原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 卷 第 期 计 算 机 工 程 年 月
安全技术 文章编号 文献标志码 中图分类号
理想格上高效的身份基加密方案
魏理豪艾解清刘生寒
中国南方电网有限责任公司 信息化评测重点实验室广州 广东电网有限责任公司 信息中心广州
摘 要 基于格的身份基加密方案是近年来密码学研究的热点之一但是标准格上的身份基方案密钥大且密文扩
张率高 为此基于理想格构造一个密钥较小且密文扩展率较低的身份基加密方案 采用基于 的数字签名
与理想格上的对偶加密相结合的方法在随机预言机模型下证明其安全性 分析结果表明密钥生成中心的公钥
和私钥分别只含有 个和 个环元素用户的解密密钥只含有 个环元素密文只含有 个环元素且密文扩张率较
小加密和解密分别只需要 次和 次多项式环上的乘法 与基于传统数论的身份基加密方案相比提出方法的
计算效率更高
关键词 理想格身份基加密方案可证明安全性差错学习高斯抽样对偶加密
中文引用格式魏理豪艾解清刘生寒理想格上高效的身份基加密方案计算机工程
英文引用格式
归约到格上难题最坏情形下的困难性 计算速度
概述
快格上密码不需要大整数运算仅涉及单精度整型
量子计算技术的发展对基于数论困难问题设计 向量的加法和乘法以及格上高斯抽样 基于标准格
的身份基加密技术构成了严重威胁这使得基于格 的密码方案具有密钥较长和密文扩张率高等低效性
的身份基加密 成为了目前密码研究界的热点领 缺点采用理想格 可以克服这些缺点 然而目前
域之一 因为基于格设计的身份基加密算法不但可 基于理想格构造的高效密码方案主要只包括公钥加
以抵御量子攻击而且还具有以下 个突出的优点
密方案 和数字签名方案 等学术界对理想格上
可证明安全方面基于格的密码算法安全性可以
文档评论（0）