Measurements of public-key cryptosystems on one machine: amd64; Bonnell (106ca); 2010 Intel Atom N455; 1 x 1000MHz; h2atom, supercop-20260330
[Page version: 20260925 12:52:41]
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 |
| -782876374 | -751896324 | 1365808931 | T: ledapkc53sl |
| -747173078 | -736318488 | 1397631680 | T: ledapkc5264 |
| -908098144 | -365202244 | 1239711540 | T: ledapkc32sl |
| -1000207696 | -180447432 | 1147284861 | T: ledapkc54sl |
| 1469718 | 1479766 | 1519948 | T: C:ntruees439ep1 |
| 2508106 | 2526295 | 2550865 | T: C:ntruees593ep1 |
| 3737069 | 3753599 | 3778360 | T: C:ntruees743ep1 |
| 24638103 | 24824861 | 25246068 | T: C:4hfe |
| 79377366 | 79594664 | 79883725 | T: mcnie4q1281 |
| 83211433 | 88619791 | 97558594 | T: C:mceliece |
| 105087699 | 105637425 | 106853574 | T: mcnie3q1281 |
| 126026042 | 126117232 | 126607708 | T: ledapkc1464 |
| 136167481 | 136629508 | 137756051 | T: mcnie4q1282 |
| 151048628 | 151996876 | 153680530 | T: mcnie3q1282 |
| 161031312 | 161187335 | 162326204 | T: ledapkc1364 |
| 175938706 | 176253050 | 176627996 | T: mcnie4q1921 |
| 181719604 | 182844652 | 183428039 | T: C:ntruees787ep1 |
| 182718581 | 182950571 | 188068345 | T: ledapkc14sl |
| 195821424 | 196590668 | 197653228 | T: mcnie3q1921 |
| 223005668 | 223406491 | 223863084 | T: mcnie4q2561 |
| 236954851 | 237532670 | 240821823 | T: mcnie4q1922 |
| 265586220 | 266591255 | 268053825 | T: mcnie3q1922 |
| 275923439 | 278058434 | 281168425 | T: mcnie3q2561 |
| 221957732? | 308527752? | 310687003? | T: mcnie4q2562 |
| 318642390 | 318885390 | 319257054 | T: ledapkc1264 |
| 89194167? | 352491416? | 364245690? | T: ledapkc3464 |
| 126169403? | 393037963? | 397868188? | T: ledapkc13sl |
| -1188100221 | 427151812 | 959270572 | T: ledapkc5364 |
| -104298149 | 427444609 | 428864135 | T: ledapkc12sl |
| -160422788 | 452897804 | 458466547 | T: mcnie3q2562 |
| -73156304 | 459789855 | 465480013 | T: ledapkc34sl |
| -74171374 | 462761875 | 463139862 | T: ledapkc3364 |
| -481675746 | 585813552 | 586327462 | T: ledapkc5464 |
| -479765537 | 591528003 | 592354646 | T: ledapkc33sl |
| -686086561 | 637294587 | 645646399 | T: ledapkc52sl |
| -895536361 | 712054479 | 713615950 | T: ledapkc3264 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 41891 | 42034 | 42249 | T: C:4hfe |
| 120696 | 122714 | 125645 | T: C:mceliece |
| 134174 | 135006 | 139267 | T: C:ntruees439ep1 |
| 204202 | 205166 | 211517 | T: C:ntruees593ep1 |
| 263390 | 265582 | 272439 | T: C:ntruees743ep1 |
| 442371 | 446305 | 450932 | T: C:ntruees787ep1 |
| 840248 | 842198 | 844956 | T: mcnie4q1281 |
| 1124881 | 1127665 | 1139876 | T: mcnie4q1282 |
| 1362482 | 1365956 | 1370382 | T: mcnie4q1921 |
| 1601054 | 1604661 | 1611907 | T: mcnie4q1922 |
| 1665337 | 1667727 | 1680952 | T: mcnie4q2561 |
| 1702252 | 1711302 | 1716265 | T: mcnie3q1281 |
| 1940397 | 1942598 | 1949077 | T: mcnie4q2562 |
| 2115570 | 2122720 | 2202917 | T: mcnie3q1282 |
| 2570200 | 2574170 | 2592581 | T: mcnie3q1921 |
| 3080899 | 3105886 | 3232094 | T: mcnie3q1922 |
| 3473145 | 3478239 | 3486708 | T: mcnie3q2561 |
| 4468308 | 4494538 | 5468416 | T: mcnie3q2562 |
| 17625460 | 17747927 | 17963000 | T: ledapkc1264 |
| 17800800 | 17823760 | 17852821 | T: ledapkc1364 |
| 20876629 | 20891512 | 20931883 | T: ledapkc1464 |
| 21838129 | 21850539 | 21903584 | T: ledapkc12sl |
| 26198450 | 26231755 | 26283475 | T: ledapkc14sl |
| 37589982 | 37630192 | 37689122 | T: ledapkc3264 |
| 37705746 | 37731395 | 37780433 | T: ledapkc13sl |
| 41252623 | 41307200 | 41421089 | T: ledapkc3364 |
| 49715089 | 49757382 | 49818007 | T: ledapkc3464 |
| 59289118 | 59338585 | 59417231 | T: ledapkc33sl |
| 59391974 | 59443621 | 59499713 | T: ledapkc32sl |
| 71566644 | 71608122 | 71672245 | T: ledapkc34sl |
| 75119323 | 75168221 | 75269244 | T: ledapkc5264 |
| 87081381 | 87139778 | 87230278 | T: ledapkc5464 |
| 91139560 | 91196753 | 91306362 | T: ledapkc5364 |
| 127018732 | 127084311 | 127210636 | T: ledapkc52sl |
| 129423783 | 129505353 | 129668967 | T: ledapkc53sl |
| 149008433 | 149089114 | 149207045 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 182883 | 184234 | 192311 | T: C:ntruees439ep1 |
| 277421 | 279517 | 286770 | T: C:ntruees593ep1 |
| 375672 | 379145 | 384820 | T: C:ntruees743ep1 |
| 765341 | 767480 | 769766 | T: C:ntruees787ep1 |
| 1348364 | 1378351 | 1386085 | T: C:mceliece |
| 2202906 | 2219326 | 2237627 | T: mcnie4q1281 |
| 3001938 | 3029515 | 3067415 | T: mcnie4q1282 |
| 3150443 | 3167810 | 3189635 | T: mcnie3q1281 |
| 3575398 | 3595366 | 3621417 | T: mcnie4q1921 |
| 3978037 | 4044817 | 4871782 | T: mcnie3q1282 |
| 4161747 | 4224653 | 4430774 | T: C:4hfe |
| 4232937 | 4259047 | 4284399 | T: mcnie4q1922 |
| 4241841 | 4259686 | 4286519 | T: mcnie4q2561 |
| 4714983 | 4752060 | 4800839 | T: mcnie3q1921 |
| 5046456 | 5072821 | 5097555 | T: mcnie4q2562 |
| 5255704 | 5315171 | 5528185 | T: mcnie3q1922 |
| 5986045 | 6024690 | 6062911 | T: mcnie3q2561 |
| 8247962 | 8334641 | 8649914 | T: mcnie3q2562 |
| 29530460 | 29713435 | 29852773 | T: ledapkc1264 |
| 31982599 | 32021052 | 32092715 | T: ledapkc1364 |
| 34455875 | 34768567 | 34845769 | T: ledapkc12sl |
| 34669406 | 34832732 | 34886229 | T: ledapkc13sl |
| 37874034 | 37939881 | 38013813 | T: ledapkc1464 |
| 45462975 | 45588405 | 45722406 | T: ledapkc14sl |
| 78172692 | 78406540 | 79243604 | T: ledapkc3264 |
| 86483944 | 87495851 | 87672836 | T: ledapkc3364 |
| 98755885 | 99989295 | 100137853 | T: ledapkc3464 |
| 100700032 | 101472687 | 101859154 | T: ledapkc32sl |
| 119254813 | 120414764 | 120683623 | T: ledapkc33sl |
| 131202459 | 132814655 | 133527176 | T: ledapkc34sl |
| 161608482 | 161992628 | 162311334 | T: ledapkc5264 |
| 188711671 | 188869109 | 189079697 | T: ledapkc5364 |
| 228638001 | 228981078 | 229412862 | T: ledapkc5464 |
| 230250349 | 231324928 | 231657907 | T: ledapkc52sl |
| 255957656 | 256284453 | 256692029 | T: ledapkc53sl |
| 31227407? | 299805738? | 300283194? | T: ledapkc54sl |
|
|
|