Post-Quantum Cryptography Explained: NIST Algorithms and What Developers Must Do

Key Insights

  • Post-quantum cryptography (PQC) uses mathematical approaches designed to protect data against attacks from both classical and quantum computers.
  • Shor’s algorithm could threaten widely used public-key cryptography, including RSA and elliptic-curve cryptography, making the transition to quantum-resistant alternatives important.
  • NIST has finalised three primary PQC standards: ML-KEM (FIPS 203) for key establishment, ML-DSA (FIPS 204) for digital signatures, and SLH-DSA (FIPS 205) for hash-based digital signatures.
  • Quantum computers also affect symmetric encryption differently. AES-256 is expected to retain a substantial security margin against known quantum attacks, unlike RSA and ECC.
  • The harvest now, decrypt later threat makes early preparation important because attackers can collect encrypted data today and attempt to decrypt it when sufficiently powerful quantum computers become available.
  • Organisations should begin their PQC migration by creating a cryptographic inventory, assessing risks, testing hybrid implementations and building crypto-agility into their systems.

Post-quantum cryptography (PQC) refers to cryptographic algorithms designed to protect digital information against attacks from both classical and sufficiently powerful quantum computers. As quantum computing advances, some widely used public-key encryption and digital signature systems could become vulnerable. PQC aims to replace these vulnerable mechanisms with quantum-resistant alternatives that can run on conventional computers.

This guide explains why quantum computing creates a security challenge, how post-quantum cryptography works, which algorithms NIST has standardised, and what developers and organisations should do to prepare for the transition.

Illustration of post-quantum cryptography protecting encrypted digital information against potential attacks from classical and quantum computers.

Why does Post-Quantum Cryptography Matter?

Quantum computers could eventually solve certain mathematical problems much more efficiently than classical computers. This threatens the foundations of widely used public-key cryptography and makes preparing for quantum-resistant encryption an important part of long-term cybersecurity planning.

How quantum computers threaten existing encryption?

Classical computers process information using bits, whereas quantum computers use qubits and can exploit quantum effects to approach certain computational problems differently.

Two quantum algorithms are particularly relevant:

  • Shor’s algorithm could efficiently solve the integer factorisation and discrete logarithm problems that underpin RSA and elliptic-curve cryptography (ECC).
  • Grover’s algorithm offers a quadratic speed-up for searching, affecting symmetric encryption differently.

The harvest now, decrypt later threat

In a harvest now, decrypt later (HNDL) attack, an adversary collects encrypted information today and stores it in the hope of decrypting it when sufficiently powerful quantum computers become available.

This is especially concerning for information that must remain confidential for years, such as government records, financial information and healthcare data. Its protection may need to be upgraded before a cryptographically relevant quantum computer exists.

Why organisations need to prepare now?

Replacing cryptographic systems can take years because encryption is embedded in applications, networks, certificates, APIs and third-party services. Organisations need time to identify these dependencies, test replacements and coordinate upgrades across their infrastructure.

The key concern is not that today’s encryption has already been broken, but that systems need to be ready before quantum capabilities reach that point.

What is Post-Quantum Cryptography and How does it Work?

Post-quantum cryptography uses mathematical problems believed to be difficult for both classical and quantum computers to solve efficiently. Unlike quantum cryptography, PQC does not require quantum hardware and can be implemented on conventional computing systems.

The core principles behind post-quantum cryptography

Cryptographic algorithms rely on mathematical problems that are easy to compute in one direction but difficult to reverse without the right key. PQC uses alternative mathematical foundations that are not known to be efficiently solvable by quantum computers.

Its algorithms serve different purposes:

  • Key establishment: Allows two parties to establish a shared secret for secure communication.
  • Digital signatures: Helps verify the identity of a sender and detect unauthorised changes to information.

Major mathematical approaches used in PQC

Diagram comparing the three major mathematical approaches in post-quantum cryptography: lattice-based, hash-based and code-based cryptography, with representative algorithms.

Three important approaches are:

  • Lattice-based cryptography: Uses mathematical structures called lattices and problems such as Learning With Errors (LWE). ML-KEM and ML-DSA are examples.
  • Hash-based cryptography: Uses cryptographic hash functions to construct digital signatures. SLH-DSA belongs to this family.
  • Code-based cryptography: Uses mathematical problems involving error-correcting codes. HQC is an example selected by NIST for standardisation.

Post-quantum cryptography vs quantum cryptography

Although their names sound similar, the two approaches use different technologies.

FactorPost-quantum cryptographyQuantum cryptography
Underlying technologyClassical mathematical algorithmsPrinciples of quantum mechanics
HardwareConventional computersRequires specialised quantum communication hardware for approaches such as QKD
Primary useQuantum-resistant encryption and signaturesSecure key distribution and quantum communication
ExamplesML-KEM, ML-DSA, SLH-DSAQuantum key distribution (QKD)

PQC updates cryptographic algorithms, whereas quantum key distribution (QKD) uses quantum communication to distribute keys. They are distinct approaches, not interchangeable terms.

NIST Post-Quantum Cryptography Standards and Key Algorithms

NIST has published three principal post-quantum cryptography standards: ML-KEM for key establishment, and ML-DSA and SLH-DSA for digital signatures. These provide standardised quantum-resistant algorithms that developers and organisations can begin evaluating and implementing.

ML-KEM (FIPS 203): Key encapsulation

Previously known as CRYSTALS-Kyber, ML-KEM is a lattice-based key encapsulation mechanism. It allows two parties to establish a shared secret over a public channel, which can then be used with symmetric encryption to secure communication.

ML-DSA (FIPS 204): Digital signatures

Previously known as CRYSTALS-Dilithium, ML-DSA is a lattice-based digital signature algorithm. It supports authentication and integrity by allowing recipients to verify who signed a message and whether it has been modified.

SLH-DSA (FIPS 205): Hash-based digital signatures

Previously known as SPHINCS+, SLH-DSA uses a stateless hash-based construction to generate and verify digital signatures. Its hash-based foundation provides a different mathematical approach from the lattice-based ML-DSA.

Other algorithms and ongoing standardisation

NIST is continuing to evaluate additional algorithms to provide alternatives and diversify the available approaches. HQC, a code-based key encapsulation mechanism, was selected for standardisation in March 2025. FN-DSA, based on Falcon, is also progressing through a separate standardisation effort and is not one of the three finalised FIPS standards.

AlgorithmFunctionMathematical approachStatus
ML-KEMKey establishmentLattice-basedFinal: FIPS 203
ML-DSADigital signaturesLattice-basedFinal: FIPS 204
SLH-DSADigital signaturesHash-basedFinal: FIPS 205
HQCKey establishmentCode-basedSelected for standardisation
FN-DSADigital signaturesLattice-basedIn development as FIPS 206

What does the Shift to Post-Quantum Cryptography Mean for Existing Encryption?

The transition to PQC does not mean every existing encryption algorithm must be replaced. Quantum computers affect public-key and symmetric cryptography differently, so organisations need to assess each system according to its function and exposure.

The future of RSA and elliptic-curve cryptography

RSA and ECC rely on mathematical problems that Shor’s algorithm could solve efficiently on a sufficiently powerful, fault-tolerant quantum computer. These algorithms remain widely used today; existing quantum computers cannot currently break them at practical cryptographic scales.

However, systems relying on them will need a migration plan to quantum-resistant alternatives.

Is AES-256 quantum-resistant?

AES-256 is a symmetric encryption algorithm and is affected differently by quantum computing. Grover’s algorithm can theoretically reduce the effective search complexity, but it does not create the same vulnerability that Shor’s algorithm creates for RSA and ECC.

AES-256 is generally considered to retain a strong security margin against this known quantum speed-up. It should not be treated as requiring the same replacement approach as vulnerable public-key systems.

How Developers and Organisations can Prepare for the PQC Transition

Post-quantum cryptography migration begins with identifying vulnerable algorithms, assessing the sensitivity and lifespan of protected data, and planning a phased transition to standardised alternatives.

Post-quantum cryptography migration roadmap showing the steps organisations can follow, from identifying vulnerable cryptographic systems to implementing quantum-resistant algorithms.

Build a cryptographic inventory

Identify where RSA, ECC and other quantum-vulnerable algorithms are used across applications, APIs, certificates, networks and third-party services. Map dependencies so that upgrades do not leave overlooked systems exposed.

Assess risk and prioritise migration

Prioritise systems that protect long-lived sensitive data, critical communications and high-value assets. Consider HNDL risks and the potential consequences of delayed migration rather than replacing every cryptographic component at once.

Explore hybrid cryptographic implementations

Hybrid post-quantum cryptography combines classical and post-quantum mechanisms during the transition. This can help maintain compatibility while introducing quantum-resistant key establishment, provided the implementation and protocol are designed to support the combination securely.

Build crypto-agility into systems

Crypto-agility is the ability to replace or update cryptographic algorithms without major architectural changes. Developers should avoid hard-coding cryptographic choices and design systems that can accommodate new standards, configurations and protocols.

Understand the NIST PQC migration timeline

NIST’s final October 2026 report, IR 8547, outlines the transition away from quantum-vulnerable cryptographic standards. The broad federal target is 2035, while high-value assets and high-impact systems have earlier milestones: 2030 for key establishment and 2031 for digital signatures. These are US federal transition targets, not universal deadlines for every private organisation.

Where is Post-Quantum Cryptography being Applied?

PQC is moving from research into practical adoption across secure communication, enterprise infrastructure, software development and government systems. Standardisation and industry testing are helping organisations plan this transition.

Research and standardisation

NIST’s standardisation process has turned years of cryptographic research into three finalised standards. Research continues into additional algorithms, implementation security and performance, helping expand the options available for different use cases.

Industry adoption and technology ecosystem

IBM is one example of industry involvement. Its researchers co-developed algorithms behind two of the first three NIST PQC standards. IBM has also introduced Quantum Safe tools to help organisations discover cryptographic dependencies, assess risks and plan migration.

Skills and career opportunities in post-quantum cryptography

Work in this area draws on cryptography, cybersecurity, quantum computing and secure systems engineering. Developers and security professionals can build relevant foundations by understanding public-key cryptography, digital signatures, key management, algorithm implementation and cryptographic migration.

Conclusion

The shift to post-quantum cryptography is not something organisations can afford to delay. Although the timeline for cryptographically relevant quantum computers remains uncertain, preparing systems and replacing vulnerable algorithms will take time. Building cryptographic flexibility today is essential to protecting sensitive data and maintaining security in a post-quantum world.

Want to understand how quantum technologies are shaping the future of cybersecurity and computing? Explore the Certification in Applied Quantum Computing and AI by IIT Delhi, delivered on Varsity by InterviewBit, to build a strong foundation in quantum computing concepts, emerging applications and the technologies driving this transformation.

Frequently Asked Questions

1. Is RSA still used today, and when will it need to be replaced?

Yes. RSA remains widely used in digital certificates, secure communication and digital signatures. It is not currently broken by existing quantum computers, but organisations should plan its replacement in systems vulnerable to future quantum attacks.

2. Is AES-256 safe against quantum computers?

AES-256 is generally considered to retain a strong security margin. Grover’s algorithm reduces the theoretical search advantage, but does not threaten AES-256 in the same way Shor’s algorithm threatens RSA and ECC.

3. What is the difference between post-quantum cryptography and quantum key distribution?

PQC uses classical algorithms designed to resist quantum attacks. QKD uses quantum communication, typically photons, to distribute encryption keys. PQC can run on conventional computing infrastructure, while QKD requires specialised equipment.

4. Can post-quantum cryptography be used on existing computers?

Yes. PQC algorithms are designed to run on conventional computers and can be integrated into existing software and communication systems through compatible implementations and protocol updates.

5. What is IBM doing in post-quantum cryptography?

IBM researchers contributed to algorithms behind two of NIST’s first three PQC standards. IBM also provides Quantum Safe tools to help organisations discover cryptographic dependencies and plan migration.

6. Which post-quantum cryptography algorithms are recommended by NIST?

NIST’s three finalised standards are ML-KEM (FIPS 203), ML-DSA (FIPS 204) and SLH-DSA (FIPS 205). They support key establishment and digital signatures.

7. What is the difference between quantum-safe encryption and quantum-resistant encryption?

The terms are generally used to describe cryptographic systems designed to withstand attacks from sufficiently powerful quantum computers. Neither term guarantees absolute security; implementation and algorithm choice still matter.

8. How will post-quantum cryptography affect TLS and secure internet communication?

TLS uses public-key cryptography for key establishment and authentication. Moving to PQC will require compatible algorithms, protocol support, certificates and infrastructure updates. Hybrid approaches can help during the transition.

9. What skills are required to work in post-quantum cryptography?

Useful foundations include mathematics, cryptography, cybersecurity, programming, key management, digital signatures and secure systems engineering. Knowledge of quantum computing helps explain the threats that motivate PQC.

10. Is post-quantum cryptography already being used in real-world applications?

Yes. Standardised algorithms are available for implementation, and technology providers are developing and testing quantum-resistant capabilities. Adoption is progressing through product updates, migration planning and interoperability testing.

Resources

IIT Delhi

Continuing Education Programme

Certification in Applied Quantum Computing and AI

One of India's first applied quantum programmes — built for the quantum decade.

Duration

6.5 Months

Format

Live Online + Recorded

Batch

Weekend

Application open now

6.5 Months

Weekend batch

4+1 Projects

Incl. capstone

STEM Eligible

B.Tech / BE / BSc

Varsity

×

Quantum Computing