Measurements of public-key cryptosystems on one machine: amd64; Haswell+AES (306c3); 2013 Intel Xeon E3-1275 V3; 4 x 3500MHz; titan0, 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 |
| 54850 | 55478 | 55952 | T: r5nd1pke5d |
| 71654 | 72224 | 72938 | T: r5nd1pke0d |
| 104976 | 105519 | 106513 | T: r5nd3pke5d |
| 104826 | 105726 | 109635 | T: r5nd3pke0d |
| 131903 | 136371 | 137525 | T: r5nd5pke0d |
| 179559 | 181582 | 185742 | T: r5nd5pke5d |
| 509444 | 513167 | 516028 | T: C:ntruees401ep2 |
| 539869 | 544171 | 551957 | T: r5n11pke0d |
| 588617 | 592327 | 596812 | T: C:ntruees439ep1 |
| 1014325 | 1020519 | 1036997 | T: C:ntruees593ep1 |
| 1232562 | 1252616 | 1261064 | T: r5n13pke0d |
| 1482936 | 1502585 | 1526834 | T: C:ntruees743ep1 |
| 1682084 | 1687272 | 1691701 | T: r5n15pke0d |
| 2843018 | 2846251 | 2849150 | T: ledapkc1464 |
| 3714700 | 3785146 | 3789990 | T: ledapkc1364 |
| 3919746 | 3946843 | 3952685 | T: ledapkc1264 |
| 4708842? | 4802758? | 6361473? | T: ledapkc14sl |
| 4322112? | 5470136? | 6646291? | T: ledapkc13sl |
| 6352892 | 6393554 | 7102326 | T: ledapkc12sl |
| 6779968? | 6814660? | 9618343? | T: ledapkc3464 |
| 7876134 | 7951393 | 8032172 | T: ledapkc3364 |
| 9056748 | 9070153 | 9080178 | T: ledapkc3264 |
| 10213105 | 10232122 | 10277930 | T: ledapkc33sl |
| 10284234 | 10293590 | 10305776 | T: ledapkc34sl |
| 11277458 | 12278370 | 12350358 | T: lotus128 |
| 12853938 | 12975265 | 14367315 | T: ledapkc32sl |
| 13043447 | 13056679 | 13243468 | T: ledapkc5364 |
| 12842859 | 13195503 | 13214259 | T: ledapkc5464 |
| 16221885 | 16244458 | 17507396 | T: ledapkc54sl |
| 20363393 | 20392583 | 22100078 | T: ledapkc5264 |
| 21962066 | 21983737 | 22218969 | T: lotus192 |
| 20932944 | 22495780 | 26044762 | T: ledapkc53sl |
| 31103673 | 31403711 | 33695849 | T: ledapkc52sl |
| 30878379 | 31773908 | 33235484 | T: C:mceliece |
| 31844574 | 31951321 | 32123288 | T: mcnie4q1281 |
| 33693756 | 33867551 | 34102499 | T: C:ntruees787ep1 |
| 34701885 | 36022695 | 40685257 | T: lotus256 |
| 37527751 | 38423427 | 38464334 | T: r5n13pke0smallct |
| 43307506 | 43556016 | 43991850 | T: mcnie3q1281 |
| 54469498 | 54716296 | 54936202 | T: mcnie4q1282 |
| 61963719 | 62485774 | 62934339 | T: mcnie3q1282 |
| 48777730? | 65987428? | 104028825? | T: ronald1024 |
| 73898003 | 74266325 | 74550988 | T: mcnie4q1921 |
| 84103211 | 84463982 | 85259768 | T: mcnie3q1921 |
| 94338453 | 94442392 | 94621208 | T: mcnie4q2561 |
| 99510258 | 99705189 | 100050388 | T: mcnie4q1922 |
| 118769381 | 119249941 | 119943887 | T: mcnie3q1922 |
| 122654270 | 122974583 | 123574703 | T: mcnie3q2561 |
| 130996639 | 131125579 | 131274862 | T: mcnie4q2562 |
| 80116285? | 135480423? | 201469889? | T: rsa2048 |
| 78609137? | 150431247? | 230422210? | T: cargocult2048 |
| 203991106 | 204430927 | 205152789 | T: mcnie3q2562 |
| 260985417? | 373033459? | 523057102? | T: ronald1536 |
| 756344346? | 1237709933? | 1888023165? | T: ronald2048 |
| 2773378389? | 3791470541? | 5618503233? | T: ronald3072 |
| 4144390691 | 4250992070 | 4332044697 | T: pqrsa15 |
| 5315724702? | 8764803730? | 13461817822? | T: ronald4096 |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 25769 | 26339 | 27765 | T: rsa2048 |
| 26156 | 26427 | 27408 | T: cargocult2048 |
| 34350 | 34785 | 36704 | T: ronald1024 |
| 41924 | 42152 | 42357 | T: C:ntruees401ep2 |
| 46077 | 46746 | 47195 | T: C:mceliece |
| 47476 | 47811 | 48040 | T: C:ntruees439ep1 |
| 47637 | 47958 | 50803 | T: ronald1536 |
| 64517 | 66457 | 68693 | T: ronald2048 |
| 67871 | 68221 | 68606 | T: C:ntruees593ep1 |
| 87049 | 87644 | 88794 | T: C:ntruees743ep1 |
| 102539 | 103060 | 103483 | T: r5nd1pke5d |
| 113770 | 114454 | 115228 | T: C:ntruees787ep1 |
| 113767 | 115952 | 119351 | T: ronald3072 |
| 140117 | 141767 | 143105 | T: r5nd1pke0d |
| 151260 | 168070 | 187006 | T: lotus128 |
| 175661 | 178412 | 180609 | T: ronald4096 |
| 183817 | 185796 | 186926 | T: r5nd3pke5d |
| 197696 | 201076 | 203002 | T: r5nd3pke0d |
| 239087 | 239474 | 240090 | T: lotus192 |
| 243858 | 251684 | 253117 | T: r5nd5pke0d |
| 298143 | 299881 | 303645 | T: r5nd5pke5d |
| 312490 | 313692 | 357186 | T: lotus256 |
| 325051 | 325962 | 327511 | T: mcnie4q1281 |
| 437028 | 440624 | 442380 | T: mcnie4q1282 |
| 538454 | 538961 | 540424 | T: mcnie4q1921 |
| 635567 | 636518 | 641029 | T: mcnie4q1922 |
| 639098 | 639844 | 641862 | T: ledapkc1264 |
| 656806 | 659338 | 660288 | T: mcnie4q2561 |
| 661343 | 664595 | 665832 | T: mcnie3q1281 |
| 758479 | 761853 | 762488 | T: ledapkc12sl |
| 769454 | 770403 | 773967 | T: mcnie4q2562 |
| 784939 | 786300 | 790346 | T: r5n11pke0d |
| 818170 | 819019 | 819452 | T: ledapkc1364 |
| 822715 | 824283 | 831599 | T: mcnie3q1282 |
| 868605 | 871125 | 872596 | T: ledapkc1464 |
| 935686 | 936217 | 940335 | T: ledapkc13sl |
| 1028581 | 1044045 | 1049517 | T: mcnie3q1921 |
| 1146099 | 1147545 | 1156408 | T: ledapkc14sl |
| 1290246 | 1292012 | 1297225 | T: mcnie3q1922 |
| 1279774 | 1318685 | 1319852 | T: ledapkc3264 |
| 1450328 | 1453211 | 1457671 | T: mcnie3q2561 |
| 1496816 | 1501808 | 1502560 | T: ledapkc3364 |
| 1629968 | 1642225 | 1666385 | T: ledapkc32sl |
| 1632915 | 1651132 | 1657479 | T: ledapkc3464 |
| 1676812 | 1681227 | 1684173 | T: r5n13pke0d |
| 1886352 | 1888483 | 1890406 | T: mcnie3q2562 |
| 1974333 | 1985112 | 2000882 | T: ledapkc33sl |
| 2165237 | 2167286 | 2170610 | T: r5n15pke0d |
| 2376757 | 2378561 | 2393762 | T: ledapkc34sl |
| 2396720 | 2409382 | 2422830 | T: ledapkc5264 |
| 2434486 | 2445575 | 2455459 | T: r5n13pke0smallct |
| 2474230 | 2492108 | 2509179 | T: ledapkc5364 |
| 3001168 | 3011378 | 3021675 | T: ledapkc5464 |
| 3125754 | 3206982 | 3269890 | T: ledapkc52sl |
| 3542472 | 3544647 | 3615100 | T: ledapkc53sl |
| 3643035 | 3653680 | 3662964 | T: ledapkc54sl |
| 20161213 | 20178437 | 20195208 | T: pqrsa15 |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 48038 | 48296 | 48808 | T: C:ntruees401ep2 |
| 53795 | 53990 | 54436 | T: C:ntruees439ep1 |
| 77445 | 77903 | 78294 | T: C:ntruees593ep1 |
| 103281 | 103886 | 105768 | T: C:ntruees743ep1 |
| 112111 | 116040 | 117215 | T: r5nd1pke5d |
| 158876 | 162886 | 164667 | T: C:ntruees787ep1 |
| 176396 | 179540 | 185182 | T: r5nd1pke0d |
| 178050? | 185288? | 233424? | T: lotus128 |
| 236030 | 237043 | 240562 | T: r5nd3pke5d |
| 263736 | 267193 | 273348 | T: r5nd3pke0d |
| 285854 | 286434 | 287038 | T: lotus192 |
| 318189 | 332200 | 333395 | T: r5nd5pke0d |
| 396382 | 420857 | 466380 | T: lotus256 |
| 420962 | 424392 | 427822 | T: r5nd5pke5d |
| 878104 | 878669 | 887521 | T: r5n11pke0d |
| 947285 | 951478 | 956721 | T: mcnie4q1281 |
| 1024276 | 1029928 | 1036903 | T: ronald1024 |
| 1045079 | 1061264 | 1063453 | T: C:mceliece |
| 1282063 | 1288911 | 1296210 | T: mcnie4q1282 |
| 1291859 | 1296459 | 1306485 | T: mcnie3q1281 |
| 1576440 | 1585540 | 1590707 | T: mcnie4q1921 |
| 1603261 | 1610403 | 1622362 | T: mcnie3q1282 |
| 1855165 | 1863727 | 1870552 | T: mcnie4q1922 |
| 1870126 | 1877498 | 1883951 | T: mcnie4q2561 |
| 1952959 | 1962625 | 2016642 | T: mcnie3q1921 |
| 2179121 | 2186605 | 2194806 | T: r5n13pke0d |
| 2215869 | 2217325 | 2273065 | T: ledapkc1264 |
| 2214970 | 2220001 | 2226143 | T: mcnie4q2562 |
| 2384613 | 2392076 | 2404207 | T: mcnie3q1922 |
| 2499784 | 2515858 | 2535753 | T: ledapkc1364 |
| 2569500 | 2574390 | 2581612 | T: mcnie3q2561 |
| 2617160 | 2618059 | 2625696 | T: rsa2048 |
| 2619941 | 2623385 | 2635803 | T: cargocult2048 |
| 2637769 | 2648297 | 2651301 | T: r5n15pke0d |
| 2780256 | 2790373 | 2807189 | T: ronald1536 |
| 2819232 | 2890786 | 2956325 | T: ledapkc1464 |
| 3119951 | 3122933 | 3215829 | T: ledapkc13sl |
| 3273378 | 3283015 | 3298499 | T: ledapkc12sl |
| 3448911 | 3458024 | 3540082 | T: mcnie3q2562 |
| 3569122 | 3586141 | 3601222 | T: ronald2048 |
| 3534963 | 3779787 | 3927802 | T: ledapkc14sl |
| 6478664 | 6641002 | 6670425 | T: ledapkc3464 |
| 6687600 | 6698231 | 6733922 | T: ledapkc3264 |
| 6683198 | 6727344 | 6730543 | T: ledapkc3364 |
| 8656175 | 8817686 | 8826173 | T: ledapkc32sl |
| 10078875 | 10100439 | 10122994 | T: ledapkc33sl |
| 11170992 | 11200140 | 11286592 | T: r5n13pke0smallct |
| 11183171 | 11354279 | 11396930 | T: ledapkc34sl |
| 12710500 | 12749960 | 13157258 | T: ronald3072 |
| 14009140 | 14108116 | 14279279 | T: ledapkc5264 |
| 15245062 | 15452999 | 15667358 | T: ledapkc5364 |
| 18823909 | 18874845 | 19011642 | T: ledapkc5464 |
| 20649406 | 20746292 | 20773219 | T: ledapkc52sl |
| 21146209 | 21150594 | 21349006 | T: ledapkc53sl |
| 22877363 | 22912098 | 22958618 | T: ledapkc54sl |
| 26874655 | 26907623 | 26954283 | T: ronald4096 |
| 146246862 | 146301345 | 146377392 | T: pqrsa15 |
|
|
|