Measurements of public-key cryptosystems on one machine: amd64; K10 32nm (300f10); 2011 AMD A8-3850; 4 x 2900MHz; hydra5, supercop-20240909
[Page version: 20240912 11:45:58]
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,
the median of many speed measurements,
the third quartile of many speed measurements, and
the name of the primitive.
Measurements with large variance 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 |
|---|
| 37800641 | 40151093 | 44448500 | T: C:mceliece |
| 41680604 | 41737608 | 41887083 | T: mcnie4q1281 |
| 44714360 | 44761995 | 44785514 | T: lotus128 |
| 71446527 | 71550384 | 71664890 | T: mcnie4q1282 |
| 82819226 | 83004952 | 83256033 | T: lotus192 |
| 91663109 | 91831122 | 92037468 | T: mcnie4q1921 |
| 116481069 | 116618110 | 122713461 | T: mcnie4q2561 |
| 123328421 | 123434272 | 123605517 | T: mcnie4q1922 |
| 86636284? | 150986157? | 274205199? | T: rsa2048 |
| 159858314 | 160340255 | 160937286 | T: mcnie4q2562 |
| 162353206 | 163047333 | 163782679 | T: mcnie3q1281 |
| 173749600 | 174601732 | 174690844 | T: lotus256 |
| 101471902? | 177967560? | 278883576? | T: cargocult2048 |
| 231838867 | 232525449 | 233903586 | T: mcnie3q1282 |
| 305045128 | 305465216 | 306374654 | T: mcnie3q1921 |
| 413566650 | 414606369 | 415540976 | T: mcnie3q1922 |
| 446074875 | 446906917 | 448247125 | T: mcnie3q2561 |
| 715287614 | 716477292 | 717943804 | T: mcnie3q2562 |
|
| Cycles to encrypt 59 bytes |
|---|
| 25% | 50% | 75% | system |
|---|
| 51163 | 51948 | 53146 | T: C:mceliece |
| 49127 | 52291 | 53992 | T: rsa2048 |
| 49529 | 52303 | 54466 | T: cargocult2048 |
| 425559 | 426796 | 427766 | T: mcnie4q1281 |
| 545384 | 546886 | 616040 | T: lotus128 |
| 568068 | 569825 | 571243 | T: mcnie4q1282 |
| 696139 | 698341 | 706846 | T: mcnie4q1921 |
| 819788 | 820536 | 821310 | T: mcnie4q1922 |
| 831567 | 835078 | 837791 | T: lotus192 |
| 853911 | 857055 | 866630 | T: mcnie4q2561 |
| 996955 | 998575 | 999781 | T: mcnie4q2562 |
| 1213172 | 1216212 | 1219334 | T: lotus256 |
| 2743140 | 2758092 | 2765626 | T: mcnie3q1281 |
| 3428956 | 3435484 | 3441116 | T: mcnie3q1282 |
| 4245321 | 4251543 | 4258516 | T: mcnie3q1921 |
| 5087548 | 5092855 | 5099475 | T: mcnie3q1922 |
| 5948764 | 5958890 | 5967989 | T: mcnie3q2561 |
| 7511488 | 7524726 | 7540073 | T: mcnie3q2562 |
|
| Cycles to decrypt 59 bytes |
|---|
| 25% | 50% | 75% | system |
|---|
| 719294 | 722881 | 727964 | T: lotus128 |
| 950234 | 1007128 | 1021512 | T: C:mceliece |
| 1152767 | 1158938 | 1167606 | T: mcnie4q1281 |
| 1207472 | 1213842 | 1220328 | T: lotus192 |
| 1584478 | 1595153 | 1605386 | T: mcnie4q1282 |
| 1775928 | 1781942 | 1786554 | T: lotus256 |
| 1894554 | 1904143 | 1915396 | T: mcnie4q1921 |
| 2224733 | 2235141 | 2243139 | T: mcnie4q1922 |
| 2265015 | 2276287 | 2284220 | T: mcnie4q2561 |
| 2646875 | 2657892 | 2689596 | T: mcnie4q2562 |
| 3215626 | 3228838 | 3235093 | T: rsa2048 |
| 3222833 | 3233500 | 3238596 | T: cargocult2048 |
| 3786333 | 3840341 | 3849972 | T: mcnie3q1281 |
| 4767333 | 4776041 | 4832353 | T: mcnie3q1282 |
| 5812406 | 5844872 | 5878566 | T: mcnie3q1921 |
| 6980078 | 7061705 | 7155907 | T: mcnie3q1922 |
| 7937964 | 7983507 | 8020935 | T: mcnie3q2561 |
| 10292929 | 10318513 | 10413367 | T: mcnie3q2562 |
|
|
|
