Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; cubi10, supercop-20260217
[Page version: 20260324 04:05:13]
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 |
| 53964 | 54430 | 55110 | T: r5nd1pke5d |
| 70023 | 70833 | 71654 | T: r5nd1pke0d |
| 98658 | 99365 | 100350 | T: r5nd3pke5d |
| 98704 | 99504 | 100631 | T: r5nd3pke0d |
| 127447 | 128390 | 129482 | T: r5nd5pke0d |
| 165093 | 166576 | 168278 | T: r5nd5pke5d |
| 433236 | 436119 | 439165 | T: C:ntruees401ep2 |
| 498486 | 499967 | 502711 | T: r5n11pke0d |
| 505011 | 507939 | 511961 | T: C:ntruees439ep1 |
| 841225 | 845379 | 851674 | T: C:ntruees593ep1 |
| 1147958 | 1152894 | 1161501 | T: r5n13pke0d |
| 1224363 | 1232368 | 1246488 | T: C:ntruees743ep1 |
| 1458749 | 1462102 | 1468490 | T: r5n15pke0d |
| 2491301 | 2494388 | 2528330 | T: ledapkc1464 |
| 3251580 | 3257931 | 3380075 | T: ledapkc1364 |
| 3427845 | 3438539 | 3672600 | T: ledapkc1264 |
| 4105396? | 4150307? | 5547632? | T: ledapkc14sl |
| 3818208? | 4423838? | 5731117? | T: ledapkc13sl |
| 5640395 | 5659519 | 6399129 | T: ledapkc12sl |
| 5938196? | 6687232? | 8841327? | T: ledapkc3464 |
| 7045959 | 7069346 | 7136958 | T: ledapkc3364 |
| 7815528 | 7868917 | 8181004 | T: ledapkc3264 |
| 9186325 | 9204404 | 9793745 | T: ledapkc33sl |
| 9316776 | 9338434 | 11071001 | T: ledapkc34sl |
| 9854971 | 9868721 | 9891656 | T: lotus128 |
| 11195471 | 11222002 | 11280215 | T: ledapkc5464 |
| 11250009 | 11658901 | 12744609 | T: ledapkc32sl |
| 12026996 | 12133160 | 12169101 | T: ledapkc5364 |
| 14793003 | 14961914 | 16673217 | T: ledapkc54sl |
| 18346602 | 18407018 | 18513390 | T: lotus192 |
| 18587271 | 18928223 | 20309146 | T: ledapkc5264 |
| 18597524 | 19373127 | 21963378 | T: ledapkc53sl |
| 26593031 | 26783046 | 26905628 | T: C:ntruees787ep1 |
| 28969701 | 29981490 | 31814223 | T: C:mceliece |
| 30251325 | 30318165 | 30409056 | T: mcnie4q1281 |
| 29451955 | 30419886 | 32351840 | T: ledapkc52sl |
| 31130994 | 31195829 | 32258834 | T: lotus256 |
| 34110386 | 34685643 | 34801103 | T: r5n13pke0smallct |
| 40379774 | 40656930 | 41108017 | T: mcnie3q1281 |
| 38748626? | 51890584? | 71198752? | T: ronald1024 |
| 51803838 | 51891216 | 52237050 | T: mcnie4q1282 |
| 57746152 | 58164354 | 58778497 | T: mcnie3q1282 |
| 66493412 | 66591617 | 66725557 | T: mcnie4q1921 |
| 74465031 | 74742263 | 75333062 | T: mcnie3q1921 |
| 83523208 | 83643725 | 83746173 | T: mcnie4q2561 |
| 89467909 | 89613611 | 89887077 | T: mcnie4q1922 |
| 63546652? | 93218495? | 143755957? | T: cargocult2048 |
| 100814084 | 101203076 | 101853524 | T: mcnie3q1922 |
| 102922981 | 103225833 | 103822901 | T: mcnie3q2561 |
| 63015663? | 105328748? | 157037582? | T: rsa2048 |
| 115892218 | 116031338 | 116146715 | T: mcnie4q2562 |
| 170923451 | 171496076 | 172246894 | T: mcnie3q2562 |
| 159766169? | 233138303? | 385576727? | T: ronald1536 |
| 295567362? | 437298621? | 658733382? | T: ronald2048 |
| 993704404? | 1442039240? | 2112412786? | T: ronald3072 |
| -260154381 | 3194771079 | 4775839746 | T: ronald4096 |
| 3082585831 | 3199830845 | 3276618629 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21266 | 22087 | 23624 | T: rsa2048 |
| 21835 | 22575 | 23382 | T: cargocult2048 |
| 36425 | 36641 | 38583 | T: ronald1024 |
| 39469 | 39767 | 40085 | T: C:ntruees401ep2 |
| 46212 | 46476 | 46859 | T: C:ntruees439ep1 |
| 46054 | 46528 | 47009 | T: C:mceliece |
| 46152 | 47660 | 49992 | T: ronald1536 |
| 60932 | 62144 | 65223 | T: ronald2048 |
| 64797 | 65131 | 65614 | T: C:ntruees593ep1 |
| 83518 | 83910 | 84298 | T: C:ntruees743ep1 |
| 96648 | 99864 | 104133 | T: ronald3072 |
| 102579 | 103153 | 103820 | T: r5nd1pke5d |
| 103227 | 103779 | 104332 | T: C:ntruees787ep1 |
| 135186 | 135778 | 136712 | T: r5nd1pke0d |
| 143133 | 146402 | 150036 | T: ronald4096 |
| 145902 | 147647 | 154150 | T: lotus128 |
| 177368 | 178214 | 179208 | T: r5nd3pke5d |
| 185946 | 187235 | 188161 | T: r5nd3pke0d |
| 209879 | 211967 | 212430 | T: lotus192 |
| 234263 | 235469 | 236950 | T: r5nd5pke0d |
| 284444 | 286498 | 288270 | T: r5nd5pke5d |
| 287824 | 289513 | 290473 | T: mcnie4q1281 |
| 293885 | 295435 | 299003 | T: lotus256 |
| 389089 | 390036 | 391053 | T: mcnie4q1282 |
| 473520 | 474855 | 476058 | T: mcnie4q1921 |
| 558248 | 559378 | 561147 | T: mcnie4q1922 |
| 575460 | 576538 | 578318 | T: mcnie4q2561 |
| 591258 | 591640 | 592194 | T: ledapkc1264 |
| 610695 | 612884 | 614603 | T: mcnie3q1281 |
| 676357 | 679364 | 681032 | T: mcnie4q2562 |
| 729049 | 729502 | 730346 | T: ledapkc12sl |
| 737830 | 740552 | 742484 | T: r5n11pke0d |
| 742117 | 744263 | 749616 | T: ledapkc1364 |
| 756994 | 759245 | 761787 | T: mcnie3q1282 |
| 807897 | 808814 | 810081 | T: ledapkc1464 |
| 850858 | 851329 | 852465 | T: ledapkc13sl |
| 926292 | 928220 | 929853 | T: mcnie3q1921 |
| 1054000 | 1055832 | 1058829 | T: ledapkc14sl |
| 1107300 | 1110191 | 1114584 | T: mcnie3q1922 |
| 1168206 | 1169267 | 1171018 | T: ledapkc3264 |
| 1230057 | 1234598 | 1240497 | T: mcnie3q2561 |
| 1405434 | 1408137 | 1410603 | T: ledapkc3364 |
| 1483037 | 1484740 | 1487342 | T: ledapkc32sl |
| 1521515 | 1522795 | 1525339 | T: ledapkc3464 |
| 1562635 | 1566503 | 1571888 | T: r5n13pke0d |
| 1611403 | 1615748 | 1619882 | T: mcnie3q2562 |
| 1841853 | 1845776 | 1849138 | T: ledapkc33sl |
| 1970416 | 1976155 | 1988248 | T: r5n15pke0d |
| 2177800 | 2182201 | 2185772 | T: ledapkc34sl |
| 2203105 | 2209519 | 2219725 | T: ledapkc5264 |
| 2306859 | 2313734 | 2323081 | T: ledapkc5364 |
| 2756539 | 2760274 | 2763983 | T: ledapkc5464 |
| 2877920 | 2890971 | 2932771 | T: r5n13pke0smallct |
| 2944635 | 2964989 | 2980336 | T: ledapkc52sl |
| 3235385 | 3242213 | 3246815 | T: ledapkc53sl |
| 3416988 | 3421407 | 3426683 | T: ledapkc54sl |
| 17814958 | 17837621 | 17864796 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 43616 | 43788 | 44120 | T: C:ntruees401ep2 |
| 50109 | 50352 | 50728 | T: C:ntruees439ep1 |
| 72373 | 72597 | 73250 | T: C:ntruees593ep1 |
| 97512 | 97820 | 99231 | T: C:ntruees743ep1 |
| 109136 | 110399 | 113304 | T: r5nd1pke5d |
| 138509 | 139533 | 142970 | T: C:ntruees787ep1 |
| 170164 | 170568 | 173203 | T: lotus128 |
| 173676 | 175584 | 179915 | T: r5nd1pke0d |
| 220563 | 222096 | 229119 | T: r5nd3pke5d |
| 246459 | 248284 | 252177 | T: r5nd3pke0d |
| 247528 | 250325 | 250695 | T: lotus192 |
| 320224 | 322921 | 326637 | T: r5nd5pke0d |
| 359043 | 360541 | 362170 | T: lotus256 |
| 395964 | 398290 | 403299 | T: r5nd5pke5d |
| 848702 | 850105 | 854629 | T: r5n11pke0d |
| 855887 | 867782 | 877239 | T: ronald1024 |
| 906605 | 910963 | 920163 | T: mcnie4q1281 |
| 898730 | 916472 | 923289 | T: C:mceliece |
| 1229296 | 1234730 | 1241797 | T: mcnie3q1281 |
| 1231059 | 1238291 | 1249547 | T: mcnie4q1282 |
| 1469288 | 1476538 | 1487306 | T: mcnie4q1921 |
| 1508687 | 1517507 | 1524291 | T: mcnie3q1282 |
| 1726350 | 1734970 | 1745656 | T: mcnie4q1922 |
| 1733137 | 1740224 | 1749346 | T: mcnie4q2561 |
| 1799500 | 1809208 | 1817786 | T: mcnie3q1921 |
| 1987456 | 1994310 | 1999232 | T: ledapkc1264 |
| 2058542 | 2064051 | 2069940 | T: r5n13pke0d |
| 2054884 | 2066539 | 2078457 | T: mcnie4q2562 |
| 2095649 | 2099185 | 2103098 | T: rsa2048 |
| 2098449 | 2100421 | 2102875 | T: cargocult2048 |
| 2103416 | 2111111 | 2123102 | T: mcnie3q1922 |
| 2288480 | 2304919 | 2315688 | T: ronald1536 |
| 2292269 | 2305837 | 2317451 | T: mcnie3q2561 |
| 2342223 | 2344055 | 2347695 | T: ledapkc1364 |
| 2454762 | 2469952 | 2485878 | T: r5n15pke0d |
| 2472626 | 2479478 | 2508087 | T: ledapkc1464 |
| 2761359 | 2788182 | 2793512 | T: ledapkc12sl |
| 2804066 | 2811171 | 2853919 | T: ledapkc13sl |
| 3027533 | 3041327 | 3109450 | T: mcnie3q2562 |
| 3403150 | 3409986 | 3418712 | T: ledapkc14sl |
| 3418182 | 3432976 | 3449211 | T: ronald2048 |
| 5321440 | 5335449 | 5347714 | T: ledapkc3264 |
| 5636812 | 5647591 | 5661359 | T: ledapkc3364 |
| 6121385 | 6137216 | 6284956 | T: ledapkc3464 |
| 6927533 | 6941508 | 6964914 | T: ledapkc32sl |
| 8365512 | 8447109 | 8469499 | T: ledapkc33sl |
| 8696374 | 8736945 | 8769445 | T: ronald3072 |
| 9304606 | 9336932 | 9359379 | T: ledapkc34sl |
| 11525945 | 11545078 | 11562243 | T: ledapkc5264 |
| 11828655 | 11845844 | 11868567 | T: r5n13pke0smallct |
| 12271748 | 12302539 | 12354632 | T: ledapkc5364 |
| 14996855 | 15032292 | 15069630 | T: ledapkc5464 |
| 17133539 | 17163800 | 17194733 | T: ledapkc52sl |
| 17142542 | 17167210 | 17193631 | T: ledapkc53sl |
| 17846937 | 17906283 | 18458604 | T: ronald4096 |
| 17946091 | 17995022 | 18104127 | T: ledapkc54sl |
| 106566481 | 107299598 | 107414463 | T: pqrsa15 |
|
|
|