Measurements of public-key cryptosystems on one machine: amd64; Ivy Bridge+AES (306a9); 2012 Intel Core i5-3210M; 2 x 2500MHz; h9ivy, supercop-20260831
[Page version: 20260925 12:52:41]
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 |
| 67807 | 68637 | 69845 | T: r5nd1pke5d |
| 90086 | 91471 | 95734 | T: r5nd1pke0d |
| 129583 | 131052 | 136997 | T: r5nd3pke5d |
| 136772 | 137937 | 139279 | T: r5nd3pke0d |
| 166560 | 168412 | 170185 | T: r5nd5pke0d |
| 227239 | 230046 | 237410 | T: r5nd5pke5d |
| 433144 | 435812 | 440652 | T: C:ntruees401ep2 |
| 561524 | 564183 | 567272 | T: C:ntruees439ep1 |
| 852864 | 858387 | 862913 | T: C:ntruees593ep1 |
| 1268739 | 1273210 | 1278326 | T: C:ntruees743ep1 |
| 10096477 | 10098437 | 10101142 | T: r5n11pke0d |
| 14743441 | 14765028 | 14868034 | T: lotus128 |
| 19548955 | 19553601 | 19559309 | T: r5n13pke0d |
| 28350158 | 28667874 | 29130924 | T: lotus192 |
| 31563696 | 31704348 | 31801104 | T: C:ntruees787ep1 |
| 31520551 | 32724147 | 34763310 | T: C:mceliece |
| 36865279 | 36870003 | 36874558 | T: r5n15pke0d |
| 38614579 | 38795250 | 38975235 | T: mcnie4q1281 |
| 50291107 | 50327323 | 51159788 | T: lotus256 |
| 52246718 | 52728724 | 53525372 | T: mcnie3q1281 |
| 64814686 | 64840333 | 64875593 | T: ledapkc1464 |
| 66013429 | 66374708 | 66771625 | T: mcnie4q1282 |
| 74200747 | 74652513 | 75489094 | T: mcnie3q1282 |
| 76678594 | 76726168 | 76902401 | T: ledapkc1364 |
| 81051680 | 81275670 | 83328771 | T: ledapkc14sl |
| 86400794 | 87491076 | 89213214 | T: ledapkc13sl |
| 61431630? | 87820945? | 127864703? | T: ronald1024 |
| 88563811 | 88666339 | 88827503 | T: mcnie4q1921 |
| 103238044 | 103530006 | 104172461 | T: mcnie3q1921 |
| 116906688 | 117040238 | 117200858 | T: mcnie4q2561 |
| 119196816 | 119325819 | 119544415 | T: mcnie4q1922 |
| 79819053? | 130883271? | 224075166? | T: cargocult2048 |
| 134468826 | 134888899 | 135674542 | T: mcnie3q1922 |
| 144744112 | 145172288 | 145774764 | T: mcnie3q2561 |
| 162194672 | 162334334 | 162578065 | T: mcnie4q2562 |
| 104406406? | 165799413? | 259541135? | T: rsa2048 |
| 171192705 | 171244747 | 171469887 | T: ledapkc1264 |
| 193449187 | 193551984 | 196845465 | T: ledapkc3464 |
| 215374728 | 216150765 | 219217567 | T: ledapkc34sl |
| 231402054 | 231858593 | 232714379 | T: mcnie3q2562 |
| 233659559 | 233722373 | 234166229 | T: ledapkc12sl |
| 234753091 | 235093843 | 235769348 | T: ledapkc3264 |
| 248771053 | 248819458 | 248867724 | T: ledapkc3364 |
| 282142897 | 282318485 | 283266624 | T: ledapkc5464 |
| 293880085 | 294096933 | 294993433 | T: ledapkc33sl |
| 301003711 | 301071156 | 301139060 | T: r5n13pke0smallct |
| 268747252? | 392123661? | 557904496? | T: ronald1536 |
| 515981595 | 516217447 | 516441936 | T: ledapkc5364 |
| 648203024 | 648353639 | 651803447 | T: ledapkc54sl |
| 695983814 | 697393543 | 699806946 | T: ledapkc32sl |
| 473048237? | 704674262? | 1144999888? | T: ronald2048 |
| 715394070 | 715537639 | 719356131 | T: ledapkc53sl |
| 734177682 | 735126216 | 737478954 | T: ledapkc5264 |
| 1625268714 | 1626700209 | 1630408718 | T: ledapkc52sl |
| 1810089112? | 2812807684? | 4526528539? | T: ronald3072 |
| 4582826773 | 4720688785 | 4880277618 | T: pqrsa15 |
| 4919880162? | 7379094151? | 11569309160? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 33309 | 34324 | 36179 | T: rsa2048 |
| 33710 | 34797 | 36808 | T: cargocult2048 |
| 45542 | 45936 | 46311 | T: C:ntruees401ep2 |
| 46827 | 47279 | 47944 | T: C:mceliece |
| 47620 | 48434 | 49846 | T: ronald1024 |
| 51198 | 51594 | 52047 | T: C:ntruees439ep1 |
| 62351 | 62935 | 64728 | T: ronald1536 |
| 76056 | 76421 | 76873 | T: C:ntruees593ep1 |
| 83678 | 85213 | 87022 | T: ronald2048 |
| 95817 | 96239 | 96945 | T: C:ntruees743ep1 |
| 133521 | 134768 | 136775 | T: r5nd1pke5d |
| 139475 | 141583 | 144018 | T: ronald3072 |
| 143553 | 144058 | 144624 | T: C:ntruees787ep1 |
| 176757 | 178210 | 185761 | T: r5nd1pke0d |
| 213202 | 215307 | 217637 | T: ronald4096 |
| 244998 | 246605 | 247970 | T: r5nd3pke5d |
| 259021 | 260638 | 271324 | T: r5nd3pke0d |
| 317620 | 320956 | 331056 | T: r5nd5pke0d |
| 342323 | 343007 | 344036 | T: lotus128 |
| 380036 | 381832 | 383800 | T: mcnie4q1281 |
| 401609 | 403239 | 406024 | T: r5nd5pke5d |
| 514528 | 515467 | 516905 | T: lotus192 |
| 514131 | 516466 | 519033 | T: mcnie4q1282 |
| 633006 | 634689 | 637983 | T: mcnie4q1921 |
| 726183 | 728712 | 731604 | T: lotus256 |
| 748405 | 749115 | 752648 | T: mcnie4q1922 |
| 783755 | 786610 | 791464 | T: mcnie4q2561 |
| 806008 | 819563 | 827831 | T: mcnie3q1281 |
| 924380 | 926345 | 930665 | T: mcnie4q2562 |
| 991046 | 999032 | 1006070 | T: mcnie3q1282 |
| 1262073 | 1268568 | 1291117 | T: mcnie3q1921 |
| 1477912 | 1481780 | 1489440 | T: mcnie3q1922 |
| 1676922 | 1679547 | 1686677 | T: mcnie3q2561 |
| 2178118 | 2182677 | 2189945 | T: mcnie3q2562 |
| 4844649 | 4869078 | 4912686 | T: r5n13pke0smallct |
| 8585272 | 8592481 | 8601044 | T: ledapkc13sl |
| 8641484 | 8652953 | 8663444 | T: ledapkc1364 |
| 9143652 | 9157663 | 9216960 | T: r5n11pke0d |
| 9346224 | 9353002 | 9359496 | T: ledapkc1264 |
| 11322657 | 11332394 | 11342644 | T: ledapkc1464 |
| 11564471 | 11576852 | 11591049 | T: ledapkc12sl |
| 12135309 | 12154230 | 12175570 | T: ledapkc3264 |
| 12156456 | 12172110 | 12183966 | T: ledapkc14sl |
| 17811558 | 17945284 | 18105281 | T: r5n13pke0d |
| 22962748 | 22975498 | 22987262 | T: ledapkc3364 |
| 23344784 | 23356698 | 23372568 | T: pqrsa15 |
| 28723212 | 28740192 | 28764181 | T: ledapkc3464 |
| 29868867 | 29884801 | 29906920 | T: ledapkc33sl |
| 32471816 | 32492279 | 32514757 | T: ledapkc32sl |
| 33312266 | 33492960 | 33772412 | T: r5n15pke0d |
| 35215429 | 35281350 | 35405145 | T: ledapkc34sl |
| 38040461 | 38071851 | 38133032 | T: ledapkc5264 |
| 44148382 | 44174280 | 44200283 | T: ledapkc5464 |
| 49259249 | 49302558 | 49339271 | T: ledapkc5364 |
| 68465073 | 68487101 | 68515911 | T: ledapkc53sl |
| 75144257 | 75173405 | 75206881 | T: ledapkc52sl |
| 87441019 | 87467798 | 87498169 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 47268 | 47617 | 48254 | T: C:ntruees401ep2 |
| 52555 | 52968 | 53908 | T: C:ntruees439ep1 |
| 84223 | 84639 | 86427 | T: C:ntruees593ep1 |
| 109143 | 110076 | 112621 | T: C:ntruees743ep1 |
| 162385 | 167617 | 172100 | T: r5nd1pke5d |
| 213996 | 216720 | 219357 | T: C:ntruees787ep1 |
| 237065 | 241385 | 251207 | T: r5nd1pke0d |
| 331069 | 336144 | 340498 | T: r5nd3pke5d |
| 364927 | 369037 | 374594 | T: r5nd3pke0d |
| 406511 | 407596 | 409240 | T: lotus128 |
| 441971 | 446990 | 458968 | T: r5nd5pke0d |
| 571598 | 575890 | 580207 | T: r5nd5pke5d |
| 643780 | 647888 | 649269 | T: lotus192 |
| 931727 | 935516 | 960699 | T: lotus256 |
| 1052316 | 1079219 | 1086142 | T: C:mceliece |
| 1090551 | 1098428 | 1109253 | T: mcnie4q1281 |
| 1246087 | 1259625 | 1272394 | T: ronald1024 |
| 1495471 | 1505359 | 1522873 | T: mcnie4q1282 |
| 1488463 | 1505572 | 1518594 | T: mcnie3q1281 |
| 1840334 | 1851200 | 1863089 | T: mcnie4q1921 |
| 1851000 | 1862905 | 1879716 | T: mcnie3q1282 |
| 2157238 | 2168338 | 2183627 | T: mcnie4q1922 |
| 2232256 | 2244075 | 2257299 | T: mcnie4q2561 |
| 2280584 | 2292276 | 2307887 | T: mcnie3q1921 |
| 2647278 | 2659349 | 2672941 | T: mcnie4q2562 |
| 2695328 | 2707433 | 2728058 | T: mcnie3q1922 |
| 2951672 | 2963581 | 2976847 | T: mcnie3q2561 |
| 3226862 | 3230473 | 3233546 | T: rsa2048 |
| 3231201 | 3234857 | 3236511 | T: cargocult2048 |
| 3345372 | 3363891 | 3376582 | T: ronald1536 |
| 3841491 | 3850448 | 3869301 | T: mcnie3q2562 |
| 4647978 | 4651088 | 4653876 | T: ledapkc1264 |
| 5366483 | 5374434 | 5410947 | T: ledapkc1364 |
| 5390808 | 5410693 | 5430190 | T: ronald2048 |
| 5578154 | 5608607 | 5654743 | T: ledapkc12sl |
| 6379157 | 6394599 | 6415294 | T: ledapkc1464 |
| 6754144 | 6776670 | 6835196 | T: ledapkc13sl |
| 7624654 | 7650450 | 7693338 | T: ledapkc14sl |
| 9415273 | 9441799 | 9539054 | T: r5n11pke0d |
| 12101842 | 12159302 | 12223949 | T: ledapkc3264 |
| 13718275 | 13823858 | 13842415 | T: ledapkc3364 |
| 14332165 | 14339496 | 14347277 | T: r5n13pke0smallct |
| 14470407 | 14515883 | 14554380 | T: ronald3072 |
| 15358785 | 15388607 | 15595946 | T: ledapkc3464 |
| 15666070 | 15700468 | 15755568 | T: ledapkc32sl |
| 18819371 | 18912215 | 19054908 | T: r5n13pke0d |
| 18815394 | 18988663 | 18997245 | T: ledapkc33sl |
| 21080161 | 21091281 | 21107636 | T: ledapkc34sl |
| 24220634 | 24240846 | 24258991 | T: ledapkc5264 |
| 28801884 | 28826016 | 28847696 | T: ledapkc5364 |
| 30633800 | 30687536 | 30755626 | T: ronald4096 |
| 32397596 | 32422215 | 32448780 | T: ledapkc52sl |
| 34410270 | 34622405 | 34826469 | T: r5n15pke0d |
| 34670308 | 34693930 | 34766288 | T: ledapkc5464 |
| 38627625 | 38665164 | 38732202 | T: ledapkc53sl |
| 45111382 | 45132750 | 45207393 | T: ledapkc54sl |
| 169847771 | 169890292 | 169946155 | T: pqrsa15 |
|
|
|