ML-KEM-512
ML-KEM (FIPS 203) is a lattice-based key encapsulation mechanism, standardized by NIST in August 2024. It replaces RSA and elliptic-curve Diffie-Hellman for establishing shared secrets in a post-quantum world.
ML-KEM-512 targets NIST security level 1 — the lowest of the standardized parameter sets. Most deployments choosing a post-quantum KEM today select ML-KEM-768 (level 3) as the default; 512 is benchmarked here for completeness and for constrained environments, not as a general recommendation.
- CPU
- Xeon Platinum 8488C
- Measured on
- c7i.large
- OS / Kernel
- 24.04.4 LTS
- liboqs
- 0.15.0
- Wall clock
- 32m 35s
- CPU steal
- <0.01%
Parameters
- Family
- ML-KEM
- Parameter set
- 512
- Public key
- 800 B
- Private key
- 1.59 KB
- Ciphertext
- 768 B
- Iterations / op
- 1,000
- liboqs key
- ML-KEM-512
Regulatory approval status
Whether this algorithm family is approved/recommended for use under three regimes. Every badge links to its source — click through before citing this elsewhere.
CNSA 2.0 replaces ECDH/RSA key establishment with ML-KEM. Commercial equipment follows CNSA 1.0 until the CNSSP 156-mandated transition (~2025–2030 depending on equipment type).
NSA CNSA 2.0 Cybersecurity Advisory · not directly verified this session, spot-check the sourceListed under §2.4.3 "ML-KEM Key Agreement", one of BSI's recommended quantum-safe asymmetric mechanisms.
BSI TR-02102-1 "Cryptographic Mechanisms: Recommendations and Key Lengths", Version 2026-01 (23 Jan 2026)Recommended at NIST level 5 (preferred) or level 3, using the IND-CCA (active) variant with ephemeral keys where possible — not the parameters modified, and hybridization "strongly emphasized as necessary" in the short/medium term.
ANSSI views on the Post-Quantum Cryptography transition (2023 follow up), §2- Mean
- 7.7 µs
- 95% CI on mean
- ±1.90%
- Median
- 7.3 µs
- p95
- 9.2 µs
- p99
- 13.9 µs
- Stdev
- 2.4 µs
- Min
- 6.9 µs
- Ops/sec
- 129,338
Mean is known to 7.59–7.88 µs across 1,000 iterations. A 95% confidence interval on the mean, not a prediction interval for a single operation. It says how precisely the average is known from this run's samples; the standard deviation says how much the individual samples scattered.
Click any point to view the GitHub Actions run that produced it.
- Mean
- 8.9 µs
- 95% CI on mean
- ±2.16%
- Median
- 8.5 µs
- p95
- 11.4 µs
- p99
- 18.3 µs
- Stdev
- 3.1 µs
- Min
- 8.1 µs
- Ops/sec
- 111,785
Mean is known to 8.75–9.14 µs across 1,000 iterations. A 95% confidence interval on the mean, not a prediction interval for a single operation. It says how precisely the average is known from this run's samples; the standard deviation says how much the individual samples scattered.
Click any point to view the GitHub Actions run that produced it.
- Mean
- 9.0 µs
- 95% CI on mean
- ±1.03%
- Median
- 8.6 µs
- p95
- 10.9 µs
- p99
- 17.5 µs
- Stdev
- 1.5 µs
- Min
- 8.3 µs
- Ops/sec
- 110,704
Mean is known to 8.94–9.13 µs across 1,000 iterations. A 95% confidence interval on the mean, not a prediction interval for a single operation. It says how precisely the average is known from this run's samples; the standard deviation says how much the individual samples scattered.
Click any point to view the GitHub Actions run that produced it.