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