Measurements of public-key cryptosystems on one machine: amd64; Coffee Lake (806ea); 2018 Intel Core i3-8109U; 2 x 3000MHz; like, supercop-20260627
[Page version: 20260707 03:12:36]
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 |
| 56894 | 57490 | 58244 | T: r5nd1pke5d |
| 71809 | 72700 | 73456 | T: r5nd1pke0d |
| 97052 | 97757 | 98658 | T: r5nd3pke0d |
| 104402 | 105217 | 106617 | T: r5nd3pke5d |
| 120279 | 121018 | 121667 | T: r5nd5pke0d |
| 178810 | 180202 | 181122 | T: r5nd5pke5d |
| 456897 | 458220 | 459472 | T: r5n11pke0d |
| 527327 | 529975 | 533438 | T: C:ntruees401ep2 |
| 611175 | 616984 | 642052 | T: C:ntruees439ep1 |
| 1024608 | 1028161 | 1030677 | T: r5n13pke0d |
| 1038460 | 1042592 | 1047763 | T: C:ntruees593ep1 |
| 1312530 | 1316428 | 1319817 | 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 |
| 32096081 | 32213485 | 32418270 | T: r5n13pke0smallct |
| 31943715 | 33275320 | 36099319 | T: ledapkc52sl |
| 35530009 | 37078336 | 37761227 | T: lotus256 |
| 36892853 | 37309360 | 37741822 | T: mcnie3q1281 |
| 47054250 | 47511901 | 49145545 | T: mcnie4q1282 |
| 52907509 | 53636933 | 54270915 | T: mcnie3q1282 |
| 36232520? | 55030752? | 79135635? | T: ronald1024 |
| 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 |
| 160447155? | 250134804? | 384656659? | T: ronald1536 |
| 286357226? | 454860741? | 664831931? | T: ronald2048 |
| 1058441092? | 1418625131? | 2258590486? | T: ronald3072 |
| 3104008416 | 3195395810 | 3285860435 | T: pqrsa15 |
| 2356255213? | 3801433240? | 6062064182? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21609 | 22402 | 24189 | T: rsa2048 |
| 22465 | 23268 | 24358 | T: cargocult2048 |
| 36200 | 36431 | 37484 | T: ronald1024 |
| 41854 | 42086 | 42375 | T: C:ntruees401ep2 |
| 45152 | 46239 | 47292 | T: ronald1536 |
| 47389 | 47668 | 48013 | T: C:ntruees439ep1 |
| 51315 | 52203 | 52830 | T: C:mceliece |
| 59384 | 60061 | 61457 | T: ronald2048 |
| 68436 | 68801 | 69205 | T: C:ntruees593ep1 |
| 88137 | 88544 | 89031 | T: C:ntruees743ep1 |
| 94662 | 95994 | 97508 | T: ronald3072 |
| 106440 | 107182 | 107768 | T: r5nd1pke5d |
| 106998 | 107518 | 108128 | T: C:ntruees787ep1 |
| 141425 | 142764 | 144189 | T: ronald4096 |
| 142026 | 142799 | 143821 | T: r5nd1pke0d |
| 144908 | 146263 | 171805 | T: lotus128 |
| 188696 | 189615 | 190449 | T: r5nd3pke5d |
| 193728 | 194748 | 195943 | T: r5nd3pke0d |
| 212490 | 214420 | 215162 | T: lotus192 |
| 238761 | 240090 | 241548 | T: r5nd5pke0d |
| 286133 | 289641 | 325439 | T: lotus256 |
| 292319 | 295995 | 306505 | T: mcnie4q1281 |
| 308208 | 310369 | 312378 | 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 |
| 667860 | 669017 | 670669 | 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 |
| 1410239 | 1414233 | 1417724 | T: r5n13pke0d |
| 1446778 | 1447996 | 1451116 | T: ledapkc3464 |
| 1462937 | 1466031 | 1473581 | T: ledapkc32sl |
| 1615612 | 1621152 | 1630800 | T: mcnie3q2562 |
| 1806723 | 1809968 | 1813016 | T: r5n15pke0d |
| 1929318 | 1934190 | 1949503 | T: ledapkc33sl |
| 2292583 | 2296550 | 2301098 | T: ledapkc5264 |
| 2381087 | 2382757 | 2387985 | T: ledapkc34sl |
| 2484352 | 2489982 | 2500467 | T: ledapkc5364 |
| 2630138 | 2665481 | 2692019 | T: r5n13pke0smallct |
| 2663676 | 2670678 | 2691765 | T: ledapkc5464 |
| 2958469 | 2959982 | 2967682 | T: ledapkc52sl |
| 3304850 | 3315396 | 3331767 | T: ledapkc53sl |
| 3391261 | 3395885 | 3405421 | T: ledapkc54sl |
| 17433151 | 17446535 | 17492521 | 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 |
| 107478 | 108497 | 111335 | T: r5nd1pke5d |
| 135308 | 136377 | 138284 | T: C:ntruees787ep1 |
| 164335 | 165363 | 168983 | T: r5nd1pke0d |
| 171777 | 180017 | 189755 | T: lotus128 |
| 229170 | 231471 | 237369 | T: r5nd3pke5d |
| 238881 | 241301 | 244636 | T: r5nd3pke0d |
| 251049 | 253003 | 253406 | T: lotus192 |
| 302396 | 304565 | 308304 | T: r5nd5pke0d |
| 356382 | 360275 | 394372 | T: lotus256 |
| 428594 | 430160 | 432939 | T: r5nd5pke5d |
| 747077 | 750002 | 753220 | T: r5n11pke0d |
| 827767 | 845287 | 874502 | T: C:mceliece |
| 914359 | 923473 | 932603 | 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 |
| 1804688 | 1813992 | 1816506 | T: r5n13pke0d |
| 1837858 | 1845266 | 1856770 | T: mcnie4q1922 |
| 1857222 | 1867699 | 1879403 | T: mcnie3q1921 |
| 2095343 | 2098821 | 2102575 | T: rsa2048 |
| 2093726 | 2099682 | 2105494 | T: cargocult2048 |
| 2150220 | 2155938 | 2166689 | T: r5n15pke0d |
| 2141950 | 2159084 | 2177542 | T: mcnie4q2562 |
| 2206825 | 2222434 | 2237842 | T: mcnie3q1922 |
| 2273940 | 2282126 | 2287458 | T: ledapkc1264 |
| 2317011 | 2335469 | 2357404 | T: mcnie3q2561 |
| 2357932 | 2372156 | 2383861 | 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 |
| 3476035 | 3490173 | 3510712 | 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 |
| 8740619 | 8817086 | 8978142 | T: ronald3072 |
| 9356419 | 9382581 | 9471306 | 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 |
| 17779157 | 17824908 | 18382264 | T: ronald4096 |
| 18694251 | 18772928 | 18827960 | T: ledapkc52sl |
| 19457475 | 19485602 | 19515589 | T: ledapkc53sl |
| 20237144 | 20293284 | 20404748 | T: ledapkc54sl |
| 107282202 | 107344938 | 107483340 | T: pqrsa15 |
|
|
|