contrib/hostapd-0.5.8/aes.c

   1 /*
   2  * AES (Rijndael) cipher
   3  *
   4  * Modifications to public domain implementation:
   5  * - support only 128-bit keys
   6  * - cleanup
   7  * - use C pre-processor to make it easier to change S table access
   8  * - added option (AES_SMALL_TABLES) for reducing code size by about 8 kB at
   9  *   cost of reduced throughput (quite small difference on Pentium 4,
  10  *   10-25% when using -O1 or -O2 optimization)
  11  *
  12  * Copyright (c) 2003-2005, Jouni Malinen <j@w1.fi>
  13  *
  14  * This program is free software; you can redistribute it and/or modify
  15  * it under the terms of the GNU General Public License version 2 as
  16  * published by the Free Software Foundation.
  17  *
  18  * Alternatively, this software may be distributed under the terms of BSD
  19  * license.
  20  *
  21  * See README and COPYING for more details.
  22  */
  23
  24 #include "includes.h"
  25
  26 /*
  27  * rijndael-alg-fst.c
  28  *
  29  * @version 3.0 (December 2000)
  30  *
  31  * Optimised ANSI C code for the Rijndael cipher (now AES)
  32  *
  33  * @author Vincent Rijmen <vincent.rijmen@esat.kuleuven.ac.be>
  34  * @author Antoon Bosselaers <antoon.bosselaers@esat.kuleuven.ac.be>
  35  * @author Paulo Barreto <paulo.barreto@terra.com.br>
  36  *
  37  * This code is hereby placed in the public domain.
  38  *
  39  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ''AS IS'' AND ANY EXPRESS
  40  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  41  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  42  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE
  43  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
  44  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
  45  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
  46  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
  47  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
  48  * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
  49  * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  50  */
  51
  52 /* #define FULL_UNROLL */
  53 #define AES_SMALL_TABLES
  54
  55
  56 /*
  57 Te0[x] = S [x].[02, 01, 01, 03];
  58 Te1[x] = S [x].[03, 02, 01, 01];
  59 Te2[x] = S [x].[01, 03, 02, 01];
  60 Te3[x] = S [x].[01, 01, 03, 02];
  61 Te4[x] = S [x].[01, 01, 01, 01];
  62
  63 Td0[x] = Si[x].[0e, 09, 0d, 0b];
  64 Td1[x] = Si[x].[0b, 0e, 09, 0d];
  65 Td2[x] = Si[x].[0d, 0b, 0e, 09];
  66 Td3[x] = Si[x].[09, 0d, 0b, 0e];
  67 Td4[x] = Si[x].[01, 01, 01, 01];
  68 */
  69
  70 static const u32 Te0[256] = {
  71     0xc66363a5U, 0xf87c7c84U, 0xee777799U, 0xf67b7b8dU,
  72     0xfff2f20dU, 0xd66b6bbdU, 0xde6f6fb1U, 0x91c5c554U,
  73     0x60303050U, 0x02010103U, 0xce6767a9U, 0x562b2b7dU,
  74     0xe7fefe19U, 0xb5d7d762U, 0x4dababe6U, 0xec76769aU,
  75     0x8fcaca45U, 0x1f82829dU, 0x89c9c940U, 0xfa7d7d87U,
  76     0xeffafa15U, 0xb25959ebU, 0x8e4747c9U, 0xfbf0f00bU,
  77     0x41adadecU, 0xb3d4d467U, 0x5fa2a2fdU, 0x45afafeaU,
  78     0x239c9cbfU, 0x53a4a4f7U, 0xe4727296U, 0x9bc0c05bU,
  79     0x75b7b7c2U, 0xe1fdfd1cU, 0x3d9393aeU, 0x4c26266aU,
  80     0x6c36365aU, 0x7e3f3f41U, 0xf5f7f702U, 0x83cccc4fU,
  81     0x6834345cU, 0x51a5a5f4U, 0xd1e5e534U, 0xf9f1f108U,
  82     0xe2717193U, 0xabd8d873U, 0x62313153U, 0x2a15153fU,
  83     0x0804040cU, 0x95c7c752U, 0x46232365U, 0x9dc3c35eU,
  84     0x30181828U, 0x379696a1U, 0x0a05050fU, 0x2f9a9ab5U,
  85     0x0e070709U, 0x24121236U, 0x1b80809bU, 0xdfe2e23dU,
  86     0xcdebeb26U, 0x4e272769U, 0x7fb2b2cdU, 0xea75759fU,
  87     0x1209091bU, 0x1d83839eU, 0x582c2c74U, 0x341a1a2eU,
  88     0x361b1b2dU, 0xdc6e6eb2U, 0xb45a5aeeU, 0x5ba0a0fbU,
  89     0xa45252f6U, 0x763b3b4dU, 0xb7d6d661U, 0x7db3b3ceU,
  90     0x5229297bU, 0xdde3e33eU, 0x5e2f2f71U, 0x13848497U,
  91     0xa65353f5U, 0xb9d1d168U, 0x00000000U, 0xc1eded2cU,
  92     0x40202060U, 0xe3fcfc1fU, 0x79b1b1c8U, 0xb65b5bedU,
  93     0xd46a6abeU, 0x8dcbcb46U, 0x67bebed9U, 0x7239394bU,
  94     0x944a4adeU, 0x984c4cd4U, 0xb05858e8U, 0x85cfcf4aU,
  95     0xbbd0d06bU, 0xc5efef2aU, 0x4faaaae5U, 0xedfbfb16U,
  96     0x864343c5U, 0x9a4d4dd7U, 0x66333355U, 0x11858594U,
  97     0x8a4545cfU, 0xe9f9f910U, 0x04020206U, 0xfe7f7f81U,
  98     0xa05050f0U, 0x783c3c44U, 0x259f9fbaU, 0x4ba8a8e3U,
  99     0xa25151f3U, 0x5da3a3feU, 0x804040c0U, 0x058f8f8aU,
 100     0x3f9292adU, 0x219d9dbcU, 0x70383848U, 0xf1f5f504U,
 101     0x63bcbcdfU, 0x77b6b6c1U, 0xafdada75U, 0x42212163U,
 102     0x20101030U, 0xe5ffff1aU, 0xfdf3f30eU, 0xbfd2d26dU,
 103     0x81cdcd4cU, 0x180c0c14U, 0x26131335U, 0xc3ecec2fU,
 104     0xbe5f5fe1U, 0x359797a2U, 0x884444ccU, 0x2e171739U,
 105     0x93c4c457U, 0x55a7a7f2U, 0xfc7e7e82U, 0x7a3d3d47U,
 106     0xc86464acU, 0xba5d5de7U, 0x3219192bU, 0xe6737395U,
 107     0xc06060a0U, 0x19818198U, 0x9e4f4fd1U, 0xa3dcdc7fU,
 108     0x44222266U, 0x542a2a7eU, 0x3b9090abU, 0x0b888883U,
 109     0x8c4646caU, 0xc7eeee29U, 0x6bb8b8d3U, 0x2814143cU,
 110     0xa7dede79U, 0xbc5e5ee2U, 0x160b0b1dU, 0xaddbdb76U,
 111     0xdbe0e03bU, 0x64323256U, 0x743a3a4eU, 0x140a0a1eU,
 112     0x924949dbU, 0x0c06060aU, 0x4824246cU, 0xb85c5ce4U,
 113     0x9fc2c25dU, 0xbdd3d36eU, 0x43acacefU, 0xc46262a6U,
 114     0x399191a8U, 0x319595a4U, 0xd3e4e437U, 0xf279798bU,
 115     0xd5e7e732U, 0x8bc8c843U, 0x6e373759U, 0xda6d6db7U,
 116     0x018d8d8cU, 0xb1d5d564U, 0x9c4e4ed2U, 0x49a9a9e0U,
 117     0xd86c6cb4U, 0xac5656faU, 0xf3f4f407U, 0xcfeaea25U,
 118     0xca6565afU, 0xf47a7a8eU, 0x47aeaee9U, 0x10080818U,
 119     0x6fbabad5U, 0xf0787888U, 0x4a25256fU, 0x5c2e2e72U,
 120     0x381c1c24U, 0x57a6a6f1U, 0x73b4b4c7U, 0x97c6c651U,
 121     0xcbe8e823U, 0xa1dddd7cU, 0xe874749cU, 0x3e1f1f21U,
 122     0x964b4bddU, 0x61bdbddcU, 0x0d8b8b86U, 0x0f8a8a85U,
 123     0xe0707090U, 0x7c3e3e42U, 0x71b5b5c4U, 0xcc6666aaU,
 124     0x904848d8U, 0x06030305U, 0xf7f6f601U, 0x1c0e0e12U,
 125     0xc26161a3U, 0x6a35355fU, 0xae5757f9U, 0x69b9b9d0U,
 126     0x17868691U, 0x99c1c158U, 0x3a1d1d27U, 0x279e9eb9U,
 127     0xd9e1e138U, 0xebf8f813U, 0x2b9898b3U, 0x22111133U,
 128     0xd26969bbU, 0xa9d9d970U, 0x078e8e89U, 0x339494a7U,
 129     0x2d9b9bb6U, 0x3c1e1e22U, 0x15878792U, 0xc9e9e920U,
 130     0x87cece49U, 0xaa5555ffU, 0x50282878U, 0xa5dfdf7aU,
 131     0x038c8c8fU, 0x59a1a1f8U, 0x09898980U, 0x1a0d0d17U,
 132     0x65bfbfdaU, 0xd7e6e631U, 0x844242c6U, 0xd06868b8U,
 133     0x824141c3U, 0x299999b0U, 0x5a2d2d77U, 0x1e0f0f11U,
 134     0x7bb0b0cbU, 0xa85454fcU, 0x6dbbbbd6U, 0x2c16163aU,
 135 };
 136 #ifndef AES_SMALL_TABLES
 137 static const u32 Te1[256] = {
 138     0xa5c66363U, 0x84f87c7cU, 0x99ee7777U, 0x8df67b7bU,
 139     0x0dfff2f2U, 0xbdd66b6bU, 0xb1de6f6fU, 0x5491c5c5U,
 140     0x50603030U, 0x03020101U, 0xa9ce6767U, 0x7d562b2bU,
 141     0x19e7fefeU, 0x62b5d7d7U, 0xe64dababU, 0x9aec7676U,
 142     0x458fcacaU, 0x9d1f8282U, 0x4089c9c9U, 0x87fa7d7dU,
 143     0x15effafaU, 0xebb25959U, 0xc98e4747U, 0x0bfbf0f0U,
 144     0xec41adadU, 0x67b3d4d4U, 0xfd5fa2a2U, 0xea45afafU,
 145     0xbf239c9cU, 0xf753a4a4U, 0x96e47272U, 0x5b9bc0c0U,
 146     0xc275b7b7U, 0x1ce1fdfdU, 0xae3d9393U, 0x6a4c2626U,
 147     0x5a6c3636U, 0x417e3f3fU, 0x02f5f7f7U, 0x4f83ccccU,
 148     0x5c683434U, 0xf451a5a5U, 0x34d1e5e5U, 0x08f9f1f1U,
 149     0x93e27171U, 0x73abd8d8U, 0x53623131U, 0x3f2a1515U,
 150     0x0c080404U, 0x5295c7c7U, 0x65462323U, 0x5e9dc3c3U,
 151     0x28301818U, 0xa1379696U, 0x0f0a0505U, 0xb52f9a9aU,
 152     0x090e0707U, 0x36241212U, 0x9b1b8080U, 0x3ddfe2e2U,
 153     0x26cdebebU, 0x694e2727U, 0xcd7fb2b2U, 0x9fea7575U,
 154     0x1b120909U, 0x9e1d8383U, 0x74582c2cU, 0x2e341a1aU,
 155     0x2d361b1bU, 0xb2dc6e6eU, 0xeeb45a5aU, 0xfb5ba0a0U,
 156     0xf6a45252U, 0x4d763b3bU, 0x61b7d6d6U, 0xce7db3b3U,
 157     0x7b522929U, 0x3edde3e3U, 0x715e2f2fU, 0x97138484U,
 158     0xf5a65353U, 0x68b9d1d1U, 0x00000000U, 0x2cc1ededU,
 159     0x60402020U, 0x1fe3fcfcU, 0xc879b1b1U, 0xedb65b5bU,
 160     0xbed46a6aU, 0x468dcbcbU, 0xd967bebeU, 0x4b723939U,
 161     0xde944a4aU, 0xd4984c4cU, 0xe8b05858U, 0x4a85cfcfU,
 162     0x6bbbd0d0U, 0x2ac5efefU, 0xe54faaaaU, 0x16edfbfbU,
 163     0xc5864343U, 0xd79a4d4dU, 0x55663333U, 0x94118585U,
 164     0xcf8a4545U, 0x10e9f9f9U, 0x06040202U, 0x81fe7f7fU,
 165     0xf0a05050U, 0x44783c3cU, 0xba259f9fU, 0xe34ba8a8U,
 166     0xf3a25151U, 0xfe5da3a3U, 0xc0804040U, 0x8a058f8fU,
 167     0xad3f9292U, 0xbc219d9dU, 0x48703838U, 0x04f1f5f5U,
 168     0xdf63bcbcU, 0xc177b6b6U, 0x75afdadaU, 0x63422121U,
 169     0x30201010U, 0x1ae5ffffU, 0x0efdf3f3U, 0x6dbfd2d2U,
 170     0x4c81cdcdU, 0x14180c0cU, 0x35261313U, 0x2fc3ececU,
 171     0xe1be5f5fU, 0xa2359797U, 0xcc884444U, 0x392e1717U,
 172     0x5793c4c4U, 0xf255a7a7U, 0x82fc7e7eU, 0x477a3d3dU,
 173     0xacc86464U, 0xe7ba5d5dU, 0x2b321919U, 0x95e67373U,
 174     0xa0c06060U, 0x98198181U, 0xd19e4f4fU, 0x7fa3dcdcU,
 175     0x66442222U, 0x7e542a2aU, 0xab3b9090U, 0x830b8888U,
 176     0xca8c4646U, 0x29c7eeeeU, 0xd36bb8b8U, 0x3c281414U,
 177     0x79a7dedeU, 0xe2bc5e5eU, 0x1d160b0bU, 0x76addbdbU,
 178     0x3bdbe0e0U, 0x56643232U, 0x4e743a3aU, 0x1e140a0aU,
 179     0xdb924949U, 0x0a0c0606U, 0x6c482424U, 0xe4b85c5cU,
 180     0x5d9fc2c2U, 0x6ebdd3d3U, 0xef43acacU, 0xa6c46262U,
 181     0xa8399191U, 0xa4319595U, 0x37d3e4e4U, 0x8bf27979U,
 182     0x32d5e7e7U, 0x438bc8c8U, 0x596e3737U, 0xb7da6d6dU,
 183     0x8c018d8dU, 0x64b1d5d5U, 0xd29c4e4eU, 0xe049a9a9U,
 184     0xb4d86c6cU, 0xfaac5656U, 0x07f3f4f4U, 0x25cfeaeaU,
 185     0xafca6565U, 0x8ef47a7aU, 0xe947aeaeU, 0x18100808U,
 186     0xd56fbabaU, 0x88f07878U, 0x6f4a2525U, 0x725c2e2eU,
 187     0x24381c1cU, 0xf157a6a6U, 0xc773b4b4U, 0x5197c6c6U,
 188     0x23cbe8e8U, 0x7ca1ddddU, 0x9ce87474U, 0x213e1f1fU,
 189     0xdd964b4bU, 0xdc61bdbdU, 0x860d8b8bU, 0x850f8a8aU,
 190     0x90e07070U, 0x427c3e3eU, 0xc471b5b5U, 0xaacc6666U,
 191     0xd8904848U, 0x05060303U, 0x01f7f6f6U, 0x121c0e0eU,
 192     0xa3c26161U, 0x5f6a3535U, 0xf9ae5757U, 0xd069b9b9U,
 193     0x91178686U, 0x5899c1c1U, 0x273a1d1dU, 0xb9279e9eU,
 194     0x38d9e1e1U, 0x13ebf8f8U, 0xb32b9898U, 0x33221111U,
 195     0xbbd26969U, 0x70a9d9d9U, 0x89078e8eU, 0xa7339494U,
 196     0xb62d9b9bU, 0x223c1e1eU, 0x92158787U, 0x20c9e9e9U,
 197     0x4987ceceU, 0xffaa5555U, 0x78502828U, 0x7aa5dfdfU,
 198     0x8f038c8cU, 0xf859a1a1U, 0x80098989U, 0x171a0d0dU,
 199     0xda65bfbfU, 0x31d7e6e6U, 0xc6844242U, 0xb8d06868U,
 200     0xc3824141U, 0xb0299999U, 0x775a2d2dU, 0x111e0f0fU,
 201     0xcb7bb0b0U, 0xfca85454U, 0xd66dbbbbU, 0x3a2c1616U,
 202 };
 203 static const u32 Te2[256] = {
 204     0x63a5c663U, 0x7c84f87cU, 0x7799ee77U, 0x7b8df67bU,
 205     0xf20dfff2U, 0x6bbdd66bU, 0x6fb1de6fU, 0xc55491c5U,
 206     0x30506030U, 0x01030201U, 0x67a9ce67U, 0x2b7d562bU,
 207     0xfe19e7feU, 0xd762b5d7U, 0xabe64dabU, 0x769aec76U,
 208     0xca458fcaU, 0x829d1f82U, 0xc94089c9U, 0x7d87fa7dU,
 209     0xfa15effaU, 0x59ebb259U, 0x47c98e47U, 0xf00bfbf0U,
 210     0xadec41adU, 0xd467b3d4U, 0xa2fd5fa2U, 0xafea45afU,
 211     0x9cbf239cU, 0xa4f753a4U, 0x7296e472U, 0xc05b9bc0U,
 212     0xb7c275b7U, 0xfd1ce1fdU, 0x93ae3d93U, 0x266a4c26U,
 213     0x365a6c36U, 0x3f417e3fU, 0xf702f5f7U, 0xcc4f83ccU,
 214     0x345c6834U, 0xa5f451a5U, 0xe534d1e5U, 0xf108f9f1U,
 215     0x7193e271U, 0xd873abd8U, 0x31536231U, 0x153f2a15U,
 216     0x040c0804U, 0xc75295c7U, 0x23654623U, 0xc35e9dc3U,
 217     0x18283018U, 0x96a13796U, 0x050f0a05U, 0x9ab52f9aU,
 218     0x07090e07U, 0x12362412U, 0x809b1b80U, 0xe23ddfe2U,
 219     0xeb26cdebU, 0x27694e27U, 0xb2cd7fb2U, 0x759fea75U,
 220     0x091b1209U, 0x839e1d83U, 0x2c74582cU, 0x1a2e341aU,
 221     0x1b2d361bU, 0x6eb2dc6eU, 0x5aeeb45aU, 0xa0fb5ba0U,
 222     0x52f6a452U, 0x3b4d763bU, 0xd661b7d6U, 0xb3ce7db3U,
 223     0x297b5229U, 0xe33edde3U, 0x2f715e2fU, 0x84971384U,
 224     0x53f5a653U, 0xd168b9d1U, 0x00000000U, 0xed2cc1edU,
 225     0x20604020U, 0xfc1fe3fcU, 0xb1c879b1U, 0x5bedb65bU,
 226     0x6abed46aU, 0xcb468dcbU, 0xbed967beU, 0x394b7239U,
 227     0x4ade944aU, 0x4cd4984cU, 0x58e8b058U, 0xcf4a85cfU,
 228     0xd06bbbd0U, 0xef2ac5efU, 0xaae54faaU, 0xfb16edfbU,
 229     0x43c58643U, 0x4dd79a4dU, 0x33556633U, 0x85941185U,
 230     0x45cf8a45U, 0xf910e9f9U, 0x02060402U, 0x7f81fe7fU,
 231     0x50f0a050U, 0x3c44783cU, 0x9fba259fU, 0xa8e34ba8U,
 232     0x51f3a251U, 0xa3fe5da3U, 0x40c08040U, 0x8f8a058fU,
 233     0x92ad3f92U, 0x9dbc219dU, 0x38487038U, 0xf504f1f5U,
 234     0xbcdf63bcU, 0xb6c177b6U, 0xda75afdaU, 0x21634221U,
 235     0x10302010U, 0xff1ae5ffU, 0xf30efdf3U, 0xd26dbfd2U,
 236     0xcd4c81cdU, 0x0c14180cU, 0x13352613U, 0xec2fc3ecU,
 237     0x5fe1be5fU, 0x97a23597U, 0x44cc8844U, 0x17392e17U,
 238     0xc45793c4U, 0xa7f255a7U, 0x7e82fc7eU, 0x3d477a3dU,
 239     0x64acc864U, 0x5de7ba5dU, 0x192b3219U, 0x7395e673U,
 240     0x60a0c060U, 0x81981981U, 0x4fd19e4fU, 0xdc7fa3dcU,
 241     0x22664422U, 0x2a7e542aU, 0x90ab3b90U, 0x88830b88U,
 242     0x46ca8c46U, 0xee29c7eeU, 0xb8d36bb8U, 0x143c2814U,
 243     0xde79a7deU, 0x5ee2bc5eU, 0x0b1d160bU, 0xdb76addbU,
 244     0xe03bdbe0U, 0x32566432U, 0x3a4e743aU, 0x0a1e140aU,
 245     0x49db9249U, 0x060a0c06U, 0x246c4824U, 0x5ce4b85cU,
 246     0xc25d9fc2U, 0xd36ebdd3U, 0xacef43acU, 0x62a6c462U,
 247     0x91a83991U, 0x95a43195U, 0xe437d3e4U, 0x798bf279U,
 248     0xe732d5e7U, 0xc8438bc8U, 0x37596e37U, 0x6db7da6dU,
 249     0x8d8c018dU, 0xd564b1d5U, 0x4ed29c4eU, 0xa9e049a9U,
 250     0x6cb4d86cU, 0x56faac56U, 0xf407f3f4U, 0xea25cfeaU,
 251     0x65afca65U, 0x7a8ef47aU, 0xaee947aeU, 0x08181008U,
 252     0xbad56fbaU, 0x7888f078U, 0x256f4a25U, 0x2e725c2eU,
 253     0x1c24381cU, 0xa6f157a6U, 0xb4c773b4U, 0xc65197c6U,
 254     0xe823cbe8U, 0xdd7ca1ddU, 0x749ce874U, 0x1f213e1fU,
 255     0x4bdd964bU, 0xbddc61bdU, 0x8b860d8bU, 0x8a850f8aU,
 256     0x7090e070U, 0x3e427c3eU, 0xb5c471b5U, 0x66aacc66U,
 257     0x48d89048U, 0x03050603U, 0xf601f7f6U, 0x0e121c0eU,
 258     0x61a3c261U, 0x355f6a35U, 0x57f9ae57U, 0xb9d069b9U,
 259     0x86911786U, 0xc15899c1U, 0x1d273a1dU, 0x9eb9279eU,
 260     0xe138d9e1U, 0xf813ebf8U, 0x98b32b98U, 0x11332211U,
 261     0x69bbd269U, 0xd970a9d9U, 0x8e89078eU, 0x94a73394U,
 262     0x9bb62d9bU, 0x1e223c1eU, 0x87921587U, 0xe920c9e9U,
 263     0xce4987ceU, 0x55ffaa55U, 0x28785028U, 0xdf7aa5dfU,
 264     0x8c8f038cU, 0xa1f859a1U, 0x89800989U, 0x0d171a0dU,
 265     0xbfda65bfU, 0xe631d7e6U, 0x42c68442U, 0x68b8d068U,
 266     0x41c38241U, 0x99b02999U, 0x2d775a2dU, 0x0f111e0fU,
 267     0xb0cb7bb0U, 0x54fca854U, 0xbbd66dbbU, 0x163a2c16U,
 268 };
 269 static const u32 Te3[256] = {
 270
 271     0x6363a5c6U, 0x7c7c84f8U, 0x777799eeU, 0x7b7b8df6U,
 272     0xf2f20dffU, 0x6b6bbdd6U, 0x6f6fb1deU, 0xc5c55491U,
 273     0x30305060U, 0x01010302U, 0x6767a9ceU, 0x2b2b7d56U,
 274     0xfefe19e7U, 0xd7d762b5U, 0xababe64dU, 0x76769aecU,
 275     0xcaca458fU, 0x82829d1fU, 0xc9c94089U, 0x7d7d87faU,
 276     0xfafa15efU, 0x5959ebb2U, 0x4747c98eU, 0xf0f00bfbU,
 277     0xadadec41U, 0xd4d467b3U, 0xa2a2fd5fU, 0xafafea45U,
 278     0x9c9cbf23U, 0xa4a4f753U, 0x727296e4U, 0xc0c05b9bU,
 279     0xb7b7c275U, 0xfdfd1ce1U, 0x9393ae3dU, 0x26266a4cU,
 280     0x36365a6cU, 0x3f3f417eU, 0xf7f702f5U, 0xcccc4f83U,
 281     0x34345c68U, 0xa5a5f451U, 0xe5e534d1U, 0xf1f108f9U,
 282     0x717193e2U, 0xd8d873abU, 0x31315362U, 0x15153f2aU,
 283     0x04040c08U, 0xc7c75295U, 0x23236546U, 0xc3c35e9dU,
 284     0x18182830U, 0x9696a137U, 0x05050f0aU, 0x9a9ab52fU,
 285     0x0707090eU, 0x12123624U, 0x80809b1bU, 0xe2e23ddfU,
 286     0xebeb26cdU, 0x2727694eU, 0xb2b2cd7fU, 0x75759feaU,
 287     0x09091b12U, 0x83839e1dU, 0x2c2c7458U, 0x1a1a2e34U,
 288     0x1b1b2d36U, 0x6e6eb2dcU, 0x5a5aeeb4U, 0xa0a0fb5bU,
 289     0x5252f6a4U, 0x3b3b4d76U, 0xd6d661b7U, 0xb3b3ce7dU,
 290     0x29297b52U, 0xe3e33eddU, 0x2f2f715eU, 0x84849713U,
 291     0x5353f5a6U, 0xd1d168b9U, 0x00000000U, 0xeded2cc1U,
 292     0x20206040U, 0xfcfc1fe3U, 0xb1b1c879U, 0x5b5bedb6U,
 293     0x6a6abed4U, 0xcbcb468dU, 0xbebed967U, 0x39394b72U,
 294     0x4a4ade94U, 0x4c4cd498U, 0x5858e8b0U, 0xcfcf4a85U,
 295     0xd0d06bbbU, 0xefef2ac5U, 0xaaaae54fU, 0xfbfb16edU,
 296     0x4343c586U, 0x4d4dd79aU, 0x33335566U, 0x85859411U,
 297     0x4545cf8aU, 0xf9f910e9U, 0x02020604U, 0x7f7f81feU,
 298     0x5050f0a0U, 0x3c3c4478U, 0x9f9fba25U, 0xa8a8e34bU,
 299     0x5151f3a2U, 0xa3a3fe5dU, 0x4040c080U, 0x8f8f8a05U,
 300     0x9292ad3fU, 0x9d9dbc21U, 0x38384870U, 0xf5f504f1U,
 301     0xbcbcdf63U, 0xb6b6c177U, 0xdada75afU, 0x21216342U,
 302     0x10103020U, 0xffff1ae5U, 0xf3f30efdU, 0xd2d26dbfU,
 303     0xcdcd4c81U, 0x0c0c1418U, 0x13133526U, 0xecec2fc3U,
 304     0x5f5fe1beU, 0x9797a235U, 0x4444cc88U, 0x1717392eU,
 305     0xc4c45793U, 0xa7a7f255U, 0x7e7e82fcU, 0x3d3d477aU,
 306     0x6464acc8U, 0x5d5de7baU, 0x19192b32U, 0x737395e6U,
 307     0x6060a0c0U, 0x81819819U, 0x4f4fd19eU, 0xdcdc7fa3U,
 308     0x22226644U, 0x2a2a7e54U, 0x9090ab3bU, 0x8888830bU,
 309     0x4646ca8cU, 0xeeee29c7U, 0xb8b8d36bU, 0x14143c28U,
 310     0xdede79a7U, 0x5e5ee2bcU, 0x0b0b1d16U, 0xdbdb76adU,
 311     0xe0e03bdbU, 0x32325664U, 0x3a3a4e74U, 0x0a0a1e14U,
 312     0x4949db92U, 0x06060a0cU, 0x24246c48U, 0x5c5ce4b8U,
 313     0xc2c25d9fU, 0xd3d36ebdU, 0xacacef43U, 0x6262a6c4U,
 314     0x9191a839U, 0x9595a431U, 0xe4e437d3U, 0x79798bf2U,
 315     0xe7e732d5U, 0xc8c8438bU, 0x3737596eU, 0x6d6db7daU,
 316     0x8d8d8c01U, 0xd5d564b1U, 0x4e4ed29cU, 0xa9a9e049U,
 317     0x6c6cb4d8U, 0x5656faacU, 0xf4f407f3U, 0xeaea25cfU,
 318     0x6565afcaU, 0x7a7a8ef4U, 0xaeaee947U, 0x08081810U,
 319     0xbabad56fU, 0x787888f0U, 0x25256f4aU, 0x2e2e725cU,
 320     0x1c1c2438U, 0xa6a6f157U, 0xb4b4c773U, 0xc6c65197U,
 321     0xe8e823cbU, 0xdddd7ca1U, 0x74749ce8U, 0x1f1f213eU,
 322     0x4b4bdd96U, 0xbdbddc61U, 0x8b8b860dU, 0x8a8a850fU,
 323     0x707090e0U, 0x3e3e427cU, 0xb5b5c471U, 0x6666aaccU,
 324     0x4848d890U, 0x03030506U, 0xf6f601f7U, 0x0e0e121cU,
 325     0x6161a3c2U, 0x35355f6aU, 0x5757f9aeU, 0xb9b9d069U,
 326     0x86869117U, 0xc1c15899U, 0x1d1d273aU, 0x9e9eb927U,
 327     0xe1e138d9U, 0xf8f813ebU, 0x9898b32bU, 0x11113322U,
 328     0x6969bbd2U, 0xd9d970a9U, 0x8e8e8907U, 0x9494a733U,
 329     0x9b9bb62dU, 0x1e1e223cU, 0x87879215U, 0xe9e920c9U,
 330     0xcece4987U, 0x5555ffaaU, 0x28287850U, 0xdfdf7aa5U,
 331     0x8c8c8f03U, 0xa1a1f859U, 0x89898009U, 0x0d0d171aU,
 332     0xbfbfda65U, 0xe6e631d7U, 0x4242c684U, 0x6868b8d0U,
 333     0x4141c382U, 0x9999b029U, 0x2d2d775aU, 0x0f0f111eU,
 334     0xb0b0cb7bU, 0x5454fca8U, 0xbbbbd66dU, 0x16163a2cU,
 335 };
 336 static const u32 Te4[256] = {
 337     0x63636363U, 0x7c7c7c7cU, 0x77777777U, 0x7b7b7b7bU,
 338     0xf2f2f2f2U, 0x6b6b6b6bU, 0x6f6f6f6fU, 0xc5c5c5c5U,
 339     0x30303030U, 0x01010101U, 0x67676767U, 0x2b2b2b2bU,
 340     0xfefefefeU, 0xd7d7d7d7U, 0xababababU, 0x76767676U,
 341     0xcacacacaU, 0x82828282U, 0xc9c9c9c9U, 0x7d7d7d7dU,
 342     0xfafafafaU, 0x59595959U, 0x47474747U, 0xf0f0f0f0U,
 343     0xadadadadU, 0xd4d4d4d4U, 0xa2a2a2a2U, 0xafafafafU,
 344     0x9c9c9c9cU, 0xa4a4a4a4U, 0x72727272U, 0xc0c0c0c0U,
 345     0xb7b7b7b7U, 0xfdfdfdfdU, 0x93939393U, 0x26262626U,
 346     0x36363636U, 0x3f3f3f3fU, 0xf7f7f7f7U, 0xccccccccU,
 347     0x34343434U, 0xa5a5a5a5U, 0xe5e5e5e5U, 0xf1f1f1f1U,
 348     0x71717171U, 0xd8d8d8d8U, 0x31313131U, 0x15151515U,
 349     0x04040404U, 0xc7c7c7c7U, 0x23232323U, 0xc3c3c3c3U,
 350     0x18181818U, 0x96969696U, 0x05050505U, 0x9a9a9a9aU,
 351     0x07070707U, 0x12121212U, 0x80808080U, 0xe2e2e2e2U,
 352     0xebebebebU, 0x27272727U, 0xb2b2b2b2U, 0x75757575U,
 353     0x09090909U, 0x83838383U, 0x2c2c2c2cU, 0x1a1a1a1aU,
 354     0x1b1b1b1bU, 0x6e6e6e6eU, 0x5a5a5a5aU, 0xa0a0a0a0U,
 355     0x52525252U, 0x3b3b3b3bU, 0xd6d6d6d6U, 0xb3b3b3b3U,
 356     0x29292929U, 0xe3e3e3e3U, 0x2f2f2f2fU, 0x84848484U,
 357     0x53535353U, 0xd1d1d1d1U, 0x00000000U, 0xededededU,
 358     0x20202020U, 0xfcfcfcfcU, 0xb1b1b1b1U, 0x5b5b5b5bU,
 359     0x6a6a6a6aU, 0xcbcbcbcbU, 0xbebebebeU, 0x39393939U,
 360     0x4a4a4a4aU, 0x4c4c4c4cU, 0x58585858U, 0xcfcfcfcfU,
 361     0xd0d0d0d0U, 0xefefefefU, 0xaaaaaaaaU, 0xfbfbfbfbU,
 362     0x43434343U, 0x4d4d4d4dU, 0x33333333U, 0x85858585U,
 363     0x45454545U, 0xf9f9f9f9U, 0x02020202U, 0x7f7f7f7fU,
 364     0x50505050U, 0x3c3c3c3cU, 0x9f9f9f9fU, 0xa8a8a8a8U,
 365     0x51515151U, 0xa3a3a3a3U, 0x40404040U, 0x8f8f8f8fU,
 366     0x92929292U, 0x9d9d9d9dU, 0x38383838U, 0xf5f5f5f5U,
 367     0xbcbcbcbcU, 0xb6b6b6b6U, 0xdadadadaU, 0x21212121U,
 368     0x10101010U, 0xffffffffU, 0xf3f3f3f3U, 0xd2d2d2d2U,
 369     0xcdcdcdcdU, 0x0c0c0c0cU, 0x13131313U, 0xececececU,
 370     0x5f5f5f5fU, 0x97979797U, 0x44444444U, 0x17171717U,
 371     0xc4c4c4c4U, 0xa7a7a7a7U, 0x7e7e7e7eU, 0x3d3d3d3dU,
 372     0x64646464U, 0x5d5d5d5dU, 0x19191919U, 0x73737373U,
 373     0x60606060U, 0x81818181U, 0x4f4f4f4fU, 0xdcdcdcdcU,
 374     0x22222222U, 0x2a2a2a2aU, 0x90909090U, 0x88888888U,
 375     0x46464646U, 0xeeeeeeeeU, 0xb8b8b8b8U, 0x14141414U,
 376     0xdedededeU, 0x5e5e5e5eU, 0x0b0b0b0bU, 0xdbdbdbdbU,
 377     0xe0e0e0e0U, 0x32323232U, 0x3a3a3a3aU, 0x0a0a0a0aU,
 378     0x49494949U, 0x06060606U, 0x24242424U, 0x5c5c5c5cU,
 379     0xc2c2c2c2U, 0xd3d3d3d3U, 0xacacacacU, 0x62626262U,
 380     0x91919191U, 0x95959595U, 0xe4e4e4e4U, 0x79797979U,
 381     0xe7e7e7e7U, 0xc8c8c8c8U, 0x37373737U, 0x6d6d6d6dU,
 382     0x8d8d8d8dU, 0xd5d5d5d5U, 0x4e4e4e4eU, 0xa9a9a9a9U,
 383     0x6c6c6c6cU, 0x56565656U, 0xf4f4f4f4U, 0xeaeaeaeaU,
 384     0x65656565U, 0x7a7a7a7aU, 0xaeaeaeaeU, 0x08080808U,
 385     0xbabababaU, 0x78787878U, 0x25252525U, 0x2e2e2e2eU,
 386     0x1c1c1c1cU, 0xa6a6a6a6U, 0xb4b4b4b4U, 0xc6c6c6c6U,
 387     0xe8e8e8e8U, 0xddddddddU, 0x74747474U, 0x1f1f1f1fU,
 388     0x4b4b4b4bU, 0xbdbdbdbdU, 0x8b8b8b8bU, 0x8a8a8a8aU,
 389     0x70707070U, 0x3e3e3e3eU, 0xb5b5b5b5U, 0x66666666U,
 390     0x48484848U, 0x03030303U, 0xf6f6f6f6U, 0x0e0e0e0eU,
 391     0x61616161U, 0x35353535U, 0x57575757U, 0xb9b9b9b9U,
 392     0x86868686U, 0xc1c1c1c1U, 0x1d1d1d1dU, 0x9e9e9e9eU,
 393     0xe1e1e1e1U, 0xf8f8f8f8U, 0x98989898U, 0x11111111U,
 394     0x69696969U, 0xd9d9d9d9U, 0x8e8e8e8eU, 0x94949494U,
 395     0x9b9b9b9bU, 0x1e1e1e1eU, 0x87878787U, 0xe9e9e9e9U,
 396     0xcecececeU, 0x55555555U, 0x28282828U, 0xdfdfdfdfU,
 397     0x8c8c8c8cU, 0xa1a1a1a1U, 0x89898989U, 0x0d0d0d0dU,
 398     0xbfbfbfbfU, 0xe6e6e6e6U, 0x42424242U, 0x68686868U,
 399     0x41414141U, 0x99999999U, 0x2d2d2d2dU, 0x0f0f0f0fU,
 400     0xb0b0b0b0U, 0x54545454U, 0xbbbbbbbbU, 0x16161616U,
 401 };
 402 #endif /* AES_SMALL_TABLES */
 403 static const u32 Td0[256] = {
 404     0x51f4a750U, 0x7e416553U, 0x1a17a4c3U, 0x3a275e96U,
 405     0x3bab6bcbU, 0x1f9d45f1U, 0xacfa58abU, 0x4be30393U,
 406     0x2030fa55U, 0xad766df6U, 0x88cc7691U, 0xf5024c25U,
 407     0x4fe5d7fcU, 0xc52acbd7U, 0x26354480U, 0xb562a38fU,
 408     0xdeb15a49U, 0x25ba1b67U, 0x45ea0e98U, 0x5dfec0e1U,
 409     0xc32f7502U, 0x814cf012U, 0x8d4697a3U, 0x6bd3f9c6U,
 410     0x038f5fe7U, 0x15929c95U, 0xbf6d7aebU, 0x955259daU,
 411     0xd4be832dU, 0x587421d3U, 0x49e06929U, 0x8ec9c844U,
 412     0x75c2896aU, 0xf48e7978U, 0x99583e6bU, 0x27b971ddU,
 413     0xbee14fb6U, 0xf088ad17U, 0xc920ac66U, 0x7dce3ab4U,
 414     0x63df4a18U, 0xe51a3182U, 0x97513360U, 0x62537f45U,
 415     0xb16477e0U, 0xbb6bae84U, 0xfe81a01cU, 0xf9082b94U,
 416     0x70486858U, 0x8f45fd19U, 0x94de6c87U, 0x527bf8b7U,
 417     0xab73d323U, 0x724b02e2U, 0xe31f8f57U, 0x6655ab2aU,
 418     0xb2eb2807U, 0x2fb5c203U, 0x86c57b9aU, 0xd33708a5U,
 419     0x302887f2U, 0x23bfa5b2U, 0x02036abaU, 0xed16825cU,
 420     0x8acf1c2bU, 0xa779b492U, 0xf307f2f0U, 0x4e69e2a1U,
 421     0x65daf4cdU, 0x0605bed5U, 0xd134621fU, 0xc4a6fe8aU,
 422     0x342e539dU, 0xa2f355a0U, 0x058ae132U, 0xa4f6eb75U,
 423     0x0b83ec39U, 0x4060efaaU, 0x5e719f06U, 0xbd6e1051U,
 424     0x3e218af9U, 0x96dd063dU, 0xdd3e05aeU, 0x4de6bd46U,
 425     0x91548db5U, 0x71c45d05U, 0x0406d46fU, 0x605015ffU,
 426     0x1998fb24U, 0xd6bde997U, 0x894043ccU, 0x67d99e77U,
 427     0xb0e842bdU, 0x07898b88U, 0xe7195b38U, 0x79c8eedbU,
 428     0xa17c0a47U, 0x7c420fe9U, 0xf8841ec9U, 0x00000000U,
 429     0x09808683U, 0x322bed48U, 0x1e1170acU, 0x6c5a724eU,
 430     0xfd0efffbU, 0x0f853856U, 0x3daed51eU, 0x362d3927U,
 431     0x0a0fd964U, 0x685ca621U, 0x9b5b54d1U, 0x24362e3aU,
 432     0x0c0a67b1U, 0x9357e70fU, 0xb4ee96d2U, 0x1b9b919eU,
 433     0x80c0c54fU, 0x61dc20a2U, 0x5a774b69U, 0x1c121a16U,
 434     0xe293ba0aU, 0xc0a02ae5U, 0x3c22e043U, 0x121b171dU,
 435     0x0e090d0bU, 0xf28bc7adU, 0x2db6a8b9U, 0x141ea9c8U,
 436     0x57f11985U, 0xaf75074cU, 0xee99ddbbU, 0xa37f60fdU,
 437     0xf701269fU, 0x5c72f5bcU, 0x44663bc5U, 0x5bfb7e34U,
 438     0x8b432976U, 0xcb23c6dcU, 0xb6edfc68U, 0xb8e4f163U,
 439     0xd731dccaU, 0x42638510U, 0x13972240U, 0x84c61120U,
 440     0x854a247dU, 0xd2bb3df8U, 0xaef93211U, 0xc729a16dU,
 441     0x1d9e2f4bU, 0xdcb230f3U, 0x0d8652ecU, 0x77c1e3d0U,
 442     0x2bb3166cU, 0xa970b999U, 0x119448faU, 0x47e96422U,
 443     0xa8fc8cc4U, 0xa0f03f1aU, 0x567d2cd8U, 0x223390efU,
 444     0x87494ec7U, 0xd938d1c1U, 0x8ccaa2feU, 0x98d40b36U,
 445     0xa6f581cfU, 0xa57ade28U, 0xdab78e26U, 0x3fadbfa4U,
 446     0x2c3a9de4U, 0x5078920dU, 0x6a5fcc9bU, 0x547e4662U,
 447     0xf68d13c2U, 0x90d8b8e8U, 0x2e39f75eU, 0x82c3aff5U,
 448     0x9f5d80beU, 0x69d0937cU, 0x6fd52da9U, 0xcf2512b3U,
 449     0xc8ac993bU, 0x10187da7U, 0xe89c636eU, 0xdb3bbb7bU,
 450     0xcd267809U, 0x6e5918f4U, 0xec9ab701U, 0x834f9aa8U,
 451     0xe6956e65U, 0xaaffe67eU, 0x21bccf08U, 0xef15e8e6U,
 452     0xbae79bd9U, 0x4a6f36ceU, 0xea9f09d4U, 0x29b07cd6U,
 453     0x31a4b2afU, 0x2a3f2331U, 0xc6a59430U, 0x35a266c0U,
 454     0x744ebc37U, 0xfc82caa6U, 0xe090d0b0U, 0x33a7d815U,
 455     0xf104984aU, 0x41ecdaf7U, 0x7fcd500eU, 0x1791f62fU,
 456     0x764dd68dU, 0x43efb04dU, 0xccaa4d54U, 0xe49604dfU,
 457     0x9ed1b5e3U, 0x4c6a881bU, 0xc12c1fb8U, 0x4665517fU,
 458     0x9d5eea04U, 0x018c355dU, 0xfa877473U, 0xfb0b412eU,
 459     0xb3671d5aU, 0x92dbd252U, 0xe9105633U, 0x6dd64713U,
 460     0x9ad7618cU, 0x37a10c7aU, 0x59f8148eU, 0xeb133c89U,
 461     0xcea927eeU, 0xb761c935U, 0xe11ce5edU, 0x7a47b13cU,
 462     0x9cd2df59U, 0x55f2733fU, 0x1814ce79U, 0x73c737bfU,
 463     0x53f7cdeaU, 0x5ffdaa5bU, 0xdf3d6f14U, 0x7844db86U,
 464     0xcaaff381U, 0xb968c43eU, 0x3824342cU, 0xc2a3405fU,
 465     0x161dc372U, 0xbce2250cU, 0x283c498bU, 0xff0d9541U,
 466     0x39a80171U, 0x080cb3deU, 0xd8b4e49cU, 0x6456c190U,
 467     0x7bcb8461U, 0xd532b670U, 0x486c5c74U, 0xd0b85742U,
 468 };
 469 #ifndef AES_SMALL_TABLES
 470 static const u32 Td1[256] = {
 471     0x5051f4a7U, 0x537e4165U, 0xc31a17a4U, 0x963a275eU,
 472     0xcb3bab6bU, 0xf11f9d45U, 0xabacfa58U, 0x934be303U,
 473     0x552030faU, 0xf6ad766dU, 0x9188cc76U, 0x25f5024cU,
 474     0xfc4fe5d7U, 0xd7c52acbU, 0x80263544U, 0x8fb562a3U,
 475     0x49deb15aU, 0x6725ba1bU, 0x9845ea0eU, 0xe15dfec0U,
 476     0x02c32f75U, 0x12814cf0U, 0xa38d4697U, 0xc66bd3f9U,
 477     0xe7038f5fU, 0x9515929cU, 0xebbf6d7aU, 0xda955259U,
 478     0x2dd4be83U, 0xd3587421U, 0x2949e069U, 0x448ec9c8U,
 479     0x6a75c289U, 0x78f48e79U, 0x6b99583eU, 0xdd27b971U,
 480     0xb6bee14fU, 0x17f088adU, 0x66c920acU, 0xb47dce3aU,
 481     0x1863df4aU, 0x82e51a31U, 0x60975133U, 0x4562537fU,
 482     0xe0b16477U, 0x84bb6baeU, 0x1cfe81a0U, 0x94f9082bU,
 483     0x58704868U, 0x198f45fdU, 0x8794de6cU, 0xb7527bf8U,
 484     0x23ab73d3U, 0xe2724b02U, 0x57e31f8fU, 0x2a6655abU,
 485     0x07b2eb28U, 0x032fb5c2U, 0x9a86c57bU, 0xa5d33708U,
 486     0xf2302887U, 0xb223bfa5U, 0xba02036aU, 0x5ced1682U,
 487     0x2b8acf1cU, 0x92a779b4U, 0xf0f307f2U, 0xa14e69e2U,
 488     0xcd65daf4U, 0xd50605beU, 0x1fd13462U, 0x8ac4a6feU,
 489     0x9d342e53U, 0xa0a2f355U, 0x32058ae1U, 0x75a4f6ebU,
 490     0x390b83ecU, 0xaa4060efU, 0x065e719fU, 0x51bd6e10U,
 491     0xf93e218aU, 0x3d96dd06U, 0xaedd3e05U, 0x464de6bdU,
 492     0xb591548dU, 0x0571c45dU, 0x6f0406d4U, 0xff605015U,
 493     0x241998fbU, 0x97d6bde9U, 0xcc894043U, 0x7767d99eU,
 494     0xbdb0e842U, 0x8807898bU, 0x38e7195bU, 0xdb79c8eeU,
 495     0x47a17c0aU, 0xe97c420fU, 0xc9f8841eU, 0x00000000U,
 496     0x83098086U, 0x48322bedU, 0xac1e1170U, 0x4e6c5a72U,
 497     0xfbfd0effU, 0x560f8538U, 0x1e3daed5U, 0x27362d39U,
 498     0x640a0fd9U, 0x21685ca6U, 0xd19b5b54U, 0x3a24362eU,
 499     0xb10c0a67U, 0x0f9357e7U, 0xd2b4ee96U, 0x9e1b9b91U,
 500     0x4f80c0c5U, 0xa261dc20U, 0x695a774bU, 0x161c121aU,
 501     0x0ae293baU, 0xe5c0a02aU, 0x433c22e0U, 0x1d121b17U,
 502     0x0b0e090dU, 0xadf28bc7U, 0xb92db6a8U, 0xc8141ea9U,
 503     0x8557f119U, 0x4caf7507U, 0xbbee99ddU, 0xfda37f60U,
 504     0x9ff70126U, 0xbc5c72f5U, 0xc544663bU, 0x345bfb7eU,
 505     0x768b4329U, 0xdccb23c6U, 0x68b6edfcU, 0x63b8e4f1U,
 506     0xcad731dcU, 0x10426385U, 0x40139722U, 0x2084c611U,
 507     0x7d854a24U, 0xf8d2bb3dU, 0x11aef932U, 0x6dc729a1U,
 508     0x4b1d9e2fU, 0xf3dcb230U, 0xec0d8652U, 0xd077c1e3U,
 509     0x6c2bb316U, 0x99a970b9U, 0xfa119448U, 0x2247e964U,
 510     0xc4a8fc8cU, 0x1aa0f03fU, 0xd8567d2cU, 0xef223390U,
 511     0xc787494eU, 0xc1d938d1U, 0xfe8ccaa2U, 0x3698d40bU,
 512     0xcfa6f581U, 0x28a57adeU, 0x26dab78eU, 0xa43fadbfU,
 513     0xe42c3a9dU, 0x0d507892U, 0x9b6a5fccU, 0x62547e46U,
 514     0xc2f68d13U, 0xe890d8b8U, 0x5e2e39f7U, 0xf582c3afU,
 515     0xbe9f5d80U, 0x7c69d093U, 0xa96fd52dU, 0xb3cf2512U,
 516     0x3bc8ac99U, 0xa710187dU, 0x6ee89c63U, 0x7bdb3bbbU,
 517     0x09cd2678U, 0xf46e5918U, 0x01ec9ab7U, 0xa8834f9aU,
 518     0x65e6956eU, 0x7eaaffe6U, 0x0821bccfU, 0xe6ef15e8U,
 519     0xd9bae79bU, 0xce4a6f36U, 0xd4ea9f09U, 0xd629b07cU,
 520     0xaf31a4b2U, 0x312a3f23U, 0x30c6a594U, 0xc035a266U,
 521     0x37744ebcU, 0xa6fc82caU, 0xb0e090d0U, 0x1533a7d8U,
 522     0x4af10498U, 0xf741ecdaU, 0x0e7fcd50U, 0x2f1791f6U,
 523     0x8d764dd6U, 0x4d43efb0U, 0x54ccaa4dU, 0xdfe49604U,
 524     0xe39ed1b5U, 0x1b4c6a88U, 0xb8c12c1fU, 0x7f466551U,
 525     0x049d5eeaU, 0x5d018c35U, 0x73fa8774U, 0x2efb0b41U,
 526     0x5ab3671dU, 0x5292dbd2U, 0x33e91056U, 0x136dd647U,
 527     0x8c9ad761U, 0x7a37a10cU, 0x8e59f814U, 0x89eb133cU,
 528     0xeecea927U, 0x35b761c9U, 0xede11ce5U, 0x3c7a47b1U,
 529     0x599cd2dfU, 0x3f55f273U, 0x791814ceU, 0xbf73c737U,
 530     0xea53f7cdU, 0x5b5ffdaaU, 0x14df3d6fU, 0x867844dbU,
 531     0x81caaff3U, 0x3eb968c4U, 0x2c382434U, 0x5fc2a340U,
 532     0x72161dc3U, 0x0cbce225U, 0x8b283c49U, 0x41ff0d95U,
 533     0x7139a801U, 0xde080cb3U, 0x9cd8b4e4U, 0x906456c1U,
 534     0x617bcb84U, 0x70d532b6U, 0x74486c5cU, 0x42d0b857U,
 535 };
 536 static const u32 Td2[256] = {
 537     0xa75051f4U, 0x65537e41U, 0xa4c31a17U, 0x5e963a27U,
 538     0x6bcb3babU, 0x45f11f9dU, 0x58abacfaU, 0x03934be3U,
 539     0xfa552030U, 0x6df6ad76U, 0x769188ccU, 0x4c25f502U,
 540     0xd7fc4fe5U, 0xcbd7c52aU, 0x44802635U, 0xa38fb562U,
 541     0x5a49deb1U, 0x1b6725baU, 0x0e9845eaU, 0xc0e15dfeU,
 542     0x7502c32fU, 0xf012814cU, 0x97a38d46U, 0xf9c66bd3U,
 543     0x5fe7038fU, 0x9c951592U, 0x7aebbf6dU, 0x59da9552U,
 544     0x832dd4beU, 0x21d35874U, 0x692949e0U, 0xc8448ec9U,
 545     0x896a75c2U, 0x7978f48eU, 0x3e6b9958U, 0x71dd27b9U,
 546     0x4fb6bee1U, 0xad17f088U, 0xac66c920U, 0x3ab47dceU,
 547     0x4a1863dfU, 0x3182e51aU, 0x33609751U, 0x7f456253U,
 548     0x77e0b164U, 0xae84bb6bU, 0xa01cfe81U, 0x2b94f908U,
 549     0x68587048U, 0xfd198f45U, 0x6c8794deU, 0xf8b7527bU,
 550     0xd323ab73U, 0x02e2724bU, 0x8f57e31fU, 0xab2a6655U,
 551     0x2807b2ebU, 0xc2032fb5U, 0x7b9a86c5U, 0x08a5d337U,
 552     0x87f23028U, 0xa5b223bfU, 0x6aba0203U, 0x825ced16U,
 553     0x1c2b8acfU, 0xb492a779U, 0xf2f0f307U, 0xe2a14e69U,
 554     0xf4cd65daU, 0xbed50605U, 0x621fd134U, 0xfe8ac4a6U,
 555     0x539d342eU, 0x55a0a2f3U, 0xe132058aU, 0xeb75a4f6U,
 556     0xec390b83U, 0xefaa4060U, 0x9f065e71U, 0x1051bd6eU,
 557
 558     0x8af93e21U, 0x063d96ddU, 0x05aedd3eU, 0xbd464de6U,
 559     0x8db59154U, 0x5d0571c4U, 0xd46f0406U, 0x15ff6050U,
 560     0xfb241998U, 0xe997d6bdU, 0x43cc8940U, 0x9e7767d9U,
 561     0x42bdb0e8U, 0x8b880789U, 0x5b38e719U, 0xeedb79c8U,
 562     0x0a47a17cU, 0x0fe97c42U, 0x1ec9f884U, 0x00000000U,
 563     0x86830980U, 0xed48322bU, 0x70ac1e11U, 0x724e6c5aU,
 564     0xfffbfd0eU, 0x38560f85U, 0xd51e3daeU, 0x3927362dU,
 565     0xd9640a0fU, 0xa621685cU, 0x54d19b5bU, 0x2e3a2436U,
 566     0x67b10c0aU, 0xe70f9357U, 0x96d2b4eeU, 0x919e1b9bU,
 567     0xc54f80c0U, 0x20a261dcU, 0x4b695a77U, 0x1a161c12U,
 568     0xba0ae293U, 0x2ae5c0a0U, 0xe0433c22U, 0x171d121bU,
 569     0x0d0b0e09U, 0xc7adf28bU, 0xa8b92db6U, 0xa9c8141eU,
 570     0x198557f1U, 0x074caf75U, 0xddbbee99U, 0x60fda37fU,
 571     0x269ff701U, 0xf5bc5c72U, 0x3bc54466U, 0x7e345bfbU,
 572     0x29768b43U, 0xc6dccb23U, 0xfc68b6edU, 0xf163b8e4U,
 573     0xdccad731U, 0x85104263U, 0x22401397U, 0x112084c6U,
 574     0x247d854aU, 0x3df8d2bbU, 0x3211aef9U, 0xa16dc729U,
 575     0x2f4b1d9eU, 0x30f3dcb2U, 0x52ec0d86U, 0xe3d077c1U,
 576     0x166c2bb3U, 0xb999a970U, 0x48fa1194U, 0x642247e9U,
 577     0x8cc4a8fcU, 0x3f1aa0f0U, 0x2cd8567dU, 0x90ef2233U,
 578     0x4ec78749U, 0xd1c1d938U, 0xa2fe8ccaU, 0x0b3698d4U,
 579     0x81cfa6f5U, 0xde28a57aU, 0x8e26dab7U, 0xbfa43fadU,
 580     0x9de42c3aU, 0x920d5078U, 0xcc9b6a5fU, 0x4662547eU,
 581     0x13c2f68dU, 0xb8e890d8U, 0xf75e2e39U, 0xaff582c3U,
 582     0x80be9f5dU, 0x937c69d0U, 0x2da96fd5U, 0x12b3cf25U,
 583     0x993bc8acU, 0x7da71018U, 0x636ee89cU, 0xbb7bdb3bU,
 584     0x7809cd26U, 0x18f46e59U, 0xb701ec9aU, 0x9aa8834fU,
 585     0x6e65e695U, 0xe67eaaffU, 0xcf0821bcU, 0xe8e6ef15U,
 586     0x9bd9bae7U, 0x36ce4a6fU, 0x09d4ea9fU, 0x7cd629b0U,
 587     0xb2af31a4U, 0x23312a3fU, 0x9430c6a5U, 0x66c035a2U,
 588     0xbc37744eU, 0xcaa6fc82U, 0xd0b0e090U, 0xd81533a7U,
 589     0x984af104U, 0xdaf741ecU, 0x500e7fcdU, 0xf62f1791U,
 590     0xd68d764dU, 0xb04d43efU, 0x4d54ccaaU, 0x04dfe496U,
 591     0xb5e39ed1U, 0x881b4c6aU, 0x1fb8c12cU, 0x517f4665U,
 592     0xea049d5eU, 0x355d018cU, 0x7473fa87U, 0x412efb0bU,
 593     0x1d5ab367U, 0xd25292dbU, 0x5633e910U, 0x47136dd6U,
 594     0x618c9ad7U, 0x0c7a37a1U, 0x148e59f8U, 0x3c89eb13U,
 595     0x27eecea9U, 0xc935b761U, 0xe5ede11cU, 0xb13c7a47U,
 596     0xdf599cd2U, 0x733f55f2U, 0xce791814U, 0x37bf73c7U,
 597     0xcdea53f7U, 0xaa5b5ffdU, 0x6f14df3dU, 0xdb867844U,
 598     0xf381caafU, 0xc43eb968U, 0x342c3824U, 0x405fc2a3U,
 599     0xc372161dU, 0x250cbce2U, 0x498b283cU, 0x9541ff0dU,
 600     0x017139a8U, 0xb3de080cU, 0xe49cd8b4U, 0xc1906456U,
 601     0x84617bcbU, 0xb670d532U, 0x5c74486cU, 0x5742d0b8U,
 602 };
 603 static const u32 Td3[256] = {
 604     0xf4a75051U, 0x4165537eU, 0x17a4c31aU, 0x275e963aU,
 605     0xab6bcb3bU, 0x9d45f11fU, 0xfa58abacU, 0xe303934bU,
 606     0x30fa5520U, 0x766df6adU, 0xcc769188U, 0x024c25f5U,
 607     0xe5d7fc4fU, 0x2acbd7c5U, 0x35448026U, 0x62a38fb5U,
 608     0xb15a49deU, 0xba1b6725U, 0xea0e9845U, 0xfec0e15dU,
 609     0x2f7502c3U, 0x4cf01281U, 0x4697a38dU, 0xd3f9c66bU,
 610     0x8f5fe703U, 0x929c9515U, 0x6d7aebbfU, 0x5259da95U,
 611     0xbe832dd4U, 0x7421d358U, 0xe0692949U, 0xc9c8448eU,
 612     0xc2896a75U, 0x8e7978f4U, 0x583e6b99U, 0xb971dd27U,
 613     0xe14fb6beU, 0x88ad17f0U, 0x20ac66c9U, 0xce3ab47dU,
 614     0xdf4a1863U, 0x1a3182e5U, 0x51336097U, 0x537f4562U,
 615     0x6477e0b1U, 0x6bae84bbU, 0x81a01cfeU, 0x082b94f9U,
 616     0x48685870U, 0x45fd198fU, 0xde6c8794U, 0x7bf8b752U,
 617     0x73d323abU, 0x4b02e272U, 0x1f8f57e3U, 0x55ab2a66U,
 618     0xeb2807b2U, 0xb5c2032fU, 0xc57b9a86U, 0x3708a5d3U,
 619     0x2887f230U, 0xbfa5b223U, 0x036aba02U, 0x16825cedU,
 620     0xcf1c2b8aU, 0x79b492a7U, 0x07f2f0f3U, 0x69e2a14eU,
 621     0xdaf4cd65U, 0x05bed506U, 0x34621fd1U, 0xa6fe8ac4U,
 622     0x2e539d34U, 0xf355a0a2U, 0x8ae13205U, 0xf6eb75a4U,
 623     0x83ec390bU, 0x60efaa40U, 0x719f065eU, 0x6e1051bdU,
 624     0x218af93eU, 0xdd063d96U, 0x3e05aeddU, 0xe6bd464dU,
 625     0x548db591U, 0xc45d0571U, 0x06d46f04U, 0x5015ff60U,
 626     0x98fb2419U, 0xbde997d6U, 0x4043cc89U, 0xd99e7767U,
 627     0xe842bdb0U, 0x898b8807U, 0x195b38e7U, 0xc8eedb79U,
 628     0x7c0a47a1U, 0x420fe97cU, 0x841ec9f8U, 0x00000000U,
 629     0x80868309U, 0x2bed4832U, 0x1170ac1eU, 0x5a724e6cU,
 630     0x0efffbfdU, 0x8538560fU, 0xaed51e3dU, 0x2d392736U,
 631     0x0fd9640aU, 0x5ca62168U, 0x5b54d19bU, 0x362e3a24U,
 632     0x0a67b10cU, 0x57e70f93U, 0xee96d2b4U, 0x9b919e1bU,
 633     0xc0c54f80U, 0xdc20a261U, 0x774b695aU, 0x121a161cU,
 634     0x93ba0ae2U, 0xa02ae5c0U, 0x22e0433cU, 0x1b171d12U,
 635     0x090d0b0eU, 0x8bc7adf2U, 0xb6a8b92dU, 0x1ea9c814U,
 636     0xf1198557U, 0x75074cafU, 0x99ddbbeeU, 0x7f60fda3U,
 637     0x01269ff7U, 0x72f5bc5cU, 0x663bc544U, 0xfb7e345bU,
 638     0x4329768bU, 0x23c6dccbU, 0xedfc68b6U, 0xe4f163b8U,
 639     0x31dccad7U, 0x63851042U, 0x97224013U, 0xc6112084U,
 640     0x4a247d85U, 0xbb3df8d2U, 0xf93211aeU, 0x29a16dc7U,
 641     0x9e2f4b1dU, 0xb230f3dcU, 0x8652ec0dU, 0xc1e3d077U,
 642     0xb3166c2bU, 0x70b999a9U, 0x9448fa11U, 0xe9642247U,
 643     0xfc8cc4a8U, 0xf03f1aa0U, 0x7d2cd856U, 0x3390ef22U,
 644     0x494ec787U, 0x38d1c1d9U, 0xcaa2fe8cU, 0xd40b3698U,
 645     0xf581cfa6U, 0x7ade28a5U, 0xb78e26daU, 0xadbfa43fU,
 646     0x3a9de42cU, 0x78920d50U, 0x5fcc9b6aU, 0x7e466254U,
 647     0x8d13c2f6U, 0xd8b8e890U, 0x39f75e2eU, 0xc3aff582U,
 648     0x5d80be9fU, 0xd0937c69U, 0xd52da96fU, 0x2512b3cfU,
 649     0xac993bc8U, 0x187da710U, 0x9c636ee8U, 0x3bbb7bdbU,
 650     0x267809cdU, 0x5918f46eU, 0x9ab701ecU, 0x4f9aa883U,
 651     0x956e65e6U, 0xffe67eaaU, 0xbccf0821U, 0x15e8e6efU,
 652     0xe79bd9baU, 0x6f36ce4aU, 0x9f09d4eaU, 0xb07cd629U,
 653     0xa4b2af31U, 0x3f23312aU, 0xa59430c6U, 0xa266c035U,
 654     0x4ebc3774U, 0x82caa6fcU, 0x90d0b0e0U, 0xa7d81533U,
 655     0x04984af1U, 0xecdaf741U, 0xcd500e7fU, 0x91f62f17U,
 656     0x4dd68d76U, 0xefb04d43U, 0xaa4d54ccU, 0x9604dfe4U,
 657     0xd1b5e39eU, 0x6a881b4cU, 0x2c1fb8c1U, 0x65517f46U,
 658     0x5eea049dU, 0x8c355d01U, 0x877473faU, 0x0b412efbU,
 659     0x671d5ab3U, 0xdbd25292U, 0x105633e9U, 0xd647136dU,
 660     0xd7618c9aU, 0xa10c7a37U, 0xf8148e59U, 0x133c89ebU,
 661     0xa927eeceU, 0x61c935b7U, 0x1ce5ede1U, 0x47b13c7aU,
 662     0xd2df599cU, 0xf2733f55U, 0x14ce7918U, 0xc737bf73U,
 663     0xf7cdea53U, 0xfdaa5b5fU, 0x3d6f14dfU, 0x44db8678U,
 664     0xaff381caU, 0x68c43eb9U, 0x24342c38U, 0xa3405fc2U,
 665     0x1dc37216U, 0xe2250cbcU, 0x3c498b28U, 0x0d9541ffU,
 666     0xa8017139U, 0x0cb3de08U, 0xb4e49cd8U, 0x56c19064U,
 667     0xcb84617bU, 0x32b670d5U, 0x6c5c7448U, 0xb85742d0U,
 668 };
 669 static const u32 Td4[256] = {
 670     0x52525252U, 0x09090909U, 0x6a6a6a6aU, 0xd5d5d5d5U,
 671     0x30303030U, 0x36363636U, 0xa5a5a5a5U, 0x38383838U,
 672     0xbfbfbfbfU, 0x40404040U, 0xa3a3a3a3U, 0x9e9e9e9eU,
 673     0x81818181U, 0xf3f3f3f3U, 0xd7d7d7d7U, 0xfbfbfbfbU,
 674     0x7c7c7c7cU, 0xe3e3e3e3U, 0x39393939U, 0x82828282U,
 675     0x9b9b9b9bU, 0x2f2f2f2fU, 0xffffffffU, 0x87878787U,
 676     0x34343434U, 0x8e8e8e8eU, 0x43434343U, 0x44444444U,
 677     0xc4c4c4c4U, 0xdedededeU, 0xe9e9e9e9U, 0xcbcbcbcbU,
 678     0x54545454U, 0x7b7b7b7bU, 0x94949494U, 0x32323232U,
 679     0xa6a6a6a6U, 0xc2c2c2c2U, 0x23232323U, 0x3d3d3d3dU,
 680     0xeeeeeeeeU, 0x4c4c4c4cU, 0x95959595U, 0x0b0b0b0bU,
 681     0x42424242U, 0xfafafafaU, 0xc3c3c3c3U, 0x4e4e4e4eU,
 682     0x08080808U, 0x2e2e2e2eU, 0xa1a1a1a1U, 0x66666666U,
 683     0x28282828U, 0xd9d9d9d9U, 0x24242424U, 0xb2b2b2b2U,
 684     0x76767676U, 0x5b5b5b5bU, 0xa2a2a2a2U, 0x49494949U,
 685     0x6d6d6d6dU, 0x8b8b8b8bU, 0xd1d1d1d1U, 0x25252525U,
 686     0x72727272U, 0xf8f8f8f8U, 0xf6f6f6f6U, 0x64646464U,
 687     0x86868686U, 0x68686868U, 0x98989898U, 0x16161616U,
 688     0xd4d4d4d4U, 0xa4a4a4a4U, 0x5c5c5c5cU, 0xccccccccU,
 689     0x5d5d5d5dU, 0x65656565U, 0xb6b6b6b6U, 0x92929292U,
 690     0x6c6c6c6cU, 0x70707070U, 0x48484848U, 0x50505050U,
 691     0xfdfdfdfdU, 0xededededU, 0xb9b9b9b9U, 0xdadadadaU,
 692     0x5e5e5e5eU, 0x15151515U, 0x46464646U, 0x57575757U,
 693     0xa7a7a7a7U, 0x8d8d8d8dU, 0x9d9d9d9dU, 0x84848484U,
 694     0x90909090U, 0xd8d8d8d8U, 0xababababU, 0x00000000U,
 695     0x8c8c8c8cU, 0xbcbcbcbcU, 0xd3d3d3d3U, 0x0a0a0a0aU,
 696     0xf7f7f7f7U, 0xe4e4e4e4U, 0x58585858U, 0x05050505U,
 697     0xb8b8b8b8U, 0xb3b3b3b3U, 0x45454545U, 0x06060606U,
 698     0xd0d0d0d0U, 0x2c2c2c2cU, 0x1e1e1e1eU, 0x8f8f8f8fU,
 699     0xcacacacaU, 0x3f3f3f3fU, 0x0f0f0f0fU, 0x02020202U,
 700     0xc1c1c1c1U, 0xafafafafU, 0xbdbdbdbdU, 0x03030303U,
 701     0x01010101U, 0x13131313U, 0x8a8a8a8aU, 0x6b6b6b6bU,
 702     0x3a3a3a3aU, 0x91919191U, 0x11111111U, 0x41414141U,
 703     0x4f4f4f4fU, 0x67676767U, 0xdcdcdcdcU, 0xeaeaeaeaU,
 704     0x97979797U, 0xf2f2f2f2U, 0xcfcfcfcfU, 0xcecececeU,
 705     0xf0f0f0f0U, 0xb4b4b4b4U, 0xe6e6e6e6U, 0x73737373U,
 706     0x96969696U, 0xacacacacU, 0x74747474U, 0x22222222U,
 707     0xe7e7e7e7U, 0xadadadadU, 0x35353535U, 0x85858585U,
 708     0xe2e2e2e2U, 0xf9f9f9f9U, 0x37373737U, 0xe8e8e8e8U,
 709     0x1c1c1c1cU, 0x75757575U, 0xdfdfdfdfU, 0x6e6e6e6eU,
 710     0x47474747U, 0xf1f1f1f1U, 0x1a1a1a1aU, 0x71717171U,
 711     0x1d1d1d1dU, 0x29292929U, 0xc5c5c5c5U, 0x89898989U,
 712     0x6f6f6f6fU, 0xb7b7b7b7U, 0x62626262U, 0x0e0e0e0eU,
 713     0xaaaaaaaaU, 0x18181818U, 0xbebebebeU, 0x1b1b1b1bU,
 714     0xfcfcfcfcU, 0x56565656U, 0x3e3e3e3eU, 0x4b4b4b4bU,
 715     0xc6c6c6c6U, 0xd2d2d2d2U, 0x79797979U, 0x20202020U,
 716     0x9a9a9a9aU, 0xdbdbdbdbU, 0xc0c0c0c0U, 0xfefefefeU,
 717     0x78787878U, 0xcdcdcdcdU, 0x5a5a5a5aU, 0xf4f4f4f4U,
 718     0x1f1f1f1fU, 0xddddddddU, 0xa8a8a8a8U, 0x33333333U,
 719     0x88888888U, 0x07070707U, 0xc7c7c7c7U, 0x31313131U,
 720     0xb1b1b1b1U, 0x12121212U, 0x10101010U, 0x59595959U,
 721     0x27272727U, 0x80808080U, 0xececececU, 0x5f5f5f5fU,
 722     0x60606060U, 0x51515151U, 0x7f7f7f7fU, 0xa9a9a9a9U,
 723     0x19191919U, 0xb5b5b5b5U, 0x4a4a4a4aU, 0x0d0d0d0dU,
 724     0x2d2d2d2dU, 0xe5e5e5e5U, 0x7a7a7a7aU, 0x9f9f9f9fU,
 725     0x93939393U, 0xc9c9c9c9U, 0x9c9c9c9cU, 0xefefefefU,
 726     0xa0a0a0a0U, 0xe0e0e0e0U, 0x3b3b3b3bU, 0x4d4d4d4dU,
 727     0xaeaeaeaeU, 0x2a2a2a2aU, 0xf5f5f5f5U, 0xb0b0b0b0U,
 728     0xc8c8c8c8U, 0xebebebebU, 0xbbbbbbbbU, 0x3c3c3c3cU,
 729     0x83838383U, 0x53535353U, 0x99999999U, 0x61616161U,
 730     0x17171717U, 0x2b2b2b2bU, 0x04040404U, 0x7e7e7e7eU,
 731     0xbabababaU, 0x77777777U, 0xd6d6d6d6U, 0x26262626U,
 732     0xe1e1e1e1U, 0x69696969U, 0x14141414U, 0x63636363U,
 733     0x55555555U, 0x21212121U, 0x0c0c0c0cU, 0x7d7d7d7dU,
 734 };
 735 static const u32 rcon[] = {
 736         0x01000000, 0x02000000, 0x04000000, 0x08000000,
 737         0x10000000, 0x20000000, 0x40000000, 0x80000000,
 738         0x1B000000, 0x36000000, /* for 128-bit blocks, Rijndael never uses more than 10 rcon values */
 739 };
 740 #else /* AES_SMALL_TABLES */
 741 static const u8 Td4s[256] = {
 742     0x52U, 0x09U, 0x6aU, 0xd5U, 0x30U, 0x36U, 0xa5U, 0x38U,
 743     0xbfU, 0x40U, 0xa3U, 0x9eU, 0x81U, 0xf3U, 0xd7U, 0xfbU,
 744     0x7cU, 0xe3U, 0x39U, 0x82U, 0x9bU, 0x2fU, 0xffU, 0x87U,
 745     0x34U, 0x8eU, 0x43U, 0x44U, 0xc4U, 0xdeU, 0xe9U, 0xcbU,
 746     0x54U, 0x7bU, 0x94U, 0x32U, 0xa6U, 0xc2U, 0x23U, 0x3dU,
 747     0xeeU, 0x4cU, 0x95U, 0x0bU, 0x42U, 0xfaU, 0xc3U, 0x4eU,
 748     0x08U, 0x2eU, 0xa1U, 0x66U, 0x28U, 0xd9U, 0x24U, 0xb2U,
 749     0x76U, 0x5bU, 0xa2U, 0x49U, 0x6dU, 0x8bU, 0xd1U, 0x25U,
 750     0x72U, 0xf8U, 0xf6U, 0x64U, 0x86U, 0x68U, 0x98U, 0x16U,
 751     0xd4U, 0xa4U, 0x5cU, 0xccU, 0x5dU, 0x65U, 0xb6U, 0x92U,
 752     0x6cU, 0x70U, 0x48U, 0x50U, 0xfdU, 0xedU, 0xb9U, 0xdaU,
 753     0x5eU, 0x15U, 0x46U, 0x57U, 0xa7U, 0x8dU, 0x9dU, 0x84U,
 754     0x90U, 0xd8U, 0xabU, 0x00U, 0x8cU, 0xbcU, 0xd3U, 0x0aU,
 755     0xf7U, 0xe4U, 0x58U, 0x05U, 0xb8U, 0xb3U, 0x45U, 0x06U,
 756     0xd0U, 0x2cU, 0x1eU, 0x8fU, 0xcaU, 0x3fU, 0x0fU, 0x02U,
 757     0xc1U, 0xafU, 0xbdU, 0x03U, 0x01U, 0x13U, 0x8aU, 0x6bU,
 758     0x3aU, 0x91U, 0x11U, 0x41U, 0x4fU, 0x67U, 0xdcU, 0xeaU,
 759     0x97U, 0xf2U, 0xcfU, 0xceU, 0xf0U, 0xb4U, 0xe6U, 0x73U,
 760     0x96U, 0xacU, 0x74U, 0x22U, 0xe7U, 0xadU, 0x35U, 0x85U,
 761     0xe2U, 0xf9U, 0x37U, 0xe8U, 0x1cU, 0x75U, 0xdfU, 0x6eU,
 762     0x47U, 0xf1U, 0x1aU, 0x71U, 0x1dU, 0x29U, 0xc5U, 0x89U,
 763     0x6fU, 0xb7U, 0x62U, 0x0eU, 0xaaU, 0x18U, 0xbeU, 0x1bU,
 764     0xfcU, 0x56U, 0x3eU, 0x4bU, 0xc6U, 0xd2U, 0x79U, 0x20U,
 765     0x9aU, 0xdbU, 0xc0U, 0xfeU, 0x78U, 0xcdU, 0x5aU, 0xf4U,
 766     0x1fU, 0xddU, 0xa8U, 0x33U, 0x88U, 0x07U, 0xc7U, 0x31U,
 767     0xb1U, 0x12U, 0x10U, 0x59U, 0x27U, 0x80U, 0xecU, 0x5fU,
 768     0x60U, 0x51U, 0x7fU, 0xa9U, 0x19U, 0xb5U, 0x4aU, 0x0dU,
 769     0x2dU, 0xe5U, 0x7aU, 0x9fU, 0x93U, 0xc9U, 0x9cU, 0xefU,
 770     0xa0U, 0xe0U, 0x3bU, 0x4dU, 0xaeU, 0x2aU, 0xf5U, 0xb0U,
 771     0xc8U, 0xebU, 0xbbU, 0x3cU, 0x83U, 0x53U, 0x99U, 0x61U,
 772     0x17U, 0x2bU, 0x04U, 0x7eU, 0xbaU, 0x77U, 0xd6U, 0x26U,
 773     0xe1U, 0x69U, 0x14U, 0x63U, 0x55U, 0x21U, 0x0cU, 0x7dU,
 774 };
 775 static const u8 rcons[] = {
 776         0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1B, 0x36
 777         /* for 128-bit blocks, Rijndael never uses more than 10 rcon values */
 778 };
 779 #endif /* AES_SMALL_TABLES */
 780
 781
 782 #ifndef AES_SMALL_TABLES
 783
 784 #define RCON(i) rcon[(i)]
 785
 786 #define TE0(i) Te0[((i) >> 24) & 0xff]
 787 #define TE1(i) Te1[((i) >> 16) & 0xff]
 788 #define TE2(i) Te2[((i) >> 8) & 0xff]
 789 #define TE3(i) Te3[(i) & 0xff]
 790 #define TE41(i) (Te4[((i) >> 24) & 0xff] & 0xff000000)
 791 #define TE42(i) (Te4[((i) >> 16) & 0xff] & 0x00ff0000)
 792 #define TE43(i) (Te4[((i) >> 8) & 0xff] & 0x0000ff00)
 793 #define TE44(i) (Te4[(i) & 0xff] & 0x000000ff)
 794 #define TE421(i) (Te4[((i) >> 16) & 0xff] & 0xff000000)
 795 #define TE432(i) (Te4[((i) >> 8) & 0xff] & 0x00ff0000)
 796 #define TE443(i) (Te4[(i) & 0xff] & 0x0000ff00)
 797 #define TE414(i) (Te4[((i) >> 24) & 0xff] & 0x000000ff)
 798 #define TE4(i) (Te4[(i)] & 0x000000ff)
 799
 800 #define TD0(i) Td0[((i) >> 24) & 0xff]
 801 #define TD1(i) Td1[((i) >> 16) & 0xff]
 802 #define TD2(i) Td2[((i) >> 8) & 0xff]
 803 #define TD3(i) Td3[(i) & 0xff]
 804 #define TD41(i) (Td4[((i) >> 24) & 0xff] & 0xff000000)
 805 #define TD42(i) (Td4[((i) >> 16) & 0xff] & 0x00ff0000)
 806 #define TD43(i) (Td4[((i) >> 8) & 0xff] & 0x0000ff00)
 807 #define TD44(i) (Td4[(i) & 0xff] & 0x000000ff)
 808 #define TD0_(i) Td0[(i) & 0xff]
 809 #define TD1_(i) Td1[(i) & 0xff]
 810 #define TD2_(i) Td2[(i) & 0xff]
 811 #define TD3_(i) Td3[(i) & 0xff]
 812
 813 #else /* AES_SMALL_TABLES */
 814
 815 #define RCON(i) (rcons[(i)] << 24)
 816
 817 static inline u32 rotr(u32 val, int bits)
 818 {
 819         return (val >> bits) | (val << (32 - bits));
 820 }
 821
 822 #define TE0(i) Te0[((i) >> 24) & 0xff]
 823 #define TE1(i) rotr(Te0[((i) >> 16) & 0xff], 8)
 824 #define TE2(i) rotr(Te0[((i) >> 8) & 0xff], 16)
 825 #define TE3(i) rotr(Te0[(i) & 0xff], 24)
 826 #define TE41(i) ((Te0[((i) >> 24) & 0xff] << 8) & 0xff000000)
 827 #define TE42(i) (Te0[((i) >> 16) & 0xff] & 0x00ff0000)
 828 #define TE43(i) (Te0[((i) >> 8) & 0xff] & 0x0000ff00)
 829 #define TE44(i) ((Te0[(i) & 0xff] >> 8) & 0x000000ff)
 830 #define TE421(i) ((Te0[((i) >> 16) & 0xff] << 8) & 0xff000000)
 831 #define TE432(i) (Te0[((i) >> 8) & 0xff] & 0x00ff0000)
 832 #define TE443(i) (Te0[(i) & 0xff] & 0x0000ff00)
 833 #define TE414(i) ((Te0[((i) >> 24) & 0xff] >> 8) & 0x000000ff)
 834 #define TE4(i) ((Te0[(i)] >> 8) & 0x000000ff)
 835
 836 #define TD0(i) Td0[((i) >> 24) & 0xff]
 837 #define TD1(i) rotr(Td0[((i) >> 16) & 0xff], 8)
 838 #define TD2(i) rotr(Td0[((i) >> 8) & 0xff], 16)
 839 #define TD3(i) rotr(Td0[(i) & 0xff], 24)
 840 #define TD41(i) (Td4s[((i) >> 24) & 0xff] << 24)
 841 #define TD42(i) (Td4s[((i) >> 16) & 0xff] << 16)
 842 #define TD43(i) (Td4s[((i) >> 8) & 0xff] << 8)
 843 #define TD44(i) (Td4s[(i) & 0xff])
 844 #define TD0_(i) Td0[(i) & 0xff]
 845 #define TD1_(i) rotr(Td0[(i) & 0xff], 8)
 846 #define TD2_(i) rotr(Td0[(i) & 0xff], 16)
 847 #define TD3_(i) rotr(Td0[(i) & 0xff], 24)
 848
 849 #endif /* AES_SMALL_TABLES */
 850
 851 #define SWAP(x) (_lrotl(x, 8) & 0x00ff00ff | _lrotr(x, 8) & 0xff00ff00)
 852
 853 #ifdef _MSC_VER
 854 #define GETU32(p) SWAP(*((u32 *)(p)))
 855 #define PUTU32(ct, st) { *((u32 *)(ct)) = SWAP((st)); }
 856 #else
 857 #define GETU32(pt) (((u32)(pt)[0] << 24) ^ ((u32)(pt)[1] << 16) ^ \
 858 ((u32)(pt)[2] <<  8) ^ ((u32)(pt)[3]))
 859 #define PUTU32(ct, st) { \
 860 (ct)[0] = (u8)((st) >> 24); (ct)[1] = (u8)((st) >> 16); \
 861 (ct)[2] = (u8)((st) >>  8); (ct)[3] = (u8)(st); }
 862 #endif
 863
 864 /**
 865  * Expand the cipher key into the encryption key schedule.
 866  *
 867  * @return      the number of rounds for the given cipher key size.
 868  */
 869 void rijndaelKeySetupEnc(u32 rk[/*44*/], const u8 cipherKey[])
 870 {
 871         int i;
 872         u32 temp;
 873
 874         rk[0] = GETU32(cipherKey     );
 875         rk[1] = GETU32(cipherKey +  4);
 876         rk[2] = GETU32(cipherKey +  8);
 877         rk[3] = GETU32(cipherKey + 12);
 878         for (i = 0; i < 10; i++) {
 879                 temp  = rk[3];
 880                 rk[4] = rk[0] ^
 881                         TE421(temp) ^ TE432(temp) ^ TE443(temp) ^ TE414(temp) ^
 882                         RCON(i);
 883                 rk[5] = rk[1] ^ rk[4];
 884                 rk[6] = rk[2] ^ rk[5];
 885                 rk[7] = rk[3] ^ rk[6];
 886                 rk += 4;
 887         }
 888 }
 889
 890 /**
 891  * Expand the cipher key into the decryption key schedule.
 892  *
 893  * @return      the number of rounds for the given cipher key size.
 894  */
 895 void rijndaelKeySetupDec(u32 rk[/*44*/], const u8 cipherKey[])
 896 {
 897         int Nr = 10, i, j;
 898         u32 temp;
 899
 900         /* expand the cipher key: */
 901         rijndaelKeySetupEnc(rk, cipherKey);
 902         /* invert the order of the round keys: */
 903         for (i = 0, j = 4*Nr; i < j; i += 4, j -= 4) {
 904                 temp = rk[i    ]; rk[i    ] = rk[j    ]; rk[j    ] = temp;
 905                 temp = rk[i + 1]; rk[i + 1] = rk[j + 1]; rk[j + 1] = temp;
 906                 temp = rk[i + 2]; rk[i + 2] = rk[j + 2]; rk[j + 2] = temp;
 907                 temp = rk[i + 3]; rk[i + 3] = rk[j + 3]; rk[j + 3] = temp;
 908         }
 909         /* apply the inverse MixColumn transform to all round keys but the
 910          * first and the last: */
 911         for (i = 1; i < Nr; i++) {
 912                 rk += 4;
 913                 for (j = 0; j < 4; j++) {
 914                         rk[j] = TD0_(TE4((rk[j] >> 24)       )) ^
 915                                 TD1_(TE4((rk[j] >> 16) & 0xff)) ^
 916                                 TD2_(TE4((rk[j] >>  8) & 0xff)) ^
 917                                 TD3_(TE4((rk[j]      ) & 0xff));
 918                 }
 919         }
 920 }
 921
 922 void rijndaelEncrypt(const u32 rk[/*44*/], const u8 pt[16], u8 ct[16])
 923 {
 924         u32 s0, s1, s2, s3, t0, t1, t2, t3;
 925         const int Nr = 10;
 926 #ifndef FULL_UNROLL
 927         int r;
 928 #endif /* ?FULL_UNROLL */
 929
 930         /*
 931          * map byte array block to cipher state
 932          * and add initial round key:
 933          */
 934         s0 = GETU32(pt     ) ^ rk[0];
 935         s1 = GETU32(pt +  4) ^ rk[1];
 936         s2 = GETU32(pt +  8) ^ rk[2];
 937         s3 = GETU32(pt + 12) ^ rk[3];
 938
 939 #define ROUND(i,d,s) \
 940 d##0 = TE0(s##0) ^ TE1(s##1) ^ TE2(s##2) ^ TE3(s##3) ^ rk[4 * i]; \
 941 d##1 = TE0(s##1) ^ TE1(s##2) ^ TE2(s##3) ^ TE3(s##0) ^ rk[4 * i + 1]; \
 942 d##2 = TE0(s##2) ^ TE1(s##3) ^ TE2(s##0) ^ TE3(s##1) ^ rk[4 * i + 2]; \
 943 d##3 = TE0(s##3) ^ TE1(s##0) ^ TE2(s##1) ^ TE3(s##2) ^ rk[4 * i + 3]
 944
 945 #ifdef FULL_UNROLL
 946
 947         ROUND(1,t,s);
 948         ROUND(2,s,t);
 949         ROUND(3,t,s);
 950         ROUND(4,s,t);
 951         ROUND(5,t,s);
 952         ROUND(6,s,t);
 953         ROUND(7,t,s);
 954         ROUND(8,s,t);
 955         ROUND(9,t,s);
 956
 957         rk += Nr << 2;
 958
 959 #else  /* !FULL_UNROLL */
 960
 961         /* Nr - 1 full rounds: */
 962         r = Nr >> 1;
 963         for (;;) {
 964                 ROUND(1,t,s);
 965                 rk += 8;
 966                 if (--r == 0)
 967                         break;
 968                 ROUND(0,s,t);
 969         }
 970
 971 #endif /* ?FULL_UNROLL */
 972
 973 #undef ROUND
 974
 975         /*
 976          * apply last round and
 977          * map cipher state to byte array block:
 978          */
 979         s0 = TE41(t0) ^ TE42(t1) ^ TE43(t2) ^ TE44(t3) ^ rk[0];
 980         PUTU32(ct     , s0);
 981         s1 = TE41(t1) ^ TE42(t2) ^ TE43(t3) ^ TE44(t0) ^ rk[1];
 982         PUTU32(ct +  4, s1);
 983         s2 = TE41(t2) ^ TE42(t3) ^ TE43(t0) ^ TE44(t1) ^ rk[2];
 984         PUTU32(ct +  8, s2);
 985         s3 = TE41(t3) ^ TE42(t0) ^ TE43(t1) ^ TE44(t2) ^ rk[3];
 986         PUTU32(ct + 12, s3);
 987 }
 988
 989 void rijndaelDecrypt(const u32 rk[/*44*/], const u8 ct[16], u8 pt[16])
 990 {
 991         u32 s0, s1, s2, s3, t0, t1, t2, t3;
 992         const int Nr = 10;
 993 #ifndef FULL_UNROLL
 994         int r;
 995 #endif /* ?FULL_UNROLL */
 996
 997         /*
 998          * map byte array block to cipher state
 999          * and add initial round key:
1000          */
1001         s0 = GETU32(ct     ) ^ rk[0];
1002         s1 = GETU32(ct +  4) ^ rk[1];
1003         s2 = GETU32(ct +  8) ^ rk[2];
1004         s3 = GETU32(ct + 12) ^ rk[3];
1005
1006 #define ROUND(i,d,s) \
1007 d##0 = TD0(s##0) ^ TD1(s##3) ^ TD2(s##2) ^ TD3(s##1) ^ rk[4 * i]; \
1008 d##1 = TD0(s##1) ^ TD1(s##0) ^ TD2(s##3) ^ TD3(s##2) ^ rk[4 * i + 1]; \
1009 d##2 = TD0(s##2) ^ TD1(s##1) ^ TD2(s##0) ^ TD3(s##3) ^ rk[4 * i + 2]; \
1010 d##3 = TD0(s##3) ^ TD1(s##2) ^ TD2(s##1) ^ TD3(s##0) ^ rk[4 * i + 3]
1011
1012 #ifdef FULL_UNROLL
1013
1014         ROUND(1,t,s);
1015         ROUND(2,s,t);
1016         ROUND(3,t,s);
1017         ROUND(4,s,t);
1018         ROUND(5,t,s);
1019         ROUND(6,s,t);
1020         ROUND(7,t,s);
1021         ROUND(8,s,t);
1022         ROUND(9,t,s);
1023
1024         rk += Nr << 2;
1025
1026 #else  /* !FULL_UNROLL */
1027
1028         /* Nr - 1 full rounds: */
1029         r = Nr >> 1;
1030         for (;;) {
1031                 ROUND(1,t,s);
1032                 rk += 8;
1033                 if (--r == 0)
1034                         break;
1035                 ROUND(0,s,t);
1036         }
1037
1038 #endif /* ?FULL_UNROLL */
1039
1040 #undef ROUND
1041
1042         /*
1043          * apply last round and
1044          * map cipher state to byte array block:
1045          */
1046         s0 = TD41(t0) ^ TD42(t3) ^ TD43(t2) ^ TD44(t1) ^ rk[0];
1047         PUTU32(pt     , s0);
1048         s1 = TD41(t1) ^ TD42(t0) ^ TD43(t3) ^ TD44(t2) ^ rk[1];
1049         PUTU32(pt +  4, s1);
1050         s2 = TD41(t2) ^ TD42(t1) ^ TD43(t0) ^ TD44(t3) ^ rk[2];
1051         PUTU32(pt +  8, s2);
1052         s3 = TD41(t3) ^ TD42(t2) ^ TD43(t1) ^ TD44(t0) ^ rk[3];
1053         PUTU32(pt + 12, s3);
1054 }
1055
1056
1057
1058 /* Generic wrapper functions for AES functions */
1059
1060 void * aes_encrypt_init(const u8 *key, size_t len)
1061 {
1062         u32 *rk;
1063         if (len != 16)
1064                 return NULL;
1065         rk = os_malloc(4 * 44);
1066         if (rk == NULL)
1067                 return NULL;
1068         rijndaelKeySetupEnc(rk, key);
1069         return rk;
1070 }
1071
1072
1073 void aes_encrypt(void *ctx, const u8 *plain, u8 *crypt)
1074 {
1075         rijndaelEncrypt(ctx, plain, crypt);
1076 }
1077
1078
1079 void aes_encrypt_deinit(void *ctx)
1080 {
1081         os_free(ctx);
1082 }
1083
1084
1085 void * aes_decrypt_init(const u8 *key, size_t len)
1086 {
1087         u32 *rk;
1088         if (len != 16)
1089                 return NULL;
1090         rk = os_malloc(4 * 44);
1091         if (rk == NULL)
1092                 return NULL;
1093         rijndaelKeySetupDec(rk, key);
1094         return rk;
1095 }
1096
1097
1098 void aes_decrypt(void *ctx, const u8 *crypt, u8 *plain)
1099 {
1100         rijndaelDecrypt(ctx, crypt, plain);
1101 }
1102
1103
1104 void aes_decrypt_deinit(void *ctx)
1105 {
1106         os_free(ctx);
1107 }