主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2018年第5期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
陈虎,胡予濮,连至助,贾惠文.有效的格上无证书加密方案.软件学报,2016,27(11):2884-2897
有效的格上无证书加密方案
Efficient Certificateless Encryption Schemes from Lattices
投稿时间:2015-03-15  修订日期:2015-06-16
DOI:10.13328/j.cnki.jos.004884
中文关键词:  格公钥密码  无证书密码系统  原像抽样算法  带误差的学习问题
英文关键词:lattice-based cryptography  certificateless cryptosystem  preimage sampleable algorithm  learning with errors
基金项目:国家自然科学基金(61472309,61672412,61373171);安徽省高校自然科学基金(KJ2016A626,KJ2016A627)
作者单位E-mail
陈虎 综合业务网理论及关键技术国家重点实验室(西安电子科技大学), 陕西 西安 710071
江苏省教育大数据科学与工程重点实验室(江苏师范大学), 江苏 徐州 221116 
chenhuchh@163.com 
胡予濮 综合业务网理论及关键技术国家重点实验室(西安电子科技大学), 陕西 西安 710071  
连至助 综合业务网理论及关键技术国家重点实验室(西安电子科技大学), 陕西 西安 710071  
贾惠文 综合业务网理论及关键技术国家重点实验室(西安电子科技大学), 陕西 西安 710071  
摘要点击次数: 1160
全文下载次数: 1148
中文摘要:
      利用原像抽样算法抽取部分私钥和带误差的学习问题生成秘密值及公钥来构造格上无证书加密方案.在随机预言模型下,借助可抵抗拥有询问秘密值能力的两类攻击者形式化地证明了该方案在自适应选择身份攻击下(甚至是量子的)密文是不可区分的.通过分析方案的正确性、安全性和效率来说明如何选择参数.使用两种不同的扩大明文空间的方法来进一步提高方案的效率.这体现出该方案具有很强的灵活性.特别地,给出了逐步定比特填充法.它是一种由固定长度比特串去确定多个更长比特串的有效方法.该方法在构建多比特无证书加密过程中起到重要作用.鉴于内蕴了格和无证书密码系统的优势,该方案具有灵活、有效、抗量子攻击和不涉及证书管理等优点.
英文摘要:
      A certificateless encryption scheme from lattices is put forward by using preimage sampleable algorithm to extract partial private keys and learning with errors to generate secret values and public keys. The new scheme is indistinguishably secure against adaptive chosen-identity attacks, even against quantum-computing attacks. This is achieved in the random oracle model by formally demonstrating that this construction can fight against two types of adversaries who can request secret values. Proper parameter setting for the scheme is obtained specifically by performing an analysis of its correctness, security, and efficiency. Two methods for further improving its efficiency are used by enlarging its plaintext space according to both distinct approaches, which also shows that the given scheme is flexible. Specially, an efficient method of successive padding with fixed bit is presented for obtaining multiple longer bit strings determined by a fixed-size bit string, which provides a valuable contribution towards building the multi-bit certificateless encryption scheme. Due to advantages inheriting from lattices and certificateless cryptosystem, the proposed schemes are flexible, efficient, resistant to quantum-computing attacks and free from certificate management.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 
主办单位:中国科学院软件研究所 中国计算机学会
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利