Post-Quantum Cryptography: How It Works and How to Start Using It

Post-quantum cryptography (PQC) is a set of public-key algorithms designed to resist attacks from future quantum computers, while running on today's ordinary computers. A large quantum computer running Shor's algorithm could break RSA and elliptic-curve cryptography, which protect most internet key exchange and digital signatures.

Jul 24, 2025 - 12:09
Updated: 
101.9k

Cybersecurity Foundations in Cybersecurity & Ethical Hacking · Explainer

Cyber Threats, Scams & Online Safety

Post-Quantum Cryptography: How It Works and How to Start Using It

Quick answer: Post-quantum cryptography (PQC) is a set of public-key algorithms designed to resist attacks from future quantum computers, while running on today's ordinary computers. A large quantum computer running Shor's algorithm could break RSA and elliptic-curve cryptography, which protect most internet key exchange and digital signatures. NIST standardised the first PQC algorithms in August 2024: ML-KEM (FIPS 203) for key establishment, and ML-DSA (FIPS 204) and SLH-DSA (FIPS 205) for signatures. Hybrid key exchange combining classical X25519 with ML-KEM is already used by major browsers, and OpenSSL 3.5 supports the new algorithms. Organisations should start by inventorying where they use public-key cryptography.

Key takeaways

  • PQC runs on classical computers; it is not quantum technology.
  • Symmetric encryption such as AES-256 is not broken by quantum computers in the same way.
  • "Harvest now, decrypt later" makes long-lived secrets a present-day concern.
  • Hybrid TLS key exchange is already in everyday use on the web.
  • Migration starts with a cryptographic inventory, not with buying products.

Table of Contents

Why Do Quantum Computers Threaten Today's Encryption?

CryptographyUsed forQuantum impact
RSA, Diffie-Hellman, ECDH, ECDSA, EdDSAKey exchange, signatures, certificatesBroken by Shor's algorithm on a large quantum computer
AESBulk encryptionGrover's algorithm weakens it; AES-256 remains strong
SHA-2, SHA-3HashingModest weakening; larger outputs suffice

Nobody has publicly demonstrated a quantum computer large enough to break real RSA or ECC keys, and estimates of when one might exist vary. Migration takes many years, which is why standards bodies started now. For the standards timeline, including NIST IR 8547's transition dates, see our article on quantum computing and encryption.

What Is Harvest Now, Decrypt Later?

An adversary can record encrypted traffic today and store it until a quantum computer can break the key exchange. Data that must stay secret for many years, such as health records, government information or long-lived intellectual property, is therefore already at risk. This is why key exchange is being upgraded first, before signatures.

How Do the New Algorithms Work?

StandardAlgorithmPurposeBased on
FIPS 203ML-KEM (from CRYSTALS-Kyber)Key encapsulationModule lattices
FIPS 204ML-DSA (from CRYSTALS-Dilithium)Digital signaturesModule lattices
FIPS 205SLH-DSA (from SPHINCS+)Digital signaturesHash functions

Lattice schemes rely on the difficulty of solving noisy linear equations in high-dimensional lattices, a problem with no known efficient quantum algorithm. Hash-based signatures rely only on the security of hash functions, which makes them conservative but with larger signatures. PQC keys and signatures are larger than ECC ones, which affects protocols and constrained devices.

What Is Hybrid Key Exchange?

Hybrid key exchange combines a classical algorithm (X25519) with ML-KEM, so the connection stays secure as long as either one remains unbroken. Chrome enabled a hybrid Kyber key exchange in 2024 and moved to the standard ML-KEM version, X25519MLKEM768, as Google described; Firefox and major CDNs also support it. The IETF is standardising the approach in its hybrid design draft.

How Can You Try PQC with OpenSSL?

OpenSSL 3.5 (April 2025) added ML-KEM, ML-DSA and SLH-DSA. With OpenSSL 3.5 or later:

openssl version                                  # must be 3.5 or later
openssl list -kem-algorithms | grep -i mlkem
openssl list -signature-algorithms | grep -i ml-dsa

# Generate an ML-DSA-65 key, sign and verify a file
openssl genpkey -algorithm ML-DSA-65 -out mldsa.key
openssl pkey -in mldsa.key -pubout -out mldsa.pub
openssl pkeyutl -sign -inkey mldsa.key -in report.pdf -rawin -out report.sig
openssl pkeyutl -verify -pubin -inkey mldsa.pub -in report.pdf -rawin -sigfile report.sig

# Test a hybrid TLS key exchange against a server that supports it
openssl s_client -connect www.google.com:443 -groups X25519MLKEM768 < /dev/null 2>/dev/null | grep -i "group"

How Should Organisations Prepare?

  1. Inventory: list where RSA and ECC are used: TLS, VPNs, SSH, code signing, PKI, databases, hardware tokens.
  2. Prioritise: systems protecting long-lived secrets and external-facing key exchange first.
  3. Ask vendors for PQC roadmaps, as the joint CISA, NSA and NIST quantum-readiness factsheet recommends.
  4. Build crypto-agility: avoid hard-coded algorithms so they can be swapped.
  5. Pilot hybrid TLS on internal services and measure performance.
  6. Follow the transition timeline in NIST IR 8547.

WebAsha offers cryptography and PKI training.

References

Frequently Asked Questions

Public-key algorithms designed to resist quantum computer attacks while running on ordinary computers.

ML-KEM (FIPS 203) for key establishment, and ML-DSA (FIPS 204) and SLH-DSA (FIPS 205) for signatures.

Not in the same way. Grover’s algorithm weakens symmetric keys, but AES-256 is expected to remain secure.

Recording encrypted data today to decrypt it once a powerful quantum computer exists.

Yes. Major browsers and CDNs use hybrid X25519MLKEM768 key exchange in TLS.

OpenSSL 3.5, released in April 2025, added ML-KEM, ML-DSA and SLH-DSA.

Designing systems so cryptographic algorithms can be replaced without major redesign.

With an inventory of where RSA and elliptic-curve cryptography are used, then prioritise long-lived secrets.

What's Your Reaction?

Like Like 0
Dislike Dislike 0
Love Love 0
Funny Funny 0
Wow Wow 0
Sad Sad 0
Angry Angry 0
Vaishnavi

Vaishnavi is a skilled tech professional at the Ethical Hacking Training Institute in Pune, responsible for managing and optimizing the technical infrastructure that supports advanced cybersecurity education. With deep expertise in network security, backend operations, and system performance, she ensures that practical labs, online modules, and assessments run smoothly and securely. Her behind-the-scenes contributions play a vital role in delivering a seamless and secure learning experience for aspiring ethical hackers.