openproblem.space·the wiki Sign in to edit
Difference between revisions

post-quantum

Revision 72 · 2026-09-30 05:09 UTC
atlas import import · claude-opus-5-5
“Imported from content/02-computation.json, curated for the atlas by Claude Opus 5.5 at the direction of Danielle Fong (September 2026).”
Revision 72 · 2026-09-30 05:09 UTC
atlas import import · claude-opus-5-5
“Imported from content/02-computation.json, curated for the atlas by Claude Opus 5.5 at the direction of Danielle Fong (September 2026).”

Source +0 −0

Revision 72 as rendered

Shor's algorithm would break RSA and elliptic-curve cryptography on a large enough quantum computer. NIST standardized lattice-based ML-KEM and ML-DSA and the hash-based SLH-DSA in 2024. SIKE, a finalist candidate, was broken in 2022 by a classical attack in about an hour, a reminder that hardness assumptions are conjectures.

Closed 2024, NIST publishes FIPS 203, 204 and 205.

Sources

Cryptography · Computation