Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; know, supercop-20260217
[Page version: 20260319 20:29:17]
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 |
| 56581 | 57136 | 57732 | T: r5nd1pke5d |
| 75114 | 75694 | 76735 | T: r5nd1pke0d |
| 102895 | 103793 | 104849 | T: r5nd3pke0d |
| 104433 | 105386 | 106380 | T: r5nd3pke5d |
| 131461 | 132132 | 132939 | T: r5nd5pke0d |
| 171172 | 172333 | 174419 | T: r5nd5pke5d |
| 518306 | 522122 | 526495 | T: C:ntruees439ep1 |
| 521502 | 522835 | 524715 | T: r5n11pke0d |
| 629501 | 633022 | 637163 | T: C:ntruees401ep2 |
| 1171463 | 1180415 | 1192620 | T: r5n13pke0d |
| 1231803 | 1248276 | 1258247 | T: C:ntruees593ep1 |
| 1472085 | 1476576 | 1486220 | T: r5n15pke0d |
| 1784043 | 1791639 | 1830973 | 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 |
| 9856628 | 10331398 | 10433970 | 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 |
| 18506425 | 18777617 | 19212699 | T: lotus192 |
| 18647617 | 19759893 | 20792476 | T: ledapkc5264 |
| 26661542 | 26897758 | 27022753 | T: C:ntruees787ep1 |
| 30421740 | 30528040 | 30830412 | T: mcnie4q1281 |
| 29310503 | 30657809 | 32657669 | T: ledapkc52sl |
| 31131291 | 31547334 | 31780453 | T: lotus256 |
| 31471660 | 32718740 | 34419253 | T: C:mceliece |
| 35497319 | 35575473 | 35641523 | T: r5n13pke0smallct |
| 40622843 | 40920427 | 41414093 | T: mcnie3q1281 |
| 33017794? | 52076978? | 78791272? | 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 |
| 59561862? | 89090226? | 141435758? | T: rsa2048 |
| 89693633 | 89813760 | 90005157 | T: mcnie4q1922 |
| 101257511 | 101716820 | 102541581 | T: mcnie3q1922 |
| 103190898 | 103612485 | 104200114 | T: mcnie3q2561 |
| 68138523? | 108445220? | 184404968? | T: cargocult2048 |
| 116188465 | 116357533 | 116559855 | T: mcnie4q2562 |
| 171353052 | 171873426 | 172636421 | T: mcnie3q2562 |
| 166544408? | 271430738? | 398546705? | T: ronald1536 |
| 289471543? | 425167005? | 649734546? | T: ronald2048 |
| 919502402? | 1361348685? | 2056100207? | T: ronald3072 |
| -2492368079 | 3164850474 | 5320505343 | T: ronald4096 |
| 3080774144 | 3208616752 | 3303176308 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21674 | 22350 | 23187 | T: cargocult2048 |
| 22132 | 23043 | 24112 | T: rsa2048 |
| 36636 | 37476 | 39505 | T: ronald1024 |
| 45936 | 46293 | 46551 | T: C:ntruees401ep2 |
| 46364 | 46615 | 47016 | T: C:ntruees439ep1 |
| 48624 | 49849 | 52346 | T: ronald1536 |
| 51546 | 52158 | 52824 | T: C:mceliece |
| 62230 | 64448 | 66290 | T: ronald2048 |
| 71366 | 71913 | 73111 | T: C:ntruees593ep1 |
| 92330 | 92743 | 93135 | T: C:ntruees743ep1 |
| 98797 | 101333 | 104703 | T: ronald3072 |
| 109996 | 110673 | 111675 | T: r5nd1pke5d |
| 112326 | 112867 | 113431 | T: C:ntruees787ep1 |
| 143175 | 143957 | 145267 | T: r5nd1pke0d |
| 143825 | 146759 | 150166 | T: ronald4096 |
| 134534 | 152229 | 153184 | T: lotus128 |
| 189264 | 190134 | 191010 | T: r5nd3pke5d |
| 195311 | 196066 | 196939 | T: r5nd3pke0d |
| 224859 | 226083 | 227196 | T: lotus192 |
| 252696 | 253393 | 254321 | T: r5nd5pke0d |
| 265381 | 266733 | 267502 | T: lotus256 |
| 290598 | 291514 | 292620 | T: mcnie4q1281 |
| 304190 | 305311 | 307043 | T: r5nd5pke5d |
| 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 |
| 717592 | 718662 | 720068 | 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 |
| 1578221 | 1586358 | 1594969 | T: r5n13pke0d |
| 1616201 | 1620091 | 1627302 | T: ledapkc32sl |
| 1627028 | 1632080 | 1640026 | T: mcnie3q2562 |
| 1631579 | 1636670 | 1650742 | T: ledapkc3464 |
| 1967006 | 1973811 | 1983871 | T: r5n15pke0d |
| 1989988 | 2002134 | 2012452 | T: ledapkc33sl |
| 2276920 | 2283103 | 2286050 | T: ledapkc34sl |
| 2275375 | 2285723 | 2292705 | T: ledapkc5264 |
| 2478400 | 2483129 | 2488432 | T: ledapkc5364 |
| 2818912 | 2837170 | 2891041 | T: r5n13pke0smallct |
| 2955849 | 2964848 | 2970971 | T: ledapkc5464 |
| 3154634 | 3194140 | 3206245 | T: ledapkc52sl |
| 3481859 | 3502891 | 3520767 | T: ledapkc53sl |
| 3612057 | 3617051 | 3625768 | T: ledapkc54sl |
| 17901826 | 18013925 | 18062047 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 48865 | 49128 | 49579 | T: C:ntruees439ep1 |
| 51945 | 52131 | 52500 | T: C:ntruees401ep2 |
| 82796 | 84112 | 87189 | T: C:ntruees593ep1 |
| 112803 | 113040 | 113766 | T: C:ntruees743ep1 |
| 115816 | 116936 | 120144 | T: r5nd1pke5d |
| 150098 | 151542 | 155578 | T: C:ntruees787ep1 |
| 183973 | 185813 | 190934 | T: r5nd1pke0d |
| 161657 | 192668 | 194227 | T: lotus128 |
| 232987 | 235245 | 243327 | T: r5nd3pke5d |
| 263328 | 264223 | 264748 | T: lotus192 |
| 262581 | 264314 | 267822 | T: r5nd3pke0d |
| 317769 | 319866 | 326127 | T: r5nd5pke0d |
| 333693 | 337468 | 352472 | T: lotus256 |
| 425225 | 427628 | 433578 | T: r5nd5pke5d |
| 843063 | 844115 | 845497 | T: r5n11pke0d |
| 819528 | 869316 | 873342 | T: C:mceliece |
| 875282 | 888108 | 899314 | 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 |
| 2088726 | 2090976 | 2095316 | T: rsa2048 |
| 2096913 | 2101426 | 2108248 | T: cargocult2048 |
| 2097345 | 2109352 | 2119141 | T: r5n13pke0d |
| 2156785 | 2167420 | 2180194 | T: mcnie4q2562 |
| 2190701 | 2202111 | 2219157 | T: mcnie3q1922 |
| 2343599 | 2358460 | 2376767 | T: ronald1536 |
| 2360017 | 2370182 | 2379052 | T: mcnie3q2561 |
| 2369455 | 2382904 | 2402177 | T: ledapkc1364 |
| 2468781 | 2475635 | 2487010 | T: r5n15pke0d |
| 2479640 | 2490577 | 2528188 | T: ledapkc1464 |
| 2790500 | 2816364 | 2840824 | T: ledapkc12sl |
| 2843741 | 2875385 | 2886400 | T: ledapkc13sl |
| 3140029 | 3151383 | 3166653 | T: mcnie3q2562 |
| 3441550 | 3519022 | 3537319 | T: ledapkc14sl |
| 3516913 | 3536972 | 3550733 | T: ronald2048 |
| 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 |
| 8883933 | 8913230 | 8948355 | T: ronald3072 |
| 9316289 | 9338434 | 9360863 | T: ledapkc34sl |
| 11605419 | 11626693 | 11661671 | T: ledapkc5264 |
| 12031112 | 12047813 | 12093998 | T: r5n13pke0smallct |
| 12512494 | 12575078 | 12676859 | T: ledapkc5364 |
| 15132491 | 15229051 | 15311314 | T: ledapkc5464 |
| 17127784 | 17179580 | 17239989 | T: ledapkc52sl |
| 17182908 | 17304261 | 17569422 | T: ledapkc53sl |
| 18117301 | 18175797 | 18867639 | T: ronald4096 |
| 18353713 | 18470236 | 18606849 | T: ledapkc54sl |
| 107908790 | 107998109 | 108100771 | T: pqrsa15 |
|
|
|