Blame view
crypto/api.c
9.72 KB
1da177e4c Linux-2.6.12-rc2 |
1 2 3 4 5 |
/* * Scatterlist Cryptographic API. * * Copyright (c) 2002 James Morris <jmorris@intercode.com.au> * Copyright (c) 2002 David S. Miller (davem@redhat.com) |
5cb1454b8 [CRYPTO] Allow mu... |
6 |
* Copyright (c) 2005 Herbert Xu <herbert@gondor.apana.org.au> |
1da177e4c Linux-2.6.12-rc2 |
7 8 |
* * Portions derived from Cryptoapi, by Alexander Kjeldaas <astor@fast.no> |
991d17403 crypto: convert "... |
9 |
* and Nettle, by Niels Möller. |
1da177e4c Linux-2.6.12-rc2 |
10 11 12 13 14 15 16 |
* * This program is free software; you can redistribute it and/or modify it * under the terms of the GNU General Public License as published by the Free * Software Foundation; either version 2 of the License, or (at your option) * any later version. * */ |
a61cc4481 [CRYPTO] Add null... |
17 |
|
6bfd48096 [CRYPTO] api: Add... |
18 |
#include <linux/err.h> |
1da177e4c Linux-2.6.12-rc2 |
19 |
#include <linux/errno.h> |
5cb1454b8 [CRYPTO] Allow mu... |
20 |
#include <linux/kernel.h> |
176c3652c [CRYPTO] Make cry... |
21 |
#include <linux/kmod.h> |
2b8c19dbd [CRYPTO] api: Add... |
22 |
#include <linux/module.h> |
2825982d9 [CRYPTO] api: Add... |
23 |
#include <linux/param.h> |
6bfd48096 [CRYPTO] api: Add... |
24 |
#include <linux/sched.h> |
1da177e4c Linux-2.6.12-rc2 |
25 |
#include <linux/slab.h> |
5cb1454b8 [CRYPTO] Allow mu... |
26 |
#include <linux/string.h> |
1da177e4c Linux-2.6.12-rc2 |
27 28 29 |
#include "internal.h" LIST_HEAD(crypto_alg_list); |
cce9e06d1 [CRYPTO] api: Spl... |
30 |
EXPORT_SYMBOL_GPL(crypto_alg_list); |
1da177e4c Linux-2.6.12-rc2 |
31 |
DECLARE_RWSEM(crypto_alg_sem); |
cce9e06d1 [CRYPTO] api: Spl... |
32 |
EXPORT_SYMBOL_GPL(crypto_alg_sem); |
1da177e4c Linux-2.6.12-rc2 |
33 |
|
2825982d9 [CRYPTO] api: Add... |
34 35 |
BLOCKING_NOTIFIER_HEAD(crypto_chain); EXPORT_SYMBOL_GPL(crypto_chain); |
6521f3027 [CRYPTO] api: Add... |
36 |
static inline struct crypto_alg *crypto_alg_get(struct crypto_alg *alg) |
1da177e4c Linux-2.6.12-rc2 |
37 |
{ |
6521f3027 [CRYPTO] api: Add... |
38 39 40 |
atomic_inc(&alg->cra_refcnt); return alg; } |
2825982d9 [CRYPTO] api: Add... |
41 |
struct crypto_alg *crypto_mod_get(struct crypto_alg *alg) |
6521f3027 [CRYPTO] api: Add... |
42 43 |
{ return try_module_get(alg->cra_module) ? crypto_alg_get(alg) : NULL; |
1da177e4c Linux-2.6.12-rc2 |
44 |
} |
2825982d9 [CRYPTO] api: Add... |
45 |
EXPORT_SYMBOL_GPL(crypto_mod_get); |
1da177e4c Linux-2.6.12-rc2 |
46 |
|
2825982d9 [CRYPTO] api: Add... |
47 |
void crypto_mod_put(struct crypto_alg *alg) |
1da177e4c Linux-2.6.12-rc2 |
48 |
{ |
da7cd59ab [CRYPTO] api: Rea... |
49 |
struct module *module = alg->cra_module; |
6521f3027 [CRYPTO] api: Add... |
50 |
crypto_alg_put(alg); |
da7cd59ab [CRYPTO] api: Rea... |
51 |
module_put(module); |
1da177e4c Linux-2.6.12-rc2 |
52 |
} |
2825982d9 [CRYPTO] api: Add... |
53 |
EXPORT_SYMBOL_GPL(crypto_mod_put); |
1da177e4c Linux-2.6.12-rc2 |
54 |
|
492e2b63e [CRYPTO] api: All... |
55 |
struct crypto_alg *__crypto_alg_lookup(const char *name, u32 type, u32 mask) |
1da177e4c Linux-2.6.12-rc2 |
56 57 |
{ struct crypto_alg *q, *alg = NULL; |
2825982d9 [CRYPTO] api: Add... |
58 |
int best = -2; |
1da177e4c Linux-2.6.12-rc2 |
59 |
|
1da177e4c Linux-2.6.12-rc2 |
60 |
list_for_each_entry(q, &crypto_alg_list, cra_list) { |
5cb1454b8 [CRYPTO] Allow mu... |
61 |
int exact, fuzzy; |
6bfd48096 [CRYPTO] api: Add... |
62 63 |
if (crypto_is_moribund(q)) continue; |
492e2b63e [CRYPTO] api: All... |
64 65 66 67 68 69 |
if ((q->cra_flags ^ type) & mask) continue; if (crypto_is_larval(q) && ((struct crypto_larval *)q)->mask != mask) continue; |
5cb1454b8 [CRYPTO] Allow mu... |
70 71 72 73 |
exact = !strcmp(q->cra_driver_name, name); fuzzy = !strcmp(q->cra_name, name); if (!exact && !(fuzzy && q->cra_priority > best)) continue; |
72fa49191 [CRYPTO] api: Ren... |
74 |
if (unlikely(!crypto_mod_get(q))) |
5cb1454b8 [CRYPTO] Allow mu... |
75 76 77 78 |
continue; best = q->cra_priority; if (alg) |
72fa49191 [CRYPTO] api: Ren... |
79 |
crypto_mod_put(alg); |
5cb1454b8 [CRYPTO] Allow mu... |
80 81 82 |
alg = q; if (exact) |
1da177e4c Linux-2.6.12-rc2 |
83 |
break; |
1da177e4c Linux-2.6.12-rc2 |
84 |
} |
2825982d9 [CRYPTO] api: Add... |
85 86 87 88 89 90 91 92 93 94 95 96 97 98 |
return alg; } EXPORT_SYMBOL_GPL(__crypto_alg_lookup); static void crypto_larval_destroy(struct crypto_alg *alg) { struct crypto_larval *larval = (void *)alg; BUG_ON(!crypto_is_larval(alg)); if (larval->adult) crypto_mod_put(larval->adult); kfree(larval); } |
492e2b63e [CRYPTO] api: All... |
99 100 |
static struct crypto_alg *crypto_larval_alloc(const char *name, u32 type, u32 mask) |
2825982d9 [CRYPTO] api: Add... |
101 102 103 104 105 106 |
{ struct crypto_alg *alg; struct crypto_larval *larval; larval = kzalloc(sizeof(*larval), GFP_KERNEL); if (!larval) |
6bfd48096 [CRYPTO] api: Add... |
107 |
return ERR_PTR(-ENOMEM); |
2825982d9 [CRYPTO] api: Add... |
108 |
|
492e2b63e [CRYPTO] api: All... |
109 110 |
larval->mask = mask; larval->alg.cra_flags = CRYPTO_ALG_LARVAL | type; |
2825982d9 [CRYPTO] api: Add... |
111 112 113 114 115 116 117 118 |
larval->alg.cra_priority = -1; larval->alg.cra_destroy = crypto_larval_destroy; atomic_set(&larval->alg.cra_refcnt, 2); strlcpy(larval->alg.cra_name, name, CRYPTO_MAX_ALG_NAME); init_completion(&larval->completion); down_write(&crypto_alg_sem); |
492e2b63e [CRYPTO] api: All... |
119 |
alg = __crypto_alg_lookup(name, type, mask); |
2825982d9 [CRYPTO] api: Add... |
120 121 122 123 124 125 126 127 128 129 130 |
if (!alg) { alg = &larval->alg; list_add(&alg->cra_list, &crypto_alg_list); } up_write(&crypto_alg_sem); if (alg != &larval->alg) kfree(larval); return alg; } |
b9c55aa47 [CRYPTO] skcipher... |
131 |
void crypto_larval_kill(struct crypto_alg *alg) |
2825982d9 [CRYPTO] api: Add... |
132 133 134 135 136 137 |
{ struct crypto_larval *larval = (void *)alg; down_write(&crypto_alg_sem); list_del(&alg->cra_list); up_write(&crypto_alg_sem); |
fe3c5206a [CRYPTO] api: Wak... |
138 |
complete_all(&larval->completion); |
2825982d9 [CRYPTO] api: Add... |
139 140 |
crypto_alg_put(alg); } |
b9c55aa47 [CRYPTO] skcipher... |
141 |
EXPORT_SYMBOL_GPL(crypto_larval_kill); |
2825982d9 [CRYPTO] api: Add... |
142 143 144 145 146 147 148 |
static struct crypto_alg *crypto_larval_wait(struct crypto_alg *alg) { struct crypto_larval *larval = (void *)alg; wait_for_completion_interruptible_timeout(&larval->completion, 60 * HZ); alg = larval->adult; |
6bfd48096 [CRYPTO] api: Add... |
149 150 151 152 153 |
if (alg) { if (!crypto_mod_get(alg)) alg = ERR_PTR(-EAGAIN); } else alg = ERR_PTR(-ENOENT); |
2825982d9 [CRYPTO] api: Add... |
154 155 156 157 |
crypto_mod_put(&larval->alg); return alg; } |
492e2b63e [CRYPTO] api: All... |
158 159 |
static struct crypto_alg *crypto_alg_lookup(const char *name, u32 type, u32 mask) |
2825982d9 [CRYPTO] api: Add... |
160 161 |
{ struct crypto_alg *alg; |
2825982d9 [CRYPTO] api: Add... |
162 |
down_read(&crypto_alg_sem); |
492e2b63e [CRYPTO] api: All... |
163 |
alg = __crypto_alg_lookup(name, type, mask); |
1da177e4c Linux-2.6.12-rc2 |
164 |
up_read(&crypto_alg_sem); |
2825982d9 [CRYPTO] api: Add... |
165 |
|
1da177e4c Linux-2.6.12-rc2 |
166 167 |
return alg; } |
b9c55aa47 [CRYPTO] skcipher... |
168 |
struct crypto_alg *crypto_larval_lookup(const char *name, u32 type, u32 mask) |
176c3652c [CRYPTO] Make cry... |
169 |
{ |
2825982d9 [CRYPTO] api: Add... |
170 |
struct crypto_alg *alg; |
2825982d9 [CRYPTO] api: Add... |
171 |
|
6bfd48096 [CRYPTO] api: Add... |
172 173 174 175 |
if (!name) return ERR_PTR(-ENOENT); mask &= ~(CRYPTO_ALG_LARVAL | CRYPTO_ALG_DEAD); |
492e2b63e [CRYPTO] api: All... |
176 177 178 179 |
type &= mask; alg = try_then_request_module(crypto_alg_lookup(name, type, mask), name); |
2825982d9 [CRYPTO] api: Add... |
180 181 |
if (alg) return crypto_is_larval(alg) ? crypto_larval_wait(alg) : alg; |
b9c55aa47 [CRYPTO] skcipher... |
182 183 184 185 186 187 188 189 190 191 192 |
return crypto_larval_alloc(name, type, mask); } EXPORT_SYMBOL_GPL(crypto_larval_lookup); struct crypto_alg *crypto_alg_mod_lookup(const char *name, u32 type, u32 mask) { struct crypto_alg *alg; struct crypto_alg *larval; int ok; larval = crypto_larval_lookup(name, type, mask); |
6bfd48096 [CRYPTO] api: Add... |
193 |
if (IS_ERR(larval) || !crypto_is_larval(larval)) |
2825982d9 [CRYPTO] api: Add... |
194 |
return larval; |
2b8c19dbd [CRYPTO] api: Add... |
195 196 197 198 199 200 201 |
ok = crypto_notify(CRYPTO_MSG_ALG_REQUEST, larval); if (ok == NOTIFY_DONE) { request_module("cryptomgr"); ok = crypto_notify(CRYPTO_MSG_ALG_REQUEST, larval); } if (ok == NOTIFY_STOP) |
2825982d9 [CRYPTO] api: Add... |
202 203 204 |
alg = crypto_larval_wait(larval); else { crypto_mod_put(larval); |
6bfd48096 [CRYPTO] api: Add... |
205 |
alg = ERR_PTR(-ENOENT); |
2825982d9 [CRYPTO] api: Add... |
206 207 208 |
} crypto_larval_kill(larval); return alg; |
176c3652c [CRYPTO] Make cry... |
209 |
} |
492e2b63e [CRYPTO] api: All... |
210 |
EXPORT_SYMBOL_GPL(crypto_alg_mod_lookup); |
176c3652c [CRYPTO] Make cry... |
211 |
|
27d2a3300 [CRYPTO] api: All... |
212 |
static int crypto_init_ops(struct crypto_tfm *tfm, u32 type, u32 mask) |
1da177e4c Linux-2.6.12-rc2 |
213 |
{ |
27d2a3300 [CRYPTO] api: All... |
214 |
const struct crypto_type *type_obj = tfm->__crt_alg->cra_type; |
e853c3cfa [CRYPTO] api: Add... |
215 |
|
27d2a3300 [CRYPTO] api: All... |
216 217 |
if (type_obj) return type_obj->init(tfm, type, mask); |
e853c3cfa [CRYPTO] api: Add... |
218 |
|
1da177e4c Linux-2.6.12-rc2 |
219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 |
switch (crypto_tfm_alg_type(tfm)) { case CRYPTO_ALG_TYPE_CIPHER: return crypto_init_cipher_ops(tfm); case CRYPTO_ALG_TYPE_DIGEST: return crypto_init_digest_ops(tfm); case CRYPTO_ALG_TYPE_COMPRESS: return crypto_init_compress_ops(tfm); default: break; } BUG(); return -EINVAL; } static void crypto_exit_ops(struct crypto_tfm *tfm) { |
e853c3cfa [CRYPTO] api: Add... |
239 240 241 242 243 244 245 |
const struct crypto_type *type = tfm->__crt_alg->cra_type; if (type) { if (type->exit) type->exit(tfm); return; } |
1da177e4c Linux-2.6.12-rc2 |
246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 |
switch (crypto_tfm_alg_type(tfm)) { case CRYPTO_ALG_TYPE_CIPHER: crypto_exit_cipher_ops(tfm); break; case CRYPTO_ALG_TYPE_DIGEST: crypto_exit_digest_ops(tfm); break; case CRYPTO_ALG_TYPE_COMPRESS: crypto_exit_compress_ops(tfm); break; default: BUG(); } } |
27d2a3300 [CRYPTO] api: All... |
264 |
static unsigned int crypto_ctxsize(struct crypto_alg *alg, u32 type, u32 mask) |
fbdae9f3e [CRYPTO] Ensure c... |
265 |
{ |
27d2a3300 [CRYPTO] api: All... |
266 |
const struct crypto_type *type_obj = alg->cra_type; |
fbdae9f3e [CRYPTO] Ensure c... |
267 |
unsigned int len; |
e853c3cfa [CRYPTO] api: Add... |
268 |
len = alg->cra_alignmask & ~(crypto_tfm_ctx_alignment() - 1); |
27d2a3300 [CRYPTO] api: All... |
269 270 |
if (type_obj) return len + type_obj->ctxsize(alg, type, mask); |
e853c3cfa [CRYPTO] api: Add... |
271 |
|
fbdae9f3e [CRYPTO] Ensure c... |
272 273 274 275 276 |
switch (alg->cra_flags & CRYPTO_ALG_TYPE_MASK) { default: BUG(); case CRYPTO_ALG_TYPE_CIPHER: |
f1ddcaf33 [CRYPTO] api: Rem... |
277 |
len += crypto_cipher_ctxsize(alg); |
fbdae9f3e [CRYPTO] Ensure c... |
278 279 280 |
break; case CRYPTO_ALG_TYPE_DIGEST: |
f1ddcaf33 [CRYPTO] api: Rem... |
281 |
len += crypto_digest_ctxsize(alg); |
fbdae9f3e [CRYPTO] Ensure c... |
282 283 284 |
break; case CRYPTO_ALG_TYPE_COMPRESS: |
f1ddcaf33 [CRYPTO] api: Rem... |
285 |
len += crypto_compress_ctxsize(alg); |
fbdae9f3e [CRYPTO] Ensure c... |
286 287 |
break; } |
e853c3cfa [CRYPTO] api: Add... |
288 |
return len; |
fbdae9f3e [CRYPTO] Ensure c... |
289 |
} |
6bfd48096 [CRYPTO] api: Add... |
290 291 292 293 294 295 296 |
void crypto_shoot_alg(struct crypto_alg *alg) { down_write(&crypto_alg_sem); alg->cra_flags |= CRYPTO_ALG_DYING; up_write(&crypto_alg_sem); } EXPORT_SYMBOL_GPL(crypto_shoot_alg); |
27d2a3300 [CRYPTO] api: All... |
297 298 |
struct crypto_tfm *__crypto_alloc_tfm(struct crypto_alg *alg, u32 type, u32 mask) |
1da177e4c Linux-2.6.12-rc2 |
299 300 |
{ struct crypto_tfm *tfm = NULL; |
fbdae9f3e [CRYPTO] Ensure c... |
301 |
unsigned int tfm_size; |
6bfd48096 [CRYPTO] api: Add... |
302 |
int err = -ENOMEM; |
fbdae9f3e [CRYPTO] Ensure c... |
303 |
|
27d2a3300 [CRYPTO] api: All... |
304 |
tfm_size = sizeof(*tfm) + crypto_ctxsize(alg, type, mask); |
bbeb563f7 [CRYPTO] all: Use... |
305 |
tfm = kzalloc(tfm_size, GFP_KERNEL); |
1da177e4c Linux-2.6.12-rc2 |
306 |
if (tfm == NULL) |
9765d262b [CRYPTO] api: fix... |
307 |
goto out_err; |
1da177e4c Linux-2.6.12-rc2 |
308 |
|
1da177e4c Linux-2.6.12-rc2 |
309 |
tfm->__crt_alg = alg; |
6bfd48096 [CRYPTO] api: Add... |
310 |
|
27d2a3300 [CRYPTO] api: All... |
311 |
err = crypto_init_ops(tfm, type, mask); |
6bfd48096 [CRYPTO] api: Add... |
312 |
if (err) |
1da177e4c Linux-2.6.12-rc2 |
313 |
goto out_free_tfm; |
c7fc05992 [CRYPTO] api: Add... |
314 |
|
6bfd48096 [CRYPTO] api: Add... |
315 316 317 |
if (alg->cra_init && (err = alg->cra_init(tfm))) { if (err == -EAGAIN) crypto_shoot_alg(alg); |
c7fc05992 [CRYPTO] api: Add... |
318 |
goto cra_init_failed; |
6bfd48096 [CRYPTO] api: Add... |
319 |
} |
1da177e4c Linux-2.6.12-rc2 |
320 321 |
goto out; |
c7fc05992 [CRYPTO] api: Add... |
322 323 |
cra_init_failed: crypto_exit_ops(tfm); |
1da177e4c Linux-2.6.12-rc2 |
324 325 |
out_free_tfm: kfree(tfm); |
9765d262b [CRYPTO] api: fix... |
326 |
out_err: |
6bfd48096 [CRYPTO] api: Add... |
327 |
tfm = ERR_PTR(err); |
1da177e4c Linux-2.6.12-rc2 |
328 329 330 |
out: return tfm; } |
6bfd48096 [CRYPTO] api: Add... |
331 |
EXPORT_SYMBOL_GPL(__crypto_alloc_tfm); |
6d7d684d6 [CRYPTO] api: Add... |
332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 |
/* * crypto_alloc_base - Locate algorithm and allocate transform * @alg_name: Name of algorithm * @type: Type of algorithm * @mask: Mask for type comparison * * crypto_alloc_base() will first attempt to locate an already loaded * algorithm. If that fails and the kernel supports dynamically loadable * modules, it will then attempt to load a module of the same name or * alias. If that fails it will send a query to any loaded crypto manager * to construct an algorithm on the fly. A refcount is grabbed on the * algorithm which is then associated with the new transform. * * The returned transform is of a non-determinate type. Most people * should use one of the more specific allocation functions such as * crypto_alloc_blkcipher. * * In case of error the return value is an error pointer. */ struct crypto_tfm *crypto_alloc_base(const char *alg_name, u32 type, u32 mask) { struct crypto_tfm *tfm; int err; for (;;) { struct crypto_alg *alg; alg = crypto_alg_mod_lookup(alg_name, type, mask); |
9765d262b [CRYPTO] api: fix... |
360 361 |
if (IS_ERR(alg)) { err = PTR_ERR(alg); |
6d7d684d6 [CRYPTO] api: Add... |
362 |
goto err; |
9765d262b [CRYPTO] api: fix... |
363 |
} |
6d7d684d6 [CRYPTO] api: Add... |
364 |
|
27d2a3300 [CRYPTO] api: All... |
365 |
tfm = __crypto_alloc_tfm(alg, type, mask); |
6d7d684d6 [CRYPTO] api: Add... |
366 |
if (!IS_ERR(tfm)) |
9765d262b [CRYPTO] api: fix... |
367 |
return tfm; |
6d7d684d6 [CRYPTO] api: Add... |
368 369 370 371 372 373 374 375 376 377 378 |
crypto_mod_put(alg); err = PTR_ERR(tfm); err: if (err != -EAGAIN) break; if (signal_pending(current)) { err = -EINTR; break; } |
9765d262b [CRYPTO] api: fix... |
379 |
} |
6d7d684d6 [CRYPTO] api: Add... |
380 |
|
9765d262b [CRYPTO] api: fix... |
381 |
return ERR_PTR(err); |
6d7d684d6 [CRYPTO] api: Add... |
382 383 384 385 386 387 388 389 390 391 |
} EXPORT_SYMBOL_GPL(crypto_alloc_base); /* * crypto_free_tfm - Free crypto transform * @tfm: Transform to free * * crypto_free_tfm() frees up the transform and any associated resources, * then drops the refcount on the associated algorithm. */ |
1da177e4c Linux-2.6.12-rc2 |
392 393 |
void crypto_free_tfm(struct crypto_tfm *tfm) { |
a61cc4481 [CRYPTO] Add null... |
394 395 396 397 398 399 400 401 |
struct crypto_alg *alg; int size; if (unlikely(!tfm)) return; alg = tfm->__crt_alg; size = sizeof(*tfm) + alg->cra_ctxsize; |
1da177e4c Linux-2.6.12-rc2 |
402 |
|
c7fc05992 [CRYPTO] api: Add... |
403 404 |
if (alg->cra_exit) alg->cra_exit(tfm); |
1da177e4c Linux-2.6.12-rc2 |
405 |
crypto_exit_ops(tfm); |
72fa49191 [CRYPTO] api: Ren... |
406 |
crypto_mod_put(alg); |
1da177e4c Linux-2.6.12-rc2 |
407 408 409 |
memset(tfm, 0, size); kfree(tfm); } |
1da177e4c Linux-2.6.12-rc2 |
410 |
EXPORT_SYMBOL_GPL(crypto_free_tfm); |
fce32d70b [CRYPTO] api: Add... |
411 412 413 414 415 416 417 418 419 420 421 422 423 424 |
int crypto_has_alg(const char *name, u32 type, u32 mask) { int ret = 0; struct crypto_alg *alg = crypto_alg_mod_lookup(name, type, mask); if (!IS_ERR(alg)) { crypto_mod_put(alg); ret = 1; } return ret; } EXPORT_SYMBOL_GPL(crypto_has_alg); |
c3715cb90 [CRYPTO] api: Mak... |
425 426 427 |
MODULE_DESCRIPTION("Cryptographic core API"); MODULE_LICENSE("GPL"); |