一种基于LWE问题的无证书全同态加密体制

作     者：光焱 顾纯祥 祝跃飞 郑永辉 费金龙 

作者机构：信息工程大学网络空间安全学院郑州450002 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2013年第35卷第4期

页      面：988-993页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 0839[工学-网络空间安全] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61072047) 河南省科技攻关计划(112102210007)资助课题 

主　　题：全同态加密 无证书公钥加密 容错学习问题 前像可采样陷门单向函数 

摘      要：全同态加密在云计算等领域具有重要的应用价值,然而,现有全同态加密体制普遍存在公钥尺寸较大的缺陷,严重影响密钥管理与身份认证的效率。为解决这一问题,该文将无证书公钥加密的思想与全同态加密体制相结合,提出一种基于容错学习(LWE)问题的无证书全同态加密体制,利用前像可采样陷门单向函数建立用户身份信息与公钥之间的联系,无须使用公钥证书进行身份认证;用户私钥由用户自行选定,不存在密钥托管问题。体制的安全性在随机喻示模型下归约到判定性LWE问题难解性,并包含严格的可证安全证明。