Measurements of public-key cryptosystems on one machine: amd64; Bonnell (106ca); 2011 Intel Atom N435; 1 x 1330MHz; h4atom, supercop-20250922
[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 |
| 1266524 | 1281961 | 1293627 | T: C:ntruees401ep2 |
| 1468521 | 1478723 | 1488813 | T: C:ntruees439ep1 |
| 2504073 | 2515490 | 2532649 | T: C:ntruees593ep1 |
| 3736565 | 3751810 | 3770466 | T: C:ntruees743ep1 |
| 78355836 | 78478751 | 78639316 | T: mcnie4q1281 |
| 85284899 | 89924087 | 98732763 | T: C:mceliece |
| 104689442 | 105299502 | 106419632 | T: mcnie3q1281 |
| 109698492 | 109932446 | 112872592 | T: lotus128 |
| 134417261 | 134611130 | 134863390 | T: mcnie4q1282 |
| 150623647 | 151518848 | 153066284 | T: mcnie3q1282 |
| 167690999 | 168575652 | 169222297 | T: C:ntruees787ep1 |
| 173699574 | 174365234 | 187678505 | T: mcnie4q1921 |
| 194805346 | 196165553 | 200169798 | T: mcnie3q1921 |
| 228673963 | 229220352 | 229455784 | T: lotus192 |
| 233529373 | 233867062 | 234112181 | T: mcnie4q1922 |
| 221740058 | 239263699 | 266003727 | T: mcnie4q2561 |
| 263978676 | 264681813 | 266502596 | T: mcnie3q1922 |
| 274114232 | 274987338 | 275866361 | T: mcnie3q2561 |
| 304806707 | 305147805 | 305642457 | T: mcnie4q2562 |
| 405084879 | 406269035 | 406627157 | T: lotus256 |
| 450013329 | 450903807 | 452574644 | T: mcnie3q2562 |
| 364851187? | 581708912? | 789894503? | T: ronald1024 |
| 431582345? | 881792013? | 1426697884? | T: cargocult2048 |
| 644540893? | 938397630? | 1530622076? | T: rsa2048 |
| 1661348730? | 2317471183? | 3393853883? | T: ronald1536 |
| 3496623076? | 4727938742? | 7285964681? | T: ronald2048 |
| 12842943322? | 17279292405? | 28595235043? | T: ronald3072 |
| 30936570112? | 42748990487? | 73199353940? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 118053 | 118276 | 118593 | T: C:ntruees401ep2 |
| 120347 | 122577 | 124319 | T: C:mceliece |
| 131729 | 132069 | 132363 | T: C:ntruees439ep1 |
| 175507 | 180924 | 182955 | T: rsa2048 |
| 176012 | 182363 | 188893 | T: cargocult2048 |
| 197591 | 198245 | 214916 | T: ronald1024 |
| 201541 | 201821 | 202339 | T: C:ntruees593ep1 |
| 263406 | 264341 | 267112 | T: C:ntruees743ep1 |
| 268998 | 271606 | 288850 | T: ronald1536 |
| 373637 | 390778 | 393382 | T: ronald2048 |
| 442555 | 443359 | 445248 | T: C:ntruees787ep1 |
| 672673 | 678302 | 693991 | T: ronald3072 |
| 822046 | 824935 | 829743 | T: mcnie4q1281 |
| 1066236 | 1083122 | 1097634 | T: ronald4096 |
| 1099796 | 1103021 | 1108226 | T: mcnie4q1282 |
| 1339543 | 1344889 | 1356516 | T: mcnie4q1921 |
| 1577953 | 1581690 | 1590783 | T: mcnie4q1922 |
| 1645496 | 1649766 | 1656278 | T: mcnie4q2561 |
| 1683203 | 1690545 | 1696094 | T: mcnie3q1281 |
| 1916357 | 1920439 | 1932849 | T: mcnie4q2562 |
| 2081923 | 2085908 | 2091990 | T: mcnie3q1282 |
| 2538737 | 2543730 | 2554627 | T: mcnie3q1921 |
| 2826746 | 2830137 | 2833861 | T: lotus128 |
| 3028228 | 3034526 | 3057288 | T: mcnie3q1922 |
| 3437355 | 3442154 | 3455337 | T: mcnie3q2561 |
| 4266711 | 4269524 | 4281296 | T: lotus192 |
| 4409315 | 4428236 | 4446851 | T: mcnie3q2562 |
| 6043181 | 6050280 | 6060957 | T: lotus256 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 167556 | 167894 | 168577 | T: C:ntruees401ep2 |
| 185566 | 185711 | 186086 | T: C:ntruees439ep1 |
| 285279 | 285638 | 286037 | T: C:ntruees593ep1 |
| 384561 | 384997 | 387012 | T: C:ntruees743ep1 |
| 762801 | 764774 | 772745 | T: C:ntruees787ep1 |
| 1332486 | 1354301 | 1373289 | T: C:mceliece |
| 2225339 | 2243558 | 2253603 | T: mcnie4q1281 |
| 3033731 | 3050088 | 3057166 | T: mcnie3q1281 |
| 3033176 | 3053434 | 3077543 | T: mcnie4q1282 |
| 3296879 | 3298826 | 3308966 | T: lotus128 |
| 3661395 | 3682517 | 3709989 | T: mcnie4q1921 |
| 3779052 | 3792866 | 3808545 | T: mcnie3q1282 |
| 4277733 | 4312650 | 4357095 | T: mcnie4q1922 |
| 4372627 | 4395301 | 4419774 | T: mcnie4q2561 |
| 4490739 | 4506151 | 4521977 | T: mcnie3q1921 |
| 5152608 | 5181918 | 5211712 | T: mcnie4q2562 |
| 5213090 | 5221334 | 5235520 | T: lotus192 |
| 5415083 | 5432163 | 5460798 | T: mcnie3q1922 |
| 5748949 | 5759392 | 5777407 | T: mcnie3q2561 |
| 6105856 | 6140708 | 6188410 | T: ronald1024 |
| 7529283 | 7541965 | 7559812 | T: lotus256 |
| 7605596 | 7618858 | 7643916 | T: mcnie3q2562 |
| 17239396 | 17303491 | 17367121 | T: ronald1536 |
| 21699065 | 21733618 | 21770982 | T: rsa2048 |
| 21728352 | 21772573 | 21849780 | T: cargocult2048 |
| 30396089 | 30482695 | 30560752 | T: ronald2048 |
| 87955778 | 88081141 | 88207038 | T: ronald3072 |
| 192844635 | 193080581 | 193270780 | T: ronald4096 |
|
|
|