Measurements of public-key cryptosystems on one machine: amd64; Sandy Bridge (206a7); 2011 Intel Core i3-2310M; 2 x 2100MHz; h6sandy, 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 |
| 77453 | 78594 | 79447 | T: r5nd1pke5d |
| 105202 | 106816 | 107616 | T: r5nd1pke0d |
| 156552 | 157530 | 158569 | T: r5nd3pke5d |
| 158466 | 159914 | 164585 | T: r5nd3pke0d |
| 198795 | 200957 | 204429 | T: r5nd5pke0d |
| 272806 | 275711 | 278549 | T: r5nd5pke5d |
| 10108130 | 10109881 | 10111186 | T: r5n11pke0d |
| 19533277 | 19544419 | 19551028 | T: r5n13pke0d |
| 34846222 | 34895581 | 35065266 | T: lotus128 |
| 34256351 | 35339789 | 37917038 | T: C:mceliece |
| 37032787 | 37037631 | 37045568 | T: r5n15pke0d |
| 45421225 | 45548170 | 45678341 | T: mcnie4q1281 |
| 61448358 | 61919082 | 62441970 | T: mcnie3q1281 |
| 63926660 | 63997794 | 64053656 | T: ledapkc1464 |
| 66109511 | 66179332 | 66310206 | T: lotus192 |
| 81017258 | 81144769 | 81223980 | T: ledapkc1364 |
| 84017794 | 84476150 | 84755470 | T: mcnie4q1282 |
| 89507947 | 89877424 | 90776174 | T: mcnie3q1282 |
| 89831762 | 90460328 | 91840983 | T: ledapkc14sl |
| 110533323 | 110668965 | 110796935 | T: mcnie4q1921 |
| 110793391 | 112032229 | 113443994 | T: ledapkc13sl |
| 119271943 | 119796437 | 120422297 | T: mcnie3q1921 |
| 124952722 | 125006592 | 125221147 | T: lotus256 |
| 141637528 | 141736577 | 141896402 | T: mcnie4q2561 |
| 148741153 | 148895649 | 149137743 | T: mcnie4q1922 |
| 164205811 | 164286858 | 164409042 | T: ledapkc1264 |
| 164330778 | 164933367 | 165872367 | T: mcnie3q1922 |
| 89943292? | 166799927? | 266612994? | T: cargocult2048 |
| 177929330 | 178063232 | 181936794 | T: ledapkc3464 |
| 179958454 | 180406743 | 181136383 | T: mcnie3q2561 |
| 194856551 | 195016243 | 195163512 | T: mcnie4q2562 |
| 90586267? | 198969498? | 299762028? | T: rsa2048 |
| 212207800 | 212582872 | 213126484 | T: ledapkc12sl |
| 235009464 | 235204607 | 239380786 | T: ledapkc34sl |
| 244405492 | 244582580 | 244746565 | T: ledapkc3364 |
| 293865775 | 294050316 | 294179851 | T: ledapkc5464 |
| 294108906 | 295387958 | 296434100 | T: mcnie3q2562 |
| 303744867 | 303936804 | 304634383 | T: ledapkc33sl |
| 311459195 | 311513561 | 311586103 | T: r5n13pke0smallct |
| 338563871 | 338876198 | 339373196 | T: ledapkc3264 |
| 503177835 | 503403557 | 503749741 | T: ledapkc5364 |
| 550768099 | 551517456 | 554520375 | T: ledapkc54sl |
| 678237315 | 679765490 | 680221081 | T: ledapkc32sl |
| 684943371 | 685382971 | 689474170 | T: ledapkc53sl |
| 739340861 | 740075970 | 741810054 | T: ledapkc5264 |
| 1490928046 | 1493110920 | 1494758208 | T: ledapkc52sl |
| 5423575872 | 5587642276 | 5709540159 | T: pqrsa15 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 44340 | 44700 | 45666 | T: C:mceliece |
| 44261 | 46186 | 48305 | T: rsa2048 |
| 44660 | 46326 | 48343 | T: cargocult2048 |
| 144880 | 147000 | 147998 | T: r5nd1pke5d |
| 207039 | 209037 | 211292 | T: r5nd1pke0d |
| 265714 | 266435 | 267641 | T: r5nd3pke5d |
| 300320 | 304805 | 307944 | T: r5nd3pke0d |
| 386473 | 388800 | 394312 | T: r5nd5pke0d |
| 394927 | 395392 | 396050 | T: lotus128 |
| 434922 | 435775 | 436695 | T: mcnie4q1281 |
| 439686 | 445142 | 447768 | T: r5nd5pke5d |
| 569730 | 570639 | 572856 | T: lotus192 |
| 583201 | 584290 | 586477 | T: mcnie4q1282 |
| 722696 | 724555 | 730260 | T: mcnie4q1921 |
| 815368 | 816916 | 818760 | T: lotus256 |
| 861758 | 863609 | 869147 | T: mcnie4q1922 |
| 905281 | 907900 | 909616 | T: mcnie4q2561 |
| 1053343 | 1054778 | 1057562 | T: mcnie4q2562 |
| 1157881 | 1196109 | 1211389 | T: mcnie3q1281 |
| 1449459 | 1502896 | 1543885 | T: mcnie3q1282 |
| 1749434 | 1778241 | 1802561 | T: mcnie3q1921 |
| 2115145 | 2176666 | 2248587 | T: mcnie3q1922 |
| 2509922 | 2554483 | 2595000 | T: mcnie3q2561 |
| 3251453 | 3299091 | 3352955 | T: mcnie3q2562 |
| 5560461 | 5605882 | 5612408 | T: r5n13pke0smallct |
| 9023937 | 9031710 | 9036013 | T: ledapkc1264 |
| 9168375 | 9171497 | 9174629 | T: r5n11pke0d |
| 9178075 | 9187531 | 9200183 | T: ledapkc1364 |
| 10611935 | 10633236 | 10641256 | T: ledapkc12sl |
| 11045464 | 11050936 | 11111191 | T: ledapkc13sl |
| 11225017 | 11235149 | 11365373 | T: ledapkc1464 |
| 13748949 | 13769615 | 13945839 | T: ledapkc14sl |
| 17154562 | 17170625 | 17185779 | T: ledapkc3264 |
| 17742908 | 17753061 | 17809970 | T: r5n13pke0d |
| 22603283 | 22620120 | 22643329 | T: ledapkc3364 |
| 25235640 | 25285434 | 25366844 | T: pqrsa15 |
| 26298665 | 26320471 | 26345988 | T: ledapkc3464 |
| 30802386 | 30829963 | 30854394 | T: ledapkc33sl |
| 31627041 | 31648677 | 31687492 | T: ledapkc32sl |
| 33437452 | 33448887 | 33469449 | T: r5n15pke0d |
| 38122383 | 38154752 | 38521141 | T: ledapkc5264 |
| 38575381 | 38625117 | 38661780 | T: ledapkc34sl |
| 46515070 | 46565558 | 46686573 | T: ledapkc5464 |
| 48140538 | 48193266 | 48228622 | T: ledapkc5364 |
| 65380678 | 65421335 | 65472140 | T: ledapkc53sl |
| 68580425 | 68611102 | 68656522 | T: ledapkc52sl |
| 73664684 | 73708002 | 73774070 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 175082 | 179719 | 183267 | T: r5nd1pke5d |
| 285510 | 287378 | 290307 | T: r5nd1pke0d |
| 356057 | 357885 | 360964 | T: r5nd3pke5d |
| 423714 | 427551 | 429256 | T: r5nd3pke0d |
| 461044 | 461620 | 462769 | T: lotus128 |
| 541491 | 545375 | 552046 | T: r5nd5pke0d |
| 616729 | 619376 | 629511 | T: r5nd5pke5d |
| 703132 | 703878 | 706694 | T: lotus192 |
| 1042377 | 1051330 | 1056034 | T: lotus256 |
| 1161346 | 1170969 | 1184012 | T: C:mceliece |
| 1191301 | 1198155 | 1203727 | T: mcnie4q1281 |
| 1526882 | 1533453 | 1544662 | T: mcnie3q1281 |
| 1627099 | 1634576 | 1642752 | T: mcnie4q1282 |
| 1889693 | 1895586 | 1902526 | T: mcnie3q1282 |
| 1972552 | 1977697 | 1983800 | T: mcnie4q1921 |
| 2242019 | 2259948 | 2273914 | T: mcnie3q1921 |
| 2354208 | 2361725 | 2373043 | T: mcnie4q1922 |
| 2423635 | 2429089 | 2436151 | T: mcnie4q2561 |
| 2665547 | 2685355 | 2725269 | T: mcnie3q1922 |
| 2859888 | 2868203 | 2877389 | T: mcnie4q2562 |
| 2933123 | 2961171 | 2983513 | T: mcnie3q2561 |
| 3460410 | 3464348 | 3472173 | T: cargocult2048 |
| 3477875 | 3486737 | 3639008 | T: rsa2048 |
| 3791155 | 3814630 | 3894000 | T: mcnie3q2562 |
| 6958244 | 6961907 | 6965934 | T: ledapkc1264 |
| 7640577 | 7645619 | 7650853 | T: ledapkc1364 |
| 8367507 | 8390540 | 8508774 | T: ledapkc12sl |
| 9047890 | 9054681 | 9119473 | T: ledapkc1464 |
| 9442723 | 9446307 | 9449797 | T: r5n11pke0d |
| 10078109 | 10086616 | 10114074 | T: ledapkc13sl |
| 10862711 | 10894175 | 10909048 | T: ledapkc14sl |
| 17378007 | 17406823 | 17412365 | T: r5n13pke0smallct |
| 18685605 | 18698973 | 18764279 | T: r5n13pke0d |
| 18840891 | 19018593 | 19044931 | T: ledapkc3264 |
| 19988630 | 20026842 | 20158634 | T: ledapkc3364 |
| 22811418 | 22838020 | 23067113 | T: ledapkc32sl |
| 24083688 | 24154057 | 24584807 | T: ledapkc3464 |
| 29462647 | 29487500 | 29663850 | T: ledapkc33sl |
| 30362635 | 30404180 | 30697722 | T: ledapkc34sl |
| 34458243 | 34559703 | 34639888 | T: ledapkc5264 |
| 34626570 | 34636002 | 34643738 | T: r5n15pke0d |
| 43621512 | 43653808 | 43747615 | T: ledapkc5364 |
| 52323919 | 52414987 | 52430860 | T: ledapkc52sl |
| 53667718 | 53692315 | 53707094 | T: ledapkc5464 |
| 57261381 | 57285236 | 57582816 | T: ledapkc53sl |
| 69342388 | 69358467 | 69368066 | T: ledapkc54sl |
| 179418876 | 179482004 | 179604377 | T: pqrsa15 |
|
|
|