Sciweavers

Share
IACR
2016

Analysis of Gong et al.'s CCA2-Secure Homomorphic Encryption

5 years 6 months ago
Analysis of Gong et al.'s CCA2-Secure Homomorphic Encryption
It is a well-known result that homomorphic encryption is not secure against adaptive chosen ciphertext attacks (CCA2) because of its malleability property. Very recently, however, Gong et al. proposed a construction asserted to be a CCA2-secure additive homomorphic encryption (AHE) scheme; in their construction, the adversary is not able to obtain a correct answer when querying the decryption oracle on a ciphertext obtained by modifying the challenge ciphertext (Theoretical Computer Science, 2016). Because their construction is very similar to Paillier’s AHE, it appeared to support an additive homomorphic property, though they did not specify an evaluation algorithm for the scheme in their paper. In this paper, we present a simple CCA2 attack on their construction by re-randomizing the challenge ciphertext. Furthermore, we look into an additive homomorphic property of their construction. To do this, we first consider a typical candidate for an addition algorithm on ciphertexts, as p...
Hyung Tae Lee, San Ling, Huaxiong Wang
Added 03 Apr 2016
Updated 03 Apr 2016
Type Journal
Year 2016
Where IACR
Authors Hyung Tae Lee, San Ling, Huaxiong Wang
Comments (0)
books