一种基于整数多项式环上的非对称全同态加密方案

摘要：

大数据时代下用户数据的隐私安全面临着重大威胁.全同态加密因其满足云计算安全性需求的特性日益受到重视,所以同态加密算法成为保护云端数据的一种有效手段.基于整数多项式环构建了一种非对称的全同态加密方案,其中,包括密钥生成算法、加密算法、解密算法、重加密算法、解密正确性证明以及同态性证明.该方案运行一次KeyGen算法生成一次参数,即可以对批量的明文进行加密运算,也可以对批量的密文进行同态运算,加密效率和同态计算效率高,且该方案的安全性基于近似最大公约数问题.

关键词：全同态加密、整数多项式环、近似最大公约数、云计算、同态性、加密效率

所属期刊栏目：43

分类号：TN915.08-34;TP309.7

资助基金：Galois环导出最高权位序列的研究61103172

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

页数：共6页

页码：86-91