Root/crypto/blowfish.c

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
26#define BF_BLOCK_SIZE 8
27#define BF_MIN_KEY_SIZE 4
28#define BF_MAX_KEY_SIZE 56
29
30struct bf_ctx {
31    u32 p[18];
32    u32 s[1024];
33};
34
35static const u32 bf_pbox[16 + 2] = {
36    0x243f6a88, 0x85a308d3, 0x13198a2e, 0x03707344,
37    0xa4093822, 0x299f31d0, 0x082efa98, 0xec4e6c89,
38    0x452821e6, 0x38d01377, 0xbe5466cf, 0x34e90c6c,
39    0xc0ac29b7, 0xc97c50dd, 0x3f84d5b5, 0xb5470917,
40    0x9216d5d9, 0x8979fb1b,
41};
42
43static const u32 bf_sbox[256 * 4] = {
44    0xd1310ba6, 0x98dfb5ac, 0x2ffd72db, 0xd01adfb7,
45    0xb8e1afed, 0x6a267e96, 0xba7c9045, 0xf12c7f99,
46    0x24a19947, 0xb3916cf7, 0x0801f2e2, 0x858efc16,
47    0x636920d8, 0x71574e69, 0xa458fea3, 0xf4933d7e,
48    0x0d95748f, 0x728eb658, 0x718bcd58, 0x82154aee,
49    0x7b54a41d, 0xc25a59b5, 0x9c30d539, 0x2af26013,
50    0xc5d1b023, 0x286085f0, 0xca417918, 0xb8db38ef,
51    0x8e79dcb0, 0x603a180e, 0x6c9e0e8b, 0xb01e8a3e,
52    0xd71577c1, 0xbd314b27, 0x78af2fda, 0x55605c60,
53    0xe65525f3, 0xaa55ab94, 0x57489862, 0x63e81440,
54    0x55ca396a, 0x2aab10b6, 0xb4cc5c34, 0x1141e8ce,
55    0xa15486af, 0x7c72e993, 0xb3ee1411, 0x636fbc2a,
56    0x2ba9c55d, 0x741831f6, 0xce5c3e16, 0x9b87931e,
57    0xafd6ba33, 0x6c24cf5c, 0x7a325381, 0x28958677,
58    0x3b8f4898, 0x6b4bb9af, 0xc4bfe81b, 0x66282193,
59    0x61d809cc, 0xfb21a991, 0x487cac60, 0x5dec8032,
60    0xef845d5d, 0xe98575b1, 0xdc262302, 0xeb651b88,
61    0x23893e81, 0xd396acc5, 0x0f6d6ff3, 0x83f44239,
62    0x2e0b4482, 0xa4842004, 0x69c8f04a, 0x9e1f9b5e,
63    0x21c66842, 0xf6e96c9a, 0x670c9c61, 0xabd388f0,
64    0x6a51a0d2, 0xd8542f68, 0x960fa728, 0xab5133a3,
65    0x6eef0b6c, 0x137a3be4, 0xba3bf050, 0x7efb2a98,
66    0xa1f1651d, 0x39af0176, 0x66ca593e, 0x82430e88,
67    0x8cee8619, 0x456f9fb4, 0x7d84a5c3, 0x3b8b5ebe,
68    0xe06f75d8, 0x85c12073, 0x401a449f, 0x56c16aa6,
69    0x4ed3aa62, 0x363f7706, 0x1bfedf72, 0x429b023d,
70    0x37d0d724, 0xd00a1248, 0xdb0fead3, 0x49f1c09b,
71    0x075372c9, 0x80991b7b, 0x25d479d8, 0xf6e8def7,
72    0xe3fe501a, 0xb6794c3b, 0x976ce0bd, 0x04c006ba,
73    0xc1a94fb6, 0x409f60c4, 0x5e5c9ec2, 0x196a2463,
74    0x68fb6faf, 0x3e6c53b5, 0x1339b2eb, 0x3b52ec6f,
75    0x6dfc511f, 0x9b30952c, 0xcc814544, 0xaf5ebd09,
76    0xbee3d004, 0xde334afd, 0x660f2807, 0x192e4bb3,
77    0xc0cba857, 0x45c8740f, 0xd20b5f39, 0xb9d3fbdb,
78    0x5579c0bd, 0x1a60320a, 0xd6a100c6, 0x402c7279,
79    0x679f25fe, 0xfb1fa3cc, 0x8ea5e9f8, 0xdb3222f8,
80    0x3c7516df, 0xfd616b15, 0x2f501ec8, 0xad0552ab,
81    0x323db5fa, 0xfd238760, 0x53317b48, 0x3e00df82,
82    0x9e5c57bb, 0xca6f8ca0, 0x1a87562e, 0xdf1769db,
83    0xd542a8f6, 0x287effc3, 0xac6732c6, 0x8c4f5573,
84    0x695b27b0, 0xbbca58c8, 0xe1ffa35d, 0xb8f011a0,
85    0x10fa3d98, 0xfd2183b8, 0x4afcb56c, 0x2dd1d35b,
86    0x9a53e479, 0xb6f84565, 0xd28e49bc, 0x4bfb9790,
87    0xe1ddf2da, 0xa4cb7e33, 0x62fb1341, 0xcee4c6e8,
88    0xef20cada, 0x36774c01, 0xd07e9efe, 0x2bf11fb4,
89    0x95dbda4d, 0xae909198, 0xeaad8e71, 0x6b93d5a0,
90    0xd08ed1d0, 0xafc725e0, 0x8e3c5b2f, 0x8e7594b7,
91    0x8ff6e2fb, 0xf2122b64, 0x8888b812, 0x900df01c,
92    0x4fad5ea0, 0x688fc31c, 0xd1cff191, 0xb3a8c1ad,
93    0x2f2f2218, 0xbe0e1777, 0xea752dfe, 0x8b021fa1,
94    0xe5a0cc0f, 0xb56f74e8, 0x18acf3d6, 0xce89e299,
95    0xb4a84fe0, 0xfd13e0b7, 0x7cc43b81, 0xd2ada8d9,
96    0x165fa266, 0x80957705, 0x93cc7314, 0x211a1477,
97    0xe6ad2065, 0x77b5fa86, 0xc75442f5, 0xfb9d35cf,
98    0xebcdaf0c, 0x7b3e89a0, 0xd6411bd3, 0xae1e7e49,
99    0x00250e2d, 0x2071b35e, 0x226800bb, 0x57b8e0af,
100    0x2464369b, 0xf009b91e, 0x5563911d, 0x59dfa6aa,
101    0x78c14389, 0xd95a537f, 0x207d5ba2, 0x02e5b9c5,
102    0x83260376, 0x6295cfa9, 0x11c81968, 0x4e734a41,
103    0xb3472dca, 0x7b14a94a, 0x1b510052, 0x9a532915,
104    0xd60f573f, 0xbc9bc6e4, 0x2b60a476, 0x81e67400,
105    0x08ba6fb5, 0x571be91f, 0xf296ec6b, 0x2a0dd915,
106    0xb6636521, 0xe7b9f9b6, 0xff34052e, 0xc5855664,
107    0x53b02d5d, 0xa99f8fa1, 0x08ba4799, 0x6e85076a,
108    0x4b7a70e9, 0xb5b32944, 0xdb75092e, 0xc4192623,
109    0xad6ea6b0, 0x49a7df7d, 0x9cee60b8, 0x8fedb266,
110    0xecaa8c71, 0x699a17ff, 0x5664526c, 0xc2b19ee1,
111    0x193602a5, 0x75094c29, 0xa0591340, 0xe4183a3e,
112    0x3f54989a, 0x5b429d65, 0x6b8fe4d6, 0x99f73fd6,
113    0xa1d29c07, 0xefe830f5, 0x4d2d38e6, 0xf0255dc1,
114    0x4cdd2086, 0x8470eb26, 0x6382e9c6, 0x021ecc5e,
115    0x09686b3f, 0x3ebaefc9, 0x3c971814, 0x6b6a70a1,
116    0x687f3584, 0x52a0e286, 0xb79c5305, 0xaa500737,
117    0x3e07841c, 0x7fdeae5c, 0x8e7d44ec, 0x5716f2b8,
118    0xb03ada37, 0xf0500c0d, 0xf01c1f04, 0x0200b3ff,
119    0xae0cf51a, 0x3cb574b2, 0x25837a58, 0xdc0921bd,
120    0xd19113f9, 0x7ca92ff6, 0x94324773, 0x22f54701,
121    0x3ae5e581, 0x37c2dadc, 0xc8b57634, 0x9af3dda7,
122    0xa9446146, 0x0fd0030e, 0xecc8c73e, 0xa4751e41,
123    0xe238cd99, 0x3bea0e2f, 0x3280bba1, 0x183eb331,
124    0x4e548b38, 0x4f6db908, 0x6f420d03, 0xf60a04bf,
125    0x2cb81290, 0x24977c79, 0x5679b072, 0xbcaf89af,
126    0xde9a771f, 0xd9930810, 0xb38bae12, 0xdccf3f2e,
127    0x5512721f, 0x2e6b7124, 0x501adde6, 0x9f84cd87,
128    0x7a584718, 0x7408da17, 0xbc9f9abc, 0xe94b7d8c,
129    0xec7aec3a, 0xdb851dfa, 0x63094366, 0xc464c3d2,
130    0xef1c1847, 0x3215d908, 0xdd433b37, 0x24c2ba16,
131    0x12a14d43, 0x2a65c451, 0x50940002, 0x133ae4dd,
132    0x71dff89e, 0x10314e55, 0x81ac77d6, 0x5f11199b,
133    0x043556f1, 0xd7a3c76b, 0x3c11183b, 0x5924a509,
134    0xf28fe6ed, 0x97f1fbfa, 0x9ebabf2c, 0x1e153c6e,
135    0x86e34570, 0xeae96fb1, 0x860e5e0a, 0x5a3e2ab3,
136    0x771fe71c, 0x4e3d06fa, 0x2965dcb9, 0x99e71d0f,
137    0x803e89d6, 0x5266c825, 0x2e4cc978, 0x9c10b36a,
138    0xc6150eba, 0x94e2ea78, 0xa5fc3c53, 0x1e0a2df4,
139    0xf2f74ea7, 0x361d2b3d, 0x1939260f, 0x19c27960,
140    0x5223a708, 0xf71312b6, 0xebadfe6e, 0xeac31f66,
141    0xe3bc4595, 0xa67bc883, 0xb17f37d1, 0x018cff28,
142    0xc332ddef, 0xbe6c5aa5, 0x65582185, 0x68ab9802,
143    0xeecea50f, 0xdb2f953b, 0x2aef7dad, 0x5b6e2f84,
144    0x1521b628, 0x29076170, 0xecdd4775, 0x619f1510,
145    0x13cca830, 0xeb61bd96, 0x0334fe1e, 0xaa0363cf,
146    0xb5735c90, 0x4c70a239, 0xd59e9e0b, 0xcbaade14,
147    0xeecc86bc, 0x60622ca7, 0x9cab5cab, 0xb2f3846e,
148    0x648b1eaf, 0x19bdf0ca, 0xa02369b9, 0x655abb50,
149    0x40685a32, 0x3c2ab4b3, 0x319ee9d5, 0xc021b8f7,
150    0x9b540b19, 0x875fa099, 0x95f7997e, 0x623d7da8,
151    0xf837889a, 0x97e32d77, 0x11ed935f, 0x16681281,
152    0x0e358829, 0xc7e61fd6, 0x96dedfa1, 0x7858ba99,
153    0x57f584a5, 0x1b227263, 0x9b83c3ff, 0x1ac24696,
154    0xcdb30aeb, 0x532e3054, 0x8fd948e4, 0x6dbc3128,
155    0x58ebf2ef, 0x34c6ffea, 0xfe28ed61, 0xee7c3c73,
156    0x5d4a14d9, 0xe864b7e3, 0x42105d14, 0x203e13e0,
157    0x45eee2b6, 0xa3aaabea, 0xdb6c4f15, 0xfacb4fd0,
158    0xc742f442, 0xef6abbb5, 0x654f3b1d, 0x41cd2105,
159    0xd81e799e, 0x86854dc7, 0xe44b476a, 0x3d816250,
160    0xcf62a1f2, 0x5b8d2646, 0xfc8883a0, 0xc1c7b6a3,
161    0x7f1524c3, 0x69cb7492, 0x47848a0b, 0x5692b285,
162    0x095bbf00, 0xad19489d, 0x1462b174, 0x23820e00,
163    0x58428d2a, 0x0c55f5ea, 0x1dadf43e, 0x233f7061,
164    0x3372f092, 0x8d937e41, 0xd65fecf1, 0x6c223bdb,
165    0x7cde3759, 0xcbee7460, 0x4085f2a7, 0xce77326e,
166    0xa6078084, 0x19f8509e, 0xe8efd855, 0x61d99735,
167    0xa969a7aa, 0xc50c06c2, 0x5a04abfc, 0x800bcadc,
168    0x9e447a2e, 0xc3453484, 0xfdd56705, 0x0e1e9ec9,
169    0xdb73dbd3, 0x105588cd, 0x675fda79, 0xe3674340,
170    0xc5c43465, 0x713e38d8, 0x3d28f89e, 0xf16dff20,
171    0x153e21e7, 0x8fb03d4a, 0xe6e39f2b, 0xdb83adf7,
172    0xe93d5a68, 0x948140f7, 0xf64c261c, 0x94692934,
173    0x411520f7, 0x7602d4f7, 0xbcf46b2e, 0xd4a20068,
174    0xd4082471, 0x3320f46a, 0x43b7d4b7, 0x500061af,
175    0x1e39f62e, 0x97244546, 0x14214f74, 0xbf8b8840,
176    0x4d95fc1d, 0x96b591af, 0x70f4ddd3, 0x66a02f45,
177    0xbfbc09ec, 0x03bd9785, 0x7fac6dd0, 0x31cb8504,
178    0x96eb27b3, 0x55fd3941, 0xda2547e6, 0xabca0a9a,
179    0x28507825, 0x530429f4, 0x0a2c86da, 0xe9b66dfb,
180    0x68dc1462, 0xd7486900, 0x680ec0a4, 0x27a18dee,
181    0x4f3ffea2, 0xe887ad8c, 0xb58ce006, 0x7af4d6b6,
182    0xaace1e7c, 0xd3375fec, 0xce78a399, 0x406b2a42,
183    0x20fe9e35, 0xd9f385b9, 0xee39d7ab, 0x3b124e8b,
184    0x1dc9faf7, 0x4b6d1856, 0x26a36631, 0xeae397b2,
185    0x3a6efa74, 0xdd5b4332, 0x6841e7f7, 0xca7820fb,
186    0xfb0af54e, 0xd8feb397, 0x454056ac, 0xba489527,
187    0x55533a3a, 0x20838d87, 0xfe6ba9b7, 0xd096954b,
188    0x55a867bc, 0xa1159a58, 0xcca92963, 0x99e1db33,
189    0xa62a4a56, 0x3f3125f9, 0x5ef47e1c, 0x9029317c,
190    0xfdf8e802, 0x04272f70, 0x80bb155c, 0x05282ce3,
191    0x95c11548, 0xe4c66d22, 0x48c1133f, 0xc70f86dc,
192    0x07f9c9ee, 0x41041f0f, 0x404779a4, 0x5d886e17,
193    0x325f51eb, 0xd59bc0d1, 0xf2bcc18f, 0x41113564,
194    0x257b7834, 0x602a9c60, 0xdff8e8a3, 0x1f636c1b,
195    0x0e12b4c2, 0x02e1329e, 0xaf664fd1, 0xcad18115,
196    0x6b2395e0, 0x333e92e1, 0x3b240b62, 0xeebeb922,
197    0x85b2a20e, 0xe6ba0d99, 0xde720c8c, 0x2da2f728,
198    0xd0127845, 0x95b794fd, 0x647d0862, 0xe7ccf5f0,
199    0x5449a36f, 0x877d48fa, 0xc39dfd27, 0xf33e8d1e,
200    0x0a476341, 0x992eff74, 0x3a6f6eab, 0xf4f8fd37,
201    0xa812dc60, 0xa1ebddf8, 0x991be14c, 0xdb6e6b0d,
202    0xc67b5510, 0x6d672c37, 0x2765d43b, 0xdcd0e804,
203    0xf1290dc7, 0xcc00ffa3, 0xb5390f92, 0x690fed0b,
204    0x667b9ffb, 0xcedb7d9c, 0xa091cf0b, 0xd9155ea3,
205    0xbb132f88, 0x515bad24, 0x7b9479bf, 0x763bd6eb,
206    0x37392eb3, 0xcc115979, 0x8026e297, 0xf42e312d,
207    0x6842ada7, 0xc66a2b3b, 0x12754ccc, 0x782ef11c,
208    0x6a124237, 0xb79251e7, 0x06a1bbe6, 0x4bfb6350,
209    0x1a6b1018, 0x11caedfa, 0x3d25bdd8, 0xe2e1c3c9,
210    0x44421659, 0x0a121386, 0xd90cec6e, 0xd5abea2a,
211    0x64af674e, 0xda86a85f, 0xbebfe988, 0x64e4c3fe,
212    0x9dbc8057, 0xf0f7c086, 0x60787bf8, 0x6003604d,
213    0xd1fd8346, 0xf6381fb0, 0x7745ae04, 0xd736fccc,
214    0x83426b33, 0xf01eab71, 0xb0804187, 0x3c005e5f,
215    0x77a057be, 0xbde8ae24, 0x55464299, 0xbf582e61,
216    0x4e58f48f, 0xf2ddfda2, 0xf474ef38, 0x8789bdc2,
217    0x5366f9c3, 0xc8b38e74, 0xb475f255, 0x46fcd9b9,
218    0x7aeb2661, 0x8b1ddf84, 0x846a0e79, 0x915f95e2,
219    0x466e598e, 0x20b45770, 0x8cd55591, 0xc902de4c,
220    0xb90bace1, 0xbb8205d0, 0x11a86248, 0x7574a99e,
221    0xb77f19b6, 0xe0a9dc09, 0x662d09a1, 0xc4324633,
222    0xe85a1f02, 0x09f0be8c, 0x4a99a025, 0x1d6efe10,
223    0x1ab93d1d, 0x0ba5a4df, 0xa186f20f, 0x2868f169,
224    0xdcb7da83, 0x573906fe, 0xa1e2ce9b, 0x4fcd7f52,
225    0x50115e01, 0xa70683fa, 0xa002b5c4, 0x0de6d027,
226    0x9af88c27, 0x773f8641, 0xc3604c06, 0x61a806b5,
227    0xf0177a28, 0xc0f586e0, 0x006058aa, 0x30dc7d62,
228    0x11e69ed7, 0x2338ea63, 0x53c2dd94, 0xc2c21634,
229    0xbbcbee56, 0x90bcb6de, 0xebfc7da1, 0xce591d76,
230    0x6f05e409, 0x4b7c0188, 0x39720a3d, 0x7c927c24,
231    0x86e3725f, 0x724d9db9, 0x1ac15bb4, 0xd39eb8fc,
232    0xed545578, 0x08fca5b5, 0xd83d7cd3, 0x4dad0fc4,
233    0x1e50ef5e, 0xb161e6f8, 0xa28514d9, 0x6c51133c,
234    0x6fd5c7e7, 0x56e14ec4, 0x362abfce, 0xddc6c837,
235    0xd79a3234, 0x92638212, 0x670efa8e, 0x406000e0,
236    0x3a39ce37, 0xd3faf5cf, 0xabc27737, 0x5ac52d1b,
237    0x5cb0679e, 0x4fa33742, 0xd3822740, 0x99bc9bbe,
238    0xd5118e9d, 0xbf0f7315, 0xd62d1c7e, 0xc700c47b,
239    0xb78c1b6b, 0x21a19045, 0xb26eb1be, 0x6a366eb4,
240    0x5748ab2f, 0xbc946e79, 0xc6a376d2, 0x6549c2c8,
241    0x530ff8ee, 0x468dde7d, 0xd5730a1d, 0x4cd04dc6,
242    0x2939bbdb, 0xa9ba4650, 0xac9526e8, 0xbe5ee304,
243    0xa1fad5f0, 0x6a2d519a, 0x63ef8ce2, 0x9a86ee22,
244    0xc089c2b8, 0x43242ef6, 0xa51e03aa, 0x9cf2d0a4,
245    0x83c061ba, 0x9be96a4d, 0x8fe51550, 0xba645bd6,
246    0x2826a2f9, 0xa73a3ae1, 0x4ba99586, 0xef5562e9,
247    0xc72fefd3, 0xf752f7da, 0x3f046f69, 0x77fa0a59,
248    0x80e4a915, 0x87b08601, 0x9b09e6ad, 0x3b3ee593,
249    0xe990fd5a, 0x9e34d797, 0x2cf0b7d9, 0x022b8b51,
250    0x96d5ac3a, 0x017da67d, 0xd1cf3ed6, 0x7c7d2d28,
251    0x1f9f25cf, 0xadf2b89b, 0x5ad6b472, 0x5a88f54c,
252    0xe029ac71, 0xe019a5e6, 0x47b0acfd, 0xed93fa9b,
253    0xe8d3c48d, 0x283b57cc, 0xf8d56629, 0x79132e28,
254    0x785f0191, 0xed756055, 0xf7960e44, 0xe3d35e8c,
255    0x15056dd4, 0x88f46dba, 0x03a16125, 0x0564f0bd,
256    0xc3eb9e15, 0x3c9057a2, 0x97271aec, 0xa93a072a,
257    0x1b3f6d9b, 0x1e6321f5, 0xf59c66fb, 0x26dcf319,
258    0x7533d928, 0xb155fdf5, 0x03563482, 0x8aba3cbb,
259    0x28517711, 0xc20ad9f8, 0xabcc5167, 0xccad925f,
260    0x4de81751, 0x3830dc8e, 0x379d5862, 0x9320f991,
261    0xea7a90c2, 0xfb3e7bce, 0x5121ce64, 0x774fbe32,
262    0xa8b6e37e, 0xc3293d46, 0x48de5369, 0x6413e680,
263    0xa2ae0810, 0xdd6db224, 0x69852dfd, 0x09072166,
264    0xb39a460a, 0x6445c0dd, 0x586cdecf, 0x1c20c8ae,
265    0x5bbef7dd, 0x1b588d40, 0xccd2017f, 0x6bb4e3bb,
266    0xdda26a7e, 0x3a59ff45, 0x3e350a44, 0xbcb4cdd5,
267    0x72eacea8, 0xfa6484bb, 0x8d6612ae, 0xbf3c6f47,
268    0xd29be463, 0x542f5d9e, 0xaec2771b, 0xf64e6370,
269    0x740e0d8d, 0xe75b1357, 0xf8721671, 0xaf537d5d,
270    0x4040cb08, 0x4eb4e2cc, 0x34d2466a, 0x0115af84,
271    0xe1b00428, 0x95983a1d, 0x06b89fb4, 0xce6ea048,
272    0x6f3f3b82, 0x3520ab82, 0x011a1d4b, 0x277227f8,
273    0x611560b1, 0xe7933fdc, 0xbb3a792b, 0x344525bd,
274    0xa08839e1, 0x51ce794b, 0x2f32c9b7, 0xa01fbac9,
275    0xe01cc87e, 0xbcc7d1f6, 0xcf0111c3, 0xa1e8aac7,
276    0x1a908749, 0xd44fbd9a, 0xd0dadecb, 0xd50ada38,
277    0x0339c32a, 0xc6913667, 0x8df9317c, 0xe0b12b4f,
278    0xf79e59b7, 0x43f5bb3a, 0xf2d519ff, 0x27d9459c,
279    0xbf97222c, 0x15e6fc2a, 0x0f91fc71, 0x9b941525,
280    0xfae59361, 0xceb69ceb, 0xc2a86459, 0x12baa8d1,
281    0xb6c1075e, 0xe3056a0c, 0x10d25065, 0xcb03a442,
282    0xe0ec6e0e, 0x1698db3b, 0x4c98a0be, 0x3278e964,
283    0x9f1f9532, 0xe0d392df, 0xd3a0342b, 0x8971f21e,
284    0x1b0a7441, 0x4ba3348c, 0xc5be7120, 0xc37632d8,
285    0xdf359f8d, 0x9b992f2e, 0xe60b6f47, 0x0fe3f11d,
286    0xe54cda54, 0x1edad891, 0xce6279cf, 0xcd3e7e6f,
287    0x1618b166, 0xfd2c1d05, 0x848fd2c5, 0xf6fb2299,
288    0xf523f357, 0xa6327623, 0x93a83531, 0x56cccd02,
289    0xacf08162, 0x5a75ebb5, 0x6e163697, 0x88d273cc,
290    0xde966292, 0x81b949d0, 0x4c50901b, 0x71c65614,
291    0xe6c6c7bd, 0x327a140a, 0x45e1d006, 0xc3f27b9a,
292    0xc9aa53fd, 0x62a80f00, 0xbb25bfe2, 0x35bdd2f6,
293    0x71126905, 0xb2040222, 0xb6cbcf7c, 0xcd769c2b,
294    0x53113ec0, 0x1640e3d3, 0x38abbd60, 0x2547adf0,
295    0xba38209c, 0xf746ce76, 0x77afa1c5, 0x20756060,
296    0x85cbfe4e, 0x8ae88dd8, 0x7aaaf9b0, 0x4cf9aa7e,
297    0x1948c25c, 0x02fb8a8c, 0x01c36ae4, 0xd6ebe1f9,
298    0x90d4f869, 0xa65cdea0, 0x3f09252d, 0xc208e69f,
299    0xb74e6132, 0xce77e25b, 0x578fdfe3, 0x3ac372e6,
300};
301
302/*
303 * Round loop unrolling macros, S is a pointer to a S-Box array
304 * organized in 4 unsigned longs at a row.
305 */
306#define GET32_3(x) (((x) & 0xff))
307#define GET32_2(x) (((x) >> (8)) & (0xff))
308#define GET32_1(x) (((x) >> (16)) & (0xff))
309#define GET32_0(x) (((x) >> (24)) & (0xff))
310
311#define bf_F(x) (((S[GET32_0(x)] + S[256 + GET32_1(x)]) ^ \
312          S[512 + GET32_2(x)]) + S[768 + GET32_3(x)])
313
314#define ROUND(a, b, n) b ^= P[n]; a ^= bf_F (b)
315
316/*
317 * The blowfish encipher, processes 64-bit blocks.
318 * NOTE: This function MUSTN'T respect endianess
319 */
320static void encrypt_block(struct bf_ctx *bctx, u32 *dst, u32 *src)
321{
322    const u32 *P = bctx->p;
323    const u32 *S = bctx->s;
324    u32 yl = src[0];
325    u32 yr = src[1];
326
327    ROUND(yr, yl, 0);
328    ROUND(yl, yr, 1);
329    ROUND(yr, yl, 2);
330    ROUND(yl, yr, 3);
331    ROUND(yr, yl, 4);
332    ROUND(yl, yr, 5);
333    ROUND(yr, yl, 6);
334    ROUND(yl, yr, 7);
335    ROUND(yr, yl, 8);
336    ROUND(yl, yr, 9);
337    ROUND(yr, yl, 10);
338    ROUND(yl, yr, 11);
339    ROUND(yr, yl, 12);
340    ROUND(yl, yr, 13);
341    ROUND(yr, yl, 14);
342    ROUND(yl, yr, 15);
343
344    yl ^= P[16];
345    yr ^= P[17];
346
347    dst[0] = yr;
348    dst[1] = yl;
349}
350
351static void bf_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
352{
353    const __be32 *in_blk = (const __be32 *)src;
354    __be32 *const out_blk = (__be32 *)dst;
355    u32 in32[2], out32[2];
356
357    in32[0] = be32_to_cpu(in_blk[0]);
358    in32[1] = be32_to_cpu(in_blk[1]);
359    encrypt_block(crypto_tfm_ctx(tfm), out32, in32);
360    out_blk[0] = cpu_to_be32(out32[0]);
361    out_blk[1] = cpu_to_be32(out32[1]);
362}
363
364static void bf_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
365{
366    struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
367    const __be32 *in_blk = (const __be32 *)src;
368    __be32 *const out_blk = (__be32 *)dst;
369    const u32 *P = ctx->p;
370    const u32 *S = ctx->s;
371    u32 yl = be32_to_cpu(in_blk[0]);
372    u32 yr = be32_to_cpu(in_blk[1]);
373
374    ROUND(yr, yl, 17);
375    ROUND(yl, yr, 16);
376    ROUND(yr, yl, 15);
377    ROUND(yl, yr, 14);
378    ROUND(yr, yl, 13);
379    ROUND(yl, yr, 12);
380    ROUND(yr, yl, 11);
381    ROUND(yl, yr, 10);
382    ROUND(yr, yl, 9);
383    ROUND(yl, yr, 8);
384    ROUND(yr, yl, 7);
385    ROUND(yl, yr, 6);
386    ROUND(yr, yl, 5);
387    ROUND(yl, yr, 4);
388    ROUND(yr, yl, 3);
389    ROUND(yl, yr, 2);
390
391    yl ^= P[1];
392    yr ^= P[0];
393
394    out_blk[0] = cpu_to_be32(yr);
395    out_blk[1] = cpu_to_be32(yl);
396}
397
398/*
399 * Calculates the blowfish S and P boxes for encryption and decryption.
400 */
401static int bf_setkey(struct crypto_tfm *tfm, const u8 *key, unsigned int keylen)
402{
403    struct bf_ctx *ctx = crypto_tfm_ctx(tfm);
404    u32 *P = ctx->p;
405    u32 *S = ctx->s;
406    short i, j, count;
407    u32 data[2], temp;
408
409    /* Copy the initialization s-boxes */
410    for (i = 0, count = 0; i < 256; i++)
411        for (j = 0; j < 4; j++, count++)
412            S[count] = bf_sbox[count];
413
414    /* Set the p-boxes */
415    for (i = 0; i < 16 + 2; i++)
416        P[i] = bf_pbox[i];
417
418    /* Actual subkey generation */
419    for (j = 0, i = 0; i < 16 + 2; i++) {
420        temp = (((u32)key[j] << 24) |
421            ((u32)key[(j + 1) % keylen] << 16) |
422            ((u32)key[(j + 2) % keylen] << 8) |
423            ((u32)key[(j + 3) % keylen]));
424
425        P[i] = P[i] ^ temp;
426        j = (j + 4) % keylen;
427    }
428
429    data[0] = 0x00000000;
430    data[1] = 0x00000000;
431
432    for (i = 0; i < 16 + 2; i += 2) {
433        encrypt_block((struct bf_ctx *)ctx, data, data);
434
435        P[i] = data[0];
436        P[i + 1] = data[1];
437    }
438
439    for (i = 0; i < 4; i++) {
440        for (j = 0, count = i * 256; j < 256; j += 2, count += 2) {
441            encrypt_block((struct bf_ctx *)ctx, data, data);
442
443            S[count] = data[0];
444            S[count + 1] = data[1];
445        }
446    }
447
448    /* Bruce says not to bother with the weak key check. */
449    return 0;
450}
451
452static struct crypto_alg alg = {
453    .cra_name = "blowfish",
454    .cra_flags = CRYPTO_ALG_TYPE_CIPHER,
455    .cra_blocksize = BF_BLOCK_SIZE,
456    .cra_ctxsize = sizeof(struct bf_ctx),
457    .cra_alignmask = 3,
458    .cra_module = THIS_MODULE,
459    .cra_list = LIST_HEAD_INIT(alg.cra_list),
460    .cra_u = { .cipher = {
461    .cia_min_keysize = BF_MIN_KEY_SIZE,
462    .cia_max_keysize = BF_MAX_KEY_SIZE,
463    .cia_setkey = bf_setkey,
464    .cia_encrypt = bf_encrypt,
465    .cia_decrypt = bf_decrypt } }
466};
467
468static int __init blowfish_mod_init(void)
469{
470    return crypto_register_alg(&alg);
471}
472
473static void __exit blowfish_mod_fini(void)
474{
475    crypto_unregister_alg(&alg);
476}
477
478module_init(blowfish_mod_init);
479module_exit(blowfish_mod_fini);
480
481MODULE_LICENSE("GPL");
482MODULE_DESCRIPTION("Blowfish Cipher Algorithm");
483

Archive Download this file

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



interactive