跳到主要内容
ecdsa.com

后量子算法图鉴:100 多种算法的大小与速度

liboqs 提供的全部 103 种算法,从 NIST 标准到附加签名征集中的候选算法:可以筛选、按大小排序,并选择一种进行测量。基准测试把 liboqs 编译为 WebAssembly,在你自己设备上的后台线程中运行,并将结果与用同样方式测得的 ECDSA P-256、Ed25519 或 X25519 进行比较。

100% 本地处理——只有在你开始测量时,才会从本站下载算法代码,并在你的浏览器中运行;关于你的设备或测量结果的任何信息都不会被发送到任何地方

liboqs 0.15.1 中的 103 种算法:38 种密钥封装机制和 65 种签名方案,分属 15 个家族。

ML-KEM-768

家族
ML-KEM
类型
密钥封装机制
困难问题
模格(Module-LWE / Module-SIS)
状态
NIST 标准
参考规范
FIPS 203
NIST 安全级别
3
liboqs 名称
ML-KEM-768

与经典算法的大小对比

公钥
算法公钥
ML-KEM-768
1,184 B
X25519
32 B
密文
算法签名 / 密文
ML-KEM-768
1,088 B
X25519
32 B

公钥加密文:合计为 X25519 的 35.5 倍。 经典算法的大小按原始编码计算:未压缩的 EC 点、ECDSA 的 r‖s、RSA-2048 的 PKCS #1 密钥。

  • 已在 FIPS 203(2024年8月)中标准化。部署时应选用的 KEM:TLS、SSH 和 HPKE 都已定义了它的使用方式。

在此设备上测量

在后台线程中运行密钥生成以及封装和解封装,每项操作最多约 3 秒,并运行 X25519 的相同操作作为对比。每个结果都会经过检查,因此有问题的构建无法给出很快却错误的数字。

经典基线
筛选算法
类型

显示 103 种算法(共 103 种)

liboqs 0.15.1 中的后量子算法
算法家族状态级别公钥私钥签名 / 密文密钥 + 输出(对数刻度)
SLH-DSANIST 标准132 B64 B17,088 B
SLH-DSANIST 标准132 B64 B7,856 B
SLH-DSANIST 标准132 B64 B17,088 B
SLH-DSANIST 标准132 B64 B7,856 B
SLH-DSANIST 标准348 B96 B35,664 B
SLH-DSANIST 标准348 B96 B16,224 B
SLH-DSANIST 标准348 B96 B35,664 B
SLH-DSANIST 标准348 B96 B16,224 B
CROSSNIST 候选算法154 B32 B9,120 B
CROSSNIST 候选算法154 B32 B11,980 B
CROSSNIST 候选算法154 B32 B8,960 B
SLH-DSANIST 标准564 B128 B49,856 B
SLH-DSANIST 标准564 B128 B29,792 B
SLH-DSANIST 标准564 B128 B49,856 B
SLH-DSANIST 标准564 B128 B29,792 B
CROSSNIST 候选算法177 B32 B13,152 B
CROSSNIST 候选算法177 B32 B18,432 B
CROSSNIST 候选算法177 B32 B12,432 B
CROSSNIST 候选算法383 B48 B22,464 B
CROSSNIST 候选算法383 B48 B26,772 B
CROSSNIST 候选算法383 B48 B20,452 B
CROSSNIST 候选算法5106 B64 B40,100 B
CROSSNIST 候选算法5106 B64 B48,102 B
CROSSNIST 候选算法5106 B64 B36,454 B
CROSSNIST 候选算法3115 B48 B29,853 B
CROSSNIST 候选算法3115 B48 B41,406 B
CROSSNIST 候选算法3115 B48 B28,391 B
CROSSNIST 候选算法5153 B64 B53,527 B
CROSSNIST 候选算法5153 B64 B74,590 B
CROSSNIST 候选算法5153 B64 B50,818 B
NTRU未被 NIST 选中1699 B935 B699 B
CRYSTALS-Kyber已被取代1800 B1,632 B768 B
ML-KEMNIST 标准1800 B1,632 B768 B
Falcon已被 NIST 选中,标准制定中1897 B1,281 B≤ 752 B
Falcon已被 NIST 选中,标准制定中1897 B1,281 B666 B
NTRU未被 NIST 选中3930 B1,234 B930 B
SNOVANIST 候选算法11,016 B48 B248 B
SNOVANIST 候选算法11,016 B48 B248 B
SNOVANIST 候选算法11,016 B36,848 B248 B
SNOVANIST 候选算法11,016 B36,848 B248 B
NTRU未被 NIST 选中31,138 B1,450 B1,138 B
Streamlined NTRU Prime未被 NIST 选中31,158 B1,763 B1,039 B
CRYSTALS-Kyber已被取代31,184 B2,400 B1,088 B
ML-KEMNIST 标准31,184 B2,400 B1,088 B
NTRU未被 NIST 选中51,230 B1,590 B1,230 B
ML-DSANIST 标准21,312 B2,560 B2,420 B
MAYONIST 候选算法11,420 B24 B454 B
CRYSTALS-Kyber已被取代51,568 B3,168 B1,568 B
ML-KEMNIST 标准51,568 B3,168 B1,568 B
SNOVANIST 候选算法11,579 B48 B379 B
Falcon已被 NIST 选中,标准制定中51,793 B2,305 B≤ 1,462 B
Falcon已被 NIST 选中,标准制定中51,793 B2,305 B1,280 B
NTRU未被 NIST 选中51,842 B2,366 B1,842 B
ML-DSANIST 标准31,952 B4,032 B3,309 B
HQC已被 NIST 选中,标准制定中12,249 B2,305 B4,433 B
SNOVANIST 候选算法12,320 B48 B165 B
NTRU未被 NIST 选中52,401 B2,983 B2,401 B
ML-DSANIST 标准52,592 B4,896 B4,627 B
SNOVANIST 候选算法32,716 B48 B454 B
MAYONIST 候选算法32,986 B32 B681 B
SNOVANIST 候选算法34,112 B48 B376 B
HQC已被 NIST 选中,标准制定中34,522 B4,586 B8,978 B
MAYONIST 候选算法14,912 B24 B186 B
MAYONIST 候选算法55,554 B40 B964 B
SNOVANIST 候选算法56,006 B48 B286 B
HQC已被 NIST 选中,标准制定中57,245 B7,317 B14,421 B
SNOVANIST 候选算法58,016 B48 B576 B
FrodoKEM未被 NIST 选中19,616 B19,888 B9,752 B
FrodoKEM未被 NIST 选中19,616 B19,888 B9,752 B
eFrodoKEM未被 NIST 选中19,616 B19,888 B9,720 B
eFrodoKEM未被 NIST 选中19,616 B19,888 B9,720 B
SNOVANIST 候选算法39,842 B48 B124 B
FrodoKEM未被 NIST 选中315,632 B31,296 B15,792 B
FrodoKEM未被 NIST 选中315,632 B31,296 B15,792 B
eFrodoKEM未被 NIST 选中315,632 B31,296 B15,744 B
eFrodoKEM未被 NIST 选中315,632 B31,296 B15,744 B
FrodoKEM未被 NIST 选中521,520 B43,088 B21,696 B
FrodoKEM未被 NIST 选中521,520 B43,088 B21,696 B
eFrodoKEM未被 NIST 选中521,520 B43,088 B21,632 B
eFrodoKEM未被 NIST 选中521,520 B43,088 B21,632 B
SNOVANIST 候选算法531,266 B48 B178 B
UOVNIST 候选算法143,576 B237,896 B128 B
UOVNIST 候选算法143,576 B32 B128 B
UOVNIST 候选算法166,576 B348,704 B96 B
UOVNIST 候选算法166,576 B32 B96 B
UOVNIST 候选算法3189,232 B1,044,320 B200 B
UOVNIST 候选算法3189,232 B32 B200 B
Classic McEliece未被 NIST 选中1261,120 B6,492 B96 B
Classic McEliece未被 NIST 选中1261,120 B6,492 B96 B
UOVNIST 候选算法1278,432 B237,896 B128 B
UOVNIST 候选算法1412,160 B348,704 B96 B
UOVNIST 候选算法5446,992 B2,436,704 B260 B
UOVNIST 候选算法5446,992 B32 B260 B
Classic McEliece未被 NIST 选中3524,160 B13,608 B156 B
Classic McEliece未被 NIST 选中3524,160 B13,608 B156 B
Classic McEliece未被 NIST 选中51,044,992 B13,932 B208 B
Classic McEliece未被 NIST 选中51,044,992 B13,932 B208 B
Classic McEliece未被 NIST 选中51,047,319 B13,948 B194 B
Classic McEliece未被 NIST 选中51,047,319 B13,948 B194 B
UOVNIST 候选算法31,225,440 B1,044,320 B200 B
Classic McEliece未被 NIST 选中51,357,824 B14,120 B208 B
Classic McEliece未被 NIST 选中51,357,824 B14,120 B208 B
UOVNIST 候选算法52,869,440 B2,436,704 B260 B

What is in the zoo

The zoo lists every key encapsulation mechanism and signature scheme of liboqs 0.15.1, the C library of the Open Quantum Safe project, as packaged for the web by @oqs/liboqs-js: 103 parameter sets in 15 families. For each one you see the sizes that decide whether it fits a protocol — public key, private key, signature or ciphertext — its NIST security level, the hard problem it rests on, and how far it has come in standardization. Pick any of them and the lab measures it on your own device against the classical algorithm it would replace.

Where each family stands

The status column follows NIST's post-quantum project as of 20 October 2026:

  • Standards. ML-KEM (FIPS 203), ML-DSA (FIPS 204) and SLH-DSA (FIPS 205), final since August 2024. These are the algorithms to deploy, and the ones TLS, X.509, JOSE and HPKE now define.
  • Selected, standard in preparation. Falcon, which NIST is turning into FN-DSA (FIPS 206, not final yet; liboqs still ships round-3 Falcon, which FN-DSA will not match byte for byte), and HQC, the code-based KEM NIST picked in March 2025 (NIST IR 8545) as a backup resting on a different problem than ML-KEM.
  • Candidates. MAYO, UOV, SNOVA and CROSS are in NIST's process for additional signatures, which looks for schemes with short signatures or assumptions other than lattices. None is a standard; their parameters may still change.
  • Not selected. Classic McEliece, FrodoKEM, NTRU and Streamlined NTRU Prime were evaluated and not chosen by NIST. That is not a verdict of insecurity: Germany's BSI recommends FrodoKEM and Classic McEliece for conservative deployments, both are part of an ISO/IEC 18033-2 amendment, and OpenSSH used sntrup761x25519-sha512 before it moved to ML-KEM.
  • Superseded. CRYSTALS-Kyber as submitted to round 3. FIPS 203 changed it, so Kyber and ML-KEM do not interoperate; liboqs keeps it for existing deployments.

Sizes first

For most systems the bytes matter more than the microseconds. A TLS handshake with X25519MLKEM768 carries 2,336 bytes for the key exchange instead of 64; an ML-DSA-65 signature is 3,309 bytes against 64 for Ed25519. The families spread over four orders of magnitude: UOV signatures start at 96 bytes, with public keys of up to 2.8 MB, Classic McEliece ciphertexts are under 210 bytes with public keys of up to 1.3 MB, and SLH-DSA keys are 32 to 64 bytes with signatures of up to 49,856. The table's last column puts public key plus signature or ciphertext on a logarithmic scale, the only one on which all of them fit. Sort by it to find the smallest exchange of each kind.

How the benchmark measures

Measuring downloads one liboqs module from this site — JavaScript with the WebAssembly embedded, about 18 to 55 KB when compressed — and runs it in a Web Worker, so the page stays responsive even while Classic McEliece generates a megabyte-sized key. For each operation the runner first calibrates a batch: how many operations it takes to last at least 5 milliseconds, because browsers coarsen performance.now() to 0.1 ms on pages that are not cross-origin isolated. It then times eleven batches and reports the median per operation, within a budget of three seconds per operation, so the slowest sets report fewer samples and say so.

Every result is checked while it is measured: each signature must verify, a tampered signature must not, and each decapsulation must recover the encapsulated secret. A miscompiled module cannot report a fast but wrong number. The sizes the module produces are compared with the registry too.

The classical baselines run the same way, through WebCrypto (the browser's native implementation) or through the @noble/curves JavaScript library: ECDSA P-256 and Ed25519 for signatures, X25519 for key encapsulation, used as a KEM by sending a fresh ephemeral public key. Where the browser's WebCrypto lacks Ed25519 or X25519, the JavaScript version stands in and the page says so.

What stays local

The zoo takes no input of yours: keys are generated inside the worker for the measurement and discarded. The modules come from this site, and neither your device's details nor the results are sent anywhere. A share link records only the selected algorithm and the filters.

From the zoo to the standards

To use the standardized algorithms rather than time them, the post-quantum signature lab signs and verifies ML-DSA, SLH-DSA and Falcon with every FIPS option, and the ML-KEM lab runs the TLS hybrids. FN-DSA vs ML-DSA and ML-DSA vs SLH-DSA weigh the signature families against each other, and Post-quantum migration in 2026 explains which deadlines apply.