标准模型下可证安全的无证书全同态加密体制

来源：计算机应用杂志2015年第2期北京时间：

作者：李少鲲

单位：1. 信息工程大学, 郑州 450002;2. 数学工程与先进计算国家重点实验室, 郑州 450002

摘要：针对现有全同态加密体制普遍存在的公钥尺寸大的缺陷,结合无证书公钥加密的思想,提出一种无证书全同态加密体制设计方案,无需对公钥进行身份认证,因而有效提高密码系统的整体应用效率。体制利用满秩差分矩阵实现身份信息的嵌入,摆脱了对于哈希函数的依赖,因而在安全性证明中无需引入随机谕示假设;借助一对彼此对偶的正态分布采样函数实现部分私钥的提取,进而结合容错学习问题实例生成体制私钥;通过双重加密使服务器失去对用户密文进行解密的能力,从而杜绝密钥托管问题。体制的安全性在标准模型下归约到容错学习问题的难解性。

关键词：全同态加密,无证书公钥加密,容错学习问题,可证安全,标准模型