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

作者：孙霓刚; 朱浩然^*; 陈宣任

来源：计算机工程, 2018, 44(09): 149-152.

DOI：10.19678/j.issn.1000-3428.0048026

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

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

• 单位
  常州大学