One-Round, Three-Party Post-Quantum PAKE via KEM-to-PAKE Generalization and Identity Binding

Walidaniy et al. (2025) exploit bilinear pairings and IBC to get a one-round three-party AKE, but pairings aren’t post-quantum. Chaudhary et al. (2023) give a three-party RLWE-based AKE with anonymity, but not in one round and not explicitly via PAKE-style transformations. Meanwhile, Beguinet et al. (2023) show generic transformations from KEMs to PAKEs (GeT a CAKE), but focus on two-party settings. This idea generalizes KEM→PAKE to three parties with a semi-trusted key distribution server: use a PQ KEM (e.g., ML-KEM or RLWE-based KEMs per Yadav, 2023) to encapsulate masked, password-derived shares to both endpoints in a single broadcast from the server, plus a compact key confirmation from endpoints. Add anonymous identity tokens (as in Chaudhary et al., 2023) so the server can route without learning the users’ long-term identities. The core novelty is a provable 3P-KEM→3P-PAKE transform that preserves 1-RTT while ensuring resistance to offline password guessing, stolen-token attacks, and impersonation—explicitly filling the gap between pairing-based 1-RTT designs and PQ, password-based, anonymous 3-party settings. Impact: highly practical for mobile and constrained environments that need fast rendezvous (e.g., e-health or vehicular networks) without sacrificing PQ security or anonymity.

References:

1. A Construction of Three Party Post Quantum Secure Authenticated Key Exchange Using Ring Learning With Errors and ECC Cryptography. Dharminder Chaudhary, Uddeshaya Kumar, K. Saleem (2023). IEEE Access.
2. Efficient Three-Party ID-Based a Uthenticated Key Exchange Protocol for Mobile Computing Environments Using Pairing-Based Cryptography. Wildan Dharma Walidaniy, Amang Sudarsono, Mike Yuliana (2025). Asia Pacific Symposium on Intelligent and Evolutionary Systems.
3. GeT a CAKE: Generic Transformations from Key Encaspulation Mechanisms to Password Authenticated Key Exchanges. Hugo Beguinet, Céline Chevalier, D. Pointcheval, Thomas Ricosset, Mélissa Rossi (2023). International Conference on Applied Cryptography and Network Security.
4. Work in Lattice-Based Cryptography: Key Exchange Protocols under RLWE-Based Problems and Ding Reconciliation Technique. Sonam Yadav (2023). International Journal for Research Publication and Seminars.