Fully Homomorphic Encryption Algorithm Based on Integer Polynomial Ring

XU Peng,LIU Chao,SI Xue-ming
DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.24.001
2012-01-01
Abstract: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.
What problem does this paper attempt to address?