Towards Isogeny-Based Password-Authenticated Key Establishment-Reference-Cited by-同舟云学术

Towards Isogeny-Based Password-Authenticated Key Establishment

Published:2020-11-17 Issue:1 Volume:15 Page:18-30
ISSN:1862-2984
Container-title:Journal of Mathematical Cryptology
language:en
Short-container-title:

Author:

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

Affiliation:

1. Waves Platform , Moscow , Russian Federation

2. InfoSec Global, Toronto , Ontario , Canada , M2J 5C2

3. University of Waterloo, 200 University Avenue West, Waterloo , Ontario , Canada , N2L 3G1

Abstract

Abstract 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.

Publisher

Walter de Gruyter GmbH

Subject

Applied Mathematics,Computational Mathematics,Computer Science Applications

Link

https://www.degruyter.com/document/doi/10.1515/jmc-2020-0071/pdf

Reference27 articles.

1. Mihir Bellare, David Pointcheval and Phillip Rogaway, Authenticated Key Exchange Secure against Dictionary Attacks, in: Advances in Cryptology— EUROCRYPT 2000 (Bart Preneel, ed.), pp. 139–155, Springer Berlin Heidelberg, Berlin, Heidelberg, 2000.

2. Mihir Bellare and Phillip Rogaway, Entity Authentication and Key Distribution, in: Advances in Cryptology — CRYPTO ’93 (Douglas R. Stinson, ed.), pp. 232–249, Springer Berlin Heidelberg, Berlin, Heidelberg, 1994.

3. Steven M. Bellovin and Michael Merritt, Encrypted Key Exchange: Password-Based Protocols Secure Against Dictionary Attacks, in: IEEE Symposium On Research In Security And Privacy, pp. 72–84, 1992.

4. Reinier Bröker, Denis Charles and Kristin Lauter, Evaluating Large Degree Isogenies and Applications to Pairing Based Cryptography, in: Proceedings of the 2nd International Conference on Pairing-Based Cryptography, pp. 100–112, 2008.

5. Ran Canetti and Hugo Krawczyk, Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels, in: EURO-CRYPT (Birgit Pfitzmann, ed.), Lecture Notes in Computer Science 2045, pp. 453–474, Springer, 2001.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist;Designs, Codes and Cryptography;2024-07-17

2. Exploring the solution space: CB-WCA for efficient finite field multiplication in post-quantum cryptography;Quantum Information Processing;2024-01-22

3. A Quantum-Resistant Blockchain System: A Comparative Analysis;Mathematics;2023-09-17

4. Cryptographic Engineering a Fast and Efficient SIKE in FPGA;ACM Transactions on Embedded Computing Systems;2023-02-23

5. Provably Secure Password-Authenticated Key Exchange Based on SIDH;Information Security Applications;2023