blob: 699b7868108f658a3262943c7763b13d59767a89 [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
Herbert Xu9651ddb2016-01-24 21:17:17 +080026#include <crypto/skcipher.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070027#include <linux/module.h>
Tejun Heo5a0e3ad2010-03-24 17:04:11 +090028#include <linux/slab.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070029#include <linux/fs.h>
30#include <linux/string.h>
31#include <linux/kernel.h>
32#include <linux/random.h>
Steve French2baa2682014-09-27 02:19:01 -050033#include "cifs_fs_sb.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070034#include "cifs_unicode.h"
35#include "cifspdu.h"
Steve French39798772006-05-31 22:40:51 +000036#include "cifsglob.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070037#include "cifs_debug.h"
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -060038#include "cifsproto.h"
Linus Torvalds1da177e2005-04-16 15:20:36 -070039
Steve French4b18f2a2008-04-29 00:06:05 +000040#ifndef false
41#define false 0
Linus Torvalds1da177e2005-04-16 15:20:36 -070042#endif
Steve French4b18f2a2008-04-29 00:06:05 +000043#ifndef true
44#define true 1
Linus Torvalds1da177e2005-04-16 15:20:36 -070045#endif
46
47/* following came from the other byteorder.h to avoid include conflicts */
48#define CVAL(buf,pos) (((unsigned char *)(buf))[pos])
49#define SSVALX(buf,pos,val) (CVAL(buf,pos)=(val)&0xFF,CVAL(buf,pos+1)=(val)>>8)
50#define SSVAL(buf,pos,val) SSVALX((buf),(pos),((__u16)(val)))
51
Steve French43988d72011-04-19 18:23:31 +000052static void
53str_to_key(unsigned char *str, unsigned char *key)
54{
55 int i;
56
57 key[0] = str[0] >> 1;
58 key[1] = ((str[0] & 0x01) << 6) | (str[1] >> 2);
59 key[2] = ((str[1] & 0x03) << 5) | (str[2] >> 3);
60 key[3] = ((str[2] & 0x07) << 4) | (str[3] >> 4);
61 key[4] = ((str[3] & 0x0F) << 3) | (str[4] >> 5);
62 key[5] = ((str[4] & 0x1F) << 2) | (str[5] >> 6);
63 key[6] = ((str[5] & 0x3F) << 1) | (str[6] >> 7);
64 key[7] = str[6] & 0x7F;
65 for (i = 0; i < 8; i++)
66 key[i] = (key[i] << 1);
67}
68
69static int
70smbhash(unsigned char *out, const unsigned char *in, unsigned char *key)
71{
72 int rc;
73 unsigned char key2[8];
Herbert Xu9651ddb2016-01-24 21:17:17 +080074 struct crypto_skcipher *tfm_des;
Steve French43988d72011-04-19 18:23:31 +000075 struct scatterlist sgin, sgout;
Herbert Xu9651ddb2016-01-24 21:17:17 +080076 struct skcipher_request *req;
Steve French43988d72011-04-19 18:23:31 +000077
78 str_to_key(key, key2);
79
Herbert Xu9651ddb2016-01-24 21:17:17 +080080 tfm_des = crypto_alloc_skcipher("ecb(des)", 0, CRYPTO_ALG_ASYNC);
Steve French43988d72011-04-19 18:23:31 +000081 if (IS_ERR(tfm_des)) {
82 rc = PTR_ERR(tfm_des);
Joe Perchesf96637b2013-05-04 22:12:25 -050083 cifs_dbg(VFS, "could not allocate des crypto API\n");
Steve French43988d72011-04-19 18:23:31 +000084 goto smbhash_err;
85 }
86
Herbert Xu9651ddb2016-01-24 21:17:17 +080087 req = skcipher_request_alloc(tfm_des, GFP_KERNEL);
88 if (!req) {
89 rc = -ENOMEM;
90 cifs_dbg(VFS, "could not allocate des crypto API\n");
91 goto smbhash_free_skcipher;
92 }
Steve French43988d72011-04-19 18:23:31 +000093
Herbert Xu9651ddb2016-01-24 21:17:17 +080094 crypto_skcipher_setkey(tfm_des, key2, 8);
Steve French43988d72011-04-19 18:23:31 +000095
96 sg_init_one(&sgin, in, 8);
97 sg_init_one(&sgout, out, 8);
98
Herbert Xu9651ddb2016-01-24 21:17:17 +080099 skcipher_request_set_callback(req, 0, NULL, NULL);
100 skcipher_request_set_crypt(req, &sgin, &sgout, 8, NULL);
101
102 rc = crypto_skcipher_encrypt(req);
Jeff Laytone4fb0ed2011-06-20 14:33:16 -0400103 if (rc)
Joe Perchesf96637b2013-05-04 22:12:25 -0500104 cifs_dbg(VFS, "could not encrypt crypt key rc: %d\n", rc);
Steve French43988d72011-04-19 18:23:31 +0000105
Herbert Xu9651ddb2016-01-24 21:17:17 +0800106 skcipher_request_free(req);
107
108smbhash_free_skcipher:
109 crypto_free_skcipher(tfm_des);
Steve French43988d72011-04-19 18:23:31 +0000110smbhash_err:
111 return rc;
112}
113
114static int
115E_P16(unsigned char *p14, unsigned char *p16)
116{
117 int rc;
118 unsigned char sp8[8] =
119 { 0x4b, 0x47, 0x53, 0x21, 0x40, 0x23, 0x24, 0x25 };
120
121 rc = smbhash(p16, sp8, p14);
122 if (rc)
123 return rc;
124 rc = smbhash(p16 + 8, sp8, p14 + 7);
125 return rc;
126}
127
128static int
129E_P24(unsigned char *p21, const unsigned char *c8, unsigned char *p24)
130{
131 int rc;
132
133 rc = smbhash(p24, c8, p21);
134 if (rc)
135 return rc;
136 rc = smbhash(p24 + 8, c8, p21 + 7);
137 if (rc)
138 return rc;
139 rc = smbhash(p24 + 16, c8, p21 + 14);
140 return rc;
141}
142
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600143/* produce a md4 message digest from data of length n bytes */
144int
145mdfour(unsigned char *md4_hash, unsigned char *link_str, int link_len)
146{
147 int rc;
148 unsigned int size;
149 struct crypto_shash *md4;
150 struct sdesc *sdescmd4;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700151
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600152 md4 = crypto_alloc_shash("md4", 0, 0);
153 if (IS_ERR(md4)) {
Jeff Laytonffeb4142011-01-29 07:03:02 -0500154 rc = PTR_ERR(md4);
Joe Perchesf96637b2013-05-04 22:12:25 -0500155 cifs_dbg(VFS, "%s: Crypto md4 allocation error %d\n",
156 __func__, rc);
Jeff Laytonffeb4142011-01-29 07:03:02 -0500157 return rc;
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600158 }
159 size = sizeof(struct shash_desc) + crypto_shash_descsize(md4);
160 sdescmd4 = kmalloc(size, GFP_KERNEL);
161 if (!sdescmd4) {
162 rc = -ENOMEM;
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600163 goto mdfour_err;
164 }
165 sdescmd4->shash.tfm = md4;
166 sdescmd4->shash.flags = 0x0;
167
168 rc = crypto_shash_init(&sdescmd4->shash);
169 if (rc) {
Joe Perchesf96637b2013-05-04 22:12:25 -0500170 cifs_dbg(VFS, "%s: Could not init md4 shash\n", __func__);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600171 goto mdfour_err;
172 }
Shirish Pargaonkar14cae322011-06-20 16:14:03 -0500173 rc = crypto_shash_update(&sdescmd4->shash, link_str, link_len);
174 if (rc) {
Joe Perchesf96637b2013-05-04 22:12:25 -0500175 cifs_dbg(VFS, "%s: Could not update with link_str\n", __func__);
Shirish Pargaonkar14cae322011-06-20 16:14:03 -0500176 goto mdfour_err;
177 }
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600178 rc = crypto_shash_final(&sdescmd4->shash, md4_hash);
Shirish Pargaonkar14cae322011-06-20 16:14:03 -0500179 if (rc)
Joe Perchesf96637b2013-05-04 22:12:25 -0500180 cifs_dbg(VFS, "%s: Could not generate md4 hash\n", __func__);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600181
182mdfour_err:
183 crypto_free_shash(md4);
184 kfree(sdescmd4);
185
186 return rc;
187}
188
Linus Torvalds1da177e2005-04-16 15:20:36 -0700189/*
190 This implements the X/Open SMB password encryption
Steve French790fe572007-07-07 19:25:05 +0000191 It takes a password, a 8 byte "crypt key" and puts 24 bytes of
Linus Torvalds1da177e2005-04-16 15:20:36 -0700192 encrypted password into p24 */
193/* Note that password must be uppercased and null terminated */
Steve French43988d72011-04-19 18:23:31 +0000194int
Jeff Layton4e53a3f2008-12-05 20:41:21 -0500195SMBencrypt(unsigned char *passwd, const unsigned char *c8, unsigned char *p24)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700196{
Steve French43988d72011-04-19 18:23:31 +0000197 int rc;
198 unsigned char p14[14], p16[16], p21[21];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700199
Linus Torvalds1da177e2005-04-16 15:20:36 -0700200 memset(p14, '\0', 14);
Steve French43988d72011-04-19 18:23:31 +0000201 memset(p16, '\0', 16);
202 memset(p21, '\0', 21);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700203
Steve French43988d72011-04-19 18:23:31 +0000204 memcpy(p14, passwd, 14);
205 rc = E_P16(p14, p16);
206 if (rc)
207 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700208
Steve French43988d72011-04-19 18:23:31 +0000209 memcpy(p21, p16, 16);
210 rc = E_P24(p21, c8, p24);
Steve French50c2f752007-07-13 00:33:32 +0000211
Steve French43988d72011-04-19 18:23:31 +0000212 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700213}
214
Steve French790fe572007-07-07 19:25:05 +0000215/*
Linus Torvalds1da177e2005-04-16 15:20:36 -0700216 * Creates the MD4 Hash of the users password in NT UNICODE.
217 */
218
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600219int
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500220E_md4hash(const unsigned char *passwd, unsigned char *p16,
221 const struct nls_table *codepage)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700222{
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600223 int rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700224 int len;
Steve French9c32c632011-11-10 12:48:20 -0600225 __le16 wpwd[129];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700226
227 /* Password cannot be longer than 128 characters */
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500228 if (passwd) /* Password must be converted to NT unicode */
Steve Frenchacbbb762012-01-18 22:32:33 -0600229 len = cifs_strtoUTF16(wpwd, passwd, 128, codepage);
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500230 else {
Linus Torvalds1da177e2005-04-16 15:20:36 -0700231 len = 0;
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500232 *wpwd = 0; /* Ensure string is null terminated */
233 }
Linus Torvalds1da177e2005-04-16 15:20:36 -0700234
Steve French9c32c632011-11-10 12:48:20 -0600235 rc = mdfour(p16, (unsigned char *) wpwd, len * sizeof(__le16));
Giel van Schijndelf99dbfa2015-01-06 22:37:00 +0100236 memzero_explicit(wpwd, sizeof(wpwd));
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600237
238 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700239}
240
Linus Torvalds1da177e2005-04-16 15:20:36 -0700241/* Does the NT MD4 hash then des encryption. */
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600242int
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500243SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24,
244 const struct nls_table *codepage)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700245{
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600246 int rc;
Steve French43988d72011-04-19 18:23:31 +0000247 unsigned char p16[16], p21[21];
Linus Torvalds1da177e2005-04-16 15:20:36 -0700248
Steve French43988d72011-04-19 18:23:31 +0000249 memset(p16, '\0', 16);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250 memset(p21, '\0', 21);
251
Shirish Pargaonkar9ef59922011-10-20 13:21:59 -0500252 rc = E_md4hash(passwd, p16, codepage);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600253 if (rc) {
Joe Perchesf96637b2013-05-04 22:12:25 -0500254 cifs_dbg(FYI, "%s Can't generate NT hash, error: %d\n",
255 __func__, rc);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600256 return rc;
257 }
Steve French43988d72011-04-19 18:23:31 +0000258 memcpy(p21, p16, 16);
259 rc = E_P24(p21, c8, p24);
Shirish Pargaonkaree2c9252011-01-27 09:58:04 -0600260 return rc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700261}