Measurements of public-key cryptosystems on one machine: amd64; Skylake (506e3); 2015 Intel Core i5-6500T; 4 x 2500MHz; thinksky, supercop-20261018
[Page version: 20261107 07:58:49]
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 |
| 56625 | 57176 | 57910 | T: r5nd1pke5d |
| 70376 | 71097 | 72039 | T: r5nd1pke0d |
| 97171 | 97633 | 98614 | T: r5nd3pke0d |
| 104361 | 105308 | 106358 | T: r5nd3pke5d |
| 119736 | 120565 | 121499 | T: r5nd5pke0d |
| 178251 | 179330 | 180978 | T: r5nd5pke5d |
| 456903 | 458583 | 460521 | T: r5n11pke0d |
| 528174 | 530920 | 534108 | T: C:ntruees401ep2 |
| 610514 | 613553 | 616795 | T: C:ntruees439ep1 |
| 1021761 | 1024605 | 1028578 | T: r5n13pke0d |
| 1038672 | 1042077 | 1046378 | T: C:ntruees593ep1 |
| 1306571 | 1311909 | 1322861 | T: r5n15pke0d |
| 1534171 | 1539841 | 1545202 | T: C:ntruees743ep1 |
| 2431228 | 2433114 | 2436952 | T: ledapkc1464 |
| 3309306 | 3325482 | 3405941 | T: ledapkc1364 |
| 3386154 | 3395065 | 3426626 | T: ledapkc1264 |
| 4169192? | 4229552? | 5544244? | T: ledapkc14sl |
| 3832555? | 4481651? | 5258861? | T: ledapkc13sl |
| 5809478 | 5844343 | 6173160 | T: ledapkc12sl |
| 5775486? | 5858971? | 8352015? | T: ledapkc3464 |
| 7166204 | 7169827 | 7237884 | T: ledapkc3364 |
| 7882865 | 7913018 | 8134841 | T: ledapkc3264 |
| 9307056 | 9331132 | 9437745 | T: lotus128 |
| 9480834 | 9525760 | 10639151 | T: ledapkc34sl |
| 9352892 | 9587609 | 10629318 | T: ledapkc33sl |
| 10917252 | 10926395 | 10972478 | T: ledapkc5464 |
| 11278068 | 11293517 | 12616360 | T: ledapkc32sl |
| 12747700 | 12771774 | 12784493 | T: ledapkc5364 |
| 14326956 | 14421057 | 16073526 | T: ledapkc54sl |
| 17822458 | 17924736 | 18124361 | T: lotus192 |
| 19422462 | 19492804 | 21883085 | T: ledapkc53sl |
| 19680116 | 20047504 | 21755643 | T: ledapkc5264 |
| 20703231 | 20809814 | 20891260 | T: C:ntruees787ep1 |
| 27846784 | 28500039 | 28914698 | T: mcnie4q1281 |
| 30393276 | 30629864 | 31413984 | T: lotus256 |
| 29682750 | 30677801 | 32761219 | T: C:mceliece |
| 31566382 | 31957804 | 32358465 | T: r5n13pke0smallct |
| 31862474 | 33273395 | 35478427 | T: ledapkc52sl |
| 36805733 | 37370060 | 38127741 | T: mcnie3q1281 |
| 46611174 | 46757764 | 47050659 | T: mcnie4q1282 |
| 30688218? | 49250580? | 74800919? | T: ronald1024 |
| 52274242 | 52603147 | 53105586 | T: mcnie3q1282 |
| 61891267 | 62144452 | 63281612 | T: mcnie4q1921 |
| 70113892 | 70678009 | 71135941 | T: mcnie3q1921 |
| 77579807 | 77729926 | 77913802 | T: mcnie4q2561 |
| 83109838 | 83414157 | 84836188 | T: mcnie4q1922 |
| 94184946 | 94831838 | 95854617 | T: mcnie3q1922 |
| 97180202 | 97527095 | 98199247 | T: mcnie3q2561 |
| 63518075? | 105061280? | 163263742? | T: cargocult2048 |
| 107409616 | 107585425 | 107755157 | T: mcnie4q2562 |
| 58905582? | 108416385? | 156125846? | T: rsa2048 |
| 158537894 | 159071901 | 160222705 | T: mcnie3q2562 |
| 195650134? | 279496925? | 403385595? | T: ronald1536 |
| 302837935? | 444151787? | 645234065? | T: ronald2048 |
| 935077538? | 1589564457? | 2351427191? | T: ronald3072 |
| 3131351081 | 3216617578 | 3295714366 | T: pqrsa15 |
| 2464023148? | 4560125288? | 6839003014? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 21006 | 21568 | 22403 | T: cargocult2048 |
| 21389 | 21836 | 22673 | T: rsa2048 |
| 36973 | 37738 | 38980 | T: ronald1024 |
| 41819 | 42005 | 42322 | T: C:ntruees401ep2 |
| 47330 | 47648 | 47917 | T: C:ntruees439ep1 |
| 47450 | 48129 | 49085 | T: ronald1536 |
| 51682 | 52374 | 53003 | T: C:mceliece |
| 60910 | 61788 | 63250 | T: ronald2048 |
| 68175 | 68524 | 69029 | T: C:ntruees593ep1 |
| 88021 | 88428 | 88841 | T: C:ntruees743ep1 |
| 96613 | 97657 | 99214 | T: ronald3072 |
| 105828 | 106455 | 107126 | T: r5nd1pke5d |
| 106307 | 106862 | 107543 | T: C:ntruees787ep1 |
| 141786 | 142725 | 143576 | T: r5nd1pke0d |
| 146070 | 147467 | 149693 | T: ronald4096 |
| 147357 | 147902 | 149117 | T: lotus128 |
| 187835 | 188626 | 189676 | T: r5nd3pke5d |
| 192448 | 193366 | 194333 | T: r5nd3pke0d |
| 212156 | 212994 | 214905 | T: lotus192 |
| 238550 | 239488 | 240531 | T: r5nd5pke0d |
| 294815 | 300583 | 305498 | T: mcnie4q1281 |
| 300321 | 302131 | 303381 | T: lotus256 |
| 306628 | 307824 | 309297 | T: r5nd5pke5d |
| 398039 | 399094 | 400137 | T: mcnie4q1282 |
| 490450 | 491939 | 494051 | T: mcnie4q1921 |
| 551092 | 551883 | 554307 | T: ledapkc1264 |
| 579990 | 581520 | 582827 | T: mcnie4q1922 |
| 597215 | 598502 | 605507 | T: mcnie4q2561 |
| 601575 | 603631 | 612266 | T: mcnie3q1281 |
| 662922 | 664234 | 665381 | T: r5n11pke0d |
| 695540 | 697461 | 698943 | T: mcnie4q2562 |
| 733755 | 734535 | 737538 | T: ledapkc1364 |
| 748274 | 750401 | 751900 | T: ledapkc12sl |
| 748930 | 752113 | 760110 | T: mcnie3q1282 |
| 821123 | 821897 | 823002 | T: ledapkc1464 |
| 898500 | 900766 | 902975 | T: ledapkc13sl |
| 933180 | 934551 | 935702 | T: mcnie3q1921 |
| 1049120 | 1050502 | 1053195 | T: ledapkc14sl |
| 1092748 | 1093605 | 1094561 | T: ledapkc3264 |
| 1119299 | 1122070 | 1129056 | T: mcnie3q1922 |
| 1222321 | 1227210 | 1230089 | T: mcnie3q2561 |
| 1366088 | 1367482 | 1369276 | T: ledapkc3364 |
| 1408821 | 1411681 | 1415113 | T: r5n13pke0d |
| 1425687 | 1428376 | 1429307 | T: ledapkc3464 |
| 1437621 | 1438426 | 1439347 | T: ledapkc32sl |
| 1614175 | 1616962 | 1621246 | T: mcnie3q2562 |
| 1795673 | 1799137 | 1812967 | T: r5n15pke0d |
| 1904959 | 1906491 | 1913463 | T: ledapkc33sl |
| 2260155 | 2261535 | 2269907 | T: ledapkc5264 |
| 2360962 | 2362219 | 2363923 | T: ledapkc34sl |
| 2460693 | 2463839 | 2471326 | T: ledapkc5364 |
| 2583348 | 2586131 | 2634012 | T: r5n13pke0smallct |
| 2640117 | 2643207 | 2645673 | T: ledapkc5464 |
| 2928114 | 2929405 | 2930542 | T: ledapkc52sl |
| 3238379 | 3259260 | 3293370 | T: ledapkc53sl |
| 3359194 | 3363583 | 3369502 | T: ledapkc54sl |
| 17389754 | 17402418 | 17425206 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 45235 | 45556 | 45818 | T: C:ntruees401ep2 |
| 50892 | 51234 | 51662 | T: C:ntruees439ep1 |
| 75200 | 75527 | 76079 | T: C:ntruees593ep1 |
| 101068 | 101442 | 102494 | T: C:ntruees743ep1 |
| 106887 | 108096 | 110540 | T: r5nd1pke5d |
| 135463 | 137620 | 139993 | T: C:ntruees787ep1 |
| 166095 | 168287 | 172797 | T: r5nd1pke0d |
| 170249 | 170771 | 171436 | T: lotus128 |
| 227225 | 228831 | 235246 | T: r5nd3pke5d |
| 237037 | 239130 | 242430 | T: r5nd3pke0d |
| 250677 | 251429 | 253093 | T: lotus192 |
| 300014 | 301336 | 305239 | T: r5nd5pke0d |
| 362073 | 363106 | 365111 | T: lotus256 |
| 422321 | 427753 | 432870 | T: r5nd5pke5d |
| 743172 | 743970 | 745059 | T: r5n11pke0d |
| 825025 | 833806 | 849702 | T: C:mceliece |
| 906849 | 912466 | 918673 | T: mcnie4q1281 |
| 923267 | 932789 | 942375 | T: ronald1024 |
| 1199622 | 1203310 | 1207396 | T: mcnie3q1281 |
| 1223800 | 1227095 | 1231553 | T: mcnie4q1282 |
| 1458074 | 1463950 | 1488639 | T: mcnie3q1282 |
| 1513647 | 1521939 | 1528859 | T: mcnie4q1921 |
| 1750557 | 1759142 | 1769665 | T: mcnie4q2561 |
| 1762961 | 1783019 | 1789219 | T: mcnie4q1922 |
| 1795699 | 1802582 | 1808938 | T: mcnie3q1921 |
| 1801033 | 1804080 | 1806745 | T: r5n13pke0d |
| 2082070 | 2086562 | 2090451 | T: cargocult2048 |
| 2087982 | 2089115 | 2090444 | T: rsa2048 |
| 2086762 | 2092011 | 2096730 | T: mcnie4q2562 |
| 2141753 | 2151185 | 2158585 | T: r5n15pke0d |
| 2127832 | 2151319 | 2159660 | T: mcnie3q1922 |
| 2235380 | 2269249 | 2310608 | T: mcnie3q2561 |
| 2366915 | 2381709 | 2398328 | T: ronald1536 |
| 2405459 | 2407680 | 2422338 | T: ledapkc1264 |
| 2591826 | 2593483 | 2624506 | T: ledapkc1364 |
| 2795443 | 2819081 | 2856244 | T: ledapkc1464 |
| 2985438 | 2989724 | 3000687 | T: mcnie3q2562 |
| 3154118 | 3161868 | 3314260 | T: ledapkc13sl |
| 3160722 | 3177038 | 3184603 | T: ledapkc12sl |
| 3499732 | 3513564 | 3535269 | T: ronald2048 |
| 3737301 | 3757227 | 3770887 | T: ledapkc14sl |
| 5836568 | 5859999 | 5872737 | T: ledapkc3264 |
| 6481838 | 6496778 | 6517267 | T: ledapkc3364 |
| 6623593 | 6636468 | 6648005 | T: ledapkc3464 |
| 7703089 | 7763846 | 7795888 | T: ledapkc32sl |
| 8742788 | 8763128 | 8791447 | T: ronald3072 |
| 9300682 | 9317105 | 9361510 | T: r5n13pke0smallct |
| 9399861 | 9415757 | 9443297 | T: ledapkc33sl |
| 10559371 | 10595082 | 10621895 | T: ledapkc34sl |
| 13136079 | 13227328 | 13313361 | T: ledapkc5264 |
| 14072501 | 14098505 | 14262957 | T: ledapkc5364 |
| 16338399 | 16362454 | 16394624 | T: ledapkc5464 |
| 17808801 | 17866109 | 18392062 | T: ronald4096 |
| 18968842 | 19002277 | 19019586 | T: ledapkc52sl |
| 19374291 | 19413855 | 19662673 | T: ledapkc53sl |
| 20017931 | 20081168 | 20159837 | T: ledapkc54sl |
| 106456658 | 106488483 | 106531286 | T: pqrsa15 |
|
|
|