blob: 018c588c7ac3b7ac8fd78b4092332f771c6411c0 [file] [log] [blame]
Jaegeuk Kim0b81d072015-05-15 16:26:10 -07001/*
2 * key management facility for FS encryption support.
3 *
4 * Copyright (C) 2015, Google, Inc.
5 *
6 * This contains encryption key functions.
7 *
8 * Written by Michael Halcrow, Ildar Muslukhov, and Uday Savagaonkar, 2015.
9 */
10
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070011#include <keys/user-type.h>
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070012#include <linux/scatterlist.h>
Daniel Walterb7e7cf72017-06-19 09:27:58 +020013#include <linux/ratelimit.h>
14#include <crypto/aes.h>
15#include <crypto/sha.h>
Theodore Ts'o3325bea2016-11-26 20:32:46 -050016#include "fscrypt_private.h"
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070017
Daniel Walterb7e7cf72017-06-19 09:27:58 +020018static struct crypto_shash *essiv_hash_tfm;
19
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070020static void derive_crypt_complete(struct crypto_async_request *req, int rc)
21{
22 struct fscrypt_completion_result *ecr = req->data;
23
24 if (rc == -EINPROGRESS)
25 return;
26
27 ecr->res = rc;
28 complete(&ecr->completion);
29}
30
31/**
32 * derive_key_aes() - Derive a key using AES-128-ECB
33 * @deriving_key: Encryption key used for derivation.
34 * @source_key: Source key to which to apply derivation.
Daniel Walterb7e7cf72017-06-19 09:27:58 +020035 * @derived_raw_key: Derived raw key.
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070036 *
37 * Return: Zero on success; non-zero otherwise.
38 */
39static int derive_key_aes(u8 deriving_key[FS_AES_128_ECB_KEY_SIZE],
Daniel Walterb7e7cf72017-06-19 09:27:58 +020040 const struct fscrypt_key *source_key,
41 u8 derived_raw_key[FS_MAX_KEY_SIZE])
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070042{
43 int res = 0;
Linus Torvaldsd4075742016-03-21 11:03:02 -070044 struct skcipher_request *req = NULL;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070045 DECLARE_FS_COMPLETION_RESULT(ecr);
46 struct scatterlist src_sg, dst_sg;
Linus Torvaldsd4075742016-03-21 11:03:02 -070047 struct crypto_skcipher *tfm = crypto_alloc_skcipher("ecb(aes)", 0, 0);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070048
49 if (IS_ERR(tfm)) {
50 res = PTR_ERR(tfm);
51 tfm = NULL;
52 goto out;
53 }
Linus Torvaldsd4075742016-03-21 11:03:02 -070054 crypto_skcipher_set_flags(tfm, CRYPTO_TFM_REQ_WEAK_KEY);
55 req = skcipher_request_alloc(tfm, GFP_NOFS);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070056 if (!req) {
57 res = -ENOMEM;
58 goto out;
59 }
Linus Torvaldsd4075742016-03-21 11:03:02 -070060 skcipher_request_set_callback(req,
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070061 CRYPTO_TFM_REQ_MAY_BACKLOG | CRYPTO_TFM_REQ_MAY_SLEEP,
62 derive_crypt_complete, &ecr);
Linus Torvaldsd4075742016-03-21 11:03:02 -070063 res = crypto_skcipher_setkey(tfm, deriving_key,
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070064 FS_AES_128_ECB_KEY_SIZE);
65 if (res < 0)
66 goto out;
67
Daniel Walterb7e7cf72017-06-19 09:27:58 +020068 sg_init_one(&src_sg, source_key->raw, source_key->size);
69 sg_init_one(&dst_sg, derived_raw_key, source_key->size);
70 skcipher_request_set_crypt(req, &src_sg, &dst_sg, source_key->size,
71 NULL);
Linus Torvaldsd4075742016-03-21 11:03:02 -070072 res = crypto_skcipher_encrypt(req);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070073 if (res == -EINPROGRESS || res == -EBUSY) {
74 wait_for_completion(&ecr.completion);
75 res = ecr.res;
76 }
77out:
Linus Torvaldsd4075742016-03-21 11:03:02 -070078 skcipher_request_free(req);
79 crypto_free_skcipher(tfm);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -070080 return res;
81}
82
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -070083static int validate_user_key(struct fscrypt_info *crypt_info,
84 struct fscrypt_context *ctx, u8 *raw_key,
Daniel Walterb7e7cf72017-06-19 09:27:58 +020085 const char *prefix, int min_keysize)
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -070086{
Eric Biggersa5d431e2017-01-05 13:51:18 -080087 char *description;
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -070088 struct key *keyring_key;
89 struct fscrypt_key *master_key;
90 const struct user_key_payload *ukp;
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -070091 int res;
92
Eric Biggersa5d431e2017-01-05 13:51:18 -080093 description = kasprintf(GFP_NOFS, "%s%*phN", prefix,
94 FS_KEY_DESCRIPTOR_SIZE,
95 ctx->master_key_descriptor);
96 if (!description)
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -070097 return -ENOMEM;
98
Eric Biggersa5d431e2017-01-05 13:51:18 -080099 keyring_key = request_key(&key_type_logon, description, NULL);
100 kfree(description);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700101 if (IS_ERR(keyring_key))
102 return PTR_ERR(keyring_key);
Eric Biggers1b53cf92017-02-21 15:07:11 -0800103 down_read(&keyring_key->sem);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700104
105 if (keyring_key->type != &key_type_logon) {
106 printk_once(KERN_WARNING
107 "%s: key type must be logon\n", __func__);
108 res = -ENOKEY;
109 goto out;
110 }
David Howells0837e492017-03-01 15:11:23 +0000111 ukp = user_key_payload_locked(keyring_key);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700112 if (ukp->datalen != sizeof(struct fscrypt_key)) {
113 res = -EINVAL;
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700114 goto out;
115 }
116 master_key = (struct fscrypt_key *)ukp->data;
117 BUILD_BUG_ON(FS_AES_128_ECB_KEY_SIZE != FS_KEY_DERIVATION_NONCE_SIZE);
118
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200119 if (master_key->size < min_keysize || master_key->size > FS_MAX_KEY_SIZE
120 || master_key->size % AES_BLOCK_SIZE != 0) {
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700121 printk_once(KERN_WARNING
122 "%s: key size incorrect: %d\n",
123 __func__, master_key->size);
124 res = -ENOKEY;
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700125 goto out;
126 }
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200127 res = derive_key_aes(ctx->nonce, master_key, raw_key);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700128out:
Eric Biggers1b53cf92017-02-21 15:07:11 -0800129 up_read(&keyring_key->sem);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700130 key_put(keyring_key);
131 return res;
132}
133
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200134static const struct {
135 const char *cipher_str;
136 int keysize;
137} available_modes[] = {
138 [FS_ENCRYPTION_MODE_AES_256_XTS] = { "xts(aes)",
139 FS_AES_256_XTS_KEY_SIZE },
140 [FS_ENCRYPTION_MODE_AES_256_CTS] = { "cts(cbc(aes))",
141 FS_AES_256_CTS_KEY_SIZE },
142 [FS_ENCRYPTION_MODE_AES_128_CBC] = { "cbc(aes)",
143 FS_AES_128_CBC_KEY_SIZE },
144 [FS_ENCRYPTION_MODE_AES_128_CTS] = { "cts(cbc(aes))",
145 FS_AES_128_CTS_KEY_SIZE },
146};
147
Eric Biggers8f398502016-09-15 13:32:11 -0400148static int determine_cipher_type(struct fscrypt_info *ci, struct inode *inode,
149 const char **cipher_str_ret, int *keysize_ret)
150{
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200151 u32 mode;
152
153 if (!fscrypt_valid_enc_modes(ci->ci_data_mode, ci->ci_filename_mode)) {
154 pr_warn_ratelimited("fscrypt: inode %lu uses unsupported encryption modes (contents mode %d, filenames mode %d)\n",
155 inode->i_ino,
156 ci->ci_data_mode, ci->ci_filename_mode);
157 return -EINVAL;
158 }
159
Eric Biggers8f398502016-09-15 13:32:11 -0400160 if (S_ISREG(inode->i_mode)) {
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200161 mode = ci->ci_data_mode;
162 } else if (S_ISDIR(inode->i_mode) || S_ISLNK(inode->i_mode)) {
163 mode = ci->ci_filename_mode;
164 } else {
165 WARN_ONCE(1, "fscrypt: filesystem tried to load encryption info for inode %lu, which is not encryptable (file type %d)\n",
166 inode->i_ino, (inode->i_mode & S_IFMT));
167 return -EINVAL;
Eric Biggers8f398502016-09-15 13:32:11 -0400168 }
169
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200170 *cipher_str_ret = available_modes[mode].cipher_str;
171 *keysize_ret = available_modes[mode].keysize;
172 return 0;
Eric Biggers8f398502016-09-15 13:32:11 -0400173}
174
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700175static void put_crypt_info(struct fscrypt_info *ci)
176{
177 if (!ci)
178 return;
179
Linus Torvaldsd4075742016-03-21 11:03:02 -0700180 crypto_free_skcipher(ci->ci_ctfm);
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200181 crypto_free_cipher(ci->ci_essiv_tfm);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700182 kmem_cache_free(fscrypt_info_cachep, ci);
183}
184
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200185static int derive_essiv_salt(const u8 *key, int keysize, u8 *salt)
186{
187 struct crypto_shash *tfm = READ_ONCE(essiv_hash_tfm);
188
189 /* init hash transform on demand */
190 if (unlikely(!tfm)) {
191 struct crypto_shash *prev_tfm;
192
193 tfm = crypto_alloc_shash("sha256", 0, 0);
194 if (IS_ERR(tfm)) {
195 pr_warn_ratelimited("fscrypt: error allocating SHA-256 transform: %ld\n",
196 PTR_ERR(tfm));
197 return PTR_ERR(tfm);
198 }
199 prev_tfm = cmpxchg(&essiv_hash_tfm, NULL, tfm);
200 if (prev_tfm) {
201 crypto_free_shash(tfm);
202 tfm = prev_tfm;
203 }
204 }
205
206 {
207 SHASH_DESC_ON_STACK(desc, tfm);
208 desc->tfm = tfm;
209 desc->flags = 0;
210
211 return crypto_shash_digest(desc, key, keysize, salt);
212 }
213}
214
215static int init_essiv_generator(struct fscrypt_info *ci, const u8 *raw_key,
216 int keysize)
217{
218 int err;
219 struct crypto_cipher *essiv_tfm;
220 u8 salt[SHA256_DIGEST_SIZE];
221
222 essiv_tfm = crypto_alloc_cipher("aes", 0, 0);
223 if (IS_ERR(essiv_tfm))
224 return PTR_ERR(essiv_tfm);
225
226 ci->ci_essiv_tfm = essiv_tfm;
227
228 err = derive_essiv_salt(raw_key, keysize, salt);
229 if (err)
230 goto out;
231
232 /*
233 * Using SHA256 to derive the salt/key will result in AES-256 being
234 * used for IV generation. File contents encryption will still use the
235 * configured keysize (AES-128) nevertheless.
236 */
237 err = crypto_cipher_setkey(essiv_tfm, salt, sizeof(salt));
238 if (err)
239 goto out;
240
241out:
242 memzero_explicit(salt, sizeof(salt));
243 return err;
244}
245
246void __exit fscrypt_essiv_cleanup(void)
247{
248 crypto_free_shash(essiv_hash_tfm);
249}
250
Eric Biggers1b53cf92017-02-21 15:07:11 -0800251int fscrypt_get_encryption_info(struct inode *inode)
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700252{
253 struct fscrypt_info *crypt_info;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700254 struct fscrypt_context ctx;
Linus Torvaldsd4075742016-03-21 11:03:02 -0700255 struct crypto_skcipher *ctfm;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700256 const char *cipher_str;
Eric Biggers8f398502016-09-15 13:32:11 -0400257 int keysize;
Eric Biggersa6e08912016-11-13 20:41:09 -0500258 u8 *raw_key = NULL;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700259 int res;
260
Eric Biggers1b53cf92017-02-21 15:07:11 -0800261 if (inode->i_crypt_info)
262 return 0;
263
David Gstirf32d7ac2016-12-06 23:53:57 +0100264 res = fscrypt_initialize(inode->i_sb->s_cop->flags);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700265 if (res)
266 return res;
267
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700268 res = inode->i_sb->s_cop->get_context(inode, &ctx, sizeof(ctx));
269 if (res < 0) {
Theodore Ts'o5bbdcbb2017-01-02 15:12:17 -0500270 if (!fscrypt_dummy_context_enabled(inode) ||
271 inode->i_sb->s_cop->is_encrypted(inode))
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700272 return res;
Theodore Ts'o5bbdcbb2017-01-02 15:12:17 -0500273 /* Fake up a context for an unencrypted directory */
274 memset(&ctx, 0, sizeof(ctx));
Eric Biggers8f398502016-09-15 13:32:11 -0400275 ctx.format = FS_ENCRYPTION_CONTEXT_FORMAT_V1;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700276 ctx.contents_encryption_mode = FS_ENCRYPTION_MODE_AES_256_XTS;
277 ctx.filenames_encryption_mode = FS_ENCRYPTION_MODE_AES_256_CTS;
Theodore Ts'o5bbdcbb2017-01-02 15:12:17 -0500278 memset(ctx.master_key_descriptor, 0x42, FS_KEY_DESCRIPTOR_SIZE);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700279 } else if (res != sizeof(ctx)) {
280 return -EINVAL;
281 }
Eric Biggers8f398502016-09-15 13:32:11 -0400282
283 if (ctx.format != FS_ENCRYPTION_CONTEXT_FORMAT_V1)
284 return -EINVAL;
285
286 if (ctx.flags & ~FS_POLICY_FLAGS_VALID)
287 return -EINVAL;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700288
289 crypt_info = kmem_cache_alloc(fscrypt_info_cachep, GFP_NOFS);
290 if (!crypt_info)
291 return -ENOMEM;
292
293 crypt_info->ci_flags = ctx.flags;
294 crypt_info->ci_data_mode = ctx.contents_encryption_mode;
295 crypt_info->ci_filename_mode = ctx.filenames_encryption_mode;
296 crypt_info->ci_ctfm = NULL;
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200297 crypt_info->ci_essiv_tfm = NULL;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700298 memcpy(crypt_info->ci_master_key, ctx.master_key_descriptor,
299 sizeof(crypt_info->ci_master_key));
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700300
Eric Biggers8f398502016-09-15 13:32:11 -0400301 res = determine_cipher_type(crypt_info, inode, &cipher_str, &keysize);
302 if (res)
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700303 goto out;
Eric Biggers8f398502016-09-15 13:32:11 -0400304
Eric Biggersa6e08912016-11-13 20:41:09 -0500305 /*
306 * This cannot be a stack buffer because it is passed to the scatterlist
307 * crypto API as part of key derivation.
308 */
309 res = -ENOMEM;
310 raw_key = kmalloc(FS_MAX_KEY_SIZE, GFP_NOFS);
311 if (!raw_key)
312 goto out;
313
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200314 res = validate_user_key(crypt_info, &ctx, raw_key, FS_KEY_DESC_PREFIX,
315 keysize);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700316 if (res && inode->i_sb->s_cop->key_prefix) {
Eric Biggersa5d431e2017-01-05 13:51:18 -0800317 int res2 = validate_user_key(crypt_info, &ctx, raw_key,
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200318 inode->i_sb->s_cop->key_prefix,
319 keysize);
Jaegeuk Kimb5a7aef2016-05-04 22:05:01 -0700320 if (res2) {
321 if (res2 == -ENOKEY)
322 res = -ENOKEY;
323 goto out;
324 }
325 } else if (res) {
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700326 goto out;
327 }
Linus Torvaldsd4075742016-03-21 11:03:02 -0700328 ctfm = crypto_alloc_skcipher(cipher_str, 0, 0);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700329 if (!ctfm || IS_ERR(ctfm)) {
330 res = ctfm ? PTR_ERR(ctfm) : -ENOMEM;
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200331 pr_debug("%s: error %d (inode %lu) allocating crypto tfm\n",
332 __func__, res, inode->i_ino);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700333 goto out;
334 }
335 crypt_info->ci_ctfm = ctfm;
Linus Torvaldsd4075742016-03-21 11:03:02 -0700336 crypto_skcipher_clear_flags(ctfm, ~0);
337 crypto_skcipher_set_flags(ctfm, CRYPTO_TFM_REQ_WEAK_KEY);
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200338 /*
339 * if the provided key is longer than keysize, we use the first
340 * keysize bytes of the derived key only
341 */
Eric Biggers8f398502016-09-15 13:32:11 -0400342 res = crypto_skcipher_setkey(ctfm, raw_key, keysize);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700343 if (res)
344 goto out;
345
Daniel Walterb7e7cf72017-06-19 09:27:58 +0200346 if (S_ISREG(inode->i_mode) &&
347 crypt_info->ci_data_mode == FS_ENCRYPTION_MODE_AES_128_CBC) {
348 res = init_essiv_generator(crypt_info, raw_key, keysize);
349 if (res) {
350 pr_debug("%s: error %d (inode %lu) allocating essiv tfm\n",
351 __func__, res, inode->i_ino);
352 goto out;
353 }
354 }
Eric Biggers1b53cf92017-02-21 15:07:11 -0800355 if (cmpxchg(&inode->i_crypt_info, NULL, crypt_info) == NULL)
356 crypt_info = NULL;
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700357out:
358 if (res == -ENOKEY)
359 res = 0;
360 put_crypt_info(crypt_info);
Eric Biggersa6e08912016-11-13 20:41:09 -0500361 kzfree(raw_key);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700362 return res;
363}
Eric Biggers1b53cf92017-02-21 15:07:11 -0800364EXPORT_SYMBOL(fscrypt_get_encryption_info);
Jaegeuk Kim0b81d072015-05-15 16:26:10 -0700365
366void fscrypt_put_encryption_info(struct inode *inode, struct fscrypt_info *ci)
367{
368 struct fscrypt_info *prev;
369
370 if (ci == NULL)
371 ci = ACCESS_ONCE(inode->i_crypt_info);
372 if (ci == NULL)
373 return;
374
375 prev = cmpxchg(&inode->i_crypt_info, ci, NULL);
376 if (prev != ci)
377 return;
378
379 put_crypt_info(ci);
380}
381EXPORT_SYMBOL(fscrypt_put_encryption_info);