Measurements of public-key cryptosystems on one machine: amd64; Bonnell (106ca); 2010 Intel Atom N455; 1 x 1000MHz; h2atom, 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 |
| 1549770 | 1559831 | 1569612 | T: C:ntruees439ep1 |
| 2646630 | 2663151 | 2677164 | T: C:ntruees593ep1 |
| 3948355 | 3961263 | 3979284 | T: C:ntruees743ep1 |
| 78192762 | 78410672 | 78705577 | T: mcnie4q1281 |
| 85655583 | 89097483 | 96730830 | T: C:mceliece |
| 104758741 | 105283557 | 106131494 | T: mcnie3q1281 |
| 119733564 | 119927440 | 120402627 | T: ledapkc1464 |
| 134286992 | 134744961 | 144354549 | T: mcnie4q1282 |
| 150625361 | 151912721 | 155836640 | T: mcnie3q1282 |
| 154438853 | 154598704 | 154960901 | T: ledapkc1364 |
| 168034986 | 168743488 | 169377787 | T: C:ntruees787ep1 |
| 173482317 | 173818629 | 174815564 | T: mcnie4q1921 |
| 175723969 | 175929880 | 184169257 | T: ledapkc14sl |
| 194272692 | 194815226 | 195726966 | T: mcnie3q1921 |
| 220844079 | 221135376 | 221385376 | T: mcnie4q2561 |
| 233262890 | 233559799 | 233889775 | T: mcnie4q1922 |
| 235391313 | 235649500 | 240822705 | T: ledapkc13sl |
| 263658714 | 264626377 | 265902060 | T: mcnie3q1922 |
| 274148708 | 274644029 | 275372273 | T: mcnie3q2561 |
| 300416654 | 300711513 | 301237468 | T: ledapkc1264 |
| 304723848 | 305267559 | 305909709 | T: mcnie4q2562 |
| 333200418 | 333687923 | 350232518 | T: ledapkc3464 |
| 408573851 | 409113468 | 410496800 | T: ledapkc12sl |
| 436623369 | 436991944 | 437305380 | T: ledapkc3364 |
| 439571042 | 440011652 | 458762374 | T: ledapkc34sl |
| 449802153 | 450938323 | 452508164 | T: mcnie3q2562 |
| 568453077 | 568716321 | 569114377 | T: ledapkc5464 |
| 573203596 | 573559515 | 574232520 | T: ledapkc33sl |
| 697181595 | 697623180 | 698231407 | T: ledapkc3264 |
| 900085219 | 900421713 | 901171333 | T: ledapkc5364 |
| 1076609586 | 1077048615 | 1078721612 | T: ledapkc54sl |
| 1167461568 | 1168451177 | 1172738556 | T: ledapkc32sl |
| 1312943379 | 1313904537 | 1331272301 | T: ledapkc53sl |
| 1345901106 | 1347405013 | 1357732817 | T: ledapkc5264 |
| 2649827495 | 2658104668 | 2684780306 | T: ledapkc52sl |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 121537 | 123314 | 125732 | T: C:mceliece |
| 140563 | 141112 | 141616 | T: C:ntruees439ep1 |
| 216736 | 217982 | 219184 | T: C:ntruees593ep1 |
| 284823 | 285762 | 286890 | T: C:ntruees743ep1 |
| 433087 | 433935 | 435893 | T: C:ntruees787ep1 |
| 838832 | 840858 | 846788 | T: mcnie4q1281 |
| 1115058? | 1119873? | 1610233? | T: mcnie4q1282 |
| 1356638 | 1361948 | 1365963 | T: mcnie4q1921 |
| 1591206 | 1594146 | 1597005 | T: mcnie4q1922 |
| 1664512 | 1667449 | 1672304 | T: mcnie4q2561 |
| 1691078 | 1694043 | 1703213 | T: mcnie3q1281 |
| 1937350 | 1939029 | 1943513 | T: mcnie4q2562 |
| 2083733 | 2089941 | 2102151 | T: mcnie3q1282 |
| 2550001 | 2553450 | 2560369 | T: mcnie3q1921 |
| 3045255? | 3064639? | 4519524? | T: mcnie3q1922 |
| 3463699 | 3476430 | 3507986 | T: mcnie3q2561 |
| 4457880? | 4477315? | 6592070? | T: mcnie3q2562 |
| 17080554 | 17092172 | 17137563 | T: ledapkc1264 |
| 17116911 | 17135272 | 17170325 | T: ledapkc1364 |
| 20047585 | 20058275 | 20092122 | T: ledapkc1464 |
| 21061275 | 21079294 | 21120498 | T: ledapkc12sl |
| 23381053 | 23427827 | 23455045 | T: ledapkc13sl |
| 25180428 | 25195935 | 25248064 | T: ledapkc14sl |
| 36810668 | 36836318 | 36900632 | T: ledapkc3264 |
| 40357652 | 40402563 | 40476184 | T: ledapkc3364 |
| 47467849 | 47510403 | 47598366 | T: ledapkc3464 |
| 56396464 | 56456774 | 56677332 | T: ledapkc32sl |
| 57555047 | 57599517 | 57803134 | T: ledapkc33sl |
| 68792848 | 68866059 | 69083582 | T: ledapkc34sl |
| 72539757 | 72643066 | 72892701 | T: ledapkc5264 |
| 84243590 | 84336516 | 84539211 | T: ledapkc5464 |
| 85775045 | 85898272 | 86111588 | T: ledapkc5364 |
| 124958904 | 125184856 | 125273118 | T: ledapkc53sl |
| 126172335? | 126409574? | 171543411? | T: ledapkc52sl |
| 140169774 | 140366883 | 140494403 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 200406 | 200882 | 201489 | T: C:ntruees439ep1 |
| 310071 | 310351 | 311130 | T: C:ntruees593ep1 |
| 425462 | 427451 | 428429 | T: C:ntruees743ep1 |
| 757839 | 758179 | 765340 | T: C:ntruees787ep1 |
| 1339167 | 1360228 | 1369453 | T: C:mceliece |
| 2208059 | 2215489 | 2230642 | T: mcnie4q1281 |
| 3002035? | 3040294? | 4405727? | T: mcnie4q1282 |
| 3166177 | 3188493 | 3210079 | T: mcnie3q1281 |
| 3565293 | 3581429 | 3599409 | T: mcnie4q1921 |
| 3966104 | 3999632 | 4063877 | T: mcnie3q1282 |
| 4223012 | 4244599 | 4260174 | T: mcnie4q1922 |
| 2904753? | 4250976? | 4279800? | T: mcnie4q2561 |
| 4713287 | 4745967 | 4780526 | T: mcnie3q1921 |
| 5068749 | 5089284 | 5111612 | T: mcnie4q2562 |
| 5285996 | 5308380 | 5366696 | T: mcnie3q1922 |
| 6002598 | 6045166 | 6078819 | T: mcnie3q2561 |
| 8238653? | 8300657? | 12111543? | T: mcnie3q2562 |
| 29531956 | 29700730 | 29921024 | T: ledapkc1264 |
| 31694933 | 31786745 | 31879640 | T: ledapkc1364 |
| 34470064 | 34556142 | 34774542 | T: ledapkc12sl |
| 37531489 | 37579940 | 37678947 | T: ledapkc1464 |
| 45214001 | 45311999 | 45455554 | T: ledapkc14sl |
| 49145525 | 49215161 | 49322665 | T: ledapkc13sl |
| 79031943 | 79460265 | 79914910 | T: ledapkc3264 |
| 86087744 | 86404173 | 86808597 | T: ledapkc3364 |
| 99632565 | 99964515 | 100240669 | T: ledapkc3464 |
| 100978571 | 101308266 | 101576961 | T: ledapkc32sl |
| 120702413 | 121170202 | 122101850 | T: ledapkc33sl |
| 130599844 | 131006543 | 131465311 | T: ledapkc34sl |
| 160572286 | 160733358 | 161004286 | T: ledapkc5264 |
| 189641321 | 189782117 | 189968312 | T: ledapkc5364 |
| 229284300 | 229732308 | 230011881 | T: ledapkc5464 |
| 231972646? | 232635469? | 345922895? | T: ledapkc52sl |
| 254586552 | 254915801 | 255194824 | T: ledapkc53sl |
| 300095428 | 300242367 | 300664948 | T: ledapkc54sl |
|
|
|