Measurements of public-key cryptosystems on one machine: amd64; Goldmont Plus (706a8); 2019 Intel Celeron N4020; 2 x 1100MHz; gemini, supercop-20260627
[Page version: 20260712 20:43:56]
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 |
| 92863 | 93486 | 94505 | T: r5nd1pke5d |
| 123154 | 123677 | 124820 | T: r5nd1pke0d |
| 183929 | 184673 | 185646 | T: r5nd3pke0d |
| 189403 | 190071 | 191605 | T: r5nd3pke5d |
| 245604 | 246782 | 248431 | T: r5nd5pke0d |
| 323628 | 325305 | 327867 | T: r5nd5pke5d |
| 742841 | 747582 | 752929 | T: C:ntruees401ep2 |
| 950575 | 955201 | 963848 | T: C:ntruees439ep1 |
| 1509703 | 1516679 | 1525480 | T: C:ntruees593ep1 |
| 2281345 | 2293839 | 2308926 | T: C:ntruees743ep1 |
| 22809937 | 22994315 | 23500177 | T: lotus128 |
| 23059755 | 23061848 | 23064813 | T: r5n11pke0d |
| 34874717 | 36343055 | 39233974 | T: C:mceliece |
| 37801923 | 37946865 | 38066735 | T: C:ntruees787ep1 |
| 44131105 | 44137745 | 44146110 | T: r5n13pke0d |
| 46854801 | 46970491 | 47055292 | T: mcnie4q1281 |
| 48442678 | 48686371 | 48847452 | T: lotus192 |
| 62651549 | 63006701 | 63542508 | T: mcnie3q1281 |
| 69510402 | 69615124 | 69751149 | T: ledapkc1464 |
| 80315881 | 80419146 | 80541337 | T: mcnie4q1282 |
| 84350868 | 84356360 | 84361625 | T: r5n15pke0d |
| 87314650 | 87389092 | 87943439 | T: lotus256 |
| 89777139 | 90266573 | 91144417 | T: mcnie3q1282 |
| 93113272 | 93176284 | 93550872 | T: ledapkc1364 |
| 104299429 | 104481097 | 104656996 | T: mcnie4q1921 |
| 105066141 | 105510958 | 107614110 | T: ledapkc14sl |
| 117850240 | 118383387 | 118944247 | T: mcnie3q1921 |
| 77228236? | 126998241? | 196326506? | T: ronald1024 |
| 129239566 | 130223186 | 132033323 | T: ledapkc13sl |
| 133626704 | 133872151 | 134265643 | T: mcnie4q2561 |
| 140379962 | 140557245 | 140751365 | T: mcnie4q1922 |
| 159820449 | 160423541 | 161346177 | T: mcnie3q1922 |
| 174521680 | 174902180 | 175593190 | T: mcnie3q2561 |
| 188027478 | 188245185 | 188474924 | T: mcnie4q2562 |
| 121972209? | 197646919? | 317833510? | T: cargocult2048 |
| 197460314 | 197673272 | 197971857 | T: ledapkc1264 |
| 201977273 | 202837810 | 207775675 | T: ledapkc3464 |
| 135605588? | 223201611? | 313333459? | T: rsa2048 |
| 226774700 | 227064974 | 227722143 | T: ledapkc12sl |
| 239972099 | 240120289 | 240266924 | T: ledapkc3364 |
| 245180373 | 245391727 | 248238527 | T: ledapkc34sl |
| 272042494 | 272582053 | 273614940 | T: mcnie3q2562 |
| 300140214 | 300455782 | 301447189 | T: ledapkc33sl |
| 326098942 | 326758921 | 329282500 | T: ledapkc5464 |
| 338834038 | 339045287 | 339646260 | T: ledapkc3264 |
| 351903618? | 465811795? | 656671093? | T: ronald1536 |
| 538824638 | 539740304 | 540339798 | T: ledapkc5364 |
| 719608809 | 720310202 | 725403631 | T: ledapkc54sl |
| 737696683 | 738600158 | 740306044 | T: ledapkc32sl |
| 802439306 | 803741828 | 809145341 | T: ledapkc53sl |
| 843711250 | 843744076 | 843792980 | T: r5n13pke0smallct |
| 845057570 | 845870435 | 848264398 | T: ledapkc5264 |
| 840383216? | 1262445683? | 1919463310? | T: ronald2048 |
| 276046253? | 1645103133? | 1649004573? | T: ledapkc52sl |
| 2938926436? | 3989275881? | 5690078332? | T: ronald3072 |
| 5502767575 | 5643674276 | 5783889101 | T: pqrsa15 |
| 7033157055? | 10706740259? | 15201034206? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 34613 | 35476 | 37243 | T: rsa2048 |
| 34774 | 35703 | 37715 | T: cargocult2048 |
| 47228 | 47736 | 48339 | T: C:mceliece |
| 56796 | 57061 | 57295 | T: C:ntruees401ep2 |
| 64381 | 64807 | 65246 | T: C:ntruees439ep1 |
| 64284 | 64865 | 69459 | T: ronald1024 |
| 84018 | 85783 | 90043 | T: ronald1536 |
| 96872 | 97622 | 98369 | T: C:ntruees593ep1 |
| 111436 | 114886 | 118524 | T: ronald2048 |
| 126762 | 127394 | 128149 | T: C:ntruees743ep1 |
| 170126 | 171062 | 173269 | T: r5nd1pke5d |
| 175675 | 176054 | 176487 | T: C:ntruees787ep1 |
| 188288 | 191844 | 196667 | T: ronald3072 |
| 241136 | 242090 | 243471 | T: r5nd1pke0d |
| 296743 | 300381 | 304614 | T: ronald4096 |
| 317511 | 318711 | 320143 | T: r5nd3pke5d |
| 358966 | 360794 | 363807 | T: r5nd3pke0d |
| 456790 | 457508 | 459670 | T: mcnie4q1281 |
| 473200 | 474626 | 476738 | T: r5nd5pke0d |
| 517987 | 519873 | 522168 | T: r5nd5pke5d |
| 621467 | 623205 | 626904 | T: mcnie4q1282 |
| 765531 | 766818 | 771180 | T: mcnie4q1921 |
| 813346 | 814689 | 819145 | T: lotus128 |
| 900925 | 903644 | 909235 | T: mcnie4q1922 |
| 944716 | 947007 | 950298 | T: mcnie4q2561 |
| 973379 | 975977 | 981812 | T: mcnie3q1281 |
| 1075007 | 1076484 | 1083478 | T: mcnie4q2562 |
| 1209823 | 1215738 | 1221529 | T: mcnie3q1282 |
| 1230662 | 1232439 | 1234912 | T: lotus192 |
| 1481716 | 1484081 | 1492633 | T: mcnie3q1921 |
| 1769448 | 1772551 | 1857037 | T: lotus256 |
| 1791153 | 1796904 | 1806094 | T: mcnie3q1922 |
| 2063850 | 2068619 | 2075317 | T: mcnie3q2561 |
| 2623120 | 2629829 | 2635903 | T: mcnie3q2562 |
| 8142279 | 8156971 | 8218964 | T: r5n13pke0smallct |
| 10189151 | 10197275 | 10205579 | T: ledapkc1364 |
| 10454308 | 10460676 | 10470516 | T: ledapkc1264 |
| 11095600 | 11110842 | 11122668 | T: ledapkc12sl |
| 11724790 | 11733522 | 11745797 | T: ledapkc1464 |
| 12469019 | 12512395 | 12521719 | T: ledapkc13sl |
| 15218147 | 15231236 | 15245849 | T: ledapkc14sl |
| 16906386 | 16931896 | 16944952 | T: ledapkc3264 |
| 21421696 | 21423935 | 21430305 | T: r5n11pke0d |
| 21757442 | 21768297 | 21780778 | T: ledapkc3364 |
| 28862658 | 28883775 | 28916651 | T: ledapkc3464 |
| 29731953 | 29742564 | 29763884 | T: ledapkc33sl |
| 32077754 | 32106596 | 32157382 | T: pqrsa15 |
| 33850299 | 33873119 | 33900304 | T: ledapkc32sl |
| 38806379 | 38822737 | 38845426 | T: ledapkc34sl |
| 40916366 | 40920889 | 40927333 | T: r5n13pke0d |
| 43045651 | 43058683 | 43082808 | T: ledapkc5264 |
| 48920163 | 48949383 | 48983735 | T: ledapkc5464 |
| 50048758 | 50135088 | 50212628 | T: ledapkc5364 |
| 74736468 | 74775639 | 74903112 | T: ledapkc52sl |
| 75371271 | 75472979 | 75519547 | T: ledapkc53sl |
| 77802582 | 77805925 | 77813222 | T: r5n15pke0d |
| 93809510 | 93831774 | 93934609 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 68808 | 69188 | 69730 | T: C:ntruees401ep2 |
| 74552 | 75562 | 77923 | T: C:ntruees439ep1 |
| 117876 | 119557 | 122629 | T: C:ntruees593ep1 |
| 162708 | 163622 | 165848 | T: C:ntruees743ep1 |
| 224728 | 226130 | 229305 | T: r5nd1pke5d |
| 268110 | 268917 | 270218 | T: C:ntruees787ep1 |
| 341334 | 342634 | 344446 | T: r5nd1pke0d |
| 435701 | 436887 | 438933 | T: r5nd3pke5d |
| 513716 | 516125 | 520091 | T: r5nd3pke0d |
| 682864 | 684134 | 685843 | T: r5nd5pke0d |
| 730310 | 732925 | 736869 | T: r5nd5pke5d |
| 832621 | 840424 | 844879 | T: C:mceliece |
| 975809 | 976562 | 978974 | T: lotus128 |
| 1260928 | 1271591 | 1286039 | T: mcnie4q1281 |
| 1530679 | 1534123 | 1557864 | T: lotus192 |
| 1575810 | 1591346 | 1602423 | T: ronald1024 |
| 1710104 | 1721203 | 1734788 | T: mcnie3q1281 |
| 1731095 | 1742831 | 1757623 | T: mcnie4q1282 |
| 2109628 | 2123226 | 2137963 | T: mcnie4q1921 |
| 2163539 | 2173936 | 2188021 | T: mcnie3q1282 |
| 2244367 | 2248785 | 2372210 | T: lotus256 |
| 2481409 | 2501416 | 2537796 | T: mcnie4q1922 |
| 2569234 | 2583634 | 2597105 | T: mcnie3q1921 |
| 2591866 | 2603669 | 2620139 | T: mcnie4q2561 |
| 3050029 | 3063686 | 3080021 | T: mcnie4q2562 |
| 3108926 | 3129367 | 3157755 | T: mcnie3q1922 |
| 3450819 | 3461769 | 3477583 | T: mcnie3q2561 |
| 4438458 | 4456238 | 4473085 | T: ronald1536 |
| 4493184 | 4512747 | 4522876 | T: mcnie3q2562 |
| 4523952 | 4538470 | 4545317 | T: rsa2048 |
| 4534041 | 4539089 | 4547694 | T: cargocult2048 |
| 7669189 | 7689156 | 7709407 | T: ronald2048 |
| 12603184 | 12617723 | 12635410 | T: ledapkc1364 |
| 13262131 | 13267503 | 13272819 | T: ledapkc1264 |
| 14508683 | 14548244 | 14570414 | T: ledapkc12sl |
| 15908463 | 15951576 | 15980987 | T: ledapkc1464 |
| 17737121 | 17793876 | 17823635 | T: ledapkc14sl |
| 19884974 | 19915323 | 19987447 | T: ledapkc13sl |
| 21472491 | 21509096 | 21545135 | T: ronald3072 |
| 21905924 | 21908110 | 21910191 | T: r5n11pke0d |
| 23693196 | 23734375 | 23784268 | T: r5n13pke0smallct |
| 35951461 | 35980374 | 36005805 | T: ledapkc3364 |
| 36228164 | 36315822 | 36552472 | T: ledapkc3264 |
| 42175275 | 42177915 | 42181839 | T: r5n13pke0d |
| 42366423 | 42416529 | 42735437 | T: ledapkc32sl |
| 44442137 | 44514336 | 44615135 | T: ledapkc3464 |
| 45602038 | 45662200 | 45718740 | T: ronald4096 |
| 53357974 | 53681600 | 53838571 | T: ledapkc34sl |
| 57137476 | 57238507 | 57355697 | T: ledapkc33sl |
| 64180355 | 64232572 | 64278301 | T: ledapkc5264 |
| 79369576 | 79374693 | 79384047 | T: r5n15pke0d |
| 84551151 | 84617744 | 84657921 | T: ledapkc5364 |
| 102149936 | 102190978 | 102315154 | T: ledapkc52sl |
| 103115208 | 103156918 | 103212157 | T: ledapkc53sl |
| 108216888 | 108246258 | 108291119 | T: ledapkc5464 |
| 128114548 | 128177415 | 128260810 | T: ledapkc54sl |
| 221554652 | 221620491 | 221706269 | T: pqrsa15 |
|
|
|