Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; cubi10, 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 |
| 53943 | 54429 | 55195 | T: r5nd1pke5d |
| 69986 | 70686 | 71565 | T: r5nd1pke0d |
| 98270 | 99249 | 100837 | T: r5nd3pke5d |
| 98727 | 99395 | 100355 | T: r5nd3pke0d |
| 126188 | 127486 | 129260 | T: r5nd5pke0d |
| 165126 | 166708 | 168320 | T: r5nd5pke5d |
| 439811 | 442959 | 446181 | T: C:ntruees401ep2 |
| 496969 | 498206 | 499568 | T: r5n11pke0d |
| 499372 | 502123 | 506051 | T: C:ntruees439ep1 |
| 841172 | 846239 | 862744 | T: C:ntruees593ep1 |
| 1148014 | 1153682 | 1157805 | T: r5n13pke0d |
| 1232242 | 1239516 | 1250806 | T: C:ntruees743ep1 |
| 1459813 | 1462972 | 1467078 | 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 |
| 9275906 | 9342221 | 9935261 | T: lotus128 |
| 11195471 | 11222002 | 11280215 | T: ledapkc5464 |
| 11250009 | 11658901 | 12744609 | T: ledapkc32sl |
| 12026996 | 12133160 | 12169101 | T: ledapkc5364 |
| 14793003 | 14961914 | 16673217 | T: ledapkc54sl |
| 18471356 | 18572534 | 18904380 | T: lotus192 |
| 18587271 | 18928223 | 20309146 | T: ledapkc5264 |
| 18597524 | 19373127 | 21963378 | T: ledapkc53sl |
| 26637509 | 26849008 | 26984738 | T: C:ntruees787ep1 |
| 28980093 | 29774081 | 31816612 | T: C:mceliece |
| 30251325 | 30318165 | 30409056 | T: mcnie4q1281 |
| 29451955 | 30419886 | 32351840 | T: ledapkc52sl |
| 31227294 | 31256947 | 31304174 | T: lotus256 |
| 34625004 | 34829394 | 35691883 | T: r5n13pke0smallct |
| 40379774 | 40656930 | 41108017 | T: mcnie3q1281 |
| 32563528? | 46921125? | 72234237? | 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 |
| 100814084 | 101203076 | 101853524 | T: mcnie3q1922 |
| 102922981 | 103225833 | 103822901 | T: mcnie3q2561 |
| 57801161? | 103495397? | 163680664? | T: cargocult2048 |
| 67777190? | 107855622? | 154706035? | T: rsa2048 |
| 115892218 | 116031338 | 116146715 | T: mcnie4q2562 |
| 170923451 | 171496076 | 172246894 | T: mcnie3q2562 |
| 185638305? | 276903855? | 423029344? | T: ronald1536 |
| 275261215? | 397464009? | 576521212? | T: ronald2048 |
| 1000696012? | 1469548641? | 2000361659? | T: ronald3072 |
| 3146407980 | 3226204445 | 3300523367 | T: pqrsa15 |
| 2718252451? | 3951056326? | 6100963082? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21704 | 22176 | 22938 | T: cargocult2048 |
| 21990 | 22812 | 23792 | T: rsa2048 |
| 35343 | 35811 | 38051 | T: ronald1024 |
| 41420 | 41666 | 41974 | T: C:ntruees401ep2 |
| 44507 | 44786 | 45098 | T: C:ntruees439ep1 |
| 44709 | 45745 | 47834 | T: ronald1536 |
| 46189 | 46759 | 47390 | T: C:mceliece |
| 60373 | 62679 | 64679 | T: ronald2048 |
| 65374 | 65717 | 66034 | T: C:ntruees593ep1 |
| 83196 | 83591 | 83996 | T: C:ntruees743ep1 |
| 96925 | 98814 | 101842 | T: ronald3072 |
| 102396 | 103048 | 103697 | T: r5nd1pke5d |
| 103189 | 103702 | 104301 | T: C:ntruees787ep1 |
| 129685 | 132063 | 154336 | T: lotus128 |
| 135070 | 135920 | 136970 | T: r5nd1pke0d |
| 142281 | 145348 | 149040 | T: ronald4096 |
| 177113 | 178028 | 179106 | T: r5nd3pke5d |
| 186150 | 186887 | 187708 | T: r5nd3pke0d |
| 210338 | 211633 | 212310 | T: lotus192 |
| 234775 | 236041 | 237446 | T: r5nd5pke0d |
| 285157 | 286349 | 288293 | T: r5nd5pke5d |
| 287824 | 289513 | 290473 | T: mcnie4q1281 |
| 290571 | 291749 | 294054 | 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 |
| 736233 | 738094 | 740878 | 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 |
| 1561927 | 1569321 | 1582320 | T: r5n13pke0d |
| 1611403 | 1615748 | 1619882 | T: mcnie3q2562 |
| 1841853 | 1845776 | 1849138 | T: ledapkc33sl |
| 1969158 | 1977406 | 2013438 | T: r5n15pke0d |
| 2177800 | 2182201 | 2185772 | T: ledapkc34sl |
| 2203105 | 2209519 | 2219725 | T: ledapkc5264 |
| 2306859 | 2313734 | 2323081 | T: ledapkc5364 |
| 2756539 | 2760274 | 2763983 | T: ledapkc5464 |
| 2818626 | 2828959 | 2846705 | T: r5n13pke0smallct |
| 2944635 | 2964989 | 2980336 | T: ledapkc52sl |
| 3235385 | 3242213 | 3246815 | T: ledapkc53sl |
| 3416988 | 3421407 | 3426683 | T: ledapkc54sl |
| 17381226 | 17396563 | 17410447 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 45539 | 45715 | 46118 | T: C:ntruees401ep2 |
| 48708 | 48902 | 49420 | T: C:ntruees439ep1 |
| 73038 | 73332 | 73999 | T: C:ntruees593ep1 |
| 97270 | 97693 | 99022 | T: C:ntruees743ep1 |
| 109071 | 110606 | 113069 | T: r5nd1pke5d |
| 138234 | 139605 | 143392 | T: C:ntruees787ep1 |
| 154637 | 155008 | 167692 | T: lotus128 |
| 174594 | 175784 | 180421 | T: r5nd1pke0d |
| 221842 | 223473 | 229510 | T: r5nd3pke5d |
| 247695 | 249850 | 250483 | T: lotus192 |
| 248932 | 250096 | 253219 | T: r5nd3pke0d |
| 322206 | 325239 | 327679 | T: r5nd5pke0d |
| 352781 | 354611 | 360532 | T: lotus256 |
| 392803 | 396070 | 401046 | T: r5nd5pke5d |
| 849861 | 852081 | 852888 | T: r5n11pke0d |
| 857751 | 865553 | 873860 | T: ronald1024 |
| 900183 | 905064 | 916907 | T: C:mceliece |
| 906605 | 910963 | 920163 | T: mcnie4q1281 |
| 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 |
| 2054884 | 2066539 | 2078457 | T: mcnie4q2562 |
| 2064345 | 2074570 | 2081224 | T: r5n13pke0d |
| 2091837 | 2096161 | 2101146 | T: rsa2048 |
| 2091301 | 2098040 | 2105089 | T: cargocult2048 |
| 2103416 | 2111111 | 2123102 | T: mcnie3q1922 |
| 2280138 | 2292393 | 2307301 | T: ronald1536 |
| 2292269 | 2305837 | 2317451 | T: mcnie3q2561 |
| 2342223 | 2344055 | 2347695 | T: ledapkc1364 |
| 2461231 | 2475584 | 2499673 | 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 |
| 3413021 | 3432719 | 3447754 | 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 |
| 8708817 | 8743619 | 8780382 | T: ronald3072 |
| 9304606 | 9336932 | 9359379 | T: ledapkc34sl |
| 11525945 | 11545078 | 11562243 | T: ledapkc5264 |
| 11711444 | 11727958 | 11738118 | T: r5n13pke0smallct |
| 12271748 | 12302539 | 12354632 | T: ledapkc5364 |
| 14996855 | 15032292 | 15069630 | T: ledapkc5464 |
| 17133539 | 17163800 | 17194733 | T: ledapkc52sl |
| 17142542 | 17167210 | 17193631 | T: ledapkc53sl |
| 17801991 | 17844269 | 17886490 | T: ronald4096 |
| 17946091 | 17995022 | 18104127 | T: ledapkc54sl |
| 107166288 | 107946266 | 108062164 | T: pqrsa15 |
|
|
|