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

doi:10.3724/SP.J.1146.2012.01102

摘要
图/表
参考文献
相关文章 (1)

全文: PDF (232 KB)
输出: BibTeX | EndNote (RIS)

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

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	光焱
	顾纯祥
	祝跃飞
	郑永辉
	费金龙

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

Abstract：Fully homomorphic encryption has important application in cloud computing. However, the existing fully homomorphic encryption schemes share a common flaw that they all use public keys of large scales. And this flaw may cause inefficiency of these schemes in the key and identity management. To solve this problem, a certificateless fully homomorphic encryption scheme is presented based on Learning With Errors (LWE) problem. The scheme builds the connection between the user’s identity and its public key with the trapdoor one-way function with preimage sampling so that the certificates are no longer necessary. The private keys are chosen by the users without key escrow. In the random oracle model, the security of the scheme strictly reduces to hardness of decisional LWE problem.

Key words： Fully homomorphic encryption Certificateless public-key encryption Learning With Errors (LWE) problem Trapdoor one-way function with preimage sampling

收稿日期: 2012-08-28

PACS:

TP309

基金资助:

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

通讯作者: 光焱 E-mail: gyinarmy@126.com

引用本文:

光焱, 顾纯祥, 祝跃飞, 郑永辉, 费金龙. 一种基于LWE问题的无证书全同态加密体制[J]. 电子与信息学报, 2013, 35(4): 988-993. Guang Yan, Gu Chun-Xiang, Zhu Yue-Fei, Zheng Yong-Hui, Fei Jin-Long. Certificateless Fully Homomorphic Encryption Based on LWE Problem. , 2013, 35(4): 988-993.

链接本文:

http://jeit.ie.ac.cn/CN/10.3724/SP.J.1146.2012.01102 或 http://jeit.ie.ac.cn/CN/Y2013/V35/I4/988