Measurements of public-key cryptosystems on one machine: amd64; Coffee Lake (806ea); 2018 Intel Core i3-8109U; 2 x 3000MHz; like, supercop-20260330
[Page version: 20260409 07:43:57]
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 |
| 56841 | 57334 | 58090 | T: r5nd1pke5d |
| 70785 | 71324 | 72302 | T: r5nd1pke0d |
| 97032 | 97754 | 98583 | T: r5nd3pke0d |
| 104238 | 105089 | 106236 | T: r5nd3pke5d |
| 119568 | 120188 | 121016 | T: r5nd5pke0d |
| 178466 | 179619 | 180986 | T: r5nd5pke5d |
| 454717 | 456419 | 458633 | T: r5n11pke0d |
| 527327 | 529975 | 533438 | T: C:ntruees401ep2 |
| 611175 | 616984 | 642052 | T: C:ntruees439ep1 |
| 1026858 | 1039213 | 1177581 | T: r5n13pke0d |
| 1038460 | 1042592 | 1047763 | T: C:ntruees593ep1 |
| 1309584 | 1315380 | 1320855 | T: r5n15pke0d |
| 1532562 | 1537956 | 1546904 | T: C:ntruees743ep1 |
| 2454602 | 2466849 | 2508058 | T: ledapkc1464 |
| 3314756 | 3327306 | 3585646 | T: ledapkc1364 |
| 3471223 | 3481663 | 3706051 | T: ledapkc1264 |
| 4181193? | 4208236? | 5265354? | T: ledapkc14sl |
| 3807475? | 4540580? | 5594292? | T: ledapkc13sl |
| 5857973 | 5937798 | 6517853 | T: ledapkc12sl |
| 5812317? | 6188398? | 8747714? | T: ledapkc3464 |
| 7179186 | 7191985 | 7213593 | T: ledapkc3364 |
| 7896208 | 7919624 | 8542426 | T: ledapkc3264 |
| 9415821 | 9503859 | 10330494 | T: ledapkc33sl |
| 9589303 | 9620982 | 11555276 | T: ledapkc34sl |
| 9979238 | 10393254 | 10451921 | T: lotus128 |
| 11316296 | 11916227 | 12942090 | T: ledapkc32sl |
| 11793559 | 12036414 | 12074319 | T: ledapkc5464 |
| 12803173 | 12815209 | 12921028 | T: ledapkc5364 |
| 15409842 | 15571737 | 19105839 | T: ledapkc54sl |
| 18474157 | 18557931 | 18631763 | T: lotus192 |
| 19412432 | 20387328 | 22927050 | T: ledapkc53sl |
| 19816836 | 20871683 | 21980525 | T: ledapkc5264 |
| 20827284 | 20913467 | 20990266 | T: C:ntruees787ep1 |
| 27584778 | 27830660 | 28691526 | T: mcnie4q1281 |
| 29951520 | 31196470 | 33039405 | T: C:mceliece |
| 32180954 | 32528809 | 32620033 | T: r5n13pke0smallct |
| 31943715 | 33275320 | 36099319 | T: ledapkc52sl |
| 35530009 | 37078336 | 37761227 | T: lotus256 |
| 36892853 | 37309360 | 37741822 | T: mcnie3q1281 |
| 47054250 | 47511901 | 49145545 | T: mcnie4q1282 |
| 34887335? | 50351497? | 72741345? | T: ronald1024 |
| 52907509 | 53636933 | 54270915 | T: mcnie3q1282 |
| 62033452 | 62177103 | 62342125 | T: mcnie4q1921 |
| 69757197 | 70420470 | 71210531 | T: mcnie3q1921 |
| 77841907 | 77985413 | 78129104 | T: mcnie4q2561 |
| 83474207 | 83992362 | 85351950 | T: mcnie4q1922 |
| 95194923 | 95926081 | 96599625 | T: mcnie3q1922 |
| 97373864 | 97711458 | 98372495 | T: mcnie3q2561 |
| 68946509? | 104047169? | 161367418? | T: rsa2048 |
| 57811547? | 106500339? | 173425236? | T: cargocult2048 |
| 107965720 | 108149177 | 108388224 | T: mcnie4q2562 |
| 159509416 | 160074194 | 161065056 | T: mcnie3q2562 |
| 176323718? | 255676675? | 399325098? | T: ronald1536 |
| 284716556? | 415729801? | 614837107? | T: ronald2048 |
| 936582711? | 1443406407? | 2123060321? | T: ronald3072 |
| 1743517933? | 2915608706? | 4909032268? | T: ronald4096 |
| 3112121184 | 3214736744 | 3319093899 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21609 | 22402 | 24189 | T: rsa2048 |
| 22465 | 23268 | 24358 | T: cargocult2048 |
| 37947 | 38122 | 40364 | T: ronald1024 |
| 41854 | 42086 | 42375 | T: C:ntruees401ep2 |
| 47389 | 47668 | 48013 | T: C:ntruees439ep1 |
| 48177 | 49062 | 52133 | T: ronald1536 |
| 51315 | 52203 | 52830 | T: C:mceliece |
| 61487 | 62984 | 65901 | T: ronald2048 |
| 68436 | 68801 | 69205 | T: C:ntruees593ep1 |
| 88137 | 88544 | 89031 | T: C:ntruees743ep1 |
| 97243 | 99969 | 103248 | T: ronald3072 |
| 105948 | 106586 | 107086 | T: r5nd1pke5d |
| 106998 | 107518 | 108128 | T: C:ntruees787ep1 |
| 142037 | 142901 | 143830 | T: r5nd1pke0d |
| 144908 | 146263 | 171805 | T: lotus128 |
| 146158 | 148938 | 152740 | T: ronald4096 |
| 188051 | 188799 | 190040 | T: r5nd3pke5d |
| 192869 | 193632 | 194591 | T: r5nd3pke0d |
| 212490 | 214420 | 215162 | T: lotus192 |
| 239186 | 240230 | 241168 | T: r5nd5pke0d |
| 286133 | 289641 | 325439 | T: lotus256 |
| 292319 | 295995 | 306505 | T: mcnie4q1281 |
| 308065 | 309467 | 310895 | T: r5nd5pke5d |
| 400491 | 402065 | 411682 | T: mcnie4q1282 |
| 491611 | 493391 | 495304 | T: mcnie4q1921 |
| 578483 | 579141 | 580447 | T: mcnie4q1922 |
| 596989 | 598946 | 602471 | T: mcnie4q2561 |
| 599074 | 606392 | 608344 | T: mcnie3q1281 |
| 637198 | 637870 | 638652 | T: ledapkc1264 |
| 665747 | 666836 | 668198 | T: r5n11pke0d |
| 697459 | 699178 | 701679 | T: mcnie4q2562 |
| 750084 | 750540 | 751356 | T: ledapkc1364 |
| 746898 | 753411 | 755803 | T: mcnie3q1282 |
| 766363 | 766941 | 767720 | T: ledapkc12sl |
| 790121 | 796504 | 797530 | T: ledapkc13sl |
| 834996 | 837515 | 841310 | T: ledapkc1464 |
| 940443 | 941632 | 945030 | T: mcnie3q1921 |
| 1061790 | 1063046 | 1064553 | T: ledapkc14sl |
| 1122696 | 1124524 | 1128745 | T: ledapkc3264 |
| 1126535 | 1129993 | 1132200 | T: mcnie3q1922 |
| 1222175 | 1224017 | 1225538 | T: mcnie3q2561 |
| 1389037 | 1391140 | 1392736 | T: ledapkc3364 |
| 1412115 | 1415915 | 1420135 | T: r5n13pke0d |
| 1446778 | 1447996 | 1451116 | T: ledapkc3464 |
| 1462937 | 1466031 | 1473581 | T: ledapkc32sl |
| 1615612 | 1621152 | 1630800 | T: mcnie3q2562 |
| 1807333 | 1810407 | 1814632 | T: r5n15pke0d |
| 1929318 | 1934190 | 1949503 | T: ledapkc33sl |
| 2292583 | 2296550 | 2301098 | T: ledapkc5264 |
| 2381087 | 2382757 | 2387985 | T: ledapkc34sl |
| 2484352 | 2489982 | 2500467 | T: ledapkc5364 |
| 2663676 | 2670678 | 2691765 | T: ledapkc5464 |
| 2651501 | 2671745 | 2707286 | T: r5n13pke0smallct |
| 2958469 | 2959982 | 2967682 | T: ledapkc52sl |
| 3304850 | 3315396 | 3331767 | T: ledapkc53sl |
| 3391261 | 3395885 | 3405421 | T: ledapkc54sl |
| 18068364 | 18092498 | 18117969 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 45494 | 45645 | 45914 | T: C:ntruees401ep2 |
| 51098 | 51337 | 51853 | T: C:ntruees439ep1 |
| 74960 | 75160 | 75735 | T: C:ntruees593ep1 |
| 101312 | 101746 | 102503 | T: C:ntruees743ep1 |
| 106513 | 107518 | 109231 | T: r5nd1pke5d |
| 135308 | 136377 | 138284 | T: C:ntruees787ep1 |
| 166875 | 167840 | 171633 | T: r5nd1pke0d |
| 171777 | 180017 | 189755 | T: lotus128 |
| 229232 | 231703 | 238793 | T: r5nd3pke5d |
| 236976 | 238471 | 243256 | T: r5nd3pke0d |
| 251049 | 253003 | 253406 | T: lotus192 |
| 300530 | 302773 | 307039 | T: r5nd5pke0d |
| 356382 | 360275 | 394372 | T: lotus256 |
| 426318 | 429011 | 432967 | T: r5nd5pke5d |
| 745171 | 745914 | 746938 | T: r5n11pke0d |
| 827767 | 845287 | 874502 | T: C:mceliece |
| 912766 | 920438 | 930674 | T: ronald1024 |
| 939357 | 944600 | 951263 | T: mcnie4q1281 |
| 1242802 | 1248975 | 1256752 | T: mcnie3q1281 |
| 1266904 | 1275356 | 1291855 | T: mcnie4q1282 |
| 1512260 | 1521047 | 1532242 | T: mcnie3q1282 |
| 1541332 | 1555492 | 1571759 | T: mcnie4q1921 |
| 1803527 | 1812654 | 1823658 | T: mcnie4q2561 |
| 1815804 | 1820876 | 1825917 | T: r5n13pke0d |
| 1837858 | 1845266 | 1856770 | T: mcnie4q1922 |
| 1857222 | 1867699 | 1879403 | T: mcnie3q1921 |
| 2095343 | 2098821 | 2102575 | T: rsa2048 |
| 2093726 | 2099682 | 2105494 | T: cargocult2048 |
| 2141950 | 2159084 | 2177542 | T: mcnie4q2562 |
| 2159578 | 2161506 | 2167070 | T: r5n15pke0d |
| 2206825 | 2222434 | 2237842 | T: mcnie3q1922 |
| 2273940 | 2282126 | 2287458 | T: ledapkc1264 |
| 2317011 | 2335469 | 2357404 | T: mcnie3q2561 |
| 2373207 | 2396479 | 2437353 | T: ronald1536 |
| 2618041 | 2625623 | 2637237 | T: ledapkc1364 |
| 2824539 | 2859531 | 2871990 | T: ledapkc1464 |
| 3107293 | 3129190 | 3169841 | T: mcnie3q2562 |
| 3178365 | 3191371 | 3199740 | T: ledapkc12sl |
| 3359564 | 3369073 | 3448472 | T: ledapkc13sl |
| 3468804 | 3492023 | 3510935 | T: ronald2048 |
| 3810747 | 3845433 | 3866984 | T: ledapkc14sl |
| 5876320 | 5905885 | 5942773 | T: ledapkc3264 |
| 6543228 | 6553531 | 6565203 | T: ledapkc3364 |
| 6635776 | 6668832 | 6731451 | T: ledapkc3464 |
| 7728284 | 7746562 | 7782713 | T: ledapkc32sl |
| 8716218 | 8741531 | 8768714 | T: ronald3072 |
| 9363078 | 9408714 | 9450332 | T: r5n13pke0smallct |
| 9456585 | 9482320 | 9506322 | T: ledapkc33sl |
| 10663203 | 10704267 | 10836385 | T: ledapkc34sl |
| 13167170 | 13189375 | 13488344 | T: ledapkc5264 |
| 14191003 | 14212002 | 14321182 | T: ledapkc5364 |
| 16373193 | 16400648 | 16441219 | T: ledapkc5464 |
| 17946792 | 18477432 | 18521241 | T: ronald4096 |
| 18694251 | 18772928 | 18827960 | T: ledapkc52sl |
| 19457475 | 19485602 | 19515589 | T: ledapkc53sl |
| 20237144 | 20293284 | 20404748 | T: ledapkc54sl |
| 107319273 | 107419706 | 107550017 | T: pqrsa15 |
|
|
|