Measurements of public-key cryptosystems on one machine: amd64; Bonnell (106ca); 2010 Intel Atom N455; 1 x 1000MHz; h2atom, supercop-20251222
[Page version: 20260503 04:12:58]
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 |
| 1549380 | 1558823 | 1569879 | T: C:ntruees439ep1 |
| 2646850 | 2663065 | 2679422 | T: C:ntruees593ep1 |
| 3947178 | 3961088 | 3980745 | T: C:ntruees743ep1 |
| 78195975 | 78415004 | 78724512 | T: mcnie4q1281 |
| 85562500 | 89358629 | 96992720 | T: C:mceliece |
| 104763646 | 105308618 | 106154988 | T: mcnie3q1281 |
| 119730114 | 119933949 | 120394544 | T: ledapkc1464 |
| 134263861 | 134776351 | 146106339 | T: mcnie4q1282 |
| 150454542 | 151911202 | 157614438 | T: mcnie3q1282 |
| 154421766 | 154601374 | 155149247 | T: ledapkc1364 |
| 168050701 | 168779538 | 169421514 | T: C:ntruees787ep1 |
| 173439985 | 173834133 | 174833236 | T: mcnie4q1921 |
| 175712752 | 176019555 | 183287070 | T: ledapkc14sl |
| 194251045 | 194818740 | 195748920 | T: mcnie3q1921 |
| 220830893 | 221140535 | 221454227 | T: mcnie4q2561 |
| 233286301 | 233550925 | 233899397 | T: mcnie4q1922 |
| 235399966 | 236047952 | 242173344 | T: ledapkc13sl |
| 263605140 | 264700017 | 266043789 | T: mcnie3q1922 |
| 274057260 | 274585418 | 275599749 | T: mcnie3q2561 |
| 300427549 | 300701481 | 301297366 | T: ledapkc1264 |
| 304692145 | 305252206 | 306252003 | T: mcnie4q2562 |
| 333195228 | 333872740 | 350499126 | T: ledapkc3464 |
| 408575774 | 409135369 | 410563635 | T: ledapkc12sl |
| 436631738 | 436969834 | 437309484 | T: ledapkc3364 |
| 439555120 | 440000560 | 453052847 | T: ledapkc34sl |
| 449787474 | 450877910 | 452674524 | T: mcnie3q2562 |
| 568448295 | 568731692 | 569207575 | T: ledapkc5464 |
| 573176263 | 573582959 | 575846690 | T: ledapkc33sl |
| 697229829 | 697631552 | 698670641 | T: ledapkc3264 |
| 900062328 | 900430387 | 901093777 | T: ledapkc5364 |
| 1076595813 | 1077082945 | 1090193957 | T: ledapkc54sl |
| 1167445054 | 1169449227 | 1173884803 | T: ledapkc32sl |
| 1312914726 | 1315743045 | 1332397277 | T: ledapkc53sl |
| 1345839684 | 1348885200 | 1357390914 | T: ledapkc5264 |
| 2649874485 | 2656287014 | 2944553658 | T: ledapkc52sl |
|
| Cycles to encrypt 59 bytes |
| 25% | 50% | 75% | system |
| 121354 | 123247 | 125834 | T: C:mceliece |
| 140566 | 141102 | 141794 | T: C:ntruees439ep1 |
| 216739 | 217941 | 219200 | T: C:ntruees593ep1 |
| 284681 | 285769 | 287853 | T: C:ntruees743ep1 |
| 433049 | 433866 | 437448 | T: C:ntruees787ep1 |
| 838421 | 841198 | 849915 | T: mcnie4q1281 |
| 1115381? | 1122042? | 1547400? | T: mcnie4q1282 |
| 1356719 | 1361571 | 1366482 | T: mcnie4q1921 |
| 1591013 | 1594206 | 1598090 | T: mcnie4q1922 |
| 1664631 | 1667503 | 1675289 | T: mcnie4q2561 |
| 1691035 | 1694479 | 1705349 | T: mcnie3q1281 |
| 1937207 | 1939574 | 1944669 | T: mcnie4q2562 |
| 2084557 | 2090020 | 2109711 | T: mcnie3q1282 |
| 2548913 | 2553580 | 2561487 | T: mcnie3q1921 |
| 3045063? | 3091735? | 4310870? | T: mcnie3q1922 |
| 3464514 | 3478012 | 3511746 | T: mcnie3q2561 |
| 4454470? | 4479914? | 6253722? | T: mcnie3q2562 |
| 17080636 | 17093156 | 17133881 | T: ledapkc1264 |
| 17117512 | 17137288 | 17171371 | T: ledapkc1364 |
| 20046161 | 20058098 | 20100708 | T: ledapkc1464 |
| 21058994 | 21082595 | 21128085 | T: ledapkc12sl |
| 23383144 | 23423709 | 23463502 | T: ledapkc13sl |
| 25177326 | 25200075 | 25255072 | T: ledapkc14sl |
| 36808044 | 36837154 | 36928893 | T: ledapkc3264 |
| 40354016 | 40402456 | 40500044 | T: ledapkc3364 |
| 47466508 | 47507498 | 47641267 | T: ledapkc3464 |
| 56399664 | 56460360 | 56644984 | T: ledapkc32sl |
| 57555674 | 57601561 | 57784053 | T: ledapkc33sl |
| 68798984 | 68873440 | 69076668 | T: ledapkc34sl |
| 72540356 | 72662535 | 72918414 | T: ledapkc5264 |
| 84245600 | 84338471 | 84545799 | T: ledapkc5464 |
| 85774426 | 85910883 | 86150158 | T: ledapkc5364 |
| 124959731 | 125151114 | 125300754 | T: ledapkc53sl |
| 126173919? | 126486422? | 165142907? | T: ledapkc52sl |
| 140174959 | 140365282 | 140532866 | T: ledapkc54sl |
|
| Cycles to decrypt 59 bytes |
| 25% | 50% | 75% | system |
| 200481 | 201106 | 201766 | T: C:ntruees439ep1 |
| 309932 | 310355 | 311618 | T: C:ntruees593ep1 |
| 425454 | 427427 | 429938 | T: C:ntruees743ep1 |
| 757722 | 758307 | 763453 | T: C:ntruees787ep1 |
| 1343223 | 1361302 | 1369320 | T: C:mceliece |
| 2207827 | 2215741 | 2230614 | T: mcnie4q1281 |
| 3005624? | 3053069? | 4245738? | T: mcnie4q1282 |
| 3168009 | 3188176 | 3210178 | T: mcnie3q1281 |
| 3566215 | 3581493 | 3600720 | T: mcnie4q1921 |
| 3963647 | 4001626 | 4070809 | T: mcnie3q1282 |
| 4222019 | 4242829 | 4264869 | T: mcnie4q1922 |
| 3144749? | 4250935? | 4277552? | T: mcnie4q2561 |
| 4712904 | 4744757 | 4783655 | T: mcnie3q1921 |
| 5067200 | 5089980 | 5114106 | T: mcnie4q2562 |
| 5284016 | 5312076 | 5421844 | T: mcnie3q1922 |
| 6001480 | 6040270 | 6085956 | T: mcnie3q2561 |
| 8240709? | 8304363? | 11511840? | T: mcnie3q2562 |
| 29548251 | 29715908 | 29934749 | T: ledapkc1264 |
| 31701729 | 31786835 | 31889551 | T: ledapkc1364 |
| 34464828 | 34597150 | 34772806 | T: ledapkc12sl |
| 37530458 | 37580301 | 37723063 | T: ledapkc1464 |
| 45206435 | 45307782 | 45459189 | T: ledapkc14sl |
| 49148919 | 49216586 | 49366496 | T: ledapkc13sl |
| 79036953 | 79508573 | 79949541 | T: ledapkc3264 |
| 86094325 | 86441381 | 86830242 | T: ledapkc3364 |
| 99635219 | 99963768 | 100317888 | T: ledapkc3464 |
| 100969176 | 101284186 | 101582347 | T: ledapkc32sl |
| 120686174 | 121265511 | 122136326 | T: ledapkc33sl |
| 130575111 | 130991828 | 131417159 | T: ledapkc34sl |
| 160545052 | 160736117 | 161040960 | T: ledapkc5264 |
| 189585473 | 189781297 | 190043536 | T: ledapkc5364 |
| 229288322 | 229672886 | 230045326 | T: ledapkc5464 |
| 231992214? | 232824412? | 328309676? | T: ledapkc52sl |
| 254570575 | 254879083 | 255232222 | T: ledapkc53sl |
| 300032901 | 300261504 | 300693850 | T: ledapkc54sl |
|
|
|