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

摘要：

全同态加密是目前解决云计算网络数据隐私保护问题的最佳方案,但目前的体制的公钥尺寸普遍较大.首先,通过引入Kullback-Leibler散度的概念,构造一种NTRU格上的基于身份公钥的加密体制,参数分析表明体制具有较小的密钥和密文尺寸,实验数据表明体制具有较高的加解密效率.其次,利用近似特征向量技术,给出一种方法,将基于身份的公钥加密体制转换为基于身份的全同态加密体制,可以进一步减小密文尺寸.和现有体制相比,除了不需要计算密钥,实现真正意义上的基于身份特性以外,还减小了密钥和密文尺寸,提高了计算和传输效率.

关键词：全同态加密、基于身份加密、NTRU格、随机谕示模型、近似特征向量

所属期刊栏目：38

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

资助基金：国家科技支撑计划基金资助项目2012BAH47B01;国家自然科学基金资助项目61170234, 61309007, 61502533;河南省科技创新杰出青年基金资助项目134100510002;河南省基础与前沿技术研究基金资助项目142300410002;河南省高校科技创新人才支持计划基金资助项目No.13HASTIT043 The National Science & Technology Pillar Program2012BAH47B01;The National Natural Science Foun-dation of China61170234, 61309007, 61502533;Henan Sciences and Technology Innovation Talent Project134100510002;Henan Foundation and Advanced Technology Research Project142300410002;Henan University Science and Technology Innovation Talent Support Project13HASTIT043

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

页数：共10页

页码：66-75