NTRU格上高效的基于身份的全同态加密体制.pdf

第 38 卷第 1 期 通 信 学 报 Vol.38 No.1 2017 年 1 月 Journal on Communications January 2017 doi:10.11959/j.issn.1000-436x.2017008 NTRU 格上高效的基于身份的全同态加密体制 段然 1,2 ，顾纯祥 1,2 ，祝跃飞 1 ，郑永辉 1,2 ，陈莉 3 （1. 信息工程大学四院，河南 郑州 450002 ；2. 数学工程与先进计算国家重点实验室，江苏 无锡 214125 ； 3. 河南财经政法大学网络信息安全研究所，河南 郑州 450046 ） 摘 要：全同态加密是目前解决云计算网络数据隐私保护问题的最佳方案，但目前的体制的公钥尺寸普遍较大。 首先，通过引入 Kullback-Leibler 散度的概念，构造一种 NTRU 格上的基于身份公钥的加密体制，参数分析表明 体制具有较小的密钥和密文尺寸，实验数据表明体制具有较高的加解密效率。其次，利用近似特征向量技术，给 出一种方法，将基于身份的公钥加密体制转换为基于身份的全同态加密体制，可以进一步减小密文尺寸。和现有 体制相比，除了不需要计算密钥，实现真正意义上的基于身份特性以外，还减小了密钥和密文尺寸，提高了计算 和传输效率。 关键词：全同态加密；基于身份加密；NTRU 格；随机谕示模型；近似特征向量 中图分类号：TP309.7 文献标识码：A Efficient identity-based fully homomorphic encryption over NTRU 1,2 1,2 1 1,2 3 DUAN Ran , GU Chun-xiang , ZHU Yue-fei , ZHENG Yong-hui , CHEN Li (1. Fourth Department, PLA Information Engineering University, Zhengzhou 450002, China; 2. State Key Laboratory of Mathematical Engineering and Advanced Computing, Wuxi 214125, China; 3. Institute of Network Information Security, Henan University of Economics and Law, Zhengzhou 450046, China) Abstract: Fully homomorphic encryption is the best solution for solving privacy concerns for data over cloud so far, while large public key size is a general shortcoming for existing schemes. First, by introducing the concept of Kull- back-Leibler divergence, an identity-based public key scheme ov