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