一种缩短公钥尺寸的整数上全同态加密方案

摘要：

针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到(O)(λ 3.5)的部分同态加密方案.同时该方案一次可以加密n bit明文.分析结果表明,相比于DGHV方案,该方案具有更短的公钥尺寸且加密效率更高,更适用于云计算的实际应用.

关键词：全同态加密、公钥尺寸、近似最大公约数问题、稀疏子集和问题、安全性

所属期刊栏目：44

分类号：TP301.9(计算技术、计算机技术)

资助基金：国家自然科学基金61103172

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

页数：共4页

页码：149-152