Abstract
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 Annual International Conference on 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/ |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Volume | 11274 |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 24th Annual International Conference on 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 |
Keywords
- Class-group action
- Isogeny-based cryptography
- Key confirmation
- Non-interactive key exchange
- Post-quantum cryptography