Parallelizing Fully Homomorphic Encryption

As cloud computing has grown increasingly prevalent, the privacy of data on the cloud becomes an issue. Encryption is an effective way to enforce data privacy. However most of existing encryption schemes require data to be decrypted for computations where data becomes vulnerable for data intrusion. Homomorphic encryption is an encryption scheme which allows for computations on encrypted data and obtains an encrypted result which decrypted produces the same result of computations on the original data. Homomorphic encryption makes it possible to process data in an open computing environment such as cloud while enforcing data privacy. Data can be outsourced to a third party who offers computing services without risking data privacy. However, homomorphic encryption suffers the performance of computations. This paper presents a method to improve the performance of the scheme in a cloud environment.