Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Core i7-4770; 4 x 3400MHz; speed2supercop, supercop-20260627
[Page version: 20260717 22:08:39]
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 |
| 54325 | 55109 | 55896 | T: r5nd1pke5d |
| 72816 | 73710 | 74574 | T: r5nd1pke0d |
| 103476 | 104677 | 106122 | T: r5nd3pke0d |
| 105007 | 105684 | 106752 | T: r5nd3pke5d |
| 120942 | 122651 | 125720 | T: r5nd5pke0d |
| 177658 | 181008 | 183548 | T: r5nd5pke5d |
| 446775 | 449522 | 453706 | T: C:ntruees401ep2 |
| 516566 | 519381 | 522147 | T: C:ntruees439ep1 |
| 517638 | 529340 | 532420 | T: r5n11pke0d |
| 872932 | 877766 | 883675 | T: C:ntruees593ep1 |
| 1133170 | 1145444 | 1159334 | T: r5n13pke0d |
| 1260426 | 1265756 | 1272368 | T: C:ntruees743ep1 |
| 1532588 | 1576384 | 1582359 | T: r5n15pke0d |
| 2805493 | 2817014 | 2834674 | T: ledapkc1464 |
| 3569276 | 3589486 | 3735331 | T: ledapkc1364 |
| 3887314 | 3943075 | 4224022 | T: ledapkc1264 |
| 4571199? | 4606139? | 6433412? | T: ledapkc14sl |
| 4324303? | 5407738? | 6797427? | T: ledapkc13sl |
| 6267783 | 6522108 | 7242174 | T: ledapkc12sl |
| 7192496? | 7660148? | 12132560? | T: ledapkc3464 |
| 7867054 | 7896888 | 7965115 | T: ledapkc3364 |
| 9046716 | 9059987 | 9483910 | T: ledapkc3264 |
| 10725832 | 10793682 | 11375438 | T: ledapkc33sl |
| 11299186? | 11378825? | 15131803? | T: ledapkc34sl |
| 11513055 | 12118705 | 12450089 | T: lotus128 |
| 13051988 | 13125163 | 14706400 | T: ledapkc32sl |
| 13226847 | 13260687 | 13301167 | T: ledapkc5464 |
| 14417113 | 14479358 | 14568645 | T: ledapkc5364 |
| 18226839 | 18325955 | 21573502 | T: ledapkc54sl |
| 22012232 | 22029806 | 22051424 | T: lotus192 |
| 21297666 | 22595804 | 24540479 | T: ledapkc5264 |
| 22114599? | 23193621? | 28092180? | T: ledapkc53sl |
| 28753670 | 28910572 | 29061051 | T: C:ntruees787ep1 |
| 29019563 | 30237706 | 32074645 | T: C:mceliece |
| 34106036 | 34215318 | 34324461 | T: mcnie4q1281 |
| 33930013 | 35328209 | 39000443 | T: ledapkc52sl |
| 35845203 | 36536970 | 36856895 | T: r5n13pke0smallct |
| 37402301 | 37561986 | 39986256 | T: lotus256 |
| 43325996 | 43734337 | 44341223 | T: mcnie3q1281 |
| 58395538 | 58595786 | 58726967 | T: mcnie4q1282 |
| 63258632 | 63841983 | 64441998 | T: mcnie3q1282 |
| 48652191? | 69048041? | 94692402? | T: ronald1024 |
| 74845695 | 74911067 | 75004590 | T: mcnie4q1921 |
| 86790492 | 87089005 | 87678463 | T: mcnie3q1921 |
| 94681293 | 94790676 | 94922531 | T: mcnie4q2561 |
| 100135396 | 100646851 | 100859861 | T: mcnie4q1922 |
| 53587939? | 111518548? | 192592126? | T: rsa2048 |
| 117729600 | 118035346 | 118467503 | T: mcnie3q1922 |
| 68694421? | 122246806? | 228483422? | T: cargocult2048 |
| 123447949 | 123808464 | 124510149 | T: mcnie3q2561 |
| 131283356 | 131777104 | 131998110 | T: mcnie4q2562 |
| 202035372 | 202490776 | 203414479 | T: mcnie3q2562 |
| 232674348? | 356745684? | 468767512? | T: ronald1536 |
| 279640642? | 443325419? | 605550387? | T: ronald2048 |
| 1703735410? | 2539296710? | 3880169604? | T: ronald3072 |
| 4169723271 | 4294055264 | 4406261604 | T: pqrsa15 |
| 4966493853? | 6566746427? | 9651996544? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 24964 | 25876 | 27179 | T: cargocult2048 |
| 25386 | 26204 | 27369 | T: rsa2048 |
| 41046 | 41346 | 41610 | T: C:ntruees401ep2 |
| 45630 | 46253 | 46888 | T: C:mceliece |
| 43538 | 46360 | 49409 | T: ronald1024 |
| 46562 | 46806 | 47067 | T: C:ntruees439ep1 |
| 55500 | 57176 | 60121 | T: ronald1536 |
| 66434 | 66672 | 66975 | T: C:ntruees593ep1 |
| 73994 | 77827 | 81120 | T: ronald2048 |
| 84610 | 85005 | 86128 | T: C:ntruees743ep1 |
| 101606 | 102246 | 103268 | T: r5nd1pke5d |
| 110548 | 111540 | 114250 | T: C:ntruees787ep1 |
| 123838 | 127643 | 132637 | T: ronald3072 |
| 136184 | 137007 | 138224 | T: r5nd1pke0d |
| 152759 | 153614 | 171530 | T: lotus128 |
| 180590 | 183488 | 185130 | T: r5nd3pke5d |
| 187756 | 192768 | 198871 | T: ronald4096 |
| 193446 | 194838 | 198134 | T: r5nd3pke0d |
| 231508 | 232330 | 233886 | T: lotus192 |
| 239164 | 240804 | 246070 | T: r5nd5pke0d |
| 297087 | 299216 | 310316 | T: r5nd5pke5d |
| 323114 | 325062 | 326706 | T: mcnie4q1281 |
| 332912 | 333688 | 334851 | T: lotus256 |
| 435575 | 436565 | 437948 | T: mcnie4q1282 |
| 531098 | 532105 | 533386 | T: mcnie4q1921 |
| 597630 | 612746 | 619920 | T: ledapkc1264 |
| 628850 | 629473 | 630371 | T: mcnie4q1922 |
| 648492 | 651523 | 658007 | T: mcnie4q2561 |
| 676578 | 678782 | 684019 | T: mcnie3q1281 |
| 734255 | 735475 | 737400 | T: r5n11pke0d |
| 737500 | 740402 | 747586 | T: ledapkc1364 |
| 763662 | 767836 | 777778 | T: mcnie4q2562 |
| 770701 | 772107 | 772858 | T: ledapkc12sl |
| 780707 | 783009 | 806064 | T: ledapkc1464 |
| 866172 | 867866 | 868509 | T: ledapkc13sl |
| 866674 | 869067 | 873990 | T: mcnie3q1282 |
| 1050461 | 1051528 | 1053870 | T: ledapkc14sl |
| 1067408 | 1069249 | 1072195 | T: mcnie3q1921 |
| 1182014 | 1188868 | 1190813 | T: ledapkc3264 |
| 1286418 | 1290928 | 1295688 | T: mcnie3q1922 |
| 1399842 | 1408524 | 1428685 | T: ledapkc3364 |
| 1442252 | 1443892 | 1448336 | T: mcnie3q2561 |
| 1501382 | 1519754 | 1526315 | T: ledapkc32sl |
| 1534562 | 1537920 | 1548233 | T: ledapkc3464 |
| 1541517 | 1550616 | 1566600 | T: r5n13pke0d |
| 1863861 | 1873763 | 1891570 | T: ledapkc33sl |
| 1883947 | 1899977 | 1909472 | T: mcnie3q2562 |
| 2038310 | 2040993 | 2047370 | T: r5n15pke0d |
| 2222726 | 2230578 | 2267379 | T: ledapkc5264 |
| 2275069 | 2328779 | 2331368 | T: ledapkc34sl |
| 2313033 | 2340967 | 2350948 | T: ledapkc5364 |
| 2394354 | 2409550 | 2419346 | T: r5n13pke0smallct |
| 2728381 | 2734199 | 2740856 | T: ledapkc5464 |
| 3009000 | 3033510 | 3090349 | T: ledapkc52sl |
| 3388311 | 3415758 | 3439263 | T: ledapkc54sl |
| 3368519 | 3430468 | 3479923 | T: ledapkc53sl |
| 22315973 | 22383266 | 22456765 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 46673 | 46833 | 47605 | T: C:ntruees401ep2 |
| 52600 | 52944 | 53737 | T: C:ntruees439ep1 |
| 75766 | 76025 | 77298 | T: C:ntruees593ep1 |
| 101910 | 104464 | 112872 | T: C:ntruees743ep1 |
| 117096 | 118557 | 120054 | T: r5nd1pke5d |
| 156658 | 160493 | 168462 | T: C:ntruees787ep1 |
| 173827 | 175857 | 179613 | T: r5nd1pke0d |
| 180868 | 189337 | 197082 | T: lotus128 |
| 234279 | 240184 | 244456 | T: r5nd3pke5d |
| 260263 | 262423 | 265889 | T: r5nd3pke0d |
| 274422 | 275432 | 276112 | T: lotus192 |
| 326616 | 329090 | 330222 | T: r5nd5pke0d |
| 403579 | 404167 | 404634 | T: lotus256 |
| 413802 | 421438 | 440226 | T: r5nd5pke5d |
| 805565 | 810544 | 849156 | T: r5n11pke0d |
| 1000309 | 1007580 | 1015392 | T: mcnie4q1281 |
| 970337 | 1027960 | 1031279 | T: C:mceliece |
| 1144784 | 1164981 | 1205116 | T: ronald1024 |
| 1369895 | 1376895 | 1394972 | T: mcnie4q1282 |
| 1374064 | 1404510 | 1416920 | T: mcnie3q1281 |
| 1647143 | 1659934 | 1678748 | T: mcnie4q1921 |
| 1684899 | 1695266 | 1709417 | T: mcnie3q1282 |
| 1935672 | 1944961 | 1958223 | T: mcnie4q1922 |
| 1932464 | 1947470 | 1972567 | T: r5n13pke0d |
| 1940588 | 1949754 | 1959944 | T: mcnie4q2561 |
| 2030611 | 2040363 | 2054928 | T: mcnie3q1921 |
| 2289508 | 2300306 | 2318367 | T: mcnie4q2562 |
| 2388246 | 2399818 | 2415864 | T: ledapkc1264 |
| 2412102 | 2428659 | 2446187 | T: mcnie3q1922 |
| 2417071 | 2428899 | 2559222 | T: r5n15pke0d |
| 2633583 | 2636064 | 2642440 | T: cargocult2048 |
| 2636991 | 2637528 | 2646336 | T: rsa2048 |
| 2642674 | 2655307 | 2666974 | T: mcnie3q2561 |
| 2707314 | 2734086 | 2794036 | T: ledapkc1364 |
| 2802783 | 2837528 | 2989465 | T: ledapkc1464 |
| 2945933 | 2975595 | 3002176 | T: ronald1536 |
| 3271050 | 3311324 | 3334525 | T: ledapkc13sl |
| 3416718 | 3441301 | 3511153 | T: mcnie3q2562 |
| 3467739 | 3502170 | 3517018 | T: ledapkc12sl |
| 3782532 | 3806691 | 3828064 | T: ronald2048 |
| 3915455 | 3978271 | 3990641 | T: ledapkc14sl |
| 7010716 | 7023989 | 7083278 | T: ledapkc3264 |
| 7192464 | 7227105 | 7243556 | T: ledapkc3364 |
| 7302512 | 7329360 | 7443082 | T: ledapkc3464 |
| 9073084 | 9085982 | 9098931 | T: r5n13pke0smallct |
| 9048666 | 9151415 | 9183022 | T: ledapkc32sl |
| 10390164 | 10451776 | 10479790 | T: ledapkc33sl |
| 11609565 | 11698753 | 11852486 | T: ledapkc34sl |
| 12995187 | 13036109 | 13099423 | T: ronald3072 |
| 14929653 | 14992569 | 15044047 | T: ledapkc5264 |
| 16272475 | 16308807 | 16623036 | T: ledapkc5364 |
| 19148118 | 19267245 | 19351871 | T: ledapkc5464 |
| 21272322 | 21368521 | 21659436 | T: ledapkc52sl |
| 21983174 | 22069375 | 22139915 | T: ledapkc53sl |
| 23203497 | 23227043 | 23322593 | T: ledapkc54sl |
| 27248681 | 27298262 | 27354624 | T: ronald4096 |
| 144637280 | 144770820 | 144840271 | T: pqrsa15 |
|
|
|