Measurements of public-key cryptosystems on one machine: amd64; Ivy Bridge+AES (306a9); 2012 Intel Xeon E3-1275 V2; 4 x 3500MHz; hydra8, 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:
old
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 68660 | 69665 | 70542 | T: r5nd1pke5d |
| 90711 | 91846 | 93943 | T: r5nd1pke0d |
| 126717 | 128156 | 130052 | T: r5nd3pke0d |
| 129720 | 131138 | 136320 | T: r5nd3pke5d |
| 165248 | 167848 | 169365 | T: r5nd5pke0d |
| 254305 | 263521 | 265991 | T: r5nd5pke5d |
| 445777 | 447910 | 450450 | T: C:ntruees401ep2 |
| 527246 | 530361 | 533036 | T: C:ntruees439ep1 |
| 883310 | 886063 | 890344 | T: C:ntruees593ep1 |
| 1307644 | 1311071 | 1314390 | T: C:ntruees743ep1 |
| 1842769 | 1846870 | 1862952 | T: C:3hfe |
| 10078153 | 10080114 | 10082358 | T: r5n11pke0d |
| 15006712 | 15044708 | 15532070 | T: lotus128 |
| 19450555 | 19453451 | 19458351 | T: r5n13pke0d |
| 28330488 | 28352547 | 28422275 | T: lotus192 |
| 30494608 | 31265122 | 32840369 | T: C:mceliece |
| 32168356 | 32306395 | 32417362 | T: C:ntruees787ep1 |
| 36860938 | 36867320 | 36874592 | T: r5n15pke0d |
| 38075087 | 38448280 | 38803695 | T: mcnie4q1281 |
| 49872382 | 49894205 | 50129717 | T: lotus256 |
| 51584792 | 51893965 | 52281093 | T: mcnie3q1281 |
| 59493453 | 59536172 | 59578573 | T: ledapkc1464 |
| 64966296 | 65087901 | 65443905 | T: mcnie4q1282 |
| 73446435 | 73927706 | 74597385 | T: mcnie3q1282 |
| 56302543? | 80070303? | 113067214? | T: ronald1024 |
| 81111991 | 81273563 | 82104301 | T: ledapkc1364 |
| 86035467 | 86907935 | 87845468 | T: ledapkc14sl |
| 90486191 | 90655268 | 91026197 | T: mcnie4q1921 |
| 99585185 | 99975367 | 100706393 | T: mcnie3q1921 |
| 106961957 | 107227066 | 108225616 | T: ledapkc13sl |
| 116464309 | 116554186 | 116716825 | T: mcnie4q2561 |
| 121742321 | 121926822 | 122231640 | T: mcnie4q1922 |
| 80397650? | 129882040? | 219452429? | T: cargocult2048 |
| 136961111 | 137364122 | 138648689 | T: mcnie3q1922 |
| 139587095 | 139919869 | 140350019 | T: mcnie3q2561 |
| 93366057? | 143528070? | 227829832? | T: rsa2048 |
| 151832582 | 151891869 | 151978810 | T: ledapkc1264 |
| 160945516 | 161106906 | 161288581 | T: mcnie4q2562 |
| 172851587 | 173030279 | 175994274 | T: ledapkc3464 |
| 226058110 | 226571493 | 227179978 | T: ledapkc12sl |
| 227347706 | 227567096 | 227697320 | T: ledapkc3364 |
| 229668680 | 230375931 | 231325570 | T: mcnie3q2562 |
| 235553615 | 235675917 | 239099303 | T: ledapkc34sl |
| 292493960 | 292564647 | 294312379 | T: ledapkc33sl |
| 297720787 | 297820032 | 297994343 | T: ledapkc5464 |
| 300568669 | 300594898 | 300638722 | T: r5n13pke0smallct |
| 339386166 | 339466713 | 339624438 | T: ledapkc3264 |
| 306662734? | 415273154? | 553631328? | T: ronald1536 |
| 455195313 | 455310526 | 455409683 | T: ledapkc5364 |
| 575209119 | 575494791 | 581052596 | T: ledapkc54sl |
| 636573747 | 636887676 | 637740108 | T: ledapkc32sl |
| 696175538 | 696384756 | 699782163 | T: ledapkc53sl |
| 725535470 | 726739760 | 728092363 | T: ledapkc5264 |
| 519047626? | 823639655? | 1153513584? | T: ronald2048 |
| 1346101950 | 1346656581 | 1348690489 | T: ledapkc52sl |
| 1622364792? | 2822941007? | 4061781617? | T: ronald3072 |
| 4700404147 | 4800545547 | 4908636154 | T: pqrsa15 |
| 3915199844? | 6522213337? | 9300425895? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 7178 | 7185 | 7200 | T: C:3hfe |
| 34042 | 34783 | 35824 | T: rsa2048 |
| 34212 | 35472 | 37413 | T: cargocult2048 |
| 45480 | 45671 | 49183 | T: ronald1024 |
| 46838 | 47196 | 47622 | T: C:ntruees401ep2 |
| 46726 | 47381 | 48180 | T: C:mceliece |
| 51742 | 51988 | 52320 | T: C:ntruees439ep1 |
| 60396 | 61940 | 64451 | T: ronald1536 |
| 76536 | 77104 | 77880 | T: C:ntruees593ep1 |
| 82047 | 85437 | 86964 | T: ronald2048 |
| 96592 | 97128 | 97760 | T: C:ntruees743ep1 |
| 135536 | 136125 | 137234 | T: r5nd1pke5d |
| 142357 | 143412 | 145452 | T: C:ntruees787ep1 |
| 142017 | 146006 | 149841 | T: ronald3072 |
| 180305 | 181620 | 184088 | T: r5nd1pke0d |
| 214519 | 218271 | 223947 | T: ronald4096 |
| 241669 | 243443 | 245975 | T: r5nd3pke5d |
| 252107 | 253818 | 267395 | T: r5nd3pke0d |
| 327459 | 328344 | 329783 | T: lotus128 |
| 316239 | 331760 | 333442 | T: r5nd5pke0d |
| 379845 | 382865 | 385387 | T: mcnie4q1281 |
| 408679 | 413819 | 421180 | T: r5nd5pke5d |
| 492216 | 493166 | 494422 | T: lotus192 |
| 517155 | 519585 | 522256 | T: mcnie4q1282 |
| 635941 | 642967 | 644292 | T: mcnie4q1921 |
| 682864 | 684016 | 685454 | T: lotus256 |
| 752312 | 758444 | 764043 | T: mcnie4q1922 |
| 773439 | 781933 | 783808 | T: mcnie4q2561 |
| 793875 | 796508 | 800797 | T: mcnie3q1281 |
| 913809 | 923633 | 944136 | T: mcnie4q2562 |
| 983643 | 990413 | 996322 | T: mcnie3q1282 |
| 1221511 | 1229100 | 1230855 | T: mcnie3q1921 |
| 1488818 | 1493112 | 1498096 | T: mcnie3q1922 |
| 1643624 | 1645067 | 1647136 | T: mcnie3q2561 |
| 2130784 | 2136525 | 2139609 | T: mcnie3q2562 |
| 4850129 | 4887663 | 4917083 | T: r5n13pke0smallct |
| 8557748 | 8563785 | 8568259 | T: ledapkc1264 |
| 9228798 | 9268705 | 9332779 | T: r5n11pke0d |
| 9446620 | 9460503 | 9527433 | T: ledapkc1364 |
| 10602516 | 10614509 | 10632706 | T: ledapkc1464 |
| 10837372 | 10846598 | 10853698 | T: ledapkc13sl |
| 11492377 | 11520603 | 11556900 | T: ledapkc12sl |
| 13092324 | 13109863 | 13236522 | T: ledapkc14sl |
| 17611047 | 17619660 | 17646851 | T: ledapkc3264 |
| 17738893 | 17818986 | 17939026 | T: r5n13pke0d |
| 21416067 | 21447735 | 21489465 | T: ledapkc3364 |
| 23341950 | 23356313 | 23374820 | T: pqrsa15 |
| 25937442 | 25956694 | 25975391 | T: ledapkc3464 |
| 30176759 | 30191114 | 30204122 | T: ledapkc33sl |
| 30405080 | 30440075 | 30479760 | T: ledapkc32sl |
| 33441907 | 33602748 | 33802715 | T: r5n15pke0d |
| 38518826 | 38546681 | 38577868 | T: ledapkc5264 |
| 39108574 | 39134211 | 39173276 | T: ledapkc34sl |
| 44254011 | 44310850 | 44395814 | T: ledapkc5364 |
| 46940389 | 46974327 | 47004194 | T: ledapkc5464 |
| 63541341 | 63570386 | 63592982 | T: ledapkc52sl |
| 67887141 | 67914914 | 67953546 | T: ledapkc53sl |
| 78294835 | 78332030 | 78369781 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47817 | 48489 | 49302 | T: C:ntruees401ep2 |
| 52562 | 53619 | 54570 | T: C:ntruees439ep1 |
| 81131 | 81813 | 84145 | T: C:ntruees593ep1 |
| 109609 | 110664 | 113103 | T: C:ntruees743ep1 |
| 114345? | 134698? | 152771? | T: C:3hfe |
| 166950 | 168544 | 172073 | T: r5nd1pke5d |
| 211061 | 212808 | 218336 | T: C:ntruees787ep1 |
| 240025 | 244811 | 251371 | T: r5nd1pke0d |
| 323804 | 325641 | 330025 | T: r5nd3pke5d |
| 351787 | 354169 | 361683 | T: r5nd3pke0d |
| 389862 | 390272 | 391362 | T: lotus128 |
| 442585 | 462883 | 466948 | T: r5nd5pke0d |
| 575546 | 577962 | 580527 | T: r5nd5pke5d |
| 615300 | 616586 | 618144 | T: lotus192 |
| 877564 | 879046 | 881316 | T: lotus256 |
| 1004313 | 1072906 | 1074693 | T: C:mceliece |
| 1069842 | 1074677 | 1080430 | T: mcnie4q1281 |
| 1246341 | 1257852 | 1268138 | T: ronald1024 |
| 1430288 | 1438723 | 1448570 | T: mcnie3q1281 |
| 1464821 | 1471554 | 1479976 | T: mcnie4q1282 |
| 1771356 | 1780462 | 1790837 | T: mcnie3q1282 |
| 1845756 | 1854333 | 1862461 | T: mcnie4q1921 |
| 2146472 | 2151863 | 2159360 | T: mcnie4q1922 |
| 2178157 | 2193112 | 2203582 | T: mcnie4q2561 |
| 2193483 | 2198777 | 2205245 | T: mcnie3q1921 |
| 2587653 | 2595556 | 2608395 | T: mcnie4q2562 |
| 2628967 | 2634096 | 2641688 | T: mcnie3q1922 |
| 2833680 | 2840696 | 2846730 | T: mcnie3q2561 |
| 3232838 | 3235790 | 3242713 | T: rsa2048 |
| 3228290 | 3240331 | 3241781 | T: cargocult2048 |
| 3331736 | 3345495 | 3366225 | T: ronald1536 |
| 3745855 | 3753524 | 3841517 | T: mcnie3q2562 |
| 5392191 | 5407192 | 5437734 | T: ronald2048 |
| 7008234 | 7013710 | 7030859 | T: ledapkc1264 |
| 7593229 | 7615689 | 7635339 | T: ledapkc1364 |
| 8127550 | 8144143 | 8202060 | T: ledapkc12sl |
| 9202796 | 9221498 | 9247261 | T: ledapkc1464 |
| 9437714 | 9501242 | 9565046 | T: r5n11pke0d |
| 10177888 | 10361392 | 10431272 | T: ledapkc13sl |
| 10904071 | 10941921 | 10955489 | T: ledapkc14sl |
| 14129304 | 14153619 | 14621840 | T: r5n13pke0smallct |
| 14465412 | 14499871 | 14529367 | T: ronald3072 |
| 18621515 | 18745817 | 18863450 | T: r5n13pke0d |
| 18840232 | 18849896 | 18898237 | T: ledapkc3264 |
| 20125626 | 20178235 | 20227873 | T: ledapkc3364 |
| 23232528 | 23271748 | 23294579 | T: ledapkc32sl |
| 23283461 | 23325228 | 23385026 | T: ledapkc3464 |
| 29133174 | 29194620 | 29209156 | T: ledapkc33sl |
| 30626140 | 30681082 | 30734051 | T: ronald4096 |
| 30705405 | 30785576 | 30993065 | T: ledapkc34sl |
| 34493571 | 34628777 | 34853637 | T: r5n15pke0d |
| 35574047 | 35603469 | 35727005 | T: ledapkc5264 |
| 43813228 | 43847850 | 43891094 | T: ledapkc5364 |
| 51583465 | 51606234 | 51707036 | T: ledapkc52sl |
| 53940407 | 53987017 | 54009585 | T: ledapkc5464 |
| 57094254 | 57115766 | 57245050 | T: ledapkc53sl |
| 68998329 | 69034201 | 69060718 | T: ledapkc54sl |
| 168213381 | 168252133 | 168306818 | T: pqrsa15 |
|
|
|