Content available in repository
Content available in repository
Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, Joost Renes
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review
We propose an efficient commutative group action suitable for non-interactive key exchange in a post-quantum setting. Our construction follows the layout of the Couveignes–Rostovtsev–Stolbunov cryptosystem, but we apply it to supersingular elliptic curves defined over a large prime field Fp, rather than to ordinary elliptic curves. The Diffie–Hellman scheme resulting from the group action allows for public-key validation at very little cost, runs reasonably fast in practice, and has public keys of only 64 bytes at a conjectured AES-128 security level, matching NIST’s post-quantum security category I.
Original language | English |
---|---|
Title of host publication | Advances in Cryptology – ASIACRYPT 2018 - 24th International Conference on the Theory and Application of Cryptology and Information Security, Proceedings |
Editors | Thomas Peyrin, Steven Galbraith |
Place of Publication | Berlin |
Publisher | Springer |
Pages | 395-427 |
Number of pages | 33 |
ISBN (Print) | 9783030033316 |
DOIs | |
Publication status | Published - 1 Jan 2018 |
Event | 24th ternational Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 - Brisbane, Australia Duration: 2 Dec 2018 → 6 Dec 2018 Conference number: 24 https://asiacrypt.iacr.org/2018/ |
Name | Lecture Notes in Computer Science |
---|---|
Volume | 11274 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference | 24th ternational Conference on the Theory and Application of Cryptology and Information Security, ASIACRYPT 2018 |
---|---|
Abbreviated title | ASIACRYPT 2018 |
Country/Territory | Australia |
City | Brisbane |
Period | 2/12/18 → 6/12/18 |
Internet address |
Author list in alphabetical order; See https://www.ams.org/profession/leaders/ culture/CultureStatement04.pdf. This work was supported in part by the Commission of the European Communities through the Horizon 2020 program under project number 643161 (ECRYPT-NET), 645622 (PQCRYPTO), 645421 (ECRYPT-CSA), and CHIST-ERA USEIT (NWO project 651.002.004); the Technology Foundation STW (project 13499 – TYPHOON) from the Dutch government; and the Research Foundation - Flanders (FWO) through the WOG Coding Theory and Cryptography. The first listed author is affiliated on a free basis with the Department of Mathematics, Ghent University. Date of this document: 2018.09.07. Acknowledgements. This project started during a research retreat on post-quantum cryptography, organized by the European PQCRYPTO and ECRYPT-CSA projects in Tenerife from 29 January until 1 February 2018. We would like to thank Jeffrey Burdges, whose quest for a flexible post-quantum key exchange protocol made us look for speed-ups of the Couveignes–Rostovtsev–Stolbunov scheme. We are grateful to Luca De Feo, Jean Kieffer, and Ben Smith for sharing a draft of their paper in preparation, and to Daniel J. Bernstein, Luca De Feo, Jeroen Demeyer, Léo Ducas, Steven Galbraith, David Jao, and Fré Vercauteren for helpful feedback.
Research output: Book/Report › Report › Academic