Targeted Fully Homomorphic Encryption Based on Double Decryption Algorithm for Polynomials
In order to solve the problem of ciphertext data processing on the fly,several public-key encryption schemes are studiedand a novel targeted fully homomorphic encryption scheme based on the discrete logarithm problem is presented in thispaper.Public-key encryption cryptosystem are classified into three classes to extract the essence of homomorphicencryption.Without employing the technique proposed by Gentry such as somewhat homomorphic and bootstrapping orthe relinearization technique presented by Brakerski et al,a new method called ”Double Decryption Algorithm” is appliedin our cryptography to meet the targeted fully homomorphic property or even fully homomorphic.Inspired by the ElGamaland BGN cryptography,we obtain wanted fully homomorphic property by choosing a new group and adding an extracomponent to the ciphertext.In the end,the proof of semantical security is provided.
Targeted Fully Homomorphic Discrete logarithm problem Exponential Function Method Power Function Method
国内会议
湖北恩施
英文
1-7
2014-09-13（万方平台首次上网日期，不代表论文的发表时间）