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.
Original language | English |
---|---|
Title of host publication | Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings |
Editors | Maire O’Neill |
Publisher | Springer Verlag |
Pages | 207-226 |
Number of pages | 20 |
ISBN (Print) | 9783319710440 |
DOIs | |
State | Published - 2017 |
Event | 16th IMA International Conference on Cryptography and Coding, IMACC 2017 - Oxford, United Kingdom Duration: 12 Dec 2017 → 14 Dec 2017 |
Publication series
Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
---|---|
Volume | 10655 LNCS |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 16th IMA International Conference on Cryptography and Coding, IMACC 2017 |
---|---|
Country/Territory | United Kingdom |
City | Oxford |
Period | 12/12/17 → 14/12/17 |
Bibliographical note
Publisher Copyright:© 2017, Springer International Publishing AG.
Keywords
- Code-based cryptography
- Key exchange
- Post-quantum cryptography
ASJC Scopus subject areas
- Theoretical Computer Science
- General Computer Science