Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; comet, supercop-20260831
[Page version: 20261007 18:44:41]
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 |
| 56487 | 57056 | 58043 | T: r5nd1pke5d |
| 76120 | 76745 | 77607 | T: r5nd1pke0d |
| 105213 | 105987 | 107121 | T: r5nd3pke5d |
| 105458 | 106074 | 107118 | T: r5nd3pke0d |
| 131380 | 132468 | 133399 | T: r5nd5pke0d |
| 176013 | 178601 | 181402 | T: r5nd5pke5d |
| 508447 | 511407 | 515887 | T: C:ntruees439ep1 |
| 570758 | 573104 | 575598 | T: r5n11pke0d |
| 638197 | 641354 | 644199 | T: C:ntruees401ep2 |
| 855722 | 860971 | 867655 | T: C:ntruees593ep1 |
| 1223830 | 1227341 | 1231725 | T: r5n13pke0d |
| 1538750 | 1542265 | 1545194 | T: r5n15pke0d |
| 1827122 | 1835887 | 1863462 | T: C:ntruees743ep1 |
| 2501963 | 2506143 | 2530477 | T: ledapkc1464 |
| 3260614 | 3265226 | 3406807 | T: ledapkc1364 |
| 3457252 | 3460834 | 3552494 | T: ledapkc1264 |
| 4103208? | 4108582? | 5551864? | T: ledapkc14sl |
| 3834252? | 4437522? | 5618772? | T: ledapkc13sl |
| 5671049 | 5712097 | 6258935 | T: ledapkc12sl |
| 5736300? | 5998139? | 8155528? | T: ledapkc3464 |
| 7085767 | 7092620 | 7097304 | T: ledapkc3364 |
| 7849349 | 7856791 | 8285757 | T: ledapkc3264 |
| 9210620 | 9219575 | 9751816 | T: ledapkc33sl |
| 9311570 | 9334539 | 10650323 | T: ledapkc34sl |
| 11288669 | 11317801 | 11438111 | T: ledapkc5464 |
| 10163951 | 11338858 | 11414870 | T: lotus128 |
| 11441778 | 11709734 | 13075784 | T: ledapkc32sl |
| 12028310 | 12115866 | 12177226 | T: ledapkc5364 |
| 15084886 | 15236717 | 16930316 | T: ledapkc54sl |
| 18620849 | 18637481 | 21574948 | T: ledapkc53sl |
| 19246166 | 19346765 | 19406625 | T: lotus192 |
| 18695804 | 19509249 | 20449902 | T: ledapkc5264 |
| 26550569 | 26602337 | 26692694 | T: mcnie4q1281 |
| 26566936 | 26753806 | 26854780 | T: C:ntruees787ep1 |
| 29750028 | 30573162 | 32823068 | T: ledapkc52sl |
| 31748779 | 33427288 | 35675448 | T: C:mceliece |
| 35600286 | 36067440 | 36749670 | T: mcnie3q1281 |
| 36266412 | 36374091 | 37287554 | T: r5n13pke0smallct |
| 32566207 | 37633490 | 38174186 | T: lotus256 |
| 45563612 | 46226780 | 46507240 | T: mcnie4q1282 |
| 35706306? | 50900405? | 72236396? | T: ronald1024 |
| 51445356 | 52103878 | 53015020 | T: mcnie3q1282 |
| 60733377 | 60894794 | 61255247 | T: mcnie4q1921 |
| 68011074 | 68646484 | 69460824 | T: mcnie3q1921 |
| 77028045 | 77110933 | 77207629 | T: mcnie4q2561 |
| 81175532 | 81670381 | 82322157 | T: mcnie4q1922 |
| 91598057 | 92137878 | 92882130 | T: mcnie3q1922 |
| 96180838 | 96540747 | 97166271 | T: mcnie3q2561 |
| 104760031 | 104862344 | 104996495 | T: mcnie4q2562 |
| 66380825? | 109289572? | 152136646? | T: cargocult2048 |
| 68498186? | 113873214? | 176559390? | T: rsa2048 |
| 154562285 | 155196771 | 156058403 | T: mcnie3q2562 |
| 175790100? | 250007033? | 368237699? | T: ronald1536 |
| 303573907? | 470922474? | 684177256? | T: ronald2048 |
| 1138896849? | 1729132992? | 2593481038? | T: ronald3072 |
| 3192615540 | 3262196891 | 3320868100 | T: pqrsa15 |
| 2556588003? | 3759746709? | 5602506476? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22495 | 23031 | 24571 | T: cargocult2048 |
| 22744 | 23248 | 24619 | T: rsa2048 |
| 36877 | 37589 | 39621 | T: ronald1024 |
| 45874 | 46191 | 46582 | T: C:ntruees439ep1 |
| 46386 | 46625 | 46904 | T: C:ntruees401ep2 |
| 47566 | 48528 | 50898 | T: ronald1536 |
| 53264 | 53832 | 54398 | T: C:mceliece |
| 59385 | 61000 | 63173 | T: ronald2048 |
| 68147 | 68616 | 68979 | T: C:ntruees593ep1 |
| 91654 | 92016 | 92532 | T: C:ntruees743ep1 |
| 95557 | 97935 | 101004 | T: ronald3072 |
| 110638 | 111314 | 112073 | T: r5nd1pke5d |
| 112603 | 113089 | 113630 | T: C:ntruees787ep1 |
| 144254 | 145098 | 146115 | T: r5nd1pke0d |
| 142886 | 146200 | 150490 | T: ronald4096 |
| 142734 | 152164 | 152792 | T: lotus128 |
| 192035 | 192944 | 193874 | T: r5nd3pke5d |
| 200476 | 201301 | 202407 | T: r5nd3pke0d |
| 240599 | 241232 | 241981 | T: lotus192 |
| 252931 | 253875 | 255084 | T: r5nd5pke0d |
| 277875 | 278804 | 279801 | T: mcnie4q1281 |
| 312794 | 314730 | 316359 | T: r5nd5pke5d |
| 293195 | 321585 | 322544 | T: lotus256 |
| 374184 | 375729 | 377896 | T: mcnie4q1282 |
| 464146 | 471086 | 473434 | T: mcnie4q1921 |
| 547769 | 549882 | 557831 | T: mcnie4q1922 |
| 567607 | 568341 | 569195 | T: mcnie4q2561 |
| 576340 | 578076 | 580571 | T: mcnie3q1281 |
| 628956 | 629575 | 630388 | T: ledapkc1264 |
| 658147 | 659315 | 660635 | T: mcnie4q2562 |
| 720973 | 722823 | 724080 | T: mcnie3q1282 |
| 769339 | 770883 | 773201 | T: r5n11pke0d |
| 809747 | 810879 | 815736 | T: ledapkc1364 |
| 809878 | 815104 | 835223 | T: ledapkc12sl |
| 866416 | 871403 | 872418 | T: ledapkc1464 |
| 887181 | 898262 | 904994 | T: mcnie3q1921 |
| 924744 | 925702 | 927774 | T: ledapkc13sl |
| 1080738 | 1082080 | 1083617 | T: mcnie3q1922 |
| 1119149 | 1121232 | 1122628 | T: ledapkc14sl |
| 1188008 | 1189322 | 1200556 | T: ledapkc3264 |
| 1193581 | 1195287 | 1196574 | T: mcnie3q2561 |
| 1468880 | 1470996 | 1472543 | T: ledapkc3364 |
| 1527067 | 1529623 | 1532470 | T: mcnie3q2562 |
| 1557048 | 1559032 | 1561119 | T: ledapkc3464 |
| 1617898 | 1620819 | 1623264 | T: ledapkc32sl |
| 1632069 | 1637209 | 1641614 | T: r5n13pke0d |
| 1989106 | 1990337 | 1991876 | T: ledapkc33sl |
| 2059683 | 2063999 | 2070372 | T: r5n15pke0d |
| 2265090 | 2267311 | 2272144 | T: ledapkc5264 |
| 2283011 | 2290128 | 2294698 | T: ledapkc34sl |
| 2470804 | 2477473 | 2490690 | T: ledapkc5364 |
| 2821280 | 2835563 | 2844398 | T: r5n13pke0smallct |
| 2959551 | 2963272 | 2971162 | T: ledapkc5464 |
| 3131192 | 3137540 | 3149691 | T: ledapkc52sl |
| 3464897 | 3477291 | 3520121 | T: ledapkc53sl |
| 3616854 | 3618908 | 3621766 | T: ledapkc54sl |
| 17510776 | 17522657 | 17534989 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47438 | 47734 | 48126 | T: C:ntruees439ep1 |
| 52019 | 52202 | 52487 | T: C:ntruees401ep2 |
| 71495 | 71837 | 72508 | T: C:ntruees593ep1 |
| 111549 | 112030 | 113407 | T: C:ntruees743ep1 |
| 113340 | 114625 | 117072 | T: r5nd1pke5d |
| 146499 | 147758 | 150559 | T: C:ntruees787ep1 |
| 166900 | 173796 | 176723 | T: lotus128 |
| 175241 | 176530 | 181006 | T: r5nd1pke0d |
| 228154 | 231179 | 237272 | T: r5nd3pke5d |
| 263292 | 264901 | 267937 | T: r5nd3pke0d |
| 284809 | 285477 | 286128 | T: lotus192 |
| 315890 | 318794 | 323918 | T: r5nd5pke0d |
| 365554 | 394035 | 397440 | T: lotus256 |
| 435931 | 438456 | 441412 | T: r5nd5pke5d |
| 798935 | 823302 | 851230 | T: C:mceliece |
| 883648 | 892210 | 901447 | T: ronald1024 |
| 900711 | 906948 | 915135 | T: mcnie4q1281 |
| 949627 | 952679 | 954022 | T: r5n11pke0d |
| 1211805 | 1215834 | 1220477 | T: mcnie3q1281 |
| 1218176 | 1222380 | 1226536 | T: mcnie4q1282 |
| 1459640 | 1474676 | 1481174 | T: mcnie3q1282 |
| 1477726 | 1492527 | 1499584 | T: mcnie4q1921 |
| 1723743 | 1744554 | 1771391 | T: mcnie4q1922 |
| 1750273 | 1757048 | 1762668 | T: mcnie4q2561 |
| 1791431 | 1802314 | 1809482 | T: mcnie3q1921 |
| 1976195 | 1978141 | 1979221 | T: ledapkc1264 |
| 2046930 | 2055528 | 2062162 | T: mcnie4q2562 |
| 2092822 | 2094379 | 2098567 | T: cargocult2048 |
| 2096897 | 2097842 | 2098797 | T: rsa2048 |
| 2108596 | 2129105 | 2138045 | T: mcnie3q1922 |
| 2218332 | 2225243 | 2233802 | T: r5n13pke0d |
| 2271762 | 2277234 | 2281785 | T: mcnie3q2561 |
| 2330290 | 2349277 | 2381299 | T: ronald1536 |
| 2356947 | 2376080 | 2383201 | T: ledapkc1364 |
| 2477476 | 2481400 | 2511204 | T: ledapkc1464 |
| 2671889 | 2680267 | 2708308 | T: r5n15pke0d |
| 2788488 | 2811946 | 2824781 | T: ledapkc12sl |
| 2809510 | 2816110 | 3063354 | T: ledapkc13sl |
| 3015846 | 3072710 | 3094770 | T: mcnie3q2562 |
| 3380771 | 3395517 | 3415844 | T: ledapkc14sl |
| 3456759 | 3472315 | 3492532 | T: ronald2048 |
| 5263467 | 5275065 | 5292053 | T: ledapkc3264 |
| 5644856 | 5660920 | 5668744 | T: ledapkc3364 |
| 6048114 | 6086290 | 6154910 | T: ledapkc3464 |
| 6942185 | 6984812 | 7013824 | T: ledapkc32sl |
| 8370260 | 8408086 | 8443202 | T: ledapkc33sl |
| 8698221 | 8732272 | 8946741 | T: ronald3072 |
| 9313046 | 9346713 | 9392546 | T: ledapkc34sl |
| 11440176 | 11478253 | 11514080 | T: ledapkc5264 |
| 12273298 | 12332550 | 12380381 | T: ledapkc5364 |
| 13682647 | 13699380 | 13727696 | T: r5n13pke0smallct |
| 14858756 | 14878399 | 14943464 | T: ledapkc5464 |
| 16796571 | 16847501 | 17062049 | T: ledapkc52sl |
| 16961251 | 17052883 | 17134815 | T: ledapkc53sl |
| 17745491 | 17790092 | 18343982 | T: ronald4096 |
| 17955623 | 18004204 | 18046720 | T: ledapkc54sl |
| 107098819 | 107137524 | 107178799 | T: pqrsa15 |
|
|
|