Measurements of public-key cryptosystems on one machine: amd64; Zen 2 (860f81); 2021 AMD Ryzen 3 5300U; 4 x 2600MHz; lucienne, supercop-20260627
[Page version: 20260707 03:12:36]
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 |
| 52763 | 53172 | 53985 | T: r5nd1pke5d |
| 68630 | 69154 | 69968 | T: r5nd1pke0d |
| 97775 | 98507 | 99398 | T: r5nd3pke0d |
| 99412 | 100037 | 101043 | T: r5nd3pke5d |
| 121861 | 122589 | 123401 | T: r5nd5pke0d |
| 170616 | 171983 | 173470 | T: r5nd5pke5d |
| 441518 | 445037 | 450239 | T: C:ntruees401ep2 |
| 480086 | 481506 | 483281 | T: r5n11pke0d |
| 503065 | 507444 | 575252 | T: C:ntruees439ep1 |
| 859640 | 862936 | 866220 | T: C:ntruees593ep1 |
| 1173698 | 1178089 | 1182156 | T: r5n13pke0d |
| 1266532 | 1270647 | 1275524 | T: C:ntruees743ep1 |
| 1477299 | 1481202 | 1485124 | T: r5n15pke0d |
| 2765717 | 2768364 | 2774271 | T: ledapkc1464 |
| 3386629 | 3398377 | 3632450 | T: ledapkc1364 |
| 3501466 | 3506118 | 3597144 | T: ledapkc1264 |
| 4369123? | 4461757? | 6051916? | T: ledapkc14sl |
| 4180484? | 4748904? | 5877946? | T: ledapkc13sl |
| 5631863 | 5648208 | 6135236 | T: ledapkc12sl |
| 6020236? | 6176433? | 9211657? | T: ledapkc3464 |
| 7131190 | 7136175 | 7142417 | T: ledapkc3364 |
| 8280650 | 8303270 | 8670760 | T: lotus128 |
| 8365212 | 8448835 | 8923782 | T: ledapkc3264 |
| 9424072 | 9502205 | 10147585 | T: ledapkc34sl |
| 9674770 | 9731723 | 10837357 | T: ledapkc33sl |
| 11262170 | 11308312 | 11348814 | T: ledapkc5464 |
| 11471356 | 11490080 | 11935637 | T: ledapkc5364 |
| 12226995 | 12284540 | 14052195 | T: ledapkc32sl |
| 15144603 | 15653860 | 18369938 | T: ledapkc54sl |
| 17604260 | 17661636 | 17930129 | T: lotus192 |
| 18196294 | 18429868 | 21120934 | T: ledapkc53sl |
| 17742536 | 18504756 | 20015914 | T: ledapkc5264 |
| 23787762 | 23862648 | 25314972 | T: mcnie4q1281 |
| 25326622 | 26490108 | 27582059 | T: r5n13pke0smallct |
| 27893230 | 27931336 | 28128665 | T: lotus256 |
| 28397701 | 30085033 | 32505880 | T: ledapkc52sl |
| 29877797 | 30773374 | 32134986 | T: C:mceliece |
| 31801114 | 32073492 | 32534149 | T: mcnie3q1281 |
| 40660412 | 40778158 | 41373879 | T: mcnie4q1282 |
| 42689231 | 42851989 | 42984214 | T: C:ntruees787ep1 |
| 45520367 | 46007905 | 46575521 | T: mcnie3q1282 |
| 33478182? | 48421031? | 65558483? | T: ronald1024 |
| 52799782 | 52945841 | 56286199 | T: mcnie4q1921 |
| 61687721 | 62353789 | 62812670 | T: mcnie3q1921 |
| 68621328 | 68753486 | 68906715 | T: mcnie4q2561 |
| 70909121 | 71045436 | 71186230 | T: mcnie4q1922 |
| 83075206 | 84039406 | 84595973 | T: mcnie3q1922 |
| 86159880 | 86416622 | 86910340 | T: mcnie3q2561 |
| 93668393 | 93856764 | 95333314 | T: mcnie4q2562 |
| 67419635? | 97115654? | 162618966? | T: rsa2048 |
| 75431635? | 119058416? | 175931790? | T: cargocult2048 |
| 138399861 | 138859084 | 139573536 | T: mcnie3q2562 |
| 162377311? | 222467014? | 332594531? | T: ronald1536 |
| 272434547? | 446221564? | 661279133? | T: ronald2048 |
| 1131406234? | 1548691216? | 2279783465? | T: ronald3072 |
| 3086355381 | 3185579008 | 3268608690 | T: pqrsa15 |
| 2737398770? | 4357597385? | 6367190807? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 17984 | 18340 | 19243 | T: cargocult2048 |
| 18138 | 18413 | 19451 | T: rsa2048 |
| 38227 | 38453 | 38742 | T: C:ntruees401ep2 |
| 40990 | 41249 | 43312 | T: ronald1024 |
| 42786 | 43121 | 52289 | T: C:ntruees439ep1 |
| 45326 | 45965 | 46866 | T: C:mceliece |
| 50550 | 51951 | 54692 | T: ronald1536 |
| 62371 | 62740 | 63215 | T: C:ntruees593ep1 |
| 63613 | 65258 | 67711 | T: ronald2048 |
| 78622 | 78932 | 79284 | T: C:ntruees743ep1 |
| 97641 | 98167 | 98694 | T: r5nd1pke5d |
| 98982 | 101710 | 105439 | T: ronald3072 |
| 107285 | 107723 | 108269 | T: C:ntruees787ep1 |
| 127164 | 128639 | 149730 | T: lotus128 |
| 130753 | 131466 | 132081 | T: r5nd1pke0d |
| 147539 | 151096 | 156501 | T: ronald4096 |
| 172252 | 173303 | 174244 | T: r5nd3pke5d |
| 182877 | 183819 | 184599 | T: r5nd3pke0d |
| 225931 | 226677 | 235460 | T: lotus192 |
| 229103 | 230446 | 231659 | T: r5nd5pke0d |
| 272427 | 273421 | 275765 | T: mcnie4q1281 |
| 277703 | 279026 | 280455 | T: r5nd5pke5d |
| 262814 | 300086 | 300985 | T: lotus256 |
| 367007 | 369011 | 370500 | T: mcnie4q1282 |
| 448566 | 450620 | 451680 | T: mcnie4q1921 |
| 525009 | 527008 | 529910 | T: mcnie4q1922 |
| 542050 | 543019 | 543923 | T: mcnie4q2561 |
| 557297 | 560669 | 562942 | T: mcnie3q1281 |
| 597381 | 602751 | 693142 | T: ledapkc1264 |
| 637797 | 640965 | 647602 | T: mcnie4q2562 |
| 682363 | 683481 | 684776 | T: r5n11pke0d |
| 691505 | 694744 | 696522 | T: mcnie3q1282 |
| 728514 | 730315 | 770287 | T: ledapkc12sl |
| 732443 | 763333 | 813289 | T: ledapkc1364 |
| 780327 | 781689 | 846443 | T: ledapkc1464 |
| 849992 | 852279 | 856219 | T: mcnie3q1921 |
| 872190 | 873440 | 930906 | T: ledapkc13sl |
| 1003580 | 1006210 | 1024174 | T: ledapkc14sl |
| 1014735 | 1022170 | 1026648 | T: mcnie3q1922 |
| 1134276 | 1136909 | 1139646 | T: mcnie3q2561 |
| 1166716 | 1168421 | 1172501 | T: ledapkc3264 |
| 1388837 | 1390270 | 1392040 | T: ledapkc3364 |
| 1423253 | 1425071 | 1468463 | T: ledapkc3464 |
| 1471882 | 1473740 | 1476536 | T: ledapkc32sl |
| 1471347 | 1479572 | 1503640 | T: mcnie3q2562 |
| 1535573 | 1542014 | 1549022 | T: r5n13pke0d |
| 1813656 | 1818477 | 1821301 | T: ledapkc33sl |
| 1902164 | 1906359 | 1911617 | T: r5n15pke0d |
| 2070829 | 2075805 | 2100910 | T: r5n13pke0smallct |
| 2074038 | 2076098 | 2081767 | T: ledapkc34sl |
| 2076037 | 2079173 | 2082509 | T: ledapkc5264 |
| 2243490 | 2245913 | 2249846 | T: ledapkc5364 |
| 2632887 | 2635636 | 2638627 | T: ledapkc5464 |
| 2782127 | 2783975 | 2787674 | T: ledapkc52sl |
| 3130474 | 3133524 | 3137471 | T: ledapkc53sl |
| 3142614 | 3145056 | 3150948 | T: ledapkc54sl |
| 16513549 | 16524502 | 16535008 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 42273 | 42368 | 42477 | T: C:ntruees401ep2 |
| 46947? | 47181? | 61276? | T: C:ntruees439ep1 |
| 69100 | 69557 | 70239 | T: C:ntruees593ep1 |
| 90680 | 90736 | 90905 | T: C:ntruees743ep1 |
| 107636 | 107869 | 108238 | T: r5nd1pke5d |
| 145510 | 151812 | 155127 | T: C:ntruees787ep1 |
| 154881 | 156346 | 157178 | T: r5nd1pke0d |
| 151500 | 158739 | 165354 | T: lotus128 |
| 205475 | 206568 | 208325 | T: r5nd3pke5d |
| 242433 | 243040 | 243643 | T: r5nd3pke0d |
| 273217 | 273591 | 282461 | T: lotus192 |
| 292968 | 294594 | 295687 | T: r5nd5pke0d |
| 322856 | 362774 | 371471 | T: lotus256 |
| 385206 | 386452 | 388424 | T: r5nd5pke5d |
| 777438 | 778361 | 779558 | T: r5n11pke0d |
| 793244 | 803379 | 815151 | T: mcnie4q1281 |
| 819897 | 831956 | 835627 | T: C:mceliece |
| 846800 | 855567 | 867400 | T: ronald1024 |
| 1072234 | 1075317 | 1082782 | T: mcnie4q1282 |
| 1085318 | 1091855 | 1100448 | T: mcnie3q1281 |
| 1294037 | 1310238 | 1333126 | T: mcnie4q1921 |
| 1347040 | 1353937 | 1360502 | T: mcnie3q1282 |
| 1528262 | 1535812 | 1548930 | T: mcnie4q1922 |
| 1547759 | 1551337 | 1556147 | T: mcnie4q2561 |
| 1594117 | 1604124 | 1617058 | T: mcnie3q1921 |
| 1835845 | 1851743 | 1883597 | T: mcnie4q2562 |
| 1901022 | 1906551 | 1919453 | T: ledapkc1264 |
| 1893541 | 1913476 | 1950549 | T: mcnie3q1922 |
| 1964123 | 1971452 | 1973931 | T: rsa2048 |
| 1974711 | 1980182 | 1984036 | T: cargocult2048 |
| 2028406 | 2032939 | 2039498 | T: r5n13pke0d |
| 2075498 | 2083234 | 2094915 | T: mcnie3q2561 |
| 2259909 | 2276341 | 2289613 | T: ronald1536 |
| 2316195 | 2317553 | 2340825 | T: ledapkc1364 |
| 2385522 | 2393368 | 2408648 | T: r5n15pke0d |
| 2434812 | 2437309 | 2456550 | T: ledapkc1464 |
| 2609781 | 2617760 | 2634568 | T: ledapkc12sl |
| 2665840 | 2720142 | 2754757 | T: ledapkc13sl |
| 2755241 | 2792112 | 2835557 | T: mcnie3q2562 |
| 3220843 | 3247393 | 3265299 | T: ledapkc14sl |
| 3415887 | 3436028 | 3456993 | T: ronald2048 |
| 5223553 | 5233672 | 5260354 | T: ledapkc3264 |
| 5319851 | 5343425 | 5356640 | T: ledapkc3364 |
| 5439794 | 5541524 | 5617618 | T: ledapkc3464 |
| 6646444 | 6699954 | 6718694 | T: ledapkc32sl |
| 8092723 | 8111388 | 8121871 | T: ledapkc33sl |
| 8697793 | 8719205 | 8742601 | T: ronald3072 |
| 8970831 | 9003052 | 9019656 | T: ledapkc34sl |
| 10808250 | 10830364 | 10845595 | T: ledapkc5264 |
| 11120989 | 11150567 | 11247190 | T: ledapkc5364 |
| 12097102 | 12140185 | 12175695 | T: r5n13pke0smallct |
| 13795432 | 13812006 | 13830178 | T: ledapkc5464 |
| 15015301 | 15127956 | 15307942 | T: ledapkc52sl |
| 16193972 | 16264518 | 16356808 | T: ledapkc53sl |
| 16949655 | 16968065 | 17098120 | T: ledapkc54sl |
| 17888237 | 17928752 | 17979746 | T: ronald4096 |
| 108298399 | 108369135 | 108447889 | T: pqrsa15 |
|
|
|