近似理想格上的全同态加密方案

作者：古春生

来源：软件学报, 2015, 26(10): 2696-2719.

DOI：10.13328/j.cnki.jos.004808

• 全同态加密
• 近似理想格问题
• 近似GCD
• 整数分解
• 稀疏子集和

构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好.

• 单位
  中国科学技术大学; 中国科学院信息工程研究所; 信息安全国家重点实验室; 江苏理工学院