新的格上基于身份的全同态加密方案

摘要：

分析以往格上基于身份的全同态加密方案,指出方案效率低的根本原因在于陷门生成和原像采样过程的复杂度过高,为此提出一种新的解决方案.先将新型陷门函数与对偶容错学习(LWE,learning with errors)算法有机结合,构造一种新的格上基于身份的加密方案;再利用特征向量方法转化为格上基于身份的全同态加密方案.对比分析表明,所提方案的陷门生成复杂度显著降低,原像采样复杂度约降低为以往方案的1/3,SIVP近似因子缩小为以往方案的1/√m.在标准模型下,方案安全性归约至判定性LWE的难解性,并包含严格的安全性证明.

关键词：格、全同态加密、基于身份加密、标准模型、密码学

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目61300216;河南省科技厅基金资助项目142300410147;河南省教育厅基金资助项目12A520021,16A520013;河南理工大学博士基金资助项目No.B2014-044,No.B2013-043.The National Natural Science Foundation of China61300216;The Project of Science and Technology Department of Henan Province142300410147;The Project of Education Department of Henan Province12A520021,16A520013;Doctoral Fund of Henan Polytechnic UniversityB2014-044,B2013-043

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

页数：共9页

页码：39-47