Measurements of public-key cryptosystems on one machine: amd64; Core 2 45nm (1067a); 2009 Intel Core 2 Duo E7600; 2 x 3060MHz; wolfdale, supercop-20261018
[Page version: 20261107 07:58:49]
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 |
| 212747 | 215363 | 226726 | T: r5nd1pke5d |
| 305658 | 311058 | 378822 | T: r5nd1pke0d |
| 489748 | 510371 | 533698 | T: r5nd3pke5d |
| 509482 | 529540 | 571280 | T: r5nd3pke0d |
| 764996 | 769342 | 772896 | T: r5nd5pke0d |
| 869516 | 875864 | 883902 | T: C:ntruees401ep2 |
| 1002570 | 1020300 | 1112373 | T: r5nd5pke5d |
| 1016287 | 1022170 | 1030218 | T: C:ntruees439ep1 |
| 1442482 | 1452116 | 1465815 | T: C:ntruees593ep1 |
| 1875993 | 1887329 | 1899075 | T: C:ntruees743ep1 |
| 18218070 | 18219784 | 18221903 | T: r5n11pke0d |
| 35033410 | 35038268 | 35043827 | T: r5n13pke0d |
| 36024514 | 36597573 | 36787680 | T: C:ntruees787ep1 |
| 41892223 | 42564812 | 44672494 | T: C:mceliece |
| 45542616 | 45640220 | 45707135 | T: lotus128 |
| 54313184 | 54419773 | 54496947 | T: mcnie4q1281 |
| 64705846 | 64725818 | 64746966 | T: ledapkc1464 |
| 66778719 | 66785268 | 66792436 | T: r5n15pke0d |
| 69123276 | 69490635 | 70055400 | T: mcnie3q1281 |
| 81690567 | 81709882 | 81917551 | T: ledapkc1364 |
| 88230850 | 88594525 | 88876679 | T: lotus192 |
| 91345643 | 91478549 | 93714653 | T: ledapkc14sl |
| 93029101 | 93138147 | 93319330 | T: mcnie4q1282 |
| 98947469 | 99344340 | 100297035 | T: mcnie3q1282 |
| 110037748 | 111094725 | 112298373 | T: ledapkc13sl |
| 121606358 | 121754382 | 121907356 | T: mcnie4q1921 |
| 128804752 | 129159570 | 129899672 | T: mcnie3q1921 |
| 102710689? | 144530320? | 213129526? | T: ronald1024 |
| 152481325 | 152938247 | 153815054 | T: lotus256 |
| 157573696 | 157739955 | 157918920 | T: mcnie4q2561 |
| 163583179 | 163750360 | 163925978 | T: mcnie4q1922 |
| 172497091 | 172966344 | 174073873 | T: mcnie3q1922 |
| 174595407 | 174641645 | 174863303 | T: ledapkc1264 |
| 185558666 | 185961895 | 186640631 | T: mcnie3q2561 |
| 189940148 | 190982173 | 195313199 | T: ledapkc3464 |
| 133873635? | 211813860? | 346718233? | T: cargocult2048 |
| 215349559 | 215538292 | 215745535 | T: mcnie4q2562 |
| 233124532 | 233178502 | 233890014 | T: ledapkc12sl |
| 235585485 | 235853361 | 237708754 | T: ledapkc34sl |
| 153928541? | 242605419? | 375197169? | T: rsa2048 |
| 249604132 | 249642072 | 249681294 | T: ledapkc3364 |
| 301190684 | 302002797 | 302955404 | T: mcnie3q2562 |
| 303036015 | 303136838 | 303323236 | T: ledapkc5464 |
| 314264509 | 314353320 | 315325573 | T: ledapkc33sl |
| 332960300 | 333028098 | 333304237 | T: ledapkc3264 |
| 531213793 | 531315728 | 531437268 | T: ledapkc5364 |
| 633058356 | 633239872 | 637989558 | T: ledapkc54sl |
| 653415196 | 653445516 | 653478332 | T: r5n13pke0smallct |
| 684975592 | 685046609 | 686461833 | T: ledapkc32sl |
| 535688641? | 736235624? | 947465475? | T: ronald1536 |
| 736185385 | 736592464 | 741128439 | T: ledapkc53sl |
| 743657771 | 744116282 | 746919657 | T: ledapkc5264 |
| 1012754989? | 1377868967? | 1873181652? | T: ronald2048 |
| 1574763350 | 1576484373 | 1579067586 | T: ledapkc52sl |
| 3194586072? | 4742962063? | 7514527188? | T: ronald3072 |
| 6700614994 | 6896029459 | 7064046016 | T: pqrsa15 |
| 8605005247? | 11655626792? | 19334884331? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 59277 | 60079 | 60771 | T: C:mceliece |
| 65960 | 66483 | 67201 | T: C:ntruees401ep2 |
| 65436 | 67491 | 70183 | T: rsa2048 |
| 65868 | 67600 | 69582 | T: cargocult2048 |
| 78980 | 79480 | 80107 | T: C:ntruees439ep1 |
| 87846 | 88460 | 94501 | T: ronald1024 |
| 112742 | 113477 | 114594 | T: C:ntruees593ep1 |
| 114304 | 118701 | 124428 | T: ronald1536 |
| 154034 | 155269 | 156745 | T: C:ntruees743ep1 |
| 160503 | 166202 | 171111 | T: ronald2048 |
| 278900 | 285566 | 294983 | T: ronald3072 |
| 305818 | 314862 | 323581 | T: C:ntruees787ep1 |
| 360356 | 363261 | 424910 | T: r5nd1pke5d |
| 443523 | 450386 | 459000 | T: ronald4096 |
| 506760 | 509177 | 513967 | T: mcnie4q1281 |
| 611290 | 654995 | 660751 | T: r5nd1pke0d |
| 683515 | 684105 | 684933 | T: lotus128 |
| 687184 | 688106 | 689439 | T: mcnie4q1282 |
| 788682 | 795020 | 875036 | T: r5nd3pke5d |
| 837603 | 839081 | 840466 | T: mcnie4q1921 |
| 993452 | 996034 | 998843 | T: mcnie4q1922 |
| 1026482 | 1027672 | 1029417 | T: lotus192 |
| 1042798 | 1044657 | 1046606 | T: mcnie4q2561 |
| 1055384 | 1101884 | 1146781 | T: r5nd3pke0d |
| 1104682 | 1107007 | 1109949 | T: mcnie3q1281 |
| 1221534 | 1223506 | 1226446 | T: mcnie4q2562 |
| 1370908 | 1371801 | 1373196 | T: mcnie3q1282 |
| 1441776 | 1442927 | 1444417 | T: lotus256 |
| 1511255 | 1518218 | 1524962 | T: r5nd5pke0d |
| 1674952 | 1676978 | 1680025 | T: mcnie3q1921 |
| 1606962 | 1705327 | 1756402 | T: r5nd5pke5d |
| 2036427 | 2040330 | 2043040 | T: mcnie3q1922 |
| 2290252 | 2293431 | 2308623 | T: mcnie3q2561 |
| 2918966 | 2921237 | 2923830 | T: mcnie3q2562 |
| 6614972 | 6620712 | 6632270 | T: r5n13pke0smallct |
| 9259397 | 9272845 | 9275735 | T: ledapkc1364 |
| 9647760 | 9660387 | 9664183 | T: ledapkc1264 |
| 11003314 | 11021677 | 11026224 | T: ledapkc13sl |
| 11210674 | 11213843 | 11225099 | T: ledapkc1464 |
| 11688653 | 11691455 | 11712679 | T: ledapkc12sl |
| 13598394 | 13603842 | 13610538 | T: ledapkc14sl |
| 13721754 | 13724565 | 13729074 | T: r5n11pke0d |
| 17073410 | 17075459 | 17080960 | T: ledapkc3264 |
| 23057871 | 23063583 | 23073181 | T: ledapkc3364 |
| 26423141 | 26438624 | 26444767 | T: r5n13pke0d |
| 27867398 | 27869815 | 27873847 | T: ledapkc3464 |
| 31730144 | 31736556 | 31750154 | T: ledapkc33sl |
| 32019493 | 32025772 | 32031471 | T: ledapkc32sl |
| 33515302 | 33544443 | 33620916 | T: pqrsa15 |
| 38083866 | 38101840 | 38116926 | T: ledapkc34sl |
| 38783506 | 38792740 | 38804628 | T: ledapkc5264 |
| 46442590 | 46469722 | 46477989 | T: ledapkc5464 |
| 49845074 | 49853156 | 49860365 | T: r5n15pke0d |
| 50556661 | 50569417 | 50584745 | T: ledapkc5364 |
| 70048516 | 70060072 | 70076596 | T: ledapkc53sl |
| 72937084 | 72951638 | 72959742 | T: ledapkc52sl |
| 84046104 | 84060283 | 84077430 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 96816 | 97494 | 99251 | T: C:ntruees401ep2 |
| 107517 | 107897 | 108421 | T: C:ntruees439ep1 |
| 156704 | 157377 | 157960 | T: C:ntruees593ep1 |
| 219089 | 221220 | 221633 | T: C:ntruees743ep1 |
| 495266 | 498603 | 604533 | T: r5nd1pke5d |
| 513806 | 527509 | 553251 | T: C:ntruees787ep1 |
| 823933 | 825560 | 832645 | T: lotus128 |
| 922455 | 944895 | 1021430 | T: r5nd1pke0d |
| 956526 | 994728 | 999960 | T: C:mceliece |
| 1114546 | 1205946 | 1209877 | T: r5nd3pke5d |
| 1299601 | 1301781 | 1303590 | T: lotus192 |
| 1374715 | 1379188 | 1384533 | T: mcnie4q1281 |
| 1562774 | 1630907 | 1634105 | T: r5nd3pke0d |
| 1867895 | 1873069 | 1878857 | T: lotus256 |
| 1876571 | 1879851 | 1885683 | T: mcnie4q1282 |
| 1923906 | 1929197 | 1934476 | T: mcnie3q1281 |
| 2030296 | 2049339 | 2071731 | T: ronald1024 |
| 2233855 | 2245625 | 2252954 | T: r5nd5pke0d |
| 2281587 | 2288430 | 2295926 | T: mcnie4q1921 |
| 2274436 | 2307164 | 2324806 | T: r5nd5pke5d |
| 2391608 | 2399363 | 2407418 | T: mcnie3q1282 |
| 2702283 | 2708954 | 2717002 | T: mcnie4q1922 |
| 2793646 | 2802194 | 2812356 | T: mcnie4q2561 |
| 2851260 | 2860519 | 2868886 | T: mcnie3q1921 |
| 3274569 | 3281962 | 3290533 | T: mcnie4q2562 |
| 3451686 | 3458673 | 3466283 | T: mcnie3q1922 |
| 3733047 | 3755191 | 3768433 | T: mcnie3q2561 |
| 4983191 | 4989379 | 5009923 | T: mcnie3q2562 |
| 5146799 | 5150158 | 5157500 | T: rsa2048 |
| 5145229 | 5152128 | 5156202 | T: cargocult2048 |
| 5811451 | 5837063 | 5870914 | T: ronald1536 |
| 9616622 | 9647370 | 9685662 | T: ronald2048 |
| 11152183 | 11196490 | 11217081 | T: ledapkc1264 |
| 12113930 | 12117701 | 12136056 | T: ledapkc1364 |
| 13496937 | 13540558 | 13541955 | T: ledapkc12sl |
| 14146107 | 14148254 | 14151254 | T: r5n11pke0d |
| 14387472 | 14392680 | 14394788 | T: ledapkc1464 |
| 16055059 | 16147466 | 16195347 | T: ledapkc13sl |
| 17024774 | 17037811 | 17085330 | T: ledapkc14sl |
| 22584518 | 22595070 | 22607689 | T: r5n13pke0smallct |
| 26793042 | 26853073 | 26914339 | T: ronald3072 |
| 27685159 | 27690588 | 27695629 | T: r5n13pke0d |
| 31154790 | 31313917 | 31328920 | T: ledapkc3264 |
| 34397309 | 34428156 | 34506762 | T: ledapkc3364 |
| 38430318 | 38588146 | 38620138 | T: ledapkc3464 |
| 39551239 | 39645709 | 39688663 | T: ledapkc32sl |
| 47242781 | 47759688 | 47784024 | T: ledapkc33sl |
| 51398092 | 51405516 | 51420481 | T: r5n15pke0d |
| 51311496 | 51421930 | 51516098 | T: ledapkc34sl |
| 57715298 | 57813034 | 57891003 | T: ronald4096 |
| 61014242 | 61288756 | 61383404 | T: ledapkc5264 |
| 75827298 | 76348267 | 76469317 | T: ledapkc5364 |
| 87731458 | 88090275 | 88283535 | T: ledapkc52sl |
| 88209956 | 88661877 | 88835074 | T: ledapkc5464 |
| 97114651 | 97640586 | 97783639 | T: ledapkc53sl |
| 115063774 | 115198647 | 115341674 | T: ledapkc54sl |
| 261098408 | 261191600 | 264065065 | T: pqrsa15 |
|
|
|