New technique for chosen-ciphertext security based on non-interactive zero-knowledge - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Information Sciences Année : 2019

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-02135837 , version 1 (21-05-2019)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More