Measurements of public-key cryptosystems on one machine: amd64; Core 2 45nm (1067a); 2009 Intel Core 2 Duo E7600; 2 x 3060MHz; wolfdale, supercop-20260627
[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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| -590042799 | -586074373 | 756044194 | T: ledapkc52sl |
| -533892617 | -503405777 | 642504709 | T: r5n15pke0d |
| -416500016 | -397584176 | 317323411 | T: r5n13pke0d |
| 213185? | 216357? | 271632? | T: r5nd1pke5d |
| 325048 | 329374 | 390422 | T: r5nd1pke0d |
| 546350 | 549108 | 552076 | T: r5nd3pke0d |
| 580657 | 600420 | 607484 | T: r5nd3pke5d |
| 735399 | 740954 | 745881 | T: C:ntruees439ep1 |
| 761372 | 765239 | 768869 | T: r5nd5pke0d |
| 867633 | 874394 | 883014 | T: C:ntruees401ep2 |
| 981047 | 991263 | 1114675 | T: r5nd5pke5d |
| 1893728 | 1906027 | 1918491 | T: C:ntruees743ep1 |
| 1964780 | 1980169 | 1991637 | T: C:ntruees593ep1 |
| -719630570 | 37435581 | 755135299 | T: ronald4096 |
| 37842854 | 37981577 | 38094350 | T: C:ntruees787ep1 |
| 42492318 | 44211552 | 47284333 | T: C:mceliece |
| -542897045 | 47884668 | 606783710 | T: ronald3072 |
| 54440971 | 54542786 | 54645072 | T: mcnie4q1281 |
| 66066647 | 66085606 | 66105966 | T: ledapkc1464 |
| 65047391 | 66091806 | 66291316 | T: lotus128 |
| 72681279 | 72966416 | 73416711 | T: mcnie3q1281 |
| 82269464 | 82286079 | 82313216 | T: ledapkc1364 |
| 92988867 | 93038357 | 95586072 | T: ledapkc14sl |
| 93275479 | 93395995 | 93505833 | T: mcnie4q1282 |
| 96802235 | 97334427 | 98268033 | T: mcnie3q1282 |
| 113018473 | 113859338 | 115783377 | T: ledapkc13sl |
| 70193625? | 114073811? | 190570550? | T: ronald1024 |
| 121993629 | 122145200 | 122275771 | T: mcnie4q1921 |
| 125455427 | 125550510 | 125787672 | T: lotus192 |
| 126469427 | 126874285 | 127565724 | T: mcnie3q1921 |
| 157739046 | 157905926 | 158061401 | T: mcnie4q2561 |
| 164029797 | 164268379 | 164495726 | T: mcnie4q1922 |
| 171349264 | 171719227 | 172366710 | T: mcnie3q1922 |
| 173043453 | 173078473 | 173129856 | T: ledapkc1264 |
| 182748115 | 183150404 | 183816950 | T: mcnie3q2561 |
| 188290237 | 188385459 | 192707974 | T: ledapkc3464 |
| 103790702? | 188435178? | 330900240? | T: rsa2048 |
| 101557461? | 210648191? | 328644421? | T: cargocult2048 |
| 215426182 | 215675435 | 215860360 | T: mcnie4q2562 |
| 222707620 | 223021659 | 223141680 | T: lotus256 |
| 231251969 | 231305468 | 231979446 | T: ledapkc12sl |
| 239571988 | 239742150 | 242774036 | T: ledapkc34sl |
| 249805701 | 249855636 | 249906810 | T: ledapkc3364 |
| -237158855 | 265582965 | 457927405 | T: ronald1536 |
| -609825326 | 273819600 | 638190887 | T: ronald2048 |
| 295108588 | 295898582 | 297018727 | T: mcnie3q2562 |
| 304931584 | 305265607 | 305431325 | T: ledapkc5464 |
| 315181504 | 315252980 | 315599487 | T: ledapkc33sl |
| 74059023? | 342372140? | 342781679? | T: ledapkc3264 |
| -373505511 | 343410015 | 566964296 | T: pqrsa15 |
| -277659450 | 527607322 | 527720643 | T: ledapkc5364 |
| -711666167 | 627378733 | 627874388 | T: ledapkc54sl |
| -689283612 | 652876416 | 652919303 | T: r5n13pke0smallct |
| -924993812 | 684257034 | 685574654 | T: ledapkc32sl |
| -1128516506 | 747687871 | 749024161 | T: ledapkc5264 |
| -1124387449 | 751487534 | 753511390 | T: ledapkc53sl |
| -1095019958 | 778802658 | 783616744 | T: r5n11pke0d |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| -481668581 | -434160199 | 287854956 | T: r5n15pke0d |
| -389064576 | -379082855 | 73800215 | T: r5n13pke0d |
| 45166 | 46643 | 49179 | T: rsa2048 |
| 45696 | 48264 | 50965 | T: cargocult2048 |
| 57771 | 58401 | 59355 | T: C:mceliece |
| 65618 | 66376 | 67187 | T: C:ntruees401ep2 |
| 76208 | 76932 | 77583 | T: C:ntruees439ep1 |
| 81896 | 83113 | 90865 | T: ronald1024 |
| 110441 | 111040 | 111938 | T: C:ntruees593ep1 |
| 114104 | 120763 | 127250 | T: ronald1536 |
| 152635 | 153893 | 155791 | T: C:ntruees743ep1 |
| 157059 | 162138 | 171965 | T: ronald2048 |
| 277793 | 287945 | 302169 | T: ronald3072 |
| 293061 | 299411 | 306959 | T: C:ntruees787ep1 |
| 335845 | 337721 | 339798 | T: r5nd1pke5d |
| 448789 | 458012 | 472906 | T: ronald4096 |
| 495349 | 496974 | 498367 | T: mcnie4q1281 |
| 624115 | 647354 | 723994 | T: r5nd1pke0d |
| 679379 | 680429 | 682384 | T: mcnie4q1282 |
| 822870 | 823862 | 825724 | T: mcnie4q1921 |
| 895631 | 903886 | 909344 | T: r5nd3pke5d |
| 974618 | 976002 | 977780 | T: mcnie4q1922 |
| 1024291 | 1025464 | 1027227 | T: mcnie4q2561 |
| 1047216 | 1051803 | 1056379 | T: r5nd3pke0d |
| 1076008 | 1077838 | 1079618 | T: mcnie3q1281 |
| 1127675 | 1129616 | 1133217 | T: lotus128 |
| 1197839 | 1201135 | 1203654 | T: mcnie4q2562 |
| 1367515 | 1369553 | 1381242 | T: mcnie3q1282 |
| 1465396 | 1469846 | 1475155 | T: r5nd5pke0d |
| 1537144 | 1603238 | 1685715 | T: r5nd5pke5d |
| 1672509 | 1678170 | 1683677 | T: mcnie3q1921 |
| 1737009 | 1745454 | 1755923 | T: lotus192 |
| 2003899 | 2006622 | 2010446 | T: mcnie3q1922 |
| 2305748 | 2308053 | 2315239 | T: mcnie3q2561 |
| 2532614 | 2542769 | 2572082 | T: lotus256 |
| 2924299 | 2925601 | 2927282 | T: mcnie3q2562 |
| 6578376 | 6585049 | 6592266 | T: r5n13pke0smallct |
| 9235224 | 9237779 | 9239575 | T: ledapkc1364 |
| 9511567 | 9525372 | 9532578 | T: ledapkc1264 |
| 11178829 | 11196297 | 11206455 | T: ledapkc13sl |
| 11364617 | 11371133 | 11373522 | T: ledapkc1464 |
| 11542676 | 11550186 | 11561545 | T: ledapkc12sl |
| 13761800 | 13767875 | 13770353 | T: ledapkc14sl |
| 17485434 | 17489100 | 17493068 | T: ledapkc3264 |
| 22915415 | 22918979 | 22921516 | T: ledapkc3364 |
| 27380358 | 27401940 | 27405277 | T: ledapkc3464 |
| 31531927 | 31538306 | 31541385 | T: ledapkc33sl |
| 31984201 | 31986813 | 31990867 | T: ledapkc32sl |
| 33554779 | 33614900 | 33662505 | T: pqrsa15 |
| 38423734 | 38426678 | 38429734 | T: ledapkc34sl |
| 38878718 | 38885459 | 38891064 | T: ledapkc5264 |
| 46243036 | 46267272 | 46276903 | T: ledapkc5464 |
| 49943119 | 49970645 | 49994268 | T: ledapkc5364 |
| 71189635 | 71200321 | 71216188 | T: ledapkc53sl |
| 71736988 | 71750307 | 71762877 | T: ledapkc52sl |
| 82813770 | 82836456 | 82854616 | T: ledapkc54sl |
| -1343122132 | 786719667 | 804317632 | T: r5n11pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| -455786436 | -417971590 | 300010669 | T: r5n15pke0d |
| -381471507 | -263675765 | 42684286 | T: r5n13pke0d |
| 96697 | 97463 | 98657 | T: C:ntruees401ep2 |
| 101428 | 103723 | 103978 | T: C:ntruees439ep1 |
| 157452 | 157886 | 158963 | T: C:ntruees593ep1 |
| 218323 | 219220 | 221591 | T: C:ntruees743ep1 |
| 476326 | 480035 | 490848 | T: r5nd1pke5d |
| 506641 | 540014 | 553712 | T: C:ntruees787ep1 |
| 902151 | 920368 | 1013873 | T: r5nd1pke0d |
| 963570 | 986811 | 989282 | T: C:mceliece |
| 1189500 | 1191949 | 1221574 | T: r5nd3pke5d |
| 1372647 | 1375946 | 1379014 | T: mcnie4q1281 |
| 1436059 | 1440612 | 1455796 | T: lotus128 |
| 1561839 | 1564476 | 1566903 | T: r5nd3pke0d |
| 1890775 | 1895426 | 1900775 | T: mcnie4q1282 |
| 1921342 | 1925147 | 1931700 | T: mcnie3q1281 |
| 1982880 | 1998590 | 2022628 | T: ronald1024 |
| 2166486 | 2169910 | 2187196 | T: r5nd5pke0d |
| 2125327 | 2272728 | 2352297 | T: r5nd5pke5d |
| 2284975 | 2291112 | 2298143 | T: mcnie4q1921 |
| 2307170 | 2326243 | 2340999 | T: lotus192 |
| 2330492 | 2335650 | 2341183 | T: mcnie3q1282 |
| 2697794 | 2706408 | 2716464 | T: mcnie4q1922 |
| 2803522 | 2808722 | 2815174 | T: mcnie4q2561 |
| 2813174 | 2818866 | 2825332 | T: mcnie3q1921 |
| 3283006 | 3289620 | 3297083 | T: mcnie4q2562 |
| 3367834 | 3373968 | 3381894 | T: mcnie3q1922 |
| 3524763 | 3535764 | 3563172 | T: lotus256 |
| 3780674 | 3787639 | 3793832 | T: mcnie3q2561 |
| 4838308 | 4854645 | 4919609 | T: mcnie3q2562 |
| 5136171 | 5139435 | 5142643 | T: cargocult2048 |
| 5130312 | 5141746 | 5302210 | T: rsa2048 |
| 5774900 | 5796771 | 5828211 | T: ronald1536 |
| 9552834 | 9601231 | 9645987 | T: ronald2048 |
| 13514594 | 13544829 | 13557888 | T: ledapkc1264 |
| 14658669 | 14671243 | 14684376 | T: ledapkc1364 |
| 15926947 | 16002106 | 16042296 | T: ledapkc12sl |
| 17528261 | 17540239 | 17549940 | T: ledapkc1464 |
| 19020628 | 19171538 | 19528904 | T: ledapkc13sl |
| 20713856 | 20778706 | 20804528 | T: ledapkc14sl |
| 21935227 | 21946433 | 21966778 | T: r5n13pke0smallct |
| 26736281 | 26798654 | 26873382 | T: ronald3072 |
| 36936769 | 37055799 | 37474399 | T: ledapkc3264 |
| 40362845 | 40571849 | 40653349 | T: ledapkc3364 |
| 44879118 | 44990690 | 45433551 | T: ledapkc3464 |
| 46801922 | 46966626 | 46973864 | T: ledapkc32sl |
| 56514439 | 56846620 | 56869784 | T: ledapkc33sl |
| 57664802 | 57793137 | 57974148 | T: ronald4096 |
| 63432884 | 63570328 | 63586549 | T: ledapkc34sl |
| 73803012 | 73925736 | 74045586 | T: ledapkc5264 |
| 86834383 | 86855937 | 87162953 | T: ledapkc5364 |
| 104699839 | 104731833 | 104813334 | T: ledapkc5464 |
| 104928609 | 105003599 | 105165363 | T: ledapkc52sl |
| 116679076 | 116720241 | 116779889 | T: ledapkc53sl |
| 137200207 | 137458253 | 137519318 | T: ledapkc54sl |
| 260922793 | 261118658 | 263575603 | T: pqrsa15 |
| -1331093283 | 808438842 | 815436103 | T: r5n11pke0d |
|
|
|