基于素数幂次阶分圆环的NTRU型全同态加密方案

摘要：

全同态加密支持在不解密的情况下对密文进行任意运算,为云计算的隐私安全提供了一种保护,但目前使用近似特征向量法构造的全同态加密方案需要进行复杂的矩阵乘法计算,存在计算复杂、无法抵御子域攻击等问题.文中使用素数幂次阶分圆环代替2的幂次阶分圆环,提出了一种新的全同态加密方案,并通过修改密文形式以及解密结构有效避免了同态乘法中复杂的矩阵乘法计算.与同类方案相比,所提方案在效率上至少提升了lφ(x)/2d倍,并满足IND-CPA安全.

关键词：素数幂次阶分圆环、全同态加密、IND-CPA安全

所属期刊栏目：49

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金62062009

在线出版日期：2022-05-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：341-346