Paper 2018/383 Original: eprint.iacr.org/2018/383 ↗
CSIDH: An Efficient Post-Quantum Commutative Group Action
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 $\mathbb F_p$, 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.
Metadata
- Available format(s)
PDF- Category
- Public-key cryptography
- Publication info
- Preprint.
- History
- 2018-11-23: last updated
- 2018-04-30: published
- Short URL
- https://ia.cr/2018/383
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2018/383,
author = {Wouter Castryck and Tanja Lange and Chloe Martindale and Lorenz Panny and Joost Renes},
title = {CSIDH: An Efficient Post-Quantum Commutative Group Action},
howpublished = {Cryptology {ePrint} Archive, Paper 2018/383},
year = {2018},
url = {https://eprint.iacr.org/2018/383}
}