[Resource Topic] 2018/886: Towards Isogeny-Based Password-Authenticated Key Establishment

Welcome to the resource topic for 2018/886

Towards Isogeny-Based Password-Authenticated Key Establishment

Authors: Oleg Taraskin, Vladimir Soukharev, David Jao, Jason LeGrow


Password authenticated key establishment (PAKE) is a cryptographic primitive that allows two parties who share a low-entropy secret (a password) to securely establish cryptographic keys in the absence of public key infrastructure. We propose the first quantum-resistant password-authenticated key exchange scheme based on supersingular elliptic curve isogenies. The scheme is built upon supersingular isogeny Diffie-Hellman, and uses the password to generate permutations which obscure the auxiliary points. We include elements of a security proof, and discuss roadblocks to obtaining a proof in the BPR model. We also include some performance results.

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

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 .