Measurements of public-key cryptosystems on one machine: amd64; Tremont (906c0); 2021 Intel Celeron N4500; 2 x 1100MHz; jasper2, supercop-20260330
[Page version: 20260422 02:30: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 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 |
| 99357 | 101820 | 103440 | T: r5nd1pke5d |
| 140486 | 143972 | 146333 | T: r5nd1pke0d |
| 223149 | 226257 | 229814 | T: r5nd3pke5d |
| 225497 | 228816 | 231836 | T: r5nd3pke0d |
| 296466 | 299510 | 302026 | T: r5nd5pke0d |
| 405071 | 416977 | 423587 | T: r5nd5pke5d |
| 686001 | 690667 | 697816 | 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 |
| -3661698030 | 10192957 | 3973825804 | T: ronald4096 |
| 14625156 | 14680149 | 14725231 | T: lotus128 |
| 21204796 | 21207343 | 21214633 | T: r5n11pke0d |
| 28005418 | 28111738 | 28200265 | T: lotus192 |
| 31954899 | 32826338 | 34822798 | T: C:mceliece |
| 35978986 | 36105879 | 36281997 | T: C:ntruees787ep1 |
| 40590405 | 40598697 | 40614598 | T: r5n13pke0d |
| 46860089 | 46959627 | 47072406 | T: mcnie4q1281 |
| 49514828 | 49768916 | 50868853 | T: lotus256 |
| 54572568 | 55104941 | 55384211 | T: ledapkc1464 |
| 62657277 | 63029792 | 63542508 | T: mcnie3q1281 |
| 67295766 | 67908071 | 68439603 | T: ledapkc1364 |
| 75408585 | 76693946 | 78452145 | T: ledapkc14sl |
| 80308556 | 80481588 | 80696766 | T: mcnie4q1282 |
| 88800975 | 89761991 | 92334915 | T: ledapkc13sl |
| 89679964 | 90136082 | 90868138 | T: mcnie3q1282 |
| 60179427? | 96158753? | 143603118? | 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 |
| 305133327? | 446891978? | 616769883? | 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 |
| 488088091? | 716618839? | 1218581770? | T: ronald2048 |
| 733480605 | 733539251 | 733667863 | T: r5n13pke0smallct |
| -5774931850 | 1053585780 | 5204176368 | T: pqrsa15 |
| 1284207112 | 1288744313 | 1295013509 | T: ledapkc52sl |
| -4214609714 | 2008626508 | 3241005464 | T: ronald3072 |
| -5148738000 | 3545162026 | 3555937521 | T: r5n15pke0d |
|
| 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 |
| 44742 | 45166 | 47671 | T: ronald1024 |
| 47269 | 47782 | 48348 | T: C:ntruees401ep2 |
| 54285 | 54699 | 55683 | T: C:ntruees439ep1 |
| 61185 | 62647 | 66835 | T: ronald1536 |
| 82315 | 82642 | 82928 | T: C:ntruees593ep1 |
| 82916 | 86668 | 90173 | T: ronald2048 |
| 104895 | 106045 | 106556 | T: C:ntruees743ep1 |
| 144115 | 147463 | 150678 | T: ronald3072 |
| 151975 | 152882 | 154254 | T: C:ntruees787ep1 |
| 169088 | 171138 | 175702 | T: r5nd1pke5d |
| 224390 | 228538 | 233301 | T: ronald4096 |
| 265464 | 267179 | 269711 | T: r5nd1pke0d |
| 314195 | 314665 | 316064 | T: lotus128 |
| 356688 | 361046 | 369321 | T: r5nd3pke5d |
| 412070 | 414064 | 417975 | T: mcnie4q1281 |
| 428730 | 433921 | 439887 | T: r5nd3pke0d |
| 473358 | 474093 | 476424 | T: lotus192 |
| 560520 | 563082 | 565837 | T: mcnie4q1282 |
| 582711 | 590746 | 598300 | T: r5nd5pke0d |
| 652023 | 659000 | 665593 | T: r5nd5pke5d |
| 686505 | 688296 | 693465 | 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 |
| 7406798 | 7416195 | 7424704 | 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 |
| 17688449 | 17690851 | 17695762 | T: r5n11pke0d |
| 18633422 | 18646040 | 18659228 | T: ledapkc3364 |
| 23276911 | 23318705 | 23364226 | T: ledapkc3464 |
| 27360920 | 27378334 | 27402777 | T: ledapkc33sl |
| 28285565 | 28340240 | 28399013 | T: ledapkc32sl |
| 29150686 | 29253565 | 29347464 | T: pqrsa15 |
| 31633678 | 31662660 | 31787857 | T: ledapkc34sl |
| 33828182 | 33835321 | 33848591 | 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 |
| 69210044 | 69303260 | 69418556 | T: ledapkc54sl |
| -5854410222 | 3586459363 | 3915805767 | T: r5n15pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 54241 | 54914 | 55246 | 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 |
| 228967 | 230923 | 242569 | T: r5nd1pke5d |
| 381368 | 381787 | 383249 | T: lotus128 |
| 384889 | 386921 | 391750 | T: r5nd1pke0d |
| 493099 | 498526 | 502694 | T: r5nd3pke5d |
| 604873 | 605595 | 608114 | T: lotus192 |
| 630068 | 632055 | 635221 | T: r5nd3pke0d |
| 730604 | 765510 | 773367 | T: C:mceliece |
| 843478 | 847717 | 857024 | T: r5nd5pke0d |
| 904836 | 911537 | 915972 | T: r5nd5pke5d |
| 924067 | 925223 | 932454 | T: lotus256 |
| 1159487 | 1166354 | 1179123 | T: mcnie4q1281 |
| 1221572 | 1232118 | 1244980 | 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 |
| 3372424 | 3388291 | 3400631 | T: ronald1536 |
| 3534029 | 3565868 | 3649221 | T: mcnie3q2562 |
| 4105687 | 4113948 | 4181039 | T: rsa2048 |
| 4108617 | 4128084 | 4163097 | T: cargocult2048 |
| 5982238 | 6008196 | 6032821 | 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 |
| 16515260 | 16559508 | 16602363 | T: ronald3072 |
| 18093015 | 18095832 | 18101651 | T: r5n11pke0d |
| 21060284 | 21080353 | 21109887 | T: ledapkc3264 |
| 21377801 | 21399102 | 21418204 | T: r5n13pke0smallct |
| 22847762 | 22870277 | 22957515 | T: ledapkc3364 |
| 26221235 | 26244148 | 26266208 | T: ledapkc32sl |
| 26354989 | 26456394 | 26498589 | T: ledapkc3464 |
| 32438339 | 32471153 | 32527013 | T: ledapkc33sl |
| 34908834 | 34917109 | 34926626 | T: r5n13pke0d |
| 34988495 | 35036564 | 35087725 | T: ledapkc34sl |
| 35295409 | 35348108 | 35399262 | 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 |
| 72586524 | 72670164 | 72799224 | T: ledapkc54sl |
| 205164838 | 205372123 | 205746355 | T: pqrsa15 |
| -5478861991 | 3641986772 | 3961163876 | T: r5n15pke0d |
|
|
|