CAKE: Code-based Algorithm for Key Encapsulation

Abstract : Current widely-used key exchange (KE) mechanisms will be vulnerable to quantum attacks when sufficiently strong quantum computers become available. Therefore, devising quantum-resistant replacements that combine efficiency with solid security guarantees is an important and challenging task. This paper proposes several contributions towards this goal. First, we introduce " CAKE " , a key encapsulation algorithm based on the QC-MDPC McEliece encryption scheme, with two major improvements: a) the use of ephemeral keys that defeats a recent reaction attack against MDPC decoding of the corresponding encryption scheme and b) a highly efficient key generation procedure for QC-MDPC-based cryptosystems. Then, we present an authenticated key exchange protocol based on CAKE, which is suitable for the Internet Key Exchange (IKE) standard. We prove that CAKE is IND-CPA secure, that the protocol is SK-Secure, and suggest practical parameters. Compared to other post-quantum schemes, we believe that CAKE is a promising candidate for post-quantum key exchange standardization.
Type de document :
Communication dans un congrès
Máire O'Neill. IMACC 2017 - 16th IMA International Conference on Cryptography and Coding, Dec 2017, Oxford, United Kingdom. Springer, 10655, pp.207--226, 2017, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-319-71045-7_11〉
Liste complète des métadonnées

Littérature citée [54 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01661949
Contributeur : Jean-Pierre Tillich <>
Soumis le : mardi 12 décembre 2017 - 14:45:22
Dernière modification le : jeudi 26 avril 2018 - 10:27:52

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Paulo S. L. M. Barreto, Shay Gueron, Tim Guneysu, Rafael Misoczki, Edoardo Persichetti, et al.. CAKE: Code-based Algorithm for Key Encapsulation. Máire O'Neill. IMACC 2017 - 16th IMA International Conference on Cryptography and Coding, Dec 2017, Oxford, United Kingdom. Springer, 10655, pp.207--226, 2017, LNCS - Lecture Notes in Computer Science. 〈10.1007/978-3-319-71045-7_11〉. 〈hal-01661949〉

Partager

Métriques

Consultations de la notice

202

Téléchargements de fichiers

93