Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Xeon E3-1275 V3; 4 x 3500MHz; titan0, 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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 55412 | 55851 | 56362 | T: r5nd1pke5d |
| 73210 | 74315 | 75277 | T: r5nd1pke0d |
| 104354 | 105259 | 106427 | T: r5nd3pke0d |
| 105197 | 106242 | 108219 | T: r5nd3pke5d |
| 138373 | 139482 | 140421 | T: r5nd5pke0d |
| 182505 | 184433 | 185686 | T: r5nd5pke5d |
| 452394 | 455074 | 458256 | T: C:ntruees401ep2 |
| 521291 | 525798 | 532453 | T: C:ntruees439ep1 |
| 548287 | 549780 | 551199 | T: r5n11pke0d |
| 883606 | 888032 | 892350 | T: C:ntruees593ep1 |
| 1231297 | 1236224 | 1249856 | T: r5n13pke0d |
| 1274341 | 1283223 | 1297839 | T: C:ntruees743ep1 |
| 1621289 | 1645060 | 1678295 | 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 |
| 37559907 | 37807856 | 38205067 | T: r5n13pke0smallct |
| 43632123 | 43955829 | 44504679 | T: mcnie3q1281 |
| 54735354 | 54923611 | 55124360 | T: mcnie4q1282 |
| 62538798 | 63087059 | 63976676 | T: mcnie3q1282 |
| 46938057? | 67508463? | 100777007? | 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 |
| 225014643? | 322247786? | 459778226? | T: ronald1536 |
| 790430730? | 1139343656? | 1508240443? | T: ronald2048 |
| 2216800087? | 3568745408? | 6072819753? | T: ronald3072 |
| 4161095741 | 4260807906 | 4395031767 | T: pqrsa15 |
| 5964817528? | 8842257067? | 13511745134? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 25099 | 25814 | 26580 | T: rsa2048 |
| 25709 | 26473 | 27677 | T: cargocult2048 |
| 34215 | 34439 | 36244 | T: ronald1024 |
| 41812 | 42069 | 42407 | T: C:ntruees401ep2 |
| 47240 | 47994 | 50123 | T: ronald1536 |
| 47749 | 48350 | 49136 | T: C:mceliece |
| 48688 | 48999 | 49453 | T: C:ntruees439ep1 |
| 63937 | 65971 | 68578 | T: ronald2048 |
| 68996 | 69410 | 69859 | T: C:ntruees593ep1 |
| 87735 | 88338 | 90709 | T: C:ntruees743ep1 |
| 102435 | 102886 | 103396 | T: r5nd1pke5d |
| 112691 | 114462 | 117582 | T: ronald3072 |
| 116453 | 118112 | 119012 | T: C:ntruees787ep1 |
| 138098 | 138786 | 139775 | T: r5nd1pke0d |
| 163579 | 170577 | 181939 | T: lotus128 |
| 176542 | 179064 | 182032 | T: ronald4096 |
| 183561 | 185329 | 186695 | T: r5nd3pke5d |
| 201328 | 208767 | 210183 | T: r5nd3pke0d |
| 239364 | 240101 | 240774 | T: lotus192 |
| 251168 | 252090 | 253092 | T: r5nd5pke0d |
| 300323 | 302750 | 304516 | 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 |
| 782199 | 783884 | 790817 | T: r5n11pke0d |
| 784245 | 785347 | 786392 | T: ledapkc1364 |
| 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 |
| 1675958 | 1681819 | 1699186 | T: r5n13pke0d |
| 1883955 | 1888902 | 1895493 | T: mcnie3q2562 |
| 1987044 | 2005151 | 2041040 | T: ledapkc33sl |
| 2167390 | 2175614 | 2180102 | T: r5n15pke0d |
| 2352398 | 2376112 | 2412914 | T: ledapkc5264 |
| 2371608 | 2380347 | 2391346 | T: ledapkc34sl |
| 2424204 | 2454587 | 2541353 | 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 |
| 20171997 | 20187895 | 20208396 | 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 |
| 112561 | 115811 | 118055 | T: r5nd1pke5d |
| 159473 | 165109 | 171736 | T: C:ntruees787ep1 |
| 174981 | 177750 | 180857 | T: r5nd1pke0d |
| 193871 | 194476 | 211150 | T: lotus128 |
| 229916 | 234514 | 239370 | T: r5nd3pke5d |
| 254805 | 261754 | 265172 | T: r5nd3pke0d |
| 286080 | 287156 | 288969 | T: lotus192 |
| 326581 | 330582 | 335037 | T: r5nd5pke0d |
| 422198 | 423259 | 425545 | T: r5nd5pke5d |
| 400504 | 424528 | 430113 | T: lotus256 |
| 874842 | 878608 | 882628 | T: r5n11pke0d |
| 970646 | 977472 | 984874 | T: mcnie4q1281 |
| 1024214 | 1031468 | 1040733 | 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 |
| 2177967 | 2185196 | 2211005 | 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 |
| 2658826 | 2662453 | 2663898 | T: r5n15pke0d |
| 2794378 | 2804023 | 2816364 | T: ronald1536 |
| 3039689 | 3079398 | 3175877 | T: ledapkc13sl |
| 3279153 | 3293449 | 3315257 | T: ledapkc12sl |
| 3486783 | 3497962 | 3510991 | T: mcnie3q2562 |
| 3579519 | 3596398 | 3611853 | 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 |
| 11241761 | 11246618 | 11313085 | T: r5n13pke0smallct |
| 11293757 | 11315212 | 11454994 | T: ledapkc34sl |
| 12702698 | 12740919 | 12833322 | 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 |
| 26892583 | 26964951 | 27176549 | T: ronald4096 |
| 146275899 | 146317033 | 146348113 | T: pqrsa15 |
|
|
|