Kurosawa-Desmedt Meets Tight Security

Romain Gay 1, 2, 3 Dennis Hofheinz 4 Lisa Kohl 4
1 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, ENS Paris - École normale supérieure - Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : At EUROCRYPT 2016, Gay et al. presented the first pairing-free public-key encryption (PKE) scheme with an almost tight security reduction to a standard assumption. Their scheme is competitive in efficiency with state-of-the art PKE schemes and has very compact ciphertexts (of three group elements), but suffers from a large public key (of about 200 group elements). In this work, we present an improved pairing-free PKE scheme with an almost tight security reduction to the Decisional Diffie-Hellman assumption, small ciphertexts (of three group elements), and small public keys (of six group elements). Compared to the work of Gay et al., our scheme thus has a considerably smaller public key and comparable other characteristics, although our encryption and decryption algorithms are somewhat less efficient. Technically, our scheme borrows ideas both from the work of Gay et al. and from a recent work of Hofheinz (EUROCRYPT, 2017). The core technical novelty of our work is an efficient and compact designated-verifier proof system for an OR-like language. We show that adding such an OR-proof to the ciphertext of the state-of-the-art PKE scheme from Kurosawa and Desmedt enables a tight security reduction.
Type de document :
Communication dans un congrès
CRYPTO 2017 - Advances in Cryptology , Aug 2017, Santa Barbara, United States. Springer, 10403, pp.133-160, LNCS. 〈https://doi.org/10.1007〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01599757
Contributeur : Romain Gay <>
Soumis le : lundi 2 octobre 2017 - 14:53:26
Dernière modification le : jeudi 11 janvier 2018 - 06:28:02

Identifiants

Collections

Citation

Romain Gay, Dennis Hofheinz, Lisa Kohl. Kurosawa-Desmedt Meets Tight Security. CRYPTO 2017 - Advances in Cryptology , Aug 2017, Santa Barbara, United States. Springer, 10403, pp.133-160, LNCS. 〈https://doi.org/10.1007〉. 〈hal-01599757〉

Partager

Métriques

Consultations de la notice

93