[Resource Topic] 2018/383: CSIDH: An Efficient Post-Quantum Commutative Group Action

Welcome to the resource topic for 2018/383

Title:
CSIDH: An Efficient Post-Quantum Commutative Group Action

Authors: Wouter Castryck, Tanja Lange, Chloe Martindale, Lorenz Panny, Joost Renes

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.

ePrint: https://eprint.iacr.org/2018/383

Slides: https://asiacrypt.iacr.org/2018/files/SLIDES/THURSDAY/P512/1045-1200/cslides.pdf

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .