Measurements of public-key cryptosystems on one machine: amd64; Bobcat (500f10); 2011 AMD G-T56N; 2 x 1650MHz; h8bobcat, supercop-20241022
[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 |
| 67735636 | 71319108 | 78084675 | T: C:mceliece |
| 75264172? | 119620955? | 120004237? | T: mcnie4q1281 |
| 97493437? | 151461574? | 151731373? | T: lotus128 |
| 166110545? | 166409330? | 266147146? | T: mcnie4q1921 |
| 191420797? | 191665920? | 299708669? | T: lotus192 |
| 201427873 | 202195297 | 202621933 | T: mcnie4q1282 |
| 222605444 | 223450350 | 224439670 | T: mcnie3q1281 |
| 318690068? | 320509209? | 509546237? | T: mcnie3q1282 |
| 210106821? | 335973879? | 336730987? | T: mcnie4q2561 |
| 357943209 | 358538926 | 358928160 | T: mcnie4q1922 |
| 416985518? | 419536184? | 667567056? | T: mcnie3q1921 |
| 289786333? | 463220171? | 464117845? | T: mcnie4q2562 |
| 292618910? | 477133738? | 723946949? | T: rsa2048 |
| 473839470? | 480053801? | 719056824? | T: lotus256 |
| 328213125? | 501895958? | 701194601? | T: cargocult2048 |
| 563653368 | 564727814 | 566268590 | T: mcnie3q1922 |
| 609402480 | 610819562 | 616281749 | T: mcnie3q2561 |
| 972898254 | 975627234 | 981076894 | T: mcnie3q2562 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 84745 | 85586 | 87063 | T: C:mceliece |
| 96752 | 106827 | 112456 | T: rsa2048 |
| 96976? | 108505? | 155230? | T: cargocult2048 |
| 725815? | 1152345? | 1157902? | T: mcnie4q1281 |
| 1196065? | 1210960? | 1911419? | T: mcnie4q1921 |
| 1418801? | 1435887? | 2263907? | T: mcnie4q1922 |
| 1472766? | 1488878? | 2357168? | T: mcnie4q2561 |
| 993947? | 1574439? | 1581009? | T: mcnie4q1282 |
| 1730188? | 1747283? | 2749699? | T: mcnie4q2562 |
| 2100545? | 2151299? | 3222367? | T: lotus192 |
| 3288254 | 3340789 | 3361575 | T: lotus128 |
| 3820601 | 3832186 | 3841329 | T: mcnie3q1281 |
| 4783697? | 4804872? | 7638365? | T: mcnie3q1282 |
| 5853928? | 5876505? | 9437946? | T: mcnie3q1921 |
| 6297750 | 6307054 | 6320877 | T: lotus256 |
| 7063659? | 7117804? | 11345707? | T: mcnie3q1922 |
| 8276623 | 8294402 | 8313028 | T: mcnie3q2561 |
| 10552714? | 10588386? | 16796547? | T: mcnie3q2562 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 1315252 | 1348934 | 1357550 | T: C:mceliece |
| 2651569? | 2744873? | 4076835? | T: lotus192 |
| 2047141? | 3173584? | 3216990? | T: mcnie4q1281 |
| 3395091? | 3449597? | 5392114? | T: mcnie4q1921 |
| 3920223? | 3970430? | 6215513? | T: mcnie4q1922 |
| 4078369? | 4135521? | 6445289? | T: mcnie4q2561 |
| 2790188? | 4378854? | 4425532? | T: mcnie4q1282 |
| 4387983 | 4486442 | 4495657 | T: lotus128 |
| 4764824? | 4810396? | 7497172? | T: mcnie4q2562 |
| 5349265 | 5397943 | 5433022 | T: mcnie3q1281 |
| 6738816? | 6791369? | 10640119? | T: mcnie3q1282 |
| 7714223 | 7721562 | 7741307 | T: rsa2048 |
| 7722251? | 7749298? | 12398084? | T: cargocult2048 |
| 8140028? | 8214018? | 13062833? | T: mcnie3q1921 |
| 8724387 | 8753989 | 8826578 | T: lotus256 |
| 9812403? | 9897784? | 15641175? | T: mcnie3q1922 |
| 11192753 | 11238452 | 11349617 | T: mcnie3q2561 |
| 14374992? | 14492260? | 22845205? | T: mcnie3q2562 |
|
|
|