crypto: hash - Added scatter list walking helper
[linux-2.6] / fs / cifs / smbencrypt.c
1 /*
2    Unix SMB/Netbios implementation.
3    Version 1.9.
4    SMB parameters and setup
5    Copyright (C) Andrew Tridgell 1992-2000
6    Copyright (C) Luke Kenneth Casson Leighton 1996-2000
7    Modified by Jeremy Allison 1995.
8    Copyright (C) Andrew Bartlett <abartlet@samba.org> 2002-2003
9    Modified by Steve French (sfrench@us.ibm.com) 2002-2003
10
11    This program is free software; you can redistribute it and/or modify
12    it under the terms of the GNU General Public License as published by
13    the Free Software Foundation; either version 2 of the License, or
14    (at your option) any later version.
15
16    This program is distributed in the hope that it will be useful,
17    but WITHOUT ANY WARRANTY; without even the implied warranty of
18    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
19    GNU General Public License for more details.
20
21    You should have received a copy of the GNU General Public License
22    along with this program; if not, write to the Free Software
23    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
24 */
25
26 #include <linux/module.h>
27 #include <linux/fs.h>
28 #include <linux/string.h>
29 #include <linux/kernel.h>
30 #include <linux/random.h>
31 #include "cifs_unicode.h"
32 #include "cifspdu.h"
33 #include "cifsglob.h"
34 #include "md5.h"
35 #include "cifs_debug.h"
36 #include "cifsencrypt.h"
37
38 #ifndef false
39 #define false 0
40 #endif
41 #ifndef true
42 #define true 1
43 #endif
44
45 /* following came from the other byteorder.h to avoid include conflicts */
46 #define CVAL(buf,pos) (((unsigned char *)(buf))[pos])
47 #define SSVALX(buf,pos,val) (CVAL(buf,pos)=(val)&0xFF,CVAL(buf,pos+1)=(val)>>8)
48 #define SSVAL(buf,pos,val) SSVALX((buf),(pos),((__u16)(val)))
49
50 /*The following definitions come from  libsmb/smbencrypt.c  */
51
52 void SMBencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24);
53 void E_md4hash(const unsigned char *passwd, unsigned char *p16);
54 static void SMBOWFencrypt(unsigned char passwd[16], unsigned char *c8,
55                    unsigned char p24[24]);
56 void SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24);
57
58 /*
59    This implements the X/Open SMB password encryption
60    It takes a password, a 8 byte "crypt key" and puts 24 bytes of
61    encrypted password into p24 */
62 /* Note that password must be uppercased and null terminated */
63 void
64 SMBencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
65 {
66         unsigned char p14[15], p21[21];
67
68         memset(p21, '\0', 21);
69         memset(p14, '\0', 14);
70         strncpy((char *) p14, (char *) passwd, 14);
71
72 /*      strupper((char *)p14); *//* BB at least uppercase the easy range */
73         E_P16(p14, p21);
74
75         SMBOWFencrypt(p21, c8, p24);
76
77         memset(p14, 0, 15);
78         memset(p21, 0, 21);
79 }
80
81 /* Routines for Windows NT MD4 Hash functions. */
82 static int
83 _my_wcslen(__u16 *str)
84 {
85         int len = 0;
86         while (*str++ != 0)
87                 len++;
88         return len;
89 }
90
91 /*
92  * Convert a string into an NT UNICODE string.
93  * Note that regardless of processor type
94  * this must be in intel (little-endian)
95  * format.
96  */
97
98 static int
99 _my_mbstowcs(__u16 *dst, const unsigned char *src, int len)
100 {       /* BB not a very good conversion routine - change/fix */
101         int i;
102         __u16 val;
103
104         for (i = 0; i < len; i++) {
105                 val = *src;
106                 SSVAL(dst, 0, val);
107                 dst++;
108                 src++;
109                 if (val == 0)
110                         break;
111         }
112         return i;
113 }
114
115 /*
116  * Creates the MD4 Hash of the users password in NT UNICODE.
117  */
118
119 void
120 E_md4hash(const unsigned char *passwd, unsigned char *p16)
121 {
122         int len;
123         __u16 wpwd[129];
124
125         /* Password cannot be longer than 128 characters */
126         if (passwd) {
127                 len = strlen((char *) passwd);
128                 if (len > 128)
129                         len = 128;
130
131                 /* Password must be converted to NT unicode */
132                 _my_mbstowcs(wpwd, passwd, len);
133         } else
134                 len = 0;
135
136         wpwd[len] = 0;  /* Ensure string is null terminated */
137         /* Calculate length in bytes */
138         len = _my_wcslen(wpwd) * sizeof(__u16);
139
140         mdfour(p16, (unsigned char *) wpwd, len);
141         memset(wpwd, 0, 129 * 2);
142 }
143
144 #if 0 /* currently unused */
145 /* Does both the NT and LM owfs of a user's password */
146 static void
147 nt_lm_owf_gen(char *pwd, unsigned char nt_p16[16], unsigned char p16[16])
148 {
149         char passwd[514];
150
151         memset(passwd, '\0', 514);
152         if (strlen(pwd) < 513)
153                 strcpy(passwd, pwd);
154         else
155                 memcpy(passwd, pwd, 512);
156         /* Calculate the MD4 hash (NT compatible) of the password */
157         memset(nt_p16, '\0', 16);
158         E_md4hash(passwd, nt_p16);
159
160         /* Mangle the passwords into Lanman format */
161         passwd[14] = '\0';
162 /*      strupper(passwd); */
163
164         /* Calculate the SMB (lanman) hash functions of the password */
165
166         memset(p16, '\0', 16);
167         E_P16((unsigned char *) passwd, (unsigned char *) p16);
168
169         /* clear out local copy of user's password (just being paranoid). */
170         memset(passwd, '\0', sizeof(passwd));
171 }
172 #endif
173
174 /* Does the NTLMv2 owfs of a user's password */
175 #if 0  /* function not needed yet - but will be soon */
176 static void
177 ntv2_owf_gen(const unsigned char owf[16], const char *user_n,
178                 const char *domain_n, unsigned char kr_buf[16],
179                 const struct nls_table *nls_codepage)
180 {
181         wchar_t *user_u;
182         wchar_t *dom_u;
183         int user_l, domain_l;
184         struct HMACMD5Context ctx;
185
186         /* might as well do one alloc to hold both (user_u and dom_u) */
187         user_u = kmalloc(2048 * sizeof(wchar_t), GFP_KERNEL);
188         if (user_u == NULL)
189                 return;
190         dom_u = user_u + 1024;
191
192         /* push_ucs2(NULL, user_u, user_n, (user_l+1)*2,
193                         STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER);
194            push_ucs2(NULL, dom_u, domain_n, (domain_l+1)*2,
195                         STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER); */
196
197         /* BB user and domain may need to be uppercased */
198         user_l = cifs_strtoUCS(user_u, user_n, 511, nls_codepage);
199         domain_l = cifs_strtoUCS(dom_u, domain_n, 511, nls_codepage);
200
201         user_l++;               /* trailing null */
202         domain_l++;
203
204         hmac_md5_init_limK_to_64(owf, 16, &ctx);
205         hmac_md5_update((const unsigned char *) user_u, user_l * 2, &ctx);
206         hmac_md5_update((const unsigned char *) dom_u, domain_l * 2, &ctx);
207         hmac_md5_final(kr_buf, &ctx);
208
209         kfree(user_u);
210 }
211 #endif
212
213 /* Does the des encryption from the NT or LM MD4 hash. */
214 static void
215 SMBOWFencrypt(unsigned char passwd[16], unsigned char *c8,
216               unsigned char p24[24])
217 {
218         unsigned char p21[21];
219
220         memset(p21, '\0', 21);
221
222         memcpy(p21, passwd, 16);
223         E_P24(p21, c8, p24);
224 }
225
226 /* Does the des encryption from the FIRST 8 BYTES of the NT or LM MD4 hash. */
227 #if 0 /* currently unused */
228 static void
229 NTLMSSPOWFencrypt(unsigned char passwd[8],
230                   unsigned char *ntlmchalresp, unsigned char p24[24])
231 {
232         unsigned char p21[21];
233
234         memset(p21, '\0', 21);
235         memcpy(p21, passwd, 8);
236         memset(p21 + 8, 0xbd, 8);
237
238         E_P24(p21, ntlmchalresp, p24);
239 }
240 #endif
241
242 /* Does the NT MD4 hash then des encryption. */
243
244 void
245 SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
246 {
247         unsigned char p21[21];
248
249         memset(p21, '\0', 21);
250
251         E_md4hash(passwd, p21);
252         SMBOWFencrypt(p21, c8, p24);
253 }
254
255
256 /* Does the md5 encryption from the NT hash for NTLMv2. */
257 /* These routines will be needed later */
258 #if 0
259 static void
260 SMBOWFencrypt_ntv2(const unsigned char kr[16],
261                    const struct data_blob *srv_chal,
262                    const struct data_blob *cli_chal, unsigned char resp_buf[16])
263 {
264         struct HMACMD5Context ctx;
265
266         hmac_md5_init_limK_to_64(kr, 16, &ctx);
267         hmac_md5_update(srv_chal->data, srv_chal->length, &ctx);
268         hmac_md5_update(cli_chal->data, cli_chal->length, &ctx);
269         hmac_md5_final(resp_buf, &ctx);
270 }
271
272 static void
273 SMBsesskeygen_ntv2(const unsigned char kr[16],
274                    const unsigned char *nt_resp, __u8 sess_key[16])
275 {
276         struct HMACMD5Context ctx;
277
278         hmac_md5_init_limK_to_64(kr, 16, &ctx);
279         hmac_md5_update(nt_resp, 16, &ctx);
280         hmac_md5_final((unsigned char *) sess_key, &ctx);
281 }
282
283 static void
284 SMBsesskeygen_ntv1(const unsigned char kr[16],
285                    const unsigned char *nt_resp, __u8 sess_key[16])
286 {
287         mdfour((unsigned char *) sess_key, (unsigned char *) kr, 16);
288 }
289 #endif