Parallel Implementation of Somewhat Homomorphic Encryption

In this paper our purpose is to carry out a parallel implementation of somewhat homomorphic encryption usingOpenMP programming technique to reduce the running time. We implemented our study on two laptops with differentdual-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 homomorphicencryption on OpenMP by parallelizing the scheme’s three algorithms (keygen, encryption and evaluate).The resultsshowed 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 speedwere reported as 2.1, 1.63, and 8.53 ms, respectively. We concluded that OpenMP reduces the running time andaccelerates the somewhat homomorphic encryption process, especially in applications that require thousands ofsimultaneous encryption bits.

Keywords:

Homomorphic encryption , Somewhat homomorphic encryption , OpenMP , data security