No. DSA is not quantum safe. It is based on the discrete logarithm problem, which Shor's algorithm breaks. DSA is also already deprecated by NIST for new applications.
Key Takeaway: DSA is NOT quantum safe. Replace with ML-DSA (FIPS 204) for quantum resistance, or ECDSA as an interim classical upgrade before PQC migration.
DSA is NOT quantum safe and is already deprecated classically.
The Digital Signature Algorithm (DSA) was adopted by NIST in 1994 (FIPS 186) as a federal standard for digital signatures. DSA is based on the discrete logarithm problem in finite fields, similar to Diffie-Hellman, but adapted for signature generation and verification rather than key exchange. The algorithm uses public parameters (prime modulus p, subgroup order q, generator g), a private signing key x, and a public verification key y = g^x mod p.
Signing involves generating a random nonce k, computing r = (g^k mod p) mod q, and s = k^(-1)(H(m) + xr) mod q, where H(m) is the hash of the message. The signature is the pair (r, s). Verification recomputes r from the signature and public key and confirms it matches. DSA typically uses 2048-bit or 3072-bit primes with 256-bit subgroups (DSA-2048, DSA-3072).
DSA saw widespread deployment in the 1990s-2010s for government digital signatures, software signing, and SSH authentication (ssh-dss key type). However, it has largely been superseded by ECDSA (elliptic curve variant) and RSA signatures due to performance and implementation challenges.
DSA relies on the finite-field discrete logarithm problem, which Shor's algorithm solves in polynomial time. Exact fault-tolerant resources depend on the parameter set, circuit, architecture, and error-correction assumptions; no fixed logical-qubit estimate is asserted here.
Beyond quantum threats, DSA has been deprecated classically due to implementation vulnerabilities: DSA security critically depends on generating a cryptographically random nonce k for every signature. If k is ever reused, or if an adversary can predict k or learn bits of k through side-channel attacks (timing, power analysis), the private key x can be recovered. The PlayStation 3 jailbreak (2010) and Android Bitcoin wallet theft (2013) both exploited weak DSA nonce generation.
NIST officially deprecated DSA in FIPS 186-5 (2023), removing support for DSA signature generation (verification of legacy signatures is still permitted for backward compatibility). This makes DSA obsolete even without considering quantum threats.
Active DSA signature generation should be removed under current NIST guidance, with the replacement selected through the applicable signing profile:
Government agencies deployed DSA extensively for federal digital signatures in the 1990s-2000s following FIPS 186 mandates. Legacy document signing systems, secure email (S/MIME), and authentication infrastructures may still have DSA keys in production. These systems face both classical (NIST deprecation) and quantum threats.
Software distribution and package management systems including Debian/Ubuntu APT repositories, Red Hat RPM signing, and legacy Java JAR signatures used DSA. While most have migrated to RSA or ECDSA, legacy signatures may still exist in archives or older systems.
Financial services legacy systems including mainframe authentication, legacy HSM configurations, and proprietary protocols may embed DSA keys. These systems often have long deprecation cycles due to compliance testing and certification requirements.
Treat active DSA signature generation as a high-priority policy finding. Assign operational severity from key exposure, trust role, verifier population, compensating controls, and replacement readiness.
| Full Name | Digital Signature Algorithm |
| Category | signature |
| Quantum Vulnerability | Shor's algorithm. Also classically deprecated due to implementation risks. |
| NIST Status | Already deprecated by NIST (FIPS 186-5, 2023). Disallowed for signature generation. |
| Deprecation Timeline | Already deprecated (FIPS 186-5, 2023) |
| Replaced By | ML-DSA (FIPS 204) |
Algorithm-level classification. Standards status and known cryptanalysis are separated from implementation, module-validation, protocol-composition, key-management, and policy evidence.
Evidence-scope review: 2026-07-10
Replace with ML-DSA (FIPS 204) for quantum resistance, or ECDSA as an interim classical upgrade before PQC migration.
QScout discovers instances of DSA across your infrastructure within the approved engagement window — designed to minimize operational disruption. First-findings timing is set during operator scoping.