CAKE: Code-Based Algorithm for Key Encapsulation

Paulo S.L.M. Barreto; Shay Gueron; Tim Güneysu; Rafael Misoczki; Edoardo Persichetti; Nicolas Sendrier; Jean Pierre Tillich

doi:10.1007/978-3-319-71045-7_11

CAKE: Code-Based Algorithm for Key Encapsulation

Paulo S.L.M. Barreto, Shay Gueron, Tim Güneysu, Rafael Misoczki, Edoardo Persichetti, Nicolas Sendrier, Jean Pierre Tillich

Department of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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	https://doi.org/10.1007/978-3-319-71045-7_11
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

Funding Information:
Acknowledgments. Shay Gueron, Tim Güneysu, Nicolas Sendrier and Jean-Pierre Tillich were supported in part by the Commission of the European Communities through the Horizon 2020 program under project number 645622 (PQCRYPTO). Shay Gueron was also partially supported by the Israel Science Foundation (grant No. 1018/16). Paulo S. L. M. Barreto was partially supported by Intel and FAPESP through the project “Efficient Post-Quantum Cryptography for Building Advanced Security Applications” (grant No. 2015/50520-6).

Publisher Copyright:
© 2017, Springer International Publishing AG.

Keywords

Code-based cryptography
Key exchange
Post-quantum cryptography

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science (all)

Access to Document

10.1007/978-3-319-71045-7_11

Cite this

Barreto, P. S. L. M., Gueron, S., Güneysu, T., Misoczki, R., Persichetti, E., Sendrier, N., & Tillich, J. P. (2017). CAKE: Code-Based Algorithm for Key Encapsulation. In M. O’Neill (Ed.), Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings (pp. 207-226). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10655 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-71045-7_11

Barreto, Paulo S.L.M. ; Gueron, Shay ; Güneysu, Tim et al. / CAKE : Code-Based Algorithm for Key Encapsulation. Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings. editor / Maire O’Neill. Springer Verlag, 2017. pp. 207-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1542c791a2664c74b22a23f3ea679442,

title = "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.",

keywords = "Code-based cryptography, Key exchange, Post-quantum cryptography",

author = "Barreto, {Paulo S.L.M.} and Shay Gueron and Tim G{\"u}neysu and Rafael Misoczki and Edoardo Persichetti and Nicolas Sendrier and Tillich, {Jean Pierre}",

note = "Funding Information: Acknowledgments. Shay Gueron, Tim G{\"u}neysu, Nicolas Sendrier and Jean-Pierre Tillich were supported in part by the Commission of the European Communities through the Horizon 2020 program under project number 645622 (PQCRYPTO). Shay Gueron was also partially supported by the Israel Science Foundation (grant No. 1018/16). Paulo S. L. M. Barreto was partially supported by Intel and FAPESP through the project “Efficient Post-Quantum Cryptography for Building Advanced Security Applications” (grant No. 2015/50520-6). Publisher Copyright: {\textcopyright} 2017, Springer International Publishing AG.; 16th IMA International Conference on Cryptography and Coding, IMACC 2017 ; Conference date: 12-12-2017 Through 14-12-2017",

year = "2017",

doi = "10.1007/978-3-319-71045-7_11",

language = "English",

isbn = "9783319710440",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "207--226",

editor = "Maire O{\textquoteright}Neill",

booktitle = "Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings",

address = "Germany",

}

Barreto, PSLM, Gueron, S, Güneysu, T, Misoczki, R, Persichetti, E, Sendrier, N & Tillich, JP 2017, CAKE: Code-Based Algorithm for Key Encapsulation. in M O’Neill (ed.), Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10655 LNCS, Springer Verlag, pp. 207-226, 16th IMA International Conference on Cryptography and Coding, IMACC 2017, Oxford, United Kingdom, 12/12/17. https://doi.org/10.1007/978-3-319-71045-7_11

CAKE : Code-Based Algorithm for Key Encapsulation. / Barreto, Paulo S.L.M.; Gueron, Shay; Güneysu, Tim et al.

Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings. ed. / Maire O’Neill. Springer Verlag, 2017. p. 207-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10655 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - CAKE

T2 - 16th IMA International Conference on Cryptography and Coding, IMACC 2017

AU - Barreto, Paulo S.L.M.

AU - Gueron, Shay

AU - Güneysu, Tim

AU - Misoczki, Rafael

AU - Persichetti, Edoardo

AU - Sendrier, Nicolas

AU - Tillich, Jean Pierre

N1 - Funding Information: Acknowledgments. Shay Gueron, Tim Güneysu, Nicolas Sendrier and Jean-Pierre Tillich were supported in part by the Commission of the European Communities through the Horizon 2020 program under project number 645622 (PQCRYPTO). Shay Gueron was also partially supported by the Israel Science Foundation (grant No. 1018/16). Paulo S. L. M. Barreto was partially supported by Intel and FAPESP through the project “Efficient Post-Quantum Cryptography for Building Advanced Security Applications” (grant No. 2015/50520-6). Publisher Copyright: © 2017, Springer International Publishing AG.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

KW - Code-based cryptography

KW - Key exchange

KW - Post-quantum cryptography

UR - http://www.scopus.com/inward/record.url?scp=85038209127&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-71045-7_11

DO - 10.1007/978-3-319-71045-7_11

M3 - Conference contribution

AN - SCOPUS:85038209127

SN - 9783319710440

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 207

EP - 226

BT - Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings

A2 - O’Neill, Maire

PB - Springer Verlag

Y2 - 12 December 2017 through 14 December 2017

ER -

Barreto PSLM, Gueron S, Güneysu T, Misoczki R, Persichetti E, Sendrier N et al. CAKE: Code-Based Algorithm for Key Encapsulation. In O’Neill M, editor, Cryptography and Coding - 16th IMA International Conference, IMACC 2017, Proceedings. Springer Verlag. 2017. p. 207-226. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-71045-7_11

CAKE: Code-Based Algorithm for Key Encapsulation

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this