Measurements of public-key cryptosystems on one machine: amd64; Tremont (906c0); 2021 Intel Celeron N4500; 2 x 1100MHz; jasper2, supercop-20260627
[Page version: 20260717 22:08:39]
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 encryption:
- Time (cycles) to generate a key pair:
a secret key and a corresponding public key.
- Time to encrypt a short message (59 bytes).
- Time to decrypt a short message,
i.e., to recover a short message from a (larger) ciphertext.
- Space (bytes) for a secret key.
- Space for a public key.
- Ciphertext length for a 0-byte message.
- Ciphertext overhead for a 23-byte message:
the ciphertext length minus 23 bytes.
- Ciphertext overhead for a long message:
the ciphertext length minus the message length.
Each table row lists
the first quartile of many speed measurements (or StQ1 starting with supercop-20260214),
the median of many speed measurements (or StQ2 starting with supercop-20260214),
the third quartile of many speed measurements (or StQ3 starting with supercop-20260214), and
the name of the primitive.
Measurements with large interquartile range (or stabilized interquartile range) are indicated in red with question marks.
The symbol
C:
means that the current SUPERCOP database does not list IND-CCA2 security
as a goal for this public-key cryptosystem.
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 public-key cryptosystem and each implementation.
Designers and implementors
interested in submitting new public-key cryptosystems
and new implementations of existing cryptosystems
should read the call for submissions.
Test results
Graphs:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 102432 | 103615 | 105104 | T: r5nd1pke5d |
| 134693 | 137301 | 143798 | T: r5nd1pke0d |
| 215358 | 218869 | 225511 | T: r5nd3pke0d |
| 219557 | 221100 | 222772 | T: r5nd3pke5d |
| 295175 | 298532 | 302552 | T: r5nd5pke0d |
| 405397 | 411757 | 415756 | T: r5nd5pke5d |
| 685345 | 689822 | 694414 | T: C:ntruees401ep2 |
| 797914 | 802831 | 808201 | T: C:ntruees439ep1 |
| 1425965 | 1434330 | 1445846 | T: C:ntruees593ep1 |
| 2159887 | 2172223 | 2185696 | T: C:ntruees743ep1 |
| 7360064 | 7368168 | 7381168 | T: C:4hfe |
| 14590292 | 14650678 | 14771248 | T: lotus128 |
| 21182557 | 21184859 | 21187204 | T: r5n11pke0d |
| 28091435 | 28132119 | 28156479 | T: lotus192 |
| 31954899 | 32826338 | 34822798 | T: C:mceliece |
| 35978986 | 36105879 | 36281997 | T: C:ntruees787ep1 |
| 40547788 | 40554401 | 40561653 | T: r5n13pke0d |
| 46860089 | 46959627 | 47072406 | T: mcnie4q1281 |
| 49665050 | 49712138 | 49745835 | T: lotus256 |
| 54572568 | 55104941 | 55384211 | T: ledapkc1464 |
| 62657277 | 63029792 | 63542508 | T: mcnie3q1281 |
| 67295766 | 67908071 | 68439603 | T: ledapkc1364 |
| 75408585 | 76693946 | 78452145 | T: ledapkc14sl |
| 78214188 | 78221250 | 78230213 | T: r5n15pke0d |
| 80308556 | 80481588 | 80696766 | T: mcnie4q1282 |
| 88800975 | 89761991 | 92334915 | T: ledapkc13sl |
| 89679964 | 90136082 | 90868138 | T: mcnie3q1282 |
| 68208837? | 98783717? | 141801718? | T: ronald1024 |
| 105042314 | 105158584 | 105313087 | T: mcnie4q1921 |
| 109535076 | 110260269 | 110943016 | T: mcnie3q1921 |
| 135269697 | 135411328 | 135589796 | T: mcnie4q2561 |
| 138022816 | 138106690 | 138458371 | T: ledapkc1264 |
| 141300175 | 141546326 | 141854854 | T: mcnie4q1922 |
| 151462659 | 152430935 | 153495862 | T: mcnie3q1922 |
| 161678624 | 163692800 | 172312332 | T: ledapkc3464 |
| 167012045 | 167725516 | 168428631 | T: mcnie3q2561 |
| 111768222? | 178775292? | 287808422? | T: cargocult2048 |
| 184954123 | 185132321 | 185325777 | T: mcnie4q2562 |
| 124832973? | 187289153? | 284766789? | T: rsa2048 |
| 188786089 | 188989842 | 190130884 | T: ledapkc12sl |
| 197758162 | 199919060 | 203965986 | T: ledapkc34sl |
| 203450241 | 204229225 | 204836711 | T: ledapkc3364 |
| 261877570 | 262205226 | 263462587 | T: ledapkc3264 |
| 271425987 | 273091258 | 274280346 | T: ledapkc5464 |
| 272475486 | 273273567 | 275042414 | T: ledapkc33sl |
| 274520463 | 276041323 | 278051326 | T: mcnie3q2562 |
| 290529517? | 457387144? | 606507614? | T: ronald1536 |
| 457294989 | 458289885 | 459708954 | T: ledapkc5364 |
| 525008035 | 527023804 | 536532392 | T: ledapkc54sl |
| 604385049 | 605803726 | 608112990 | T: ledapkc32sl |
| 670500287 | 673724735 | 681817186 | T: ledapkc53sl |
| 682288998 | 684387221 | 690502810 | T: ledapkc5264 |
| 732563451 | 732596166 | 732628152 | T: r5n13pke0smallct |
| 641456596? | 876754389? | 1260907758? | T: ronald2048 |
| 1284207112 | 1288744313 | 1295013509 | T: ledapkc52sl |
| 2090651799? | 3331825784? | 5097210967? | T: ronald3072 |
| 5068431325 | 5221197819 | 5363700019 | T: pqrsa15 |
| 5644387665? | 8768581655? | 11871027779? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 16339 | 16381 | 16434 | T: C:4hfe |
| 27790 | 28204 | 29292 | T: cargocult2048 |
| 27726 | 28380 | 30842 | T: rsa2048 |
| 43309 | 43700 | 44250 | T: C:mceliece |
| 44680 | 44966 | 47680 | T: ronald1024 |
| 47355 | 48136 | 48437 | T: C:ntruees401ep2 |
| 54285 | 54699 | 55683 | T: C:ntruees439ep1 |
| 61175 | 61808 | 64967 | T: ronald1536 |
| 82315 | 82642 | 82928 | T: C:ntruees593ep1 |
| 82514 | 84720 | 87699 | T: ronald2048 |
| 104895 | 106045 | 106556 | T: C:ntruees743ep1 |
| 142558 | 145057 | 148213 | T: ronald3072 |
| 151975 | 152882 | 154254 | T: C:ntruees787ep1 |
| 169340 | 170781 | 172424 | T: r5nd1pke5d |
| 225229 | 228322 | 232676 | T: ronald4096 |
| 265602 | 268436 | 273140 | T: r5nd1pke0d |
| 315192 | 316069 | 316648 | T: lotus128 |
| 361986 | 366044 | 369256 | T: r5nd3pke5d |
| 412070 | 414064 | 417975 | T: mcnie4q1281 |
| 419528 | 430797 | 436766 | T: r5nd3pke0d |
| 472809 | 473652 | 474643 | T: lotus192 |
| 560520 | 563082 | 565837 | T: mcnie4q1282 |
| 587763 | 594202 | 599869 | T: r5nd5pke0d |
| 654667 | 660457 | 669212 | T: r5nd5pke5d |
| 687292 | 691674 | 714382 | T: lotus256 |
| 694744 | 695797 | 698949 | T: mcnie4q1921 |
| 823137 | 825162 | 828588 | T: mcnie4q1922 |
| 863055 | 864372 | 868079 | T: mcnie4q2561 |
| 896915 | 898370 | 902194 | T: mcnie3q1281 |
| 1004412 | 1005425 | 1009623 | T: mcnie4q2562 |
| 1116225 | 1118525 | 1122782 | T: mcnie3q1282 |
| 1669215 | 1701637 | 1768599 | T: mcnie3q1921 |
| 2109046 | 2153621 | 2183506 | T: mcnie3q1922 |
| 2358389 | 2395779 | 2482496 | T: mcnie3q2561 |
| 3099652 | 3174643 | 3204361 | T: mcnie3q2562 |
| 7422334 | 7433008 | 7442042 | T: r5n13pke0smallct |
| 7524084 | 7533147 | 7559720 | T: ledapkc1364 |
| 7553033 | 7559371 | 7567705 | T: ledapkc1264 |
| 8730901 | 8737862 | 8746618 | T: ledapkc13sl |
| 9190849 | 9199499 | 9210632 | T: ledapkc1464 |
| 9414032 | 9424995 | 9437292 | T: ledapkc12sl |
| 11170800 | 11180694 | 11195711 | T: ledapkc14sl |
| 13481572 | 13486410 | 13492531 | T: ledapkc3264 |
| 17669699 | 17671052 | 17672972 | T: r5n11pke0d |
| 18633422 | 18646040 | 18659228 | T: ledapkc3364 |
| 23276911 | 23318705 | 23364226 | T: ledapkc3464 |
| 27360920 | 27378334 | 27402777 | T: ledapkc33sl |
| 28285565 | 28340240 | 28399013 | T: ledapkc32sl |
| 28558753 | 28585312 | 28634095 | T: pqrsa15 |
| 31633678 | 31662660 | 31787857 | T: ledapkc34sl |
| 33790341 | 33796625 | 33802525 | T: r5n13pke0d |
| 35493046 | 35544948 | 35768155 | T: ledapkc5264 |
| 41212338 | 41239262 | 41276669 | T: ledapkc5464 |
| 43369081 | 43427971 | 43541990 | T: ledapkc5364 |
| 59685859 | 60013576 | 60157163 | T: ledapkc52sl |
| 63707604 | 64080785 | 64203592 | T: ledapkc53sl |
| 64163829 | 64168758 | 64175243 | T: r5n15pke0d |
| 69210044 | 69303260 | 69418556 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 54425 | 55014 | 55624 | T: C:ntruees401ep2 |
| 60898 | 61471 | 62474 | T: C:ntruees439ep1 |
| 93641 | 94015 | 94955 | T: C:ntruees593ep1 |
| 124897 | 125604 | 127315 | T: C:ntruees743ep1 |
| 222144 | 224151 | 228139 | T: C:ntruees787ep1 |
| 229153 | 230420 | 231425 | T: r5nd1pke5d |
| 382208 | 383063 | 383549 | T: lotus128 |
| 388505 | 390969 | 397314 | T: r5nd1pke0d |
| 498796 | 500049 | 507399 | T: r5nd3pke5d |
| 604776 | 606183 | 608464 | T: lotus192 |
| 619750 | 621452 | 624993 | T: r5nd3pke0d |
| 730604 | 765510 | 773367 | T: C:mceliece |
| 846282 | 863112 | 877676 | T: r5nd5pke0d |
| 922958 | 927217 | 953763 | T: lotus256 |
| 915671 | 927455 | 934829 | T: r5nd5pke5d |
| 1159487 | 1166354 | 1179123 | T: mcnie4q1281 |
| 1212613 | 1223058 | 1234824 | T: ronald1024 |
| 1549822 | 1568861 | 1637543 | T: C:4hfe |
| 1579115 | 1585787 | 1594821 | T: mcnie3q1281 |
| 1586653 | 1598920 | 1609467 | T: mcnie4q1282 |
| 1917041 | 1926878 | 1936330 | T: mcnie4q1921 |
| 1971766 | 1984629 | 1996139 | T: mcnie3q1282 |
| 2071244 | 2093418 | 2124742 | T: mcnie3q1921 |
| 2286884 | 2296128 | 2308323 | T: mcnie4q1922 |
| 2331051 | 2341707 | 2351889 | T: mcnie4q2561 |
| 2454343 | 2474584 | 2513740 | T: mcnie3q1922 |
| 2697267 | 2715094 | 2736332 | T: mcnie3q2561 |
| 2764327 | 2774482 | 2784685 | T: mcnie4q2562 |
| 3356112 | 3370651 | 3382592 | T: ronald1536 |
| 3534029 | 3565868 | 3649221 | T: mcnie3q2562 |
| 4105687 | 4113948 | 4181039 | T: rsa2048 |
| 4108617 | 4128084 | 4163097 | T: cargocult2048 |
| 5973246 | 5994927 | 6017235 | T: ronald2048 |
| 7846084 | 7851133 | 7858751 | T: ledapkc1264 |
| 8746353 | 8753534 | 8763586 | T: ledapkc1364 |
| 9183029 | 9187044 | 9195983 | T: ledapkc12sl |
| 10483027 | 10505853 | 10535883 | T: ledapkc1464 |
| 11361024 | 11383808 | 11400514 | T: ledapkc13sl |
| 12289857 | 12319587 | 12349052 | T: ledapkc14sl |
| 16484061 | 16535199 | 16571445 | T: ronald3072 |
| 18073934 | 18076918 | 18079803 | T: r5n11pke0d |
| 21060284 | 21080353 | 21109887 | T: ledapkc3264 |
| 21355180 | 21384657 | 21407328 | T: r5n13pke0smallct |
| 22847762 | 22870277 | 22957515 | T: ledapkc3364 |
| 26221235 | 26244148 | 26266208 | T: ledapkc32sl |
| 26354989 | 26456394 | 26498589 | T: ledapkc3464 |
| 32438339 | 32471153 | 32527013 | T: ledapkc33sl |
| 34864481 | 34877857 | 34891360 | T: r5n13pke0d |
| 34988495 | 35036564 | 35087725 | T: ledapkc34sl |
| 35251203 | 35301856 | 35347380 | T: ronald4096 |
| 37730653 | 37767202 | 37965722 | T: ledapkc5264 |
| 46364633 | 46382669 | 46395105 | T: ledapkc5364 |
| 54397257 | 54464355 | 54573718 | T: ledapkc52sl |
| 56827133 | 56860292 | 56979064 | T: ledapkc5464 |
| 60503009 | 60563474 | 60973125 | T: ledapkc53sl |
| 65439846 | 65474879 | 65483782 | T: r5n15pke0d |
| 72586524 | 72670164 | 72799224 | T: ledapkc54sl |
| 204906301 | 205141316 | 205333567 | T: pqrsa15 |
|
|
|