Measurements of public-key cryptosystems on one machine: amd64; Silvermont (406c4); 2016 Intel Atom x5-Z8350; 4 x 1440MHz; cherry, supercop-20251222
[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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 171229 | 171704 | 173214 | T: r5nd1pke5d |
| 216790 | 218090 | 220198 | T: r5nd1pke0d |
| 314207 | 315792 | 318123 | T: r5nd3pke0d |
| 315528 | 317320 | 319503 | T: r5nd3pke5d |
| 421027 | 423223 | 426503 | T: r5nd5pke0d |
| 545164 | 548948 | 553833 | T: r5nd5pke5d |
| 1186145 | 1194126 | 1206853 | T: C:ntruees401ep2 |
| 1373774 | 1380065 | 1385780 | T: C:ntruees439ep1 |
| 2371398 | 2378519 | 2390663 | T: C:ntruees593ep1 |
| 3611830 | 3620962 | 3636401 | T: C:ntruees743ep1 |
| 25253739 | 25257071 | 25261397 | T: r5n11pke0d |
| 40859584 | 40949182 | 41973794 | T: lotus128 |
| 48360114 | 48368464 | 48378841 | T: r5n13pke0d |
| 48546793 | 51113536 | 55367039 | T: C:mceliece |
| 62358581 | 62627991 | 62785485 | T: C:ntruees787ep1 |
| 62883655 | 62993430 | 63138262 | T: mcnie4q1281 |
| 83948299 | 84246654 | 85054343 | T: mcnie3q1281 |
| 82872477 | 84752807 | 85062522 | T: lotus192 |
| 92047144 | 92062434 | 92097677 | T: r5n15pke0d |
| 107832270 | 108022558 | 108200091 | T: mcnie4q1282 |
| 120484659 | 121039263 | 122125992 | T: mcnie3q1282 |
| 127743108 | 127824068 | 127941582 | T: ledapkc1464 |
| 139204270 | 139428174 | 139605669 | T: mcnie4q1921 |
| 155784594 | 156259482 | 157099421 | T: mcnie3q1921 |
| 161695347 | 161927078 | 163438959 | T: ledapkc1364 |
| 160228486 | 167627504 | 169223262 | T: lotus256 |
| 177086969 | 177409371 | 177649450 | T: mcnie4q2561 |
| 182431310 | 185023612 | 187916375 | T: ledapkc14sl |
| 187186379 | 187406872 | 187626015 | T: mcnie4q1922 |
| 204664721 | 206641917 | 208996638 | T: ledapkc13sl |
| 211277835 | 211670783 | 212424434 | T: mcnie3q1922 |
| 219580830 | 220196682 | 220670525 | T: mcnie3q2561 |
| 244290509 | 244564635 | 244825192 | T: mcnie4q2562 |
| 175553261? | 251098433? | 353451281? | T: ronald1024 |
| 344565446 | 344648304 | 344791196 | T: ledapkc1264 |
| 360498988 | 361454735 | 362745758 | T: mcnie3q2562 |
| 376154467 | 376462462 | 385013865 | T: ledapkc3464 |
| 259625832? | 415285990? | 638587137? | T: cargocult2048 |
| 231604555? | 429147473? | 669402850? | T: rsa2048 |
| 458576076 | 458997372 | 459617479 | T: ledapkc12sl |
| 470869737 | 473343889 | 480093410 | T: ledapkc34sl |
| 487892610 | 487986728 | 488164410 | T: ledapkc3364 |
| 586246733 | 586326401 | 586466296 | T: ledapkc5464 |
| 605945731 | 606186624 | 611104312 | T: ledapkc33sl |
| 622152349 | 622376629 | 622760547 | T: ledapkc3264 |
| 869792127 | 870993383 | 876717752 | T: r5n13pke0smallct |
| 1046238778 | 1046314584 | 1046429878 | T: ledapkc5364 |
| 745785213? | 1070903298? | 1645157334? | T: ronald1536 |
| 1234015025 | 1234590566 | 1235247168 | T: ledapkc54sl |
| 1353955559 | 1354688522 | 1356999281 | T: ledapkc32sl |
| 1460762626 | 1463762572 | 1470212873 | T: ledapkc53sl |
| 1496534854 | 1500734813 | 1505124319 | T: ledapkc5264 |
| 1549569943? | 2492988761? | 3662118247? | T: ronald2048 |
| 3119021855 | 3120385462 | 3125182510 | T: ledapkc52sl |
| 5209255206? | 7200777228? | 12032633477? | T: ronald3072 |
| 11594074485 | 11891015079 | 12183306317 | T: pqrsa15 |
| 15649076184? | 23364580943? | 34192327573? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 68437 | 69180 | 70154 | T: C:mceliece |
| 87030 | 87378 | 87848 | T: C:ntruees401ep2 |
| 87326 | 90993 | 94390 | T: rsa2048 |
| 89003 | 93032 | 99480 | T: cargocult2048 |
| 98987 | 99434 | 100111 | T: C:ntruees439ep1 |
| 116666 | 120901 | 127735 | T: ronald1024 |
| 152258 | 152712 | 153777 | T: C:ntruees593ep1 |
| 158930 | 160345 | 170656 | T: ronald1536 |
| 189692 | 190664 | 191481 | T: C:ntruees743ep1 |
| 210767 | 217222 | 223687 | T: ronald2048 |
| 279401 | 280307 | 281453 | T: C:ntruees787ep1 |
| 317547 | 318520 | 319348 | T: r5nd1pke5d |
| 367373 | 368555 | 377519 | T: ronald3072 |
| 423780 | 424950 | 426080 | T: r5nd1pke0d |
| 549030 | 550053 | 551673 | T: r5nd3pke5d |
| 568896 | 574209 | 587343 | T: ronald4096 |
| 612153 | 614045 | 615299 | T: r5nd3pke0d |
| 617409 | 618662 | 623066 | T: mcnie4q1281 |
| 800847 | 803782 | 806708 | T: r5nd5pke0d |
| 829924 | 831307 | 836980 | T: mcnie4q1282 |
| 899613 | 901886 | 904005 | T: r5nd5pke5d |
| 1008168 | 1010745 | 1017215 | T: mcnie4q1921 |
| 1187536 | 1189418 | 1193008 | T: mcnie4q1922 |
| 1243478 | 1245310 | 1250595 | T: mcnie4q2561 |
| 1285280 | 1289038 | 1296388 | T: mcnie3q1281 |
| 1445540 | 1448749 | 1452756 | T: mcnie4q2562 |
| 1462721 | 1490705 | 1533972 | T: lotus128 |
| 1584473 | 1588267 | 1591912 | T: mcnie3q1282 |
| 1938948 | 1941219 | 1944181 | T: mcnie3q1921 |
| 2326956 | 2332428 | 2335919 | T: mcnie3q1922 |
| 2405484 | 2423512 | 2444922 | T: lotus192 |
| 2645147 | 2648233 | 2667841 | T: mcnie3q2561 |
| 3348062 | 3354591 | 3361113 | T: lotus256 |
| 3404092 | 3410189 | 3427128 | T: mcnie3q2562 |
| 11950759 | 11961241 | 11974735 | T: r5n13pke0smallct |
| 17529683 | 17535743 | 17540108 | T: ledapkc1364 |
| 18162312 | 18171658 | 18177224 | T: ledapkc1264 |
| 19777044 | 19786321 | 19813145 | T: ledapkc13sl |
| 21396917 | 21398502 | 21404727 | T: ledapkc1464 |
| 22024027 | 22026137 | 22028732 | T: ledapkc12sl |
| 26141383 | 26269491 | 26639200 | T: ledapkc14sl |
| 26526876 | 26529591 | 26533048 | T: r5n11pke0d |
| 30885408 | 30895238 | 30935426 | T: ledapkc3264 |
| 43617948 | 43631682 | 43637505 | T: ledapkc3364 |
| 50874261 | 50883381 | 50889613 | T: r5n13pke0d |
| 53556221 | 53571577 | 53592718 | T: ledapkc3464 |
| 55327373 | 55380147 | 55439544 | T: pqrsa15 |
| 59131589 | 59146561 | 59264214 | T: ledapkc33sl |
| 61250024 | 61257229 | 61343661 | T: ledapkc32sl |
| 73575908 | 73671945 | 74645166 | T: ledapkc34sl |
| 74987989 | 75032076 | 76047000 | T: ledapkc5264 |
| 87196629 | 87205769 | 87216319 | T: ledapkc5464 |
| 96571727 | 96575451 | 96587597 | T: ledapkc5364 |
| 96703987 | 96713348 | 96725482 | T: r5n15pke0d |
| 135033038 | 135105488 | 135191669 | T: ledapkc53sl |
| 140098448 | 140135652 | 140259201 | T: ledapkc52sl |
| 159968472 | 160003688 | 160122369 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 112682 | 112891 | 113374 | T: C:ntruees401ep2 |
| 126395 | 127213 | 128979 | T: C:ntruees439ep1 |
| 190922 | 191273 | 191798 | T: C:ntruees593ep1 |
| 250139 | 250743 | 251346 | T: C:ntruees743ep1 |
| 425405 | 425892 | 427335 | T: C:ntruees787ep1 |
| 433269 | 434929 | 435619 | T: r5nd1pke5d |
| 606557 | 608482 | 610823 | T: r5nd1pke0d |
| 769822 | 771294 | 772949 | T: r5nd3pke5d |
| 875579 | 876245 | 877095 | T: r5nd3pke0d |
| 1060282 | 1100103 | 1110481 | T: C:mceliece |
| 1153202 | 1159909 | 1163435 | T: r5nd5pke0d |
| 1284352 | 1285494 | 1288158 | T: r5nd5pke5d |
| 1721091 | 1732304 | 1745978 | T: mcnie4q1281 |
| 1780609 | 1824751 | 1892927 | T: lotus128 |
| 2332574 | 2346500 | 2363601 | T: mcnie4q1282 |
| 2356936 | 2367610 | 2379567 | T: mcnie3q1281 |
| 2785260 | 2799419 | 2822345 | T: mcnie4q1921 |
| 2953218 | 2971072 | 2984481 | T: mcnie3q1282 |
| 2998184 | 3022855 | 3038340 | T: lotus192 |
| 3015960 | 3034865 | 3063089 | T: ronald1024 |
| 3278006 | 3295864 | 3318910 | T: mcnie4q1922 |
| 3335888 | 3356478 | 3376785 | T: mcnie4q2561 |
| 3484651 | 3500073 | 3514347 | T: mcnie3q1921 |
| 3939253 | 3957895 | 3977401 | T: mcnie4q2562 |
| 4133497 | 4149414 | 4165819 | T: mcnie3q1922 |
| 4274019 | 4285623 | 4296128 | T: lotus256 |
| 4513365 | 4545466 | 4584109 | T: mcnie3q2561 |
| 6023030 | 6109059 | 6172060 | T: mcnie3q2562 |
| 9000603 | 9026774 | 9048762 | T: ronald1536 |
| 9385271 | 9397617 | 9403749 | T: cargocult2048 |
| 9390856 | 9408044 | 9424739 | T: rsa2048 |
| 15757959 | 15800604 | 15875473 | T: ronald2048 |
| 16686337 | 16776723 | 16789676 | T: ledapkc1364 |
| 16716678 | 16781536 | 16809733 | T: ledapkc1264 |
| 18774910 | 18810884 | 18851928 | T: ledapkc12sl |
| 20936960 | 21042937 | 21089940 | T: ledapkc1464 |
| 23861672 | 23999843 | 24254403 | T: ledapkc14sl |
| 24752467 | 24891869 | 25091366 | T: ledapkc13sl |
| 27050306 | 27053354 | 27056416 | T: r5n11pke0d |
| 33048667 | 33113185 | 33211157 | T: r5n13pke0smallct |
| 44825747 | 44893522 | 45053008 | T: ronald3072 |
| 44783463 | 45493989 | 45502101 | T: ledapkc3264 |
| 45946952 | 45954723 | 46240694 | T: ledapkc3364 |
| 52524406 | 52541518 | 52550481 | T: r5n13pke0d |
| 53307529 | 53959164 | 54423437 | T: ledapkc32sl |
| 55953241 | 56117170 | 56217692 | T: ledapkc3464 |
| 67986625 | 68144842 | 68925828 | T: ledapkc34sl |
| 71250821 | 71678554 | 71724263 | T: ledapkc33sl |
| 81965917 | 82041072 | 82334541 | T: ledapkc5264 |
| 97285538 | 97360765 | 97436532 | T: ronald4096 |
| 98862846 | 98874339 | 98880284 | T: r5n15pke0d |
| 105713570 | 105736470 | 106102805 | T: ledapkc5364 |
| 125599473 | 125804362 | 125991459 | T: ledapkc52sl |
| 131416642 | 131541033 | 132028906 | T: ledapkc53sl |
| 133634306 | 133968244 | 134039117 | T: ledapkc5464 |
| 161886711 | 162420187 | 162554493 | T: ledapkc54sl |
| 462704099 | 463684206 | 464974964 | T: pqrsa15 |
|
|
|