blob: 75ee993ea0573bb1fda3c403966a84d39a61e373 [file] [log] [blame]
Linus Torvalds1da177e2005-04-16 15:20:36 -07001/*
2 * linux/net/sunrpc/gss_krb5_crypto.c
3 *
Kevin Coffman81d4a432010-03-17 13:02:51 -04004 * Copyright (c) 2000-2008 The Regents of the University of Michigan.
Linus Torvalds1da177e2005-04-16 15:20:36 -07005 * All rights reserved.
6 *
7 * Andy Adamson <andros@umich.edu>
8 * Bruce Fields <bfields@umich.edu>
9 */
10
11/*
12 * Copyright (C) 1998 by the FundsXpress, INC.
13 *
14 * All rights reserved.
15 *
16 * Export of this software from the United States of America may require
17 * a specific license from the United States Government. It is the
18 * responsibility of any person or organization contemplating export to
19 * obtain such a license before exporting.
20 *
21 * WITHIN THAT CONSTRAINT, permission to use, copy, modify, and
22 * distribute this software and its documentation for any purpose and
23 * without fee is hereby granted, provided that the above copyright
24 * notice appear in all copies and that both that copyright notice and
25 * this permission notice appear in supporting documentation, and that
26 * the name of FundsXpress. not be used in advertising or publicity pertaining
27 * to distribution of the software without specific, written prior
28 * permission. FundsXpress makes no representations about the suitability of
29 * this software for any purpose. It is provided "as is" without express
30 * or implied warranty.
31 *
32 * THIS SOFTWARE IS PROVIDED ``AS IS'' AND WITHOUT ANY EXPRESS OR
33 * IMPLIED WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED
34 * WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.
35 */
36
Herbert Xu35058682006-08-24 19:10:20 +100037#include <linux/err.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070038#include <linux/types.h>
39#include <linux/mm.h>
David Hardeman378f0582005-09-17 17:55:31 +100040#include <linux/scatterlist.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070041#include <linux/crypto.h>
42#include <linux/highmem.h>
43#include <linux/pagemap.h>
Kevin Coffman934a95a2010-03-17 13:03:00 -040044#include <linux/random.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070045#include <linux/sunrpc/gss_krb5.h>
Olga Kornievskaia37a4e6c2006-12-04 20:22:33 -050046#include <linux/sunrpc/xdr.h>
Linus Torvalds1da177e2005-04-16 15:20:36 -070047
48#ifdef RPC_DEBUG
49# define RPCDBG_FACILITY RPCDBG_AUTH
50#endif
51
52u32
53krb5_encrypt(
Herbert Xu378c6692006-08-22 20:33:54 +100054 struct crypto_blkcipher *tfm,
Linus Torvalds1da177e2005-04-16 15:20:36 -070055 void * iv,
56 void * in,
57 void * out,
58 int length)
59{
60 u32 ret = -EINVAL;
YOSHIFUJI Hideakicca51722007-02-09 15:38:13 -080061 struct scatterlist sg[1];
Kevin Coffman81d4a432010-03-17 13:02:51 -040062 u8 local_iv[GSS_KRB5_MAX_BLOCKSIZE] = {0};
Herbert Xu378c6692006-08-22 20:33:54 +100063 struct blkcipher_desc desc = { .tfm = tfm, .info = local_iv };
Linus Torvalds1da177e2005-04-16 15:20:36 -070064
Herbert Xu378c6692006-08-22 20:33:54 +100065 if (length % crypto_blkcipher_blocksize(tfm) != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -070066 goto out;
67
Kevin Coffman81d4a432010-03-17 13:02:51 -040068 if (crypto_blkcipher_ivsize(tfm) > GSS_KRB5_MAX_BLOCKSIZE) {
Kevin Coffman3d4a6882008-02-21 13:44:12 -050069 dprintk("RPC: gss_k5encrypt: tfm iv size too large %d\n",
70 crypto_blkcipher_ivsize(tfm));
Linus Torvalds1da177e2005-04-16 15:20:36 -070071 goto out;
72 }
73
74 if (iv)
Herbert Xu378c6692006-08-22 20:33:54 +100075 memcpy(local_iv, iv, crypto_blkcipher_ivsize(tfm));
Linus Torvalds1da177e2005-04-16 15:20:36 -070076
77 memcpy(out, in, length);
Herbert Xu68e3f5d2007-10-27 00:52:07 -070078 sg_init_one(sg, out, length);
Linus Torvalds1da177e2005-04-16 15:20:36 -070079
Herbert Xu378c6692006-08-22 20:33:54 +100080 ret = crypto_blkcipher_encrypt_iv(&desc, sg, sg, length);
Linus Torvalds1da177e2005-04-16 15:20:36 -070081out:
Chuck Lever8885cb32007-01-31 12:14:05 -050082 dprintk("RPC: krb5_encrypt returns %d\n", ret);
J. Bruce Fields8fc75002006-12-04 20:22:31 -050083 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -070084}
85
Linus Torvalds1da177e2005-04-16 15:20:36 -070086u32
87krb5_decrypt(
Herbert Xu378c6692006-08-22 20:33:54 +100088 struct crypto_blkcipher *tfm,
Linus Torvalds1da177e2005-04-16 15:20:36 -070089 void * iv,
90 void * in,
91 void * out,
92 int length)
93{
94 u32 ret = -EINVAL;
95 struct scatterlist sg[1];
Kevin Coffman81d4a432010-03-17 13:02:51 -040096 u8 local_iv[GSS_KRB5_MAX_BLOCKSIZE] = {0};
Herbert Xu378c6692006-08-22 20:33:54 +100097 struct blkcipher_desc desc = { .tfm = tfm, .info = local_iv };
Linus Torvalds1da177e2005-04-16 15:20:36 -070098
Herbert Xu378c6692006-08-22 20:33:54 +100099 if (length % crypto_blkcipher_blocksize(tfm) != 0)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700100 goto out;
101
Kevin Coffman81d4a432010-03-17 13:02:51 -0400102 if (crypto_blkcipher_ivsize(tfm) > GSS_KRB5_MAX_BLOCKSIZE) {
Kevin Coffman3d4a6882008-02-21 13:44:12 -0500103 dprintk("RPC: gss_k5decrypt: tfm iv size too large %d\n",
Herbert Xu378c6692006-08-22 20:33:54 +1000104 crypto_blkcipher_ivsize(tfm));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700105 goto out;
106 }
107 if (iv)
Herbert Xu378c6692006-08-22 20:33:54 +1000108 memcpy(local_iv,iv, crypto_blkcipher_ivsize(tfm));
Linus Torvalds1da177e2005-04-16 15:20:36 -0700109
110 memcpy(out, in, length);
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700111 sg_init_one(sg, out, length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700112
Herbert Xu378c6692006-08-22 20:33:54 +1000113 ret = crypto_blkcipher_decrypt_iv(&desc, sg, sg, length);
Linus Torvalds1da177e2005-04-16 15:20:36 -0700114out:
Chuck Lever8885cb32007-01-31 12:14:05 -0500115 dprintk("RPC: gss_k5decrypt returns %d\n",ret);
J. Bruce Fields8fc75002006-12-04 20:22:31 -0500116 return ret;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700117}
118
J. Bruce Fieldsf7b3af62005-10-13 16:55:03 -0400119static int
J. Bruce Fieldsf7b3af62005-10-13 16:55:03 -0400120checksummer(struct scatterlist *sg, void *data)
121{
Herbert Xu35058682006-08-24 19:10:20 +1000122 struct hash_desc *desc = data;
J. Bruce Fieldsf7b3af62005-10-13 16:55:03 -0400123
Herbert Xu35058682006-08-24 19:10:20 +1000124 return crypto_hash_update(desc, sg, sg->length);
J. Bruce Fieldsf7b3af62005-10-13 16:55:03 -0400125}
126
Kevin Coffmanfffdaef2010-03-17 13:03:06 -0400127static int
128arcfour_hmac_md5_usage_to_salt(unsigned int usage, u8 salt[4])
129{
130 unsigned int ms_usage;
131
132 switch (usage) {
133 case KG_USAGE_SIGN:
134 ms_usage = 15;
135 break;
136 case KG_USAGE_SEAL:
137 ms_usage = 13;
138 break;
139 default:
140 return EINVAL;;
141 }
142 salt[0] = (ms_usage >> 0) & 0xff;
143 salt[1] = (ms_usage >> 8) & 0xff;
144 salt[2] = (ms_usage >> 16) & 0xff;
145 salt[3] = (ms_usage >> 24) & 0xff;
146
147 return 0;
148}
149
150static u32
151make_checksum_hmac_md5(struct krb5_ctx *kctx, char *header, int hdrlen,
152 struct xdr_buf *body, int body_offset, u8 *cksumkey,
153 unsigned int usage, struct xdr_netobj *cksumout)
154{
155 struct hash_desc desc;
156 struct scatterlist sg[1];
157 int err;
158 u8 checksumdata[GSS_KRB5_MAX_CKSUM_LEN];
159 u8 rc4salt[4];
160 struct crypto_hash *md5;
161 struct crypto_hash *hmac_md5;
162
163 if (cksumkey == NULL)
164 return GSS_S_FAILURE;
165
166 if (cksumout->len < kctx->gk5e->cksumlength) {
167 dprintk("%s: checksum buffer length, %u, too small for %s\n",
168 __func__, cksumout->len, kctx->gk5e->name);
169 return GSS_S_FAILURE;
170 }
171
172 if (arcfour_hmac_md5_usage_to_salt(usage, rc4salt)) {
173 dprintk("%s: invalid usage value %u\n", __func__, usage);
174 return GSS_S_FAILURE;
175 }
176
177 md5 = crypto_alloc_hash("md5", 0, CRYPTO_ALG_ASYNC);
178 if (IS_ERR(md5))
179 return GSS_S_FAILURE;
180
181 hmac_md5 = crypto_alloc_hash(kctx->gk5e->cksum_name, 0,
182 CRYPTO_ALG_ASYNC);
183 if (IS_ERR(hmac_md5)) {
184 crypto_free_hash(md5);
185 return GSS_S_FAILURE;
186 }
187
188 desc.tfm = md5;
189 desc.flags = CRYPTO_TFM_REQ_MAY_SLEEP;
190
191 err = crypto_hash_init(&desc);
192 if (err)
193 goto out;
194 sg_init_one(sg, rc4salt, 4);
195 err = crypto_hash_update(&desc, sg, 4);
196 if (err)
197 goto out;
198
199 sg_init_one(sg, header, hdrlen);
200 err = crypto_hash_update(&desc, sg, hdrlen);
201 if (err)
202 goto out;
203 err = xdr_process_buf(body, body_offset, body->len - body_offset,
204 checksummer, &desc);
205 if (err)
206 goto out;
207 err = crypto_hash_final(&desc, checksumdata);
208 if (err)
209 goto out;
210
211 desc.tfm = hmac_md5;
212 desc.flags = CRYPTO_TFM_REQ_MAY_SLEEP;
213
214 err = crypto_hash_init(&desc);
215 if (err)
216 goto out;
217 err = crypto_hash_setkey(hmac_md5, cksumkey, kctx->gk5e->keylength);
218 if (err)
219 goto out;
220
221 sg_init_one(sg, checksumdata, crypto_hash_digestsize(md5));
222 err = crypto_hash_digest(&desc, sg, crypto_hash_digestsize(md5),
223 checksumdata);
224 if (err)
225 goto out;
226
227 memcpy(cksumout->data, checksumdata, kctx->gk5e->cksumlength);
228 cksumout->len = kctx->gk5e->cksumlength;
229out:
230 crypto_free_hash(md5);
231 crypto_free_hash(hmac_md5);
232 return err ? GSS_S_FAILURE : 0;
233}
234
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400235/*
236 * checksum the plaintext data and hdrlen bytes of the token header
237 * The checksum is performed over the first 8 bytes of the
238 * gss token header and then over the data body
239 */
240u32
241make_checksum(struct krb5_ctx *kctx, char *header, int hdrlen,
242 struct xdr_buf *body, int body_offset, u8 *cksumkey,
Kevin Coffman8b237072010-03-17 13:03:02 -0400243 unsigned int usage, struct xdr_netobj *cksumout)
Linus Torvalds1da177e2005-04-16 15:20:36 -0700244{
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400245 struct hash_desc desc;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700246 struct scatterlist sg[1];
Herbert Xu35058682006-08-24 19:10:20 +1000247 int err;
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400248 u8 checksumdata[GSS_KRB5_MAX_CKSUM_LEN];
249 unsigned int checksumlen;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700250
Kevin Coffmanfffdaef2010-03-17 13:03:06 -0400251 if (kctx->gk5e->ctype == CKSUMTYPE_HMAC_MD5_ARCFOUR)
252 return make_checksum_hmac_md5(kctx, header, hdrlen,
253 body, body_offset,
254 cksumkey, usage, cksumout);
255
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400256 if (cksumout->len < kctx->gk5e->cksumlength) {
257 dprintk("%s: checksum buffer length, %u, too small for %s\n",
258 __func__, cksumout->len, kctx->gk5e->name);
259 return GSS_S_FAILURE;
260 }
261
262 desc.tfm = crypto_alloc_hash(kctx->gk5e->cksum_name, 0, CRYPTO_ALG_ASYNC);
Herbert Xu35058682006-08-24 19:10:20 +1000263 if (IS_ERR(desc.tfm))
J. Bruce Fieldsd4a30e72006-04-18 13:14:02 -0400264 return GSS_S_FAILURE;
Herbert Xu35058682006-08-24 19:10:20 +1000265 desc.flags = CRYPTO_TFM_REQ_MAY_SLEEP;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700266
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400267 checksumlen = crypto_hash_digestsize(desc.tfm);
268
269 if (cksumkey != NULL) {
270 err = crypto_hash_setkey(desc.tfm, cksumkey,
271 kctx->gk5e->keylength);
272 if (err)
273 goto out;
274 }
275
Herbert Xu35058682006-08-24 19:10:20 +1000276 err = crypto_hash_init(&desc);
277 if (err)
278 goto out;
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700279 sg_init_one(sg, header, hdrlen);
Herbert Xu35058682006-08-24 19:10:20 +1000280 err = crypto_hash_update(&desc, sg, hdrlen);
281 if (err)
282 goto out;
Olga Kornievskaia37a4e6c2006-12-04 20:22:33 -0500283 err = xdr_process_buf(body, body_offset, body->len - body_offset,
Herbert Xu35058682006-08-24 19:10:20 +1000284 checksummer, &desc);
285 if (err)
286 goto out;
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400287 err = crypto_hash_final(&desc, checksumdata);
288 if (err)
289 goto out;
Herbert Xu35058682006-08-24 19:10:20 +1000290
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400291 switch (kctx->gk5e->ctype) {
292 case CKSUMTYPE_RSA_MD5:
293 err = kctx->gk5e->encrypt(kctx->seq, NULL, checksumdata,
294 checksumdata, checksumlen);
295 if (err)
296 goto out;
297 memcpy(cksumout->data,
298 checksumdata + checksumlen - kctx->gk5e->cksumlength,
299 kctx->gk5e->cksumlength);
300 break;
Kevin Coffman958142e2010-03-17 13:02:55 -0400301 case CKSUMTYPE_HMAC_SHA1_DES3:
302 memcpy(cksumout->data, checksumdata, kctx->gk5e->cksumlength);
303 break;
Kevin Coffmane1f6c072010-03-17 13:02:52 -0400304 default:
305 BUG();
306 break;
307 }
308 cksumout->len = kctx->gk5e->cksumlength;
Herbert Xu35058682006-08-24 19:10:20 +1000309out:
310 crypto_free_hash(desc.tfm);
311 return err ? GSS_S_FAILURE : 0;
Linus Torvalds1da177e2005-04-16 15:20:36 -0700312}
313
Kevin Coffmande9c17e2010-03-17 13:02:59 -0400314/*
315 * checksum the plaintext data and hdrlen bytes of the token header
316 * Per rfc4121, sec. 4.2.4, the checksum is performed over the data
317 * body then over the first 16 octets of the MIC token
318 * Inclusion of the header data in the calculation of the
319 * checksum is optional.
320 */
321u32
322make_checksum_v2(struct krb5_ctx *kctx, char *header, int hdrlen,
323 struct xdr_buf *body, int body_offset, u8 *cksumkey,
Kevin Coffman8b237072010-03-17 13:03:02 -0400324 unsigned int usage, struct xdr_netobj *cksumout)
Kevin Coffmande9c17e2010-03-17 13:02:59 -0400325{
326 struct hash_desc desc;
327 struct scatterlist sg[1];
328 int err;
329 u8 checksumdata[GSS_KRB5_MAX_CKSUM_LEN];
330 unsigned int checksumlen;
331
332 if (kctx->gk5e->keyed_cksum == 0) {
333 dprintk("%s: expected keyed hash for %s\n",
334 __func__, kctx->gk5e->name);
335 return GSS_S_FAILURE;
336 }
337 if (cksumkey == NULL) {
338 dprintk("%s: no key supplied for %s\n",
339 __func__, kctx->gk5e->name);
340 return GSS_S_FAILURE;
341 }
342
343 desc.tfm = crypto_alloc_hash(kctx->gk5e->cksum_name, 0,
344 CRYPTO_ALG_ASYNC);
345 if (IS_ERR(desc.tfm))
346 return GSS_S_FAILURE;
347 checksumlen = crypto_hash_digestsize(desc.tfm);
348 desc.flags = CRYPTO_TFM_REQ_MAY_SLEEP;
349
350 err = crypto_hash_setkey(desc.tfm, cksumkey, kctx->gk5e->keylength);
351 if (err)
352 goto out;
353
354 err = crypto_hash_init(&desc);
355 if (err)
356 goto out;
357 err = xdr_process_buf(body, body_offset, body->len - body_offset,
358 checksummer, &desc);
359 if (err)
360 goto out;
361 if (header != NULL) {
362 sg_init_one(sg, header, hdrlen);
363 err = crypto_hash_update(&desc, sg, hdrlen);
364 if (err)
365 goto out;
366 }
367 err = crypto_hash_final(&desc, checksumdata);
368 if (err)
369 goto out;
370
371 cksumout->len = kctx->gk5e->cksumlength;
372
373 switch (kctx->gk5e->ctype) {
374 case CKSUMTYPE_HMAC_SHA1_96_AES128:
375 case CKSUMTYPE_HMAC_SHA1_96_AES256:
376 /* note that this truncates the hash */
377 memcpy(cksumout->data, checksumdata, kctx->gk5e->cksumlength);
378 break;
379 default:
380 BUG();
381 break;
382 }
383out:
384 crypto_free_hash(desc.tfm);
385 return err ? GSS_S_FAILURE : 0;
386}
387
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400388struct encryptor_desc {
Kevin Coffman81d4a432010-03-17 13:02:51 -0400389 u8 iv[GSS_KRB5_MAX_BLOCKSIZE];
Herbert Xu378c6692006-08-22 20:33:54 +1000390 struct blkcipher_desc desc;
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400391 int pos;
392 struct xdr_buf *outbuf;
393 struct page **pages;
394 struct scatterlist infrags[4];
395 struct scatterlist outfrags[4];
396 int fragno;
397 int fraglen;
398};
399
400static int
401encryptor(struct scatterlist *sg, void *data)
402{
403 struct encryptor_desc *desc = data;
404 struct xdr_buf *outbuf = desc->outbuf;
405 struct page *in_page;
406 int thislen = desc->fraglen + sg->length;
407 int fraglen, ret;
408 int page_pos;
409
410 /* Worst case is 4 fragments: head, end of page 1, start
411 * of page 2, tail. Anything more is a bug. */
412 BUG_ON(desc->fragno > 3);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400413
414 page_pos = desc->pos - outbuf->head[0].iov_len;
415 if (page_pos >= 0 && page_pos < outbuf->page_len) {
416 /* pages are not in place: */
417 int i = (page_pos + outbuf->page_base) >> PAGE_CACHE_SHIFT;
418 in_page = desc->pages[i];
419 } else {
Jens Axboefa05f122007-10-22 19:44:26 +0200420 in_page = sg_page(sg);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400421 }
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700422 sg_set_page(&desc->infrags[desc->fragno], in_page, sg->length,
423 sg->offset);
424 sg_set_page(&desc->outfrags[desc->fragno], sg_page(sg), sg->length,
425 sg->offset);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400426 desc->fragno++;
427 desc->fraglen += sg->length;
428 desc->pos += sg->length;
429
Kevin Coffman81d4a432010-03-17 13:02:51 -0400430 fraglen = thislen & (crypto_blkcipher_blocksize(desc->desc.tfm) - 1);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400431 thislen -= fraglen;
432
433 if (thislen == 0)
434 return 0;
435
Jens Axboec46f2332007-10-31 12:06:37 +0100436 sg_mark_end(&desc->infrags[desc->fragno - 1]);
437 sg_mark_end(&desc->outfrags[desc->fragno - 1]);
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700438
Herbert Xu378c6692006-08-22 20:33:54 +1000439 ret = crypto_blkcipher_encrypt_iv(&desc->desc, desc->outfrags,
440 desc->infrags, thislen);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400441 if (ret)
442 return ret;
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700443
444 sg_init_table(desc->infrags, 4);
445 sg_init_table(desc->outfrags, 4);
446
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400447 if (fraglen) {
Jens Axboe642f1492007-10-24 11:20:47 +0200448 sg_set_page(&desc->outfrags[0], sg_page(sg), fraglen,
449 sg->offset + sg->length - fraglen);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400450 desc->infrags[0] = desc->outfrags[0];
Jens Axboe642f1492007-10-24 11:20:47 +0200451 sg_assign_page(&desc->infrags[0], in_page);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400452 desc->fragno = 1;
453 desc->fraglen = fraglen;
454 } else {
455 desc->fragno = 0;
456 desc->fraglen = 0;
457 }
458 return 0;
459}
460
461int
Herbert Xu378c6692006-08-22 20:33:54 +1000462gss_encrypt_xdr_buf(struct crypto_blkcipher *tfm, struct xdr_buf *buf,
463 int offset, struct page **pages)
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400464{
465 int ret;
466 struct encryptor_desc desc;
467
Herbert Xu378c6692006-08-22 20:33:54 +1000468 BUG_ON((buf->len - offset) % crypto_blkcipher_blocksize(tfm) != 0);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400469
470 memset(desc.iv, 0, sizeof(desc.iv));
Herbert Xu378c6692006-08-22 20:33:54 +1000471 desc.desc.tfm = tfm;
472 desc.desc.info = desc.iv;
473 desc.desc.flags = 0;
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400474 desc.pos = offset;
475 desc.outbuf = buf;
476 desc.pages = pages;
477 desc.fragno = 0;
478 desc.fraglen = 0;
479
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700480 sg_init_table(desc.infrags, 4);
481 sg_init_table(desc.outfrags, 4);
482
Olga Kornievskaia37a4e6c2006-12-04 20:22:33 -0500483 ret = xdr_process_buf(buf, offset, buf->len - offset, encryptor, &desc);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400484 return ret;
485}
486
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400487struct decryptor_desc {
Kevin Coffman81d4a432010-03-17 13:02:51 -0400488 u8 iv[GSS_KRB5_MAX_BLOCKSIZE];
Herbert Xu378c6692006-08-22 20:33:54 +1000489 struct blkcipher_desc desc;
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400490 struct scatterlist frags[4];
491 int fragno;
492 int fraglen;
493};
494
495static int
496decryptor(struct scatterlist *sg, void *data)
497{
498 struct decryptor_desc *desc = data;
499 int thislen = desc->fraglen + sg->length;
500 int fraglen, ret;
501
502 /* Worst case is 4 fragments: head, end of page 1, start
503 * of page 2, tail. Anything more is a bug. */
504 BUG_ON(desc->fragno > 3);
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700505 sg_set_page(&desc->frags[desc->fragno], sg_page(sg), sg->length,
506 sg->offset);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400507 desc->fragno++;
508 desc->fraglen += sg->length;
509
Kevin Coffman81d4a432010-03-17 13:02:51 -0400510 fraglen = thislen & (crypto_blkcipher_blocksize(desc->desc.tfm) - 1);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400511 thislen -= fraglen;
512
513 if (thislen == 0)
514 return 0;
515
Jens Axboec46f2332007-10-31 12:06:37 +0100516 sg_mark_end(&desc->frags[desc->fragno - 1]);
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700517
Herbert Xu378c6692006-08-22 20:33:54 +1000518 ret = crypto_blkcipher_decrypt_iv(&desc->desc, desc->frags,
519 desc->frags, thislen);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400520 if (ret)
521 return ret;
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700522
523 sg_init_table(desc->frags, 4);
524
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400525 if (fraglen) {
Jens Axboe642f1492007-10-24 11:20:47 +0200526 sg_set_page(&desc->frags[0], sg_page(sg), fraglen,
527 sg->offset + sg->length - fraglen);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400528 desc->fragno = 1;
529 desc->fraglen = fraglen;
530 } else {
531 desc->fragno = 0;
532 desc->fraglen = 0;
533 }
534 return 0;
535}
536
537int
Herbert Xu378c6692006-08-22 20:33:54 +1000538gss_decrypt_xdr_buf(struct crypto_blkcipher *tfm, struct xdr_buf *buf,
539 int offset)
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400540{
541 struct decryptor_desc desc;
542
543 /* XXXJBF: */
Herbert Xu378c6692006-08-22 20:33:54 +1000544 BUG_ON((buf->len - offset) % crypto_blkcipher_blocksize(tfm) != 0);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400545
546 memset(desc.iv, 0, sizeof(desc.iv));
Herbert Xu378c6692006-08-22 20:33:54 +1000547 desc.desc.tfm = tfm;
548 desc.desc.info = desc.iv;
549 desc.desc.flags = 0;
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400550 desc.fragno = 0;
551 desc.fraglen = 0;
Herbert Xu68e3f5d2007-10-27 00:52:07 -0700552
553 sg_init_table(desc.frags, 4);
554
Olga Kornievskaia37a4e6c2006-12-04 20:22:33 -0500555 return xdr_process_buf(buf, offset, buf->len - offset, decryptor, &desc);
J. Bruce Fields14ae1622005-10-13 16:55:13 -0400556}
Kevin Coffman725f2862010-03-17 13:02:46 -0400557
558/*
559 * This function makes the assumption that it was ultimately called
560 * from gss_wrap().
561 *
562 * The client auth_gss code moves any existing tail data into a
563 * separate page before calling gss_wrap.
564 * The server svcauth_gss code ensures that both the head and the
565 * tail have slack space of RPC_MAX_AUTH_SIZE before calling gss_wrap.
566 *
567 * Even with that guarantee, this function may be called more than
568 * once in the processing of gss_wrap(). The best we can do is
569 * verify at compile-time (see GSS_KRB5_SLACK_CHECK) that the
570 * largest expected shift will fit within RPC_MAX_AUTH_SIZE.
571 * At run-time we can verify that a single invocation of this
572 * function doesn't attempt to use more the RPC_MAX_AUTH_SIZE.
573 */
574
575int
576xdr_extend_head(struct xdr_buf *buf, unsigned int base, unsigned int shiftlen)
577{
578 u8 *p;
579
580 if (shiftlen == 0)
581 return 0;
582
583 BUILD_BUG_ON(GSS_KRB5_MAX_SLACK_NEEDED > RPC_MAX_AUTH_SIZE);
584 BUG_ON(shiftlen > RPC_MAX_AUTH_SIZE);
585
586 p = buf->head[0].iov_base + base;
587
588 memmove(p + shiftlen, p, buf->head[0].iov_len - base);
589
590 buf->head[0].iov_len += shiftlen;
591 buf->len += shiftlen;
592
593 return 0;
594}
Kevin Coffman934a95a2010-03-17 13:03:00 -0400595
596static u32
597gss_krb5_cts_crypt(struct crypto_blkcipher *cipher, struct xdr_buf *buf,
598 u32 offset, u8 *iv, struct page **pages, int encrypt)
599{
600 u32 ret;
601 struct scatterlist sg[1];
602 struct blkcipher_desc desc = { .tfm = cipher, .info = iv };
603 u8 data[crypto_blkcipher_blocksize(cipher) * 2];
604 struct page **save_pages;
605 u32 len = buf->len - offset;
606
607 BUG_ON(len > crypto_blkcipher_blocksize(cipher) * 2);
608
609 /*
610 * For encryption, we want to read from the cleartext
611 * page cache pages, and write the encrypted data to
612 * the supplied xdr_buf pages.
613 */
614 save_pages = buf->pages;
615 if (encrypt)
616 buf->pages = pages;
617
618 ret = read_bytes_from_xdr_buf(buf, offset, data, len);
619 buf->pages = save_pages;
620 if (ret)
621 goto out;
622
623 sg_init_one(sg, data, len);
624
625 if (encrypt)
626 ret = crypto_blkcipher_encrypt_iv(&desc, sg, sg, len);
627 else
628 ret = crypto_blkcipher_decrypt_iv(&desc, sg, sg, len);
629
630 if (ret)
631 goto out;
632
633 ret = write_bytes_to_xdr_buf(buf, offset, data, len);
634
635out:
636 return ret;
637}
638
639u32
640gss_krb5_aes_encrypt(struct krb5_ctx *kctx, u32 offset,
641 struct xdr_buf *buf, int ec, struct page **pages)
642{
643 u32 err;
644 struct xdr_netobj hmac;
645 u8 *cksumkey;
646 u8 *ecptr;
647 struct crypto_blkcipher *cipher, *aux_cipher;
648 int blocksize;
649 struct page **save_pages;
650 int nblocks, nbytes;
651 struct encryptor_desc desc;
652 u32 cbcbytes;
Kevin Coffman8b237072010-03-17 13:03:02 -0400653 unsigned int usage;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400654
655 if (kctx->initiate) {
656 cipher = kctx->initiator_enc;
657 aux_cipher = kctx->initiator_enc_aux;
658 cksumkey = kctx->initiator_integ;
Kevin Coffman8b237072010-03-17 13:03:02 -0400659 usage = KG_USAGE_INITIATOR_SEAL;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400660 } else {
661 cipher = kctx->acceptor_enc;
662 aux_cipher = kctx->acceptor_enc_aux;
663 cksumkey = kctx->acceptor_integ;
Kevin Coffman8b237072010-03-17 13:03:02 -0400664 usage = KG_USAGE_ACCEPTOR_SEAL;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400665 }
666 blocksize = crypto_blkcipher_blocksize(cipher);
667
668 /* hide the gss token header and insert the confounder */
669 offset += GSS_KRB5_TOK_HDR_LEN;
Kevin Coffman5af46542010-03-17 13:03:05 -0400670 if (xdr_extend_head(buf, offset, kctx->gk5e->conflen))
Kevin Coffman934a95a2010-03-17 13:03:00 -0400671 return GSS_S_FAILURE;
Kevin Coffman5af46542010-03-17 13:03:05 -0400672 gss_krb5_make_confounder(buf->head[0].iov_base + offset, kctx->gk5e->conflen);
Kevin Coffman934a95a2010-03-17 13:03:00 -0400673 offset -= GSS_KRB5_TOK_HDR_LEN;
674
675 if (buf->tail[0].iov_base != NULL) {
676 ecptr = buf->tail[0].iov_base + buf->tail[0].iov_len;
677 } else {
678 buf->tail[0].iov_base = buf->head[0].iov_base
679 + buf->head[0].iov_len;
680 buf->tail[0].iov_len = 0;
681 ecptr = buf->tail[0].iov_base;
682 }
683
684 memset(ecptr, 'X', ec);
685 buf->tail[0].iov_len += ec;
686 buf->len += ec;
687
688 /* copy plaintext gss token header after filler (if any) */
689 memcpy(ecptr + ec, buf->head[0].iov_base + offset,
690 GSS_KRB5_TOK_HDR_LEN);
691 buf->tail[0].iov_len += GSS_KRB5_TOK_HDR_LEN;
692 buf->len += GSS_KRB5_TOK_HDR_LEN;
693
694 /* Do the HMAC */
695 hmac.len = GSS_KRB5_MAX_CKSUM_LEN;
696 hmac.data = buf->tail[0].iov_base + buf->tail[0].iov_len;
697
698 /*
699 * When we are called, pages points to the real page cache
700 * data -- which we can't go and encrypt! buf->pages points
701 * to scratch pages which we are going to send off to the
702 * client/server. Swap in the plaintext pages to calculate
703 * the hmac.
704 */
705 save_pages = buf->pages;
706 buf->pages = pages;
707
708 err = make_checksum_v2(kctx, NULL, 0, buf,
Kevin Coffman8b237072010-03-17 13:03:02 -0400709 offset + GSS_KRB5_TOK_HDR_LEN,
710 cksumkey, usage, &hmac);
Kevin Coffman934a95a2010-03-17 13:03:00 -0400711 buf->pages = save_pages;
712 if (err)
713 return GSS_S_FAILURE;
714
715 nbytes = buf->len - offset - GSS_KRB5_TOK_HDR_LEN;
716 nblocks = (nbytes + blocksize - 1) / blocksize;
717 cbcbytes = 0;
718 if (nblocks > 2)
719 cbcbytes = (nblocks - 2) * blocksize;
720
721 memset(desc.iv, 0, sizeof(desc.iv));
722
723 if (cbcbytes) {
724 desc.pos = offset + GSS_KRB5_TOK_HDR_LEN;
725 desc.fragno = 0;
726 desc.fraglen = 0;
727 desc.pages = pages;
728 desc.outbuf = buf;
729 desc.desc.info = desc.iv;
730 desc.desc.flags = 0;
731 desc.desc.tfm = aux_cipher;
732
733 sg_init_table(desc.infrags, 4);
734 sg_init_table(desc.outfrags, 4);
735
736 err = xdr_process_buf(buf, offset + GSS_KRB5_TOK_HDR_LEN,
737 cbcbytes, encryptor, &desc);
738 if (err)
739 goto out_err;
740 }
741
742 /* Make sure IV carries forward from any CBC results. */
743 err = gss_krb5_cts_crypt(cipher, buf,
744 offset + GSS_KRB5_TOK_HDR_LEN + cbcbytes,
745 desc.iv, pages, 1);
746 if (err) {
747 err = GSS_S_FAILURE;
748 goto out_err;
749 }
750
751 /* Now update buf to account for HMAC */
752 buf->tail[0].iov_len += kctx->gk5e->cksumlength;
753 buf->len += kctx->gk5e->cksumlength;
754
755out_err:
756 if (err)
757 err = GSS_S_FAILURE;
758 return err;
759}
760
761u32
762gss_krb5_aes_decrypt(struct krb5_ctx *kctx, u32 offset, struct xdr_buf *buf,
763 u32 *headskip, u32 *tailskip)
764{
765 struct xdr_buf subbuf;
766 u32 ret = 0;
767 u8 *cksum_key;
768 struct crypto_blkcipher *cipher, *aux_cipher;
769 struct xdr_netobj our_hmac_obj;
770 u8 our_hmac[GSS_KRB5_MAX_CKSUM_LEN];
771 u8 pkt_hmac[GSS_KRB5_MAX_CKSUM_LEN];
772 int nblocks, blocksize, cbcbytes;
773 struct decryptor_desc desc;
Kevin Coffman8b237072010-03-17 13:03:02 -0400774 unsigned int usage;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400775
776 if (kctx->initiate) {
777 cipher = kctx->acceptor_enc;
778 aux_cipher = kctx->acceptor_enc_aux;
779 cksum_key = kctx->acceptor_integ;
Kevin Coffman8b237072010-03-17 13:03:02 -0400780 usage = KG_USAGE_ACCEPTOR_SEAL;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400781 } else {
782 cipher = kctx->initiator_enc;
783 aux_cipher = kctx->initiator_enc_aux;
784 cksum_key = kctx->initiator_integ;
Kevin Coffman8b237072010-03-17 13:03:02 -0400785 usage = KG_USAGE_INITIATOR_SEAL;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400786 }
787 blocksize = crypto_blkcipher_blocksize(cipher);
788
789
790 /* create a segment skipping the header and leaving out the checksum */
791 xdr_buf_subsegment(buf, &subbuf, offset + GSS_KRB5_TOK_HDR_LEN,
792 (buf->len - offset - GSS_KRB5_TOK_HDR_LEN -
793 kctx->gk5e->cksumlength));
794
795 nblocks = (subbuf.len + blocksize - 1) / blocksize;
796
797 cbcbytes = 0;
798 if (nblocks > 2)
799 cbcbytes = (nblocks - 2) * blocksize;
800
801 memset(desc.iv, 0, sizeof(desc.iv));
802
803 if (cbcbytes) {
804 desc.fragno = 0;
805 desc.fraglen = 0;
806 desc.desc.info = desc.iv;
807 desc.desc.flags = 0;
808 desc.desc.tfm = aux_cipher;
809
810 sg_init_table(desc.frags, 4);
811
812 ret = xdr_process_buf(&subbuf, 0, cbcbytes, decryptor, &desc);
813 if (ret)
814 goto out_err;
815 }
816
817 /* Make sure IV carries forward from any CBC results. */
818 ret = gss_krb5_cts_crypt(cipher, &subbuf, cbcbytes, desc.iv, NULL, 0);
819 if (ret)
820 goto out_err;
821
822
823 /* Calculate our hmac over the plaintext data */
824 our_hmac_obj.len = sizeof(our_hmac);
825 our_hmac_obj.data = our_hmac;
826
827 ret = make_checksum_v2(kctx, NULL, 0, &subbuf, 0,
Kevin Coffman8b237072010-03-17 13:03:02 -0400828 cksum_key, usage, &our_hmac_obj);
Kevin Coffman934a95a2010-03-17 13:03:00 -0400829 if (ret)
830 goto out_err;
831
832 /* Get the packet's hmac value */
833 ret = read_bytes_from_xdr_buf(buf, buf->len - kctx->gk5e->cksumlength,
834 pkt_hmac, kctx->gk5e->cksumlength);
835 if (ret)
836 goto out_err;
837
838 if (memcmp(pkt_hmac, our_hmac, kctx->gk5e->cksumlength) != 0) {
839 ret = GSS_S_BAD_SIG;
840 goto out_err;
841 }
Kevin Coffman5af46542010-03-17 13:03:05 -0400842 *headskip = kctx->gk5e->conflen;
Kevin Coffman934a95a2010-03-17 13:03:00 -0400843 *tailskip = kctx->gk5e->cksumlength;
844out_err:
845 if (ret && ret != GSS_S_BAD_SIG)
846 ret = GSS_S_FAILURE;
847 return ret;
848}
Kevin Coffmanfffdaef2010-03-17 13:03:06 -0400849
850/*
851 * Compute Kseq given the initial session key and the checksum.
852 * Set the key of the given cipher.
853 */
854int
855krb5_rc4_setup_seq_key(struct krb5_ctx *kctx, struct crypto_blkcipher *cipher,
856 unsigned char *cksum)
857{
858 struct crypto_hash *hmac;
859 struct hash_desc desc;
860 struct scatterlist sg[1];
861 u8 Kseq[GSS_KRB5_MAX_KEYLEN];
862 u32 zeroconstant = 0;
863 int err;
864
865 dprintk("%s: entered\n", __func__);
866
867 hmac = crypto_alloc_hash(kctx->gk5e->cksum_name, 0, CRYPTO_ALG_ASYNC);
868 if (IS_ERR(hmac)) {
869 dprintk("%s: error %ld, allocating hash '%s'\n",
870 __func__, PTR_ERR(hmac), kctx->gk5e->cksum_name);
871 return PTR_ERR(hmac);
872 }
873
874 desc.tfm = hmac;
875 desc.flags = 0;
876
877 err = crypto_hash_init(&desc);
878 if (err)
879 goto out_err;
880
881 /* Compute intermediate Kseq from session key */
882 err = crypto_hash_setkey(hmac, kctx->Ksess, kctx->gk5e->keylength);
883 if (err)
884 goto out_err;
885
886 sg_init_table(sg, 1);
887 sg_set_buf(sg, &zeroconstant, 4);
888
889 err = crypto_hash_digest(&desc, sg, 4, Kseq);
890 if (err)
891 goto out_err;
892
893 /* Compute final Kseq from the checksum and intermediate Kseq */
894 err = crypto_hash_setkey(hmac, Kseq, kctx->gk5e->keylength);
895 if (err)
896 goto out_err;
897
898 sg_set_buf(sg, cksum, 8);
899
900 err = crypto_hash_digest(&desc, sg, 8, Kseq);
901 if (err)
902 goto out_err;
903
904 err = crypto_blkcipher_setkey(cipher, Kseq, kctx->gk5e->keylength);
905 if (err)
906 goto out_err;
907
908 err = 0;
909
910out_err:
911 crypto_free_hash(hmac);
912 dprintk("%s: returning %d\n", __func__, err);
913 return err;
914}
915
916/*
917 * Compute Kcrypt given the initial session key and the plaintext seqnum.
918 * Set the key of cipher kctx->enc.
919 */
920int
921krb5_rc4_setup_enc_key(struct krb5_ctx *kctx, struct crypto_blkcipher *cipher,
922 s32 seqnum)
923{
924 struct crypto_hash *hmac;
925 struct hash_desc desc;
926 struct scatterlist sg[1];
927 u8 Kcrypt[GSS_KRB5_MAX_KEYLEN];
928 u8 zeroconstant[4] = {0};
929 u8 seqnumarray[4];
930 int err, i;
931
932 dprintk("%s: entered, seqnum %u\n", __func__, seqnum);
933
934 hmac = crypto_alloc_hash(kctx->gk5e->cksum_name, 0, CRYPTO_ALG_ASYNC);
935 if (IS_ERR(hmac)) {
936 dprintk("%s: error %ld, allocating hash '%s'\n",
937 __func__, PTR_ERR(hmac), kctx->gk5e->cksum_name);
938 return PTR_ERR(hmac);
939 }
940
941 desc.tfm = hmac;
942 desc.flags = 0;
943
944 err = crypto_hash_init(&desc);
945 if (err)
946 goto out_err;
947
948 /* Compute intermediate Kcrypt from session key */
949 for (i = 0; i < kctx->gk5e->keylength; i++)
950 Kcrypt[i] = kctx->Ksess[i] ^ 0xf0;
951
952 err = crypto_hash_setkey(hmac, Kcrypt, kctx->gk5e->keylength);
953 if (err)
954 goto out_err;
955
956 sg_init_table(sg, 1);
957 sg_set_buf(sg, zeroconstant, 4);
958
959 err = crypto_hash_digest(&desc, sg, 4, Kcrypt);
960 if (err)
961 goto out_err;
962
963 /* Compute final Kcrypt from the seqnum and intermediate Kcrypt */
964 err = crypto_hash_setkey(hmac, Kcrypt, kctx->gk5e->keylength);
965 if (err)
966 goto out_err;
967
968 seqnumarray[0] = (unsigned char) ((seqnum >> 24) & 0xff);
969 seqnumarray[1] = (unsigned char) ((seqnum >> 16) & 0xff);
970 seqnumarray[2] = (unsigned char) ((seqnum >> 8) & 0xff);
971 seqnumarray[3] = (unsigned char) ((seqnum >> 0) & 0xff);
972
973 sg_set_buf(sg, seqnumarray, 4);
974
975 err = crypto_hash_digest(&desc, sg, 4, Kcrypt);
976 if (err)
977 goto out_err;
978
979 err = crypto_blkcipher_setkey(cipher, Kcrypt, kctx->gk5e->keylength);
980 if (err)
981 goto out_err;
982
983 err = 0;
984
985out_err:
986 crypto_free_hash(hmac);
987 dprintk("%s: returning %d\n", __func__, err);
988 return err;
989}
990