Measurements of public-key cryptosystems on one machine: amd64; Core 2 65nm (6fb); 2007 Intel Core 2 Quad Q6600; 4 x 2404MHz; margaux, supercop-20250922
[Page version: 20260221 06:44:50]
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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 234321? | 287936? | 298479? | T: r5nd1pke5d |
| 353139 | 430417 | 435994 | T: r5nd1pke0d |
| 548303 | 550936 | 553271 | T: r5nd3pke0d |
| 571379 | 652878 | 659550 | T: r5nd3pke5d |
| 761204 | 763927 | 767652 | T: r5nd5pke0d |
| 868150 | 872406 | 879050 | T: C:ntruees439ep1 |
| 968701 | 974639 | 981074 | T: C:ntruees401ep2 |
| 1004317 | 1036873 | 1045153 | T: r5nd5pke5d |
| 2200488 | 2212936 | 2229273 | T: C:ntruees593ep1 |
| 2982737 | 2993210 | 3007242 | T: C:ntruees743ep1 |
| 18215681 | 18217365 | 18219116 | T: r5n11pke0d |
| 35030158 | 35035837 | 35039848 | T: r5n13pke0d |
| 41899803 | 43407942 | 45231527 | T: C:mceliece |
| 45132494 | 45233240 | 45279797 | T: lotus128 |
| 50425042 | 51012430 | 51237413 | T: C:ntruees787ep1 |
| 54606600 | 54700414 | 54824017 | T: mcnie4q1281 |
| 65153541 | 65168819 | 65188839 | T: ledapkc1464 |
| 66775616 | 66780878 | 66786925 | T: r5n15pke0d |
| 69131948 | 69467973 | 69905568 | T: mcnie3q1281 |
| 83604564 | 83629731 | 83662609 | T: ledapkc1364 |
| 88933149 | 88973734 | 89009067 | T: lotus192 |
| 93585482 | 93713432 | 93819501 | T: mcnie4q1282 |
| 94236569 | 94261789 | 96516223 | T: ledapkc14sl |
| 104434066 | 104904966 | 105371770 | T: mcnie3q1282 |
| 111080767 | 112509052 | 114039169 | T: ledapkc13sl |
| 121966437 | 122101018 | 122231186 | T: mcnie4q1921 |
| 128725093 | 128986995 | 129511024 | T: mcnie3q1921 |
| 115581610? | 156893313? | 223909430? | T: ronald1024 |
| 157983881 | 158172585 | 158356377 | T: mcnie4q2561 |
| 164100583 | 164221688 | 164541175 | T: mcnie4q1922 |
| 172161257 | 172723352 | 173618250 | T: mcnie3q1922 |
| 173039385 | 173066127 | 173109683 | T: ledapkc1264 |
| 178727112 | 178995928 | 180296340 | T: lotus256 |
| 185579179 | 185938246 | 186505320 | T: mcnie3q2561 |
| 186994501 | 187053882 | 191565228 | T: ledapkc3464 |
| 200526033 | 200740102 | 200943940 | T: mcnie4q2562 |
| 136826322? | 221348227? | 371008562? | T: rsa2048 |
| 232083218 | 232110937 | 232273954 | T: ledapkc12sl |
| 241764058 | 241809100 | 246934214 | T: ledapkc34sl |
| 248152981 | 248183081 | 248215809 | T: ledapkc3364 |
| 153813535? | 260186926? | 403734326? | T: cargocult2048 |
| 297851967 | 297923755 | 297978320 | T: ledapkc5464 |
| 300854578 | 301427273 | 302139382 | T: mcnie3q2562 |
| 311039822 | 311082332 | 311164524 | T: ledapkc33sl |
| 324916720 | 325000596 | 325090296 | T: ledapkc3264 |
| 528048309 | 528101864 | 528154118 | T: ledapkc5364 |
| 620130839 | 620290274 | 620727485 | T: ledapkc54sl |
| 478976421? | 678578944? | 957573180? | T: ronald1536 |
| 686043393 | 686088647 | 686137795 | T: r5n13pke0smallct |
| 687658173 | 687818858 | 689347165 | T: ledapkc32sl |
| 737847844 | 737940689 | 738267366 | T: ledapkc53sl |
| 781668472 | 781764816 | 783978849 | T: ledapkc5264 |
| 1576914958 | 1579236683 | 1582557698 | T: ledapkc52sl |
| 1553936891? | 2231531223? | 3368697453? | T: ronald2048 |
| 4810023017? | 6387651934? | 9876935824? | T: ronald3072 |
| 6992804677 | 7196069657 | 7410301446 | T: pqrsa15 |
| 9800108223? | 15525663623? | 25772852592? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 58405 | 58950 | 59720 | T: C:mceliece |
| 58773 | 61255 | 62847 | T: rsa2048 |
| 59588 | 61611 | 63416 | T: cargocult2048 |
| 65144 | 65605 | 65970 | T: C:ntruees401ep2 |
| 77140 | 77986 | 78711 | T: C:ntruees439ep1 |
| 78684 | 79193 | 87698 | T: ronald1024 |
| 108770 | 109998 | 118448 | T: ronald1536 |
| 110320 | 111058 | 112054 | T: C:ntruees593ep1 |
| 153612 | 154723 | 156031 | T: C:ntruees743ep1 |
| 153092 | 161569 | 167421 | T: ronald2048 |
| 272122 | 279519 | 288775 | T: ronald3072 |
| 309401 | 318250 | 327563 | T: C:ntruees787ep1 |
| 423180 | 427111 | 466636 | T: r5nd1pke5d |
| 442119 | 450333 | 458990 | T: ronald4096 |
| 498109 | 498698 | 499738 | T: mcnie4q1281 |
| 677805 | 679331 | 680781 | T: mcnie4q1282 |
| 687611 | 688178 | 689944 | T: lotus128 |
| 708764 | 715531 | 818783 | T: r5nd1pke0d |
| 828547 | 830194 | 831541 | T: mcnie4q1921 |
| 988049 | 989897 | 992570 | T: mcnie4q1922 |
| 1004283 | 1009859 | 1041535 | T: r5nd3pke5d |
| 1020173 | 1021235 | 1022587 | T: lotus192 |
| 1023649 | 1024312 | 1025920 | T: mcnie4q2561 |
| 1060846 | 1064225 | 1067624 | T: r5nd3pke0d |
| 1099547 | 1100589 | 1102085 | T: mcnie3q1281 |
| 1255277 | 1256543 | 1258315 | T: mcnie4q2562 |
| 1351914 | 1352662 | 1354038 | T: mcnie3q1282 |
| 1441150 | 1442782 | 1445938 | T: lotus256 |
| 1478582 | 1483746 | 1488607 | T: r5nd5pke0d |
| 1669015 | 1672197 | 1678017 | T: mcnie3q1921 |
| 1714410 | 1871175 | 1897010 | T: r5nd5pke5d |
| 2030917 | 2033722 | 2036878 | T: mcnie3q1922 |
| 2286863 | 2289117 | 2290918 | T: mcnie3q2561 |
| 2920836 | 2923875 | 2925796 | T: mcnie3q2562 |
| 6936168 | 6944466 | 6949243 | T: r5n13pke0smallct |
| 9540369 | 9542549 | 9544033 | T: ledapkc1264 |
| 10178654 | 10178945 | 10179580 | T: ledapkc1364 |
| 11034602 | 11055379 | 11087802 | T: ledapkc13sl |
| 11312354 | 11315200 | 11320959 | T: ledapkc1464 |
| 11633181 | 11635994 | 11641817 | T: ledapkc12sl |
| 13713127 | 13715364 | 13716430 | T: r5n11pke0d |
| 14054110 | 14059706 | 14066535 | T: ledapkc14sl |
| 16756889 | 16773026 | 16780565 | T: ledapkc3264 |
| 22903212 | 22911992 | 22914804 | T: ledapkc3364 |
| 26425474 | 26435841 | 26451169 | T: r5n13pke0d |
| 27381576 | 27395759 | 27407110 | T: ledapkc3464 |
| 31374172 | 31377507 | 31381726 | T: ledapkc33sl |
| 32289369 | 32294145 | 32304185 | T: ledapkc32sl |
| 33718079 | 33797060 | 33833527 | T: pqrsa15 |
| 39189811 | 39191667 | 39199516 | T: ledapkc34sl |
| 40725182 | 40741699 | 40760972 | T: ledapkc5264 |
| 45733282 | 45782311 | 45789160 | T: ledapkc5464 |
| 49832894 | 49841880 | 49885534 | T: r5n15pke0d |
| 50234867 | 50240457 | 50244856 | T: ledapkc5364 |
| 70239013 | 70243611 | 70285432 | T: ledapkc53sl |
| 73024304 | 73066316 | 73182059 | T: ledapkc52sl |
| 82438787 | 82449396 | 82456981 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 97028 | 98711 | 98958 | T: C:ntruees401ep2 |
| 101554 | 102292 | 106507 | T: C:ntruees439ep1 |
| 156540 | 156717 | 157804 | T: C:ntruees593ep1 |
| 222618 | 223398 | 224580 | T: C:ntruees743ep1 |
| 528990 | 533512 | 594652 | T: C:ntruees787ep1 |
| 555824? | 558152? | 694877? | T: r5nd1pke5d |
| 830725 | 831127 | 831819 | T: lotus128 |
| 941334 | 942172 | 965035 | T: C:mceliece |
| 1108281 | 1129545 | 1134689 | T: r5nd1pke0d |
| 1290404 | 1294985 | 1300788 | T: lotus192 |
| 1308476 | 1325205 | 1391119 | T: r5nd3pke5d |
| 1378250 | 1382280 | 1384911 | T: mcnie4q1281 |
| 1556317 | 1574112 | 1575731 | T: r5nd3pke0d |
| 1867869 | 1870652 | 1873286 | T: lotus256 |
| 1889809 | 1895331 | 1899613 | T: mcnie4q1282 |
| 1934844 | 1939299 | 1944222 | T: mcnie3q1281 |
| 2032521 | 2051718 | 2072087 | T: ronald1024 |
| 2196376 | 2198524 | 2201229 | T: r5nd5pke0d |
| 2274016 | 2277356 | 2282898 | T: mcnie4q1921 |
| 2408367 | 2414533 | 2423652 | T: mcnie3q1282 |
| 2521931 | 2535247 | 2676693 | T: r5nd5pke5d |
| 2714135 | 2721019 | 2726176 | T: mcnie4q1922 |
| 2766492 | 2773757 | 2779231 | T: mcnie4q2561 |
| 2863969 | 2874381 | 2882901 | T: mcnie3q1921 |
| 3255132 | 3260524 | 3268866 | T: mcnie4q2562 |
| 3410970 | 3418864 | 3429067 | T: mcnie3q1922 |
| 3763452 | 3772842 | 3783097 | T: mcnie3q2561 |
| 4928949 | 5007743 | 5033706 | T: mcnie3q2562 |
| 5135702 | 5139905 | 5144526 | T: cargocult2048 |
| 5147451 | 5155275 | 5320882 | T: rsa2048 |
| 5856111 | 5881108 | 5907022 | T: ronald1536 |
| 9608967 | 9646999 | 9680377 | T: ronald2048 |
| 11802716 | 11804975 | 11812517 | T: ledapkc1264 |
| 12826393 | 12830920 | 12839650 | T: ledapkc1364 |
| 13989698 | 14028257 | 14031098 | T: ledapkc12sl |
| 14141390 | 14143262 | 14144315 | T: r5n11pke0d |
| 15324295 | 15326053 | 15327844 | T: ledapkc1464 |
| 16587607 | 16597091 | 16683336 | T: ledapkc13sl |
| 18087224 | 18090348 | 18135001 | T: ledapkc14sl |
| 22586653 | 22602383 | 22625124 | T: r5n13pke0smallct |
| 26812710 | 26858542 | 26915665 | T: ronald3072 |
| 27652373 | 27673201 | 27709676 | T: r5n13pke0d |
| 32140812 | 32167124 | 32217966 | T: ledapkc3264 |
| 35364172 | 35553564 | 35651974 | T: ledapkc3364 |
| 39490152 | 39580482 | 39772803 | T: ledapkc3464 |
| 40368409 | 40399051 | 40689531 | T: ledapkc32sl |
| 48843126 | 49166224 | 49253865 | T: ledapkc33sl |
| 51400638 | 51404859 | 51452822 | T: r5n15pke0d |
| 53053006 | 53060889 | 53333913 | T: ledapkc34sl |
| 57856152 | 57963914 | 58037423 | T: ronald4096 |
| 71139850 | 71216404 | 71377846 | T: ledapkc5264 |
| 86095294 | 86099887 | 86120561 | T: ledapkc5364 |
| 97904118 | 97932980 | 97992715 | T: ledapkc52sl |
| 103257014 | 103320246 | 103323653 | T: ledapkc5464 |
| 110535576 | 110562258 | 110673920 | T: ledapkc53sl |
| 130764342 | 130827858 | 131059058 | T: ledapkc54sl |
| 260631232 | 260686359 | 260825600 | T: pqrsa15 |
|
|
|