Lin Hsin Hsin Quantum Security Center




Attacks on Post-Quantum Cryptography






NIST Cryptographically Relevant
Quantum Computers (CRQCs) Selections




Federal Information Processing Standard (FIPS)






FIPS 203

ML-KEM (Module-Lattice-Based Key-Encapsulation Mechanism)

formerly known as CRYSTALS-Kyber
Standard for general encryption/key agreement


Features


Comparatively small encryption keys that two parties can exchange easily speed of operation




FIPS 204

ML-DSA (Module-Lattice-Based Digital Signature Algorithm)

formerly known as CRYSTALS-Dilithium
Standard for digital signatures



FIPS 205

SLH-DSA (Stateless Hash-Based Digital Signature Algorithm)


formerly known as SPHINCS+
Standard for digital signatures
It is intended as a backup method in case ML-DSA proves vulnerable



FIPS 206

FN-DSA (FALCON)


A fourth algorithm
is planned for future standardization
Standard is built around FALCON
When it is released, it will be dubbed FN-DSA
short for FFT (fast-Fourier transform) over NTRU-Lattice-Based Digital Signature Algorithm




ASSUMPTIONS


Lattice-based and hash-based algorithms are currently secure


The first three finalized NIST Post-Quantum Cryptography (PQC) standards, released in August 2024, are considered secure and have not been compromised


NIST continues to evaluate additional algorithms to serve as backups in case future weaknesses are discovered in the primary standards


One candidate algorithm from the NIST selection process, SIKE (Supersingular Isogeny Key Encapsulation), was cracked by a classical computer attack in 2022 and was subsequently excluded from the final standards.