cscrypt/fast_aes.c

   1 #include "stdio.h"
   2 #include "fast_aes.h"
   3
   4 #ifndef WITH_LIBCRYPTO
   5 extern const unsigned int Te0[256];
   6 extern const unsigned int Te1[256];
   7 extern const unsigned int Te2[256];
   8 extern const unsigned int Te3[256];
   9 extern const unsigned int Te4[256];
  10 extern const unsigned int Td0[256];
  11 extern const unsigned int Td1[256];
  12 extern const unsigned int Td2[256];
  13 extern const unsigned int Td3[256];
  14 extern const unsigned int Td4[256];
  15 extern const unsigned int rcon[];
  16 #else
  17 static const unsigned int Te0[256] =
  18 {
  19         0xc66363a5UL, 0xf87c7c84UL, 0xee777799UL, 0xf67b7b8dUL,
  20         0xfff2f20dUL, 0xd66b6bbdUL, 0xde6f6fb1UL, 0x91c5c554UL,
  21         0x60303050UL, 0x02010103UL, 0xce6767a9UL, 0x562b2b7dUL,
  22         0xe7fefe19UL, 0xb5d7d762UL, 0x4dababe6UL, 0xec76769aUL,
  23         0x8fcaca45UL, 0x1f82829dUL, 0x89c9c940UL, 0xfa7d7d87UL,
  24         0xeffafa15UL, 0xb25959ebUL, 0x8e4747c9UL, 0xfbf0f00bUL,
  25         0x41adadecUL, 0xb3d4d467UL, 0x5fa2a2fdUL, 0x45afafeaUL,
  26         0x239c9cbfUL, 0x53a4a4f7UL, 0xe4727296UL, 0x9bc0c05bUL,
  27         0x75b7b7c2UL, 0xe1fdfd1cUL, 0x3d9393aeUL, 0x4c26266aUL,
  28         0x6c36365aUL, 0x7e3f3f41UL, 0xf5f7f702UL, 0x83cccc4fUL,
  29         0x6834345cUL, 0x51a5a5f4UL, 0xd1e5e534UL, 0xf9f1f108UL,
  30         0xe2717193UL, 0xabd8d873UL, 0x62313153UL, 0x2a15153fUL,
  31         0x0804040cUL, 0x95c7c752UL, 0x46232365UL, 0x9dc3c35eUL,
  32         0x30181828UL, 0x379696a1UL, 0x0a05050fUL, 0x2f9a9ab5UL,
  33         0x0e070709UL, 0x24121236UL, 0x1b80809bUL, 0xdfe2e23dUL,
  34         0xcdebeb26UL, 0x4e272769UL, 0x7fb2b2cdUL, 0xea75759fUL,
  35         0x1209091bUL, 0x1d83839eUL, 0x582c2c74UL, 0x341a1a2eUL,
  36         0x361b1b2dUL, 0xdc6e6eb2UL, 0xb45a5aeeUL, 0x5ba0a0fbUL,
  37         0xa45252f6UL, 0x763b3b4dUL, 0xb7d6d661UL, 0x7db3b3ceUL,
  38         0x5229297bUL, 0xdde3e33eUL, 0x5e2f2f71UL, 0x13848497UL,
  39         0xa65353f5UL, 0xb9d1d168UL, 0x00000000UL, 0xc1eded2cUL,
  40         0x40202060UL, 0xe3fcfc1fUL, 0x79b1b1c8UL, 0xb65b5bedUL,
  41         0xd46a6abeUL, 0x8dcbcb46UL, 0x67bebed9UL, 0x7239394bUL,
  42         0x944a4adeUL, 0x984c4cd4UL, 0xb05858e8UL, 0x85cfcf4aUL,
  43         0xbbd0d06bUL, 0xc5efef2aUL, 0x4faaaae5UL, 0xedfbfb16UL,
  44         0x864343c5UL, 0x9a4d4dd7UL, 0x66333355UL, 0x11858594UL,
  45         0x8a4545cfUL, 0xe9f9f910UL, 0x04020206UL, 0xfe7f7f81UL,
  46         0xa05050f0UL, 0x783c3c44UL, 0x259f9fbaUL, 0x4ba8a8e3UL,
  47         0xa25151f3UL, 0x5da3a3feUL, 0x804040c0UL, 0x058f8f8aUL,
  48         0x3f9292adUL, 0x219d9dbcUL, 0x70383848UL, 0xf1f5f504UL,
  49         0x63bcbcdfUL, 0x77b6b6c1UL, 0xafdada75UL, 0x42212163UL,
  50         0x20101030UL, 0xe5ffff1aUL, 0xfdf3f30eUL, 0xbfd2d26dUL,
  51         0x81cdcd4cUL, 0x180c0c14UL, 0x26131335UL, 0xc3ecec2fUL,
  52         0xbe5f5fe1UL, 0x359797a2UL, 0x884444ccUL, 0x2e171739UL,
  53         0x93c4c457UL, 0x55a7a7f2UL, 0xfc7e7e82UL, 0x7a3d3d47UL,
  54         0xc86464acUL, 0xba5d5de7UL, 0x3219192bUL, 0xe6737395UL,
  55         0xc06060a0UL, 0x19818198UL, 0x9e4f4fd1UL, 0xa3dcdc7fUL,
  56         0x44222266UL, 0x542a2a7eUL, 0x3b9090abUL, 0x0b888883UL,
  57         0x8c4646caUL, 0xc7eeee29UL, 0x6bb8b8d3UL, 0x2814143cUL,
  58         0xa7dede79UL, 0xbc5e5ee2UL, 0x160b0b1dUL, 0xaddbdb76UL,
  59         0xdbe0e03bUL, 0x64323256UL, 0x743a3a4eUL, 0x140a0a1eUL,
  60         0x924949dbUL, 0x0c06060aUL, 0x4824246cUL, 0xb85c5ce4UL,
  61         0x9fc2c25dUL, 0xbdd3d36eUL, 0x43acacefUL, 0xc46262a6UL,
  62         0x399191a8UL, 0x319595a4UL, 0xd3e4e437UL, 0xf279798bUL,
  63         0xd5e7e732UL, 0x8bc8c843UL, 0x6e373759UL, 0xda6d6db7UL,
  64         0x018d8d8cUL, 0xb1d5d564UL, 0x9c4e4ed2UL, 0x49a9a9e0UL,
  65         0xd86c6cb4UL, 0xac5656faUL, 0xf3f4f407UL, 0xcfeaea25UL,
  66         0xca6565afUL, 0xf47a7a8eUL, 0x47aeaee9UL, 0x10080818UL,
  67         0x6fbabad5UL, 0xf0787888UL, 0x4a25256fUL, 0x5c2e2e72UL,
  68         0x381c1c24UL, 0x57a6a6f1UL, 0x73b4b4c7UL, 0x97c6c651UL,
  69         0xcbe8e823UL, 0xa1dddd7cUL, 0xe874749cUL, 0x3e1f1f21UL,
  70         0x964b4bddUL, 0x61bdbddcUL, 0x0d8b8b86UL, 0x0f8a8a85UL,
  71         0xe0707090UL, 0x7c3e3e42UL, 0x71b5b5c4UL, 0xcc6666aaUL,
  72         0x904848d8UL, 0x06030305UL, 0xf7f6f601UL, 0x1c0e0e12UL,
  73         0xc26161a3UL, 0x6a35355fUL, 0xae5757f9UL, 0x69b9b9d0UL,
  74         0x17868691UL, 0x99c1c158UL, 0x3a1d1d27UL, 0x279e9eb9UL,
  75         0xd9e1e138UL, 0xebf8f813UL, 0x2b9898b3UL, 0x22111133UL,
  76         0xd26969bbUL, 0xa9d9d970UL, 0x078e8e89UL, 0x339494a7UL,
  77         0x2d9b9bb6UL, 0x3c1e1e22UL, 0x15878792UL, 0xc9e9e920UL,
  78         0x87cece49UL, 0xaa5555ffUL, 0x50282878UL, 0xa5dfdf7aUL,
  79         0x038c8c8fUL, 0x59a1a1f8UL, 0x09898980UL, 0x1a0d0d17UL,
  80         0x65bfbfdaUL, 0xd7e6e631UL, 0x844242c6UL, 0xd06868b8UL,
  81         0x824141c3UL, 0x299999b0UL, 0x5a2d2d77UL, 0x1e0f0f11UL,
  82         0x7bb0b0cbUL, 0xa85454fcUL, 0x6dbbbbd6UL, 0x2c16163aUL,
  83 };
  84 static const unsigned int Te1[256] =
  85 {
  86         0xa5c66363UL, 0x84f87c7cUL, 0x99ee7777UL, 0x8df67b7bUL,
  87         0x0dfff2f2UL, 0xbdd66b6bUL, 0xb1de6f6fUL, 0x5491c5c5UL,
  88         0x50603030UL, 0x03020101UL, 0xa9ce6767UL, 0x7d562b2bUL,
  89         0x19e7fefeUL, 0x62b5d7d7UL, 0xe64dababUL, 0x9aec7676UL,
  90         0x458fcacaUL, 0x9d1f8282UL, 0x4089c9c9UL, 0x87fa7d7dUL,
  91         0x15effafaUL, 0xebb25959UL, 0xc98e4747UL, 0x0bfbf0f0UL,
  92         0xec41adadUL, 0x67b3d4d4UL, 0xfd5fa2a2UL, 0xea45afafUL,
  93         0xbf239c9cUL, 0xf753a4a4UL, 0x96e47272UL, 0x5b9bc0c0UL,
  94         0xc275b7b7UL, 0x1ce1fdfdUL, 0xae3d9393UL, 0x6a4c2626UL,
  95         0x5a6c3636UL, 0x417e3f3fUL, 0x02f5f7f7UL, 0x4f83ccccUL,
  96         0x5c683434UL, 0xf451a5a5UL, 0x34d1e5e5UL, 0x08f9f1f1UL,
  97         0x93e27171UL, 0x73abd8d8UL, 0x53623131UL, 0x3f2a1515UL,
  98         0x0c080404UL, 0x5295c7c7UL, 0x65462323UL, 0x5e9dc3c3UL,
  99         0x28301818UL, 0xa1379696UL, 0x0f0a0505UL, 0xb52f9a9aUL,
 100         0x090e0707UL, 0x36241212UL, 0x9b1b8080UL, 0x3ddfe2e2UL,
 101         0x26cdebebUL, 0x694e2727UL, 0xcd7fb2b2UL, 0x9fea7575UL,
 102         0x1b120909UL, 0x9e1d8383UL, 0x74582c2cUL, 0x2e341a1aUL,
 103         0x2d361b1bUL, 0xb2dc6e6eUL, 0xeeb45a5aUL, 0xfb5ba0a0UL,
 104         0xf6a45252UL, 0x4d763b3bUL, 0x61b7d6d6UL, 0xce7db3b3UL,
 105         0x7b522929UL, 0x3edde3e3UL, 0x715e2f2fUL, 0x97138484UL,
 106         0xf5a65353UL, 0x68b9d1d1UL, 0x00000000UL, 0x2cc1ededUL,
 107         0x60402020UL, 0x1fe3fcfcUL, 0xc879b1b1UL, 0xedb65b5bUL,
 108         0xbed46a6aUL, 0x468dcbcbUL, 0xd967bebeUL, 0x4b723939UL,
 109         0xde944a4aUL, 0xd4984c4cUL, 0xe8b05858UL, 0x4a85cfcfUL,
 110         0x6bbbd0d0UL, 0x2ac5efefUL, 0xe54faaaaUL, 0x16edfbfbUL,
 111         0xc5864343UL, 0xd79a4d4dUL, 0x55663333UL, 0x94118585UL,
 112         0xcf8a4545UL, 0x10e9f9f9UL, 0x06040202UL, 0x81fe7f7fUL,
 113         0xf0a05050UL, 0x44783c3cUL, 0xba259f9fUL, 0xe34ba8a8UL,
 114         0xf3a25151UL, 0xfe5da3a3UL, 0xc0804040UL, 0x8a058f8fUL,
 115         0xad3f9292UL, 0xbc219d9dUL, 0x48703838UL, 0x04f1f5f5UL,
 116         0xdf63bcbcUL, 0xc177b6b6UL, 0x75afdadaUL, 0x63422121UL,
 117         0x30201010UL, 0x1ae5ffffUL, 0x0efdf3f3UL, 0x6dbfd2d2UL,
 118         0x4c81cdcdUL, 0x14180c0cUL, 0x35261313UL, 0x2fc3ececUL,
 119         0xe1be5f5fUL, 0xa2359797UL, 0xcc884444UL, 0x392e1717UL,
 120         0x5793c4c4UL, 0xf255a7a7UL, 0x82fc7e7eUL, 0x477a3d3dUL,
 121         0xacc86464UL, 0xe7ba5d5dUL, 0x2b321919UL, 0x95e67373UL,
 122         0xa0c06060UL, 0x98198181UL, 0xd19e4f4fUL, 0x7fa3dcdcUL,
 123         0x66442222UL, 0x7e542a2aUL, 0xab3b9090UL, 0x830b8888UL,
 124         0xca8c4646UL, 0x29c7eeeeUL, 0xd36bb8b8UL, 0x3c281414UL,
 125         0x79a7dedeUL, 0xe2bc5e5eUL, 0x1d160b0bUL, 0x76addbdbUL,
 126         0x3bdbe0e0UL, 0x56643232UL, 0x4e743a3aUL, 0x1e140a0aUL,
 127         0xdb924949UL, 0x0a0c0606UL, 0x6c482424UL, 0xe4b85c5cUL,
 128         0x5d9fc2c2UL, 0x6ebdd3d3UL, 0xef43acacUL, 0xa6c46262UL,
 129         0xa8399191UL, 0xa4319595UL, 0x37d3e4e4UL, 0x8bf27979UL,
 130         0x32d5e7e7UL, 0x438bc8c8UL, 0x596e3737UL, 0xb7da6d6dUL,
 131         0x8c018d8dUL, 0x64b1d5d5UL, 0xd29c4e4eUL, 0xe049a9a9UL,
 132         0xb4d86c6cUL, 0xfaac5656UL, 0x07f3f4f4UL, 0x25cfeaeaUL,
 133         0xafca6565UL, 0x8ef47a7aUL, 0xe947aeaeUL, 0x18100808UL,
 134         0xd56fbabaUL, 0x88f07878UL, 0x6f4a2525UL, 0x725c2e2eUL,
 135         0x24381c1cUL, 0xf157a6a6UL, 0xc773b4b4UL, 0x5197c6c6UL,
 136         0x23cbe8e8UL, 0x7ca1ddddUL, 0x9ce87474UL, 0x213e1f1fUL,
 137         0xdd964b4bUL, 0xdc61bdbdUL, 0x860d8b8bUL, 0x850f8a8aUL,
 138         0x90e07070UL, 0x427c3e3eUL, 0xc471b5b5UL, 0xaacc6666UL,
 139         0xd8904848UL, 0x05060303UL, 0x01f7f6f6UL, 0x121c0e0eUL,
 140         0xa3c26161UL, 0x5f6a3535UL, 0xf9ae5757UL, 0xd069b9b9UL,
 141         0x91178686UL, 0x5899c1c1UL, 0x273a1d1dUL, 0xb9279e9eUL,
 142         0x38d9e1e1UL, 0x13ebf8f8UL, 0xb32b9898UL, 0x33221111UL,
 143         0xbbd26969UL, 0x70a9d9d9UL, 0x89078e8eUL, 0xa7339494UL,
 144         0xb62d9b9bUL, 0x223c1e1eUL, 0x92158787UL, 0x20c9e9e9UL,
 145         0x4987ceceUL, 0xffaa5555UL, 0x78502828UL, 0x7aa5dfdfUL,
 146         0x8f038c8cUL, 0xf859a1a1UL, 0x80098989UL, 0x171a0d0dUL,
 147         0xda65bfbfUL, 0x31d7e6e6UL, 0xc6844242UL, 0xb8d06868UL,
 148         0xc3824141UL, 0xb0299999UL, 0x775a2d2dUL, 0x111e0f0fUL,
 149         0xcb7bb0b0UL, 0xfca85454UL, 0xd66dbbbbUL, 0x3a2c1616UL,
 150 };
 151 static const unsigned int Te2[256] =
 152 {
 153         0x63a5c663UL, 0x7c84f87cUL, 0x7799ee77UL, 0x7b8df67bUL,
 154         0xf20dfff2UL, 0x6bbdd66bUL, 0x6fb1de6fUL, 0xc55491c5UL,
 155         0x30506030UL, 0x01030201UL, 0x67a9ce67UL, 0x2b7d562bUL,
 156         0xfe19e7feUL, 0xd762b5d7UL, 0xabe64dabUL, 0x769aec76UL,
 157         0xca458fcaUL, 0x829d1f82UL, 0xc94089c9UL, 0x7d87fa7dUL,
 158         0xfa15effaUL, 0x59ebb259UL, 0x47c98e47UL, 0xf00bfbf0UL,
 159         0xadec41adUL, 0xd467b3d4UL, 0xa2fd5fa2UL, 0xafea45afUL,
 160         0x9cbf239cUL, 0xa4f753a4UL, 0x7296e472UL, 0xc05b9bc0UL,
 161         0xb7c275b7UL, 0xfd1ce1fdUL, 0x93ae3d93UL, 0x266a4c26UL,
 162         0x365a6c36UL, 0x3f417e3fUL, 0xf702f5f7UL, 0xcc4f83ccUL,
 163         0x345c6834UL, 0xa5f451a5UL, 0xe534d1e5UL, 0xf108f9f1UL,
 164         0x7193e271UL, 0xd873abd8UL, 0x31536231UL, 0x153f2a15UL,
 165         0x040c0804UL, 0xc75295c7UL, 0x23654623UL, 0xc35e9dc3UL,
 166         0x18283018UL, 0x96a13796UL, 0x050f0a05UL, 0x9ab52f9aUL,
 167         0x07090e07UL, 0x12362412UL, 0x809b1b80UL, 0xe23ddfe2UL,
 168         0xeb26cdebUL, 0x27694e27UL, 0xb2cd7fb2UL, 0x759fea75UL,
 169         0x091b1209UL, 0x839e1d83UL, 0x2c74582cUL, 0x1a2e341aUL,
 170         0x1b2d361bUL, 0x6eb2dc6eUL, 0x5aeeb45aUL, 0xa0fb5ba0UL,
 171         0x52f6a452UL, 0x3b4d763bUL, 0xd661b7d6UL, 0xb3ce7db3UL,
 172         0x297b5229UL, 0xe33edde3UL, 0x2f715e2fUL, 0x84971384UL,
 173         0x53f5a653UL, 0xd168b9d1UL, 0x00000000UL, 0xed2cc1edUL,
 174         0x20604020UL, 0xfc1fe3fcUL, 0xb1c879b1UL, 0x5bedb65bUL,
 175         0x6abed46aUL, 0xcb468dcbUL, 0xbed967beUL, 0x394b7239UL,
 176         0x4ade944aUL, 0x4cd4984cUL, 0x58e8b058UL, 0xcf4a85cfUL,
 177         0xd06bbbd0UL, 0xef2ac5efUL, 0xaae54faaUL, 0xfb16edfbUL,
 178         0x43c58643UL, 0x4dd79a4dUL, 0x33556633UL, 0x85941185UL,
 179         0x45cf8a45UL, 0xf910e9f9UL, 0x02060402UL, 0x7f81fe7fUL,
 180         0x50f0a050UL, 0x3c44783cUL, 0x9fba259fUL, 0xa8e34ba8UL,
 181         0x51f3a251UL, 0xa3fe5da3UL, 0x40c08040UL, 0x8f8a058fUL,
 182         0x92ad3f92UL, 0x9dbc219dUL, 0x38487038UL, 0xf504f1f5UL,
 183         0xbcdf63bcUL, 0xb6c177b6UL, 0xda75afdaUL, 0x21634221UL,
 184         0x10302010UL, 0xff1ae5ffUL, 0xf30efdf3UL, 0xd26dbfd2UL,
 185         0xcd4c81cdUL, 0x0c14180cUL, 0x13352613UL, 0xec2fc3ecUL,
 186         0x5fe1be5fUL, 0x97a23597UL, 0x44cc8844UL, 0x17392e17UL,
 187         0xc45793c4UL, 0xa7f255a7UL, 0x7e82fc7eUL, 0x3d477a3dUL,
 188         0x64acc864UL, 0x5de7ba5dUL, 0x192b3219UL, 0x7395e673UL,
 189         0x60a0c060UL, 0x81981981UL, 0x4fd19e4fUL, 0xdc7fa3dcUL,
 190         0x22664422UL, 0x2a7e542aUL, 0x90ab3b90UL, 0x88830b88UL,
 191         0x46ca8c46UL, 0xee29c7eeUL, 0xb8d36bb8UL, 0x143c2814UL,
 192         0xde79a7deUL, 0x5ee2bc5eUL, 0x0b1d160bUL, 0xdb76addbUL,
 193         0xe03bdbe0UL, 0x32566432UL, 0x3a4e743aUL, 0x0a1e140aUL,
 194         0x49db9249UL, 0x060a0c06UL, 0x246c4824UL, 0x5ce4b85cUL,
 195         0xc25d9fc2UL, 0xd36ebdd3UL, 0xacef43acUL, 0x62a6c462UL,
 196         0x91a83991UL, 0x95a43195UL, 0xe437d3e4UL, 0x798bf279UL,
 197         0xe732d5e7UL, 0xc8438bc8UL, 0x37596e37UL, 0x6db7da6dUL,
 198         0x8d8c018dUL, 0xd564b1d5UL, 0x4ed29c4eUL, 0xa9e049a9UL,
 199         0x6cb4d86cUL, 0x56faac56UL, 0xf407f3f4UL, 0xea25cfeaUL,
 200         0x65afca65UL, 0x7a8ef47aUL, 0xaee947aeUL, 0x08181008UL,
 201         0xbad56fbaUL, 0x7888f078UL, 0x256f4a25UL, 0x2e725c2eUL,
 202         0x1c24381cUL, 0xa6f157a6UL, 0xb4c773b4UL, 0xc65197c6UL,
 203         0xe823cbe8UL, 0xdd7ca1ddUL, 0x749ce874UL, 0x1f213e1fUL,
 204         0x4bdd964bUL, 0xbddc61bdUL, 0x8b860d8bUL, 0x8a850f8aUL,
 205         0x7090e070UL, 0x3e427c3eUL, 0xb5c471b5UL, 0x66aacc66UL,
 206         0x48d89048UL, 0x03050603UL, 0xf601f7f6UL, 0x0e121c0eUL,
 207         0x61a3c261UL, 0x355f6a35UL, 0x57f9ae57UL, 0xb9d069b9UL,
 208         0x86911786UL, 0xc15899c1UL, 0x1d273a1dUL, 0x9eb9279eUL,
 209         0xe138d9e1UL, 0xf813ebf8UL, 0x98b32b98UL, 0x11332211UL,
 210         0x69bbd269UL, 0xd970a9d9UL, 0x8e89078eUL, 0x94a73394UL,
 211         0x9bb62d9bUL, 0x1e223c1eUL, 0x87921587UL, 0xe920c9e9UL,
 212         0xce4987ceUL, 0x55ffaa55UL, 0x28785028UL, 0xdf7aa5dfUL,
 213         0x8c8f038cUL, 0xa1f859a1UL, 0x89800989UL, 0x0d171a0dUL,
 214         0xbfda65bfUL, 0xe631d7e6UL, 0x42c68442UL, 0x68b8d068UL,
 215         0x41c38241UL, 0x99b02999UL, 0x2d775a2dUL, 0x0f111e0fUL,
 216         0xb0cb7bb0UL, 0x54fca854UL, 0xbbd66dbbUL, 0x163a2c16UL,
 217 };
 218 static const unsigned int Te3[256] =
 219 {
 220         0x6363a5c6UL, 0x7c7c84f8UL, 0x777799eeUL, 0x7b7b8df6UL,
 221         0xf2f20dffUL, 0x6b6bbdd6UL, 0x6f6fb1deUL, 0xc5c55491UL,
 222         0x30305060UL, 0x01010302UL, 0x6767a9ceUL, 0x2b2b7d56UL,
 223         0xfefe19e7UL, 0xd7d762b5UL, 0xababe64dUL, 0x76769aecUL,
 224         0xcaca458fUL, 0x82829d1fUL, 0xc9c94089UL, 0x7d7d87faUL,
 225         0xfafa15efUL, 0x5959ebb2UL, 0x4747c98eUL, 0xf0f00bfbUL,
 226         0xadadec41UL, 0xd4d467b3UL, 0xa2a2fd5fUL, 0xafafea45UL,
 227         0x9c9cbf23UL, 0xa4a4f753UL, 0x727296e4UL, 0xc0c05b9bUL,
 228         0xb7b7c275UL, 0xfdfd1ce1UL, 0x9393ae3dUL, 0x26266a4cUL,
 229         0x36365a6cUL, 0x3f3f417eUL, 0xf7f702f5UL, 0xcccc4f83UL,
 230         0x34345c68UL, 0xa5a5f451UL, 0xe5e534d1UL, 0xf1f108f9UL,
 231         0x717193e2UL, 0xd8d873abUL, 0x31315362UL, 0x15153f2aUL,
 232         0x04040c08UL, 0xc7c75295UL, 0x23236546UL, 0xc3c35e9dUL,
 233         0x18182830UL, 0x9696a137UL, 0x05050f0aUL, 0x9a9ab52fUL,
 234         0x0707090eUL, 0x12123624UL, 0x80809b1bUL, 0xe2e23ddfUL,
 235         0xebeb26cdUL, 0x2727694eUL, 0xb2b2cd7fUL, 0x75759feaUL,
 236         0x09091b12UL, 0x83839e1dUL, 0x2c2c7458UL, 0x1a1a2e34UL,
 237         0x1b1b2d36UL, 0x6e6eb2dcUL, 0x5a5aeeb4UL, 0xa0a0fb5bUL,
 238         0x5252f6a4UL, 0x3b3b4d76UL, 0xd6d661b7UL, 0xb3b3ce7dUL,
 239         0x29297b52UL, 0xe3e33eddUL, 0x2f2f715eUL, 0x84849713UL,
 240         0x5353f5a6UL, 0xd1d168b9UL, 0x00000000UL, 0xeded2cc1UL,
 241         0x20206040UL, 0xfcfc1fe3UL, 0xb1b1c879UL, 0x5b5bedb6UL,
 242         0x6a6abed4UL, 0xcbcb468dUL, 0xbebed967UL, 0x39394b72UL,
 243         0x4a4ade94UL, 0x4c4cd498UL, 0x5858e8b0UL, 0xcfcf4a85UL,
 244         0xd0d06bbbUL, 0xefef2ac5UL, 0xaaaae54fUL, 0xfbfb16edUL,
 245         0x4343c586UL, 0x4d4dd79aUL, 0x33335566UL, 0x85859411UL,
 246         0x4545cf8aUL, 0xf9f910e9UL, 0x02020604UL, 0x7f7f81feUL,
 247         0x5050f0a0UL, 0x3c3c4478UL, 0x9f9fba25UL, 0xa8a8e34bUL,
 248         0x5151f3a2UL, 0xa3a3fe5dUL, 0x4040c080UL, 0x8f8f8a05UL,
 249         0x9292ad3fUL, 0x9d9dbc21UL, 0x38384870UL, 0xf5f504f1UL,
 250         0xbcbcdf63UL, 0xb6b6c177UL, 0xdada75afUL, 0x21216342UL,
 251         0x10103020UL, 0xffff1ae5UL, 0xf3f30efdUL, 0xd2d26dbfUL,
 252         0xcdcd4c81UL, 0x0c0c1418UL, 0x13133526UL, 0xecec2fc3UL,
 253         0x5f5fe1beUL, 0x9797a235UL, 0x4444cc88UL, 0x1717392eUL,
 254         0xc4c45793UL, 0xa7a7f255UL, 0x7e7e82fcUL, 0x3d3d477aUL,
 255         0x6464acc8UL, 0x5d5de7baUL, 0x19192b32UL, 0x737395e6UL,
 256         0x6060a0c0UL, 0x81819819UL, 0x4f4fd19eUL, 0xdcdc7fa3UL,
 257         0x22226644UL, 0x2a2a7e54UL, 0x9090ab3bUL, 0x8888830bUL,
 258         0x4646ca8cUL, 0xeeee29c7UL, 0xb8b8d36bUL, 0x14143c28UL,
 259         0xdede79a7UL, 0x5e5ee2bcUL, 0x0b0b1d16UL, 0xdbdb76adUL,
 260         0xe0e03bdbUL, 0x32325664UL, 0x3a3a4e74UL, 0x0a0a1e14UL,
 261         0x4949db92UL, 0x06060a0cUL, 0x24246c48UL, 0x5c5ce4b8UL,
 262         0xc2c25d9fUL, 0xd3d36ebdUL, 0xacacef43UL, 0x6262a6c4UL,
 263         0x9191a839UL, 0x9595a431UL, 0xe4e437d3UL, 0x79798bf2UL,
 264         0xe7e732d5UL, 0xc8c8438bUL, 0x3737596eUL, 0x6d6db7daUL,
 265         0x8d8d8c01UL, 0xd5d564b1UL, 0x4e4ed29cUL, 0xa9a9e049UL,
 266         0x6c6cb4d8UL, 0x5656faacUL, 0xf4f407f3UL, 0xeaea25cfUL,
 267         0x6565afcaUL, 0x7a7a8ef4UL, 0xaeaee947UL, 0x08081810UL,
 268         0xbabad56fUL, 0x787888f0UL, 0x25256f4aUL, 0x2e2e725cUL,
 269         0x1c1c2438UL, 0xa6a6f157UL, 0xb4b4c773UL, 0xc6c65197UL,
 270         0xe8e823cbUL, 0xdddd7ca1UL, 0x74749ce8UL, 0x1f1f213eUL,
 271         0x4b4bdd96UL, 0xbdbddc61UL, 0x8b8b860dUL, 0x8a8a850fUL,
 272         0x707090e0UL, 0x3e3e427cUL, 0xb5b5c471UL, 0x6666aaccUL,
 273         0x4848d890UL, 0x03030506UL, 0xf6f601f7UL, 0x0e0e121cUL,
 274         0x6161a3c2UL, 0x35355f6aUL, 0x5757f9aeUL, 0xb9b9d069UL,
 275         0x86869117UL, 0xc1c15899UL, 0x1d1d273aUL, 0x9e9eb927UL,
 276         0xe1e138d9UL, 0xf8f813ebUL, 0x9898b32bUL, 0x11113322UL,
 277         0x6969bbd2UL, 0xd9d970a9UL, 0x8e8e8907UL, 0x9494a733UL,
 278         0x9b9bb62dUL, 0x1e1e223cUL, 0x87879215UL, 0xe9e920c9UL,
 279         0xcece4987UL, 0x5555ffaaUL, 0x28287850UL, 0xdfdf7aa5UL,
 280         0x8c8c8f03UL, 0xa1a1f859UL, 0x89898009UL, 0x0d0d171aUL,
 281         0xbfbfda65UL, 0xe6e631d7UL, 0x4242c684UL, 0x6868b8d0UL,
 282         0x4141c382UL, 0x9999b029UL, 0x2d2d775aUL, 0x0f0f111eUL,
 283         0xb0b0cb7bUL, 0x5454fca8UL, 0xbbbbd66dUL, 0x16163a2cUL,
 284 };
 285 static const unsigned int Te4[256] =
 286 {
 287         0x63636363UL, 0x7c7c7c7cUL, 0x77777777UL, 0x7b7b7b7bUL,
 288         0xf2f2f2f2UL, 0x6b6b6b6bUL, 0x6f6f6f6fUL, 0xc5c5c5c5UL,
 289         0x30303030UL, 0x01010101UL, 0x67676767UL, 0x2b2b2b2bUL,
 290         0xfefefefeUL, 0xd7d7d7d7UL, 0xababababUL, 0x76767676UL,
 291         0xcacacacaUL, 0x82828282UL, 0xc9c9c9c9UL, 0x7d7d7d7dUL,
 292         0xfafafafaUL, 0x59595959UL, 0x47474747UL, 0xf0f0f0f0UL,
 293         0xadadadadUL, 0xd4d4d4d4UL, 0xa2a2a2a2UL, 0xafafafafUL,
 294         0x9c9c9c9cUL, 0xa4a4a4a4UL, 0x72727272UL, 0xc0c0c0c0UL,
 295         0xb7b7b7b7UL, 0xfdfdfdfdUL, 0x93939393UL, 0x26262626UL,
 296         0x36363636UL, 0x3f3f3f3fUL, 0xf7f7f7f7UL, 0xccccccccUL,
 297         0x34343434UL, 0xa5a5a5a5UL, 0xe5e5e5e5UL, 0xf1f1f1f1UL,
 298         0x71717171UL, 0xd8d8d8d8UL, 0x31313131UL, 0x15151515UL,
 299         0x04040404UL, 0xc7c7c7c7UL, 0x23232323UL, 0xc3c3c3c3UL,
 300         0x18181818UL, 0x96969696UL, 0x05050505UL, 0x9a9a9a9aUL,
 301         0x07070707UL, 0x12121212UL, 0x80808080UL, 0xe2e2e2e2UL,
 302         0xebebebebUL, 0x27272727UL, 0xb2b2b2b2UL, 0x75757575UL,
 303         0x09090909UL, 0x83838383UL, 0x2c2c2c2cUL, 0x1a1a1a1aUL,
 304         0x1b1b1b1bUL, 0x6e6e6e6eUL, 0x5a5a5a5aUL, 0xa0a0a0a0UL,
 305         0x52525252UL, 0x3b3b3b3bUL, 0xd6d6d6d6UL, 0xb3b3b3b3UL,
 306         0x29292929UL, 0xe3e3e3e3UL, 0x2f2f2f2fUL, 0x84848484UL,
 307         0x53535353UL, 0xd1d1d1d1UL, 0x00000000UL, 0xededededUL,
 308         0x20202020UL, 0xfcfcfcfcUL, 0xb1b1b1b1UL, 0x5b5b5b5bUL,
 309         0x6a6a6a6aUL, 0xcbcbcbcbUL, 0xbebebebeUL, 0x39393939UL,
 310         0x4a4a4a4aUL, 0x4c4c4c4cUL, 0x58585858UL, 0xcfcfcfcfUL,
 311         0xd0d0d0d0UL, 0xefefefefUL, 0xaaaaaaaaUL, 0xfbfbfbfbUL,
 312         0x43434343UL, 0x4d4d4d4dUL, 0x33333333UL, 0x85858585UL,
 313         0x45454545UL, 0xf9f9f9f9UL, 0x02020202UL, 0x7f7f7f7fUL,
 314         0x50505050UL, 0x3c3c3c3cUL, 0x9f9f9f9fUL, 0xa8a8a8a8UL,
 315         0x51515151UL, 0xa3a3a3a3UL, 0x40404040UL, 0x8f8f8f8fUL,
 316         0x92929292UL, 0x9d9d9d9dUL, 0x38383838UL, 0xf5f5f5f5UL,
 317         0xbcbcbcbcUL, 0xb6b6b6b6UL, 0xdadadadaUL, 0x21212121UL,
 318         0x10101010UL, 0xffffffffUL, 0xf3f3f3f3UL, 0xd2d2d2d2UL,
 319         0xcdcdcdcdUL, 0x0c0c0c0cUL, 0x13131313UL, 0xececececUL,
 320         0x5f5f5f5fUL, 0x97979797UL, 0x44444444UL, 0x17171717UL,
 321         0xc4c4c4c4UL, 0xa7a7a7a7UL, 0x7e7e7e7eUL, 0x3d3d3d3dUL,
 322         0x64646464UL, 0x5d5d5d5dUL, 0x19191919UL, 0x73737373UL,
 323         0x60606060UL, 0x81818181UL, 0x4f4f4f4fUL, 0xdcdcdcdcUL,
 324         0x22222222UL, 0x2a2a2a2aUL, 0x90909090UL, 0x88888888UL,
 325         0x46464646UL, 0xeeeeeeeeUL, 0xb8b8b8b8UL, 0x14141414UL,
 326         0xdedededeUL, 0x5e5e5e5eUL, 0x0b0b0b0bUL, 0xdbdbdbdbUL,
 327         0xe0e0e0e0UL, 0x32323232UL, 0x3a3a3a3aUL, 0x0a0a0a0aUL,
 328         0x49494949UL, 0x06060606UL, 0x24242424UL, 0x5c5c5c5cUL,
 329         0xc2c2c2c2UL, 0xd3d3d3d3UL, 0xacacacacUL, 0x62626262UL,
 330         0x91919191UL, 0x95959595UL, 0xe4e4e4e4UL, 0x79797979UL,
 331         0xe7e7e7e7UL, 0xc8c8c8c8UL, 0x37373737UL, 0x6d6d6d6dUL,
 332         0x8d8d8d8dUL, 0xd5d5d5d5UL, 0x4e4e4e4eUL, 0xa9a9a9a9UL,
 333         0x6c6c6c6cUL, 0x56565656UL, 0xf4f4f4f4UL, 0xeaeaeaeaUL,
 334         0x65656565UL, 0x7a7a7a7aUL, 0xaeaeaeaeUL, 0x08080808UL,
 335         0xbabababaUL, 0x78787878UL, 0x25252525UL, 0x2e2e2e2eUL,
 336         0x1c1c1c1cUL, 0xa6a6a6a6UL, 0xb4b4b4b4UL, 0xc6c6c6c6UL,
 337         0xe8e8e8e8UL, 0xddddddddUL, 0x74747474UL, 0x1f1f1f1fUL,
 338         0x4b4b4b4bUL, 0xbdbdbdbdUL, 0x8b8b8b8bUL, 0x8a8a8a8aUL,
 339         0x70707070UL, 0x3e3e3e3eUL, 0xb5b5b5b5UL, 0x66666666UL,
 340         0x48484848UL, 0x03030303UL, 0xf6f6f6f6UL, 0x0e0e0e0eUL,
 341         0x61616161UL, 0x35353535UL, 0x57575757UL, 0xb9b9b9b9UL,
 342         0x86868686UL, 0xc1c1c1c1UL, 0x1d1d1d1dUL, 0x9e9e9e9eUL,
 343         0xe1e1e1e1UL, 0xf8f8f8f8UL, 0x98989898UL, 0x11111111UL,
 344         0x69696969UL, 0xd9d9d9d9UL, 0x8e8e8e8eUL, 0x94949494UL,
 345         0x9b9b9b9bUL, 0x1e1e1e1eUL, 0x87878787UL, 0xe9e9e9e9UL,
 346         0xcecececeUL, 0x55555555UL, 0x28282828UL, 0xdfdfdfdfUL,
 347         0x8c8c8c8cUL, 0xa1a1a1a1UL, 0x89898989UL, 0x0d0d0d0dUL,
 348         0xbfbfbfbfUL, 0xe6e6e6e6UL, 0x42424242UL, 0x68686868UL,
 349         0x41414141UL, 0x99999999UL, 0x2d2d2d2dUL, 0x0f0f0f0fUL,
 350         0xb0b0b0b0UL, 0x54545454UL, 0xbbbbbbbbUL, 0x16161616UL,
 351 };
 352 static const unsigned int Td0[256] =
 353 {
 354         0x51f4a750UL, 0x7e416553UL, 0x1a17a4c3UL, 0x3a275e96UL,
 355         0x3bab6bcbUL, 0x1f9d45f1UL, 0xacfa58abUL, 0x4be30393UL,
 356         0x2030fa55UL, 0xad766df6UL, 0x88cc7691UL, 0xf5024c25UL,
 357         0x4fe5d7fcUL, 0xc52acbd7UL, 0x26354480UL, 0xb562a38fUL,
 358         0xdeb15a49UL, 0x25ba1b67UL, 0x45ea0e98UL, 0x5dfec0e1UL,
 359         0xc32f7502UL, 0x814cf012UL, 0x8d4697a3UL, 0x6bd3f9c6UL,
 360         0x038f5fe7UL, 0x15929c95UL, 0xbf6d7aebUL, 0x955259daUL,
 361         0xd4be832dUL, 0x587421d3UL, 0x49e06929UL, 0x8ec9c844UL,
 362         0x75c2896aUL, 0xf48e7978UL, 0x99583e6bUL, 0x27b971ddUL,
 363         0xbee14fb6UL, 0xf088ad17UL, 0xc920ac66UL, 0x7dce3ab4UL,
 364         0x63df4a18UL, 0xe51a3182UL, 0x97513360UL, 0x62537f45UL,
 365         0xb16477e0UL, 0xbb6bae84UL, 0xfe81a01cUL, 0xf9082b94UL,
 366         0x70486858UL, 0x8f45fd19UL, 0x94de6c87UL, 0x527bf8b7UL,
 367         0xab73d323UL, 0x724b02e2UL, 0xe31f8f57UL, 0x6655ab2aUL,
 368         0xb2eb2807UL, 0x2fb5c203UL, 0x86c57b9aUL, 0xd33708a5UL,
 369         0x302887f2UL, 0x23bfa5b2UL, 0x02036abaUL, 0xed16825cUL,
 370         0x8acf1c2bUL, 0xa779b492UL, 0xf307f2f0UL, 0x4e69e2a1UL,
 371         0x65daf4cdUL, 0x0605bed5UL, 0xd134621fUL, 0xc4a6fe8aUL,
 372         0x342e539dUL, 0xa2f355a0UL, 0x058ae132UL, 0xa4f6eb75UL,
 373         0x0b83ec39UL, 0x4060efaaUL, 0x5e719f06UL, 0xbd6e1051UL,
 374         0x3e218af9UL, 0x96dd063dUL, 0xdd3e05aeUL, 0x4de6bd46UL,
 375         0x91548db5UL, 0x71c45d05UL, 0x0406d46fUL, 0x605015ffUL,
 376         0x1998fb24UL, 0xd6bde997UL, 0x894043ccUL, 0x67d99e77UL,
 377         0xb0e842bdUL, 0x07898b88UL, 0xe7195b38UL, 0x79c8eedbUL,
 378         0xa17c0a47UL, 0x7c420fe9UL, 0xf8841ec9UL, 0x00000000UL,
 379         0x09808683UL, 0x322bed48UL, 0x1e1170acUL, 0x6c5a724eUL,
 380         0xfd0efffbUL, 0x0f853856UL, 0x3daed51eUL, 0x362d3927UL,
 381         0x0a0fd964UL, 0x685ca621UL, 0x9b5b54d1UL, 0x24362e3aUL,
 382         0x0c0a67b1UL, 0x9357e70fUL, 0xb4ee96d2UL, 0x1b9b919eUL,
 383         0x80c0c54fUL, 0x61dc20a2UL, 0x5a774b69UL, 0x1c121a16UL,
 384         0xe293ba0aUL, 0xc0a02ae5UL, 0x3c22e043UL, 0x121b171dUL,
 385         0x0e090d0bUL, 0xf28bc7adUL, 0x2db6a8b9UL, 0x141ea9c8UL,
 386         0x57f11985UL, 0xaf75074cUL, 0xee99ddbbUL, 0xa37f60fdUL,
 387         0xf701269fUL, 0x5c72f5bcUL, 0x44663bc5UL, 0x5bfb7e34UL,
 388         0x8b432976UL, 0xcb23c6dcUL, 0xb6edfc68UL, 0xb8e4f163UL,
 389         0xd731dccaUL, 0x42638510UL, 0x13972240UL, 0x84c61120UL,
 390         0x854a247dUL, 0xd2bb3df8UL, 0xaef93211UL, 0xc729a16dUL,
 391         0x1d9e2f4bUL, 0xdcb230f3UL, 0x0d8652ecUL, 0x77c1e3d0UL,
 392         0x2bb3166cUL, 0xa970b999UL, 0x119448faUL, 0x47e96422UL,
 393         0xa8fc8cc4UL, 0xa0f03f1aUL, 0x567d2cd8UL, 0x223390efUL,
 394         0x87494ec7UL, 0xd938d1c1UL, 0x8ccaa2feUL, 0x98d40b36UL,
 395         0xa6f581cfUL, 0xa57ade28UL, 0xdab78e26UL, 0x3fadbfa4UL,
 396         0x2c3a9de4UL, 0x5078920dUL, 0x6a5fcc9bUL, 0x547e4662UL,
 397         0xf68d13c2UL, 0x90d8b8e8UL, 0x2e39f75eUL, 0x82c3aff5UL,
 398         0x9f5d80beUL, 0x69d0937cUL, 0x6fd52da9UL, 0xcf2512b3UL,
 399         0xc8ac993bUL, 0x10187da7UL, 0xe89c636eUL, 0xdb3bbb7bUL,
 400         0xcd267809UL, 0x6e5918f4UL, 0xec9ab701UL, 0x834f9aa8UL,
 401         0xe6956e65UL, 0xaaffe67eUL, 0x21bccf08UL, 0xef15e8e6UL,
 402         0xbae79bd9UL, 0x4a6f36ceUL, 0xea9f09d4UL, 0x29b07cd6UL,
 403         0x31a4b2afUL, 0x2a3f2331UL, 0xc6a59430UL, 0x35a266c0UL,
 404         0x744ebc37UL, 0xfc82caa6UL, 0xe090d0b0UL, 0x33a7d815UL,
 405         0xf104984aUL, 0x41ecdaf7UL, 0x7fcd500eUL, 0x1791f62fUL,
 406         0x764dd68dUL, 0x43efb04dUL, 0xccaa4d54UL, 0xe49604dfUL,
 407         0x9ed1b5e3UL, 0x4c6a881bUL, 0xc12c1fb8UL, 0x4665517fUL,
 408         0x9d5eea04UL, 0x018c355dUL, 0xfa877473UL, 0xfb0b412eUL,
 409         0xb3671d5aUL, 0x92dbd252UL, 0xe9105633UL, 0x6dd64713UL,
 410         0x9ad7618cUL, 0x37a10c7aUL, 0x59f8148eUL, 0xeb133c89UL,
 411         0xcea927eeUL, 0xb761c935UL, 0xe11ce5edUL, 0x7a47b13cUL,
 412         0x9cd2df59UL, 0x55f2733fUL, 0x1814ce79UL, 0x73c737bfUL,
 413         0x53f7cdeaUL, 0x5ffdaa5bUL, 0xdf3d6f14UL, 0x7844db86UL,
 414         0xcaaff381UL, 0xb968c43eUL, 0x3824342cUL, 0xc2a3405fUL,
 415         0x161dc372UL, 0xbce2250cUL, 0x283c498bUL, 0xff0d9541UL,
 416         0x39a80171UL, 0x080cb3deUL, 0xd8b4e49cUL, 0x6456c190UL,
 417         0x7bcb8461UL, 0xd532b670UL, 0x486c5c74UL, 0xd0b85742UL,
 418 };
 419 static const unsigned int Td1[256] =
 420 {
 421         0x5051f4a7UL, 0x537e4165UL, 0xc31a17a4UL, 0x963a275eUL,
 422         0xcb3bab6bUL, 0xf11f9d45UL, 0xabacfa58UL, 0x934be303UL,
 423         0x552030faUL, 0xf6ad766dUL, 0x9188cc76UL, 0x25f5024cUL,
 424         0xfc4fe5d7UL, 0xd7c52acbUL, 0x80263544UL, 0x8fb562a3UL,
 425         0x49deb15aUL, 0x6725ba1bUL, 0x9845ea0eUL, 0xe15dfec0UL,
 426         0x02c32f75UL, 0x12814cf0UL, 0xa38d4697UL, 0xc66bd3f9UL,
 427         0xe7038f5fUL, 0x9515929cUL, 0xebbf6d7aUL, 0xda955259UL,
 428         0x2dd4be83UL, 0xd3587421UL, 0x2949e069UL, 0x448ec9c8UL,
 429         0x6a75c289UL, 0x78f48e79UL, 0x6b99583eUL, 0xdd27b971UL,
 430         0xb6bee14fUL, 0x17f088adUL, 0x66c920acUL, 0xb47dce3aUL,
 431         0x1863df4aUL, 0x82e51a31UL, 0x60975133UL, 0x4562537fUL,
 432         0xe0b16477UL, 0x84bb6baeUL, 0x1cfe81a0UL, 0x94f9082bUL,
 433         0x58704868UL, 0x198f45fdUL, 0x8794de6cUL, 0xb7527bf8UL,
 434         0x23ab73d3UL, 0xe2724b02UL, 0x57e31f8fUL, 0x2a6655abUL,
 435         0x07b2eb28UL, 0x032fb5c2UL, 0x9a86c57bUL, 0xa5d33708UL,
 436         0xf2302887UL, 0xb223bfa5UL, 0xba02036aUL, 0x5ced1682UL,
 437         0x2b8acf1cUL, 0x92a779b4UL, 0xf0f307f2UL, 0xa14e69e2UL,
 438         0xcd65daf4UL, 0xd50605beUL, 0x1fd13462UL, 0x8ac4a6feUL,
 439         0x9d342e53UL, 0xa0a2f355UL, 0x32058ae1UL, 0x75a4f6ebUL,
 440         0x390b83ecUL, 0xaa4060efUL, 0x065e719fUL, 0x51bd6e10UL,
 441         0xf93e218aUL, 0x3d96dd06UL, 0xaedd3e05UL, 0x464de6bdUL,
 442         0xb591548dUL, 0x0571c45dUL, 0x6f0406d4UL, 0xff605015UL,
 443         0x241998fbUL, 0x97d6bde9UL, 0xcc894043UL, 0x7767d99eUL,
 444         0xbdb0e842UL, 0x8807898bUL, 0x38e7195bUL, 0xdb79c8eeUL,
 445         0x47a17c0aUL, 0xe97c420fUL, 0xc9f8841eUL, 0x00000000UL,
 446         0x83098086UL, 0x48322bedUL, 0xac1e1170UL, 0x4e6c5a72UL,
 447         0xfbfd0effUL, 0x560f8538UL, 0x1e3daed5UL, 0x27362d39UL,
 448         0x640a0fd9UL, 0x21685ca6UL, 0xd19b5b54UL, 0x3a24362eUL,
 449         0xb10c0a67UL, 0x0f9357e7UL, 0xd2b4ee96UL, 0x9e1b9b91UL,
 450         0x4f80c0c5UL, 0xa261dc20UL, 0x695a774bUL, 0x161c121aUL,
 451         0x0ae293baUL, 0xe5c0a02aUL, 0x433c22e0UL, 0x1d121b17UL,
 452         0x0b0e090dUL, 0xadf28bc7UL, 0xb92db6a8UL, 0xc8141ea9UL,
 453         0x8557f119UL, 0x4caf7507UL, 0xbbee99ddUL, 0xfda37f60UL,
 454         0x9ff70126UL, 0xbc5c72f5UL, 0xc544663bUL, 0x345bfb7eUL,
 455         0x768b4329UL, 0xdccb23c6UL, 0x68b6edfcUL, 0x63b8e4f1UL,
 456         0xcad731dcUL, 0x10426385UL, 0x40139722UL, 0x2084c611UL,
 457         0x7d854a24UL, 0xf8d2bb3dUL, 0x11aef932UL, 0x6dc729a1UL,
 458         0x4b1d9e2fUL, 0xf3dcb230UL, 0xec0d8652UL, 0xd077c1e3UL,
 459         0x6c2bb316UL, 0x99a970b9UL, 0xfa119448UL, 0x2247e964UL,
 460         0xc4a8fc8cUL, 0x1aa0f03fUL, 0xd8567d2cUL, 0xef223390UL,
 461         0xc787494eUL, 0xc1d938d1UL, 0xfe8ccaa2UL, 0x3698d40bUL,
 462         0xcfa6f581UL, 0x28a57adeUL, 0x26dab78eUL, 0xa43fadbfUL,
 463         0xe42c3a9dUL, 0x0d507892UL, 0x9b6a5fccUL, 0x62547e46UL,
 464         0xc2f68d13UL, 0xe890d8b8UL, 0x5e2e39f7UL, 0xf582c3afUL,
 465         0xbe9f5d80UL, 0x7c69d093UL, 0xa96fd52dUL, 0xb3cf2512UL,
 466         0x3bc8ac99UL, 0xa710187dUL, 0x6ee89c63UL, 0x7bdb3bbbUL,
 467         0x09cd2678UL, 0xf46e5918UL, 0x01ec9ab7UL, 0xa8834f9aUL,
 468         0x65e6956eUL, 0x7eaaffe6UL, 0x0821bccfUL, 0xe6ef15e8UL,
 469         0xd9bae79bUL, 0xce4a6f36UL, 0xd4ea9f09UL, 0xd629b07cUL,
 470         0xaf31a4b2UL, 0x312a3f23UL, 0x30c6a594UL, 0xc035a266UL,
 471         0x37744ebcUL, 0xa6fc82caUL, 0xb0e090d0UL, 0x1533a7d8UL,
 472         0x4af10498UL, 0xf741ecdaUL, 0x0e7fcd50UL, 0x2f1791f6UL,
 473         0x8d764dd6UL, 0x4d43efb0UL, 0x54ccaa4dUL, 0xdfe49604UL,
 474         0xe39ed1b5UL, 0x1b4c6a88UL, 0xb8c12c1fUL, 0x7f466551UL,
 475         0x049d5eeaUL, 0x5d018c35UL, 0x73fa8774UL, 0x2efb0b41UL,
 476         0x5ab3671dUL, 0x5292dbd2UL, 0x33e91056UL, 0x136dd647UL,
 477         0x8c9ad761UL, 0x7a37a10cUL, 0x8e59f814UL, 0x89eb133cUL,
 478         0xeecea927UL, 0x35b761c9UL, 0xede11ce5UL, 0x3c7a47b1UL,
 479         0x599cd2dfUL, 0x3f55f273UL, 0x791814ceUL, 0xbf73c737UL,
 480         0xea53f7cdUL, 0x5b5ffdaaUL, 0x14df3d6fUL, 0x867844dbUL,
 481         0x81caaff3UL, 0x3eb968c4UL, 0x2c382434UL, 0x5fc2a340UL,
 482         0x72161dc3UL, 0x0cbce225UL, 0x8b283c49UL, 0x41ff0d95UL,
 483         0x7139a801UL, 0xde080cb3UL, 0x9cd8b4e4UL, 0x906456c1UL,
 484         0x617bcb84UL, 0x70d532b6UL, 0x74486c5cUL, 0x42d0b857UL,
 485 };
 486 static const unsigned int Td2[256] =
 487 {
 488         0xa75051f4UL, 0x65537e41UL, 0xa4c31a17UL, 0x5e963a27UL,
 489         0x6bcb3babUL, 0x45f11f9dUL, 0x58abacfaUL, 0x03934be3UL,
 490         0xfa552030UL, 0x6df6ad76UL, 0x769188ccUL, 0x4c25f502UL,
 491         0xd7fc4fe5UL, 0xcbd7c52aUL, 0x44802635UL, 0xa38fb562UL,
 492         0x5a49deb1UL, 0x1b6725baUL, 0x0e9845eaUL, 0xc0e15dfeUL,
 493         0x7502c32fUL, 0xf012814cUL, 0x97a38d46UL, 0xf9c66bd3UL,
 494         0x5fe7038fUL, 0x9c951592UL, 0x7aebbf6dUL, 0x59da9552UL,
 495         0x832dd4beUL, 0x21d35874UL, 0x692949e0UL, 0xc8448ec9UL,
 496         0x896a75c2UL, 0x7978f48eUL, 0x3e6b9958UL, 0x71dd27b9UL,
 497         0x4fb6bee1UL, 0xad17f088UL, 0xac66c920UL, 0x3ab47dceUL,
 498         0x4a1863dfUL, 0x3182e51aUL, 0x33609751UL, 0x7f456253UL,
 499         0x77e0b164UL, 0xae84bb6bUL, 0xa01cfe81UL, 0x2b94f908UL,
 500         0x68587048UL, 0xfd198f45UL, 0x6c8794deUL, 0xf8b7527bUL,
 501         0xd323ab73UL, 0x02e2724bUL, 0x8f57e31fUL, 0xab2a6655UL,
 502         0x2807b2ebUL, 0xc2032fb5UL, 0x7b9a86c5UL, 0x08a5d337UL,
 503         0x87f23028UL, 0xa5b223bfUL, 0x6aba0203UL, 0x825ced16UL,
 504         0x1c2b8acfUL, 0xb492a779UL, 0xf2f0f307UL, 0xe2a14e69UL,
 505         0xf4cd65daUL, 0xbed50605UL, 0x621fd134UL, 0xfe8ac4a6UL,
 506         0x539d342eUL, 0x55a0a2f3UL, 0xe132058aUL, 0xeb75a4f6UL,
 507         0xec390b83UL, 0xefaa4060UL, 0x9f065e71UL, 0x1051bd6eUL,
 508         0x8af93e21UL, 0x063d96ddUL, 0x05aedd3eUL, 0xbd464de6UL,
 509         0x8db59154UL, 0x5d0571c4UL, 0xd46f0406UL, 0x15ff6050UL,
 510         0xfb241998UL, 0xe997d6bdUL, 0x43cc8940UL, 0x9e7767d9UL,
 511         0x42bdb0e8UL, 0x8b880789UL, 0x5b38e719UL, 0xeedb79c8UL,
 512         0x0a47a17cUL, 0x0fe97c42UL, 0x1ec9f884UL, 0x00000000UL,
 513         0x86830980UL, 0xed48322bUL, 0x70ac1e11UL, 0x724e6c5aUL,
 514         0xfffbfd0eUL, 0x38560f85UL, 0xd51e3daeUL, 0x3927362dUL,
 515         0xd9640a0fUL, 0xa621685cUL, 0x54d19b5bUL, 0x2e3a2436UL,
 516         0x67b10c0aUL, 0xe70f9357UL, 0x96d2b4eeUL, 0x919e1b9bUL,
 517         0xc54f80c0UL, 0x20a261dcUL, 0x4b695a77UL, 0x1a161c12UL,
 518         0xba0ae293UL, 0x2ae5c0a0UL, 0xe0433c22UL, 0x171d121bUL,
 519         0x0d0b0e09UL, 0xc7adf28bUL, 0xa8b92db6UL, 0xa9c8141eUL,
 520         0x198557f1UL, 0x074caf75UL, 0xddbbee99UL, 0x60fda37fUL,
 521         0x269ff701UL, 0xf5bc5c72UL, 0x3bc54466UL, 0x7e345bfbUL,
 522         0x29768b43UL, 0xc6dccb23UL, 0xfc68b6edUL, 0xf163b8e4UL,
 523         0xdccad731UL, 0x85104263UL, 0x22401397UL, 0x112084c6UL,
 524         0x247d854aUL, 0x3df8d2bbUL, 0x3211aef9UL, 0xa16dc729UL,
 525         0x2f4b1d9eUL, 0x30f3dcb2UL, 0x52ec0d86UL, 0xe3d077c1UL,
 526         0x166c2bb3UL, 0xb999a970UL, 0x48fa1194UL, 0x642247e9UL,
 527         0x8cc4a8fcUL, 0x3f1aa0f0UL, 0x2cd8567dUL, 0x90ef2233UL,
 528         0x4ec78749UL, 0xd1c1d938UL, 0xa2fe8ccaUL, 0x0b3698d4UL,
 529         0x81cfa6f5UL, 0xde28a57aUL, 0x8e26dab7UL, 0xbfa43fadUL,
 530         0x9de42c3aUL, 0x920d5078UL, 0xcc9b6a5fUL, 0x4662547eUL,
 531         0x13c2f68dUL, 0xb8e890d8UL, 0xf75e2e39UL, 0xaff582c3UL,
 532         0x80be9f5dUL, 0x937c69d0UL, 0x2da96fd5UL, 0x12b3cf25UL,
 533         0x993bc8acUL, 0x7da71018UL, 0x636ee89cUL, 0xbb7bdb3bUL,
 534         0x7809cd26UL, 0x18f46e59UL, 0xb701ec9aUL, 0x9aa8834fUL,
 535         0x6e65e695UL, 0xe67eaaffUL, 0xcf0821bcUL, 0xe8e6ef15UL,
 536         0x9bd9bae7UL, 0x36ce4a6fUL, 0x09d4ea9fUL, 0x7cd629b0UL,
 537         0xb2af31a4UL, 0x23312a3fUL, 0x9430c6a5UL, 0x66c035a2UL,
 538         0xbc37744eUL, 0xcaa6fc82UL, 0xd0b0e090UL, 0xd81533a7UL,
 539         0x984af104UL, 0xdaf741ecUL, 0x500e7fcdUL, 0xf62f1791UL,
 540         0xd68d764dUL, 0xb04d43efUL, 0x4d54ccaaUL, 0x04dfe496UL,
 541         0xb5e39ed1UL, 0x881b4c6aUL, 0x1fb8c12cUL, 0x517f4665UL,
 542         0xea049d5eUL, 0x355d018cUL, 0x7473fa87UL, 0x412efb0bUL,
 543         0x1d5ab367UL, 0xd25292dbUL, 0x5633e910UL, 0x47136dd6UL,
 544         0x618c9ad7UL, 0x0c7a37a1UL, 0x148e59f8UL, 0x3c89eb13UL,
 545         0x27eecea9UL, 0xc935b761UL, 0xe5ede11cUL, 0xb13c7a47UL,
 546         0xdf599cd2UL, 0x733f55f2UL, 0xce791814UL, 0x37bf73c7UL,
 547         0xcdea53f7UL, 0xaa5b5ffdUL, 0x6f14df3dUL, 0xdb867844UL,
 548         0xf381caafUL, 0xc43eb968UL, 0x342c3824UL, 0x405fc2a3UL,
 549         0xc372161dUL, 0x250cbce2UL, 0x498b283cUL, 0x9541ff0dUL,
 550         0x017139a8UL, 0xb3de080cUL, 0xe49cd8b4UL, 0xc1906456UL,
 551         0x84617bcbUL, 0xb670d532UL, 0x5c74486cUL, 0x5742d0b8UL,
 552 };
 553 static const unsigned int Td3[256] =
 554 {
 555         0xf4a75051UL, 0x4165537eUL, 0x17a4c31aUL, 0x275e963aUL,
 556         0xab6bcb3bUL, 0x9d45f11fUL, 0xfa58abacUL, 0xe303934bUL,
 557         0x30fa5520UL, 0x766df6adUL, 0xcc769188UL, 0x024c25f5UL,
 558         0xe5d7fc4fUL, 0x2acbd7c5UL, 0x35448026UL, 0x62a38fb5UL,
 559         0xb15a49deUL, 0xba1b6725UL, 0xea0e9845UL, 0xfec0e15dUL,
 560         0x2f7502c3UL, 0x4cf01281UL, 0x4697a38dUL, 0xd3f9c66bUL,
 561         0x8f5fe703UL, 0x929c9515UL, 0x6d7aebbfUL, 0x5259da95UL,
 562         0xbe832dd4UL, 0x7421d358UL, 0xe0692949UL, 0xc9c8448eUL,
 563         0xc2896a75UL, 0x8e7978f4UL, 0x583e6b99UL, 0xb971dd27UL,
 564         0xe14fb6beUL, 0x88ad17f0UL, 0x20ac66c9UL, 0xce3ab47dUL,
 565         0xdf4a1863UL, 0x1a3182e5UL, 0x51336097UL, 0x537f4562UL,
 566         0x6477e0b1UL, 0x6bae84bbUL, 0x81a01cfeUL, 0x082b94f9UL,
 567         0x48685870UL, 0x45fd198fUL, 0xde6c8794UL, 0x7bf8b752UL,
 568         0x73d323abUL, 0x4b02e272UL, 0x1f8f57e3UL, 0x55ab2a66UL,
 569         0xeb2807b2UL, 0xb5c2032fUL, 0xc57b9a86UL, 0x3708a5d3UL,
 570         0x2887f230UL, 0xbfa5b223UL, 0x036aba02UL, 0x16825cedUL,
 571         0xcf1c2b8aUL, 0x79b492a7UL, 0x07f2f0f3UL, 0x69e2a14eUL,
 572         0xdaf4cd65UL, 0x05bed506UL, 0x34621fd1UL, 0xa6fe8ac4UL,
 573         0x2e539d34UL, 0xf355a0a2UL, 0x8ae13205UL, 0xf6eb75a4UL,
 574         0x83ec390bUL, 0x60efaa40UL, 0x719f065eUL, 0x6e1051bdUL,
 575         0x218af93eUL, 0xdd063d96UL, 0x3e05aeddUL, 0xe6bd464dUL,
 576         0x548db591UL, 0xc45d0571UL, 0x06d46f04UL, 0x5015ff60UL,
 577         0x98fb2419UL, 0xbde997d6UL, 0x4043cc89UL, 0xd99e7767UL,
 578         0xe842bdb0UL, 0x898b8807UL, 0x195b38e7UL, 0xc8eedb79UL,
 579         0x7c0a47a1UL, 0x420fe97cUL, 0x841ec9f8UL, 0x00000000UL,
 580         0x80868309UL, 0x2bed4832UL, 0x1170ac1eUL, 0x5a724e6cUL,
 581         0x0efffbfdUL, 0x8538560fUL, 0xaed51e3dUL, 0x2d392736UL,
 582         0x0fd9640aUL, 0x5ca62168UL, 0x5b54d19bUL, 0x362e3a24UL,
 583         0x0a67b10cUL, 0x57e70f93UL, 0xee96d2b4UL, 0x9b919e1bUL,
 584         0xc0c54f80UL, 0xdc20a261UL, 0x774b695aUL, 0x121a161cUL,
 585         0x93ba0ae2UL, 0xa02ae5c0UL, 0x22e0433cUL, 0x1b171d12UL,
 586         0x090d0b0eUL, 0x8bc7adf2UL, 0xb6a8b92dUL, 0x1ea9c814UL,
 587         0xf1198557UL, 0x75074cafUL, 0x99ddbbeeUL, 0x7f60fda3UL,
 588         0x01269ff7UL, 0x72f5bc5cUL, 0x663bc544UL, 0xfb7e345bUL,
 589         0x4329768bUL, 0x23c6dccbUL, 0xedfc68b6UL, 0xe4f163b8UL,
 590         0x31dccad7UL, 0x63851042UL, 0x97224013UL, 0xc6112084UL,
 591         0x4a247d85UL, 0xbb3df8d2UL, 0xf93211aeUL, 0x29a16dc7UL,
 592         0x9e2f4b1dUL, 0xb230f3dcUL, 0x8652ec0dUL, 0xc1e3d077UL,
 593         0xb3166c2bUL, 0x70b999a9UL, 0x9448fa11UL, 0xe9642247UL,
 594         0xfc8cc4a8UL, 0xf03f1aa0UL, 0x7d2cd856UL, 0x3390ef22UL,
 595         0x494ec787UL, 0x38d1c1d9UL, 0xcaa2fe8cUL, 0xd40b3698UL,
 596         0xf581cfa6UL, 0x7ade28a5UL, 0xb78e26daUL, 0xadbfa43fUL,
 597         0x3a9de42cUL, 0x78920d50UL, 0x5fcc9b6aUL, 0x7e466254UL,
 598         0x8d13c2f6UL, 0xd8b8e890UL, 0x39f75e2eUL, 0xc3aff582UL,
 599         0x5d80be9fUL, 0xd0937c69UL, 0xd52da96fUL, 0x2512b3cfUL,
 600         0xac993bc8UL, 0x187da710UL, 0x9c636ee8UL, 0x3bbb7bdbUL,
 601         0x267809cdUL, 0x5918f46eUL, 0x9ab701ecUL, 0x4f9aa883UL,
 602         0x956e65e6UL, 0xffe67eaaUL, 0xbccf0821UL, 0x15e8e6efUL,
 603         0xe79bd9baUL, 0x6f36ce4aUL, 0x9f09d4eaUL, 0xb07cd629UL,
 604         0xa4b2af31UL, 0x3f23312aUL, 0xa59430c6UL, 0xa266c035UL,
 605         0x4ebc3774UL, 0x82caa6fcUL, 0x90d0b0e0UL, 0xa7d81533UL,
 606         0x04984af1UL, 0xecdaf741UL, 0xcd500e7fUL, 0x91f62f17UL,
 607         0x4dd68d76UL, 0xefb04d43UL, 0xaa4d54ccUL, 0x9604dfe4UL,
 608         0xd1b5e39eUL, 0x6a881b4cUL, 0x2c1fb8c1UL, 0x65517f46UL,
 609         0x5eea049dUL, 0x8c355d01UL, 0x877473faUL, 0x0b412efbUL,
 610         0x671d5ab3UL, 0xdbd25292UL, 0x105633e9UL, 0xd647136dUL,
 611         0xd7618c9aUL, 0xa10c7a37UL, 0xf8148e59UL, 0x133c89ebUL,
 612         0xa927eeceUL, 0x61c935b7UL, 0x1ce5ede1UL, 0x47b13c7aUL,
 613         0xd2df599cUL, 0xf2733f55UL, 0x14ce7918UL, 0xc737bf73UL,
 614         0xf7cdea53UL, 0xfdaa5b5fUL, 0x3d6f14dfUL, 0x44db8678UL,
 615         0xaff381caUL, 0x68c43eb9UL, 0x24342c38UL, 0xa3405fc2UL,
 616         0x1dc37216UL, 0xe2250cbcUL, 0x3c498b28UL, 0x0d9541ffUL,
 617         0xa8017139UL, 0x0cb3de08UL, 0xb4e49cd8UL, 0x56c19064UL,
 618         0xcb84617bUL, 0x32b670d5UL, 0x6c5c7448UL, 0xb85742d0UL,
 619 };
 620 static const unsigned int Td4[256] =
 621 {
 622         0x52525252UL, 0x09090909UL, 0x6a6a6a6aUL, 0xd5d5d5d5UL,
 623         0x30303030UL, 0x36363636UL, 0xa5a5a5a5UL, 0x38383838UL,
 624         0xbfbfbfbfUL, 0x40404040UL, 0xa3a3a3a3UL, 0x9e9e9e9eUL,
 625         0x81818181UL, 0xf3f3f3f3UL, 0xd7d7d7d7UL, 0xfbfbfbfbUL,
 626         0x7c7c7c7cUL, 0xe3e3e3e3UL, 0x39393939UL, 0x82828282UL,
 627         0x9b9b9b9bUL, 0x2f2f2f2fUL, 0xffffffffUL, 0x87878787UL,
 628         0x34343434UL, 0x8e8e8e8eUL, 0x43434343UL, 0x44444444UL,
 629         0xc4c4c4c4UL, 0xdedededeUL, 0xe9e9e9e9UL, 0xcbcbcbcbUL,
 630         0x54545454UL, 0x7b7b7b7bUL, 0x94949494UL, 0x32323232UL,
 631         0xa6a6a6a6UL, 0xc2c2c2c2UL, 0x23232323UL, 0x3d3d3d3dUL,
 632         0xeeeeeeeeUL, 0x4c4c4c4cUL, 0x95959595UL, 0x0b0b0b0bUL,
 633         0x42424242UL, 0xfafafafaUL, 0xc3c3c3c3UL, 0x4e4e4e4eUL,
 634         0x08080808UL, 0x2e2e2e2eUL, 0xa1a1a1a1UL, 0x66666666UL,
 635         0x28282828UL, 0xd9d9d9d9UL, 0x24242424UL, 0xb2b2b2b2UL,
 636         0x76767676UL, 0x5b5b5b5bUL, 0xa2a2a2a2UL, 0x49494949UL,
 637         0x6d6d6d6dUL, 0x8b8b8b8bUL, 0xd1d1d1d1UL, 0x25252525UL,
 638         0x72727272UL, 0xf8f8f8f8UL, 0xf6f6f6f6UL, 0x64646464UL,
 639         0x86868686UL, 0x68686868UL, 0x98989898UL, 0x16161616UL,
 640         0xd4d4d4d4UL, 0xa4a4a4a4UL, 0x5c5c5c5cUL, 0xccccccccUL,
 641         0x5d5d5d5dUL, 0x65656565UL, 0xb6b6b6b6UL, 0x92929292UL,
 642         0x6c6c6c6cUL, 0x70707070UL, 0x48484848UL, 0x50505050UL,
 643         0xfdfdfdfdUL, 0xededededUL, 0xb9b9b9b9UL, 0xdadadadaUL,
 644         0x5e5e5e5eUL, 0x15151515UL, 0x46464646UL, 0x57575757UL,
 645         0xa7a7a7a7UL, 0x8d8d8d8dUL, 0x9d9d9d9dUL, 0x84848484UL,
 646         0x90909090UL, 0xd8d8d8d8UL, 0xababababUL, 0x00000000UL,
 647         0x8c8c8c8cUL, 0xbcbcbcbcUL, 0xd3d3d3d3UL, 0x0a0a0a0aUL,
 648         0xf7f7f7f7UL, 0xe4e4e4e4UL, 0x58585858UL, 0x05050505UL,
 649         0xb8b8b8b8UL, 0xb3b3b3b3UL, 0x45454545UL, 0x06060606UL,
 650         0xd0d0d0d0UL, 0x2c2c2c2cUL, 0x1e1e1e1eUL, 0x8f8f8f8fUL,
 651         0xcacacacaUL, 0x3f3f3f3fUL, 0x0f0f0f0fUL, 0x02020202UL,
 652         0xc1c1c1c1UL, 0xafafafafUL, 0xbdbdbdbdUL, 0x03030303UL,
 653         0x01010101UL, 0x13131313UL, 0x8a8a8a8aUL, 0x6b6b6b6bUL,
 654         0x3a3a3a3aUL, 0x91919191UL, 0x11111111UL, 0x41414141UL,
 655         0x4f4f4f4fUL, 0x67676767UL, 0xdcdcdcdcUL, 0xeaeaeaeaUL,
 656         0x97979797UL, 0xf2f2f2f2UL, 0xcfcfcfcfUL, 0xcecececeUL,
 657         0xf0f0f0f0UL, 0xb4b4b4b4UL, 0xe6e6e6e6UL, 0x73737373UL,
 658         0x96969696UL, 0xacacacacUL, 0x74747474UL, 0x22222222UL,
 659         0xe7e7e7e7UL, 0xadadadadUL, 0x35353535UL, 0x85858585UL,
 660         0xe2e2e2e2UL, 0xf9f9f9f9UL, 0x37373737UL, 0xe8e8e8e8UL,
 661         0x1c1c1c1cUL, 0x75757575UL, 0xdfdfdfdfUL, 0x6e6e6e6eUL,
 662         0x47474747UL, 0xf1f1f1f1UL, 0x1a1a1a1aUL, 0x71717171UL,
 663         0x1d1d1d1dUL, 0x29292929UL, 0xc5c5c5c5UL, 0x89898989UL,
 664         0x6f6f6f6fUL, 0xb7b7b7b7UL, 0x62626262UL, 0x0e0e0e0eUL,
 665         0xaaaaaaaaUL, 0x18181818UL, 0xbebebebeUL, 0x1b1b1b1bUL,
 666         0xfcfcfcfcUL, 0x56565656UL, 0x3e3e3e3eUL, 0x4b4b4b4bUL,
 667         0xc6c6c6c6UL, 0xd2d2d2d2UL, 0x79797979UL, 0x20202020UL,
 668         0x9a9a9a9aUL, 0xdbdbdbdbUL, 0xc0c0c0c0UL, 0xfefefefeUL,
 669         0x78787878UL, 0xcdcdcdcdUL, 0x5a5a5a5aUL, 0xf4f4f4f4UL,
 670         0x1f1f1f1fUL, 0xddddddddUL, 0xa8a8a8a8UL, 0x33333333UL,
 671         0x88888888UL, 0x07070707UL, 0xc7c7c7c7UL, 0x31313131UL,
 672         0xb1b1b1b1UL, 0x12121212UL, 0x10101010UL, 0x59595959UL,
 673         0x27272727UL, 0x80808080UL, 0xececececUL, 0x5f5f5f5fUL,
 674         0x60606060UL, 0x51515151UL, 0x7f7f7f7fUL, 0xa9a9a9a9UL,
 675         0x19191919UL, 0xb5b5b5b5UL, 0x4a4a4a4aUL, 0x0d0d0d0dUL,
 676         0x2d2d2d2dUL, 0xe5e5e5e5UL, 0x7a7a7a7aUL, 0x9f9f9f9fUL,
 677         0x93939393UL, 0xc9c9c9c9UL, 0x9c9c9c9cUL, 0xefefefefUL,
 678         0xa0a0a0a0UL, 0xe0e0e0e0UL, 0x3b3b3b3bUL, 0x4d4d4d4dUL,
 679         0xaeaeaeaeUL, 0x2a2a2a2aUL, 0xf5f5f5f5UL, 0xb0b0b0b0UL,
 680         0xc8c8c8c8UL, 0xebebebebUL, 0xbbbbbbbbUL, 0x3c3c3c3cUL,
 681         0x83838383UL, 0x53535353UL, 0x99999999UL, 0x61616161UL,
 682         0x17171717UL, 0x2b2b2b2bUL, 0x04040404UL, 0x7e7e7e7eUL,
 683         0xbabababaUL, 0x77777777UL, 0xd6d6d6d6UL, 0x26262626UL,
 684         0xe1e1e1e1UL, 0x69696969UL, 0x14141414UL, 0x63636363UL,
 685         0x55555555UL, 0x21212121UL, 0x0c0c0c0cUL, 0x7d7d7d7dUL,
 686 };
 687 static const unsigned int rcon[] =
 688 {
 689         0x01000000UL, 0x02000000UL, 0x04000000UL, 0x08000000UL,
 690         0x10000000UL, 0x20000000UL, 0x40000000UL, 0x80000000UL,
 691         0x1B000000UL, 0x36000000UL,
 692 };
 693 #endif
 694
 695 #define GETU32(pt) (((unsigned int)(pt)[0] << 24) ^ \
 696                     ((unsigned int)(pt)[1] << 16) ^ \
 697                     ((unsigned int)(pt)[2] <<  8) ^ \
 698                     ((unsigned int)(pt)[3]))
 699
 700 #define PUTU32(ct, st) { (ct)[0] = (unsigned char)((st) >> 24); \
 701                          (ct)[1] = (unsigned char)((st) >> 16); \
 702                          (ct)[2] = (unsigned char)((st) >>  8); \
 703                          (ct)[3] = (unsigned char)(st); }
 704
 705 /*
 706  * Expand the cipher key into the encryption key schedule and return the
 707  * number of rounds for the given cipher key size.
 708  */
 709 int aes_setkey_enc(unsigned int rk[], const unsigned char cipherKey[], int keyBytes)
 710 {
 711         int i = 0;
 712         unsigned int temp;
 713
 714         rk[0] = GETU32(cipherKey     );
 715         rk[1] = GETU32(cipherKey +  4);
 716         rk[2] = GETU32(cipherKey +  8);
 717         rk[3] = GETU32(cipherKey + 12);
 718         if (keyBytes == 16)   // 128 bits
 719         {
 720                 for (;;)
 721                 {
 722                         temp  = rk[3];
 723                         rk[4] = rk[0] ^
 724                                         (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
 725                                         (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
 726                                         (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
 727                                         (Te4[(temp >> 24)       ] & 0x000000ff) ^
 728                                         rcon[i];
 729                         rk[5] = rk[1] ^ rk[4];
 730                         rk[6] = rk[2] ^ rk[5];
 731                         rk[7] = rk[3] ^ rk[6];
 732                         if (++i == 10)
 733                         {
 734                                 return 10;
 735                         }
 736                         rk += 4;
 737                 }
 738         }
 739         rk[4] = GETU32(cipherKey + 16);
 740         rk[5] = GETU32(cipherKey + 20);
 741         if (keyBytes == 24)   // 192 bits
 742         {
 743                 for (;;)
 744                 {
 745                         temp = rk[ 5];
 746                         rk[ 6] = rk[ 0] ^
 747                                          (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
 748                                          (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
 749                                          (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
 750                                          (Te4[(temp >> 24)       ] & 0x000000ff) ^
 751                                          rcon[i];
 752                         rk[ 7] = rk[ 1] ^ rk[ 6];
 753                         rk[ 8] = rk[ 2] ^ rk[ 7];
 754                         rk[ 9] = rk[ 3] ^ rk[ 8];
 755                         if (++i == 8)
 756                         {
 757                                 return 12;
 758                         }
 759                         rk[10] = rk[ 4] ^ rk[ 9];
 760                         rk[11] = rk[ 5] ^ rk[10];
 761                         rk += 6;
 762                 }
 763         }
 764         rk[6] = GETU32(cipherKey + 24);
 765         rk[7] = GETU32(cipherKey + 28);
 766         if (keyBytes == 32)   // 256 bits
 767         {
 768                 for (;;)
 769                 {
 770                         temp = rk[ 7];
 771                         rk[ 8] = rk[ 0] ^
 772                                          (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
 773                                          (Te4[(temp >>  8) & 0xff] & 0x00ff0000) ^
 774                                          (Te4[(temp      ) & 0xff] & 0x0000ff00) ^
 775                                          (Te4[(temp >> 24)       ] & 0x000000ff) ^
 776                                          rcon[i];
 777                         rk[ 9] = rk[ 1] ^ rk[ 8];
 778                         rk[10] = rk[ 2] ^ rk[ 9];
 779                         rk[11] = rk[ 3] ^ rk[10];
 780                         if (++i == 7)
 781                         {
 782                                 return 14;
 783                         }
 784                         temp = rk[11];
 785                         rk[12] = rk[ 4] ^
 786                                          (Te4[(temp >> 24)       ] & 0xff000000) ^
 787                                          (Te4[(temp >> 16) & 0xff] & 0x00ff0000) ^
 788                                          (Te4[(temp >>  8) & 0xff] & 0x0000ff00) ^
 789                                          (Te4[(temp      ) & 0xff] & 0x000000ff);
 790                         rk[13] = rk[ 5] ^ rk[12];
 791                         rk[14] = rk[ 6] ^ rk[13];
 792                         rk[15] = rk[ 7] ^ rk[14];
 793
 794                         rk += 8;
 795                 }
 796         }
 797         return 0;
 798 }
 799
 800 /*
 801  * Expand the cipher key into encryption and decryption key schedule and
 802  * return the number of rounds for the given cipher key size.
 803  */
 804 int AesGenKeySched(unsigned int rk[], unsigned int rrk[], const unsigned char cipherKey[], int keyBytes)
 805 {
 806         int Nr, i;
 807
 808         // expand the cipher key
 809         Nr = aes_setkey_enc(rk, cipherKey, keyBytes);
 810         // invert the order of the first round keys
 811         rrk += Nr * 4;
 812         rrk[0] = rk[0];
 813         rrk[1] = rk[1];
 814         rrk[2] = rk[2];
 815         rrk[3] = rk[3];
 816
 817         /*
 818           * apply the inverse MixColumn transform to all round keys but the first
 819           * and the last
 820           */
 821         for (i = 1; i < Nr; i++)
 822         {
 823                 rrk -= 4;
 824                 rk += 4;
 825                 rrk[0] =
 826                         Td0[Te4[(rk[0] >> 24)       ] & 0xff] ^
 827                         Td1[Te4[(rk[0] >> 16) & 0xff] & 0xff] ^
 828                         Td2[Te4[(rk[0] >>  8) & 0xff] & 0xff] ^
 829                         Td3[Te4[(rk[0]      ) & 0xff] & 0xff];
 830                 rrk[1] =
 831                         Td0[Te4[(rk[1] >> 24)       ] & 0xff] ^
 832                         Td1[Te4[(rk[1] >> 16) & 0xff] & 0xff] ^
 833                         Td2[Te4[(rk[1] >>  8) & 0xff] & 0xff] ^
 834                         Td3[Te4[(rk[1]      ) & 0xff] & 0xff];
 835                 rrk[2] =
 836                         Td0[Te4[(rk[2] >> 24)       ] & 0xff] ^
 837                         Td1[Te4[(rk[2] >> 16) & 0xff] & 0xff] ^
 838                         Td2[Te4[(rk[2] >>  8) & 0xff] & 0xff] ^
 839                         Td3[Te4[(rk[2]      ) & 0xff] & 0xff];
 840                 rrk[3] =
 841                         Td0[Te4[(rk[3] >> 24)       ] & 0xff] ^
 842                         Td1[Te4[(rk[3] >> 16) & 0xff] & 0xff] ^
 843                         Td2[Te4[(rk[3] >>  8) & 0xff] & 0xff] ^
 844                         Td3[Te4[(rk[3]      ) & 0xff] & 0xff];
 845         }
 846         // invert the order of the last round keys
 847         rrk -= 4;
 848         rk += 4;
 849         rrk[0] = rk[0];
 850         rrk[1] = rk[1];
 851         rrk[2] = rk[2];
 852         rrk[3] = rk[3];
 853
 854         return Nr;
 855 }
 856
 857 /*
 858  * Encrypt the plain text into cipher
 859  */
 860 void AesEncBlk(AesCtx *pCtx, const unsigned char pt[], unsigned char ct[])
 861 {
 862         unsigned int s0, s1, s2, s3, t0, t1, t2, t3, *iv;
 863         const unsigned int *rk;
 864         int r;
 865
 866         rk = pCtx->Ek;
 867         iv = pCtx->Iv;
 868         /*
 869          * map byte array block to cipher state
 870          * and add initial round key:
 871          */
 872         s0 = GETU32(pt     ) ^ rk[0];
 873         s1 = GETU32(pt +  4) ^ rk[1];
 874         s2 = GETU32(pt +  8) ^ rk[2];
 875         s3 = GETU32(pt + 12) ^ rk[3];
 876         if (pCtx->Mode)
 877         {
 878                 s0 = s0 ^ iv[0];
 879                 s1 = s1 ^ iv[1];
 880                 s2 = s2 ^ iv[2];
 881                 s3 = s3 ^ iv[3];
 882         }
 883         /*
 884          * Nr - 1 full rounds:
 885          */
 886         r = pCtx->Nr >> 1;
 887         for (;;)
 888         {
 889                 t0 =
 890                         Te0[(s0 >> 24)       ] ^
 891                         Te1[(s1 >> 16) & 0xff] ^
 892                         Te2[(s2 >>  8) & 0xff] ^
 893                         Te3[(s3      ) & 0xff] ^
 894                         rk[4];
 895                 t1 =
 896                         Te0[(s1 >> 24)       ] ^
 897                         Te1[(s2 >> 16) & 0xff] ^
 898                         Te2[(s3 >>  8) & 0xff] ^
 899                         Te3[(s0      ) & 0xff] ^
 900                         rk[5];
 901                 t2 =
 902                         Te0[(s2 >> 24)       ] ^
 903                         Te1[(s3 >> 16) & 0xff] ^
 904                         Te2[(s0 >>  8) & 0xff] ^
 905                         Te3[(s1      ) & 0xff] ^
 906                         rk[6];
 907                 t3 =
 908                         Te0[(s3 >> 24)       ] ^
 909                         Te1[(s0 >> 16) & 0xff] ^
 910                         Te2[(s1 >>  8) & 0xff] ^
 911                         Te3[(s2      ) & 0xff] ^
 912                         rk[7];
 913
 914                 rk += 8;
 915                 if (--r == 0)
 916                 {
 917                         break;
 918                 }
 919
 920                 s0 =
 921                         Te0[(t0 >> 24)       ] ^
 922                         Te1[(t1 >> 16) & 0xff] ^
 923                         Te2[(t2 >>  8) & 0xff] ^
 924                         Te3[(t3      ) & 0xff] ^
 925                         rk[0];
 926                 s1 =
 927                         Te0[(t1 >> 24)       ] ^
 928                         Te1[(t2 >> 16) & 0xff] ^
 929                         Te2[(t3 >>  8) & 0xff] ^
 930                         Te3[(t0      ) & 0xff] ^
 931                         rk[1];
 932                 s2 =
 933                         Te0[(t2 >> 24)       ] ^
 934                         Te1[(t3 >> 16) & 0xff] ^
 935                         Te2[(t0 >>  8) & 0xff] ^
 936                         Te3[(t1      ) & 0xff] ^
 937                         rk[2];
 938                 s3 =
 939                         Te0[(t3 >> 24)       ] ^
 940                         Te1[(t0 >> 16) & 0xff] ^
 941                         Te2[(t1 >>  8) & 0xff] ^
 942                         Te3[(t2      ) & 0xff] ^
 943                         rk[3];
 944         }
 945         /*
 946          * apply last round and
 947          * map cipher state to byte array block:
 948          */
 949         s0 =
 950                 (Te4[(t0 >> 24)       ] & 0xff000000) ^
 951                 (Te4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
 952                 (Te4[(t2 >>  8) & 0xff] & 0x0000ff00) ^
 953                 (Te4[(t3      ) & 0xff] & 0x000000ff) ^
 954                 rk[0];
 955         PUTU32(ct, s0);
 956         s1 =
 957                 (Te4[(t1 >> 24)       ] & 0xff000000) ^
 958                 (Te4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
 959                 (Te4[(t3 >>  8) & 0xff] & 0x0000ff00) ^
 960                 (Te4[(t0      ) & 0xff] & 0x000000ff) ^
 961                 rk[1];
 962         PUTU32(ct +  4, s1);
 963         s2 =
 964                 (Te4[(t2 >> 24)       ] & 0xff000000) ^
 965                 (Te4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
 966                 (Te4[(t0 >>  8) & 0xff] & 0x0000ff00) ^
 967                 (Te4[(t1      ) & 0xff] & 0x000000ff) ^
 968                 rk[2];
 969         PUTU32(ct +  8, s2);
 970         s3 =
 971                 (Te4[(t3 >> 24)       ] & 0xff000000) ^
 972                 (Te4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
 973                 (Te4[(t1 >>  8) & 0xff] & 0x0000ff00) ^
 974                 (Te4[(t2      ) & 0xff] & 0x000000ff) ^
 975                 rk[3];
 976         PUTU32(ct + 12, s3);
 977
 978         if (pCtx->Mode)
 979         {
 980                 iv[0] = s0;
 981                 iv[1] = s1;
 982                 iv[2] = s2;
 983                 iv[3] = s3;
 984         }
 985 }
 986
 987 /*
 988  * Decrypt the cipher into plain text
 989  */
 990 void AesDecBlk(AesCtx *pCtx, const unsigned char ct[], unsigned char pt[])
 991 {
 992         unsigned int s0, s1, s2, s3, t0, t1, t2, t3, v0, v1, v2, v3, *iv;
 993         const unsigned int *rk;
 994         int r;
 995
 996         rk = pCtx->Dk;
 997         iv = pCtx->Iv;
 998         /*
 999          * map byte array block to cipher state
1000          * and add initial round key:
1001          */
1002         v0 = GETU32(ct     );
1003         s0 = v0 ^ rk[0];
1004         v1 = GETU32(ct +  4);
1005         s1 = v1 ^ rk[1];
1006         v2 = GETU32(ct +  8);
1007         s2 = v2 ^ rk[2];
1008         v3 = GETU32(ct + 12);
1009         s3 = v3 ^ rk[3];
1010         /*
1011          * Nr - 1 full rounds:
1012          */
1013         r = pCtx->Nr >> 1;
1014         for (;;)
1015         {
1016                 t0 =
1017                         Td0[(s0 >> 24)       ] ^
1018                         Td1[(s3 >> 16) & 0xff] ^
1019                         Td2[(s2 >>  8) & 0xff] ^
1020                         Td3[(s1      ) & 0xff] ^
1021                         rk[4];
1022                 t1 =
1023                         Td0[(s1 >> 24)       ] ^
1024                         Td1[(s0 >> 16) & 0xff] ^
1025                         Td2[(s3 >>  8) & 0xff] ^
1026                         Td3[(s2      ) & 0xff] ^
1027                         rk[5];
1028                 t2 =
1029                         Td0[(s2 >> 24)       ] ^
1030                         Td1[(s1 >> 16) & 0xff] ^
1031                         Td2[(s0 >>  8) & 0xff] ^
1032                         Td3[(s3      ) & 0xff] ^
1033                         rk[6];
1034                 t3 =
1035                         Td0[(s3 >> 24)       ] ^
1036                         Td1[(s2 >> 16) & 0xff] ^
1037                         Td2[(s1 >>  8) & 0xff] ^
1038                         Td3[(s0      ) & 0xff] ^
1039                         rk[7];
1040
1041                 rk += 8;
1042                 if (--r == 0)
1043                 {
1044                         break;
1045                 }
1046
1047                 s0 =
1048                         Td0[(t0 >> 24)       ] ^
1049                         Td1[(t3 >> 16) & 0xff] ^
1050                         Td2[(t2 >>  8) & 0xff] ^
1051                         Td3[(t1      ) & 0xff] ^
1052                         rk[0];
1053                 s1 =
1054                         Td0[(t1 >> 24)       ] ^
1055                         Td1[(t0 >> 16) & 0xff] ^
1056                         Td2[(t3 >>  8) & 0xff] ^
1057                         Td3[(t2      ) & 0xff] ^
1058                         rk[1];
1059                 s2 =
1060                         Td0[(t2 >> 24)       ] ^
1061                         Td1[(t1 >> 16) & 0xff] ^
1062                         Td2[(t0 >>  8) & 0xff] ^
1063                         Td3[(t3      ) & 0xff] ^
1064                         rk[2];
1065                 s3 =
1066                         Td0[(t3 >> 24)       ] ^
1067                         Td1[(t2 >> 16) & 0xff] ^
1068                         Td2[(t1 >>  8) & 0xff] ^
1069                         Td3[(t0      ) & 0xff] ^
1070                         rk[3];
1071         }
1072         /*
1073          * apply last round and
1074          * map cipher state to byte array block:
1075          */
1076         s0 =
1077                 (Td4[(t0 >> 24)       ] & 0xff000000) ^
1078                 (Td4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
1079                 (Td4[(t2 >>  8) & 0xff] & 0x0000ff00) ^
1080                 (Td4[(t1      ) & 0xff] & 0x000000ff) ^
1081                 rk[0];
1082         s1 =
1083                 (Td4[(t1 >> 24)       ] & 0xff000000) ^
1084                 (Td4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
1085                 (Td4[(t3 >>  8) & 0xff] & 0x0000ff00) ^
1086                 (Td4[(t2      ) & 0xff] & 0x000000ff) ^
1087                 rk[1];
1088         s2 =
1089                 (Td4[(t2 >> 24)       ] & 0xff000000) ^
1090                 (Td4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
1091                 (Td4[(t0 >>  8) & 0xff] & 0x0000ff00) ^
1092                 (Td4[(t3      ) & 0xff] & 0x000000ff) ^
1093                 rk[2];
1094         s3 =
1095                 (Td4[(t3 >> 24)       ] & 0xff000000) ^
1096                 (Td4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
1097                 (Td4[(t1 >>  8) & 0xff] & 0x0000ff00) ^
1098                 (Td4[(t0      ) & 0xff] & 0x000000ff) ^
1099                 rk[3];
1100
1101         if (pCtx->Mode)
1102         {
1103                 s0 = s0 ^ iv[0];
1104                 iv[0] = v0;
1105                 s1 = s1 ^ iv[1];
1106                 iv[1] = v1;
1107                 s2 = s2 ^ iv[2];
1108                 iv[2] = v2;
1109                 s3 = s3 ^ iv[3];
1110                 iv[3] = v3;
1111         }
1112
1113         PUTU32(pt, s0);
1114         PUTU32(pt +  4, s1);
1115         PUTU32(pt +  8, s2);
1116         PUTU32(pt + 12, s3);
1117 }
1118
1119 //////////////////////////////////////////////////////////////////////////////
1120 // API functions                                                            //
1121 //////////////////////////////////////////////////////////////////////////////
1122
1123 /*
1124  * initialize AES context
1125  */
1126 int AesCtxIni(AesCtx *pCtx, unsigned char *pIV, unsigned char *pKey, unsigned int KeyLen, unsigned char Mode)
1127 {
1128         if (pKey == 0 || pCtx == 0 || (KeyLen != KEY128 && KeyLen != KEY192 && KeyLen != KEY256))
1129                 return -1;
1130
1131         // generate key schedule
1132         pCtx->Nr = AesGenKeySched(pCtx->Ek,  pCtx->Dk, pKey, KeyLen);
1133
1134         // initialize IV
1135         if (pIV != 0)
1136         {
1137                 pCtx->Iv[0] = GETU32(pIV     );
1138                 pCtx->Iv[1] = GETU32(pIV + 4 );
1139                 pCtx->Iv[2] = GETU32(pIV + 8 );
1140                 pCtx->Iv[3] = GETU32(pIV + 12);
1141         }
1142
1143         // mode
1144         pCtx->Mode = Mode;
1145
1146         return 0;
1147 }
1148
1149 /*
1150  * Encrypt plain text
1151  */
1152 int AesEncrypt(AesCtx *pCtx, unsigned char *pData, unsigned char *pCipher, unsigned int DataLen)
1153 {
1154         unsigned int i;
1155
1156         if (pData == 0 || pCipher == 0 || pCtx == 0 || (DataLen & 0xf) != 0)
1157                 return -1;
1158
1159         for (i = 0; i < DataLen; i += BLOCKSZ)
1160         {
1161                 // encrypt block by block
1162                 AesEncBlk(pCtx, pData, pCipher);
1163                 pCipher += BLOCKSZ;
1164                 pData += BLOCKSZ;
1165         }
1166         return DataLen;
1167 }
1168
1169 /*
1170  * Decrypt cipher
1171  */
1172 int AesDecrypt(AesCtx *pCtx, unsigned char *pCipher, unsigned char *pData, unsigned int CipherLen)
1173 {
1174         unsigned int i;
1175
1176         if (pData == 0 || pCipher == 0 || pCtx == 0 || (CipherLen & 0xf) != 0)
1177                 return -1;
1178
1179         for (i = 0; i < CipherLen; i += BLOCKSZ)
1180         {
1181                 // decrypt block by block
1182                 AesDecBlk(pCtx, pCipher, pData);
1183                 pCipher += BLOCKSZ;
1184                 pData += BLOCKSZ;
1185         }
1186         return CipherLen;
1187 }