?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
mac80211: mesh gate implementation
[linux-2.6/linux-acpi-2.6/ibm-acpi-2.6.git] / crypto / des_generic.c
blob873818d48e86939b9492a158a3cd86a9d16b97b9
1 /*
2 * Cryptographic API.
3 *
4 * DES & Triple DES EDE Cipher Algorithms.
5 *
6 * Copyright (c) 2005 Dag Arne Osvik <da@osvik.no>
7 *
8 * This program is free software; you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation; either version 2 of the License, or
11 * (at your option) any later version.
12 *
13 */
14
15 #include <asm/byteorder.h>
16 #include <linux/bitops.h>
17 #include <linux/init.h>
18 #include <linux/module.h>
19 #include <linux/errno.h>
20 #include <linux/crypto.h>
21 #include <linux/types.h>
22
23 #include <crypto/des.h>
24
25 #define ROL(x, r) ((x) = rol32((x), (r)))
26 #define ROR(x, r) ((x) = ror32((x), (r)))
27
28 struct des_ctx {
29 u32 expkey[DES_EXPKEY_WORDS];
30 };
31
32 struct des3_ede_ctx {
33 u32 expkey[DES3_EDE_EXPKEY_WORDS];
34 };
35
36 /* Lookup tables for key expansion */
37
38 static const u8 pc1[256] = {
39 0x00, 0x00, 0x40, 0x04, 0x10, 0x10, 0x50, 0x14,
40 0x04, 0x40, 0x44, 0x44, 0x14, 0x50, 0x54, 0x54,
41 0x02, 0x02, 0x42, 0x06, 0x12, 0x12, 0x52, 0x16,
42 0x06, 0x42, 0x46, 0x46, 0x16, 0x52, 0x56, 0x56,
43 0x80, 0x08, 0xc0, 0x0c, 0x90, 0x18, 0xd0, 0x1c,
44 0x84, 0x48, 0xc4, 0x4c, 0x94, 0x58, 0xd4, 0x5c,
45 0x82, 0x0a, 0xc2, 0x0e, 0x92, 0x1a, 0xd2, 0x1e,
46 0x86, 0x4a, 0xc6, 0x4e, 0x96, 0x5a, 0xd6, 0x5e,
47 0x20, 0x20, 0x60, 0x24, 0x30, 0x30, 0x70, 0x34,
48 0x24, 0x60, 0x64, 0x64, 0x34, 0x70, 0x74, 0x74,
49 0x22, 0x22, 0x62, 0x26, 0x32, 0x32, 0x72, 0x36,
50 0x26, 0x62, 0x66, 0x66, 0x36, 0x72, 0x76, 0x76,
51 0xa0, 0x28, 0xe0, 0x2c, 0xb0, 0x38, 0xf0, 0x3c,
52 0xa4, 0x68, 0xe4, 0x6c, 0xb4, 0x78, 0xf4, 0x7c,
53 0xa2, 0x2a, 0xe2, 0x2e, 0xb2, 0x3a, 0xf2, 0x3e,
54 0xa6, 0x6a, 0xe6, 0x6e, 0xb6, 0x7a, 0xf6, 0x7e,
55 0x08, 0x80, 0x48, 0x84, 0x18, 0x90, 0x58, 0x94,
56 0x0c, 0xc0, 0x4c, 0xc4, 0x1c, 0xd0, 0x5c, 0xd4,
57 0x0a, 0x82, 0x4a, 0x86, 0x1a, 0x92, 0x5a, 0x96,
58 0x0e, 0xc2, 0x4e, 0xc6, 0x1e, 0xd2, 0x5e, 0xd6,
59 0x88, 0x88, 0xc8, 0x8c, 0x98, 0x98, 0xd8, 0x9c,
60 0x8c, 0xc8, 0xcc, 0xcc, 0x9c, 0xd8, 0xdc, 0xdc,
61 0x8a, 0x8a, 0xca, 0x8e, 0x9a, 0x9a, 0xda, 0x9e,
62 0x8e, 0xca, 0xce, 0xce, 0x9e, 0xda, 0xde, 0xde,
63 0x28, 0xa0, 0x68, 0xa4, 0x38, 0xb0, 0x78, 0xb4,
64 0x2c, 0xe0, 0x6c, 0xe4, 0x3c, 0xf0, 0x7c, 0xf4,
65 0x2a, 0xa2, 0x6a, 0xa6, 0x3a, 0xb2, 0x7a, 0xb6,
66 0x2e, 0xe2, 0x6e, 0xe6, 0x3e, 0xf2, 0x7e, 0xf6,
67 0xa8, 0xa8, 0xe8, 0xac, 0xb8, 0xb8, 0xf8, 0xbc,
68 0xac, 0xe8, 0xec, 0xec, 0xbc, 0xf8, 0xfc, 0xfc,
69 0xaa, 0xaa, 0xea, 0xae, 0xba, 0xba, 0xfa, 0xbe,
70 0xae, 0xea, 0xee, 0xee, 0xbe, 0xfa, 0xfe, 0xfe
71 };
72
73 static const u8 rs[256] = {
74 0x00, 0x00, 0x80, 0x80, 0x02, 0x02, 0x82, 0x82,
75 0x04, 0x04, 0x84, 0x84, 0x06, 0x06, 0x86, 0x86,
76 0x08, 0x08, 0x88, 0x88, 0x0a, 0x0a, 0x8a, 0x8a,
77 0x0c, 0x0c, 0x8c, 0x8c, 0x0e, 0x0e, 0x8e, 0x8e,
78 0x10, 0x10, 0x90, 0x90, 0x12, 0x12, 0x92, 0x92,
79 0x14, 0x14, 0x94, 0x94, 0x16, 0x16, 0x96, 0x96,
80 0x18, 0x18, 0x98, 0x98, 0x1a, 0x1a, 0x9a, 0x9a,
81 0x1c, 0x1c, 0x9c, 0x9c, 0x1e, 0x1e, 0x9e, 0x9e,
82 0x20, 0x20, 0xa0, 0xa0, 0x22, 0x22, 0xa2, 0xa2,
83 0x24, 0x24, 0xa4, 0xa4, 0x26, 0x26, 0xa6, 0xa6,
84 0x28, 0x28, 0xa8, 0xa8, 0x2a, 0x2a, 0xaa, 0xaa,
85 0x2c, 0x2c, 0xac, 0xac, 0x2e, 0x2e, 0xae, 0xae,
86 0x30, 0x30, 0xb0, 0xb0, 0x32, 0x32, 0xb2, 0xb2,
87 0x34, 0x34, 0xb4, 0xb4, 0x36, 0x36, 0xb6, 0xb6,
88 0x38, 0x38, 0xb8, 0xb8, 0x3a, 0x3a, 0xba, 0xba,
89 0x3c, 0x3c, 0xbc, 0xbc, 0x3e, 0x3e, 0xbe, 0xbe,
90 0x40, 0x40, 0xc0, 0xc0, 0x42, 0x42, 0xc2, 0xc2,
91 0x44, 0x44, 0xc4, 0xc4, 0x46, 0x46, 0xc6, 0xc6,
92 0x48, 0x48, 0xc8, 0xc8, 0x4a, 0x4a, 0xca, 0xca,
93 0x4c, 0x4c, 0xcc, 0xcc, 0x4e, 0x4e, 0xce, 0xce,
94 0x50, 0x50, 0xd0, 0xd0, 0x52, 0x52, 0xd2, 0xd2,
95 0x54, 0x54, 0xd4, 0xd4, 0x56, 0x56, 0xd6, 0xd6,
96 0x58, 0x58, 0xd8, 0xd8, 0x5a, 0x5a, 0xda, 0xda,
97 0x5c, 0x5c, 0xdc, 0xdc, 0x5e, 0x5e, 0xde, 0xde,
98 0x60, 0x60, 0xe0, 0xe0, 0x62, 0x62, 0xe2, 0xe2,
99 0x64, 0x64, 0xe4, 0xe4, 0x66, 0x66, 0xe6, 0xe6,
100 0x68, 0x68, 0xe8, 0xe8, 0x6a, 0x6a, 0xea, 0xea,
101 0x6c, 0x6c, 0xec, 0xec, 0x6e, 0x6e, 0xee, 0xee,
102 0x70, 0x70, 0xf0, 0xf0, 0x72, 0x72, 0xf2, 0xf2,
103 0x74, 0x74, 0xf4, 0xf4, 0x76, 0x76, 0xf6, 0xf6,
104 0x78, 0x78, 0xf8, 0xf8, 0x7a, 0x7a, 0xfa, 0xfa,
105 0x7c, 0x7c, 0xfc, 0xfc, 0x7e, 0x7e, 0xfe, 0xfe
106 };
107
108 static const u32 pc2[1024] = {
109 0x00000000, 0x00000000, 0x00000000, 0x00000000,
110 0x00040000, 0x00000000, 0x04000000, 0x00100000,
111 0x00400000, 0x00000008, 0x00000800, 0x40000000,
112 0x00440000, 0x00000008, 0x04000800, 0x40100000,
113 0x00000400, 0x00000020, 0x08000000, 0x00000100,
114 0x00040400, 0x00000020, 0x0c000000, 0x00100100,
115 0x00400400, 0x00000028, 0x08000800, 0x40000100,
116 0x00440400, 0x00000028, 0x0c000800, 0x40100100,
117 0x80000000, 0x00000010, 0x00000000, 0x00800000,
118 0x80040000, 0x00000010, 0x04000000, 0x00900000,
119 0x80400000, 0x00000018, 0x00000800, 0x40800000,
120 0x80440000, 0x00000018, 0x04000800, 0x40900000,
121 0x80000400, 0x00000030, 0x08000000, 0x00800100,
122 0x80040400, 0x00000030, 0x0c000000, 0x00900100,
123 0x80400400, 0x00000038, 0x08000800, 0x40800100,
124 0x80440400, 0x00000038, 0x0c000800, 0x40900100,
125 0x10000000, 0x00000000, 0x00200000, 0x00001000,
126 0x10040000, 0x00000000, 0x04200000, 0x00101000,
127 0x10400000, 0x00000008, 0x00200800, 0x40001000,
128 0x10440000, 0x00000008, 0x04200800, 0x40101000,
129 0x10000400, 0x00000020, 0x08200000, 0x00001100,
130 0x10040400, 0x00000020, 0x0c200000, 0x00101100,
131 0x10400400, 0x00000028, 0x08200800, 0x40001100,
132 0x10440400, 0x00000028, 0x0c200800, 0x40101100,
133 0x90000000, 0x00000010, 0x00200000, 0x00801000,
134 0x90040000, 0x00000010, 0x04200000, 0x00901000,
135 0x90400000, 0x00000018, 0x00200800, 0x40801000,
136 0x90440000, 0x00000018, 0x04200800, 0x40901000,
137 0x90000400, 0x00000030, 0x08200000, 0x00801100,
138 0x90040400, 0x00000030, 0x0c200000, 0x00901100,
139 0x90400400, 0x00000038, 0x08200800, 0x40801100,
140 0x90440400, 0x00000038, 0x0c200800, 0x40901100,
141 0x00000200, 0x00080000, 0x00000000, 0x00000004,
142 0x00040200, 0x00080000, 0x04000000, 0x00100004,
143 0x00400200, 0x00080008, 0x00000800, 0x40000004,
144 0x00440200, 0x00080008, 0x04000800, 0x40100004,
145 0x00000600, 0x00080020, 0x08000000, 0x00000104,
146 0x00040600, 0x00080020, 0x0c000000, 0x00100104,
147 0x00400600, 0x00080028, 0x08000800, 0x40000104,
148 0x00440600, 0x00080028, 0x0c000800, 0x40100104,
149 0x80000200, 0x00080010, 0x00000000, 0x00800004,
150 0x80040200, 0x00080010, 0x04000000, 0x00900004,
151 0x80400200, 0x00080018, 0x00000800, 0x40800004,
152 0x80440200, 0x00080018, 0x04000800, 0x40900004,
153 0x80000600, 0x00080030, 0x08000000, 0x00800104,
154 0x80040600, 0x00080030, 0x0c000000, 0x00900104,
155 0x80400600, 0x00080038, 0x08000800, 0x40800104,
156 0x80440600, 0x00080038, 0x0c000800, 0x40900104,
157 0x10000200, 0x00080000, 0x00200000, 0x00001004,
158 0x10040200, 0x00080000, 0x04200000, 0x00101004,
159 0x10400200, 0x00080008, 0x00200800, 0x40001004,
160 0x10440200, 0x00080008, 0x04200800, 0x40101004,
161 0x10000600, 0x00080020, 0x08200000, 0x00001104,
162 0x10040600, 0x00080020, 0x0c200000, 0x00101104,
163 0x10400600, 0x00080028, 0x08200800, 0x40001104,
164 0x10440600, 0x00080028, 0x0c200800, 0x40101104,
165 0x90000200, 0x00080010, 0x00200000, 0x00801004,
166 0x90040200, 0x00080010, 0x04200000, 0x00901004,
167 0x90400200, 0x00080018, 0x00200800, 0x40801004,
168 0x90440200, 0x00080018, 0x04200800, 0x40901004,
169 0x90000600, 0x00080030, 0x08200000, 0x00801104,
170 0x90040600, 0x00080030, 0x0c200000, 0x00901104,
171 0x90400600, 0x00080038, 0x08200800, 0x40801104,
172 0x90440600, 0x00080038, 0x0c200800, 0x40901104,
173 0x00000002, 0x00002000, 0x20000000, 0x00000001,
174 0x00040002, 0x00002000, 0x24000000, 0x00100001,
175 0x00400002, 0x00002008, 0x20000800, 0x40000001,
176 0x00440002, 0x00002008, 0x24000800, 0x40100001,
177 0x00000402, 0x00002020, 0x28000000, 0x00000101,
178 0x00040402, 0x00002020, 0x2c000000, 0x00100101,
179 0x00400402, 0x00002028, 0x28000800, 0x40000101,
180 0x00440402, 0x00002028, 0x2c000800, 0x40100101,
181 0x80000002, 0x00002010, 0x20000000, 0x00800001,
182 0x80040002, 0x00002010, 0x24000000, 0x00900001,
183 0x80400002, 0x00002018, 0x20000800, 0x40800001,
184 0x80440002, 0x00002018, 0x24000800, 0x40900001,
185 0x80000402, 0x00002030, 0x28000000, 0x00800101,
186 0x80040402, 0x00002030, 0x2c000000, 0x00900101,
187 0x80400402, 0x00002038, 0x28000800, 0x40800101,
188 0x80440402, 0x00002038, 0x2c000800, 0x40900101,
189 0x10000002, 0x00002000, 0x20200000, 0x00001001,
190 0x10040002, 0x00002000, 0x24200000, 0x00101001,
191 0x10400002, 0x00002008, 0x20200800, 0x40001001,
192 0x10440002, 0x00002008, 0x24200800, 0x40101001,
193 0x10000402, 0x00002020, 0x28200000, 0x00001101,
194 0x10040402, 0x00002020, 0x2c200000, 0x00101101,
195 0x10400402, 0x00002028, 0x28200800, 0x40001101,
196 0x10440402, 0x00002028, 0x2c200800, 0x40101101,
197 0x90000002, 0x00002010, 0x20200000, 0x00801001,
198 0x90040002, 0x00002010, 0x24200000, 0x00901001,
199 0x90400002, 0x00002018, 0x20200800, 0x40801001,
200 0x90440002, 0x00002018, 0x24200800, 0x40901001,
201 0x90000402, 0x00002030, 0x28200000, 0x00801101,
202 0x90040402, 0x00002030, 0x2c200000, 0x00901101,
203 0x90400402, 0x00002038, 0x28200800, 0x40801101,
204 0x90440402, 0x00002038, 0x2c200800, 0x40901101,
205 0x00000202, 0x00082000, 0x20000000, 0x00000005,
206 0x00040202, 0x00082000, 0x24000000, 0x00100005,
207 0x00400202, 0x00082008, 0x20000800, 0x40000005,
208 0x00440202, 0x00082008, 0x24000800, 0x40100005,
209 0x00000602, 0x00082020, 0x28000000, 0x00000105,
210 0x00040602, 0x00082020, 0x2c000000, 0x00100105,
211 0x00400602, 0x00082028, 0x28000800, 0x40000105,
212 0x00440602, 0x00082028, 0x2c000800, 0x40100105,
213 0x80000202, 0x00082010, 0x20000000, 0x00800005,
214 0x80040202, 0x00082010, 0x24000000, 0x00900005,
215 0x80400202, 0x00082018, 0x20000800, 0x40800005,
216 0x80440202, 0x00082018, 0x24000800, 0x40900005,
217 0x80000602, 0x00082030, 0x28000000, 0x00800105,
218 0x80040602, 0x00082030, 0x2c000000, 0x00900105,
219 0x80400602, 0x00082038, 0x28000800, 0x40800105,
220 0x80440602, 0x00082038, 0x2c000800, 0x40900105,
221 0x10000202, 0x00082000, 0x20200000, 0x00001005,
222 0x10040202, 0x00082000, 0x24200000, 0x00101005,
223 0x10400202, 0x00082008, 0x20200800, 0x40001005,
224 0x10440202, 0x00082008, 0x24200800, 0x40101005,
225 0x10000602, 0x00082020, 0x28200000, 0x00001105,
226 0x10040602, 0x00082020, 0x2c200000, 0x00101105,
227 0x10400602, 0x00082028, 0x28200800, 0x40001105,
228 0x10440602, 0x00082028, 0x2c200800, 0x40101105,
229 0x90000202, 0x00082010, 0x20200000, 0x00801005,
230 0x90040202, 0x00082010, 0x24200000, 0x00901005,
231 0x90400202, 0x00082018, 0x20200800, 0x40801005,
232 0x90440202, 0x00082018, 0x24200800, 0x40901005,
233 0x90000602, 0x00082030, 0x28200000, 0x00801105,
234 0x90040602, 0x00082030, 0x2c200000, 0x00901105,
235 0x90400602, 0x00082038, 0x28200800, 0x40801105,
236 0x90440602, 0x00082038, 0x2c200800, 0x40901105,
237
238 0x00000000, 0x00000000, 0x00000000, 0x00000000,
239 0x00000000, 0x00000008, 0x00080000, 0x10000000,
240 0x02000000, 0x00000000, 0x00000080, 0x00001000,
241 0x02000000, 0x00000008, 0x00080080, 0x10001000,
242 0x00004000, 0x00000000, 0x00000040, 0x00040000,
243 0x00004000, 0x00000008, 0x00080040, 0x10040000,
244 0x02004000, 0x00000000, 0x000000c0, 0x00041000,
245 0x02004000, 0x00000008, 0x000800c0, 0x10041000,
246 0x00020000, 0x00008000, 0x08000000, 0x00200000,
247 0x00020000, 0x00008008, 0x08080000, 0x10200000,
248 0x02020000, 0x00008000, 0x08000080, 0x00201000,
249 0x02020000, 0x00008008, 0x08080080, 0x10201000,
250 0x00024000, 0x00008000, 0x08000040, 0x00240000,
251 0x00024000, 0x00008008, 0x08080040, 0x10240000,
252 0x02024000, 0x00008000, 0x080000c0, 0x00241000,
253 0x02024000, 0x00008008, 0x080800c0, 0x10241000,
254 0x00000000, 0x01000000, 0x00002000, 0x00000020,
255 0x00000000, 0x01000008, 0x00082000, 0x10000020,
256 0x02000000, 0x01000000, 0x00002080, 0x00001020,
257 0x02000000, 0x01000008, 0x00082080, 0x10001020,
258 0x00004000, 0x01000000, 0x00002040, 0x00040020,
259 0x00004000, 0x01000008, 0x00082040, 0x10040020,
260 0x02004000, 0x01000000, 0x000020c0, 0x00041020,
261 0x02004000, 0x01000008, 0x000820c0, 0x10041020,
262 0x00020000, 0x01008000, 0x08002000, 0x00200020,
263 0x00020000, 0x01008008, 0x08082000, 0x10200020,
264 0x02020000, 0x01008000, 0x08002080, 0x00201020,
265 0x02020000, 0x01008008, 0x08082080, 0x10201020,
266 0x00024000, 0x01008000, 0x08002040, 0x00240020,
267 0x00024000, 0x01008008, 0x08082040, 0x10240020,
268 0x02024000, 0x01008000, 0x080020c0, 0x00241020,
269 0x02024000, 0x01008008, 0x080820c0, 0x10241020,
270 0x00000400, 0x04000000, 0x00100000, 0x00000004,
271 0x00000400, 0x04000008, 0x00180000, 0x10000004,
272 0x02000400, 0x04000000, 0x00100080, 0x00001004,
273 0x02000400, 0x04000008, 0x00180080, 0x10001004,
274 0x00004400, 0x04000000, 0x00100040, 0x00040004,
275 0x00004400, 0x04000008, 0x00180040, 0x10040004,
276 0x02004400, 0x04000000, 0x001000c0, 0x00041004,
277 0x02004400, 0x04000008, 0x001800c0, 0x10041004,
278 0x00020400, 0x04008000, 0x08100000, 0x00200004,
279 0x00020400, 0x04008008, 0x08180000, 0x10200004,
280 0x02020400, 0x04008000, 0x08100080, 0x00201004,
281 0x02020400, 0x04008008, 0x08180080, 0x10201004,
282 0x00024400, 0x04008000, 0x08100040, 0x00240004,
283 0x00024400, 0x04008008, 0x08180040, 0x10240004,
284 0x02024400, 0x04008000, 0x081000c0, 0x00241004,
285 0x02024400, 0x04008008, 0x081800c0, 0x10241004,
286 0x00000400, 0x05000000, 0x00102000, 0x00000024,
287 0x00000400, 0x05000008, 0x00182000, 0x10000024,
288 0x02000400, 0x05000000, 0x00102080, 0x00001024,
289 0x02000400, 0x05000008, 0x00182080, 0x10001024,
290 0x00004400, 0x05000000, 0x00102040, 0x00040024,
291 0x00004400, 0x05000008, 0x00182040, 0x10040024,
292 0x02004400, 0x05000000, 0x001020c0, 0x00041024,
293 0x02004400, 0x05000008, 0x001820c0, 0x10041024,
294 0x00020400, 0x05008000, 0x08102000, 0x00200024,
295 0x00020400, 0x05008008, 0x08182000, 0x10200024,
296 0x02020400, 0x05008000, 0x08102080, 0x00201024,
297 0x02020400, 0x05008008, 0x08182080, 0x10201024,
298 0x00024400, 0x05008000, 0x08102040, 0x00240024,
299 0x00024400, 0x05008008, 0x08182040, 0x10240024,
300 0x02024400, 0x05008000, 0x081020c0, 0x00241024,
301 0x02024400, 0x05008008, 0x081820c0, 0x10241024,
302 0x00000800, 0x00010000, 0x20000000, 0x00000010,
303 0x00000800, 0x00010008, 0x20080000, 0x10000010,
304 0x02000800, 0x00010000, 0x20000080, 0x00001010,
305 0x02000800, 0x00010008, 0x20080080, 0x10001010,
306 0x00004800, 0x00010000, 0x20000040, 0x00040010,
307 0x00004800, 0x00010008, 0x20080040, 0x10040010,
308 0x02004800, 0x00010000, 0x200000c0, 0x00041010,
309 0x02004800, 0x00010008, 0x200800c0, 0x10041010,
310 0x00020800, 0x00018000, 0x28000000, 0x00200010,
311 0x00020800, 0x00018008, 0x28080000, 0x10200010,
312 0x02020800, 0x00018000, 0x28000080, 0x00201010,
313 0x02020800, 0x00018008, 0x28080080, 0x10201010,
314 0x00024800, 0x00018000, 0x28000040, 0x00240010,
315 0x00024800, 0x00018008, 0x28080040, 0x10240010,
316 0x02024800, 0x00018000, 0x280000c0, 0x00241010,
317 0x02024800, 0x00018008, 0x280800c0, 0x10241010,
318 0x00000800, 0x01010000, 0x20002000, 0x00000030,
319 0x00000800, 0x01010008, 0x20082000, 0x10000030,
320 0x02000800, 0x01010000, 0x20002080, 0x00001030,
321 0x02000800, 0x01010008, 0x20082080, 0x10001030,
322 0x00004800, 0x01010000, 0x20002040, 0x00040030,
323 0x00004800, 0x01010008, 0x20082040, 0x10040030,
324 0x02004800, 0x01010000, 0x200020c0, 0x00041030,
325 0x02004800, 0x01010008, 0x200820c0, 0x10041030,
326 0x00020800, 0x01018000, 0x28002000, 0x00200030,
327 0x00020800, 0x01018008, 0x28082000, 0x10200030,
328 0x02020800, 0x01018000, 0x28002080, 0x00201030,
329 0x02020800, 0x01018008, 0x28082080, 0x10201030,
330 0x00024800, 0x01018000, 0x28002040, 0x00240030,
331 0x00024800, 0x01018008, 0x28082040, 0x10240030,
332 0x02024800, 0x01018000, 0x280020c0, 0x00241030,
333 0x02024800, 0x01018008, 0x280820c0, 0x10241030,
334 0x00000c00, 0x04010000, 0x20100000, 0x00000014,
335 0x00000c00, 0x04010008, 0x20180000, 0x10000014,
336 0x02000c00, 0x04010000, 0x20100080, 0x00001014,
337 0x02000c00, 0x04010008, 0x20180080, 0x10001014,
338 0x00004c00, 0x04010000, 0x20100040, 0x00040014,
339 0x00004c00, 0x04010008, 0x20180040, 0x10040014,
340 0x02004c00, 0x04010000, 0x201000c0, 0x00041014,
341 0x02004c00, 0x04010008, 0x201800c0, 0x10041014,
342 0x00020c00, 0x04018000, 0x28100000, 0x00200014,
343 0x00020c00, 0x04018008, 0x28180000, 0x10200014,
344 0x02020c00, 0x04018000, 0x28100080, 0x00201014,
345 0x02020c00, 0x04018008, 0x28180080, 0x10201014,
346 0x00024c00, 0x04018000, 0x28100040, 0x00240014,
347 0x00024c00, 0x04018008, 0x28180040, 0x10240014,
348 0x02024c00, 0x04018000, 0x281000c0, 0x00241014,
349 0x02024c00, 0x04018008, 0x281800c0, 0x10241014,
350 0x00000c00, 0x05010000, 0x20102000, 0x00000034,
351 0x00000c00, 0x05010008, 0x20182000, 0x10000034,
352 0x02000c00, 0x05010000, 0x20102080, 0x00001034,
353 0x02000c00, 0x05010008, 0x20182080, 0x10001034,
354 0x00004c00, 0x05010000, 0x20102040, 0x00040034,
355 0x00004c00, 0x05010008, 0x20182040, 0x10040034,
356 0x02004c00, 0x05010000, 0x201020c0, 0x00041034,
357 0x02004c00, 0x05010008, 0x201820c0, 0x10041034,
358 0x00020c00, 0x05018000, 0x28102000, 0x00200034,
359 0x00020c00, 0x05018008, 0x28182000, 0x10200034,
360 0x02020c00, 0x05018000, 0x28102080, 0x00201034,
361 0x02020c00, 0x05018008, 0x28182080, 0x10201034,
362 0x00024c00, 0x05018000, 0x28102040, 0x00240034,
363 0x00024c00, 0x05018008, 0x28182040, 0x10240034,
364 0x02024c00, 0x05018000, 0x281020c0, 0x00241034,
365 0x02024c00, 0x05018008, 0x281820c0, 0x10241034
366 };
367
368 /* S-box lookup tables */
369
370 static const u32 S1[64] = {
371 0x01010400, 0x00000000, 0x00010000, 0x01010404,
372 0x01010004, 0x00010404, 0x00000004, 0x00010000,
373 0x00000400, 0x01010400, 0x01010404, 0x00000400,
374 0x01000404, 0x01010004, 0x01000000, 0x00000004,
375 0x00000404, 0x01000400, 0x01000400, 0x00010400,
376 0x00010400, 0x01010000, 0x01010000, 0x01000404,
377 0x00010004, 0x01000004, 0x01000004, 0x00010004,
378 0x00000000, 0x00000404, 0x00010404, 0x01000000,
379 0x00010000, 0x01010404, 0x00000004, 0x01010000,
380 0x01010400, 0x01000000, 0x01000000, 0x00000400,
381 0x01010004, 0x00010000, 0x00010400, 0x01000004,
382 0x00000400, 0x00000004, 0x01000404, 0x00010404,
383 0x01010404, 0x00010004, 0x01010000, 0x01000404,
384 0x01000004, 0x00000404, 0x00010404, 0x01010400,
385 0x00000404, 0x01000400, 0x01000400, 0x00000000,
386 0x00010004, 0x00010400, 0x00000000, 0x01010004
387 };
388
389 static const u32 S2[64] = {
390 0x80108020, 0x80008000, 0x00008000, 0x00108020,
391 0x00100000, 0x00000020, 0x80100020, 0x80008020,
392 0x80000020, 0x80108020, 0x80108000, 0x80000000,
393 0x80008000, 0x00100000, 0x00000020, 0x80100020,
394 0x00108000, 0x00100020, 0x80008020, 0x00000000,
395 0x80000000, 0x00008000, 0x00108020, 0x80100000,
396 0x00100020, 0x80000020, 0x00000000, 0x00108000,
397 0x00008020, 0x80108000, 0x80100000, 0x00008020,
398 0x00000000, 0x00108020, 0x80100020, 0x00100000,
399 0x80008020, 0x80100000, 0x80108000, 0x00008000,
400 0x80100000, 0x80008000, 0x00000020, 0x80108020,
401 0x00108020, 0x00000020, 0x00008000, 0x80000000,
402 0x00008020, 0x80108000, 0x00100000, 0x80000020,
403 0x00100020, 0x80008020, 0x80000020, 0x00100020,
404 0x00108000, 0x00000000, 0x80008000, 0x00008020,
405 0x80000000, 0x80100020, 0x80108020, 0x00108000
406 };
407
408 static const u32 S3[64] = {
409 0x00000208, 0x08020200, 0x00000000, 0x08020008,
410 0x08000200, 0x00000000, 0x00020208, 0x08000200,
411 0x00020008, 0x08000008, 0x08000008, 0x00020000,
412 0x08020208, 0x00020008, 0x08020000, 0x00000208,
413 0x08000000, 0x00000008, 0x08020200, 0x00000200,
414 0x00020200, 0x08020000, 0x08020008, 0x00020208,
415 0x08000208, 0x00020200, 0x00020000, 0x08000208,
416 0x00000008, 0x08020208, 0x00000200, 0x08000000,
417 0x08020200, 0x08000000, 0x00020008, 0x00000208,
418 0x00020000, 0x08020200, 0x08000200, 0x00000000,
419 0x00000200, 0x00020008, 0x08020208, 0x08000200,
420 0x08000008, 0x00000200, 0x00000000, 0x08020008,
421 0x08000208, 0x00020000, 0x08000000, 0x08020208,
422 0x00000008, 0x00020208, 0x00020200, 0x08000008,
423 0x08020000, 0x08000208, 0x00000208, 0x08020000,
424 0x00020208, 0x00000008, 0x08020008, 0x00020200
425 };
426
427 static const u32 S4[64] = {
428 0x00802001, 0x00002081, 0x00002081, 0x00000080,
429 0x00802080, 0x00800081, 0x00800001, 0x00002001,
430 0x00000000, 0x00802000, 0x00802000, 0x00802081,
431 0x00000081, 0x00000000, 0x00800080, 0x00800001,
432 0x00000001, 0x00002000, 0x00800000, 0x00802001,
433 0x00000080, 0x00800000, 0x00002001, 0x00002080,
434 0x00800081, 0x00000001, 0x00002080, 0x00800080,
435 0x00002000, 0x00802080, 0x00802081, 0x00000081,
436 0x00800080, 0x00800001, 0x00802000, 0x00802081,
437 0x00000081, 0x00000000, 0x00000000, 0x00802000,
438 0x00002080, 0x00800080, 0x00800081, 0x00000001,
439 0x00802001, 0x00002081, 0x00002081, 0x00000080,
440 0x00802081, 0x00000081, 0x00000001, 0x00002000,
441 0x00800001, 0x00002001, 0x00802080, 0x00800081,
442 0x00002001, 0x00002080, 0x00800000, 0x00802001,
443 0x00000080, 0x00800000, 0x00002000, 0x00802080
444 };
445
446 static const u32 S5[64] = {
447 0x00000100, 0x02080100, 0x02080000, 0x42000100,
448 0x00080000, 0x00000100, 0x40000000, 0x02080000,
449 0x40080100, 0x00080000, 0x02000100, 0x40080100,
450 0x42000100, 0x42080000, 0x00080100, 0x40000000,
451 0x02000000, 0x40080000, 0x40080000, 0x00000000,
452 0x40000100, 0x42080100, 0x42080100, 0x02000100,
453 0x42080000, 0x40000100, 0x00000000, 0x42000000,
454 0x02080100, 0x02000000, 0x42000000, 0x00080100,
455 0x00080000, 0x42000100, 0x00000100, 0x02000000,
456 0x40000000, 0x02080000, 0x42000100, 0x40080100,
457 0x02000100, 0x40000000, 0x42080000, 0x02080100,
458 0x40080100, 0x00000100, 0x02000000, 0x42080000,
459 0x42080100, 0x00080100, 0x42000000, 0x42080100,
460 0x02080000, 0x00000000, 0x40080000, 0x42000000,
461 0x00080100, 0x02000100, 0x40000100, 0x00080000,
462 0x00000000, 0x40080000, 0x02080100, 0x40000100
463 };
464
465 static const u32 S6[64] = {
466 0x20000010, 0x20400000, 0x00004000, 0x20404010,
467 0x20400000, 0x00000010, 0x20404010, 0x00400000,
468 0x20004000, 0x00404010, 0x00400000, 0x20000010,
469 0x00400010, 0x20004000, 0x20000000, 0x00004010,
470 0x00000000, 0x00400010, 0x20004010, 0x00004000,
471 0x00404000, 0x20004010, 0x00000010, 0x20400010,
472 0x20400010, 0x00000000, 0x00404010, 0x20404000,
473 0x00004010, 0x00404000, 0x20404000, 0x20000000,
474 0x20004000, 0x00000010, 0x20400010, 0x00404000,
475 0x20404010, 0x00400000, 0x00004010, 0x20000010,
476 0x00400000, 0x20004000, 0x20000000, 0x00004010,
477 0x20000010, 0x20404010, 0x00404000, 0x20400000,
478 0x00404010, 0x20404000, 0x00000000, 0x20400010,
479 0x00000010, 0x00004000, 0x20400000, 0x00404010,
480 0x00004000, 0x00400010, 0x20004010, 0x00000000,
481 0x20404000, 0x20000000, 0x00400010, 0x20004010
482 };
483
484 static const u32 S7[64] = {
485 0x00200000, 0x04200002, 0x04000802, 0x00000000,
486 0x00000800, 0x04000802, 0x00200802, 0x04200800,
487 0x04200802, 0x00200000, 0x00000000, 0x04000002,
488 0x00000002, 0x04000000, 0x04200002, 0x00000802,
489 0x04000800, 0x00200802, 0x00200002, 0x04000800,
490 0x04000002, 0x04200000, 0x04200800, 0x00200002,
491 0x04200000, 0x00000800, 0x00000802, 0x04200802,
492 0x00200800, 0x00000002, 0x04000000, 0x00200800,
493 0x04000000, 0x00200800, 0x00200000, 0x04000802,
494 0x04000802, 0x04200002, 0x04200002, 0x00000002,
495 0x00200002, 0x04000000, 0x04000800, 0x00200000,
496 0x04200800, 0x00000802, 0x00200802, 0x04200800,
497 0x00000802, 0x04000002, 0x04200802, 0x04200000,
498 0x00200800, 0x00000000, 0x00000002, 0x04200802,
499 0x00000000, 0x00200802, 0x04200000, 0x00000800,
500 0x04000002, 0x04000800, 0x00000800, 0x00200002
501 };
502
503 static const u32 S8[64] = {
504 0x10001040, 0x00001000, 0x00040000, 0x10041040,
505 0x10000000, 0x10001040, 0x00000040, 0x10000000,
506 0x00040040, 0x10040000, 0x10041040, 0x00041000,
507 0x10041000, 0x00041040, 0x00001000, 0x00000040,
508 0x10040000, 0x10000040, 0x10001000, 0x00001040,
509 0x00041000, 0x00040040, 0x10040040, 0x10041000,
510 0x00001040, 0x00000000, 0x00000000, 0x10040040,
511 0x10000040, 0x10001000, 0x00041040, 0x00040000,
512 0x00041040, 0x00040000, 0x10041000, 0x00001000,
513 0x00000040, 0x10040040, 0x00001000, 0x00041040,
514 0x10001000, 0x00000040, 0x10000040, 0x10040000,
515 0x10040040, 0x10000000, 0x00040000, 0x10001040,
516 0x00000000, 0x10041040, 0x00040040, 0x10000040,
517 0x10040000, 0x10001000, 0x10001040, 0x00000000,
518 0x10041040, 0x00041000, 0x00041000, 0x00001040,
519 0x00001040, 0x00040040, 0x10000000, 0x10041000
520 };
521
522 /* Encryption components: IP, FP, and round function */
523
524 #define IP(L, R, T) \
525 ROL(R, 4); \
526 T = L; \
527 L ^= R; \
528 L &= 0xf0f0f0f0; \
529 R ^= L; \
530 L ^= T; \
531 ROL(R, 12); \
532 T = L; \
533 L ^= R; \
534 L &= 0xffff0000; \
535 R ^= L; \
536 L ^= T; \
537 ROR(R, 14); \
538 T = L; \
539 L ^= R; \
540 L &= 0xcccccccc; \
541 R ^= L; \
542 L ^= T; \
543 ROL(R, 6); \
544 T = L; \
545 L ^= R; \
546 L &= 0xff00ff00; \
547 R ^= L; \
548 L ^= T; \
549 ROR(R, 7); \
550 T = L; \
551 L ^= R; \
552 L &= 0xaaaaaaaa; \
553 R ^= L; \
554 L ^= T; \
555 ROL(L, 1);
556
557 #define FP(L, R, T) \
558 ROR(L, 1); \
559 T = L; \
560 L ^= R; \
561 L &= 0xaaaaaaaa; \
562 R ^= L; \
563 L ^= T; \
564 ROL(R, 7); \
565 T = L; \
566 L ^= R; \
567 L &= 0xff00ff00; \
568 R ^= L; \
569 L ^= T; \
570 ROR(R, 6); \
571 T = L; \
572 L ^= R; \
573 L &= 0xcccccccc; \
574 R ^= L; \
575 L ^= T; \
576 ROL(R, 14); \
577 T = L; \
578 L ^= R; \
579 L &= 0xffff0000; \
580 R ^= L; \
581 L ^= T; \
582 ROR(R, 12); \
583 T = L; \
584 L ^= R; \
585 L &= 0xf0f0f0f0; \
586 R ^= L; \
587 L ^= T; \
588 ROR(R, 4);
589
590 #define ROUND(L, R, A, B, K, d) \
591 B = K[0]; A = K[1]; K += d; \
592 B ^= R; A ^= R; \
593 B &= 0x3f3f3f3f; ROR(A, 4); \
594 L ^= S8[0xff & B]; A &= 0x3f3f3f3f; \
595 L ^= S6[0xff & (B >> 8)]; B >>= 16; \
596 L ^= S7[0xff & A]; \
597 L ^= S5[0xff & (A >> 8)]; A >>= 16; \
598 L ^= S4[0xff & B]; \
599 L ^= S2[0xff & (B >> 8)]; \
600 L ^= S3[0xff & A]; \
601 L ^= S1[0xff & (A >> 8)];
602
603 /*
604 * PC2 lookup tables are organized as 2 consecutive sets of 4 interleaved
605 * tables of 128 elements. One set is for C_i and the other for D_i, while
606 * the 4 interleaved tables correspond to four 7-bit subsets of C_i or D_i.
607 *
608 * After PC1 each of the variables a,b,c,d contains a 7 bit subset of C_i
609 * or D_i in bits 7-1 (bit 0 being the least significant).
610 */
611
612 #define T1(x) pt[2 * (x) + 0]
613 #define T2(x) pt[2 * (x) + 1]
614 #define T3(x) pt[2 * (x) + 2]
615 #define T4(x) pt[2 * (x) + 3]
616
617 #define DES_PC2(a, b, c, d) (T4(d) | T3(c) | T2(b) | T1(a))
618
619 /*
620 * Encryption key expansion
621 *
622 * RFC2451: Weak key checks SHOULD be performed.
623 *
624 * FIPS 74:
625 *
626 * Keys having duals are keys which produce all zeros, all ones, or
627 * alternating zero-one patterns in the C and D registers after Permuted
628 * Choice 1 has operated on the key.
629 *
630 */
631 unsigned long des_ekey(u32 *pe, const u8 *k)
632 {
633 /* K&R: long is at least 32 bits */
634 unsigned long a, b, c, d, w;
635 const u32 *pt = pc2;
636
637 d = k[4]; d &= 0x0e; d <<= 4; d |= k[0] & 0x1e; d = pc1[d];
638 c = k[5]; c &= 0x0e; c <<= 4; c |= k[1] & 0x1e; c = pc1[c];
639 b = k[6]; b &= 0x0e; b <<= 4; b |= k[2] & 0x1e; b = pc1[b];
640 a = k[7]; a &= 0x0e; a <<= 4; a |= k[3] & 0x1e; a = pc1[a];
641
642 pe[15 * 2 + 0] = DES_PC2(a, b, c, d); d = rs[d];
643 pe[14 * 2 + 0] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
644 pe[13 * 2 + 0] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
645 pe[12 * 2 + 0] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
646 pe[11 * 2 + 0] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
647 pe[10 * 2 + 0] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
648 pe[ 9 * 2 + 0] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
649 pe[ 8 * 2 + 0] = DES_PC2(d, a, b, c); c = rs[c];
650 pe[ 7 * 2 + 0] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
651 pe[ 6 * 2 + 0] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
652 pe[ 5 * 2 + 0] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
653 pe[ 4 * 2 + 0] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
654 pe[ 3 * 2 + 0] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
655 pe[ 2 * 2 + 0] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
656 pe[ 1 * 2 + 0] = DES_PC2(c, d, a, b); b = rs[b];
657 pe[ 0 * 2 + 0] = DES_PC2(b, c, d, a);
658
659 /* Check if first half is weak */
660 w = (a ^ c) | (b ^ d) | (rs[a] ^ c) | (b ^ rs[d]);
661
662 /* Skip to next table set */
663 pt += 512;
664
665 d = k[0]; d &= 0xe0; d >>= 4; d |= k[4] & 0xf0; d = pc1[d + 1];
666 c = k[1]; c &= 0xe0; c >>= 4; c |= k[5] & 0xf0; c = pc1[c + 1];
667 b = k[2]; b &= 0xe0; b >>= 4; b |= k[6] & 0xf0; b = pc1[b + 1];
668 a = k[3]; a &= 0xe0; a >>= 4; a |= k[7] & 0xf0; a = pc1[a + 1];
669
670 /* Check if second half is weak */
671 w |= (a ^ c) | (b ^ d) | (rs[a] ^ c) | (b ^ rs[d]);
672
673 pe[15 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d];
674 pe[14 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
675 pe[13 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
676 pe[12 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
677 pe[11 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
678 pe[10 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
679 pe[ 9 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
680 pe[ 8 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c];
681 pe[ 7 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
682 pe[ 6 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
683 pe[ 5 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
684 pe[ 4 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
685 pe[ 3 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
686 pe[ 2 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
687 pe[ 1 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b];
688 pe[ 0 * 2 + 1] = DES_PC2(b, c, d, a);
689
690 /* Fixup: 2413 5768 -> 1357 2468 */
691 for (d = 0; d < 16; ++d) {
692 a = pe[2 * d];
693 b = pe[2 * d + 1];
694 c = a ^ b;
695 c &= 0xffff0000;
696 a ^= c;
697 b ^= c;
698 ROL(b, 18);
699 pe[2 * d] = a;
700 pe[2 * d + 1] = b;
701 }
702
703 /* Zero if weak key */
704 return w;
705 }
706 EXPORT_SYMBOL_GPL(des_ekey);
707
708 /*
709 * Decryption key expansion
710 *
711 * No weak key checking is performed, as this is only used by triple DES
712 *
713 */
714 static void dkey(u32 *pe, const u8 *k)
715 {
716 /* K&R: long is at least 32 bits */
717 unsigned long a, b, c, d;
718 const u32 *pt = pc2;
719
720 d = k[4]; d &= 0x0e; d <<= 4; d |= k[0] & 0x1e; d = pc1[d];
721 c = k[5]; c &= 0x0e; c <<= 4; c |= k[1] & 0x1e; c = pc1[c];
722 b = k[6]; b &= 0x0e; b <<= 4; b |= k[2] & 0x1e; b = pc1[b];
723 a = k[7]; a &= 0x0e; a <<= 4; a |= k[3] & 0x1e; a = pc1[a];
724
725 pe[ 0 * 2] = DES_PC2(a, b, c, d); d = rs[d];
726 pe[ 1 * 2] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
727 pe[ 2 * 2] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
728 pe[ 3 * 2] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
729 pe[ 4 * 2] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
730 pe[ 5 * 2] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
731 pe[ 6 * 2] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
732 pe[ 7 * 2] = DES_PC2(d, a, b, c); c = rs[c];
733 pe[ 8 * 2] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
734 pe[ 9 * 2] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
735 pe[10 * 2] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
736 pe[11 * 2] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
737 pe[12 * 2] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
738 pe[13 * 2] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
739 pe[14 * 2] = DES_PC2(c, d, a, b); b = rs[b];
740 pe[15 * 2] = DES_PC2(b, c, d, a);
741
742 /* Skip to next table set */
743 pt += 512;
744
745 d = k[0]; d &= 0xe0; d >>= 4; d |= k[4] & 0xf0; d = pc1[d + 1];
746 c = k[1]; c &= 0xe0; c >>= 4; c |= k[5] & 0xf0; c = pc1[c + 1];
747 b = k[2]; b &= 0xe0; b >>= 4; b |= k[6] & 0xf0; b = pc1[b + 1];
748 a = k[3]; a &= 0xe0; a >>= 4; a |= k[7] & 0xf0; a = pc1[a + 1];
749
750 pe[ 0 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d];
751 pe[ 1 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
752 pe[ 2 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
753 pe[ 3 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
754 pe[ 4 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
755 pe[ 5 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c]; b = rs[b];
756 pe[ 6 * 2 + 1] = DES_PC2(b, c, d, a); a = rs[a]; d = rs[d];
757 pe[ 7 * 2 + 1] = DES_PC2(d, a, b, c); c = rs[c];
758 pe[ 8 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
759 pe[ 9 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
760 pe[10 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
761 pe[11 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
762 pe[12 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b]; a = rs[a];
763 pe[13 * 2 + 1] = DES_PC2(a, b, c, d); d = rs[d]; c = rs[c];
764 pe[14 * 2 + 1] = DES_PC2(c, d, a, b); b = rs[b];
765 pe[15 * 2 + 1] = DES_PC2(b, c, d, a);
766
767 /* Fixup: 2413 5768 -> 1357 2468 */
768 for (d = 0; d < 16; ++d) {
769 a = pe[2 * d];
770 b = pe[2 * d + 1];
771 c = a ^ b;
772 c &= 0xffff0000;
773 a ^= c;
774 b ^= c;
775 ROL(b, 18);
776 pe[2 * d] = a;
777 pe[2 * d + 1] = b;
778 }
779 }
780
781 static int des_setkey(struct crypto_tfm *tfm, const u8 *key,
782 unsigned int keylen)
783 {
784 struct des_ctx *dctx = crypto_tfm_ctx(tfm);
785 u32 *flags = &tfm->crt_flags;
786 u32 tmp[DES_EXPKEY_WORDS];
787 int ret;
788
789 /* Expand to tmp */
790 ret = des_ekey(tmp, key);
791
792 if (unlikely(ret == 0) && (*flags & CRYPTO_TFM_REQ_WEAK_KEY)) {
793 *flags |= CRYPTO_TFM_RES_WEAK_KEY;
794 return -EINVAL;
795 }
796
797 /* Copy to output */
798 memcpy(dctx->expkey, tmp, sizeof(dctx->expkey));
799
800 return 0;
801 }
802
803 static void des_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
804 {
805 struct des_ctx *ctx = crypto_tfm_ctx(tfm);
806 const u32 *K = ctx->expkey;
807 const __le32 *s = (const __le32 *)src;
808 __le32 *d = (__le32 *)dst;
809 u32 L, R, A, B;
810 int i;
811
812 L = le32_to_cpu(s[0]);
813 R = le32_to_cpu(s[1]);
814
815 IP(L, R, A);
816 for (i = 0; i < 8; i++) {
817 ROUND(L, R, A, B, K, 2);
818 ROUND(R, L, A, B, K, 2);
819 }
820 FP(R, L, A);
821
822 d[0] = cpu_to_le32(R);
823 d[1] = cpu_to_le32(L);
824 }
825
826 static void des_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
827 {
828 struct des_ctx *ctx = crypto_tfm_ctx(tfm);
829 const u32 *K = ctx->expkey + DES_EXPKEY_WORDS - 2;
830 const __le32 *s = (const __le32 *)src;
831 __le32 *d = (__le32 *)dst;
832 u32 L, R, A, B;
833 int i;
834
835 L = le32_to_cpu(s[0]);
836 R = le32_to_cpu(s[1]);
837
838 IP(L, R, A);
839 for (i = 0; i < 8; i++) {
840 ROUND(L, R, A, B, K, -2);
841 ROUND(R, L, A, B, K, -2);
842 }
843 FP(R, L, A);
844
845 d[0] = cpu_to_le32(R);
846 d[1] = cpu_to_le32(L);
847 }
848
849 /*
850 * RFC2451:
851 *
852 * For DES-EDE3, there is no known need to reject weak or
853 * complementation keys. Any weakness is obviated by the use of
854 * multiple keys.
855 *
856 * However, if the first two or last two independent 64-bit keys are
857 * equal (k1 == k2 or k2 == k3), then the DES3 operation is simply the
858 * same as DES. Implementers MUST reject keys that exhibit this
859 * property.
860 *
861 */
862 static int des3_ede_setkey(struct crypto_tfm *tfm, const u8 *key,
863 unsigned int keylen)
864 {
865 const u32 *K = (const u32 *)key;
866 struct des3_ede_ctx *dctx = crypto_tfm_ctx(tfm);
867 u32 *expkey = dctx->expkey;
868 u32 *flags = &tfm->crt_flags;
869
870 if (unlikely(!((K[0] ^ K[2]) | (K[1] ^ K[3])) ||
871 !((K[2] ^ K[4]) | (K[3] ^ K[5]))) &&
872 (*flags & CRYPTO_TFM_REQ_WEAK_KEY)) {
873 *flags |= CRYPTO_TFM_RES_WEAK_KEY;
874 return -EINVAL;
875 }
876
877 des_ekey(expkey, key); expkey += DES_EXPKEY_WORDS; key += DES_KEY_SIZE;
878 dkey(expkey, key); expkey += DES_EXPKEY_WORDS; key += DES_KEY_SIZE;
879 des_ekey(expkey, key);
880
881 return 0;
882 }
883
884 static void des3_ede_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
885 {
886 struct des3_ede_ctx *dctx = crypto_tfm_ctx(tfm);
887 const u32 *K = dctx->expkey;
888 const __le32 *s = (const __le32 *)src;
889 __le32 *d = (__le32 *)dst;
890 u32 L, R, A, B;
891 int i;
892
893 L = le32_to_cpu(s[0]);
894 R = le32_to_cpu(s[1]);
895
896 IP(L, R, A);
897 for (i = 0; i < 8; i++) {
898 ROUND(L, R, A, B, K, 2);
899 ROUND(R, L, A, B, K, 2);
900 }
901 for (i = 0; i < 8; i++) {
902 ROUND(R, L, A, B, K, 2);
903 ROUND(L, R, A, B, K, 2);
904 }
905 for (i = 0; i < 8; i++) {
906 ROUND(L, R, A, B, K, 2);
907 ROUND(R, L, A, B, K, 2);
908 }
909 FP(R, L, A);
910
911 d[0] = cpu_to_le32(R);
912 d[1] = cpu_to_le32(L);
913 }
914
915 static void des3_ede_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
916 {
917 struct des3_ede_ctx *dctx = crypto_tfm_ctx(tfm);
918 const u32 *K = dctx->expkey + DES3_EDE_EXPKEY_WORDS - 2;
919 const __le32 *s = (const __le32 *)src;
920 __le32 *d = (__le32 *)dst;
921 u32 L, R, A, B;
922 int i;
923
924 L = le32_to_cpu(s[0]);
925 R = le32_to_cpu(s[1]);
926
927 IP(L, R, A);
928 for (i = 0; i < 8; i++) {
929 ROUND(L, R, A, B, K, -2);
930 ROUND(R, L, A, B, K, -2);
931 }
932 for (i = 0; i < 8; i++) {
933 ROUND(R, L, A, B, K, -2);
934 ROUND(L, R, A, B, K, -2);
935 }
936 for (i = 0; i < 8; i++) {
937 ROUND(L, R, A, B, K, -2);
938 ROUND(R, L, A, B, K, -2);
939 }
940 FP(R, L, A);
941
942 d[0] = cpu_to_le32(R);
943 d[1] = cpu_to_le32(L);
944 }
945
946 static struct crypto_alg des_alg = {
947 .cra_name = "des",
948 .cra_flags = CRYPTO_ALG_TYPE_CIPHER,
949 .cra_blocksize = DES_BLOCK_SIZE,
950 .cra_ctxsize = sizeof(struct des_ctx),
951 .cra_module = THIS_MODULE,
952 .cra_alignmask = 3,
953 .cra_list = LIST_HEAD_INIT(des_alg.cra_list),
954 .cra_u = { .cipher = {
955 .cia_min_keysize = DES_KEY_SIZE,
956 .cia_max_keysize = DES_KEY_SIZE,
957 .cia_setkey = des_setkey,
958 .cia_encrypt = des_encrypt,
959 .cia_decrypt = des_decrypt } }
960 };
961
962 static struct crypto_alg des3_ede_alg = {
963 .cra_name = "des3_ede",
964 .cra_flags = CRYPTO_ALG_TYPE_CIPHER,
965 .cra_blocksize = DES3_EDE_BLOCK_SIZE,
966 .cra_ctxsize = sizeof(struct des3_ede_ctx),
967 .cra_module = THIS_MODULE,
968 .cra_alignmask = 3,
969 .cra_list = LIST_HEAD_INIT(des3_ede_alg.cra_list),
970 .cra_u = { .cipher = {
971 .cia_min_keysize = DES3_EDE_KEY_SIZE,
972 .cia_max_keysize = DES3_EDE_KEY_SIZE,
973 .cia_setkey = des3_ede_setkey,
974 .cia_encrypt = des3_ede_encrypt,
975 .cia_decrypt = des3_ede_decrypt } }
976 };
977
978 MODULE_ALIAS("des3_ede");
979
980 static int __init des_generic_mod_init(void)
981 {
982 int ret = 0;
983
984 ret = crypto_register_alg(&des_alg);
985 if (ret < 0)
986 goto out;
987
988 ret = crypto_register_alg(&des3_ede_alg);
989 if (ret < 0)
990 crypto_unregister_alg(&des_alg);
991 out:
992 return ret;
993 }
994
995 static void __exit des_generic_mod_fini(void)
996 {
997 crypto_unregister_alg(&des3_ede_alg);
998 crypto_unregister_alg(&des_alg);
999 }
1000
1001 module_init(des_generic_mod_init);
1002 module_exit(des_generic_mod_fini);
1003
1004 MODULE_LICENSE("GPL");
1005 MODULE_DESCRIPTION("DES & Triple DES EDE Cipher Algorithms");
1006 MODULE_AUTHOR("Dag Arne Osvik <da@osvik.no>");
1007 MODULE_ALIAS("des");
Linux 2.6 ibm-acpi/thinkpad-acpi driver git tree