一种基于MLWE的同态内积方案

作者：柯程松; 吴文渊^*; 冯勇

来源：软件学报, 2021, 32(11): 3596-3605.

DOI：10.13328/j.cnki.jos.006032

• MLWE
• 同态内积
• 安全多方计算

同态内积在安全多方几何计算、隐私数据挖掘、外包计算、可排序的密文检索等场景有广泛的应用.但现有的同态内积计算方案大多是基于RLWE的全同态加密方案,普遍存在效率不高的问题.在柯程松等人提出的基于MLWE的低膨胀率加密算法基础上,提出了一种同态内积方案.首先给出了密文空间上的张量积运算?,该密文空间上的运算对应明文空间上的整数向量内积运算;然后分析了方案的正确性与安全性;最后给出了两种优化的加密参数,对应计算两种不同大小的整数向量同态内积的应用场景.通过C++与大整数计算库NTL实现了该方案.对比其他同态加密方案,该方案能够比较高效地计算整数向量的同态内积.

• 单位
  中国科学院重庆绿色智能技术研究院; 重庆邮电大学