Skip to Main content Skip to Navigation
Journal articles

New technique for chosen-ciphertext security based on non-interactive zero-knowledge

Abstract : In this study, we propose a new method for conversion from a one-way (OW)-secure key encapsulation mechanism (KEM) into a chosen-ciphertext (CCA) secure KEM in the random oracle model. Our conversion method is based on the non-interactive zero-knowledge (NIZK) proof system for proving the relationships (e.g., equality or linearity) of discrete logarithms, where the security analysis of our conversion method depends on the NIZK properties of soundness and zero-knowledge. Our conversion method achieves tight security reduction and it is semi-generic in the sense that other than OW-security, a KEM should be NIZK-compatible. From a theoretical viewpoint, our conversion method can be considered as the corresponding approach for obtaining an efficient signature by applying the Fiat–Shamir transform to the NIZK system. We applied our conversion method to several OW-secure (identity-based) KEMs and compared the results with those obtained by previous methods for achieving CCA security.
Document type :
Journal articles
Complete list of metadata
Contributor : Michel Abdalla Connect in order to contact the contributor
Submitted on : Tuesday, May 21, 2019 - 3:43:44 PM
Last modification on : Friday, July 8, 2022 - 10:04:06 AM




Minhye Seo, Michel Abdalla, Dong Hoon Lee, Jong Hwan Park. New technique for chosen-ciphertext security based on non-interactive zero-knowledge. Information Sciences, Elsevier, 2019, 490, pp.18-35. ⟨10.1016/j.ins.2019.03.063⟩. ⟨hal-02135837⟩



Record views