Author/Authors :
Yang, Yatao Beijing Electronic Science and Technology Institute, China , Zhang, Shuang Beijing Electronic Science and Technology Institute, China , Zhang, Shuang Xidian University - Communication Engineering Institute, China , Yang, Junming Beijing Electronic Science and Technology Institute, China , Li, Jia Beijing Electronic Science and Technology Institute, China , Li, Zichen Beijing Electronic Science and Technology Institute, China , Li, Zichen Xidian University - Communication Engineering Institute, China
Abstract :
Several public-key encryption schemes used to solve the problem of ciphertext data processing on the fly are discussed. A new targeted fully homomorphic encryption scheme based on the discrete logarithm problem is presented. Public-key encryption cryptosystems are classified to examine homomorphic encryption. Without employing techniques proposed by Gentry such as somewhat homomorphic and bootstrapping techniques, or relinearization technique proposed by Brakerski et al., a new method called ”Double Decryption Algorithm” is employed in our cryptography to satisfy a fully or targeted fully homomorphic property. Inspired by ElGamal and BGN cryptography, we obtain the desired fully homomorphic property by selecting a new group and adding an extra component to the ciphertext. Proof of semantic security is also demonstrated.
Keywords :
targeted fully homomorphic encryption , discrete logarithm problem , exponential function method , power function method
