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