post-quantum cryptography
Public key algorithms designed to stay secure even against attackers with a large quantum computer, while still running on ordinary computers.
In more detail
Also called PQC, it replaces RSA, Diffie-Hellman and elliptic curve algorithms, which a quantum computer could break. NIST published the first standards in August 2024: ML-KEM (FIPS 203) for key exchange, and ML-DSA (FIPS 204) and SLH-DSA (FIPS 205) for signatures. The new algorithms are fast but use much larger keys, ciphertexts and signatures, so the main cost is extra bytes on the network. Symmetric ciphers such as AES-256 and hashes such as SHA-256 do not need replacing.
Example
openssl genpkey -algorithm ML-KEM-768 -out bob.key (OpenSSL 3.5 or later)Related terms
- ML-KEM — The NIST-standard post-quantum key encapsulation mechanism, used to agree a shared secret key in a way that a quantum computer is not known to break.
- ML-DSA — The NIST-standard post-quantum digital signature algorithm, based on lattice mathematics, intended as the main replacement for RSA and elliptic curve signatures.
- hybrid key exchange — Running a classical key exchange and a post-quantum one together and combining both results, so an attacker has to break both to learn the session key.
- crypto agility — The ability to change cryptographic algorithms, key sizes or libraries quickly and safely, without rewriting the systems that use them.
Taught in
- Post-Quantum Cryptography & Key Lifecycles — Cybersecurity Fundamentals, GRC & Cryptography