]>
Commit | Line | Data |
---|---|---|
cce9e06d HX |
1 | /* |
2 | * Cryptographic API for algorithms (i.e., low-level API). | |
3 | * | |
4 | * Copyright (c) 2006 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 | ||
13c935bb | 13 | #include <crypto/algapi.h> |
6bfd4809 | 14 | #include <linux/err.h> |
cce9e06d | 15 | #include <linux/errno.h> |
3133d76f | 16 | #include <linux/fips.h> |
cce9e06d HX |
17 | #include <linux/init.h> |
18 | #include <linux/kernel.h> | |
4cc7720c | 19 | #include <linux/list.h> |
cce9e06d | 20 | #include <linux/module.h> |
7fed0bf2 | 21 | #include <linux/rtnetlink.h> |
5a0e3ad6 | 22 | #include <linux/slab.h> |
cce9e06d HX |
23 | #include <linux/string.h> |
24 | ||
25 | #include "internal.h" | |
26 | ||
4cc7720c HX |
27 | static LIST_HEAD(crypto_template_list); |
28 | ||
cce9e06d HX |
29 | static inline int crypto_set_driver_name(struct crypto_alg *alg) |
30 | { | |
31 | static const char suffix[] = "-generic"; | |
32 | char *driver_name = alg->cra_driver_name; | |
33 | int len; | |
34 | ||
35 | if (*driver_name) | |
36 | return 0; | |
37 | ||
38 | len = strlcpy(driver_name, alg->cra_name, CRYPTO_MAX_ALG_NAME); | |
39 | if (len + sizeof(suffix) > CRYPTO_MAX_ALG_NAME) | |
40 | return -ENAMETOOLONG; | |
41 | ||
42 | memcpy(driver_name + len, suffix, sizeof(suffix)); | |
43 | return 0; | |
44 | } | |
45 | ||
002c77a4 JW |
46 | static inline void crypto_check_module_sig(struct module *mod) |
47 | { | |
59afdc7b | 48 | if (fips_enabled && mod && !module_sig_ok(mod)) |
002c77a4 | 49 | panic("Module %s signature verification failed in FIPS mode\n", |
bd4a7c69 | 50 | module_name(mod)); |
002c77a4 JW |
51 | } |
52 | ||
4cc7720c | 53 | static int crypto_check_alg(struct crypto_alg *alg) |
cce9e06d | 54 | { |
002c77a4 JW |
55 | crypto_check_module_sig(alg->cra_module); |
56 | ||
cce9e06d HX |
57 | if (alg->cra_alignmask & (alg->cra_alignmask + 1)) |
58 | return -EINVAL; | |
59 | ||
a9f7f88a KC |
60 | /* General maximums for all algs. */ |
61 | if (alg->cra_alignmask > MAX_ALGAPI_ALIGNMASK) | |
cce9e06d HX |
62 | return -EINVAL; |
63 | ||
a9f7f88a KC |
64 | if (alg->cra_blocksize > MAX_ALGAPI_BLOCKSIZE) |
65 | return -EINVAL; | |
66 | ||
67 | /* Lower maximums for specific alg types. */ | |
13c935bb SM |
68 | if (!alg->cra_type && (alg->cra_flags & CRYPTO_ALG_TYPE_MASK) == |
69 | CRYPTO_ALG_TYPE_CIPHER) { | |
70 | if (alg->cra_alignmask > MAX_CIPHER_ALIGNMASK) | |
71 | return -EINVAL; | |
72 | ||
73 | if (alg->cra_blocksize > MAX_CIPHER_BLOCKSIZE) | |
74 | return -EINVAL; | |
75 | } | |
76 | ||
cce9e06d HX |
77 | if (alg->cra_priority < 0) |
78 | return -EINVAL; | |
cce9e06d | 79 | |
ce8614a3 | 80 | refcount_set(&alg->cra_refcnt, 1); |
e9b8e5be | 81 | |
4cc7720c HX |
82 | return crypto_set_driver_name(alg); |
83 | } | |
84 | ||
319382a6 HX |
85 | static void crypto_free_instance(struct crypto_instance *inst) |
86 | { | |
87 | if (!inst->alg.cra_type->free) { | |
88 | inst->tmpl->free(inst); | |
89 | return; | |
90 | } | |
91 | ||
92 | inst->alg.cra_type->free(inst); | |
93 | } | |
94 | ||
6bfd4809 HX |
95 | static void crypto_destroy_instance(struct crypto_alg *alg) |
96 | { | |
97 | struct crypto_instance *inst = (void *)alg; | |
98 | struct crypto_template *tmpl = inst->tmpl; | |
99 | ||
319382a6 | 100 | crypto_free_instance(inst); |
6bfd4809 HX |
101 | crypto_tmpl_put(tmpl); |
102 | } | |
103 | ||
2bf29016 HX |
104 | static struct list_head *crypto_more_spawns(struct crypto_alg *alg, |
105 | struct list_head *stack, | |
106 | struct list_head *top, | |
107 | struct list_head *secondary_spawns) | |
108 | { | |
109 | struct crypto_spawn *spawn, *n; | |
110 | ||
304e4818 GT |
111 | spawn = list_first_entry_or_null(stack, struct crypto_spawn, list); |
112 | if (!spawn) | |
2bf29016 HX |
113 | return NULL; |
114 | ||
304e4818 | 115 | n = list_next_entry(spawn, list); |
2bf29016 HX |
116 | |
117 | if (spawn->alg && &n->list != stack && !n->alg) | |
118 | n->alg = (n->list.next == stack) ? alg : | |
304e4818 | 119 | &list_next_entry(n, list)->inst->alg; |
2bf29016 HX |
120 | |
121 | list_move(&spawn->list, secondary_spawns); | |
122 | ||
123 | return &n->list == stack ? top : &n->inst->alg.cra_users; | |
124 | } | |
125 | ||
1f723710 HX |
126 | static void crypto_remove_instance(struct crypto_instance *inst, |
127 | struct list_head *list) | |
6bfd4809 | 128 | { |
a73e6996 | 129 | struct crypto_template *tmpl = inst->tmpl; |
6bfd4809 | 130 | |
a73e6996 HX |
131 | if (crypto_is_dead(&inst->alg)) |
132 | return; | |
6bfd4809 | 133 | |
a73e6996 | 134 | inst->alg.cra_flags |= CRYPTO_ALG_DEAD; |
38cb2419 HX |
135 | if (hlist_unhashed(&inst->list)) |
136 | return; | |
137 | ||
a73e6996 HX |
138 | if (!tmpl || !crypto_tmpl_get(tmpl)) |
139 | return; | |
140 | ||
a73e6996 HX |
141 | list_move(&inst->alg.cra_list, list); |
142 | hlist_del(&inst->list); | |
143 | inst->alg.cra_destroy = crypto_destroy_instance; | |
144 | ||
2bf29016 | 145 | BUG_ON(!list_empty(&inst->alg.cra_users)); |
a73e6996 HX |
146 | } |
147 | ||
89b596ba SK |
148 | void crypto_remove_spawns(struct crypto_alg *alg, struct list_head *list, |
149 | struct crypto_alg *nalg) | |
a73e6996 | 150 | { |
2bf29016 | 151 | u32 new_type = (nalg ?: alg)->cra_flags; |
a73e6996 HX |
152 | struct crypto_spawn *spawn, *n; |
153 | LIST_HEAD(secondary_spawns); | |
2bf29016 HX |
154 | struct list_head *spawns; |
155 | LIST_HEAD(stack); | |
156 | LIST_HEAD(top); | |
6bfd4809 | 157 | |
2bf29016 | 158 | spawns = &alg->cra_users; |
a73e6996 HX |
159 | list_for_each_entry_safe(spawn, n, spawns, list) { |
160 | if ((spawn->alg->cra_flags ^ new_type) & spawn->mask) | |
6bfd4809 HX |
161 | continue; |
162 | ||
2bf29016 | 163 | list_move(&spawn->list, &top); |
a73e6996 | 164 | } |
6bfd4809 | 165 | |
2bf29016 HX |
166 | spawns = ⊤ |
167 | do { | |
168 | while (!list_empty(spawns)) { | |
169 | struct crypto_instance *inst; | |
170 | ||
171 | spawn = list_first_entry(spawns, struct crypto_spawn, | |
172 | list); | |
173 | inst = spawn->inst; | |
174 | ||
175 | BUG_ON(&inst->alg == alg); | |
176 | ||
177 | list_move(&spawn->list, &stack); | |
178 | ||
179 | if (&inst->alg == nalg) | |
180 | break; | |
181 | ||
182 | spawn->alg = NULL; | |
183 | spawns = &inst->alg.cra_users; | |
9a006742 EB |
184 | |
185 | /* | |
186 | * We may encounter an unregistered instance here, since | |
187 | * an instance's spawns are set up prior to the instance | |
188 | * being registered. An unregistered instance will have | |
189 | * NULL ->cra_users.next, since ->cra_users isn't | |
190 | * properly initialized until registration. But an | |
191 | * unregistered instance cannot have any users, so treat | |
192 | * it the same as ->cra_users being empty. | |
193 | */ | |
194 | if (spawns->next == NULL) | |
195 | break; | |
2bf29016 HX |
196 | } |
197 | } while ((spawns = crypto_more_spawns(alg, &stack, &top, | |
198 | &secondary_spawns))); | |
199 | ||
200 | list_for_each_entry_safe(spawn, n, &secondary_spawns, list) { | |
201 | if (spawn->alg) | |
202 | list_move(&spawn->list, &spawn->alg->cra_users); | |
203 | else | |
1f723710 | 204 | crypto_remove_instance(spawn->inst, list); |
6bfd4809 HX |
205 | } |
206 | } | |
89b596ba | 207 | EXPORT_SYMBOL_GPL(crypto_remove_spawns); |
6bfd4809 | 208 | |
73d3864a | 209 | static struct crypto_larval *__crypto_register_alg(struct crypto_alg *alg) |
4cc7720c HX |
210 | { |
211 | struct crypto_alg *q; | |
73d3864a | 212 | struct crypto_larval *larval; |
6bfd4809 HX |
213 | int ret = -EAGAIN; |
214 | ||
215 | if (crypto_is_dead(alg)) | |
73d3864a | 216 | goto err; |
6bfd4809 HX |
217 | |
218 | INIT_LIST_HEAD(&alg->cra_users); | |
219 | ||
73d3864a HX |
220 | /* No cheating! */ |
221 | alg->cra_flags &= ~CRYPTO_ALG_TESTED; | |
222 | ||
6bfd4809 | 223 | ret = -EEXIST; |
4cc7720c | 224 | |
cce9e06d | 225 | list_for_each_entry(q, &crypto_alg_list, cra_list) { |
4cc7720c | 226 | if (q == alg) |
73d3864a HX |
227 | goto err; |
228 | ||
b8e15992 HX |
229 | if (crypto_is_moribund(q)) |
230 | continue; | |
231 | ||
73d3864a HX |
232 | if (crypto_is_larval(q)) { |
233 | if (!strcmp(alg->cra_driver_name, q->cra_driver_name)) | |
234 | goto err; | |
235 | continue; | |
236 | } | |
237 | ||
238 | if (!strcmp(q->cra_driver_name, alg->cra_name) || | |
239 | !strcmp(q->cra_name, alg->cra_driver_name)) | |
240 | goto err; | |
241 | } | |
242 | ||
243 | larval = crypto_larval_alloc(alg->cra_name, | |
244 | alg->cra_flags | CRYPTO_ALG_TESTED, 0); | |
245 | if (IS_ERR(larval)) | |
246 | goto out; | |
247 | ||
248 | ret = -ENOENT; | |
249 | larval->adult = crypto_mod_get(alg); | |
250 | if (!larval->adult) | |
251 | goto free_larval; | |
252 | ||
ce8614a3 | 253 | refcount_set(&larval->alg.cra_refcnt, 1); |
73d3864a HX |
254 | memcpy(larval->alg.cra_driver_name, alg->cra_driver_name, |
255 | CRYPTO_MAX_ALG_NAME); | |
256 | larval->alg.cra_priority = alg->cra_priority; | |
257 | ||
258 | list_add(&alg->cra_list, &crypto_alg_list); | |
259 | list_add(&larval->alg.cra_list, &crypto_alg_list); | |
260 | ||
5357c6c4 | 261 | out: |
73d3864a HX |
262 | return larval; |
263 | ||
264 | free_larval: | |
265 | kfree(larval); | |
266 | err: | |
267 | larval = ERR_PTR(ret); | |
268 | goto out; | |
269 | } | |
270 | ||
271 | void crypto_alg_tested(const char *name, int err) | |
272 | { | |
273 | struct crypto_larval *test; | |
274 | struct crypto_alg *alg; | |
275 | struct crypto_alg *q; | |
276 | LIST_HEAD(list); | |
277 | ||
278 | down_write(&crypto_alg_sem); | |
279 | list_for_each_entry(q, &crypto_alg_list, cra_list) { | |
b8e15992 | 280 | if (crypto_is_moribund(q) || !crypto_is_larval(q)) |
73d3864a HX |
281 | continue; |
282 | ||
283 | test = (struct crypto_larval *)q; | |
284 | ||
285 | if (!strcmp(q->cra_driver_name, name)) | |
286 | goto found; | |
287 | } | |
288 | ||
c7235857 | 289 | pr_err("alg: Unexpected test result for %s: %d\n", name, err); |
73d3864a HX |
290 | goto unlock; |
291 | ||
292 | found: | |
b8e15992 | 293 | q->cra_flags |= CRYPTO_ALG_DEAD; |
73d3864a HX |
294 | alg = test->adult; |
295 | if (err || list_empty(&alg->cra_list)) | |
296 | goto complete; | |
297 | ||
298 | alg->cra_flags |= CRYPTO_ALG_TESTED; | |
299 | ||
300 | list_for_each_entry(q, &crypto_alg_list, cra_list) { | |
301 | if (q == alg) | |
302 | continue; | |
6bfd4809 HX |
303 | |
304 | if (crypto_is_moribund(q)) | |
305 | continue; | |
306 | ||
307 | if (crypto_is_larval(q)) { | |
2825982d HX |
308 | struct crypto_larval *larval = (void *)q; |
309 | ||
d8058480 HX |
310 | /* |
311 | * Check to see if either our generic name or | |
312 | * specific name can satisfy the name requested | |
313 | * by the larval entry q. | |
314 | */ | |
6bfd4809 HX |
315 | if (strcmp(alg->cra_name, q->cra_name) && |
316 | strcmp(alg->cra_driver_name, q->cra_name)) | |
317 | continue; | |
318 | ||
319 | if (larval->adult) | |
320 | continue; | |
492e2b63 HX |
321 | if ((q->cra_flags ^ alg->cra_flags) & larval->mask) |
322 | continue; | |
2825982d HX |
323 | if (!crypto_mod_get(alg)) |
324 | continue; | |
6bfd4809 | 325 | |
2825982d | 326 | larval->adult = alg; |
6bfd4809 | 327 | continue; |
2825982d | 328 | } |
6bfd4809 HX |
329 | |
330 | if (strcmp(alg->cra_name, q->cra_name)) | |
331 | continue; | |
332 | ||
333 | if (strcmp(alg->cra_driver_name, q->cra_driver_name) && | |
334 | q->cra_priority > alg->cra_priority) | |
335 | continue; | |
336 | ||
2bf29016 | 337 | crypto_remove_spawns(q, &list, alg); |
cce9e06d | 338 | } |
2825982d | 339 | |
73d3864a HX |
340 | complete: |
341 | complete_all(&test->completion); | |
2825982d | 342 | |
73d3864a HX |
343 | unlock: |
344 | up_write(&crypto_alg_sem); | |
345 | ||
346 | crypto_remove_final(&list); | |
cce9e06d | 347 | } |
73d3864a | 348 | EXPORT_SYMBOL_GPL(crypto_alg_tested); |
4cc7720c | 349 | |
22e5b20b | 350 | void crypto_remove_final(struct list_head *list) |
6bfd4809 HX |
351 | { |
352 | struct crypto_alg *alg; | |
353 | struct crypto_alg *n; | |
354 | ||
355 | list_for_each_entry_safe(alg, n, list, cra_list) { | |
356 | list_del_init(&alg->cra_list); | |
357 | crypto_alg_put(alg); | |
358 | } | |
359 | } | |
22e5b20b | 360 | EXPORT_SYMBOL_GPL(crypto_remove_final); |
6bfd4809 | 361 | |
73d3864a HX |
362 | static void crypto_wait_for_test(struct crypto_larval *larval) |
363 | { | |
364 | int err; | |
365 | ||
366 | err = crypto_probing_notify(CRYPTO_MSG_ALG_REGISTER, larval->adult); | |
367 | if (err != NOTIFY_STOP) { | |
368 | if (WARN_ON(err != NOTIFY_DONE)) | |
369 | goto out; | |
370 | crypto_alg_tested(larval->alg.cra_driver_name, 0); | |
371 | } | |
372 | ||
3fc89adb | 373 | err = wait_for_completion_killable(&larval->completion); |
73d3864a HX |
374 | WARN_ON(err); |
375 | ||
376 | out: | |
377 | crypto_larval_kill(&larval->alg); | |
378 | } | |
379 | ||
4cc7720c HX |
380 | int crypto_register_alg(struct crypto_alg *alg) |
381 | { | |
73d3864a | 382 | struct crypto_larval *larval; |
4cc7720c HX |
383 | int err; |
384 | ||
d6040764 | 385 | alg->cra_flags &= ~CRYPTO_ALG_DEAD; |
4cc7720c HX |
386 | err = crypto_check_alg(alg); |
387 | if (err) | |
388 | return err; | |
389 | ||
390 | down_write(&crypto_alg_sem); | |
73d3864a | 391 | larval = __crypto_register_alg(alg); |
4cc7720c HX |
392 | up_write(&crypto_alg_sem); |
393 | ||
73d3864a HX |
394 | if (IS_ERR(larval)) |
395 | return PTR_ERR(larval); | |
396 | ||
397 | crypto_wait_for_test(larval); | |
398 | return 0; | |
4cc7720c | 399 | } |
cce9e06d HX |
400 | EXPORT_SYMBOL_GPL(crypto_register_alg); |
401 | ||
6bfd4809 HX |
402 | static int crypto_remove_alg(struct crypto_alg *alg, struct list_head *list) |
403 | { | |
404 | if (unlikely(list_empty(&alg->cra_list))) | |
405 | return -ENOENT; | |
406 | ||
407 | alg->cra_flags |= CRYPTO_ALG_DEAD; | |
408 | ||
6bfd4809 | 409 | list_del_init(&alg->cra_list); |
2bf29016 | 410 | crypto_remove_spawns(alg, list, NULL); |
6bfd4809 HX |
411 | |
412 | return 0; | |
413 | } | |
414 | ||
cce9e06d HX |
415 | int crypto_unregister_alg(struct crypto_alg *alg) |
416 | { | |
6bfd4809 HX |
417 | int ret; |
418 | LIST_HEAD(list); | |
5357c6c4 | 419 | |
cce9e06d | 420 | down_write(&crypto_alg_sem); |
6bfd4809 | 421 | ret = crypto_remove_alg(alg, &list); |
cce9e06d HX |
422 | up_write(&crypto_alg_sem); |
423 | ||
424 | if (ret) | |
425 | return ret; | |
426 | ||
ce8614a3 | 427 | BUG_ON(refcount_read(&alg->cra_refcnt) != 1); |
cce9e06d HX |
428 | if (alg->cra_destroy) |
429 | alg->cra_destroy(alg); | |
430 | ||
6bfd4809 | 431 | crypto_remove_final(&list); |
cce9e06d HX |
432 | return 0; |
433 | } | |
434 | EXPORT_SYMBOL_GPL(crypto_unregister_alg); | |
435 | ||
4b004346 MB |
436 | int crypto_register_algs(struct crypto_alg *algs, int count) |
437 | { | |
438 | int i, ret; | |
439 | ||
440 | for (i = 0; i < count; i++) { | |
441 | ret = crypto_register_alg(&algs[i]); | |
442 | if (ret) | |
443 | goto err; | |
444 | } | |
445 | ||
446 | return 0; | |
447 | ||
448 | err: | |
449 | for (--i; i >= 0; --i) | |
450 | crypto_unregister_alg(&algs[i]); | |
451 | ||
452 | return ret; | |
453 | } | |
454 | EXPORT_SYMBOL_GPL(crypto_register_algs); | |
455 | ||
456 | int crypto_unregister_algs(struct crypto_alg *algs, int count) | |
457 | { | |
458 | int i, ret; | |
459 | ||
460 | for (i = 0; i < count; i++) { | |
461 | ret = crypto_unregister_alg(&algs[i]); | |
462 | if (ret) | |
463 | pr_err("Failed to unregister %s %s: %d\n", | |
464 | algs[i].cra_driver_name, algs[i].cra_name, ret); | |
465 | } | |
466 | ||
467 | return 0; | |
468 | } | |
469 | EXPORT_SYMBOL_GPL(crypto_unregister_algs); | |
470 | ||
4cc7720c HX |
471 | int crypto_register_template(struct crypto_template *tmpl) |
472 | { | |
473 | struct crypto_template *q; | |
474 | int err = -EEXIST; | |
475 | ||
476 | down_write(&crypto_alg_sem); | |
477 | ||
002c77a4 JW |
478 | crypto_check_module_sig(tmpl->module); |
479 | ||
4cc7720c HX |
480 | list_for_each_entry(q, &crypto_template_list, list) { |
481 | if (q == tmpl) | |
482 | goto out; | |
483 | } | |
484 | ||
485 | list_add(&tmpl->list, &crypto_template_list); | |
486 | err = 0; | |
487 | out: | |
488 | up_write(&crypto_alg_sem); | |
489 | return err; | |
490 | } | |
491 | EXPORT_SYMBOL_GPL(crypto_register_template); | |
492 | ||
493 | void crypto_unregister_template(struct crypto_template *tmpl) | |
494 | { | |
495 | struct crypto_instance *inst; | |
b67bfe0d | 496 | struct hlist_node *n; |
4cc7720c | 497 | struct hlist_head *list; |
6bfd4809 | 498 | LIST_HEAD(users); |
4cc7720c HX |
499 | |
500 | down_write(&crypto_alg_sem); | |
501 | ||
502 | BUG_ON(list_empty(&tmpl->list)); | |
503 | list_del_init(&tmpl->list); | |
504 | ||
505 | list = &tmpl->instances; | |
b67bfe0d | 506 | hlist_for_each_entry(inst, list, list) { |
6bfd4809 | 507 | int err = crypto_remove_alg(&inst->alg, &users); |
0efcb8d5 | 508 | |
6bfd4809 | 509 | BUG_ON(err); |
4cc7720c HX |
510 | } |
511 | ||
512 | up_write(&crypto_alg_sem); | |
513 | ||
b67bfe0d | 514 | hlist_for_each_entry_safe(inst, n, list, list) { |
ce8614a3 | 515 | BUG_ON(refcount_read(&inst->alg.cra_refcnt) != 1); |
319382a6 | 516 | crypto_free_instance(inst); |
4cc7720c | 517 | } |
6bfd4809 | 518 | crypto_remove_final(&users); |
4cc7720c HX |
519 | } |
520 | EXPORT_SYMBOL_GPL(crypto_unregister_template); | |
521 | ||
522 | static struct crypto_template *__crypto_lookup_template(const char *name) | |
523 | { | |
524 | struct crypto_template *q, *tmpl = NULL; | |
525 | ||
526 | down_read(&crypto_alg_sem); | |
527 | list_for_each_entry(q, &crypto_template_list, list) { | |
528 | if (strcmp(q->name, name)) | |
529 | continue; | |
530 | if (unlikely(!crypto_tmpl_get(q))) | |
531 | continue; | |
532 | ||
533 | tmpl = q; | |
534 | break; | |
535 | } | |
536 | up_read(&crypto_alg_sem); | |
537 | ||
538 | return tmpl; | |
539 | } | |
540 | ||
541 | struct crypto_template *crypto_lookup_template(const char *name) | |
542 | { | |
4943ba16 KC |
543 | return try_then_request_module(__crypto_lookup_template(name), |
544 | "crypto-%s", name); | |
4cc7720c HX |
545 | } |
546 | EXPORT_SYMBOL_GPL(crypto_lookup_template); | |
547 | ||
548 | int crypto_register_instance(struct crypto_template *tmpl, | |
549 | struct crypto_instance *inst) | |
550 | { | |
73d3864a HX |
551 | struct crypto_larval *larval; |
552 | int err; | |
4cc7720c | 553 | |
4cc7720c HX |
554 | err = crypto_check_alg(&inst->alg); |
555 | if (err) | |
9c521a20 SM |
556 | return err; |
557 | ||
4cc7720c | 558 | inst->alg.cra_module = tmpl->module; |
64a947b1 | 559 | inst->alg.cra_flags |= CRYPTO_ALG_INSTANCE; |
4cc7720c HX |
560 | |
561 | down_write(&crypto_alg_sem); | |
562 | ||
73d3864a HX |
563 | larval = __crypto_register_alg(&inst->alg); |
564 | if (IS_ERR(larval)) | |
4cc7720c HX |
565 | goto unlock; |
566 | ||
567 | hlist_add_head(&inst->list, &tmpl->instances); | |
568 | inst->tmpl = tmpl; | |
569 | ||
570 | unlock: | |
571 | up_write(&crypto_alg_sem); | |
572 | ||
73d3864a HX |
573 | err = PTR_ERR(larval); |
574 | if (IS_ERR(larval)) | |
575 | goto err; | |
576 | ||
577 | crypto_wait_for_test(larval); | |
578 | err = 0; | |
6bfd4809 | 579 | |
4cc7720c HX |
580 | err: |
581 | return err; | |
582 | } | |
583 | EXPORT_SYMBOL_GPL(crypto_register_instance); | |
ce3fd840 | 584 | |
87b16756 | 585 | int crypto_unregister_instance(struct crypto_instance *inst) |
ce3fd840 | 586 | { |
1f723710 | 587 | LIST_HEAD(list); |
ce3fd840 | 588 | |
ce3fd840 SK |
589 | down_write(&crypto_alg_sem); |
590 | ||
87b16756 | 591 | crypto_remove_spawns(&inst->alg, &list, NULL); |
1f723710 | 592 | crypto_remove_instance(inst, &list); |
ce3fd840 SK |
593 | |
594 | up_write(&crypto_alg_sem); | |
595 | ||
1f723710 | 596 | crypto_remove_final(&list); |
ce3fd840 SK |
597 | |
598 | return 0; | |
599 | } | |
600 | EXPORT_SYMBOL_GPL(crypto_unregister_instance); | |
4cc7720c | 601 | |
6bfd4809 | 602 | int crypto_init_spawn(struct crypto_spawn *spawn, struct crypto_alg *alg, |
a73e6996 | 603 | struct crypto_instance *inst, u32 mask) |
6bfd4809 HX |
604 | { |
605 | int err = -EAGAIN; | |
606 | ||
607 | spawn->inst = inst; | |
a73e6996 | 608 | spawn->mask = mask; |
6bfd4809 HX |
609 | |
610 | down_write(&crypto_alg_sem); | |
611 | if (!crypto_is_moribund(alg)) { | |
612 | list_add(&spawn->list, &alg->cra_users); | |
613 | spawn->alg = alg; | |
614 | err = 0; | |
615 | } | |
616 | up_write(&crypto_alg_sem); | |
617 | ||
618 | return err; | |
619 | } | |
620 | EXPORT_SYMBOL_GPL(crypto_init_spawn); | |
621 | ||
97eedce1 HX |
622 | int crypto_init_spawn2(struct crypto_spawn *spawn, struct crypto_alg *alg, |
623 | struct crypto_instance *inst, | |
624 | const struct crypto_type *frontend) | |
625 | { | |
626 | int err = -EINVAL; | |
627 | ||
c614e109 | 628 | if ((alg->cra_flags ^ frontend->type) & frontend->maskset) |
97eedce1 HX |
629 | goto out; |
630 | ||
631 | spawn->frontend = frontend; | |
632 | err = crypto_init_spawn(spawn, alg, inst, frontend->maskset); | |
633 | ||
634 | out: | |
635 | return err; | |
636 | } | |
637 | EXPORT_SYMBOL_GPL(crypto_init_spawn2); | |
638 | ||
d6ef2f19 HX |
639 | int crypto_grab_spawn(struct crypto_spawn *spawn, const char *name, |
640 | u32 type, u32 mask) | |
641 | { | |
642 | struct crypto_alg *alg; | |
643 | int err; | |
644 | ||
645 | alg = crypto_find_alg(name, spawn->frontend, type, mask); | |
646 | if (IS_ERR(alg)) | |
647 | return PTR_ERR(alg); | |
648 | ||
649 | err = crypto_init_spawn(spawn, alg, spawn->inst, mask); | |
650 | crypto_mod_put(alg); | |
651 | return err; | |
652 | } | |
653 | EXPORT_SYMBOL_GPL(crypto_grab_spawn); | |
654 | ||
6bfd4809 HX |
655 | void crypto_drop_spawn(struct crypto_spawn *spawn) |
656 | { | |
7ede5a5b HX |
657 | if (!spawn->alg) |
658 | return; | |
659 | ||
6bfd4809 HX |
660 | down_write(&crypto_alg_sem); |
661 | list_del(&spawn->list); | |
662 | up_write(&crypto_alg_sem); | |
663 | } | |
664 | EXPORT_SYMBOL_GPL(crypto_drop_spawn); | |
665 | ||
97eedce1 | 666 | static struct crypto_alg *crypto_spawn_alg(struct crypto_spawn *spawn) |
6bfd4809 HX |
667 | { |
668 | struct crypto_alg *alg; | |
669 | struct crypto_alg *alg2; | |
6bfd4809 HX |
670 | |
671 | down_read(&crypto_alg_sem); | |
672 | alg = spawn->alg; | |
673 | alg2 = alg; | |
674 | if (alg2) | |
675 | alg2 = crypto_mod_get(alg2); | |
676 | up_read(&crypto_alg_sem); | |
677 | ||
678 | if (!alg2) { | |
679 | if (alg) | |
680 | crypto_shoot_alg(alg); | |
681 | return ERR_PTR(-EAGAIN); | |
682 | } | |
683 | ||
97eedce1 HX |
684 | return alg; |
685 | } | |
686 | ||
687 | struct crypto_tfm *crypto_spawn_tfm(struct crypto_spawn *spawn, u32 type, | |
688 | u32 mask) | |
689 | { | |
690 | struct crypto_alg *alg; | |
691 | struct crypto_tfm *tfm; | |
692 | ||
693 | alg = crypto_spawn_alg(spawn); | |
694 | if (IS_ERR(alg)) | |
695 | return ERR_CAST(alg); | |
696 | ||
2e306ee0 HX |
697 | tfm = ERR_PTR(-EINVAL); |
698 | if (unlikely((alg->cra_flags ^ type) & mask)) | |
699 | goto out_put_alg; | |
700 | ||
27d2a330 | 701 | tfm = __crypto_alloc_tfm(alg, type, mask); |
6bfd4809 | 702 | if (IS_ERR(tfm)) |
2e306ee0 HX |
703 | goto out_put_alg; |
704 | ||
705 | return tfm; | |
6bfd4809 | 706 | |
2e306ee0 HX |
707 | out_put_alg: |
708 | crypto_mod_put(alg); | |
6bfd4809 HX |
709 | return tfm; |
710 | } | |
711 | EXPORT_SYMBOL_GPL(crypto_spawn_tfm); | |
712 | ||
97eedce1 HX |
713 | void *crypto_spawn_tfm2(struct crypto_spawn *spawn) |
714 | { | |
715 | struct crypto_alg *alg; | |
716 | struct crypto_tfm *tfm; | |
717 | ||
718 | alg = crypto_spawn_alg(spawn); | |
719 | if (IS_ERR(alg)) | |
720 | return ERR_CAST(alg); | |
721 | ||
722 | tfm = crypto_create_tfm(alg, spawn->frontend); | |
723 | if (IS_ERR(tfm)) | |
724 | goto out_put_alg; | |
725 | ||
726 | return tfm; | |
727 | ||
728 | out_put_alg: | |
729 | crypto_mod_put(alg); | |
730 | return tfm; | |
731 | } | |
732 | EXPORT_SYMBOL_GPL(crypto_spawn_tfm2); | |
733 | ||
2825982d HX |
734 | int crypto_register_notifier(struct notifier_block *nb) |
735 | { | |
736 | return blocking_notifier_chain_register(&crypto_chain, nb); | |
737 | } | |
738 | EXPORT_SYMBOL_GPL(crypto_register_notifier); | |
739 | ||
740 | int crypto_unregister_notifier(struct notifier_block *nb) | |
741 | { | |
742 | return blocking_notifier_chain_unregister(&crypto_chain, nb); | |
743 | } | |
744 | EXPORT_SYMBOL_GPL(crypto_unregister_notifier); | |
745 | ||
ebc610e5 | 746 | struct crypto_attr_type *crypto_get_attr_type(struct rtattr **tb) |
7fed0bf2 | 747 | { |
39e1ee01 | 748 | struct rtattr *rta = tb[0]; |
ebc610e5 HX |
749 | struct crypto_attr_type *algt; |
750 | ||
751 | if (!rta) | |
752 | return ERR_PTR(-ENOENT); | |
753 | if (RTA_PAYLOAD(rta) < sizeof(*algt)) | |
754 | return ERR_PTR(-EINVAL); | |
39e1ee01 HX |
755 | if (rta->rta_type != CRYPTOA_TYPE) |
756 | return ERR_PTR(-EINVAL); | |
ebc610e5 HX |
757 | |
758 | algt = RTA_DATA(rta); | |
759 | ||
760 | return algt; | |
761 | } | |
762 | EXPORT_SYMBOL_GPL(crypto_get_attr_type); | |
763 | ||
764 | int crypto_check_attr_type(struct rtattr **tb, u32 type) | |
765 | { | |
766 | struct crypto_attr_type *algt; | |
767 | ||
768 | algt = crypto_get_attr_type(tb); | |
769 | if (IS_ERR(algt)) | |
770 | return PTR_ERR(algt); | |
771 | ||
772 | if ((algt->type ^ type) & algt->mask) | |
773 | return -EINVAL; | |
774 | ||
775 | return 0; | |
776 | } | |
777 | EXPORT_SYMBOL_GPL(crypto_check_attr_type); | |
778 | ||
68b6c7d6 | 779 | const char *crypto_attr_alg_name(struct rtattr *rta) |
ebc610e5 | 780 | { |
7fed0bf2 HX |
781 | struct crypto_attr_alg *alga; |
782 | ||
ebc610e5 HX |
783 | if (!rta) |
784 | return ERR_PTR(-ENOENT); | |
785 | if (RTA_PAYLOAD(rta) < sizeof(*alga)) | |
7fed0bf2 | 786 | return ERR_PTR(-EINVAL); |
39e1ee01 HX |
787 | if (rta->rta_type != CRYPTOA_ALG) |
788 | return ERR_PTR(-EINVAL); | |
7fed0bf2 HX |
789 | |
790 | alga = RTA_DATA(rta); | |
791 | alga->name[CRYPTO_MAX_ALG_NAME - 1] = 0; | |
792 | ||
68b6c7d6 HX |
793 | return alga->name; |
794 | } | |
795 | EXPORT_SYMBOL_GPL(crypto_attr_alg_name); | |
796 | ||
d06854f0 HX |
797 | struct crypto_alg *crypto_attr_alg2(struct rtattr *rta, |
798 | const struct crypto_type *frontend, | |
799 | u32 type, u32 mask) | |
68b6c7d6 HX |
800 | { |
801 | const char *name; | |
68b6c7d6 HX |
802 | |
803 | name = crypto_attr_alg_name(rta); | |
68b6c7d6 | 804 | if (IS_ERR(name)) |
3e8afe35 | 805 | return ERR_CAST(name); |
68b6c7d6 | 806 | |
d06854f0 | 807 | return crypto_find_alg(name, frontend, type, mask); |
7fed0bf2 | 808 | } |
d06854f0 | 809 | EXPORT_SYMBOL_GPL(crypto_attr_alg2); |
3c09f17c HX |
810 | |
811 | int crypto_attr_u32(struct rtattr *rta, u32 *num) | |
812 | { | |
813 | struct crypto_attr_u32 *nu32; | |
814 | ||
815 | if (!rta) | |
816 | return -ENOENT; | |
817 | if (RTA_PAYLOAD(rta) < sizeof(*nu32)) | |
818 | return -EINVAL; | |
819 | if (rta->rta_type != CRYPTOA_U32) | |
820 | return -EINVAL; | |
821 | ||
822 | nu32 = RTA_DATA(rta); | |
823 | *num = nu32->num; | |
824 | ||
825 | return 0; | |
826 | } | |
827 | EXPORT_SYMBOL_GPL(crypto_attr_u32); | |
7fed0bf2 | 828 | |
32f27c74 HX |
829 | int crypto_inst_setname(struct crypto_instance *inst, const char *name, |
830 | struct crypto_alg *alg) | |
831 | { | |
832 | if (snprintf(inst->alg.cra_name, CRYPTO_MAX_ALG_NAME, "%s(%s)", name, | |
833 | alg->cra_name) >= CRYPTO_MAX_ALG_NAME) | |
834 | return -ENAMETOOLONG; | |
835 | ||
836 | if (snprintf(inst->alg.cra_driver_name, CRYPTO_MAX_ALG_NAME, "%s(%s)", | |
837 | name, alg->cra_driver_name) >= CRYPTO_MAX_ALG_NAME) | |
838 | return -ENAMETOOLONG; | |
839 | ||
840 | return 0; | |
841 | } | |
842 | EXPORT_SYMBOL_GPL(crypto_inst_setname); | |
843 | ||
70ec7bb9 HX |
844 | void *crypto_alloc_instance2(const char *name, struct crypto_alg *alg, |
845 | unsigned int head) | |
7fed0bf2 HX |
846 | { |
847 | struct crypto_instance *inst; | |
70ec7bb9 | 848 | char *p; |
7fed0bf2 HX |
849 | int err; |
850 | ||
70ec7bb9 HX |
851 | p = kzalloc(head + sizeof(*inst) + sizeof(struct crypto_spawn), |
852 | GFP_KERNEL); | |
853 | if (!p) | |
7fed0bf2 HX |
854 | return ERR_PTR(-ENOMEM); |
855 | ||
70ec7bb9 HX |
856 | inst = (void *)(p + head); |
857 | ||
32f27c74 HX |
858 | err = crypto_inst_setname(inst, name, alg); |
859 | if (err) | |
7fed0bf2 HX |
860 | goto err_free_inst; |
861 | ||
70ec7bb9 HX |
862 | return p; |
863 | ||
864 | err_free_inst: | |
865 | kfree(p); | |
866 | return ERR_PTR(err); | |
867 | } | |
868 | EXPORT_SYMBOL_GPL(crypto_alloc_instance2); | |
869 | ||
870 | struct crypto_instance *crypto_alloc_instance(const char *name, | |
871 | struct crypto_alg *alg) | |
872 | { | |
873 | struct crypto_instance *inst; | |
874 | struct crypto_spawn *spawn; | |
875 | int err; | |
876 | ||
877 | inst = crypto_alloc_instance2(name, alg, 0); | |
878 | if (IS_ERR(inst)) | |
879 | goto out; | |
880 | ||
7fed0bf2 | 881 | spawn = crypto_instance_ctx(inst); |
a73e6996 HX |
882 | err = crypto_init_spawn(spawn, alg, inst, |
883 | CRYPTO_ALG_TYPE_MASK | CRYPTO_ALG_ASYNC); | |
7fed0bf2 HX |
884 | |
885 | if (err) | |
886 | goto err_free_inst; | |
887 | ||
888 | return inst; | |
889 | ||
890 | err_free_inst: | |
891 | kfree(inst); | |
70ec7bb9 HX |
892 | inst = ERR_PTR(err); |
893 | ||
894 | out: | |
895 | return inst; | |
7fed0bf2 HX |
896 | } |
897 | EXPORT_SYMBOL_GPL(crypto_alloc_instance); | |
898 | ||
b5b7f088 HX |
899 | void crypto_init_queue(struct crypto_queue *queue, unsigned int max_qlen) |
900 | { | |
901 | INIT_LIST_HEAD(&queue->list); | |
902 | queue->backlog = &queue->list; | |
903 | queue->qlen = 0; | |
904 | queue->max_qlen = max_qlen; | |
905 | } | |
906 | EXPORT_SYMBOL_GPL(crypto_init_queue); | |
907 | ||
908 | int crypto_enqueue_request(struct crypto_queue *queue, | |
909 | struct crypto_async_request *request) | |
910 | { | |
911 | int err = -EINPROGRESS; | |
912 | ||
913 | if (unlikely(queue->qlen >= queue->max_qlen)) { | |
6b80ea38 GBY |
914 | if (!(request->flags & CRYPTO_TFM_REQ_MAY_BACKLOG)) { |
915 | err = -ENOSPC; | |
b5b7f088 | 916 | goto out; |
6b80ea38 GBY |
917 | } |
918 | err = -EBUSY; | |
b5b7f088 HX |
919 | if (queue->backlog == &queue->list) |
920 | queue->backlog = &request->list; | |
921 | } | |
922 | ||
923 | queue->qlen++; | |
924 | list_add_tail(&request->list, &queue->list); | |
925 | ||
926 | out: | |
927 | return err; | |
928 | } | |
929 | EXPORT_SYMBOL_GPL(crypto_enqueue_request); | |
930 | ||
31d228cc | 931 | struct crypto_async_request *crypto_dequeue_request(struct crypto_queue *queue) |
b5b7f088 HX |
932 | { |
933 | struct list_head *request; | |
934 | ||
935 | if (unlikely(!queue->qlen)) | |
936 | return NULL; | |
937 | ||
938 | queue->qlen--; | |
939 | ||
940 | if (queue->backlog != &queue->list) | |
941 | queue->backlog = queue->backlog->next; | |
942 | ||
943 | request = queue->list.next; | |
944 | list_del(request); | |
945 | ||
31d228cc | 946 | return list_entry(request, struct crypto_async_request, list); |
b5b7f088 HX |
947 | } |
948 | EXPORT_SYMBOL_GPL(crypto_dequeue_request); | |
949 | ||
950 | int crypto_tfm_in_queue(struct crypto_queue *queue, struct crypto_tfm *tfm) | |
951 | { | |
952 | struct crypto_async_request *req; | |
953 | ||
954 | list_for_each_entry(req, &queue->list, list) { | |
955 | if (req->tfm == tfm) | |
956 | return 1; | |
957 | } | |
958 | ||
959 | return 0; | |
960 | } | |
961 | EXPORT_SYMBOL_GPL(crypto_tfm_in_queue); | |
962 | ||
7613636d HX |
963 | static inline void crypto_inc_byte(u8 *a, unsigned int size) |
964 | { | |
965 | u8 *b = (a + size); | |
966 | u8 c; | |
967 | ||
968 | for (; size; size--) { | |
969 | c = *--b + 1; | |
970 | *b = c; | |
971 | if (c) | |
972 | break; | |
973 | } | |
974 | } | |
975 | ||
976 | void crypto_inc(u8 *a, unsigned int size) | |
977 | { | |
978 | __be32 *b = (__be32 *)(a + size); | |
979 | u32 c; | |
980 | ||
db91af0f | 981 | if (IS_ENABLED(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS) || |
27c539ae | 982 | IS_ALIGNED((unsigned long)b, __alignof__(*b))) |
db91af0f AB |
983 | for (; size >= 4; size -= 4) { |
984 | c = be32_to_cpu(*--b) + 1; | |
985 | *b = cpu_to_be32(c); | |
27c539ae | 986 | if (likely(c)) |
db91af0f AB |
987 | return; |
988 | } | |
7613636d HX |
989 | |
990 | crypto_inc_byte(a, size); | |
991 | } | |
992 | EXPORT_SYMBOL_GPL(crypto_inc); | |
993 | ||
a7c391f0 | 994 | void __crypto_xor(u8 *dst, const u8 *src1, const u8 *src2, unsigned int len) |
7613636d | 995 | { |
db91af0f AB |
996 | int relalign = 0; |
997 | ||
998 | if (!IS_ENABLED(CONFIG_HAVE_EFFICIENT_UNALIGNED_ACCESS)) { | |
999 | int size = sizeof(unsigned long); | |
a7c391f0 AB |
1000 | int d = (((unsigned long)dst ^ (unsigned long)src1) | |
1001 | ((unsigned long)dst ^ (unsigned long)src2)) & | |
1002 | (size - 1); | |
db91af0f AB |
1003 | |
1004 | relalign = d ? 1 << __ffs(d) : size; | |
1005 | ||
1006 | /* | |
1007 | * If we care about alignment, process as many bytes as | |
1008 | * needed to advance dst and src to values whose alignments | |
1009 | * equal their relative alignment. This will allow us to | |
1010 | * process the remainder of the input using optimal strides. | |
1011 | */ | |
1012 | while (((unsigned long)dst & (relalign - 1)) && len > 0) { | |
a7c391f0 | 1013 | *dst++ = *src1++ ^ *src2++; |
db91af0f AB |
1014 | len--; |
1015 | } | |
1016 | } | |
7613636d | 1017 | |
db91af0f | 1018 | while (IS_ENABLED(CONFIG_64BIT) && len >= 8 && !(relalign & 7)) { |
a7c391f0 | 1019 | *(u64 *)dst = *(u64 *)src1 ^ *(u64 *)src2; |
db91af0f | 1020 | dst += 8; |
a7c391f0 AB |
1021 | src1 += 8; |
1022 | src2 += 8; | |
db91af0f AB |
1023 | len -= 8; |
1024 | } | |
7613636d | 1025 | |
db91af0f | 1026 | while (len >= 4 && !(relalign & 3)) { |
a7c391f0 | 1027 | *(u32 *)dst = *(u32 *)src1 ^ *(u32 *)src2; |
db91af0f | 1028 | dst += 4; |
a7c391f0 AB |
1029 | src1 += 4; |
1030 | src2 += 4; | |
db91af0f AB |
1031 | len -= 4; |
1032 | } | |
1033 | ||
1034 | while (len >= 2 && !(relalign & 1)) { | |
a7c391f0 | 1035 | *(u16 *)dst = *(u16 *)src1 ^ *(u16 *)src2; |
db91af0f | 1036 | dst += 2; |
a7c391f0 AB |
1037 | src1 += 2; |
1038 | src2 += 2; | |
db91af0f AB |
1039 | len -= 2; |
1040 | } | |
7613636d | 1041 | |
db91af0f | 1042 | while (len--) |
a7c391f0 | 1043 | *dst++ = *src1++ ^ *src2++; |
7613636d | 1044 | } |
db91af0f | 1045 | EXPORT_SYMBOL_GPL(__crypto_xor); |
7613636d | 1046 | |
38d21433 HX |
1047 | unsigned int crypto_alg_extsize(struct crypto_alg *alg) |
1048 | { | |
c2110f28 HX |
1049 | return alg->cra_ctxsize + |
1050 | (alg->cra_alignmask & ~(crypto_tfm_ctx_alignment() - 1)); | |
38d21433 HX |
1051 | } |
1052 | EXPORT_SYMBOL_GPL(crypto_alg_extsize); | |
1053 | ||
f2aefdab HX |
1054 | int crypto_type_has_alg(const char *name, const struct crypto_type *frontend, |
1055 | u32 type, u32 mask) | |
1056 | { | |
1057 | int ret = 0; | |
1058 | struct crypto_alg *alg = crypto_find_alg(name, frontend, type, mask); | |
1059 | ||
1060 | if (!IS_ERR(alg)) { | |
1061 | crypto_mod_put(alg); | |
1062 | ret = 1; | |
1063 | } | |
1064 | ||
1065 | return ret; | |
1066 | } | |
1067 | EXPORT_SYMBOL_GPL(crypto_type_has_alg); | |
1068 | ||
cce9e06d HX |
1069 | static int __init crypto_algapi_init(void) |
1070 | { | |
1071 | crypto_init_proc(); | |
1072 | return 0; | |
1073 | } | |
1074 | ||
1075 | static void __exit crypto_algapi_exit(void) | |
1076 | { | |
1077 | crypto_exit_proc(); | |
1078 | } | |
1079 | ||
1080 | module_init(crypto_algapi_init); | |
1081 | module_exit(crypto_algapi_exit); | |
1082 | ||
1083 | MODULE_LICENSE("GPL"); | |
1084 | MODULE_DESCRIPTION("Cryptographic algorithms API"); |