ipif/blowfish.c

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