Measurements of public-key signature systems on one machine: amd64; Zen (800f11); 2017 AMD Ryzen 3 1200; 4 x 3100MHz; rumba3, supercop-20221122
[Page version: 20241215 22:59:18]
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 |
3619 | 3657 | 3964 | picnic3l1 |
3629 | 3677 | 3822 | picnicl1full |
5114 | 5130 | 5290 | picnicl3full |
5118 | 5139 | 5241 | picnic3l3 |
6652 | 6690 | 6886 | picnicl5full |
6772 | 6802 | 6921 | picnic3l5 |
8698 | 8723 | 8875 | picnicl1fs |
8807 | 8839 | 8988 | picnicl1ur |
11649 | 11721 | 11792 | T: picnic2l1fs |
16175 | 16211 | 16342 | picnicl3fs |
16251 | 16323 | 16438 | picnicl3ur |
19411 | 19498 | 19620 | T: picnic2l3fs |
21958 | 22014 | 22409 | picnicl5ur |
22100 | 22147 | 22466 | picnicl5fs |
25667 | 25763 | 25967 | T: picnic2l5fs |
29009 | 29048 | 29142 | T: lattisigns512 |
48196 | 48253 | 48406 | ed25519 |
64045 | 64318 | 64719 | dilithium2aes |
101078 | 101270 | 101661 | dilithium3aes |
150982 | 151291 | 151992 | dilithium2 |
151874 | 152591 | 152841 | dilithium5aes |
200236 | 200498 | 200832 | T: ed448goldilocks |
285823 | 286279 | 286980 | dilithium3 |
289973 | 291582 | 293094 | T: pass769 |
356810 | 358380 | 358996 | T: pass863 |
444526 | 445214 | 446048 | dilithium5 |
616578 | 617601 | 619419 | T: sphincsf128harakasimple |
700045 | 700431 | 700606 | T: sphincsf128harakarobust |
802146 | 803942 | 807075 | T: mqdss48 |
839158 | 844610 | 854681 | T: edons128k08n72nu8l4mu3 |
893245 | 901323 | 931209 | T: sphincsf192harakasimple |
1015733 | 1028951 | 1039542 | T: donald2048 |
1065593 | 1079681 | 1086322 | T: sphincsf192harakarobust |
1328589? | 1750135? | 2611060? | T: qtesla1 |
1866150 | 1868136 | 1873314 | T: mqdss64 |
2350451 | 2353164 | 2371094 | T: sphincsf256harakasimple |
2388991 | 2394731 | 2401741 | T: edons128ref |
2898243 | 2899065 | 2899834 | T: sphincsf256harakarobust |
2790529? | 4106308? | 5429191? | T: qtesla3f |
4182141 | 4184106 | 4185871 | T: sphincs256 |
6575071 | 6576301 | 6585521 | T: sphincsf128shake256simple |
5895186? | 6699595? | 7505367? | T: qtesla1p |
5548491? | 6900447? | 9567578? | T: qtesla3s |
8163796 | 8178646 | 8191789 | T: luov863256 |
10554659 | 10576066 | 10642995 | T: rainbowbinary256181212 |
10790144 | 10791197 | 10818428 | T: sphincsf192shake256simple |
12087845 | 12125661 | 12145726 | T: sphincsf128shake256robust |
12486982 | 12497138 | 12516719 | T: luov863256pc |
17524326 | 17530740 | 17872991 | T: sphincsf192shake256robust |
16474112 | 17664958 | 19031487 | T: falcon512dyn |
16756228 | 18178249 | 20336115 | T: falcon512tree |
18167526 | 18312680 | 18365498 | T: rainbow1aclassic363232 |
19321785 | 19348895 | 19352313 | T: sphincss128harakasimple |
19190568 | 19423449 | 19473167 | T: rainbow1acompres363232 |
22445160 | 22447232 | 22448948 | T: sphincss128harakarobust |
22836448 | 22873271 | 22947365 | T: rainbow1acyclicc363232 |
24438718 | 24524995 | 24600272 | T: sphincsf256shake256simple |
25718181 | 25787796 | 25834737 | T: luov4849242 |
28590436 | 28721732 | 33768168 | T: sphincss192harakasimple |
33891901 | 33898892 | 34013110 | T: sphincss192harakarobust |
36854884 | 36871900 | 36893641 | T: luov890351 |
29913630? | 37395190? | 40069436? | T: qtesla3p |
40885620 | 40891246 | 41393178 | T: sphincss256harakasimple |
44168958 | 44177694 | 44194027 | T: sphincss256harakarobust |
46903468 | 46925995 | 46949966 | T: sphincsf256shake256robust |
48451171 | 48654747 | 49031365 | T: rainbowbinary16242020 |
51434194 | 53786085 | 59359613 | T: falcon1024dyn |
52200260 | 53846568 | 59654355 | T: falcon1024tree |
56143787 | 56288326 | 56413777 | T: gemss128 |
56767645 | 56983076 | 57296875 | T: bluegemss128 |
57484592 | 57554522 | 57627153 | T: redgemss128 |
57813105 | 57875119 | 61626097 | T: luov890351pc |
60868242 | 60985619 | 61045927 | T: luov8117404 |
62833367 | 62895274 | 62958444 | T: gemss128v2 |
63852858 | 63944514 | 64119731 | T: bluegemss128v2 |
75139459 | 75323112 | 77298524 | T: luov6468330 |
78407704 | 78449177 | 78462918 | T: redgemss128v2 |
98195412 | 98239427 | 98314191 | T: luov8117404pc |
115546311 | 115785799 | 116094574 | T: rainbow3cclassic683248 |
115900751 | 116981103 | 117662836 | T: rainbow3ccompres683248 |
125250068 | 125765550 | 126546414 | T: rainbow3ccyclicc683248 |
148868621 | 149020568 | 149182072 | T: luov8086399 |
201860494 | 201930474 | 202352554 | T: sflashv2 |
209670387 | 209888815 | 209924708 | T: sphincss128shake256simple |
262173570 | 262290771 | 262608191 | T: redgemss192 |
269329703 | 269512914 | 270064630 | T: bluegemss192 |
269555713 | 269741010 | 272612344 | T: redgemss192v2 |
271595260 | 272096894 | 272341084 | T: gemss192 |
275679585 | 276057179 | 276321265 | T: gemss192v2 |
276555995 | 277000715 | 277282843 | T: bluegemss192v2 |
300183386 | 300772778 | 301122217 | T: sphincss192shake256simple |
323066345 | 327641148 | 330127405 | T: rainbow5cclassic963664 |
349496024 | 350823231 | 353692577 | T: rainbow5ccompres963664 |
386979831 | 390679829 | 394023632 | T: rainbow5ccyclicc963664 |
390377237 | 392038480 | 393129399 | T: sphincss128shake256robust |
395835408 | 399995632 | 400182073 | T: sphincss256shake256simple |
638104912 | 638376507 | 638746960 | T: sphincss192shake256robust |
751920761 | 752038998 | 752267493 | T: bluegemss256v2 |
760894946 | 761225795 | 761679948 | T: sphincss256shake256robust |
793912609 | 795206864 | 795408218 | T: redgemss256v2 |
848896165 | 851362411 | 855734107 | T: redgemss256 |
863917266 | 864571912 | 867114875 | T: bluegemss256 |
864740867 | 865477431 | 865924651 | T: gemss256 |
882077910 | 882392591 | 882600229 | T: gravitysphincss |
1006009107 | 1007254561 | 1010062283 | T: gemss256v2 |
3788019121 | 3963006312 | 4000594726 | T: pqrsa15 |
14095265846 | 14100285589 | 14104543769 | T: gravitysphincsl |
28065285055 | 28069815227 | 28081207521 | T: gravitysphincsm |
|
Cycles to sign 59 bytes |
25% | 50% | 75% | system |
14888 | 15035 | 15207 | T: rainbowbinary256181212 |
32349 | 32715 | 33968 | T: rainbowbinary16242020 |
51089 | 51135 | 51182 | ed25519 |
91863 | 92396 | 92958 | T: rainbow1aclassic363232 |
127936 | 128232 | 128553 | T: sflashv2 |
156718 | 157162 | 158059 | T: rainbow1acyclicc363232 |
207408 | 207506 | 209937 | T: ed448goldilocks |
169817? | 245031? | 363004? | dilithium2aes |
225356? | 336766? | 478110? | dilithium3aes |
219321? | 343676? | 552503? | dilithium2 |
243932? | 357604? | 503108? | dilithium5aes |
397989 | 399093 | 399725 | T: rainbow3cclassic683248 |
219925? | 401675? | 1031551? | T: qtesla1 |
353639? | 467781? | 875417? | dilithium3 |
470186 | 470749 | 471474 | T: rainbow3ccyclicc683248 |
474903 | 482858 | 485219 | T: falcon512tree |
494713 | 495412 | 497086 | T: luov863256pc |
343951? | 684950? | 1049452? | T: pass769 |
469220? | 691179? | 1085490? | T: qtesla3f |
171201? | 727589? | 968356? | T: lattisigns512 |
401516? | 795089? | 1208904? | T: pass863 |
667607? | 822036? | 1146830? | dilithium5 |
860721 | 864951 | 870020 | T: falcon512dyn |
934959 | 936468 | 937873 | T: rainbow5cclassic963664 |
951979 | 959335 | 967158 | T: falcon1024tree |
593053? | 967250? | 2006469? | T: qtesla1p |
1015311 | 1019810 | 1030150 | T: donald2048 |
1126987 | 1128588 | 1132927 | T: rainbow5ccyclicc963664 |
1269209 | 1277328 | 1283337 | T: edons128k08n72nu8l4mu3 |
1424813 | 1427795 | 1436084 | T: luov890351pc |
527333? | 1429057? | 3161665? | T: qtesla3s |
1749783 | 1759910 | 1766133 | T: falcon1024dyn |
2102829 | 2111106 | 2119891 | T: luov8117404pc |
2904592 | 2916199 | 2936377 | T: edons128ref |
3825789? | 4557812? | 5237827? | T: redgemss128v2 |
4083401? | 4684847? | 5834689? | T: redgemss128 |
2735843? | 4822304? | 6620351? | T: qtesla3p |
5490193 | 5492562 | 5494015 | picnicl1full |
6081665 | 6090393 | 6156145 | T: mqdss48 |
6646737 | 6650134 | 6653625 | T: luov863256 |
7279042 | 7282003 | 7284367 | T: gravitysphincss |
8106244 | 8173792 | 8245617 | picnicl1fs |
10233056 | 10318766 | 11244029 | picnicl1ur |
10747172 | 10763103 | 10770234 | picnicl3full |
10115087? | 11795669? | 14038475? | T: redgemss192 |
10552857? | 12256192? | 15615266? | T: redgemss192v2 |
13097001 | 13104269 | 13113186 | T: gravitysphincsm |
15528359 | 15538049 | 15542238 | T: gravitysphincsl |
15652780 | 15662667 | 15673514 | T: mqdss64 |
15821524 | 15911019 | 15976238 | T: rainbow1acompres363232 |
17666838 | 17685687 | 17707777 | picnicl5full |
19856564 | 19908017 | 19926141 | picnicl3fs |
17529738? | 20252522? | 24494192? | T: redgemss256 |
17935767? | 21136024? | 26614088? | T: redgemss256v2 |
22125454 | 22166923 | 22199375 | T: sphincsf128harakasimple |
22250750 | 22257419 | 22263325 | T: luov890351 |
25656298 | 25666609 | 25679756 | picnic3l1 |
26122166 | 26151945 | 26199644 | T: sphincsf128harakarobust |
26227318 | 26347869 | 26407290 | T: sphincsf192harakasimple |
26517072 | 26527285 | 26536572 | picnicl3ur |
32415507 | 32451878 | 32485411 | T: sphincsf192harakarobust |
34605790 | 34843684 | 34917664 | picnicl5fs |
38819446 | 38829094 | 38845447 | T: luov8117404 |
44569079 | 44600445 | 44613887 | picnicl5ur |
47420747 | 47525998 | 47546888 | T: luov4849242 |
56482358 | 56525988 | 57342628 | picnic3l3 |
59718524 | 59769247 | 60006131 | T: sphincsf256harakasimple |
75693639 | 75731057 | 75785960 | T: sphincsf256harakarobust |
77021575 | 77080076 | 77122102 | T: sphincs256 |
94426647 | 94477266 | 94556330 | picnic3l5 |
95657937 | 98531100 | 98985188 | T: rainbow3ccompres683248 |
128937486 | 129031227 | 129194900 | T: pqrsa15 |
116747578? | 140068821? | 163440728? | T: bluegemss128 |
141121679 | 141505193 | 142810663 | T: luov6468330 |
116352357? | 162580348? | 185692874? | T: bluegemss128v2 |
210874211 | 211091273 | 211431217 | T: sphincsf128shake256simple |
214382536 | 214514272 | 214641943 | T: picnic2l1fs |
241941285 | 245366438 | 247225753 | T: rainbow5ccompres963664 |
284370415 | 284653942 | 285318899 | T: luov8086399 |
297352363 | 297543002 | 297762244 | T: sphincsf192shake256simple |
368616804 | 368983307 | 369279369 | T: sphincss128harakasimple |
371063454 | 371649061 | 372271155 | T: sphincsf128shake256robust |
264789041? | 395888110? | 460861584? | T: bluegemss192v2 |
442884796 | 444796672 | 445536514 | T: sphincss128harakarobust |
305130963? | 456037498? | 532413223? | T: bluegemss192 |
476183897 | 476689502 | 479418783 | T: sphincsf192shake256robust |
546683713 | 548064651 | 573269809 | T: sphincss256harakasimple |
568626851 | 569603854 | 569904462 | T: sphincsf256shake256simple |
615593617 | 615689361 | 615832785 | T: picnic2l3fs |
643874637 | 644102750 | 644386304 | T: sphincss256harakarobust |
559775669? | 670836667? | 782919947? | T: bluegemss256v2 |
642276816? | 770853071? | 900660281? | T: bluegemss256 |
824218831 | 824606912 | 825198931 | T: sphincss192harakasimple |
735156165? | 882319019? | 1029325441? | T: gemss128v2 |
757624420? | 909216335? | 1223848849? | T: gemss128 |
1053065958 | 1053642968 | 1054509771 | T: sphincsf256shake256robust |
1072246790 | 1073372011 | 1074251620 | T: sphincss192harakarobust |
1263527521 | 1265481787 | 1273541066 | T: picnic2l5fs |
2199924182? | 2634959384? | 3512587671? | T: gemss192v2 |
3358038984 | 3358388657 | 3358987836 | T: sphincss128shake256simple |
2611464892? | 3655471702? | 4177570843? | T: gemss192 |
3594026676? | 4492600765? | 5393655507? | T: gemss256 |
3863649076? | 4633887642? | 5406233692? | T: gemss256v2 |
4883916659 | 4886674163 | 4889018873 | T: sphincss256shake256simple |
5848702770 | 5855413286 | 5856420585 | T: sphincss128shake256robust |
6848784631 | 6856563367 | 6867884282 | T: sphincss192shake256simple |
8882430698 | 8886290239 | 8888379559 | T: sphincss256shake256robust |
13248049265 | 13249816658 | 13299037846 | T: sphincss192shake256robust |
|
Cycles to verify 59 bytes |
25% | 50% | 75% | system |
11158 | 11225 | 11346 | T: rainbowbinary256181212 |
23267 | 23822 | 24124 | T: rainbowbinary16242020 |
31517 | 31975 | 33171 | T: rainbow1aclassic363232 |
47452 | 47741 | 48178 | T: lattisigns512 |
62311 | 63257 | 65766 | T: gravitysphincss |
82141 | 82553 | 82766 | dilithium2aes |
86113 | 87198 | 87578 | T: falcon512tree |
101984 | 102654 | 103511 | T: falcon512dyn |
107756 | 108278 | 108783 | T: qtesla1 |
118854 | 119058 | 119384 | dilithium3aes |
122828 | 123521 | 124469 | T: luov863256pc |
134941 | 135068 | 135170 | T: sflashv2 |
154396 | 155056 | 156452 | T: rainbow3cclassic683248 |
161426 | 161676 | 161943 | dilithium2 |
173865 | 174702 | 175950 | T: falcon1024tree |
175222 | 175578 | 176063 | dilithium5aes |
181629 | 182651 | 183419 | ed25519 |
207517 | 208974 | 209528 | T: falcon1024dyn |
223051 | 223808 | 224484 | T: qtesla3f |
224963 | 225405 | 225992 | T: qtesla3s |
263312 | 267809 | 270476 | T: gravitysphincsm |
270626 | 274871 | 281767 | T: redgemss128v2 |
279196 | 279668 | 280381 | dilithium3 |
289805 | 291712 | 293618 | T: luov890351pc |
305018 | 312942 | 317941 | T: bluegemss128 |
313681 | 318395 | 323389 | T: gemss128 |
313353 | 319883 | 326088 | T: redgemss128 |
320266 | 325083 | 333284 | T: bluegemss128v2 |
316928 | 326766 | 333715 | T: gemss128v2 |
355939 | 360089 | 366223 | T: gravitysphincsl |
402183 | 404791 | 407210 | T: luov8117404pc |
406065 | 416914 | 427807 | T: sphincss128harakasimple |
418072 | 420066 | 421729 | T: rainbow5cclassic963664 |
440714 | 442413 | 443979 | T: pass769 |
451626 | 452134 | 452911 | dilithium5 |
468540 | 474604 | 482385 | T: edons128k08n72nu8l4mu3 |
544125 | 545483 | 547412 | T: qtesla1p |
545807 | 547678 | 549636 | T: pass863 |
598967 | 618433 | 633440 | T: sphincss128harakarobust |
607896 | 620311 | 624862 | T: sphincss192harakasimple |
614894 | 626244 | 644262 | T: bluegemss192 |
621262 | 630627 | 643143 | T: gemss192 |
636003 | 638597 | 639974 | T: ed448goldilocks |
650589 | 661136 | 671860 | T: redgemss192 |
677192 | 688118 | 699352 | T: bluegemss192v2 |
681386 | 693159 | 698273 | T: gemss192v2 |
682839 | 693890 | 707465 | T: redgemss192v2 |
691074 | 700205 | 705815 | T: edons128ref |
854595 | 865622 | 879283 | T: sphincss256harakasimple |
952243 | 970856 | 987832 | T: sphincsf128harakasimple |
972607 | 987054 | 1003561 | T: sphincss192harakarobust |
1060550 | 1075280 | 1087109 | T: gemss256v2 |
1103460 | 1118897 | 1137454 | T: bluegemss256v2 |
1116771 | 1132462 | 1151012 | T: redgemss256v2 |
1197317 | 1206922 | 1218659 | T: donald2048 |
1219043 | 1248787 | 1268607 | T: redgemss256 |
1231640 | 1255943 | 1273816 | T: sphincss256harakarobust |
1250232 | 1263943 | 1281936 | T: gemss256 |
1288468 | 1302187 | 1322215 | T: bluegemss256 |
1370707 | 1390498 | 1406866 | T: sphincsf128harakarobust |
1512981 | 1528567 | 1542841 | T: sphincsf192harakasimple |
1608732 | 1620862 | 1637022 | T: sphincsf256harakasimple |
1945649 | 1962618 | 1971239 | T: sphincs256 |
2355434 | 2374330 | 2403272 | T: sphincsf256harakarobust |
2361123 | 2394705 | 2423493 | T: sphincsf192harakarobust |
2591511 | 2602871 | 2612454 | T: qtesla3p |
3776428 | 3849683 | 3941329 | T: sphincss128shake256simple |
3906384 | 3934092 | 3971980 | T: mqdss48 |
4208663 | 4211307 | 4257598 | picnicl1full |
5661489 | 5665521 | 5672871 | T: luov863256 |
5696684 | 5758403 | 5856473 | T: sphincss192shake256simple |
6621649 | 6634383 | 6677486 | picnicl1fs |
7223077 | 7322256 | 7403189 | T: sphincss256shake256simple |
7242056 | 7331967 | 7515409 | T: sphincss128shake256robust |
8414752 | 8421056 | 8431769 | picnicl3full |
8519536 | 8580679 | 9482492 | picnicl1ur |
9135899 | 9310625 | 9445662 | T: sphincsf128shake256simple |
10567548 | 10668630 | 10728727 | T: mqdss64 |
10737869 | 10857247 | 11109064 | T: sphincss192shake256robust |
12932956 | 13040126 | 13083077 | T: rainbow1acompres363232 |
13205618 | 13283646 | 13615116 | T: rainbow1acyclicc363232 |
13901370 | 13940708 | 13956247 | picnicl5full |
13889163 | 14144060 | 14408867 | T: sphincss256shake256robust |
14721196 | 14853936 | 15020605 | T: sphincsf256shake256simple |
14670434 | 14894538 | 14995154 | T: sphincsf192shake256simple |
16830723 | 16911872 | 16958011 | picnicl3fs |
17641317 | 17893389 | 18113359 | T: sphincsf128shake256robust |
19823892 | 19835761 | 19852583 | T: pqrsa15 |
19962824 | 19984392 | 20011978 | T: luov890351 |
21273871 | 21283756 | 21315402 | picnic3l1 |
22267232 | 22294351 | 22344197 | picnicl3ur |
28077727 | 28407458 | 28615162 | T: sphincsf192shake256robust |
28252468 | 28679788 | 28950489 | T: sphincsf256shake256robust |
29973646 | 30053900 | 30134620 | picnicl5fs |
34330864 | 34355392 | 34468457 | T: luov8117404 |
34747219 | 34769044 | 34794988 | T: luov4849242 |
38314089 | 38419392 | 38554838 | picnicl5ur |
46898171 | 46936560 | 46988580 | picnic3l3 |
73174033 | 73238246 | 73351797 | picnic3l5 |
77808585 | 81331753 | 82051339 | T: rainbow3ccompres683248 |
82066471 | 82411827 | 82823040 | T: rainbow3ccyclicc683248 |
88374542 | 88412510 | 88482298 | T: luov6468330 |
107296010 | 107374456 | 107405239 | T: picnic2l1fs |
164768089 | 164879298 | 164943761 | T: luov8086399 |
178349527 | 181006846 | 182983302 | T: rainbow5ccyclicc963664 |
180880968 | 182044472 | 184320018 | T: rainbow5ccompres963664 |
246052239 | 246133679 | 246193570 | T: picnic2l3fs |
435594625 | 436127463 | 436280111 | T: picnic2l5fs |
|
|
|