Skip to content
Back to search results

Post-Quantum Cryptography (Kyber)

Introduced by
NIST PQC Standardization Project
Year
2022
Type
post-quantum key encapsulation mechanism
Family
Quantum-resistant cryptography
Font size

What does it do?

Post-quantum cryptography comprises cryptographic algorithms believed to be secure against both classical and quantum computers.

In 2022, NIST standardized post-quantum algorithms including ML-KEM (CRYSTALS-Kyber) for key encapsulation and ML-DSA (CRYSTALS-Dilithium) for signatures. Post-quantum cryptography is essential for systems requiring long-term confidentiality, as adversaries may record encrypted communications today and decrypt them once quantum computers become available.

The intuition behind the method

Quantum computers threaten current cryptography by making factoring (RSA) and elliptic curve discrete logarithms (ECC) computationally easy through Shor's algorithm. Post-quantum cryptography relies on problems believed to remain hard for quantum computers, such as learning with errors (LWE), shortest vector problems (SVP), or code-based problems. By deploying post-quantum cryptography now, organizations protect data against future quantum threats.

History

NIST initiated a post-quantum cryptography standardization process in 2016, recognizing the long-term threat from quantum computers. After extensive evaluation and community feedback, NIST standardized CRYSTALS-Kyber and CRYSTALS-Dilithium in 2022. The transition from current cryptography to post-quantum alternatives is expected to take a decade or more, requiring careful planning and gradual deployment.

When to use it

Post-quantum cryptography is essential for systems with long data retention requirements, classified information, and critical infrastructure. Use hybrid approaches (combining classical and post-quantum algorithms) during the transition period. Organizations should begin migration planning now despite quantum threats being years away.

Limitations and considerations

  • Larger key and ciphertext sizes compared to classical algorithms (especially compared to ECC)
  • Newer algorithms with less deployed experience than RSA or ECC
  • Transition period requires hybrid approaches adding complexity
  • Standardization is recent; full ecosystem maturity will take time

Source conditions do not replace independent scientific review or validation by an analysis engine.

Strengths

  • Believed to be resistant to quantum computers, providing future-proof security
  • NIST standardization ensures algorithms have undergone extensive peer review
  • Practical implementations available with reasonable performance characteristics
  • Enables forward secrecy for data encrypted today against future quantum decryption

Applications

  • Government and classified communications requiring long-term secrecy beyond quantum threat timeline
  • Financial systems protecting transactions and infrastructure against future quantum decryption
  • Healthcare and pharmaceutical systems protecting intellectual property and patient data
  • Critical infrastructure (power grid, water, transportation) requiring decades of security
  • Hybrid systems combining classical and post-quantum cryptography during transition period

How it works

How it works

1

Generate a public key (derived from hard lattice basis) and a private key (secret short basis) using random number generation and lattice transformations.

2

To establish a shared secret, generate a random value and create a ciphertext using the recipient's public key, producing both an encapsulated key and the shared secret.

3

Using the private key, recover the shared secret from the ciphertext. The decapsulation process uses the secret basis to efficiently solve what is computationally hard without it.

4

Verify that encapsulated keys are valid; additional error correction and validation ensure consistency.

Common pitfalls

  • Overestimating quantum timeline and delaying transition; begin migration planning now
  • Using non-standardized PQC algorithms; stick to NIST-approved standards
  • Improper parameter selection or implementation errors in novel cryptographic code
  • Neglecting hybrid approaches during transition; both classical and PQC protection are prudent

Frequently asked questions

When will quantum computers break current cryptography?

Estimates vary; quantum computers capable of breaking RSA may be 15-20+ years away. However, adversaries storing encrypted data today could decrypt it in the future (harvest-now, decrypt-later attacks).

Should I deploy post-quantum cryptography now?

For systems with long data retention (>10 years), start planning migration now. Use hybrid approaches combining classical and post-quantum algorithms to provide defense-in-depth.

What is harvest-now, decrypt-later?

An adversary records encrypted communications today for future decryption once quantum computers are available. Post-quantum cryptography protects against this threat by being resistant to quantum decryption.

Are NIST-standardized algorithms the only post-quantum options?

NIST standards are recommended for most deployments due to extensive peer review. Other candidates exist but lack standardization support; using them increases risk.

How much larger are post-quantum keys compared to classical?

ML-KEM (Kyber) public keys are ~1.2 KB compared to ~600 bytes for RSA-3072. Ciphertexts are ~1 KB. Not dramatically larger but noticeable in bandwidth-constrained systems.

Related methods

Sources

  1. Avanzi, R., Bos, J., Ducas, L., & Kiltz, E. (2022). CRYSTALS-Kyber algorithm specification and supporting documentation. NIST Post-Quantum Cryptography Project.

    Open publication reference
    Copied.
  2. National Institute of Standards and Technology (NIST). (2016). Post-Quantum Cryptography: Call for Proposals. NIST Special Publication 800-56C Rev. 1.

    Open publication reference
    Copied.