Analysis of Gong et al.'s CCA2-secure homomorphic encryption
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, H.T. | - |
dc.contributor.author | Ling, S. | - |
dc.contributor.author | Wang, H. | - |
dc.date.accessioned | 2023-03-08T16:53:47Z | - |
dc.date.available | 2023-03-08T16:53:47Z | - |
dc.date.issued | 2016-08 | - |
dc.identifier.issn | 0304-3975 | - |
dc.identifier.issn | 1879-2294 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/cau/handle/2019.sw.cau/64171 | - |
dc.description.abstract | It is a well-known result that homomorphic encryption is not secure against adaptive chosen ciphertext attacks (CCA2) because of its malleable property. Very recently, however, Gong et al. proposed a construction asserted to be a CCA2-secure additively 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 additively 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 additively homomorphic property of their construction. To do this, we first consider a typical candidate for an addition algorithm on ciphertexts, as provided for previous AHE constructions, and establish that it does not function correctly. Subsequently, we provide plausible evidence for the hardness of achieving an additively homomorphic property with their construction. According to our analysis, it seems hard to preserve an additively homomorphic property of their construction without any modification. In addition, as a minor contribution, we point out a flaw in the decryption algorithm of their construction and present a rectified algorithm for correct decryption. | - |
dc.format.extent | 11 | - |
dc.language | 영어 | - |
dc.language.iso | ENG | - |
dc.publisher | Elsevier B.V. | - |
dc.title | Analysis of Gong et al.'s CCA2-secure homomorphic encryption | - |
dc.type | Article | - |
dc.identifier.doi | 10.1016/j.tcs.2016.06.014 | - |
dc.identifier.bibliographicCitation | Theoretical Computer Science, v.640, pp 104 - 114 | - |
dc.description.isOpenAccess | Y | - |
dc.identifier.wosid | 000380074300009 | - |
dc.identifier.scopusid | 2-s2.0-84990848479 | - |
dc.citation.endPage | 114 | - |
dc.citation.startPage | 104 | - |
dc.citation.title | Theoretical Computer Science | - |
dc.citation.volume | 640 | - |
dc.type.docType | Article | - |
dc.publisher.location | 네델란드 | - |
dc.subject.keywordAuthor | Adaptive chosen ciphertext attack | - |
dc.subject.keywordAuthor | Additively homomorphic encryption | - |
dc.subject.keywordAuthor | Malleability | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.description.journalRegisteredClass | sci | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
84, Heukseok-ro, Dongjak-gu, Seoul, Republic of Korea (06974)02-820-6194
COPYRIGHT 2019 Chung-Ang University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.