Homomorphic Encryption for Cloud Privacy

ABSTRACT

We present our preliminary results of our work funded under NSF CNS award 1117590 titled “Homomorphic Encryption for Cloud Privacy”. In this work, we managed to remove the mes- sage size restriction in several additive homomorphic encryption schemes by introducing a CRT trick. We also introduced a new partially homomorphic encryption scheme that extends addi- tive homomorphic schemes to realize another layer of AND or OR operations. Additionally, we investigated efficient realizations of fully homomorphic encryption schemes. More specifically, we developed efficient implementations of the Gentry-Halevi fully homomorphic encryption scheme in both software on GPUs as well as in hardware with an application specific design.

Award ID: 1117590