Measurements of public-key cryptosystems on one machine: amd64; Goldmont Plus (706a8); 2019 Intel Celeron N4020; 2 x 1100MHz; gemini, 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 |
| 92848 | 93476 | 94107 | T: r5nd1pke5d |
| 124886 | 125730 | 126532 | T: r5nd1pke0d |
| 181811 | 182872 | 184418 | T: r5nd3pke5d |
| 187386 | 188483 | 189513 | T: r5nd3pke0d |
| 252691 | 253619 | 254761 | T: r5nd5pke0d |
| 332165 | 334071 | 336658 | T: r5nd5pke5d |
| 720767 | 725591 | 731150 | T: C:ntruees439ep1 |
| 742950 | 748109 | 752183 | T: C:ntruees401ep2 |
| 1589900 | 1597871 | 1606227 | T: C:ntruees593ep1 |
| 1852342 | 1861232 | 1872884 | T: C:ntruees743ep1 |
| 22738852 | 22953378 | 22989123 | T: lotus128 |
| 23058534 | 23060294 | 23062349 | T: r5n11pke0d |
| 34459702 | 35920739 | 37871567 | T: C:mceliece |
| 44127388 | 44130562 | 44135025 | T: r5n13pke0d |
| 44810568 | 44870153 | 45007473 | T: mcnie4q1281 |
| 47709516 | 47918254 | 48268879 | T: lotus192 |
| 49172434 | 49319822 | 49455057 | T: C:ntruees787ep1 |
| 59984769 | 60319692 | 60860611 | T: mcnie3q1281 |
| 67277561 | 67349327 | 67523444 | T: ledapkc1464 |
| 76596743 | 76686826 | 76795669 | T: mcnie4q1282 |
| 79121059 | 79222976 | 79309472 | T: ledapkc1364 |
| 84337708 | 84341882 | 84347768 | T: r5n15pke0d |
| 85854894 | 86520482 | 86999189 | T: mcnie3q1282 |
| 87577727 | 87638606 | 88356966 | T: lotus256 |
| 86980282 | 88512935 | 90360659 | T: ledapkc13sl |
| 89195779 | 89453552 | 91689087 | T: ledapkc14sl |
| 99734161 | 99845264 | 99956974 | T: mcnie4q1921 |
| 111942938 | 112501699 | 113223574 | T: mcnie3q1921 |
| 87421750? | 118587145? | 149269223? | T: ronald1024 |
| 134063105 | 134234578 | 134480490 | T: mcnie4q1922 |
| 133918575 | 134252482 | 144549811 | T: mcnie4q2561 |
| 151841539 | 152258074 | 152819856 | T: mcnie3q1922 |
| 168721205 | 169452038 | 181923826 | T: mcnie3q2561 |
| 176092744 | 176231673 | 176435873 | T: mcnie4q2562 |
| 106828624? | 178821332? | 297508107? | T: cargocult2048 |
| 192014613 | 192260646 | 192540649 | T: ledapkc1264 |
| 117654676? | 203474068? | 315008523? | T: rsa2048 |
| 204277861 | 204742427 | 208985432 | T: ledapkc3464 |
| 231949760 | 232939186 | 234668276 | T: ledapkc34sl |
| 234631060 | 234833056 | 235448064 | T: ledapkc12sl |
| 250156999 | 250231739 | 250335697 | T: ledapkc3364 |
| 250377214 | 251738941 | 253046334 | T: ledapkc3264 |
| 260348499 | 261233151 | 262210345 | T: mcnie3q2562 |
| 273128794 | 273461219 | 274153400 | T: ledapkc5464 |
| 281672199 | 282371651 | 283263670 | T: ledapkc33sl |
| 553433973 | 553735055 | 554175426 | T: ledapkc5364 |
| 390079782? | 596473845? | 771010869? | T: ronald1536 |
| 691473784 | 692484141 | 694753659 | T: ledapkc54sl |
| 714721995 | 715828017 | 717412036 | T: ledapkc32sl |
| 732515701 | 733169581 | 735273116 | T: ledapkc5264 |
| 732718276 | 734222697 | 737446516 | T: ledapkc53sl |
| 843642440 | 843666090 | 843690752 | T: r5n13pke0smallct |
| 726662635? | 1057118919? | 1472005296? | T: ronald2048 |
| 1618134427 | 1621933392 | 1624838358 | T: ledapkc52sl |
| 2734335241? | 4146651016? | 6194688220? | T: ronald3072 |
| 5566601836 | 5660317569 | 5798306493 | T: pqrsa15 |
| 7212929430? | 11042400960? | 16630171618? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 35058 | 36319 | 37117 | T: cargocult2048 |
| 35339 | 36354 | 38975 | T: rsa2048 |
| 47500 | 47831 | 48423 | T: C:mceliece |
| 56905 | 57110 | 57286 | T: C:ntruees401ep2 |
| 63542 | 63896 | 68077 | T: ronald1024 |
| 63830 | 64210 | 64778 | T: C:ntruees439ep1 |
| 84190 | 86959 | 89757 | T: ronald1536 |
| 98770 | 99272 | 99680 | T: C:ntruees593ep1 |
| 110581 | 115644 | 118254 | T: ronald2048 |
| 125910 | 126328 | 126608 | T: C:ntruees743ep1 |
| 170614 | 171350 | 172025 | T: r5nd1pke5d |
| 177803 | 178096 | 178770 | T: C:ntruees787ep1 |
| 186626 | 189728 | 194051 | T: ronald3072 |
| 236732 | 237642 | 238472 | T: r5nd1pke0d |
| 295619 | 301030 | 305706 | T: ronald4096 |
| 310499 | 311654 | 312686 | T: r5nd3pke5d |
| 350980 | 352366 | 353264 | T: r5nd3pke0d |
| 454996 | 455914 | 457602 | T: mcnie4q1281 |
| 466227 | 467280 | 468643 | T: r5nd5pke0d |
| 531251 | 532854 | 534141 | T: r5nd5pke5d |
| 614621 | 615739 | 616919 | T: mcnie4q1282 |
| 754767 | 755964 | 756821 | T: mcnie4q1921 |
| 813663 | 814549 | 815654 | T: lotus128 |
| 892081 | 893655 | 896017 | T: mcnie4q1922 |
| 944733 | 946906 | 1025956 | T: mcnie4q2561 |
| 955494 | 957099 | 958297 | T: mcnie3q1281 |
| 1091762 | 1093543 | 1094942 | T: mcnie4q2562 |
| 1185597 | 1187327 | 1188817 | T: mcnie3q1282 |
| 1232467 | 1234439 | 1236365 | T: lotus192 |
| 1460011 | 1461471 | 1463246 | T: mcnie3q1921 |
| 1748567 | 1753953 | 1756499 | T: mcnie3q1922 |
| 1766409 | 1768524 | 1771015 | T: lotus256 |
| 2025083 | 2028272 | 2194454 | T: mcnie3q2561 |
| 2569231 | 2571400 | 2573971 | T: mcnie3q2562 |
| 8134867 | 8137350 | 8145944 | T: r5n13pke0smallct |
| 8486480 | 8493995 | 8540297 | T: ledapkc13sl |
| 8628546 | 8636423 | 8642969 | T: ledapkc1364 |
| 10168440 | 10180877 | 10197195 | T: ledapkc1264 |
| 11391587 | 11397725 | 11402110 | T: ledapkc1464 |
| 11432758 | 11439441 | 11446201 | T: ledapkc12sl |
| 12698502 | 12713278 | 12729537 | T: ledapkc3264 |
| 12855328 | 12869980 | 12961307 | T: ledapkc14sl |
| 21419956 | 21421559 | 21423296 | T: r5n11pke0d |
| 22713368 | 22764924 | 22908191 | T: ledapkc3364 |
| 28112784 | 28120946 | 28132923 | T: ledapkc33sl |
| 29405513 | 29417706 | 29446498 | T: ledapkc3464 |
| 32112737 | 32134292 | 32160641 | T: pqrsa15 |
| 32796333 | 32858319 | 32889736 | T: ledapkc32sl |
| 36828181 | 36868322 | 36942612 | T: ledapkc34sl |
| 37245255 | 37257995 | 37271505 | T: ledapkc5264 |
| 40907991 | 40914103 | 40918430 | T: r5n13pke0d |
| 41373222 | 41438371 | 41496705 | T: ledapkc5464 |
| 51671137 | 51747221 | 52286628 | T: ledapkc5364 |
| 69016229 | 69064495 | 69509741 | T: ledapkc53sl |
| 73184632 | 73284236 | 73432908 | T: ledapkc52sl |
| 77794533 | 77798185 | 77804426 | T: r5n15pke0d |
| 90576068 | 90629655 | 90737465 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 68875 | 68967 | 69479 | T: C:ntruees401ep2 |
| 75699 | 76120 | 77016 | T: C:ntruees439ep1 |
| 121049 | 121551 | 122450 | T: C:ntruees593ep1 |
| 158527 | 159379 | 160944 | T: C:ntruees743ep1 |
| 223894 | 225222 | 226309 | T: r5nd1pke5d |
| 271347 | 272415 | 273610 | T: C:ntruees787ep1 |
| 330469 | 331409 | 332376 | T: r5nd1pke0d |
| 426586 | 427779 | 429599 | T: r5nd3pke5d |
| 492591 | 493766 | 494661 | T: r5nd3pke0d |
| 658935 | 661021 | 661959 | T: r5nd5pke0d |
| 746594 | 748325 | 752377 | T: r5nd5pke5d |
| 836041 | 841908 | 847128 | T: C:mceliece |
| 976318 | 977005 | 978350 | T: lotus128 |
| 1204285 | 1206789 | 1210267 | T: mcnie4q1281 |
| 1530775 | 1532997 | 1534725 | T: lotus192 |
| 1564505 | 1574666 | 1585125 | T: ronald1024 |
| 1647114 | 1650732 | 1656432 | T: mcnie4q1282 |
| 1672913 | 1677735 | 1683549 | T: mcnie3q1281 |
| 2007908 | 2014461 | 2023133 | T: mcnie4q1921 |
| 2092326 | 2099086 | 2104908 | T: mcnie3q1282 |
| 2241688 | 2243395 | 2246584 | T: lotus256 |
| 2346487 | 2355131 | 2363206 | T: mcnie4q1922 |
| 2497139 | 2504201 | 2510504 | T: mcnie3q1921 |
| 2500882 | 2514608 | 2736797 | T: mcnie4q2561 |
| 2859717 | 2865828 | 2875338 | T: mcnie4q2562 |
| 3004560 | 3011272 | 3017790 | T: mcnie3q1922 |
| 3320112 | 3333857 | 3619382 | T: mcnie3q2561 |
| 4303897 | 4312110 | 4400897 | T: mcnie3q2562 |
| 4405669 | 4423368 | 4440315 | T: ronald1536 |
| 4523548 | 4529141 | 4531804 | T: cargocult2048 |
| 4530030 | 4531769 | 4540880 | T: rsa2048 |
| 7661234 | 7676525 | 7698338 | T: ronald2048 |
| 8422922 | 8448607 | 8458437 | T: ledapkc1264 |
| 8644482 | 8660891 | 8672221 | T: ledapkc1364 |
| 9894877 | 9938294 | 10016538 | T: ledapkc12sl |
| 10223901 | 10273229 | 10283490 | T: ledapkc1464 |
| 11840461 | 11881591 | 12012461 | T: ledapkc13sl |
| 12308357 | 12346762 | 12540365 | T: ledapkc14sl |
| 21369480 | 21414752 | 21462262 | T: ronald3072 |
| 21902951 | 21904136 | 21905953 | T: r5n11pke0d |
| 22470477 | 22655181 | 22792592 | T: ledapkc3264 |
| 23667069 | 23689315 | 23797304 | T: r5n13pke0smallct |
| 24448507 | 24495759 | 24661577 | T: ledapkc3364 |
| 28070031 | 28105604 | 28483836 | T: ledapkc3464 |
| 28731461 | 28804817 | 28931558 | T: ledapkc32sl |
| 34499782 | 34765183 | 34789321 | T: ledapkc33sl |
| 36997760 | 37123982 | 37425866 | T: ledapkc34sl |
| 42180636 | 42184435 | 42193066 | T: r5n13pke0d |
| 45493085 | 45532371 | 45578744 | T: ronald4096 |
| 45629758 | 45707095 | 45835192 | T: ledapkc5264 |
| 53704552 | 53722345 | 53928630 | T: ledapkc5364 |
| 64702585 | 64740444 | 64845672 | T: ledapkc5464 |
| 66019368 | 66087876 | 66102673 | T: ledapkc52sl |
| 72340946 | 72411442 | 73009318 | T: ledapkc53sl |
| 79357368 | 79364881 | 79369501 | T: r5n15pke0d |
| 85232048 | 85289249 | 85334708 | T: ledapkc54sl |
| 222255346 | 222629149 | 223014330 | T: pqrsa15 |
|
|
|