2 * Synchronous Cryptographic Hash operations.
4 * Copyright (c) 2008 Herbert Xu <herbert@gondor.apana.org.au>
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)
13 #include <crypto/scatterwalk.h>
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>
20 #include <linux/cryptouser.h>
21 #include <net/netlink.h>
25 static const struct crypto_type crypto_shash_type
;
27 int shash_no_setkey(struct crypto_shash
*tfm
, const u8
*key
,
32 EXPORT_SYMBOL_GPL(shash_no_setkey
);
34 static int shash_setkey_unaligned(struct crypto_shash
*tfm
, const u8
*key
,
37 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
38 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
40 u8
*buffer
, *alignbuffer
;
43 absize
= keylen
+ (alignmask
& ~(crypto_tfm_ctx_alignment() - 1));
44 buffer
= kmalloc(absize
, GFP_ATOMIC
);
48 alignbuffer
= (u8
*)ALIGN((unsigned long)buffer
, alignmask
+ 1);
49 memcpy(alignbuffer
, key
, keylen
);
50 err
= shash
->setkey(tfm
, alignbuffer
, keylen
);
55 int crypto_shash_setkey(struct crypto_shash
*tfm
, const u8
*key
,
58 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
59 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
61 if ((unsigned long)key
& alignmask
)
62 return shash_setkey_unaligned(tfm
, key
, keylen
);
64 return shash
->setkey(tfm
, key
, keylen
);
66 EXPORT_SYMBOL_GPL(crypto_shash_setkey
);
68 static inline unsigned int shash_align_buffer_size(unsigned len
,
71 typedef u8
__attribute__ ((aligned
)) u8_aligned
;
72 return len
+ (mask
& ~(__alignof__(u8_aligned
) - 1));
75 static int shash_update_unaligned(struct shash_desc
*desc
, const u8
*data
,
78 struct crypto_shash
*tfm
= desc
->tfm
;
79 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
80 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
81 unsigned int unaligned_len
= alignmask
+ 1 -
82 ((unsigned long)data
& alignmask
);
83 u8 ubuf
[shash_align_buffer_size(unaligned_len
, alignmask
)]
84 __attribute__ ((aligned
));
85 u8
*buf
= PTR_ALIGN(&ubuf
[0], alignmask
+ 1);
88 if (unaligned_len
> len
)
91 memcpy(buf
, data
, unaligned_len
);
92 err
= shash
->update(desc
, buf
, unaligned_len
);
93 memset(buf
, 0, unaligned_len
);
96 shash
->update(desc
, data
+ unaligned_len
, len
- unaligned_len
);
99 int crypto_shash_update(struct shash_desc
*desc
, const u8
*data
,
102 struct crypto_shash
*tfm
= desc
->tfm
;
103 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
104 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
106 if ((unsigned long)data
& alignmask
)
107 return shash_update_unaligned(desc
, data
, len
);
109 return shash
->update(desc
, data
, len
);
111 EXPORT_SYMBOL_GPL(crypto_shash_update
);
113 static int shash_final_unaligned(struct shash_desc
*desc
, u8
*out
)
115 struct crypto_shash
*tfm
= desc
->tfm
;
116 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
117 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
118 unsigned int ds
= crypto_shash_digestsize(tfm
);
119 u8 ubuf
[shash_align_buffer_size(ds
, alignmask
)]
120 __attribute__ ((aligned
));
121 u8
*buf
= PTR_ALIGN(&ubuf
[0], alignmask
+ 1);
124 err
= shash
->final(desc
, buf
);
128 memcpy(out
, buf
, ds
);
135 int crypto_shash_final(struct shash_desc
*desc
, u8
*out
)
137 struct crypto_shash
*tfm
= desc
->tfm
;
138 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
139 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
141 if ((unsigned long)out
& alignmask
)
142 return shash_final_unaligned(desc
, out
);
144 return shash
->final(desc
, out
);
146 EXPORT_SYMBOL_GPL(crypto_shash_final
);
148 static int shash_finup_unaligned(struct shash_desc
*desc
, const u8
*data
,
149 unsigned int len
, u8
*out
)
151 return crypto_shash_update(desc
, data
, len
) ?:
152 crypto_shash_final(desc
, out
);
155 int crypto_shash_finup(struct shash_desc
*desc
, const u8
*data
,
156 unsigned int len
, u8
*out
)
158 struct crypto_shash
*tfm
= desc
->tfm
;
159 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
160 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
162 if (((unsigned long)data
| (unsigned long)out
) & alignmask
)
163 return shash_finup_unaligned(desc
, data
, len
, out
);
165 return shash
->finup(desc
, data
, len
, out
);
167 EXPORT_SYMBOL_GPL(crypto_shash_finup
);
169 static int shash_digest_unaligned(struct shash_desc
*desc
, const u8
*data
,
170 unsigned int len
, u8
*out
)
172 return crypto_shash_init(desc
) ?:
173 crypto_shash_finup(desc
, data
, len
, out
);
176 int crypto_shash_digest(struct shash_desc
*desc
, const u8
*data
,
177 unsigned int len
, u8
*out
)
179 struct crypto_shash
*tfm
= desc
->tfm
;
180 struct shash_alg
*shash
= crypto_shash_alg(tfm
);
181 unsigned long alignmask
= crypto_shash_alignmask(tfm
);
183 if (((unsigned long)data
| (unsigned long)out
) & alignmask
)
184 return shash_digest_unaligned(desc
, data
, len
, out
);
186 return shash
->digest(desc
, data
, len
, out
);
188 EXPORT_SYMBOL_GPL(crypto_shash_digest
);
190 static int shash_default_export(struct shash_desc
*desc
, void *out
)
192 memcpy(out
, shash_desc_ctx(desc
), crypto_shash_descsize(desc
->tfm
));
196 static int shash_default_import(struct shash_desc
*desc
, const void *in
)
198 memcpy(shash_desc_ctx(desc
), in
, crypto_shash_descsize(desc
->tfm
));
202 static int shash_async_setkey(struct crypto_ahash
*tfm
, const u8
*key
,
205 struct crypto_shash
**ctx
= crypto_ahash_ctx(tfm
);
207 return crypto_shash_setkey(*ctx
, key
, keylen
);
210 static int shash_async_init(struct ahash_request
*req
)
212 struct crypto_shash
**ctx
= crypto_ahash_ctx(crypto_ahash_reqtfm(req
));
213 struct shash_desc
*desc
= ahash_request_ctx(req
);
216 desc
->flags
= req
->base
.flags
;
218 return crypto_shash_init(desc
);
221 int shash_ahash_update(struct ahash_request
*req
, struct shash_desc
*desc
)
223 struct crypto_hash_walk walk
;
226 for (nbytes
= crypto_hash_walk_first(req
, &walk
); nbytes
> 0;
227 nbytes
= crypto_hash_walk_done(&walk
, nbytes
))
228 nbytes
= crypto_shash_update(desc
, walk
.data
, nbytes
);
232 EXPORT_SYMBOL_GPL(shash_ahash_update
);
234 static int shash_async_update(struct ahash_request
*req
)
236 return shash_ahash_update(req
, ahash_request_ctx(req
));
239 static int shash_async_final(struct ahash_request
*req
)
241 return crypto_shash_final(ahash_request_ctx(req
), req
->result
);
244 int shash_ahash_finup(struct ahash_request
*req
, struct shash_desc
*desc
)
246 struct crypto_hash_walk walk
;
249 nbytes
= crypto_hash_walk_first(req
, &walk
);
251 return crypto_shash_final(desc
, req
->result
);
254 nbytes
= crypto_hash_walk_last(&walk
) ?
255 crypto_shash_finup(desc
, walk
.data
, nbytes
,
257 crypto_shash_update(desc
, walk
.data
, nbytes
);
258 nbytes
= crypto_hash_walk_done(&walk
, nbytes
);
259 } while (nbytes
> 0);
263 EXPORT_SYMBOL_GPL(shash_ahash_finup
);
265 static int shash_async_finup(struct ahash_request
*req
)
267 struct crypto_shash
**ctx
= crypto_ahash_ctx(crypto_ahash_reqtfm(req
));
268 struct shash_desc
*desc
= ahash_request_ctx(req
);
271 desc
->flags
= req
->base
.flags
;
273 return shash_ahash_finup(req
, desc
);
276 int shash_ahash_digest(struct ahash_request
*req
, struct shash_desc
*desc
)
278 unsigned int nbytes
= req
->nbytes
;
279 struct scatterlist
*sg
;
284 (sg
= req
->src
, offset
= sg
->offset
,
285 nbytes
< min(sg
->length
, ((unsigned int)(PAGE_SIZE
)) - offset
))) {
288 data
= kmap_atomic(sg_page(sg
));
289 err
= crypto_shash_digest(desc
, data
+ offset
, nbytes
,
292 crypto_yield(desc
->flags
);
294 err
= crypto_shash_init(desc
) ?:
295 shash_ahash_finup(req
, desc
);
299 EXPORT_SYMBOL_GPL(shash_ahash_digest
);
301 static int shash_async_digest(struct ahash_request
*req
)
303 struct crypto_shash
**ctx
= crypto_ahash_ctx(crypto_ahash_reqtfm(req
));
304 struct shash_desc
*desc
= ahash_request_ctx(req
);
307 desc
->flags
= req
->base
.flags
;
309 return shash_ahash_digest(req
, desc
);
312 static int shash_async_export(struct ahash_request
*req
, void *out
)
314 return crypto_shash_export(ahash_request_ctx(req
), out
);
317 static int shash_async_import(struct ahash_request
*req
, const void *in
)
319 struct crypto_shash
**ctx
= crypto_ahash_ctx(crypto_ahash_reqtfm(req
));
320 struct shash_desc
*desc
= ahash_request_ctx(req
);
323 desc
->flags
= req
->base
.flags
;
325 return crypto_shash_import(desc
, in
);
328 static void crypto_exit_shash_ops_async(struct crypto_tfm
*tfm
)
330 struct crypto_shash
**ctx
= crypto_tfm_ctx(tfm
);
332 crypto_free_shash(*ctx
);
335 int crypto_init_shash_ops_async(struct crypto_tfm
*tfm
)
337 struct crypto_alg
*calg
= tfm
->__crt_alg
;
338 struct shash_alg
*alg
= __crypto_shash_alg(calg
);
339 struct crypto_ahash
*crt
= __crypto_ahash_cast(tfm
);
340 struct crypto_shash
**ctx
= crypto_tfm_ctx(tfm
);
341 struct crypto_shash
*shash
;
343 if (!crypto_mod_get(calg
))
346 shash
= crypto_create_tfm(calg
, &crypto_shash_type
);
348 crypto_mod_put(calg
);
349 return PTR_ERR(shash
);
353 tfm
->exit
= crypto_exit_shash_ops_async
;
355 crt
->init
= shash_async_init
;
356 crt
->update
= shash_async_update
;
357 crt
->final
= shash_async_final
;
358 crt
->finup
= shash_async_finup
;
359 crt
->digest
= shash_async_digest
;
360 crt
->setkey
= shash_async_setkey
;
362 crt
->has_setkey
= alg
->setkey
!= shash_no_setkey
;
365 crt
->export
= shash_async_export
;
367 crt
->import
= shash_async_import
;
369 crt
->reqsize
= sizeof(struct shash_desc
) + crypto_shash_descsize(shash
);
374 static int shash_compat_setkey(struct crypto_hash
*tfm
, const u8
*key
,
377 struct shash_desc
**descp
= crypto_hash_ctx(tfm
);
378 struct shash_desc
*desc
= *descp
;
380 return crypto_shash_setkey(desc
->tfm
, key
, keylen
);
383 static int shash_compat_init(struct hash_desc
*hdesc
)
385 struct shash_desc
**descp
= crypto_hash_ctx(hdesc
->tfm
);
386 struct shash_desc
*desc
= *descp
;
388 desc
->flags
= hdesc
->flags
;
390 return crypto_shash_init(desc
);
393 static int shash_compat_update(struct hash_desc
*hdesc
, struct scatterlist
*sg
,
396 struct shash_desc
**descp
= crypto_hash_ctx(hdesc
->tfm
);
397 struct shash_desc
*desc
= *descp
;
398 struct crypto_hash_walk walk
;
401 for (nbytes
= crypto_hash_walk_first_compat(hdesc
, &walk
, sg
, len
);
402 nbytes
> 0; nbytes
= crypto_hash_walk_done(&walk
, nbytes
))
403 nbytes
= crypto_shash_update(desc
, walk
.data
, nbytes
);
408 static int shash_compat_final(struct hash_desc
*hdesc
, u8
*out
)
410 struct shash_desc
**descp
= crypto_hash_ctx(hdesc
->tfm
);
412 return crypto_shash_final(*descp
, out
);
415 static int shash_compat_digest(struct hash_desc
*hdesc
, struct scatterlist
*sg
,
416 unsigned int nbytes
, u8
*out
)
418 unsigned int offset
= sg
->offset
;
421 if (nbytes
< min(sg
->length
, ((unsigned int)(PAGE_SIZE
)) - offset
)) {
422 struct shash_desc
**descp
= crypto_hash_ctx(hdesc
->tfm
);
423 struct shash_desc
*desc
= *descp
;
426 desc
->flags
= hdesc
->flags
;
428 data
= kmap_atomic(sg_page(sg
));
429 err
= crypto_shash_digest(desc
, data
+ offset
, nbytes
, out
);
431 crypto_yield(desc
->flags
);
435 err
= shash_compat_init(hdesc
);
439 err
= shash_compat_update(hdesc
, sg
, nbytes
);
443 err
= shash_compat_final(hdesc
, out
);
449 static void crypto_exit_shash_ops_compat(struct crypto_tfm
*tfm
)
451 struct shash_desc
**descp
= crypto_tfm_ctx(tfm
);
452 struct shash_desc
*desc
= *descp
;
454 crypto_free_shash(desc
->tfm
);
458 static int crypto_init_shash_ops_compat(struct crypto_tfm
*tfm
)
460 struct hash_tfm
*crt
= &tfm
->crt_hash
;
461 struct crypto_alg
*calg
= tfm
->__crt_alg
;
462 struct shash_alg
*alg
= __crypto_shash_alg(calg
);
463 struct shash_desc
**descp
= crypto_tfm_ctx(tfm
);
464 struct crypto_shash
*shash
;
465 struct shash_desc
*desc
;
467 if (!crypto_mod_get(calg
))
470 shash
= crypto_create_tfm(calg
, &crypto_shash_type
);
472 crypto_mod_put(calg
);
473 return PTR_ERR(shash
);
476 desc
= kmalloc(sizeof(*desc
) + crypto_shash_descsize(shash
),
479 crypto_free_shash(shash
);
485 tfm
->exit
= crypto_exit_shash_ops_compat
;
487 crt
->init
= shash_compat_init
;
488 crt
->update
= shash_compat_update
;
489 crt
->final
= shash_compat_final
;
490 crt
->digest
= shash_compat_digest
;
491 crt
->setkey
= shash_compat_setkey
;
493 crt
->digestsize
= alg
->digestsize
;
498 static int crypto_init_shash_ops(struct crypto_tfm
*tfm
, u32 type
, u32 mask
)
500 switch (mask
& CRYPTO_ALG_TYPE_MASK
) {
501 case CRYPTO_ALG_TYPE_HASH_MASK
:
502 return crypto_init_shash_ops_compat(tfm
);
508 static unsigned int crypto_shash_ctxsize(struct crypto_alg
*alg
, u32 type
,
511 switch (mask
& CRYPTO_ALG_TYPE_MASK
) {
512 case CRYPTO_ALG_TYPE_HASH_MASK
:
513 return sizeof(struct shash_desc
*);
519 static int crypto_shash_init_tfm(struct crypto_tfm
*tfm
)
521 struct crypto_shash
*hash
= __crypto_shash_cast(tfm
);
523 hash
->descsize
= crypto_shash_alg(hash
)->descsize
;
528 static int crypto_shash_report(struct sk_buff
*skb
, struct crypto_alg
*alg
)
530 struct crypto_report_hash rhash
;
531 struct shash_alg
*salg
= __crypto_shash_alg(alg
);
533 strncpy(rhash
.type
, "shash", sizeof(rhash
.type
));
535 rhash
.blocksize
= alg
->cra_blocksize
;
536 rhash
.digestsize
= salg
->digestsize
;
538 if (nla_put(skb
, CRYPTOCFGA_REPORT_HASH
,
539 sizeof(struct crypto_report_hash
), &rhash
))
540 goto nla_put_failure
;
547 static int crypto_shash_report(struct sk_buff
*skb
, struct crypto_alg
*alg
)
553 static void crypto_shash_show(struct seq_file
*m
, struct crypto_alg
*alg
)
554 __attribute__ ((unused
));
555 static void crypto_shash_show(struct seq_file
*m
, struct crypto_alg
*alg
)
557 struct shash_alg
*salg
= __crypto_shash_alg(alg
);
559 seq_printf(m
, "type : shash\n");
560 seq_printf(m
, "blocksize : %u\n", alg
->cra_blocksize
);
561 seq_printf(m
, "digestsize : %u\n", salg
->digestsize
);
564 static const struct crypto_type crypto_shash_type
= {
565 .ctxsize
= crypto_shash_ctxsize
,
566 .extsize
= crypto_alg_extsize
,
567 .init
= crypto_init_shash_ops
,
568 .init_tfm
= crypto_shash_init_tfm
,
569 #ifdef CONFIG_PROC_FS
570 .show
= crypto_shash_show
,
572 .report
= crypto_shash_report
,
573 .maskclear
= ~CRYPTO_ALG_TYPE_MASK
,
574 .maskset
= CRYPTO_ALG_TYPE_MASK
,
575 .type
= CRYPTO_ALG_TYPE_SHASH
,
576 .tfmsize
= offsetof(struct crypto_shash
, base
),
579 struct crypto_shash
*crypto_alloc_shash(const char *alg_name
, u32 type
,
582 return crypto_alloc_tfm(alg_name
, &crypto_shash_type
, type
, mask
);
584 EXPORT_SYMBOL_GPL(crypto_alloc_shash
);
586 static int shash_prepare_alg(struct shash_alg
*alg
)
588 struct crypto_alg
*base
= &alg
->base
;
590 if (alg
->digestsize
> PAGE_SIZE
/ 8 ||
591 alg
->descsize
> PAGE_SIZE
/ 8 ||
592 alg
->statesize
> PAGE_SIZE
/ 8)
595 base
->cra_type
= &crypto_shash_type
;
596 base
->cra_flags
&= ~CRYPTO_ALG_TYPE_MASK
;
597 base
->cra_flags
|= CRYPTO_ALG_TYPE_SHASH
;
600 alg
->finup
= shash_finup_unaligned
;
602 alg
->digest
= shash_digest_unaligned
;
604 alg
->export
= shash_default_export
;
605 alg
->import
= shash_default_import
;
606 alg
->statesize
= alg
->descsize
;
609 alg
->setkey
= shash_no_setkey
;
614 int crypto_register_shash(struct shash_alg
*alg
)
616 struct crypto_alg
*base
= &alg
->base
;
619 err
= shash_prepare_alg(alg
);
623 return crypto_register_alg(base
);
625 EXPORT_SYMBOL_GPL(crypto_register_shash
);
627 int crypto_unregister_shash(struct shash_alg
*alg
)
629 return crypto_unregister_alg(&alg
->base
);
631 EXPORT_SYMBOL_GPL(crypto_unregister_shash
);
633 int crypto_register_shashes(struct shash_alg
*algs
, int count
)
637 for (i
= 0; i
< count
; i
++) {
638 ret
= crypto_register_shash(&algs
[i
]);
646 for (--i
; i
>= 0; --i
)
647 crypto_unregister_shash(&algs
[i
]);
651 EXPORT_SYMBOL_GPL(crypto_register_shashes
);
653 int crypto_unregister_shashes(struct shash_alg
*algs
, int count
)
657 for (i
= count
- 1; i
>= 0; --i
) {
658 ret
= crypto_unregister_shash(&algs
[i
]);
660 pr_err("Failed to unregister %s %s: %d\n",
661 algs
[i
].base
.cra_driver_name
,
662 algs
[i
].base
.cra_name
, ret
);
667 EXPORT_SYMBOL_GPL(crypto_unregister_shashes
);
669 int shash_register_instance(struct crypto_template
*tmpl
,
670 struct shash_instance
*inst
)
674 err
= shash_prepare_alg(&inst
->alg
);
678 return crypto_register_instance(tmpl
, shash_crypto_instance(inst
));
680 EXPORT_SYMBOL_GPL(shash_register_instance
);
682 void shash_free_instance(struct crypto_instance
*inst
)
684 crypto_drop_spawn(crypto_instance_ctx(inst
));
685 kfree(shash_instance(inst
));
687 EXPORT_SYMBOL_GPL(shash_free_instance
);
689 int crypto_init_shash_spawn(struct crypto_shash_spawn
*spawn
,
690 struct shash_alg
*alg
,
691 struct crypto_instance
*inst
)
693 return crypto_init_spawn2(&spawn
->base
, &alg
->base
, inst
,
696 EXPORT_SYMBOL_GPL(crypto_init_shash_spawn
);
698 struct shash_alg
*shash_attr_alg(struct rtattr
*rta
, u32 type
, u32 mask
)
700 struct crypto_alg
*alg
;
702 alg
= crypto_attr_alg2(rta
, &crypto_shash_type
, type
, mask
);
703 return IS_ERR(alg
) ? ERR_CAST(alg
) :
704 container_of(alg
, struct shash_alg
, base
);
706 EXPORT_SYMBOL_GPL(shash_attr_alg
);
708 MODULE_LICENSE("GPL");
709 MODULE_DESCRIPTION("Synchronous cryptographic hash type");