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

arXiv:quant-ph/0603230 · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE

Post-quantum key exchange protocols

Xiangdong Li, Lin Leung, Andis Chi-Tung Kwan, Xiaowen Zhang, Dammika Kahanda, Michael Anshel

Published May 5, 2006• 0 citations
arXivHTMLPDF

Abstract

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we will discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols.
DOI
10.1117/12.665685

Related papers

Post-Quantum Diffie-Hellman and Symmetric Key Exchange Protocols

Xiangdong Li, Lin Leung, Andis C. Kwan +3 more

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols

IEEE SMC Information Assurance Workshop (IAW)•Jul 21, 2006•4 citations

Post-Quantum Key Exchange Protocols

Li, X, Leung, L, Kwan, A C T +3 more

If an eavesdropper Eve is equipped with quantum computers, she can easily break the public key exchange protocols used today. In this paper we will discuss the post-quantum Diffie-Hellman key exchange and private key exchange protocols.

•Mar 25, 2006•1 citation

Quantum Resistant Public Key Exchange-The Supersingular Isogenous Diffie-Hellman Protocol

Mayer, Hartwig

•Jan 1, 2016•0 citations

Post-Quantum Cryptography

Don Monroe

Cryptographers seek algorithms quantum computers cannot break.

Communications of the ACM•Jan 20, 2023•8 citations

Vulnerabilities of some semidirect products in Diffie-Hellman key exchanges

Dylan Rudy

The Diffie-Hellman key exchange protocol introduced in 1976 allows two users, Alice and Bob, to establish a shared secret key K over insecure communication channels. With the rise of quantum computers, the protocol is in danger of becoming easily breakable. In response, several modified versions of Diffie-Hellman have been proposed claiming to be resistant to attacks performed by quantum computers. \n \nTwo such protocols and use of a semidirect product creating a modified version of a Discrete Logarithm problem to provide security for Alice and Bob. \n \nRegardless of choosing a tropical semiring or a free nilpotent p-group, these protocols prove not only vulnerable to quantum attacks, but they can be attacked by a classical computer. By exploiting each of the platforms, an eavesdropper Eve needs only to figure out how to mimic Alice's contribution to the shared secret key without needing to copy Alice's exact operations. By doing so, Eve can efficiently recover the shared secret key K.

•May 1, 2021•0 citations

Quantum-Resistant Diffie-Hellman Key Exchange Protocol

A. K. M. Fakhrul Hossain

The necessity of a secure key exchange protocol arises from the critical need to establish encrypted communication over an untrusted network. Over time, a multitude of key exchange mechanisms have been developed to counteract adversarial threats. The Diffie-Hellman key exchange protocol (DHKE) is one of the most widely used protocols for symmetric key sharing. However, this protocol exhibits certain inherent limitations that attackers may exploit. It lacks authentication mechanism and is susceptible to Man-in-the-Middle (MITM) attacks and quantum attacks. To mitigate these vulnerabilities, we have designed a hybrid key exchange protocol combining DHKE with Learning With Errors (LWE), a lattice-based post-quantum primitive. This proposed protocol provides authentication via a Public Key Infrastructure (PKI) together with CRYSTALS-Dilithium digital signature, resilience against MITM attacks, and robustness against classical and quantum threats. We have done a security analysis using the Dolev-Yao threat model, extended to quantum-equipped attackers, and showed that the protocol achieves mutual authentication, session key secrecy, and forward secrecy under the hardness of LWE and DHKE. Lastly, we provided detailed parameter recommendations based on NIST standards and shed light on side-channel attacks.

SUST Journal of Science and Technology (SUST JST)•Aug 17, 2026•0 citations
The Diffie-Hellman key exchange protocol introduced in 1976 allows two users, Alice and Bob, to establish a shared secret key K over insecure communication channels. With the rise of quantum computers, the protocol is in danger of becoming easily breakable. In response, several modified versions of Diffie-Hellman have been proposed claiming to be resistant to attacks performed by quantum computers. \n \nTwo such protocols and use of a semidirect product creating a modified version of a Discrete Logarithm problem to provide security for Alice and Bob. \n \nRegardless of choosing a tropical semiring or a free nilpotent p-group, these protocols prove not only vulnerable to quantum attacks, but they can be attacked by a classical computer. By exploiting each of the platforms, an eavesdropper Eve needs only to figure out how to mimic Alice's contribution to the shared secret key without needing to copy Alice's exact operations. By doing so, Eve can efficiently recover the shared secret key K.
The necessity of a secure key exchange protocol arises from the critical need to establish encrypted communication over an untrusted network. Over time, a multitude of key exchange mechanisms have been developed to counteract adversarial threats. The Diffie-Hellman key exchange protocol (DHKE) is one of the most widely used protocols for symmetric key sharing. However, this protocol exhibits certain inherent limitations that attackers may exploit. It lacks authentication mechanism and is susceptible to Man-in-the-Middle (MITM) attacks and quantum attacks. To mitigate these vulnerabilities, we have designed a hybrid key exchange protocol combining DHKE with Learning With Errors (LWE), a lattice-based post-quantum primitive. This proposed protocol provides authentication via a Public Key Infrastructure (PKI) together with CRYSTALS-Dilithium digital signature, resilience against MITM attacks, and robustness against classical and quantum threats. We have done a security analysis using the Dolev-Yao threat model, extended to quantum-equipped attackers, and showed that the protocol achieves mutual authentication, session key secrecy, and forward secrecy under the hardness of LWE and DHKE. Lastly, we provided detailed parameter recommendations based on NIST standards and shed light on side-channel attacks.