Towards Isogeny-Based Password-Authenticated Key Establishment

Journal of mathematical cryptology

article

Oleg Taraskin¹  Vladimir Soukharev²  David Jao³  Jason T. LeGrow³ 

[1] Waves Platform;InfoSec Global;University of Waterloo, 200 University Avenue West

关键词: isogenies;    password authenticated key establishment;    key establishment;    post-quantum cryptography;    isogeny-based cryptography;    authentication;   

DOI  :  10.1515/jmc-2020-0071

学科分类：社会科学、人文和艺术（综合）

来源: De Gruyter

【 摘 要 】

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 [15], 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 [1]. We also include some performance results.

【 授权许可】

CC BY|CC BY-NC-ND