理想格上高效的身份基加密方案

摘要：

基于格的身份基加密方案是近年来密码学研究的热点之一,但是标准格上的身份基方案密钥大且密文扩张率高.为此,基于理想格构造一个密钥较小且密文扩展率较低的身份基加密方案.采用基于NTRU的数字签名与理想格上的对偶加密相结合的方法,在随机预言机模型下证明其安全性.分析结果表明,密钥生成中心的公钥和私钥分别只含有1个和4个环元素,用户的解密密钥只含有2个环元素,密文只含有2个环元素且密文扩张率较小,加密和解密分别只需要4次和2次多项式环上的乘法.与基于传统数论的身份基加密方案相比,提出方法的计算效率更高.

关键词：理想格、身份基加密方案、可证明安全性、差错学习、高斯抽样、对偶加密

所属期刊栏目：42

分类号：TP309.7(计算技术、计算机技术)

资助基金：广东省自然科学基金资助项目“后量子公钥密码关键技术研究”S2013020011913

在线出版日期：2016-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：134-138