How quantum computers will speed up the breaking of public-key cryptography and how “post-quantum cryptography” researchers are trying counter that threat
Joshua Holden / Nautilus :
Context & Ripple Effects
Joshua Holden's Nautilus explainer is the early marker in what became a decade-long arc: it laid out why Shor-style quantum algorithms break RSA-class public-key crypto and introduced the post-quantum cryptography research effort racing to replace it. At the time, the threat was theoretical — no machine existed that could run the attack.
The subsequent coverage shows the arc maturing: by 2020 the response had become a formal standards competition to replace public-key methods like RSA, US agencies were preparing for attackers who harvest encrypted data now for decryption later, and by 2026 a cryptography engineer was calling the risk of inaction unacceptable following Google's warning. This piece is where that institutional mobilization started as an argument.
First-order effects
- The article gives cryptographers and security teams their first widely readable framing of the quantum threat to public-key systems, shifting the problem from academic curiosity to a planning requirement.
- Post-quantum cryptography researchers gain a mainstream platform for the case that replacement algorithms must be designed before large-scale quantum machines arrive.
Second-order effects
- Once the threat model is accepted, standardization bodies and governments move from research to selection — the path visible in the later competition to pick RSA replacements and in US agencies' harvest-now-decrypt-later preparations.
- Vendors of encryption products face pressure to make algorithms swappable, since any deployed system locked to RSA becomes a liability the moment a capable quantum computer exists.
Third-order effects
- If the pattern holds, the industry converges on standardized quantum-resistant primitives and treats cryptographic agility — the ability to swap algorithms without redesigning systems — as baseline infrastructure rather than an upgrade.
- Encrypted data with long secrecy lifetimes gets revalued: anything intercepted today and stored becomes a future decryption target, changing how organizations weigh retention and re-encryption decisions.
The trend: Cryptography is moving from quantum-vulnerable public-key systems toward standardized post-quantum alternatives, with the timeline set less by when quantum computers arrive than by how long data must stay secret.