Measurements of public-key cryptosystems on one machine: amd64; Bobcat (500f20); 2011 AMD E-450; 2 x 1650MHz; h4e450, supercop-20260330
[Page version: 20260805 22:01:54]
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 |
| 2534247 | 2542628 | 2551995 | T: C:ntruees439ep1 |
| 2745765 | 2754974 | 2766097 | T: C:ntruees593ep1 |
| 4135252 | 4146481 | 4161436 | T: C:ntruees743ep1 |
| 24848789 | 24869249 | 25010474 | T: C:4hfe |
| 54277292 | 56581708 | 61515576 | T: C:mceliece |
| 59754434 | 59843582 | 59969560 | T: mcnie4q1281 |
| 80612905 | 81035027 | 81843363 | T: mcnie3q1281 |
| 94082234 | 94110319 | 94147566 | T: ledapkc1464 |
| 102398900 | 102540887 | 102732799 | T: mcnie4q1282 |
| 115286163 | 115849054 | 116933679 | T: mcnie3q1282 |
| 116289100 | 116320392 | 116358401 | T: ledapkc1364 |
| 132346845 | 132497739 | 132689403 | T: mcnie4q1921 |
| 133086646 | 133245721 | 136392359 | T: ledapkc14sl |
| 138585507 | 139330350 | 142363201 | T: ledapkc13sl |
| 143518363 | 144155515 | 144658469 | T: C:ntruees787ep1 |
| 149546904 | 150027999 | 150865266 | T: mcnie3q1921 |
| 169861199 | 170276007 | 171003284 | T: mcnie4q2561 |
| 178143952 | 178318987 | 178515672 | T: mcnie4q1922 |
| 203140953 | 203723701 | 204712208 | T: mcnie3q1922 |
| 210913793 | 211339847 | 212280132 | T: mcnie3q2561 |
| 234461709 | 235031975 | 235840987 | T: mcnie4q2562 |
| 242557422 | 242719772 | 243416670 | T: ledapkc1264 |
| 267941405 | 268092075 | 277351955 | T: ledapkc3464 |
| 327453767 | 327687704 | 328634290 | T: ledapkc12sl |
| 345249326 | 345762052 | 351339800 | T: ledapkc34sl |
| 346612342 | 347157771 | 348721315 | T: mcnie3q2562 |
| 353724752 | 353807275 | 353889636 | T: ledapkc3364 |
| 404676369 | 406047059 | 408449968 | T: ledapkc33sl |
| 407747631 | 408946965 | 409997340 | T: ledapkc5464 |
| 465648701 | 465744443 | 466612913 | T: ledapkc3264 |
| 672976728 | 673069498 | 673150321 | T: ledapkc5364 |
| 807382666 | 809300373 | 816930270 | T: ledapkc54sl |
| 947430812 | 947594906 | 954793708 | T: ledapkc53sl |
| 984577956 | 986014175 | 988295896 | T: ledapkc32sl |
| 1084441775 | 1086873553 | 1091226346 | T: ledapkc5264 |
| 2144877844 | 2149891644 | 2156491283 | T: ledapkc52sl |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 50653 | 50870 | 51003 | T: C:4hfe |
| 69997 | 71123 | 72381 | T: C:mceliece |
| 103168 | 103966 | 105098 | T: C:ntruees439ep1 |
| 157271 | 158027 | 159180 | T: C:ntruees593ep1 |
| 204051 | 204967 | 206274 | T: C:ntruees743ep1 |
| 361163 | 363228 | 365609 | T: C:ntruees787ep1 |
| 587786 | 589372 | 592918 | T: mcnie4q1281 |
| 794017 | 795684 | 798120 | T: mcnie4q1282 |
| 970689 | 973177 | 976638 | T: mcnie4q1921 |
| 1147175 | 1148961 | 1151478 | T: mcnie4q1922 |
| 1186893 | 1189549 | 1195266 | T: mcnie4q2561 |
| 1231019 | 1234196 | 1236387 | T: mcnie3q1281 |
| 1396366 | 1399827 | 1402134 | T: mcnie4q2562 |
| 1530910 | 1533649 | 1537371 | T: mcnie3q1282 |
| 1865964 | 1872556 | 1880294 | T: mcnie3q1921 |
| 2250291 | 2252787 | 2255952 | T: mcnie3q1922 |
| 2536643 | 2544174 | 2546862 | T: mcnie3q2561 |
| 3272245 | 3276822 | 3279022 | T: mcnie3q2562 |
| 13173651 | 13178720 | 13188602 | T: ledapkc1364 |
| 13580719 | 13584333 | 13592340 | T: ledapkc1264 |
| 13926447 | 13940548 | 13945902 | T: ledapkc13sl |
| 16202748 | 16217360 | 16224413 | T: ledapkc1464 |
| 16558958 | 16573316 | 16586628 | T: ledapkc12sl |
| 19739343 | 19742558 | 19748011 | T: ledapkc14sl |
| 24311723 | 24321061 | 24329668 | T: ledapkc3264 |
| 32663460 | 32681299 | 32695722 | T: ledapkc3364 |
| 39045717 | 39071278 | 39161095 | T: ledapkc3464 |
| 40790034 | 40846899 | 41258681 | T: ledapkc33sl |
| 46511761 | 46516798 | 46523926 | T: ledapkc32sl |
| 55700379 | 55714964 | 55778240 | T: ledapkc34sl |
| 56853209 | 56904717 | 56942194 | T: ledapkc5264 |
| 61690472 | 61833339 | 62426174 | T: ledapkc5464 |
| 64345388 | 64356644 | 64366891 | T: ledapkc5364 |
| 90831359 | 90843663 | 90860220 | T: ledapkc53sl |
| 98669513 | 99353917 | 100470662 | T: ledapkc52sl |
| 106711500 | 106733113 | 106920037 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 145660 | 146485 | 147996 | T: C:ntruees439ep1 |
| 215547 | 217166 | 219103 | T: C:ntruees593ep1 |
| 292674 | 294226 | 296133 | T: C:ntruees743ep1 |
| 638312 | 640513 | 642717 | T: C:ntruees787ep1 |
| 1061449 | 1062629 | 1064118 | T: C:mceliece |
| 1700683 | 1708100 | 1717787 | T: mcnie4q1281 |
| 2330723 | 2340726 | 2352422 | T: mcnie4q1282 |
| 2416127 | 2424619 | 2432589 | T: mcnie3q1281 |
| 2841667 | 2858532 | 2870955 | T: mcnie4q1921 |
| 3007449 | 3017350 | 3029693 | T: mcnie3q1282 |
| 3316254 | 3330220 | 3345172 | T: mcnie4q1922 |
| 3360763 | 3375721 | 3390792 | T: mcnie4q2561 |
| 3615631 | 3629121 | 3643901 | T: mcnie3q1921 |
| 3960264 | 3978442 | 3998857 | T: mcnie4q2562 |
| 4380135 | 4394117 | 4411704 | T: mcnie3q1922 |
| 4591968 | 4603526 | 4615740 | T: mcnie3q2561 |
| 4759588 | 4838102 | 4934147 | T: C:4hfe |
| 6168659 | 6183534 | 6257874 | T: mcnie3q2562 |
| 16888617 | 16943353 | 17005913 | T: ledapkc1264 |
| 18105801 | 18117019 | 18185360 | T: ledapkc1364 |
| 20437297 | 20518805 | 20562457 | T: ledapkc12sl |
| 21823929 | 21837946 | 22079109 | T: ledapkc1464 |
| 23560592 | 23584717 | 23675566 | T: ledapkc13sl |
| 25952844 | 26042450 | 26055210 | T: ledapkc14sl |
| 47477464 | 47491829 | 47689263 | T: ledapkc3264 |
| 51687276 | 51858223 | 52121545 | T: ledapkc3364 |
| 55653388 | 55717336 | 55911991 | T: ledapkc3464 |
| 59903629 | 60185827 | 60234634 | T: ledapkc32sl |
| 73190175 | 73205356 | 73225826 | T: ledapkc33sl |
| 80426105 | 80475569 | 80900022 | T: ledapkc34sl |
| 97917562 | 97979142 | 98019100 | T: ledapkc5264 |
| 125362685 | 125548783 | 125621900 | T: ledapkc5364 |
| 135339216 | 135374666 | 135422808 | T: ledapkc5464 |
| 136291598 | 136417342 | 136482147 | T: ledapkc52sl |
| 166560074 | 166991511 | 167141479 | T: ledapkc53sl |
| 195951482 | 196101172 | 196232388 | T: ledapkc54sl |
|
|
|