Measurements of public-key cryptosystems on one machine: amd64; Gracemont (906a4-20); 2022 Intel Core i3-1215U, E cores; 4 x 1600MHz; alder2,little, 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 |
| 67535 | 68385 | 69414 | T: r5nd1pke5d |
| 95274 | 98416 | 100544 | T: r5nd1pke0d |
| 140193 | 141514 | 149465 | T: r5nd3pke0d |
| 149127 | 150067 | 151237 | T: r5nd3pke5d |
| 183620 | 186586 | 188936 | T: r5nd5pke0d |
| 255283 | 257092 | 258902 | T: r5nd5pke5d |
| 491541 | 496214 | 502511 | T: C:ntruees401ep2 |
| 574136 | 579146 | 584940 | T: C:ntruees439ep1 |
| 967343 | 971207 | 982990 | T: r5n11pke0d |
| 1008724 | 1020113 | 1029356 | T: C:ntruees593ep1 |
| 1519663 | 1532813 | 1545631 | T: C:ntruees743ep1 |
| 1540376 | 1541499 | 1546476 | T: C:3hfe |
| 2045038 | 2050272 | 2056555 | T: r5n13pke0d |
| 2607419 | 2612086 | 2619662 | T: r5n15pke0d |
| 2692425 | 2712237 | 2755827 | T: ledapkc1464 |
| 3185114 | 3194661 | 3233286 | T: ledapkc1364 |
| 3342517 | 3347926 | 3371932 | T: ledapkc1264 |
| 4255971? | 4260768? | 5573422? | T: ledapkc14sl |
| 3873013? | 5117661? | 6415644? | T: ledapkc13sl |
| 5480078 | 5556324 | 6317552 | T: ledapkc12sl |
| 6070842? | 6896771? | 10642280? | T: ledapkc3464 |
| 6945837 | 6993309 | 7097484 | T: ledapkc3364 |
| 7541107 | 7652636 | 7897326 | T: ledapkc3264 |
| 8876042 | 8925102 | 9077277 | T: ledapkc33sl |
| 9957703 | 10089062 | 10595518 | T: ledapkc34sl |
| 10632267 | 10642276 | 10796738 | T: lotus128 |
| 11055402 | 11080143 | 12652263 | T: ledapkc32sl |
| 11010514 | 11554275 | 12864200 | T: ledapkc5464 |
| 11758574 | 11915136 | 12046149 | T: ledapkc5364 |
| 15666012 | 16064201 | 16767830 | T: ledapkc54sl |
| 18113705 | 18262190 | 22278111 | T: ledapkc53sl |
| 16975221 | 18730818 | 20674215 | T: ledapkc5264 |
| 20478648 | 20559340 | 20642227 | T: C:ntruees787ep1 |
| 22777853 | 22789845 | 23139269 | T: lotus192 |
| 26629850 | 26755750 | 29663264 | T: ledapkc52sl |
| 29637658 | 30487913 | 31421353 | T: C:mceliece |
| 34643226 | 34661639 | 35359695 | T: lotus256 |
| 35144895 | 35213726 | 35292998 | T: mcnie4q1281 |
| 37607238 | 37652124 | 37698398 | T: r5n13pke0smallct |
| 47323221 | 47731328 | 48105632 | T: mcnie3q1281 |
| 60166551 | 60264194 | 60410469 | T: mcnie4q1282 |
| 67102946 | 67405691 | 68230485 | T: mcnie3q1282 |
| 79813081 | 79908800 | 80002570 | T: mcnie4q1921 |
| 89196021 | 89495067 | 89946243 | T: mcnie3q1921 |
| 67534118? | 99196388? | 146046360? | T: ronald1024 |
| 102794633 | 102885186 | 103014672 | T: mcnie4q2561 |
| 107316853 | 107476850 | 107642351 | T: mcnie4q1922 |
| 120896560 | 121162219 | 121680823 | T: mcnie3q1922 |
| 128379538 | 128632544 | 129239435 | T: mcnie3q2561 |
| 139781243 | 139968481 | 140164964 | T: mcnie4q2562 |
| 206203356 | 207001971 | 207876618 | T: mcnie3q2562 |
| 273987282? | 456349255? | 601673204? | T: ronald1536 |
| 569483209? | 875108874? | 1321585230? | T: ronald2048 |
| 1535994901? | 2982754498? | 4518373126? | T: ronald3072 |
| -10076078230 | 3866061393 | 8177750808 | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 4221 | 4290 | 4317 | T: C:3hfe |
| 37485 | 37699 | 37935 | T: C:ntruees401ep2 |
| 39806 | 40179 | 42081 | T: ronald1024 |
| 41764 | 42310 | 42797 | T: C:mceliece |
| 42943 | 43216 | 43419 | T: C:ntruees439ep1 |
| 55273 | 56648 | 58487 | T: ronald1536 |
| 60595 | 60849 | 61178 | T: C:ntruees593ep1 |
| 77650 | 77944 | 78440 | T: C:ntruees743ep1 |
| 78493 | 80984 | 82360 | T: ronald2048 |
| 104877 | 105384 | 106148 | T: C:ntruees787ep1 |
| 132434 | 133692 | 135694 | T: r5nd1pke5d |
| 144226 | 146783 | 149389 | T: ronald3072 |
| 165641 | 166826 | 167652 | T: lotus128 |
| 181972 | 183799 | 186007 | T: r5nd1pke0d |
| 234626 | 237642 | 239944 | T: ronald4096 |
| 247323 | 248144 | 249015 | T: lotus192 |
| 266906 | 268672 | 285578 | T: r5nd3pke5d |
| 281588 | 283868 | 287235 | T: r5nd3pke0d |
| 312003 | 313564 | 315535 | T: mcnie4q1281 |
| 342170 | 343335 | 347215 | T: lotus256 |
| 372206 | 380958 | 394872 | T: r5nd5pke0d |
| 426200 | 427948 | 430120 | T: mcnie4q1282 |
| 445943 | 449852 | 459672 | T: r5nd5pke5d |
| 528168 | 529885 | 532272 | T: mcnie4q1921 |
| 627580 | 631895 | 634681 | T: mcnie4q1922 |
| 614710 | 642959 | 654374 | T: ledapkc1264 |
| 659795 | 661048 | 663080 | T: mcnie4q2561 |
| 686176 | 687774 | 690659 | T: mcnie3q1281 |
| 729061 | 745814 | 758078 | T: ledapkc1364 |
| 745546 | 747688 | 793638 | T: ledapkc12sl |
| 767257 | 768639 | 770763 | T: mcnie4q2562 |
| 790702 | 817714 | 834363 | T: ledapkc1464 |
| 841153 | 843329 | 845628 | T: ledapkc13sl |
| 843609 | 847134 | 855026 | T: mcnie3q1282 |
| 1032033 | 1048589 | 1073939 | T: ledapkc14sl |
| 1053400 | 1061302 | 1065078 | T: mcnie3q1921 |
| 1097761 | 1100873 | 1104679 | T: r5n11pke0d |
| 1268763 | 1270958 | 1274550 | T: mcnie3q1922 |
| 1268720 | 1277939 | 1328426 | T: ledapkc3264 |
| 1465203 | 1474857 | 1478112 | T: mcnie3q2561 |
| 1468129 | 1490266 | 1544192 | T: ledapkc3364 |
| 1514584 | 1515981 | 1519269 | T: ledapkc3464 |
| 1658436 | 1672408 | 1736515 | T: ledapkc32sl |
| 1864250 | 1868388 | 1870792 | T: mcnie3q2562 |
| 1873444 | 1928451 | 2067733 | T: ledapkc33sl |
| 2192127 | 2202958 | 2298196 | T: ledapkc34sl |
| 2263619 | 2271417 | 2284568 | T: r5n13pke0d |
| 2365540 | 2368057 | 2514897 | T: ledapkc5264 |
| 2390558 | 2394156 | 2405171 | T: ledapkc5364 |
| 2646375 | 2762182 | 2788992 | T: ledapkc5464 |
| 2842658 | 2850430 | 2867904 | T: r5n13pke0smallct |
| 3088613 | 3111004 | 3118446 | T: r5n15pke0d |
| 3203133 | 3211661 | 3285403 | T: ledapkc52sl |
| 3229819 | 3237917 | 3239903 | T: ledapkc53sl |
| 3456520 | 3520346 | 3523873 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 41588 | 41760 | 42012 | T: C:ntruees401ep2 |
| 46995 | 47152 | 47454 | T: C:ntruees439ep1 |
| 67874 | 68099 | 68472 | T: C:ntruees593ep1 |
| 91188 | 91544 | 92248 | T: C:ntruees743ep1 |
| 95974? | 107836? | 122663? | T: C:3hfe |
| 138953 | 139373 | 140394 | T: C:ntruees787ep1 |
| 175918 | 177131 | 182263 | T: r5nd1pke5d |
| 205065 | 205696 | 207389 | T: lotus128 |
| 252089 | 254235 | 256647 | T: r5nd1pke0d |
| 311910 | 312604 | 316191 | T: lotus192 |
| 368071 | 383294 | 387002 | T: r5nd3pke5d |
| 400025 | 402538 | 404578 | T: r5nd3pke0d |
| 442903 | 443869 | 445395 | T: lotus256 |
| 528746 | 538342 | 568120 | T: r5nd5pke0d |
| 636547 | 641072 | 646019 | T: r5nd5pke5d |
| 728077 | 736495 | 759195 | T: C:mceliece |
| 928693 | 937338 | 946095 | T: mcnie4q1281 |
| 1119349 | 1127035 | 1140568 | T: ronald1024 |
| 1253849 | 1259138 | 1264051 | T: r5n11pke0d |
| 1265101 | 1278540 | 1289458 | T: mcnie3q1281 |
| 1279476 | 1286694 | 1299009 | T: mcnie4q1282 |
| 1554222 | 1565190 | 1575591 | T: mcnie4q1921 |
| 1575823 | 1585936 | 1593567 | T: mcnie3q1282 |
| 1865661 | 1873825 | 1882345 | T: mcnie4q1922 |
| 1883644 | 1894126 | 1901178 | T: mcnie4q2561 |
| 1921481 | 1935478 | 1984067 | T: mcnie3q1921 |
| 2231044 | 2238488 | 2246397 | T: mcnie4q2562 |
| 2286235 | 2297426 | 2309097 | T: mcnie3q1922 |
| 2522568 | 2532668 | 2547783 | T: mcnie3q2561 |
| 2698001 | 2700971 | 2703250 | T: ledapkc1264 |
| 2922959 | 2929303 | 2941675 | T: r5n13pke0d |
| 2995880 | 3016902 | 3026696 | T: ledapkc1364 |
| 3282892 | 3292694 | 3305304 | T: ronald1536 |
| 3297572 | 3301013 | 3304334 | T: ledapkc1464 |
| 3366786 | 3383427 | 3413916 | T: mcnie3q2562 |
| 3624487 | 3628937 | 3632103 | T: ledapkc12sl |
| 3894916 | 3904594 | 3924510 | T: r5n15pke0d |
| 3920242 | 3922979 | 4072488 | T: ledapkc13sl |
| 4224833 | 4231244 | 4259428 | T: ledapkc14sl |
| 6003210 | 6013512 | 6030119 | T: ronald2048 |
| 7824295 | 7833058 | 7855418 | T: ledapkc3264 |
| 7989131 | 7996769 | 8003180 | T: ledapkc3364 |
| 8392553 | 8426377 | 8439924 | T: ledapkc3464 |
| 10283418 | 10287427 | 10306726 | T: ledapkc32sl |
| 12157066 | 12190926 | 12202048 | T: ledapkc33sl |
| 12592917 | 12597164 | 12601597 | T: ledapkc34sl |
| 14754756 | 14900870 | 14904728 | T: r5n13pke0smallct |
| 16565386 | 16605809 | 16617426 | T: ledapkc5264 |
| 17549927 | 17573235 | 17594214 | T: ronald3072 |
| 18233826 | 18288257 | 18305374 | T: ledapkc5364 |
| 21592725 | 21615543 | 23125831 | T: ledapkc5464 |
| 22980695 | 22988745 | 22995290 | T: ledapkc52sl |
| 25024184 | 25039538 | 25049741 | T: ledapkc53sl |
| 27856134 | 27865303 | 28895503 | T: ledapkc54sl |
| 38917010 | 38941784 | 38971808 | T: ronald4096 |
|
|
|