This page contains results about cryptanalytic challenges for wild McEliece available on the Post-quantum cryptography website.
Numbers of iterations and cycles/iteration are considered log2.
Challenges are solved using 8 Intel Xeon W3550 and 16 Intel Xeon W3670.
number of iterations | ||||
---|---|---|---|---|
challenge | l | cycles/iteration | expected | measured |
5 | 15 | 21.17 | 13.32 | 13.30 |
6 | 15 | 21.28 | 15.10 | 14.72 |
7 | 15 | 21.53 | 16.98 | 16.76 |
9 | 15 | 21.54 | 17.87 | 17.76 |
10 | 17 | 22.35 | 19.51 | 16.73 |
11 | 16 | 22.29 | 20.42 | 19.90 |
12 | 16 | 22.34 | 21.36 | 22.24 |
13 | 17 | 22.77 | 23.26 | 20.86 |
14 | 17 | 22.80 | 24.19 | 22.16 |
15 | 17 | 22.67 | 25.24 | 24.13 |
16 | 17 | 23.04 | 27.07 | 23.01 |
17 | 17 | 22.97 | 28.07 | 25.87 |
18 | 17 | 23.04 | 29.04 | 28.69 |
19 | 17 | 23.12 | 30.00 | 24.89 |
20 | 17 | 23.16 | 30.95 | 30.30 |
21 | 17 | 23.23 | 31.90 | 31.74 |
22 | 17 | 23.30 | 32.83 | 32.90 |
23 | 18 | 23.55 | 33.83 | 30.48 |
24 | 18 | 23.74 | 35.66 | 34.67 |
25 | 17 | 23.45 | 35.73 | 34.63 |
26 | 17 | 23.57 | 36.67 | 27.68 |
27 | 18 | 23.74 | 37.72 | 32.21 |
28 | 18 | 23.57 | 38.67 | 27.92 |
number of iterations | ||||
---|---|---|---|---|
challenge | l | cycles/iteration | expected | |
32 | 17 | 23.70 | 38.58 | |
34 | 19 | 24.32 | 39.16 | |
36 | 19 | 24.36 | 40.18 | |
38 | 19 | 24.35 | 42.09 | |
40 | 19 | 24.38 | 43.16 | |
42 | 20 | 25.05 | 45.06 | |
44 | 19 | 24.42 | 46.08 | |
46 | 19 | 24.54 | 47.02 | |
48 | 19 | 24.75 | 48.88 | |
50 | 19 | 24.75 | 49.90 | |
52 | 19 | 24.75 | 50.92 | |
54 | 20 | 25.36 | 52.80 | |
56 | 20 | 25.25 | 53.83 | |
58 | 19 | 25.09 | 54.75 | |
60 | 19 | 25.04 | 55.71 | |
62 | 20 | 25.24 | 56.79 | |
64 | 20 | 25.48 | 58.58 | |
68 | 20 | 25.41 | 60.66 | |
72 | 20 | 25.47 | 62.63 | |
76 | 20 | 25.43 | 64.60 | |
80 | 20 | 25.92 | 66.39 | |
84 | 21 | 26.42 | 69.35 | |
88 | 21 | 26.43 | 71.33 | |
92 | 20 | 25.92 | 72.34 | |
96 | 20 | 26.09 | 74.32 | |
100 | 20 | 26.02 | 76.25 | |
104 | 20 | 26.01 | 77.27 | |
108 | 20 | 25.91 | 79.23 | |
112 | 20 | 25.86 | 80.25 | |
128 | 20 | 25.77 | 80.27 | |
136 | 21 | 26.94 | 82.81 | |
144 | 22 | 27.44 | 85.75 | |
152 | 22 | 27.58 | 88.66 | |
160 | 21 | 27.16 | 90.65 | |
168 | 22 | 27.64 | 93.58 | |
176 | 22 | 27.59 | 96.58 | |
184 | 21 | 27.38 | 98.55 | |
192 | 22 | 27.83 | 101.45 |