基于整数多项式环的全同态加密算法

摘要

To ensure the user data security under cloud computing environment, this paper uses homomorphism encryption algorithm for data and encryption function of privacy protection function, and designs a new fully homomorphic encryption algorithm based on integral polynomial ring. Both the homomorphic encryption and the re-encryption are included in the algorithm. The homomorphic encryption is used to encrypt the data, and re-encryption is used to encrypt the encrypted data. Analysis result shows that the proposed algorithm computing complexity O(n5) is lower than ideal lattice fully homomorphic encryption.%为确保云计算环境下用户数据的安全性,利用同态加密算法对数据和加密函数的隐私保护功能,设计一种基于整数多项式环的全同态加密算法.该算法包括同态算法和重加密算法,前者针对明文数据进行加密,后者针对密文数据进行二次加密.分析结果表明,该算法的计算复杂度为O(n5),低于理想格全同态加密算法.