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/slab.h>
  28 #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"
  34 #include "cifsglob.h"
  35 #include "cifs_debug.h"
  36 #include "cifsproto.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 static void
  51 str_to_key(unsigned char *str, unsigned char *key)
  52 {
  53         int i;
  54
  55         key[0] = str[0] >> 1;
  56         key[1] = ((str[0] & 0x01) << 6) | (str[1] >> 2);
  57         key[2] = ((str[1] & 0x03) << 5) | (str[2] >> 3);
  58         key[3] = ((str[2] & 0x07) << 4) | (str[3] >> 4);
  59         key[4] = ((str[3] & 0x0F) << 3) | (str[4] >> 5);
  60         key[5] = ((str[4] & 0x1F) << 2) | (str[5] >> 6);
  61         key[6] = ((str[5] & 0x3F) << 1) | (str[6] >> 7);
  62         key[7] = str[6] & 0x7F;
  63         for (i = 0; i < 8; i++)
  64                 key[i] = (key[i] << 1);
  65 }
  66
  67 static int
  68 smbhash(unsigned char *out, const unsigned char *in, unsigned char *key)
  69 {
  70         int rc;
  71         unsigned char key2[8];
  72         struct crypto_blkcipher *tfm_des;
  73         struct scatterlist sgin, sgout;
  74         struct blkcipher_desc desc;
  75
  76         str_to_key(key, key2);
  77
  78         tfm_des = crypto_alloc_blkcipher("ecb(des)", 0, CRYPTO_ALG_ASYNC);
  79         if (IS_ERR(tfm_des)) {
  80                 rc = PTR_ERR(tfm_des);
  81                 cERROR(1, "could not allocate des crypto API\n");
  82                 goto smbhash_err;
  83         }
  84
  85         desc.tfm = tfm_des;
  86
  87         crypto_blkcipher_setkey(tfm_des, key2, 8);
  88
  89         sg_init_one(&sgin, in, 8);
  90         sg_init_one(&sgout, out, 8);
  91
  92         rc = crypto_blkcipher_encrypt(&desc, &sgout, &sgin, 8);
  93         if (rc)
  94                 cERROR(1, "could not encrypt crypt key rc: %d\n", rc);
  95
  96         crypto_free_blkcipher(tfm_des);
  97 smbhash_err:
  98         return rc;
  99 }
 100
 101 static int
 102 E_P16(unsigned char *p14, unsigned char *p16)
 103 {
 104         int rc;
 105         unsigned char sp8[8] =
 106             { 0x4b, 0x47, 0x53, 0x21, 0x40, 0x23, 0x24, 0x25 };
 107
 108         rc = smbhash(p16, sp8, p14);
 109         if (rc)
 110                 return rc;
 111         rc = smbhash(p16 + 8, sp8, p14 + 7);
 112         return rc;
 113 }
 114
 115 static int
 116 E_P24(unsigned char *p21, const unsigned char *c8, unsigned char *p24)
 117 {
 118         int rc;
 119
 120         rc = smbhash(p24, c8, p21);
 121         if (rc)
 122                 return rc;
 123         rc = smbhash(p24 + 8, c8, p21 + 7);
 124         if (rc)
 125                 return rc;
 126         rc = smbhash(p24 + 16, c8, p21 + 14);
 127         return rc;
 128 }
 129
 130 /* produce a md4 message digest from data of length n bytes */
 131 int
 132 mdfour(unsigned char *md4_hash, unsigned char *link_str, int link_len)
 133 {
 134         int rc;
 135         unsigned int size;
 136         struct crypto_shash *md4;
 137         struct sdesc *sdescmd4;
 138
 139         md4 = crypto_alloc_shash("md4", 0, 0);
 140         if (IS_ERR(md4)) {
 141                 rc = PTR_ERR(md4);
 142                 cERROR(1, "%s: Crypto md4 allocation error %d\n", __func__, rc);
 143                 return rc;
 144         }
 145         size = sizeof(struct shash_desc) + crypto_shash_descsize(md4);
 146         sdescmd4 = kmalloc(size, GFP_KERNEL);
 147         if (!sdescmd4) {
 148                 rc = -ENOMEM;
 149                 cERROR(1, "%s: Memory allocation failure\n", __func__);
 150                 goto mdfour_err;
 151         }
 152         sdescmd4->shash.tfm = md4;
 153         sdescmd4->shash.flags = 0x0;
 154
 155         rc = crypto_shash_init(&sdescmd4->shash);
 156         if (rc) {
 157                 cERROR(1, "%s: Could not init md4 shash\n", __func__);
 158                 goto mdfour_err;
 159         }
 160         rc = crypto_shash_update(&sdescmd4->shash, link_str, link_len);
 161         if (rc) {
 162                 cERROR(1, "%s: Could not update with link_str\n", __func__);
 163                 goto mdfour_err;
 164         }
 165         rc = crypto_shash_final(&sdescmd4->shash, md4_hash);
 166         if (rc)
 167                 cERROR(1, "%s: Could not genereate md4 hash\n", __func__);
 168
 169 mdfour_err:
 170         crypto_free_shash(md4);
 171         kfree(sdescmd4);
 172
 173         return rc;
 174 }
 175
 176 /*
 177    This implements the X/Open SMB password encryption
 178    It takes a password, a 8 byte "crypt key" and puts 24 bytes of
 179    encrypted password into p24 */
 180 /* Note that password must be uppercased and null terminated */
 181 int
 182 SMBencrypt(unsigned char *passwd, const unsigned char *c8, unsigned char *p24)
 183 {
 184         int rc;
 185         unsigned char p14[14], p16[16], p21[21];
 186
 187         memset(p14, '\0', 14);
 188         memset(p16, '\0', 16);
 189         memset(p21, '\0', 21);
 190
 191         memcpy(p14, passwd, 14);
 192         rc = E_P16(p14, p16);
 193         if (rc)
 194                 return rc;
 195
 196         memcpy(p21, p16, 16);
 197         rc = E_P24(p21, c8, p24);
 198
 199         return rc;
 200 }
 201
 202 /* Routines for Windows NT MD4 Hash functions. */
 203 static int
 204 _my_wcslen(__u16 *str)
 205 {
 206         int len = 0;
 207         while (*str++ != 0)
 208                 len++;
 209         return len;
 210 }
 211
 212 /*
 213  * Convert a string into an NT UNICODE string.
 214  * Note that regardless of processor type
 215  * this must be in intel (little-endian)
 216  * format.
 217  */
 218
 219 static int
 220 _my_mbstowcs(__u16 *dst, const unsigned char *src, int len)
 221 {       /* BB not a very good conversion routine - change/fix */
 222         int i;
 223         __u16 val;
 224
 225         for (i = 0; i < len; i++) {
 226                 val = *src;
 227                 SSVAL(dst, 0, val);
 228                 dst++;
 229                 src++;
 230                 if (val == 0)
 231                         break;
 232         }
 233         return i;
 234 }
 235
 236 /*
 237  * Creates the MD4 Hash of the users password in NT UNICODE.
 238  */
 239
 240 int
 241 E_md4hash(const unsigned char *passwd, unsigned char *p16)
 242 {
 243         int rc;
 244         int len;
 245         __u16 wpwd[129];
 246
 247         /* Password cannot be longer than 128 characters */
 248         if (passwd) {
 249                 len = strlen((char *) passwd);
 250                 if (len > 128)
 251                         len = 128;
 252
 253                 /* Password must be converted to NT unicode */
 254                 _my_mbstowcs(wpwd, passwd, len);
 255         } else
 256                 len = 0;
 257
 258         wpwd[len] = 0;  /* Ensure string is null terminated */
 259         /* Calculate length in bytes */
 260         len = _my_wcslen(wpwd) * sizeof(__u16);
 261
 262         rc = mdfour(p16, (unsigned char *) wpwd, len);
 263         memset(wpwd, 0, 129 * 2);
 264
 265         return rc;
 266 }
 267
 268 #if 0 /* currently unused */
 269 /* Does both the NT and LM owfs of a user's password */
 270 static void
 271 nt_lm_owf_gen(char *pwd, unsigned char nt_p16[16], unsigned char p16[16])
 272 {
 273         char passwd[514];
 274
 275         memset(passwd, '\0', 514);
 276         if (strlen(pwd) < 513)
 277                 strcpy(passwd, pwd);
 278         else
 279                 memcpy(passwd, pwd, 512);
 280         /* Calculate the MD4 hash (NT compatible) of the password */
 281         memset(nt_p16, '\0', 16);
 282         E_md4hash(passwd, nt_p16);
 283
 284         /* Mangle the passwords into Lanman format */
 285         passwd[14] = '\0';
 286 /*      strupper(passwd); */
 287
 288         /* Calculate the SMB (lanman) hash functions of the password */
 289
 290         memset(p16, '\0', 16);
 291         E_P16((unsigned char *) passwd, (unsigned char *) p16);
 292
 293         /* clear out local copy of user's password (just being paranoid). */
 294         memset(passwd, '\0', sizeof(passwd));
 295 }
 296 #endif
 297
 298 /* Does the NTLMv2 owfs of a user's password */
 299 #if 0  /* function not needed yet - but will be soon */
 300 static void
 301 ntv2_owf_gen(const unsigned char owf[16], const char *user_n,
 302                 const char *domain_n, unsigned char kr_buf[16],
 303                 const struct nls_table *nls_codepage)
 304 {
 305         wchar_t *user_u;
 306         wchar_t *dom_u;
 307         int user_l, domain_l;
 308         struct HMACMD5Context ctx;
 309
 310         /* might as well do one alloc to hold both (user_u and dom_u) */
 311         user_u = kmalloc(2048 * sizeof(wchar_t), GFP_KERNEL);
 312         if (user_u == NULL)
 313                 return;
 314         dom_u = user_u + 1024;
 315
 316         /* push_ucs2(NULL, user_u, user_n, (user_l+1)*2,
 317                         STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER);
 318            push_ucs2(NULL, dom_u, domain_n, (domain_l+1)*2,
 319                         STR_UNICODE|STR_NOALIGN|STR_TERMINATE|STR_UPPER); */
 320
 321         /* BB user and domain may need to be uppercased */
 322         user_l = cifs_strtoUCS(user_u, user_n, 511, nls_codepage);
 323         domain_l = cifs_strtoUCS(dom_u, domain_n, 511, nls_codepage);
 324
 325         user_l++;               /* trailing null */
 326         domain_l++;
 327
 328         hmac_md5_init_limK_to_64(owf, 16, &ctx);
 329         hmac_md5_update((const unsigned char *) user_u, user_l * 2, &ctx);
 330         hmac_md5_update((const unsigned char *) dom_u, domain_l * 2, &ctx);
 331         hmac_md5_final(kr_buf, &ctx);
 332
 333         kfree(user_u);
 334 }
 335 #endif
 336
 337 /* Does the des encryption from the FIRST 8 BYTES of the NT or LM MD4 hash. */
 338 #if 0 /* currently unused */
 339 static void
 340 NTLMSSPOWFencrypt(unsigned char passwd[8],
 341                   unsigned char *ntlmchalresp, unsigned char p24[24])
 342 {
 343         unsigned char p21[21];
 344
 345         memset(p21, '\0', 21);
 346         memcpy(p21, passwd, 8);
 347         memset(p21 + 8, 0xbd, 8);
 348
 349         E_P24(p21, ntlmchalresp, p24);
 350 }
 351 #endif
 352
 353 /* Does the NT MD4 hash then des encryption. */
 354 int
 355 SMBNTencrypt(unsigned char *passwd, unsigned char *c8, unsigned char *p24)
 356 {
 357         int rc;
 358         unsigned char p16[16], p21[21];
 359
 360         memset(p16, '\0', 16);
 361         memset(p21, '\0', 21);
 362
 363         rc = E_md4hash(passwd, p16);
 364         if (rc) {
 365                 cFYI(1, "%s Can't generate NT hash, error: %d", __func__, rc);
 366                 return rc;
 367         }
 368         memcpy(p21, p16, 16);
 369         rc = E_P24(p21, c8, p24);
 370         return rc;
 371 }
 372
 373
 374 /* Does the md5 encryption from the NT hash for NTLMv2. */
 375 /* These routines will be needed later */
 376 #if 0
 377 static void
 378 SMBOWFencrypt_ntv2(const unsigned char kr[16],
 379                    const struct data_blob *srv_chal,
 380                    const struct data_blob *cli_chal, unsigned char resp_buf[16])
 381 {
 382         struct HMACMD5Context ctx;
 383
 384         hmac_md5_init_limK_to_64(kr, 16, &ctx);
 385         hmac_md5_update(srv_chal->data, srv_chal->length, &ctx);
 386         hmac_md5_update(cli_chal->data, cli_chal->length, &ctx);
 387         hmac_md5_final(resp_buf, &ctx);
 388 }
 389
 390 static void
 391 SMBsesskeygen_ntv2(const unsigned char kr[16],
 392                    const unsigned char *nt_resp, __u8 sess_key[16])
 393 {
 394         struct HMACMD5Context ctx;
 395
 396         hmac_md5_init_limK_to_64(kr, 16, &ctx);
 397         hmac_md5_update(nt_resp, 16, &ctx);
 398         hmac_md5_final((unsigned char *) sess_key, &ctx);
 399 }
 400
 401 static void
 402 SMBsesskeygen_ntv1(const unsigned char kr[16],
 403                    const unsigned char *nt_resp, __u8 sess_key[16])
 404 {
 405         mdfour((unsigned char *) sess_key, (unsigned char *) kr, 16);
 406 }
 407 #endif