Measurements of public-key cryptosystems on one machine: amd64; Silvermont (406c4); 2016 Intel Atom x5-Z8350; 4 x 1440MHz; cherry, supercop-20260831
[Page version: 20260922 09:00:20]
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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 171863 | 172905 | 175225 | T: r5nd1pke5d |
| 218740 | 219903 | 222290 | T: r5nd1pke0d |
| 315705 | 317206 | 321566 | T: r5nd3pke0d |
| 317997 | 319575 | 323260 | T: r5nd3pke5d |
| 422453 | 424485 | 428768 | T: r5nd5pke0d |
| 548343 | 551184 | 555138 | T: r5nd5pke5d |
| 1186921 | 1192431 | 1200031 | T: C:ntruees401ep2 |
| 1374557 | 1381445 | 1389148 | T: C:ntruees439ep1 |
| 2373761 | 2383268 | 2391727 | T: C:ntruees593ep1 |
| 3617093 | 3630835 | 3640367 | T: C:ntruees743ep1 |
| 25253424 | 25256442 | 25260047 | T: r5n11pke0d |
| 40546147 | 41053916 | 41742179 | T: lotus128 |
| 48370005 | 48379404 | 48390422 | T: r5n13pke0d |
| 48577201 | 50613452 | 55701859 | T: C:mceliece |
| 62996136 | 63127334 | 63305236 | T: mcnie4q1281 |
| 63528682 | 63781067 | 64006175 | T: C:ntruees787ep1 |
| 83693826 | 84648637 | 85368658 | T: lotus192 |
| 84209828 | 84654654 | 85629690 | T: mcnie3q1281 |
| 92049266 | 92058149 | 92071291 | T: r5n15pke0d |
| 108087563 | 108336221 | 108600041 | T: mcnie4q1282 |
| 120687703 | 121330513 | 122479506 | T: mcnie3q1282 |
| 128139374 | 128223408 | 128453420 | T: ledapkc1464 |
| 139396780 | 139643188 | 139928160 | T: mcnie4q1921 |
| 156233494 | 156915581 | 157809405 | T: mcnie3q1921 |
| 162103534 | 162484304 | 163754565 | T: ledapkc1364 |
| 161937529 | 166386145 | 166423952 | T: lotus256 |
| 177575662 | 177954865 | 178224753 | T: mcnie4q2561 |
| 182611581 | 184800520 | 188091564 | T: ledapkc14sl |
| 187633380 | 187921005 | 188283108 | T: mcnie4q1922 |
| 205394324 | 206875927 | 209530032 | T: ledapkc13sl |
| 211860337 | 212656447 | 213518141 | T: mcnie3q1922 |
| 158265341? | 216889772? | 336016279? | T: ronald1024 |
| 219920695 | 220650588 | 221458819 | T: mcnie3q2561 |
| 244893605 | 245258289 | 245608754 | T: mcnie4q2562 |
| 345530255 | 345624798 | 346110105 | T: ledapkc1264 |
| 361512919 | 362633742 | 363917073 | T: mcnie3q2562 |
| 370661491 | 370949456 | 378744516 | T: ledapkc3464 |
| 226828872? | 405440263? | 608728532? | T: cargocult2048 |
| 259468784? | 438455142? | 659289795? | T: rsa2048 |
| 459796395 | 459910317 | 460619806 | T: ledapkc12sl |
| 471821688 | 474059225 | 479132640 | T: ledapkc34sl |
| 488999323 | 489192766 | 489361393 | T: ledapkc3364 |
| 588368997 | 588867617 | 589387860 | T: ledapkc5464 |
| 607510456 | 607741132 | 609367675 | T: ledapkc33sl |
| 624385922 | 624559528 | 625311435 | T: ledapkc3264 |
| 869563994 | 869614106 | 869695328 | T: r5n13pke0smallct |
| 1049291414 | 1049584222 | 1049997208 | T: ledapkc5364 |
| 743509540? | 1137151919? | 1680897013? | T: ronald1536 |
| 1236545066 | 1238852976 | 1250069219 | T: ledapkc54sl |
| 1357329030 | 1357621935 | 1359166742 | T: ledapkc32sl |
| 1463777173 | 1467177166 | 1472781741 | T: ledapkc53sl |
| 1498359226 | 1503012501 | 1508902030 | T: ledapkc5264 |
| 1756018197? | 2343850676? | 3242474255? | T: ronald2048 |
| -2270142535 | 3128293117 | 3134801313 | T: ledapkc52sl |
| 6343130026? | 9235091065? | 12847162111? | T: ronald3072 |
| 11581840641 | 11926369053 | 12267381682 | T: pqrsa15 |
| 14115032646? | 22950200358? | 34254774860? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 69135 | 69829 | 71205 | T: C:mceliece |
| 86913 | 87246 | 87527 | T: C:ntruees401ep2 |
| 87667 | 90416 | 95362 | T: rsa2048 |
| 88120 | 92417 | 95889 | T: cargocult2048 |
| 98722 | 99398 | 100199 | T: C:ntruees439ep1 |
| 120491 | 122264 | 127920 | T: ronald1024 |
| 152586 | 153162 | 154110 | T: C:ntruees593ep1 |
| 158410 | 162216 | 170490 | T: ronald1536 |
| 189673 | 190145 | 191047 | T: C:ntruees743ep1 |
| 211803 | 218189 | 226704 | T: ronald2048 |
| 280258 | 280926 | 281987 | T: C:ntruees787ep1 |
| 318988 | 319742 | 321070 | T: r5nd1pke5d |
| 362852 | 372760 | 381095 | T: ronald3072 |
| 425395 | 427055 | 428940 | T: r5nd1pke0d |
| 550950 | 552600 | 555092 | T: r5nd3pke5d |
| 567257 | 576062 | 585670 | T: ronald4096 |
| 611230 | 612318 | 614477 | T: r5nd3pke0d |
| 617922 | 618715 | 625445 | T: mcnie4q1281 |
| 802524 | 804996 | 808481 | T: r5nd5pke0d |
| 827835 | 830700 | 839074 | T: mcnie4q1282 |
| 899934 | 902194 | 905542 | T: r5nd5pke5d |
| 1007387 | 1010682 | 1021899 | T: mcnie4q1921 |
| 1184681 | 1189254 | 1199977 | T: mcnie4q1922 |
| 1241117 | 1244910 | 1256794 | T: mcnie4q2561 |
| 1285795 | 1291987 | 1304371 | T: mcnie3q1281 |
| 1329705 | 1355708 | 1432570 | T: lotus128 |
| 1446677 | 1452373 | 1468472 | T: mcnie4q2562 |
| 1585532 | 1597908 | 1613344 | T: mcnie3q1282 |
| 1943343 | 1947774 | 1962478 | T: mcnie3q1921 |
| 2338496 | 2349037 | 2365103 | T: mcnie3q1922 |
| 2414654 | 2432720 | 2458028 | T: lotus192 |
| 2647379 | 2659187 | 2668855 | T: mcnie3q2561 |
| 3328702 | 3339367 | 3358101 | T: lotus256 |
| 3418564 | 3430307 | 3441770 | T: mcnie3q2562 |
| 11925792 | 11954261 | 11973013 | T: r5n13pke0smallct |
| 17585667 | 17609031 | 17881367 | T: ledapkc1364 |
| 18214680 | 18224219 | 18236140 | T: ledapkc1264 |
| 19844239 | 19861290 | 19874457 | T: ledapkc13sl |
| 21471813 | 21481138 | 21493456 | T: ledapkc1464 |
| 22081578 | 22092180 | 22099705 | T: ledapkc12sl |
| 26212394 | 26231912 | 26519546 | T: ledapkc14sl |
| 26529107 | 26531479 | 26535226 | T: r5n11pke0d |
| 31028754 | 31054542 | 31072755 | T: ledapkc3264 |
| 43695991 | 43707468 | 43726847 | T: ledapkc3364 |
| 50886851 | 50893295 | 50904495 | T: r5n13pke0d |
| 52676203 | 52690968 | 52716153 | T: ledapkc3464 |
| 55751804 | 55796322 | 55842342 | T: pqrsa15 |
| 59268196 | 59279814 | 59304567 | T: ledapkc33sl |
| 61440475 | 61460836 | 61477316 | T: ledapkc32sl |
| 73907707 | 74114647 | 74854599 | T: ledapkc34sl |
| 75244965 | 75523056 | 76261610 | T: ledapkc5264 |
| 87501815 | 87570963 | 87609054 | T: ledapkc5464 |
| 96711142 | 96724478 | 96739686 | T: r5n15pke0d |
| 96895103 | 96950892 | 97003014 | T: ledapkc5364 |
| 135437986 | 135592431 | 136259201 | T: ledapkc53sl |
| 140509254 | 140582888 | 140697178 | T: ledapkc52sl |
| 160418342 | 160461981 | 160539045 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 111808 | 112033 | 112182 | T: C:ntruees401ep2 |
| 125461 | 126020 | 127949 | T: C:ntruees439ep1 |
| 190838 | 191055 | 191594 | T: C:ntruees593ep1 |
| 249277 | 251218 | 251817 | T: C:ntruees743ep1 |
| 428190 | 428991 | 430209 | T: C:ntruees787ep1 |
| 436902 | 437358 | 438159 | T: r5nd1pke5d |
| 611041 | 611857 | 612836 | T: r5nd1pke0d |
| 771507 | 773763 | 776340 | T: r5nd3pke5d |
| 877311 | 878286 | 879907 | T: r5nd3pke0d |
| 1087343 | 1111966 | 1119616 | T: C:mceliece |
| 1157659 | 1161197 | 1165012 | T: r5nd5pke0d |
| 1285696 | 1287288 | 1289925 | T: r5nd5pke5d |
| 1711486 | 1766744 | 1829541 | T: lotus128 |
| 1783031 | 1800351 | 1828532 | T: mcnie4q1281 |
| 2424542 | 2444254 | 2485913 | T: mcnie4q1282 |
| 2445105 | 2470007 | 2499047 | T: mcnie3q1281 |
| 2893240 | 2920358 | 2955831 | T: mcnie4q1921 |
| 2969532 | 2980643 | 2996756 | T: lotus192 |
| 3016274 | 3041947 | 3064139 | T: ronald1024 |
| 3059500 | 3099770 | 3142995 | T: mcnie3q1282 |
| 3405337 | 3434174 | 3460495 | T: mcnie4q1922 |
| 3435229 | 3463459 | 3498747 | T: mcnie4q2561 |
| 3614888 | 3642208 | 3671061 | T: mcnie3q1921 |
| 4080733 | 4113378 | 4154046 | T: mcnie4q2562 |
| 4255133 | 4267654 | 4282282 | T: lotus256 |
| 4296236 | 4335604 | 4379636 | T: mcnie3q1922 |
| 4624244 | 4665625 | 4723191 | T: mcnie3q2561 |
| 6179204 | 6223072 | 6278221 | T: mcnie3q2562 |
| 9096703 | 9125193 | 9156476 | T: ronald1536 |
| 9376856 | 9397201 | 9459349 | T: cargocult2048 |
| 9383587 | 9409597 | 9412478 | T: rsa2048 |
| 15702043 | 15742509 | 15786349 | T: ronald2048 |
| 16492349 | 16611770 | 16670502 | T: ledapkc1264 |
| 16766010 | 16791619 | 16881479 | T: ledapkc1364 |
| 18470464 | 18795263 | 18880136 | T: ledapkc12sl |
| 20929200 | 21039930 | 21067689 | T: ledapkc1464 |
| 23942355 | 23996930 | 24028209 | T: ledapkc14sl |
| 24892893 | 25090076 | 25246958 | T: ledapkc13sl |
| 27054434 | 27057827 | 27061917 | T: r5n11pke0d |
| 33259583 | 33289470 | 33311401 | T: r5n13pke0smallct |
| 44751045 | 44816482 | 44864299 | T: ronald3072 |
| 45205808 | 45783449 | 45799465 | T: ledapkc3264 |
| 46179515 | 46697131 | 46729165 | T: ledapkc3364 |
| 52560929 | 52567908 | 52576888 | T: r5n13pke0d |
| 53572607 | 53748609 | 54391199 | T: ledapkc32sl |
| 55403550 | 55697994 | 55872279 | T: ledapkc3464 |
| 68640309 | 68664138 | 68711499 | T: ledapkc34sl |
| 71154768 | 71509960 | 71727839 | T: ledapkc33sl |
| 82145650 | 82295591 | 82487660 | T: ledapkc5264 |
| 97252377 | 97349084 | 97435281 | T: ronald4096 |
| 98868028 | 98891690 | 98924416 | T: r5n15pke0d |
| 105962630 | 106045689 | 106192931 | T: ledapkc5364 |
| 125645824 | 125799984 | 126158731 | T: ledapkc52sl |
| 131918319 | 131991715 | 132138448 | T: ledapkc53sl |
| 134383421 | 134528922 | 134614581 | T: ledapkc5464 |
| 162352128 | 162951931 | 163152903 | T: ledapkc54sl |
| 462438021 | 463718764 | 464879744 | T: pqrsa15 |
|
|
|