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.

Solved challenges
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
Unsolved challenges
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