Measurements of public-key signature systems on one machine: aarch64; Cortex-A53 (410fd034); 2018 Broadcom BCM2837B0; 4 x 1400MHz; pi3bplus, supercop-20241022
[Page version: 20251028 08:35:44]
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 |
| 17627 | 17779 | 20863 | picnic3l1 |
| 17486? | 18288? | 24560? | picnicl1full |
| 23890? | 27984? | 43560? | picnicl1fs |
| 24078? | 28014? | 49474? | picnicl1ur |
| 29396 | 29570 | 29791 | T: picnic2l1fs |
| 25519? | 29571? | 48244? | picnicl3full |
| 25209? | 30135? | 58329? | picnic3l3 |
| 33144? | 38066? | 69065? | picnicl5full |
| 33743? | 40264? | 65653? | picnic3l5 |
| 61880 | 62120 | 65483 | T: picnic2l3fs |
| 66028? | 91412? | 147633? | picnicl3ur |
| 68978? | 109715? | 226660? | picnicl3fs |
| 112141? | 157698? | 339070? | picnicl5ur |
| 118196? | 158912? | 263106? | picnicl5fs |
| 170354 | 171570 | 173328 | aimer128s |
| 169168 | 171586 | 174786 | aimer128f |
| 214892 | 216827 | 220063 | ed25519 |
| 436251 | 438625 | 440844 | aimer192f |
| 437085 | 438655 | 440258 | aimer192s |
| 671106 | 672477 | 686868 | dilithium2 |
| 1082420 | 1088439 | 1099667 | aimer256f |
| 1082312 | 1089599 | 1102703 | aimer256s |
| 1137067 | 1141112 | 1155046 | T!!!dilithium3 |
| 1707633 | 1720375 | 1731332 | T!!!dilithium2aes |
| 1797538 | 1802184 | 1807497 | dilithium5 |
| 1850971 | 1859868 | 1892302 | T: mqdss48 |
| 1953075 | 1966258 | 2010107 | T: donald1024 |
| 1780637? | 2769897? | 6215688? | haetae5 |
| 2263136? | 2938866? | 4102760? | T: qtesla1 |
| 3040316 | 3054463 | 3064905 | T!!!dilithium3aes |
| 4288725 | 4293319 | 4300730 | T: mqdss64 |
| 1914576? | 4769538? | 6536157? | haetae2 |
| 2659567? | 5028087? | 7413485? | haetae3 |
| 5158439 | 5180084 | 5204220 | T!!!dilithium5aes |
| 4530295? | 6518547? | 8572567? | T: qtesla3f |
| 6804877 | 6826069 | 6884248 | T: donald2048 |
| 4601337? | 8355142? | 12321360? | T: qtesla3s |
| 9216239? | 10607780? | 14403868? | T: qtesla1p |
| 13513156 | 13516532 | 13537399 | T: sphincsf128shake256simple |
| 15138309 | 15147114 | 15157170 | T: sphincsf128harakasimple |
| 17084363 | 17094074 | 17106717 | T: sphincs256 |
| 19834918 | 19841609 | 19858148 | T: sphincsf192shake256simple |
| 23348573 | 23369109 | 23398115 | T: sphincsf192harakasimple |
| 24236356 | 24249810 | 24260431 | T: sphincsf128shake256robust |
| 28129972 | 28151216 | 28180732 | T: sphincsf128harakarobust |
| 35696180 | 35725170 | 35749922 | T: sphincsf192shake256robust |
| 39650610 | 39661654 | 39689801 | T: sphincsf192harakarobust |
| 41478720 | 41528118 | 41582484 | T: luov4849242 |
| 36197784? | 44402454? | 76016206? | T: ronald512 |
| 40849126? | 44725885? | 56490804? | T: falcon512tree |
| 43605694? | 46434198? | 54680944? | T: falcon512dyn |
| 52156666 | 52177449 | 52212593 | T: sphincsf256shake256simple |
| 44572964? | 52318624? | 67762601? | T: qtesla3p |
| 53694478 | 54030690 | 54305636 | T: luov863256 |
| 61944855 | 61970105 | 61992332 | T: sphincsf256harakasimple |
| 49677806? | 72379447? | 103672748? | T: rwb0fuz1024 |
| 94784460 | 94803542 | 94812900 | T: sphincsf256shake256robust |
| 100106044 | 100255744 | 100347750 | T: rainbow1aclassic363232 |
| 105532240 | 105573085 | 105594433 | T: sphincsf256harakarobust |
| 116427378 | 116470216 | 116681262 | T: rainbow1acompres363232 |
| 116616890 | 116693454 | 116740304 | T: rainbow1acyclicc363232 |
| 118311647 | 124686824 | 135174047 | T: falcon1024dyn |
| 119312694 | 126232283 | 141973913 | T: falcon1024tree |
| 141645591 | 141888574 | 142087041 | T: luov6468330 |
| 124072917? | 179513472? | 255705824? | T: ronald768 |
| 213592935 | 214859139 | 216313987 | T: luov890351 |
| 253026879 | 255130541 | 256066142 | T: luov8086399 |
| 176146678? | 256321589? | 363361167? | T: ronald1024 |
| 298312844 | 298428342 | 298538902 | mqsignlr2567246 |
| 367946388 | 368053200 | 368130646 | mqsignrr2567246 |
| 379239975 | 380700324 | 382697648 | T: luov8117404 |
| 413755129 | 413842252 | 414358672 | T: sphincss128shake256simple |
| 481197693 | 481413465 | 481458576 | T: sphincss128harakasimple |
| 634537282 | 635125516 | 635226755 | T: sphincss192shake256simple |
| 631588142? | 771460726? | 1251320387? | T: ronald1536 |
| 798379473 | 798502832 | 798698828 | T: sphincss256shake256simple |
| 811642156 | 811864402 | 811942856 | T: sphincss128shake256robust |
| 855093720 | 855189023 | 855256357 | T: sphincss128harakarobust |
| 873813447 | 874254798 | 875420310 | T: rainbow3cclassic683248 |
| 883676702 | 917873734 | 925003846 | T: sflashv2 |
| 946299355 | 946377804 | 946407725 | T: sphincss256harakasimple |
| 1128683952 | 1129340453 | 1130117800 | T: rainbow3ccyclicc683248 |
| 1132691602 | 1133809658 | 1134105030 | T: rainbow3ccompres683248 |
| 1304243026 | 1363188063 | 1374477768 | T: redgemss128v2 |
| 1419819440 | 1422026558 | 1423588825 | mqsignlr25611272 |
| 1685622761 | 1685965896 | 1686924505 | mqsignrr25611272 |
| 1368257553? | 1906022669? | 3124422476? | T: ronald2048 |
| 2314693792 | 2315922419 | 2318035644 | T: rainbow5cclassic963664 |
| 2459894230 | 2463540556 | 2469231403 | T: redgemss128 |
| 3055547727 | 3058214355 | 3061219879 | T: rainbow5ccyclicc963664 |
| 3063404089 | 3065117832 | 3070514055 | T: rainbow5ccompres963664 |
| 3499478515 | 3508772044 | 3718393471 | T: bluegemss128 |
| 4096017805 | 4096744068 | 4098542477 | mqsignlr25614896 |
| 4718959411 | 4720492487 | 4721551050 | mqsignrr25614896 |
| 6836289193 | 6837236744 | 6839053090 | T: redgemss192v2 |
| 5665923129? | 8946852539? | 14862152829? | T: ronald3072 |
| 9645527329 | 9656612697 | 9665850400 | T: redgemss192 |
| 12934436808 | 13558084346 | 13577659681 | T: bluegemss192 |
| 15642561082 | 16131963852 | 16561555030 | T: pqrsa15 |
| 11450953630? | 16255399883? | 28140370432? | T: ronald4096 |
| 24935353192 | 26353235525 | 26403594580 | T: redgemss256 |
|
| Cycles to sign 59 bytes |
| 25% | 50% | 75% | system |
| 223519? | 228746? | 346726? | ed25519 |
| 271588? | 278314? | 468358? | T: sflashv2 |
| 628580 | 633202 | 663764 | T: rainbow1aclassic363232 |
| 629763 | 635886 | 666443 | T: rainbow1acyclicc363232 |
| 1174841 | 1208012 | 1227763 | T: ronald512 |
| 1202165 | 1229125 | 1257323 | T: falcon512tree |
| 1456768 | 1472292 | 1493030 | T: donald1024 |
| 1993464 | 2003380 | 2024309 | T: falcon512dyn |
| 1050344? | 2305241? | 3572727? | T: qtesla1 |
| 2392687 | 2399874 | 2409459 | mqsignlr2567246 |
| 2316976 | 2400030 | 2444581 | T: ronald768 |
| 2492592 | 2514347 | 2543803 | T: falcon1024tree |
| 2177968? | 3110599? | 5900962? | dilithium2 |
| 3358796 | 3510352 | 3628092 | T: ronald1024 |
| 3736692 | 3749796 | 3766977 | mqsignrr2567246 |
| 3773975 | 3935761 | 3957041 | T: rwb0fuz1024 |
| 4104502 | 4121756 | 4138060 | T: falcon1024dyn |
| 4201034 | 4217708 | 4252027 | T: donald2048 |
| 4421366 | 4431202 | 4446036 | T: rainbow3ccyclicc683248 |
| 4422864 | 4438907 | 4455324 | T: rainbow3cclassic683248 |
| 2746247? | 4573587? | 7605843? | T: qtesla3f |
| 3356914? | 5086479? | 7424698? | T!!!dilithium3 |
| 4159877? | 5271285? | 6769007? | T!!!dilithium2aes |
| 3135961? | 5294589? | 11527616? | T: qtesla3s |
| 4614187? | 5948444? | 10113299? | dilithium5 |
| 2690511? | 6308614? | 9787802? | T: qtesla1p |
| 5496735? | 6820068? | 11644796? | T!!!dilithium3aes |
| 7997667 | 8011558 | 8039647 | mqsignlr25611272 |
| 8629624 | 8706394 | 9123007 | T: ronald1536 |
| 9087189 | 9098179 | 9109917 | aimer128f |
| 4870106? | 9171129? | 20042742? | haetae2 |
| 9345424 | 9358376 | 9390228 | T: rainbow5ccyclicc963664 |
| 9349434 | 9360554 | 9391114 | T: rainbow5cclassic963664 |
| 8332708? | 10171502? | 13758508? | T!!!dilithium5aes |
| 7352126? | 12183264? | 23749192? | haetae3 |
| 12356264 | 12372604 | 12397060 | mqsignrr25611272 |
| 15153040 | 15241269 | 15843262 | T: ronald2048 |
| 18370058 | 18401066 | 18419520 | mqsignlr25614896 |
| 11418578? | 20708770? | 35530723? | T: qtesla3p |
| 9006401? | 21189097? | 33320272? | haetae5 |
| 21871300 | 21903772 | 22211922 | aimer192f |
| 28422004 | 28448160 | 28493378 | mqsignrr25614896 |
| 34095910 | 34215062 | 34406032 | T: luov863256 |
| 40193511 | 40215679 | 40251162 | picnicl1full |
| 40978197 | 41071298 | 41312372 | T: ronald3072 |
| 43199024 | 43236540 | 43281460 | picnicl1fs |
| 47785740 | 48151048 | 48224750 | aimer256f |
| 61299106 | 61368212 | 61444322 | picnicl1ur |
| 65276513 | 65532057 | 65603877 | T: mqdss48 |
| 64591397? | 68541142? | 86768106? | T: redgemss128 |
| 72201934 | 72289338 | 72357598 | aimer128s |
| 78874968 | 78932990 | 78978400 | picnicl3full |
| 87164955 | 87501882 | 91480892 | T: ronald4096 |
| 88265954 | 88355254 | 88433144 | T: rainbow1acompres363232 |
| 102956678 | 103324143 | 103983445 | T: luov4849242 |
| 109232974 | 109290306 | 109330364 | picnicl3fs |
| 122927106 | 123634115 | 124406100 | T: luov890351 |
| 126360058 | 126430630 | 126488442 | picnicl5full |
| 129133297? | 156752706? | 185829887? | T: redgemss192 |
| 160958542 | 161027960 | 161103166 | picnicl3ur |
| 170236366 | 171415918 | 172719716 | aimer192s |
| 184902084 | 184981358 | 185048364 | picnicl5fs |
| 173878485? | 190308366? | 245362650? | T: redgemss256 |
| 193419506 | 193620052 | 193714600 | picnic3l1 |
| 198821293 | 199834994 | 201349479 | T: mqdss64 |
| 215977622 | 216946026 | 218078275 | T: luov8117404 |
| 258524548 | 258603470 | 258693386 | picnicl5ur |
| 323549656 | 323621989 | 323676188 | T: sphincs256 |
| 361112954 | 361853923 | 362388530 | aimer256s |
| 426730132 | 426968199 | 427336018 | T: sphincsf128shake256simple |
| 438774344 | 438859704 | 438933559 | picnic3l3 |
| 438570975 | 445536717 | 492778128 | T: luov6468330 |
| 541467402 | 541893561 | 542300112 | T: sphincsf192shake256simple |
| 557522411 | 557788347 | 558038965 | T: sphincsf128harakasimple |
| 583018669 | 583778915 | 584382813 | T: pqrsa15 |
| 680062828 | 680414123 | 681088923 | T: sphincsf192harakasimple |
| 706722638 | 706941650 | 707210720 | picnic3l5 |
| 730817645 | 731583375 | 732389838 | T: sphincsf128shake256robust |
| 797886272 | 798306266 | 798849872 | T: rainbow3ccompres683248 |
| 809934608 | 867056908 | 890949269 | T: luov8086399 |
| 842538146? | 901703966? | 1179588797? | T: redgemss128v2 |
| 954681456 | 955204992 | 956075058 | T: sphincsf192shake256robust |
| 986828872 | 987431865 | 988076701 | T: sphincsf128harakarobust |
| 1153152846 | 1153641894 | 1154554210 | T: sphincsf192harakarobust |
| 1194449744 | 1195205275 | 1196143294 | T: sphincsf256shake256simple |
| 1446900706 | 1447609420 | 1448243801 | T: picnic2l1fs |
| 1677271027 | 1678280857 | 1678949502 | T: sphincsf256harakasimple |
| 2094021238 | 2096617075 | 2098656334 | T: rainbow5ccompres963664 |
| 2103765795 | 2104697085 | 2105213037 | T: sphincsf256shake256robust |
| 2781342441 | 2782321855 | 2783249370 | T: sphincsf256harakarobust |
| 2868764646? | 2975689623? | 4030066062? | T: redgemss192v2 |
| 3012209072? | 3266509532? | 4228032345? | T: bluegemss128 |
| 4012144595 | 4016142847 | 4228805460 | T: picnic2l3fs |
| 6152156996 | 6153055558 | 6153356293 | T: sphincss128shake256simple |
| 8939304656 | 8944792363 | 8945292432 | T: sphincss128harakasimple |
| 7669846846? | 9077545271? | 10532667955? | T: bluegemss192 |
| 9528073748 | 9532562105 | 9533137716 | T: sphincss256shake256simple |
| 11320914312 | 11323205246 | 11324239386 | T: sphincss128shake256robust |
| 13437247255 | 13439930134 | 13444116382 | T: sphincss192shake256simple |
| 14244592640 | 14257637616 | 14258704315 | T: sphincss256harakasimple |
| 14831193435 | 14832071048 | 14832779805 | T: sphincss128harakarobust |
|
| Cycles to verify 59 bytes |
| 25% | 50% | 75% | system |
| 21163? | 21952? | 29428? | T: rwb0fuz1024 |
| 102405? | 122096? | 180067? | T: ronald768 |
| 112380? | 122311? | 236529? | T: ronald1024 |
| 92743? | 124499? | 192536? | T: ronald512 |
| 156849? | 158152? | 216561? | T: falcon512tree |
| 152501? | 163317? | 296706? | T: ronald1536 |
| 191392 | 193679 | 238601 | T: falcon512dyn |
| 170789? | 201707? | 256410? | T: rainbow1aclassic363232 |
| 205019? | 216886? | 332855? | T: ronald2048 |
| 314592 | 317549 | 368533 | T: falcon1024tree |
| 346935 | 360756 | 419865 | T: ronald3072 |
| 388222 | 389713 | 437325 | T: falcon1024dyn |
| 385579 | 390099 | 428042 | T: qtesla1 |
| 452539 | 461893 | 495136 | T: sflashv2 |
| 528261 | 529952 | 555518 | haetae2 |
| 544429 | 573799 | 605568 | T: ronald4096 |
| 552624? | 587752? | 860611? | T: redgemss128v2 |
| 624964 | 631134 | 642873 | ed25519 |
| 825814 | 829196 | 846065 | dilithium2 |
| 822556 | 846834 | 887892 | T: rainbow3cclassic683248 |
| 906926 | 913822 | 924674 | haetae3 |
| 887267 | 917556 | 936339 | T: qtesla3s |
| 921896 | 931266 | 954112 | T: qtesla3f |
| 1079421 | 1095793 | 1100499 | haetae5 |
| 1180225 | 1192239 | 1221074 | T: donald1024 |
| 1288469 | 1300546 | 1307292 | T!!!dilithium3 |
| 1613418 | 1678812 | 1804736 | T: redgemss192v2 |
| 1731159 | 1742386 | 1747819 | T!!!dilithium2aes |
| 2043627 | 2046868 | 2052617 | dilithium5 |
| 1715842 | 2052469 | 2085033 | T: rainbow5cclassic963664 |
| 2166314 | 2270595 | 2289271 | T: qtesla1p |
| 2984666 | 2996827 | 3004517 | T!!!dilithium3aes |
| 3653645 | 3663819 | 3674399 | mqsignlr2567246 |
| 3695469 | 3701285 | 3717921 | mqsignrr2567246 |
| 3827173 | 3868018 | 3902748 | T: donald2048 |
| 3995140 | 4039421 | 4100054 | T: sphincs256 |
| 5164854 | 5189807 | 5207900 | T!!!dilithium5aes |
| 6752426 | 6898561 | 7116026 | T: sphincss128shake256simple |
| 8486109 | 8497249 | 8550883 | aimer128f |
| 9430525 | 9668006 | 9812507 | T: sphincss128harakasimple |
| 9310052 | 9797828 | 9936993 | T: qtesla3p |
| 10423388 | 10582951 | 10730439 | T: sphincss192shake256simple |
| 11514230 | 11522458 | 11542338 | mqsignlr25611272 |
| 11522922 | 11537372 | 11567095 | mqsignrr25611272 |
| 12838983 | 13098521 | 13363479 | T: sphincss256shake256simple |
| 13532952 | 13879419 | 14314574 | T: sphincss128shake256robust |
| 16842164 | 17197366 | 17433937 | T: sphincss128harakarobust |
| 17150908 | 17468984 | 17676933 | T: sphincsf128shake256simple |
| 19515525 | 19751045 | 19874991 | T: sphincss256harakasimple |
| 20566128 | 20594357 | 20643501 | aimer192f |
| 21703868 | 21908735 | 22198400 | T: sphincsf128harakasimple |
| 27317173 | 27578305 | 27913346 | T: sphincsf192shake256simple |
| 27475525 | 27756224 | 28130404 | T: sphincsf256shake256simple |
| 27855740 | 27874881 | 27932224 | mqsignlr25614896 |
| 27899996 | 27919214 | 27960046 | mqsignrr25614896 |
| 29532970 | 29565650 | 29595658 | picnicl1full |
| 30791378 | 30902500 | 31021084 | T: luov863256 |
| 31607376 | 31910427 | 32569922 | T: sphincsf128shake256robust |
| 32817921 | 32839759 | 32876423 | picnicl1fs |
| 35350725 | 35758336 | 36244476 | T: sphincsf192harakasimple |
| 37609961 | 38108136 | 38620947 | T: sphincsf256harakasimple |
| 40783954 | 41218664 | 41790021 | T: sphincsf128harakarobust |
| 44615418 | 44871279 | 45021196 | aimer256f |
| 46438204 | 46473294 | 46510106 | picnicl1ur |
| 47318499 | 47840705 | 48156070 | T: mqdss48 |
| 50488633 | 51095254 | 51501074 | T: sphincsf192shake256robust |
| 51545206 | 52277300 | 52754522 | T: sphincsf256shake256robust |
| 52717932 | 52764806 | 52811013 | T: rainbow1acompres363232 |
| 52922369 | 52955769 | 52992229 | T: rainbow1acyclicc363232 |
| 58786820 | 58821566 | 58864864 | picnicl3full |
| 62459735 | 62910298 | 63607882 | T: sphincsf192harakarobust |
| 65725164 | 66255105 | 67017979 | T: sphincsf256harakarobust |
| 67768588 | 68242795 | 68353060 | T: pqrsa15 |
| 70998115 | 71195413 | 71243708 | aimer128s |
| 73687496 | 73887076 | 74060236 | T: luov4849242 |
| 82674283 | 82869597 | 91403231 | T: bluegemss128 |
| 84171360 | 84701545 | 85814689 | T: redgemss128 |
| 86877788 | 86966570 | 87038626 | picnicl3fs |
| 94966046 | 95035416 | 95108776 | picnicl5full |
| 112057829 | 112431250 | 113084446 | T: luov890351 |
| 125296482 | 125361724 | 125431712 | picnicl3ur |
| 145357941 | 146554415 | 148859947 | T: mqdss64 |
| 148090964 | 148142364 | 148192404 | picnicl5fs |
| 163385810 | 163465860 | 163577460 | picnic3l1 |
| 168603211 | 170873971 | 171182824 | aimer192s |
| 197551857 | 198171280 | 198487408 | T: luov8117404 |
| 203679260 | 203734740 | 203796831 | picnicl5ur |
| 220065721 | 220190282 | 220418882 | T: redgemss192 |
| 214617395 | 232637355 | 236280039 | T: bluegemss192 |
| 232169995 | 237624706 | 260601066 | T: luov6468330 |
| 320427200 | 320503426 | 321606105 | T: rainbow3ccompres683248 |
| 319650434 | 320680126 | 320898972 | T: rainbow3ccyclicc683248 |
| 355732914 | 355955176 | 358549282 | aimer256s |
| 365868630 | 366011665 | 366120428 | picnic3l3 |
| 389748173 | 409846456 | 410254565 | T: redgemss256 |
| 405175904 | 458884785 | 474145278 | T: luov8086399 |
| 563788862 | 564103478 | 564384658 | picnic3l5 |
| 714435606 | 715675518 | 719454608 | T: rainbow5ccyclicc963664 |
| 716980672 | 719427854 | 721745262 | T: rainbow5ccompres963664 |
| 834173595 | 834701222 | 835051345 | T: picnic2l1fs |
| 1907339188 | 1908313421 | 2007013004 | T: picnic2l3fs |
|
|
|