Measurements of public-key cryptosystems on one machine: amd64; Comet Lake (806ec); 2019 Intel Core i3-10110U; 2 x 2100MHz; comet, supercop-20260330
[Page version: 20260604 23:13:22]
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 |
| 56530 | 57116 | 57791 | T: r5nd1pke5d |
| 75599 | 76402 | 77500 | T: r5nd1pke0d |
| 105156 | 105881 | 106725 | T: r5nd3pke5d |
| 106132 | 107214 | 108329 | T: r5nd3pke0d |
| 131238 | 131841 | 132900 | T: r5nd5pke0d |
| 175915 | 179250 | 181255 | T: r5nd5pke5d |
| 509008 | 512412 | 516389 | T: C:ntruees439ep1 |
| 570044 | 571168 | 573199 | T: r5n11pke0d |
| 638840 | 641243 | 643861 | T: C:ntruees401ep2 |
| 855744 | 860474 | 866457 | T: C:ntruees593ep1 |
| 1222218 | 1226568 | 1233727 | T: r5n13pke0d |
| 1544573 | 1549059 | 1554636 | T: r5n15pke0d |
| 1829675 | 1862189 | 1884706 | T: C:ntruees743ep1 |
| 2501963 | 2506143 | 2530477 | T: ledapkc1464 |
| 3260614 | 3265226 | 3406807 | T: ledapkc1364 |
| 3457252 | 3460834 | 3552494 | T: ledapkc1264 |
| 4103208? | 4108582? | 5551864? | T: ledapkc14sl |
| 3834252? | 4437522? | 5618772? | T: ledapkc13sl |
| 5671049 | 5712097 | 6258935 | T: ledapkc12sl |
| 5736300? | 5998139? | 8155528? | T: ledapkc3464 |
| 7085767 | 7092620 | 7097304 | T: ledapkc3364 |
| 7849349 | 7856791 | 8285757 | T: ledapkc3264 |
| 9210620 | 9219575 | 9751816 | T: ledapkc33sl |
| 9311570 | 9334539 | 10650323 | T: ledapkc34sl |
| 9963755 | 9984816 | 11393402 | T: lotus128 |
| 11288669 | 11317801 | 11438111 | T: ledapkc5464 |
| 11441778 | 11709734 | 13075784 | T: ledapkc32sl |
| 12028310 | 12115866 | 12177226 | T: ledapkc5364 |
| 15084886 | 15236717 | 16930316 | T: ledapkc54sl |
| 18620849 | 18637481 | 21574948 | T: ledapkc53sl |
| 19079411 | 19109114 | 19146780 | T: lotus192 |
| 18695804 | 19509249 | 20449902 | T: ledapkc5264 |
| 20716079 | 20839972 | 20940727 | T: C:ntruees787ep1 |
| 26550569 | 26602337 | 26692694 | T: mcnie4q1281 |
| 29750028 | 30573162 | 32823068 | T: ledapkc52sl |
| 32270869 | 33341186 | 35008360 | T: C:mceliece |
| 35600286 | 36067440 | 36749670 | T: mcnie3q1281 |
| 35689672 | 36236716 | 36868144 | T: r5n13pke0smallct |
| 38396869 | 38683427 | 39043142 | T: lotus256 |
| 45563612 | 46226780 | 46507240 | T: mcnie4q1282 |
| 35824974? | 48964654? | 69616147? | T: ronald1024 |
| 51445356 | 52103878 | 53015020 | T: mcnie3q1282 |
| 60733377 | 60894794 | 61255247 | T: mcnie4q1921 |
| 68011074 | 68646484 | 69460824 | T: mcnie3q1921 |
| 77028045 | 77110933 | 77207629 | T: mcnie4q2561 |
| 81175532 | 81670381 | 82322157 | T: mcnie4q1922 |
| 91598057 | 92137878 | 92882130 | T: mcnie3q1922 |
| 96180838 | 96540747 | 97166271 | T: mcnie3q2561 |
| 57133380? | 98255458? | 158000685? | T: rsa2048 |
| 66294056? | 103562217? | 174730151? | T: cargocult2048 |
| 104760031 | 104862344 | 104996495 | T: mcnie4q2562 |
| 154562285 | 155196771 | 156058403 | T: mcnie3q2562 |
| 172055076? | 274945743? | 393976803? | T: ronald1536 |
| 289504342? | 417149732? | 597694193? | T: ronald2048 |
| 1083223012? | 1535836151? | 2334007328? | T: ronald3072 |
| 3147179047 | 3233068843 | 3321692513 | T: pqrsa15 |
| 2883695255? | 4568630637? | 6492958330? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 22276 | 22913 | 23956 | T: rsa2048 |
| 22875 | 23462 | 24615 | T: cargocult2048 |
| 36833 | 37901 | 38870 | T: ronald1024 |
| 45686 | 45949 | 46196 | T: C:ntruees439ep1 |
| 46355 | 46577 | 46874 | T: C:ntruees401ep2 |
| 47027 | 48443 | 50785 | T: ronald1536 |
| 53542 | 54281 | 54850 | T: C:mceliece |
| 60383 | 62422 | 66103 | T: ronald2048 |
| 68444 | 68799 | 69178 | T: C:ntruees593ep1 |
| 91607 | 92146 | 92556 | T: C:ntruees743ep1 |
| 95645 | 98483 | 101571 | T: ronald3072 |
| 110462 | 111064 | 111741 | T: r5nd1pke5d |
| 113355 | 113844 | 114400 | T: C:ntruees787ep1 |
| 140741 | 141890 | 155370 | T: lotus128 |
| 143935 | 144761 | 145630 | T: r5nd1pke0d |
| 144750 | 148865 | 152545 | T: ronald4096 |
| 190635 | 191348 | 192394 | T: r5nd3pke5d |
| 200786 | 201578 | 202949 | T: r5nd3pke0d |
| 236997 | 237637 | 238268 | T: lotus192 |
| 252052 | 253120 | 254151 | T: r5nd5pke0d |
| 277875 | 278804 | 279801 | T: mcnie4q1281 |
| 313455 | 315276 | 317224 | T: r5nd5pke5d |
| 328124 | 330583 | 343601 | T: lotus256 |
| 374184 | 375729 | 377896 | T: mcnie4q1282 |
| 464146 | 471086 | 473434 | T: mcnie4q1921 |
| 547769 | 549882 | 557831 | T: mcnie4q1922 |
| 567607 | 568341 | 569195 | T: mcnie4q2561 |
| 576340 | 578076 | 580571 | T: mcnie3q1281 |
| 628956 | 629575 | 630388 | T: ledapkc1264 |
| 658147 | 659315 | 660635 | T: mcnie4q2562 |
| 720973 | 722823 | 724080 | T: mcnie3q1282 |
| 766386 | 768710 | 770159 | T: r5n11pke0d |
| 809747 | 810879 | 815736 | T: ledapkc1364 |
| 809878 | 815104 | 835223 | T: ledapkc12sl |
| 866416 | 871403 | 872418 | T: ledapkc1464 |
| 887181 | 898262 | 904994 | T: mcnie3q1921 |
| 924744 | 925702 | 927774 | T: ledapkc13sl |
| 1080738 | 1082080 | 1083617 | T: mcnie3q1922 |
| 1119149 | 1121232 | 1122628 | T: ledapkc14sl |
| 1188008 | 1189322 | 1200556 | T: ledapkc3264 |
| 1193581 | 1195287 | 1196574 | T: mcnie3q2561 |
| 1468880 | 1470996 | 1472543 | T: ledapkc3364 |
| 1527067 | 1529623 | 1532470 | T: mcnie3q2562 |
| 1557048 | 1559032 | 1561119 | T: ledapkc3464 |
| 1617898 | 1620819 | 1623264 | T: ledapkc32sl |
| 1628176 | 1634108 | 1637532 | T: r5n13pke0d |
| 1989106 | 1990337 | 1991876 | T: ledapkc33sl |
| 2059275 | 2063209 | 2066724 | T: r5n15pke0d |
| 2265090 | 2267311 | 2272144 | T: ledapkc5264 |
| 2283011 | 2290128 | 2294698 | T: ledapkc34sl |
| 2470804 | 2477473 | 2490690 | T: ledapkc5364 |
| 2831472 | 2848855 | 2871594 | T: r5n13pke0smallct |
| 2959551 | 2963272 | 2971162 | T: ledapkc5464 |
| 3131192 | 3137540 | 3149691 | T: ledapkc52sl |
| 3464897 | 3477291 | 3520121 | T: ledapkc53sl |
| 3616854 | 3618908 | 3621766 | T: ledapkc54sl |
| 17505893 | 17522325 | 17538093 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47314 | 47567 | 47934 | T: C:ntruees439ep1 |
| 51975 | 52104 | 52562 | T: C:ntruees401ep2 |
| 71403 | 71636 | 72175 | T: C:ntruees593ep1 |
| 111915 | 112503 | 114147 | T: C:ntruees743ep1 |
| 113037 | 113897 | 115636 | T: r5nd1pke5d |
| 142225 | 143578 | 146529 | T: C:ntruees787ep1 |
| 167987 | 174234 | 185220 | T: lotus128 |
| 174799 | 176111 | 180347 | T: r5nd1pke0d |
| 227967 | 230340 | 236636 | T: r5nd3pke5d |
| 262286 | 263747 | 267406 | T: r5nd3pke0d |
| 281049 | 281488 | 281938 | T: lotus192 |
| 316732 | 318702 | 323604 | T: r5nd5pke0d |
| 396653 | 403657 | 404354 | T: lotus256 |
| 437915 | 441618 | 445203 | T: r5nd5pke5d |
| 856769 | 860706 | 863776 | T: C:mceliece |
| 883844 | 897227 | 908213 | T: ronald1024 |
| 900711 | 906948 | 915135 | T: mcnie4q1281 |
| 946510 | 948854 | 949687 | T: r5n11pke0d |
| 1211805 | 1215834 | 1220477 | T: mcnie3q1281 |
| 1218176 | 1222380 | 1226536 | T: mcnie4q1282 |
| 1459640 | 1474676 | 1481174 | T: mcnie3q1282 |
| 1477726 | 1492527 | 1499584 | T: mcnie4q1921 |
| 1723743 | 1744554 | 1771391 | T: mcnie4q1922 |
| 1750273 | 1757048 | 1762668 | T: mcnie4q2561 |
| 1791431 | 1802314 | 1809482 | T: mcnie3q1921 |
| 1976195 | 1978141 | 1979221 | T: ledapkc1264 |
| 2046930 | 2055528 | 2062162 | T: mcnie4q2562 |
| 2085933 | 2089869 | 2097062 | T: cargocult2048 |
| 2096830 | 2099169 | 2101194 | T: rsa2048 |
| 2108596 | 2129105 | 2138045 | T: mcnie3q1922 |
| 2206047 | 2219599 | 2222542 | T: r5n13pke0d |
| 2271762 | 2277234 | 2281785 | T: mcnie3q2561 |
| 2337639 | 2348802 | 2361695 | T: ronald1536 |
| 2356947 | 2376080 | 2383201 | T: ledapkc1364 |
| 2477476 | 2481400 | 2511204 | T: ledapkc1464 |
| 2658502 | 2664909 | 2671004 | T: r5n15pke0d |
| 2788488 | 2811946 | 2824781 | T: ledapkc12sl |
| 2809510 | 2816110 | 3063354 | T: ledapkc13sl |
| 3015846 | 3072710 | 3094770 | T: mcnie3q2562 |
| 3380771 | 3395517 | 3415844 | T: ledapkc14sl |
| 3468007 | 3485420 | 3502594 | T: ronald2048 |
| 5263467 | 5275065 | 5292053 | T: ledapkc3264 |
| 5644856 | 5660920 | 5668744 | T: ledapkc3364 |
| 6048114 | 6086290 | 6154910 | T: ledapkc3464 |
| 6942185 | 6984812 | 7013824 | T: ledapkc32sl |
| 8370260 | 8408086 | 8443202 | T: ledapkc33sl |
| 8725047 | 8766378 | 8973202 | T: ronald3072 |
| 9313046 | 9346713 | 9392546 | T: ledapkc34sl |
| 11440176 | 11478253 | 11514080 | T: ledapkc5264 |
| 12273298 | 12332550 | 12380381 | T: ledapkc5364 |
| 13671437 | 13707879 | 13733171 | T: r5n13pke0smallct |
| 14858756 | 14878399 | 14943464 | T: ledapkc5464 |
| 16796571 | 16847501 | 17062049 | T: ledapkc52sl |
| 16961251 | 17052883 | 17134815 | T: ledapkc53sl |
| 17761989 | 17804490 | 17843472 | T: ronald4096 |
| 17955623 | 18004204 | 18046720 | T: ledapkc54sl |
| 107048702 | 107176073 | 107262519 | T: pqrsa15 |
|
|
|