blob: b5041c84998137a6bbe251df2c7c55806def0cb4 [file] [log] [blame]
Steve French790fe572007-07-07 19:25:05 +00001/*
Linus Torvalds1da177e2005-04-16 15:20:36 -07002 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
Steve French50c2f752007-07-13 00:33:32 +000010
Linus Torvalds1da177e2005-04-16 15:20:36 -070011 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.
Steve French50c2f752007-07-13 00:33:32 +000015
Linus Torvalds1da177e2005-04-16 15:20:36 -070016 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.
Steve French50c2f752007-07-13 00:33:32 +000020
Linus Torvalds1da177e2005-04-16 15:20:36 -070021 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>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090027#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070028#include <linux/fs.h>
29#include <linux/string.h>
30#include <linux/kernel.h>
31#include <linux/random.h>
32#include "cifs_unicode.h"
33#include "cifspdu.h"
Steve French39798772006-05-31 22:40:51 +000034#include "cifsglob.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070035#include "cifs_debug.h"
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060036#include "cifsproto.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070037
Steve French4b18f2a2008-04-29 00:06:05 +000038#ifndef false
39#define false 0
Linus Torvalds1da177e2005-04-16 15:20:36 -070040#endif
Steve French4b18f2a2008-04-29 00:06:05 +000041#ifndef true
42#define true 1
Linus Torvalds1da177e2005-04-16 15:20:36 -070043#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
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060050/* produce a md4 message digest from data of length n bytes */
51int
52mdfour(unsigned char *md4_hash, unsigned char *link_str, int link_len)
53{
54 int rc;
55 unsigned int size;
56 struct crypto_shash *md4;
57 struct sdesc *sdescmd4;
Linus Torvalds1da177e2005-04-16 15:20:36 -070058
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060059 md4 = crypto_alloc_shash("md4", 0, 0);
60 if (IS_ERR(md4)) {
Jeff Laytonffeb4142011-01-29 07:03:02 -050061 rc = PTR_ERR(md4);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060062 cERROR(1, "%s: Crypto md4 allocation error %d\n", __func__, rc);
Jeff Laytonffeb4142011-01-29 07:03:02 -050063 return rc;
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060064 }
65 size = sizeof(struct shash_desc) + crypto_shash_descsize(md4);
66 sdescmd4 = kmalloc(size, GFP_KERNEL);
67 if (!sdescmd4) {
68 rc = -ENOMEM;
69 cERROR(1, "%s: Memory allocation failure\n", __func__);
70 goto mdfour_err;
71 }
72 sdescmd4->shash.tfm = md4;
73 sdescmd4->shash.flags = 0x0;
74
75 rc = crypto_shash_init(&sdescmd4->shash);
76 if (rc) {
77 cERROR(1, "%s: Could not init md4 shash\n", __func__);
78 goto mdfour_err;
79 }
80 crypto_shash_update(&sdescmd4->shash, link_str, link_len);
81 rc = crypto_shash_final(&sdescmd4->shash, md4_hash);
82
83mdfour_err:
84 crypto_free_shash(md4);
85 kfree(sdescmd4);
86
87 return rc;
88}
89
90/* Does the des encryption from the NT or LM MD4 hash. */
91static void
92SMBOWFencrypt(unsigned char passwd[16], const unsigned char *c8,
93 unsigned char p24[24])
94{
95 unsigned char p21[21];
96
97 memset(p21, '\0', 21);
98
99 memcpy(p21, passwd, 16);
100 E_P24(p21, c8, p24);
101}
Linus Torvalds1da177e2005-04-16 15:20:36 -0700102
103/*
104 This implements the X/Open SMB password encryption
Steve French790fe572007-07-07 19:25:05 +0000105 It takes a password, a 8 byte "crypt key" and puts 24 bytes of
Linus Torvalds1da177e2005-04-16 15:20:36 -0700106 encrypted password into p24 */
107/* Note that password must be uppercased and null terminated */
108void
Jeff Layton4e53a3f2008-12-05 20:41:21 -0500109SMBencrypt(unsigned char *passwd, const unsigned char *c8, unsigned char *p24)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700110{
111 unsigned char p14[15], p21[21];
112
113 memset(p21, '\0', 21);
114 memset(p14, '\0', 14);
115 strncpy((char *) p14, (char *) passwd, 14);
116
117/* strupper((char *)p14); *//* BB at least uppercase the easy range */
118 E_P16(p14, p21);
119
120 SMBOWFencrypt(p21, c8, p24);
Steve French50c2f752007-07-13 00:33:32 +0000121
Steve French790fe572007-07-07 19:25:05 +0000122 memset(p14, 0, 15);
123 memset(p21, 0, 21);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700124}
125
126/* Routines for Windows NT MD4 Hash functions. */
127static int
Steve French63d25832007-11-05 21:46:10 +0000128_my_wcslen(__u16 *str)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700129{
130 int len = 0;
131 while (*str++ != 0)
132 len++;
133 return len;
134}
135
136/*
137 * Convert a string into an NT UNICODE string.
Steve French790fe572007-07-07 19:25:05 +0000138 * Note that regardless of processor type
Linus Torvalds1da177e2005-04-16 15:20:36 -0700139 * this must be in intel (little-endian)
140 * format.
141 */
142
143static int
Steve French63d25832007-11-05 21:46:10 +0000144_my_mbstowcs(__u16 *dst, const unsigned char *src, int len)
Steve French790fe572007-07-07 19:25:05 +0000145{ /* BB not a very good conversion routine - change/fix */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700146 int i;
147 __u16 val;
148
149 for (i = 0; i < len; i++) {
150 val = *src;
151 SSVAL(dst, 0, val);
152 dst++;
153 src++;
154 if (val == 0)
155 break;
156 }
157 return i;
158}
159
Steve French790fe572007-07-07 19:25:05 +0000160/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700161 * Creates the MD4 Hash of the users password in NT UNICODE.
162 */
163
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600164int
Linus Torvalds1da177e2005-04-16 15:20:36 -0700165E_md4hash(const unsigned char *passwd, unsigned char *p16)
166{
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600167 int rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700168 int len;
169 __u16 wpwd[129];
170
171 /* Password cannot be longer than 128 characters */
Steve French790fe572007-07-07 19:25:05 +0000172 if (passwd) {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700173 len = strlen((char *) passwd);
Steve French63d25832007-11-05 21:46:10 +0000174 if (len > 128)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700175 len = 128;
Steve French63d25832007-11-05 21:46:10 +0000176
Linus Torvalds1da177e2005-04-16 15:20:36 -0700177 /* Password must be converted to NT unicode */
178 _my_mbstowcs(wpwd, passwd, len);
179 } else
180 len = 0;
181
182 wpwd[len] = 0; /* Ensure string is null terminated */
183 /* Calculate length in bytes */
Steve French630f3f02007-10-25 21:17:17 +0000184 len = _my_wcslen(wpwd) * sizeof(__u16);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700185
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600186 rc = mdfour(p16, (unsigned char *) wpwd, len);
Steve French790fe572007-07-07 19:25:05 +0000187 memset(wpwd, 0, 129 * 2);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600188
189 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700190}
191
Steve Frenche10847e2006-09-28 20:49:01 +0000192#if 0 /* currently unused */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700193/* Does both the NT and LM owfs of a user's password */
Steve French2cd646a2006-09-28 19:43:08 +0000194static void
Linus Torvalds1da177e2005-04-16 15:20:36 -0700195nt_lm_owf_gen(char *pwd, unsigned char nt_p16[16], unsigned char p16[16])
196{
197 char passwd[514];
198
199 memset(passwd, '\0', 514);
200 if (strlen(pwd) < 513)
201 strcpy(passwd, pwd);
202 else
203 memcpy(passwd, pwd, 512);
204 /* Calculate the MD4 hash (NT compatible) of the password */
205 memset(nt_p16, '\0', 16);
206 E_md4hash(passwd, nt_p16);
207
208 /* Mangle the passwords into Lanman format */
209 passwd[14] = '\0';
210/* strupper(passwd); */
211
212 /* Calculate the SMB (lanman) hash functions of the password */
213
214 memset(p16, '\0', 16);
215 E_P16((unsigned char *) passwd, (unsigned char *) p16);
216
217 /* clear out local copy of user's password (just being paranoid). */
Steve French630f3f02007-10-25 21:17:17 +0000218 memset(passwd, '\0', sizeof(passwd));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700219}
Steve Frenche10847e2006-09-28 20:49:01 +0000220#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700221
222/* Does the NTLMv2 owfs of a user's password */
223#if 0 /* function not needed yet - but will be soon */
224static void
225ntv2_owf_gen(const unsigned char owf[16], const char *user_n,
226 const char *domain_n, unsigned char kr_buf[16],
227 const struct nls_table *nls_codepage)
228{
Steve French50c2f752007-07-13 00:33:32 +0000229 wchar_t *user_u;
230 wchar_t *dom_u;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231 int user_l, domain_l;
232 struct HMACMD5Context ctx;
233
234 /* might as well do one alloc to hold both (user_u and dom_u) */
Steve French790fe572007-07-07 19:25:05 +0000235 user_u = kmalloc(2048 * sizeof(wchar_t), GFP_KERNEL);
236 if (user_u == NULL)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700237 return;
238 dom_u = user_u + 1024;
Steve French50c2f752007-07-13 00:33:32 +0000239
Steve French63d25832007-11-05 21:46:10 +0000240 /* push_ucs2(NULL, user_u, user_n, (user_l+1)*2,
241 STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER);
242 push_ucs2(NULL, dom_u, domain_n, (domain_l+1)*2,
243 STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER); */
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244
245 /* BB user and domain may need to be uppercased */
246 user_l = cifs_strtoUCS(user_u, user_n, 511, nls_codepage);
247 domain_l = cifs_strtoUCS(dom_u, domain_n, 511, nls_codepage);
248
249 user_l++; /* trailing null */
250 domain_l++;
251
252 hmac_md5_init_limK_to_64(owf, 16, &ctx);
253 hmac_md5_update((const unsigned char *) user_u, user_l * 2, &ctx);
254 hmac_md5_update((const unsigned char *) dom_u, domain_l * 2, &ctx);
255 hmac_md5_final(kr_buf, &ctx);
256
257 kfree(user_u);
258}
Steve French790fe572007-07-07 19:25:05 +0000259#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700260
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261/* Does the des encryption from the FIRST 8 BYTES of the NT or LM MD4 hash. */
Steve Frenche10847e2006-09-28 20:49:01 +0000262#if 0 /* currently unused */
Steve French2cd646a2006-09-28 19:43:08 +0000263static void
Linus Torvalds1da177e2005-04-16 15:20:36 -0700264NTLMSSPOWFencrypt(unsigned char passwd[8],
265 unsigned char *ntlmchalresp, unsigned char p24[24])
266{
267 unsigned char p21[21];
268
269 memset(p21, '\0', 21);
270 memcpy(p21, passwd, 8);
271 memset(p21 + 8, 0xbd, 8);
272
273 E_P24(p21, ntlmchalresp, p24);
274}
Steve Frenche10847e2006-09-28 20:49:01 +0000275#endif
Linus Torvalds1da177e2005-04-16 15:20:36 -0700276
277/* Does the NT MD4 hash then des encryption. */
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600278int
Linus Torvalds1da177e2005-04-16 15:20:36 -0700279SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
280{
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600281 int rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700282 unsigned char p21[21];
283
284 memset(p21, '\0', 21);
285
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600286 rc = E_md4hash(passwd, p21);
287 if (rc) {
288 cFYI(1, "%s Can't generate NT hash, error: %d", __func__, rc);
289 return rc;
290 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700291 SMBOWFencrypt(p21, c8, p24);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600292 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700293}
294
295
296/* Does the md5 encryption from the NT hash for NTLMv2. */
297/* These routines will be needed later */
298#if 0
299static void
300SMBOWFencrypt_ntv2(const unsigned char kr[16],
Steve French790fe572007-07-07 19:25:05 +0000301 const struct data_blob *srv_chal,
302 const struct data_blob *cli_chal, unsigned char resp_buf[16])
Linus Torvalds1da177e2005-04-16 15:20:36 -0700303{
Steve French790fe572007-07-07 19:25:05 +0000304 struct HMACMD5Context ctx;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700305
Steve French790fe572007-07-07 19:25:05 +0000306 hmac_md5_init_limK_to_64(kr, 16, &ctx);
307 hmac_md5_update(srv_chal->data, srv_chal->length, &ctx);
308 hmac_md5_update(cli_chal->data, cli_chal->length, &ctx);
309 hmac_md5_final(resp_buf, &ctx);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700310}
311
312static void
313SMBsesskeygen_ntv2(const unsigned char kr[16],
314 const unsigned char *nt_resp, __u8 sess_key[16])
315{
316 struct HMACMD5Context ctx;
317
318 hmac_md5_init_limK_to_64(kr, 16, &ctx);
319 hmac_md5_update(nt_resp, 16, &ctx);
320 hmac_md5_final((unsigned char *) sess_key, &ctx);
321}
322
323static void
324SMBsesskeygen_ntv1(const unsigned char kr[16],
325 const unsigned char *nt_resp, __u8 sess_key[16])
326{
327 mdfour((unsigned char *) sess_key, (unsigned char *) kr, 16);
328}
329#endif