encrypted.c 25.8 KB
Newer Older
M
Mimi Zohar 已提交
1 2
/*
 * Copyright (C) 2010 IBM Corporation
3 4
 * Copyright (C) 2010 Politecnico di Torino, Italy
 *                    TORSEC group -- http://security.polito.it
M
Mimi Zohar 已提交
5
 *
6
 * Authors:
M
Mimi Zohar 已提交
7
 * Mimi Zohar <zohar@us.ibm.com>
8
 * Roberto Sassu <roberto.sassu@polito.it>
M
Mimi Zohar 已提交
9 10 11 12 13
 *
 * This program is free software; you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, version 2 of the License.
 *
R
Randy Dunlap 已提交
14
 * See Documentation/security/keys-trusted-encrypted.txt
M
Mimi Zohar 已提交
15 16 17 18 19 20 21 22
 */

#include <linux/uaccess.h>
#include <linux/module.h>
#include <linux/init.h>
#include <linux/slab.h>
#include <linux/parser.h>
#include <linux/string.h>
23
#include <linux/err.h>
M
Mimi Zohar 已提交
24 25 26 27 28 29 30
#include <keys/user-type.h>
#include <keys/trusted-type.h>
#include <keys/encrypted-type.h>
#include <linux/key-type.h>
#include <linux/random.h>
#include <linux/rcupdate.h>
#include <linux/scatterlist.h>
31
#include <linux/ctype.h>
H
Herbert Xu 已提交
32
#include <crypto/aes.h>
33
#include <crypto/algapi.h>
M
Mimi Zohar 已提交
34 35
#include <crypto/hash.h>
#include <crypto/sha.h>
H
Herbert Xu 已提交
36
#include <crypto/skcipher.h>
M
Mimi Zohar 已提交
37

38
#include "encrypted.h"
39
#include "ecryptfs_format.h"
M
Mimi Zohar 已提交
40

41 42
static const char KEY_TRUSTED_PREFIX[] = "trusted:";
static const char KEY_USER_PREFIX[] = "user:";
M
Mimi Zohar 已提交
43 44 45
static const char hash_alg[] = "sha256";
static const char hmac_alg[] = "hmac(sha256)";
static const char blkcipher_alg[] = "cbc(aes)";
46
static const char key_format_default[] = "default";
47
static const char key_format_ecryptfs[] = "ecryptfs";
M
Mimi Zohar 已提交
48 49 50
static unsigned int ivsize;
static int blksize;

51 52
#define KEY_TRUSTED_PREFIX_LEN (sizeof (KEY_TRUSTED_PREFIX) - 1)
#define KEY_USER_PREFIX_LEN (sizeof (KEY_USER_PREFIX) - 1)
53
#define KEY_ECRYPTFS_DESC_LEN 16
54 55 56 57
#define HASH_SIZE SHA256_DIGEST_SIZE
#define MAX_DATA_SIZE 4096
#define MIN_DATA_SIZE  20

58
static struct crypto_shash *hash_tfm;
M
Mimi Zohar 已提交
59 60 61 62 63

enum {
	Opt_err = -1, Opt_new, Opt_load, Opt_update
};

64
enum {
65
	Opt_error = -1, Opt_default, Opt_ecryptfs
66 67 68 69
};

static const match_table_t key_format_tokens = {
	{Opt_default, "default"},
70
	{Opt_ecryptfs, "ecryptfs"},
71 72 73
	{Opt_error, NULL}
};

M
Mimi Zohar 已提交
74 75 76 77 78 79 80 81 82
static const match_table_t key_tokens = {
	{Opt_new, "new"},
	{Opt_load, "load"},
	{Opt_update, "update"},
	{Opt_err, NULL}
};

static int aes_get_sizes(void)
{
H
Herbert Xu 已提交
83
	struct crypto_skcipher *tfm;
M
Mimi Zohar 已提交
84

H
Herbert Xu 已提交
85
	tfm = crypto_alloc_skcipher(blkcipher_alg, 0, CRYPTO_ALG_ASYNC);
M
Mimi Zohar 已提交
86 87 88 89 90
	if (IS_ERR(tfm)) {
		pr_err("encrypted_key: failed to alloc_cipher (%ld)\n",
		       PTR_ERR(tfm));
		return PTR_ERR(tfm);
	}
H
Herbert Xu 已提交
91 92 93
	ivsize = crypto_skcipher_ivsize(tfm);
	blksize = crypto_skcipher_blocksize(tfm);
	crypto_free_skcipher(tfm);
M
Mimi Zohar 已提交
94 95 96
	return 0;
}

97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124
/*
 * valid_ecryptfs_desc - verify the description of a new/loaded encrypted key
 *
 * The description of a encrypted key with format 'ecryptfs' must contain
 * exactly 16 hexadecimal characters.
 *
 */
static int valid_ecryptfs_desc(const char *ecryptfs_desc)
{
	int i;

	if (strlen(ecryptfs_desc) != KEY_ECRYPTFS_DESC_LEN) {
		pr_err("encrypted_key: key description must be %d hexadecimal "
		       "characters long\n", KEY_ECRYPTFS_DESC_LEN);
		return -EINVAL;
	}

	for (i = 0; i < KEY_ECRYPTFS_DESC_LEN; i++) {
		if (!isxdigit(ecryptfs_desc[i])) {
			pr_err("encrypted_key: key description must contain "
			       "only hexadecimal characters\n");
			return -EINVAL;
		}
	}

	return 0;
}

M
Mimi Zohar 已提交
125 126 127
/*
 * valid_master_desc - verify the 'key-type:desc' of a new/updated master-key
 *
128
 * key-type:= "trusted:" | "user:"
M
Mimi Zohar 已提交
129 130 131 132 133 134 135 136 137 138
 * desc:= master-key description
 *
 * Verify that 'key-type' is valid and that 'desc' exists. On key update,
 * only the master key description is permitted to change, not the key-type.
 * The key-type remains constant.
 *
 * On success returns 0, otherwise -EINVAL.
 */
static int valid_master_desc(const char *new_desc, const char *orig_desc)
{
139 140 141 142 143 144 145 146 147 148 149 150 151 152 153
	int prefix_len;

	if (!strncmp(new_desc, KEY_TRUSTED_PREFIX, KEY_TRUSTED_PREFIX_LEN))
		prefix_len = KEY_TRUSTED_PREFIX_LEN;
	else if (!strncmp(new_desc, KEY_USER_PREFIX, KEY_USER_PREFIX_LEN))
		prefix_len = KEY_USER_PREFIX_LEN;
	else
		return -EINVAL;

	if (!new_desc[prefix_len])
		return -EINVAL;

	if (orig_desc && strncmp(new_desc, orig_desc, prefix_len))
		return -EINVAL;

M
Mimi Zohar 已提交
154 155 156 157 158 159 160
	return 0;
}

/*
 * datablob_parse - parse the keyctl data
 *
 * datablob format:
161 162 163
 * new [<format>] <master-key name> <decrypted data length>
 * load [<format>] <master-key name> <decrypted data length>
 *     <encrypted iv + data>
M
Mimi Zohar 已提交
164 165 166 167 168 169 170
 * update <new-master-key name>
 *
 * Tokenizes a copy of the keyctl data, returning a pointer to each token,
 * which is null terminated.
 *
 * On success returns 0, otherwise -EINVAL.
 */
171 172 173
static int datablob_parse(char *datablob, const char **format,
			  char **master_desc, char **decrypted_datalen,
			  char **hex_encoded_iv)
M
Mimi Zohar 已提交
174 175 176 177
{
	substring_t args[MAX_OPT_ARGS];
	int ret = -EINVAL;
	int key_cmd;
178 179
	int key_format;
	char *p, *keyword;
M
Mimi Zohar 已提交
180

181 182 183
	keyword = strsep(&datablob, " \t");
	if (!keyword) {
		pr_info("encrypted_key: insufficient parameters specified\n");
M
Mimi Zohar 已提交
184
		return ret;
185 186
	}
	key_cmd = match_token(keyword, key_tokens, args);
M
Mimi Zohar 已提交
187

188
	/* Get optional format: default | ecryptfs */
189 190 191 192 193 194 195 196
	p = strsep(&datablob, " \t");
	if (!p) {
		pr_err("encrypted_key: insufficient parameters specified\n");
		return ret;
	}

	key_format = match_token(p, key_format_tokens, args);
	switch (key_format) {
197
	case Opt_ecryptfs:
198 199 200 201 202 203 204 205 206
	case Opt_default:
		*format = p;
		*master_desc = strsep(&datablob, " \t");
		break;
	case Opt_error:
		*master_desc = p;
		break;
	}

207 208
	if (!*master_desc) {
		pr_info("encrypted_key: master key parameter is missing\n");
M
Mimi Zohar 已提交
209
		goto out;
210
	}
M
Mimi Zohar 已提交
211

212 213 214
	if (valid_master_desc(*master_desc, NULL) < 0) {
		pr_info("encrypted_key: master key parameter \'%s\' "
			"is invalid\n", *master_desc);
M
Mimi Zohar 已提交
215
		goto out;
216
	}
M
Mimi Zohar 已提交
217 218 219

	if (decrypted_datalen) {
		*decrypted_datalen = strsep(&datablob, " \t");
220 221
		if (!*decrypted_datalen) {
			pr_info("encrypted_key: keylen parameter is missing\n");
M
Mimi Zohar 已提交
222
			goto out;
223
		}
M
Mimi Zohar 已提交
224 225 226 227
	}

	switch (key_cmd) {
	case Opt_new:
228 229 230
		if (!decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .update method\n", keyword);
M
Mimi Zohar 已提交
231
			break;
232
		}
M
Mimi Zohar 已提交
233 234 235
		ret = 0;
		break;
	case Opt_load:
236 237 238
		if (!decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .update method\n", keyword);
M
Mimi Zohar 已提交
239
			break;
240
		}
M
Mimi Zohar 已提交
241
		*hex_encoded_iv = strsep(&datablob, " \t");
242 243
		if (!*hex_encoded_iv) {
			pr_info("encrypted_key: hex blob is missing\n");
M
Mimi Zohar 已提交
244
			break;
245
		}
M
Mimi Zohar 已提交
246 247 248
		ret = 0;
		break;
	case Opt_update:
249 250 251 252
		if (decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .instantiate method\n",
				keyword);
M
Mimi Zohar 已提交
253
			break;
254
		}
M
Mimi Zohar 已提交
255 256 257
		ret = 0;
		break;
	case Opt_err:
258 259
		pr_info("encrypted_key: keyword \'%s\' not recognized\n",
			keyword);
M
Mimi Zohar 已提交
260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283
		break;
	}
out:
	return ret;
}

/*
 * datablob_format - format as an ascii string, before copying to userspace
 */
static char *datablob_format(struct encrypted_key_payload *epayload,
			     size_t asciiblob_len)
{
	char *ascii_buf, *bufp;
	u8 *iv = epayload->iv;
	int len;
	int i;

	ascii_buf = kmalloc(asciiblob_len + 1, GFP_KERNEL);
	if (!ascii_buf)
		goto out;

	ascii_buf[asciiblob_len] = '\0';

	/* copy datablob master_desc and datalen strings */
284 285
	len = sprintf(ascii_buf, "%s %s %s ", epayload->format,
		      epayload->master_desc, epayload->datalen);
M
Mimi Zohar 已提交
286 287 288 289

	/* convert the hex encoded iv, encrypted-data and HMAC to ascii */
	bufp = &ascii_buf[len];
	for (i = 0; i < (asciiblob_len - len) / 2; i++)
290
		bufp = hex_byte_pack(bufp, iv[i]);
M
Mimi Zohar 已提交
291 292 293 294 295 296 297 298 299
out:
	return ascii_buf;
}

/*
 * request_user_key - request the user key
 *
 * Use a user provided key to encrypt/decrypt an encrypted-key.
 */
300
static struct key *request_user_key(const char *master_desc, const u8 **master_key,
301
				    size_t *master_keylen)
M
Mimi Zohar 已提交
302
{
303
	const struct user_key_payload *upayload;
M
Mimi Zohar 已提交
304 305 306 307 308 309 310
	struct key *ukey;

	ukey = request_key(&key_type_user, master_desc, NULL);
	if (IS_ERR(ukey))
		goto error;

	down_read(&ukey->sem);
311
	upayload = user_key_payload_locked(ukey);
M
Mimi Zohar 已提交
312 313 314 315 316 317
	*master_key = upayload->data;
	*master_keylen = upayload->datalen;
error:
	return ukey;
}

318
static int calc_hash(struct crypto_shash *tfm, u8 *digest,
319
		     const u8 *buf, unsigned int buflen)
M
Mimi Zohar 已提交
320
{
321 322
	SHASH_DESC_ON_STACK(desc, tfm);
	int err;
M
Mimi Zohar 已提交
323

324 325
	desc->tfm = tfm;
	desc->flags = 0;
M
Mimi Zohar 已提交
326

327 328 329
	err = crypto_shash_digest(desc, buf, buflen, digest);
	shash_desc_zero(desc);
	return err;
M
Mimi Zohar 已提交
330 331
}

332 333
static int calc_hmac(u8 *digest, const u8 *key, unsigned int keylen,
		     const u8 *buf, unsigned int buflen)
M
Mimi Zohar 已提交
334
{
335 336
	struct crypto_shash *tfm;
	int err;
M
Mimi Zohar 已提交
337

338 339 340 341 342
	tfm = crypto_alloc_shash(hmac_alg, 0, CRYPTO_ALG_ASYNC);
	if (IS_ERR(tfm)) {
		pr_err("encrypted_key: can't alloc %s transform: %ld\n",
		       hmac_alg, PTR_ERR(tfm));
		return PTR_ERR(tfm);
M
Mimi Zohar 已提交
343 344
	}

345 346 347 348 349
	err = crypto_shash_setkey(tfm, key, keylen);
	if (!err)
		err = calc_hash(tfm, digest, buf, buflen);
	crypto_free_shash(tfm);
	return err;
M
Mimi Zohar 已提交
350 351 352 353 354 355
}

enum derived_key_type { ENC_KEY, AUTH_KEY };

/* Derive authentication/encryption key from trusted key */
static int get_derived_key(u8 *derived_key, enum derived_key_type key_type,
356
			   const u8 *master_key, size_t master_keylen)
M
Mimi Zohar 已提交
357 358 359 360 361 362 363 364 365 366
{
	u8 *derived_buf;
	unsigned int derived_buf_len;
	int ret;

	derived_buf_len = strlen("AUTH_KEY") + 1 + master_keylen;
	if (derived_buf_len < HASH_SIZE)
		derived_buf_len = HASH_SIZE;

	derived_buf = kzalloc(derived_buf_len, GFP_KERNEL);
367
	if (!derived_buf)
M
Mimi Zohar 已提交
368
		return -ENOMEM;
369

M
Mimi Zohar 已提交
370 371 372 373 374 375 376
	if (key_type)
		strcpy(derived_buf, "AUTH_KEY");
	else
		strcpy(derived_buf, "ENC_KEY");

	memcpy(derived_buf + strlen(derived_buf) + 1, master_key,
	       master_keylen);
377
	ret = calc_hash(hash_tfm, derived_key, derived_buf, derived_buf_len);
M
Mimi Zohar 已提交
378 379 380 381
	kfree(derived_buf);
	return ret;
}

H
Herbert Xu 已提交
382 383
static struct skcipher_request *init_skcipher_req(const u8 *key,
						  unsigned int key_len)
M
Mimi Zohar 已提交
384
{
H
Herbert Xu 已提交
385 386
	struct skcipher_request *req;
	struct crypto_skcipher *tfm;
M
Mimi Zohar 已提交
387 388
	int ret;

H
Herbert Xu 已提交
389 390
	tfm = crypto_alloc_skcipher(blkcipher_alg, 0, CRYPTO_ALG_ASYNC);
	if (IS_ERR(tfm)) {
M
Mimi Zohar 已提交
391
		pr_err("encrypted_key: failed to load %s transform (%ld)\n",
H
Herbert Xu 已提交
392 393
		       blkcipher_alg, PTR_ERR(tfm));
		return ERR_CAST(tfm);
M
Mimi Zohar 已提交
394 395
	}

H
Herbert Xu 已提交
396
	ret = crypto_skcipher_setkey(tfm, key, key_len);
M
Mimi Zohar 已提交
397 398
	if (ret < 0) {
		pr_err("encrypted_key: failed to setkey (%d)\n", ret);
H
Herbert Xu 已提交
399 400
		crypto_free_skcipher(tfm);
		return ERR_PTR(ret);
M
Mimi Zohar 已提交
401
	}
H
Herbert Xu 已提交
402 403 404 405 406 407 408 409 410 411 412

	req = skcipher_request_alloc(tfm, GFP_KERNEL);
	if (!req) {
		pr_err("encrypted_key: failed to allocate request for %s\n",
		       blkcipher_alg);
		crypto_free_skcipher(tfm);
		return ERR_PTR(-ENOMEM);
	}

	skcipher_request_set_callback(req, 0, NULL, NULL);
	return req;
M
Mimi Zohar 已提交
413 414 415
}

static struct key *request_master_key(struct encrypted_key_payload *epayload,
416
				      const u8 **master_key, size_t *master_keylen)
M
Mimi Zohar 已提交
417
{
418
	struct key *mkey = ERR_PTR(-EINVAL);
M
Mimi Zohar 已提交
419 420 421 422 423 424 425 426 427 428 429 430 431 432

	if (!strncmp(epayload->master_desc, KEY_TRUSTED_PREFIX,
		     KEY_TRUSTED_PREFIX_LEN)) {
		mkey = request_trusted_key(epayload->master_desc +
					   KEY_TRUSTED_PREFIX_LEN,
					   master_key, master_keylen);
	} else if (!strncmp(epayload->master_desc, KEY_USER_PREFIX,
			    KEY_USER_PREFIX_LEN)) {
		mkey = request_user_key(epayload->master_desc +
					KEY_USER_PREFIX_LEN,
					master_key, master_keylen);
	} else
		goto out;

433
	if (IS_ERR(mkey)) {
M
Mimi Zohar 已提交
434
		int ret = PTR_ERR(mkey);
435 436 437 438 439 440 441

		if (ret == -ENOTSUPP)
			pr_info("encrypted_key: key %s not supported",
				epayload->master_desc);
		else
			pr_info("encrypted_key: key %s not found",
				epayload->master_desc);
442 443 444 445
		goto out;
	}

	dump_master_key(*master_key, *master_keylen);
M
Mimi Zohar 已提交
446 447 448 449 450 451 452
out:
	return mkey;
}

/* Before returning data to userspace, encrypt decrypted data. */
static int derived_key_encrypt(struct encrypted_key_payload *epayload,
			       const u8 *derived_key,
453
			       unsigned int derived_keylen)
M
Mimi Zohar 已提交
454 455 456
{
	struct scatterlist sg_in[2];
	struct scatterlist sg_out[1];
H
Herbert Xu 已提交
457 458
	struct crypto_skcipher *tfm;
	struct skcipher_request *req;
M
Mimi Zohar 已提交
459
	unsigned int encrypted_datalen;
H
Herbert Xu 已提交
460
	u8 iv[AES_BLOCK_SIZE];
M
Mimi Zohar 已提交
461 462 463 464
	int ret;

	encrypted_datalen = roundup(epayload->decrypted_datalen, blksize);

H
Herbert Xu 已提交
465 466 467
	req = init_skcipher_req(derived_key, derived_keylen);
	ret = PTR_ERR(req);
	if (IS_ERR(req))
M
Mimi Zohar 已提交
468 469 470 471 472 473
		goto out;
	dump_decrypted_data(epayload);

	sg_init_table(sg_in, 2);
	sg_set_buf(&sg_in[0], epayload->decrypted_data,
		   epayload->decrypted_datalen);
474
	sg_set_page(&sg_in[1], ZERO_PAGE(0), AES_BLOCK_SIZE, 0);
M
Mimi Zohar 已提交
475 476 477 478

	sg_init_table(sg_out, 1);
	sg_set_buf(sg_out, epayload->encrypted_data, encrypted_datalen);

H
Herbert Xu 已提交
479 480
	memcpy(iv, epayload->iv, sizeof(iv));
	skcipher_request_set_crypt(req, sg_in, sg_out, encrypted_datalen, iv);
H
Herbert Xu 已提交
481 482 483 484
	ret = crypto_skcipher_encrypt(req);
	tfm = crypto_skcipher_reqtfm(req);
	skcipher_request_free(req);
	crypto_free_skcipher(tfm);
M
Mimi Zohar 已提交
485 486 487 488 489 490 491 492 493
	if (ret < 0)
		pr_err("encrypted_key: failed to encrypt (%d)\n", ret);
	else
		dump_encrypted_data(epayload, encrypted_datalen);
out:
	return ret;
}

static int datablob_hmac_append(struct encrypted_key_payload *epayload,
494
				const u8 *master_key, size_t master_keylen)
M
Mimi Zohar 已提交
495 496 497 498 499 500 501 502 503
{
	u8 derived_key[HASH_SIZE];
	u8 *digest;
	int ret;

	ret = get_derived_key(derived_key, AUTH_KEY, master_key, master_keylen);
	if (ret < 0)
		goto out;

504
	digest = epayload->format + epayload->datablob_len;
M
Mimi Zohar 已提交
505
	ret = calc_hmac(digest, derived_key, sizeof derived_key,
506
			epayload->format, epayload->datablob_len);
M
Mimi Zohar 已提交
507 508 509 510 511 512 513 514
	if (!ret)
		dump_hmac(NULL, digest, HASH_SIZE);
out:
	return ret;
}

/* verify HMAC before decrypting encrypted key */
static int datablob_hmac_verify(struct encrypted_key_payload *epayload,
515 516
				const u8 *format, const u8 *master_key,
				size_t master_keylen)
M
Mimi Zohar 已提交
517 518 519 520
{
	u8 derived_key[HASH_SIZE];
	u8 digest[HASH_SIZE];
	int ret;
521 522
	char *p;
	unsigned short len;
M
Mimi Zohar 已提交
523 524 525 526 527

	ret = get_derived_key(derived_key, AUTH_KEY, master_key, master_keylen);
	if (ret < 0)
		goto out;

528 529 530 531 532 533 534 535
	len = epayload->datablob_len;
	if (!format) {
		p = epayload->master_desc;
		len -= strlen(epayload->format) + 1;
	} else
		p = epayload->format;

	ret = calc_hmac(digest, derived_key, sizeof derived_key, p, len);
M
Mimi Zohar 已提交
536 537
	if (ret < 0)
		goto out;
538 539
	ret = crypto_memneq(digest, epayload->format + epayload->datablob_len,
			    sizeof(digest));
M
Mimi Zohar 已提交
540 541 542
	if (ret) {
		ret = -EINVAL;
		dump_hmac("datablob",
543
			  epayload->format + epayload->datablob_len,
M
Mimi Zohar 已提交
544 545 546 547 548 549 550 551 552
			  HASH_SIZE);
		dump_hmac("calc", digest, HASH_SIZE);
	}
out:
	return ret;
}

static int derived_key_decrypt(struct encrypted_key_payload *epayload,
			       const u8 *derived_key,
553
			       unsigned int derived_keylen)
M
Mimi Zohar 已提交
554 555 556
{
	struct scatterlist sg_in[1];
	struct scatterlist sg_out[2];
H
Herbert Xu 已提交
557 558
	struct crypto_skcipher *tfm;
	struct skcipher_request *req;
M
Mimi Zohar 已提交
559
	unsigned int encrypted_datalen;
H
Herbert Xu 已提交
560
	u8 iv[AES_BLOCK_SIZE];
561
	u8 *pad;
M
Mimi Zohar 已提交
562 563
	int ret;

564 565 566 567 568
	/* Throwaway buffer to hold the unused zero padding at the end */
	pad = kmalloc(AES_BLOCK_SIZE, GFP_KERNEL);
	if (!pad)
		return -ENOMEM;

M
Mimi Zohar 已提交
569
	encrypted_datalen = roundup(epayload->decrypted_datalen, blksize);
H
Herbert Xu 已提交
570 571 572
	req = init_skcipher_req(derived_key, derived_keylen);
	ret = PTR_ERR(req);
	if (IS_ERR(req))
M
Mimi Zohar 已提交
573 574 575 576 577 578 579
		goto out;
	dump_encrypted_data(epayload, encrypted_datalen);

	sg_init_table(sg_in, 1);
	sg_init_table(sg_out, 2);
	sg_set_buf(sg_in, epayload->encrypted_data, encrypted_datalen);
	sg_set_buf(&sg_out[0], epayload->decrypted_data,
580
		   epayload->decrypted_datalen);
581
	sg_set_buf(&sg_out[1], pad, AES_BLOCK_SIZE);
M
Mimi Zohar 已提交
582

H
Herbert Xu 已提交
583 584
	memcpy(iv, epayload->iv, sizeof(iv));
	skcipher_request_set_crypt(req, sg_in, sg_out, encrypted_datalen, iv);
H
Herbert Xu 已提交
585 586 587 588
	ret = crypto_skcipher_decrypt(req);
	tfm = crypto_skcipher_reqtfm(req);
	skcipher_request_free(req);
	crypto_free_skcipher(tfm);
M
Mimi Zohar 已提交
589 590 591 592
	if (ret < 0)
		goto out;
	dump_decrypted_data(epayload);
out:
593
	kfree(pad);
M
Mimi Zohar 已提交
594 595 596 597 598
	return ret;
}

/* Allocate memory for decrypted key and datablob. */
static struct encrypted_key_payload *encrypted_key_alloc(struct key *key,
599
							 const char *format,
M
Mimi Zohar 已提交
600 601 602 603 604 605
							 const char *master_desc,
							 const char *datalen)
{
	struct encrypted_key_payload *epayload = NULL;
	unsigned short datablob_len;
	unsigned short decrypted_datalen;
606
	unsigned short payload_datalen;
M
Mimi Zohar 已提交
607
	unsigned int encrypted_datalen;
608
	unsigned int format_len;
M
Mimi Zohar 已提交
609 610 611
	long dlen;
	int ret;

612
	ret = kstrtol(datalen, 10, &dlen);
M
Mimi Zohar 已提交
613 614 615
	if (ret < 0 || dlen < MIN_DATA_SIZE || dlen > MAX_DATA_SIZE)
		return ERR_PTR(-EINVAL);

616
	format_len = (!format) ? strlen(key_format_default) : strlen(format);
M
Mimi Zohar 已提交
617
	decrypted_datalen = dlen;
618
	payload_datalen = decrypted_datalen;
619 620 621 622 623 624 625 626 627 628 629
	if (format && !strcmp(format, key_format_ecryptfs)) {
		if (dlen != ECRYPTFS_MAX_KEY_BYTES) {
			pr_err("encrypted_key: keylen for the ecryptfs format "
			       "must be equal to %d bytes\n",
			       ECRYPTFS_MAX_KEY_BYTES);
			return ERR_PTR(-EINVAL);
		}
		decrypted_datalen = ECRYPTFS_MAX_KEY_BYTES;
		payload_datalen = sizeof(struct ecryptfs_auth_tok);
	}

M
Mimi Zohar 已提交
630 631
	encrypted_datalen = roundup(decrypted_datalen, blksize);

632 633
	datablob_len = format_len + 1 + strlen(master_desc) + 1
	    + strlen(datalen) + 1 + ivsize + 1 + encrypted_datalen;
M
Mimi Zohar 已提交
634

635
	ret = key_payload_reserve(key, payload_datalen + datablob_len
M
Mimi Zohar 已提交
636 637 638 639
				  + HASH_SIZE + 1);
	if (ret < 0)
		return ERR_PTR(ret);

640
	epayload = kzalloc(sizeof(*epayload) + payload_datalen +
M
Mimi Zohar 已提交
641 642 643 644
			   datablob_len + HASH_SIZE + 1, GFP_KERNEL);
	if (!epayload)
		return ERR_PTR(-ENOMEM);

645
	epayload->payload_datalen = payload_datalen;
M
Mimi Zohar 已提交
646 647 648 649 650 651
	epayload->decrypted_datalen = decrypted_datalen;
	epayload->datablob_len = datablob_len;
	return epayload;
}

static int encrypted_key_decrypt(struct encrypted_key_payload *epayload,
652
				 const char *format, const char *hex_encoded_iv)
M
Mimi Zohar 已提交
653 654 655
{
	struct key *mkey;
	u8 derived_key[HASH_SIZE];
656
	const u8 *master_key;
M
Mimi Zohar 已提交
657
	u8 *hmac;
658
	const char *hex_encoded_data;
M
Mimi Zohar 已提交
659
	unsigned int encrypted_datalen;
660
	size_t master_keylen;
661
	size_t asciilen;
M
Mimi Zohar 已提交
662 663 664
	int ret;

	encrypted_datalen = roundup(epayload->decrypted_datalen, blksize);
665 666 667 668 669
	asciilen = (ivsize + 1 + encrypted_datalen + HASH_SIZE) * 2;
	if (strlen(hex_encoded_iv) != asciilen)
		return -EINVAL;

	hex_encoded_data = hex_encoded_iv + (2 * ivsize) + 2;
670 671 672 673 674 675 676
	ret = hex2bin(epayload->iv, hex_encoded_iv, ivsize);
	if (ret < 0)
		return -EINVAL;
	ret = hex2bin(epayload->encrypted_data, hex_encoded_data,
		      encrypted_datalen);
	if (ret < 0)
		return -EINVAL;
M
Mimi Zohar 已提交
677

678
	hmac = epayload->format + epayload->datablob_len;
679 680 681 682
	ret = hex2bin(hmac, hex_encoded_data + (encrypted_datalen * 2),
		      HASH_SIZE);
	if (ret < 0)
		return -EINVAL;
M
Mimi Zohar 已提交
683 684 685 686 687

	mkey = request_master_key(epayload, &master_key, &master_keylen);
	if (IS_ERR(mkey))
		return PTR_ERR(mkey);

688
	ret = datablob_hmac_verify(epayload, format, master_key, master_keylen);
M
Mimi Zohar 已提交
689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707
	if (ret < 0) {
		pr_err("encrypted_key: bad hmac (%d)\n", ret);
		goto out;
	}

	ret = get_derived_key(derived_key, ENC_KEY, master_key, master_keylen);
	if (ret < 0)
		goto out;

	ret = derived_key_decrypt(epayload, derived_key, sizeof derived_key);
	if (ret < 0)
		pr_err("encrypted_key: failed to decrypt key (%d)\n", ret);
out:
	up_read(&mkey->sem);
	key_put(mkey);
	return ret;
}

static void __ekey_init(struct encrypted_key_payload *epayload,
708 709
			const char *format, const char *master_desc,
			const char *datalen)
M
Mimi Zohar 已提交
710
{
711 712 713 714 715
	unsigned int format_len;

	format_len = (!format) ? strlen(key_format_default) : strlen(format);
	epayload->format = epayload->payload_data + epayload->payload_datalen;
	epayload->master_desc = epayload->format + format_len + 1;
M
Mimi Zohar 已提交
716 717 718
	epayload->datalen = epayload->master_desc + strlen(master_desc) + 1;
	epayload->iv = epayload->datalen + strlen(datalen) + 1;
	epayload->encrypted_data = epayload->iv + ivsize + 1;
719
	epayload->decrypted_data = epayload->payload_data;
M
Mimi Zohar 已提交
720

721 722
	if (!format)
		memcpy(epayload->format, key_format_default, format_len);
723 724 725 726 727
	else {
		if (!strcmp(format, key_format_ecryptfs))
			epayload->decrypted_data =
				ecryptfs_get_auth_tok_key((struct ecryptfs_auth_tok *)epayload->payload_data);

728
		memcpy(epayload->format, format, format_len);
729 730
	}

M
Mimi Zohar 已提交
731 732 733 734 735 736 737 738 739 740 741
	memcpy(epayload->master_desc, master_desc, strlen(master_desc));
	memcpy(epayload->datalen, datalen, strlen(datalen));
}

/*
 * encrypted_init - initialize an encrypted key
 *
 * For a new key, use a random number for both the iv and data
 * itself.  For an old key, decrypt the hex encoded data.
 */
static int encrypted_init(struct encrypted_key_payload *epayload,
742 743 744
			  const char *key_desc, const char *format,
			  const char *master_desc, const char *datalen,
			  const char *hex_encoded_iv)
M
Mimi Zohar 已提交
745 746 747
{
	int ret = 0;

748 749 750 751 752 753 754 755 756
	if (format && !strcmp(format, key_format_ecryptfs)) {
		ret = valid_ecryptfs_desc(key_desc);
		if (ret < 0)
			return ret;

		ecryptfs_fill_auth_tok((struct ecryptfs_auth_tok *)epayload->payload_data,
				       key_desc);
	}

757
	__ekey_init(epayload, format, master_desc, datalen);
758
	if (!hex_encoded_iv) {
M
Mimi Zohar 已提交
759 760 761 762 763
		get_random_bytes(epayload->iv, ivsize);

		get_random_bytes(epayload->decrypted_data,
				 epayload->decrypted_datalen);
	} else
764
		ret = encrypted_key_decrypt(epayload, format, hex_encoded_iv);
M
Mimi Zohar 已提交
765 766 767 768 769 770 771 772 773 774 775
	return ret;
}

/*
 * encrypted_instantiate - instantiate an encrypted key
 *
 * Decrypt an existing encrypted datablob or create a new encrypted key
 * based on a kernel random number.
 *
 * On success, return 0. Otherwise return errno.
 */
776 777
static int encrypted_instantiate(struct key *key,
				 struct key_preparsed_payload *prep)
M
Mimi Zohar 已提交
778 779 780
{
	struct encrypted_key_payload *epayload = NULL;
	char *datablob = NULL;
781
	const char *format = NULL;
M
Mimi Zohar 已提交
782 783 784
	char *master_desc = NULL;
	char *decrypted_datalen = NULL;
	char *hex_encoded_iv = NULL;
785
	size_t datalen = prep->datalen;
M
Mimi Zohar 已提交
786 787
	int ret;

788
	if (datalen <= 0 || datalen > 32767 || !prep->data)
M
Mimi Zohar 已提交
789 790 791 792 793 794
		return -EINVAL;

	datablob = kmalloc(datalen + 1, GFP_KERNEL);
	if (!datablob)
		return -ENOMEM;
	datablob[datalen] = 0;
795
	memcpy(datablob, prep->data, datalen);
796 797
	ret = datablob_parse(datablob, &format, &master_desc,
			     &decrypted_datalen, &hex_encoded_iv);
M
Mimi Zohar 已提交
798 799 800
	if (ret < 0)
		goto out;

801 802
	epayload = encrypted_key_alloc(key, format, master_desc,
				       decrypted_datalen);
M
Mimi Zohar 已提交
803 804 805 806
	if (IS_ERR(epayload)) {
		ret = PTR_ERR(epayload);
		goto out;
	}
807 808
	ret = encrypted_init(epayload, key->description, format, master_desc,
			     decrypted_datalen, hex_encoded_iv);
M
Mimi Zohar 已提交
809 810 811 812 813
	if (ret < 0) {
		kfree(epayload);
		goto out;
	}

M
Mimi Zohar 已提交
814
	rcu_assign_keypointer(key, epayload);
M
Mimi Zohar 已提交
815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837
out:
	kfree(datablob);
	return ret;
}

static void encrypted_rcu_free(struct rcu_head *rcu)
{
	struct encrypted_key_payload *epayload;

	epayload = container_of(rcu, struct encrypted_key_payload, rcu);
	memset(epayload->decrypted_data, 0, epayload->decrypted_datalen);
	kfree(epayload);
}

/*
 * encrypted_update - update the master key description
 *
 * Change the master key description for an existing encrypted key.
 * The next read will return an encrypted datablob using the new
 * master key description.
 *
 * On success, return 0. Otherwise return errno.
 */
838
static int encrypted_update(struct key *key, struct key_preparsed_payload *prep)
M
Mimi Zohar 已提交
839
{
840
	struct encrypted_key_payload *epayload = key->payload.data[0];
M
Mimi Zohar 已提交
841 842 843
	struct encrypted_key_payload *new_epayload;
	char *buf;
	char *new_master_desc = NULL;
844
	const char *format = NULL;
845
	size_t datalen = prep->datalen;
M
Mimi Zohar 已提交
846 847
	int ret = 0;

848 849
	if (test_bit(KEY_FLAG_NEGATIVE, &key->flags))
		return -ENOKEY;
850
	if (datalen <= 0 || datalen > 32767 || !prep->data)
M
Mimi Zohar 已提交
851 852 853 854 855 856 857
		return -EINVAL;

	buf = kmalloc(datalen + 1, GFP_KERNEL);
	if (!buf)
		return -ENOMEM;

	buf[datalen] = 0;
858
	memcpy(buf, prep->data, datalen);
859
	ret = datablob_parse(buf, &format, &new_master_desc, NULL, NULL);
M
Mimi Zohar 已提交
860 861 862 863 864 865 866
	if (ret < 0)
		goto out;

	ret = valid_master_desc(new_master_desc, epayload->master_desc);
	if (ret < 0)
		goto out;

867 868
	new_epayload = encrypted_key_alloc(key, epayload->format,
					   new_master_desc, epayload->datalen);
M
Mimi Zohar 已提交
869 870 871 872 873
	if (IS_ERR(new_epayload)) {
		ret = PTR_ERR(new_epayload);
		goto out;
	}

874 875
	__ekey_init(new_epayload, epayload->format, new_master_desc,
		    epayload->datalen);
M
Mimi Zohar 已提交
876 877

	memcpy(new_epayload->iv, epayload->iv, ivsize);
878 879
	memcpy(new_epayload->payload_data, epayload->payload_data,
	       epayload->payload_datalen);
M
Mimi Zohar 已提交
880

881
	rcu_assign_keypointer(key, new_epayload);
M
Mimi Zohar 已提交
882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900
	call_rcu(&epayload->rcu, encrypted_rcu_free);
out:
	kfree(buf);
	return ret;
}

/*
 * encrypted_read - format and copy the encrypted data to userspace
 *
 * The resulting datablob format is:
 * <master-key name> <decrypted data length> <encrypted iv> <encrypted data>
 *
 * On success, return to userspace the encrypted key datablob size.
 */
static long encrypted_read(const struct key *key, char __user *buffer,
			   size_t buflen)
{
	struct encrypted_key_payload *epayload;
	struct key *mkey;
901
	const u8 *master_key;
902
	size_t master_keylen;
M
Mimi Zohar 已提交
903 904 905 906 907
	char derived_key[HASH_SIZE];
	char *ascii_buf;
	size_t asciiblob_len;
	int ret;

908
	epayload = dereference_key_locked(key);
M
Mimi Zohar 已提交
909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961

	/* returns the hex encoded iv, encrypted-data, and hmac as ascii */
	asciiblob_len = epayload->datablob_len + ivsize + 1
	    + roundup(epayload->decrypted_datalen, blksize)
	    + (HASH_SIZE * 2);

	if (!buffer || buflen < asciiblob_len)
		return asciiblob_len;

	mkey = request_master_key(epayload, &master_key, &master_keylen);
	if (IS_ERR(mkey))
		return PTR_ERR(mkey);

	ret = get_derived_key(derived_key, ENC_KEY, master_key, master_keylen);
	if (ret < 0)
		goto out;

	ret = derived_key_encrypt(epayload, derived_key, sizeof derived_key);
	if (ret < 0)
		goto out;

	ret = datablob_hmac_append(epayload, master_key, master_keylen);
	if (ret < 0)
		goto out;

	ascii_buf = datablob_format(epayload, asciiblob_len);
	if (!ascii_buf) {
		ret = -ENOMEM;
		goto out;
	}

	up_read(&mkey->sem);
	key_put(mkey);

	if (copy_to_user(buffer, ascii_buf, asciiblob_len) != 0)
		ret = -EFAULT;
	kfree(ascii_buf);

	return asciiblob_len;
out:
	up_read(&mkey->sem);
	key_put(mkey);
	return ret;
}

/*
 * encrypted_destroy - before freeing the key, clear the decrypted data
 *
 * Before freeing the key, clear the memory containing the decrypted
 * key data.
 */
static void encrypted_destroy(struct key *key)
{
962
	struct encrypted_key_payload *epayload = key->payload.data[0];
M
Mimi Zohar 已提交
963 964 965 966

	if (!epayload)
		return;

967
	memzero_explicit(epayload->decrypted_data, epayload->decrypted_datalen);
968
	kfree(key->payload.data[0]);
M
Mimi Zohar 已提交
969 970 971 972 973 974 975 976 977 978 979 980
}

struct key_type key_type_encrypted = {
	.name = "encrypted",
	.instantiate = encrypted_instantiate,
	.update = encrypted_update,
	.destroy = encrypted_destroy,
	.describe = user_describe,
	.read = encrypted_read,
};
EXPORT_SYMBOL_GPL(key_type_encrypted);

981
static int __init init_encrypted(void)
M
Mimi Zohar 已提交
982 983 984
{
	int ret;

985 986 987 988 989
	hash_tfm = crypto_alloc_shash(hash_alg, 0, CRYPTO_ALG_ASYNC);
	if (IS_ERR(hash_tfm)) {
		pr_err("encrypted_key: can't allocate %s transform: %ld\n",
		       hash_alg, PTR_ERR(hash_tfm));
		return PTR_ERR(hash_tfm);
M
Mimi Zohar 已提交
990 991
	}

992 993 994
	ret = aes_get_sizes();
	if (ret < 0)
		goto out;
M
Mimi Zohar 已提交
995 996 997
	ret = register_key_type(&key_type_encrypted);
	if (ret < 0)
		goto out;
998
	return 0;
M
Mimi Zohar 已提交
999
out:
1000
	crypto_free_shash(hash_tfm);
M
Mimi Zohar 已提交
1001
	return ret;
1002

M
Mimi Zohar 已提交
1003 1004 1005 1006
}

static void __exit cleanup_encrypted(void)
{
1007
	crypto_free_shash(hash_tfm);
M
Mimi Zohar 已提交
1008 1009 1010 1011 1012 1013 1014
	unregister_key_type(&key_type_encrypted);
}

late_initcall(init_encrypted);
module_exit(cleanup_encrypted);

MODULE_LICENSE("GPL");