Measurements of public-key cryptosystems on one machine: amd64; Tremont (906c0); 2021 Intel Celeron N5105; 4 x 2000MHz; jasper3, supercop-20250415
[Page version: 20260221 06:44:50]
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 |
| 73023 | 73754 | 74783 | T: r5nd1pke5d |
| 98868 | 99963 | 100896 | T: r5nd1pke0d |
| 144464 | 145524 | 146938 | T: r5nd3pke0d |
| 145410 | 146293 | 147467 | T: r5nd3pke5d |
| 187878 | 188979 | 190411 | T: r5nd5pke0d |
| 254269 | 256448 | 259438 | T: r5nd5pke5d |
| 550859 | 553317 | 558607 | T: C:ntruees401ep2 |
| 815967 | 819989 | 824687 | T: C:ntruees439ep1 |
| 1444642 | 1454502 | 1462581 | T: C:ntruees593ep1 |
| 2094800 | 2105473 | 2117729 | T: C:ntruees743ep1 |
| 22972792 | 22974976 | 22977420 | T: r5n11pke0d |
| 32348564 | 33178676 | 34980139 | T: C:mceliece |
| 39904461 | 40271608 | 40782376 | T: lotus192 |
| 40469174 | 40473917 | 40479624 | T: r5n13pke0d |
| 44150426 | 44274342 | 44467601 | T: C:ntruees787ep1 |
| 45475168 | 45551607 | 45644141 | T: mcnie4q1281 |
| 60801517 | 61185425 | 61716457 | T: mcnie3q1281 |
| 61486527 | 61591770 | 61804321 | T: ledapkc1464 |
| 63346284 | 63575953 | 63833215 | T: mcnie4q1282 |
| 69613017 | 69841043 | 70266256 | T: lotus256 |
| 76397325 | 77384672 | 80244618 | T: ledapkc1364 |
| 78126752 | 78130886 | 78134796 | T: r5n15pke0d |
| 78326744 | 79310748 | 81063341 | T: ledapkc13sl |
| 84895698 | 85155369 | 87060197 | T: ledapkc14sl |
| 87069885 | 87613506 | 88362103 | T: mcnie3q1282 |
| 55196386? | 92815827? | 129757858? | T: ronald1024 |
| 101920196 | 102109184 | 102268833 | T: mcnie4q1921 |
| 101846795 | 102545564 | 103233472 | T: mcnie3q1921 |
| 109323810 | 109722193 | 109974140 | T: mcnie4q2561 |
| 112040003 | 112361989 | 112697437 | T: mcnie4q1922 |
| 151224681 | 151699242 | 152098596 | T: mcnie4q2562 |
| 154975111 | 155371765 | 155768935 | T: mcnie3q1922 |
| 154890289 | 155474883 | 156199134 | T: mcnie3q2561 |
| 112674696? | 164878289? | 268872821? | T: cargocult2048 |
| 108207725? | 176482743? | 266966644? | T: rsa2048 |
| 181867781 | 182115258 | 182410915 | T: ledapkc1264 |
| 193502281 | 194364693 | 198547950 | T: ledapkc3464 |
| 212501161 | 212732270 | 213074807 | T: ledapkc12sl |
| 220616564 | 221036256 | 221874485 | T: ledapkc34sl |
| 229877779 | 231401006 | 231656370 | T: ledapkc3364 |
| 231499635 | 231770699 | 236801586 | T: ledapkc3264 |
| 254758630 | 255596163 | 256242151 | T: ledapkc5464 |
| 255048912 | 255620656 | 256663515 | T: mcnie3q2562 |
| 261686965 | 263350615 | 268513898 | T: ledapkc33sl |
| 274445547 | 275979945 | 276023674 | T: lotus128 |
| 156595640? | 280315172? | 391541343? | T: ronald1536 |
| 521479968 | 522119743 | 522887876 | T: ledapkc5364 |
| 318127444? | 567256353? | 812778675? | T: ronald2048 |
| 656833832 | 658791528 | 707725055 | T: ledapkc54sl |
| 660325234 | 661868022 | 676213137 | T: ledapkc32sl |
| 685049118 | 689527711 | 692191410 | T: ledapkc53sl |
| 694685943 | 696121643 | 697955541 | T: ledapkc5264 |
| 731021147 | 731064810 | 731101310 | T: r5n13pke0smallct |
| 1510859478 | 1516943839 | 1531339074 | T: ledapkc52sl |
| 1101054857? | 2061486324? | 3119361458? | T: ronald3072 |
| 2684677125? | 4801668643? | 8771021852? | T: ronald4096 |
| 5045587719 | 5177759036 | 5298475615 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 26977 | 27738 | 28230 | T: rsa2048 |
| 27266 | 28129 | 29143 | T: cargocult2048 |
| 42335 | 42754 | 45409 | T: ronald1024 |
| 43310 | 43917 | 44642 | T: C:mceliece |
| 46222 | 46640 | 47262 | T: C:ntruees401ep2 |
| 56910 | 57446 | 57783 | T: C:ntruees439ep1 |
| 59083 | 60108 | 62787 | T: ronald1536 |
| 80075 | 81596 | 83942 | T: ronald2048 |
| 84625 | 85026 | 86461 | T: C:ntruees593ep1 |
| 107023 | 107657 | 109193 | T: C:ntruees743ep1 |
| 128719 | 129563 | 130776 | T: r5nd1pke5d |
| 140826 | 142930 | 146381 | T: ronald3072 |
| 154114 | 155247 | 156937 | T: C:ntruees787ep1 |
| 173802 | 174337 | 175241 | T: r5nd1pke0d |
| 223364 | 226599 | 230016 | T: ronald4096 |
| 237833 | 238989 | 240723 | T: r5nd3pke5d |
| 258616 | 259334 | 260149 | T: r5nd3pke0d |
| 336216 | 341268 | 342225 | T: r5nd5pke0d |
| 394582 | 396587 | 398301 | T: r5nd5pke5d |
| 408612 | 410120 | 413173 | T: mcnie4q1281 |
| 644766 | 667750 | 675515 | T: mcnie4q1282 |
| 683174 | 684314 | 687111 | T: mcnie4q1921 |
| 878519 | 881700 | 883548 | T: mcnie3q1281 |
| 935601 | 955608 | 984610 | T: mcnie4q1922 |
| 982232 | 990261 | 997094 | T: mcnie4q2561 |
| 1089917 | 1091700 | 1096046 | T: mcnie3q1282 |
| 1095942 | 1116467 | 1127123 | T: lotus192 |
| 1136936 | 1146093 | 1155103 | T: mcnie4q2562 |
| 1567066 | 1582376 | 1608885 | T: mcnie3q1921 |
| 1594476 | 1601134 | 1621731 | T: lotus256 |
| 1629458 | 1632481 | 1635919 | T: mcnie3q1922 |
| 2145505 | 2166985 | 2223440 | T: mcnie3q2561 |
| 2910929 | 2935509 | 2961426 | T: mcnie3q2562 |
| 3510654 | 3513907 | 3516931 | T: lotus128 |
| 7385413 | 7396190 | 7408003 | T: r5n13pke0smallct |
| 7541792 | 7563811 | 7768854 | T: ledapkc13sl |
| 8185323 | 8195171 | 8226521 | T: ledapkc1364 |
| 9551339 | 9559047 | 9567207 | T: ledapkc1264 |
| 10327744 | 10333224 | 10340051 | T: ledapkc1464 |
| 10289967 | 10412378 | 10911007 | T: ledapkc12sl |
| 11689316 | 11696425 | 11702666 | T: ledapkc3264 |
| 12105243 | 12120463 | 12136245 | T: ledapkc14sl |
| 17675669 | 17677104 | 17677938 | T: r5n11pke0d |
| 20681489 | 20694524 | 20714121 | T: ledapkc3364 |
| 25863122 | 25884693 | 28121455 | T: ledapkc33sl |
| 27759673 | 27783271 | 27799264 | T: ledapkc3464 |
| 28365556 | 28380877 | 28416363 | T: pqrsa15 |
| 30183928 | 30221526 | 30277076 | T: ledapkc32sl |
| 33697764 | 33703432 | 33707787 | T: r5n13pke0d |
| 34828806 | 34853590 | 34879216 | T: ledapkc34sl |
| 35198704 | 35265853 | 35357583 | T: ledapkc5264 |
| 38399908 | 38448768 | 38484827 | T: ledapkc5464 |
| 48534364 | 48633363 | 49217654 | T: ledapkc5364 |
| 64071184 | 64074703 | 64080480 | T: r5n15pke0d |
| 64128803 | 64274068 | 64755296 | T: ledapkc53sl |
| 68449698 | 68561028 | 68920448 | T: ledapkc52sl |
| 85775602 | 85863272 | 85942908 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 51116 | 52178 | 52981 | T: C:ntruees401ep2 |
| 62967 | 63364 | 63779 | T: C:ntruees439ep1 |
| 95747 | 95986 | 96557 | T: C:ntruees593ep1 |
| 127190 | 128675 | 130353 | T: C:ntruees743ep1 |
| 173637 | 176333 | 177908 | T: r5nd1pke5d |
| 225060 | 226519 | 231531 | T: C:ntruees787ep1 |
| 247559 | 248190 | 249399 | T: r5nd1pke0d |
| 333821 | 335409 | 340406 | T: r5nd3pke5d |
| 372845 | 373991 | 375258 | T: r5nd3pke0d |
| 488402 | 495796 | 497671 | T: r5nd5pke0d |
| 579663 | 581875 | 590419 | T: r5nd5pke5d |
| 731492 | 748177 | 769944 | T: C:mceliece |
| 1121698 | 1127143 | 1133009 | T: mcnie4q1281 |
| 1200846 | 1208642 | 1220206 | T: ronald1024 |
| 1337146 | 1348504 | 1360030 | T: mcnie4q1282 |
| 1484338 | 1513087 | 1526466 | T: lotus192 |
| 1555664 | 1562348 | 1570245 | T: mcnie3q1281 |
| 1866344 | 1872660 | 1881178 | T: mcnie4q1921 |
| 1897685 | 1911625 | 1946201 | T: mcnie4q1922 |
| 1929375 | 1946022 | 1964265 | T: mcnie4q2561 |
| 1953948 | 1958951 | 1966373 | T: mcnie3q1282 |
| 1983593 | 1998513 | 2011342 | T: mcnie3q1921 |
| 2239287 | 2254581 | 2328740 | T: lotus256 |
| 2273960 | 2285176 | 2295722 | T: mcnie4q2562 |
| 2533825 | 2554187 | 2570473 | T: mcnie3q2561 |
| 2848826 | 2855127 | 2865134 | T: mcnie3q1922 |
| 3341100 | 3360969 | 3378157 | T: ronald1536 |
| 3394808 | 3413031 | 3446631 | T: mcnie3q2562 |
| 4091379 | 4095767 | 4100969 | T: cargocult2048 |
| 4088357 | 4106334 | 4196669 | T: rsa2048 |
| 4584537 | 4596416 | 4601543 | T: lotus128 |
| 5970708 | 5988982 | 6006363 | T: ronald2048 |
| 6102712 | 6126174 | 6136874 | T: ledapkc1264 |
| 6521165 | 6525586 | 6550370 | T: ledapkc1364 |
| 7677813 | 7685625 | 7694776 | T: ledapkc12sl |
| 7826445 | 7831972 | 7836501 | T: ledapkc1464 |
| 8617472 | 8647260 | 8655593 | T: ledapkc13sl |
| 9365515 | 9371567 | 9389688 | T: ledapkc14sl |
| 16490518 | 16601333 | 16660051 | T: ronald3072 |
| 17829693 | 17859725 | 18099223 | T: ledapkc3264 |
| 18099434 | 18100402 | 18102138 | T: r5n11pke0d |
| 18938734 | 19003806 | 19083601 | T: ledapkc3364 |
| 19928031 | 19979761 | 20007835 | T: r5n13pke0smallct |
| 20522921 | 20579598 | 20794035 | T: ledapkc3464 |
| 22527761 | 22561048 | 22640628 | T: ledapkc32sl |
| 27458188 | 27511505 | 27594583 | T: ledapkc33sl |
| 29206295 | 29418685 | 29607071 | T: ledapkc34sl |
| 34691834 | 34711558 | 34717451 | T: r5n13pke0d |
| 34687222 | 34715201 | 35124456 | T: ledapkc5264 |
| 35322398 | 35385037 | 35456750 | T: ronald4096 |
| 42205151 | 42900924 | 43649113 | T: ledapkc5364 |
| 49991698 | 50430911 | 50608136 | T: ledapkc52sl |
| 51114643 | 51556481 | 51953112 | T: ledapkc5464 |
| 55499831 | 55912469 | 56148192 | T: ledapkc53sl |
| 65286968 | 65297107 | 65301250 | T: r5n15pke0d |
| 66583046 | 66865741 | 67493425 | T: ledapkc54sl |
| 205159244 | 205255513 | 205375464 | T: pqrsa15 |
|
|
|