Measurements of public-key cryptosystems on one machine: amd64; Airmont (406c3); 2015 Intel Pentium N3700; 4 x 1600MHz; nucnuc, supercop-20260330
[Page version: 20260624 14:35: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 (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 |
| 155313 | 156558 | 159442 | T: r5nd1pke5d |
| 202069 | 203284 | 205699 | T: r5nd1pke0d |
| 301192 | 303208 | 306610 | T: r5nd3pke5d |
| 306068 | 307874 | 311341 | T: r5nd3pke0d |
| 403091 | 405037 | 409308 | T: r5nd5pke0d |
| 528884 | 532381 | 536097 | T: r5nd5pke5d |
| 971068 | 979141 | 985869 | T: C:ntruees439ep1 |
| 1137040 | 1144059 | 1161106 | T: C:ntruees401ep2 |
| 2318777 | 2342735 | 2404391 | T: C:ntruees593ep1 |
| 3595325 | 3596768 | 3599257 | T: C:3hfe |
| 4012822 | 4026248 | 4036145 | T: C:ntruees743ep1 |
| 25241454 | 25244303 | 25247941 | T: r5n11pke0d |
| 48343038 | 48350596 | 48360178 | T: r5n13pke0d |
| 48333898 | 51330274 | 56272229 | T: C:mceliece |
| 62749968 | 62853135 | 62986736 | T: mcnie4q1281 |
| 69021641 | 69276240 | 69451588 | T: C:ntruees787ep1 |
| 83781243 | 84166464 | 85007395 | T: mcnie3q1281 |
| 92052059 | 92062217 | 92072108 | T: r5n15pke0d |
| 107514834 | 107674173 | 107807983 | T: mcnie4q1282 |
| 106181715 | 111575978 | 116698772 | T: lotus192 |
| 113499747 | 113585685 | 113686566 | T: ledapkc1464 |
| 120113936 | 120933907 | 122219956 | T: mcnie3q1282 |
| 127703243 | 127846158 | 128224001 | T: ledapkc1364 |
| 138832041 | 139022941 | 139224726 | T: mcnie4q1921 |
| 143987533 | 144042669 | 147094658 | T: ledapkc14sl |
| 145688216 | 146540744 | 149478118 | T: ledapkc13sl |
| 155462521 | 155881892 | 156967618 | T: mcnie3q1921 |
| 176677120 | 176873571 | 177056880 | T: mcnie4q2561 |
| 186829806 | 187032660 | 187267208 | T: mcnie4q1922 |
| 116367167? | 187442621? | 307950166? | T: ronald1024 |
| 210955761 | 211542420 | 212631174 | T: mcnie3q1922 |
| 219171473 | 219794179 | 220989800 | T: mcnie3q2561 |
| 218433486 | 222685596 | 229293219 | T: lotus256 |
| 243732812 | 244011410 | 244265844 | T: mcnie4q2562 |
| 243401254 | 244594274 | 246784080 | T: lotus128 |
| 318338515 | 318414837 | 318514549 | T: ledapkc1264 |
| 340181268 | 341026290 | 351198675 | T: ledapkc3464 |
| 359627104 | 360498349 | 361881091 | T: mcnie3q2562 |
| 209636552? | 370517709? | 627240310? | T: cargocult2048 |
| 245070837? | 379766225? | 620865645? | T: rsa2048 |
| 381449207 | 382065303 | 388604203 | T: ledapkc34sl |
| 399337346 | 399422831 | 400396928 | T: ledapkc12sl |
| 412357086 | 412457738 | 412953526 | T: ledapkc3264 |
| 427044659 | 427436236 | 427512398 | T: ledapkc3364 |
| 453897974 | 453977174 | 454083408 | T: ledapkc5464 |
| 472053145 | 472172464 | 472958759 | T: ledapkc33sl |
| 371116728? | 648512888? | 1021656891? | T: ronald1536 |
| 869058663 | 869125750 | 869213141 | T: r5n13pke0smallct |
| 928657250 | 929298597 | 929670225 | T: ledapkc5364 |
| 1143589638 | 1146506803 | 1153842657 | T: ledapkc54sl |
| 1200669070 | 1200832466 | 1204530651 | T: ledapkc5264 |
| 1202115294 | 1203621627 | 1205663244 | T: ledapkc32sl |
| 1233587573 | 1234612511 | 1239721587 | T: ledapkc53sl |
| 825136980? | 1414643349? | 2196082843? | T: ronald2048 |
| 2726824236 | 2727291381 | 2733857688 | T: ledapkc52sl |
| 2702865833? | 4618871582? | 7966216672? | T: ronald3072 |
| 11541103875 | 11872036844 | 12232198676 | T: pqrsa15 |
| 7514041161? | 13856773299? | 24378485956? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 10060 | 10064 | 11809 | T: C:3hfe |
| 68082 | 68935 | 69872 | T: C:mceliece |
| 79787 | 82347 | 87001 | T: rsa2048 |
| 80096 | 84750 | 89615 | T: cargocult2048 |
| 85873 | 86221 | 86814 | T: C:ntruees401ep2 |
| 95266 | 95844 | 96706 | T: C:ntruees439ep1 |
| 113679 | 115092 | 121956 | T: ronald1024 |
| 147229 | 147598 | 148485 | T: C:ntruees593ep1 |
| 151859 | 153884 | 164525 | T: ronald1536 |
| 191020 | 191326 | 192087 | T: C:ntruees743ep1 |
| 205052 | 211253 | 217145 | T: ronald2048 |
| 276620 | 277517 | 278365 | T: r5nd1pke5d |
| 281487 | 282294 | 283330 | T: C:ntruees787ep1 |
| 354610 | 363655 | 374591 | T: ronald3072 |
| 386790 | 388028 | 389490 | T: r5nd1pke0d |
| 510458 | 511726 | 513637 | T: r5nd3pke5d |
| 565722 | 572727 | 584297 | T: ronald4096 |
| 579004 | 580858 | 582547 | T: r5nd3pke0d |
| 616861 | 617375 | 620275 | T: mcnie4q1281 |
| 763197 | 764711 | 766775 | T: r5nd5pke0d |
| 826790 | 827481 | 830705 | T: mcnie4q1282 |
| 852565 | 856647 | 860595 | T: r5nd5pke5d |
| 1006736 | 1009901 | 1012916 | T: mcnie4q1921 |
| 1186536 | 1189345 | 1192586 | T: mcnie4q1922 |
| 1239361 | 1242284 | 1244822 | T: mcnie4q2561 |
| 1281882 | 1285534 | 1289704 | T: mcnie3q1281 |
| 1446369 | 1448121 | 1450435 | T: mcnie4q2562 |
| 1584582 | 1587062 | 1589863 | T: mcnie3q1282 |
| 1938193 | 1940991 | 1944130 | T: mcnie3q1921 |
| 2322223 | 2325732 | 2329134 | T: mcnie3q1922 |
| 2353752 | 2361344 | 2379215 | T: lotus192 |
| 2647924 | 2650460 | 2654579 | T: mcnie3q2561 |
| 3393800 | 3406135 | 3417092 | T: lotus256 |
| 3412216 | 3416016 | 3421031 | T: mcnie3q2562 |
| 4886004 | 4903140 | 4925015 | T: lotus128 |
| 11867241 | 11881665 | 11893317 | T: r5n13pke0smallct |
| 14566288 | 14576279 | 14584037 | T: ledapkc1364 |
| 14908144 | 14926182 | 14955273 | T: ledapkc13sl |
| 17449395 | 17466132 | 17479576 | T: ledapkc1264 |
| 19809574 | 19822290 | 19827815 | T: ledapkc1464 |
| 20048264 | 20059760 | 20073942 | T: ledapkc12sl |
| 21568661 | 21570308 | 21572511 | T: ledapkc14sl |
| 21924771 | 21927950 | 21931512 | T: ledapkc3264 |
| 26493941 | 26496534 | 26499332 | T: r5n11pke0d |
| 39501189 | 39509866 | 39574452 | T: ledapkc3364 |
| 47917822 | 47922842 | 48060391 | T: ledapkc33sl |
| 49840357 | 49868537 | 49884406 | T: ledapkc3464 |
| 50837101 | 50844367 | 50853107 | T: r5n13pke0d |
| 55490839 | 55533879 | 55595751 | T: pqrsa15 |
| 56247162 | 56303958 | 56308398 | T: ledapkc32sl |
| 61758525 | 61777420 | 61810917 | T: ledapkc34sl |
| 62267706 | 62281041 | 62290392 | T: ledapkc5264 |
| 69886317 | 69892581 | 69900753 | T: ledapkc5464 |
| 88049385 | 88055684 | 88119819 | T: ledapkc5364 |
| 96693798 | 96704702 | 96715948 | T: r5n15pke0d |
| 117354537 | 117396037 | 117502778 | T: ledapkc53sl |
| 125150475 | 125165276 | 125185881 | T: ledapkc52sl |
| 151543125 | 152470153 | 152505941 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 111473 | 111582 | 112210 | T: C:ntruees401ep2 |
| 123132 | 124392 | 124816 | T: C:ntruees439ep1 |
| 190508 | 190797 | 191225 | T: C:ntruees593ep1 |
| 247296 | 247608 | 248147 | T: C:ntruees743ep1 |
| 257367? | 286357? | 374272? | T: C:3hfe |
| 387438 | 388092 | 389260 | T: r5nd1pke5d |
| 426855 | 427338 | 428356 | T: C:ntruees787ep1 |
| 568140 | 569879 | 572245 | T: r5nd1pke0d |
| 732023 | 733486 | 735797 | T: r5nd3pke5d |
| 844947 | 847434 | 849745 | T: r5nd3pke0d |
| 1095247 | 1098172 | 1114159 | T: C:mceliece |
| 1116820 | 1118876 | 1120979 | T: r5nd5pke0d |
| 1230436 | 1233224 | 1235972 | T: r5nd5pke5d |
| 1733642 | 1742969 | 1755445 | T: mcnie4q1281 |
| 2366530 | 2373532 | 2384824 | T: mcnie4q1282 |
| 2390881 | 2398988 | 2412864 | T: mcnie3q1281 |
| 2831245 | 2843554 | 2856225 | T: mcnie4q1921 |
| 2974456 | 2987844 | 3008513 | T: mcnie3q1282 |
| 2985639 | 3006117 | 3025107 | T: ronald1024 |
| 3120958 | 3132521 | 3145543 | T: lotus192 |
| 3332656 | 3346088 | 3362439 | T: mcnie4q1922 |
| 3375776 | 3388711 | 3399956 | T: mcnie4q2561 |
| 3526129 | 3549799 | 3571182 | T: mcnie3q1921 |
| 3988460 | 4000564 | 4018082 | T: mcnie4q2562 |
| 4185576 | 4199705 | 4218979 | T: mcnie3q1922 |
| 4538393 | 4553164 | 4569767 | T: mcnie3q2561 |
| 4585300 | 4596620 | 4606257 | T: lotus256 |
| 6047505 | 6060126 | 6076800 | T: mcnie3q2562 |
| 6495558 | 6511856 | 6529404 | T: lotus128 |
| 9035368 | 9061925 | 9098499 | T: ronald1536 |
| 9350293 | 9378583 | 9417125 | T: cargocult2048 |
| 9379721 | 9399628 | 9407534 | T: rsa2048 |
| 12710872 | 12811794 | 12815309 | T: ledapkc1264 |
| 13888093 | 13901272 | 13906158 | T: ledapkc1364 |
| 15139526 | 15167574 | 15312204 | T: ledapkc12sl |
| 15574383 | 15628440 | 15669471 | T: ronald2048 |
| 16748744 | 16773600 | 16825021 | T: ledapkc1464 |
| 18640434 | 18760517 | 20094771 | T: ledapkc13sl |
| 19631057 | 19644993 | 19696813 | T: ledapkc14sl |
| 27024141 | 27025469 | 27029934 | T: r5n11pke0d |
| 32923997 | 32990478 | 33035306 | T: r5n13pke0smallct |
| 33663240 | 33745763 | 33982799 | T: ledapkc3264 |
| 36857733 | 36863808 | 37710135 | T: ledapkc3364 |
| 42326552 | 42981799 | 43243527 | T: ledapkc3464 |
| 43176639 | 43210819 | 43299841 | T: ledapkc32sl |
| 44618937 | 44695646 | 44767289 | T: ronald3072 |
| 52510945 | 52517594 | 52525940 | T: r5n13pke0d |
| 53317050 | 53409163 | 53894389 | T: ledapkc33sl |
| 55425406 | 55837451 | 56557509 | T: ledapkc34sl |
| 68156168 | 68221304 | 69223400 | T: ledapkc5264 |
| 81044733 | 82232301 | 82271160 | T: ledapkc5364 |
| 96434404 | 96488202 | 96515163 | T: ledapkc52sl |
| 97031211 | 97116807 | 97208604 | T: ronald4096 |
| 98886132 | 98896165 | 98932983 | T: r5n15pke0d |
| 98947792 | 99561246 | 99699045 | T: ledapkc5464 |
| 108469377 | 109898932 | 110030016 | T: ledapkc53sl |
| 127440773 | 127584111 | 128703164 | T: ledapkc54sl |
| 461969417 | 462937480 | 464565343 | T: pqrsa15 |
|
|
|