Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Separating Standard and Asymmetric Password-Authenticated Key Exchange.

Julia Hesse

Published Jan 1, 2019• 3 citations
OpenAlex

Related papers

Efficient Password Authenticated Key Exchange via Oblivious Transfer

Ran Canetti, Dana Dachman-Soled, Vinod Vaikuntanathan +1 more

Lecture notes in computer science•Jan 1, 2012•44 citations

The “Quantum Annoying” Property of Password-Authenticated Key Exchange Protocols

Edward Eaton, Douglas Stebila

Lecture notes in computer science•Jan 1, 2021•15 citations

On the Everlasting Security of Password-Authenticated Quantum Key Exchange.

Céline Chevalier, Marc Kaplan, Quoc-Huy Vu

arXiv:1904.01526•Apr 2, 2019•0 citations

SoK: PQC PAKEs Design, Security and Performance

Nouri Alnahawi, David Haas, Erik Mauß +1 more

Password Authenticated Key Exchange (PAKE) establishes secure communication channels using passwords for authentication. Currently, standardized PAKEs rely on classical asymmetric cryptography. However, these PAKEs may become insecure should the expected quantum threat become a reality. Despite the growing interest in realizing quantum-safe PAKEs, they did not receive much attention from the ongoing Post-Quantum Cryptography (PQC) integration efforts. Hence, there is a significant awareness gap compared to PQC primitives subject to the official standardization processes. We provide a comprehensive overview of existing PQC PAKEs, classify their design rationales and authentication methods, and address aspects related to their security and performance. We identify PAKE designs that are still unexplored in the PQC realm and discuss the possibility of their adaptation. Thus, we offer a detailed reference for future work on PQC PAKEs.

IACR Communications in Cryptology•Aug 3, 2026•0 citations

Stronger Security of Authenticated Key Exchange

Brian A. LaMacchia, Kristin Lauter, Anton Mityagin

Springer eBooks•Oct 5, 2007•718 citations

Asymmetric Password Authentication Transport Layer Security Protocol

Yuhao Han, Libin Wang

Transport Layer Security (TLS) protocols are essential for ensuring the confidentiality, integrity, and authentication of data communications. Mutual authentication between client and server is crucial in high-security scenarios such as finance and government. However, existing TLS protocols typically rely on certificate-based public key infrastructures (PKI) for client authentication, which increases deployment complexity and introduces risks associated with third-party trust. In contrast, password-authenticated TLS protocols use memorable passwords for client authentication, offering advantages in simplicity and usability. Nonetheless, such protocols remain vulnerable to server compromise and fail to provide sufficient security against quantum adversaries.To address these challenges, we propose a novel TLS protocol based on asymmetric password-authenticated key exchange (PAKE). The protocol employs an asymmetric PAKE mechanism wherein only password-derived information is stored on the server, while the client derives its private key from the password. This design effectively mitigates the risk of server leakage attacks. The protocol further integrates two types of post-quantum secure key encapsulation mechanisms (KEMs): an OW-ChCCA (One-Way Checkable against Chosen-Ciphertext Attacks) secure KEM for server key exchange and authentication, and an OW-PCA (One-Way Plaintext-Checkable Attacks) secure KEM for binding the client’s password-derived private key to enable client authentication. Both KEMs support multi-user, multi-challenge settings and admit tight, post-quantum secure instantiations.Furthermore, this paper provides a formal security analysis of the proposed protocol within an optimized multi-stage key exchange model. By combining the random oracle and ideal cipher models with a game-based proof methodology, we demonstrate that the protocol achieves mutual authentication and forward secrecy, while also providing tight security bounds and post-quantum resilience. This work thus presents a promising solution for constructing post-quantum password-authenticated TLS protocols.

International Conference on Blockchain Technology and Information Security (ICBCTIS)•Dec 5, 2025•0 citations
Password Authenticated Key Exchange (PAKE) establishes secure communication channels using passwords for authentication. Currently, standardized PAKEs rely on classical asymmetric cryptography. However, these PAKEs may become insecure should the expected quantum threat become a reality. Despite the growing interest in realizing quantum-safe PAKEs, they did not receive much attention from the ongoing Post-Quantum Cryptography (PQC) integration efforts. Hence, there is a significant awareness gap compared to PQC primitives subject to the official standardization processes. We provide a comprehensive overview of existing PQC PAKEs, classify their design rationales and authentication methods, and address aspects related to their security and performance. We identify PAKE designs that are still unexplored in the PQC realm and discuss the possibility of their adaptation. Thus, we offer a detailed reference for future work on PQC PAKEs.
Transport Layer Security (TLS) protocols are essential for ensuring the confidentiality, integrity, and authentication of data communications. Mutual authentication between client and server is crucial in high-security scenarios such as finance and government. However, existing TLS protocols typically rely on certificate-based public key infrastructures (PKI) for client authentication, which increases deployment complexity and introduces risks associated with third-party trust. In contrast, password-authenticated TLS protocols use memorable passwords for client authentication, offering advantages in simplicity and usability. Nonetheless, such protocols remain vulnerable to server compromise and fail to provide sufficient security against quantum adversaries.To address these challenges, we propose a novel TLS protocol based on asymmetric password-authenticated key exchange (PAKE). The protocol employs an asymmetric PAKE mechanism wherein only password-derived information is stored on the server, while the client derives its private key from the password. This design effectively mitigates the risk of server leakage attacks. The protocol further integrates two types of post-quantum secure key encapsulation mechanisms (KEMs): an OW-ChCCA (One-Way Checkable against Chosen-Ciphertext Attacks) secure KEM for server key exchange and authentication, and an OW-PCA (One-Way Plaintext-Checkable Attacks) secure KEM for binding the client’s password-derived private key to enable client authentication. Both KEMs support multi-user, multi-challenge settings and admit tight, post-quantum secure instantiations.Furthermore, this paper provides a formal security analysis of the proposed protocol within an optimized multi-stage key exchange model. By combining the random oracle and ideal cipher models with a game-based proof methodology, we demonstrate that the protocol achieves mutual authentication and forward secrecy, while also providing tight security bounds and post-quantum resilience. This work thus presents a promising solution for constructing post-quantum password-authenticated TLS protocols.