Measurements of public-key cryptosystems on one machine: aarch64; Cortex-A72 (410fd083); 2019 Broadcom BCM2711; 4 x 1500MHz; pi4b, supercop-20260330
[Page version: 20260717 22:08:39]
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 |
| 97103 | 97648 | 99508 | T: r5nd1pke5d |
| 131616 | 132459 | 134245 | T: r5nd1pke0d |
| 193383 | 194282 | 196182 | T: r5nd3pke0d |
| 196681 | 198038 | 200307 | T: r5nd3pke5d |
| 254819 | 256028 | 258710 | T: r5nd5pke0d |
| 350086 | 352170 | 354498 | T: r5nd5pke5d |
| 672501 | 675834 | 681714 | T: C:ntruees401ep2 |
| 812333 | 816033 | 819620 | T: C:ntruees439ep1 |
| 1330404 | 1335593 | 1340136 | T: C:ntruees593ep1 |
| 2006729 | 2012334 | 2017161 | T: C:ntruees743ep1 |
| 11155611 | 11159377 | 11161726 | T: r5n11pke0d |
| 21430481 | 21438923 | 21765822 | T: r5n13pke0d |
| 27609304 | 27726478 | 27830364 | T: C:ntruees787ep1 |
| 34037303 | 34126198 | 34261330 | T: mcnie4q1281 |
| 34361166 | 36737169 | 40176527 | T: C:mceliece |
| 40699142 | 40730594 | 40850152 | T: r5n15pke0d |
| 50308884 | 50683991 | 51185225 | T: mcnie3q1281 |
| 51823068 | 51954962 | 52210656 | T: lotus128 |
| 58216732 | 58310740 | 58402505 | T: mcnie4q1282 |
| 65234684 | 65576949 | 66317707 | T: mcnie3q1282 |
| 72304985 | 72571760 | 72769594 | T: ledapkc1464 |
| 74743150 | 74920803 | 75118406 | T: mcnie4q1921 |
| 83632669 | 83972483 | 84367582 | T: ledapkc1364 |
| 83985647 | 84447705 | 85113065 | T: mcnie3q1921 |
| 91243825 | 92002249 | 94543942 | T: ledapkc14sl |
| 93957512 | 94192296 | 94372660 | T: mcnie4q2561 |
| 95929799 | 97302606 | 98823365 | T: ledapkc13sl |
| 98352964 | 98777411 | 101013582 | T: lotus192 |
| 100488783 | 100598228 | 100752954 | T: mcnie4q1922 |
| 113636822 | 114199082 | 114842892 | T: mcnie3q1922 |
| 115662385 | 116043754 | 116704492 | T: mcnie3q2561 |
| 130058690 | 130302023 | 130690521 | T: mcnie4q2562 |
| 169701269 | 170113257 | 171880235 | T: lotus256 |
| 185754034 | 188284818 | 188377734 | T: ledapkc1264 |
| 191676662 | 192130372 | 193274452 | T: mcnie3q2562 |
| 200426887 | 202311467 | 208221522 | T: ledapkc3464 |
| 157165666? | 229363561? | 334099704? | T: ronald1024 |
| 247747462 | 248399808 | 252292970 | T: ledapkc34sl |
| 259147195 | 260275020 | 261550413 | T: ledapkc12sl |
| 275307793 | 275365602 | 275433319 | T: ledapkc3364 |
| 277981061 | 278266972 | 278522460 | T: ledapkc3264 |
| 170509345? | 304812925? | 538434868? | T: cargocult2048 |
| 307553498 | 307836926 | 308117767 | T: ledapkc5464 |
| 317628681 | 318271464 | 320062968 | T: ledapkc33sl |
| 212796174? | 344334515? | 527812253? | T: rsa2048 |
| 385730562 | 385805788 | 385903567 | T: r5n13pke0smallct |
| 572903857 | 573236575 | 577526048 | T: ledapkc5364 |
| 674495894 | 675917882 | 680344560 | T: ledapkc54sl |
| 744033919 | 745918686 | 747431825 | T: ledapkc32sl |
| 784747807 | 787943891 | 791963991 | T: ledapkc5264 |
| 802652672 | 803957480 | 810809059 | T: ledapkc53sl |
| 550593733? | 809069614? | 1371474932? | T: ronald1536 |
| 1690417674 | 1692427172 | 1697633002 | T: ledapkc52sl |
| 1293196467? | 1990033855? | 2894065397? | T: ronald2048 |
| 3829142930? | 5891362516? | 9484561559? | T: ronald3072 |
| 7913047633 | 8123432443 | 8354392760 | T: pqrsa15 |
| 11119710632? | 16004105661? | 24319713903? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 53762 | 54020 | 54369 | T: C:ntruees401ep2 |
| 60925 | 61170 | 61458 | T: C:ntruees439ep1 |
| 63978 | 64767 | 65691 | T: C:mceliece |
| 64191 | 67276 | 71804 | T: rsa2048 |
| 64023 | 67782 | 70772 | T: cargocult2048 |
| 79898 | 81640 | 89274 | T: ronald1024 |
| 82110 | 82438 | 83062 | T: C:ntruees593ep1 |
| 106099 | 106447 | 107012 | T: C:ntruees743ep1 |
| 111086 | 117004 | 123998 | T: ronald1536 |
| 152074 | 157514 | 162910 | T: ronald2048 |
| 169192 | 169585 | 170258 | T: C:ntruees787ep1 |
| 182770 | 183406 | 185395 | T: r5nd1pke5d |
| 240110 | 247603 | 256069 | T: ronald3072 |
| 262769 | 263693 | 265957 | T: r5nd1pke0d |
| 343259 | 344290 | 346292 | T: r5nd3pke5d |
| 352862 | 354926 | 358130 | T: mcnie4q1281 |
| 367043 | 376330 | 387924 | T: ronald4096 |
| 384912 | 385827 | 388902 | T: r5nd3pke0d |
| 472555 | 474803 | 478912 | T: mcnie4q1282 |
| 503193 | 506315 | 511108 | T: r5nd5pke0d |
| 570288 | 571166 | 572523 | T: mcnie4q1921 |
| 578345 | 580025 | 582885 | T: r5nd5pke5d |
| 652330 | 657256 | 662701 | T: lotus128 |
| 674986 | 676319 | 678335 | T: mcnie4q1922 |
| 689793 | 690808 | 693131 | T: mcnie4q2561 |
| 785527 | 787168 | 789892 | T: mcnie3q1281 |
| 811534 | 812467 | 813949 | T: mcnie4q2562 |
| 903220 | 905720 | 910117 | T: mcnie3q1282 |
| 973949 | 982110 | 986203 | T: lotus192 |
| 1089610 | 1095470 | 1100487 | T: mcnie3q1921 |
| 1305127 | 1307019 | 1309127 | T: mcnie3q1922 |
| 1356810 | 1364296 | 1410489 | T: lotus256 |
| 1446902 | 1451253 | 1453361 | T: mcnie3q2561 |
| 1885511 | 1890087 | 1895956 | T: mcnie3q2562 |
| 6458346 | 6474157 | 6511976 | T: r5n13pke0smallct |
| 9243168 | 9340244 | 9422638 | T: ledapkc1364 |
| 9593561 | 9598824 | 9619241 | T: ledapkc13sl |
| 10113744 | 10122077 | 10137765 | T: ledapkc1264 |
| 12461642 | 12508450 | 12567039 | T: ledapkc1464 |
| 12849076 | 12874153 | 12890625 | T: ledapkc12sl |
| 13549642 | 13626792 | 13851270 | T: r5n11pke0d |
| 13513728 | 13668808 | 13680876 | T: ledapkc14sl |
| 14490573 | 14499185 | 14736036 | T: ledapkc3264 |
| 25082825 | 25303232 | 25322682 | T: ledapkc3364 |
| 26299054 | 26341771 | 26473025 | T: r5n13pke0d |
| 29258437 | 29275097 | 29571694 | T: ledapkc3464 |
| 32055981 | 32066679 | 32206752 | T: ledapkc33sl |
| 34875703 | 34973414 | 35343856 | T: ledapkc32sl |
| 36142485 | 36193847 | 36253082 | T: pqrsa15 |
| 39765039 | 39855547 | 40000087 | T: ledapkc34sl |
| 40748635 | 40761620 | 40780311 | T: ledapkc5264 |
| 46987600 | 47030074 | 47151824 | T: ledapkc5464 |
| 50187989 | 50677460 | 50722856 | T: r5n15pke0d |
| 54411645 | 54759171 | 54778046 | T: ledapkc5364 |
| 76096079 | 76201143 | 76265308 | T: ledapkc53sl |
| 78251305 | 78276253 | 78317682 | T: ledapkc52sl |
| 89990309 | 91207068 | 91243013 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 67496 | 68282 | 70449 | T: C:ntruees401ep2 |
| 73196 | 73876 | 76587 | T: C:ntruees439ep1 |
| 109537 | 110608 | 113070 | T: C:ntruees593ep1 |
| 149039 | 150381 | 152733 | T: C:ntruees743ep1 |
| 239995 | 241416 | 243879 | T: r5nd1pke5d |
| 274756 | 275561 | 277035 | T: C:ntruees787ep1 |
| 369673 | 370894 | 373412 | T: r5nd1pke0d |
| 467919 | 470107 | 472779 | T: r5nd3pke5d |
| 548139 | 549909 | 552128 | T: r5nd3pke0d |
| 717492 | 720123 | 724999 | T: r5nd5pke0d |
| 790290 | 796970 | 805042 | T: lotus128 |
| 812832 | 814763 | 816894 | T: r5nd5pke5d |
| 1037060 | 1046411 | 1060366 | T: mcnie4q1281 |
| 1075321 | 1116704 | 1147276 | T: C:mceliece |
| 1234105 | 1238286 | 1243549 | T: lotus192 |
| 1395412 | 1403164 | 1414019 | T: mcnie4q1282 |
| 1510505 | 1517263 | 1524340 | T: mcnie3q1281 |
| 1699930 | 1708704 | 1714385 | T: mcnie4q1921 |
| 1718635 | 1729805 | 1765688 | T: mcnie3q1282 |
| 1798279 | 1811106 | 1839350 | T: lotus256 |
| 2006817 | 2013172 | 2024395 | T: mcnie4q1922 |
| 2007511 | 2016426 | 2027708 | T: mcnie4q2561 |
| 2041775 | 2072702 | 2130076 | T: mcnie3q1921 |
| 2384131 | 2395160 | 2409129 | T: mcnie4q2562 |
| 2403522 | 2417697 | 2433202 | T: ronald1024 |
| 2418069 | 2461744 | 2558040 | T: mcnie3q1922 |
| 2635203 | 2677208 | 2690120 | T: mcnie3q2561 |
| 3476937 | 3549340 | 3613738 | T: mcnie3q2562 |
| 6412699 | 6434300 | 6458853 | T: ronald1536 |
| 7244922 | 7250732 | 7274344 | T: cargocult2048 |
| 7243230 | 7261196 | 7266249 | T: rsa2048 |
| 7213791 | 7279822 | 7353384 | T: ledapkc1264 |
| 8259050 | 8272738 | 8354892 | T: ledapkc1364 |
| 8447851 | 8453309 | 8566524 | T: ledapkc12sl |
| 9642415 | 9714467 | 9775038 | T: ledapkc1464 |
| 10360274 | 10407442 | 10589590 | T: ledapkc13sl |
| 11748543 | 11772942 | 11801736 | T: ronald2048 |
| 11499720 | 11872607 | 11940126 | T: ledapkc14sl |
| 13718514 | 13791968 | 14019689 | T: r5n11pke0d |
| 17894728 | 17903769 | 17916206 | T: r5n13pke0smallct |
| 19244801 | 19269343 | 19294231 | T: ledapkc3264 |
| 20953726 | 21126503 | 21175805 | T: ledapkc3364 |
| 24229378 | 24306865 | 24495752 | T: ledapkc3464 |
| 24312526 | 24538898 | 24722883 | T: ledapkc32sl |
| 26993794 | 27042918 | 27156849 | T: r5n13pke0d |
| 28852327 | 29100620 | 29276069 | T: ledapkc33sl |
| 32164910 | 32323832 | 32646807 | T: ledapkc34sl |
| 32590558 | 32631192 | 32682765 | T: ronald3072 |
| 38655225 | 39205888 | 41271936 | T: ledapkc5264 |
| 44840773 | 44883118 | 44970412 | T: ledapkc5364 |
| 51075993 | 51170946 | 54120707 | T: ledapkc52sl |
| 50935010 | 51424224 | 51474655 | T: r5n15pke0d |
| 54459131 | 54518636 | 54566439 | T: ledapkc5464 |
| 61474598 | 62536638 | 64196944 | T: ledapkc53sl |
| 70361800 | 70435896 | 70513990 | T: ronald4096 |
| 72171258 | 72241339 | 72452101 | T: ledapkc54sl |
| 337193836 | 337371948 | 337698602 | T: pqrsa15 |
|
|
|