NIST Post-Quantum Crypto (PQC) Key-Size & Packet Latency Simulator

Model packet fragmentation and network handshake slowdowns when migrating infrastructure to ML-KEM or ML-DSA.

Network & Crypto Parameters

Latency Analytics Engine

Total Handshake Latency
0 ms
Baseline comparison
Cryptographic Payload
0 Bytes
Required per handshake
Granular Latency Waterfall
Base RTT
0ms
Transmission
0ms
Retransmit Penalty
0ms
TCP Packet Fragmentation (MTU ~1400B) 0 Packets

The Quantum Threat (Shor's Algorithm)

Currently, the entire internet is secured by public-key cryptography (RSA and Elliptic Curve Cryptography like ECDSA/X25519). These algorithms rely on the extreme difficulty of factoring large numbers or solving the discrete logarithm problem.

In 1994, Peter Shor published Shor's Algorithm, a quantum algorithm capable of solving these problems exponentially faster than a classical computer. While Cryptographically Relevant Quantum Computers (CRQCs) do not exist yet, nation-states are currently executing "Store Now, Decrypt Later" (SNDL) attacks—harvesting encrypted internet traffic today with the intention of decrypting it when a quantum computer is built.

NIST PQC Standards (FIPS 203 & 204)

To combat the quantum threat, the National Institute of Standards and Technology (NIST) ran a multi-year competition to select new, quantum-resistant algorithms based on advanced mathematics (like structured lattices). In August 2024, NIST published the finalized standards:

  • FIPS 203 (ML-KEM): Module-Lattice-Based Key Encapsulation Mechanism. Originally known as CRYSTALS-Kyber, this is used to securely exchange symmetric keys over an untrusted network.
  • FIPS 204 (ML-DSA): Module-Lattice-Based Digital Signature Algorithm. Originally known as CRYSTALS-Dilithium, this is used for server authentication (TLS certificates).

Hybrid Cryptography (RFC Drafts)

Because PQC algorithms rely on relatively novel mathematics compared to the decades of battle-testing behind Elliptic Curves, security experts advise against dropping traditional algorithms entirely.

The IETF standardizes Hybrid Key Exchange (e.g., X25519Kyber768Draft00). This concatenates a classical X25519 key share with an ML-KEM key share. For an attacker to break the encryption, they would need to break both the elliptic curve math (using a quantum computer) AND the lattice math (which quantum computers struggle with). While this guarantees maximum security, it exacerbates the network latency problem by combining both payload sizes into a single TLS handshake.

MTU & TCP initcwnd Bottlenecks

The transition to PQC introduces a severe network performance penalty. A traditional ECDSA signature is ~64 bytes. The PQC equivalent, ML-DSA-65, requires over 5,200 bytes.

The standard internet TCP Maximum Transmission Unit (MTU) is ~1,500 bytes. Because PQC payloads greatly exceed this, the server's TLS Certificate must be fragmented across 4 to 7 TCP packets.

  • Initial Congestion Window (initcwnd): Modern Linux kernels allow sending ~10 TCP packets before requiring an acknowledgment (ACK). As long as the PQC payload is smaller than `10 * MTU`, it can be sent in a single flight.
  • Packet Drop Amplification: If even a single packet is dropped due to network congestion (common on Mobile/3G networks), the entire TLS handshake halts. The client must wait for a TCP timeout (RTO) and retransmission, which can add hundreds of milliseconds of latency to the connection.

Frequently Asked Questions

Simulation Metrics

What does the NIST Post-Quantum Crypto (PQC) Key-Size & Packet Latency Simulator measure?
This tool simulates the network impact of transitioning to post-quantum cryptographic algorithms, specifically measuring how increased key sizes and signature sizes affect packet fragmentation and transmission latency.

Network Infrastructure

Why is PQC simulation important for network infrastructure?
Post-quantum algorithms generally require significantly larger keys than traditional methods like RSA or ECC. Simulating these changes helps network architects prepare for potential bottlenecks and adjust MTU settings accordingly.

Cryptographic Standards

Does the simulator use the finalized NIST PQC standards?
Yes, the simulator is continually updated to reflect the latest NIST standardized algorithms, including ML-KEM (Kyber) and ML-DSA (Dilithium), ensuring accurate and relevant performance metrics.

Rate NIST Post-Quantum Crypto (PQC) Key-Size & Packet Latency Simulator

Help us improve by rating this tool.

4.9/5
154 reviews