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

摘要：

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

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

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

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

页数：共6页

页码：988-993