Measurements of key-encapsulation mechanisms on one machine: mipso32; Octeon II (cnmips64v2); 2011 Cavium Octeon II CN6120; 2 x 2000MHz; gcc23, supercop-20230530
[Page version: 20241011 15:42:05]
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,
the median of many speed measurements,
the third quartile of many speed measurements, and
the name of the primitive.
Measurements with large variance 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 |
1281360 | 1281898 | 1283234 | kyber512 |
1730942 | 1731362 | 1756442 | kyber90s512 |
1789898 | 1790158 | 1810306 | T: newhope512cca |
2137108 | 2137424 | 2163188 | T: lightsaber2 |
2165006 | 2165960 | 2190586 | kyber768 |
3114704 | 3115732 | 3119134 | kyber90s768 |
3375754 | 3377874 | 3407036 | kyber1024 |
3679828 | 3681020 | 3708966 | T: newhope1024cca |
4428194 | 4430706 | 4463064 | T: saber2 |
5006160 | 5007786 | 5038978 | kyber90s1024 |
5658638 | 5673364 | 5697632 | T: ntrulpr653 |
7396088 | 7402994 | 7429960 | T: firesaber2 |
7488482 | 7506926 | 7524168 | T: ntrulpr761 |
9353538 | 9361622 | 9379370 | T: ntrulpr857 |
11386800 | 11402624 | 11413674 | T: ntrulpr953 |
12786092 | 12793384 | 12818882 | T: ntrulpr1013 |
13468294 | 13708144 | 14156978 | T: hqc1281 |
19805914 | 19809500 | 19817900 | T: ntrulpr1277 |
33674666 | 34023834 | 34435900 | T: hqc1921 |
36185252 | 36775158 | 37545950 | T: hqc1922 |
39908658 | 40821234 | 41575490 | T: hqc2561 |
43959238 | 43974778 | 43999938 | T: ntrulpr4591761 |
45398434 | 45472236 | 45574324 | T: ntrukem443 |
53402684 | 53761118 | 54129876 | T: hqc2562 |
54507844 | 54563770 | 54618284 | T: locker1 |
59511728 | 59629798 | 59773880 | T: locker2 |
63988540 | 64060040 | 64176892 | T: locker3 |
65427972 | 65952386 | 66552986 | T: hqc2563 |
75630142 | 75716254 | 75779520 | T: locker4 |
81851280 | 81921776 | 82066680 | T: locker6 |
93438560 | 93538838 | 93656018 | T: locker5 |
127135182 | 127293898 | 127463514 | T: ntrukem743 |
157437250 | 157523826 | 157652802 | T: locker7 |
158453534 | 158767576 | 159061466 | T: locker8 |
159399924 | 162266254 | 163675302 | T: ramstakers216091 |
165587076 | 165662872 | 165830052 | T: ntruhps2048509 |
165825110 | 165862694 | 165927098 | ntruhps2048509 |
167127878 | 167740782 | 168354670 | T: locker9 |
292781272 | 292879786 | 293026402 | ntruhps2048677 |
313296524 | 313406384 | 313571410 | ntruhrss701 |
342908010 | 343030004 | 343205518 | T: ntruhps2048677 |
354328944 | 354441532 | 354556614 | T: sntrup653 |
354737958 | 354799880 | 355016442 | sntrup653 |
429639562 | 429759608 | 429917382 | T: ntruhps4096821 |
430146044 | 430259070 | 430569782 | ntruhps4096821 |
469828640 | 470025022 | 470304390 | T: sntrup4591761 |
480503498 | 480646334 | 480913156 | T: sntrup761 |
481015772 | 481138614 | 481356090 | sntrup761 |
537068434 | 537456178 | 538227630 | T: kindi256342 |
563373962 | 563917462 | 564489566 | T: kindi512222 |
564120318 | 564723072 | 565876418 | T: kindi512241 |
701854388 | 708016528 | 720262774 | T: ramstakers756839 |
982694842 | 983111266 | 983857144 | T: lotus128 |
1180226572 | 1181343174 | 1182641592 | T: kindi512321 |
1403079142 | 1403744636 | 1405432930 | T: kindi256522 |
1950067468 | 1950668994 | 1952256356 | mceliece348864pcf |
1966240236 | 1967109694 | 1968172302 | mceliece348864f |
2133512610 | 2133905246 | 2135371158 | T: lotus192 |
2372673300 | 2373224376 | 2374794960 | T: sntrup857 |
1882507852? | 2590734750? | 3337506852? | mceliece348864pc |
1900100570? | 2626527356? | 3389864250? | mceliece348864 |
2922452286 | 2923334012 | 2925137476 | T: sntrup953 |
3301737656 | 3302321110 | 3304619506 | T: sntrup1013 |
3900287840 | 3901334830 | 3903507930 | T: lotus256 |
5242601294 | 5244600034 | 5247412860 | T: sntrup1277 |
6185939558 | 6195985050 | 6478706760 | mceliece460896f |
6220914698 | 6276644778 | 6871322006 | mceliece460896pcf |
3698146662? | 6538874830? | 9444583322? | T: rsa2048 |
7630141246? | 9176637408? | 12271564852? | mceliece460896pc |
6219497790? | 9220452480? | 12325188572? | mceliece460896 |
13654779926 | 13702792932 | 14848679990 | mceliece6960119f |
13610571792 | 13826920320 | 15015291470 | mceliece6960119pcf |
15240354870 | 15271380376 | 16583059916 | mceliece6688128pcf |
15368724574 | 15491684190 | 16648700630 | mceliece6688128f |
12355136648? | 16616399642? | 24059929980? | mceliece6960119 |
15148277362? | 18073545458? | 25738742024? | mceliece6960119pc |
14750755530? | 18941406788? | 28003856860? | mceliece6688128pc |
19074442094 | 19102235700 | 20021721688 | mceliece8192128pcf |
19054052824 | 19119552376 | 19940389032 | mceliece8192128f |
17236245494? | 20968538576? | 28159333800? | mceliece6688128 |
22208172494? | 25919572208? | 36821536834? | mceliece8192128pc |
19114974856? | 26224177684? | 33158873710? | mceliece8192128 |
|
Cycles for encapsulation |
25% | 50% | 75% | system |
483714 | 514250 | 526254 | T: rsa2048 |
957498 | 992844 | 1069644 | mceliece348864 |
956442 | 995628 | 1030670 | mceliece348864f |
1801784 | 1801898 | 1805134 | kyber512 |
1864546 | 1902504 | 1939240 | mceliece348864pcf |
1864454 | 1904926 | 1976972 | mceliece348864pc |
1882782 | 2011670 | 2180906 | mceliece460896 |
1908850 | 2012782 | 2170534 | mceliece460896f |
2088444 | 2088740 | 2089138 | kyber90s512 |
2818152 | 2818412 | 2847154 | T: newhope512cca |
2878794 | 2880110 | 2884000 | kyber768 |
3099178 | 3099380 | 3125214 | T: lightsaber2 |
3658264 | 3659470 | 3683022 | kyber90s768 |
3521248 | 3676234 | 4003080 | mceliece460896pc |
3517136 | 3740582 | 3961012 | mceliece460896pcf |
4244806 | 4268490 | 4289586 | kyber1024 |
4117302 | 4475610 | 4792226 | mceliece6688128f |
4300160 | 4535666 | 4868888 | mceliece6688128 |
5483038 | 5503252 | 5515958 | T: sntrup653 |
5572214 | 5573868 | 5605476 | kyber90s1024 |
5671810 | 5708632 | 5820492 | T: ntrukem443 |
5721582 | 5726888 | 5758438 | T: newhope1024cca |
5822422 | 5826180 | 5852212 | T: saber2 |
5875990 | 5899136 | 5915908 | sntrup653 |
5874104 | 6038528 | 6214190 | mceliece8192128 |
5921450 | 6111506 | 6285450 | mceliece8192128f |
7049872 | 7070326 | 7084680 | T: ntruhps2048509 |
7297270 | 7302274 | 7325658 | T: sntrup761 |
7320976 | 7334328 | 7350442 | ntruhps2048509 |
7206428 | 7368732 | 7591556 | mceliece6688128pc |
7643014 | 7674022 | 7696412 | T: locker1 |
7364848 | 7717810 | 8184756 | mceliece6688128pcf |
7805134 | 7820274 | 7834966 | sntrup761 |
8031670 | 8067678 | 8106376 | T: locker2 |
8897274 | 8923954 | 8962416 | T: locker3 |
9180578 | 9199184 | 9209912 | T: firesaber2 |
9189958 | 9431400 | 9966546 | mceliece6960119 |
9300168 | 9531018 | 9913702 | mceliece6960119f |
9654206 | 9863740 | 10323180 | mceliece6960119pcf |
9640720 | 9898370 | 10361060 | mceliece6960119pc |
9998244 | 10158858 | 10400696 | mceliece8192128pcf |
10030256 | 10178360 | 10416138 | mceliece8192128pc |
10265262 | 10348006 | 10414672 | T: locker4 |
10985248 | 11009882 | 11037948 | T: ntrulpr653 |
11144390 | 11168454 | 11214410 | T: locker6 |
12075332 | 12114158 | 12164502 | T: locker5 |
12359018 | 12376848 | 12394216 | T: ntruhps2048677 |
12763032 | 12776544 | 12791474 | ntruhps2048677 |
13129816 | 13143250 | 13154164 | ntruhrss701 |
13855244 | 13870422 | 13908176 | T: lotus128 |
14603002 | 14615306 | 14626218 | T: ntrulpr761 |
14696718 | 14724662 | 14856296 | T: ntrukem743 |
18056702 | 18080214 | 18098806 | T: ntruhps4096821 |
18251662 | 18256434 | 18269182 | T: ntrulpr857 |
18592292 | 18616320 | 18646826 | ntruhps4096821 |
18953158 | 19012460 | 19064754 | T: locker8 |
18989578 | 19023852 | 19055404 | T: locker7 |
20242756 | 20362916 | 20435684 | T: locker9 |
22262960 | 22269110 | 22282750 | T: ntrulpr953 |
22171772 | 22310912 | 22393418 | T: lotus192 |
25010962 | 25022934 | 25045606 | T: ntrulpr1013 |
27162344 | 27799568 | 28431026 | T: hqc1281 |
32479046 | 32512462 | 32578928 | T: lotus256 |
38904100 | 38917110 | 38944086 | T: ntrulpr1277 |
43669484 | 43705184 | 43735662 | T: sntrup4591761 |
66529172 | 67341640 | 68292074 | T: hqc1921 |
71814578 | 72755910 | 73676806 | T: hqc1922 |
78375640 | 79371982 | 81051978 | T: hqc2561 |
87042612 | 87078962 | 87166458 | T: ntrulpr4591761 |
105065138 | 105697844 | 106605776 | T: hqc2562 |
128114242 | 129133354 | 130255432 | T: hqc2563 |
261101782 | 261235306 | 261454166 | T: sntrup857 |
311766176 | 311885854 | 312064954 | T: sntrup953 |
311945396 | 316528034 | 318004772 | T: ramstakers216091 |
352012342 | 352173900 | 352370814 | T: sntrup1013 |
558428328 | 558602634 | 558787634 | T: sntrup1277 |
689763484 | 690649880 | 691914518 | T: kindi256342 |
787411040 | 788213822 | 789067514 | T: kindi512222 |
788250100 | 790082032 | 791396742 | T: kindi512241 |
1342585924 | 1356455658 | 1381293660 | T: ramstakers756839 |
1516465262 | 1517879824 | 1519936380 | T: kindi512321 |
1657721052 | 1658894390 | 1660771730 | T: kindi256522 |
|
Cycles for decapsulation |
25% | 50% | 75% | system |
2097290 | 2097404 | 2098178 | kyber512 |
2445724 | 2445960 | 2446588 | kyber90s512 |
3088478 | 3088674 | 3092358 | T: newhope512cca |
3243728 | 3245040 | 3252664 | kyber768 |
3495916 | 3495946 | 3500796 | T: lightsaber2 |
4140278 | 4141550 | 4165236 | kyber90s768 |
4683240 | 4706898 | 4716382 | kyber1024 |
5714398 | 5715424 | 5745280 | mceliece348864 |
5714664 | 5715962 | 5747522 | mceliece348864f |
5911572 | 5913996 | 5943368 | mceliece348864pcf |
5911912 | 5919476 | 5944468 | mceliece348864pc |
6143618 | 6145728 | 6179644 | kyber90s1024 |
6386346 | 6389124 | 6414010 | T: newhope1024cca |
6414074 | 6419886 | 6447706 | T: saber2 |
9941644 | 9958134 | 9972296 | T: firesaber2 |
10553210 | 10562028 | 10573616 | T: ntrukem443 |
15178566 | 15189432 | 15344832 | mceliece460896f |
15184652 | 15190634 | 15233932 | mceliece460896 |
15202570 | 15208058 | 15219704 | T: sntrup761 |
15208814 | 15212422 | 15221168 | sntrup761 |
15387572 | 15395412 | 15561910 | mceliece460896pcf |
15376874 | 15400238 | 15516438 | mceliece460896pc |
15886574 | 15895786 | 15907872 | T: ntrulpr653 |
16338830 | 16345944 | 16404652 | mceliece6960119 |
16341018 | 16353336 | 16399414 | mceliece6960119f |
16695826 | 16701038 | 16774590 | mceliece6960119pcf |
16701144 | 16708078 | 16756024 | mceliece6960119pc |
16868282 | 16892696 | 16921836 | mceliece8192128 |
16850068 | 16894302 | 16952334 | mceliece8192128f |
16887326 | 16918290 | 17059392 | mceliece6688128f |
16888366 | 16923196 | 16993594 | mceliece6688128 |
16954230 | 17002544 | 17062012 | T: lotus128 |
17158454 | 17192540 | 17284036 | mceliece6688128pc |
17165276 | 17197946 | 17262636 | mceliece6688128pcf |
17171078 | 17206534 | 17260012 | mceliece8192128pc |
17178700 | 17242746 | 17302370 | mceliece8192128pcf |
20542158 | 20546054 | 20556866 | sntrup653 |
20542118 | 20548690 | 20572180 | T: sntrup653 |
20593748 | 20598342 | 20612172 | ntruhps2048509 |
20603138 | 20632508 | 20659420 | T: ntruhps2048509 |
21197842 | 21203660 | 21236552 | T: ntrulpr761 |
26592480 | 26599604 | 26629726 | T: ntrulpr857 |
28186796 | 28269330 | 28361178 | T: lotus192 |
28262234 | 28289550 | 28337978 | T: ntrukem743 |
30178734 | 30244232 | 30291966 | T: locker1 |
32061510 | 32099694 | 32157568 | T: locker2 |
32542980 | 32558942 | 32575962 | T: ntrulpr953 |
35635854 | 35732166 | 35949382 | T: locker4 |
36268326 | 36278052 | 36309858 | ntruhps2048677 |
36288944 | 36303406 | 36335872 | T: ntruhps2048677 |
36614454 | 36625032 | 36658714 | T: ntrulpr1013 |
38964994 | 38977756 | 39013844 | ntruhrss701 |
41602624 | 41632092 | 41728832 | T: lotus256 |
41927308 | 42640378 | 43471212 | T: hqc1281 |
44358824 | 44424664 | 44484756 | T: locker3 |
48752884 | 48800606 | 48861854 | T: locker6 |
50788478 | 50875842 | 50980682 | T: locker5 |
53205210 | 53257936 | 53320610 | T: ntruhps4096821 |
53225558 | 53274716 | 53315632 | ntruhps4096821 |
57222098 | 57237962 | 57273414 | T: ntrulpr1277 |
59869762 | 59988516 | 60077620 | T: locker7 |
60506414 | 60617356 | 60736954 | T: locker8 |
76505352 | 76670934 | 76980704 | T: locker9 |
101705470 | 101869290 | 103833436 | T: hqc1921 |
109744306 | 109878738 | 110042854 | T: rsa2048 |
107841602 | 110087420 | 110350412 | T: hqc1922 |
120711740 | 121429512 | 134110254 | T: hqc2561 |
123417902 | 123455516 | 123496078 | T: sntrup4591761 |
130183344 | 130284594 | 130394800 | T: ntrulpr4591761 |
161355670 | 161537142 | 162078792 | T: hqc2562 |
194346188 | 194517444 | 194827832 | T: hqc2563 |
645042188 | 646769700 | 648683370 | T: ramstakers216091 |
775739886 | 775941496 | 776485448 | T: sntrup857 |
915769534 | 917410110 | 918351572 | T: kindi256342 |
937023412 | 937178114 | 937476868 | T: sntrup953 |
1058419376 | 1058761306 | 1059201432 | T: sntrup1013 |
1120900364 | 1122424018 | 1123899668 | T: kindi512222 |
1121886740 | 1123207420 | 1124847664 | T: kindi512241 |
1680561612 | 1681048426 | 1681972430 | T: sntrup1277 |
2013255852 | 2015455840 | 2017321638 | T: kindi512321 |
2031403112 | 2032497632 | 2035258614 | T: kindi256522 |
2657964182 | 2660595068 | 2681978516 | T: ramstakers756839 |
|
|
|