All classical signature algorithms below are vulnerable to Shor's algorithm on a cryptographically relevant quantum computer.
They remain secure against classical attacks today but must be replaced with post-quantum algorithms for long-term assurance.
CNSA 2.0 Compliant (Signatures)
ML-DSA-87 (FIPS 204) is the CNSA 2.0 required signature algorithm for national security systems. Transition to ML-DSA-87 for all long-lived certificates.
Transition Period
ML-DSA-65 is acceptable during the CNSA 2.0 transition. Classical P-384 ECDSA certificates remain acceptable until quantum computers become practical.
Quantum Vulnerable
RSA (all key sizes), ECDSA (all curves), and EdDSA are all broken by Shor's algorithm on a cryptographically relevant quantum computer. Plan migration now.