Measurements of public-key cryptosystems on one machine: amd64; Broadwell+AES (406f1); 2016 Intel Xeon E5-2609 v4; 8 x 1700MHz; bolero, supercop-20260217
[Page version: 20260319 20:29:17]
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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 54390 | 54894 | 55625 | T: r5nd1pke5d |
| 70616 | 71825 | 74087 | T: r5nd1pke0d |
| 97420 | 98226 | 99754 | T: r5nd3pke0d |
| 103488 | 107114 | 117158 | T: r5nd3pke5d |
| 123215 | 123920 | 125255 | T: r5nd5pke0d |
| 173108 | 175525 | 180464 | T: r5nd5pke5d |
| 446238 | 450181 | 461210 | T: C:ntruees401ep2 |
| 512318 | 524648 | 543519 | T: C:ntruees439ep1 |
| 518207 | 529704 | 537364 | T: r5n11pke0d |
| 880308 | 889467 | 897221 | T: C:ntruees593ep1 |
| 1124391 | 1136875 | 1181570 | T: r5n13pke0d |
| 1267040 | 1274648 | 1400082 | T: C:ntruees743ep1 |
| 1529340 | 1590396 | 1717546 | T: r5n15pke0d |
| 2702702 | 2729114 | 3196731 | T: ledapkc1464 |
| 3505142 | 3515930 | 3530240 | T: ledapkc1364 |
| 3719659 | 3730010 | 3806443 | T: ledapkc1264 |
| 4493078? | 4556489? | 6351394? | T: ledapkc14sl |
| 4057587? | 4723801? | 5945926? | T: ledapkc13sl |
| 6043828 | 6055186 | 6686140 | T: ledapkc12sl |
| 6312504? | 7502708? | 10315883? | T: ledapkc3464 |
| 7606567 | 7619170 | 7640221 | T: ledapkc3364 |
| 8475837 | 8691780 | 10006287 | T: ledapkc3264 |
| 9972530 | 10060845 | 10801620 | T: ledapkc33sl |
| 10243661 | 10376025 | 12690925 | T: ledapkc34sl |
| 11908181 | 11972980 | 12077696 | T: ledapkc5464 |
| 12050304 | 12369239 | 12412114 | T: lotus128 |
| 12356364 | 12937183 | 13827412 | T: ledapkc32sl |
| 13635004 | 13750441 | 15111589 | T: ledapkc5364 |
| 15357514? | 16863397? | 20011357? | T: ledapkc54sl |
| 20569748 | 21217937 | 25118776 | T: ledapkc53sl |
| 20516159 | 21668204 | 23052814 | T: ledapkc5264 |
| 22854351 | 22999755 | 23716188 | T: lotus192 |
| 29008188 | 29993082 | 31380168 | T: C:mceliece |
| 31263432 | 31475067 | 31953566 | T: mcnie4q1281 |
| 33103832 | 34003931 | 37729717 | T: ledapkc52sl |
| 34884370 | 35055582 | 35427032 | T: C:ntruees787ep1 |
| 35630168 | 36086951 | 36777152 | T: r5n13pke0smallct |
| 35857894 | 36495494 | 40422632 | T: lotus256 |
| 37646857 | 38222215 | 38874438 | T: mcnie3q1281 |
| 47840575 | 48165597 | 51147402 | T: mcnie4q1282 |
| 53571342 | 54208666 | 55125376 | T: mcnie3q1282 |
| 42403872? | 63696907? | 86419166? | T: ronald1024 |
| 72245302 | 73315795 | 75713453 | T: mcnie3q1921 |
| 73305680 | 73602690 | 75200708 | T: mcnie4q1921 |
| 90974231 | 91116617 | 91380138 | T: mcnie4q2561 |
| 99903633 | 100051726 | 100264289 | T: mcnie4q1922 |
| 99318558 | 101615560 | 108463924 | T: mcnie3q1922 |
| 72108761? | 109134130? | 181588442? | T: rsa2048 |
| 115269205 | 116027117 | 120048800 | T: mcnie3q2561 |
| 77686831? | 121507134? | 190452794? | T: cargocult2048 |
| 127526359 | 128069340 | 136314395 | T: mcnie4q2562 |
| 184649649 | 185485478 | 186968473 | T: mcnie3q2562 |
| 232733837? | 344121680? | 472566770? | T: ronald1536 |
| 292311668? | 463239844? | 663214757? | T: ronald2048 |
| 1160205097? | 1717345161? | 2546256381? | T: ronald3072 |
| 3352527105 | 3489398831 | 3615139256 | T: pqrsa15 |
| 2761625394? | 4239601080? | 6152211593? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22914 | 23694 | 24968 | T: rsa2048 |
| 23070 | 23873 | 25539 | T: cargocult2048 |
| 39120 | 39896 | 45256 | T: ronald1024 |
| 41169 | 41348 | 41615 | T: C:ntruees401ep2 |
| 46868 | 47337 | 47891 | T: C:mceliece |
| 48920 | 49219 | 49639 | T: C:ntruees439ep1 |
| 48944 | 51908 | 56670 | T: ronald1536 |
| 67078 | 67661 | 69053 | T: C:ntruees593ep1 |
| 63562 | 68833 | 72212 | T: ronald2048 |
| 84844 | 85386 | 85931 | T: C:ntruees743ep1 |
| 102840 | 103650 | 105027 | T: r5nd1pke5d |
| 104718 | 110276 | 117608 | T: ronald3072 |
| 112435 | 114244 | 115092 | T: C:ntruees787ep1 |
| 140305 | 142090 | 143867 | T: r5nd1pke0d |
| 153907 | 160607 | 168016 | T: ronald4096 |
| 168379 | 169040 | 171845 | T: lotus128 |
| 181388 | 182760 | 185157 | T: r5nd3pke5d |
| 198761 | 205443 | 208929 | T: r5nd3pke0d |
| 235176 | 237845 | 249422 | T: lotus192 |
| 237708 | 239236 | 244916 | T: r5nd5pke0d |
| 294662 | 297815 | 305880 | T: r5nd5pke5d |
| 321851 | 324157 | 331912 | T: mcnie4q1281 |
| 307052? | 353124? | 397871? | T: lotus256 |
| 441220 | 444280 | 455298 | T: mcnie4q1282 |
| 533029 | 536220 | 546921 | T: mcnie4q1921 |
| 616449 | 623476 | 634560 | T: ledapkc1264 |
| 623575 | 627381 | 639034 | T: mcnie4q1922 |
| 627876 | 636771 | 653319 | T: mcnie3q1281 |
| 637837 | 643219 | 654230 | T: mcnie4q2561 |
| 726067 | 733828 | 743686 | T: r5n11pke0d |
| 756962 | 766360 | 774843 | T: mcnie4q2562 |
| 769721 | 778000 | 788208 | T: ledapkc1364 |
| 781092 | 789174 | 799558 | T: mcnie3q1282 |
| 811245 | 819280 | 838218 | T: ledapkc12sl |
| 815371 | 824342 | 830275 | T: ledapkc1464 |
| 857107 | 867404 | 872694 | T: ledapkc13sl |
| 964902 | 975961 | 1116117 | T: mcnie3q1921 |
| 1027550 | 1036702 | 1046421 | T: ledapkc14sl |
| 1159004 | 1168110 | 1173032 | T: mcnie3q1922 |
| 1243411 | 1252196 | 1270877 | T: ledapkc3264 |
| 1378083 | 1384634 | 1442092 | T: mcnie3q2561 |
| 1431845? | 1435109? | 1849403? | T: ledapkc3364 |
| 1485769 | 1497866 | 1513044 | T: ledapkc3464 |
| 1544546 | 1553669 | 1567948 | T: r5n13pke0d |
| 1549852 | 1579726 | 1597329 | T: ledapkc32sl |
| 1752572 | 1756175 | 1760800 | T: mcnie3q2562 |
| 1837617 | 1845553 | 1904696 | T: ledapkc33sl |
| 2030167 | 2044260 | 2062181 | T: r5n15pke0d |
| 2266774 | 2281735 | 2293148 | T: ledapkc5264 |
| 2311921 | 2325124 | 2359618 | T: ledapkc34sl |
| 2354051 | 2362454 | 2376266 | T: r5n13pke0smallct |
| 2369477 | 2389169 | 2422490 | T: ledapkc5364 |
| 2809778 | 2824650 | 2860006 | T: ledapkc5464 |
| 3121279 | 3167160 | 3184828 | T: ledapkc52sl |
| 3455098 | 3464974 | 3668959 | T: ledapkc54sl |
| 3417502 | 3491092 | 3507874 | T: ledapkc53sl |
| 20200402 | 20645311 | 21347931 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47058 | 47184 | 47554 | T: C:ntruees401ep2 |
| 50668 | 51107 | 52700 | T: C:ntruees439ep1 |
| 75094 | 76300 | 82202 | T: C:ntruees593ep1 |
| 100198 | 100468 | 102821 | T: C:ntruees743ep1 |
| 110158 | 113881 | 120861 | T: r5nd1pke5d |
| 150286 | 155347 | 161340 | T: C:ntruees787ep1 |
| 175514 | 179053 | 184352 | T: r5nd1pke0d |
| 195592 | 196344 | 198469 | T: lotus128 |
| 225490 | 230024 | 240035 | T: r5nd3pke5d |
| 257439 | 263981 | 270682 | T: r5nd3pke0d |
| 277724 | 281040 | 295644 | T: lotus192 |
| 308842 | 310650 | 321372 | T: r5nd5pke0d |
| 410226 | 415841 | 425179 | T: r5nd5pke5d |
| 386932 | 444071 | 453625 | T: lotus256 |
| 801355 | 815313 | 839879 | T: r5n11pke0d |
| 930639 | 944167 | 960286 | T: C:mceliece |
| 966732 | 978592 | 997497 | T: ronald1024 |
| 986130 | 996813 | 1009402 | T: mcnie4q1281 |
| 1289000 | 1307287 | 1339873 | T: mcnie3q1281 |
| 1310360 | 1325076 | 1346781 | T: mcnie4q1282 |
| 1583314 | 1594323 | 1603652 | T: mcnie3q1282 |
| 1624982 | 1634688 | 1899155 | T: mcnie4q1921 |
| 1874741 | 1884578 | 1897945 | T: mcnie4q2561 |
| 1911454 | 1927637 | 1966739 | T: mcnie3q1921 |
| 1920198 | 1931365 | 1944550 | T: mcnie4q1922 |
| 1993353 | 2131330 | 2163062 | T: r5n13pke0d |
| 2242676 | 2261694 | 2349072 | T: mcnie4q2562 |
| 2248480 | 2263804 | 2288652 | T: mcnie3q1922 |
| 2283068 | 2287040 | 2296064 | T: rsa2048 |
| 2285493 | 2289706 | 2297751 | T: cargocult2048 |
| 2294662 | 2366260 | 2389904 | T: ledapkc1264 |
| 2425025 | 2444097 | 2464370 | T: r5n15pke0d |
| 2504165 | 2526381 | 2563219 | T: ronald1536 |
| 2556190 | 2570041 | 2760018 | T: mcnie3q2561 |
| 2720559 | 2734158 | 2759305 | T: ledapkc1364 |
| 2865334 | 2900878 | 3389986 | T: ledapkc1464 |
| 3094626 | 3101046 | 3125904 | T: ledapkc13sl |
| 3251488 | 3326660 | 3354222 | T: mcnie3q2562 |
| 3336456 | 3351547 | 3386702 | T: ledapkc12sl |
| 3624347 | 3646061 | 3664966 | T: ronald2048 |
| 3758812 | 3824718 | 4001421 | T: ledapkc14sl |
| 6820283 | 6872573 | 7062426 | T: ledapkc3264 |
| 7024056 | 7060291 | 7109388 | T: ledapkc3464 |
| 7095405 | 7119684 | 7292619 | T: ledapkc3364 |
| 9028515 | 9051299 | 9087096 | T: ronald3072 |
| 8949723 | 9135856 | 9211237 | T: ledapkc32sl |
| 8971919 | 9170398 | 9497045 | T: r5n13pke0smallct |
| 10426628 | 10449426 | 10681716 | T: ledapkc33sl |
| 11990323 | 12268646 | 12424212 | T: ledapkc34sl |
| 14684197 | 14694597 | 14706149 | T: ledapkc5264 |
| 16260499 | 16342941 | 16396356 | T: ledapkc5364 |
| 18344566 | 18797476 | 19275650 | T: ronald4096 |
| 18989616 | 19082680 | 19138355 | T: ledapkc5464 |
| 21449766 | 21518337 | 21561944 | T: ledapkc52sl |
| 21772966 | 21920152 | 22037652 | T: ledapkc53sl |
| 22940282 | 23260414 | 24608750 | T: ledapkc54sl |
| 112901603 | 113414071 | 121070062 | T: pqrsa15 |
|
|
|