Measurements of public-key cryptosystems on one machine: amd64; Goldmont (506c9); 2016 Intel Celeron J3455; 4 x 1500MHz; wooden, supercop-20251222
[Page version: 20260221 06:44:50]
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 |
| 92400 | 93006 | 93802 | T: r5nd1pke5d |
| 124284 | 125104 | 126138 | T: r5nd1pke0d |
| 182486 | 183372 | 184772 | T: r5nd3pke0d |
| 185352 | 186564 | 188046 | T: r5nd3pke5d |
| 238754 | 239996 | 241356 | T: r5nd5pke0d |
| 315010 | 316420 | 319566 | T: r5nd5pke5d |
| 608048 | 612690 | 620054 | T: C:ntruees401ep2 |
| 707694 | 712522 | 723226 | T: C:ntruees439ep1 |
| 1794038 | 1806196 | 1821352 | T: C:ntruees743ep1 |
| 1851852 | 1860784 | 1878088 | T: C:ntruees593ep1 |
| 15346708 | 15371122 | 15467358 | T: r5n11pke0d |
| 29311350 | 29384836 | 29445440 | T: r5n13pke0d |
| 44096962 | 45330038 | 47522800 | T: C:mceliece |
| 45372254 | 45545208 | 45663592 | T: C:ntruees787ep1 |
| 47379260 | 47535036 | 47748728 | T: mcnie4q1281 |
| 48007502 | 48101252 | 48209738 | T: r5n15pke0d |
| 63531330 | 63932540 | 64411328 | T: mcnie3q1281 |
| 69266428 | 69404966 | 69477012 | T: lotus192 |
| 77658026 | 77854750 | 78115600 | T: ledapkc1464 |
| 82774546 | 83022752 | 83211490 | T: mcnie4q1282 |
| 91074430 | 91421262 | 91657828 | T: ledapkc1364 |
| 91230510 | 92140526 | 92858676 | T: mcnie3q1282 |
| 62225894? | 98975316? | 148248902? | T: ronald1024 |
| 97093288 | 99158840 | 101470662 | T: ledapkc13sl |
| 103132108 | 104776356 | 107894588 | T: ledapkc14sl |
| 106742176 | 106958818 | 107172754 | T: mcnie4q1921 |
| 117657254 | 118126148 | 119024800 | T: mcnie3q1921 |
| 118529556 | 119746498 | 121048792 | T: lotus256 |
| 134087274 | 134231204 | 134387314 | T: mcnie4q2561 |
| 143574352 | 143922914 | 144326956 | T: mcnie4q1922 |
| 159623680 | 160141856 | 160983452 | T: mcnie3q1922 |
| 164565708 | 164913286 | 165493334 | T: mcnie3q2561 |
| 119971576? | 184275318? | 303476450? | T: rsa2048 |
| 185636812 | 185785130 | 186040972 | T: mcnie4q2562 |
| 206701128 | 207747064 | 211785338 | T: lotus128 |
| 109558448? | 226112428? | 348063364? | T: cargocult2048 |
| 232745950 | 233487418 | 235858908 | T: ledapkc1264 |
| 237571920 | 239037586 | 246475782 | T: ledapkc3464 |
| 265321630 | 265586710 | 266567018 | T: ledapkc12sl |
| 269632172 | 270252468 | 279261674 | T: ledapkc34sl |
| 270762290 | 271347834 | 272559812 | T: mcnie3q2562 |
| 280099570 | 280514030 | 281711684 | T: ledapkc3264 |
| 283955356 | 284458456 | 285249842 | T: ledapkc3364 |
| 318637594 | 320017860 | 320703912 | T: ledapkc5464 |
| 323896552 | 324526732 | 330079832 | T: ledapkc33sl |
| 195851502? | 381871536? | 555897372? | T: ronald1536 |
| 539278940 | 540100298 | 543219396 | T: r5n13pke0smallct |
| 637510886 | 638100182 | 639663714 | T: ledapkc5364 |
| 482873412? | 690896360? | 1148728012? | T: ronald2048 |
| 794194180 | 795892248 | 804867382 | T: ledapkc54sl |
| 815526186 | 817813244 | 820420916 | T: ledapkc32sl |
| 838288600 | 840696482 | 846774530 | T: ledapkc53sl |
| 838587306 | 841499308 | 846609176 | T: ledapkc5264 |
| 1850183690 | 1854374804 | 1859539300 | T: ledapkc52sl |
| 1295944274? | 2616639074? | 3806646668? | T: ronald3072 |
| 6105797682 | 6294412030 | 6514142292 | T: pqrsa15 |
| 3395810830? | 6553506814? | 9662037228? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 37828 | 38774 | 39994 | T: cargocult2048 |
| 37670 | 39536 | 43544 | T: rsa2048 |
| 54220 | 54758 | 55360 | T: C:mceliece |
| 61556 | 61750 | 62066 | T: C:ntruees401ep2 |
| 69198 | 69442 | 69646 | T: C:ntruees439ep1 |
| 76528 | 76904 | 78114 | T: ronald1024 |
| 96766 | 97496 | 109538 | T: ronald1536 |
| 106154 | 106402 | 106766 | T: C:ntruees593ep1 |
| 124452 | 129800 | 136992 | T: ronald2048 |
| 133610 | 133992 | 134448 | T: C:ntruees743ep1 |
| 172232 | 172936 | 173616 | T: r5nd1pke5d |
| 190076 | 190700 | 191684 | T: C:ntruees787ep1 |
| 212012 | 213524 | 225532 | T: ronald3072 |
| 230280 | 231146 | 231844 | T: r5nd1pke0d |
| 314932 | 317708 | 360262 | T: r5nd3pke5d |
| 316454 | 328156 | 340118 | T: ronald4096 |
| 336894 | 338058 | 339676 | T: r5nd3pke0d |
| 441318 | 443828 | 446156 | T: r5nd5pke0d |
| 475870 | 476376 | 478586 | T: mcnie4q1281 |
| 517392 | 519186 | 521640 | T: r5nd5pke5d |
| 610010 | 610586 | 612770 | T: mcnie4q1282 |
| 741940 | 742946 | 748708 | T: mcnie4q1921 |
| 874746 | 877900 | 889068 | T: mcnie4q1922 |
| 916226 | 917276 | 923208 | T: mcnie4q2561 |
| 965634 | 966516 | 974428 | T: mcnie3q1281 |
| 1074744 | 1076042 | 1084980 | T: mcnie4q2562 |
| 1188638 | 1190364 | 1200954 | T: mcnie3q1282 |
| 1454076 | 1458626 | 1479140 | T: mcnie3q1921 |
| 1649752 | 1668364 | 1744128 | T: lotus192 |
| 1743548 | 1751426 | 1769854 | T: mcnie3q1922 |
| 1989656 | 1994484 | 2019632 | T: mcnie3q2561 |
| 2352448 | 2376040 | 2458058 | T: lotus256 |
| 2547408 | 2562284 | 2579786 | T: mcnie3q2562 |
| 3468940 | 3540886 | 3559704 | T: lotus128 |
| 7322378 | 7351492 | 7378628 | T: r5n13pke0smallct |
| 9417990 | 9442548 | 9480968 | T: ledapkc13sl |
| 9903884 | 9939788 | 10007472 | T: ledapkc1364 |
| 12275554 | 12290888 | 12338464 | T: ledapkc1264 |
| 12840528 | 12871960 | 12924816 | T: ledapkc12sl |
| 12864122 | 12887914 | 12966938 | T: ledapkc1464 |
| 14147828 | 14172664 | 14227450 | T: ledapkc3264 |
| 14598552 | 14645554 | 14708630 | T: ledapkc14sl |
| 23432526 | 23501538 | 23556164 | T: r5n11pke0d |
| 25600480 | 25659220 | 25754886 | T: ledapkc3364 |
| 32010654 | 32097880 | 32171338 | T: ledapkc33sl |
| 33471674 | 33528508 | 33642304 | T: ledapkc3464 |
| 37161326 | 37209288 | 37282356 | T: ledapkc32sl |
| 39707736 | 39924706 | 40245202 | T: pqrsa15 |
| 42067440 | 42136386 | 42274898 | T: ledapkc34sl |
| 42406972 | 42507386 | 42631242 | T: ledapkc5264 |
| 44886322 | 44989028 | 45098766 | T: r5n13pke0d |
| 47561476 | 47693064 | 49262814 | T: ledapkc5464 |
| 59086838 | 59165192 | 59269252 | T: ledapkc5364 |
| 78086618 | 78248340 | 80090910 | T: ledapkc53sl |
| 83236808 | 83395970 | 83610434 | T: ledapkc52sl |
| 85544996 | 85666314 | 85858902 | T: r5n15pke0d |
| 103078934 | 103305358 | 103697232 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 74148 | 74832 | 74994 | T: C:ntruees401ep2 |
| 83236 | 83770 | 84062 | T: C:ntruees439ep1 |
| 130866 | 131062 | 131368 | T: C:ntruees593ep1 |
| 170482 | 171282 | 171738 | T: C:ntruees743ep1 |
| 243334 | 243846 | 244706 | T: r5nd1pke5d |
| 285892 | 286612 | 286994 | T: C:ntruees787ep1 |
| 335210 | 337022 | 337960 | T: r5nd1pke0d |
| 450222 | 452062 | 456400 | T: r5nd3pke5d |
| 484980 | 487280 | 488912 | T: r5nd3pke0d |
| 637966 | 640292 | 644086 | T: r5nd5pke0d |
| 755046 | 757894 | 763810 | T: r5nd5pke5d |
| 815034 | 846464 | 904208 | T: C:mceliece |
| 1405884 | 1416388 | 1439550 | T: mcnie4q1281 |
| 1665146 | 1678594 | 1700594 | T: ronald1024 |
| 1926098 | 1946222 | 1969276 | T: mcnie3q1281 |
| 1934850 | 1954848 | 1978964 | T: mcnie4q1282 |
| 2136574 | 2160132 | 2257118 | T: lotus192 |
| 2300742 | 2317114 | 2339958 | T: mcnie4q1921 |
| 2419110 | 2431122 | 2449736 | T: mcnie3q1282 |
| 2703988 | 2726774 | 2748918 | T: mcnie4q2561 |
| 2719442 | 2743984 | 2768308 | T: mcnie4q1922 |
| 2871950 | 2892924 | 2912270 | T: mcnie3q1921 |
| 3132588 | 3207518 | 3232912 | T: lotus256 |
| 3244186 | 3272180 | 3296526 | T: mcnie4q2562 |
| 3456142 | 3469690 | 3488062 | T: mcnie3q1922 |
| 3645656 | 3667878 | 3687716 | T: mcnie3q2561 |
| 4679026 | 4692478 | 4713642 | T: rsa2048 |
| 4687940 | 4697028 | 4702100 | T: cargocult2048 |
| 4684780 | 4704902 | 4727360 | T: ronald1536 |
| 4790916 | 4806780 | 4826072 | T: lotus128 |
| 4843092 | 4872572 | 4921686 | T: mcnie3q2562 |
| 8007436 | 8031500 | 8065918 | T: ronald2048 |
| 8813470 | 8920210 | 8992194 | T: ledapkc1264 |
| 9209192 | 9230848 | 9258638 | T: ledapkc1364 |
| 10431374 | 10495122 | 10550694 | T: ledapkc12sl |
| 11225730 | 11250908 | 11312598 | T: ledapkc1464 |
| 12513948 | 12578790 | 12681818 | T: ledapkc13sl |
| 13113394 | 13176584 | 13232078 | T: ledapkc14sl |
| 22314776 | 22382626 | 22431472 | T: ronald3072 |
| 22416688 | 22527300 | 22669140 | T: r5n13pke0smallct |
| 23129890 | 23237032 | 23573688 | T: ledapkc3264 |
| 23754124 | 23842120 | 23902264 | T: r5n11pke0d |
| 25321866 | 25402468 | 25538712 | T: ledapkc3364 |
| 29767932 | 29826266 | 29877632 | T: ledapkc3464 |
| 29869492 | 29994262 | 30068206 | T: ledapkc32sl |
| 35641020 | 36350704 | 36454548 | T: ledapkc33sl |
| 38259746 | 39097198 | 39225242 | T: ledapkc34sl |
| 45917774 | 46030394 | 46172984 | T: r5n13pke0d |
| 47115644 | 47277958 | 47552836 | T: ledapkc5264 |
| 47871244 | 47921706 | 47995616 | T: ronald4096 |
| 55892590 | 56069726 | 56216838 | T: ledapkc5364 |
| 67742598 | 67857150 | 67992064 | T: ledapkc5464 |
| 68313792 | 68685860 | 68886188 | T: ledapkc52sl |
| 74989600 | 75144624 | 75790724 | T: ledapkc53sl |
| 86751640 | 86824646 | 86930950 | T: r5n15pke0d |
| 87808552 | 88052406 | 88358198 | T: ledapkc54sl |
| 239461678 | 239763536 | 240184114 | T: pqrsa15 |
|
|
|