1 // SPDX-License-Identifier: GPL-2.0
3 * ESSIV skcipher and aead template for block encryption
5 * This template encapsulates the ESSIV IV generation algorithm used by
6 * dm-crypt and fscrypt, which converts the initial vector for the skcipher
7 * used for block encryption, by encrypting it using the hash of the
8 * skcipher key as encryption key. Usually, the input IV is a 64-bit sector
9 * number in LE representation zero-padded to the size of the IV, but this
10 * is not assumed by this driver.
12 * The typical use of this template is to instantiate the skcipher
13 * 'essiv(cbc(aes),sha256)', which is the only instantiation used by
14 * fscrypt, and the most relevant one for dm-crypt. However, dm-crypt
15 * also permits ESSIV to be used in combination with the authenc template,
16 * e.g., 'essiv(authenc(hmac(sha256),cbc(aes)),sha256)', in which case
17 * we need to instantiate an aead that accepts the same special key format
18 * as the authenc template, and deals with the way the encrypted IV is
19 * embedded into the AAD area of the aead request. This means the AEAD
20 * flavor produced by this template is tightly coupled to the way dm-crypt
23 * Copyright (c) 2019 Linaro, Ltd. <ard.biesheuvel@linaro.org>
26 * adiantum length-preserving encryption mode
28 * Copyright 2018 Google LLC
31 #include <crypto/authenc.h>
32 #include <crypto/internal/aead.h>
33 #include <crypto/internal/hash.h>
34 #include <crypto/internal/skcipher.h>
35 #include <crypto/scatterwalk.h>
36 #include <linux/module.h>
40 struct essiv_instance_ctx
{
42 struct crypto_skcipher_spawn skcipher_spawn
;
43 struct crypto_aead_spawn aead_spawn
;
45 char essiv_cipher_name
[CRYPTO_MAX_ALG_NAME
];
46 char shash_driver_name
[CRYPTO_MAX_ALG_NAME
];
49 struct essiv_tfm_ctx
{
51 struct crypto_skcipher
*skcipher
;
52 struct crypto_aead
*aead
;
54 struct crypto_cipher
*essiv_cipher
;
55 struct crypto_shash
*hash
;
59 struct essiv_aead_request_ctx
{
60 struct scatterlist sg
[4];
62 struct aead_request aead_req
;
65 static int essiv_skcipher_setkey(struct crypto_skcipher
*tfm
,
66 const u8
*key
, unsigned int keylen
)
68 struct essiv_tfm_ctx
*tctx
= crypto_skcipher_ctx(tfm
);
69 SHASH_DESC_ON_STACK(desc
, tctx
->hash
);
70 u8 salt
[HASH_MAX_DIGESTSIZE
];
73 crypto_skcipher_clear_flags(tctx
->u
.skcipher
, CRYPTO_TFM_REQ_MASK
);
74 crypto_skcipher_set_flags(tctx
->u
.skcipher
,
75 crypto_skcipher_get_flags(tfm
) &
77 err
= crypto_skcipher_setkey(tctx
->u
.skcipher
, key
, keylen
);
78 crypto_skcipher_set_flags(tfm
,
79 crypto_skcipher_get_flags(tctx
->u
.skcipher
) &
84 desc
->tfm
= tctx
->hash
;
85 err
= crypto_shash_digest(desc
, key
, keylen
, salt
);
89 crypto_cipher_clear_flags(tctx
->essiv_cipher
, CRYPTO_TFM_REQ_MASK
);
90 crypto_cipher_set_flags(tctx
->essiv_cipher
,
91 crypto_skcipher_get_flags(tfm
) &
93 err
= crypto_cipher_setkey(tctx
->essiv_cipher
, salt
,
94 crypto_shash_digestsize(tctx
->hash
));
95 crypto_skcipher_set_flags(tfm
,
96 crypto_cipher_get_flags(tctx
->essiv_cipher
) &
102 static int essiv_aead_setkey(struct crypto_aead
*tfm
, const u8
*key
,
105 struct essiv_tfm_ctx
*tctx
= crypto_aead_ctx(tfm
);
106 SHASH_DESC_ON_STACK(desc
, tctx
->hash
);
107 struct crypto_authenc_keys keys
;
108 u8 salt
[HASH_MAX_DIGESTSIZE
];
111 crypto_aead_clear_flags(tctx
->u
.aead
, CRYPTO_TFM_REQ_MASK
);
112 crypto_aead_set_flags(tctx
->u
.aead
, crypto_aead_get_flags(tfm
) &
113 CRYPTO_TFM_REQ_MASK
);
114 err
= crypto_aead_setkey(tctx
->u
.aead
, key
, keylen
);
115 crypto_aead_set_flags(tfm
, crypto_aead_get_flags(tctx
->u
.aead
) &
116 CRYPTO_TFM_RES_MASK
);
120 if (crypto_authenc_extractkeys(&keys
, key
, keylen
) != 0) {
121 crypto_aead_set_flags(tfm
, CRYPTO_TFM_RES_BAD_KEY_LEN
);
125 desc
->tfm
= tctx
->hash
;
126 err
= crypto_shash_init(desc
) ?:
127 crypto_shash_update(desc
, keys
.enckey
, keys
.enckeylen
) ?:
128 crypto_shash_finup(desc
, keys
.authkey
, keys
.authkeylen
, salt
);
132 crypto_cipher_clear_flags(tctx
->essiv_cipher
, CRYPTO_TFM_REQ_MASK
);
133 crypto_cipher_set_flags(tctx
->essiv_cipher
, crypto_aead_get_flags(tfm
) &
134 CRYPTO_TFM_REQ_MASK
);
135 err
= crypto_cipher_setkey(tctx
->essiv_cipher
, salt
,
136 crypto_shash_digestsize(tctx
->hash
));
137 crypto_aead_set_flags(tfm
, crypto_cipher_get_flags(tctx
->essiv_cipher
) &
138 CRYPTO_TFM_RES_MASK
);
143 static int essiv_aead_setauthsize(struct crypto_aead
*tfm
,
144 unsigned int authsize
)
146 struct essiv_tfm_ctx
*tctx
= crypto_aead_ctx(tfm
);
148 return crypto_aead_setauthsize(tctx
->u
.aead
, authsize
);
151 static void essiv_skcipher_done(struct crypto_async_request
*areq
, int err
)
153 struct skcipher_request
*req
= areq
->data
;
155 skcipher_request_complete(req
, err
);
158 static int essiv_skcipher_crypt(struct skcipher_request
*req
, bool enc
)
160 struct crypto_skcipher
*tfm
= crypto_skcipher_reqtfm(req
);
161 const struct essiv_tfm_ctx
*tctx
= crypto_skcipher_ctx(tfm
);
162 struct skcipher_request
*subreq
= skcipher_request_ctx(req
);
164 crypto_cipher_encrypt_one(tctx
->essiv_cipher
, req
->iv
, req
->iv
);
166 skcipher_request_set_tfm(subreq
, tctx
->u
.skcipher
);
167 skcipher_request_set_crypt(subreq
, req
->src
, req
->dst
, req
->cryptlen
,
169 skcipher_request_set_callback(subreq
, skcipher_request_flags(req
),
170 essiv_skcipher_done
, req
);
172 return enc
? crypto_skcipher_encrypt(subreq
) :
173 crypto_skcipher_decrypt(subreq
);
176 static int essiv_skcipher_encrypt(struct skcipher_request
*req
)
178 return essiv_skcipher_crypt(req
, true);
181 static int essiv_skcipher_decrypt(struct skcipher_request
*req
)
183 return essiv_skcipher_crypt(req
, false);
186 static void essiv_aead_done(struct crypto_async_request
*areq
, int err
)
188 struct aead_request
*req
= areq
->data
;
189 struct essiv_aead_request_ctx
*rctx
= aead_request_ctx(req
);
193 aead_request_complete(req
, err
);
196 static int essiv_aead_crypt(struct aead_request
*req
, bool enc
)
198 struct crypto_aead
*tfm
= crypto_aead_reqtfm(req
);
199 const struct essiv_tfm_ctx
*tctx
= crypto_aead_ctx(tfm
);
200 struct essiv_aead_request_ctx
*rctx
= aead_request_ctx(req
);
201 struct aead_request
*subreq
= &rctx
->aead_req
;
202 struct scatterlist
*src
= req
->src
;
205 crypto_cipher_encrypt_one(tctx
->essiv_cipher
, req
->iv
, req
->iv
);
208 * dm-crypt embeds the sector number and the IV in the AAD region, so
209 * we have to copy the converted IV into the right scatterlist before
213 if (req
->src
== req
->dst
|| !enc
) {
214 scatterwalk_map_and_copy(req
->iv
, req
->dst
,
215 req
->assoclen
- crypto_aead_ivsize(tfm
),
216 crypto_aead_ivsize(tfm
), 1);
218 u8
*iv
= (u8
*)aead_request_ctx(req
) + tctx
->ivoffset
;
219 int ivsize
= crypto_aead_ivsize(tfm
);
220 int ssize
= req
->assoclen
- ivsize
;
221 struct scatterlist
*sg
;
227 nents
= sg_nents_for_len(req
->src
, ssize
);
231 memcpy(iv
, req
->iv
, ivsize
);
232 sg_init_table(rctx
->sg
, 4);
234 if (unlikely(nents
> 1)) {
236 * This is a case that rarely occurs in practice, but
237 * for correctness, we have to deal with it nonetheless.
239 rctx
->assoc
= kmalloc(ssize
, GFP_ATOMIC
);
243 scatterwalk_map_and_copy(rctx
->assoc
, req
->src
, 0,
245 sg_set_buf(rctx
->sg
, rctx
->assoc
, ssize
);
247 sg_set_page(rctx
->sg
, sg_page(req
->src
), ssize
,
251 sg_set_buf(rctx
->sg
+ 1, iv
, ivsize
);
252 sg
= scatterwalk_ffwd(rctx
->sg
+ 2, req
->src
, req
->assoclen
);
253 if (sg
!= rctx
->sg
+ 2)
254 sg_chain(rctx
->sg
, 3, sg
);
259 aead_request_set_tfm(subreq
, tctx
->u
.aead
);
260 aead_request_set_ad(subreq
, req
->assoclen
);
261 aead_request_set_callback(subreq
, aead_request_flags(req
),
262 essiv_aead_done
, req
);
263 aead_request_set_crypt(subreq
, src
, req
->dst
, req
->cryptlen
, req
->iv
);
265 err
= enc
? crypto_aead_encrypt(subreq
) :
266 crypto_aead_decrypt(subreq
);
268 if (rctx
->assoc
&& err
!= -EINPROGRESS
)
273 static int essiv_aead_encrypt(struct aead_request
*req
)
275 return essiv_aead_crypt(req
, true);
278 static int essiv_aead_decrypt(struct aead_request
*req
)
280 return essiv_aead_crypt(req
, false);
283 static int essiv_init_tfm(struct essiv_instance_ctx
*ictx
,
284 struct essiv_tfm_ctx
*tctx
)
286 struct crypto_cipher
*essiv_cipher
;
287 struct crypto_shash
*hash
;
290 essiv_cipher
= crypto_alloc_cipher(ictx
->essiv_cipher_name
, 0, 0);
291 if (IS_ERR(essiv_cipher
))
292 return PTR_ERR(essiv_cipher
);
294 hash
= crypto_alloc_shash(ictx
->shash_driver_name
, 0, 0);
297 goto err_free_essiv_cipher
;
300 tctx
->essiv_cipher
= essiv_cipher
;
305 err_free_essiv_cipher
:
306 crypto_free_cipher(essiv_cipher
);
310 static int essiv_skcipher_init_tfm(struct crypto_skcipher
*tfm
)
312 struct skcipher_instance
*inst
= skcipher_alg_instance(tfm
);
313 struct essiv_instance_ctx
*ictx
= skcipher_instance_ctx(inst
);
314 struct essiv_tfm_ctx
*tctx
= crypto_skcipher_ctx(tfm
);
315 struct crypto_skcipher
*skcipher
;
318 skcipher
= crypto_spawn_skcipher(&ictx
->u
.skcipher_spawn
);
319 if (IS_ERR(skcipher
))
320 return PTR_ERR(skcipher
);
322 crypto_skcipher_set_reqsize(tfm
, sizeof(struct skcipher_request
) +
323 crypto_skcipher_reqsize(skcipher
));
325 err
= essiv_init_tfm(ictx
, tctx
);
327 crypto_free_skcipher(skcipher
);
331 tctx
->u
.skcipher
= skcipher
;
335 static int essiv_aead_init_tfm(struct crypto_aead
*tfm
)
337 struct aead_instance
*inst
= aead_alg_instance(tfm
);
338 struct essiv_instance_ctx
*ictx
= aead_instance_ctx(inst
);
339 struct essiv_tfm_ctx
*tctx
= crypto_aead_ctx(tfm
);
340 struct crypto_aead
*aead
;
341 unsigned int subreq_size
;
344 BUILD_BUG_ON(offsetofend(struct essiv_aead_request_ctx
, aead_req
) !=
345 sizeof(struct essiv_aead_request_ctx
));
347 aead
= crypto_spawn_aead(&ictx
->u
.aead_spawn
);
349 return PTR_ERR(aead
);
351 subreq_size
= FIELD_SIZEOF(struct essiv_aead_request_ctx
, aead_req
) +
352 crypto_aead_reqsize(aead
);
354 tctx
->ivoffset
= offsetof(struct essiv_aead_request_ctx
, aead_req
) +
356 crypto_aead_set_reqsize(tfm
, tctx
->ivoffset
+ crypto_aead_ivsize(aead
));
358 err
= essiv_init_tfm(ictx
, tctx
);
360 crypto_free_aead(aead
);
368 static void essiv_skcipher_exit_tfm(struct crypto_skcipher
*tfm
)
370 struct essiv_tfm_ctx
*tctx
= crypto_skcipher_ctx(tfm
);
372 crypto_free_skcipher(tctx
->u
.skcipher
);
373 crypto_free_cipher(tctx
->essiv_cipher
);
374 crypto_free_shash(tctx
->hash
);
377 static void essiv_aead_exit_tfm(struct crypto_aead
*tfm
)
379 struct essiv_tfm_ctx
*tctx
= crypto_aead_ctx(tfm
);
381 crypto_free_aead(tctx
->u
.aead
);
382 crypto_free_cipher(tctx
->essiv_cipher
);
383 crypto_free_shash(tctx
->hash
);
386 static void essiv_skcipher_free_instance(struct skcipher_instance
*inst
)
388 struct essiv_instance_ctx
*ictx
= skcipher_instance_ctx(inst
);
390 crypto_drop_skcipher(&ictx
->u
.skcipher_spawn
);
394 static void essiv_aead_free_instance(struct aead_instance
*inst
)
396 struct essiv_instance_ctx
*ictx
= aead_instance_ctx(inst
);
398 crypto_drop_aead(&ictx
->u
.aead_spawn
);
402 static bool parse_cipher_name(char *essiv_cipher_name
, const char *cra_name
)
407 /* find the last opening parens */
408 p
= strrchr(cra_name
, '(');
412 /* find the first closing parens in the tail of the string */
418 if (len
>= CRYPTO_MAX_ALG_NAME
)
421 memcpy(essiv_cipher_name
, p
, len
);
422 essiv_cipher_name
[len
] = '\0';
426 static bool essiv_supported_algorithms(const char *essiv_cipher_name
,
427 struct shash_alg
*hash_alg
,
430 struct crypto_alg
*alg
;
433 alg
= crypto_alg_mod_lookup(essiv_cipher_name
,
434 CRYPTO_ALG_TYPE_CIPHER
,
435 CRYPTO_ALG_TYPE_MASK
);
439 if (hash_alg
->digestsize
< alg
->cra_cipher
.cia_min_keysize
||
440 hash_alg
->digestsize
> alg
->cra_cipher
.cia_max_keysize
)
443 if (ivsize
!= alg
->cra_blocksize
)
446 if (crypto_shash_alg_has_setkey(hash_alg
))
456 static int essiv_create(struct crypto_template
*tmpl
, struct rtattr
**tb
)
458 struct crypto_attr_type
*algt
;
459 const char *inner_cipher_name
;
460 const char *shash_name
;
461 struct skcipher_instance
*skcipher_inst
= NULL
;
462 struct aead_instance
*aead_inst
= NULL
;
463 struct crypto_instance
*inst
;
464 struct crypto_alg
*base
, *block_base
;
465 struct essiv_instance_ctx
*ictx
;
466 struct skcipher_alg
*skcipher_alg
= NULL
;
467 struct aead_alg
*aead_alg
= NULL
;
468 struct crypto_alg
*_hash_alg
;
469 struct shash_alg
*hash_alg
;
474 algt
= crypto_get_attr_type(tb
);
476 return PTR_ERR(algt
);
478 inner_cipher_name
= crypto_attr_alg_name(tb
[1]);
479 if (IS_ERR(inner_cipher_name
))
480 return PTR_ERR(inner_cipher_name
);
482 shash_name
= crypto_attr_alg_name(tb
[2]);
483 if (IS_ERR(shash_name
))
484 return PTR_ERR(shash_name
);
486 type
= algt
->type
& algt
->mask
;
489 case CRYPTO_ALG_TYPE_BLKCIPHER
:
490 skcipher_inst
= kzalloc(sizeof(*skcipher_inst
) +
491 sizeof(*ictx
), GFP_KERNEL
);
494 inst
= skcipher_crypto_instance(skcipher_inst
);
495 base
= &skcipher_inst
->alg
.base
;
496 ictx
= crypto_instance_ctx(inst
);
498 /* Symmetric cipher, e.g., "cbc(aes)" */
499 crypto_set_skcipher_spawn(&ictx
->u
.skcipher_spawn
, inst
);
500 err
= crypto_grab_skcipher(&ictx
->u
.skcipher_spawn
,
501 inner_cipher_name
, 0,
502 crypto_requires_sync(algt
->type
,
506 skcipher_alg
= crypto_spawn_skcipher_alg(&ictx
->u
.skcipher_spawn
);
507 block_base
= &skcipher_alg
->base
;
508 ivsize
= crypto_skcipher_alg_ivsize(skcipher_alg
);
511 case CRYPTO_ALG_TYPE_AEAD
:
512 aead_inst
= kzalloc(sizeof(*aead_inst
) +
513 sizeof(*ictx
), GFP_KERNEL
);
516 inst
= aead_crypto_instance(aead_inst
);
517 base
= &aead_inst
->alg
.base
;
518 ictx
= crypto_instance_ctx(inst
);
520 /* AEAD cipher, e.g., "authenc(hmac(sha256),cbc(aes))" */
521 crypto_set_aead_spawn(&ictx
->u
.aead_spawn
, inst
);
522 err
= crypto_grab_aead(&ictx
->u
.aead_spawn
,
523 inner_cipher_name
, 0,
524 crypto_requires_sync(algt
->type
,
528 aead_alg
= crypto_spawn_aead_alg(&ictx
->u
.aead_spawn
);
529 block_base
= &aead_alg
->base
;
530 if (!strstarts(block_base
->cra_name
, "authenc(")) {
531 pr_warn("Only authenc() type AEADs are supported by ESSIV\n");
533 goto out_drop_skcipher
;
535 ivsize
= aead_alg
->ivsize
;
542 if (!parse_cipher_name(ictx
->essiv_cipher_name
, block_base
->cra_name
)) {
543 pr_warn("Failed to parse ESSIV cipher name from skcipher cra_name\n");
545 goto out_drop_skcipher
;
548 /* Synchronous hash, e.g., "sha256" */
549 _hash_alg
= crypto_alg_mod_lookup(shash_name
,
550 CRYPTO_ALG_TYPE_SHASH
,
551 CRYPTO_ALG_TYPE_MASK
);
552 if (IS_ERR(_hash_alg
)) {
553 err
= PTR_ERR(_hash_alg
);
554 goto out_drop_skcipher
;
556 hash_alg
= __crypto_shash_alg(_hash_alg
);
558 /* Check the set of algorithms */
559 if (!essiv_supported_algorithms(ictx
->essiv_cipher_name
, hash_alg
,
561 pr_warn("Unsupported essiv instantiation: essiv(%s,%s)\n",
562 block_base
->cra_name
, hash_alg
->base
.cra_name
);
567 /* record the driver name so we can instantiate this exact algo later */
568 strlcpy(ictx
->shash_driver_name
, hash_alg
->base
.cra_driver_name
,
569 CRYPTO_MAX_ALG_NAME
);
571 /* Instance fields */
574 if (snprintf(base
->cra_name
, CRYPTO_MAX_ALG_NAME
,
575 "essiv(%s,%s)", block_base
->cra_name
,
576 hash_alg
->base
.cra_name
) >= CRYPTO_MAX_ALG_NAME
)
578 if (snprintf(base
->cra_driver_name
, CRYPTO_MAX_ALG_NAME
,
579 "essiv(%s,%s)", block_base
->cra_driver_name
,
580 hash_alg
->base
.cra_driver_name
) >= CRYPTO_MAX_ALG_NAME
)
583 base
->cra_flags
= block_base
->cra_flags
& CRYPTO_ALG_ASYNC
;
584 base
->cra_blocksize
= block_base
->cra_blocksize
;
585 base
->cra_ctxsize
= sizeof(struct essiv_tfm_ctx
);
586 base
->cra_alignmask
= block_base
->cra_alignmask
;
587 base
->cra_priority
= block_base
->cra_priority
;
589 if (type
== CRYPTO_ALG_TYPE_BLKCIPHER
) {
590 skcipher_inst
->alg
.setkey
= essiv_skcipher_setkey
;
591 skcipher_inst
->alg
.encrypt
= essiv_skcipher_encrypt
;
592 skcipher_inst
->alg
.decrypt
= essiv_skcipher_decrypt
;
593 skcipher_inst
->alg
.init
= essiv_skcipher_init_tfm
;
594 skcipher_inst
->alg
.exit
= essiv_skcipher_exit_tfm
;
596 skcipher_inst
->alg
.min_keysize
= crypto_skcipher_alg_min_keysize(skcipher_alg
);
597 skcipher_inst
->alg
.max_keysize
= crypto_skcipher_alg_max_keysize(skcipher_alg
);
598 skcipher_inst
->alg
.ivsize
= ivsize
;
599 skcipher_inst
->alg
.chunksize
= crypto_skcipher_alg_chunksize(skcipher_alg
);
600 skcipher_inst
->alg
.walksize
= crypto_skcipher_alg_walksize(skcipher_alg
);
602 skcipher_inst
->free
= essiv_skcipher_free_instance
;
604 err
= skcipher_register_instance(tmpl
, skcipher_inst
);
606 aead_inst
->alg
.setkey
= essiv_aead_setkey
;
607 aead_inst
->alg
.setauthsize
= essiv_aead_setauthsize
;
608 aead_inst
->alg
.encrypt
= essiv_aead_encrypt
;
609 aead_inst
->alg
.decrypt
= essiv_aead_decrypt
;
610 aead_inst
->alg
.init
= essiv_aead_init_tfm
;
611 aead_inst
->alg
.exit
= essiv_aead_exit_tfm
;
613 aead_inst
->alg
.ivsize
= ivsize
;
614 aead_inst
->alg
.maxauthsize
= crypto_aead_alg_maxauthsize(aead_alg
);
615 aead_inst
->alg
.chunksize
= crypto_aead_alg_chunksize(aead_alg
);
617 aead_inst
->free
= essiv_aead_free_instance
;
619 err
= aead_register_instance(tmpl
, aead_inst
);
625 crypto_mod_put(_hash_alg
);
629 crypto_mod_put(_hash_alg
);
631 if (type
== CRYPTO_ALG_TYPE_BLKCIPHER
)
632 crypto_drop_skcipher(&ictx
->u
.skcipher_spawn
);
634 crypto_drop_aead(&ictx
->u
.aead_spawn
);
636 kfree(skcipher_inst
);
641 /* essiv(cipher_name, shash_name) */
642 static struct crypto_template essiv_tmpl
= {
644 .create
= essiv_create
,
645 .module
= THIS_MODULE
,
648 static int __init
essiv_module_init(void)
650 return crypto_register_template(&essiv_tmpl
);
653 static void __exit
essiv_module_exit(void)
655 crypto_unregister_template(&essiv_tmpl
);
658 subsys_initcall(essiv_module_init
);
659 module_exit(essiv_module_exit
);
661 MODULE_DESCRIPTION("ESSIV skcipher/aead wrapper for block encryption");
662 MODULE_LICENSE("GPL v2");
663 MODULE_ALIAS_CRYPTO("essiv");