Measurements of public-key cryptosystems on one machine: amd64; Sandy Bridge+AES (206a7); 2011 Intel Xeon E3-1225; 4 x 3100MHz; hydra7, supercop-20251222
[Page version: 20260221 06:44:50]
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 |
| 77327 | 79889 | 80932 | T: r5nd1pke5d |
| 104947 | 106248 | 109684 | T: r5nd1pke0d |
| 155470 | 156283 | 157703 | T: r5nd3pke5d |
| 156789 | 157517 | 158499 | T: r5nd3pke0d |
| 198854 | 202270 | 204203 | T: r5nd5pke0d |
| 267440 | 270830 | 273706 | T: r5nd5pke5d |
| 566386 | 568433 | 572141 | T: C:ntruees401ep2 |
| 656151 | 659345 | 662472 | T: C:ntruees439ep1 |
| 1163402 | 1169282 | 1173384 | T: C:ntruees593ep1 |
| 1653289 | 1661281 | 1670268 | T: C:ntruees743ep1 |
| 10106496 | 10108212 | 10110917 | T: r5n11pke0d |
| 15164154 | 15197980 | 15208781 | T: lotus128 |
| 19518373 | 19522339 | 19528587 | T: r5n13pke0d |
| 29079509 | 29142251 | 29259202 | T: lotus192 |
| 32513824 | 33812720 | 35754213 | T: C:mceliece |
| 37024711 | 37029966 | 37036634 | T: r5n15pke0d |
| 37166628 | 37384214 | 37531017 | T: C:ntruees787ep1 |
| 47568568 | 47743547 | 47854673 | T: mcnie4q1281 |
| 62556789 | 62645856 | 64007921 | T: lotus256 |
| 63661588 | 63707038 | 63754609 | T: ledapkc1464 |
| 65519281 | 65754708 | 66202864 | T: mcnie3q1281 |
| 81506351 | 81716913 | 81835472 | T: mcnie4q1282 |
| 84047493 | 84086226 | 84126326 | T: ledapkc1364 |
| 90475322 | 90519502 | 92395954 | T: ledapkc14sl |
| 90202955 | 90769808 | 91437924 | T: mcnie3q1282 |
| 60091583? | 90946613? | 121794333? | T: ronald1024 |
| 108075554 | 108252046 | 108629315 | T: mcnie4q1921 |
| 111877634 | 113159848 | 113305101 | T: ledapkc13sl |
| 123955402 | 124309279 | 124780731 | T: mcnie3q1921 |
| 137725146 | 137814296 | 137976602 | T: mcnie4q2561 |
| 145388167 | 145568206 | 145741293 | T: mcnie4q1922 |
| 91591233? | 149169766? | 239233596? | T: cargocult2048 |
| 93062146? | 161440148? | 262008476? | T: rsa2048 |
| 163218721 | 163288777 | 163488824 | T: ledapkc1264 |
| 168193790 | 168607105 | 169262113 | T: mcnie3q1922 |
| 175390061 | 175666424 | 176195588 | T: mcnie3q2561 |
| 180720201 | 181060689 | 184440387 | T: ledapkc3464 |
| 190999667 | 191257597 | 191425717 | T: mcnie4q2562 |
| 235053489 | 235436019 | 235795539 | T: ledapkc12sl |
| 243619911 | 243850540 | 244504728 | T: ledapkc3364 |
| 245600056 | 245708340 | 245964729 | T: ledapkc34sl |
| 287175095 | 287743903 | 288537564 | T: mcnie3q2562 |
| 303985233 | 304047399 | 304116014 | T: r5n13pke0smallct |
| 306391405 | 306559174 | 306693360 | T: ledapkc5464 |
| 309380597 | 309507093 | 309685213 | T: ledapkc33sl |
| 347228001 | 347336816 | 347526003 | T: ledapkc3264 |
| 287741792? | 417978254? | 585093838? | T: ronald1536 |
| 490418904 | 490536446 | 490680548 | T: ledapkc5364 |
| 601270265 | 603143067 | 603388936 | T: ledapkc54sl |
| 678857294 | 679038659 | 680652838 | T: ledapkc32sl |
| 734640286 | 734889532 | 738725479 | T: ledapkc53sl |
| 748713939 | 749121203 | 750741285 | T: ledapkc5264 |
| 857132060? | 1421484665? | 1982053419? | T: ronald2048 |
| 1455756749 | 1457913532 | 1460134905 | T: ledapkc52sl |
| 3137623551? | 4394589566? | 6487417342? | T: ronald3072 |
| 4933452090 | 5077051684 | 5177101925 | T: pqrsa15 |
| 6681837113? | 10293120692? | 16842618249? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 35077 | 36051 | 37443 | T: rsa2048 |
| 35371 | 36541 | 37367 | T: cargocult2048 |
| 43482 | 43876 | 46303 | T: ronald1024 |
| 50712 | 50909 | 51141 | T: C:ntruees401ep2 |
| 51345 | 51819 | 52568 | T: C:mceliece |
| 58250 | 58611 | 59057 | T: C:ntruees439ep1 |
| 61474 | 62297 | 65038 | T: ronald1536 |
| 83846 | 86841 | 88507 | T: ronald2048 |
| 90175 | 90392 | 90840 | T: C:ntruees593ep1 |
| 110333 | 111037 | 112160 | T: C:ntruees743ep1 |
| 143740 | 145046 | 147042 | T: r5nd1pke5d |
| 148250 | 149731 | 153078 | T: ronald3072 |
| 154883 | 155507 | 155893 | T: C:ntruees787ep1 |
| 203838 | 205281 | 206320 | T: r5nd1pke0d |
| 230938 | 233983 | 236721 | T: ronald4096 |
| 262985 | 267584 | 269090 | T: r5nd3pke5d |
| 297275 | 298337 | 299236 | T: r5nd3pke0d |
| 335934 | 336554 | 337442 | T: lotus128 |
| 388639 | 390475 | 396312 | T: r5nd5pke0d |
| 425341 | 426774 | 428215 | T: mcnie4q1281 |
| 443294 | 444926 | 447167 | T: r5nd5pke5d |
| 500604 | 501136 | 501948 | T: lotus192 |
| 577811 | 581507 | 582642 | T: mcnie4q1282 |
| 714948 | 716520 | 720650 | T: lotus256 |
| 724189 | 725622 | 729453 | T: mcnie4q1921 |
| 860609 | 863105 | 864124 | T: mcnie4q1922 |
| 902429 | 903408 | 904573 | T: mcnie4q2561 |
| 909938 | 922740 | 937530 | T: mcnie3q1281 |
| 1047790 | 1048702 | 1049778 | T: mcnie4q2562 |
| 1158054 | 1183486 | 1186926 | T: mcnie3q1282 |
| 1433746 | 1435572 | 1440242 | T: mcnie3q1921 |
| 1723446 | 1729161 | 1730877 | T: mcnie3q1922 |
| 1988712 | 1992006 | 1994583 | T: mcnie3q2561 |
| 2520804 | 2524741 | 2527646 | T: mcnie3q2562 |
| 5557739 | 5587732 | 5610543 | T: r5n13pke0smallct |
| 9153016 | 9160898 | 9179876 | T: ledapkc1264 |
| 9169946 | 9196662 | 9203688 | T: r5n11pke0d |
| 9688104 | 9696464 | 9709628 | T: ledapkc1364 |
| 11334539 | 11347582 | 11367602 | T: ledapkc13sl |
| 11342373 | 11352775 | 11362791 | T: ledapkc1464 |
| 11984995 | 12012095 | 12042277 | T: ledapkc12sl |
| 13768276 | 13780612 | 13787920 | T: ledapkc14sl |
| 17768915 | 17782877 | 17812977 | T: r5n13pke0d |
| 18065469 | 18079416 | 18089291 | T: ledapkc3264 |
| 22939899 | 22998484 | 23035532 | T: ledapkc3364 |
| 24734175 | 24752806 | 24777636 | T: pqrsa15 |
| 27215753 | 27229154 | 27241000 | T: ledapkc3464 |
| 31826654 | 31865596 | 31909669 | T: ledapkc33sl |
| 32345987 | 32374129 | 32398903 | T: ledapkc32sl |
| 33430329 | 33441024 | 33450343 | T: r5n15pke0d |
| 39613232 | 39627731 | 39645424 | T: ledapkc5264 |
| 40760108 | 40785380 | 40805052 | T: ledapkc34sl |
| 47544919 | 47569886 | 47595872 | T: ledapkc5364 |
| 48363487 | 48397735 | 48433649 | T: ledapkc5464 |
| 68524254 | 68590791 | 68641162 | T: ledapkc52sl |
| 71182237 | 71225869 | 71264047 | T: ledapkc53sl |
| 81988258 | 82018561 | 82054558 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 58609 | 58708 | 58939 | T: C:ntruees401ep2 |
| 66387 | 66547 | 67170 | T: C:ntruees439ep1 |
| 103949 | 104311 | 104953 | T: C:ntruees593ep1 |
| 131232 | 131852 | 134652 | T: C:ntruees743ep1 |
| 174238 | 177213 | 182071 | T: r5nd1pke5d |
| 227127 | 230458 | 232111 | T: C:ntruees787ep1 |
| 279233 | 281899 | 285520 | T: r5nd1pke0d |
| 357853 | 362798 | 365063 | T: r5nd3pke5d |
| 400724 | 401084 | 401298 | T: lotus128 |
| 417834 | 419042 | 421256 | T: r5nd3pke0d |
| 545018 | 547398 | 558904 | T: r5nd5pke0d |
| 621985 | 625550 | 629037 | T: r5nd5pke5d |
| 632850 | 634067 | 639988 | T: lotus192 |
| 935112 | 938550 | 939970 | T: lotus256 |
| 1118938 | 1158626 | 1162088 | T: C:mceliece |
| 1190917 | 1196686 | 1202747 | T: mcnie4q1281 |
| 1277284 | 1287796 | 1298378 | T: ronald1024 |
| 1626904 | 1636643 | 1650441 | T: mcnie3q1281 |
| 1638144 | 1643659 | 1647642 | T: mcnie4q1282 |
| 1976463 | 1981992 | 1988433 | T: mcnie4q1921 |
| 2004089 | 2013641 | 2026009 | T: mcnie3q1282 |
| 2349864 | 2358922 | 2367292 | T: mcnie4q1922 |
| 2415519 | 2421986 | 2428160 | T: mcnie4q2561 |
| 2477978 | 2487731 | 2494883 | T: mcnie3q1921 |
| 2839633 | 2847675 | 2861695 | T: mcnie4q2562 |
| 2933592 | 2943494 | 2993307 | T: mcnie3q1922 |
| 3256134 | 3260484 | 3264795 | T: mcnie3q2561 |
| 3458025 | 3461008 | 3462369 | T: rsa2048 |
| 3457118 | 3465321 | 3467693 | T: cargocult2048 |
| 3618421 | 3628921 | 3650531 | T: ronald1536 |
| 4248734 | 4262692 | 4269354 | T: mcnie3q2562 |
| 5905037 | 5927440 | 5946233 | T: ronald2048 |
| 7363865 | 7397981 | 7439353 | T: ledapkc1264 |
| 8076205 | 8088966 | 8110406 | T: ledapkc1364 |
| 8625700 | 8704939 | 8716509 | T: ledapkc12sl |
| 9446527 | 9473357 | 9478696 | T: r5n11pke0d |
| 9584499 | 9627374 | 9689413 | T: ledapkc1464 |
| 10752645 | 10772999 | 10854075 | T: ledapkc13sl |
| 11509390 | 11537146 | 11588142 | T: ledapkc14sl |
| 16222829 | 16265826 | 16316921 | T: ronald3072 |
| 17433242 | 17446334 | 17462409 | T: r5n13pke0smallct |
| 18696355 | 18703876 | 18753322 | T: r5n13pke0d |
| 19876340 | 19912088 | 19924927 | T: ledapkc3264 |
| 21362064 | 21384554 | 21401213 | T: ledapkc3364 |
| 24510074 | 24540805 | 24581112 | T: ledapkc3464 |
| 24635226 | 24773947 | 24782489 | T: ledapkc32sl |
| 30912458 | 31153130 | 31189234 | T: ledapkc33sl |
| 32492757 | 32506938 | 32785897 | T: ledapkc34sl |
| 34604981 | 34612138 | 34627899 | T: r5n15pke0d |
| 34733771 | 34773079 | 34831080 | T: ronald4096 |
| 37544945 | 37557422 | 37569801 | T: ledapkc5264 |
| 46471388 | 46495102 | 46718709 | T: ledapkc5364 |
| 54480420 | 54509721 | 54820047 | T: ledapkc52sl |
| 57283046 | 57302872 | 57518771 | T: ledapkc5464 |
| 60118063 | 60238447 | 60285321 | T: ledapkc53sl |
| 72958388 | 72992765 | 73177363 | T: ledapkc54sl |
| 178594041 | 178703344 | 178873899 | T: pqrsa15 |
|
|
|