Parallel Implementation of Somewhat Homomorphic Encryption

In this paper our purpose is to carry out a parallel implementation of somewhat homomorphic encryption using OpenMP programming technique to reduce the running time. We implemented our study on two laptops with different dual-core processors: (1) IntelCoreTM 2Duo CPU P8700 (3M cache, 2.53GHz, 4G RAM), and (2) IntelCoreTM i5-2410M CPU (3M cache, 2.30 GHz, 4G RAM). We presented parallel implementation of somewhat homomorphic encryption on OpenMP by parallelizing the scheme’s three algorithms (keygen, encryption and evaluate).The results showed that in sample processor no.1, OpenMP techniques improved the speed of the algorithms of keygen, encryption and evaluation as 1.67, 1.87, and 8.63 ms respectively, while in sample 2, these improvements in speed were reported as 2.1, 1.63, and 8.53 ms, respectively. We concluded that OpenMP reduces the running time and accelerates the somewhat homomorphic encryption process, especially in applications that require thousands of simultaneous encryption bits.