Post-Quantum Extended Diffie-Hellman
In cryptography, Post-Quantum Extended Diffie-Hellman (PQXDH) is a Kyber-based post-quantum cryptography upgrade to the Diffie–Hellman key exchange. It is notably being incorporated into the Signal Protocol, an end-to-end encryption protocol.
In September 2023, the developers of the Signal Protocol announced that it was being updated to support PQXDH.[1][2][3]
PQXDH is an upgraded version of the X3DH protocol and uses both the quantum-resistant CRYSTALS-Kyber protocol as well as the old elliptic curve X25519 protocol. This ensures that breaking both is required for an attacker must break both of the encryption protocols to gain access to sensitive data, mitigating potential security vulnerabilities the new protocol could have. The protocol is designed for asynchronous communication where the clients exchange public keys through a server to derive a secure shared key with which they can use to encrypt sensitive data without needing to constantly sync new keys with each other.[4][4]
In October 2023, the protocol underwent formal verification which managed to "prove all the desired security properties of the protocol" for its second revision.[5]
See also
- Post-quantum cryptography
- Shor's algorithm
- Signal Protocol
- Signal
- Public-key cryptography
- End-to-end encryption
- Cryptanalysis
- Diffie–Hellman key exchange
- Symmetric-key algorithm
References
- ↑ "Signal Messenger Introduces PQXDH Quantum-Resistant Encryption". Hacker News. https://thehackernews.com/2023/09/signal-messenger-introduces-pqxdh.html.
- ↑ "Signal adopts new alphabet jumble to protect chats from quantum computers". The Register. https://www.theregister.com/2023/09/20/signal_adopts_new_alphabet_jumble/.
- ↑ "The Signal Protocol used by 1+ billion people is getting a post-quantum makeover". Ars Technica. https://arstechnica.com/security/2023/09/signal-preps-its-encryption-engine-for-the-quantum-doomsday-inevitability/2/.
- ↑ 4.0 4.1 Cite error: Invalid
<ref>tag; no text was provided for refs named{{{1}}} - ↑ Bhargavan, Karthikeyan; Jacomme, Charlie; Kiefer, Franziskus; Schmidt, Rolfe (20 October 2023). "An Analysis of Signal's PQXDH". Cryspen. https://cryspen.com/post/pqxdh/.
External links
 |  |
