Implementation of homomorphic encryption technique

Sachan, Apurva (2014) Implementation of homomorphic encryption technique. MTech thesis.



Fully homomorphic encryption has long been viewed as cryptography’s prized ”holy grail” amazingly helpful yet rather subtle. Starting from the breakthrough invention of FHE in 2009 by Craig Gentry, numerous schemes are presented then by various authors following the Gentry’s blueprint. We discuss the basic homomorphic encryption given by the DGHV over the integers. It is modification of the Gentry’s scheme which is based on the ideal lattices. The main idea of the DGHV scheme is its simplicity for the arithmetic operations. Our plan is to reduce the size of the public key which ultimately reduces the space complexity of the algorithm. We then further introduces the concept of the approximate common divisor problem on the DGHV scheme. We propose the GACD attack over the modulus switching and public key compression technique of DGHV scheme. The overall contribution of this work is analysis, design and performance of the scheme.

Item Type:Thesis (MTech)
Uncontrolled Keywords:Homomorphic encryption; Fully Homomorphic Encryption; DGHV scheme; leveled DGHV scheme; approximate common divisor problem
Subjects:Engineering and Technology > Computer and Information Science
Divisions: Engineering and Technology > Department of Computer Science
ID Code:6436
Deposited By:Hemanta Biswal
Deposited On:11 Sep 2014 16:17
Last Modified:11 Sep 2014 16:17
Supervisor(s):Turuk, A K

Repository Staff Only: item control page