Measurements of public-key cryptosystems on one machine: amd64; Core 2 65nm (6fb); 2007 Intel Core 2 Duo T7300; 2 x 2000MHz; trident, 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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 218715 | 221369 | 223252 | T: r5nd1pke5d |
| 332856 | 334677 | 337080 | T: r5nd1pke0d |
| 546733 | 552798 | 559154 | T: r5nd3pke0d |
| 561279 | 570984 | 671183 | T: r5nd3pke5d |
| 787596 | 874440 | 883472 | T: r5nd5pke0d |
| 956099 | 962561 | 970984 | T: C:ntruees401ep2 |
| 1074118 | 1082375 | 1283398 | T: r5nd5pke5d |
| 1113420 | 1120681 | 1126217 | T: C:ntruees439ep1 |
| 2193781 | 2209879 | 2222334 | T: C:ntruees593ep1 |
| 2973100 | 2984317 | 3001589 | T: C:ntruees743ep1 |
| 10722781 | 10785097 | 11010545 | T: C:4hfe |
| 18218504 | 18220349 | 18221699 | T: r5n11pke0d |
| 35035763 | 35041869 | 35052451 | T: r5n13pke0d |
| 41975353 | 43326693 | 44877407 | T: C:mceliece |
| 44593526 | 44674181 | 44737648 | T: lotus128 |
| 50467716 | 51048998 | 51250933 | T: C:ntruees787ep1 |
| 54355738 | 54432732 | 54508257 | T: mcnie4q1281 |
| 65622607 | 65643376 | 65658357 | T: ledapkc1464 |
| 66783883 | 66792084 | 66797313 | T: r5n15pke0d |
| 72588570 | 72925926 | 73408114 | T: mcnie3q1281 |
| 83778175 | 83800014 | 83834385 | T: ledapkc1364 |
| 86426265 | 86580669 | 86783797 | T: lotus192 |
| 91967209 | 92010151 | 94239751 | T: ledapkc14sl |
| 93060983 | 93194530 | 93340082 | T: mcnie4q1282 |
| 97044640 | 97581199 | 98473061 | T: mcnie3q1282 |
| 110027938 | 111452898 | 111599568 | T: ledapkc13sl |
| 121823444 | 121957747 | 122165163 | T: mcnie4q1921 |
| 128756835 | 129049407 | 129577579 | T: mcnie3q1921 |
| 152176212 | 152882264 | 153202395 | T: lotus256 |
| 157726904 | 157911192 | 158103694 | T: mcnie4q2561 |
| 103678111? | 160746931? | 213493673? | T: ronald1024 |
| 163872574 | 164110610 | 164298096 | T: mcnie4q1922 |
| 172206198 | 172621617 | 173507775 | T: mcnie3q1922 |
| 175007732 | 175037340 | 175099633 | T: ledapkc1264 |
| 185663541 | 185986560 | 186594773 | T: mcnie3q2561 |
| 188671195 | 188832443 | 193353125 | T: ledapkc3464 |
| 215548030 | 215724713 | 215978934 | T: mcnie4q2562 |
| 140028262? | 227076061? | 337809341? | T: cargocult2048 |
| 234698992 | 234736698 | 235579192 | T: ledapkc12sl |
| 235986243 | 236076704 | 236372781 | T: ledapkc34sl |
| 248268550 | 248297589 | 248335604 | T: ledapkc3364 |
| 297368319 | 298389339 | 299650794 | T: mcnie3q2562 |
| 303370116 | 303487139 | 303657855 | T: ledapkc5464 |
| 176064404? | 313692110? | 440189902? | T: rsa2048 |
| 316548868 | 316605922 | 317003172 | T: ledapkc33sl |
| 331369184 | 331505590 | 331710312 | T: ledapkc3264 |
| 531782324 | 531839096 | 531936833 | T: ledapkc5364 |
| 628963926 | 629255553 | 637283530 | T: ledapkc54sl |
| 685923038 | 686043128 | 687694498 | T: ledapkc32sl |
| 687789547 | 687857943 | 687893546 | T: r5n13pke0smallct |
| 490015089? | 723319736? | 1052827497? | T: ronald1536 |
| 739535179 | 739675176 | 744214703 | T: ledapkc53sl |
| 755935210 | 757946708 | 758344069 | T: ledapkc5264 |
| 819755462? | 1412651438? | 1861989470? | T: ronald2048 |
| 1574736116 | 1575170182 | 1577794846 | T: ledapkc52sl |
| 3609501813? | 4706765196? | 6887884848? | T: ronald3072 |
| 7090332286 | 7259042369 | 7409145668 | T: pqrsa15 |
| 8946422831? | 12672264454? | 17248651361? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 19856 | 19901 | 19942 | T: C:4hfe |
| 57947 | 58922 | 59834 | T: C:mceliece |
| 61368 | 64535 | 67088 | T: rsa2048 |
| 61682 | 64652 | 67742 | T: cargocult2048 |
| 65097 | 65679 | 66249 | T: C:ntruees401ep2 |
| 78749 | 79463 | 80269 | T: C:ntruees439ep1 |
| 83585 | 85749 | 87535 | T: ronald1024 |
| 111420 | 112069 | 112863 | T: C:ntruees593ep1 |
| 112683 | 114014 | 122483 | T: ronald1536 |
| 155732 | 156653 | 157875 | T: C:ntruees743ep1 |
| 159865 | 166377 | 169665 | T: ronald2048 |
| 282173 | 287227 | 296266 | T: ronald3072 |
| 322820 | 330217 | 335708 | T: C:ntruees787ep1 |
| 375475 | 378385 | 380123 | T: r5nd1pke5d |
| 447867 | 456712 | 465560 | T: ronald4096 |
| 502698 | 503594 | 504888 | T: mcnie4q1281 |
| 661627 | 664666 | 667085 | T: r5nd1pke0d |
| 683370 | 684933 | 687905 | T: lotus128 |
| 685169 | 686201 | 687572 | T: mcnie4q1282 |
| 837000 | 839243 | 841208 | T: mcnie4q1921 |
| 843565 | 931202 | 1015319 | T: r5nd3pke5d |
| 990948 | 992457 | 994547 | T: mcnie4q1922 |
| 1023371 | 1026441 | 1029784 | T: lotus192 |
| 1039742 | 1042090 | 1044155 | T: mcnie4q2561 |
| 1079625 | 1088602 | 1090748 | T: mcnie3q1281 |
| 1028105 | 1101341 | 1230956 | T: r5nd3pke0d |
| 1219073 | 1220965 | 1222615 | T: mcnie4q2562 |
| 1384803 | 1387651 | 1390623 | T: mcnie3q1282 |
| 1442771 | 1444914 | 1447656 | T: lotus256 |
| 1670906 | 1673672 | 1677056 | T: mcnie3q1921 |
| 1486514 | 1804327 | 1817706 | T: r5nd5pke0d |
| 1574143 | 1859152 | 1883071 | T: r5nd5pke5d |
| 2017283 | 2024781 | 2032868 | T: mcnie3q1922 |
| 2286402 | 2287856 | 2289701 | T: mcnie3q2561 |
| 2966838 | 2970483 | 2976547 | T: mcnie3q2562 |
| 6969118 | 6972701 | 6978795 | T: r5n13pke0smallct |
| 9529781 | 9534564 | 9542139 | T: ledapkc1364 |
| 9702047 | 9707386 | 9709436 | T: ledapkc1264 |
| 11021555 | 11035666 | 11042654 | T: ledapkc13sl |
| 11390268 | 11393312 | 11401163 | T: ledapkc1464 |
| 11818405 | 11821115 | 11833956 | T: ledapkc12sl |
| 13719022 | 13721612 | 13723029 | T: r5n11pke0d |
| 13733488 | 13736208 | 13739827 | T: ledapkc14sl |
| 17078599 | 17081359 | 17098162 | T: ledapkc3264 |
| 23016299 | 23021108 | 23023355 | T: ledapkc3364 |
| 26444232 | 26456640 | 26466997 | T: r5n13pke0d |
| 27714063 | 27730048 | 27742416 | T: ledapkc3464 |
| 32041443 | 32047394 | 32059040 | T: ledapkc33sl |
| 32158874 | 32163998 | 32190196 | T: ledapkc32sl |
| 33845562 | 33866076 | 33970542 | T: pqrsa15 |
| 38248576 | 38251229 | 38255517 | T: ledapkc34sl |
| 39665691 | 39680492 | 39688228 | T: ledapkc5264 |
| 46606147 | 46609992 | 46615003 | T: ledapkc5464 |
| 49856581 | 49861302 | 49866810 | T: r5n15pke0d |
| 50677967 | 50688238 | 50691296 | T: ledapkc5364 |
| 70533646 | 70540026 | 70545812 | T: ledapkc53sl |
| 73146438 | 73174301 | 73189732 | T: ledapkc52sl |
| 83772343 | 83797437 | 83823440 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 94993 | 97334 | 99188 | T: C:ntruees401ep2 |
| 106840 | 108555 | 109555 | T: C:ntruees439ep1 |
| 157551 | 158568 | 160187 | T: C:ntruees593ep1 |
| 223834 | 224464 | 224912 | T: C:ntruees743ep1 |
| 508347 | 508900 | 528998 | T: r5nd1pke5d |
| 528780 | 545053 | 551803 | T: C:ntruees787ep1 |
| 823665 | 827387 | 832932 | T: lotus128 |
| 979248 | 982346 | 985912 | T: r5nd1pke0d |
| 987491 | 992200 | 1008036 | T: C:mceliece |
| 1235676 | 1288986 | 1317270 | T: r5nd3pke5d |
| 1296334 | 1298123 | 1303102 | T: lotus192 |
| 1366976 | 1372871 | 1377234 | T: mcnie4q1281 |
| 1647183 | 1734979 | 1775071 | T: r5nd3pke0d |
| 1873830 | 1876473 | 1879762 | T: lotus256 |
| 1885760 | 1890022 | 1895903 | T: mcnie4q1282 |
| 1917751 | 1926656 | 1933832 | T: mcnie3q1281 |
| 2040281 | 2060572 | 2082495 | T: ronald1024 |
| 2183246 | 2217182 | 2260065 | T: C:4hfe |
| 2277517 | 2281830 | 2288268 | T: mcnie4q1921 |
| 2365202 | 2370777 | 2376736 | T: mcnie3q1282 |
| 2153825 | 2450805 | 2498101 | T: r5nd5pke5d |
| 2215422 | 2664161 | 2696600 | T: r5nd5pke0d |
| 2697487 | 2705337 | 2715575 | T: mcnie4q1922 |
| 2780470 | 2784317 | 2790193 | T: mcnie4q2561 |
| 2883088 | 2890550 | 2899307 | T: mcnie3q1921 |
| 3271732 | 3277299 | 3285757 | T: mcnie4q2562 |
| 3407768 | 3415552 | 3423174 | T: mcnie3q1922 |
| 3764302 | 3769481 | 3776811 | T: mcnie3q2561 |
| 4931916 | 4976693 | 4989704 | T: mcnie3q2562 |
| 5145876 | 5149381 | 5333057 | T: rsa2048 |
| 5160893 | 5282501 | 5342093 | T: cargocult2048 |
| 5879861 | 5908293 | 5937493 | T: ronald1536 |
| 9702197 | 9735312 | 9774467 | T: ronald2048 |
| 11151935 | 11173459 | 11199432 | T: ledapkc1264 |
| 12090836 | 12093073 | 12108247 | T: ledapkc1364 |
| 13427629 | 13487209 | 13521483 | T: ledapkc12sl |
| 14143052 | 14146524 | 14147915 | T: r5n11pke0d |
| 14417601 | 14492553 | 14496683 | T: ledapkc1464 |
| 16034253 | 16084395 | 16125913 | T: ledapkc13sl |
| 17103149 | 17157186 | 17174793 | T: ledapkc14sl |
| 22612198 | 22641109 | 22651900 | T: r5n13pke0smallct |
| 26976301 | 27059580 | 27125616 | T: ronald3072 |
| 27697519 | 27704204 | 27709093 | T: r5n13pke0d |
| 31056194 | 31122708 | 31137463 | T: ledapkc3264 |
| 34457058 | 34581495 | 34640787 | T: ledapkc3364 |
| 38425128 | 38525475 | 38618252 | T: ledapkc3464 |
| 39127994 | 39222259 | 39451913 | T: ledapkc32sl |
| 47484958 | 47655333 | 47717402 | T: ledapkc33sl |
| 51034976 | 51080482 | 51543536 | T: ledapkc34sl |
| 51428065 | 51430411 | 51433575 | T: r5n15pke0d |
| 57959363 | 58079585 | 58204516 | T: ronald4096 |
| 61034992 | 61278999 | 61526221 | T: ledapkc5264 |
| 72991470 | 72999461 | 73587180 | T: ledapkc5364 |
| 87921208 | 88086364 | 88166084 | T: ledapkc52sl |
| 88452753 | 88613123 | 88748755 | T: ledapkc5464 |
| 97663224 | 97795371 | 97945605 | T: ledapkc53sl |
| 115096433 | 115202729 | 115351386 | T: ledapkc54sl |
| 260275008 | 260844343 | 264999551 | T: pqrsa15 |
|
|
|