Measurements of public-key cryptosystems on one machine: amd64; Core 2 45nm (1067a); 2009 Intel Core 2 Duo E7600; 2 x 3060MHz; wolfdale, supercop-20251222
[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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 204325 | 206529 | 209486 | T: r5nd1pke5d |
| 308650 | 320446 | 383775 | T: r5nd1pke0d |
| 484858 | 528832 | 560403 | T: r5nd3pke5d |
| 505817 | 562151 | 591146 | T: r5nd3pke0d |
| 637787 | 643073 | 647708 | T: C:ntruees401ep2 |
| 736600 | 741833 | 747858 | T: C:ntruees439ep1 |
| 674348 | 782194 | 792718 | T: r5nd5pke0d |
| 937177 | 981122 | 999848 | T: r5nd5pke5d |
| 1444252 | 1458995 | 1467334 | T: C:ntruees593ep1 |
| 1881150 | 1891136 | 1903342 | T: C:ntruees743ep1 |
| 11469566 | 11562252 | 11711979 | T: C:4hfe |
| 18226751 | 18228194 | 18229987 | T: r5n11pke0d |
| 36514488 | 36519150 | 36525074 | T: r5n13pke0d |
| 37852859 | 37978466 | 38063223 | T: C:ntruees787ep1 |
| 42713921 | 43715744 | 45692131 | T: C:mceliece |
| 54435942 | 54500660 | 54600245 | T: mcnie4q1281 |
| 66034920 | 66053290 | 66075810 | T: ledapkc1464 |
| 65168629 | 66093108 | 66493469 | T: lotus128 |
| 66804565 | 66811321 | 66816352 | T: r5n15pke0d |
| 72773804 | 73052226 | 73698266 | T: mcnie3q1281 |
| 82271402 | 82287167 | 82321973 | T: ledapkc1364 |
| 92806905 | 92839923 | 95072041 | T: ledapkc14sl |
| 93294740 | 93450707 | 93553047 | T: mcnie4q1282 |
| 97127211 | 97639281 | 98593935 | T: mcnie3q1282 |
| 112756265 | 114240760 | 115719509 | T: ledapkc13sl |
| 121990414 | 122138885 | 122305140 | T: mcnie4q1921 |
| 70307109? | 126068265? | 201990267? | T: ronald1024 |
| 126552532 | 127089016 | 128113881 | T: mcnie3q1921 |
| 128909614 | 129771240 | 130317676 | T: lotus192 |
| 157812192 | 157998406 | 158145360 | T: mcnie4q2561 |
| 164147004 | 164373193 | 164554265 | T: mcnie4q1922 |
| 171433896 | 171982127 | 172739787 | T: mcnie3q1922 |
| 173490110 | 173522131 | 173582307 | T: ledapkc1264 |
| 182845797 | 183094973 | 183629164 | T: mcnie3q2561 |
| 188032260 | 188140647 | 192768691 | T: ledapkc3464 |
| 215410273 | 215634996 | 215875705 | T: mcnie4q2562 |
| 222606917 | 222668120 | 222749997 | T: lotus256 |
| 138093502? | 229426726? | 355084430? | T: rsa2048 |
| 231266236 | 231323546 | 232148284 | T: ledapkc12sl |
| 239743962 | 239892017 | 245299580 | T: ledapkc34sl |
| 250795570 | 250831103 | 250866076 | T: ledapkc3364 |
| 153283650? | 259815870? | 367429519? | T: cargocult2048 |
| 295663395 | 296170009 | 297432054 | T: mcnie3q2562 |
| 307113888 | 307223455 | 307376009 | T: ledapkc5464 |
| 315223645 | 315276892 | 315343696 | T: ledapkc33sl |
| 342301754 | 342389243 | 342453995 | T: ledapkc3264 |
| 243172295? | 444858987? | 615210087? | T: ronald1536 |
| 527109970 | 527193825 | 527411028 | T: ledapkc5364 |
| 627470232 | 627668051 | 627847366 | T: ledapkc54sl |
| 652927235 | 652954791 | 652979296 | T: r5n13pke0smallct |
| 684057903 | 684266479 | 685741628 | T: ledapkc32sl |
| 437666252? | 746229250? | 1250086757? | T: ronald2048 |
| 749247810 | 749434265 | 751671466 | T: ledapkc5264 |
| 752326441 | 752472122 | 757277754 | T: ledapkc53sl |
| 1557001636 | 1557629188 | 1560285534 | T: ledapkc52sl |
| 1610479394? | 3006965634? | 4098723820? | T: ronald3072 |
| 6668947513 | 6848848772 | 7012159882 | T: pqrsa15 |
| 4378396903? | 7655745072? | 13614274422? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 20788 | 21348 | 22426 | T: C:4hfe |
| 45642 | 47060 | 51089 | T: cargocult2048 |
| 45680 | 48736 | 51139 | T: rsa2048 |
| 57914 | 58411 | 59209 | T: C:mceliece |
| 64061 | 64620 | 65203 | T: C:ntruees401ep2 |
| 76270 | 77061 | 77882 | T: C:ntruees439ep1 |
| 82089 | 83420 | 85149 | T: ronald1024 |
| 111013 | 111731 | 112551 | T: C:ntruees593ep1 |
| 114756 | 117337 | 127751 | T: ronald1536 |
| 152109 | 153487 | 154683 | T: C:ntruees743ep1 |
| 157028 | 169435 | 170134 | T: ronald2048 |
| 277062 | 288399 | 300285 | T: ronald3072 |
| 292907 | 298635 | 309704 | T: C:ntruees787ep1 |
| 342067 | 344805 | 347625 | T: r5nd1pke5d |
| 449212 | 460235 | 473726 | T: ronald4096 |
| 495056 | 495808 | 499022 | T: mcnie4q1281 |
| 600683 | 647001 | 745882 | T: r5nd1pke0d |
| 669969 | 677135 | 678317 | T: mcnie4q1282 |
| 823301 | 823972 | 825517 | T: mcnie4q1921 |
| 769558 | 847769 | 870110 | T: r5nd3pke5d |
| 975679 | 980481 | 982798 | T: mcnie4q1922 |
| 1017217 | 1021373 | 1024167 | T: mcnie4q2561 |
| 985819 | 1062394 | 1105932 | T: r5nd3pke0d |
| 1072749 | 1074088 | 1076229 | T: mcnie3q1281 |
| 1133260 | 1135923 | 1148712 | T: lotus128 |
| 1201328 | 1203575 | 1204982 | T: mcnie4q2562 |
| 1379386 | 1384565 | 1386801 | T: mcnie3q1282 |
| 1369953 | 1394417 | 1406962 | T: r5nd5pke0d |
| 1594623 | 1609404 | 1624186 | T: r5nd5pke5d |
| 1678241 | 1686201 | 1688504 | T: mcnie3q1921 |
| 1730856 | 1757412 | 1770261 | T: lotus192 |
| 2005178 | 2011332 | 2013936 | T: mcnie3q1922 |
| 2308483 | 2317039 | 2320290 | T: mcnie3q2561 |
| 2568426 | 2591020 | 2633410 | T: lotus256 |
| 2929238 | 2933778 | 2935836 | T: mcnie3q2562 |
| 6582109 | 6584901 | 6591515 | T: r5n13pke0smallct |
| 9234660 | 9236326 | 9237864 | T: ledapkc1364 |
| 9543507 | 9545366 | 9547514 | T: ledapkc1264 |
| 11157923 | 11181056 | 11183745 | T: ledapkc13sl |
| 11358860 | 11361340 | 11369793 | T: ledapkc1464 |
| 11540843 | 11550707 | 11558872 | T: ledapkc12sl |
| 13706295 | 13707991 | 13709854 | T: r5n11pke0d |
| 13708897 | 13712272 | 13732435 | T: ledapkc14sl |
| 17465134 | 17488254 | 17501348 | T: ledapkc3264 |
| 22996274 | 23019114 | 23033447 | T: ledapkc3364 |
| 26407328 | 26416649 | 26428810 | T: r5n13pke0d |
| 27365523 | 27368711 | 27386876 | T: ledapkc3464 |
| 31535255 | 31541729 | 31552518 | T: ledapkc33sl |
| 31987368 | 31994561 | 31999198 | T: ledapkc32sl |
| 33559652 | 33612520 | 33655017 | T: pqrsa15 |
| 38410141 | 38414391 | 38455245 | T: ledapkc34sl |
| 38924351 | 38938173 | 38950063 | T: ledapkc5264 |
| 46534223 | 46542191 | 46544501 | T: ledapkc5464 |
| 49835234 | 49855406 | 49909873 | T: r5n15pke0d |
| 49943883 | 49960575 | 49983883 | T: ledapkc5364 |
| 71250611 | 71255380 | 71297073 | T: ledapkc53sl |
| 71744490 | 71752048 | 71762086 | T: ledapkc52sl |
| 82820190 | 82829577 | 82891186 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 94054 | 94192 | 94800 | T: C:ntruees401ep2 |
| 103352 | 103993 | 104481 | T: C:ntruees439ep1 |
| 155057 | 155851 | 156128 | T: C:ntruees593ep1 |
| 219479 | 219877 | 220276 | T: C:ntruees743ep1 |
| 464404 | 474061 | 484901 | T: r5nd1pke5d |
| 510206 | 525177 | 541893 | T: C:ntruees787ep1 |
| 904253 | 928647 | 1029381 | T: r5nd1pke0d |
| 959426 | 987477 | 988595 | T: C:mceliece |
| 1115405 | 1118230 | 1188064 | T: r5nd3pke5d |
| 1380319 | 1382877 | 1386683 | T: mcnie4q1281 |
| 1446843 | 1451579 | 1489574 | T: lotus128 |
| 1488079 | 1583003 | 1603802 | T: r5nd3pke0d |
| 1885273 | 1889626 | 1894261 | T: mcnie4q1282 |
| 1914951 | 1925233 | 1932258 | T: mcnie3q1281 |
| 1977671 | 1992116 | 2009816 | T: ronald1024 |
| 2016629 | 2055772 | 2075677 | T: r5nd5pke0d |
| 2176973 | 2197902 | 2227972 | T: C:4hfe |
| 2270893 | 2275307 | 2281488 | T: mcnie4q1921 |
| 2218362 | 2348004 | 2392468 | T: r5nd5pke5d |
| 2355121 | 2365720 | 2373720 | T: mcnie3q1282 |
| 2503904 | 2522105 | 2558649 | T: lotus192 |
| 2712279 | 2720567 | 2725876 | T: mcnie4q1922 |
| 2782777 | 2789264 | 2796198 | T: mcnie4q2561 |
| 2851738 | 2856314 | 2863825 | T: mcnie3q1921 |
| 3287994 | 3295830 | 3305070 | T: mcnie4q2562 |
| 3408444 | 3417155 | 3426656 | T: mcnie3q1922 |
| 3546192 | 3583209 | 3630634 | T: lotus256 |
| 3780188 | 3785061 | 3792186 | T: mcnie3q2561 |
| 4914789 | 4918872 | 4997060 | T: mcnie3q2562 |
| 5123125 | 5141428 | 5144565 | T: cargocult2048 |
| 5130635 | 5141461 | 5145080 | T: rsa2048 |
| 5777490 | 5800272 | 5823802 | T: ronald1536 |
| 9596098 | 9618911 | 9664912 | T: ronald2048 |
| 13543029 | 13548798 | 13558277 | T: ledapkc1264 |
| 14110198 | 14113461 | 14116261 | T: r5n11pke0d |
| 14684778 | 14692677 | 14695055 | T: ledapkc1364 |
| 15850292 | 16036047 | 16065419 | T: ledapkc12sl |
| 17508066 | 17524031 | 17534378 | T: ledapkc1464 |
| 19063881 | 19094450 | 19223429 | T: ledapkc13sl |
| 20677650 | 20760434 | 20776904 | T: ledapkc14sl |
| 21870597 | 21880949 | 21933896 | T: r5n13pke0smallct |
| 26730854 | 26787395 | 26836359 | T: ronald3072 |
| 27590907 | 27597789 | 27605050 | T: r5n13pke0d |
| 36913308 | 37259022 | 37396594 | T: ledapkc3264 |
| 40472881 | 40556539 | 40661444 | T: ledapkc3364 |
| 44877318 | 44943429 | 45098452 | T: ledapkc3464 |
| 47018908 | 47254455 | 47374135 | T: ledapkc32sl |
| 51430288 | 51460508 | 51474360 | T: r5n15pke0d |
| 56382109 | 56852585 | 57074694 | T: ledapkc33sl |
| 57704698 | 57806643 | 57899412 | T: ronald4096 |
| 63890969 | 64083754 | 64271516 | T: ledapkc34sl |
| 73860915 | 74019672 | 74122355 | T: ledapkc5264 |
| 86821264 | 87236666 | 87293446 | T: ledapkc5364 |
| 104771893 | 105055125 | 105254630 | T: ledapkc5464 |
| 105168969 | 105379965 | 105493639 | T: ledapkc52sl |
| 116779776 | 116903126 | 117055985 | T: ledapkc53sl |
| 137182323 | 137215253 | 137531161 | T: ledapkc54sl |
| 260857767 | 261227846 | 262496228 | T: pqrsa15 |
|
|
|