Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; know, 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 |
| 56295 | 57006 | 57699 | T: r5nd1pke5d |
| 74884 | 75845 | 76784 | T: r5nd1pke0d |
| 102788 | 103431 | 104223 | T: r5nd3pke0d |
| 104523 | 105304 | 106050 | T: r5nd3pke5d |
| 129855 | 130537 | 131576 | T: r5nd5pke0d |
| 170223 | 171525 | 173083 | T: r5nd5pke5d |
| 518181 | 520964 | 524780 | T: C:ntruees439ep1 |
| 522077 | 523363 | 525117 | T: r5n11pke0d |
| 629936 | 633334 | 636751 | T: C:ntruees401ep2 |
| 1169338 | 1174847 | 1179547 | T: r5n13pke0d |
| 1242009 | 1249404 | 1254490 | T: C:ntruees593ep1 |
| 1469236 | 1475300 | 1480955 | T: r5n15pke0d |
| 1786647 | 1806837 | 1850570 | T: C:ntruees743ep1 |
| 2495562 | 2501640 | 2549158 | T: ledapkc1464 |
| 3251999 | 3256295 | 3301360 | T: ledapkc1364 |
| 3428452 | 3442554 | 3692004 | T: ledapkc1264 |
| 4120609? | 4136772? | 5267718? | T: ledapkc14sl |
| 3832173? | 4645575? | 6001930? | T: ledapkc13sl |
| 5642441 | 5667860 | 6050555 | T: ledapkc12sl |
| 5884372? | 6045214? | 8604982? | T: ledapkc3464 |
| 7039767 | 7059833 | 7146046 | T: ledapkc3364 |
| 7810799 | 7917486 | 8178415 | T: ledapkc3264 |
| 9174234 | 9330363 | 10280269 | T: ledapkc33sl |
| 9308591? | 9331647? | 11667956? | T: ledapkc34sl |
| 9570671 | 9593498 | 9625244 | T: lotus128 |
| 11231324 | 11271266 | 11297350 | T: ledapkc5464 |
| 11327320 | 11868069 | 12869473 | T: ledapkc32sl |
| 11985852 | 12010108 | 12042258 | T: ledapkc5364 |
| 14933668 | 14973457 | 17673848 | T: ledapkc54sl |
| 18498614 | 18549131 | 20939601 | T: ledapkc53sl |
| 18611491 | 18796503 | 18892411 | T: lotus192 |
| 18647617 | 19759893 | 20792476 | T: ledapkc5264 |
| 26613357 | 26885989 | 27028704 | T: C:ntruees787ep1 |
| 30421740 | 30528040 | 30830412 | T: mcnie4q1281 |
| 29310503 | 30657809 | 32657669 | T: ledapkc52sl |
| 31351069 | 32281056 | 34162313 | T: C:mceliece |
| 34488335 | 34676586 | 35095782 | T: r5n13pke0smallct |
| 35036665 | 35172144 | 35640469 | T: lotus256 |
| 40622843 | 40920427 | 41414093 | T: mcnie3q1281 |
| 36740379? | 51706875? | 73288688? | T: ronald1024 |
| 52122463 | 52203569 | 52411850 | T: mcnie4q1282 |
| 58266597 | 58643093 | 59343033 | T: mcnie3q1282 |
| 66687935 | 66783360 | 66914621 | T: mcnie4q1921 |
| 74721554 | 75135227 | 75791807 | T: mcnie3q1921 |
| 83804525 | 83910770 | 84069837 | T: mcnie4q2561 |
| 89693633 | 89813760 | 90005157 | T: mcnie4q1922 |
| 101257511 | 101716820 | 102541581 | T: mcnie3q1922 |
| 52308755? | 102238962? | 166926138? | T: cargocult2048 |
| 103190898 | 103612485 | 104200114 | T: mcnie3q2561 |
| 63199736? | 104853265? | 152575993? | T: rsa2048 |
| 116188465 | 116357533 | 116559855 | T: mcnie4q2562 |
| 171353052 | 171873426 | 172636421 | T: mcnie3q2562 |
| 179446532? | 252366100? | 368884990? | T: ronald1536 |
| 269494260? | 429302068? | 626922043? | T: ronald2048 |
| 990052937? | 1556973477? | 2271235640? | T: ronald3072 |
| 3159411432 | 3258692913 | 3338708449 | T: pqrsa15 |
| 2618009336? | 3932361016? | 5789309376? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22206 | 22826 | 23618 | T: rsa2048 |
| 22796 | 23585 | 25373 | T: cargocult2048 |
| 36502 | 36692 | 38123 | T: ronald1024 |
| 45995 | 46320 | 46596 | T: C:ntruees401ep2 |
| 46265 | 46545 | 46806 | T: C:ntruees439ep1 |
| 46177 | 47171 | 49528 | T: ronald1536 |
| 51485 | 52137 | 52918 | T: C:mceliece |
| 61698 | 63561 | 65627 | T: ronald2048 |
| 71356 | 71631 | 72006 | T: C:ntruees593ep1 |
| 92419 | 92797 | 93154 | T: C:ntruees743ep1 |
| 97627 | 99943 | 102287 | T: ronald3072 |
| 110210 | 110809 | 111490 | T: r5nd1pke5d |
| 112507 | 113028 | 113512 | T: C:ntruees787ep1 |
| 131453 | 132081 | 132679 | T: lotus128 |
| 142837 | 143636 | 144631 | T: r5nd1pke0d |
| 144965 | 148008 | 150893 | T: ronald4096 |
| 189806 | 190484 | 191260 | T: r5nd3pke5d |
| 195514 | 196230 | 197055 | T: r5nd3pke0d |
| 223340 | 224397 | 225738 | T: lotus192 |
| 243745 | 244751 | 245922 | T: r5nd5pke0d |
| 290598 | 291514 | 292620 | T: mcnie4q1281 |
| 305710 | 307216 | 308871 | T: r5nd5pke5d |
| 313139 | 317995 | 319213 | T: lotus256 |
| 392119 | 393234 | 394854 | T: mcnie4q1282 |
| 479274 | 480893 | 482656 | T: mcnie4q1921 |
| 566820 | 567414 | 568814 | T: mcnie4q1922 |
| 582106 | 584205 | 586881 | T: mcnie4q2561 |
| 614348 | 615434 | 617569 | T: mcnie3q1281 |
| 627357 | 627782 | 628604 | T: ledapkc1264 |
| 685502 | 689159 | 702880 | T: mcnie4q2562 |
| 719231 | 720493 | 721769 | T: r5n11pke0d |
| 758978 | 760679 | 763922 | T: mcnie3q1282 |
| 804881 | 806308 | 809834 | T: ledapkc1364 |
| 813507 | 816417 | 833463 | T: ledapkc12sl |
| 862060 | 867102 | 868587 | T: ledapkc1464 |
| 913569 | 914213 | 914906 | T: ledapkc13sl |
| 933321 | 934813 | 939185 | T: mcnie3q1921 |
| 1116954 | 1121095 | 1124919 | T: mcnie3q1922 |
| 1119152 | 1122370 | 1127360 | T: ledapkc14sl |
| 1189396 | 1195200 | 1205028 | T: ledapkc3264 |
| 1234229 | 1238960 | 1244415 | T: mcnie3q2561 |
| 1462528 | 1464474 | 1468034 | T: ledapkc3364 |
| 1575429 | 1580603 | 1585779 | T: r5n13pke0d |
| 1616201 | 1620091 | 1627302 | T: ledapkc32sl |
| 1627028 | 1632080 | 1640026 | T: mcnie3q2562 |
| 1631579 | 1636670 | 1650742 | T: ledapkc3464 |
| 1976130 | 1991448 | 1997349 | T: r5n15pke0d |
| 1989988 | 2002134 | 2012452 | T: ledapkc33sl |
| 2276920 | 2283103 | 2286050 | T: ledapkc34sl |
| 2275375 | 2285723 | 2292705 | T: ledapkc5264 |
| 2478400 | 2483129 | 2488432 | T: ledapkc5364 |
| 2851650 | 2857961 | 2866007 | T: r5n13pke0smallct |
| 2955849 | 2964848 | 2970971 | T: ledapkc5464 |
| 3154634 | 3194140 | 3206245 | T: ledapkc52sl |
| 3481859 | 3502891 | 3520767 | T: ledapkc53sl |
| 3612057 | 3617051 | 3625768 | T: ledapkc54sl |
| 17494251 | 17537287 | 17557681 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 48938 | 49078 | 49441 | T: C:ntruees439ep1 |
| 51969 | 52151 | 52496 | T: C:ntruees401ep2 |
| 82616 | 82806 | 83449 | T: C:ntruees593ep1 |
| 112771 | 113312 | 114184 | T: C:ntruees743ep1 |
| 115979 | 117907 | 120491 | T: r5nd1pke5d |
| 149775 | 151271 | 154664 | T: C:ntruees787ep1 |
| 154888 | 156415 | 175204 | T: lotus128 |
| 181576 | 183793 | 188145 | T: r5nd1pke0d |
| 233439 | 235943 | 242620 | T: r5nd3pke5d |
| 261376 | 262255 | 262674 | T: lotus192 |
| 263189 | 264488 | 267553 | T: r5nd3pke0d |
| 334248 | 335691 | 338052 | T: r5nd5pke0d |
| 367117 | 369329 | 390993 | T: lotus256 |
| 425539 | 428107 | 432926 | T: r5nd5pke5d |
| 844431 | 845615 | 847766 | T: r5n11pke0d |
| 849038 | 857185 | 872505 | T: C:mceliece |
| 862466 | 873103 | 885500 | T: ronald1024 |
| 955571 | 964422 | 975507 | T: mcnie4q1281 |
| 1277468 | 1285728 | 1295390 | T: mcnie3q1281 |
| 1301112 | 1308495 | 1322583 | T: mcnie4q1282 |
| 1543990 | 1557860 | 1599286 | T: mcnie4q1921 |
| 1564046 | 1572197 | 1580846 | T: mcnie3q1282 |
| 1813677 | 1820969 | 1829903 | T: mcnie4q2561 |
| 1814027 | 1822977 | 1832069 | T: mcnie4q1922 |
| 1857822 | 1868850 | 1880164 | T: mcnie3q1921 |
| 2003542 | 2036126 | 2044544 | T: ledapkc1264 |
| 2092235 | 2096025 | 2098429 | T: cargocult2048 |
| 2089926 | 2096999 | 2098567 | T: rsa2048 |
| 2086501 | 2100407 | 2112937 | T: r5n13pke0d |
| 2156785 | 2167420 | 2180194 | T: mcnie4q2562 |
| 2190701 | 2202111 | 2219157 | T: mcnie3q1922 |
| 2307218 | 2320112 | 2331098 | T: ronald1536 |
| 2360017 | 2370182 | 2379052 | T: mcnie3q2561 |
| 2369455 | 2382904 | 2402177 | T: ledapkc1364 |
| 2466041 | 2483932 | 2487967 | T: r5n15pke0d |
| 2479640 | 2490577 | 2528188 | T: ledapkc1464 |
| 2790500 | 2816364 | 2840824 | T: ledapkc12sl |
| 2843741 | 2875385 | 2886400 | T: ledapkc13sl |
| 3140029 | 3151383 | 3166653 | T: mcnie3q2562 |
| 3460868 | 3475418 | 3494456 | T: ronald2048 |
| 3441550 | 3519022 | 3537319 | T: ledapkc14sl |
| 5374341 | 5404443 | 5451423 | T: ledapkc3264 |
| 5656798 | 5670169 | 5681294 | T: ledapkc3364 |
| 5967390 | 6011038 | 6022866 | T: ledapkc3464 |
| 7079084 | 7121467 | 7181353 | T: ledapkc32sl |
| 8515181 | 8570136 | 8626807 | T: ledapkc33sl |
| 8808473 | 8857441 | 9051486 | T: ronald3072 |
| 9316289 | 9338434 | 9360863 | T: ledapkc34sl |
| 11605419 | 11626693 | 11661671 | T: ledapkc5264 |
| 11999674 | 12013489 | 12048560 | T: r5n13pke0smallct |
| 12512494 | 12575078 | 12676859 | T: ledapkc5364 |
| 15132491 | 15229051 | 15311314 | T: ledapkc5464 |
| 17127784 | 17179580 | 17239989 | T: ledapkc52sl |
| 17182908 | 17304261 | 17569422 | T: ledapkc53sl |
| 17952370 | 17998070 | 18039757 | T: ronald4096 |
| 18353713 | 18470236 | 18606849 | T: ledapkc54sl |
| 107690247 | 107817573 | 107898610 | T: pqrsa15 |
|
|
|