Measurements of public-key cryptosystems on one machine: amd64; Broadwell+AES (406f1); 2016 Intel Xeon E5-2609 v4; 8 x 1700MHz; bolero, supercop-20260627
[Page version: 20260705 12:59:44]
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 |
| 54261 | 54706 | 55523 | T: r5nd1pke5d |
| 72004 | 72692 | 73786 | T: r5nd1pke0d |
| 98706 | 99692 | 101279 | T: r5nd3pke0d |
| 102499 | 104274 | 105923 | T: r5nd3pke5d |
| 121980 | 125435 | 128264 | T: r5nd5pke0d |
| 174777 | 178792 | 181878 | T: r5nd5pke5d |
| 446238 | 450181 | 461210 | T: C:ntruees401ep2 |
| 514658 | 517518 | 528035 | T: r5n11pke0d |
| 512318 | 524648 | 543519 | T: C:ntruees439ep1 |
| 880308 | 889467 | 897221 | T: C:ntruees593ep1 |
| 1125410 | 1140733 | 1289618 | T: r5n13pke0d |
| 1267040 | 1274648 | 1400082 | T: C:ntruees743ep1 |
| 1562079 | 1598351 | 1738130 | 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 |
| 35294286 | 36052580 | 36610984 | T: r5n13pke0smallct |
| 35857894 | 36495494 | 40422632 | T: lotus256 |
| 37646857 | 38222215 | 38874438 | T: mcnie3q1281 |
| 47840575 | 48165597 | 51147402 | T: mcnie4q1282 |
| 53571342 | 54208666 | 55125376 | T: mcnie3q1282 |
| 38118531? | 58010838? | 81638968? | 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 |
| 201369679? | 278092927? | 413911114? | T: ronald1536 |
| 289006953? | 437237744? | 676872177? | T: ronald2048 |
| 1148733422? | 1593719750? | 2323580281? | T: ronald3072 |
| 3284978848 | 3376058491 | 3475331542 | T: pqrsa15 |
| 2463716730? | 3676462550? | 5606310423? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22914 | 23694 | 24968 | T: rsa2048 |
| 23070 | 23873 | 25539 | T: cargocult2048 |
| 38534 | 38786 | 41609 | T: ronald1024 |
| 41169 | 41348 | 41615 | T: C:ntruees401ep2 |
| 46868 | 47337 | 47891 | T: C:mceliece |
| 48920 | 49219 | 49639 | T: C:ntruees439ep1 |
| 48090 | 49804 | 54976 | T: ronald1536 |
| 62321 | 67449 | 71478 | T: ronald2048 |
| 67078 | 67661 | 69053 | T: C:ntruees593ep1 |
| 84844 | 85386 | 85931 | T: C:ntruees743ep1 |
| 102507 | 103480 | 104691 | T: r5nd1pke5d |
| 102307 | 105686 | 115332 | T: ronald3072 |
| 112435 | 114244 | 115092 | T: C:ntruees787ep1 |
| 141015 | 142831 | 148756 | T: r5nd1pke0d |
| 150419 | 157711 | 165997 | T: ronald4096 |
| 168379 | 169040 | 171845 | T: lotus128 |
| 180282 | 181443 | 185011 | T: r5nd3pke5d |
| 194942 | 200580 | 208630 | T: r5nd3pke0d |
| 235176 | 237845 | 249422 | T: lotus192 |
| 239785 | 249877 | 259393 | T: r5nd5pke0d |
| 294971 | 298968 | 309820 | 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 |
| 728010 | 736543 | 745474 | 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 |
| 1536748 | 1548965 | 1557189 | T: r5n13pke0d |
| 1549852 | 1579726 | 1597329 | T: ledapkc32sl |
| 1752572 | 1756175 | 1760800 | T: mcnie3q2562 |
| 1837617 | 1845553 | 1904696 | T: ledapkc33sl |
| 2026838 | 2036336 | 2057041 | T: r5n15pke0d |
| 2266774 | 2281735 | 2293148 | T: ledapkc5264 |
| 2311921 | 2325124 | 2359618 | T: ledapkc34sl |
| 2370787 | 2388229 | 2446938 | 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 |
| 20396490 | 20950408 | 21653798 | 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 |
| 112342 | 116418 | 122257 | T: r5nd1pke5d |
| 150286 | 155347 | 161340 | T: C:ntruees787ep1 |
| 180627 | 184320 | 195139 | T: r5nd1pke0d |
| 195592 | 196344 | 198469 | T: lotus128 |
| 224158 | 229551 | 242477 | T: r5nd3pke5d |
| 255839 | 259148 | 270888 | T: r5nd3pke0d |
| 277724 | 281040 | 295644 | T: lotus192 |
| 313518 | 331704 | 341621 | T: r5nd5pke0d |
| 411244 | 416450 | 428022 | T: r5nd5pke5d |
| 386932 | 444071 | 453625 | T: lotus256 |
| 797408 | 806940 | 814704 | T: r5n11pke0d |
| 930639 | 944167 | 960286 | T: C:mceliece |
| 966143 | 981458 | 991943 | 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 |
| 1940304 | 1956902 | 2041302 | 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 |
| 2431476 | 2451579 | 2598929 | T: r5n15pke0d |
| 2494132 | 2509996 | 2525584 | 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 |
| 3615929 | 3639303 | 3657788 | T: ronald2048 |
| 3758812 | 3824718 | 4001421 | T: ledapkc14sl |
| 6820283 | 6872573 | 7062426 | T: ledapkc3264 |
| 7024056 | 7060291 | 7109388 | T: ledapkc3464 |
| 7095405 | 7119684 | 7292619 | T: ledapkc3364 |
| 8952545 | 8995378 | 9234575 | T: ronald3072 |
| 9029555 | 9076005 | 9337506 | T: r5n13pke0smallct |
| 8949723 | 9135856 | 9211237 | T: ledapkc32sl |
| 10426628 | 10449426 | 10681716 | T: ledapkc33sl |
| 11990323 | 12268646 | 12424212 | T: ledapkc34sl |
| 14684197 | 14694597 | 14706149 | T: ledapkc5264 |
| 16260499 | 16342941 | 16396356 | T: ledapkc5364 |
| 18090506 | 18148363 | 18827444 | T: ronald4096 |
| 18989616 | 19082680 | 19138355 | T: ledapkc5464 |
| 21449766 | 21518337 | 21561944 | T: ledapkc52sl |
| 21772966 | 21920152 | 22037652 | T: ledapkc53sl |
| 22940282 | 23260414 | 24608750 | T: ledapkc54sl |
| 114487113 | 116486708 | 122712605 | T: pqrsa15 |
|
|
|