Measurements of public-key cryptosystems on one machine: amd64; Bobcat (500f20); 2011 AMD E-450; 2 x 1650MHz; h4e450, supercop-20251114
[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 |
| 1649499 | 1655697 | 1662964 | T: C:ntruees439ep1 |
| 2750878 | 2761563 | 2777876 | T: C:ntruees593ep1 |
| 4141789 | 4154841 | 4164851 | T: C:ntruees743ep1 |
| 29141999 | 29157984 | 29177325 | T: C:4hfe |
| 54603312 | 56822774 | 59605985 | T: C:mceliece |
| 60159967 | 60276107 | 60426567 | T: mcnie4q1281 |
| 81121194 | 81491172 | 82038073 | T: mcnie3q1281 |
| 103268021 | 103417427 | 103579987 | T: mcnie4q1282 |
| 103506507 | 103538633 | 103568588 | T: ledapkc1464 |
| 116171903 | 116668485 | 117674663 | T: mcnie3q1282 |
| 133303772 | 133545533 | 133705048 | T: mcnie4q1921 |
| 135630662 | 135771065 | 135882377 | T: ledapkc1364 |
| 140362854 | 140764935 | 145907318 | T: ledapkc13sl |
| 142346224 | 142870310 | 143232743 | T: C:ntruees787ep1 |
| 150546124 | 151011435 | 151747590 | T: mcnie3q1921 |
| 158494394 | 158696923 | 162855716 | T: ledapkc14sl |
| 169818487 | 170035168 | 170299453 | T: mcnie4q2561 |
| 179502997 | 179687691 | 180002730 | T: mcnie4q1922 |
| 204315019 | 204826018 | 206020206 | T: mcnie3q1922 |
| 208447443 | 208960735 | 209780543 | T: mcnie3q2561 |
| 234294694 | 234627807 | 234880744 | T: mcnie4q2562 |
| 243837046 | 243902475 | 251824038 | T: ledapkc3464 |
| 294080996 | 294393371 | 296899920 | T: ledapkc1264 |
| 323353197 | 323428717 | 325205577 | T: ledapkc34sl |
| 329246514 | 329327147 | 329490140 | T: ledapkc12sl |
| 348271405 | 348913691 | 350291023 | T: mcnie3q2562 |
| 357215881 | 357272812 | 357344286 | T: ledapkc3364 |
| 403653290 | 404707311 | 405325462 | T: ledapkc5464 |
| 411224671 | 412757573 | 414510378 | T: ledapkc33sl |
| 422255649 | 422452269 | 424353489 | T: ledapkc3264 |
| 748192617 | 750694961 | 752614199 | T: ledapkc5364 |
| 883992927 | 884183508 | 886057223 | T: ledapkc54sl |
| 1052642102 | 1052877152 | 1062321307 | T: ledapkc53sl |
| 1071477432 | 1071778027 | 1075982302 | T: ledapkc5264 |
| 1096824778 | 1097410602 | 1100715116 | T: ledapkc32sl |
| 2547816525 | 2552438857 | 2557988074 | T: ledapkc52sl |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 51850 | 52010 | 52606 | T: C:4hfe |
| 70038 | 70922 | 72203 | T: C:mceliece |
| 102663 | 103222 | 103664 | T: C:ntruees439ep1 |
| 156880 | 157808 | 158824 | T: C:ntruees593ep1 |
| 203942 | 205034 | 206064 | T: C:ntruees743ep1 |
| 359706 | 360985 | 362328 | T: C:ntruees787ep1 |
| 586405 | 588518 | 591245 | T: mcnie4q1281 |
| 796784 | 798868 | 801622 | T: mcnie4q1282 |
| 970432 | 972417 | 973684 | T: mcnie4q1921 |
| 1150522 | 1152104 | 1154672 | T: mcnie4q1922 |
| 1188450 | 1190487 | 1192973 | T: mcnie4q2561 |
| 1248111 | 1252132 | 1253919 | T: mcnie3q1281 |
| 1397678 | 1401082 | 1409099 | T: mcnie4q2562 |
| 1543489 | 1547277 | 1551687 | T: mcnie3q1282 |
| 1886236 | 1888405 | 1893186 | T: mcnie3q1921 |
| 2272029 | 2274744 | 2277528 | T: mcnie3q1922 |
| 2546602 | 2559868 | 2561538 | T: mcnie3q2561 |
| 3309002 | 3315097 | 3323124 | T: mcnie3q2562 |
| 14055148 | 14075551 | 14104331 | T: ledapkc13sl |
| 15286876 | 15358005 | 15554477 | T: ledapkc1364 |
| 16359062 | 16366869 | 16384563 | T: ledapkc1264 |
| 16638595 | 16651520 | 16660561 | T: ledapkc12sl |
| 17864484 | 17884051 | 17891247 | T: ledapkc1464 |
| 22184433 | 22230465 | 22261101 | T: ledapkc3264 |
| 23541375 | 23556269 | 23568466 | T: ledapkc14sl |
| 33032714 | 33038777 | 33044443 | T: ledapkc3364 |
| 35529715 | 35541570 | 35587970 | T: ledapkc3464 |
| 41276070 | 41739028 | 41842106 | T: ledapkc33sl |
| 51609299 | 51647388 | 51686869 | T: ledapkc32sl |
| 51882710 | 51895721 | 51918270 | T: ledapkc34sl |
| 56204875 | 56230068 | 56245353 | T: ledapkc5264 |
| 61109963 | 61571723 | 61824907 | T: ledapkc5464 |
| 70857115 | 70887441 | 71746722 | T: ledapkc5364 |
| 100079450 | 100107988 | 100144755 | T: ledapkc53sl |
| 117212938 | 117246704 | 117381647 | T: ledapkc54sl |
| 118056003 | 118901299 | 119168534 | T: ledapkc52sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 135174 | 135988 | 138096 | T: C:ntruees439ep1 |
| 214584 | 216318 | 217803 | T: C:ntruees593ep1 |
| 293358 | 294124 | 295920 | T: C:ntruees743ep1 |
| 635467 | 637449 | 640274 | T: C:ntruees787ep1 |
| 1046950 | 1049264 | 1050868 | T: C:mceliece |
| 1680437 | 1687429 | 1697191 | T: mcnie4q1281 |
| 2318077 | 2324628 | 2337432 | T: mcnie4q1282 |
| 2326569 | 2336462 | 2345196 | T: mcnie3q1281 |
| 2825762 | 2840206 | 2858741 | T: mcnie4q1921 |
| 2897835 | 2907530 | 2916785 | T: mcnie3q1282 |
| 3289952 | 3302738 | 3322743 | T: mcnie4q1922 |
| 3365641 | 3380672 | 3399854 | T: mcnie4q2561 |
| 3449291 | 3464415 | 3477197 | T: mcnie3q1921 |
| 3941292 | 3956460 | 3977066 | T: mcnie4q2562 |
| 4193572 | 4212782 | 4228324 | T: mcnie3q1922 |
| 4418916 | 4429452 | 4442314 | T: mcnie3q2561 |
| 5270006 | 5320992 | 5378170 | T: C:4hfe |
| 5875558 | 5962218 | 5970706 | T: mcnie3q2562 |
| 16787755 | 16833668 | 16845309 | T: ledapkc1264 |
| 18108180 | 18116905 | 18197287 | T: ledapkc1364 |
| 20406835 | 20571255 | 20658446 | T: ledapkc12sl |
| 21703620 | 21708447 | 21717241 | T: ledapkc1464 |
| 23545451 | 23763238 | 24041786 | T: ledapkc13sl |
| 25759689 | 25764658 | 25771379 | T: ledapkc14sl |
| 47486397 | 47790760 | 47810361 | T: ledapkc3264 |
| 51663046 | 52254982 | 52358684 | T: ledapkc3364 |
| 59895956 | 60358182 | 60695908 | T: ledapkc32sl |
| 62620545 | 63038486 | 63782601 | T: ledapkc3464 |
| 72584683 | 72889460 | 73081730 | T: ledapkc33sl |
| 83958082 | 84238339 | 84413822 | T: ledapkc34sl |
| 97659584 | 97853603 | 97894592 | T: ledapkc5264 |
| 112362808 | 112392038 | 112441436 | T: ledapkc5364 |
| 135117887 | 135147787 | 135191347 | T: ledapkc5464 |
| 136040968 | 136337274 | 136424509 | T: ledapkc52sl |
| 150587239 | 150661494 | 150854563 | T: ledapkc53sl |
| 177846721 | 177918004 | 178215451 | T: ledapkc54sl |
|
|
|