[CLMPR18] CSIDH: An Efficient Post-Quantum Commutative Group Action

Authors: Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, Joost Renes | Venue: ASIACRYPT 2018 | Source

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 , 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{AC:CLMPR18,
  author = {Wouter Castryck and Tanja Lange and Chloe Martindale and Lorenz Panny and Joost Renes},
  title = {{CSIDH}: An Efficient Post-Quantum Commutative Group Action},
  pages = {395--427},
  editor = {Thomas Peyrin and Steven Galbraith},
  booktitle = {Advances in Cryptology -- {ASIACRYPT}~2018, Part~III},
  volume = {11274},
  series = {Lecture Notes in Computer Science},
  address = {Brisbane, Queensland, Australia},
  month = {dec~2--6},
  publisher = {Springer, Cham, Switzerland},
  year = {2018},
  doi = {10.1007/978-3-030-03332-3_15},
}