Root/
1 | /* |
2 | * Cryptographic API. |
3 | * |
4 | * Blowfish Cipher Algorithm, by Bruce Schneier. |
5 | * http://www.counterpane.com/blowfish.html |
6 | * |
7 | * Adapted from Kerneli implementation. |
8 | * |
9 | * Copyright (c) Herbert Valerio Riedel <hvr@hvrlab.org> |
10 | * Copyright (c) Kyle McMartin <kyle@debian.org> |
11 | * Copyright (c) 2002 James Morris <jmorris@intercode.com.au> |
12 | * |
13 | * This program is free software; you can redistribute it and/or modify |
14 | * it under the terms of the GNU General Public License as published by |
15 | * the Free Software Foundation; either version 2 of the License, or |
16 | * (at your option) any later version. |
17 | * |
18 | */ |
19 | #include <linux/init.h> |
20 | #include <linux/module.h> |
21 | #include <linux/mm.h> |
22 | #include <asm/byteorder.h> |
23 | #include <linux/crypto.h> |
24 | #include <linux/types.h> |
25 | #include <crypto/blowfish.h> |
26 | |
27 | /* |
28 | * Round loop unrolling macros, S is a pointer to a S-Box array |
29 | * organized in 4 unsigned longs at a row. |
30 | */ |
31 | #define GET32_3(x) (((x) & 0xff)) |
32 | #define GET32_2(x) (((x) >> (8)) & (0xff)) |
33 | #define GET32_1(x) (((x) >> (16)) & (0xff)) |
34 | #define GET32_0(x) (((x) >> (24)) & (0xff)) |
35 | |
36 | #define bf_F(x) (((S[GET32_0(x)] + S[256 + GET32_1(x)]) ^ \ |
37 | S[512 + GET32_2(x)]) + S[768 + GET32_3(x)]) |
38 | |
39 | #define ROUND(a, b, n) ({ b ^= P[n]; a ^= bf_F(b); }) |
40 | |
41 | static void bf_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src) |
42 | { |
43 | struct bf_ctx *ctx = crypto_tfm_ctx(tfm); |
44 | const __be32 *in_blk = (const __be32 *)src; |
45 | __be32 *const out_blk = (__be32 *)dst; |
46 | const u32 *P = ctx->p; |
47 | const u32 *S = ctx->s; |
48 | u32 yl = be32_to_cpu(in_blk[0]); |
49 | u32 yr = be32_to_cpu(in_blk[1]); |
50 | |
51 | ROUND(yr, yl, 0); |
52 | ROUND(yl, yr, 1); |
53 | ROUND(yr, yl, 2); |
54 | ROUND(yl, yr, 3); |
55 | ROUND(yr, yl, 4); |
56 | ROUND(yl, yr, 5); |
57 | ROUND(yr, yl, 6); |
58 | ROUND(yl, yr, 7); |
59 | ROUND(yr, yl, 8); |
60 | ROUND(yl, yr, 9); |
61 | ROUND(yr, yl, 10); |
62 | ROUND(yl, yr, 11); |
63 | ROUND(yr, yl, 12); |
64 | ROUND(yl, yr, 13); |
65 | ROUND(yr, yl, 14); |
66 | ROUND(yl, yr, 15); |
67 | |
68 | yl ^= P[16]; |
69 | yr ^= P[17]; |
70 | |
71 | out_blk[0] = cpu_to_be32(yr); |
72 | out_blk[1] = cpu_to_be32(yl); |
73 | } |
74 | |
75 | static void bf_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src) |
76 | { |
77 | struct bf_ctx *ctx = crypto_tfm_ctx(tfm); |
78 | const __be32 *in_blk = (const __be32 *)src; |
79 | __be32 *const out_blk = (__be32 *)dst; |
80 | const u32 *P = ctx->p; |
81 | const u32 *S = ctx->s; |
82 | u32 yl = be32_to_cpu(in_blk[0]); |
83 | u32 yr = be32_to_cpu(in_blk[1]); |
84 | |
85 | ROUND(yr, yl, 17); |
86 | ROUND(yl, yr, 16); |
87 | ROUND(yr, yl, 15); |
88 | ROUND(yl, yr, 14); |
89 | ROUND(yr, yl, 13); |
90 | ROUND(yl, yr, 12); |
91 | ROUND(yr, yl, 11); |
92 | ROUND(yl, yr, 10); |
93 | ROUND(yr, yl, 9); |
94 | ROUND(yl, yr, 8); |
95 | ROUND(yr, yl, 7); |
96 | ROUND(yl, yr, 6); |
97 | ROUND(yr, yl, 5); |
98 | ROUND(yl, yr, 4); |
99 | ROUND(yr, yl, 3); |
100 | ROUND(yl, yr, 2); |
101 | |
102 | yl ^= P[1]; |
103 | yr ^= P[0]; |
104 | |
105 | out_blk[0] = cpu_to_be32(yr); |
106 | out_blk[1] = cpu_to_be32(yl); |
107 | } |
108 | |
109 | static struct crypto_alg alg = { |
110 | .cra_name = "blowfish", |
111 | .cra_driver_name = "blowfish-generic", |
112 | .cra_priority = 100, |
113 | .cra_flags = CRYPTO_ALG_TYPE_CIPHER, |
114 | .cra_blocksize = BF_BLOCK_SIZE, |
115 | .cra_ctxsize = sizeof(struct bf_ctx), |
116 | .cra_alignmask = 3, |
117 | .cra_module = THIS_MODULE, |
118 | .cra_u = { .cipher = { |
119 | .cia_min_keysize = BF_MIN_KEY_SIZE, |
120 | .cia_max_keysize = BF_MAX_KEY_SIZE, |
121 | .cia_setkey = blowfish_setkey, |
122 | .cia_encrypt = bf_encrypt, |
123 | .cia_decrypt = bf_decrypt } } |
124 | }; |
125 | |
126 | static int __init blowfish_mod_init(void) |
127 | { |
128 | return crypto_register_alg(&alg); |
129 | } |
130 | |
131 | static void __exit blowfish_mod_fini(void) |
132 | { |
133 | crypto_unregister_alg(&alg); |
134 | } |
135 | |
136 | module_init(blowfish_mod_init); |
137 | module_exit(blowfish_mod_fini); |
138 | |
139 | MODULE_LICENSE("GPL"); |
140 | MODULE_DESCRIPTION("Blowfish Cipher Algorithm"); |
141 | MODULE_ALIAS("blowfish"); |
142 |
Branches:
ben-wpan
ben-wpan-stefan
javiroman/ks7010
jz-2.6.34
jz-2.6.34-rc5
jz-2.6.34-rc6
jz-2.6.34-rc7
jz-2.6.35
jz-2.6.36
jz-2.6.37
jz-2.6.38
jz-2.6.39
jz-3.0
jz-3.1
jz-3.11
jz-3.12
jz-3.13
jz-3.15
jz-3.16
jz-3.18-dt
jz-3.2
jz-3.3
jz-3.4
jz-3.5
jz-3.6
jz-3.6-rc2-pwm
jz-3.9
jz-3.9-clk
jz-3.9-rc8
jz47xx
jz47xx-2.6.38
master
Tags:
od-2011-09-04
od-2011-09-18
v2.6.34-rc5
v2.6.34-rc6
v2.6.34-rc7
v3.9