Measurements of public-key cryptosystems on one machine: amd64; Bonnell (30661); 2011 Intel Atom D2500; 2 x 1866MHz; h8atom, supercop-20250415
[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 |
| 322532 | 323974 | 326452 | T: r5nd1pke5d |
| 470141 | 472150 | 475076 | T: r5nd1pke0d |
| 738878 | 742357 | 746305 | T: r5nd3pke5d |
| 741013 | 743295 | 748307 | T: r5nd3pke0d |
| 1025619 | 1029945 | 1037372 | T: r5nd5pke0d |
| 1311555 | 1318961 | 1337280 | T: C:ntruees401ep2 |
| 1394288 | 1399657 | 1408225 | T: r5nd5pke5d |
| 1512700 | 1523263 | 1538719 | T: C:ntruees439ep1 |
| 2568839 | 2583595 | 2602397 | T: C:ntruees593ep1 |
| 3834880 | 3860738 | 3883635 | T: C:ntruees743ep1 |
| 49350735 | 49368473 | 49407715 | T: r5n11pke0d |
| 70769461 | 70923335 | 71191869 | T: mcnie4q1281 |
| 84707532 | 87746288 | 94236912 | T: C:mceliece |
| 94376548 | 94423910 | 94461206 | T: r5n13pke0d |
| 94426892 | 94907092 | 95859792 | T: mcnie3q1281 |
| 117325376 | 117434975 | 117566204 | T: lotus128 |
| 119288309 | 119387254 | 119501823 | T: ledapkc1464 |
| 121295440 | 121454116 | 121739296 | T: mcnie4q1282 |
| 135715111 | 136607163 | 137710146 | T: mcnie3q1282 |
| 154794479 | 156036748 | 158112927 | T: ledapkc1364 |
| 156602642 | 156798236 | 157148796 | T: mcnie4q1921 |
| 172625978 | 173364842 | 174157025 | T: C:ntruees787ep1 |
| 175536837 | 176032997 | 177650697 | T: mcnie3q1921 |
| 178911383 | 180167491 | 187028821 | T: ledapkc14sl |
| 181074369 | 181146462 | 181232184 | T: r5n15pke0d |
| 199510101 | 199754478 | 200106781 | T: mcnie4q2561 |
| 210883302 | 211314579 | 211827784 | T: mcnie4q1922 |
| 217552510 | 221181359 | 226837317 | T: ledapkc13sl |
| 229412085 | 230686330 | 231195671 | T: lotus192 |
| 238214361 | 238749203 | 240597168 | T: mcnie3q1922 |
| 247265193 | 247825200 | 249170803 | T: mcnie3q2561 |
| 275104606 | 275498307 | 276226853 | T: mcnie4q2562 |
| 299750696 | 299881771 | 300444018 | T: ledapkc1264 |
| 337796648 | 354662483 | 372081080 | T: ledapkc3464 |
| 399737436 | 400290457 | 401971577 | T: ledapkc12sl |
| 406416584 | 407500534 | 409995558 | T: mcnie3q2562 |
| 433558867 | 433648894 | 433966379 | T: ledapkc3364 |
| 444761163 | 446797127 | 454228726 | T: ledapkc34sl |
| 474972547 | 475407758 | 476257880 | T: lotus256 |
| 556667475 | 556893736 | 557505445 | T: ledapkc5464 |
| 561375724 | 561625246 | 565705441 | T: ledapkc33sl |
| 410311335? | 580788775? | 838838231? | T: ronald1024 |
| 653658418 | 653952124 | 658047362 | T: ledapkc3264 |
| 543910129? | 754009473? | 1325237305? | T: cargocult2048 |
| 559465613? | 882199353? | 1253652008? | T: rsa2048 |
| 895944371 | 896242788 | 896779562 | T: ledapkc5364 |
| 1074210655 | 1074717210 | 1092558838 | T: ledapkc54sl |
| 1170181145 | 1171067905 | 1176214606 | T: ledapkc32sl |
| 1283028831 | 1294298019 | 1323805035 | T: ledapkc53sl |
| 1345243389 | 1352684795 | 1360865219 | T: ledapkc5264 |
| 1717534357 | 1718332105 | 1724335214 | T: r5n13pke0smallct |
| 1594365115? | 2466770985? | 3866097116? | T: ronald1536 |
| 2593847228 | 2603865033 | 2622114180 | T: ledapkc52sl |
| 3413394894? | 6072276847? | 8881760146? | T: ronald2048 |
| 12265387526? | 17000379480? | 24279955938? | T: ronald3072 |
| 27448416737 | 28089634146 | 28891772952 | T: pqrsa15 |
| 26975580016? | 40731226151? | 59308001396? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 121324 | 122612 | 124124 | T: C:mceliece |
| 129892 | 130214 | 130648 | T: C:ntruees401ep2 |
| 145446 | 146125 | 147112 | T: C:ntruees439ep1 |
| 167328 | 173803 | 180348 | T: cargocult2048 |
| 173089 | 173915 | 196049 | T: ronald1024 |
| 167482 | 173978 | 179564 | T: rsa2048 |
| 221711 | 222194 | 222572 | T: C:ntruees593ep1 |
| 243852 | 244146 | 267841 | T: ronald1536 |
| 293951 | 295393 | 296905 | T: C:ntruees743ep1 |
| 345268 | 368004 | 389319 | T: ronald2048 |
| 549759 | 556311 | 561421 | T: C:ntruees787ep1 |
| 598675 | 603995 | 606123 | T: r5nd1pke5d |
| 620221 | 642642 | 664209 | T: ronald3072 |
| 763413 | 766444 | 770308 | T: mcnie4q1281 |
| 932974 | 935452 | 937888 | T: r5nd1pke0d |
| 1024905 | 1028650 | 1031905 | T: mcnie4q1282 |
| 1033592 | 1047277 | 1071602 | T: ronald4096 |
| 1244929 | 1249731 | 1266874 | T: mcnie4q1921 |
| 1285284 | 1289211 | 1295826 | T: r5nd3pke5d |
| 1460284 | 1463833 | 1484378 | T: mcnie4q1922 |
| 1463728 | 1467991 | 1476734 | T: r5nd3pke0d |
| 1512483 | 1516060 | 1533476 | T: mcnie4q2561 |
| 1565417 | 1567342 | 1576876 | T: mcnie3q1281 |
| 1767262 | 1771553 | 1782865 | T: mcnie4q2562 |
| 1928283 | 1930656 | 1945027 | T: mcnie3q1282 |
| 1989225 | 1999851 | 2037623 | T: lotus128 |
| 2014271 | 2021299 | 2031449 | T: r5nd5pke0d |
| 2340436 | 2352616 | 2363592 | T: mcnie3q1921 |
| 2360967 | 2370669 | 2383983 | T: r5nd5pke5d |
| 2816618 | 2822680 | 2837541 | T: mcnie3q1922 |
| 2999864 | 3002181 | 3046673 | T: lotus192 |
| 3157497 | 3166639 | 3178224 | T: mcnie3q2561 |
| 4102273 | 4107453 | 4127452 | T: mcnie3q2562 |
| 4210794 | 4257666 | 4263112 | T: lotus256 |
| 16255281 | 16261511 | 16285073 | T: ledapkc1264 |
| 16679418 | 16693341 | 16725751 | T: ledapkc1364 |
| 18964414 | 18997377 | 19030662 | T: r5n13pke0smallct |
| 19302682 | 19310123 | 19319888 | T: ledapkc1464 |
| 19715920 | 19727365 | 19742114 | T: ledapkc12sl |
| 20942901 | 20951511 | 20967310 | T: ledapkc13sl |
| 24530926 | 24584329 | 24748822 | T: ledapkc14sl |
| 32756612 | 32785032 | 32885986 | T: ledapkc3264 |
| 38642639 | 38657045 | 38719618 | T: ledapkc3364 |
| 46728794 | 46769758 | 46820557 | T: ledapkc3464 |
| 47267962 | 47283943 | 47333293 | T: r5n11pke0d |
| 54230372 | 54257602 | 54308541 | T: ledapkc32sl |
| 54478711 | 54516854 | 54578034 | T: ledapkc33sl |
| 67327575 | 67374825 | 67518178 | T: ledapkc34sl |
| 72641744 | 72700642 | 73028599 | T: ledapkc5264 |
| 81334883 | 81369008 | 81454730 | T: ledapkc5464 |
| 85056342 | 85090754 | 85181663 | T: ledapkc5364 |
| 90286126 | 90359087 | 90470597 | T: r5n13pke0d |
| 94239047 | 94393922 | 94852877 | T: pqrsa15 |
| 121314704 | 121369262 | 121578275 | T: ledapkc53sl |
| 123981669 | 124033021 | 124141136 | T: ledapkc52sl |
| 138454645 | 138501748 | 138672464 | T: ledapkc54sl |
| 178072958 | 201363120 | 205686740 | T: r5n15pke0d |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 184520 | 184842 | 185577 | T: C:ntruees401ep2 |
| 205079 | 205702 | 207410 | T: C:ntruees439ep1 |
| 315784 | 316211 | 317919 | T: C:ntruees593ep1 |
| 436366 | 436877 | 438816 | T: C:ntruees743ep1 |
| 835009 | 838656 | 844459 | T: r5nd1pke5d |
| 975576 | 977914 | 981624 | T: C:ntruees787ep1 |
| 1232476 | 1238139 | 1251313 | T: C:mceliece |
| 1368619 | 1369284 | 1370320 | T: r5nd1pke0d |
| 1818572 | 1826678 | 1839460 | T: r5nd3pke5d |
| 2155181 | 2156490 | 2178519 | T: r5nd3pke0d |
| 2159570 | 2175957 | 2204741 | T: mcnie4q1281 |
| 2435517 | 2437743 | 2506462 | T: lotus128 |
| 2907884 | 2942303 | 2987145 | T: mcnie4q1282 |
| 2978507 | 2985479 | 3006003 | T: r5nd5pke0d |
| 3080735 | 3103744 | 3154739 | T: mcnie3q1281 |
| 3377115 | 3397184 | 3403036 | T: r5nd5pke5d |
| 3456768 | 3499937 | 3548181 | T: mcnie4q1921 |
| 3842846 | 3911194 | 3915086 | T: lotus192 |
| 3882165 | 3926713 | 3953782 | T: mcnie3q1282 |
| 4096848 | 4131435 | 4160310 | T: mcnie4q2561 |
| 4109497 | 4142222 | 4201960 | T: mcnie4q1922 |
| 4655784 | 4689188 | 4728927 | T: mcnie3q1921 |
| 4876851 | 4912306 | 4966395 | T: mcnie4q2562 |
| 5160883 | 5195463 | 5227467 | T: mcnie3q1922 |
| 5505976 | 5537539 | 5567856 | T: ronald1024 |
| 5598740 | 5604060 | 5607945 | T: lotus256 |
| 5807326 | 5857565 | 5908126 | T: mcnie3q2561 |
| 8127798 | 8158836 | 8195565 | T: mcnie3q2562 |
| 16328998 | 16378810 | 16442573 | T: ronald1536 |
| 21423745 | 21465549 | 21488236 | T: cargocult2048 |
| 21427231 | 21552062 | 21566888 | T: rsa2048 |
| 28724150 | 28774284 | 28840105 | T: ronald2048 |
| 32047064 | 32116315 | 32156656 | T: ledapkc1264 |
| 35519967 | 35556612 | 35644735 | T: ledapkc1364 |
| 37432598 | 37470314 | 37503641 | T: ledapkc12sl |
| 41833393 | 41849969 | 41892977 | T: ledapkc1464 |
| 46198208 | 46539878 | 46600106 | T: ledapkc13sl |
| 48182925 | 48206347 | 48274702 | T: r5n11pke0d |
| 49467929 | 49547498 | 49598514 | T: ledapkc14sl |
| 50342964 | 50366960 | 50434993 | T: r5n13pke0smallct |
| 83890975 | 84016625 | 84103166 | T: ronald3072 |
| 86056565 | 86357712 | 86458085 | T: ledapkc3264 |
| 92702855 | 92798279 | 92938440 | T: r5n13pke0d |
| 94396862 | 94522785 | 94840914 | T: ledapkc3364 |
| 107639574 | 108205468 | 108538773 | T: ledapkc3464 |
| 112516131 | 112644378 | 113092959 | T: ledapkc32sl |
| 133334264 | 133707742 | 133959070 | T: ledapkc33sl |
| 143658676 | 143781127 | 144241111 | T: ledapkc34sl |
| 184936661 | 185068163 | 185225978 | T: ronald4096 |
| 190588734 | 190767220 | 190953028 | T: ledapkc5264 |
| 180695732 | 203857892 | 209709430 | T: r5n15pke0d |
| 221515644 | 221690266 | 221907679 | T: ledapkc5364 |
| 264468967 | 264577614 | 264773397 | T: ledapkc5464 |
| 271316472 | 271605957 | 271802692 | T: ledapkc52sl |
| 301322469 | 301454328 | 301884492 | T: ledapkc53sl |
| 351856904 | 352151982 | 352353869 | T: ledapkc54sl |
| 1041444264 | 1042095810 | 1043303156 | T: pqrsa15 |
|
|
|