Ciphertext Number Full Operations Based on Paillier Algorithm

Abstract

Homomorphic encryption algorithms provide a way for outsourcing computations to the cloud computing while protecting the privacy of the data. Taking into account the fact that there is no practically usable fully homomorphic encrypt-ion algorithm at present, a ciphertext number full operations scheme based on Paillier algorithm is proposed to meet the requirements of operating on the ciphertext numbers in cloud computing. The ciphertext number full operations include the ciphertext number addition, subtraction, multiplication, division and power operations. With this scheme, only a partially homomorphic encryption algorithm is employed to implement the full operations of ciphertext number. The proposed scheme can meet the requirements of performing various forms of computations in the cloud computing. The proposed scheme is a feasible and transitional scheme for cloud computing under the current circumstance that there is no practically usable fully homomorphic encryption algorithm.