一种缩短公钥尺寸的整数上全同态加密方案
来源：计算机工程杂志2018年第9期北京时间：
作者：孙霓刚,朱浩然,陈宣任
单位：常州大学 信息科学与工程学院,江苏 常州 213164
摘要：针对整数上全同态加密方案公钥尺寸偏大且效率较低的问题,将Coron的公钥压缩技术以二次的形式运用到加密算法中,提出一个可以将公钥尺寸降低到O～(λ3.5)的部分同态加密方案。同时该方案一次可以加密n bit明文。分析结果表明,相比于DGHV方案,该方案具有更短 的公钥尺寸且加密效率更高,更适用于云计算的实际应用。
关键词：全同态加密,公钥尺寸,近似最大公约数问题,稀疏子集和问题,安全性
基金资助：国家自然科学基金(61103172)。
