Measurements of public-key cryptosystems on one machine: amd64; Silvermont (406c4); 2016 Intel Atom x5-Z8350; 4 x 1440MHz; cherry, supercop-20260330
[Page version: 20260418 07:16:01]
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 |
| -2720843191 | -2371212217 | 829225171 | T: pqrsa15 |
| -4590817414 | -46872195 | 4425963012 | T: ronald4096 |
| 172444 | 173491 | 176056 | T: r5nd1pke5d |
| 218564 | 219709 | 222579 | T: r5nd1pke0d |
| 317414 | 318696 | 322755 | T: r5nd3pke0d |
| 318409 | 319980 | 323828 | T: r5nd3pke5d |
| 422669 | 423954 | 429475 | T: r5nd5pke0d |
| 546773 | 550247 | 556648 | T: r5nd5pke5d |
| 1185523 | 1193847 | 1209839 | T: C:ntruees401ep2 |
| 1378790 | 1386931 | 1404440 | T: C:ntruees439ep1 |
| 2375504 | 2390653 | 2410864 | T: C:ntruees593ep1 |
| 3622598 | 3639738 | 3661030 | T: C:ntruees743ep1 |
| 25311946 | 25322083 | 25338902 | T: r5n11pke0d |
| 40346405 | 40423192 | 40567782 | T: lotus128 |
| 48950493 | 52403120 | 56877941 | T: C:mceliece |
| 62488228 | 62726368 | 62930196 | T: C:ntruees787ep1 |
| 62996136 | 63127334 | 63305236 | T: mcnie4q1281 |
| 83426782 | 84474034 | 85677721 | T: lotus192 |
| 84209828 | 84654654 | 85629690 | T: mcnie3q1281 |
| 92262554 | 92279680 | 92314920 | T: r5n15pke0d |
| 108087563 | 108336221 | 108600041 | T: mcnie4q1282 |
| 120687703 | 121330513 | 122479506 | T: mcnie3q1282 |
| 128139374 | 128223408 | 128453420 | T: ledapkc1464 |
| 139396780 | 139643188 | 139928160 | T: mcnie4q1921 |
| 156233494 | 156915581 | 157809405 | T: mcnie3q1921 |
| 162103534 | 162484304 | 163754565 | T: ledapkc1364 |
| 167249816 | 168882886 | 173731172 | T: lotus256 |
| 177575662 | 177954865 | 178224753 | T: mcnie4q2561 |
| 182611581 | 184800520 | 188091564 | T: ledapkc14sl |
| 187633380 | 187921005 | 188283108 | T: mcnie4q1922 |
| 205394324 | 206875927 | 209530032 | T: ledapkc13sl |
| 211860337 | 212656447 | 213518141 | T: mcnie3q1922 |
| 219920695 | 220650588 | 221458819 | T: mcnie3q2561 |
| 156215668? | 233410398? | 360872721? | T: ronald1024 |
| 244893605 | 245258289 | 245608754 | T: mcnie4q2562 |
| 345530255 | 345624798 | 346110105 | T: ledapkc1264 |
| 361512919 | 362633742 | 363917073 | T: mcnie3q2562 |
| 370661491 | 370949456 | 378744516 | T: ledapkc3464 |
| 241406113? | 405484308? | 666186687? | T: cargocult2048 |
| 224132388? | 429272075? | 620786083? | T: rsa2048 |
| 459796395 | 459910317 | 460619806 | T: ledapkc12sl |
| 471821688 | 474059225 | 479132640 | T: ledapkc34sl |
| 488999323 | 489192766 | 489361393 | T: ledapkc3364 |
| 588368997 | 588867617 | 589387860 | T: ledapkc5464 |
| 607510456 | 607741132 | 609367675 | T: ledapkc33sl |
| 624385922 | 624559528 | 625311435 | T: ledapkc3264 |
| 871483177 | 871630688 | 871936384 | T: r5n13pke0smallct |
| 1049291414 | 1049584222 | 1049997208 | T: ledapkc5364 |
| 712938033? | 1084082603? | 1665763917? | T: ronald1536 |
| -5331084807 | 1186006970 | 4969208572 | T: ronald3072 |
| 1236545066 | 1238852976 | 1250069219 | T: ledapkc54sl |
| 1357329030 | 1357621935 | 1359166742 | T: ledapkc32sl |
| 1463777173 | 1467177166 | 1472781741 | T: ledapkc53sl |
| 1498359226 | 1503012501 | 1508902030 | T: ledapkc5264 |
| -1559334060 | 1810658837 | 2952413302 | T: ronald2048 |
| -2270142535 | 3128293117 | 3134801313 | T: ledapkc52sl |
| -5848204214 | 4325814248 | 4354260526 | T: r5n13pke0d |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 68989 | 69718 | 71421 | T: C:mceliece |
| 86801 | 87039 | 87378 | T: C:ntruees401ep2 |
| 87826 | 92559 | 95048 | T: cargocult2048 |
| 87662 | 92666 | 96581 | T: rsa2048 |
| 98796 | 99349 | 100075 | T: C:ntruees439ep1 |
| 122559 | 123078 | 129598 | T: ronald1024 |
| 152615 | 153152 | 153913 | T: C:ntruees593ep1 |
| 160507 | 162665 | 174444 | T: ronald1536 |
| 189190 | 190046 | 191518 | T: C:ntruees743ep1 |
| 213244 | 222610 | 232374 | T: ronald2048 |
| 278625 | 279466 | 280647 | T: C:ntruees787ep1 |
| 319546 | 320437 | 322128 | T: r5nd1pke5d |
| 367045 | 372700 | 383797 | T: ronald3072 |
| 425553 | 426650 | 428132 | T: r5nd1pke0d |
| 551342 | 553290 | 556368 | T: r5nd3pke5d |
| 572329 | 580176 | 591455 | T: ronald4096 |
| 614455 | 616561 | 619298 | T: r5nd3pke0d |
| 617922 | 618715 | 625445 | T: mcnie4q1281 |
| 802915 | 805823 | 811963 | T: r5nd5pke0d |
| 827835 | 830700 | 839074 | T: mcnie4q1282 |
| 903387 | 906618 | 914967 | T: r5nd5pke5d |
| 1007387 | 1010682 | 1021899 | T: mcnie4q1921 |
| 1184681 | 1189254 | 1199977 | T: mcnie4q1922 |
| 1241117 | 1244910 | 1256794 | T: mcnie4q2561 |
| 1285795 | 1291987 | 1304371 | T: mcnie3q1281 |
| 1446677 | 1452373 | 1468472 | T: mcnie4q2562 |
| 1456354 | 1491871 | 1533402 | T: lotus128 |
| 1585532 | 1597908 | 1613344 | T: mcnie3q1282 |
| 1943343 | 1947774 | 1962478 | T: mcnie3q1921 |
| 2338496 | 2349037 | 2365103 | T: mcnie3q1922 |
| 2429491 | 2452710 | 2469914 | T: lotus192 |
| 2647379 | 2659187 | 2668855 | T: mcnie3q2561 |
| 3359590 | 3379691 | 3405650 | T: lotus256 |
| 3418564 | 3430307 | 3441770 | T: mcnie3q2562 |
| 11943250 | 11959577 | 11972129 | T: r5n13pke0smallct |
| 17585667 | 17609031 | 17881367 | T: ledapkc1364 |
| 18214680 | 18224219 | 18236140 | T: ledapkc1264 |
| 19844239 | 19861290 | 19874457 | T: ledapkc13sl |
| 21471813 | 21481138 | 21493456 | T: ledapkc1464 |
| 22081578 | 22092180 | 22099705 | T: ledapkc12sl |
| 26212394 | 26231912 | 26519546 | T: ledapkc14sl |
| 26592604 | 26603479 | 26615203 | T: r5n11pke0d |
| 31028754 | 31054542 | 31072755 | T: ledapkc3264 |
| 43695991 | 43707468 | 43726847 | T: ledapkc3364 |
| 52676203 | 52690968 | 52716153 | T: ledapkc3464 |
| 58526737 | 58801464 | 59001441 | T: pqrsa15 |
| 59268196 | 59279814 | 59304567 | T: ledapkc33sl |
| 61440475 | 61460836 | 61477316 | T: ledapkc32sl |
| 73907707 | 74114647 | 74854599 | T: ledapkc34sl |
| 75244965 | 75523056 | 76261610 | T: ledapkc5264 |
| 87501815 | 87570963 | 87609054 | T: ledapkc5464 |
| 96930281 | 96949935 | 96972427 | T: r5n15pke0d |
| 96895103 | 96950892 | 97003014 | T: ledapkc5364 |
| 135437986 | 135592431 | 136259201 | T: ledapkc53sl |
| 140509254 | 140582888 | 140697178 | T: ledapkc52sl |
| 160418342 | 160461981 | 160539045 | T: ledapkc54sl |
| -5223466602 | 4374348843 | 4379295462 | T: r5n13pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 112089 | 112349 | 112881 | T: C:ntruees401ep2 |
| 126010 | 126561 | 128582 | T: C:ntruees439ep1 |
| 190819 | 190951 | 191497 | T: C:ntruees593ep1 |
| 247973 | 249583 | 253437 | T: C:ntruees743ep1 |
| 424895 | 425605 | 426329 | T: C:ntruees787ep1 |
| 436548 | 437119 | 438538 | T: r5nd1pke5d |
| 612195 | 613603 | 615363 | T: r5nd1pke0d |
| 773473 | 776112 | 779937 | T: r5nd3pke5d |
| 881367 | 884084 | 889396 | T: r5nd3pke0d |
| 1098141 | 1107357 | 1125158 | T: C:mceliece |
| 1159080 | 1162013 | 1170723 | T: r5nd5pke0d |
| 1287145 | 1292143 | 1304565 | T: r5nd5pke5d |
| 1783031 | 1800351 | 1828532 | T: mcnie4q1281 |
| 1785380 | 1816101 | 1853201 | T: lotus128 |
| 2424542 | 2444254 | 2485913 | T: mcnie4q1282 |
| 2445105 | 2470007 | 2499047 | T: mcnie3q1281 |
| 2893240 | 2920358 | 2955831 | T: mcnie4q1921 |
| 3024712 | 3062395 | 3092446 | T: lotus192 |
| 3046105 | 3071426 | 3096075 | T: ronald1024 |
| 3059500 | 3099770 | 3142995 | T: mcnie3q1282 |
| 3405337 | 3434174 | 3460495 | T: mcnie4q1922 |
| 3435229 | 3463459 | 3498747 | T: mcnie4q2561 |
| 3614888 | 3642208 | 3671061 | T: mcnie3q1921 |
| 4080733 | 4113378 | 4154046 | T: mcnie4q2562 |
| 4296236 | 4335604 | 4379636 | T: mcnie3q1922 |
| 4305122 | 4344907 | 4354343 | T: lotus256 |
| 4624244 | 4665625 | 4723191 | T: mcnie3q2561 |
| 6179204 | 6223072 | 6278221 | T: mcnie3q2562 |
| 9070764 | 9104527 | 9143753 | T: ronald1536 |
| 9413792 | 9423071 | 9435615 | T: cargocult2048 |
| 9417084 | 9433422 | 9450122 | T: rsa2048 |
| 15809713 | 15853269 | 15889337 | T: ronald2048 |
| 16492349 | 16611770 | 16670502 | T: ledapkc1264 |
| 16766010 | 16791619 | 16881479 | T: ledapkc1364 |
| 18470464 | 18795263 | 18880136 | T: ledapkc12sl |
| 20929200 | 21039930 | 21067689 | T: ledapkc1464 |
| 23942355 | 23996930 | 24028209 | T: ledapkc14sl |
| 24892893 | 25090076 | 25246958 | T: ledapkc13sl |
| 27124313 | 27133192 | 27144974 | T: r5n11pke0d |
| 33293079 | 33315630 | 33353688 | T: r5n13pke0smallct |
| 44901953 | 44978425 | 45046024 | T: ronald3072 |
| 45205808 | 45783449 | 45799465 | T: ledapkc3264 |
| 46179515 | 46697131 | 46729165 | T: ledapkc3364 |
| 53572607 | 53748609 | 54391199 | T: ledapkc32sl |
| 55403550 | 55697994 | 55872279 | T: ledapkc3464 |
| 68640309 | 68664138 | 68711499 | T: ledapkc34sl |
| 71154768 | 71509960 | 71727839 | T: ledapkc33sl |
| 82145650 | 82295591 | 82487660 | T: ledapkc5264 |
| 97470239 | 97568527 | 97670967 | T: ronald4096 |
| 99123940 | 99151030 | 99183199 | T: r5n15pke0d |
| 105962630 | 106045689 | 106192931 | T: ledapkc5364 |
| 125645824 | 125799984 | 126158731 | T: ledapkc52sl |
| 131918319 | 131991715 | 132138448 | T: ledapkc53sl |
| 134383421 | 134528922 | 134614581 | T: ledapkc5464 |
| 162352128 | 162951931 | 163152903 | T: ledapkc54sl |
| 464312878 | 465357408 | 466543196 | T: pqrsa15 |
| -5776990413 | 4418144378 | 4422345646 | T: r5n13pke0d |
|
|
|