Towards practical key exchange from ordinary isogeny graphs - Archive ouverte HAL Access content directly
Conference Papers Year :

Towards practical key exchange from ordinary isogeny graphs

(1) , (2, 3) , (4)


We revisit the ordinary isogeny-graph based cryptosystems of Couveignes and Rostovtsev-Stolbunov, long dismissed as impractical. We give algorithmic improvements that accelerate key exchange in this framework, and explore the problem of generating suitable system parameters for contemporary pre-and post-quantum security that take advantage of these new algorithms. We also prove the session-key security of this key exchange in the Canetti-Krawczyk model, and the IND-CPA security of the related public-key encryption scheme, under reasonable assumptions on the hardness of computing isogeny walks. Our systems admit efficient key-validation techniques that yield CCA-secure encryp-tion, thus providing an important step towards efficient post-quantum non-interactive key exchange (NIKE).
Fichier principal
Vignette du fichier
hhs-keyx.pdf (441.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01872817 , version 1 (19-09-2018)



Luca de Feo, Jean Kieffer, Benjamin Smith. Towards practical key exchange from ordinary isogeny graphs. ASIACRYPT 2018 - 24th Annual International Conference on the Theory and Application of Cryptology and Information Security, Dec 2018, Brisbane, Australia. ⟨hal-01872817⟩
537 View
528 Download



Gmail Facebook Twitter LinkedIn More