Measurements of public-key cryptosystems on one machine: amd64; Tremont (906c0); 2021 Intel Celeron N4500; 2 x 1100MHz; jasper2, 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:
(pkcycles,pkbytes)
(ccycles,pkbytes)
(ccycles,cbytes)
(mcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 95988 | 97108 | 98269 | T: r5nd1pke5d |
| 136117 | 138381 | 143398 | T: r5nd1pke0d |
| 215498 | 219509 | 224424 | T: r5nd3pke5d |
| 217770 | 220268 | 222331 | T: r5nd3pke0d |
| 297439 | 301737 | 307427 | T: r5nd5pke0d |
| 399919 | 409144 | 413655 | T: r5nd5pke5d |
| 684403 | 687899 | 692635 | T: C:ntruees401ep2 |
| 807084 | 811413 | 816142 | T: C:ntruees439ep1 |
| 1433239 | 1439403 | 1447301 | T: C:ntruees593ep1 |
| 2144076 | 2150389 | 2159980 | T: C:ntruees743ep1 |
| 14634026 | 14727724 | 14778925 | T: lotus128 |
| 21178447 | 21180381 | 21181622 | T: r5n11pke0d |
| 27943585 | 28063724 | 28126439 | T: lotus192 |
| 31316557 | 32144933 | 33651103 | T: C:mceliece |
| 35655074 | 35792572 | 35911716 | T: C:ntruees787ep1 |
| 40535856 | 40540093 | 40544356 | T: r5n13pke0d |
| 45485728 | 45565771 | 45658691 | T: mcnie4q1281 |
| 49089870 | 49184498 | 49369683 | T: lotus256 |
| 60845936 | 61127860 | 61424019 | T: mcnie3q1281 |
| 61466163 | 61587699 | 62487762 | T: ledapkc1464 |
| 77435058 | 77768859 | 77869007 | T: ledapkc1364 |
| 77283841 | 77785678 | 78509202 | T: mcnie3q1282 |
| 78005459 | 78157091 | 78347489 | T: mcnie4q1282 |
| 78199487 | 78205313 | 78211875 | T: r5n15pke0d |
| 79338026 | 80548575 | 82198381 | T: ledapkc13sl |
| 82443916 | 82778361 | 83072755 | T: mcnie4q1921 |
| 85096830 | 85372576 | 87279847 | T: ledapkc14sl |
| 68299273? | 100388886? | 140430166? | T: ronald1024 |
| 101768755 | 102198993 | 102796379 | T: mcnie3q1921 |
| 109387658 | 109854178 | 110253137 | T: mcnie4q2561 |
| 111804065 | 112300348 | 112650356 | T: mcnie4q1922 |
| 140126966 | 140879518 | 141386051 | T: mcnie3q1922 |
| 150914644 | 151469501 | 151991632 | T: mcnie4q2562 |
| 154750024 | 155387810 | 156272787 | T: mcnie3q2561 |
| 101107583? | 167884628? | 273128213? | T: cargocult2048 |
| 122088728? | 178793458? | 262823668? | T: rsa2048 |
| 182018401 | 182408110 | 182711708 | T: ledapkc1264 |
| 194531429 | 194936788 | 199959001 | T: ledapkc3464 |
| 212690017 | 212819638 | 213608244 | T: ledapkc12sl |
| 219596021 | 220126609 | 224877331 | T: ledapkc34sl |
| 224204750 | 224565286 | 225788860 | T: ledapkc3264 |
| 229373767 | 229780542 | 230617528 | T: ledapkc3364 |
| 254437622 | 255322837 | 256695751 | T: mcnie3q2562 |
| 254691272 | 255396814 | 257959659 | T: ledapkc5464 |
| 278109936 | 280717686 | 283598564 | T: ledapkc33sl |
| 330225069? | 435194426? | 605245428? | T: ronald1536 |
| 522771355 | 523616238 | 535594275 | T: ledapkc5364 |
| 656250730 | 657025991 | 658387163 | T: ledapkc54sl |
| 659902666 | 660624693 | 661936174 | T: ledapkc32sl |
| 682906575 | 684449006 | 688051595 | T: ledapkc53sl |
| 695505585 | 697130849 | 699653946 | T: ledapkc5264 |
| 732409121 | 732429116 | 732452572 | T: r5n13pke0smallct |
| 566403295? | 820201189? | 1177000228? | T: ronald2048 |
| 1503950198 | 1505400516 | 1508015531 | T: ledapkc52sl |
| 2243428815? | 3238847843? | 4655173099? | T: ronald3072 |
| 5022625271 | 5166545215 | 5275321822 | T: pqrsa15 |
| 6117891288? | 8682551994? | 12818182666? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 27221 | 27534 | 28159 | T: cargocult2048 |
| 27058 | 27838 | 29683 | T: rsa2048 |
| 43394 | 43844 | 44199 | T: C:mceliece |
| 44467 | 44775 | 48057 | T: ronald1024 |
| 47282 | 47496 | 47931 | T: C:ntruees401ep2 |
| 54356 | 54555 | 54749 | T: C:ntruees439ep1 |
| 60694 | 62343 | 64833 | T: ronald1536 |
| 82444 | 82824 | 83583 | T: C:ntruees593ep1 |
| 82090 | 84988 | 85956 | T: ronald2048 |
| 103764 | 104268 | 105834 | T: C:ntruees743ep1 |
| 142840 | 146187 | 149286 | T: ronald3072 |
| 152106 | 152582 | 153781 | T: C:ntruees787ep1 |
| 169106 | 171878 | 174162 | T: r5nd1pke5d |
| 224129 | 226650 | 230053 | T: ronald4096 |
| 264816 | 267842 | 275597 | T: r5nd1pke0d |
| 314812 | 315525 | 318766 | T: lotus128 |
| 362486 | 363968 | 365810 | T: r5nd3pke5d |
| 408155 | 408897 | 409859 | T: mcnie4q1281 |
| 417593 | 433979 | 440233 | T: r5nd3pke0d |
| 472049 | 472931 | 474260 | T: lotus192 |
| 552909 | 554745 | 555859 | T: mcnie4q1282 |
| 583114 | 587186 | 591254 | T: r5nd5pke0d |
| 645328 | 648429 | 651536 | T: r5nd5pke5d |
| 716174 | 718426 | 720808 | T: lotus256 |
| 799367 | 807331 | 823220 | T: mcnie4q1921 |
| 877246 | 878580 | 880710 | T: mcnie3q1281 |
| 946465 | 952569 | 958566 | T: mcnie4q1922 |
| 993095 | 998498 | 1003050 | T: mcnie4q2561 |
| 1141903 | 1153933 | 1163065 | T: mcnie4q2562 |
| 1256936 | 1324937 | 1351046 | T: mcnie3q1282 |
| 1618422 | 1635304 | 1708778 | T: mcnie3q1921 |
| 1888914 | 1906704 | 1984286 | T: mcnie3q1922 |
| 2135136 | 2156326 | 2264791 | T: mcnie3q2561 |
| 2796151 | 2845866 | 2920329 | T: mcnie3q2562 |
| 7399821 | 7408542 | 7448380 | T: r5n13pke0smallct |
| 7542715 | 7547427 | 7571416 | T: ledapkc13sl |
| 8357185 | 8391778 | 8413029 | T: ledapkc1364 |
| 9569671 | 9587384 | 9599535 | T: ledapkc1264 |
| 10291088 | 10320425 | 10370596 | T: ledapkc12sl |
| 10336025 | 10342548 | 10384332 | T: ledapkc1464 |
| 11269697 | 11353751 | 11380328 | T: ledapkc3264 |
| 12151235 | 12185985 | 12223439 | T: ledapkc14sl |
| 17666409 | 17667139 | 17668158 | T: r5n11pke0d |
| 20734557 | 20753330 | 20778215 | T: ledapkc3364 |
| 27566485 | 27587494 | 27664401 | T: ledapkc33sl |
| 27744412 | 27773703 | 27804774 | T: ledapkc3464 |
| 28407772 | 28423662 | 28437908 | T: pqrsa15 |
| 30131731 | 30222437 | 30275145 | T: ledapkc32sl |
| 33779124 | 33782141 | 33786416 | T: r5n13pke0d |
| 34915136 | 34953594 | 35068103 | T: ledapkc34sl |
| 35221435 | 35258396 | 35296823 | T: ledapkc5264 |
| 38327163 | 38386570 | 38472398 | T: ledapkc5464 |
| 48538769 | 48618520 | 48713218 | T: ledapkc5364 |
| 64081884 | 64138586 | 64210105 | T: ledapkc53sl |
| 64151359 | 64157165 | 64164615 | T: r5n15pke0d |
| 68462117 | 68740826 | 69273220 | T: ledapkc52sl |
| 85639137 | 85813014 | 85858701 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 54587 | 54833 | 55204 | T: C:ntruees401ep2 |
| 62081 | 62337 | 62645 | T: C:ntruees439ep1 |
| 94941 | 96025 | 96694 | T: C:ntruees593ep1 |
| 123312 | 124320 | 125567 | T: C:ntruees743ep1 |
| 224978 | 226516 | 228146 | T: C:ntruees787ep1 |
| 225660 | 229483 | 237157 | T: r5nd1pke5d |
| 381801 | 382218 | 385651 | T: lotus128 |
| 383501 | 384469 | 390913 | T: r5nd1pke0d |
| 493458 | 502237 | 508370 | T: r5nd3pke5d |
| 604443 | 605349 | 605893 | T: lotus192 |
| 609454 | 618067 | 630879 | T: r5nd3pke0d |
| 765929 | 768798 | 781765 | T: C:mceliece |
| 835968 | 844690 | 862284 | T: r5nd5pke0d |
| 903997 | 908082 | 909282 | T: r5nd5pke5d |
| 924771 | 930251 | 955295 | T: lotus256 |
| 1121644 | 1124813 | 1129974 | T: mcnie4q1281 |
| 1217126 | 1224240 | 1231973 | T: ronald1024 |
| 1542131 | 1549106 | 1557967 | T: mcnie4q1282 |
| 1556053 | 1559936 | 1565434 | T: mcnie3q1281 |
| 1602068 | 1609155 | 1621100 | T: mcnie4q1921 |
| 1647426 | 1659917 | 1683459 | T: mcnie3q1282 |
| 1899544 | 1914146 | 1925097 | T: mcnie4q1922 |
| 1917122 | 1929233 | 1943175 | T: mcnie4q2561 |
| 1988946 | 1996233 | 2009291 | T: mcnie3q1921 |
| 2280106 | 2293654 | 2306829 | T: mcnie4q2562 |
| 2366167 | 2377752 | 2398135 | T: mcnie3q1922 |
| 2552112 | 2561334 | 2577085 | T: mcnie3q2561 |
| 3356892 | 3368444 | 3381025 | T: mcnie3q2562 |
| 3364083 | 3376520 | 3386900 | T: ronald1536 |
| 4086253 | 4116747 | 4202532 | T: rsa2048 |
| 4118804 | 4128628 | 4206329 | T: cargocult2048 |
| 5980915 | 6002840 | 6028916 | T: ronald2048 |
| 6123669 | 6135113 | 6148687 | T: ledapkc1264 |
| 6535273 | 6540422 | 6582753 | T: ledapkc1364 |
| 7707805 | 7725830 | 7740231 | T: ledapkc12sl |
| 7830982 | 7859667 | 7871287 | T: ledapkc1464 |
| 8634078 | 8644764 | 8653883 | T: ledapkc13sl |
| 9330698 | 9383793 | 9409278 | T: ledapkc14sl |
| 16475951 | 16513431 | 16553500 | T: ronald3072 |
| 17871806 | 17968199 | 17994208 | T: ledapkc3264 |
| 18067589 | 18069101 | 18073987 | T: r5n11pke0d |
| 18931401 | 18944921 | 18970835 | T: ledapkc3364 |
| 20567236 | 20677100 | 20851856 | T: ledapkc3464 |
| 21216714 | 21236941 | 21264968 | T: r5n13pke0smallct |
| 22490064 | 22528723 | 22561341 | T: ledapkc32sl |
| 27674841 | 27696917 | 28114342 | T: ledapkc33sl |
| 29362341 | 29433824 | 29505555 | T: ledapkc34sl |
| 34752006 | 34832839 | 35080271 | T: ledapkc5264 |
| 34845804 | 34861781 | 34878828 | T: r5n13pke0d |
| 35249957 | 35296086 | 35339618 | T: ronald4096 |
| 42153577 | 42382787 | 42636704 | T: ledapkc5364 |
| 49967564 | 50003971 | 50403050 | T: ledapkc52sl |
| 51254386 | 51403757 | 51768425 | T: ledapkc5464 |
| 55529218 | 55935854 | 56164779 | T: ledapkc53sl |
| 65451612 | 65454077 | 65457963 | T: r5n15pke0d |
| 66082951 | 66157700 | 66200352 | T: ledapkc54sl |
| 205436084 | 205511039 | 205676678 | T: pqrsa15 |
|
|
|