Measurements of public-key cryptosystems on one machine: amd64; Ivy Bridge+AES (306a9); 2012 Intel Core i5-3210M; 2 x 2500MHz; h9ivy, supercop-20261004
[Page version: 20261023 02:41:57]
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 |
| 68109 | 69373 | 70226 | T: r5nd1pke5d |
| 91186 | 95678 | 97201 | T: r5nd1pke0d |
| 130051 | 131033 | 132234 | T: r5nd3pke5d |
| 133710 | 135050 | 136875 | T: r5nd3pke0d |
| 164092 | 167562 | 170212 | T: r5nd5pke0d |
| 228437 | 230377 | 231927 | T: r5nd5pke5d |
| 432915 | 436368 | 439604 | T: C:ntruees401ep2 |
| 561255 | 564523 | 567312 | T: C:ntruees439ep1 |
| 823082 | 853104 | 860134 | T: C:ntruees593ep1 |
| 1269249 | 1274051 | 1278472 | T: C:ntruees743ep1 |
| 6283558 | 6295028 | 6303277 | T: C:4hfe |
| 10094775 | 10096743 | 10098631 | T: r5n11pke0d |
| 14757847 | 14807095 | 14942563 | T: lotus128 |
| 19547182 | 19551411 | 19556790 | T: r5n13pke0d |
| 28229516 | 28249981 | 28321568 | T: lotus192 |
| 32091878 | 32230952 | 32363225 | T: C:ntruees787ep1 |
| 31362270 | 32707511 | 34877177 | T: C:mceliece |
| 36867778 | 36873543 | 36878823 | T: r5n15pke0d |
| 38614579 | 38795250 | 38975235 | T: mcnie4q1281 |
| 50192352 | 50307688 | 50665053 | 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 |
| 55712542? | 81697613? | 126921134? | T: ronald1024 |
| 86400794 | 87491076 | 89213214 | T: ledapkc13sl |
| 88563811 | 88666339 | 88827503 | T: mcnie4q1921 |
| 103238044 | 103530006 | 104172461 | T: mcnie3q1921 |
| 116906688 | 117040238 | 117200858 | T: mcnie4q2561 |
| 119196816 | 119325819 | 119544415 | T: mcnie4q1922 |
| 134468826 | 134888899 | 135674542 | T: mcnie3q1922 |
| 144744112 | 145172288 | 145774764 | T: mcnie3q2561 |
| 81343408? | 147899018? | 254316316? | T: rsa2048 |
| 162194672 | 162334334 | 162578065 | T: mcnie4q2562 |
| 94832334? | 166286598? | 260362540? | T: cargocult2048 |
| 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 |
| 301011045 | 301104496 | 301177379 | T: r5n13pke0smallct |
| 254096239? | 350547420? | 538128808? | T: ronald1536 |
| 515981595 | 516217447 | 516441936 | T: ledapkc5364 |
| 648203024 | 648353639 | 651803447 | T: ledapkc54sl |
| 695983814 | 697393543 | 699806946 | T: ledapkc32sl |
| 715394070 | 715537639 | 719356131 | T: ledapkc53sl |
| 734177682 | 735126216 | 737478954 | T: ledapkc5264 |
| 541010820? | 782486430? | 1056740067? | T: ronald2048 |
| 1625268714 | 1626700209 | 1630408718 | T: ledapkc52sl |
| 1851520024? | 2743687560? | 4288904866? | T: ronald3072 |
| 4582826773 | 4720688785 | 4880277618 | T: pqrsa15 |
| 4436796162? | 6995073409? | 10581645665? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 17555 | 17637 | 17686 | T: C:4hfe |
| 33122 | 34300 | 36032 | T: cargocult2048 |
| 33463 | 34490 | 36219 | T: rsa2048 |
| 45538 | 45888 | 46288 | T: C:ntruees401ep2 |
| 46702 | 47280 | 48072 | T: C:mceliece |
| 47471 | 47787 | 48891 | T: ronald1024 |
| 51492 | 51914 | 52361 | T: C:ntruees439ep1 |
| 62514 | 63318 | 64993 | T: ronald1536 |
| 75950 | 76294 | 76754 | T: C:ntruees593ep1 |
| 83662 | 85014 | 87087 | T: ronald2048 |
| 96065 | 96536 | 97170 | T: C:ntruees743ep1 |
| 133240 | 134940 | 136724 | T: r5nd1pke5d |
| 139383 | 141000 | 142892 | T: ronald3072 |
| 143466 | 144035 | 144556 | T: C:ntruees787ep1 |
| 176407 | 178034 | 179509 | T: r5nd1pke0d |
| 213345 | 215306 | 217826 | T: ronald4096 |
| 240541 | 245989 | 248738 | T: r5nd3pke5d |
| 256217 | 261082 | 269635 | T: r5nd3pke0d |
| 319747 | 322738 | 339166 | T: r5nd5pke0d |
| 341511 | 342418 | 343414 | T: lotus128 |
| 380036 | 381832 | 383800 | T: mcnie4q1281 |
| 400754 | 402340 | 403997 | T: r5nd5pke5d |
| 514551 | 515452 | 516754 | T: lotus192 |
| 514131 | 516466 | 519033 | T: mcnie4q1282 |
| 633006 | 634689 | 637983 | T: mcnie4q1921 |
| 725726 | 727660 | 729840 | 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 |
| 4850758 | 4879397 | 4917859 | T: r5n13pke0smallct |
| 8585272 | 8592481 | 8601044 | T: ledapkc13sl |
| 8641484 | 8652953 | 8663444 | T: ledapkc1364 |
| 9219952 | 9283907 | 9346614 | 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 |
| 17780040 | 17909008 | 18075165 | 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 |
| 33596282 | 33730121 | 33869028 | 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 |
| 47044 | 47318 | 48011 | T: C:ntruees401ep2 |
| 52375 | 52806 | 53963 | T: C:ntruees439ep1 |
| 83725 | 84301 | 86437 | T: C:ntruees593ep1 |
| 108889 | 109973 | 113296 | T: C:ntruees743ep1 |
| 163844 | 167574 | 171525 | T: r5nd1pke5d |
| 212149 | 215589 | 218250 | T: C:ntruees787ep1 |
| 237872 | 241203 | 244298 | T: r5nd1pke0d |
| 325117 | 330733 | 335723 | T: r5nd3pke5d |
| 356672 | 360285 | 365447 | T: r5nd3pke0d |
| 406897 | 407374 | 408196 | T: lotus128 |
| 443992 | 447153 | 469456 | T: r5nd5pke0d |
| 570774 | 572944 | 576659 | T: r5nd5pke5d |
| 646191 | 646727 | 648543 | T: lotus192 |
| 933084 | 936455 | 946410 | T: lotus256 |
| 1022786 | 1083054 | 1085766 | T: C:mceliece |
| 1090551 | 1098428 | 1109253 | T: mcnie4q1281 |
| 1240693 | 1254326 | 1267174 | T: C:4hfe |
| 1252009 | 1263249 | 1276738 | 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 |
| 3221059 | 3224424 | 3226523 | T: cargocult2048 |
| 3222829 | 3230969 | 3233329 | T: rsa2048 |
| 3350654 | 3367367 | 3385822 | T: ronald1536 |
| 3841491 | 3850448 | 3869301 | T: mcnie3q2562 |
| 4647978 | 4651088 | 4653876 | T: ledapkc1264 |
| 5366483 | 5374434 | 5410947 | T: ledapkc1364 |
| 5402639 | 5420722 | 5441911 | T: ronald2048 |
| 5578154 | 5608607 | 5654743 | T: ledapkc12sl |
| 6379157 | 6394599 | 6415294 | T: ledapkc1464 |
| 6754144 | 6776670 | 6835196 | T: ledapkc13sl |
| 7624654 | 7650450 | 7693338 | T: ledapkc14sl |
| 9432521 | 9548768 | 9586282 | T: r5n11pke0d |
| 12101842 | 12159302 | 12223949 | T: ledapkc3264 |
| 13718275 | 13823858 | 13842415 | T: ledapkc3364 |
| 14408462 | 14422873 | 14434623 | T: r5n13pke0smallct |
| 14473088 | 14513959 | 14558075 | T: ronald3072 |
| 15358785 | 15388607 | 15595946 | T: ledapkc3464 |
| 15666070 | 15700468 | 15755568 | T: ledapkc32sl |
| 18754440 | 18880144 | 19016573 | T: r5n13pke0d |
| 18815394 | 18988663 | 18997245 | T: ledapkc33sl |
| 21080161 | 21091281 | 21107636 | T: ledapkc34sl |
| 24220634 | 24240846 | 24258991 | T: ledapkc5264 |
| 28801884 | 28826016 | 28847696 | T: ledapkc5364 |
| 30605402 | 30641987 | 30693251 | T: ronald4096 |
| 32397596 | 32422215 | 32448780 | T: ledapkc52sl |
| 34670308 | 34693930 | 34766288 | T: ledapkc5464 |
| 34643387 | 34811170 | 34961675 | T: r5n15pke0d |
| 38627625 | 38665164 | 38732202 | T: ledapkc53sl |
| 45111382 | 45132750 | 45207393 | T: ledapkc54sl |
| 169847771 | 169890292 | 169946155 | T: pqrsa15 |
|
|
|