encrypted.c 26.2 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.
 *
14
 * See Documentation/security/keys/trusted-encrypted.rst
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";
48
static const char key_format_enc32[] = "enc32";
M
Mimi Zohar 已提交
49 50 51
static unsigned int ivsize;
static int blksize;

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

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

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

66
enum {
67
	Opt_error = -1, Opt_default, Opt_ecryptfs, Opt_enc32
68 69 70 71
};

static const match_table_t key_format_tokens = {
	{Opt_default, "default"},
72
	{Opt_ecryptfs, "ecryptfs"},
73
	{Opt_enc32, "enc32"},
74 75 76
	{Opt_error, NULL}
};

M
Mimi Zohar 已提交
77 78 79 80 81 82 83 84 85
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 已提交
86
	struct crypto_skcipher *tfm;
M
Mimi Zohar 已提交
87

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

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 125 126 127
/*
 * 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 已提交
128 129 130
/*
 * valid_master_desc - verify the 'key-type:desc' of a new/updated master-key
 *
131
 * key-type:= "trusted:" | "user:"
M
Mimi Zohar 已提交
132 133 134 135 136 137 138 139 140 141
 * 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)
{
142 143 144 145 146 147 148 149 150 151 152 153 154 155 156
	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 已提交
157 158 159 160 161 162 163
	return 0;
}

/*
 * datablob_parse - parse the keyctl data
 *
 * datablob format:
164 165 166
 * new [<format>] <master-key name> <decrypted data length>
 * load [<format>] <master-key name> <decrypted data length>
 *     <encrypted iv + data>
M
Mimi Zohar 已提交
167 168 169 170 171 172 173
 * 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.
 */
174 175 176
static int datablob_parse(char *datablob, const char **format,
			  char **master_desc, char **decrypted_datalen,
			  char **hex_encoded_iv)
M
Mimi Zohar 已提交
177 178 179 180
{
	substring_t args[MAX_OPT_ARGS];
	int ret = -EINVAL;
	int key_cmd;
181 182
	int key_format;
	char *p, *keyword;
M
Mimi Zohar 已提交
183

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

191
	/* Get optional format: default | ecryptfs */
192 193 194 195 196 197 198 199
	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) {
200
	case Opt_ecryptfs:
201
	case Opt_enc32:
202 203 204 205 206 207 208 209 210
	case Opt_default:
		*format = p;
		*master_desc = strsep(&datablob, " \t");
		break;
	case Opt_error:
		*master_desc = p;
		break;
	}

211 212
	if (!*master_desc) {
		pr_info("encrypted_key: master key parameter is missing\n");
M
Mimi Zohar 已提交
213
		goto out;
214
	}
M
Mimi Zohar 已提交
215

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

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

	switch (key_cmd) {
	case Opt_new:
232 233 234
		if (!decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .update method\n", keyword);
M
Mimi Zohar 已提交
235
			break;
236
		}
M
Mimi Zohar 已提交
237 238 239
		ret = 0;
		break;
	case Opt_load:
240 241 242
		if (!decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .update method\n", keyword);
M
Mimi Zohar 已提交
243
			break;
244
		}
M
Mimi Zohar 已提交
245
		*hex_encoded_iv = strsep(&datablob, " \t");
246 247
		if (!*hex_encoded_iv) {
			pr_info("encrypted_key: hex blob is missing\n");
M
Mimi Zohar 已提交
248
			break;
249
		}
M
Mimi Zohar 已提交
250 251 252
		ret = 0;
		break;
	case Opt_update:
253 254 255 256
		if (decrypted_datalen) {
			pr_info("encrypted_key: keyword \'%s\' not allowed "
				"when called from .instantiate method\n",
				keyword);
M
Mimi Zohar 已提交
257
			break;
258
		}
M
Mimi Zohar 已提交
259 260 261
		ret = 0;
		break;
	case Opt_err:
262 263
		pr_info("encrypted_key: keyword \'%s\' not recognized\n",
			keyword);
M
Mimi Zohar 已提交
264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287
		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 */
288 289
	len = sprintf(ascii_buf, "%s %s %s ", epayload->format,
		      epayload->master_desc, epayload->datalen);
M
Mimi Zohar 已提交
290 291 292 293

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

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

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

	down_read(&ukey->sem);
315
	upayload = user_key_payload_locked(ukey);
316 317 318 319 320 321 322
	if (!upayload) {
		/* key was revoked before we acquired its semaphore */
		up_read(&ukey->sem);
		key_put(ukey);
		ukey = ERR_PTR(-EKEYREVOKED);
		goto error;
	}
M
Mimi Zohar 已提交
323 324 325 326 327 328
	*master_key = upayload->data;
	*master_keylen = upayload->datalen;
error:
	return ukey;
}

329
static int calc_hash(struct crypto_shash *tfm, u8 *digest,
330
		     const u8 *buf, unsigned int buflen)
M
Mimi Zohar 已提交
331
{
332 333
	SHASH_DESC_ON_STACK(desc, tfm);
	int err;
M
Mimi Zohar 已提交
334

335 336
	desc->tfm = tfm;
	desc->flags = 0;
M
Mimi Zohar 已提交
337

338 339 340
	err = crypto_shash_digest(desc, buf, buflen, digest);
	shash_desc_zero(desc);
	return err;
M
Mimi Zohar 已提交
341 342
}

343 344
static int calc_hmac(u8 *digest, const u8 *key, unsigned int keylen,
		     const u8 *buf, unsigned int buflen)
M
Mimi Zohar 已提交
345
{
346 347
	struct crypto_shash *tfm;
	int err;
M
Mimi Zohar 已提交
348

349 350 351 352 353
	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 已提交
354 355
	}

356 357 358 359 360
	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 已提交
361 362 363 364 365 366
}

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,
367
			   const u8 *master_key, size_t master_keylen)
M
Mimi Zohar 已提交
368 369 370 371 372 373 374 375 376 377
{
	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);
378
	if (!derived_buf)
M
Mimi Zohar 已提交
379
		return -ENOMEM;
380

M
Mimi Zohar 已提交
381 382 383 384 385 386 387
	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);
388
	ret = calc_hash(hash_tfm, derived_key, derived_buf, derived_buf_len);
389
	kzfree(derived_buf);
M
Mimi Zohar 已提交
390 391 392
	return ret;
}

H
Herbert Xu 已提交
393 394
static struct skcipher_request *init_skcipher_req(const u8 *key,
						  unsigned int key_len)
M
Mimi Zohar 已提交
395
{
H
Herbert Xu 已提交
396 397
	struct skcipher_request *req;
	struct crypto_skcipher *tfm;
M
Mimi Zohar 已提交
398 399
	int ret;

H
Herbert Xu 已提交
400 401
	tfm = crypto_alloc_skcipher(blkcipher_alg, 0, CRYPTO_ALG_ASYNC);
	if (IS_ERR(tfm)) {
M
Mimi Zohar 已提交
402
		pr_err("encrypted_key: failed to load %s transform (%ld)\n",
H
Herbert Xu 已提交
403 404
		       blkcipher_alg, PTR_ERR(tfm));
		return ERR_CAST(tfm);
M
Mimi Zohar 已提交
405 406
	}

H
Herbert Xu 已提交
407
	ret = crypto_skcipher_setkey(tfm, key, key_len);
M
Mimi Zohar 已提交
408 409
	if (ret < 0) {
		pr_err("encrypted_key: failed to setkey (%d)\n", ret);
H
Herbert Xu 已提交
410 411
		crypto_free_skcipher(tfm);
		return ERR_PTR(ret);
M
Mimi Zohar 已提交
412
	}
H
Herbert Xu 已提交
413 414 415 416 417 418 419 420 421 422 423

	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 已提交
424 425 426
}

static struct key *request_master_key(struct encrypted_key_payload *epayload,
427
				      const u8 **master_key, size_t *master_keylen)
M
Mimi Zohar 已提交
428
{
429
	struct key *mkey = ERR_PTR(-EINVAL);
M
Mimi Zohar 已提交
430 431 432 433 434 435 436 437 438 439 440 441 442 443

	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;

444
	if (IS_ERR(mkey)) {
M
Mimi Zohar 已提交
445
		int ret = PTR_ERR(mkey);
446 447 448 449 450 451 452

		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);
453 454 455 456
		goto out;
	}

	dump_master_key(*master_key, *master_keylen);
M
Mimi Zohar 已提交
457 458 459 460 461 462 463
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,
464
			       unsigned int derived_keylen)
M
Mimi Zohar 已提交
465 466 467
{
	struct scatterlist sg_in[2];
	struct scatterlist sg_out[1];
H
Herbert Xu 已提交
468 469
	struct crypto_skcipher *tfm;
	struct skcipher_request *req;
M
Mimi Zohar 已提交
470
	unsigned int encrypted_datalen;
H
Herbert Xu 已提交
471
	u8 iv[AES_BLOCK_SIZE];
M
Mimi Zohar 已提交
472 473 474 475
	int ret;

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

H
Herbert Xu 已提交
476 477 478
	req = init_skcipher_req(derived_key, derived_keylen);
	ret = PTR_ERR(req);
	if (IS_ERR(req))
M
Mimi Zohar 已提交
479 480 481 482 483 484
		goto out;
	dump_decrypted_data(epayload);

	sg_init_table(sg_in, 2);
	sg_set_buf(&sg_in[0], epayload->decrypted_data,
		   epayload->decrypted_datalen);
485
	sg_set_page(&sg_in[1], ZERO_PAGE(0), AES_BLOCK_SIZE, 0);
M
Mimi Zohar 已提交
486 487 488 489

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

H
Herbert Xu 已提交
490 491
	memcpy(iv, epayload->iv, sizeof(iv));
	skcipher_request_set_crypt(req, sg_in, sg_out, encrypted_datalen, iv);
H
Herbert Xu 已提交
492 493 494 495
	ret = crypto_skcipher_encrypt(req);
	tfm = crypto_skcipher_reqtfm(req);
	skcipher_request_free(req);
	crypto_free_skcipher(tfm);
M
Mimi Zohar 已提交
496 497 498 499 500 501 502 503 504
	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,
505
				const u8 *master_key, size_t master_keylen)
M
Mimi Zohar 已提交
506 507 508 509 510 511 512 513 514
{
	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;

515
	digest = epayload->format + epayload->datablob_len;
M
Mimi Zohar 已提交
516
	ret = calc_hmac(digest, derived_key, sizeof derived_key,
517
			epayload->format, epayload->datablob_len);
M
Mimi Zohar 已提交
518 519 520
	if (!ret)
		dump_hmac(NULL, digest, HASH_SIZE);
out:
521
	memzero_explicit(derived_key, sizeof(derived_key));
M
Mimi Zohar 已提交
522 523 524 525 526
	return ret;
}

/* verify HMAC before decrypting encrypted key */
static int datablob_hmac_verify(struct encrypted_key_payload *epayload,
527 528
				const u8 *format, const u8 *master_key,
				size_t master_keylen)
M
Mimi Zohar 已提交
529 530 531 532
{
	u8 derived_key[HASH_SIZE];
	u8 digest[HASH_SIZE];
	int ret;
533 534
	char *p;
	unsigned short len;
M
Mimi Zohar 已提交
535 536 537 538 539

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

540 541 542 543 544 545 546 547
	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 已提交
548 549
	if (ret < 0)
		goto out;
550 551
	ret = crypto_memneq(digest, epayload->format + epayload->datablob_len,
			    sizeof(digest));
M
Mimi Zohar 已提交
552 553 554
	if (ret) {
		ret = -EINVAL;
		dump_hmac("datablob",
555
			  epayload->format + epayload->datablob_len,
M
Mimi Zohar 已提交
556 557 558 559
			  HASH_SIZE);
		dump_hmac("calc", digest, HASH_SIZE);
	}
out:
560
	memzero_explicit(derived_key, sizeof(derived_key));
M
Mimi Zohar 已提交
561 562 563 564 565
	return ret;
}

static int derived_key_decrypt(struct encrypted_key_payload *epayload,
			       const u8 *derived_key,
566
			       unsigned int derived_keylen)
M
Mimi Zohar 已提交
567 568 569
{
	struct scatterlist sg_in[1];
	struct scatterlist sg_out[2];
H
Herbert Xu 已提交
570 571
	struct crypto_skcipher *tfm;
	struct skcipher_request *req;
M
Mimi Zohar 已提交
572
	unsigned int encrypted_datalen;
H
Herbert Xu 已提交
573
	u8 iv[AES_BLOCK_SIZE];
574
	u8 *pad;
M
Mimi Zohar 已提交
575 576
	int ret;

577 578 579 580 581
	/* 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 已提交
582
	encrypted_datalen = roundup(epayload->decrypted_datalen, blksize);
H
Herbert Xu 已提交
583 584 585
	req = init_skcipher_req(derived_key, derived_keylen);
	ret = PTR_ERR(req);
	if (IS_ERR(req))
M
Mimi Zohar 已提交
586 587 588 589 590 591 592
		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,
593
		   epayload->decrypted_datalen);
594
	sg_set_buf(&sg_out[1], pad, AES_BLOCK_SIZE);
M
Mimi Zohar 已提交
595

H
Herbert Xu 已提交
596 597
	memcpy(iv, epayload->iv, sizeof(iv));
	skcipher_request_set_crypt(req, sg_in, sg_out, encrypted_datalen, iv);
H
Herbert Xu 已提交
598 599 600 601
	ret = crypto_skcipher_decrypt(req);
	tfm = crypto_skcipher_reqtfm(req);
	skcipher_request_free(req);
	crypto_free_skcipher(tfm);
M
Mimi Zohar 已提交
602 603 604 605
	if (ret < 0)
		goto out;
	dump_decrypted_data(epayload);
out:
606
	kfree(pad);
M
Mimi Zohar 已提交
607 608 609 610 611
	return ret;
}

/* Allocate memory for decrypted key and datablob. */
static struct encrypted_key_payload *encrypted_key_alloc(struct key *key,
612
							 const char *format,
M
Mimi Zohar 已提交
613 614 615 616 617 618
							 const char *master_desc,
							 const char *datalen)
{
	struct encrypted_key_payload *epayload = NULL;
	unsigned short datablob_len;
	unsigned short decrypted_datalen;
619
	unsigned short payload_datalen;
M
Mimi Zohar 已提交
620
	unsigned int encrypted_datalen;
621
	unsigned int format_len;
M
Mimi Zohar 已提交
622 623 624
	long dlen;
	int ret;

625
	ret = kstrtol(datalen, 10, &dlen);
M
Mimi Zohar 已提交
626 627 628
	if (ret < 0 || dlen < MIN_DATA_SIZE || dlen > MAX_DATA_SIZE)
		return ERR_PTR(-EINVAL);

629
	format_len = (!format) ? strlen(key_format_default) : strlen(format);
M
Mimi Zohar 已提交
630
	decrypted_datalen = dlen;
631
	payload_datalen = decrypted_datalen;
632 633 634 635 636 637 638 639 640 641 642 643 644 645 646
	if (format) {
		if (!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);
		} else if (!strcmp(format, key_format_enc32)) {
			if (decrypted_datalen != KEY_ENC32_PAYLOAD_LEN) {
				pr_err("encrypted_key: enc32 key payload incorrect length: %d\n",
						decrypted_datalen);
				return ERR_PTR(-EINVAL);
			}
647 648 649
		}
	}

M
Mimi Zohar 已提交
650 651
	encrypted_datalen = roundup(decrypted_datalen, blksize);

652 653
	datablob_len = format_len + 1 + strlen(master_desc) + 1
	    + strlen(datalen) + 1 + ivsize + 1 + encrypted_datalen;
M
Mimi Zohar 已提交
654

655
	ret = key_payload_reserve(key, payload_datalen + datablob_len
M
Mimi Zohar 已提交
656 657 658 659
				  + HASH_SIZE + 1);
	if (ret < 0)
		return ERR_PTR(ret);

660
	epayload = kzalloc(sizeof(*epayload) + payload_datalen +
M
Mimi Zohar 已提交
661 662 663 664
			   datablob_len + HASH_SIZE + 1, GFP_KERNEL);
	if (!epayload)
		return ERR_PTR(-ENOMEM);

665
	epayload->payload_datalen = payload_datalen;
M
Mimi Zohar 已提交
666 667 668 669 670 671
	epayload->decrypted_datalen = decrypted_datalen;
	epayload->datablob_len = datablob_len;
	return epayload;
}

static int encrypted_key_decrypt(struct encrypted_key_payload *epayload,
672
				 const char *format, const char *hex_encoded_iv)
M
Mimi Zohar 已提交
673 674 675
{
	struct key *mkey;
	u8 derived_key[HASH_SIZE];
676
	const u8 *master_key;
M
Mimi Zohar 已提交
677
	u8 *hmac;
678
	const char *hex_encoded_data;
M
Mimi Zohar 已提交
679
	unsigned int encrypted_datalen;
680
	size_t master_keylen;
681
	size_t asciilen;
M
Mimi Zohar 已提交
682 683 684
	int ret;

	encrypted_datalen = roundup(epayload->decrypted_datalen, blksize);
685 686 687 688 689
	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;
690 691 692 693 694 695 696
	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 已提交
697

698
	hmac = epayload->format + epayload->datablob_len;
699 700 701 702
	ret = hex2bin(hmac, hex_encoded_data + (encrypted_datalen * 2),
		      HASH_SIZE);
	if (ret < 0)
		return -EINVAL;
M
Mimi Zohar 已提交
703 704 705 706 707

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

708
	ret = datablob_hmac_verify(epayload, format, master_key, master_keylen);
M
Mimi Zohar 已提交
709 710 711 712 713 714 715 716 717 718 719 720 721 722 723
	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);
724
	memzero_explicit(derived_key, sizeof(derived_key));
M
Mimi Zohar 已提交
725 726 727 728
	return ret;
}

static void __ekey_init(struct encrypted_key_payload *epayload,
729 730
			const char *format, const char *master_desc,
			const char *datalen)
M
Mimi Zohar 已提交
731
{
732 733 734 735 736
	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 已提交
737 738 739
	epayload->datalen = epayload->master_desc + strlen(master_desc) + 1;
	epayload->iv = epayload->datalen + strlen(datalen) + 1;
	epayload->encrypted_data = epayload->iv + ivsize + 1;
740
	epayload->decrypted_data = epayload->payload_data;
M
Mimi Zohar 已提交
741

742 743
	if (!format)
		memcpy(epayload->format, key_format_default, format_len);
744 745 746 747 748
	else {
		if (!strcmp(format, key_format_ecryptfs))
			epayload->decrypted_data =
				ecryptfs_get_auth_tok_key((struct ecryptfs_auth_tok *)epayload->payload_data);

749
		memcpy(epayload->format, format, format_len);
750 751
	}

M
Mimi Zohar 已提交
752 753 754 755 756 757 758 759 760 761 762
	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,
763 764 765
			  const char *key_desc, const char *format,
			  const char *master_desc, const char *datalen,
			  const char *hex_encoded_iv)
M
Mimi Zohar 已提交
766 767 768
{
	int ret = 0;

769 770 771 772 773 774 775 776 777
	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);
	}

778
	__ekey_init(epayload, format, master_desc, datalen);
779
	if (!hex_encoded_iv) {
M
Mimi Zohar 已提交
780 781 782 783 784
		get_random_bytes(epayload->iv, ivsize);

		get_random_bytes(epayload->decrypted_data,
				 epayload->decrypted_datalen);
	} else
785
		ret = encrypted_key_decrypt(epayload, format, hex_encoded_iv);
M
Mimi Zohar 已提交
786 787 788 789 790 791 792 793 794 795 796
	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.
 */
797 798
static int encrypted_instantiate(struct key *key,
				 struct key_preparsed_payload *prep)
M
Mimi Zohar 已提交
799 800 801
{
	struct encrypted_key_payload *epayload = NULL;
	char *datablob = NULL;
802
	const char *format = NULL;
M
Mimi Zohar 已提交
803 804 805
	char *master_desc = NULL;
	char *decrypted_datalen = NULL;
	char *hex_encoded_iv = NULL;
806
	size_t datalen = prep->datalen;
M
Mimi Zohar 已提交
807 808
	int ret;

809
	if (datalen <= 0 || datalen > 32767 || !prep->data)
M
Mimi Zohar 已提交
810 811 812 813 814 815
		return -EINVAL;

	datablob = kmalloc(datalen + 1, GFP_KERNEL);
	if (!datablob)
		return -ENOMEM;
	datablob[datalen] = 0;
816
	memcpy(datablob, prep->data, datalen);
817 818
	ret = datablob_parse(datablob, &format, &master_desc,
			     &decrypted_datalen, &hex_encoded_iv);
M
Mimi Zohar 已提交
819 820 821
	if (ret < 0)
		goto out;

822 823
	epayload = encrypted_key_alloc(key, format, master_desc,
				       decrypted_datalen);
M
Mimi Zohar 已提交
824 825 826 827
	if (IS_ERR(epayload)) {
		ret = PTR_ERR(epayload);
		goto out;
	}
828 829
	ret = encrypted_init(epayload, key->description, format, master_desc,
			     decrypted_datalen, hex_encoded_iv);
M
Mimi Zohar 已提交
830
	if (ret < 0) {
831
		kzfree(epayload);
M
Mimi Zohar 已提交
832 833 834
		goto out;
	}

M
Mimi Zohar 已提交
835
	rcu_assign_keypointer(key, epayload);
M
Mimi Zohar 已提交
836
out:
837
	kzfree(datablob);
M
Mimi Zohar 已提交
838 839 840 841 842 843 844 845
	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);
846
	kzfree(epayload);
M
Mimi Zohar 已提交
847 848 849 850 851 852 853 854 855 856 857
}

/*
 * 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.
 */
858
static int encrypted_update(struct key *key, struct key_preparsed_payload *prep)
M
Mimi Zohar 已提交
859
{
860
	struct encrypted_key_payload *epayload = key->payload.data[0];
M
Mimi Zohar 已提交
861 862 863
	struct encrypted_key_payload *new_epayload;
	char *buf;
	char *new_master_desc = NULL;
864
	const char *format = NULL;
865
	size_t datalen = prep->datalen;
M
Mimi Zohar 已提交
866 867
	int ret = 0;

868
	if (key_is_negative(key))
869
		return -ENOKEY;
870
	if (datalen <= 0 || datalen > 32767 || !prep->data)
M
Mimi Zohar 已提交
871 872 873 874 875 876 877
		return -EINVAL;

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

	buf[datalen] = 0;
878
	memcpy(buf, prep->data, datalen);
879
	ret = datablob_parse(buf, &format, &new_master_desc, NULL, NULL);
M
Mimi Zohar 已提交
880 881 882 883 884 885 886
	if (ret < 0)
		goto out;

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

887 888
	new_epayload = encrypted_key_alloc(key, epayload->format,
					   new_master_desc, epayload->datalen);
M
Mimi Zohar 已提交
889 890 891 892 893
	if (IS_ERR(new_epayload)) {
		ret = PTR_ERR(new_epayload);
		goto out;
	}

894 895
	__ekey_init(new_epayload, epayload->format, new_master_desc,
		    epayload->datalen);
M
Mimi Zohar 已提交
896 897

	memcpy(new_epayload->iv, epayload->iv, ivsize);
898 899
	memcpy(new_epayload->payload_data, epayload->payload_data,
	       epayload->payload_datalen);
M
Mimi Zohar 已提交
900

901
	rcu_assign_keypointer(key, new_epayload);
M
Mimi Zohar 已提交
902 903
	call_rcu(&epayload->rcu, encrypted_rcu_free);
out:
904
	kzfree(buf);
M
Mimi Zohar 已提交
905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920
	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;
921
	const u8 *master_key;
922
	size_t master_keylen;
M
Mimi Zohar 已提交
923 924 925 926 927
	char derived_key[HASH_SIZE];
	char *ascii_buf;
	size_t asciiblob_len;
	int ret;

928
	epayload = dereference_key_locked(key);
M
Mimi Zohar 已提交
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);
962
	memzero_explicit(derived_key, sizeof(derived_key));
M
Mimi Zohar 已提交
963 964 965

	if (copy_to_user(buffer, ascii_buf, asciiblob_len) != 0)
		ret = -EFAULT;
966
	kzfree(ascii_buf);
M
Mimi Zohar 已提交
967 968 969 970 971

	return asciiblob_len;
out:
	up_read(&mkey->sem);
	key_put(mkey);
972
	memzero_explicit(derived_key, sizeof(derived_key));
M
Mimi Zohar 已提交
973 974 975 976
	return ret;
}

/*
977
 * encrypted_destroy - clear and free the key's payload
M
Mimi Zohar 已提交
978 979 980
 */
static void encrypted_destroy(struct key *key)
{
981
	kzfree(key->payload.data[0]);
M
Mimi Zohar 已提交
982 983 984 985 986 987 988 989 990 991 992 993
}

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);

994
static int __init init_encrypted(void)
M
Mimi Zohar 已提交
995 996 997
{
	int ret;

998 999 1000 1001 1002
	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 已提交
1003 1004
	}

1005 1006 1007
	ret = aes_get_sizes();
	if (ret < 0)
		goto out;
M
Mimi Zohar 已提交
1008 1009 1010
	ret = register_key_type(&key_type_encrypted);
	if (ret < 0)
		goto out;
1011
	return 0;
M
Mimi Zohar 已提交
1012
out:
1013
	crypto_free_shash(hash_tfm);
M
Mimi Zohar 已提交
1014
	return ret;
1015

M
Mimi Zohar 已提交
1016 1017 1018 1019
}

static void __exit cleanup_encrypted(void)
{
1020
	crypto_free_shash(hash_tfm);
M
Mimi Zohar 已提交
1021 1022 1023 1024 1025 1026 1027
	unregister_key_type(&key_type_encrypted);
}

late_initcall(init_encrypted);
module_exit(cleanup_encrypted);

MODULE_LICENSE("GPL");