Post-Quantum Extended Diffie–Hellman

In cryptography, Post-Quantum Extended Diffie–Hellman (PQXDH) is a Kyber-based post-quantum key exchange method based on Diffie–Hellman key exchange.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In cryptography, Post-Quantum Extended Diffie–Hellman (PQXDH) is a Kyber-based post-quantum key exchange method based on Diffie–Hellman key exchange. It has been a key part of the Signal Protocol, a popular end-to-end encryption protocol, since 2023.

PQXDH is a variant of the X3DH protocol that uses both the quantum-resistant Kyber protocol as well as the classical elliptic curve X25519 protocol. This ensures that an attacker must break both of the encryption protocols to gain access to sensitive data.

The protocol is designed for asynchronous communication where the clients exchange public keys through a server to derive a secure shared key which they can use to encrypt sensitive data without needing to constantly sync new keys with each other. In October 2023, the protocol underwent formal verification which managed to "prove all the desired security properties of the protocol" for its second revision.

However, PQXDH relies entirely on elliptic curve cryptography for authentication. DH 1 := DH(IK A , SPK B ) DH 2 := DH(EK A , IK B ) DH 3 := DH(EK A , SPK B ) DH 4 := DH(EK A , OPK B ) SK := KDF(DH 1 || DH 2 || DH 3 || DH 4 || SS) encrypt the message using SK The sender then sends the message, along with , and information to identify which one-time keys were used, to the receiver.

The receiver can then use , along with their private keys, to decrypt the message: verify that the signature on EK A is valid using IK A decode the shared secret SS from CT using PQPK B DH 1 := DH(IK A , SPK B ) DH 2 := DH(EK A , IK B ) DH 3 := DH(EK A , SPK B ) DH 4 := DH(EK A , OPK B ) SK := KDF(DH 1 || DH 2 || DH 3 || DH 4 || SS) decrypt the message using SK The shared key ( ) may be used to encrypt further messages.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1342133630 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001342133630 · captured 2026-03-07 · not yet sealed in the ledger · verify the chain · version history

Cite this page as: encyclopegia.org, “Post-Quantum Extended Diffie–Hellman”, snapshot enwiki-001342133630. https://encyclopegia.org/a/post-quantum-extended-diffie-hellman

Sources cited in this revision

5 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.