Measurements of key-encapsulation mechanisms on one machine: amd64; Gracemont (906a4-20); 2022 Intel Core i3-1215U, E cores; 4 x 1600MHz; alder2,little, supercop-20261018
[Page version: 20261103 15:52:06]
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 key-encapsulation mechanisms:
- Time (cycles) to generate a key pair:
a secret key and a corresponding public key.
- Time for "encapsulation":
time to compute a ciphertext and corresponding session key, given a user's public key.
- Time for "decapsulation":
time to compute the session key from the ciphertext, given the user's secret key.
- Space (bytes) for a secret key.
- Space for a public key.
- Space for a ciphertext.
- Space for a session key.
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 key-encapsulation mechanism.
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 key-encapsulation mechanism and each implementation.
Designers and implementors
interested in submitting new key-encapsulation mechanisms
and new implementations of existing systems
should read the call for submissions.
Test results
Graphs:
(pkcycles,pkbytes)
(ccycles,cbytes)
(kcycles,cbytes)
(pkbytes,cbytes)
NISTPQC graphs:
(pkcycles,pkbytes)
(ccycles,cbytes)
(kcycles,cbytes)
(pkbytes,cbytes)
| Cycles to generate a key pair |
| 25% | 50% | 75% | system |
| 14101 | 14228 | 14475 | kyber90s512 |
| 21322 | 21468 | 21803 | kyber90s768 |
| 31314 | 31476 | 31843 | kyber512 |
| 31644 | 31860 | 32253 | kyber90s1024 |
| 41276 | 41566 | 42126 | T: lightsaber2 |
| 45640? | 46255? | 57479? | T: lac128 |
| 52774 | 52975 | 53370 | kyber768 |
| 79350 | 79625 | 80840 | kyber1024 |
| 92805 | 95364 | 96176 | T: hqc128round4 |
| 109096 | 109237 | 109564 | T: firesaber2 |
| 121975 | 127061 | 135277 | T: lac256 |
| 127006 | 130488 | 136082 | T: lac192 |
| 185507 | 194628 | 196117 | T: C:hila5 |
| 217091 | 218253 | 225652 | T: hqc192round4 |
| 223569 | 224095 | 224719 | T: kindi256342 |
| 236651 | 237463 | 238577 | T: kindi512222 |
| 246141 | 247096 | 249773 | T: kindi512241 |
| 363067 | 366153 | 374083 | T: hqcrmrs128 |
| 444584 | 445293 | 446327 | T: hqc256round4 |
| 424345 | 463572 | 475912 | T: hqc128 |
| 488341 | 489703 | 495290 | T: kindi512321 |
| 555327 | 584164 | 597624 | T: hqc1281 |
| 605092 | 606568 | 607949 | T: C:bikel1 |
| 604892 | 606605 | 608441 | T: kindi256522 |
| 674583 | 681195 | 685990 | T: C:ledakemcpa14 |
| 742492 | 751022 | 769956 | T: hqcrmrs192 |
| 774945 | 781992 | 786557 | T: C:ledakemcpa13 |
| 822604 | 823742 | 825875 | T: lima2p1024cca |
| 866615 | 930268 | 950226 | T: hqc192 |
| 965162 | 972872 | 977586 | T: C:ledakemcpa12 |
| 1048337 | 1080492 | 1133303 | T: hqc1921 |
| 1102971 | 1106349 | 1110155 | T: frodokem640 |
| 1104279 | 1137130 | 1214172 | T: hqc1922 |
| 1193912 | 1227498 | 1245693 | T: hqcrmrs256 |
| 1289138 | 1294701 | 1299673 | T: frodokem640aes |
| 1371284 | 1410438 | 1553829 | T: hqc256 |
| 1456509 | 1464006 | 1487184 | T: C:ledakemcpa34 |
| 1612360 | 1619527 | 1623997 | T: limasp1018cca |
| 1612294 | 1672946 | 1676143 | T: lima2p2048cca |
| 1680326 | 1681634 | 1683048 | T: C:bikel3 |
| 1658437 | 1682078 | 1699827 | T: hqc2561 |
| 1754806 | 1786333 | 1810890 | T: hqc2562 |
| 1840276 | 1861721 | 1889965 | T: hqc2563 |
| 1922614 | 1932574 | 1981413 | T: C:ledakemcpa33 |
| 2285549 | 2303969 | 2343797 | T: frodokem976 |
| 2502820 | 2513820 | 2528267 | T: C:ledakemcpa32 |
| 2655195 | 2698338 | 2708659 | T: frodokem976aes |
| 2716654 | 2743760 | 2814691 | T: ledakem1464 |
| 2809935 | 2896260 | 2899654 | T: limasp1306cca |
| 2918106 | 2926800 | 2949849 | T: C:ledakemcpa53 |
| 3126343 | 3184152 | 3287926 | T: limasp1822cca |
| 3198548 | 3219357 | 3244134 | T: ledakem1364 |
| 3316138 | 3325602 | 3331193 | T: C:ledakemcpa54 |
| 3341705 | 3345698 | 3544964 | T: ledakem1264 |
| 4218390? | 4347900? | 5664654? | T: ledakem14sl |
| 4510939 | 4531609 | 4561614 | T: frodokem1344aes |
| 3914087? | 4719847? | 5909729? | T: ledakem13sl |
| 5434463 | 5443883 | 5633487 | T: limasp2062cca |
| 5442492 | 5469164 | 6283073 | T: ledakem12sl |
| 5549928 | 5574678 | 5704854 | T: frodokem640shake |
| 5730115 | 5743192 | 5880345 | T: C:ledakemcpa52 |
| 6886680? | 7175636? | 9468125? | T: ledakem3464 |
| 7165819 | 7330119 | 7599305 | T: ledakem3364 |
| 7630102 | 7677609 | 8090705 | T: ledakem3264 |
| 9785190 | 9879420 | 10085866 | T: ledakem33sl |
| 10796072 | 10823519 | 10838570 | T: lotus128 |
| 10698534 | 11111124 | 13125886 | T: ledakem34sl |
| 11132527 | 11449484 | 11880795 | T: ledakem5464 |
| 11229350 | 11789381 | 13515143 | T: ledakem32sl |
| 11979205 | 12087569 | 12181771 | T: ledakem5364 |
| 12349937 | 12560306 | 12596862 | T: frodokem976shake |
| 15119982 | 15365745 | 16460109 | T: ledakem54sl |
| 19186133 | 19508379 | 22904628 | T: ledakem53sl |
| 19214245 | 20524539 | 22508565 | T: ledakem5264 |
| 21746016 | 21763861 | 21871740 | T: frodokem1344shake |
| 22942917 | 22982776 | 23154358 | T: lotus192 |
| 26674778 | 28258314 | 31063121 | T: ledakem52sl |
| 35050376 | 35092860 | 35137725 | T: lotus256 |
| 854598685 | 869928741 | 885205033 | T: bigquake1 |
| 7253112439 | 7477374409 | 7676293692 | T: bigquake3 |
| 13679296462 | 13944806105 | 14152390653 | T: bigquake5 |
|
| Cycles for encapsulation |
| 25% | 50% | 75% | system |
| 19895 | 20045 | 20220 | kyber90s512 |
| 27889 | 27926 | 28045 | kyber90s768 |
| 38903 | 39085 | 39217 | kyber90s1024 |
| 42048 | 42098 | 42180 | kyber512 |
| 55020 | 55329 | 55756 | T: lightsaber2 |
| 64446 | 64537 | 64682 | kyber768 |
| 84240 | 84516 | 85063 | T: lac128 |
| 95907 | 96075 | 96316 | kyber1024 |
| 114940 | 115497 | 116289 | T: C:bikel1 |
| 132087 | 132200 | 132375 | T: firesaber2 |
| 160981 | 161639 | 162447 | T: C:ledakemcpa13 |
| 164644 | 165180 | 165576 | T: lotus128 |
| 169296 | 169950 | 170510 | T: C:ledakemcpa14 |
| 168562 | 170482 | 172633 | T: C:ledakemcpa12 |
| 193465 | 194548 | 213985 | T: lac192 |
| 224365 | 232684 | 233918 | T: hqc128round4 |
| 245137 | 245950 | 246950 | T: lotus192 |
| 248173 | 250285 | 251936 | T: lac256 |
| 255923 | 267216 | 268803 | T: C:hila5 |
| 282452 | 282742 | 283267 | T: ledakem1264 |
| 285562 | 286368 | 287669 | T: ledakem1464 |
| 286348 | 287242 | 288277 | T: C:bikel3 |
| 286044 | 287752 | 288334 | T: kindi256342 |
| 308541 | 310536 | 311633 | T: ledakem1364 |
| 337815 | 339159 | 341230 | T: lotus256 |
| 340980 | 341878 | 343031 | T: kindi512222 |
| 347994 | 349347 | 351096 | T: kindi512241 |
| 352375 | 353102 | 354153 | T: ledakem13sl |
| 371094 | 372613 | 374202 | T: C:ledakemcpa33 |
| 382452 | 383316 | 384056 | T: ledakem12sl |
| 382336 | 383948 | 385890 | T: C:ledakemcpa34 |
| 404205 | 408997 | 415116 | T: C:ledakemcpa32 |
| 416164 | 417000 | 417861 | T: ledakem14sl |
| 516263 | 517018 | 540678 | T: hqc192round4 |
| 513077 | 520331 | 536673 | T: hqcrmrs128 |
| 577508 | 628943 | 648925 | T: hqc128 |
| 637771 | 638602 | 639788 | T: kindi512321 |
| 654262 | 657684 | 667729 | T: ledakem3464 |
| 654906 | 658403 | 673213 | T: lima2p1024cca |
| 723306 | 724045 | 724850 | T: kindi256522 |
| 752681 | 754028 | 759665 | T: ledakem3264 |
| 771868 | 777961 | 782504 | T: ledakem3364 |
| 858818 | 868660 | 876500 | T: C:ledakemcpa52 |
| 870007 | 873401 | 879208 | T: C:ledakemcpa53 |
| 887951 | 889395 | 891471 | T: C:ledakemcpa54 |
| 932008 | 961784 | 983045 | T: hqc1281 |
| 1004857 | 1007347 | 1023922 | T: ledakem32sl |
| 1015846 | 1017168 | 1024958 | T: hqc256round4 |
| 1032212 | 1049940 | 1053086 | T: ledakem33sl |
| 1056711 | 1076948 | 1092951 | T: hqcrmrs192 |
| 1090298 | 1125176 | 1127845 | T: ledakem34sl |
| 1195263 | 1273952 | 1310590 | T: hqc192 |
| 1267552 | 1292862 | 1294653 | T: lima2p2048cca |
| 1365008 | 1365965 | 1389090 | T: ledakem5364 |
| 1447495 | 1448667 | 1450084 | T: limasp1018cca |
| 1447389 | 1453962 | 1455423 | T: ledakem5464 |
| 1720108 | 1729842 | 1739350 | T: frodokem640 |
| 1729580 | 1750613 | 1791615 | T: hqcrmrs256 |
| 1755023 | 1762499 | 1765318 | T: ledakem5264 |
| 1790892 | 1793506 | 1798571 | T: ledakem54sl |
| 1780028 | 1806445 | 1882901 | T: hqc1921 |
| 1843163 | 1851289 | 1867331 | T: frodokem640aes |
| 1897617 | 1930057 | 2034875 | T: hqc1922 |
| 1941746 | 1983290 | 2117040 | T: hqc256 |
| 2267506 | 2270284 | 2277152 | T: ledakem53sl |
| 2342320 | 2344842 | 2350626 | T: ledakem52sl |
| 2575829 | 2662641 | 2682873 | T: limasp1306cca |
| 2679251 | 2746431 | 2818019 | T: bigquake1 |
| 2775778 | 2780672 | 2930970 | T: limasp1822cca |
| 2916265 | 2938388 | 2968310 | T: hqc2561 |
| 3096530 | 3125610 | 3150167 | T: hqc2562 |
| 3214498 | 3249571 | 3273911 | T: hqc2563 |
| 3506825 | 3531223 | 3627315 | T: frodokem976 |
| 3710165 | 3822724 | 3841324 | T: frodokem976aes |
| 5068050 | 5073092 | 5255142 | T: limasp2062cca |
| 5823013 | 5856334 | 6020777 | T: frodokem640shake |
| 6274578 | 6297913 | 6316857 | T: frodokem1344aes |
| 7539834 | 7708731 | 7904155 | T: bigquake3 |
| 11432711 | 11704865 | 11983081 | T: bigquake5 |
| 13049817 | 13133667 | 13148399 | T: frodokem976shake |
| 22700861 | 22792480 | 22904082 | T: frodokem1344shake |
|
| Cycles for decapsulation |
| 25% | 50% | 75% | system |
| 19060 | 19092 | 19138 | kyber90s512 |
| 27308 | 27414 | 27476 | kyber90s768 |
| 37480 | 37531 | 37579 | kyber512 |
| 39097 | 39300 | 39712 | kyber90s1024 |
| 58044 | 58111 | 58236 | kyber768 |
| 59066 | 59360 | 59893 | T: lightsaber2 |
| 62462 | 63574 | 64407 | T: C:hila5 |
| 87889 | 87951 | 88019 | kyber1024 |
| 116539 | 118922 | 119558 | T: lac128 |
| 137384 | 137534 | 137777 | T: firesaber2 |
| 203568 | 204417 | 205313 | T: lotus128 |
| 291372 | 301035 | 301999 | T: lac192 |
| 309786 | 310564 | 311122 | T: lotus192 |
| 370412 | 372544 | 373391 | T: kindi256342 |
| 413604 | 428587 | 431681 | T: hqc128round4 |
| 421773 | 430851 | 441826 | T: lac256 |
| 436823 | 438703 | 441018 | T: lotus256 |
| 462800 | 463770 | 464966 | T: kindi512222 |
| 478381 | 479824 | 482671 | T: kindi512241 |
| 790320 | 791600 | 800662 | T: lima2p1024cca |
| 814695 | 815662 | 818167 | T: kindi512321 |
| 846717 | 848167 | 850307 | T: kindi256522 |
| 854932 | 855896 | 903151 | T: hqc192round4 |
| 907970 | 924081 | 947974 | T: hqcrmrs128 |
| 919623 | 972334 | 989116 | T: hqc128 |
| 982007 | 985503 | 988623 | T: C:ledakemcpa12 |
| 1181160 | 1190754 | 1202631 | T: C:ledakemcpa14 |
| 1015738 | 1226680 | 1232439 | T: C:ledakemcpa13 |
| 1599400 | 1610757 | 1625213 | T: hqcrmrs192 |
| 1588117 | 1615315 | 1621409 | T: hqc1281 |
| 1581563 | 1624011 | 1625879 | T: lima2p2048cca |
| 1715444 | 1717027 | 1719358 | T: hqc256round4 |
| 1726281 | 1738734 | 1749329 | T: frodokem640 |
| 1669639 | 1787575 | 1820092 | T: hqc192 |
| 1783494 | 1794324 | 1848203 | T: frodokem640aes |
| 1824848 | 1838632 | 1842028 | T: limasp1018cca |
| 2468995 | 2493086 | 2496292 | T: ledakem1264 |
| 2500316 | 2503737 | 2505574 | T: C:bikel1 |
| 2569118 | 2571701 | 2576771 | T: ledakem1364 |
| 2526691 | 2634591 | 2641363 | T: hqcrmrs256 |
| 2705681 | 2738589 | 2881797 | T: hqc1921 |
| 2710579 | 2749400 | 2796232 | T: hqc256 |
| 2769227 | 2782541 | 2872994 | T: C:ledakemcpa32 |
| 2806552 | 2812396 | 2820155 | T: ledakem1464 |
| 2841525 | 2878585 | 3082732 | T: hqc1922 |
| 3256512 | 3270045 | 3366029 | T: C:ledakemcpa33 |
| 3301331 | 3316218 | 3329544 | T: ledakem12sl |
| 3310264 | 3325096 | 3420370 | T: bigquake1 |
| 3312832 | 3434900 | 3448236 | T: limasp1306cca |
| 3416888 | 3480533 | 3497628 | T: ledakem13sl |
| 3494025 | 3523938 | 3630088 | T: frodokem976 |
| 3528891 | 3532248 | 3732042 | T: limasp1822cca |
| 3567151 | 3571906 | 3579732 | T: ledakem14sl |
| 3579150 | 3703563 | 3722633 | T: frodokem976aes |
| 3874250 | 3896420 | 4012060 | T: C:ledakemcpa34 |
| 4211128 | 4285011 | 4317604 | T: hqc2561 |
| 4511147 | 4563034 | 4573184 | T: hqc2562 |
| 4700431 | 4737380 | 4742237 | T: hqc2563 |
| 5782693 | 5812032 | 5977549 | T: frodokem640shake |
| 6079336 | 6104284 | 6122829 | T: frodokem1344aes |
| 6566450 | 6572529 | 6797638 | T: limasp2062cca |
| 7535709 | 7590549 | 8058269 | T: ledakem3364 |
| 7563563 | 7625335 | 7785980 | T: ledakem3264 |
| 7789716 | 7822777 | 7960329 | T: ledakem3464 |
| 7923361 | 7931154 | 7983334 | T: C:bikel3 |
| 8825495 | 8894198 | 10286641 | T: C:ledakemcpa52 |
| 9115670 | 9139960 | 9176053 | T: C:ledakemcpa53 |
| 9809784 | 9825517 | 9841089 | T: C:ledakemcpa54 |
| 9872237 | 10002025 | 11208262 | T: ledakem32sl |
| 12993741 | 13019779 | 13031792 | T: frodokem976shake |
| 13021794 | 13042173 | 13123964 | T: ledakem33sl |
| 11694780 | 13174210 | 13200675 | T: ledakem34sl |
| 16146899 | 16195630 | 16202114 | T: ledakem5264 |
| 17009524 | 17034409 | 17070403 | T: ledakem5364 |
| 20105329 | 20195025 | 20361748 | T: ledakem5464 |
| 22526323 | 22684605 | 22755188 | T: frodokem1344shake |
| 22685414 | 22695574 | 22797165 | T: ledakem52sl |
| 23597040 | 23643128 | 23654574 | T: ledakem53sl |
| 24660113 | 25149982 | 25392888 | T: bigquake3 |
| 26062599 | 26283693 | 26378200 | T: ledakem54sl |
| 29913856? | 37190464? | 38849749? | T: bigquake5 |
|
|
|