Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Core i7-4770; 4 x 3400MHz; speed2supercop, supercop-20260330
[Page version: 20260413 04:19:37]
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 |
| 54061 | 54649 | 55546 | T: r5nd1pke5d |
| 70825 | 71482 | 72279 | T: r5nd1pke0d |
| 102887 | 104688 | 105860 | T: r5nd3pke5d |
| 103519 | 104888 | 110057 | T: r5nd3pke0d |
| 124874 | 126603 | 127614 | T: r5nd5pke0d |
| 181809 | 184337 | 186315 | T: r5nd5pke5d |
| 446775 | 449522 | 453706 | T: C:ntruees401ep2 |
| 516566 | 519381 | 522147 | T: C:ntruees439ep1 |
| 515235 | 529838 | 532047 | T: r5n11pke0d |
| 872932 | 877766 | 883675 | T: C:ntruees593ep1 |
| 1107795 | 1123848 | 1138145 | T: r5n13pke0d |
| 1260426 | 1265756 | 1272368 | T: C:ntruees743ep1 |
| 1570366 | 1583635 | 1729945 | 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 |
| 36168589 | 36262382 | 37072269 | T: r5n13pke0smallct |
| 37402301 | 37561986 | 39986256 | T: lotus256 |
| 43325996 | 43734337 | 44341223 | T: mcnie3q1281 |
| 58395538 | 58595786 | 58726967 | T: mcnie4q1282 |
| 63258632 | 63841983 | 64441998 | T: mcnie3q1282 |
| 48045794? | 68717346? | 102654048? | 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 |
| 224909800? | 305090422? | 431209390? | T: ronald1536 |
| 322672277? | 437207055? | 620610890? | T: ronald2048 |
| 1521769521? | 2318917554? | 3399489012? | T: ronald3072 |
| 4121707957 | 4258748178 | 4370172215 | T: pqrsa15 |
| 4243505132? | 6449155381? | 9418302741? | 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 |
| 43969 | 44831 | 47742 | T: ronald1024 |
| 45630 | 46253 | 46888 | T: C:mceliece |
| 46562 | 46806 | 47067 | T: C:ntruees439ep1 |
| 54669 | 56040 | 59571 | T: ronald1536 |
| 66434 | 66672 | 66975 | T: C:ntruees593ep1 |
| 73958 | 77347 | 80984 | T: ronald2048 |
| 84610 | 85005 | 86128 | T: C:ntruees743ep1 |
| 100393 | 101041 | 101916 | T: r5nd1pke5d |
| 110548 | 111540 | 114250 | T: C:ntruees787ep1 |
| 124239 | 127422 | 133020 | T: ronald3072 |
| 139863 | 141158 | 142674 | T: r5nd1pke0d |
| 152759 | 153614 | 171530 | T: lotus128 |
| 184041 | 185095 | 186216 | T: r5nd3pke5d |
| 189796 | 194006 | 200182 | T: ronald4096 |
| 194052 | 195980 | 202480 | T: r5nd3pke0d |
| 231508 | 232330 | 233886 | T: lotus192 |
| 238471 | 243891 | 254152 | T: r5nd5pke0d |
| 296143 | 299821 | 314832 | 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 |
| 734612 | 737924 | 743232 | 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 |
| 1539646 | 1543110 | 1549096 | T: r5n13pke0d |
| 1863861 | 1873763 | 1891570 | T: ledapkc33sl |
| 1883947 | 1899977 | 1909472 | T: mcnie3q2562 |
| 2049573 | 2057204 | 2062932 | T: r5n15pke0d |
| 2222726 | 2230578 | 2267379 | T: ledapkc5264 |
| 2275069 | 2328779 | 2331368 | T: ledapkc34sl |
| 2313033 | 2340967 | 2350948 | T: ledapkc5364 |
| 2382985 | 2389440 | 2397622 | T: r5n13pke0smallct |
| 2728381 | 2734199 | 2740856 | T: ledapkc5464 |
| 3009000 | 3033510 | 3090349 | T: ledapkc52sl |
| 3388311 | 3415758 | 3439263 | T: ledapkc54sl |
| 3368519 | 3430468 | 3479923 | T: ledapkc53sl |
| 22286838 | 22373966 | 22472314 | 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 |
| 115284 | 119140 | 124551 | T: r5nd1pke5d |
| 156658 | 160493 | 168462 | T: C:ntruees787ep1 |
| 176621 | 178831 | 180957 | T: r5nd1pke0d |
| 180868 | 189337 | 197082 | T: lotus128 |
| 237236 | 239885 | 244309 | T: r5nd3pke5d |
| 260738 | 266314 | 274495 | T: r5nd3pke0d |
| 274422 | 275432 | 276112 | T: lotus192 |
| 317413 | 334831 | 337472 | T: r5nd5pke0d |
| 403579 | 404167 | 404634 | T: lotus256 |
| 417393 | 423658 | 437453 | T: r5nd5pke5d |
| 804687 | 808482 | 813395 | T: r5n11pke0d |
| 1000309 | 1007580 | 1015392 | T: mcnie4q1281 |
| 970337 | 1027960 | 1031279 | T: C:mceliece |
| 1143546 | 1155288 | 1168658 | T: ronald1024 |
| 1369895 | 1376895 | 1394972 | T: mcnie4q1282 |
| 1374064 | 1404510 | 1416920 | T: mcnie3q1281 |
| 1647143 | 1659934 | 1678748 | T: mcnie4q1921 |
| 1684899 | 1695266 | 1709417 | T: mcnie3q1282 |
| 1933223 | 1938284 | 1944190 | T: r5n13pke0d |
| 1935672 | 1944961 | 1958223 | T: mcnie4q1922 |
| 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 |
| 2430145 | 2444344 | 2449623 | 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 |
| 2942584 | 2957937 | 2977657 | T: ronald1536 |
| 3271050 | 3311324 | 3334525 | T: ledapkc13sl |
| 3416718 | 3441301 | 3511153 | T: mcnie3q2562 |
| 3467739 | 3502170 | 3517018 | T: ledapkc12sl |
| 3782274 | 3798357 | 3823736 | T: ronald2048 |
| 3915455 | 3978271 | 3990641 | T: ledapkc14sl |
| 7010716 | 7023989 | 7083278 | T: ledapkc3264 |
| 7192464 | 7227105 | 7243556 | T: ledapkc3364 |
| 7302512 | 7329360 | 7443082 | T: ledapkc3464 |
| 9047328 | 9057763 | 9068091 | T: r5n13pke0smallct |
| 9048666 | 9151415 | 9183022 | T: ledapkc32sl |
| 10390164 | 10451776 | 10479790 | T: ledapkc33sl |
| 11609565 | 11698753 | 11852486 | T: ledapkc34sl |
| 12975935 | 13010438 | 13037229 | 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 |
| 27285066 | 27340862 | 27911758 | T: ronald4096 |
| 144851298 | 144892279 | 144971141 | T: pqrsa15 |
|
|
|