Measurements of public-key signature systems on one machine: aarch64; Cortex-A72 (410fd083); 2019 Broadcom BCM2711; 4 x 1500MHz; pi4b, supercop-20240909
[Page version: 20241011 15:42:08]
eBATS
(ECRYPT Benchmarking
of Asymmetric Systems)
is a project
to measure the performance of public-key systems.
This page presents benchmark results collected in eBATS
for public-key signature systems:
- Time (cycles) to generate a key pair:
a secret key and a corresponding public key.
- Time to sign a short message (59 bytes).
- Time to open a signed short message,
i.e., to verify a (larger) signed message and recover the original short message.
- Space (bytes) for a secret key.
- Space for a public key.
- Space for a signature on a 0-byte message.
- Space for a signature on a 23-byte message:
i.e.,
the signed-message length minus 23 bytes.
- Space for a signature on a long message:
i.e.,
the signed-message length minus the message length.
For signature systems that support "message recovery",
the space for a signature on a long message
is shorter than the space for a signature on a short message.
Each table row lists
the first quartile of many speed measurements,
the median of many speed measurements,
the third quartile of many speed measurements, and
the name of the primitive.
Measurements with large variance are indicated in red with question marks.
The symbol
T:
(starting with supercop-20200816)
means that the SUPERCOP database
at the time of benchmarking did not list constant time
as a goal for this implementation.
The symbol
T!!!
means that constant time was listed as a goal for this implementation,
but that the implementation failed TIMECOP.
(TIMECOP failures are not necessarily security issues;
they can sometimes be resolved by, e.g., declaring that a rejection-sampling condition is safe to declassify.)
There is a
separate page
with more information about each signature system and each implementation.
Designers and implementors
interested in submitting new signature systems
and new implementations of existing signature systems
should read the call for submissions.
Test results
Graphs:
(pkcycles,pkbytes)
(smcycles,sbytes)
(mcycles,pkbytes)
(mcycles,sbytes)
(pkbytes,sbytes)
NISTPQC graphs:
(pkcycles,pkbytes)
(smcycles,sbytes)
(mcycles,pkbytes)
(mcycles,sbytes)
(pkbytes,sbytes)
Measurement failures: ntrumls401x, ntrumls439x, ntrumls593x, ntrumls743x, qtesla128, qtesla192, qtesla256
Cycles to generate a key pair |
25% | 50% | 75% | system |
11016 | 11308 | 11659 | picnic3l1 |
11323 | 11386 | 11527 | picnicl1full |
14343 | 14458 | 14545 | picnicl3full |
15923 | 16087 | 16163 | picnic3l3 |
16458 | 16760 | 17025 | T: picnic2l1fs |
16909 | 17032 | 17165 | picnicl1fs |
17694 | 17785 | 18038 | picnicl1ur |
20862 | 20906 | 21105 | picnic3l5 |
20873 | 21086 | 21216 | picnicl5full |
39911 | 39964 | 40133 | picnicl3ur |
39783 | 39989 | 40093 | picnicl3fs |
40159 | 40243 | 40372 | T: picnic2l3fs |
51040 | 51150 | 51666 | T: picnic2l5fs |
54046 | 54201 | 54436 | picnicl5fs |
54692 | 54794 | 54995 | picnicl5ur |
97517 | 97620 | 97929 | aimer128f |
97501 | 97685 | 97834 | aimer128s |
132284 | 132573 | 132755 | ed25519 |
258279 | 258512 | 258708 | aimer192f |
258467 | 258650 | 258822 | aimer192s |
352819 | 353194 | 353777 | T!!!dilithium2 |
629724 | 630346 | 631206 | aimer256f |
630448 | 631054 | 631719 | aimer256s |
665165 | 666437 | 668501 | T!!!dilithium3 |
934170 | 937147 | 948933 | T!!!dilithium2aes |
977643 | 978658 | 979791 | T!!!dilithium5 |
1098643 | 1100679 | 1103578 | T: mqdss48 |
606361? | 1500988? | 2183065? | haetae2 |
1710684 | 1716717 | 1728235 | T!!!dilithium3aes |
1403998? | 1819499? | 3028662? | haetae5 |
1317942? | 1940547? | 3070784? | haetae3 |
1495822? | 2042017? | 2858828? | T: qtesla1 |
2547173 | 2552576 | 2579261 | T: mqdss64 |
2730080 | 2761053 | 2792337 | T: donald2048 |
2885399 | 2896209 | 2923530 | T!!!dilithium5aes |
2924707? | 3051630? | 4372346? | T: qtesla3f |
4503812? | 7315373? | 11515608? | T: qtesla3s |
6920146? | 7857894? | 9642652? | T: qtesla1p |
9054831 | 9119868 | 9128755 | T: sphincsf128shake256simple |
12102346 | 12113386 | 12139922 | T: sphincsf128harakasimple |
13359670 | 13376867 | 13698686 | T: sphincsf192shake256simple |
14282851 | 14292373 | 14300277 | T: sphincs256 |
17146460 | 17179802 | 17185033 | T: sphincsf128shake256robust |
17849692 | 17856083 | 17863993 | T: sphincsf192harakasimple |
20192594 | 20197787 | 20203906 | T: sphincsf128harakarobust |
25149158 | 25183037 | 25255022 | T: sphincsf192shake256robust |
29869936 | 29891902 | 29908091 | T: sphincsf192harakarobust |
28337584? | 32322742? | 37346175? | T: falcon512dyn |
32658400 | 32728000 | 32765833 | T: luov4849242 |
34854148 | 34867433 | 35366955 | T: sphincsf256shake256simple |
29107667? | 34875438? | 43112724? | T: falcon512tree |
36469965? | 42582914? | 51869481? | T: qtesla3p |
43859948 | 43992435 | 44065432 | T: luov863256 |
47366270 | 47395556 | 47454016 | T: sphincsf256harakasimple |
65846339 | 65853560 | 66119959 | T: sphincsf256shake256robust |
68498740 | 68686911 | 68878826 | T: rainbow1aclassic363232 |
79539986 | 79615808 | 79639930 | T: sphincsf256harakarobust |
81603052 | 81904306 | 82234934 | T: rainbow1acompres363232 |
81917669 | 82115935 | 82336880 | T: rainbow1acyclicc363232 |
81642782 | 87438582 | 95628522 | T: falcon1024tree |
83434958 | 91335097 | 96362993 | T: falcon1024dyn |
96452496 | 96619846 | 96747021 | T: luov6468330 |
149106432 | 149227918 | 149438455 | T: luov890351 |
175797888 | 175992078 | 176230702 | T: luov8086399 |
193997390 | 194118572 | 194223970 | mqsignlr2567246 |
218020685 | 218158716 | 218794038 | T: redgemss128v2 |
248148843 | 248200958 | 248249314 | mqsignrr2567246 |
288956975 | 290815145 | 290941750 | T: sphincss128shake256simple |
303846026 | 304885368 | 305437533 | T: bluegemss128v2 |
303467398 | 309281032 | 309616764 | T: luov8117404 |
355817038 | 356224701 | 356919940 | T: gemss128v2 |
384187781 | 384343830 | 384693208 | T: sphincss128harakasimple |
427082036 | 427192258 | 427252305 | T: sphincss192shake256simple |
548911990 | 549638913 | 549711396 | T: sphincss128shake256robust |
557626979 | 557865881 | 560621489 | T: sphincss256shake256simple |
567372496 | 567503359 | 567653826 | T: sphincss192harakasimple |
642737914 | 643457866 | 643579412 | T: sphincss128harakarobust |
662402995 | 664077362 | 664924263 | T: rainbow3cclassic683248 |
757711890 | 757804191 | 757941559 | T: sphincss256harakasimple |
761229320 | 761905922 | 762395782 | T: rainbow3ccyclicc683248 |
762764851 | 765203577 | 765475371 | T: rainbow3ccompres683248 |
804075879 | 805161441 | 805282949 | T: sphincss192shake256robust |
864067608 | 864402384 | 865590892 | mqsignlr25611272 |
953501451 | 953593839 | 953765565 | T: sphincss192harakarobust |
1053335627 | 1053548684 | 1053973944 | T: sphincss256shake256robust |
1067441658 | 1067759604 | 1068182412 | mqsignrr25611272 |
1189188644 | 1191040155 | 1195261952 | T: redgemss192v2 |
1270501932 | 1272622164 | 1272710078 | T: sphincss256harakarobust |
1472855296 | 1478621862 | 1486799838 | T: redgemss128 |
1702243872 | 1704494378 | 1705481062 | T: bluegemss192v2 |
1761158573 | 1763164981 | 1765768560 | T: rainbow5cclassic963664 |
2034532948 | 2035918345 | 2037757017 | T: rainbow5ccyclicc963664 |
2042884443 | 2043810741 | 2051379591 | T: rainbow5ccompres963664 |
2136308540 | 2158836358 | 2171143444 | T: bluegemss128 |
2362557256 | 2369431686 | 2369824728 | mqsignlr25614896 |
2844926904 | 2846852414 | 2850707666 | mqsignrr25614896 |
2873457898 | 2877761172 | 2883711866 | T: gemss128 |
3298596821 | 3316735479 | 3368572745 | T: redgemss256v2 |
4486150924 | 4517360160 | 4576358475 | T: bluegemss256v2 |
5617162715 | 5629905338 | 5641934336 | T: redgemss192 |
7426147025 | 7457211514 | 7542938678 | T: bluegemss192 |
9297334886 | 9549100117 | 9895631439 | T: pqrsa15 |
13338171428 | 13376609011 | 13412379532 | T: redgemss256 |
17960513986 | 18058797602 | 18209980182 | T: bluegemss256 |
|
Cycles to sign 59 bytes |
25% | 50% | 75% | system |
137367 | 137456 | 137678 | ed25519 |
500854 | 501674 | 503084 | T: rainbow1aclassic363232 |
568388 | 569524 | 592437 | T: rainbow1acyclicc363232 |
923326 | 933194 | 947707 | T: falcon512tree |
590127? | 1071094? | 1544018? | T: qtesla1 |
640330? | 1159018? | 2202941? | T: qtesla3f |
970469? | 1286638? | 2008418? | T!!!dilithium2 |
1383126 | 1387218 | 1417512 | mqsignlr2567246 |
1492763 | 1506369 | 1521161 | T: falcon512dyn |
1299268? | 1738029? | 2459841? | T!!!dilithium2aes |
1943471 | 1967313 | 1994056 | T: falcon1024tree |
2241297 | 2247850 | 2279586 | mqsignrr2567246 |
1557818? | 2301981? | 3240601? | T: qtesla1p |
1487609? | 2471775? | 3468896? | T!!!dilithium3 |
1360997? | 2630105? | 4409983? | T: qtesla3s |
2732421 | 2773491 | 2789317 | T: donald2048 |
2230683? | 2853428? | 4155654? | T!!!dilithium5 |
3076789 | 3097117 | 3114996 | T: falcon1024dyn |
2729622? | 3357237? | 5006014? | T!!!dilithium3aes |
3791085 | 3822250 | 3837029 | T: rainbow3ccyclicc683248 |
3790485 | 3828318 | 3839567 | T: rainbow3cclassic683248 |
4348335 | 4373724 | 4436636 | mqsignlr25611272 |
3581289? | 4427985? | 6213822? | T!!!dilithium5aes |
5548138 | 5584923 | 5610663 | aimer128f |
2708030? | 6365642? | 11441691? | haetae2 |
6871362 | 6890508 | 6960200 | mqsignrr25611272 |
4140792? | 7867228? | 9862308? | haetae3 |
7996654 | 8013058 | 8036822 | T: rainbow5cclassic963664 |
8008070 | 8016834 | 8043024 | T: rainbow5ccyclicc963664 |
5112324? | 9733629? | 16795741? | haetae5 |
9679614 | 9748244 | 9772926 | mqsignlr25614896 |
7045148? | 9908113? | 13558578? | T: qtesla3p |
14299911 | 14430181 | 14587870 | aimer192f |
15162234 | 15185970 | 15206188 | mqsignrr25614896 |
19505504 | 19529146 | 19623635 | T: luov863256 |
22352608 | 22398625 | 22473456 | picnicl1full |
25292384 | 25307091 | 25375826 | picnicl1fs |
29924876 | 30037217 | 30112615 | aimer256f |
35572506 | 35607787 | 35633697 | picnicl1ur |
40635331 | 40765993 | 41069446 | T: mqdss48 |
43906572 | 44102324 | 44558610 | aimer128s |
44239245 | 44291167 | 44309872 | picnicl3full |
41681517? | 48779883? | 56910701? | T: redgemss128 |
50970658 | 51403008 | 51671510 | T: rainbow1acompres363232 |
62710670 | 62867605 | 63046189 | T: luov4849242 |
63188306 | 63259004 | 63294323 | picnicl3fs |
68915854 | 69364690 | 69403632 | T: luov890351 |
70234138 | 70393968 | 70503422 | picnicl5full |
71231410? | 84657448? | 97091680? | T: redgemss128v2 |
91242759 | 91591566 | 91666475 | picnicl3ur |
107344765 | 107401171 | 107476792 | picnicl5fs |
107714686 | 107926124 | 111969986 | picnic3l1 |
110672236 | 111532720 | 112521277 | aimer192s |
89990957? | 114487004? | 136191640? | T: redgemss192 |
122541426 | 122680113 | 123017343 | T: luov8117404 |
125507000 | 125782009 | 126067132 | T: mqdss64 |
126560435? | 141052550? | 180360403? | T: redgemss256 |
148520754 | 148682206 | 148737852 | picnicl5ur |
203184693 | 203707060 | 206586466 | T: luov6468330 |
227422840 | 229046892 | 229220992 | aimer256s |
244514464 | 244595538 | 245040419 | picnic3l3 |
225366028? | 267800701? | 319340801? | T: redgemss192v2 |
268841476 | 269366689 | 269468313 | T: sphincs256 |
285948883 | 286267936 | 286481919 | T: sphincsf128shake256simple |
340397068 | 340865123 | 341036579 | T: pqrsa15 |
363599158 | 363831298 | 364107179 | T: sphincsf192shake256simple |
392153288 | 392403302 | 393466106 | picnic3l5 |
398873782 | 400566758 | 402378412 | T: luov8086399 |
444021711 | 444291335 | 444583548 | T: sphincsf128harakasimple |
479012288 | 479347545 | 479648915 | T: rainbow3ccompres683248 |
395862048? | 480721632? | 557821148? | T: redgemss256v2 |
517786549 | 518102918 | 518411369 | T: sphincsf128shake256robust |
518074050 | 518698182 | 518987223 | T: sphincsf192harakasimple |
671896348 | 672186862 | 674038527 | T: sphincsf192shake256robust |
721423779 | 721805142 | 722096633 | T: sphincsf128harakarobust |
798148723 | 798374322 | 801440558 | T: sphincsf256shake256simple |
810154374 | 810373352 | 810579520 | T: picnic2l1fs |
876202337 | 876803258 | 877152809 | T: sphincsf192harakarobust |
1228928652 | 1235736104 | 1238553681 | T: rainbow5ccompres963664 |
1284184597 | 1284684572 | 1285188225 | T: sphincsf256harakasimple |
1458381139 | 1459649475 | 1464267916 | T: sphincsf256shake256robust |
2135837155 | 2138298978 | 2138817430 | T: sphincsf256harakarobust |
2204363970 | 2205017380 | 2205470408 | T: picnic2l3fs |
1956270415? | 2341288992? | 2741426967? | T: bluegemss128 |
4314735473 | 4319625742 | 4320061935 | T: sphincss128shake256simple |
3117278436? | 4358347915? | 4984424405? | T: bluegemss128v2 |
4377281021 | 4378796431 | 4379621928 | T: picnic2l5fs |
4848111758? | 5821358833? | 6786171960? | T: bluegemss192 |
6658008523 | 6660973179 | 6666421317 | T: sphincss256shake256simple |
7110216628 | 7121052719 | 7121611394 | T: sphincss128harakasimple |
6078139897? | 7305557466? | 8511071906? | T: bluegemss256 |
7669498537 | 7680417420 | 7684615175 | T: sphincss128shake256robust |
9017167280 | 9018238682 | 9026481864 | T: sphincss192shake256simple |
11414408879 | 11415078984 | 11425698156 | T: sphincss256harakasimple |
11442126000 | 11459847698 | 11460346108 | T: sphincss128harakarobust |
12002484536 | 12012145751 | 12063996984 | T: sphincss256shake256robust |
10255406919? | 12360646892? | 16494435762? | T: bluegemss192v2 |
15558554895 | 15581134855 | 15590614960 | T: sphincss192shake256robust |
15864762072 | 15865810570 | 15885951468 | T: sphincss192harakasimple |
15047243687? | 18078702302? | 21113449432? | T: gemss128 |
18933406894 | 18964050165 | 18965548727 | T: sphincss256harakarobust |
21372428768? | 21527873591? | 28510633430? | T: bluegemss256v2 |
27598244174 | 27599895580 | 27641053763 | T: sphincss192harakarobust |
19905893321? | 27864673608? | 35907144471? | T: gemss128v2 |
|
Cycles to verify 59 bytes |
25% | 50% | 75% | system |
102449 | 103050 | 104212 | T: rainbow1aclassic363232 |
103187 | 104281 | 105543 | T: falcon512tree |
129137 | 130229 | 131030 | T: falcon512dyn |
173570 | 173939 | 174579 | T: qtesla1 |
237055 | 238456 | 239844 | T: falcon1024tree |
265551 | 267134 | 268132 | T: falcon1024dyn |
267159 | 268053 | 269639 | haetae2 |
405575 | 407026 | 412422 | T!!!dilithium2 |
411389 | 412674 | 413679 | T: qtesla3f |
416594 | 419020 | 420831 | ed25519 |
423148 | 424227 | 425179 | T: qtesla3s |
431564 | 446794 | 488453 | T: gemss128v2 |
449596 | 463715 | 487504 | T: bluegemss128v2 |
447934 | 465518 | 477175 | T: redgemss128v2 |
465029 | 465705 | 467389 | haetae3 |
543746 | 553971 | 572562 | T: rainbow3cclassic683248 |
566045 | 567792 | 570759 | haetae5 |
677945 | 678518 | 680272 | T!!!dilithium3 |
906341 | 909687 | 913840 | T!!!dilithium2aes |
957898 | 962822 | 967650 | T: qtesla1p |
959532 | 987551 | 1014186 | T: redgemss192v2 |
980237 | 997316 | 1017854 | T: rainbow5cclassic963664 |
1051209 | 1052844 | 1059743 | T!!!dilithium5 |
1036186? | 1067502? | 1434156? | T: bluegemss192v2 |
1587669 | 1594055 | 1602226 | T!!!dilithium3aes |
2627582 | 2674148 | 2771668 | T: redgemss256v2 |
2810113 | 2821401 | 2833600 | T!!!dilithium5aes |
2852431 | 2861490 | 2885710 | mqsignrr2567246 |
2853299 | 2862980 | 2888511 | mqsignlr2567246 |
2903281 | 3040427 | 3228680 | T: bluegemss256v2 |
3209938 | 3225505 | 3263998 | T: donald2048 |
3347754 | 3395988 | 3439155 | T: sphincs256 |
3928786 | 3956545 | 3976066 | T: qtesla3p |
4709556 | 4825926 | 4939518 | T: sphincss128shake256simple |
5155054 | 5158642 | 5163025 | aimer128f |
6665854 | 6675276 | 6741122 | mqsignrr25611272 |
6661287 | 6676329 | 6742101 | mqsignlr25611272 |
6996610 | 7115431 | 7288806 | T: sphincss192shake256simple |
7637511 | 7787209 | 7942216 | T: sphincss128harakasimple |
9122030 | 9268786 | 9469207 | T: sphincss256shake256simple |
9205297 | 9554305 | 9757604 | T: sphincss128shake256robust |
11349789 | 11480402 | 11590919 | T: sphincss192harakasimple |
11421308 | 11634198 | 11784294 | T: sphincsf128shake256simple |
12869669 | 13058918 | 13232738 | T: sphincss128harakarobust |
13485603 | 13515972 | 13541431 | aimer192f |
13634385 | 13840324 | 13998505 | T: sphincss192shake256robust |
15355074 | 15384948 | 15395602 | mqsignlr25614896 |
15368586 | 15396654 | 15427358 | mqsignrr25614896 |
15863239 | 16079670 | 16199648 | T: sphincss256harakasimple |
16563219 | 16574075 | 16601174 | picnicl1full |
17504879 | 17722456 | 17921889 | T: sphincsf128harakasimple |
17695713 | 17724133 | 17754699 | T: luov863256 |
17522184 | 17811130 | 18103426 | T: sphincss256shake256robust |
18419674 | 18633547 | 18798739 | T: sphincsf192shake256simple |
18476197 | 18651700 | 18803567 | T: sphincsf256shake256simple |
19629725 | 19639127 | 19647950 | picnicl1fs |
19802346 | 20022840 | 20418434 | T: sphincss192harakarobust |
22604415 | 23003079 | 23253952 | T: sphincsf128shake256robust |
27348391 | 27370702 | 27415084 | picnicl1ur |
27487294 | 27688792 | 27824928 | T: sphincsf192harakasimple |
27489200 | 27952981 | 28325919 | T: sphincss256harakarobust |
27885146 | 28151000 | 28410433 | aimer256f |
29342424 | 29641238 | 30163475 | T: mqdss48 |
29427982 | 29701312 | 29929034 | T: sphincsf256harakasimple |
29859677 | 30135053 | 30503899 | T: sphincsf128harakarobust |
31591903 | 31681076 | 31741839 | T: rainbow1acompres363232 |
31504912 | 31745693 | 31825177 | T: rainbow1acyclicc363232 |
32827696 | 32909985 | 32963793 | picnicl3full |
35203182 | 35911396 | 36219145 | T: sphincsf192shake256robust |
35774409 | 36284918 | 36598596 | T: sphincsf256shake256robust |
40269372 | 40404150 | 40482349 | T: pqrsa15 |
43565117 | 43592230 | 43806785 | aimer128s |
44684301 | 44708708 | 44739373 | T: luov4849242 |
47820389 | 48136008 | 48751438 | T: sphincsf192harakarobust |
48806062 | 49051494 | 49286088 | T: gemss128 |
50723267 | 50817825 | 50852609 | picnicl3fs |
50651469 | 51325624 | 51685118 | T: sphincsf256harakarobust |
51382364 | 51580376 | 52146590 | T: bluegemss128 |
53330079 | 53406387 | 53548346 | picnicl5full |
54623092 | 54831588 | 55115138 | T: redgemss128 |
63721786 | 63982100 | 64079024 | T: luov890351 |
71909374 | 71979668 | 72098356 | picnicl3ur |
86998537 | 87060276 | 87108018 | picnicl5fs |
89832271 | 89918145 | 93312708 | picnic3l1 |
91614699 | 92374359 | 93441854 | T: mqdss64 |
108658666 | 110305026 | 112975542 | aimer192s |
115238689 | 116955552 | 117478162 | T: luov8117404 |
118358980 | 118444214 | 118500790 | picnicl5ur |
124031864 | 124341867 | 124631726 | T: luov6468330 |
134067360 | 136538440 | 144031770 | T: redgemss192 |
143575366 | 147376069 | 148932090 | T: bluegemss192 |
190504575 | 191881431 | 192494971 | T: rainbow3ccyclicc683248 |
190877964 | 191906472 | 194464135 | T: rainbow3ccompres683248 |
201808728 | 201935506 | 202162248 | picnic3l3 |
227585059 | 227985532 | 228169515 | T: luov8086399 |
228362976 | 228909885 | 229804086 | aimer256s |
247808628 | 249640506 | 256871970 | T: bluegemss256 |
270776914 | 272052316 | 273339606 | T: redgemss256 |
310365971 | 310613172 | 310929858 | picnic3l5 |
428856594 | 429314276 | 432045869 | T: rainbow5ccyclicc963664 |
429874448 | 432195260 | 435176898 | T: rainbow5ccompres963664 |
485492086 | 485650413 | 485773520 | T: picnic2l1fs |
1115333224 | 1116395651 | 1116941514 | T: picnic2l3fs |
1939266178 | 1939869851 | 1940985261 | T: picnic2l5fs |
|
|
|