Measurements of public-key signature systems on one machine: aarch64; Cortex-A72 (410fd083); 2019 Broadcom BCM2711; 4 x 1500MHz; pi4b, supercop-20241022
[Page version: 20241120 00:41:17]
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 |
11524 | 11617 | 11710 | picnicl1full |
11489 | 11679 | 11871 | picnic3l1 |
14187 | 14217 | 14345 | picnicl3full |
15777 | 15958 | 16175 | picnic3l3 |
16458 | 16760 | 17025 | T: picnic2l1fs |
17307 | 17430 | 17519 | picnicl1ur |
17861 | 17934 | 18037 | picnicl1fs |
20724 | 20824 | 20989 | picnic3l5 |
20778 | 20872 | 21039 | picnicl5full |
39479 | 39501 | 39596 | picnicl3fs |
39595 | 39649 | 39788 | picnicl3ur |
40159 | 40243 | 40372 | T: picnic2l3fs |
51040 | 51150 | 51666 | T: picnic2l5fs |
53940 | 54006 | 54112 | picnicl5fs |
54563 | 54611 | 54730 | picnicl5ur |
97572 | 97780 | 98088 | aimer128f |
97688 | 97887 | 98074 | aimer128s |
132959 | 133062 | 133234 | ed25519 |
258344 | 258477 | 258823 | aimer192f |
258704 | 258918 | 259003 | aimer192s |
353274 | 353649 | 354219 | T!!!dilithium2 |
629234 | 630025 | 630705 | aimer256f |
629487 | 630800 | 631713 | aimer256s |
647292 | 648248 | 650119 | T!!!dilithium3 |
935499 | 939422 | 944055 | T!!!dilithium2aes |
977994 | 978641 | 979645 | T!!!dilithium5 |
1098643 | 1100679 | 1103578 | T: mqdss48 |
888961? | 1496939? | 2558935? | haetae2 |
1714346 | 1720171 | 1730513 | T!!!dilithium3aes |
936015? | 1941310? | 3927182? | haetae3 |
1495822? | 2042017? | 2858828? | T: qtesla1 |
1007592? | 2048347? | 2967249? | haetae5 |
2547173 | 2552576 | 2579261 | T: mqdss64 |
2730080 | 2761053 | 2792337 | T: donald2048 |
2886797 | 2892867 | 2918612 | 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 |
14210689 | 14283792 | 14295600 | 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 |
68439696 | 68586197 | 68704336 | T: rainbow1aclassic363232 |
79539986 | 79615808 | 79639930 | T: sphincsf256harakarobust |
81711260 | 82223518 | 82603328 | T: rainbow1acyclicc363232 |
86327956 | 86508013 | 86706873 | T: rainbow1acompres363232 |
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 |
194276799 | 194459832 | 194732822 | mqsignlr2567246 |
218020685 | 218158716 | 218794038 | T: redgemss128v2 |
248163860 | 248205982 | 248268550 | 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 |
663132970 | 663498280 | 663949570 | T: rainbow3cclassic683248 |
757711890 | 757804191 | 757941559 | T: sphincss256harakasimple |
761980072 | 762293668 | 763852636 | T: rainbow3ccompres683248 |
804075879 | 805161441 | 805282949 | T: sphincss192shake256robust |
820969866 | 821155902 | 821850510 | T: rainbow3ccyclicc683248 |
864153566 | 864460163 | 864839718 | mqsignlr25611272 |
953501451 | 953593839 | 953765565 | T: sphincss192harakarobust |
1053335627 | 1053548684 | 1053973944 | T: sphincss256shake256robust |
1067304390 | 1067502842 | 1067731878 | mqsignrr25611272 |
1189188644 | 1191040155 | 1195261952 | T: redgemss192v2 |
1270501932 | 1272622164 | 1272710078 | T: sphincss256harakarobust |
1472855296 | 1478621862 | 1486799838 | T: redgemss128 |
1702243872 | 1704494378 | 1705481062 | T: bluegemss192v2 |
1760358730 | 1764031248 | 1767362780 | T: rainbow5cclassic963664 |
2045635596 | 2046390390 | 2048040672 | T: rainbow5ccompres963664 |
2038436110 | 2050260715 | 2051223254 | T: rainbow5ccyclicc963664 |
2136308540 | 2158836358 | 2171143444 | T: bluegemss128 |
2362061689 | 2369114516 | 2379981170 | mqsignlr25614896 |
2844600984 | 2846269078 | 2846799624 | 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 |
137992 | 138517 | 138810 | ed25519 |
500050 | 502158 | 505441 | T: rainbow1aclassic363232 |
568262 | 570605 | 593326 | T: rainbow1acyclicc363232 |
923326 | 933194 | 947707 | T: falcon512tree |
590127? | 1071094? | 1544018? | T: qtesla1 |
640330? | 1159018? | 2202941? | T: qtesla3f |
711974? | 1225513? | 1906535? | T!!!dilithium2 |
1385629 | 1390631 | 1425991 | mqsignlr2567246 |
1492763 | 1506369 | 1521161 | T: falcon512dyn |
1397002? | 1835751? | 2716667? | T!!!dilithium3 |
1943471 | 1967313 | 1994056 | T: falcon1024tree |
1650680? | 2093766? | 3211317? | T!!!dilithium2aes |
2244076 | 2254919 | 2280515 | mqsignrr2567246 |
1557818? | 2301981? | 3240601? | T: qtesla1p |
1360997? | 2630105? | 4409983? | T: qtesla3s |
2732421 | 2773491 | 2789317 | T: donald2048 |
1631634? | 2786976? | 3901892? | T!!!dilithium5 |
3076789 | 3097117 | 3114996 | T: falcon1024dyn |
3792852 | 3849732 | 3864898 | T: rainbow3cclassic683248 |
3153261? | 3970535? | 5623655? | T!!!dilithium3aes |
1488957? | 4027032? | 10268684? | haetae2 |
4281997 | 4294178 | 4370165 | T: rainbow3ccyclicc683248 |
4359969 | 4375537 | 4440679 | mqsignlr25611272 |
3570657? | 4433156? | 6073880? | T!!!dilithium5aes |
5570427 | 5599683 | 5656909 | aimer128f |
6889936 | 6918509 | 6979977 | mqsignrr25611272 |
4182195? | 7997096? | 13544230? | haetae3 |
8051148 | 8100072 | 8159424 | T: rainbow5ccyclicc963664 |
8056344 | 8122266 | 8169094 | T: rainbow5cclassic963664 |
5086557? | 9658890? | 25734446? | haetae5 |
9694060 | 9760828 | 9789771 | mqsignlr25614896 |
7045148? | 9908113? | 13558578? | T: qtesla3p |
14228311 | 14420997 | 14454215 | aimer192f |
15195142 | 15216362 | 15236824 | mqsignrr25614896 |
19505504 | 19529146 | 19623635 | T: luov863256 |
22450031 | 22476938 | 22491131 | picnicl1full |
25498625 | 25518268 | 25538742 | picnicl1fs |
29644639 | 29853633 | 30033534 | aimer256f |
35499524 | 35506633 | 35518349 | picnicl1ur |
40635331 | 40765993 | 41069446 | T: mqdss48 |
44332417 | 44380515 | 44458963 | picnicl3full |
43943754 | 44570570 | 44850648 | aimer128s |
41681517? | 48779883? | 56910701? | T: redgemss128 |
51441978 | 51685837 | 51896605 | T: rainbow1acompres363232 |
62547560 | 62574520 | 62602222 | picnicl3fs |
62710670 | 62867605 | 63046189 | T: luov4849242 |
68915854 | 69364690 | 69403632 | T: luov890351 |
70464410 | 70549276 | 70615988 | picnicl5full |
71231410? | 84657448? | 97091680? | T: redgemss128v2 |
91194896 | 91236168 | 91501822 | picnicl3ur |
107320538 | 107379909 | 107424906 | picnicl5fs |
108004072 | 108104778 | 108165450 | picnic3l1 |
111154092 | 114213890 | 114391236 | aimer192s |
89990957? | 114487004? | 136191640? | T: redgemss192 |
122541426 | 122680113 | 123017343 | T: luov8117404 |
125507000 | 125782009 | 126067132 | T: mqdss64 |
126560435? | 141052550? | 180360403? | T: redgemss256 |
148708424 | 148758730 | 148829480 | picnicl5ur |
203184693 | 203707060 | 206586466 | T: luov6468330 |
228111573 | 228209366 | 228482210 | aimer256s |
245111308 | 245622833 | 245713738 | picnic3l3 |
225366028? | 267800701? | 319340801? | T: redgemss192v2 |
269455192 | 269610986 | 270426418 | T: sphincs256 |
285948883 | 286267936 | 286481919 | T: sphincsf128shake256simple |
340397068 | 340865123 | 341036579 | T: pqrsa15 |
363599158 | 363831298 | 364107179 | T: sphincsf192shake256simple |
393604457 | 394352856 | 394973326 | picnic3l5 |
398873782 | 400566758 | 402378412 | T: luov8086399 |
444021711 | 444291335 | 444583548 | T: sphincsf128harakasimple |
478316844 | 478483426 | 479251004 | 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 |
1225630522 | 1236499916 | 1238881710 | 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 |
102522 | 103577 | 104560 | 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 |
284724 | 285860 | 286859 | haetae2 |
405430 | 406499 | 407283 | T!!!dilithium2 |
411389 | 412674 | 413679 | T: qtesla3f |
416138 | 419710 | 420918 | ed25519 |
423148 | 424227 | 425179 | T: qtesla3s |
431564 | 446794 | 488453 | T: gemss128v2 |
449596 | 463715 | 487504 | T: bluegemss128v2 |
447934 | 465518 | 477175 | T: redgemss128v2 |
465776 | 466649 | 467746 | haetae3 |
503076 | 514027 | 535456 | T: rainbow3cclassic683248 |
566440 | 567108 | 568297 | haetae5 |
646100 | 646512 | 646970 | T!!!dilithium3 |
907312 | 910596 | 914268 | T!!!dilithium2aes |
957898 | 962822 | 967650 | T: qtesla1p |
959532 | 987551 | 1014186 | T: redgemss192v2 |
1050573 | 1051132 | 1054526 | T!!!dilithium5 |
1036186? | 1067502? | 1434156? | T: bluegemss192v2 |
1030228 | 1092162 | 1265323 | T: rainbow5cclassic963664 |
1591906 | 1596085 | 1603690 | T!!!dilithium3aes |
2627582 | 2674148 | 2771668 | T: redgemss256v2 |
2804554 | 2816981 | 2829619 | T!!!dilithium5aes |
2853472 | 2854628 | 2892106 | mqsignlr2567246 |
2852583 | 2872834 | 2887529 | mqsignrr2567246 |
2903281 | 3040427 | 3228680 | T: bluegemss256v2 |
3209938 | 3225505 | 3263998 | T: donald2048 |
3362034 | 3392709 | 3425726 | T: sphincs256 |
3928786 | 3956545 | 3976066 | T: qtesla3p |
4709556 | 4825926 | 4939518 | T: sphincss128shake256simple |
5155097 | 5175933 | 5186811 | aimer128f |
6679895 | 6686348 | 6766974 | mqsignrr25611272 |
6678258 | 6690726 | 6769824 | 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 |
13275671 | 13400473 | 13479266 | aimer192f |
13634385 | 13840324 | 13998505 | T: sphincss192shake256robust |
15388290 | 15413481 | 15427452 | mqsignlr25614896 |
15392128 | 15418660 | 15428764 | mqsignrr25614896 |
15863239 | 16079670 | 16199648 | T: sphincss256harakasimple |
16681424 | 16687623 | 16703648 | 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 |
19748994 | 19778419 | 19784834 | picnicl1fs |
19802346 | 20022840 | 20418434 | T: sphincss192harakarobust |
22604415 | 23003079 | 23253952 | T: sphincsf128shake256robust |
27335738 | 27389147 | 27426483 | picnicl1ur |
27487294 | 27688792 | 27824928 | T: sphincsf192harakasimple |
27489200 | 27952981 | 28325919 | T: sphincss256harakarobust |
27993702 | 28105533 | 28200798 | aimer256f |
29342424 | 29641238 | 30163475 | T: mqdss48 |
29427982 | 29701312 | 29929034 | T: sphincsf256harakasimple |
29859677 | 30135053 | 30503899 | T: sphincsf128harakarobust |
31339215 | 31565459 | 32105696 | T: rainbow1acyclicc363232 |
31673493 | 31763721 | 31776456 | T: rainbow1acompres363232 |
32919888 | 32969846 | 33020777 | picnicl3full |
35203182 | 35911396 | 36219145 | T: sphincsf192shake256robust |
35774409 | 36284918 | 36598596 | T: sphincsf256shake256robust |
40269372 | 40404150 | 40482349 | T: pqrsa15 |
43346492 | 43669603 | 44101893 | aimer128s |
44684301 | 44708708 | 44739373 | T: luov4849242 |
47820389 | 48136008 | 48751438 | T: sphincsf192harakarobust |
48806062 | 49051494 | 49286088 | T: gemss128 |
50150117 | 50177340 | 50245725 | picnicl3fs |
50651469 | 51325624 | 51685118 | T: sphincsf256harakarobust |
51382364 | 51580376 | 52146590 | T: bluegemss128 |
53340060 | 53365552 | 53455115 | picnicl5full |
54623092 | 54831588 | 55115138 | T: redgemss128 |
63721786 | 63982100 | 64079024 | T: luov890351 |
71765188 | 71842299 | 71893636 | picnicl3ur |
87116410 | 87169212 | 87196368 | picnicl5fs |
89982071 | 90049666 | 90125216 | picnic3l1 |
91614699 | 92374359 | 93441854 | T: mqdss64 |
111721554 | 111830339 | 111866178 | aimer192s |
115238689 | 116955552 | 117478162 | T: luov8117404 |
118423662 | 118498061 | 118616188 | picnicl5ur |
124031864 | 124341867 | 124631726 | T: luov6468330 |
134067360 | 136538440 | 144031770 | T: redgemss192 |
143575366 | 147376069 | 148932090 | T: bluegemss192 |
190433752 | 190555862 | 190678486 | T: rainbow3ccompres683248 |
192601216 | 193135026 | 195586965 | T: rainbow3ccyclicc683248 |
202323665 | 202516524 | 202610010 | picnic3l3 |
224116334 | 224873852 | 226370363 | aimer256s |
227585059 | 227985532 | 228169515 | T: luov8086399 |
247808628 | 249640506 | 256871970 | T: bluegemss256 |
270776914 | 272052316 | 273339606 | T: redgemss256 |
311448574 | 311741628 | 311905164 | picnic3l5 |
429162983 | 429372302 | 430749576 | T: rainbow5ccompres963664 |
429267315 | 437496660 | 438186238 | T: rainbow5ccyclicc963664 |
485492086 | 485650413 | 485773520 | T: picnic2l1fs |
1115333224 | 1116395651 | 1116941514 | T: picnic2l3fs |
1939266178 | 1939869851 | 1940985261 | T: picnic2l5fs |
|
|
|