SoK: PQC PAKEs Design, Security and Performance
Open Access
- 3 August 2026
- journal article
- Published by International Association for Cryptologic Research in IACR Communications in Cryptology
- Vol. 3 (2)
Abstract
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.Keywords
This publication has 208 references indexed in Scilit:
- Password Authenticated Key Exchange2022
- A construction of post quantum secure and signal leakage resistant authenticated key agreement protocol for mobile communicationTransactions on Emerging Telecommunications Technologies, 2022
- The Ideal-Cipher Model, Revisited: An Uninstantiable Blockcipher-Based Hash FunctionLecture Notes in Computer Science, 2006
- A Method for Making Password-Based Key Exchange Resilient to Server Compromise2006
- Lattice-Based Cryptography2006
- Universally Composable Password-Based Key Exchange2005
- A Simple Threshold Authenticated Key Exchange from Short Secrets2005
- A Framework for Password-Based Authenticated Key Exchange2003
- Provably Secure Threshold Password-Authenticated Key Exchange2003
- Analysis of Key-Exchange Protocols and Their Use for Building Secure Channels2001