Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Core i7-4765T; 4 x 2000MHz; prodesk, supercop-20251222
[Page version: 20260219 17:00:54]
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 |
| 54564 | 55044 | 56232 | T: r5nd1pke5d |
| 70404 | 71208 | 72176 | T: r5nd1pke0d |
| 97760 | 98480 | 99588 | T: r5nd3pke0d |
| 102088 | 102900 | 103600 | T: r5nd3pke5d |
| 120544 | 127588 | 130284 | T: r5nd5pke0d |
| 178108 | 183252 | 186100 | T: r5nd5pke5d |
| 445904 | 449580 | 453212 | T: C:ntruees401ep2 |
| 516652 | 519572 | 522620 | T: C:ntruees439ep1 |
| 513636 | 531580 | 549860 | T: r5n11pke0d |
| 876976 | 881296 | 885380 | T: C:ntruees593ep1 |
| 1136680 | 1141980 | 1167456 | T: r5n13pke0d |
| 1265860 | 1271232 | 1275784 | T: C:ntruees743ep1 |
| 1501660 | 1535892 | 1577292 | T: r5n15pke0d |
| 2866684 | 2874512 | 2891384 | T: ledapkc1464 |
| 3705936 | 3724084 | 3741964 | T: ledapkc1364 |
| 3931144 | 3955932 | 3978180 | T: ledapkc1264 |
| 4311976? | 4779696? | 6634752? | T: ledapkc13sl |
| 4578436? | 4858832? | 6388912? | T: ledapkc14sl |
| 6398156 | 6492308 | 7172272 | T: ledapkc12sl |
| 6779372? | 7139504? | 9640940? | T: ledapkc3464 |
| 7881596 | 7953460 | 8236924 | T: ledapkc3364 |
| 9058004 | 9102772 | 9121064 | T: ledapkc3264 |
| 10308152 | 10447356 | 11014720 | T: ledapkc34sl |
| 10877224 | 10920524 | 10945096 | T: ledapkc33sl |
| 11461992 | 12496224 | 12519844 | T: lotus128 |
| 12764640 | 12788164 | 12812036 | T: ledapkc5464 |
| 12992016 | 13091960 | 13121760 | T: ledapkc5364 |
| 12840320 | 13279224 | 14247360 | T: ledapkc32sl |
| 16280636 | 16398376 | 16415456 | T: ledapkc54sl |
| 20232124 | 20678092 | 22419596 | T: ledapkc5264 |
| 20613112 | 20942908 | 24594840 | T: ledapkc53sl |
| 22052436 | 22118144 | 22536516 | T: lotus192 |
| 28780988 | 28943332 | 29169908 | T: C:ntruees787ep1 |
| 29158512 | 30339100 | 31693880 | T: C:mceliece |
| 32431760 | 32658968 | 32792240 | T: mcnie4q1281 |
| 31212720 | 33476396 | 35841004 | T: ledapkc52sl |
| 35621392 | 35881792 | 40509868 | T: lotus256 |
| 36290908 | 36547956 | 36573240 | T: r5n13pke0smallct |
| 43923304 | 44202324 | 44572992 | T: mcnie3q1281 |
| 55779016 | 55977904 | 56211740 | T: mcnie4q1282 |
| 62657836 | 63198384 | 64242172 | T: mcnie3q1282 |
| 50596540? | 70627456? | 98641472? | T: ronald1024 |
| 74656788 | 74897564 | 75186236 | T: mcnie4q1921 |
| 84227608 | 84615004 | 85288928 | T: mcnie3q1921 |
| 94404780 | 94529352 | 94681564 | T: mcnie4q2561 |
| 99524076 | 99972520 | 100285500 | T: mcnie4q1922 |
| 67588872? | 117510908? | 187285720? | T: cargocult2048 |
| 118537792 | 119036824 | 119636512 | T: mcnie3q1922 |
| 82223348? | 122703520? | 197917516? | T: rsa2048 |
| 122718424 | 123154968 | 123522584 | T: mcnie3q2561 |
| 131201888 | 131446236 | 131702788 | T: mcnie4q2562 |
| 204064588 | 204491624 | 205452956 | T: mcnie3q2562 |
| 190728992? | 322637476? | 489938144? | T: ronald1536 |
| 259508536? | 387380216? | 549216944? | T: ronald2048 |
| 1636699592? | 2291534424? | 4207194200? | T: ronald3072 |
| 4132090068 | 4229290260 | 4330496700 | T: pqrsa15 |
| 4298741800? | 6840285240? | 9702071868? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 24860 | 25064 | 26064 | T: rsa2048 |
| 25008 | 25336 | 26228 | T: cargocult2048 |
| 40872 | 41136 | 41412 | T: C:ntruees401ep2 |
| 41152 | 41436 | 43928 | T: ronald1024 |
| 46616 | 46832 | 47052 | T: C:ntruees439ep1 |
| 47932 | 48460 | 48996 | T: C:mceliece |
| 54512 | 56256 | 57960 | T: ronald1536 |
| 66408 | 66664 | 66944 | T: C:ntruees593ep1 |
| 71256 | 71592 | 74172 | T: ronald2048 |
| 84052 | 84464 | 84792 | T: C:ntruees743ep1 |
| 99888 | 100876 | 103124 | T: r5nd1pke5d |
| 113088 | 114956 | 115756 | T: C:ntruees787ep1 |
| 119572 | 120320 | 122816 | T: ronald3072 |
| 138036 | 138720 | 139332 | T: r5nd1pke0d |
| 157428 | 158468 | 191544 | T: lotus128 |
| 179352 | 182264 | 184056 | T: r5nd3pke5d |
| 186784 | 190984 | 195348 | T: ronald4096 |
| 193476 | 194400 | 195696 | T: r5nd3pke0d |
| 242836 | 243256 | 244860 | T: lotus192 |
| 237664 | 246936 | 253948 | T: r5nd5pke0d |
| 296428 | 298640 | 312484 | T: r5nd5pke5d |
| 323396 | 325324 | 330396 | T: mcnie4q1281 |
| 313948? | 353636? | 393528? | T: lotus256 |
| 434124 | 435804 | 437372 | T: mcnie4q1282 |
| 538772 | 540960 | 552788 | T: mcnie4q1921 |
| 628192 | 629112 | 652332 | T: ledapkc1264 |
| 636212 | 638704 | 639828 | T: mcnie4q1922 |
| 656464 | 657064 | 658036 | T: mcnie4q2561 |
| 665732 | 668528 | 678268 | T: mcnie3q1281 |
| 735908 | 738264 | 741352 | T: r5n11pke0d |
| 747516 | 751800 | 761196 | T: ledapkc12sl |
| 768376 | 769668 | 771428 | T: mcnie4q2562 |
| 810144 | 810872 | 813748 | T: ledapkc1364 |
| 823736 | 830360 | 840708 | T: mcnie3q1282 |
| 883908 | 885408 | 885736 | T: ledapkc1464 |
| 928028 | 932732 | 942128 | T: ledapkc13sl |
| 1032964 | 1042776 | 1044760 | T: mcnie3q1921 |
| 1122916 | 1125956 | 1126700 | T: ledapkc14sl |
| 1265524 | 1277356 | 1304640 | T: ledapkc3264 |
| 1289184 | 1290916 | 1292544 | T: mcnie3q1922 |
| 1454620 | 1456404 | 1467968 | T: mcnie3q2561 |
| 1484400 | 1490292 | 1497264 | T: ledapkc3364 |
| 1541876 | 1547328 | 1558504 | T: r5n13pke0d |
| 1622096 | 1624148 | 1629092 | T: ledapkc32sl |
| 1638824 | 1643096 | 1646552 | T: ledapkc3464 |
| 1884832 | 1891016 | 1894784 | T: mcnie3q2562 |
| 2040980 | 2046576 | 2060696 | T: r5n15pke0d |
| 2072360 | 2077952 | 2086024 | T: ledapkc33sl |
| 2362720 | 2365896 | 2379316 | T: ledapkc34sl |
| 2380740 | 2393476 | 2454364 | T: ledapkc5264 |
| 2389088 | 2400392 | 2521308 | T: r5n13pke0smallct |
| 2464512 | 2470936 | 2482676 | T: ledapkc5364 |
| 2984872 | 2996468 | 3035332 | T: ledapkc5464 |
| 3193164 | 3254000 | 3265784 | T: ledapkc52sl |
| 3542120 | 3545980 | 3552576 | T: ledapkc53sl |
| 3583132 | 3589320 | 3594040 | T: ledapkc54sl |
| 20897120 | 20920576 | 20961848 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 46688 | 46896 | 47688 | T: C:ntruees401ep2 |
| 52200 | 52448 | 53256 | T: C:ntruees439ep1 |
| 76056 | 76408 | 77336 | T: C:ntruees593ep1 |
| 100440 | 101024 | 102892 | T: C:ntruees743ep1 |
| 111560 | 113368 | 120724 | T: r5nd1pke5d |
| 163200 | 164632 | 170132 | T: C:ntruees787ep1 |
| 170616 | 172436 | 175592 | T: r5nd1pke0d |
| 185400 | 202716 | 205928 | T: lotus128 |
| 231696 | 235756 | 238872 | T: r5nd3pke5d |
| 246380 | 250252 | 253112 | T: r5nd3pke0d |
| 292552 | 293148 | 293952 | T: lotus192 |
| 312708 | 326452 | 338720 | T: r5nd5pke0d |
| 416140 | 419220 | 432524 | T: r5nd5pke5d |
| 396540 | 439260 | 468108 | T: lotus256 |
| 806416 | 808540 | 820116 | T: r5n11pke0d |
| 959648 | 964400 | 972636 | T: mcnie4q1281 |
| 942148 | 1034960 | 1040324 | T: C:mceliece |
| 1117052 | 1126872 | 1135672 | T: ronald1024 |
| 1306108 | 1315316 | 1328392 | T: mcnie4q1282 |
| 1322952 | 1331408 | 1340008 | T: mcnie3q1281 |
| 1614180 | 1623516 | 1634304 | T: mcnie4q1921 |
| 1640252 | 1646196 | 1654832 | T: mcnie3q1282 |
| 1888556 | 1895688 | 1905796 | T: mcnie4q1922 |
| 1915988 | 1926832 | 1933628 | T: mcnie4q2561 |
| 1936912 | 1941320 | 1965216 | T: r5n13pke0d |
| 1996216 | 2003376 | 2014304 | T: mcnie3q1921 |
| 2203360 | 2256272 | 2259092 | T: ledapkc1264 |
| 2250040 | 2260220 | 2269908 | T: mcnie4q2562 |
| 2380576 | 2390776 | 2402628 | T: mcnie3q1922 |
| 2421312 | 2430904 | 2456792 | T: r5n15pke0d |
| 2523100 | 2531224 | 2541916 | T: ledapkc1364 |
| 2561880 | 2572000 | 2614876 | T: mcnie3q2561 |
| 2612828 | 2622648 | 2725576 | T: rsa2048 |
| 2621368 | 2624064 | 2628332 | T: cargocult2048 |
| 2588704 | 2635436 | 2853576 | T: ledapkc1464 |
| 2921504 | 2940112 | 2956352 | T: ronald1536 |
| 3025836 | 3073152 | 3146364 | T: ledapkc13sl |
| 3259204 | 3280844 | 3287508 | T: ledapkc12sl |
| 3394532 | 3403300 | 3477716 | T: mcnie3q2562 |
| 3706668 | 3713336 | 3969876 | T: ledapkc14sl |
| 3765000 | 3778000 | 3796724 | T: ronald2048 |
| 6705020 | 6710140 | 6729596 | T: ledapkc3364 |
| 6540028 | 6737308 | 6799472 | T: ledapkc3464 |
| 6684552 | 6752524 | 6885460 | T: ledapkc3264 |
| 8663352 | 8685740 | 8800488 | T: ledapkc32sl |
| 9020916 | 9030412 | 9159320 | T: r5n13pke0smallct |
| 10295116 | 10318888 | 10386356 | T: ledapkc33sl |
| 11125620 | 11311848 | 11434404 | T: ledapkc34sl |
| 12895624 | 12926308 | 12948960 | T: ronald3072 |
| 14008800 | 14097364 | 14185908 | T: ledapkc5264 |
| 15257204 | 15291164 | 15515128 | T: ledapkc5364 |
| 18895828 | 18988376 | 19000040 | T: ledapkc5464 |
| 20506456 | 20520336 | 20705844 | T: ledapkc52sl |
| 21087872 | 21230436 | 21263976 | T: ledapkc53sl |
| 22937308 | 22963816 | 23545928 | T: ledapkc54sl |
| 27158936 | 27259820 | 28074928 | T: ronald4096 |
| 147977412 | 148038392 | 148774288 | T: pqrsa15 |
|
|
|