gitweb.dragonflybsd.org Git - dragonfly.git/blame_incremental

... / ...

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