1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
4 * This package is an SSL implementation written
5 * by Eric Young (eay@cryptsoft.com).
6 * The implementation was written so as to conform with Netscapes SSL.
8 * This library is free for commercial and non-commercial use as long as
9 * the following conditions are aheared to. The following conditions
10 * apply to all code found in this distribution, be it the RC4, RSA,
11 * lhash, DES, etc., code; not just the SSL code. The SSL documentation
12 * included with this distribution is covered by the same copyright terms
13 * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15 * Copyright remains Eric Young's, and as such any Copyright notices in
16 * the code are not to be removed.
17 * If this package is used in a product, Eric Young should be given attribution
18 * as the author of the parts of the library used.
19 * This can be in the form of a textual message at program startup or
20 * in documentation (online or textual) provided with the package.
22 * Redistribution and use in source and binary forms, with or without
23 * modification, are permitted provided that the following conditions
25 * 1. Redistributions of source code must retain the copyright
26 * notice, this list of conditions and the following disclaimer.
27 * 2. Redistributions in binary form must reproduce the above copyright
28 * notice, this list of conditions and the following disclaimer in the
29 * documentation and/or other materials provided with the distribution.
30 * 3. All advertising materials mentioning features or use of this software
31 * must display the following acknowledgement:
32 * "This product includes cryptographic software written by
33 * Eric Young (eay@cryptsoft.com)"
34 * The word 'cryptographic' can be left out if the rouines from the library
35 * being used are not cryptographic related :-).
36 * 4. If you include any Windows specific code (or a derivative thereof) from
37 * the apps directory (application code) you must include an acknowledgement:
38 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
41 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
44 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
52 * The licence and distribution terms for any publically available version or
53 * derivative of this code cannot be changed. i.e. this code cannot simply be
54 * copied and put under another distribution licence
55 * [including the GNU Public Licence.]
58 static const BF_KEY bf_init = {
60 0x243f6a88L, 0x85a308d3L, 0x13198a2eL, 0x03707344L,
61 0xa4093822L, 0x299f31d0L, 0x082efa98L, 0xec4e6c89L,
62 0x452821e6L, 0x38d01377L, 0xbe5466cfL, 0x34e90c6cL,
63 0xc0ac29b7L, 0xc97c50ddL, 0x3f84d5b5L, 0xb5470917L,
64 0x9216d5d9L, 0x8979fb1b}, {
65 0xd1310ba6L, 0x98dfb5acL, 0x2ffd72dbL,
67 0xb8e1afedL, 0x6a267e96L, 0xba7c9045L,
69 0x24a19947L, 0xb3916cf7L, 0x0801f2e2L,
71 0x636920d8L, 0x71574e69L, 0xa458fea3L,
73 0x0d95748fL, 0x728eb658L, 0x718bcd58L,
75 0x7b54a41dL, 0xc25a59b5L, 0x9c30d539L,
77 0xc5d1b023L, 0x286085f0L, 0xca417918L,
79 0x8e79dcb0L, 0x603a180eL, 0x6c9e0e8bL,
81 0xd71577c1L, 0xbd314b27L, 0x78af2fdaL,
83 0xe65525f3L, 0xaa55ab94L, 0x57489862L,
85 0x55ca396aL, 0x2aab10b6L, 0xb4cc5c34L,
87 0xa15486afL, 0x7c72e993L, 0xb3ee1411L,
89 0x2ba9c55dL, 0x741831f6L, 0xce5c3e16L,
91 0xafd6ba33L, 0x6c24cf5cL, 0x7a325381L,
93 0x3b8f4898L, 0x6b4bb9afL, 0xc4bfe81bL,
95 0x61d809ccL, 0xfb21a991L, 0x487cac60L,
97 0xef845d5dL, 0xe98575b1L, 0xdc262302L,
99 0x23893e81L, 0xd396acc5L, 0x0f6d6ff3L,
101 0x2e0b4482L, 0xa4842004L, 0x69c8f04aL,
103 0x21c66842L, 0xf6e96c9aL, 0x670c9c61L,
105 0x6a51a0d2L, 0xd8542f68L, 0x960fa728L,
107 0x6eef0b6cL, 0x137a3be4L, 0xba3bf050L,
109 0xa1f1651dL, 0x39af0176L, 0x66ca593eL,
111 0x8cee8619L, 0x456f9fb4L, 0x7d84a5c3L,
113 0xe06f75d8L, 0x85c12073L, 0x401a449fL,
115 0x4ed3aa62L, 0x363f7706L, 0x1bfedf72L,
117 0x37d0d724L, 0xd00a1248L, 0xdb0fead3L,
119 0x075372c9L, 0x80991b7bL, 0x25d479d8L,
121 0xe3fe501aL, 0xb6794c3bL, 0x976ce0bdL,
123 0xc1a94fb6L, 0x409f60c4L, 0x5e5c9ec2L,
125 0x68fb6fafL, 0x3e6c53b5L, 0x1339b2ebL,
127 0x6dfc511fL, 0x9b30952cL, 0xcc814544L,
129 0xbee3d004L, 0xde334afdL, 0x660f2807L,
131 0xc0cba857L, 0x45c8740fL, 0xd20b5f39L,
133 0x5579c0bdL, 0x1a60320aL, 0xd6a100c6L,
135 0x679f25feL, 0xfb1fa3ccL, 0x8ea5e9f8L,
137 0x3c7516dfL, 0xfd616b15L, 0x2f501ec8L,
139 0x323db5faL, 0xfd238760L, 0x53317b48L,
141 0x9e5c57bbL, 0xca6f8ca0L, 0x1a87562eL,
143 0xd542a8f6L, 0x287effc3L, 0xac6732c6L,
145 0x695b27b0L, 0xbbca58c8L, 0xe1ffa35dL,
147 0x10fa3d98L, 0xfd2183b8L, 0x4afcb56cL,
149 0x9a53e479L, 0xb6f84565L, 0xd28e49bcL,
151 0xe1ddf2daL, 0xa4cb7e33L, 0x62fb1341L,
153 0xef20cadaL, 0x36774c01L, 0xd07e9efeL,
155 0x95dbda4dL, 0xae909198L, 0xeaad8e71L,
157 0xd08ed1d0L, 0xafc725e0L, 0x8e3c5b2fL,
159 0x8ff6e2fbL, 0xf2122b64L, 0x8888b812L,
161 0x4fad5ea0L, 0x688fc31cL, 0xd1cff191L,
163 0x2f2f2218L, 0xbe0e1777L, 0xea752dfeL,
165 0xe5a0cc0fL, 0xb56f74e8L, 0x18acf3d6L,
167 0xb4a84fe0L, 0xfd13e0b7L, 0x7cc43b81L,
169 0x165fa266L, 0x80957705L, 0x93cc7314L,
171 0xe6ad2065L, 0x77b5fa86L, 0xc75442f5L,
173 0xebcdaf0cL, 0x7b3e89a0L, 0xd6411bd3L,
175 0x00250e2dL, 0x2071b35eL, 0x226800bbL,
177 0x2464369bL, 0xf009b91eL, 0x5563911dL,
179 0x78c14389L, 0xd95a537fL, 0x207d5ba2L,
181 0x83260376L, 0x6295cfa9L, 0x11c81968L,
183 0xb3472dcaL, 0x7b14a94aL, 0x1b510052L,
185 0xd60f573fL, 0xbc9bc6e4L, 0x2b60a476L,
187 0x08ba6fb5L, 0x571be91fL, 0xf296ec6bL,
189 0xb6636521L, 0xe7b9f9b6L, 0xff34052eL,
191 0x53b02d5dL, 0xa99f8fa1L, 0x08ba4799L,
193 0x4b7a70e9L, 0xb5b32944L, 0xdb75092eL,
195 0xad6ea6b0L, 0x49a7df7dL, 0x9cee60b8L,
197 0xecaa8c71L, 0x699a17ffL, 0x5664526cL,
199 0x193602a5L, 0x75094c29L, 0xa0591340L,
201 0x3f54989aL, 0x5b429d65L, 0x6b8fe4d6L,
203 0xa1d29c07L, 0xefe830f5L, 0x4d2d38e6L,
205 0x4cdd2086L, 0x8470eb26L, 0x6382e9c6L,
207 0x09686b3fL, 0x3ebaefc9L, 0x3c971814L,
209 0x687f3584L, 0x52a0e286L, 0xb79c5305L,
211 0x3e07841cL, 0x7fdeae5cL, 0x8e7d44ecL,
213 0xb03ada37L, 0xf0500c0dL, 0xf01c1f04L,
215 0xae0cf51aL, 0x3cb574b2L, 0x25837a58L,
217 0xd19113f9L, 0x7ca92ff6L, 0x94324773L,
219 0x3ae5e581L, 0x37c2dadcL, 0xc8b57634L,
221 0xa9446146L, 0x0fd0030eL, 0xecc8c73eL,
223 0xe238cd99L, 0x3bea0e2fL, 0x3280bba1L,
225 0x4e548b38L, 0x4f6db908L, 0x6f420d03L,
227 0x2cb81290L, 0x24977c79L, 0x5679b072L,
229 0xde9a771fL, 0xd9930810L, 0xb38bae12L,
231 0x5512721fL, 0x2e6b7124L, 0x501adde6L,
233 0x7a584718L, 0x7408da17L, 0xbc9f9abcL,
235 0xec7aec3aL, 0xdb851dfaL, 0x63094366L,
237 0xef1c1847L, 0x3215d908L, 0xdd433b37L,
239 0x12a14d43L, 0x2a65c451L, 0x50940002L,
241 0x71dff89eL, 0x10314e55L, 0x81ac77d6L,
243 0x043556f1L, 0xd7a3c76bL, 0x3c11183bL,
245 0xf28fe6edL, 0x97f1fbfaL, 0x9ebabf2cL,
247 0x86e34570L, 0xeae96fb1L, 0x860e5e0aL,
249 0x771fe71cL, 0x4e3d06faL, 0x2965dcb9L,
251 0x803e89d6L, 0x5266c825L, 0x2e4cc978L,
253 0xc6150ebaL, 0x94e2ea78L, 0xa5fc3c53L,
255 0xf2f74ea7L, 0x361d2b3dL, 0x1939260fL,
257 0x5223a708L, 0xf71312b6L, 0xebadfe6eL,
259 0xe3bc4595L, 0xa67bc883L, 0xb17f37d1L,
261 0xc332ddefL, 0xbe6c5aa5L, 0x65582185L,
263 0xeecea50fL, 0xdb2f953bL, 0x2aef7dadL,
265 0x1521b628L, 0x29076170L, 0xecdd4775L,
267 0x13cca830L, 0xeb61bd96L, 0x0334fe1eL,
269 0xb5735c90L, 0x4c70a239L, 0xd59e9e0bL,
271 0xeecc86bcL, 0x60622ca7L, 0x9cab5cabL,
273 0x648b1eafL, 0x19bdf0caL, 0xa02369b9L,
275 0x40685a32L, 0x3c2ab4b3L, 0x319ee9d5L,
277 0x9b540b19L, 0x875fa099L, 0x95f7997eL,
279 0xf837889aL, 0x97e32d77L, 0x11ed935fL,
281 0x0e358829L, 0xc7e61fd6L, 0x96dedfa1L,
283 0x57f584a5L, 0x1b227263L, 0x9b83c3ffL,
285 0xcdb30aebL, 0x532e3054L, 0x8fd948e4L,
287 0x58ebf2efL, 0x34c6ffeaL, 0xfe28ed61L,
289 0x5d4a14d9L, 0xe864b7e3L, 0x42105d14L,
291 0x45eee2b6L, 0xa3aaabeaL, 0xdb6c4f15L,
293 0xc742f442L, 0xef6abbb5L, 0x654f3b1dL,
295 0xd81e799eL, 0x86854dc7L, 0xe44b476aL,
297 0xcf62a1f2L, 0x5b8d2646L, 0xfc8883a0L,
299 0x7f1524c3L, 0x69cb7492L, 0x47848a0bL,
301 0x095bbf00L, 0xad19489dL, 0x1462b174L,
303 0x58428d2aL, 0x0c55f5eaL, 0x1dadf43eL,
305 0x3372f092L, 0x8d937e41L, 0xd65fecf1L,
307 0x7cde3759L, 0xcbee7460L, 0x4085f2a7L,
309 0xa6078084L, 0x19f8509eL, 0xe8efd855L,
311 0xa969a7aaL, 0xc50c06c2L, 0x5a04abfcL,
313 0x9e447a2eL, 0xc3453484L, 0xfdd56705L,
315 0xdb73dbd3L, 0x105588cdL, 0x675fda79L,
317 0xc5c43465L, 0x713e38d8L, 0x3d28f89eL,
319 0x153e21e7L, 0x8fb03d4aL, 0xe6e39f2bL,
321 0xe93d5a68L, 0x948140f7L, 0xf64c261cL,
323 0x411520f7L, 0x7602d4f7L, 0xbcf46b2eL,
325 0xd4082471L, 0x3320f46aL, 0x43b7d4b7L,
327 0x1e39f62eL, 0x97244546L, 0x14214f74L,
329 0x4d95fc1dL, 0x96b591afL, 0x70f4ddd3L,
331 0xbfbc09ecL, 0x03bd9785L, 0x7fac6dd0L,
333 0x96eb27b3L, 0x55fd3941L, 0xda2547e6L,
335 0x28507825L, 0x530429f4L, 0x0a2c86daL,
337 0x68dc1462L, 0xd7486900L, 0x680ec0a4L,
339 0x4f3ffea2L, 0xe887ad8cL, 0xb58ce006L,
341 0xaace1e7cL, 0xd3375fecL, 0xce78a399L,
343 0x20fe9e35L, 0xd9f385b9L, 0xee39d7abL,
345 0x1dc9faf7L, 0x4b6d1856L, 0x26a36631L,
347 0x3a6efa74L, 0xdd5b4332L, 0x6841e7f7L,
349 0xfb0af54eL, 0xd8feb397L, 0x454056acL,
351 0x55533a3aL, 0x20838d87L, 0xfe6ba9b7L,
353 0x55a867bcL, 0xa1159a58L, 0xcca92963L,
355 0xa62a4a56L, 0x3f3125f9L, 0x5ef47e1cL,
357 0xfdf8e802L, 0x04272f70L, 0x80bb155cL,
359 0x95c11548L, 0xe4c66d22L, 0x48c1133fL,
361 0x07f9c9eeL, 0x41041f0fL, 0x404779a4L,
363 0x325f51ebL, 0xd59bc0d1L, 0xf2bcc18fL,
365 0x257b7834L, 0x602a9c60L, 0xdff8e8a3L,
367 0x0e12b4c2L, 0x02e1329eL, 0xaf664fd1L,
369 0x6b2395e0L, 0x333e92e1L, 0x3b240b62L,
371 0x85b2a20eL, 0xe6ba0d99L, 0xde720c8cL,
373 0xd0127845L, 0x95b794fdL, 0x647d0862L,
375 0x5449a36fL, 0x877d48faL, 0xc39dfd27L,
377 0x0a476341L, 0x992eff74L, 0x3a6f6eabL,
379 0xa812dc60L, 0xa1ebddf8L, 0x991be14cL,
381 0xc67b5510L, 0x6d672c37L, 0x2765d43bL,
383 0xf1290dc7L, 0xcc00ffa3L, 0xb5390f92L,
385 0x667b9ffbL, 0xcedb7d9cL, 0xa091cf0bL,
387 0xbb132f88L, 0x515bad24L, 0x7b9479bfL,
389 0x37392eb3L, 0xcc115979L, 0x8026e297L,
391 0x6842ada7L, 0xc66a2b3bL, 0x12754cccL,
393 0x6a124237L, 0xb79251e7L, 0x06a1bbe6L,
395 0x1a6b1018L, 0x11caedfaL, 0x3d25bdd8L,
397 0x44421659L, 0x0a121386L, 0xd90cec6eL,
399 0x64af674eL, 0xda86a85fL, 0xbebfe988L,
401 0x9dbc8057L, 0xf0f7c086L, 0x60787bf8L,
403 0xd1fd8346L, 0xf6381fb0L, 0x7745ae04L,
405 0x83426b33L, 0xf01eab71L, 0xb0804187L,
407 0x77a057beL, 0xbde8ae24L, 0x55464299L,
409 0x4e58f48fL, 0xf2ddfda2L, 0xf474ef38L,
411 0x5366f9c3L, 0xc8b38e74L, 0xb475f255L,
413 0x7aeb2661L, 0x8b1ddf84L, 0x846a0e79L,
415 0x466e598eL, 0x20b45770L, 0x8cd55591L,
417 0xb90bace1L, 0xbb8205d0L, 0x11a86248L,
419 0xb77f19b6L, 0xe0a9dc09L, 0x662d09a1L,
421 0xe85a1f02L, 0x09f0be8cL, 0x4a99a025L,
423 0x1ab93d1dL, 0x0ba5a4dfL, 0xa186f20fL,
425 0xdcb7da83L, 0x573906feL, 0xa1e2ce9bL,
427 0x50115e01L, 0xa70683faL, 0xa002b5c4L,
429 0x9af88c27L, 0x773f8641L, 0xc3604c06L,
431 0xf0177a28L, 0xc0f586e0L, 0x006058aaL,
433 0x11e69ed7L, 0x2338ea63L, 0x53c2dd94L,
435 0xbbcbee56L, 0x90bcb6deL, 0xebfc7da1L,
437 0x6f05e409L, 0x4b7c0188L, 0x39720a3dL,
439 0x86e3725fL, 0x724d9db9L, 0x1ac15bb4L,
441 0xed545578L, 0x08fca5b5L, 0xd83d7cd3L,
443 0x1e50ef5eL, 0xb161e6f8L, 0xa28514d9L,
445 0x6fd5c7e7L, 0x56e14ec4L, 0x362abfceL,
447 0xd79a3234L, 0x92638212L, 0x670efa8eL,
449 0x3a39ce37L, 0xd3faf5cfL, 0xabc27737L,
451 0x5cb0679eL, 0x4fa33742L, 0xd3822740L,
453 0xd5118e9dL, 0xbf0f7315L, 0xd62d1c7eL,
455 0xb78c1b6bL, 0x21a19045L, 0xb26eb1beL,
457 0x5748ab2fL, 0xbc946e79L, 0xc6a376d2L,
459 0x530ff8eeL, 0x468dde7dL, 0xd5730a1dL,
461 0x2939bbdbL, 0xa9ba4650L, 0xac9526e8L,
463 0xa1fad5f0L, 0x6a2d519aL, 0x63ef8ce2L,
465 0xc089c2b8L, 0x43242ef6L, 0xa51e03aaL,
467 0x83c061baL, 0x9be96a4dL, 0x8fe51550L,
469 0x2826a2f9L, 0xa73a3ae1L, 0x4ba99586L,
471 0xc72fefd3L, 0xf752f7daL, 0x3f046f69L,
473 0x80e4a915L, 0x87b08601L, 0x9b09e6adL,
475 0xe990fd5aL, 0x9e34d797L, 0x2cf0b7d9L,
477 0x96d5ac3aL, 0x017da67dL, 0xd1cf3ed6L,
479 0x1f9f25cfL, 0xadf2b89bL, 0x5ad6b472L,
481 0xe029ac71L, 0xe019a5e6L, 0x47b0acfdL,
483 0xe8d3c48dL, 0x283b57ccL, 0xf8d56629L,
485 0x785f0191L, 0xed756055L, 0xf7960e44L,
487 0x15056dd4L, 0x88f46dbaL, 0x03a16125L,
489 0xc3eb9e15L, 0x3c9057a2L, 0x97271aecL,
491 0x1b3f6d9bL, 0x1e6321f5L, 0xf59c66fbL,
493 0x7533d928L, 0xb155fdf5L, 0x03563482L,
495 0x28517711L, 0xc20ad9f8L, 0xabcc5167L,
497 0x4de81751L, 0x3830dc8eL, 0x379d5862L,
499 0xea7a90c2L, 0xfb3e7bceL, 0x5121ce64L,
501 0xa8b6e37eL, 0xc3293d46L, 0x48de5369L,
503 0xa2ae0810L, 0xdd6db224L, 0x69852dfdL,
505 0xb39a460aL, 0x6445c0ddL, 0x586cdecfL,
507 0x5bbef7ddL, 0x1b588d40L, 0xccd2017fL,
509 0xdda26a7eL, 0x3a59ff45L, 0x3e350a44L,
511 0x72eacea8L, 0xfa6484bbL, 0x8d6612aeL,
513 0xd29be463L, 0x542f5d9eL, 0xaec2771bL,
515 0x740e0d8dL, 0xe75b1357L, 0xf8721671L,
517 0x4040cb08L, 0x4eb4e2ccL, 0x34d2466aL,
519 0xe1b00428L, 0x95983a1dL, 0x06b89fb4L,
521 0x6f3f3b82L, 0x3520ab82L, 0x011a1d4bL,
523 0x611560b1L, 0xe7933fdcL, 0xbb3a792bL,
525 0xa08839e1L, 0x51ce794bL, 0x2f32c9b7L,
527 0xe01cc87eL, 0xbcc7d1f6L, 0xcf0111c3L,
529 0x1a908749L, 0xd44fbd9aL, 0xd0dadecbL,
531 0x0339c32aL, 0xc6913667L, 0x8df9317cL,
533 0xf79e59b7L, 0x43f5bb3aL, 0xf2d519ffL,
535 0xbf97222cL, 0x15e6fc2aL, 0x0f91fc71L,
537 0xfae59361L, 0xceb69cebL, 0xc2a86459L,
539 0xb6c1075eL, 0xe3056a0cL, 0x10d25065L,
541 0xe0ec6e0eL, 0x1698db3bL, 0x4c98a0beL,
543 0x9f1f9532L, 0xe0d392dfL, 0xd3a0342bL,
545 0x1b0a7441L, 0x4ba3348cL, 0xc5be7120L,
547 0xdf359f8dL, 0x9b992f2eL, 0xe60b6f47L,
549 0xe54cda54L, 0x1edad891L, 0xce6279cfL,
551 0x1618b166L, 0xfd2c1d05L, 0x848fd2c5L,
553 0xf523f357L, 0xa6327623L, 0x93a83531L,
555 0xacf08162L, 0x5a75ebb5L, 0x6e163697L,
557 0xde966292L, 0x81b949d0L, 0x4c50901bL,
559 0xe6c6c7bdL, 0x327a140aL, 0x45e1d006L,
561 0xc9aa53fdL, 0x62a80f00L, 0xbb25bfe2L,
563 0x71126905L, 0xb2040222L, 0xb6cbcf7cL,
565 0x53113ec0L, 0x1640e3d3L, 0x38abbd60L,
567 0xba38209cL, 0xf746ce76L, 0x77afa1c5L,
569 0x85cbfe4eL, 0x8ae88dd8L, 0x7aaaf9b0L,
571 0x1948c25cL, 0x02fb8a8cL, 0x01c36ae4L,
573 0x90d4f869L, 0xa65cdea0L, 0x3f09252dL,
575 0xb74e6132L, 0xce77e25bL, 0x578fdfe3L,