Measurements of public-key signature systems on one machine: amd64; Bobcat (500f20); 2011 AMD E-450; 2 x 1650MHz; h4e450, supercop-20250922
[Page version: 20251015 23:19:31]
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:
old
(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, picnic3l1, picnic3l3, picnic3l5, picnicl1fs, picnicl1full, picnicl1ur, picnicl3fs, picnicl3full, picnicl3ur, picnicl5fs, picnicl5full, picnicl5ur, qtesla128, qtesla192, qtesla256
Cycles to generate a key pair |
25% | 50% | 75% | system |
28016 | 28106 | 28226 | T: picnic2l1fs |
56800 | 56874 | 57050 | T: picnic2l3fs |
81438 | 81663 | 81862 | T: picnic2l5fs |
107058 | 110234 | 110947 | crossrsdpg128balanced |
107259 | 110710 | 111172 | crossrsdpg128small |
110726 | 111259 | 112641 | crossrsdpg128fast |
118952 | 119128 | 120138 | ed25519 |
167336 | 167510 | 167895 | crossrsdp128small |
167491 | 185534 | 185833 | crossrsdp128fast |
167554 | 185778 | 186085 | crossrsdp128balanced |
211556 | 211756 | 212418 | aimer128f |
211661 | 212514 | 213556 | aimer128s |
214728 | 215224 | 219780 | crossrsdpg192small |
219270 | 219630 | 219988 | crossrsdpg192fast |
215040 | 219860 | 220056 | crossrsdpg192balanced |
343972 | 346908 | 361027 | crossrsdpg256fast |
351171 | 358622 | 361038 | crossrsdpg256balanced |
351648 | 361511 | 362195 | crossrsdpg256small |
398256 | 398541 | 424536 | crossrsdp192fast |
398655 | 399479 | 424812 | crossrsdp192balanced |
399003 | 424879 | 426196 | crossrsdp192small |
502708 | 503342 | 506328 | aimer192s |
512410 | 512878 | 515182 | aimer192f |
553167 | 554540 | 557086 | T: ed448goldilocks |
617459 | 622391 | 626674 | nccsign1 |
623796 | 624338 | 627086 | T!!!dilithium2 |
792653 | 796533 | 801520 | nccsign3 |
806832 | 807816 | 813100 | crossrsdp256balanced |
807002 | 807982 | 811527 | crossrsdp256small |
807452 | 808311 | 812006 | crossrsdp256fast |
812762 | 816118 | 821013 | T: pass769 |
993682 | 997401 | 1001249 | T: pass863 |
1039686 | 1047246 | 1059347 | nccsign1aes |
1121353 | 1122882 | 1125950 | T!!!dilithium3 |
1250036 | 1251711 | 1253319 | aimer256f |
1251337 | 1253267 | 1255995 | aimer256s |
1248475 | 1254354 | 1261851 | nccsign5 |
1374154 | 1390909 | 1395734 | nccsign3aes |
1491199 | 1496367 | 1507097 | T!!!dilithium2aes |
1766358 | 1768770 | 1770423 | T!!!dilithium5 |
2133398 | 2136711 | 2139536 | T: mqdss48 |
2195132 | 2209923 | 2218552 | nccsign5aes |
1211366? | 2238217? | 4017788? | haetae2 |
2539584 | 2569995 | 2584946 | T: donald2048 |
2718511 | 2725406 | 2734155 | T!!!dilithium3aes |
2348604? | 3290683? | 5322245? | T: qtesla1 |
1611109? | 4140312? | 7069238? | haetae5 |
4554076 | 4565297 | 4582791 | T!!!dilithium5aes |
2080901? | 4984208? | 10233122? | haetae3 |
5066095 | 5068124 | 5069469 | T: mqdss64 |
6569241? | 9639488? | 12739207? | T: qtesla3f |
10384493 | 10389087 | 10392423 | T: sphincsf128sha256simple |
6772097? | 13024612? | 19324180? | T: qtesla3s |
13455329? | 15514516? | 19586196? | T: qtesla1p |
15612765 | 15615633 | 15649127 | T: sphincsf192sha256simple |
16371339 | 16373262 | 16377861 | T: sphincsf128shake256simple |
20702095 | 20705914 | 20740696 | T: sphincsf128harakasimple |
20777015 | 20782934 | 20963634 | T: sphincsf128sha256robust |
23903953 | 23985817 | 24191226 | T: sphincsf192shake256simple |
28422995 | 28454081 | 28496217 | T: luov4849242 |
30299543 | 30305687 | 30318908 | T: sphincsf192sha256robust |
30399557 | 30407745 | 30782193 | T: sphincsf128shake256robust |
30422363 | 30424781 | 30429947 | T: sphincsf192harakasimple |
35004629 | 35063370 | 35260317 | T: 3icp |
35449053 | 35475200 | 35480907 | T: sphincsf128harakarobust |
38196565 | 38355567 | 38515610 | T: luov863256 |
40068010 | 40070365 | 40076401 | T: sphincsf256sha256simple |
44608903 | 44627450 | 45020589 | T: sphincsf192shake256robust |
40772984? | 44714398? | 54149228? | T: falcon512dyn |
41581479? | 47368095? | 54731599? | T: falcon512tree |
50952495 | 51003327 | 51048476 | T: rainbowbinary256181212 |
52483090 | 52487909 | 52495531 | T: sphincsf192harakarobust |
63077674 | 63112743 | 63718586 | T: sphincsf256shake256simple |
80838643 | 80854669 | 81181910 | T: sphincsf256harakasimple |
87504961 | 87592865 | 87616355 | T: tts6440 |
75450102? | 94544703? | 119587513? | T: qtesla3p |
104711923 | 106382571 | 106848578 | T: luov6468330 |
110790240 | 110818492 | 111099122 | T: sphincsf256sha256robust |
117806523 | 117820931 | 118272672 | T: sphincsf256shake256robust |
121593011 | 127023609 | 136087443 | T: falcon1024tree |
126159810 | 132371965 | 145282100 | T: falcon1024dyn |
139819525 | 139835104 | 139864805 | T: sphincsf256harakarobust |
143478028 | 145028626 | 145308044 | T: pflash1 |
162902312 | 163067594 | 163409030 | T: luov890351 |
192522244 | 193009172 | 193519294 | T: luov8086399 |
244566533 | 245957958 | 246852970 | T: rainbow5640 |
281394733 | 281726016 | 282237055 | T: luov8117404 |
288240037 | 292309521 | 293175696 | T: rainbowbinary16242020 |
333980249 | 334013874 | 334906499 | T: sphincss128sha256simple |
483290181 | 483354448 | 483382775 | T: sphincss192sha256simple |
523131358 | 523214302 | 523342686 | T: sphincss128shake256simple |
526540750 | 527870064 | 529555453 | T: rainbow6440 |
647411622 | 647494827 | 650988051 | T: sphincss256sha256simple |
657109973 | 657246932 | 658646473 | T: sphincss128harakasimple |
659937677 | 660449019 | 673636791 | T: sphincss128sha256robust |
765061018 | 765103081 | 765316232 | T: sphincss192shake256simple |
970296231 | 970355878 | 970451358 | T: sphincss192sha256robust |
975350304 | 976533050 | 976782986 | T: redgemss128v2 |
979768928 | 980010489 | 980440246 | T: sphincss128shake256robust |
996936205 | 1005010606 | 1017567291 | T: sphincss256shake256simple |
1129874919 | 1129927479 | 1130197170 | T: sphincss128harakarobust |
1290875995 | 1290924870 | 1291104829 | T: sphincss256harakasimple |
1772908413 | 1775646356 | 1777106942 | T: sphincss256sha256robust |
1881009071 | 1881252528 | 1905495346 | T: sphincss256shake256robust |
2568533754 | 2571967280 | 2573507802 | T: bluegemss128v2 |
5059798008 | 5061738691 | 5062822569 | T: redgemss192v2 |
15103522180 | 15108336597 | 15111039572 | T: redgemss256v2 |
|
Cycles to sign 59 bytes |
25% | 50% | 75% | system |
65604 | 66212 | 66740 | T: rainbowbinary256181212 |
85545 | 85949 | 86762 | T: tts6440 |
127084 | 127244 | 127446 | ed25519 |
157553 | 159030 | 160996 | T: rainbowbinary16242020 |
222774 | 223698 | 254430 | T: rainbow5640 |
380058 | 381312 | 387829 | T: rainbow6440 |
570674 | 570869 | 572716 | T: ed448goldilocks |
1049388? | 1133060? | 2181676? | T: pass769 |
1349480 | 1366574 | 1375292 | T: falcon512tree |
913495? | 1777698? | 3460575? | T: qtesla1 |
1044369? | 1780386? | 3423922? | T: 3icp |
1660614? | 2266405? | 3678167? | T: qtesla3f |
1620705? | 2316619? | 3196741? | nccsign1 |
1769969? | 2391459? | 4382100? | T!!!dilithium2 |
2445247 | 2470826 | 2483081 | T: falcon512dyn |
1159922? | 2472564? | 3984375? | T: pflash1 |
1266562? | 2514376? | 3762744? | T: pass863 |
2540485 | 2574035 | 2597176 | T: donald2048 |
2746540 | 2760138 | 2769625 | T: falcon1024tree |
1964160? | 2874319? | 4188146? | nccsign3 |
2129948? | 2961760? | 3817259? | nccsign1aes |
3308815? | 3325086? | 5081897? | nccsign5 |
2512515? | 3328720? | 5321296? | T!!!dilithium3 |
2139473? | 3503911? | 5318188? | T!!!dilithium2aes |
1976224? | 3870885? | 5228191? | T: qtesla1p |
2980427? | 4237152? | 6246424? | T!!!dilithium5 |
4618830? | 4656573? | 6784562? | nccsign5aes |
2709396? | 4828277? | 6572132? | nccsign3aes |
4961534 | 4970725 | 4987813 | T: falcon1024dyn |
5300356 | 5305332 | 5307671 | crossrsdpg128fast |
4435655? | 5316638? | 9434199? | T!!!dilithium3aes |
5939752 | 6032285 | 6038420 | crossrsdp128fast |
4146742? | 6044477? | 13465087? | haetae2 |
3687439? | 6518677? | 11760857? | T: qtesla3s |
6939526? | 8375270? | 11035082? | T!!!dilithium5aes |
9773606 | 9798442 | 9803037 | aimer128f |
10748621 | 10789267 | 10792584 | crossrsdpg128balanced |
11178675 | 11188660 | 11333552 | crossrsdp128balanced |
6356174? | 12002684? | 17676861? | haetae3 |
11956902 | 12004787 | 12044098 | crossrsdpg192fast |
8858364? | 14359978? | 26769024? | T: qtesla3p |
14626968 | 14710769 | 14723117 | crossrsdp192fast |
15854182 | 15880542 | 15931673 | crossrsdpg192balanced |
16131074 | 16237083 | 16273566 | T: luov863256 |
11325322? | 18346448? | 28822228? | haetae5 |
21331142 | 21343449 | 21432611 | crossrsdpg128small |
22405099 | 22440934 | 22474989 | crossrsdpg256fast |
22802706 | 22826565 | 22880071 | crossrsdp128small |
25160897 | 25188072 | 25219379 | aimer192f |
25356920 | 25433228 | 25462376 | crossrsdp192balanced |
27697065 | 27731081 | 27765563 | crossrsdp256fast |
28613330 | 28652747 | 28736745 | crossrsdpg256balanced |
30134287 | 30206096 | 30246571 | crossrsdpg192small |
38092705 | 38310575 | 38453758 | crossrsdp192small |
46304774 | 46323290 | 46337365 | crossrsdp256balanced |
51176311 | 51224168 | 51255076 | crossrsdpg256small |
53785727 | 54000533 | 54034640 | aimer256f |
61710945 | 61743126 | 61795417 | T: luov890351 |
71827820 | 72033269 | 73000213 | T: luov4849242 |
74650754 | 74785796 | 76213737 | crossrsdp256small |
76808008 | 76829725 | 77310757 | aimer128s |
104441049 | 105275717 | 106203656 | T: luov8117404 |
127219146 | 127373699 | 127430890 | T: mqdss48 |
193600703 | 193767200 | 194030849 | aimer192s |
328892799 | 329158496 | 329417934 | T: sphincsf128sha256simple |
336117467 | 337735370 | 338475940 | T: luov6468330 |
407061701 | 407541147 | 410274462 | aimer256s |
432917476 | 433038975 | 433141936 | T: mqdss64 |
439952447 | 440607821 | 441119894 | T: sphincsf192sha256simple |
516105954 | 516341591 | 516952323 | T: sphincsf128shake256simple |
622902234 | 624081052 | 627323239 | T: sphincsf128sha256robust |
647155469 | 651744706 | 657402624 | T: sphincsf192shake256simple |
662603979 | 663862056 | 665536107 | T: luov8086399 |
728153250 | 729943445 | 741866151 | T: picnic2l1fs |
630325270? | 758672709? | 887433467? | T: redgemss128v2 |
763876571 | 764318419 | 764697837 | T: sphincsf128harakasimple |
839463486 | 840351215 | 840925851 | T: sphincsf192sha256robust |
886968959 | 887337308 | 887599193 | T: sphincsf192harakasimple |
920013773 | 920759642 | 930793428 | T: sphincsf128shake256robust |
971623048 | 971896863 | 972254454 | T: sphincsf256sha256simple |
1189968363 | 1190745947 | 1202668227 | T: sphincsf192shake256robust |
1263875228 | 1264913192 | 1265565460 | T: sphincsf128harakarobust |
1444613689 | 1445447372 | 1457443009 | T: sphincsf256shake256simple |
1539690436 | 1540759871 | 1541360878 | T: sphincsf192harakarobust |
2119469925 | 2123702269 | 2127323636 | T: picnic2l3fs |
2197443376 | 2197902367 | 2198764466 | T: sphincsf256harakasimple |
2593572675 | 2594749448 | 2595803812 | T: sphincsf256sha256robust |
2102449432? | 2610599036? | 3370986273? | T: redgemss192v2 |
2602277380 | 2611600406 | 2613709707 | T: sphincsf256shake256robust |
3744704683 | 3745578683 | 3746303562 | T: sphincsf256harakarobust |
4450827634 | 4461074689 | 4471793630 | T: picnic2l5fs |
4979757302 | 4982967115 | 4983743865 | T: sphincss128sha256simple |
4655172643? | 5621510768? | 6575512042? | T: redgemss256v2 |
7729822559 | 7755414598 | 7760941264 | T: sphincss128shake256simple |
8364262418 | 8364768415 | 8467291545 | T: sphincss256sha256simple |
9157699665 | 9163381355 | 9298884397 | T: sphincss128sha256robust |
11798996394 | 11799826236 | 11907172204 | T: sphincss192sha256simple |
11917682779 | 11992877060 | 12139190823 | T: sphincss256shake256simple |
12255521543 | 12258912190 | 12261367714 | T: sphincss128harakasimple |
13650306610 | 13682612023 | 13695918107 | T: sphincss128shake256robust |
11715955676? | 14053908534? | 16510711691? | T: bluegemss128v2 |
16059057786 | 16147931722 | 16153690834 | T: sphincss192shake256simple |
19538572996 | 19539501222 | 19546565161 | T: sphincss256harakasimple |
20071210158 | 20073153606 | 20074779666 | T: sphincss128harakarobust |
21431619906 | 21432761599 | 21644087890 | T: sphincss256shake256robust |
21785087224 | 21824996008 | 21836778510 | T: sphincss256sha256robust |
22112416815 | 22116412234 | 22130181411 | T: sphincss192sha256robust |
|
Cycles to verify 59 bytes |
25% | 50% | 75% | system |
62786 | 63732 | 64102 | T: rainbowbinary256181212 |
89772 | 90262 | 90754 | T: 3icp |
103672 | 103861 | 104636 | T: rainbow5640 |
133666 | 133972 | 134776 | T: rainbow6440 |
133494 | 135014 | 138344 | T: rainbowbinary16242020 |
136166 | 139448 | 142352 | T: tts6440 |
206568 | 209406 | 209992 | T: falcon512tree |
265625 | 268625 | 269379 | T: falcon512dyn |
361355 | 362191 | 364290 | T: qtesla1 |
430448 | 431635 | 434126 | T: falcon1024tree |
429784 | 432335 | 434333 | ed25519 |
442163 | 453546 | 467748 | T: bluegemss128v2 |
445750 | 457693 | 467040 | T: redgemss128v2 |
513313 | 514368 | 515112 | haetae2 |
531612 | 534071 | 535389 | T: falcon1024dyn |
520870 | 536324 | 551409 | T: pflash1 |
669380 | 670616 | 672240 | T: qtesla3f |
732335 | 733200 | 735708 | T!!!dilithium2 |
832047 | 833418 | 835843 | haetae3 |
836888 | 839400 | 843152 | T: qtesla3s |
985412 | 988966 | 993392 | nccsign1 |
1042629 | 1043836 | 1045532 | haetae5 |
1159459 | 1161038 | 1163564 | T!!!dilithium3 |
1227616 | 1230262 | 1233228 | nccsign3 |
1312662 | 1314910 | 1318943 | T: pass769 |
1356303 | 1366385 | 1374092 | nccsign1aes |
1467315 | 1472651 | 1480578 | T!!!dilithium2aes |
1496584 | 1530452 | 1565478 | T: redgemss192v2 |
1561273 | 1564828 | 1568123 | T: pass863 |
1709330 | 1713414 | 1716818 | T: qtesla1p |
1761615 | 1770686 | 1778069 | nccsign3aes |
1764799 | 1771416 | 1776835 | T: ed448goldilocks |
1942787 | 1945022 | 1949086 | T!!!dilithium5 |
2007428 | 2013198 | 2017028 | nccsign5 |
2581153 | 2588851 | 2594581 | T!!!dilithium3aes |
2976631 | 2988203 | 2999129 | nccsign5aes |
3014145 | 3041928 | 3063874 | T: donald2048 |
3195788 | 3202037 | 3205463 | crossrsdpg128fast |
3412601 | 3414583 | 3418199 | crossrsdp128fast |
3388332 | 3471096 | 3548960 | T: redgemss256v2 |
4472576 | 4479818 | 4491824 | T!!!dilithium5aes |
5407401 | 5577700 | 5747800 | T: sphincss128sha256simple |
6244212 | 6251680 | 6257797 | crossrsdpg128balanced |
6716882 | 6729271 | 6759252 | crossrsdp128balanced |
7259824 | 7267561 | 7276870 | crossrsdpg192fast |
8248605 | 8278186 | 8301248 | T: qtesla3p |
8370317 | 8392264 | 8398765 | crossrsdp192fast |
8472275 | 8569544 | 8706923 | T: sphincss192sha256simple |
8397163 | 8600477 | 8774166 | T: sphincss128shake256simple |
9075862 | 9107702 | 9118084 | aimer128f |
9323027 | 9334899 | 9383047 | crossrsdpg192balanced |
11112157 | 11462053 | 11737794 | T: sphincss128sha256robust |
11315197 | 11523395 | 11730397 | T: sphincss256sha256simple |
12293132 | 12305247 | 12320280 | crossrsdpg128small |
12531428 | 12656866 | 12970484 | T: sphincss192shake256simple |
12942182 | 13141176 | 13346076 | T: sphincss128harakasimple |
13108489 | 13311603 | 13523049 | T: sphincsf128sha256simple |
13414794 | 13424663 | 13433403 | crossrsdp128small |
13535818 | 13545989 | 13580646 | crossrsdpg256fast |
13989613 | 14006773 | 14075891 | T: luov863256 |
14264212 | 14273397 | 14290321 | crossrsdp192balanced |
16152073 | 16237828 | 16350125 | crossrsdpg256balanced |
16379800 | 16402915 | 16434660 | crossrsdp256fast |
16058121 | 16442374 | 16709773 | T: sphincss256shake256simple |
16145019 | 16725421 | 17174968 | T: sphincss128shake256robust |
17572403 | 17595617 | 17638699 | crossrsdpg192small |
17713043 | 17958861 | 18261795 | T: sphincss192sha256robust |
20604690 | 21079347 | 21345991 | T: sphincsf128shake256simple |
21258836 | 21342582 | 21482194 | crossrsdp192small |
21938440 | 22274714 | 22515342 | T: sphincsf256sha256simple |
22124065 | 22395724 | 22681983 | T: sphincsf192sha256simple |
22453435 | 22791117 | 23499112 | T: sphincss128harakarobust |
23527634 | 23593986 | 23723915 | aimer192f |
26286482 | 26320788 | 26404272 | crossrsdp256balanced |
26790463 | 26989693 | 27427988 | T: sphincss256harakasimple |
27646255 | 27793018 | 27967034 | crossrsdpg256small |
27377344 | 27947654 | 28281774 | T: sphincsf128sha256robust |
29537054 | 30005893 | 30334611 | T: sphincsf128harakasimple |
31554299 | 32080433 | 32591138 | T: sphincss256shake256robust |
32999694 | 33280956 | 33543861 | T: sphincsf192shake256simple |
32795394 | 33441155 | 33946982 | T: sphincss256sha256robust |
33173080 | 33497430 | 33939705 | T: sphincsf256shake256simple |
40163492 | 40564209 | 41135000 | T: sphincsf128shake256robust |
41894877 | 41908505 | 41932685 | crossrsdp256small |
45350597 | 45766053 | 46312937 | T: sphincsf192sha256robust |
46299738 | 46688248 | 46956033 | T: sphincsf192harakasimple |
49386421 | 49853516 | 50206197 | T: sphincsf256harakasimple |
50360447 | 50685550 | 50807272 | aimer256f |
52151455 | 52700395 | 53503065 | T: sphincsf128harakarobust |
55030409 | 55084326 | 55148672 | T: luov890351 |
58319137 | 58569424 | 58680423 | T: luov4849242 |
63563865 | 64260399 | 64987143 | T: sphincsf192shake256robust |
64025043 | 64874894 | 65609665 | T: sphincsf256shake256robust |
65135472 | 65658383 | 66429211 | T: sphincsf256sha256robust |
76205696 | 76322467 | 76391551 | aimer128s |
83818222 | 84193007 | 85460277 | T: sphincsf192harakarobust |
89056689 | 89888009 | 90927120 | T: sphincsf256harakarobust |
92691579 | 93991078 | 94636569 | T: mqdss48 |
95354373 | 95838740 | 96104816 | T: luov8117404 |
178026819 | 179249581 | 181465450 | T: luov6468330 |
191587172 | 192640425 | 192740300 | aimer192s |
297846004 | 298369356 | 301996803 | T: luov8086399 |
320035252 | 323640128 | 326589523 | T: mqdss64 |
343774082 | 352161069 | 352795704 | T: picnic2l1fs |
408585749 | 409173881 | 415491097 | aimer256s |
798321687 | 800296866 | 801177734 | T: picnic2l3fs |
1401833603 | 1408100397 | 1411648610 | T: picnic2l5fs |
|
|
|