ML-KEM·Key encapsulation·NIST level 1

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.

Latest run2026-08-22 06:30 UTC

commit7e3d474

CPU: Xeon Platinum 8259CL @ 2.50GHz
Instance: t3.mediumburstable
OS / Kernel: 24.04.4 LTS
liboqs: 0.15.0
Wall clock: 54m 10s
CPU steal: 6.9%

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 (US/NSA)Approved

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 source

BSI TR-02102-1 (DE)Recommended

Listed 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)

ANSSI (FR)Conditional

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

keygenGenerate a fresh key pair.

100 of 100 runs

Mean: 13.8 µs
Median: 13.0 µs
p95: 17.2 µs
p99: 24.7 µs
Stdev: 6.1 µs
Min: 12.8 µs
Ops/sec: 72,583

Mean over time

Click any point to view the GitHub Actions run that produced it.

encapEncapsulate: produce a shared secret and ciphertext under the recipient's public key.

100 of 100 runs

Mean: 25.5 µs
Median: 27.8 µs
p95: 33.3 µs
p99: 50.5 µs
Stdev: 9.8 µs
Min: 14.9 µs
Ops/sec: 39,179

Mean over time

Click any point to view the GitHub Actions run that produced it.

decapDecapsulate: recover the shared secret from the ciphertext using the private key.

100 of 100 runs

Mean: 27.9 µs
Median: 27.5 µs
p95: 30.0 µs
p99: 46.1 µs
Stdev: 4.5 µs
Min: 22.3 µs
Ops/sec: 35,830

Mean over time

Click any point to view the GitHub Actions run that produced it.