Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Xeon E3-1275 V3; 4 x 3500MHz; titan0, 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 |
| 55127 | 55517 | 56084 | T: r5nd1pke5d |
| 75454 | 76633 | 77712 | T: r5nd1pke0d |
| 105736 | 107797 | 108923 | T: r5nd3pke5d |
| 107323 | 107977 | 108922 | T: r5nd3pke0d |
| 132317 | 134381 | 135534 | T: r5nd5pke0d |
| 176262 | 178038 | 184185 | T: r5nd5pke5d |
| 452394 | 455074 | 458256 | T: C:ntruees401ep2 |
| 521291 | 525798 | 532453 | T: C:ntruees439ep1 |
| 530890 | 540884 | 577594 | T: r5n11pke0d |
| 883606 | 888032 | 892350 | T: C:ntruees593ep1 |
| 1259052 | 1270318 | 1281837 | T: r5n13pke0d |
| 1274341 | 1283223 | 1297839 | T: C:ntruees743ep1 |
| 1617153 | 1642138 | 1647962 | T: r5n15pke0d |
| 2851945 | 2858430 | 2872206 | T: ledapkc1464 |
| 3605439 | 3693128 | 4104891 | T: ledapkc1364 |
| 3930326 | 3941228 | 4177304 | T: ledapkc1264 |
| 4548659? | 4791899? | 6551475? | T: ledapkc14sl |
| 4361323? | 5157295? | 6449785? | T: ledapkc13sl |
| 6299586 | 6509117 | 7112469 | T: ledapkc12sl |
| 6754493? | 6860911? | 9705374? | T: ledapkc3464 |
| 7892790 | 7931911 | 7949331 | T: ledapkc3364 |
| 9076118 | 9204247 | 9687344 | T: ledapkc3264 |
| 10268750 | 10318291 | 11534678 | T: ledapkc33sl |
| 10295385 | 10361200 | 12357261 | T: ledapkc34sl |
| 12264418 | 12291068 | 12359148 | T: lotus128 |
| 12797058 | 12825431 | 12845862 | T: ledapkc5464 |
| 13032498 | 13407471 | 14624263 | T: ledapkc32sl |
| 13595453 | 13658748 | 13835128 | T: ledapkc5364 |
| 17003179 | 17052466 | 18496356 | T: ledapkc54sl |
| 20411899 | 20880083 | 22888499 | T: ledapkc5264 |
| 20644477 | 20973192 | 24802023 | T: ledapkc53sl |
| 21994781 | 22109004 | 22686893 | T: lotus192 |
| 29356090 | 29519783 | 29689548 | T: C:ntruees787ep1 |
| 32011722 | 32114228 | 32259198 | T: mcnie4q1281 |
| 31617333 | 32722146 | 34464173 | T: C:mceliece |
| 31720486 | 33674198 | 35785695 | T: ledapkc52sl |
| 35331544 | 35978401 | 39934409 | T: lotus256 |
| 38336640 | 38885384 | 39110433 | T: r5n13pke0smallct |
| 43632123 | 43955829 | 44504679 | T: mcnie3q1281 |
| 54735354 | 54923611 | 55124360 | T: mcnie4q1282 |
| 62538798 | 63087059 | 63976676 | T: mcnie3q1282 |
| 49378516? | 68321384? | 101842866? | T: ronald1024 |
| 73972857 | 74243808 | 74448265 | T: mcnie4q1921 |
| 84401911 | 84869698 | 85723417 | T: mcnie3q1921 |
| 94378035 | 94485573 | 94736885 | T: mcnie4q2561 |
| 99386817 | 99797797 | 100125060 | T: mcnie4q1922 |
| 71120628? | 112142895? | 192209357? | T: rsa2048 |
| 118398446 | 118968208 | 119670485 | T: mcnie3q1922 |
| 122685261 | 123056672 | 123624071 | T: mcnie3q2561 |
| 131168014 | 131383475 | 131667906 | T: mcnie4q2562 |
| 86309092? | 144354404? | 209808396? | T: cargocult2048 |
| 204112917 | 204527815 | 205312937 | T: mcnie3q2562 |
| 210202810? | 322912160? | 465473466? | T: ronald1536 |
| 558806506? | 911374924? | 1761268888? | T: ronald2048 |
| 2080563765? | 3271290954? | 4796803972? | T: ronald3072 |
| 4092424645 | 4214012583 | 4345521601 | T: pqrsa15 |
| -9363738848 | 5880156739 | 9542795318 | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 25099 | 25814 | 26580 | T: rsa2048 |
| 25709 | 26473 | 27677 | T: cargocult2048 |
| 35589 | 36990 | 39587 | T: ronald1024 |
| 41812 | 42069 | 42407 | T: C:ntruees401ep2 |
| 47749 | 48350 | 49136 | T: C:mceliece |
| 48688 | 48999 | 49453 | T: C:ntruees439ep1 |
| 48780 | 49998 | 53683 | T: ronald1536 |
| 64848 | 67033 | 69763 | T: ronald2048 |
| 68996 | 69410 | 69859 | T: C:ntruees593ep1 |
| 87735 | 88338 | 90709 | T: C:ntruees743ep1 |
| 102771 | 103354 | 104541 | T: r5nd1pke5d |
| 115426 | 118068 | 121225 | T: ronald3072 |
| 116453 | 118112 | 119012 | T: C:ntruees787ep1 |
| 142418 | 143305 | 144521 | T: r5nd1pke0d |
| 163579 | 170577 | 181939 | T: lotus128 |
| 179014 | 182927 | 187901 | T: ronald4096 |
| 182550 | 183295 | 184148 | T: r5nd3pke5d |
| 201671 | 207839 | 210768 | T: r5nd3pke0d |
| 239364 | 240101 | 240774 | T: lotus192 |
| 244250 | 248960 | 256629 | T: r5nd5pke0d |
| 301611 | 302715 | 303850 | T: r5nd5pke5d |
| 312787 | 313664 | 386023 | T: lotus256 |
| 324177 | 326390 | 327991 | T: mcnie4q1281 |
| 431528 | 437840 | 441592 | T: mcnie4q1282 |
| 538378 | 540157 | 541739 | T: mcnie4q1921 |
| 634692 | 636269 | 637574 | T: mcnie4q1922 |
| 655180 | 655844 | 656734 | T: mcnie4q2561 |
| 663219 | 663871 | 664554 | T: ledapkc1264 |
| 667041 | 671370 | 675058 | T: mcnie3q1281 |
| 761775 | 763054 | 766640 | T: ledapkc12sl |
| 775616 | 777254 | 779032 | T: mcnie4q2562 |
| 784245 | 785347 | 786392 | T: ledapkc1364 |
| 788173 | 790142 | 794934 | T: r5n11pke0d |
| 823432 | 829068 | 833746 | T: mcnie3q1282 |
| 892330 | 893119 | 893866 | T: ledapkc1464 |
| 938810 | 945949 | 946590 | T: ledapkc13sl |
| 1032199 | 1039531 | 1040826 | T: mcnie3q1921 |
| 1127078 | 1128800 | 1130114 | T: ledapkc14sl |
| 1285376 | 1292372 | 1298046 | T: ledapkc3264 |
| 1292622 | 1295191 | 1297278 | T: mcnie3q1922 |
| 1449124 | 1450702 | 1453197 | T: mcnie3q2561 |
| 1503277 | 1511970 | 1516018 | T: ledapkc3364 |
| 1628615 | 1635697 | 1651910 | T: ledapkc3464 |
| 1662477 | 1674050 | 1689121 | T: ledapkc32sl |
| 1674433 | 1678429 | 1682880 | T: r5n13pke0d |
| 1883955 | 1888902 | 1895493 | T: mcnie3q2562 |
| 1987044 | 2005151 | 2041040 | T: ledapkc33sl |
| 2164736 | 2168204 | 2172132 | T: r5n15pke0d |
| 2352398 | 2376112 | 2412914 | T: ledapkc5264 |
| 2371608 | 2380347 | 2391346 | T: ledapkc34sl |
| 2431083 | 2440322 | 2463063 | T: r5n13pke0smallct |
| 2529103 | 2548368 | 2607113 | T: ledapkc5364 |
| 2995489 | 3002984 | 3009508 | T: ledapkc5464 |
| 3212052 | 3259994 | 3278188 | T: ledapkc52sl |
| 3540103 | 3545374 | 3549861 | T: ledapkc53sl |
| 3787366 | 3793864 | 3844666 | T: ledapkc54sl |
| 20788578 | 20848982 | 20880276 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 48887 | 49082 | 49348 | T: C:ntruees401ep2 |
| 55491 | 55952 | 56448 | T: C:ntruees439ep1 |
| 78329 | 78676 | 78992 | T: C:ntruees593ep1 |
| 104913 | 105892 | 110373 | T: C:ntruees743ep1 |
| 110478 | 112202 | 114374 | T: r5nd1pke5d |
| 159473 | 165109 | 171736 | T: C:ntruees787ep1 |
| 171110 | 173109 | 178067 | T: r5nd1pke0d |
| 193871 | 194476 | 211150 | T: lotus128 |
| 231287 | 232941 | 238532 | T: r5nd3pke5d |
| 254406 | 264015 | 267595 | T: r5nd3pke0d |
| 286080 | 287156 | 288969 | T: lotus192 |
| 315370 | 322364 | 347108 | T: r5nd5pke0d |
| 418624 | 421853 | 425929 | T: r5nd5pke5d |
| 400504 | 424528 | 430113 | T: lotus256 |
| 883238 | 887941 | 892294 | T: r5n11pke0d |
| 970646 | 977472 | 984874 | T: mcnie4q1281 |
| 1030512 | 1039470 | 1048654 | T: ronald1024 |
| 1011150 | 1058842 | 1063049 | T: C:mceliece |
| 1316936 | 1327471 | 1340806 | T: mcnie4q1282 |
| 1329425 | 1339378 | 1351909 | T: mcnie3q1281 |
| 1598423 | 1606945 | 1620954 | T: mcnie4q1921 |
| 1645546 | 1658893 | 1673331 | T: mcnie3q1282 |
| 1881037 | 1891405 | 1901626 | T: mcnie4q1922 |
| 1909671 | 1918029 | 1929571 | T: mcnie4q2561 |
| 1990492 | 2002284 | 2011619 | T: mcnie3q1921 |
| 2188095 | 2197148 | 2214951 | T: r5n13pke0d |
| 2222341 | 2268457 | 2272593 | T: ledapkc1264 |
| 2263325 | 2271869 | 2283895 | T: mcnie4q2562 |
| 2435614 | 2447110 | 2458127 | T: mcnie3q1922 |
| 2568890 | 2573981 | 2602766 | T: ledapkc1364 |
| 2601481 | 2610695 | 2620842 | T: mcnie3q2561 |
| 2611042 | 2621532 | 2626539 | T: ledapkc1464 |
| 2622006 | 2625884 | 2630620 | T: cargocult2048 |
| 2628229 | 2631312 | 2642017 | T: rsa2048 |
| 2640850 | 2646408 | 2662492 | T: r5n15pke0d |
| 2796939 | 2813148 | 2829320 | T: ronald1536 |
| 3039689 | 3079398 | 3175877 | T: ledapkc13sl |
| 3279153 | 3293449 | 3315257 | T: ledapkc12sl |
| 3486783 | 3497962 | 3510991 | T: mcnie3q2562 |
| 3580518 | 3598238 | 3615931 | T: ronald2048 |
| 3756540 | 3782905 | 3842813 | T: ledapkc14sl |
| 6696957 | 6759693 | 6910834 | T: ledapkc3464 |
| 6760833 | 6776327 | 6801988 | T: ledapkc3364 |
| 6718042 | 6794405 | 6873488 | T: ledapkc3264 |
| 8712441 | 8757855 | 8896387 | T: ledapkc32sl |
| 10122689 | 10128589 | 10190992 | T: ledapkc33sl |
| 11206166 | 11229166 | 11252026 | T: r5n13pke0smallct |
| 11293757 | 11315212 | 11454994 | T: ledapkc34sl |
| 12737171 | 12819578 | 12855980 | T: ronald3072 |
| 14037183 | 14124129 | 14152964 | T: ledapkc5264 |
| 15476595 | 15510833 | 15589628 | T: ledapkc5364 |
| 19014217 | 19371754 | 19463316 | T: ledapkc5464 |
| 20624213 | 20791539 | 20860628 | T: ledapkc52sl |
| 21199143 | 21235178 | 21262908 | T: ledapkc53sl |
| 22763913 | 22771973 | 22817882 | T: ledapkc54sl |
| 26831347 | 26896391 | 27132217 | T: ronald4096 |
| 146304101 | 146363901 | 146424029 | T: pqrsa15 |
|
|
|