Post-Quantum Cryptography: What to Prepare For

Khimananda Oli 9 min read Database
Post-Quantum Cryptography: What to Prepare For

By Khimananda Oli | Last reviewed: August 2026

Your current TLS certificates and SSH keys rely on RSA or ECC algorithms that large-scale quantum computers will eventually break, making Post-Quantum Cryptography: What to Prepare For an urgent operational concern rather than a theoretical research topic. While fault-tolerant quantum machines capable of running Shor’s algorithm at scale do not exist today, adversaries are actively harvesting encrypted traffic now to decrypt it later when hardware matures. This "harvest now, decrypt later" threat model forces infrastructure teams to begin migrating to NIST-standardized lattice-based algorithms immediately to protect long-lived secrets and maintain compliance.

What is Post-Quantum Cryptography and Why Does It Matter Now?

Post-quantum cryptography refers to cryptographic algorithms designed to resist attacks from both classical and quantum computers. Unlike traditional public-key cryptosystems based on integer factorization (RSA) or discrete logarithms (ECC/DH), PQC algorithms rely on mathematical problems believed to be hard even for quantum processors, such as learning-with-errors (LWE) lattices or hash-based signatures. The urgency stems from two converging factors: the finalization of NIST standards in 2024–2025 and the realistic timeline for cryptographic agility implementation across complex distributed systems.

For DevOps engineers managing production infrastructure, this transition mirrors previous cipher migrations but with significantly higher complexity due to larger key sizes and different performance characteristics. You cannot simply swap a certificate; you must validate client compatibility, adjust MTU settings for larger handshake payloads, and ensure your entire supply chain supports the new primitives. Teams handling sensitive data with retention periods exceeding five years face immediate risk, as intercepted ciphertext from today could become readable within the next decade. Understanding these constraints early prevents costly re-engineering during audit cycles.

Harvest Now, Decrypt Later Threat Model20242026 (Now)2030+Traffic Intercepted(RSA/ECC Encrypted)Decrypted by QC(Shor's Algorithm)Data Exposed20242026 (Hybrid PQC)2030+PQC-Hybrid Protected(ML-KEM + X25519)Remains Secure Against Quantum Attacks
Harvest-now-decrypt-later threat model illustrating why Post-Quantum Cryptography preparation must begin before fault-tolerant quantum computers exist

If you manage infrastructure for fintech, healthcare, or government sectors in Nepal or globally, aligning with these standards is no longer optional. Many regulatory frameworks now reference NIST PQC guidelines as the baseline for acceptable cryptographic controls. Starting your migration journey alongside routine maintenance tasks like Ubuntu security hardening ensures you build muscle memory before emergency patches are required.

Which NIST Post-Quantum Algorithms Should You Adopt First?

NIST finalized three primary FIPS standards for general-purpose post-quantum cryptography in 2024, each serving distinct roles in your stack. Understanding their specific use cases prevents misapplication that could degrade security or performance.

ML-KEM (FIPS 203): Key Encapsulation for TLS

Module-Lattice-Based Key-Encapsulation Mechanism replaces ECDH and RSA key exchange in TLS handshakes. Based on CRYSTALS-Kyber, it provides IND-CCA2 security with relatively compact ciphertexts (~1KB for ML-KEM-768). In practice, you deploy this in hybrid mode alongside X25519 to maintain backward compatibility while gaining quantum resistance. Most modern browsers and servers support this combination as of mid-2026.

ML-DSA (FIPS 204): Digital Signatures for Certificates

Module-Lattice-Based Digital Signature Standard succeeds ECDSA and RSA-PSS for code signing, document authentication, and TLS server certificates. Derived from CRYSTALS-Dilithium, ML-DSA-65 offers roughly equivalent security to RSA-3072 with faster verification but larger signatures (~3KB). Certificate authorities are beginning to issue ML-DSA roots, though hybrid certificates remain the pragmatic choice for public-facing services.

SLH-DSA (FIPS 205): Conservative Hash-Based Signatures

Stateless Hash-Based Digital Signature Standard provides a safety net if lattice assumptions fail. Based on SPHINCS+, it relies only on hash function security, making it extremely conservative but slower with larger signatures (~16KB+). Reserve this for high-assurance scenarios like firmware signing or root CA backups where performance matters less than long-term confidence.

AlgorithmFIPS StandardPrimary Use CasePublic Key SizeCiphertext/Sig SizePerformance Profile
ML-KEM-768FIPS 203TLS Key Exchange1,184 bytes1,088 bytesFast encapsulation, moderate decap
ML-DSA-65FIPS 204TLS Certs, Code Signing1,952 bytes3,309 bytesFast verify, moderate sign
SLH-DSA-SHA2-128SFIPS 205Firmware, Root CA Backup64 bytes7,856 bytesSlow sign, fast verify
X25519 (Classical)RFC 7748Legacy/Hybrid Fallback32 bytes32 bytesExtremely fast

When evaluating database encryption layers that interact with these primitives, remember that PQC affects transport and authentication more than storage encryption. Symmetric AES-256 remains quantum-resistant; focus your PQC efforts on key exchange and digital signatures protecting your PostgreSQL administration workflows and API gateways.

How Do You Configure Hybrid TLS for Post-Quantum Migration?

Hybrid TLS combines classical and post-quantum key exchanges in a single handshake, ensuring security even if one primitive is broken. This is the only safe deployment strategy in 2026 because pure PQC lacks sufficient ecosystem maturity. Below is a production-ready OpenSSL 3.4+ configuration demonstrating ML-KEM/X25519 hybrid groups.

# openssl.cnf snippet for hybrid PQC TLS
[system_default_sect]
Groups = x25519mlkem768:x25519:secp256r1
MinProtocol = TLSv1.3
CipherString = DEFAULT@SECLEVEL=2

# Verify supported groups
$ openssl list -kx-algorithms | grep mlkem
x25519mlkem768 (TLS 1.3)
mlkem768 (TLS 1.3)

Nginx 1.27+ and Apache 2.4.62+ natively support these hybrid groups when compiled against OpenSSL 3.4 or BoringSSL. For Kubernetes ingress controllers, update your ConfigMap to specify the group preference order explicitly. Always test with multiple client types—older Android devices and IoT sensors may lack PQC support, so maintaining x25519 as a fallback prevents outages.

  1. Audit current TLS configurations across all load balancers, service meshes, and direct server endpoints using tools like testssl.sh or sslyze.
  2. Deploy hybrid groups in staging first, monitoring handshake latency increases (typically 10–30ms overhead for ML-KEM-768).
  3. Adjust TCP MSS and UDP buffer sizes to accommodate larger ClientHello messages; MTU fragmentation causes silent failures.
  4. Enable OCSP stapling and CRL checking for ML-DSA certificates, as revocation infrastructure is still maturing.
  5. Gradually shift traffic using canary deployments, watching for TLS negotiation errors in access logs before full rollout.

This incremental approach mirrors established patterns for blue-green and canary deploys on Kubernetes, reducing blast radius during cryptographic transitions.

Hybrid TLS 1.3 Handshake: ML-KEM + X25519ClientServerClientHello (x25519mlkem768 share + X25519 share)ServerHello + EncryptedExtensions + Certificate(ML-KEM encapsulated key + X25519 ECDHE)Finished (Verify Data)Finished (Verify Data)Shared Secret = KDF(ML-KEM_SS || X25519_SS)Both secrets combined → Quantum-safe even if X25519 breaks later
Hybrid TLS 1.3 handshake sequence combining ML-KEM lattice key exchange with classical X25519 for backward-compatible quantum resistance

What Is Crypto-Agility and How Do You Implement It?

Crypto-agility is the architectural capability to replace cryptographic algorithms without redesigning protocols, rewriting applications, or rotating infrastructure. Given that cryptanalysis advances unpredictably—today’s secure lattice scheme could face unexpected attacks tomorrow—building agility into your systems is as important as selecting the right initial algorithms. Treat cryptography as a configurable dependency, not a hardcoded assumption.

In practice, this means abstracting cryptographic operations behind interfaces that accept algorithm identifiers at runtime. Your PKI should support issuing certificates with multiple signature algorithms simultaneously. Configuration management tools like Terraform or Ansible must parameterize cipher suites and key types rather than embedding them statically. Secrets managers need versioned key schemas that allow parallel operation of old and new primitives during transition windows.

  • Abstract crypto providers: Use libraries like Tink or liboqs that expose unified APIs across algorithm families, avoiding direct OpenSSL/BoringSSL coupling in application code.
  • Version your key formats: Store algorithm metadata alongside key material in vaults; never assume key type from filename or extension alone.
  • Automate rotation testing: Schedule quarterly drills where you rotate to alternate PQC parameters in non-production environments to validate toolchain compatibility.
  • Monitor deprecation signals: Subscribe to NIST, IETF, and vendor security advisories; set up alerts for CVEs affecting your chosen primitives.
  • Document fallback paths: Maintain runbooks for reverting to classical crypto if PQC implementations exhibit bugs under load.

Crypto-agility also extends to observability. Instrument TLS handshake metrics by negotiated group and cipher suite. When deploying new algorithms, dashboards should immediately show adoption rates and error distributions. This visibility enables data-driven decisions about when to retire legacy primitives, similar to how you track Prometheus metrics monitoring fundamentals for application health.

How Do You Inventory and Prioritize Cryptographic Dependencies?

Before configuring anything, you need an accurate inventory of every cryptographic touchpoint in your environment. Most organizations discover hidden dependencies only during incidents: hardcoded RSA keys in legacy scripts, proprietary protocols using SHA-1, or third-party libraries bundling outdated OpenSSL versions. A systematic audit prevents these surprises.

Start with automated scanning. Tools like cbom (Cryptography Bill of Materials) generators analyze binaries and source code to extract algorithm usage. Network scanners identify active TLS versions and cipher suites across your fleet. Combine these with manual reviews of configuration repositories, CI/CD pipelines, and vendor documentation. Categorize findings by data sensitivity, exposure surface, and replacement difficulty.

Prioritize remediation using a risk matrix: internet-facing services handling PII get hybrid PQC first; internal batch jobs with short data lifetimes can wait. Document exceptions formally with sunset dates. For Nepal-based teams serving local markets, consider bandwidth implications—larger PQC handshakes impact users on slower connections, so test extensively with representative network conditions before enabling globally.

Classical vs Post-Quantum: Risk-Benefit ComparisonClassical Crypto (Current State)RSAECCDHVulnerable to Shor's Algorithm• Harvest-now-decrypt-later risk• Compliance deadline pressure• Small keys, fast handshakes• Universal client supportPost-Quantum Crypto (Target State)ML-KEMML-DSASLH-DSAQuantum-Resistant Security• Future-proof confidentiality• Regulatory alignment• Larger keys/signatures• Hybrid mode for compatibilityMigration
Side-by-side comparison of classical cryptography vulnerabilities versus post-quantum cryptography benefits guiding migration prioritization

Preparing Your Infrastructure for Post-Quantum Cryptography

Post-Quantum Cryptography: What to Prepare For ultimately comes down to disciplined engineering: inventory thoroughly, adopt hybrid modes conservatively, build crypto-agility deliberately, and monitor continuously. The window between "theoretical concern" and "compliance requirement" is closing rapidly in 2026. Teams that treat PQC as another infrastructure upgrade—similar to IPv6 adoption or TLS 1.3 migration—will navigate this transition smoothly. Those who delay risk either emergency scrambles during audits or catastrophic data exposure when quantum hardware catches up to harvested ciphertext.

Begin this week by running a cryptographic bill of materials scan on your most critical services. Stand up a test environment with hybrid TLS enabled. Measure the real-world latency impact on your user base. Update your runbooks and monitoring dashboards. These concrete steps compound into organizational readiness far more effectively than waiting for perfect clarity. If you need hands-on guidance designing a quantum-safe migration strategy tailored to your stack, reach out through my contact page to discuss your specific requirements.

Frequently Asked Questions

NIST standards are finalized, but enforcement varies. US federal agencies must transition by 2030 per current directives. Private sector adoption depends on industry regulations and contract requirements. Start planning now to avoid rushed migrations later.

Prioritize ML-KEM for key encapsulation and ML-DSA for digital signatures. These are the primary NIST FIPS 203 and 204 standards. SLH-DSA serves as a backup signature scheme. Avoid deprecated candidates like CRYSTALS-Kyber in new deployments.

PQC increases handshake size significantly due to larger keys and ciphertexts. ML-KEM adds roughly 1KB overhead compared to ECDH. Hybrid modes combining classical and PQC add more. Test with your specific load balancer and CDN configuration before production rollout.

Yes, hybrid mode is recommended during transition. It combines classical ECDH with ML-KEM so security holds even if one algorithm breaks. OpenSSL 3.5 and BoringSSL support hybrid key exchange. This provides backward compatibility while adding quantum resistance.

Expect higher CPU usage and memory consumption. Key generation and decapsulation are computationally heavier than ECDH. Network bandwidth increases due to larger payloads. Benchmark on your actual hardware since ARM and x86 performance differs substantially for lattice operations.

No. Current X.509 certificates use RSA or ECDSA. You need new certificates signed with ML-DSA or SLH-DSA. Certificate authorities are beginning to issue PQC test certs. Production PKI infrastructure updates are expected throughout 2026.

Use canary deployments with hybrid TLS enabled only for internal services first. Tools like oqs-provider for OpenSSL allow gradual testing. Monitor error rates and latency metrics closely. Never enable pure PQC externally until client support is verified.

Both offer experimental PQC options. AWS KMS supports ML-KEM in preview regions. Google Cloud offers hybrid TLS termination on select load balancers. Azure has limited preview access. Check provider documentation quarterly as availability expands through 2026.

Likely yes. OpenSSH 9.7 added ML-KEM hybrid support but older versions fail negotiation. WireGuard lacks native PQC. IPsec implementations vary widely. Audit all encrypted tunnels and update clients simultaneously to prevent connectivity loss during migration.

Much larger. ML-KEM public keys are around 800 bytes versus 256 for RSA-2048. Signatures from ML-DSA exceed 2KB. This impacts DNSSEC, IoT devices, and embedded systems severely. Evaluate size constraints before committing to specific parameter sets.

Possibly. Harvest-now-decrypt-later attacks target any long-lived encrypted traffic. If data retains value beyond ten years, assume adversaries store it for future decryption. Low-sensitivity systems still benefit from early migration experience before critical assets require protection.

Use cbom-tools or pqc-migration-scanner to inventory cryptographic dependencies. SBOM generators now flag non-PQC algorithms. Commercial SAST platforms added PQC detection rules in 2025. Manual review remains essential since automated tools miss custom crypto implementations and hardcoded parameters.

Abstract crypto behind interfaces supporting multiple algorithms. Configuration should select KEM and signature schemes at runtime. Avoid hardcoding algorithm names or parameters. Libraries like liboqs provide unified APIs. Plan for future replacements since today's PQC may not be permanent.

Yes. Constant-time implementation is critical. Early ML-KEM versions had timing vulnerabilities. Use vetted libraries like pqclean or circl instead of custom code. Enable compiler mitigations and test with dudect or ct-verif. Side-channel resistance matters more for PQC due to complex polynomial arithmetic.

Budget primarily for engineering time, not licensing. Expect three to six months per major system for assessment, testing, and deployment. Hardware upgrades may be needed for high-throughput servers. Third-party audits add cost but reduce risk. Start small to refine estimates.