Measurements of public-key cryptosystems on one machine: amd64; Core 2 65nm (6fb); 2007 Intel Core 2 Duo T7300; 2 x 2000MHz; trident, supercop-20260627
[Page version: 20260905 10:39:45]
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 |
| -688923414 | -678014362 | 1188811016 | T: r5n15pke0d |
| -577908351 | -574258475 | 767255290 | T: ledapkc52sl |
| -286831622 | -280717273 | -85873479 | T: r5n13pke0d |
| 227084? | 252347? | 316177? | T: r5nd1pke5d |
| 332291 | 358618 | 410626 | T: r5nd1pke0d |
| 543241 | 545614 | 548298 | T: r5nd3pke0d |
| 527779 | 562003 | 631588 | T: r5nd3pke5d |
| 843389 | 851950 | 865697 | T: r5nd5pke0d |
| 953749 | 961172 | 969052 | T: C:ntruees401ep2 |
| 1108885 | 1117777 | 1124824 | T: C:ntruees439ep1 |
| 1082681 | 1161025 | 1234310 | T: r5nd5pke5d |
| 2197192 | 2211187 | 2223799 | T: C:ntruees593ep1 |
| 2834401 | 2873402 | 2895340 | T: C:3hfe |
| 2969383 | 2981682 | 2994065 | T: C:ntruees743ep1 |
| -739224910 | 19459677 | 759256136 | T: ronald4096 |
| -695759393 | 26300376 | 819662094 | T: ronald2048 |
| 41962998 | 43532202 | 45551846 | T: C:mceliece |
| 44715841 | 44997312 | 45059512 | T: lotus128 |
| 50409394 | 51088749 | 51384791 | T: C:ntruees787ep1 |
| 54296335 | 54387869 | 54503191 | T: mcnie4q1281 |
| 65817385 | 65837325 | 65859294 | T: ledapkc1464 |
| 72522129 | 72868869 | 73291977 | T: mcnie3q1281 |
| -572970957 | 77246631 | 645418534 | T: ronald3072 |
| 81705511 | 81734424 | 81994543 | T: ledapkc1364 |
| 87635634 | 88189546 | 88347144 | T: lotus192 |
| 92878985 | 92906655 | 94692146 | T: ledapkc14sl |
| 93053001 | 93191368 | 93325354 | T: mcnie4q1282 |
| 98924709 | 99522993 | 100643020 | T: mcnie3q1282 |
| 110894523 | 111373517 | 113112201 | T: ledapkc13sl |
| 121480383 | 121615213 | 121712165 | T: mcnie4q1921 |
| 127057470 | 127453153 | 128168049 | T: mcnie3q1921 |
| 92662089? | 134439948? | 229578975? | T: ronald1024 |
| 150802388 | 150907534 | 151541709 | T: lotus256 |
| 157071085 | 157325915 | 157518004 | T: mcnie4q2561 |
| 163297426 | 163522530 | 163705351 | T: mcnie4q1922 |
| 172359292 | 172891706 | 173880435 | T: mcnie3q1922 |
| 174660174 | 174695155 | 174778872 | T: ledapkc1264 |
| 185477247 | 186013234 | 186604271 | T: mcnie3q2561 |
| 188913982 | 189039188 | 193517504 | T: ledapkc3464 |
| 100775494? | 195202388? | 296604989? | T: rsa2048 |
| 106237317? | 214184235? | 359404833? | T: cargocult2048 |
| 214981868 | 215201057 | 215400070 | T: mcnie4q2562 |
| 233263656 | 233324502 | 233867206 | T: ledapkc12sl |
| 242407429 | 242486179 | 244858383 | T: ledapkc34sl |
| 245994725 | 246038854 | 246082709 | T: ledapkc3364 |
| 297099791 | 298010876 | 299282520 | T: mcnie3q2562 |
| 299792763 | 299894122 | 300034267 | T: ledapkc5464 |
| 320923708 | 322415093 | 323667089 | T: ledapkc33sl |
| 69918970? | 338308343? | 338411102? | T: ledapkc3264 |
| -846761872 | 412940730 | 761266915 | T: ronald1536 |
| -1038824142 | 510943097 | 858727594 | T: pqrsa15 |
| -273821811 | 530847991 | 530955510 | T: ledapkc5364 |
| -707745492 | 632516402 | 633546719 | T: ledapkc54sl |
| -922723510 | 687866596 | 687937871 | T: r5n13pke0smallct |
| -914166432 | 694777962 | 696085312 | T: ledapkc32sl |
| -1132675945 | 743108585 | 745034385 | T: ledapkc53sl |
| -1131398261 | 744557399 | 746346418 | T: ledapkc5264 |
| -1305797267 | 837995453 | 841568733 | T: r5n11pke0d |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| -655403197 | -643574161 | 869944524 | T: r5n15pke0d |
| -252295756 | -248037513 | -206688244 | T: r5n13pke0d |
| 7715 | 7722 | 7728 | T: C:3hfe |
| 58020 | 58916 | 59838 | T: C:mceliece |
| 60650 | 62453 | 65543 | T: rsa2048 |
| 60923 | 63499 | 65593 | T: cargocult2048 |
| 64579 | 65058 | 65533 | T: C:ntruees401ep2 |
| 78881 | 79668 | 80605 | T: C:ntruees439ep1 |
| 84903 | 86333 | 89008 | T: ronald1024 |
| 111564 | 112274 | 113047 | T: C:ntruees593ep1 |
| 115909 | 121854 | 128662 | T: ronald1536 |
| 153855 | 155443 | 157120 | T: C:ntruees743ep1 |
| 160311 | 168489 | 172600 | T: ronald2048 |
| 283650 | 291862 | 302310 | T: ronald3072 |
| 313403 | 324386 | 336488 | T: C:ntruees787ep1 |
| 371777 | 375027 | 379324 | T: r5nd1pke5d |
| 442337 | 449350 | 459000 | T: ronald4096 |
| 503844 | 505438 | 508800 | T: mcnie4q1281 |
| 684227 | 685302 | 687042 | T: mcnie4q1282 |
| 685613 | 687456 | 690132 | T: lotus128 |
| 642699 | 699077 | 797470 | T: r5nd1pke0d |
| 834850 | 837311 | 839615 | T: mcnie4q1921 |
| 966177 | 991945 | 1029625 | T: r5nd3pke5d |
| 991368 | 994416 | 996589 | T: mcnie4q1922 |
| 1029579 | 1032388 | 1034457 | T: lotus192 |
| 1040924 | 1042585 | 1046602 | T: mcnie4q2561 |
| 1076888 | 1082482 | 1087892 | T: r5nd3pke0d |
| 1084416 | 1085505 | 1087786 | T: mcnie3q1281 |
| 1217188 | 1218417 | 1221676 | T: mcnie4q2562 |
| 1366225 | 1367817 | 1378645 | T: mcnie3q1282 |
| 1438359 | 1443261 | 1448607 | T: lotus256 |
| 1539488 | 1677464 | 1788244 | T: r5nd5pke0d |
| 1705067 | 1709761 | 1714202 | T: mcnie3q1921 |
| 1790528 | 1826844 | 1860824 | T: r5nd5pke5d |
| 2041048 | 2044382 | 2049284 | T: mcnie3q1922 |
| 2283336 | 2288372 | 2293334 | T: mcnie3q2561 |
| 2964493 | 2968241 | 2975039 | T: mcnie3q2562 |
| 6974430 | 6984893 | 7004684 | T: r5n13pke0smallct |
| 9299027 | 9303919 | 9308180 | T: ledapkc1364 |
| 9684983 | 9687536 | 9690601 | T: ledapkc1264 |
| 11110909 | 11124132 | 11128339 | T: ledapkc13sl |
| 11447733 | 11449977 | 11453411 | T: ledapkc1464 |
| 11725910 | 11729053 | 11732209 | T: ledapkc12sl |
| 13867952 | 13872170 | 13875629 | T: ledapkc14sl |
| 17408634 | 17423871 | 17431323 | T: ledapkc3264 |
| 22786543 | 22789287 | 22806013 | T: ledapkc3364 |
| 27762628 | 27769467 | 27796507 | T: ledapkc3464 |
| 32596236 | 32603885 | 32615601 | T: ledapkc32sl |
| 32148455 | 32747366 | 32984813 | T: ledapkc33sl |
| 33893626 | 33929862 | 33981733 | T: pqrsa15 |
| 39078884 | 39093138 | 39100411 | T: ledapkc5264 |
| 39394559 | 39409689 | 39434554 | T: ledapkc34sl |
| 46049383 | 46056725 | 46062084 | T: ledapkc5464 |
| 50572892 | 50584777 | 50588756 | T: ledapkc5364 |
| 70849548 | 70860622 | 70892927 | T: ledapkc53sl |
| 72999836 | 73024408 | 73033112 | T: ledapkc52sl |
| 84218789 | 84242528 | 84251763 | T: ledapkc54sl |
| -1288750482 | 587709336 | 858426475 | T: r5n11pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| -628354392 | -617575597 | 896043000 | T: r5n15pke0d |
| -232188835 | -213069258 | -137396530 | T: r5n13pke0d |
| 97155 | 98113 | 98432 | T: C:ntruees401ep2 |
| 108087 | 109643 | 111119 | T: C:ntruees439ep1 |
| 156950 | 157996 | 159049 | T: C:ntruees593ep1 |
| 222646 | 223766 | 225341 | T: C:ntruees743ep1 |
| 214532 | 229731 | 266372 | T: C:3hfe |
| 500950 | 503656 | 509080 | T: r5nd1pke5d |
| 538086 | 543243 | 566412 | T: C:ntruees787ep1 |
| 827142 | 828080 | 831488 | T: lotus128 |
| 978649 | 993254 | 998138 | T: C:mceliece |
| 1006126 | 1053611 | 1104239 | T: r5nd1pke0d |
| 1301376 | 1302881 | 1307820 | T: lotus192 |
| 1306160 | 1345001 | 1417190 | T: r5nd3pke5d |
| 1374865 | 1378841 | 1383814 | T: mcnie4q1281 |
| 1595392 | 1599252 | 1606259 | T: r5nd3pke0d |
| 1865822 | 1869486 | 1873060 | T: lotus256 |
| 1879853 | 1885507 | 1890989 | T: mcnie4q1282 |
| 1909006 | 1914913 | 1920129 | T: mcnie3q1281 |
| 2050987 | 2069973 | 2099391 | T: ronald1024 |
| 2279384 | 2285995 | 2293820 | T: mcnie4q1921 |
| 2374513 | 2395514 | 2414175 | T: mcnie3q1282 |
| 2331781 | 2481529 | 2671579 | T: r5nd5pke0d |
| 2417017 | 2528557 | 2575817 | T: r5nd5pke5d |
| 2690034 | 2699529 | 2713959 | T: mcnie4q1922 |
| 2794884 | 2800387 | 2807700 | T: mcnie4q2561 |
| 2910399 | 2918461 | 2926537 | T: mcnie3q1921 |
| 3264576 | 3275757 | 3285446 | T: mcnie4q2562 |
| 3474881 | 3485422 | 3495609 | T: mcnie3q1922 |
| 3744930 | 3755101 | 3763423 | T: mcnie3q2561 |
| 5006146 | 5027212 | 5033512 | T: mcnie3q2562 |
| 5139151 | 5143224 | 5147331 | T: rsa2048 |
| 5133844 | 5144620 | 5147036 | T: cargocult2048 |
| 5878432 | 5913679 | 5963622 | T: ronald1536 |
| 9686288 | 9736524 | 9796410 | T: ronald2048 |
| 11200435 | 11215222 | 11218647 | T: ledapkc1264 |
| 12130883 | 12169827 | 12176815 | T: ledapkc1364 |
| 13489107 | 13504975 | 13515590 | T: ledapkc12sl |
| 14468144 | 14472082 | 14484393 | T: ledapkc1464 |
| 16138709 | 16199380 | 16232638 | T: ledapkc13sl |
| 17022116 | 17027221 | 17093107 | T: ledapkc14sl |
| 22598595 | 22616778 | 22658764 | T: r5n13pke0smallct |
| 26951648 | 27025533 | 27091027 | T: ronald3072 |
| 30956869 | 31150222 | 31184188 | T: ledapkc3264 |
| 34092885 | 34121911 | 34455722 | T: ledapkc3364 |
| 38441889 | 38948487 | 39049805 | T: ledapkc3464 |
| 39079756 | 39091038 | 39269662 | T: ledapkc32sl |
| 47237703 | 47494074 | 47696803 | T: ledapkc33sl |
| 50827330 | 51487046 | 51598768 | T: ledapkc34sl |
| 57907057 | 58031700 | 58145312 | T: ronald4096 |
| 61104936 | 61241377 | 61356184 | T: ledapkc5264 |
| 73018978 | 73028433 | 73159353 | T: ledapkc5364 |
| 87531935 | 87660523 | 87835133 | T: ledapkc52sl |
| 87951551 | 87956265 | 87983106 | T: ledapkc5464 |
| 97034012 | 97078494 | 97347706 | T: ledapkc53sl |
| 114946582 | 114965983 | 115113044 | T: ledapkc54sl |
| 259491415 | 260120439 | 263746067 | T: pqrsa15 |
| -1269930366 | 602982592 | 875481840 | T: r5n11pke0d |
|
|
|