ftp://ftp.kernel.org/pub/linux/kernel/v2.6/linux-2.6.6.tar.bz2
[linux-2.6.git] / 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 "md5.h"
34 #include "cifs_debug.h"
35
36 #ifndef FALSE
37 #define FALSE 0
38 #endif
39 #ifndef TRUE
40 #define TRUE 1
41 #endif
42
43 /* following came from the other byteorder.h to avoid include conflicts */
44 #define CVAL(buf,pos) (((unsigned char *)(buf))[pos])
45 #define SSVALX(buf,pos,val) (CVAL(buf,pos)=(val)&0xFF,CVAL(buf,pos+1)=(val)>>8)
46 #define SSVAL(buf,pos,val) SSVALX((buf),(pos),((__u16)(val)))
47
48 /*The following definitions come from  lib/md4.c  */
49
50 void mdfour(unsigned char *out, unsigned char *in, int n);
51
52 /*The following definitions come from  libsmb/smbdes.c  */
53
54 void E_P16(unsigned char *p14, unsigned char *p16);
55 void E_P24(unsigned char *p21, unsigned char *c8, unsigned char *p24);
56 void D_P16(unsigned char *p14, unsigned char *in, unsigned char *out);
57 void E_old_pw_hash(unsigned char *p14, unsigned char *in, unsigned char *out);
58 void cred_hash1(unsigned char *out, unsigned char *in, unsigned char *key);
59 void cred_hash2(unsigned char *out, unsigned char *in, unsigned char *key);
60 void cred_hash3(unsigned char *out, unsigned char *in, unsigned char *key,
61                 int forw);
62
63 /*The following definitions come from  libsmb/smbencrypt.c  */
64
65 void SMBencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24);
66 void E_md4hash(const unsigned char *passwd, unsigned char *p16);
67 void nt_lm_owf_gen(char *pwd, unsigned char nt_p16[16], unsigned char p16[16]);
68 void SMBOWFencrypt(unsigned char passwd[16], unsigned char *c8,
69                    unsigned char p24[24]);
70 void NTLMSSPOWFencrypt(unsigned char passwd[8],
71                        unsigned char *ntlmchalresp, unsigned char p24[24]);
72 void SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24);
73 int decode_pw_buffer(char in_buffer[516], char *new_pwrd,
74                      int new_pwrd_size, __u32 * new_pw_len);
75
76 /*
77    This implements the X/Open SMB password encryption
78    It takes a password, a 8 byte "crypt key" and puts 24 bytes of 
79    encrypted password into p24 */
80 /* Note that password must be uppercased and null terminated */
81 void
82 SMBencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
83 {
84         unsigned char p14[15], p21[21];
85
86         memset(p21, '\0', 21);
87         memset(p14, '\0', 14);
88         strncpy((char *) p14, (char *) passwd, 14);
89
90 /*      strupper((char *)p14); *//* BB at least uppercase the easy range */
91         E_P16(p14, p21);
92
93         SMBOWFencrypt(p21, c8, p24);
94         
95         memset(p14,0,15);
96         memset(p21,0,21);
97 }
98
99 /* Routines for Windows NT MD4 Hash functions. */
100 static int
101 _my_wcslen(__u16 * str)
102 {
103         int len = 0;
104         while (*str++ != 0)
105                 len++;
106         return len;
107 }
108
109 /*
110  * Convert a string into an NT UNICODE string.
111  * Note that regardless of processor type 
112  * this must be in intel (little-endian)
113  * format.
114  */
115
116 static int
117 _my_mbstowcs(__u16 * dst, const unsigned char *src, int len)
118 {                               /* not a very good conversion routine - change/fix */
119         int i;
120         __u16 val;
121
122         for (i = 0; i < len; i++) {
123                 val = *src;
124                 SSVAL(dst, 0, val);
125                 dst++;
126                 src++;
127                 if (val == 0)
128                         break;
129         }
130         return i;
131 }
132
133 /* 
134  * Creates the MD4 Hash of the users password in NT UNICODE.
135  */
136
137 void
138 E_md4hash(const unsigned char *passwd, unsigned char *p16)
139 {
140         int len;
141         __u16 wpwd[129];
142
143         /* Password cannot be longer than 128 characters */
144         if(passwd) {
145                 len = strlen((char *) passwd);
146                 if (len > 128) {
147                         len = 128;
148                 }
149                 /* Password must be converted to NT unicode */
150                 _my_mbstowcs(wpwd, passwd, len);
151         } else
152                 len = 0;
153
154         wpwd[len] = 0;  /* Ensure string is null terminated */
155         /* Calculate length in bytes */
156         len = _my_wcslen(wpwd) * sizeof (__u16);
157
158         mdfour(p16, (unsigned char *) wpwd, len);
159         memset(wpwd,0,129 * 2);
160 }
161
162 /* Does both the NT and LM owfs of a user's password */
163 void
164 nt_lm_owf_gen(char *pwd, unsigned char nt_p16[16], unsigned char p16[16])
165 {
166         char passwd[514];
167
168         memset(passwd, '\0', 514);
169         if (strlen(pwd) < 513)
170                 strcpy(passwd, pwd);
171         else
172                 memcpy(passwd, pwd, 512);
173         /* Calculate the MD4 hash (NT compatible) of the password */
174         memset(nt_p16, '\0', 16);
175         E_md4hash(passwd, nt_p16);
176
177         /* Mangle the passwords into Lanman format */
178         passwd[14] = '\0';
179 /*      strupper(passwd); */
180
181         /* Calculate the SMB (lanman) hash functions of the password */
182
183         memset(p16, '\0', 16);
184         E_P16((unsigned char *) passwd, (unsigned char *) p16);
185
186         /* clear out local copy of user's password (just being paranoid). */
187         memset(passwd, '\0', sizeof (passwd));
188 }
189
190 /* Does the NTLMv2 owfs of a user's password */
191 void
192 ntv2_owf_gen(const unsigned char owf[16], const char *user_n,
193                 const char *domain_n, unsigned char kr_buf[16],
194                 const struct nls_table *nls_codepage)
195 {
196         wchar_t * user_u;
197         wchar_t * dom_u;
198         int user_l, domain_l;
199         struct HMACMD5Context ctx;
200
201         /* might as well do one alloc to hold both (user_u and dom_u) */
202         user_u = kmalloc(2048 * sizeof(wchar_t),GFP_KERNEL); 
203         if(user_u == NULL)
204                 return;
205         dom_u = user_u + 1024;
206     
207         /* push_ucs2(NULL, user_u, user_n, (user_l+1)*2, STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER);
208            push_ucs2(NULL, dom_u, domain_n, (domain_l+1)*2, STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER); */
209
210         /* BB user and domain may need to be uppercased */
211         user_l = cifs_strtoUCS(user_u, user_n, 511, nls_codepage);
212         domain_l = cifs_strtoUCS(dom_u, domain_n, 511, nls_codepage);
213
214         user_l++;               /* trailing null */
215         domain_l++;
216
217         hmac_md5_init_limK_to_64(owf, 16, &ctx);
218         hmac_md5_update((const unsigned char *) user_u, user_l * 2, &ctx);
219         hmac_md5_update((const unsigned char *) dom_u, domain_l * 2, &ctx);
220         hmac_md5_final(kr_buf, &ctx);
221
222         kfree(user_u);
223 }
224
225 /* Does the des encryption from the NT or LM MD4 hash. */
226 void
227 SMBOWFencrypt(unsigned char passwd[16], unsigned char *c8,
228               unsigned char p24[24])
229 {
230         unsigned char p21[21];
231
232         memset(p21, '\0', 21);
233
234         memcpy(p21, passwd, 16);
235         E_P24(p21, c8, p24);
236 }
237
238 /* Does the des encryption from the FIRST 8 BYTES of the NT or LM MD4 hash. */
239 void
240 NTLMSSPOWFencrypt(unsigned char passwd[8],
241                   unsigned char *ntlmchalresp, unsigned char p24[24])
242 {
243         unsigned char p21[21];
244
245         memset(p21, '\0', 21);
246         memcpy(p21, passwd, 8);
247         memset(p21 + 8, 0xbd, 8);
248
249         E_P24(p21, ntlmchalresp, p24);
250 }
251
252 /* Does the NT MD4 hash then des encryption. */
253
254 void
255 SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
256 {
257         unsigned char p21[21];
258
259         memset(p21, '\0', 21);
260
261         E_md4hash(passwd, p21);
262         SMBOWFencrypt(p21, c8, p24);
263 }
264
265 /* Does the md5 encryption from the NT hash for NTLMv2. */
266 void
267 SMBOWFencrypt_ntv2(const unsigned char kr[16],
268                    const struct data_blob * srv_chal,
269                    const struct data_blob * cli_chal, unsigned char resp_buf[16])
270 {
271         struct HMACMD5Context ctx;
272
273         hmac_md5_init_limK_to_64(kr, 16, &ctx);
274         hmac_md5_update(srv_chal->data, srv_chal->length, &ctx);
275         hmac_md5_update(cli_chal->data, cli_chal->length, &ctx);
276         hmac_md5_final(resp_buf, &ctx);
277 }
278
279 void
280 SMBsesskeygen_ntv2(const unsigned char kr[16],
281                    const unsigned char *nt_resp, __u8 sess_key[16])
282 {
283         struct HMACMD5Context ctx;
284
285         hmac_md5_init_limK_to_64(kr, 16, &ctx);
286         hmac_md5_update(nt_resp, 16, &ctx);
287         hmac_md5_final((unsigned char *) sess_key, &ctx);
288 }
289
290 void
291 SMBsesskeygen_ntv1(const unsigned char kr[16],
292                    const unsigned char *nt_resp, __u8 sess_key[16])
293 {
294         mdfour((unsigned char *) sess_key, (unsigned char *) kr, 16);
295 }