Measurements of public-key cryptosystems on one machine: amd64; Silvermont (406c4); 2016 Intel Atom x5-Z8350; 4 x 1440MHz; cherry, 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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 169107 | 170091 | 172201 | T: r5nd1pke5d |
| 218468 | 219709 | 221775 | T: r5nd1pke0d |
| 317286 | 318975 | 322182 | T: r5nd3pke0d |
| 318883 | 320530 | 323910 | T: r5nd3pke5d |
| 423757 | 425395 | 428528 | T: r5nd5pke0d |
| 548602 | 551515 | 555699 | T: r5nd5pke5d |
| 1185466 | 1190542 | 1198074 | T: C:ntruees401ep2 |
| 1373580 | 1381184 | 1389463 | T: C:ntruees439ep1 |
| 2410843 | 2419725 | 2431020 | T: C:ntruees593ep1 |
| 3615919 | 3628973 | 3642431 | T: C:ntruees743ep1 |
| 25251427 | 25254431 | 25259918 | T: r5n11pke0d |
| 40204767 | 40330632 | 40437920 | T: lotus128 |
| 48367438 | 48376894 | 48386033 | T: r5n13pke0d |
| 47698046 | 51214996 | 56121206 | T: C:mceliece |
| 62354842 | 62580990 | 62794015 | T: C:ntruees787ep1 |
| 62996136 | 63127334 | 63305236 | T: mcnie4q1281 |
| 84209828 | 84654654 | 85629690 | T: mcnie3q1281 |
| 84788700 | 85210052 | 85265520 | T: lotus192 |
| 92042475 | 92051953 | 92064921 | T: r5n15pke0d |
| 108087563 | 108336221 | 108600041 | T: mcnie4q1282 |
| 120687703 | 121330513 | 122479506 | T: mcnie3q1282 |
| 128139374 | 128223408 | 128453420 | T: ledapkc1464 |
| 139396780 | 139643188 | 139928160 | T: mcnie4q1921 |
| 156233494 | 156915581 | 157809405 | T: mcnie3q1921 |
| 162103534 | 162484304 | 163754565 | T: ledapkc1364 |
| 170611575 | 173870941 | 174959664 | T: lotus256 |
| 177575662 | 177954865 | 178224753 | T: mcnie4q2561 |
| 182611581 | 184800520 | 188091564 | T: ledapkc14sl |
| 187633380 | 187921005 | 188283108 | T: mcnie4q1922 |
| 205394324 | 206875927 | 209530032 | T: ledapkc13sl |
| 211860337 | 212656447 | 213518141 | T: mcnie3q1922 |
| 219920695 | 220650588 | 221458819 | T: mcnie3q2561 |
| 153940290? | 228434991? | 334962336? | T: ronald1024 |
| 244893605 | 245258289 | 245608754 | T: mcnie4q2562 |
| 345530255 | 345624798 | 346110105 | T: ledapkc1264 |
| 361512919 | 362633742 | 363917073 | T: mcnie3q2562 |
| 370661491 | 370949456 | 378744516 | T: ledapkc3464 |
| 217258429? | 382719413? | 629583022? | T: cargocult2048 |
| 272791962? | 454845279? | 690988199? | T: rsa2048 |
| 459796395 | 459910317 | 460619806 | T: ledapkc12sl |
| 471821688 | 474059225 | 479132640 | T: ledapkc34sl |
| 488999323 | 489192766 | 489361393 | T: ledapkc3364 |
| 588368997 | 588867617 | 589387860 | T: ledapkc5464 |
| 607510456 | 607741132 | 609367675 | T: ledapkc33sl |
| 624385922 | 624559528 | 625311435 | T: ledapkc3264 |
| 869377053 | 869491270 | 869758548 | T: r5n13pke0smallct |
| 1049291414 | 1049584222 | 1049997208 | T: ledapkc5364 |
| 787438586? | 1110207373? | 1627254951? | T: ronald1536 |
| 1236545066 | 1238852976 | 1250069219 | T: ledapkc54sl |
| 1357329030 | 1357621935 | 1359166742 | T: ledapkc32sl |
| 1463777173 | 1467177166 | 1472781741 | T: ledapkc53sl |
| 1498359226 | 1503012501 | 1508902030 | T: ledapkc5264 |
| 1472338833? | 2199477804? | 3513370548? | T: ronald2048 |
| -2270142535 | 3128293117 | 3134801313 | T: ledapkc52sl |
| 5205323552? | 7756414328? | 11461111378? | T: ronald3072 |
| 11581840641 | 11926369053 | 12267381682 | T: pqrsa15 |
| 14075524865? | 22578214557? | 31464423714? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 68920 | 69569 | 70783 | T: C:mceliece |
| 86837 | 87003 | 87368 | T: C:ntruees401ep2 |
| 87882 | 92256 | 97047 | T: cargocult2048 |
| 88048 | 92506 | 96526 | T: rsa2048 |
| 99011 | 99274 | 99684 | T: C:ntruees439ep1 |
| 120705 | 121179 | 124791 | T: ronald1024 |
| 147882 | 148308 | 149124 | T: C:ntruees593ep1 |
| 158828 | 161999 | 170678 | T: ronald1536 |
| 189601 | 190885 | 191798 | T: C:ntruees743ep1 |
| 207674 | 214878 | 221994 | T: ronald2048 |
| 279172 | 280083 | 281480 | T: C:ntruees787ep1 |
| 317488 | 318300 | 320398 | T: r5nd1pke5d |
| 360348 | 368704 | 376552 | T: ronald3072 |
| 426514 | 427966 | 429666 | T: r5nd1pke0d |
| 550719 | 552925 | 555355 | T: r5nd3pke5d |
| 569364 | 577887 | 585522 | T: ronald4096 |
| 612589 | 614257 | 617167 | T: r5nd3pke0d |
| 617922 | 618715 | 625445 | T: mcnie4q1281 |
| 803114 | 804175 | 806686 | T: r5nd5pke0d |
| 827835 | 830700 | 839074 | T: mcnie4q1282 |
| 901137 | 904241 | 909584 | T: r5nd5pke5d |
| 1007387 | 1010682 | 1021899 | T: mcnie4q1921 |
| 1184681 | 1189254 | 1199977 | T: mcnie4q1922 |
| 1241117 | 1244910 | 1256794 | T: mcnie4q2561 |
| 1285795 | 1291987 | 1304371 | T: mcnie3q1281 |
| 1330953 | 1349808 | 1406425 | T: lotus128 |
| 1446677 | 1452373 | 1468472 | T: mcnie4q2562 |
| 1585532 | 1597908 | 1613344 | T: mcnie3q1282 |
| 1943343 | 1947774 | 1962478 | T: mcnie3q1921 |
| 2338496 | 2349037 | 2365103 | T: mcnie3q1922 |
| 2452013 | 2479888 | 2507219 | T: lotus192 |
| 2647379 | 2659187 | 2668855 | T: mcnie3q2561 |
| 3113943 | 3351521 | 3360336 | T: lotus256 |
| 3418564 | 3430307 | 3441770 | T: mcnie3q2562 |
| 11905665 | 11920942 | 11936291 | T: r5n13pke0smallct |
| 17585667 | 17609031 | 17881367 | T: ledapkc1364 |
| 18214680 | 18224219 | 18236140 | T: ledapkc1264 |
| 19844239 | 19861290 | 19874457 | T: ledapkc13sl |
| 21471813 | 21481138 | 21493456 | T: ledapkc1464 |
| 22081578 | 22092180 | 22099705 | T: ledapkc12sl |
| 26212394 | 26231912 | 26519546 | T: ledapkc14sl |
| 26531094 | 26535297 | 26540454 | T: r5n11pke0d |
| 31028754 | 31054542 | 31072755 | T: ledapkc3264 |
| 43695991 | 43707468 | 43726847 | T: ledapkc3364 |
| 50886982 | 50894606 | 50904705 | T: r5n13pke0d |
| 52676203 | 52690968 | 52716153 | T: ledapkc3464 |
| 55751804 | 55796322 | 55842342 | T: pqrsa15 |
| 59268196 | 59279814 | 59304567 | T: ledapkc33sl |
| 61440475 | 61460836 | 61477316 | T: ledapkc32sl |
| 73907707 | 74114647 | 74854599 | T: ledapkc34sl |
| 75244965 | 75523056 | 76261610 | T: ledapkc5264 |
| 87501815 | 87570963 | 87609054 | T: ledapkc5464 |
| 96710184 | 96719915 | 96731215 | T: r5n15pke0d |
| 96895103 | 96950892 | 97003014 | T: ledapkc5364 |
| 135437986 | 135592431 | 136259201 | T: ledapkc53sl |
| 140509254 | 140582888 | 140697178 | T: ledapkc52sl |
| 160418342 | 160461981 | 160539045 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 111883 | 112068 | 112512 | T: C:ntruees401ep2 |
| 125477 | 125859 | 127636 | T: C:ntruees439ep1 |
| 189695 | 190022 | 190611 | T: C:ntruees593ep1 |
| 248987 | 250304 | 252219 | T: C:ntruees743ep1 |
| 425387 | 426422 | 427607 | T: C:ntruees787ep1 |
| 441269 | 443289 | 447844 | T: r5nd1pke5d |
| 611530 | 612613 | 614733 | T: r5nd1pke0d |
| 772207 | 772983 | 774394 | T: r5nd3pke5d |
| 879949 | 880735 | 882604 | T: r5nd3pke0d |
| 1050123 | 1098961 | 1106767 | T: C:mceliece |
| 1157353 | 1159863 | 1163064 | T: r5nd5pke0d |
| 1288661 | 1292882 | 1297150 | T: r5nd5pke5d |
| 1673184 | 1711572 | 1794462 | T: lotus128 |
| 1783031 | 1800351 | 1828532 | T: mcnie4q1281 |
| 2424542 | 2444254 | 2485913 | T: mcnie4q1282 |
| 2445105 | 2470007 | 2499047 | T: mcnie3q1281 |
| 2893240 | 2920358 | 2955831 | T: mcnie4q1921 |
| 2997100 | 3008998 | 3021741 | T: lotus192 |
| 3034738 | 3054714 | 3075486 | T: ronald1024 |
| 3059500 | 3099770 | 3142995 | T: mcnie3q1282 |
| 3405337 | 3434174 | 3460495 | T: mcnie4q1922 |
| 3435229 | 3463459 | 3498747 | T: mcnie4q2561 |
| 3614888 | 3642208 | 3671061 | T: mcnie3q1921 |
| 4080733 | 4113378 | 4154046 | T: mcnie4q2562 |
| 4071328 | 4292020 | 4306564 | T: lotus256 |
| 4296236 | 4335604 | 4379636 | T: mcnie3q1922 |
| 4624244 | 4665625 | 4723191 | T: mcnie3q2561 |
| 6179204 | 6223072 | 6278221 | T: mcnie3q2562 |
| 9048497 | 9082129 | 9130123 | T: ronald1536 |
| 9389451 | 9392172 | 9401253 | T: cargocult2048 |
| 9382759 | 9392605 | 9405877 | T: rsa2048 |
| 15659186 | 15703368 | 15751973 | T: ronald2048 |
| 16492349 | 16611770 | 16670502 | T: ledapkc1264 |
| 16766010 | 16791619 | 16881479 | T: ledapkc1364 |
| 18470464 | 18795263 | 18880136 | T: ledapkc12sl |
| 20929200 | 21039930 | 21067689 | T: ledapkc1464 |
| 23942355 | 23996930 | 24028209 | T: ledapkc14sl |
| 24892893 | 25090076 | 25246958 | T: ledapkc13sl |
| 27057646 | 27061127 | 27066842 | T: r5n11pke0d |
| 33184500 | 33222178 | 33341158 | T: r5n13pke0smallct |
| 44770385 | 44846361 | 44905748 | T: ronald3072 |
| 45205808 | 45783449 | 45799465 | T: ledapkc3264 |
| 46179515 | 46697131 | 46729165 | T: ledapkc3364 |
| 52549354 | 52557928 | 52567457 | T: r5n13pke0d |
| 53572607 | 53748609 | 54391199 | T: ledapkc32sl |
| 55403550 | 55697994 | 55872279 | T: ledapkc3464 |
| 68640309 | 68664138 | 68711499 | T: ledapkc34sl |
| 71154768 | 71509960 | 71727839 | T: ledapkc33sl |
| 82145650 | 82295591 | 82487660 | T: ledapkc5264 |
| 97196392 | 97297297 | 97406437 | T: ronald4096 |
| 98870515 | 98879193 | 98899029 | T: r5n15pke0d |
| 105962630 | 106045689 | 106192931 | T: ledapkc5364 |
| 125645824 | 125799984 | 126158731 | T: ledapkc52sl |
| 131918319 | 131991715 | 132138448 | T: ledapkc53sl |
| 134383421 | 134528922 | 134614581 | T: ledapkc5464 |
| 162352128 | 162951931 | 163152903 | T: ledapkc54sl |
| 462438021 | 463718764 | 464879744 | T: pqrsa15 |
|
|
|