aes.c

Go to the documentation of this file.
00001 
00025 #include "includes.h"
00026 
00027 /*
00028  * rijndael-alg-fst.c
00029  *
00030  * @version 3.0 (December 2000)
00031  *
00032  * Optimised ANSI C code for the Rijndael cipher (now AES)
00033  *
00034  * @author Vincent Rijmen <[email protected]>
00035  * @author Antoon Bosselaers <[email protected]>
00036  * @author Paulo Barreto <[email protected]>
00037  *
00038  * This code is hereby placed in the public domain.
00039  *
00040  * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ''AS IS'' AND ANY EXPRESS
00041  * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
00042  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00043  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE
00044  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
00045  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
00046  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
00047  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
00048  * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
00049  * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
00050  * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
00051  */
00052 
00053 /* #define FULL_UNROLL */
00054 #define AES_SMALL_TABLES
00055 
00056 
00057 /*
00058 Te0[x] = S [x].[02, 01, 01, 03];
00059 Te1[x] = S [x].[03, 02, 01, 01];
00060 Te2[x] = S [x].[01, 03, 02, 01];
00061 Te3[x] = S [x].[01, 01, 03, 02];
00062 Te4[x] = S [x].[01, 01, 01, 01];
00063 
00064 Td0[x] = Si[x].[0e, 09, 0d, 0b];
00065 Td1[x] = Si[x].[0b, 0e, 09, 0d];
00066 Td2[x] = Si[x].[0d, 0b, 0e, 09];
00067 Td3[x] = Si[x].[09, 0d, 0b, 0e];
00068 Td4[x] = Si[x].[01, 01, 01, 01];
00069 */
00070 
00071 static const u32 Te0[256] = {
00072     0xc66363a5U, 0xf87c7c84U, 0xee777799U, 0xf67b7b8dU,
00073     0xfff2f20dU, 0xd66b6bbdU, 0xde6f6fb1U, 0x91c5c554U,
00074     0x60303050U, 0x02010103U, 0xce6767a9U, 0x562b2b7dU,
00075     0xe7fefe19U, 0xb5d7d762U, 0x4dababe6U, 0xec76769aU,
00076     0x8fcaca45U, 0x1f82829dU, 0x89c9c940U, 0xfa7d7d87U,
00077     0xeffafa15U, 0xb25959ebU, 0x8e4747c9U, 0xfbf0f00bU,
00078     0x41adadecU, 0xb3d4d467U, 0x5fa2a2fdU, 0x45afafeaU,
00079     0x239c9cbfU, 0x53a4a4f7U, 0xe4727296U, 0x9bc0c05bU,
00080     0x75b7b7c2U, 0xe1fdfd1cU, 0x3d9393aeU, 0x4c26266aU,
00081     0x6c36365aU, 0x7e3f3f41U, 0xf5f7f702U, 0x83cccc4fU,
00082     0x6834345cU, 0x51a5a5f4U, 0xd1e5e534U, 0xf9f1f108U,
00083     0xe2717193U, 0xabd8d873U, 0x62313153U, 0x2a15153fU,
00084     0x0804040cU, 0x95c7c752U, 0x46232365U, 0x9dc3c35eU,
00085     0x30181828U, 0x379696a1U, 0x0a05050fU, 0x2f9a9ab5U,
00086     0x0e070709U, 0x24121236U, 0x1b80809bU, 0xdfe2e23dU,
00087     0xcdebeb26U, 0x4e272769U, 0x7fb2b2cdU, 0xea75759fU,
00088     0x1209091bU, 0x1d83839eU, 0x582c2c74U, 0x341a1a2eU,
00089     0x361b1b2dU, 0xdc6e6eb2U, 0xb45a5aeeU, 0x5ba0a0fbU,
00090     0xa45252f6U, 0x763b3b4dU, 0xb7d6d661U, 0x7db3b3ceU,
00091     0x5229297bU, 0xdde3e33eU, 0x5e2f2f71U, 0x13848497U,
00092     0xa65353f5U, 0xb9d1d168U, 0x00000000U, 0xc1eded2cU,
00093     0x40202060U, 0xe3fcfc1fU, 0x79b1b1c8U, 0xb65b5bedU,
00094     0xd46a6abeU, 0x8dcbcb46U, 0x67bebed9U, 0x7239394bU,
00095     0x944a4adeU, 0x984c4cd4U, 0xb05858e8U, 0x85cfcf4aU,
00096     0xbbd0d06bU, 0xc5efef2aU, 0x4faaaae5U, 0xedfbfb16U,
00097     0x864343c5U, 0x9a4d4dd7U, 0x66333355U, 0x11858594U,
00098     0x8a4545cfU, 0xe9f9f910U, 0x04020206U, 0xfe7f7f81U,
00099     0xa05050f0U, 0x783c3c44U, 0x259f9fbaU, 0x4ba8a8e3U,
00100     0xa25151f3U, 0x5da3a3feU, 0x804040c0U, 0x058f8f8aU,
00101     0x3f9292adU, 0x219d9dbcU, 0x70383848U, 0xf1f5f504U,
00102     0x63bcbcdfU, 0x77b6b6c1U, 0xafdada75U, 0x42212163U,
00103     0x20101030U, 0xe5ffff1aU, 0xfdf3f30eU, 0xbfd2d26dU,
00104     0x81cdcd4cU, 0x180c0c14U, 0x26131335U, 0xc3ecec2fU,
00105     0xbe5f5fe1U, 0x359797a2U, 0x884444ccU, 0x2e171739U,
00106     0x93c4c457U, 0x55a7a7f2U, 0xfc7e7e82U, 0x7a3d3d47U,
00107     0xc86464acU, 0xba5d5de7U, 0x3219192bU, 0xe6737395U,
00108     0xc06060a0U, 0x19818198U, 0x9e4f4fd1U, 0xa3dcdc7fU,
00109     0x44222266U, 0x542a2a7eU, 0x3b9090abU, 0x0b888883U,
00110     0x8c4646caU, 0xc7eeee29U, 0x6bb8b8d3U, 0x2814143cU,
00111     0xa7dede79U, 0xbc5e5ee2U, 0x160b0b1dU, 0xaddbdb76U,
00112     0xdbe0e03bU, 0x64323256U, 0x743a3a4eU, 0x140a0a1eU,
00113     0x924949dbU, 0x0c06060aU, 0x4824246cU, 0xb85c5ce4U,
00114     0x9fc2c25dU, 0xbdd3d36eU, 0x43acacefU, 0xc46262a6U,
00115     0x399191a8U, 0x319595a4U, 0xd3e4e437U, 0xf279798bU,
00116     0xd5e7e732U, 0x8bc8c843U, 0x6e373759U, 0xda6d6db7U,
00117     0x018d8d8cU, 0xb1d5d564U, 0x9c4e4ed2U, 0x49a9a9e0U,
00118     0xd86c6cb4U, 0xac5656faU, 0xf3f4f407U, 0xcfeaea25U,
00119     0xca6565afU, 0xf47a7a8eU, 0x47aeaee9U, 0x10080818U,
00120     0x6fbabad5U, 0xf0787888U, 0x4a25256fU, 0x5c2e2e72U,
00121     0x381c1c24U, 0x57a6a6f1U, 0x73b4b4c7U, 0x97c6c651U,
00122     0xcbe8e823U, 0xa1dddd7cU, 0xe874749cU, 0x3e1f1f21U,
00123     0x964b4bddU, 0x61bdbddcU, 0x0d8b8b86U, 0x0f8a8a85U,
00124     0xe0707090U, 0x7c3e3e42U, 0x71b5b5c4U, 0xcc6666aaU,
00125     0x904848d8U, 0x06030305U, 0xf7f6f601U, 0x1c0e0e12U,
00126     0xc26161a3U, 0x6a35355fU, 0xae5757f9U, 0x69b9b9d0U,
00127     0x17868691U, 0x99c1c158U, 0x3a1d1d27U, 0x279e9eb9U,
00128     0xd9e1e138U, 0xebf8f813U, 0x2b9898b3U, 0x22111133U,
00129     0xd26969bbU, 0xa9d9d970U, 0x078e8e89U, 0x339494a7U,
00130     0x2d9b9bb6U, 0x3c1e1e22U, 0x15878792U, 0xc9e9e920U,
00131     0x87cece49U, 0xaa5555ffU, 0x50282878U, 0xa5dfdf7aU,
00132     0x038c8c8fU, 0x59a1a1f8U, 0x09898980U, 0x1a0d0d17U,
00133     0x65bfbfdaU, 0xd7e6e631U, 0x844242c6U, 0xd06868b8U,
00134     0x824141c3U, 0x299999b0U, 0x5a2d2d77U, 0x1e0f0f11U,
00135     0x7bb0b0cbU, 0xa85454fcU, 0x6dbbbbd6U, 0x2c16163aU,
00136 };
00137 #ifndef AES_SMALL_TABLES
00138 static const u32 Te1[256] = {
00139     0xa5c66363U, 0x84f87c7cU, 0x99ee7777U, 0x8df67b7bU,
00140     0x0dfff2f2U, 0xbdd66b6bU, 0xb1de6f6fU, 0x5491c5c5U,
00141     0x50603030U, 0x03020101U, 0xa9ce6767U, 0x7d562b2bU,
00142     0x19e7fefeU, 0x62b5d7d7U, 0xe64dababU, 0x9aec7676U,
00143     0x458fcacaU, 0x9d1f8282U, 0x4089c9c9U, 0x87fa7d7dU,
00144     0x15effafaU, 0xebb25959U, 0xc98e4747U, 0x0bfbf0f0U,
00145     0xec41adadU, 0x67b3d4d4U, 0xfd5fa2a2U, 0xea45afafU,
00146     0xbf239c9cU, 0xf753a4a4U, 0x96e47272U, 0x5b9bc0c0U,
00147     0xc275b7b7U, 0x1ce1fdfdU, 0xae3d9393U, 0x6a4c2626U,
00148     0x5a6c3636U, 0x417e3f3fU, 0x02f5f7f7U, 0x4f83ccccU,
00149     0x5c683434U, 0xf451a5a5U, 0x34d1e5e5U, 0x08f9f1f1U,
00150     0x93e27171U, 0x73abd8d8U, 0x53623131U, 0x3f2a1515U,
00151     0x0c080404U, 0x5295c7c7U, 0x65462323U, 0x5e9dc3c3U,
00152     0x28301818U, 0xa1379696U, 0x0f0a0505U, 0xb52f9a9aU,
00153     0x090e0707U, 0x36241212U, 0x9b1b8080U, 0x3ddfe2e2U,
00154     0x26cdebebU, 0x694e2727U, 0xcd7fb2b2U, 0x9fea7575U,
00155     0x1b120909U, 0x9e1d8383U, 0x74582c2cU, 0x2e341a1aU,
00156     0x2d361b1bU, 0xb2dc6e6eU, 0xeeb45a5aU, 0xfb5ba0a0U,
00157     0xf6a45252U, 0x4d763b3bU, 0x61b7d6d6U, 0xce7db3b3U,
00158     0x7b522929U, 0x3edde3e3U, 0x715e2f2fU, 0x97138484U,
00159     0xf5a65353U, 0x68b9d1d1U, 0x00000000U, 0x2cc1ededU,
00160     0x60402020U, 0x1fe3fcfcU, 0xc879b1b1U, 0xedb65b5bU,
00161     0xbed46a6aU, 0x468dcbcbU, 0xd967bebeU, 0x4b723939U,
00162     0xde944a4aU, 0xd4984c4cU, 0xe8b05858U, 0x4a85cfcfU,
00163     0x6bbbd0d0U, 0x2ac5efefU, 0xe54faaaaU, 0x16edfbfbU,
00164     0xc5864343U, 0xd79a4d4dU, 0x55663333U, 0x94118585U,
00165     0xcf8a4545U, 0x10e9f9f9U, 0x06040202U, 0x81fe7f7fU,
00166     0xf0a05050U, 0x44783c3cU, 0xba259f9fU, 0xe34ba8a8U,
00167     0xf3a25151U, 0xfe5da3a3U, 0xc0804040U, 0x8a058f8fU,
00168     0xad3f9292U, 0xbc219d9dU, 0x48703838U, 0x04f1f5f5U,
00169     0xdf63bcbcU, 0xc177b6b6U, 0x75afdadaU, 0x63422121U,
00170     0x30201010U, 0x1ae5ffffU, 0x0efdf3f3U, 0x6dbfd2d2U,
00171     0x4c81cdcdU, 0x14180c0cU, 0x35261313U, 0x2fc3ececU,
00172     0xe1be5f5fU, 0xa2359797U, 0xcc884444U, 0x392e1717U,
00173     0x5793c4c4U, 0xf255a7a7U, 0x82fc7e7eU, 0x477a3d3dU,
00174     0xacc86464U, 0xe7ba5d5dU, 0x2b321919U, 0x95e67373U,
00175     0xa0c06060U, 0x98198181U, 0xd19e4f4fU, 0x7fa3dcdcU,
00176     0x66442222U, 0x7e542a2aU, 0xab3b9090U, 0x830b8888U,
00177     0xca8c4646U, 0x29c7eeeeU, 0xd36bb8b8U, 0x3c281414U,
00178     0x79a7dedeU, 0xe2bc5e5eU, 0x1d160b0bU, 0x76addbdbU,
00179     0x3bdbe0e0U, 0x56643232U, 0x4e743a3aU, 0x1e140a0aU,
00180     0xdb924949U, 0x0a0c0606U, 0x6c482424U, 0xe4b85c5cU,
00181     0x5d9fc2c2U, 0x6ebdd3d3U, 0xef43acacU, 0xa6c46262U,
00182     0xa8399191U, 0xa4319595U, 0x37d3e4e4U, 0x8bf27979U,
00183     0x32d5e7e7U, 0x438bc8c8U, 0x596e3737U, 0xb7da6d6dU,
00184     0x8c018d8dU, 0x64b1d5d5U, 0xd29c4e4eU, 0xe049a9a9U,
00185     0xb4d86c6cU, 0xfaac5656U, 0x07f3f4f4U, 0x25cfeaeaU,
00186     0xafca6565U, 0x8ef47a7aU, 0xe947aeaeU, 0x18100808U,
00187     0xd56fbabaU, 0x88f07878U, 0x6f4a2525U, 0x725c2e2eU,
00188     0x24381c1cU, 0xf157a6a6U, 0xc773b4b4U, 0x5197c6c6U,
00189     0x23cbe8e8U, 0x7ca1ddddU, 0x9ce87474U, 0x213e1f1fU,
00190     0xdd964b4bU, 0xdc61bdbdU, 0x860d8b8bU, 0x850f8a8aU,
00191     0x90e07070U, 0x427c3e3eU, 0xc471b5b5U, 0xaacc6666U,
00192     0xd8904848U, 0x05060303U, 0x01f7f6f6U, 0x121c0e0eU,
00193     0xa3c26161U, 0x5f6a3535U, 0xf9ae5757U, 0xd069b9b9U,
00194     0x91178686U, 0x5899c1c1U, 0x273a1d1dU, 0xb9279e9eU,
00195     0x38d9e1e1U, 0x13ebf8f8U, 0xb32b9898U, 0x33221111U,
00196     0xbbd26969U, 0x70a9d9d9U, 0x89078e8eU, 0xa7339494U,
00197     0xb62d9b9bU, 0x223c1e1eU, 0x92158787U, 0x20c9e9e9U,
00198     0x4987ceceU, 0xffaa5555U, 0x78502828U, 0x7aa5dfdfU,
00199     0x8f038c8cU, 0xf859a1a1U, 0x80098989U, 0x171a0d0dU,
00200     0xda65bfbfU, 0x31d7e6e6U, 0xc6844242U, 0xb8d06868U,
00201     0xc3824141U, 0xb0299999U, 0x775a2d2dU, 0x111e0f0fU,
00202     0xcb7bb0b0U, 0xfca85454U, 0xd66dbbbbU, 0x3a2c1616U,
00203 };
00204 static const u32 Te2[256] = {
00205     0x63a5c663U, 0x7c84f87cU, 0x7799ee77U, 0x7b8df67bU,
00206     0xf20dfff2U, 0x6bbdd66bU, 0x6fb1de6fU, 0xc55491c5U,
00207     0x30506030U, 0x01030201U, 0x67a9ce67U, 0x2b7d562bU,
00208     0xfe19e7feU, 0xd762b5d7U, 0xabe64dabU, 0x769aec76U,
00209     0xca458fcaU, 0x829d1f82U, 0xc94089c9U, 0x7d87fa7dU,
00210     0xfa15effaU, 0x59ebb259U, 0x47c98e47U, 0xf00bfbf0U,
00211     0xadec41adU, 0xd467b3d4U, 0xa2fd5fa2U, 0xafea45afU,
00212     0x9cbf239cU, 0xa4f753a4U, 0x7296e472U, 0xc05b9bc0U,
00213     0xb7c275b7U, 0xfd1ce1fdU, 0x93ae3d93U, 0x266a4c26U,
00214     0x365a6c36U, 0x3f417e3fU, 0xf702f5f7U, 0xcc4f83ccU,
00215     0x345c6834U, 0xa5f451a5U, 0xe534d1e5U, 0xf108f9f1U,
00216     0x7193e271U, 0xd873abd8U, 0x31536231U, 0x153f2a15U,
00217     0x040c0804U, 0xc75295c7U, 0x23654623U, 0xc35e9dc3U,
00218     0x18283018U, 0x96a13796U, 0x050f0a05U, 0x9ab52f9aU,
00219     0x07090e07U, 0x12362412U, 0x809b1b80U, 0xe23ddfe2U,
00220     0xeb26cdebU, 0x27694e27U, 0xb2cd7fb2U, 0x759fea75U,
00221     0x091b1209U, 0x839e1d83U, 0x2c74582cU, 0x1a2e341aU,
00222     0x1b2d361bU, 0x6eb2dc6eU, 0x5aeeb45aU, 0xa0fb5ba0U,
00223     0x52f6a452U, 0x3b4d763bU, 0xd661b7d6U, 0xb3ce7db3U,
00224     0x297b5229U, 0xe33edde3U, 0x2f715e2fU, 0x84971384U,
00225     0x53f5a653U, 0xd168b9d1U, 0x00000000U, 0xed2cc1edU,
00226     0x20604020U, 0xfc1fe3fcU, 0xb1c879b1U, 0x5bedb65bU,
00227     0x6abed46aU, 0xcb468dcbU, 0xbed967beU, 0x394b7239U,
00228     0x4ade944aU, 0x4cd4984cU, 0x58e8b058U, 0xcf4a85cfU,
00229     0xd06bbbd0U, 0xef2ac5efU, 0xaae54faaU, 0xfb16edfbU,
00230     0x43c58643U, 0x4dd79a4dU, 0x33556633U, 0x85941185U,
00231     0x45cf8a45U, 0xf910e9f9U, 0x02060402U, 0x7f81fe7fU,
00232     0x50f0a050U, 0x3c44783cU, 0x9fba259fU, 0xa8e34ba8U,
00233     0x51f3a251U, 0xa3fe5da3U, 0x40c08040U, 0x8f8a058fU,
00234     0x92ad3f92U, 0x9dbc219dU, 0x38487038U, 0xf504f1f5U,
00235     0xbcdf63bcU, 0xb6c177b6U, 0xda75afdaU, 0x21634221U,
00236     0x10302010U, 0xff1ae5ffU, 0xf30efdf3U, 0xd26dbfd2U,
00237     0xcd4c81cdU, 0x0c14180cU, 0x13352613U, 0xec2fc3ecU,
00238     0x5fe1be5fU, 0x97a23597U, 0x44cc8844U, 0x17392e17U,
00239     0xc45793c4U, 0xa7f255a7U, 0x7e82fc7eU, 0x3d477a3dU,
00240     0x64acc864U, 0x5de7ba5dU, 0x192b3219U, 0x7395e673U,
00241     0x60a0c060U, 0x81981981U, 0x4fd19e4fU, 0xdc7fa3dcU,
00242     0x22664422U, 0x2a7e542aU, 0x90ab3b90U, 0x88830b88U,
00243     0x46ca8c46U, 0xee29c7eeU, 0xb8d36bb8U, 0x143c2814U,
00244     0xde79a7deU, 0x5ee2bc5eU, 0x0b1d160bU, 0xdb76addbU,
00245     0xe03bdbe0U, 0x32566432U, 0x3a4e743aU, 0x0a1e140aU,
00246     0x49db9249U, 0x060a0c06U, 0x246c4824U, 0x5ce4b85cU,
00247     0xc25d9fc2U, 0xd36ebdd3U, 0xacef43acU, 0x62a6c462U,
00248     0x91a83991U, 0x95a43195U, 0xe437d3e4U, 0x798bf279U,
00249     0xe732d5e7U, 0xc8438bc8U, 0x37596e37U, 0x6db7da6dU,
00250     0x8d8c018dU, 0xd564b1d5U, 0x4ed29c4eU, 0xa9e049a9U,
00251     0x6cb4d86cU, 0x56faac56U, 0xf407f3f4U, 0xea25cfeaU,
00252     0x65afca65U, 0x7a8ef47aU, 0xaee947aeU, 0x08181008U,
00253     0xbad56fbaU, 0x7888f078U, 0x256f4a25U, 0x2e725c2eU,
00254     0x1c24381cU, 0xa6f157a6U, 0xb4c773b4U, 0xc65197c6U,
00255     0xe823cbe8U, 0xdd7ca1ddU, 0x749ce874U, 0x1f213e1fU,
00256     0x4bdd964bU, 0xbddc61bdU, 0x8b860d8bU, 0x8a850f8aU,
00257     0x7090e070U, 0x3e427c3eU, 0xb5c471b5U, 0x66aacc66U,
00258     0x48d89048U, 0x03050603U, 0xf601f7f6U, 0x0e121c0eU,
00259     0x61a3c261U, 0x355f6a35U, 0x57f9ae57U, 0xb9d069b9U,
00260     0x86911786U, 0xc15899c1U, 0x1d273a1dU, 0x9eb9279eU,
00261     0xe138d9e1U, 0xf813ebf8U, 0x98b32b98U, 0x11332211U,
00262     0x69bbd269U, 0xd970a9d9U, 0x8e89078eU, 0x94a73394U,
00263     0x9bb62d9bU, 0x1e223c1eU, 0x87921587U, 0xe920c9e9U,
00264     0xce4987ceU, 0x55ffaa55U, 0x28785028U, 0xdf7aa5dfU,
00265     0x8c8f038cU, 0xa1f859a1U, 0x89800989U, 0x0d171a0dU,
00266     0xbfda65bfU, 0xe631d7e6U, 0x42c68442U, 0x68b8d068U,
00267     0x41c38241U, 0x99b02999U, 0x2d775a2dU, 0x0f111e0fU,
00268     0xb0cb7bb0U, 0x54fca854U, 0xbbd66dbbU, 0x163a2c16U,
00269 };
00270 static const u32 Te3[256] = {
00271 
00272     0x6363a5c6U, 0x7c7c84f8U, 0x777799eeU, 0x7b7b8df6U,
00273     0xf2f20dffU, 0x6b6bbdd6U, 0x6f6fb1deU, 0xc5c55491U,
00274     0x30305060U, 0x01010302U, 0x6767a9ceU, 0x2b2b7d56U,
00275     0xfefe19e7U, 0xd7d762b5U, 0xababe64dU, 0x76769aecU,
00276     0xcaca458fU, 0x82829d1fU, 0xc9c94089U, 0x7d7d87faU,
00277     0xfafa15efU, 0x5959ebb2U, 0x4747c98eU, 0xf0f00bfbU,
00278     0xadadec41U, 0xd4d467b3U, 0xa2a2fd5fU, 0xafafea45U,
00279     0x9c9cbf23U, 0xa4a4f753U, 0x727296e4U, 0xc0c05b9bU,
00280     0xb7b7c275U, 0xfdfd1ce1U, 0x9393ae3dU, 0x26266a4cU,
00281     0x36365a6cU, 0x3f3f417eU, 0xf7f702f5U, 0xcccc4f83U,
00282     0x34345c68U, 0xa5a5f451U, 0xe5e534d1U, 0xf1f108f9U,
00283     0x717193e2U, 0xd8d873abU, 0x31315362U, 0x15153f2aU,
00284     0x04040c08U, 0xc7c75295U, 0x23236546U, 0xc3c35e9dU,
00285     0x18182830U, 0x9696a137U, 0x05050f0aU, 0x9a9ab52fU,
00286     0x0707090eU, 0x12123624U, 0x80809b1bU, 0xe2e23ddfU,
00287     0xebeb26cdU, 0x2727694eU, 0xb2b2cd7fU, 0x75759feaU,
00288     0x09091b12U, 0x83839e1dU, 0x2c2c7458U, 0x1a1a2e34U,
00289     0x1b1b2d36U, 0x6e6eb2dcU, 0x5a5aeeb4U, 0xa0a0fb5bU,
00290     0x5252f6a4U, 0x3b3b4d76U, 0xd6d661b7U, 0xb3b3ce7dU,
00291     0x29297b52U, 0xe3e33eddU, 0x2f2f715eU, 0x84849713U,
00292     0x5353f5a6U, 0xd1d168b9U, 0x00000000U, 0xeded2cc1U,
00293     0x20206040U, 0xfcfc1fe3U, 0xb1b1c879U, 0x5b5bedb6U,
00294     0x6a6abed4U, 0xcbcb468dU, 0xbebed967U, 0x39394b72U,
00295     0x4a4ade94U, 0x4c4cd498U, 0x5858e8b0U, 0xcfcf4a85U,
00296     0xd0d06bbbU, 0xefef2ac5U, 0xaaaae54fU, 0xfbfb16edU,
00297     0x4343c586U, 0x4d4dd79aU, 0x33335566U, 0x85859411U,
00298     0x4545cf8aU, 0xf9f910e9U, 0x02020604U, 0x7f7f81feU,
00299     0x5050f0a0U, 0x3c3c4478U, 0x9f9fba25U, 0xa8a8e34bU,
00300     0x5151f3a2U, 0xa3a3fe5dU, 0x4040c080U, 0x8f8f8a05U,
00301     0x9292ad3fU, 0x9d9dbc21U, 0x38384870U, 0xf5f504f1U,
00302     0xbcbcdf63U, 0xb6b6c177U, 0xdada75afU, 0x21216342U,
00303     0x10103020U, 0xffff1ae5U, 0xf3f30efdU, 0xd2d26dbfU,
00304     0xcdcd4c81U, 0x0c0c1418U, 0x13133526U, 0xecec2fc3U,
00305     0x5f5fe1beU, 0x9797a235U, 0x4444cc88U, 0x1717392eU,
00306     0xc4c45793U, 0xa7a7f255U, 0x7e7e82fcU, 0x3d3d477aU,
00307     0x6464acc8U, 0x5d5de7baU, 0x19192b32U, 0x737395e6U,
00308     0x6060a0c0U, 0x81819819U, 0x4f4fd19eU, 0xdcdc7fa3U,
00309     0x22226644U, 0x2a2a7e54U, 0x9090ab3bU, 0x8888830bU,
00310     0x4646ca8cU, 0xeeee29c7U, 0xb8b8d36bU, 0x14143c28U,
00311     0xdede79a7U, 0x5e5ee2bcU, 0x0b0b1d16U, 0xdbdb76adU,
00312     0xe0e03bdbU, 0x32325664U, 0x3a3a4e74U, 0x0a0a1e14U,
00313     0x4949db92U, 0x06060a0cU, 0x24246c48U, 0x5c5ce4b8U,
00314     0xc2c25d9fU, 0xd3d36ebdU, 0xacacef43U, 0x6262a6c4U,
00315     0x9191a839U, 0x9595a431U, 0xe4e437d3U, 0x79798bf2U,
00316     0xe7e732d5U, 0xc8c8438bU, 0x3737596eU, 0x6d6db7daU,
00317     0x8d8d8c01U, 0xd5d564b1U, 0x4e4ed29cU, 0xa9a9e049U,
00318     0x6c6cb4d8U, 0x5656faacU, 0xf4f407f3U, 0xeaea25cfU,
00319     0x6565afcaU, 0x7a7a8ef4U, 0xaeaee947U, 0x08081810U,
00320     0xbabad56fU, 0x787888f0U, 0x25256f4aU, 0x2e2e725cU,
00321     0x1c1c2438U, 0xa6a6f157U, 0xb4b4c773U, 0xc6c65197U,
00322     0xe8e823cbU, 0xdddd7ca1U, 0x74749ce8U, 0x1f1f213eU,
00323     0x4b4bdd96U, 0xbdbddc61U, 0x8b8b860dU, 0x8a8a850fU,
00324     0x707090e0U, 0x3e3e427cU, 0xb5b5c471U, 0x6666aaccU,
00325     0x4848d890U, 0x03030506U, 0xf6f601f7U, 0x0e0e121cU,
00326     0x6161a3c2U, 0x35355f6aU, 0x5757f9aeU, 0xb9b9d069U,
00327     0x86869117U, 0xc1c15899U, 0x1d1d273aU, 0x9e9eb927U,
00328     0xe1e138d9U, 0xf8f813ebU, 0x9898b32bU, 0x11113322U,
00329     0x6969bbd2U, 0xd9d970a9U, 0x8e8e8907U, 0x9494a733U,
00330     0x9b9bb62dU, 0x1e1e223cU, 0x87879215U, 0xe9e920c9U,
00331     0xcece4987U, 0x5555ffaaU, 0x28287850U, 0xdfdf7aa5U,
00332     0x8c8c8f03U, 0xa1a1f859U, 0x89898009U, 0x0d0d171aU,
00333     0xbfbfda65U, 0xe6e631d7U, 0x4242c684U, 0x6868b8d0U,
00334     0x4141c382U, 0x9999b029U, 0x2d2d775aU, 0x0f0f111eU,
00335     0xb0b0cb7bU, 0x5454fca8U, 0xbbbbd66dU, 0x16163a2cU,
00336 };
00337 static const u32 Te4[256] = {
00338     0x63636363U, 0x7c7c7c7cU, 0x77777777U, 0x7b7b7b7bU,
00339     0xf2f2f2f2U, 0x6b6b6b6bU, 0x6f6f6f6fU, 0xc5c5c5c5U,
00340     0x30303030U, 0x01010101U, 0x67676767U, 0x2b2b2b2bU,
00341     0xfefefefeU, 0xd7d7d7d7U, 0xababababU, 0x76767676U,
00342     0xcacacacaU, 0x82828282U, 0xc9c9c9c9U, 0x7d7d7d7dU,
00343     0xfafafafaU, 0x59595959U, 0x47474747U, 0xf0f0f0f0U,
00344     0xadadadadU, 0xd4d4d4d4U, 0xa2a2a2a2U, 0xafafafafU,
00345     0x9c9c9c9cU, 0xa4a4a4a4U, 0x72727272U, 0xc0c0c0c0U,
00346     0xb7b7b7b7U, 0xfdfdfdfdU, 0x93939393U, 0x26262626U,
00347     0x36363636U, 0x3f3f3f3fU, 0xf7f7f7f7U, 0xccccccccU,
00348     0x34343434U, 0xa5a5a5a5U, 0xe5e5e5e5U, 0xf1f1f1f1U,
00349     0x71717171U, 0xd8d8d8d8U, 0x31313131U, 0x15151515U,
00350     0x04040404U, 0xc7c7c7c7U, 0x23232323U, 0xc3c3c3c3U,
00351     0x18181818U, 0x96969696U, 0x05050505U, 0x9a9a9a9aU,
00352     0x07070707U, 0x12121212U, 0x80808080U, 0xe2e2e2e2U,
00353     0xebebebebU, 0x27272727U, 0xb2b2b2b2U, 0x75757575U,
00354     0x09090909U, 0x83838383U, 0x2c2c2c2cU, 0x1a1a1a1aU,
00355     0x1b1b1b1bU, 0x6e6e6e6eU, 0x5a5a5a5aU, 0xa0a0a0a0U,
00356     0x52525252U, 0x3b3b3b3bU, 0xd6d6d6d6U, 0xb3b3b3b3U,
00357     0x29292929U, 0xe3e3e3e3U, 0x2f2f2f2fU, 0x84848484U,
00358     0x53535353U, 0xd1d1d1d1U, 0x00000000U, 0xededededU,
00359     0x20202020U, 0xfcfcfcfcU, 0xb1b1b1b1U, 0x5b5b5b5bU,
00360     0x6a6a6a6aU, 0xcbcbcbcbU, 0xbebebebeU, 0x39393939U,
00361     0x4a4a4a4aU, 0x4c4c4c4cU, 0x58585858U, 0xcfcfcfcfU,
00362     0xd0d0d0d0U, 0xefefefefU, 0xaaaaaaaaU, 0xfbfbfbfbU,
00363     0x43434343U, 0x4d4d4d4dU, 0x33333333U, 0x85858585U,
00364     0x45454545U, 0xf9f9f9f9U, 0x02020202U, 0x7f7f7f7fU,
00365     0x50505050U, 0x3c3c3c3cU, 0x9f9f9f9fU, 0xa8a8a8a8U,
00366     0x51515151U, 0xa3a3a3a3U, 0x40404040U, 0x8f8f8f8fU,
00367     0x92929292U, 0x9d9d9d9dU, 0x38383838U, 0xf5f5f5f5U,
00368     0xbcbcbcbcU, 0xb6b6b6b6U, 0xdadadadaU, 0x21212121U,
00369     0x10101010U, 0xffffffffU, 0xf3f3f3f3U, 0xd2d2d2d2U,
00370     0xcdcdcdcdU, 0x0c0c0c0cU, 0x13131313U, 0xececececU,
00371     0x5f5f5f5fU, 0x97979797U, 0x44444444U, 0x17171717U,
00372     0xc4c4c4c4U, 0xa7a7a7a7U, 0x7e7e7e7eU, 0x3d3d3d3dU,
00373     0x64646464U, 0x5d5d5d5dU, 0x19191919U, 0x73737373U,
00374     0x60606060U, 0x81818181U, 0x4f4f4f4fU, 0xdcdcdcdcU,
00375     0x22222222U, 0x2a2a2a2aU, 0x90909090U, 0x88888888U,
00376     0x46464646U, 0xeeeeeeeeU, 0xb8b8b8b8U, 0x14141414U,
00377     0xdedededeU, 0x5e5e5e5eU, 0x0b0b0b0bU, 0xdbdbdbdbU,
00378     0xe0e0e0e0U, 0x32323232U, 0x3a3a3a3aU, 0x0a0a0a0aU,
00379     0x49494949U, 0x06060606U, 0x24242424U, 0x5c5c5c5cU,
00380     0xc2c2c2c2U, 0xd3d3d3d3U, 0xacacacacU, 0x62626262U,
00381     0x91919191U, 0x95959595U, 0xe4e4e4e4U, 0x79797979U,
00382     0xe7e7e7e7U, 0xc8c8c8c8U, 0x37373737U, 0x6d6d6d6dU,
00383     0x8d8d8d8dU, 0xd5d5d5d5U, 0x4e4e4e4eU, 0xa9a9a9a9U,
00384     0x6c6c6c6cU, 0x56565656U, 0xf4f4f4f4U, 0xeaeaeaeaU,
00385     0x65656565U, 0x7a7a7a7aU, 0xaeaeaeaeU, 0x08080808U,
00386     0xbabababaU, 0x78787878U, 0x25252525U, 0x2e2e2e2eU,
00387     0x1c1c1c1cU, 0xa6a6a6a6U, 0xb4b4b4b4U, 0xc6c6c6c6U,
00388     0xe8e8e8e8U, 0xddddddddU, 0x74747474U, 0x1f1f1f1fU,
00389     0x4b4b4b4bU, 0xbdbdbdbdU, 0x8b8b8b8bU, 0x8a8a8a8aU,
00390     0x70707070U, 0x3e3e3e3eU, 0xb5b5b5b5U, 0x66666666U,
00391     0x48484848U, 0x03030303U, 0xf6f6f6f6U, 0x0e0e0e0eU,
00392     0x61616161U, 0x35353535U, 0x57575757U, 0xb9b9b9b9U,
00393     0x86868686U, 0xc1c1c1c1U, 0x1d1d1d1dU, 0x9e9e9e9eU,
00394     0xe1e1e1e1U, 0xf8f8f8f8U, 0x98989898U, 0x11111111U,
00395     0x69696969U, 0xd9d9d9d9U, 0x8e8e8e8eU, 0x94949494U,
00396     0x9b9b9b9bU, 0x1e1e1e1eU, 0x87878787U, 0xe9e9e9e9U,
00397     0xcecececeU, 0x55555555U, 0x28282828U, 0xdfdfdfdfU,
00398     0x8c8c8c8cU, 0xa1a1a1a1U, 0x89898989U, 0x0d0d0d0dU,
00399     0xbfbfbfbfU, 0xe6e6e6e6U, 0x42424242U, 0x68686868U,
00400     0x41414141U, 0x99999999U, 0x2d2d2d2dU, 0x0f0f0f0fU,
00401     0xb0b0b0b0U, 0x54545454U, 0xbbbbbbbbU, 0x16161616U,
00402 };
00403 #endif /* AES_SMALL_TABLES */
00404 static const u32 Td0[256] = {
00405     0x51f4a750U, 0x7e416553U, 0x1a17a4c3U, 0x3a275e96U,
00406     0x3bab6bcbU, 0x1f9d45f1U, 0xacfa58abU, 0x4be30393U,
00407     0x2030fa55U, 0xad766df6U, 0x88cc7691U, 0xf5024c25U,
00408     0x4fe5d7fcU, 0xc52acbd7U, 0x26354480U, 0xb562a38fU,
00409     0xdeb15a49U, 0x25ba1b67U, 0x45ea0e98U, 0x5dfec0e1U,
00410     0xc32f7502U, 0x814cf012U, 0x8d4697a3U, 0x6bd3f9c6U,
00411     0x038f5fe7U, 0x15929c95U, 0xbf6d7aebU, 0x955259daU,
00412     0xd4be832dU, 0x587421d3U, 0x49e06929U, 0x8ec9c844U,
00413     0x75c2896aU, 0xf48e7978U, 0x99583e6bU, 0x27b971ddU,
00414     0xbee14fb6U, 0xf088ad17U, 0xc920ac66U, 0x7dce3ab4U,
00415     0x63df4a18U, 0xe51a3182U, 0x97513360U, 0x62537f45U,
00416     0xb16477e0U, 0xbb6bae84U, 0xfe81a01cU, 0xf9082b94U,
00417     0x70486858U, 0x8f45fd19U, 0x94de6c87U, 0x527bf8b7U,
00418     0xab73d323U, 0x724b02e2U, 0xe31f8f57U, 0x6655ab2aU,
00419     0xb2eb2807U, 0x2fb5c203U, 0x86c57b9aU, 0xd33708a5U,
00420     0x302887f2U, 0x23bfa5b2U, 0x02036abaU, 0xed16825cU,
00421     0x8acf1c2bU, 0xa779b492U, 0xf307f2f0U, 0x4e69e2a1U,
00422     0x65daf4cdU, 0x0605bed5U, 0xd134621fU, 0xc4a6fe8aU,
00423     0x342e539dU, 0xa2f355a0U, 0x058ae132U, 0xa4f6eb75U,
00424     0x0b83ec39U, 0x4060efaaU, 0x5e719f06U, 0xbd6e1051U,
00425     0x3e218af9U, 0x96dd063dU, 0xdd3e05aeU, 0x4de6bd46U,
00426     0x91548db5U, 0x71c45d05U, 0x0406d46fU, 0x605015ffU,
00427     0x1998fb24U, 0xd6bde997U, 0x894043ccU, 0x67d99e77U,
00428     0xb0e842bdU, 0x07898b88U, 0xe7195b38U, 0x79c8eedbU,
00429     0xa17c0a47U, 0x7c420fe9U, 0xf8841ec9U, 0x00000000U,
00430     0x09808683U, 0x322bed48U, 0x1e1170acU, 0x6c5a724eU,
00431     0xfd0efffbU, 0x0f853856U, 0x3daed51eU, 0x362d3927U,
00432     0x0a0fd964U, 0x685ca621U, 0x9b5b54d1U, 0x24362e3aU,
00433     0x0c0a67b1U, 0x9357e70fU, 0xb4ee96d2U, 0x1b9b919eU,
00434     0x80c0c54fU, 0x61dc20a2U, 0x5a774b69U, 0x1c121a16U,
00435     0xe293ba0aU, 0xc0a02ae5U, 0x3c22e043U, 0x121b171dU,
00436     0x0e090d0bU, 0xf28bc7adU, 0x2db6a8b9U, 0x141ea9c8U,
00437     0x57f11985U, 0xaf75074cU, 0xee99ddbbU, 0xa37f60fdU,
00438     0xf701269fU, 0x5c72f5bcU, 0x44663bc5U, 0x5bfb7e34U,
00439     0x8b432976U, 0xcb23c6dcU, 0xb6edfc68U, 0xb8e4f163U,
00440     0xd731dccaU, 0x42638510U, 0x13972240U, 0x84c61120U,
00441     0x854a247dU, 0xd2bb3df8U, 0xaef93211U, 0xc729a16dU,
00442     0x1d9e2f4bU, 0xdcb230f3U, 0x0d8652ecU, 0x77c1e3d0U,
00443     0x2bb3166cU, 0xa970b999U, 0x119448faU, 0x47e96422U,
00444     0xa8fc8cc4U, 0xa0f03f1aU, 0x567d2cd8U, 0x223390efU,
00445     0x87494ec7U, 0xd938d1c1U, 0x8ccaa2feU, 0x98d40b36U,
00446     0xa6f581cfU, 0xa57ade28U, 0xdab78e26U, 0x3fadbfa4U,
00447     0x2c3a9de4U, 0x5078920dU, 0x6a5fcc9bU, 0x547e4662U,
00448     0xf68d13c2U, 0x90d8b8e8U, 0x2e39f75eU, 0x82c3aff5U,
00449     0x9f5d80beU, 0x69d0937cU, 0x6fd52da9U, 0xcf2512b3U,
00450     0xc8ac993bU, 0x10187da7U, 0xe89c636eU, 0xdb3bbb7bU,
00451     0xcd267809U, 0x6e5918f4U, 0xec9ab701U, 0x834f9aa8U,
00452     0xe6956e65U, 0xaaffe67eU, 0x21bccf08U, 0xef15e8e6U,
00453     0xbae79bd9U, 0x4a6f36ceU, 0xea9f09d4U, 0x29b07cd6U,
00454     0x31a4b2afU, 0x2a3f2331U, 0xc6a59430U, 0x35a266c0U,
00455     0x744ebc37U, 0xfc82caa6U, 0xe090d0b0U, 0x33a7d815U,
00456     0xf104984aU, 0x41ecdaf7U, 0x7fcd500eU, 0x1791f62fU,
00457     0x764dd68dU, 0x43efb04dU, 0xccaa4d54U, 0xe49604dfU,
00458     0x9ed1b5e3U, 0x4c6a881bU, 0xc12c1fb8U, 0x4665517fU,
00459     0x9d5eea04U, 0x018c355dU, 0xfa877473U, 0xfb0b412eU,
00460     0xb3671d5aU, 0x92dbd252U, 0xe9105633U, 0x6dd64713U,
00461     0x9ad7618cU, 0x37a10c7aU, 0x59f8148eU, 0xeb133c89U,
00462     0xcea927eeU, 0xb761c935U, 0xe11ce5edU, 0x7a47b13cU,
00463     0x9cd2df59U, 0x55f2733fU, 0x1814ce79U, 0x73c737bfU,
00464     0x53f7cdeaU, 0x5ffdaa5bU, 0xdf3d6f14U, 0x7844db86U,
00465     0xcaaff381U, 0xb968c43eU, 0x3824342cU, 0xc2a3405fU,
00466     0x161dc372U, 0xbce2250cU, 0x283c498bU, 0xff0d9541U,
00467     0x39a80171U, 0x080cb3deU, 0xd8b4e49cU, 0x6456c190U,
00468     0x7bcb8461U, 0xd532b670U, 0x486c5c74U, 0xd0b85742U,
00469 };
00470 #ifndef AES_SMALL_TABLES
00471 static const u32 Td1[256] = {
00472     0x5051f4a7U, 0x537e4165U, 0xc31a17a4U, 0x963a275eU,
00473     0xcb3bab6bU, 0xf11f9d45U, 0xabacfa58U, 0x934be303U,
00474     0x552030faU, 0xf6ad766dU, 0x9188cc76U, 0x25f5024cU,
00475     0xfc4fe5d7U, 0xd7c52acbU, 0x80263544U, 0x8fb562a3U,
00476     0x49deb15aU, 0x6725ba1bU, 0x9845ea0eU, 0xe15dfec0U,
00477     0x02c32f75U, 0x12814cf0U, 0xa38d4697U, 0xc66bd3f9U,
00478     0xe7038f5fU, 0x9515929cU, 0xebbf6d7aU, 0xda955259U,
00479     0x2dd4be83U, 0xd3587421U, 0x2949e069U, 0x448ec9c8U,
00480     0x6a75c289U, 0x78f48e79U, 0x6b99583eU, 0xdd27b971U,
00481     0xb6bee14fU, 0x17f088adU, 0x66c920acU, 0xb47dce3aU,
00482     0x1863df4aU, 0x82e51a31U, 0x60975133U, 0x4562537fU,
00483     0xe0b16477U, 0x84bb6baeU, 0x1cfe81a0U, 0x94f9082bU,
00484     0x58704868U, 0x198f45fdU, 0x8794de6cU, 0xb7527bf8U,
00485     0x23ab73d3U, 0xe2724b02U, 0x57e31f8fU, 0x2a6655abU,
00486     0x07b2eb28U, 0x032fb5c2U, 0x9a86c57bU, 0xa5d33708U,
00487     0xf2302887U, 0xb223bfa5U, 0xba02036aU, 0x5ced1682U,
00488     0x2b8acf1cU, 0x92a779b4U, 0xf0f307f2U, 0xa14e69e2U,
00489     0xcd65daf4U, 0xd50605beU, 0x1fd13462U, 0x8ac4a6feU,
00490     0x9d342e53U, 0xa0a2f355U, 0x32058ae1U, 0x75a4f6ebU,
00491     0x390b83ecU, 0xaa4060efU, 0x065e719fU, 0x51bd6e10U,
00492     0xf93e218aU, 0x3d96dd06U, 0xaedd3e05U, 0x464de6bdU,
00493     0xb591548dU, 0x0571c45dU, 0x6f0406d4U, 0xff605015U,
00494     0x241998fbU, 0x97d6bde9U, 0xcc894043U, 0x7767d99eU,
00495     0xbdb0e842U, 0x8807898bU, 0x38e7195bU, 0xdb79c8eeU,
00496     0x47a17c0aU, 0xe97c420fU, 0xc9f8841eU, 0x00000000U,
00497     0x83098086U, 0x48322bedU, 0xac1e1170U, 0x4e6c5a72U,
00498     0xfbfd0effU, 0x560f8538U, 0x1e3daed5U, 0x27362d39U,
00499     0x640a0fd9U, 0x21685ca6U, 0xd19b5b54U, 0x3a24362eU,
00500     0xb10c0a67U, 0x0f9357e7U, 0xd2b4ee96U, 0x9e1b9b91U,
00501     0x4f80c0c5U, 0xa261dc20U, 0x695a774bU, 0x161c121aU,
00502     0x0ae293baU, 0xe5c0a02aU, 0x433c22e0U, 0x1d121b17U,
00503     0x0b0e090dU, 0xadf28bc7U, 0xb92db6a8U, 0xc8141ea9U,
00504     0x8557f119U, 0x4caf7507U, 0xbbee99ddU, 0xfda37f60U,
00505     0x9ff70126U, 0xbc5c72f5U, 0xc544663bU, 0x345bfb7eU,
00506     0x768b4329U, 0xdccb23c6U, 0x68b6edfcU, 0x63b8e4f1U,
00507     0xcad731dcU, 0x10426385U, 0x40139722U, 0x2084c611U,
00508     0x7d854a24U, 0xf8d2bb3dU, 0x11aef932U, 0x6dc729a1U,
00509     0x4b1d9e2fU, 0xf3dcb230U, 0xec0d8652U, 0xd077c1e3U,
00510     0x6c2bb316U, 0x99a970b9U, 0xfa119448U, 0x2247e964U,
00511     0xc4a8fc8cU, 0x1aa0f03fU, 0xd8567d2cU, 0xef223390U,
00512     0xc787494eU, 0xc1d938d1U, 0xfe8ccaa2U, 0x3698d40bU,
00513     0xcfa6f581U, 0x28a57adeU, 0x26dab78eU, 0xa43fadbfU,
00514     0xe42c3a9dU, 0x0d507892U, 0x9b6a5fccU, 0x62547e46U,
00515     0xc2f68d13U, 0xe890d8b8U, 0x5e2e39f7U, 0xf582c3afU,
00516     0xbe9f5d80U, 0x7c69d093U, 0xa96fd52dU, 0xb3cf2512U,
00517     0x3bc8ac99U, 0xa710187dU, 0x6ee89c63U, 0x7bdb3bbbU,
00518     0x09cd2678U, 0xf46e5918U, 0x01ec9ab7U, 0xa8834f9aU,
00519     0x65e6956eU, 0x7eaaffe6U, 0x0821bccfU, 0xe6ef15e8U,
00520     0xd9bae79bU, 0xce4a6f36U, 0xd4ea9f09U, 0xd629b07cU,
00521     0xaf31a4b2U, 0x312a3f23U, 0x30c6a594U, 0xc035a266U,
00522     0x37744ebcU, 0xa6fc82caU, 0xb0e090d0U, 0x1533a7d8U,
00523     0x4af10498U, 0xf741ecdaU, 0x0e7fcd50U, 0x2f1791f6U,
00524     0x8d764dd6U, 0x4d43efb0U, 0x54ccaa4dU, 0xdfe49604U,
00525     0xe39ed1b5U, 0x1b4c6a88U, 0xb8c12c1fU, 0x7f466551U,
00526     0x049d5eeaU, 0x5d018c35U, 0x73fa8774U, 0x2efb0b41U,
00527     0x5ab3671dU, 0x5292dbd2U, 0x33e91056U, 0x136dd647U,
00528     0x8c9ad761U, 0x7a37a10cU, 0x8e59f814U, 0x89eb133cU,
00529     0xeecea927U, 0x35b761c9U, 0xede11ce5U, 0x3c7a47b1U,
00530     0x599cd2dfU, 0x3f55f273U, 0x791814ceU, 0xbf73c737U,
00531     0xea53f7cdU, 0x5b5ffdaaU, 0x14df3d6fU, 0x867844dbU,
00532     0x81caaff3U, 0x3eb968c4U, 0x2c382434U, 0x5fc2a340U,
00533     0x72161dc3U, 0x0cbce225U, 0x8b283c49U, 0x41ff0d95U,
00534     0x7139a801U, 0xde080cb3U, 0x9cd8b4e4U, 0x906456c1U,
00535     0x617bcb84U, 0x70d532b6U, 0x74486c5cU, 0x42d0b857U,
00536 };
00537 static const u32 Td2[256] = {
00538     0xa75051f4U, 0x65537e41U, 0xa4c31a17U, 0x5e963a27U,
00539     0x6bcb3babU, 0x45f11f9dU, 0x58abacfaU, 0x03934be3U,
00540     0xfa552030U, 0x6df6ad76U, 0x769188ccU, 0x4c25f502U,
00541     0xd7fc4fe5U, 0xcbd7c52aU, 0x44802635U, 0xa38fb562U,
00542     0x5a49deb1U, 0x1b6725baU, 0x0e9845eaU, 0xc0e15dfeU,
00543     0x7502c32fU, 0xf012814cU, 0x97a38d46U, 0xf9c66bd3U,
00544     0x5fe7038fU, 0x9c951592U, 0x7aebbf6dU, 0x59da9552U,
00545     0x832dd4beU, 0x21d35874U, 0x692949e0U, 0xc8448ec9U,
00546     0x896a75c2U, 0x7978f48eU, 0x3e6b9958U, 0x71dd27b9U,
00547     0x4fb6bee1U, 0xad17f088U, 0xac66c920U, 0x3ab47dceU,
00548     0x4a1863dfU, 0x3182e51aU, 0x33609751U, 0x7f456253U,
00549     0x77e0b164U, 0xae84bb6bU, 0xa01cfe81U, 0x2b94f908U,
00550     0x68587048U, 0xfd198f45U, 0x6c8794deU, 0xf8b7527bU,
00551     0xd323ab73U, 0x02e2724bU, 0x8f57e31fU, 0xab2a6655U,
00552     0x2807b2ebU, 0xc2032fb5U, 0x7b9a86c5U, 0x08a5d337U,
00553     0x87f23028U, 0xa5b223bfU, 0x6aba0203U, 0x825ced16U,
00554     0x1c2b8acfU, 0xb492a779U, 0xf2f0f307U, 0xe2a14e69U,
00555     0xf4cd65daU, 0xbed50605U, 0x621fd134U, 0xfe8ac4a6U,
00556     0x539d342eU, 0x55a0a2f3U, 0xe132058aU, 0xeb75a4f6U,
00557     0xec390b83U, 0xefaa4060U, 0x9f065e71U, 0x1051bd6eU,
00558 
00559     0x8af93e21U, 0x063d96ddU, 0x05aedd3eU, 0xbd464de6U,
00560     0x8db59154U, 0x5d0571c4U, 0xd46f0406U, 0x15ff6050U,
00561     0xfb241998U, 0xe997d6bdU, 0x43cc8940U, 0x9e7767d9U,
00562     0x42bdb0e8U, 0x8b880789U, 0x5b38e719U, 0xeedb79c8U,
00563     0x0a47a17cU, 0x0fe97c42U, 0x1ec9f884U, 0x00000000U,
00564     0x86830980U, 0xed48322bU, 0x70ac1e11U, 0x724e6c5aU,
00565     0xfffbfd0eU, 0x38560f85U, 0xd51e3daeU, 0x3927362dU,
00566     0xd9640a0fU, 0xa621685cU, 0x54d19b5bU, 0x2e3a2436U,
00567     0x67b10c0aU, 0xe70f9357U, 0x96d2b4eeU, 0x919e1b9bU,
00568     0xc54f80c0U, 0x20a261dcU, 0x4b695a77U, 0x1a161c12U,
00569     0xba0ae293U, 0x2ae5c0a0U, 0xe0433c22U, 0x171d121bU,
00570     0x0d0b0e09U, 0xc7adf28bU, 0xa8b92db6U, 0xa9c8141eU,
00571     0x198557f1U, 0x074caf75U, 0xddbbee99U, 0x60fda37fU,
00572     0x269ff701U, 0xf5bc5c72U, 0x3bc54466U, 0x7e345bfbU,
00573     0x29768b43U, 0xc6dccb23U, 0xfc68b6edU, 0xf163b8e4U,
00574     0xdccad731U, 0x85104263U, 0x22401397U, 0x112084c6U,
00575     0x247d854aU, 0x3df8d2bbU, 0x3211aef9U, 0xa16dc729U,
00576     0x2f4b1d9eU, 0x30f3dcb2U, 0x52ec0d86U, 0xe3d077c1U,
00577     0x166c2bb3U, 0xb999a970U, 0x48fa1194U, 0x642247e9U,
00578     0x8cc4a8fcU, 0x3f1aa0f0U, 0x2cd8567dU, 0x90ef2233U,
00579     0x4ec78749U, 0xd1c1d938U, 0xa2fe8ccaU, 0x0b3698d4U,
00580     0x81cfa6f5U, 0xde28a57aU, 0x8e26dab7U, 0xbfa43fadU,
00581     0x9de42c3aU, 0x920d5078U, 0xcc9b6a5fU, 0x4662547eU,
00582     0x13c2f68dU, 0xb8e890d8U, 0xf75e2e39U, 0xaff582c3U,
00583     0x80be9f5dU, 0x937c69d0U, 0x2da96fd5U, 0x12b3cf25U,
00584     0x993bc8acU, 0x7da71018U, 0x636ee89cU, 0xbb7bdb3bU,
00585     0x7809cd26U, 0x18f46e59U, 0xb701ec9aU, 0x9aa8834fU,
00586     0x6e65e695U, 0xe67eaaffU, 0xcf0821bcU, 0xe8e6ef15U,
00587     0x9bd9bae7U, 0x36ce4a6fU, 0x09d4ea9fU, 0x7cd629b0U,
00588     0xb2af31a4U, 0x23312a3fU, 0x9430c6a5U, 0x66c035a2U,
00589     0xbc37744eU, 0xcaa6fc82U, 0xd0b0e090U, 0xd81533a7U,
00590     0x984af104U, 0xdaf741ecU, 0x500e7fcdU, 0xf62f1791U,
00591     0xd68d764dU, 0xb04d43efU, 0x4d54ccaaU, 0x04dfe496U,
00592     0xb5e39ed1U, 0x881b4c6aU, 0x1fb8c12cU, 0x517f4665U,
00593     0xea049d5eU, 0x355d018cU, 0x7473fa87U, 0x412efb0bU,
00594     0x1d5ab367U, 0xd25292dbU, 0x5633e910U, 0x47136dd6U,
00595     0x618c9ad7U, 0x0c7a37a1U, 0x148e59f8U, 0x3c89eb13U,
00596     0x27eecea9U, 0xc935b761U, 0xe5ede11cU, 0xb13c7a47U,
00597     0xdf599cd2U, 0x733f55f2U, 0xce791814U, 0x37bf73c7U,
00598     0xcdea53f7U, 0xaa5b5ffdU, 0x6f14df3dU, 0xdb867844U,
00599     0xf381caafU, 0xc43eb968U, 0x342c3824U, 0x405fc2a3U,
00600     0xc372161dU, 0x250cbce2U, 0x498b283cU, 0x9541ff0dU,
00601     0x017139a8U, 0xb3de080cU, 0xe49cd8b4U, 0xc1906456U,
00602     0x84617bcbU, 0xb670d532U, 0x5c74486cU, 0x5742d0b8U,
00603 };
00604 static const u32 Td3[256] = {
00605     0xf4a75051U, 0x4165537eU, 0x17a4c31aU, 0x275e963aU,
00606     0xab6bcb3bU, 0x9d45f11fU, 0xfa58abacU, 0xe303934bU,
00607     0x30fa5520U, 0x766df6adU, 0xcc769188U, 0x024c25f5U,
00608     0xe5d7fc4fU, 0x2acbd7c5U, 0x35448026U, 0x62a38fb5U,
00609     0xb15a49deU, 0xba1b6725U, 0xea0e9845U, 0xfec0e15dU,
00610     0x2f7502c3U, 0x4cf01281U, 0x4697a38dU, 0xd3f9c66bU,
00611     0x8f5fe703U, 0x929c9515U, 0x6d7aebbfU, 0x5259da95U,
00612     0xbe832dd4U, 0x7421d358U, 0xe0692949U, 0xc9c8448eU,
00613     0xc2896a75U, 0x8e7978f4U, 0x583e6b99U, 0xb971dd27U,
00614     0xe14fb6beU, 0x88ad17f0U, 0x20ac66c9U, 0xce3ab47dU,
00615     0xdf4a1863U, 0x1a3182e5U, 0x51336097U, 0x537f4562U,
00616     0x6477e0b1U, 0x6bae84bbU, 0x81a01cfeU, 0x082b94f9U,
00617     0x48685870U, 0x45fd198fU, 0xde6c8794U, 0x7bf8b752U,
00618     0x73d323abU, 0x4b02e272U, 0x1f8f57e3U, 0x55ab2a66U,
00619     0xeb2807b2U, 0xb5c2032fU, 0xc57b9a86U, 0x3708a5d3U,
00620     0x2887f230U, 0xbfa5b223U, 0x036aba02U, 0x16825cedU,
00621     0xcf1c2b8aU, 0x79b492a7U, 0x07f2f0f3U, 0x69e2a14eU,
00622     0xdaf4cd65U, 0x05bed506U, 0x34621fd1U, 0xa6fe8ac4U,
00623     0x2e539d34U, 0xf355a0a2U, 0x8ae13205U, 0xf6eb75a4U,
00624     0x83ec390bU, 0x60efaa40U, 0x719f065eU, 0x6e1051bdU,
00625     0x218af93eU, 0xdd063d96U, 0x3e05aeddU, 0xe6bd464dU,
00626     0x548db591U, 0xc45d0571U, 0x06d46f04U, 0x5015ff60U,
00627     0x98fb2419U, 0xbde997d6U, 0x4043cc89U, 0xd99e7767U,
00628     0xe842bdb0U, 0x898b8807U, 0x195b38e7U, 0xc8eedb79U,
00629     0x7c0a47a1U, 0x420fe97cU, 0x841ec9f8U, 0x00000000U,
00630     0x80868309U, 0x2bed4832U, 0x1170ac1eU, 0x5a724e6cU,
00631     0x0efffbfdU, 0x8538560fU, 0xaed51e3dU, 0x2d392736U,
00632     0x0fd9640aU, 0x5ca62168U, 0x5b54d19bU, 0x362e3a24U,
00633     0x0a67b10cU, 0x57e70f93U, 0xee96d2b4U, 0x9b919e1bU,
00634     0xc0c54f80U, 0xdc20a261U, 0x774b695aU, 0x121a161cU,
00635     0x93ba0ae2U, 0xa02ae5c0U, 0x22e0433cU, 0x1b171d12U,
00636     0x090d0b0eU, 0x8bc7adf2U, 0xb6a8b92dU, 0x1ea9c814U,
00637     0xf1198557U, 0x75074cafU, 0x99ddbbeeU, 0x7f60fda3U,
00638     0x01269ff7U, 0x72f5bc5cU, 0x663bc544U, 0xfb7e345bU,
00639     0x4329768bU, 0x23c6dccbU, 0xedfc68b6U, 0xe4f163b8U,
00640     0x31dccad7U, 0x63851042U, 0x97224013U, 0xc6112084U,
00641     0x4a247d85U, 0xbb3df8d2U, 0xf93211aeU, 0x29a16dc7U,
00642     0x9e2f4b1dU, 0xb230f3dcU, 0x8652ec0dU, 0xc1e3d077U,
00643     0xb3166c2bU, 0x70b999a9U, 0x9448fa11U, 0xe9642247U,
00644     0xfc8cc4a8U, 0xf03f1aa0U, 0x7d2cd856U, 0x3390ef22U,
00645     0x494ec787U, 0x38d1c1d9U, 0xcaa2fe8cU, 0xd40b3698U,
00646     0xf581cfa6U, 0x7ade28a5U, 0xb78e26daU, 0xadbfa43fU,
00647     0x3a9de42cU, 0x78920d50U, 0x5fcc9b6aU, 0x7e466254U,
00648     0x8d13c2f6U, 0xd8b8e890U, 0x39f75e2eU, 0xc3aff582U,
00649     0x5d80be9fU, 0xd0937c69U, 0xd52da96fU, 0x2512b3cfU,
00650     0xac993bc8U, 0x187da710U, 0x9c636ee8U, 0x3bbb7bdbU,
00651     0x267809cdU, 0x5918f46eU, 0x9ab701ecU, 0x4f9aa883U,
00652     0x956e65e6U, 0xffe67eaaU, 0xbccf0821U, 0x15e8e6efU,
00653     0xe79bd9baU, 0x6f36ce4aU, 0x9f09d4eaU, 0xb07cd629U,
00654     0xa4b2af31U, 0x3f23312aU, 0xa59430c6U, 0xa266c035U,
00655     0x4ebc3774U, 0x82caa6fcU, 0x90d0b0e0U, 0xa7d81533U,
00656     0x04984af1U, 0xecdaf741U, 0xcd500e7fU, 0x91f62f17U,
00657     0x4dd68d76U, 0xefb04d43U, 0xaa4d54ccU, 0x9604dfe4U,
00658     0xd1b5e39eU, 0x6a881b4cU, 0x2c1fb8c1U, 0x65517f46U,
00659     0x5eea049dU, 0x8c355d01U, 0x877473faU, 0x0b412efbU,
00660     0x671d5ab3U, 0xdbd25292U, 0x105633e9U, 0xd647136dU,
00661     0xd7618c9aU, 0xa10c7a37U, 0xf8148e59U, 0x133c89ebU,
00662     0xa927eeceU, 0x61c935b7U, 0x1ce5ede1U, 0x47b13c7aU,
00663     0xd2df599cU, 0xf2733f55U, 0x14ce7918U, 0xc737bf73U,
00664     0xf7cdea53U, 0xfdaa5b5fU, 0x3d6f14dfU, 0x44db8678U,
00665     0xaff381caU, 0x68c43eb9U, 0x24342c38U, 0xa3405fc2U,
00666     0x1dc37216U, 0xe2250cbcU, 0x3c498b28U, 0x0d9541ffU,
00667     0xa8017139U, 0x0cb3de08U, 0xb4e49cd8U, 0x56c19064U,
00668     0xcb84617bU, 0x32b670d5U, 0x6c5c7448U, 0xb85742d0U,
00669 };
00670 static const u32 Td4[256] = {
00671     0x52525252U, 0x09090909U, 0x6a6a6a6aU, 0xd5d5d5d5U,
00672     0x30303030U, 0x36363636U, 0xa5a5a5a5U, 0x38383838U,
00673     0xbfbfbfbfU, 0x40404040U, 0xa3a3a3a3U, 0x9e9e9e9eU,
00674     0x81818181U, 0xf3f3f3f3U, 0xd7d7d7d7U, 0xfbfbfbfbU,
00675     0x7c7c7c7cU, 0xe3e3e3e3U, 0x39393939U, 0x82828282U,
00676     0x9b9b9b9bU, 0x2f2f2f2fU, 0xffffffffU, 0x87878787U,
00677     0x34343434U, 0x8e8e8e8eU, 0x43434343U, 0x44444444U,
00678     0xc4c4c4c4U, 0xdedededeU, 0xe9e9e9e9U, 0xcbcbcbcbU,
00679     0x54545454U, 0x7b7b7b7bU, 0x94949494U, 0x32323232U,
00680     0xa6a6a6a6U, 0xc2c2c2c2U, 0x23232323U, 0x3d3d3d3dU,
00681     0xeeeeeeeeU, 0x4c4c4c4cU, 0x95959595U, 0x0b0b0b0bU,
00682     0x42424242U, 0xfafafafaU, 0xc3c3c3c3U, 0x4e4e4e4eU,
00683     0x08080808U, 0x2e2e2e2eU, 0xa1a1a1a1U, 0x66666666U,
00684     0x28282828U, 0xd9d9d9d9U, 0x24242424U, 0xb2b2b2b2U,
00685     0x76767676U, 0x5b5b5b5bU, 0xa2a2a2a2U, 0x49494949U,
00686     0x6d6d6d6dU, 0x8b8b8b8bU, 0xd1d1d1d1U, 0x25252525U,
00687     0x72727272U, 0xf8f8f8f8U, 0xf6f6f6f6U, 0x64646464U,
00688     0x86868686U, 0x68686868U, 0x98989898U, 0x16161616U,
00689     0xd4d4d4d4U, 0xa4a4a4a4U, 0x5c5c5c5cU, 0xccccccccU,
00690     0x5d5d5d5dU, 0x65656565U, 0xb6b6b6b6U, 0x92929292U,
00691     0x6c6c6c6cU, 0x70707070U, 0x48484848U, 0x50505050U,
00692     0xfdfdfdfdU, 0xededededU, 0xb9b9b9b9U, 0xdadadadaU,
00693     0x5e5e5e5eU, 0x15151515U, 0x46464646U, 0x57575757U,
00694     0xa7a7a7a7U, 0x8d8d8d8dU, 0x9d9d9d9dU, 0x84848484U,
00695     0x90909090U, 0xd8d8d8d8U, 0xababababU, 0x00000000U,
00696     0x8c8c8c8cU, 0xbcbcbcbcU, 0xd3d3d3d3U, 0x0a0a0a0aU,
00697     0xf7f7f7f7U, 0xe4e4e4e4U, 0x58585858U, 0x05050505U,
00698     0xb8b8b8b8U, 0xb3b3b3b3U, 0x45454545U, 0x06060606U,
00699     0xd0d0d0d0U, 0x2c2c2c2cU, 0x1e1e1e1eU, 0x8f8f8f8fU,
00700     0xcacacacaU, 0x3f3f3f3fU, 0x0f0f0f0fU, 0x02020202U,
00701     0xc1c1c1c1U, 0xafafafafU, 0xbdbdbdbdU, 0x03030303U,
00702     0x01010101U, 0x13131313U, 0x8a8a8a8aU, 0x6b6b6b6bU,
00703     0x3a3a3a3aU, 0x91919191U, 0x11111111U, 0x41414141U,
00704     0x4f4f4f4fU, 0x67676767U, 0xdcdcdcdcU, 0xeaeaeaeaU,
00705     0x97979797U, 0xf2f2f2f2U, 0xcfcfcfcfU, 0xcecececeU,
00706     0xf0f0f0f0U, 0xb4b4b4b4U, 0xe6e6e6e6U, 0x73737373U,
00707     0x96969696U, 0xacacacacU, 0x74747474U, 0x22222222U,
00708     0xe7e7e7e7U, 0xadadadadU, 0x35353535U, 0x85858585U,
00709     0xe2e2e2e2U, 0xf9f9f9f9U, 0x37373737U, 0xe8e8e8e8U,
00710     0x1c1c1c1cU, 0x75757575U, 0xdfdfdfdfU, 0x6e6e6e6eU,
00711     0x47474747U, 0xf1f1f1f1U, 0x1a1a1a1aU, 0x71717171U,
00712     0x1d1d1d1dU, 0x29292929U, 0xc5c5c5c5U, 0x89898989U,
00713     0x6f6f6f6fU, 0xb7b7b7b7U, 0x62626262U, 0x0e0e0e0eU,
00714     0xaaaaaaaaU, 0x18181818U, 0xbebebebeU, 0x1b1b1b1bU,
00715     0xfcfcfcfcU, 0x56565656U, 0x3e3e3e3eU, 0x4b4b4b4bU,
00716     0xc6c6c6c6U, 0xd2d2d2d2U, 0x79797979U, 0x20202020U,
00717     0x9a9a9a9aU, 0xdbdbdbdbU, 0xc0c0c0c0U, 0xfefefefeU,
00718     0x78787878U, 0xcdcdcdcdU, 0x5a5a5a5aU, 0xf4f4f4f4U,
00719     0x1f1f1f1fU, 0xddddddddU, 0xa8a8a8a8U, 0x33333333U,
00720     0x88888888U, 0x07070707U, 0xc7c7c7c7U, 0x31313131U,
00721     0xb1b1b1b1U, 0x12121212U, 0x10101010U, 0x59595959U,
00722     0x27272727U, 0x80808080U, 0xececececU, 0x5f5f5f5fU,
00723     0x60606060U, 0x51515151U, 0x7f7f7f7fU, 0xa9a9a9a9U,
00724     0x19191919U, 0xb5b5b5b5U, 0x4a4a4a4aU, 0x0d0d0d0dU,
00725     0x2d2d2d2dU, 0xe5e5e5e5U, 0x7a7a7a7aU, 0x9f9f9f9fU,
00726     0x93939393U, 0xc9c9c9c9U, 0x9c9c9c9cU, 0xefefefefU,
00727     0xa0a0a0a0U, 0xe0e0e0e0U, 0x3b3b3b3bU, 0x4d4d4d4dU,
00728     0xaeaeaeaeU, 0x2a2a2a2aU, 0xf5f5f5f5U, 0xb0b0b0b0U,
00729     0xc8c8c8c8U, 0xebebebebU, 0xbbbbbbbbU, 0x3c3c3c3cU,
00730     0x83838383U, 0x53535353U, 0x99999999U, 0x61616161U,
00731     0x17171717U, 0x2b2b2b2bU, 0x04040404U, 0x7e7e7e7eU,
00732     0xbabababaU, 0x77777777U, 0xd6d6d6d6U, 0x26262626U,
00733     0xe1e1e1e1U, 0x69696969U, 0x14141414U, 0x63636363U,
00734     0x55555555U, 0x21212121U, 0x0c0c0c0cU, 0x7d7d7d7dU,
00735 };
00736 static const u32 rcon[] = {
00737         0x01000000, 0x02000000, 0x04000000, 0x08000000,
00738         0x10000000, 0x20000000, 0x40000000, 0x80000000,
00739         0x1B000000, 0x36000000, /* for 128-bit blocks, Rijndael never uses more than 10 rcon values */
00740 };
00741 #else /* AES_SMALL_TABLES */
00742 static const u8 Td4s[256] = {
00743     0x52U, 0x09U, 0x6aU, 0xd5U, 0x30U, 0x36U, 0xa5U, 0x38U,
00744     0xbfU, 0x40U, 0xa3U, 0x9eU, 0x81U, 0xf3U, 0xd7U, 0xfbU,
00745     0x7cU, 0xe3U, 0x39U, 0x82U, 0x9bU, 0x2fU, 0xffU, 0x87U,
00746     0x34U, 0x8eU, 0x43U, 0x44U, 0xc4U, 0xdeU, 0xe9U, 0xcbU,
00747     0x54U, 0x7bU, 0x94U, 0x32U, 0xa6U, 0xc2U, 0x23U, 0x3dU,
00748     0xeeU, 0x4cU, 0x95U, 0x0bU, 0x42U, 0xfaU, 0xc3U, 0x4eU,
00749     0x08U, 0x2eU, 0xa1U, 0x66U, 0x28U, 0xd9U, 0x24U, 0xb2U,
00750     0x76U, 0x5bU, 0xa2U, 0x49U, 0x6dU, 0x8bU, 0xd1U, 0x25U,
00751     0x72U, 0xf8U, 0xf6U, 0x64U, 0x86U, 0x68U, 0x98U, 0x16U,
00752     0xd4U, 0xa4U, 0x5cU, 0xccU, 0x5dU, 0x65U, 0xb6U, 0x92U,
00753     0x6cU, 0x70U, 0x48U, 0x50U, 0xfdU, 0xedU, 0xb9U, 0xdaU,
00754     0x5eU, 0x15U, 0x46U, 0x57U, 0xa7U, 0x8dU, 0x9dU, 0x84U,
00755     0x90U, 0xd8U, 0xabU, 0x00U, 0x8cU, 0xbcU, 0xd3U, 0x0aU,
00756     0xf7U, 0xe4U, 0x58U, 0x05U, 0xb8U, 0xb3U, 0x45U, 0x06U,
00757     0xd0U, 0x2cU, 0x1eU, 0x8fU, 0xcaU, 0x3fU, 0x0fU, 0x02U,
00758     0xc1U, 0xafU, 0xbdU, 0x03U, 0x01U, 0x13U, 0x8aU, 0x6bU,
00759     0x3aU, 0x91U, 0x11U, 0x41U, 0x4fU, 0x67U, 0xdcU, 0xeaU,
00760     0x97U, 0xf2U, 0xcfU, 0xceU, 0xf0U, 0xb4U, 0xe6U, 0x73U,
00761     0x96U, 0xacU, 0x74U, 0x22U, 0xe7U, 0xadU, 0x35U, 0x85U,
00762     0xe2U, 0xf9U, 0x37U, 0xe8U, 0x1cU, 0x75U, 0xdfU, 0x6eU,
00763     0x47U, 0xf1U, 0x1aU, 0x71U, 0x1dU, 0x29U, 0xc5U, 0x89U,
00764     0x6fU, 0xb7U, 0x62U, 0x0eU, 0xaaU, 0x18U, 0xbeU, 0x1bU,
00765     0xfcU, 0x56U, 0x3eU, 0x4bU, 0xc6U, 0xd2U, 0x79U, 0x20U,
00766     0x9aU, 0xdbU, 0xc0U, 0xfeU, 0x78U, 0xcdU, 0x5aU, 0xf4U,
00767     0x1fU, 0xddU, 0xa8U, 0x33U, 0x88U, 0x07U, 0xc7U, 0x31U,
00768     0xb1U, 0x12U, 0x10U, 0x59U, 0x27U, 0x80U, 0xecU, 0x5fU,
00769     0x60U, 0x51U, 0x7fU, 0xa9U, 0x19U, 0xb5U, 0x4aU, 0x0dU,
00770     0x2dU, 0xe5U, 0x7aU, 0x9fU, 0x93U, 0xc9U, 0x9cU, 0xefU,
00771     0xa0U, 0xe0U, 0x3bU, 0x4dU, 0xaeU, 0x2aU, 0xf5U, 0xb0U,
00772     0xc8U, 0xebU, 0xbbU, 0x3cU, 0x83U, 0x53U, 0x99U, 0x61U,
00773     0x17U, 0x2bU, 0x04U, 0x7eU, 0xbaU, 0x77U, 0xd6U, 0x26U,
00774     0xe1U, 0x69U, 0x14U, 0x63U, 0x55U, 0x21U, 0x0cU, 0x7dU,
00775 };
00776 static const u8 rcons[] = {
00777         0x01, 0x02, 0x04, 0x08, 0x10, 0x20, 0x40, 0x80, 0x1B, 0x36
00778         /* for 128-bit blocks, Rijndael never uses more than 10 rcon values */
00779 };
00780 #endif /* AES_SMALL_TABLES */
00781 
00782 
00783 #ifndef AES_SMALL_TABLES
00784 
00785 #define RCON(i) rcon[(i)]
00786 
00787 #define TE0(i) Te0[((i) >> 24) & 0xff]
00788 #define TE1(i) Te1[((i) >> 16) & 0xff]
00789 #define TE2(i) Te2[((i) >> 8) & 0xff]
00790 #define TE3(i) Te3[(i) & 0xff]
00791 #define TE41(i) (Te4[((i) >> 24) & 0xff] & 0xff000000)
00792 #define TE42(i) (Te4[((i) >> 16) & 0xff] & 0x00ff0000)
00793 #define TE43(i) (Te4[((i) >> 8) & 0xff] & 0x0000ff00)
00794 #define TE44(i) (Te4[(i) & 0xff] & 0x000000ff)
00795 #define TE421(i) (Te4[((i) >> 16) & 0xff] & 0xff000000)
00796 #define TE432(i) (Te4[((i) >> 8) & 0xff] & 0x00ff0000)
00797 #define TE443(i) (Te4[(i) & 0xff] & 0x0000ff00)
00798 #define TE414(i) (Te4[((i) >> 24) & 0xff] & 0x000000ff)
00799 #define TE4(i) (Te4[(i)] & 0x000000ff)
00800 
00801 #define TD0(i) Td0[((i) >> 24) & 0xff]
00802 #define TD1(i) Td1[((i) >> 16) & 0xff]
00803 #define TD2(i) Td2[((i) >> 8) & 0xff]
00804 #define TD3(i) Td3[(i) & 0xff]
00805 #define TD41(i) (Td4[((i) >> 24) & 0xff] & 0xff000000)
00806 #define TD42(i) (Td4[((i) >> 16) & 0xff] & 0x00ff0000)
00807 #define TD43(i) (Td4[((i) >> 8) & 0xff] & 0x0000ff00)
00808 #define TD44(i) (Td4[(i) & 0xff] & 0x000000ff)
00809 #define TD0_(i) Td0[(i) & 0xff]
00810 #define TD1_(i) Td1[(i) & 0xff]
00811 #define TD2_(i) Td2[(i) & 0xff]
00812 #define TD3_(i) Td3[(i) & 0xff]
00813 
00814 #else /* AES_SMALL_TABLES */
00815 
00816 #define RCON(i) (rcons[(i)] << 24)
00817 
00818 static inline u32 rotr(u32 val, int bits)
00819 {
00820         return (val >> bits) | (val << (32 - bits));
00821 }
00822 
00823 #define TE0(i) Te0[((i) >> 24) & 0xff]
00824 #define TE1(i) rotr(Te0[((i) >> 16) & 0xff], 8)
00825 #define TE2(i) rotr(Te0[((i) >> 8) & 0xff], 16)
00826 #define TE3(i) rotr(Te0[(i) & 0xff], 24)
00827 #define TE41(i) ((Te0[((i) >> 24) & 0xff] << 8) & 0xff000000)
00828 #define TE42(i) (Te0[((i) >> 16) & 0xff] & 0x00ff0000)
00829 #define TE43(i) (Te0[((i) >> 8) & 0xff] & 0x0000ff00)
00830 #define TE44(i) ((Te0[(i) & 0xff] >> 8) & 0x000000ff)
00831 #define TE421(i) ((Te0[((i) >> 16) & 0xff] << 8) & 0xff000000)
00832 #define TE432(i) (Te0[((i) >> 8) & 0xff] & 0x00ff0000)
00833 #define TE443(i) (Te0[(i) & 0xff] & 0x0000ff00)
00834 #define TE414(i) ((Te0[((i) >> 24) & 0xff] >> 8) & 0x000000ff)
00835 #define TE4(i) ((Te0[(i)] >> 8) & 0x000000ff)
00836 
00837 #define TD0(i) Td0[((i) >> 24) & 0xff]
00838 #define TD1(i) rotr(Td0[((i) >> 16) & 0xff], 8)
00839 #define TD2(i) rotr(Td0[((i) >> 8) & 0xff], 16)
00840 #define TD3(i) rotr(Td0[(i) & 0xff], 24)
00841 #define TD41(i) (Td4s[((i) >> 24) & 0xff] << 24)
00842 #define TD42(i) (Td4s[((i) >> 16) & 0xff] << 16)
00843 #define TD43(i) (Td4s[((i) >> 8) & 0xff] << 8)
00844 #define TD44(i) (Td4s[(i) & 0xff])
00845 #define TD0_(i) Td0[(i) & 0xff]
00846 #define TD1_(i) rotr(Td0[(i) & 0xff], 8)
00847 #define TD2_(i) rotr(Td0[(i) & 0xff], 16)
00848 #define TD3_(i) rotr(Td0[(i) & 0xff], 24)
00849 
00850 #endif /* AES_SMALL_TABLES */
00851 
00852 #define SWAP(x) (_lrotl(x, 8) & 0x00ff00ff | _lrotr(x, 8) & 0xff00ff00)
00853 
00854 #ifdef _MSC_VER
00855 #define GETU32(p) SWAP(*((u32 *)(p)))
00856 #define PUTU32(ct, st) { *((u32 *)(ct)) = SWAP((st)); }
00857 #else
00858 #define GETU32(pt) (((u32)(pt)[0] << 24) ^ ((u32)(pt)[1] << 16) ^ \
00859 ((u32)(pt)[2] <<  8) ^ ((u32)(pt)[3]))
00860 #define PUTU32(ct, st) { \
00861 (ct)[0] = (u8)((st) >> 24); (ct)[1] = (u8)((st) >> 16); \
00862 (ct)[2] = (u8)((st) >>  8); (ct)[3] = (u8)(st); }
00863 #endif
00864 
00870 void rijndaelKeySetupEnc(u32 rk[/*44*/], const u8 cipherKey[])
00871 {
00872         int i;
00873         u32 temp;
00874 
00875         rk[0] = GETU32(cipherKey     );
00876         rk[1] = GETU32(cipherKey +  4);
00877         rk[2] = GETU32(cipherKey +  8);
00878         rk[3] = GETU32(cipherKey + 12);
00879         for (i = 0; i < 10; i++) {
00880                 temp  = rk[3];
00881                 rk[4] = rk[0] ^
00882                         TE421(temp) ^ TE432(temp) ^ TE443(temp) ^ TE414(temp) ^
00883                         RCON(i);
00884                 rk[5] = rk[1] ^ rk[4];
00885                 rk[6] = rk[2] ^ rk[5];
00886                 rk[7] = rk[3] ^ rk[6];
00887                 rk += 4;
00888         }
00889 }
00890 
00896 void rijndaelKeySetupDec(u32 rk[/*44*/], const u8 cipherKey[])
00897 {
00898         int Nr = 10, i, j;
00899         u32 temp;
00900 
00901         /* expand the cipher key: */
00902         rijndaelKeySetupEnc(rk, cipherKey);
00903         /* invert the order of the round keys: */
00904         for (i = 0, j = 4*Nr; i < j; i += 4, j -= 4) {
00905                 temp = rk[i    ]; rk[i    ] = rk[j    ]; rk[j    ] = temp;
00906                 temp = rk[i + 1]; rk[i + 1] = rk[j + 1]; rk[j + 1] = temp;
00907                 temp = rk[i + 2]; rk[i + 2] = rk[j + 2]; rk[j + 2] = temp;
00908                 temp = rk[i + 3]; rk[i + 3] = rk[j + 3]; rk[j + 3] = temp;
00909         }
00910         /* apply the inverse MixColumn transform to all round keys but the
00911          * first and the last: */
00912         for (i = 1; i < Nr; i++) {
00913                 rk += 4;
00914                 for (j = 0; j < 4; j++) {
00915                         rk[j] = TD0_(TE4((rk[j] >> 24)       )) ^
00916                                 TD1_(TE4((rk[j] >> 16) & 0xff)) ^
00917                                 TD2_(TE4((rk[j] >>  8) & 0xff)) ^
00918                                 TD3_(TE4((rk[j]      ) & 0xff));
00919                 }
00920         }
00921 }
00922 
00923 void rijndaelEncrypt(const u32 rk[/*44*/], const u8 pt[16], u8 ct[16])
00924 {
00925         u32 s0, s1, s2, s3, t0, t1, t2, t3;
00926         const int Nr = 10;
00927 #ifndef FULL_UNROLL
00928         int r;
00929 #endif /* ?FULL_UNROLL */
00930 
00931         /*
00932          * map byte array block to cipher state
00933          * and add initial round key:
00934          */
00935         s0 = GETU32(pt     ) ^ rk[0];
00936         s1 = GETU32(pt +  4) ^ rk[1];
00937         s2 = GETU32(pt +  8) ^ rk[2];
00938         s3 = GETU32(pt + 12) ^ rk[3];
00939 
00940 #define ROUND(i,d,s) \
00941 d##0 = TE0(s##0) ^ TE1(s##1) ^ TE2(s##2) ^ TE3(s##3) ^ rk[4 * i]; \
00942 d##1 = TE0(s##1) ^ TE1(s##2) ^ TE2(s##3) ^ TE3(s##0) ^ rk[4 * i + 1]; \
00943 d##2 = TE0(s##2) ^ TE1(s##3) ^ TE2(s##0) ^ TE3(s##1) ^ rk[4 * i + 2]; \
00944 d##3 = TE0(s##3) ^ TE1(s##0) ^ TE2(s##1) ^ TE3(s##2) ^ rk[4 * i + 3]
00945 
00946 #ifdef FULL_UNROLL
00947 
00948         ROUND(1,t,s);
00949         ROUND(2,s,t);
00950         ROUND(3,t,s);
00951         ROUND(4,s,t);
00952         ROUND(5,t,s);
00953         ROUND(6,s,t);
00954         ROUND(7,t,s);
00955         ROUND(8,s,t);
00956         ROUND(9,t,s);
00957 
00958         rk += Nr << 2;
00959 
00960 #else  /* !FULL_UNROLL */
00961 
00962         /* Nr - 1 full rounds: */
00963         r = Nr >> 1;
00964         for (;;) {
00965                 ROUND(1,t,s);
00966                 rk += 8;
00967                 if (--r == 0)
00968                         break;
00969                 ROUND(0,s,t);
00970         }
00971 
00972 #endif /* ?FULL_UNROLL */
00973 
00974 #undef ROUND
00975 
00976         /*
00977          * apply last round and
00978          * map cipher state to byte array block:
00979          */
00980         s0 = TE41(t0) ^ TE42(t1) ^ TE43(t2) ^ TE44(t3) ^ rk[0];
00981         PUTU32(ct     , s0);
00982         s1 = TE41(t1) ^ TE42(t2) ^ TE43(t3) ^ TE44(t0) ^ rk[1];
00983         PUTU32(ct +  4, s1);
00984         s2 = TE41(t2) ^ TE42(t3) ^ TE43(t0) ^ TE44(t1) ^ rk[2];
00985         PUTU32(ct +  8, s2);
00986         s3 = TE41(t3) ^ TE42(t0) ^ TE43(t1) ^ TE44(t2) ^ rk[3];
00987         PUTU32(ct + 12, s3);
00988 }
00989 
00990 void rijndaelDecrypt(const u32 rk[/*44*/], const u8 ct[16], u8 pt[16])
00991 {
00992         u32 s0, s1, s2, s3, t0, t1, t2, t3;
00993         const int Nr = 10;
00994 #ifndef FULL_UNROLL
00995         int r;
00996 #endif /* ?FULL_UNROLL */
00997 
00998         /*
00999          * map byte array block to cipher state
01000          * and add initial round key:
01001          */
01002         s0 = GETU32(ct     ) ^ rk[0];
01003         s1 = GETU32(ct +  4) ^ rk[1];
01004         s2 = GETU32(ct +  8) ^ rk[2];
01005         s3 = GETU32(ct + 12) ^ rk[3];
01006 
01007 #define ROUND(i,d,s) \
01008 d##0 = TD0(s##0) ^ TD1(s##3) ^ TD2(s##2) ^ TD3(s##1) ^ rk[4 * i]; \
01009 d##1 = TD0(s##1) ^ TD1(s##0) ^ TD2(s##3) ^ TD3(s##2) ^ rk[4 * i + 1]; \
01010 d##2 = TD0(s##2) ^ TD1(s##1) ^ TD2(s##0) ^ TD3(s##3) ^ rk[4 * i + 2]; \
01011 d##3 = TD0(s##3) ^ TD1(s##2) ^ TD2(s##1) ^ TD3(s##0) ^ rk[4 * i + 3]
01012 
01013 #ifdef FULL_UNROLL
01014 
01015         ROUND(1,t,s);
01016         ROUND(2,s,t);
01017         ROUND(3,t,s);
01018         ROUND(4,s,t);
01019         ROUND(5,t,s);
01020         ROUND(6,s,t);
01021         ROUND(7,t,s);
01022         ROUND(8,s,t);
01023         ROUND(9,t,s);
01024 
01025         rk += Nr << 2;
01026 
01027 #else  /* !FULL_UNROLL */
01028 
01029         /* Nr - 1 full rounds: */
01030         r = Nr >> 1;
01031         for (;;) {
01032                 ROUND(1,t,s);
01033                 rk += 8;
01034                 if (--r == 0)
01035                         break;
01036                 ROUND(0,s,t);
01037         }
01038 
01039 #endif /* ?FULL_UNROLL */
01040 
01041 #undef ROUND
01042 
01043         /*
01044          * apply last round and
01045          * map cipher state to byte array block:
01046          */
01047         s0 = TD41(t0) ^ TD42(t3) ^ TD43(t2) ^ TD44(t1) ^ rk[0];
01048         PUTU32(pt     , s0);
01049         s1 = TD41(t1) ^ TD42(t0) ^ TD43(t3) ^ TD44(t2) ^ rk[1];
01050         PUTU32(pt +  4, s1);
01051         s2 = TD41(t2) ^ TD42(t1) ^ TD43(t0) ^ TD44(t3) ^ rk[2];
01052         PUTU32(pt +  8, s2);
01053         s3 = TD41(t3) ^ TD42(t2) ^ TD43(t1) ^ TD44(t0) ^ rk[3];
01054         PUTU32(pt + 12, s3);
01055 }
01056 
01057 
01058 
01059 /* Generic wrapper functions for AES functions */
01060 
01061 void * aes_encrypt_init(const u8 *key, size_t len)
01062 {
01063         u32 *rk;
01064         if (len != 16)
01065                 return NULL;
01066         rk = os_malloc(4 * 44);
01067         if (rk == NULL)
01068                 return NULL;
01069         rijndaelKeySetupEnc(rk, key);
01070         return rk;
01071 }
01072 
01073 
01074 void aes_encrypt(void *ctx, const u8 *plain, u8 *crypt)
01075 {
01076         rijndaelEncrypt(ctx, plain, crypt);
01077 }
01078 
01079 
01080 void aes_encrypt_deinit(void *ctx)
01081 {
01082         os_free(ctx);
01083 }
01084 
01085 
01086 void * aes_decrypt_init(const u8 *key, size_t len)
01087 {
01088         u32 *rk;
01089         if (len != 16)
01090                 return NULL;
01091         rk = os_malloc(4 * 44);
01092         if (rk == NULL)
01093                 return NULL;
01094         rijndaelKeySetupDec(rk, key);
01095         return rk;
01096 }
01097 
01098 
01099 void aes_decrypt(void *ctx, const u8 *crypt, u8 *plain)
01100 {
01101         rijndaelDecrypt(ctx, crypt, plain);
01102 }
01103 
01104 
01105 void aes_decrypt_deinit(void *ctx)
01106 {
01107         os_free(ctx);
01108 }
01109 

Generated on Sun Dec 31 13:48:51 2006 for wpa_supplicant by  doxygen 1.4.2