一个基于NTRU的多密钥同态加密方案

作者：李瑞琪; 贾春福^*

来源：密码学报, 2020, 7(05): 683-697.

DOI：10.13868/j.cnki.jcr.000399

• 全同态加密
• 多密钥
• NTRU
• 比特分解
• 批处理

当前有关多密钥全同态加密的研究仍存在很多问题有待解决,如现有多密钥全同态加密方案的构造方法较为复杂;在云计算环境下,用户端的计算开销较大.针对上述问题,利用工具向量(gadget vector)和比特分解(bit decomposition)技术,提出了一个基于NTRU的层级多密钥全同态加密方案,并给出了噪声增长与安全性的分析.该方案可以将之前方案中在同态运算阶段应用的重线性化(relinearization)技术或密文扩张过程移除,进而在生成参数和密钥时无需生成运算密钥(evaluation key)或密文扩张所需的公共参数.同时,可以证明能够利用Gentry的bootstrapping定理将该方案转化为完全的多密钥全同态加密方案.此外,该方案允许加密一个环中元素而不仅是1比特,从而可以利用中国剩余定理将该方案转化为支持批处理的多密钥同态加密方案.该方案与现有多密钥同态加密方案对比结果显示,该方案更加简洁,用户端的计算开销相对较低.

• 单位
  南开大学