]> git.proxmox.com Git - mirror_ubuntu-bionic-kernel.git/blame - crypto/shash.c
UBUNTU: Ubuntu-4.15.0-96.97
[mirror_ubuntu-bionic-kernel.git] / crypto / shash.c
CommitLineData
7b5a080b
HX
1/*
2 * Synchronous Cryptographic Hash operations.
3 *
4 * Copyright (c) 2008 Herbert Xu <herbert@gondor.apana.org.au>
5 *
6 * This program is free software; you can redistribute it and/or modify it
7 * under the terms of the GNU General Public License as published by the Free
8 * Software Foundation; either version 2 of the License, or (at your option)
9 * any later version.
10 *
11 */
12
3b2f6df0 13#include <crypto/scatterwalk.h>
7b5a080b
HX
14#include <crypto/internal/hash.h>
15#include <linux/err.h>
16#include <linux/kernel.h>
17#include <linux/module.h>
18#include <linux/slab.h>
19#include <linux/seq_file.h>
f4d663ce
SK
20#include <linux/cryptouser.h>
21#include <net/netlink.h>
d8c34b94 22#include <linux/compiler.h>
7b5a080b 23
3b2f6df0
HX
24#include "internal.h"
25
3f683d61
HX
26static const struct crypto_type crypto_shash_type;
27
af3ff804
EB
28int shash_no_setkey(struct crypto_shash *tfm, const u8 *key,
29 unsigned int keylen)
57cfe44b
HX
30{
31 return -ENOSYS;
32}
af3ff804 33EXPORT_SYMBOL_GPL(shash_no_setkey);
57cfe44b 34
7b5a080b
HX
35static int shash_setkey_unaligned(struct crypto_shash *tfm, const u8 *key,
36 unsigned int keylen)
37{
38 struct shash_alg *shash = crypto_shash_alg(tfm);
39 unsigned long alignmask = crypto_shash_alignmask(tfm);
40 unsigned long absize;
41 u8 *buffer, *alignbuffer;
42 int err;
43
18eb8ea6 44 absize = keylen + (alignmask & ~(crypto_tfm_ctx_alignment() - 1));
9039f3ef 45 buffer = kmalloc(absize, GFP_ATOMIC);
7b5a080b
HX
46 if (!buffer)
47 return -ENOMEM;
48
49 alignbuffer = (u8 *)ALIGN((unsigned long)buffer, alignmask + 1);
50 memcpy(alignbuffer, key, keylen);
51 err = shash->setkey(tfm, alignbuffer, keylen);
8c32c516 52 kzfree(buffer);
7b5a080b
HX
53 return err;
54}
55
ff4a35c5
EB
56static void shash_set_needkey(struct crypto_shash *tfm, struct shash_alg *alg)
57{
58 if (crypto_shash_alg_has_setkey(alg) &&
59 !(alg->base.cra_flags & CRYPTO_ALG_OPTIONAL_KEY))
60 crypto_shash_set_flags(tfm, CRYPTO_TFM_NEED_KEY);
61}
62
7b5a080b
HX
63int crypto_shash_setkey(struct crypto_shash *tfm, const u8 *key,
64 unsigned int keylen)
65{
66 struct shash_alg *shash = crypto_shash_alg(tfm);
67 unsigned long alignmask = crypto_shash_alignmask(tfm);
65657355 68 int err;
7b5a080b
HX
69
70 if ((unsigned long)key & alignmask)
65657355
EB
71 err = shash_setkey_unaligned(tfm, key, keylen);
72 else
73 err = shash->setkey(tfm, key, keylen);
74
ff4a35c5
EB
75 if (unlikely(err)) {
76 shash_set_needkey(tfm, shash);
65657355 77 return err;
ff4a35c5 78 }
7b5a080b 79
65657355
EB
80 crypto_shash_clear_flags(tfm, CRYPTO_TFM_NEED_KEY);
81 return 0;
7b5a080b
HX
82}
83EXPORT_SYMBOL_GPL(crypto_shash_setkey);
84
85static inline unsigned int shash_align_buffer_size(unsigned len,
86 unsigned long mask)
87{
d8c34b94 88 typedef u8 __aligned_largest u8_aligned;
66d8ea57 89 return len + (mask & ~(__alignof__(u8_aligned) - 1));
7b5a080b
HX
90}
91
92static int shash_update_unaligned(struct shash_desc *desc, const u8 *data,
93 unsigned int len)
94{
95 struct crypto_shash *tfm = desc->tfm;
96 struct shash_alg *shash = crypto_shash_alg(tfm);
97 unsigned long alignmask = crypto_shash_alignmask(tfm);
98 unsigned int unaligned_len = alignmask + 1 -
99 ((unsigned long)data & alignmask);
0e2d3a12 100 u8 ubuf[shash_align_buffer_size(unaligned_len, alignmask)]
d8c34b94 101 __aligned_largest;
0e2d3a12 102 u8 *buf = PTR_ALIGN(&ubuf[0], alignmask + 1);
8c32c516 103 int err;
7b5a080b 104
f4f68993
YS
105 if (unaligned_len > len)
106 unaligned_len = len;
107
7b5a080b 108 memcpy(buf, data, unaligned_len);
8c32c516
HX
109 err = shash->update(desc, buf, unaligned_len);
110 memset(buf, 0, unaligned_len);
7b5a080b 111
8c32c516 112 return err ?:
7b5a080b
HX
113 shash->update(desc, data + unaligned_len, len - unaligned_len);
114}
115
116int crypto_shash_update(struct shash_desc *desc, const u8 *data,
117 unsigned int len)
118{
119 struct crypto_shash *tfm = desc->tfm;
120 struct shash_alg *shash = crypto_shash_alg(tfm);
121 unsigned long alignmask = crypto_shash_alignmask(tfm);
122
123 if ((unsigned long)data & alignmask)
124 return shash_update_unaligned(desc, data, len);
125
126 return shash->update(desc, data, len);
127}
128EXPORT_SYMBOL_GPL(crypto_shash_update);
129
130static int shash_final_unaligned(struct shash_desc *desc, u8 *out)
131{
132 struct crypto_shash *tfm = desc->tfm;
133 unsigned long alignmask = crypto_shash_alignmask(tfm);
134 struct shash_alg *shash = crypto_shash_alg(tfm);
135 unsigned int ds = crypto_shash_digestsize(tfm);
0e2d3a12 136 u8 ubuf[shash_align_buffer_size(ds, alignmask)]
d8c34b94 137 __aligned_largest;
0e2d3a12 138 u8 *buf = PTR_ALIGN(&ubuf[0], alignmask + 1);
7b5a080b
HX
139 int err;
140
141 err = shash->final(desc, buf);
8c32c516
HX
142 if (err)
143 goto out;
144
7b5a080b 145 memcpy(out, buf, ds);
8c32c516
HX
146
147out:
148 memset(buf, 0, ds);
7b5a080b
HX
149 return err;
150}
151
152int crypto_shash_final(struct shash_desc *desc, u8 *out)
153{
154 struct crypto_shash *tfm = desc->tfm;
155 struct shash_alg *shash = crypto_shash_alg(tfm);
156 unsigned long alignmask = crypto_shash_alignmask(tfm);
157
158 if ((unsigned long)out & alignmask)
159 return shash_final_unaligned(desc, out);
160
161 return shash->final(desc, out);
162}
163EXPORT_SYMBOL_GPL(crypto_shash_final);
164
165static int shash_finup_unaligned(struct shash_desc *desc, const u8 *data,
166 unsigned int len, u8 *out)
167{
168 return crypto_shash_update(desc, data, len) ?:
169 crypto_shash_final(desc, out);
170}
171
172int crypto_shash_finup(struct shash_desc *desc, const u8 *data,
173 unsigned int len, u8 *out)
174{
175 struct crypto_shash *tfm = desc->tfm;
176 struct shash_alg *shash = crypto_shash_alg(tfm);
177 unsigned long alignmask = crypto_shash_alignmask(tfm);
178
8267adab 179 if (((unsigned long)data | (unsigned long)out) & alignmask)
7b5a080b
HX
180 return shash_finup_unaligned(desc, data, len, out);
181
182 return shash->finup(desc, data, len, out);
183}
184EXPORT_SYMBOL_GPL(crypto_shash_finup);
185
186static int shash_digest_unaligned(struct shash_desc *desc, const u8 *data,
187 unsigned int len, u8 *out)
188{
189 return crypto_shash_init(desc) ?:
f88ad8de 190 crypto_shash_finup(desc, data, len, out);
7b5a080b
HX
191}
192
193int crypto_shash_digest(struct shash_desc *desc, const u8 *data,
194 unsigned int len, u8 *out)
195{
196 struct crypto_shash *tfm = desc->tfm;
197 struct shash_alg *shash = crypto_shash_alg(tfm);
198 unsigned long alignmask = crypto_shash_alignmask(tfm);
199
65657355
EB
200 if (crypto_shash_get_flags(tfm) & CRYPTO_TFM_NEED_KEY)
201 return -ENOKEY;
202
8267adab 203 if (((unsigned long)data | (unsigned long)out) & alignmask)
7b5a080b
HX
204 return shash_digest_unaligned(desc, data, len, out);
205
206 return shash->digest(desc, data, len, out);
207}
208EXPORT_SYMBOL_GPL(crypto_shash_digest);
209
f592682f 210static int shash_default_export(struct shash_desc *desc, void *out)
dec8b786 211{
f592682f
HX
212 memcpy(out, shash_desc_ctx(desc), crypto_shash_descsize(desc->tfm));
213 return 0;
99d27e1c 214}
dec8b786 215
f592682f 216static int shash_default_import(struct shash_desc *desc, const void *in)
99d27e1c 217{
f592682f
HX
218 memcpy(shash_desc_ctx(desc), in, crypto_shash_descsize(desc->tfm));
219 return 0;
dec8b786 220}
dec8b786 221
3b2f6df0
HX
222static int shash_async_setkey(struct crypto_ahash *tfm, const u8 *key,
223 unsigned int keylen)
224{
225 struct crypto_shash **ctx = crypto_ahash_ctx(tfm);
226
227 return crypto_shash_setkey(*ctx, key, keylen);
228}
229
230static int shash_async_init(struct ahash_request *req)
231{
232 struct crypto_shash **ctx = crypto_ahash_ctx(crypto_ahash_reqtfm(req));
233 struct shash_desc *desc = ahash_request_ctx(req);
234
235 desc->tfm = *ctx;
236 desc->flags = req->base.flags;
237
238 return crypto_shash_init(desc);
239}
240
7eddf95e 241int shash_ahash_update(struct ahash_request *req, struct shash_desc *desc)
3b2f6df0 242{
3b2f6df0
HX
243 struct crypto_hash_walk walk;
244 int nbytes;
245
246 for (nbytes = crypto_hash_walk_first(req, &walk); nbytes > 0;
247 nbytes = crypto_hash_walk_done(&walk, nbytes))
248 nbytes = crypto_shash_update(desc, walk.data, nbytes);
249
250 return nbytes;
251}
7eddf95e
HX
252EXPORT_SYMBOL_GPL(shash_ahash_update);
253
254static int shash_async_update(struct ahash_request *req)
255{
256 return shash_ahash_update(req, ahash_request_ctx(req));
257}
3b2f6df0
HX
258
259static int shash_async_final(struct ahash_request *req)
260{
261 return crypto_shash_final(ahash_request_ctx(req), req->result);
262}
263
66f6ce5e
HX
264int shash_ahash_finup(struct ahash_request *req, struct shash_desc *desc)
265{
266 struct crypto_hash_walk walk;
267 int nbytes;
268
cbc86b91
HX
269 nbytes = crypto_hash_walk_first(req, &walk);
270 if (!nbytes)
271 return crypto_shash_final(desc, req->result);
272
273 do {
66f6ce5e
HX
274 nbytes = crypto_hash_walk_last(&walk) ?
275 crypto_shash_finup(desc, walk.data, nbytes,
276 req->result) :
277 crypto_shash_update(desc, walk.data, nbytes);
cbc86b91
HX
278 nbytes = crypto_hash_walk_done(&walk, nbytes);
279 } while (nbytes > 0);
66f6ce5e
HX
280
281 return nbytes;
282}
283EXPORT_SYMBOL_GPL(shash_ahash_finup);
284
285static int shash_async_finup(struct ahash_request *req)
286{
287 struct crypto_shash **ctx = crypto_ahash_ctx(crypto_ahash_reqtfm(req));
288 struct shash_desc *desc = ahash_request_ctx(req);
289
290 desc->tfm = *ctx;
291 desc->flags = req->base.flags;
292
293 return shash_ahash_finup(req, desc);
294}
295
7eddf95e 296int shash_ahash_digest(struct ahash_request *req, struct shash_desc *desc)
3b2f6df0 297{
3b2f6df0 298 unsigned int nbytes = req->nbytes;
b61907bb
HX
299 struct scatterlist *sg;
300 unsigned int offset;
3b2f6df0
HX
301 int err;
302
b61907bb
HX
303 if (nbytes &&
304 (sg = req->src, offset = sg->offset,
305 nbytes < min(sg->length, ((unsigned int)(PAGE_SIZE)) - offset))) {
3b2f6df0
HX
306 void *data;
307
f0dfc0b0 308 data = kmap_atomic(sg_page(sg));
3b2f6df0
HX
309 err = crypto_shash_digest(desc, data + offset, nbytes,
310 req->result);
f0dfc0b0 311 kunmap_atomic(data);
3b2f6df0 312 crypto_yield(desc->flags);
7eddf95e
HX
313 } else
314 err = crypto_shash_init(desc) ?:
66f6ce5e 315 shash_ahash_finup(req, desc);
3b2f6df0 316
7eddf95e
HX
317 return err;
318}
319EXPORT_SYMBOL_GPL(shash_ahash_digest);
3b2f6df0 320
7eddf95e
HX
321static int shash_async_digest(struct ahash_request *req)
322{
323 struct crypto_shash **ctx = crypto_ahash_ctx(crypto_ahash_reqtfm(req));
324 struct shash_desc *desc = ahash_request_ctx(req);
3b2f6df0 325
7eddf95e
HX
326 desc->tfm = *ctx;
327 desc->flags = req->base.flags;
3b2f6df0 328
7eddf95e 329 return shash_ahash_digest(req, desc);
3b2f6df0
HX
330}
331
66f6ce5e
HX
332static int shash_async_export(struct ahash_request *req, void *out)
333{
334 return crypto_shash_export(ahash_request_ctx(req), out);
335}
336
337static int shash_async_import(struct ahash_request *req, const void *in)
338{
90246e79
HX
339 struct crypto_shash **ctx = crypto_ahash_ctx(crypto_ahash_reqtfm(req));
340 struct shash_desc *desc = ahash_request_ctx(req);
341
342 desc->tfm = *ctx;
343 desc->flags = req->base.flags;
344
345 return crypto_shash_import(desc, in);
66f6ce5e
HX
346}
347
3b2f6df0
HX
348static void crypto_exit_shash_ops_async(struct crypto_tfm *tfm)
349{
350 struct crypto_shash **ctx = crypto_tfm_ctx(tfm);
351
352 crypto_free_shash(*ctx);
353}
354
88056ec3 355int crypto_init_shash_ops_async(struct crypto_tfm *tfm)
3b2f6df0
HX
356{
357 struct crypto_alg *calg = tfm->__crt_alg;
66f6ce5e 358 struct shash_alg *alg = __crypto_shash_alg(calg);
88056ec3 359 struct crypto_ahash *crt = __crypto_ahash_cast(tfm);
3b2f6df0
HX
360 struct crypto_shash **ctx = crypto_tfm_ctx(tfm);
361 struct crypto_shash *shash;
362
363 if (!crypto_mod_get(calg))
364 return -EAGAIN;
365
3f683d61 366 shash = crypto_create_tfm(calg, &crypto_shash_type);
3b2f6df0
HX
367 if (IS_ERR(shash)) {
368 crypto_mod_put(calg);
369 return PTR_ERR(shash);
370 }
371
372 *ctx = shash;
373 tfm->exit = crypto_exit_shash_ops_async;
374
375 crt->init = shash_async_init;
376 crt->update = shash_async_update;
66f6ce5e
HX
377 crt->final = shash_async_final;
378 crt->finup = shash_async_finup;
3b2f6df0 379 crt->digest = shash_async_digest;
ff4a35c5
EB
380 if (crypto_shash_alg_has_setkey(alg))
381 crt->setkey = shash_async_setkey;
00420a65 382
65657355
EB
383 crypto_ahash_set_flags(crt, crypto_shash_get_flags(shash) &
384 CRYPTO_TFM_NEED_KEY);
66f6ce5e 385
66f6ce5e
HX
386 if (alg->export)
387 crt->export = shash_async_export;
0044f3ed 388 if (alg->import)
66f6ce5e 389 crt->import = shash_async_import;
3b2f6df0 390
3b2f6df0
HX
391 crt->reqsize = sizeof(struct shash_desc) + crypto_shash_descsize(shash);
392
393 return 0;
394}
395
2ca33da1 396static int crypto_shash_init_tfm(struct crypto_tfm *tfm)
7b5a080b 397{
113adefc 398 struct crypto_shash *hash = __crypto_shash_cast(tfm);
65657355
EB
399 struct shash_alg *alg = crypto_shash_alg(hash);
400
401 hash->descsize = alg->descsize;
402
ff4a35c5 403 shash_set_needkey(hash, alg);
113adefc 404
7b5a080b
HX
405 return 0;
406}
407
3acc8473 408#ifdef CONFIG_NET
f4d663ce
SK
409static int crypto_shash_report(struct sk_buff *skb, struct crypto_alg *alg)
410{
411 struct crypto_report_hash rhash;
412 struct shash_alg *salg = __crypto_shash_alg(alg);
413
9a5467bf
MK
414 strncpy(rhash.type, "shash", sizeof(rhash.type));
415
f4d663ce
SK
416 rhash.blocksize = alg->cra_blocksize;
417 rhash.digestsize = salg->digestsize;
418
6662df33
DM
419 if (nla_put(skb, CRYPTOCFGA_REPORT_HASH,
420 sizeof(struct crypto_report_hash), &rhash))
421 goto nla_put_failure;
f4d663ce
SK
422 return 0;
423
424nla_put_failure:
425 return -EMSGSIZE;
426}
3acc8473
HX
427#else
428static int crypto_shash_report(struct sk_buff *skb, struct crypto_alg *alg)
429{
430 return -ENOSYS;
431}
432#endif
f4d663ce 433
7b5a080b 434static void crypto_shash_show(struct seq_file *m, struct crypto_alg *alg)
d8c34b94 435 __maybe_unused;
7b5a080b
HX
436static void crypto_shash_show(struct seq_file *m, struct crypto_alg *alg)
437{
438 struct shash_alg *salg = __crypto_shash_alg(alg);
439
440 seq_printf(m, "type : shash\n");
441 seq_printf(m, "blocksize : %u\n", alg->cra_blocksize);
442 seq_printf(m, "digestsize : %u\n", salg->digestsize);
7b5a080b
HX
443}
444
445static const struct crypto_type crypto_shash_type = {
ac611680 446 .extsize = crypto_alg_extsize,
7b5a080b
HX
447 .init_tfm = crypto_shash_init_tfm,
448#ifdef CONFIG_PROC_FS
449 .show = crypto_shash_show,
450#endif
f4d663ce 451 .report = crypto_shash_report,
7b5a080b
HX
452 .maskclear = ~CRYPTO_ALG_TYPE_MASK,
453 .maskset = CRYPTO_ALG_TYPE_MASK,
454 .type = CRYPTO_ALG_TYPE_SHASH,
455 .tfmsize = offsetof(struct crypto_shash, base),
456};
457
458struct crypto_shash *crypto_alloc_shash(const char *alg_name, u32 type,
459 u32 mask)
460{
3f683d61 461 return crypto_alloc_tfm(alg_name, &crypto_shash_type, type, mask);
7b5a080b
HX
462}
463EXPORT_SYMBOL_GPL(crypto_alloc_shash);
464
619a6ebd 465static int shash_prepare_alg(struct shash_alg *alg)
7b5a080b
HX
466{
467 struct crypto_alg *base = &alg->base;
468
469 if (alg->digestsize > PAGE_SIZE / 8 ||
99d27e1c
HX
470 alg->descsize > PAGE_SIZE / 8 ||
471 alg->statesize > PAGE_SIZE / 8)
7b5a080b
HX
472 return -EINVAL;
473
474 base->cra_type = &crypto_shash_type;
475 base->cra_flags &= ~CRYPTO_ALG_TYPE_MASK;
476 base->cra_flags |= CRYPTO_ALG_TYPE_SHASH;
99d27e1c 477
8267adab
HX
478 if (!alg->finup)
479 alg->finup = shash_finup_unaligned;
480 if (!alg->digest)
481 alg->digest = shash_digest_unaligned;
f592682f
HX
482 if (!alg->export) {
483 alg->export = shash_default_export;
484 alg->import = shash_default_import;
485 alg->statesize = alg->descsize;
486 }
57cfe44b
HX
487 if (!alg->setkey)
488 alg->setkey = shash_no_setkey;
99d27e1c 489
619a6ebd
HX
490 return 0;
491}
492
493int crypto_register_shash(struct shash_alg *alg)
494{
495 struct crypto_alg *base = &alg->base;
496 int err;
497
498 err = shash_prepare_alg(alg);
499 if (err)
500 return err;
7b5a080b
HX
501
502 return crypto_register_alg(base);
503}
504EXPORT_SYMBOL_GPL(crypto_register_shash);
505
506int crypto_unregister_shash(struct shash_alg *alg)
507{
508 return crypto_unregister_alg(&alg->base);
509}
510EXPORT_SYMBOL_GPL(crypto_unregister_shash);
511
50fc3e8d
JK
512int crypto_register_shashes(struct shash_alg *algs, int count)
513{
514 int i, ret;
515
516 for (i = 0; i < count; i++) {
517 ret = crypto_register_shash(&algs[i]);
518 if (ret)
519 goto err;
520 }
521
522 return 0;
523
524err:
525 for (--i; i >= 0; --i)
526 crypto_unregister_shash(&algs[i]);
527
528 return ret;
529}
530EXPORT_SYMBOL_GPL(crypto_register_shashes);
531
532int crypto_unregister_shashes(struct shash_alg *algs, int count)
533{
534 int i, ret;
535
536 for (i = count - 1; i >= 0; --i) {
537 ret = crypto_unregister_shash(&algs[i]);
538 if (ret)
539 pr_err("Failed to unregister %s %s: %d\n",
540 algs[i].base.cra_driver_name,
541 algs[i].base.cra_name, ret);
542 }
543
544 return 0;
545}
546EXPORT_SYMBOL_GPL(crypto_unregister_shashes);
547
619a6ebd
HX
548int shash_register_instance(struct crypto_template *tmpl,
549 struct shash_instance *inst)
550{
551 int err;
552
553 err = shash_prepare_alg(&inst->alg);
554 if (err)
555 return err;
556
557 return crypto_register_instance(tmpl, shash_crypto_instance(inst));
558}
559EXPORT_SYMBOL_GPL(shash_register_instance);
560
2e4fddd8
HX
561void shash_free_instance(struct crypto_instance *inst)
562{
563 crypto_drop_spawn(crypto_instance_ctx(inst));
564 kfree(shash_instance(inst));
565}
566EXPORT_SYMBOL_GPL(shash_free_instance);
567
94296999
HX
568int crypto_init_shash_spawn(struct crypto_shash_spawn *spawn,
569 struct shash_alg *alg,
570 struct crypto_instance *inst)
571{
572 return crypto_init_spawn2(&spawn->base, &alg->base, inst,
573 &crypto_shash_type);
574}
575EXPORT_SYMBOL_GPL(crypto_init_shash_spawn);
576
7d6f5640
HX
577struct shash_alg *shash_attr_alg(struct rtattr *rta, u32 type, u32 mask)
578{
579 struct crypto_alg *alg;
580
581 alg = crypto_attr_alg2(rta, &crypto_shash_type, type, mask);
582 return IS_ERR(alg) ? ERR_CAST(alg) :
583 container_of(alg, struct shash_alg, base);
584}
585EXPORT_SYMBOL_GPL(shash_attr_alg);
586
7b5a080b
HX
587MODULE_LICENSE("GPL");
588MODULE_DESCRIPTION("Synchronous cryptographic hash type");