CryptoDB
CSIDH: An Efficient Post-Quantum Commutative Group Action
| Authors: | |
|---|---|
| Download: | |
| Presentation: | Slides |
| Conference: | ASIACRYPT 2018 |
| 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. |
BibTeX
@inproceedings{asiacrypt-2018-29196,
title={CSIDH: An Efficient Post-Quantum Commutative Group Action},
booktitle={Advances in Cryptology – ASIACRYPT 2018},
series={Lecture Notes in Computer Science},
publisher={Springer},
volume={11274},
pages={395-427},
doi={10.1007/978-3-030-03332-3_15},
author={Wouter Castryck and Tanja Lange and Chloe Martindale and Lorenz Panny and Joost Renes},
year=2018
}