1 /**
2 * rijndael-alg-fst.c
3 *
4 * @version 3.0 (December 2000)
5 *
6 * Optimised ANSI C code for the Rijndael cipher (now AES)
7 *
8 * @author Vincent Rijmen <vincent.rijmen@esat.kuleuven.ac.be>
9 * @author Antoon Bosselaers <antoon.bosselaers@esat.kuleuven.ac.be>
10 * @author Paulo Barreto <paulo.barreto@terra.com.br>
11 *
12 * This code is hereby placed in the public domain.
13 *
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHORS ''AS IS'' AND ANY EXPRESS
15 * OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
16 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE
18 * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
19 * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
20 * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
21 * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
22 * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
23 * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
24 * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
25 */
26
27 #include <assert.h>
28 #include <stdlib.h>
29 #include "Python.h"
30
31 #define MODULE_NAME _AES
32 #define BLOCK_SIZE 16
33 #define KEY_SIZE 0
34
35 #define MAXKC (256/32)
36 #define MAXKB (256/8)
37 #define MAXNR 14
38
39 typedef unsigned char u8;
40 typedef unsigned short u16;
41 typedef unsigned int u32;
42
43 typedef struct {
44 u32 ek[ 4*(MAXNR+1) ];
45 u32 dk[ 4*(MAXNR+1) ];
46 int rounds;
47 } block_state;
48
49 static void rijndaelEncrypt(u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 pt[16], u8 ct[16]);
50 static void rijndaelDecrypt(u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 ct[16], u8 pt[16]);
51
52 #ifdef INTERMEDIATE_VALUE_KAT
53 static void rijndaelEncryptRound(const u32 rk[/*4*(Nr + 1)*/], int Nr, u8 block[16], int rounds);
54 static void rijndaelDecryptRound(const u32 rk[/*4*(Nr + 1)*/], int Nr, u8 block[16], int rounds);
55 #endif /* INTERMEDIATE_VALUE_KAT */
56
57 /*
58 Te0[x] = S [x].[02, 01, 01, 03];
59 Te1[x] = S [x].[03, 02, 01, 01];
60 Te2[x] = S [x].[01, 03, 02, 01];
61 Te3[x] = S [x].[01, 01, 03, 02];
62 Te4[x] = S [x].[01, 01, 01, 01];
63
64 Td0[x] = Si[x].[0e, 09, 0d, 0b];
65 Td1[x] = Si[x].[0b, 0e, 09, 0d];
66 Td2[x] = Si[x].[0d, 0b, 0e, 09];
67 Td3[x] = Si[x].[09, 0d, 0b, 0e];
68 Td4[x] = Si[x].[01, 01, 01, 01];
69 */
70
71 static const u32 Te0[256] = {
72 0xc66363a5U, 0xf87c7c84U, 0xee777799U, 0xf67b7b8dU,
73 0xfff2f20dU, 0xd66b6bbdU, 0xde6f6fb1U, 0x91c5c554U,
74 0x60303050U, 0x02010103U, 0xce6767a9U, 0x562b2b7dU,
75 0xe7fefe19U, 0xb5d7d762U, 0x4dababe6U, 0xec76769aU,
76 0x8fcaca45U, 0x1f82829dU, 0x89c9c940U, 0xfa7d7d87U,
77 0xeffafa15U, 0xb25959ebU, 0x8e4747c9U, 0xfbf0f00bU,
78 0x41adadecU, 0xb3d4d467U, 0x5fa2a2fdU, 0x45afafeaU,
79 0x239c9cbfU, 0x53a4a4f7U, 0xe4727296U, 0x9bc0c05bU,
80 0x75b7b7c2U, 0xe1fdfd1cU, 0x3d9393aeU, 0x4c26266aU,
81 0x6c36365aU, 0x7e3f3f41U, 0xf5f7f702U, 0x83cccc4fU,
82 0x6834345cU, 0x51a5a5f4U, 0xd1e5e534U, 0xf9f1f108U,
83 0xe2717193U, 0xabd8d873U, 0x62313153U, 0x2a15153fU,
84 0x0804040cU, 0x95c7c752U, 0x46232365U, 0x9dc3c35eU,
85 0x30181828U, 0x379696a1U, 0x0a05050fU, 0x2f9a9ab5U,
86 0x0e070709U, 0x24121236U, 0x1b80809bU, 0xdfe2e23dU,
87 0xcdebeb26U, 0x4e272769U, 0x7fb2b2cdU, 0xea75759fU,
88 0x1209091bU, 0x1d83839eU, 0x582c2c74U, 0x341a1a2eU,
89 0x361b1b2dU, 0xdc6e6eb2U, 0xb45a5aeeU, 0x5ba0a0fbU,
90 0xa45252f6U, 0x763b3b4dU, 0xb7d6d661U, 0x7db3b3ceU,
91 0x5229297bU, 0xdde3e33eU, 0x5e2f2f71U, 0x13848497U,
92 0xa65353f5U, 0xb9d1d168U, 0x00000000U, 0xc1eded2cU,
93 0x40202060U, 0xe3fcfc1fU, 0x79b1b1c8U, 0xb65b5bedU,
94 0xd46a6abeU, 0x8dcbcb46U, 0x67bebed9U, 0x7239394bU,
95 0x944a4adeU, 0x984c4cd4U, 0xb05858e8U, 0x85cfcf4aU,
96 0xbbd0d06bU, 0xc5efef2aU, 0x4faaaae5U, 0xedfbfb16U,
97 0x864343c5U, 0x9a4d4dd7U, 0x66333355U, 0x11858594U,
98 0x8a4545cfU, 0xe9f9f910U, 0x04020206U, 0xfe7f7f81U,
99 0xa05050f0U, 0x783c3c44U, 0x259f9fbaU, 0x4ba8a8e3U,
100 0xa25151f3U, 0x5da3a3feU, 0x804040c0U, 0x058f8f8aU,
101 0x3f9292adU, 0x219d9dbcU, 0x70383848U, 0xf1f5f504U,
102 0x63bcbcdfU, 0x77b6b6c1U, 0xafdada75U, 0x42212163U,
103 0x20101030U, 0xe5ffff1aU, 0xfdf3f30eU, 0xbfd2d26dU,
104 0x81cdcd4cU, 0x180c0c14U, 0x26131335U, 0xc3ecec2fU,
105 0xbe5f5fe1U, 0x359797a2U, 0x884444ccU, 0x2e171739U,
106 0x93c4c457U, 0x55a7a7f2U, 0xfc7e7e82U, 0x7a3d3d47U,
107 0xc86464acU, 0xba5d5de7U, 0x3219192bU, 0xe6737395U,
108 0xc06060a0U, 0x19818198U, 0x9e4f4fd1U, 0xa3dcdc7fU,
109 0x44222266U, 0x542a2a7eU, 0x3b9090abU, 0x0b888883U,
110 0x8c4646caU, 0xc7eeee29U, 0x6bb8b8d3U, 0x2814143cU,
111 0xa7dede79U, 0xbc5e5ee2U, 0x160b0b1dU, 0xaddbdb76U,
112 0xdbe0e03bU, 0x64323256U, 0x743a3a4eU, 0x140a0a1eU,
113 0x924949dbU, 0x0c06060aU, 0x4824246cU, 0xb85c5ce4U,
114 0x9fc2c25dU, 0xbdd3d36eU, 0x43acacefU, 0xc46262a6U,
115 0x399191a8U, 0x319595a4U, 0xd3e4e437U, 0xf279798bU,
116 0xd5e7e732U, 0x8bc8c843U, 0x6e373759U, 0xda6d6db7U,
117 0x018d8d8cU, 0xb1d5d564U, 0x9c4e4ed2U, 0x49a9a9e0U,
118 0xd86c6cb4U, 0xac5656faU, 0xf3f4f407U, 0xcfeaea25U,
119 0xca6565afU, 0xf47a7a8eU, 0x47aeaee9U, 0x10080818U,
120 0x6fbabad5U, 0xf0787888U, 0x4a25256fU, 0x5c2e2e72U,
121 0x381c1c24U, 0x57a6a6f1U, 0x73b4b4c7U, 0x97c6c651U,
122 0xcbe8e823U, 0xa1dddd7cU, 0xe874749cU, 0x3e1f1f21U,
123 0x964b4bddU, 0x61bdbddcU, 0x0d8b8b86U, 0x0f8a8a85U,
124 0xe0707090U, 0x7c3e3e42U, 0x71b5b5c4U, 0xcc6666aaU,
125 0x904848d8U, 0x06030305U, 0xf7f6f601U, 0x1c0e0e12U,
126 0xc26161a3U, 0x6a35355fU, 0xae5757f9U, 0x69b9b9d0U,
127 0x17868691U, 0x99c1c158U, 0x3a1d1d27U, 0x279e9eb9U,
128 0xd9e1e138U, 0xebf8f813U, 0x2b9898b3U, 0x22111133U,
129 0xd26969bbU, 0xa9d9d970U, 0x078e8e89U, 0x339494a7U,
130 0x2d9b9bb6U, 0x3c1e1e22U, 0x15878792U, 0xc9e9e920U,
131 0x87cece49U, 0xaa5555ffU, 0x50282878U, 0xa5dfdf7aU,
132 0x038c8c8fU, 0x59a1a1f8U, 0x09898980U, 0x1a0d0d17U,
133 0x65bfbfdaU, 0xd7e6e631U, 0x844242c6U, 0xd06868b8U,
134 0x824141c3U, 0x299999b0U, 0x5a2d2d77U, 0x1e0f0f11U,
135 0x7bb0b0cbU, 0xa85454fcU, 0x6dbbbbd6U, 0x2c16163aU,
136 };
137 static const u32 Te1[256] = {
138 0xa5c66363U, 0x84f87c7cU, 0x99ee7777U, 0x8df67b7bU,
139 0x0dfff2f2U, 0xbdd66b6bU, 0xb1de6f6fU, 0x5491c5c5U,
140 0x50603030U, 0x03020101U, 0xa9ce6767U, 0x7d562b2bU,
141 0x19e7fefeU, 0x62b5d7d7U, 0xe64dababU, 0x9aec7676U,
142 0x458fcacaU, 0x9d1f8282U, 0x4089c9c9U, 0x87fa7d7dU,
143 0x15effafaU, 0xebb25959U, 0xc98e4747U, 0x0bfbf0f0U,
144 0xec41adadU, 0x67b3d4d4U, 0xfd5fa2a2U, 0xea45afafU,
145 0xbf239c9cU, 0xf753a4a4U, 0x96e47272U, 0x5b9bc0c0U,
146 0xc275b7b7U, 0x1ce1fdfdU, 0xae3d9393U, 0x6a4c2626U,
147 0x5a6c3636U, 0x417e3f3fU, 0x02f5f7f7U, 0x4f83ccccU,
148 0x5c683434U, 0xf451a5a5U, 0x34d1e5e5U, 0x08f9f1f1U,
149 0x93e27171U, 0x73abd8d8U, 0x53623131U, 0x3f2a1515U,
150 0x0c080404U, 0x5295c7c7U, 0x65462323U, 0x5e9dc3c3U,
151 0x28301818U, 0xa1379696U, 0x0f0a0505U, 0xb52f9a9aU,
152 0x090e0707U, 0x36241212U, 0x9b1b8080U, 0x3ddfe2e2U,
153 0x26cdebebU, 0x694e2727U, 0xcd7fb2b2U, 0x9fea7575U,
154 0x1b120909U, 0x9e1d8383U, 0x74582c2cU, 0x2e341a1aU,
155 0x2d361b1bU, 0xb2dc6e6eU, 0xeeb45a5aU, 0xfb5ba0a0U,
156 0xf6a45252U, 0x4d763b3bU, 0x61b7d6d6U, 0xce7db3b3U,
157 0x7b522929U, 0x3edde3e3U, 0x715e2f2fU, 0x97138484U,
158 0xf5a65353U, 0x68b9d1d1U, 0x00000000U, 0x2cc1ededU,
159 0x60402020U, 0x1fe3fcfcU, 0xc879b1b1U, 0xedb65b5bU,
160 0xbed46a6aU, 0x468dcbcbU, 0xd967bebeU, 0x4b723939U,
161 0xde944a4aU, 0xd4984c4cU, 0xe8b05858U, 0x4a85cfcfU,
162 0x6bbbd0d0U, 0x2ac5efefU, 0xe54faaaaU, 0x16edfbfbU,
163 0xc5864343U, 0xd79a4d4dU, 0x55663333U, 0x94118585U,
164 0xcf8a4545U, 0x10e9f9f9U, 0x06040202U, 0x81fe7f7fU,
165 0xf0a05050U, 0x44783c3cU, 0xba259f9fU, 0xe34ba8a8U,
166 0xf3a25151U, 0xfe5da3a3U, 0xc0804040U, 0x8a058f8fU,
167 0xad3f9292U, 0xbc219d9dU, 0x48703838U, 0x04f1f5f5U,
168 0xdf63bcbcU, 0xc177b6b6U, 0x75afdadaU, 0x63422121U,
169 0x30201010U, 0x1ae5ffffU, 0x0efdf3f3U, 0x6dbfd2d2U,
170 0x4c81cdcdU, 0x14180c0cU, 0x35261313U, 0x2fc3ececU,
171 0xe1be5f5fU, 0xa2359797U, 0xcc884444U, 0x392e1717U,
172 0x5793c4c4U, 0xf255a7a7U, 0x82fc7e7eU, 0x477a3d3dU,
173 0xacc86464U, 0xe7ba5d5dU, 0x2b321919U, 0x95e67373U,
174 0xa0c06060U, 0x98198181U, 0xd19e4f4fU, 0x7fa3dcdcU,
175 0x66442222U, 0x7e542a2aU, 0xab3b9090U, 0x830b8888U,
176 0xca8c4646U, 0x29c7eeeeU, 0xd36bb8b8U, 0x3c281414U,
177 0x79a7dedeU, 0xe2bc5e5eU, 0x1d160b0bU, 0x76addbdbU,
178 0x3bdbe0e0U, 0x56643232U, 0x4e743a3aU, 0x1e140a0aU,
179 0xdb924949U, 0x0a0c0606U, 0x6c482424U, 0xe4b85c5cU,
180 0x5d9fc2c2U, 0x6ebdd3d3U, 0xef43acacU, 0xa6c46262U,
181 0xa8399191U, 0xa4319595U, 0x37d3e4e4U, 0x8bf27979U,
182 0x32d5e7e7U, 0x438bc8c8U, 0x596e3737U, 0xb7da6d6dU,
183 0x8c018d8dU, 0x64b1d5d5U, 0xd29c4e4eU, 0xe049a9a9U,
184 0xb4d86c6cU, 0xfaac5656U, 0x07f3f4f4U, 0x25cfeaeaU,
185 0xafca6565U, 0x8ef47a7aU, 0xe947aeaeU, 0x18100808U,
186 0xd56fbabaU, 0x88f07878U, 0x6f4a2525U, 0x725c2e2eU,
187 0x24381c1cU, 0xf157a6a6U, 0xc773b4b4U, 0x5197c6c6U,
188 0x23cbe8e8U, 0x7ca1ddddU, 0x9ce87474U, 0x213e1f1fU,
189 0xdd964b4bU, 0xdc61bdbdU, 0x860d8b8bU, 0x850f8a8aU,
190 0x90e07070U, 0x427c3e3eU, 0xc471b5b5U, 0xaacc6666U,
191 0xd8904848U, 0x05060303U, 0x01f7f6f6U, 0x121c0e0eU,
192 0xa3c26161U, 0x5f6a3535U, 0xf9ae5757U, 0xd069b9b9U,
193 0x91178686U, 0x5899c1c1U, 0x273a1d1dU, 0xb9279e9eU,
194 0x38d9e1e1U, 0x13ebf8f8U, 0xb32b9898U, 0x33221111U,
195 0xbbd26969U, 0x70a9d9d9U, 0x89078e8eU, 0xa7339494U,
196 0xb62d9b9bU, 0x223c1e1eU, 0x92158787U, 0x20c9e9e9U,
197 0x4987ceceU, 0xffaa5555U, 0x78502828U, 0x7aa5dfdfU,
198 0x8f038c8cU, 0xf859a1a1U, 0x80098989U, 0x171a0d0dU,
199 0xda65bfbfU, 0x31d7e6e6U, 0xc6844242U, 0xb8d06868U,
200 0xc3824141U, 0xb0299999U, 0x775a2d2dU, 0x111e0f0fU,
201 0xcb7bb0b0U, 0xfca85454U, 0xd66dbbbbU, 0x3a2c1616U,
202 };
203 static const u32 Te2[256] = {
204 0x63a5c663U, 0x7c84f87cU, 0x7799ee77U, 0x7b8df67bU,
205 0xf20dfff2U, 0x6bbdd66bU, 0x6fb1de6fU, 0xc55491c5U,
206 0x30506030U, 0x01030201U, 0x67a9ce67U, 0x2b7d562bU,
207 0xfe19e7feU, 0xd762b5d7U, 0xabe64dabU, 0x769aec76U,
208 0xca458fcaU, 0x829d1f82U, 0xc94089c9U, 0x7d87fa7dU,
209 0xfa15effaU, 0x59ebb259U, 0x47c98e47U, 0xf00bfbf0U,
210 0xadec41adU, 0xd467b3d4U, 0xa2fd5fa2U, 0xafea45afU,
211 0x9cbf239cU, 0xa4f753a4U, 0x7296e472U, 0xc05b9bc0U,
212 0xb7c275b7U, 0xfd1ce1fdU, 0x93ae3d93U, 0x266a4c26U,
213 0x365a6c36U, 0x3f417e3fU, 0xf702f5f7U, 0xcc4f83ccU,
214 0x345c6834U, 0xa5f451a5U, 0xe534d1e5U, 0xf108f9f1U,
215 0x7193e271U, 0xd873abd8U, 0x31536231U, 0x153f2a15U,
216 0x040c0804U, 0xc75295c7U, 0x23654623U, 0xc35e9dc3U,
217 0x18283018U, 0x96a13796U, 0x050f0a05U, 0x9ab52f9aU,
218 0x07090e07U, 0x12362412U, 0x809b1b80U, 0xe23ddfe2U,
219 0xeb26cdebU, 0x27694e27U, 0xb2cd7fb2U, 0x759fea75U,
220 0x091b1209U, 0x839e1d83U, 0x2c74582cU, 0x1a2e341aU,
221 0x1b2d361bU, 0x6eb2dc6eU, 0x5aeeb45aU, 0xa0fb5ba0U,
222 0x52f6a452U, 0x3b4d763bU, 0xd661b7d6U, 0xb3ce7db3U,
223 0x297b5229U, 0xe33edde3U, 0x2f715e2fU, 0x84971384U,
224 0x53f5a653U, 0xd168b9d1U, 0x00000000U, 0xed2cc1edU,
225 0x20604020U, 0xfc1fe3fcU, 0xb1c879b1U, 0x5bedb65bU,
226 0x6abed46aU, 0xcb468dcbU, 0xbed967beU, 0x394b7239U,
227 0x4ade944aU, 0x4cd4984cU, 0x58e8b058U, 0xcf4a85cfU,
228 0xd06bbbd0U, 0xef2ac5efU, 0xaae54faaU, 0xfb16edfbU,
229 0x43c58643U, 0x4dd79a4dU, 0x33556633U, 0x85941185U,
230 0x45cf8a45U, 0xf910e9f9U, 0x02060402U, 0x7f81fe7fU,
231 0x50f0a050U, 0x3c44783cU, 0x9fba259fU, 0xa8e34ba8U,
232 0x51f3a251U, 0xa3fe5da3U, 0x40c08040U, 0x8f8a058fU,
233 0x92ad3f92U, 0x9dbc219dU, 0x38487038U, 0xf504f1f5U,
234 0xbcdf63bcU, 0xb6c177b6U, 0xda75afdaU, 0x21634221U,
235 0x10302010U, 0xff1ae5ffU, 0xf30efdf3U, 0xd26dbfd2U,
236 0xcd4c81cdU, 0x0c14180cU, 0x13352613U, 0xec2fc3ecU,
237 0x5fe1be5fU, 0x97a23597U, 0x44cc8844U, 0x17392e17U,
238 0xc45793c4U, 0xa7f255a7U, 0x7e82fc7eU, 0x3d477a3dU,
239 0x64acc864U, 0x5de7ba5dU, 0x192b3219U, 0x7395e673U,
240 0x60a0c060U, 0x81981981U, 0x4fd19e4fU, 0xdc7fa3dcU,
241 0x22664422U, 0x2a7e542aU, 0x90ab3b90U, 0x88830b88U,
242 0x46ca8c46U, 0xee29c7eeU, 0xb8d36bb8U, 0x143c2814U,
243 0xde79a7deU, 0x5ee2bc5eU, 0x0b1d160bU, 0xdb76addbU,
244 0xe03bdbe0U, 0x32566432U, 0x3a4e743aU, 0x0a1e140aU,
245 0x49db9249U, 0x060a0c06U, 0x246c4824U, 0x5ce4b85cU,
246 0xc25d9fc2U, 0xd36ebdd3U, 0xacef43acU, 0x62a6c462U,
247 0x91a83991U, 0x95a43195U, 0xe437d3e4U, 0x798bf279U,
248 0xe732d5e7U, 0xc8438bc8U, 0x37596e37U, 0x6db7da6dU,
249 0x8d8c018dU, 0xd564b1d5U, 0x4ed29c4eU, 0xa9e049a9U,
250 0x6cb4d86cU, 0x56faac56U, 0xf407f3f4U, 0xea25cfeaU,
251 0x65afca65U, 0x7a8ef47aU, 0xaee947aeU, 0x08181008U,
252 0xbad56fbaU, 0x7888f078U, 0x256f4a25U, 0x2e725c2eU,
253 0x1c24381cU, 0xa6f157a6U, 0xb4c773b4U, 0xc65197c6U,
254 0xe823cbe8U, 0xdd7ca1ddU, 0x749ce874U, 0x1f213e1fU,
255 0x4bdd964bU, 0xbddc61bdU, 0x8b860d8bU, 0x8a850f8aU,
256 0x7090e070U, 0x3e427c3eU, 0xb5c471b5U, 0x66aacc66U,
257 0x48d89048U, 0x03050603U, 0xf601f7f6U, 0x0e121c0eU,
258 0x61a3c261U, 0x355f6a35U, 0x57f9ae57U, 0xb9d069b9U,
259 0x86911786U, 0xc15899c1U, 0x1d273a1dU, 0x9eb9279eU,
260 0xe138d9e1U, 0xf813ebf8U, 0x98b32b98U, 0x11332211U,
261 0x69bbd269U, 0xd970a9d9U, 0x8e89078eU, 0x94a73394U,
262 0x9bb62d9bU, 0x1e223c1eU, 0x87921587U, 0xe920c9e9U,
263 0xce4987ceU, 0x55ffaa55U, 0x28785028U, 0xdf7aa5dfU,
264 0x8c8f038cU, 0xa1f859a1U, 0x89800989U, 0x0d171a0dU,
265 0xbfda65bfU, 0xe631d7e6U, 0x42c68442U, 0x68b8d068U,
266 0x41c38241U, 0x99b02999U, 0x2d775a2dU, 0x0f111e0fU,
267 0xb0cb7bb0U, 0x54fca854U, 0xbbd66dbbU, 0x163a2c16U,
268 };
269 static const u32 Te3[256] = {
270
271 0x6363a5c6U, 0x7c7c84f8U, 0x777799eeU, 0x7b7b8df6U,
272 0xf2f20dffU, 0x6b6bbdd6U, 0x6f6fb1deU, 0xc5c55491U,
273 0x30305060U, 0x01010302U, 0x6767a9ceU, 0x2b2b7d56U,
274 0xfefe19e7U, 0xd7d762b5U, 0xababe64dU, 0x76769aecU,
275 0xcaca458fU, 0x82829d1fU, 0xc9c94089U, 0x7d7d87faU,
276 0xfafa15efU, 0x5959ebb2U, 0x4747c98eU, 0xf0f00bfbU,
277 0xadadec41U, 0xd4d467b3U, 0xa2a2fd5fU, 0xafafea45U,
278 0x9c9cbf23U, 0xa4a4f753U, 0x727296e4U, 0xc0c05b9bU,
279 0xb7b7c275U, 0xfdfd1ce1U, 0x9393ae3dU, 0x26266a4cU,
280 0x36365a6cU, 0x3f3f417eU, 0xf7f702f5U, 0xcccc4f83U,
281 0x34345c68U, 0xa5a5f451U, 0xe5e534d1U, 0xf1f108f9U,
282 0x717193e2U, 0xd8d873abU, 0x31315362U, 0x15153f2aU,
283 0x04040c08U, 0xc7c75295U, 0x23236546U, 0xc3c35e9dU,
284 0x18182830U, 0x9696a137U, 0x05050f0aU, 0x9a9ab52fU,
285 0x0707090eU, 0x12123624U, 0x80809b1bU, 0xe2e23ddfU,
286 0xebeb26cdU, 0x2727694eU, 0xb2b2cd7fU, 0x75759feaU,
287 0x09091b12U, 0x83839e1dU, 0x2c2c7458U, 0x1a1a2e34U,
288 0x1b1b2d36U, 0x6e6eb2dcU, 0x5a5aeeb4U, 0xa0a0fb5bU,
289 0x5252f6a4U, 0x3b3b4d76U, 0xd6d661b7U, 0xb3b3ce7dU,
290 0x29297b52U, 0xe3e33eddU, 0x2f2f715eU, 0x84849713U,
291 0x5353f5a6U, 0xd1d168b9U, 0x00000000U, 0xeded2cc1U,
292 0x20206040U, 0xfcfc1fe3U, 0xb1b1c879U, 0x5b5bedb6U,
293 0x6a6abed4U, 0xcbcb468dU, 0xbebed967U, 0x39394b72U,
294 0x4a4ade94U, 0x4c4cd498U, 0x5858e8b0U, 0xcfcf4a85U,
295 0xd0d06bbbU, 0xefef2ac5U, 0xaaaae54fU, 0xfbfb16edU,
296 0x4343c586U, 0x4d4dd79aU, 0x33335566U, 0x85859411U,
297 0x4545cf8aU, 0xf9f910e9U, 0x02020604U, 0x7f7f81feU,
298 0x5050f0a0U, 0x3c3c4478U, 0x9f9fba25U, 0xa8a8e34bU,
299 0x5151f3a2U, 0xa3a3fe5dU, 0x4040c080U, 0x8f8f8a05U,
300 0x9292ad3fU, 0x9d9dbc21U, 0x38384870U, 0xf5f504f1U,
301 0xbcbcdf63U, 0xb6b6c177U, 0xdada75afU, 0x21216342U,
302 0x10103020U, 0xffff1ae5U, 0xf3f30efdU, 0xd2d26dbfU,
303 0xcdcd4c81U, 0x0c0c1418U, 0x13133526U, 0xecec2fc3U,
304 0x5f5fe1beU, 0x9797a235U, 0x4444cc88U, 0x1717392eU,
305 0xc4c45793U, 0xa7a7f255U, 0x7e7e82fcU, 0x3d3d477aU,
306 0x6464acc8U, 0x5d5de7baU, 0x19192b32U, 0x737395e6U,
307 0x6060a0c0U, 0x81819819U, 0x4f4fd19eU, 0xdcdc7fa3U,
308 0x22226644U, 0x2a2a7e54U, 0x9090ab3bU, 0x8888830bU,
309 0x4646ca8cU, 0xeeee29c7U, 0xb8b8d36bU, 0x14143c28U,
310 0xdede79a7U, 0x5e5ee2bcU, 0x0b0b1d16U, 0xdbdb76adU,
311 0xe0e03bdbU, 0x32325664U, 0x3a3a4e74U, 0x0a0a1e14U,
312 0x4949db92U, 0x06060a0cU, 0x24246c48U, 0x5c5ce4b8U,
313 0xc2c25d9fU, 0xd3d36ebdU, 0xacacef43U, 0x6262a6c4U,
314 0x9191a839U, 0x9595a431U, 0xe4e437d3U, 0x79798bf2U,
315 0xe7e732d5U, 0xc8c8438bU, 0x3737596eU, 0x6d6db7daU,
316 0x8d8d8c01U, 0xd5d564b1U, 0x4e4ed29cU, 0xa9a9e049U,
317 0x6c6cb4d8U, 0x5656faacU, 0xf4f407f3U, 0xeaea25cfU,
318 0x6565afcaU, 0x7a7a8ef4U, 0xaeaee947U, 0x08081810U,
319 0xbabad56fU, 0x787888f0U, 0x25256f4aU, 0x2e2e725cU,
320 0x1c1c2438U, 0xa6a6f157U, 0xb4b4c773U, 0xc6c65197U,
321 0xe8e823cbU, 0xdddd7ca1U, 0x74749ce8U, 0x1f1f213eU,
322 0x4b4bdd96U, 0xbdbddc61U, 0x8b8b860dU, 0x8a8a850fU,
323 0x707090e0U, 0x3e3e427cU, 0xb5b5c471U, 0x6666aaccU,
324 0x4848d890U, 0x03030506U, 0xf6f601f7U, 0x0e0e121cU,
325 0x6161a3c2U, 0x35355f6aU, 0x5757f9aeU, 0xb9b9d069U,
326 0x86869117U, 0xc1c15899U, 0x1d1d273aU, 0x9e9eb927U,
327 0xe1e138d9U, 0xf8f813ebU, 0x9898b32bU, 0x11113322U,
328 0x6969bbd2U, 0xd9d970a9U, 0x8e8e8907U, 0x9494a733U,
329 0x9b9bb62dU, 0x1e1e223cU, 0x87879215U, 0xe9e920c9U,
330 0xcece4987U, 0x5555ffaaU, 0x28287850U, 0xdfdf7aa5U,
331 0x8c8c8f03U, 0xa1a1f859U, 0x89898009U, 0x0d0d171aU,
332 0xbfbfda65U, 0xe6e631d7U, 0x4242c684U, 0x6868b8d0U,
333 0x4141c382U, 0x9999b029U, 0x2d2d775aU, 0x0f0f111eU,
334 0xb0b0cb7bU, 0x5454fca8U, 0xbbbbd66dU, 0x16163a2cU,
335 };
336 static const u32 Te4[256] = {
337 0x63636363U, 0x7c7c7c7cU, 0x77777777U, 0x7b7b7b7bU,
338 0xf2f2f2f2U, 0x6b6b6b6bU, 0x6f6f6f6fU, 0xc5c5c5c5U,
339 0x30303030U, 0x01010101U, 0x67676767U, 0x2b2b2b2bU,
340 0xfefefefeU, 0xd7d7d7d7U, 0xababababU, 0x76767676U,
341 0xcacacacaU, 0x82828282U, 0xc9c9c9c9U, 0x7d7d7d7dU,
342 0xfafafafaU, 0x59595959U, 0x47474747U, 0xf0f0f0f0U,
343 0xadadadadU, 0xd4d4d4d4U, 0xa2a2a2a2U, 0xafafafafU,
344 0x9c9c9c9cU, 0xa4a4a4a4U, 0x72727272U, 0xc0c0c0c0U,
345 0xb7b7b7b7U, 0xfdfdfdfdU, 0x93939393U, 0x26262626U,
346 0x36363636U, 0x3f3f3f3fU, 0xf7f7f7f7U, 0xccccccccU,
347 0x34343434U, 0xa5a5a5a5U, 0xe5e5e5e5U, 0xf1f1f1f1U,
348 0x71717171U, 0xd8d8d8d8U, 0x31313131U, 0x15151515U,
349 0x04040404U, 0xc7c7c7c7U, 0x23232323U, 0xc3c3c3c3U,
350 0x18181818U, 0x96969696U, 0x05050505U, 0x9a9a9a9aU,
351 0x07070707U, 0x12121212U, 0x80808080U, 0xe2e2e2e2U,
352 0xebebebebU, 0x27272727U, 0xb2b2b2b2U, 0x75757575U,
353 0x09090909U, 0x83838383U, 0x2c2c2c2cU, 0x1a1a1a1aU,
354 0x1b1b1b1bU, 0x6e6e6e6eU, 0x5a5a5a5aU, 0xa0a0a0a0U,
355 0x52525252U, 0x3b3b3b3bU, 0xd6d6d6d6U, 0xb3b3b3b3U,
356 0x29292929U, 0xe3e3e3e3U, 0x2f2f2f2fU, 0x84848484U,
357 0x53535353U, 0xd1d1d1d1U, 0x00000000U, 0xededededU,
358 0x20202020U, 0xfcfcfcfcU, 0xb1b1b1b1U, 0x5b5b5b5bU,
359 0x6a6a6a6aU, 0xcbcbcbcbU, 0xbebebebeU, 0x39393939U,
360 0x4a4a4a4aU, 0x4c4c4c4cU, 0x58585858U, 0xcfcfcfcfU,
361 0xd0d0d0d0U, 0xefefefefU, 0xaaaaaaaaU, 0xfbfbfbfbU,
362 0x43434343U, 0x4d4d4d4dU, 0x33333333U, 0x85858585U,
363 0x45454545U, 0xf9f9f9f9U, 0x02020202U, 0x7f7f7f7fU,
364 0x50505050U, 0x3c3c3c3cU, 0x9f9f9f9fU, 0xa8a8a8a8U,
365 0x51515151U, 0xa3a3a3a3U, 0x40404040U, 0x8f8f8f8fU,
366 0x92929292U, 0x9d9d9d9dU, 0x38383838U, 0xf5f5f5f5U,
367 0xbcbcbcbcU, 0xb6b6b6b6U, 0xdadadadaU, 0x21212121U,
368 0x10101010U, 0xffffffffU, 0xf3f3f3f3U, 0xd2d2d2d2U,
369 0xcdcdcdcdU, 0x0c0c0c0cU, 0x13131313U, 0xececececU,
370 0x5f5f5f5fU, 0x97979797U, 0x44444444U, 0x17171717U,
371 0xc4c4c4c4U, 0xa7a7a7a7U, 0x7e7e7e7eU, 0x3d3d3d3dU,
372 0x64646464U, 0x5d5d5d5dU, 0x19191919U, 0x73737373U,
373 0x60606060U, 0x81818181U, 0x4f4f4f4fU, 0xdcdcdcdcU,
374 0x22222222U, 0x2a2a2a2aU, 0x90909090U, 0x88888888U,
375 0x46464646U, 0xeeeeeeeeU, 0xb8b8b8b8U, 0x14141414U,
376 0xdedededeU, 0x5e5e5e5eU, 0x0b0b0b0bU, 0xdbdbdbdbU,
377 0xe0e0e0e0U, 0x32323232U, 0x3a3a3a3aU, 0x0a0a0a0aU,
378 0x49494949U, 0x06060606U, 0x24242424U, 0x5c5c5c5cU,
379 0xc2c2c2c2U, 0xd3d3d3d3U, 0xacacacacU, 0x62626262U,
380 0x91919191U, 0x95959595U, 0xe4e4e4e4U, 0x79797979U,
381 0xe7e7e7e7U, 0xc8c8c8c8U, 0x37373737U, 0x6d6d6d6dU,
382 0x8d8d8d8dU, 0xd5d5d5d5U, 0x4e4e4e4eU, 0xa9a9a9a9U,
383 0x6c6c6c6cU, 0x56565656U, 0xf4f4f4f4U, 0xeaeaeaeaU,
384 0x65656565U, 0x7a7a7a7aU, 0xaeaeaeaeU, 0x08080808U,
385 0xbabababaU, 0x78787878U, 0x25252525U, 0x2e2e2e2eU,
386 0x1c1c1c1cU, 0xa6a6a6a6U, 0xb4b4b4b4U, 0xc6c6c6c6U,
387 0xe8e8e8e8U, 0xddddddddU, 0x74747474U, 0x1f1f1f1fU,
388 0x4b4b4b4bU, 0xbdbdbdbdU, 0x8b8b8b8bU, 0x8a8a8a8aU,
389 0x70707070U, 0x3e3e3e3eU, 0xb5b5b5b5U, 0x66666666U,
390 0x48484848U, 0x03030303U, 0xf6f6f6f6U, 0x0e0e0e0eU,
391 0x61616161U, 0x35353535U, 0x57575757U, 0xb9b9b9b9U,
392 0x86868686U, 0xc1c1c1c1U, 0x1d1d1d1dU, 0x9e9e9e9eU,
393 0xe1e1e1e1U, 0xf8f8f8f8U, 0x98989898U, 0x11111111U,
394 0x69696969U, 0xd9d9d9d9U, 0x8e8e8e8eU, 0x94949494U,
395 0x9b9b9b9bU, 0x1e1e1e1eU, 0x87878787U, 0xe9e9e9e9U,
396 0xcecececeU, 0x55555555U, 0x28282828U, 0xdfdfdfdfU,
397 0x8c8c8c8cU, 0xa1a1a1a1U, 0x89898989U, 0x0d0d0d0dU,
398 0xbfbfbfbfU, 0xe6e6e6e6U, 0x42424242U, 0x68686868U,
399 0x41414141U, 0x99999999U, 0x2d2d2d2dU, 0x0f0f0f0fU,
400 0xb0b0b0b0U, 0x54545454U, 0xbbbbbbbbU, 0x16161616U,
401 };
402 static const u32 Td0[256] = {
403 0x51f4a750U, 0x7e416553U, 0x1a17a4c3U, 0x3a275e96U,
404 0x3bab6bcbU, 0x1f9d45f1U, 0xacfa58abU, 0x4be30393U,
405 0x2030fa55U, 0xad766df6U, 0x88cc7691U, 0xf5024c25U,
406 0x4fe5d7fcU, 0xc52acbd7U, 0x26354480U, 0xb562a38fU,
407 0xdeb15a49U, 0x25ba1b67U, 0x45ea0e98U, 0x5dfec0e1U,
408 0xc32f7502U, 0x814cf012U, 0x8d4697a3U, 0x6bd3f9c6U,
409 0x038f5fe7U, 0x15929c95U, 0xbf6d7aebU, 0x955259daU,
410 0xd4be832dU, 0x587421d3U, 0x49e06929U, 0x8ec9c844U,
411 0x75c2896aU, 0xf48e7978U, 0x99583e6bU, 0x27b971ddU,
412 0xbee14fb6U, 0xf088ad17U, 0xc920ac66U, 0x7dce3ab4U,
413 0x63df4a18U, 0xe51a3182U, 0x97513360U, 0x62537f45U,
414 0xb16477e0U, 0xbb6bae84U, 0xfe81a01cU, 0xf9082b94U,
415 0x70486858U, 0x8f45fd19U, 0x94de6c87U, 0x527bf8b7U,
416 0xab73d323U, 0x724b02e2U, 0xe31f8f57U, 0x6655ab2aU,
417 0xb2eb2807U, 0x2fb5c203U, 0x86c57b9aU, 0xd33708a5U,
418 0x302887f2U, 0x23bfa5b2U, 0x02036abaU, 0xed16825cU,
419 0x8acf1c2bU, 0xa779b492U, 0xf307f2f0U, 0x4e69e2a1U,
420 0x65daf4cdU, 0x0605bed5U, 0xd134621fU, 0xc4a6fe8aU,
421 0x342e539dU, 0xa2f355a0U, 0x058ae132U, 0xa4f6eb75U,
422 0x0b83ec39U, 0x4060efaaU, 0x5e719f06U, 0xbd6e1051U,
423 0x3e218af9U, 0x96dd063dU, 0xdd3e05aeU, 0x4de6bd46U,
424 0x91548db5U, 0x71c45d05U, 0x0406d46fU, 0x605015ffU,
425 0x1998fb24U, 0xd6bde997U, 0x894043ccU, 0x67d99e77U,
426 0xb0e842bdU, 0x07898b88U, 0xe7195b38U, 0x79c8eedbU,
427 0xa17c0a47U, 0x7c420fe9U, 0xf8841ec9U, 0x00000000U,
428 0x09808683U, 0x322bed48U, 0x1e1170acU, 0x6c5a724eU,
429 0xfd0efffbU, 0x0f853856U, 0x3daed51eU, 0x362d3927U,
430 0x0a0fd964U, 0x685ca621U, 0x9b5b54d1U, 0x24362e3aU,
431 0x0c0a67b1U, 0x9357e70fU, 0xb4ee96d2U, 0x1b9b919eU,
432 0x80c0c54fU, 0x61dc20a2U, 0x5a774b69U, 0x1c121a16U,
433 0xe293ba0aU, 0xc0a02ae5U, 0x3c22e043U, 0x121b171dU,
434 0x0e090d0bU, 0xf28bc7adU, 0x2db6a8b9U, 0x141ea9c8U,
435 0x57f11985U, 0xaf75074cU, 0xee99ddbbU, 0xa37f60fdU,
436 0xf701269fU, 0x5c72f5bcU, 0x44663bc5U, 0x5bfb7e34U,
437 0x8b432976U, 0xcb23c6dcU, 0xb6edfc68U, 0xb8e4f163U,
438 0xd731dccaU, 0x42638510U, 0x13972240U, 0x84c61120U,
439 0x854a247dU, 0xd2bb3df8U, 0xaef93211U, 0xc729a16dU,
440 0x1d9e2f4bU, 0xdcb230f3U, 0x0d8652ecU, 0x77c1e3d0U,
441 0x2bb3166cU, 0xa970b999U, 0x119448faU, 0x47e96422U,
442 0xa8fc8cc4U, 0xa0f03f1aU, 0x567d2cd8U, 0x223390efU,
443 0x87494ec7U, 0xd938d1c1U, 0x8ccaa2feU, 0x98d40b36U,
444 0xa6f581cfU, 0xa57ade28U, 0xdab78e26U, 0x3fadbfa4U,
445 0x2c3a9de4U, 0x5078920dU, 0x6a5fcc9bU, 0x547e4662U,
446 0xf68d13c2U, 0x90d8b8e8U, 0x2e39f75eU, 0x82c3aff5U,
447 0x9f5d80beU, 0x69d0937cU, 0x6fd52da9U, 0xcf2512b3U,
448 0xc8ac993bU, 0x10187da7U, 0xe89c636eU, 0xdb3bbb7bU,
449 0xcd267809U, 0x6e5918f4U, 0xec9ab701U, 0x834f9aa8U,
450 0xe6956e65U, 0xaaffe67eU, 0x21bccf08U, 0xef15e8e6U,
451 0xbae79bd9U, 0x4a6f36ceU, 0xea9f09d4U, 0x29b07cd6U,
452 0x31a4b2afU, 0x2a3f2331U, 0xc6a59430U, 0x35a266c0U,
453 0x744ebc37U, 0xfc82caa6U, 0xe090d0b0U, 0x33a7d815U,
454 0xf104984aU, 0x41ecdaf7U, 0x7fcd500eU, 0x1791f62fU,
455 0x764dd68dU, 0x43efb04dU, 0xccaa4d54U, 0xe49604dfU,
456 0x9ed1b5e3U, 0x4c6a881bU, 0xc12c1fb8U, 0x4665517fU,
457 0x9d5eea04U, 0x018c355dU, 0xfa877473U, 0xfb0b412eU,
458 0xb3671d5aU, 0x92dbd252U, 0xe9105633U, 0x6dd64713U,
459 0x9ad7618cU, 0x37a10c7aU, 0x59f8148eU, 0xeb133c89U,
460 0xcea927eeU, 0xb761c935U, 0xe11ce5edU, 0x7a47b13cU,
461 0x9cd2df59U, 0x55f2733fU, 0x1814ce79U, 0x73c737bfU,
462 0x53f7cdeaU, 0x5ffdaa5bU, 0xdf3d6f14U, 0x7844db86U,
463 0xcaaff381U, 0xb968c43eU, 0x3824342cU, 0xc2a3405fU,
464 0x161dc372U, 0xbce2250cU, 0x283c498bU, 0xff0d9541U,
465 0x39a80171U, 0x080cb3deU, 0xd8b4e49cU, 0x6456c190U,
466 0x7bcb8461U, 0xd532b670U, 0x486c5c74U, 0xd0b85742U,
467 };
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
739 #define SWAP(x) (_lrotl(x, 8) & 0x00ff00ff | _lrotr(x, 8) & 0xff00ff00)
740
741 #ifdef _MSC_VER
742 #define GETU32(p) SWAP(*((u32 *)(p)))
743 #define PUTU32(ct, st) { *((u32 *)(ct)) = SWAP((st)); }
744 #else
745 #define GETU32(pt) (((u32)(pt)[0] << 24) ^ ((u32)(pt)[1] << 16) ^ ((u32)(pt)[2] << 8) ^ ((u32)(pt)[3]))
746 #define PUTU32(ct, st) { (ct)[0] = (u8)((st) >> 24); (ct)[1] = (u8)((st) >> 16); (ct)[2] = (u8)((st) >> 8); (ct)[3] = (u8)(st); }
747 #endif
748
749 /**
750 * Expand the cipher key into the encryption key schedule.
751 *
752 * @return the number of rounds for the given cipher key size.
753 */
754
rijndaelKeySetupEnc(u32 rk[],const u8 cipherKey[],int keyBits)755 static int rijndaelKeySetupEnc(u32 rk[/*4*(Nr + 1)*/], const u8 cipherKey[], int keyBits) {
756 int i = 0;
757 u32 temp;
758
759 rk[0] = GETU32(cipherKey );
760 rk[1] = GETU32(cipherKey + 4);
761 rk[2] = GETU32(cipherKey + 8);
762 rk[3] = GETU32(cipherKey + 12);
763 if (keyBits == 128) {
764 for (;;) {
765 temp = rk[3];
766 rk[4] = rk[0] ^
767 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
768 (Te4[(temp >> 8) & 0xff] & 0x00ff0000) ^
769 (Te4[(temp ) & 0xff] & 0x0000ff00) ^
770 (Te4[(temp >> 24) ] & 0x000000ff) ^
771 rcon[i];
772 rk[5] = rk[1] ^ rk[4];
773 rk[6] = rk[2] ^ rk[5];
774 rk[7] = rk[3] ^ rk[6];
775 if (++i == 10) {
776 return 10;
777 }
778 rk += 4;
779 }
780 }
781 rk[4] = GETU32(cipherKey + 16);
782 rk[5] = GETU32(cipherKey + 20);
783 if (keyBits == 192) {
784 for (;;) {
785 temp = rk[ 5];
786 rk[ 6] = rk[ 0] ^
787 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
788 (Te4[(temp >> 8) & 0xff] & 0x00ff0000) ^
789 (Te4[(temp ) & 0xff] & 0x0000ff00) ^
790 (Te4[(temp >> 24) ] & 0x000000ff) ^
791 rcon[i];
792 rk[ 7] = rk[ 1] ^ rk[ 6];
793 rk[ 8] = rk[ 2] ^ rk[ 7];
794 rk[ 9] = rk[ 3] ^ rk[ 8];
795 if (++i == 8) {
796 return 12;
797 }
798 rk[10] = rk[ 4] ^ rk[ 9];
799 rk[11] = rk[ 5] ^ rk[10];
800 rk += 6;
801 }
802 }
803 rk[6] = GETU32(cipherKey + 24);
804 rk[7] = GETU32(cipherKey + 28);
805 if (keyBits == 256) {
806 for (;;) {
807 temp = rk[ 7];
808 rk[ 8] = rk[ 0] ^
809 (Te4[(temp >> 16) & 0xff] & 0xff000000) ^
810 (Te4[(temp >> 8) & 0xff] & 0x00ff0000) ^
811 (Te4[(temp ) & 0xff] & 0x0000ff00) ^
812 (Te4[(temp >> 24) ] & 0x000000ff) ^
813 rcon[i];
814 rk[ 9] = rk[ 1] ^ rk[ 8];
815 rk[10] = rk[ 2] ^ rk[ 9];
816 rk[11] = rk[ 3] ^ rk[10];
817 if (++i == 7) {
818 return 14;
819 }
820 temp = rk[11];
821 rk[12] = rk[ 4] ^
822 (Te4[(temp >> 24) ] & 0xff000000) ^
823 (Te4[(temp >> 16) & 0xff] & 0x00ff0000) ^
824 (Te4[(temp >> 8) & 0xff] & 0x0000ff00) ^
825 (Te4[(temp ) & 0xff] & 0x000000ff);
826 rk[13] = rk[ 5] ^ rk[12];
827 rk[14] = rk[ 6] ^ rk[13];
828 rk[15] = rk[ 7] ^ rk[14];
829
830 rk += 8;
831 }
832 }
833 return 0;
834 }
835
836 /**
837 * Expand the cipher key into the decryption key schedule.
838 *
839 * @return the number of rounds for the given cipher key size.
840 */
rijndaelKeySetupDec(u32 rk[],const u8 cipherKey[],int keyBits)841 static int rijndaelKeySetupDec(u32 rk[/*4*(Nr + 1)*/], const u8 cipherKey[], int keyBits) {
842 int Nr, i, j;
843 u32 temp;
844
845 /* expand the cipher key: */
846 Nr = rijndaelKeySetupEnc(rk, cipherKey, keyBits);
847 /* invert the order of the round keys: */
848 for (i = 0, j = 4*Nr; i < j; i += 4, j -= 4) {
849 temp = rk[i ]; rk[i ] = rk[j ]; rk[j ] = temp;
850 temp = rk[i + 1]; rk[i + 1] = rk[j + 1]; rk[j + 1] = temp;
851 temp = rk[i + 2]; rk[i + 2] = rk[j + 2]; rk[j + 2] = temp;
852 temp = rk[i + 3]; rk[i + 3] = rk[j + 3]; rk[j + 3] = temp;
853 }
854 /* apply the inverse MixColumn transform to all round keys but the first and the last: */
855 for (i = 1; i < Nr; i++) {
856 rk += 4;
857 rk[0] =
858 Td0[Te4[(rk[0] >> 24) ] & 0xff] ^
859 Td1[Te4[(rk[0] >> 16) & 0xff] & 0xff] ^
860 Td2[Te4[(rk[0] >> 8) & 0xff] & 0xff] ^
861 Td3[Te4[(rk[0] ) & 0xff] & 0xff];
862 rk[1] =
863 Td0[Te4[(rk[1] >> 24) ] & 0xff] ^
864 Td1[Te4[(rk[1] >> 16) & 0xff] & 0xff] ^
865 Td2[Te4[(rk[1] >> 8) & 0xff] & 0xff] ^
866 Td3[Te4[(rk[1] ) & 0xff] & 0xff];
867 rk[2] =
868 Td0[Te4[(rk[2] >> 24) ] & 0xff] ^
869 Td1[Te4[(rk[2] >> 16) & 0xff] & 0xff] ^
870 Td2[Te4[(rk[2] >> 8) & 0xff] & 0xff] ^
871 Td3[Te4[(rk[2] ) & 0xff] & 0xff];
872 rk[3] =
873 Td0[Te4[(rk[3] >> 24) ] & 0xff] ^
874 Td1[Te4[(rk[3] >> 16) & 0xff] & 0xff] ^
875 Td2[Te4[(rk[3] >> 8) & 0xff] & 0xff] ^
876 Td3[Te4[(rk[3] ) & 0xff] & 0xff];
877 }
878 return Nr;
879 }
880
rijndaelEncrypt(u32 rk[],int Nr,const u8 pt[16],u8 ct[16])881 static void rijndaelEncrypt(u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 pt[16], u8 ct[16]) {
882 u32 s0, s1, s2, s3, t0, t1, t2, t3;
883 #ifndef FULL_UNROLL
884 int r;
885 #endif /* ?FULL_UNROLL */
886
887 /*
888 * map byte array block to cipher state
889 * and add initial round key:
890 */
891 s0 = GETU32(pt ) ^ rk[0];
892 s1 = GETU32(pt + 4) ^ rk[1];
893 s2 = GETU32(pt + 8) ^ rk[2];
894 s3 = GETU32(pt + 12) ^ rk[3];
895 #ifdef FULL_UNROLL
896 /* round 1: */
897 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[ 4];
898 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[ 5];
899 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[ 6];
900 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[ 7];
901 /* round 2: */
902 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[ 8];
903 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[ 9];
904 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[10];
905 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[11];
906 /* round 3: */
907 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[12];
908 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[13];
909 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[14];
910 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[15];
911 /* round 4: */
912 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[16];
913 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[17];
914 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[18];
915 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[19];
916 /* round 5: */
917 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[20];
918 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[21];
919 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[22];
920 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[23];
921 /* round 6: */
922 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[24];
923 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[25];
924 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[26];
925 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[27];
926 /* round 7: */
927 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[28];
928 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[29];
929 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[30];
930 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[31];
931 /* round 8: */
932 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[32];
933 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[33];
934 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[34];
935 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[35];
936 /* round 9: */
937 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[36];
938 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[37];
939 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[38];
940 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[39];
941 if (Nr > 10) {
942 /* round 10: */
943 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[40];
944 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[41];
945 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[42];
946 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[43];
947 /* round 11: */
948 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[44];
949 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[45];
950 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[46];
951 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[47];
952 if (Nr > 12) {
953 /* round 12: */
954 s0 = Te0[t0 >> 24] ^ Te1[(t1 >> 16) & 0xff] ^ Te2[(t2 >> 8) & 0xff] ^ Te3[t3 & 0xff] ^ rk[48];
955 s1 = Te0[t1 >> 24] ^ Te1[(t2 >> 16) & 0xff] ^ Te2[(t3 >> 8) & 0xff] ^ Te3[t0 & 0xff] ^ rk[49];
956 s2 = Te0[t2 >> 24] ^ Te1[(t3 >> 16) & 0xff] ^ Te2[(t0 >> 8) & 0xff] ^ Te3[t1 & 0xff] ^ rk[50];
957 s3 = Te0[t3 >> 24] ^ Te1[(t0 >> 16) & 0xff] ^ Te2[(t1 >> 8) & 0xff] ^ Te3[t2 & 0xff] ^ rk[51];
958 /* round 13: */
959 t0 = Te0[s0 >> 24] ^ Te1[(s1 >> 16) & 0xff] ^ Te2[(s2 >> 8) & 0xff] ^ Te3[s3 & 0xff] ^ rk[52];
960 t1 = Te0[s1 >> 24] ^ Te1[(s2 >> 16) & 0xff] ^ Te2[(s3 >> 8) & 0xff] ^ Te3[s0 & 0xff] ^ rk[53];
961 t2 = Te0[s2 >> 24] ^ Te1[(s3 >> 16) & 0xff] ^ Te2[(s0 >> 8) & 0xff] ^ Te3[s1 & 0xff] ^ rk[54];
962 t3 = Te0[s3 >> 24] ^ Te1[(s0 >> 16) & 0xff] ^ Te2[(s1 >> 8) & 0xff] ^ Te3[s2 & 0xff] ^ rk[55];
963 }
964 }
965 rk += Nr << 2;
966 #else /* !FULL_UNROLL */
967 /*
968 * Nr - 1 full rounds:
969 */
970 r = Nr >> 1;
971 for (;;) {
972 t0 =
973 Te0[(s0 >> 24) ] ^
974 Te1[(s1 >> 16) & 0xff] ^
975 Te2[(s2 >> 8) & 0xff] ^
976 Te3[(s3 ) & 0xff] ^
977 rk[4];
978 t1 =
979 Te0[(s1 >> 24) ] ^
980 Te1[(s2 >> 16) & 0xff] ^
981 Te2[(s3 >> 8) & 0xff] ^
982 Te3[(s0 ) & 0xff] ^
983 rk[5];
984 t2 =
985 Te0[(s2 >> 24) ] ^
986 Te1[(s3 >> 16) & 0xff] ^
987 Te2[(s0 >> 8) & 0xff] ^
988 Te3[(s1 ) & 0xff] ^
989 rk[6];
990 t3 =
991 Te0[(s3 >> 24) ] ^
992 Te1[(s0 >> 16) & 0xff] ^
993 Te2[(s1 >> 8) & 0xff] ^
994 Te3[(s2 ) & 0xff] ^
995 rk[7];
996
997 rk += 8;
998 if (--r == 0) {
999 break;
1000 }
1001
1002 s0 =
1003 Te0[(t0 >> 24) ] ^
1004 Te1[(t1 >> 16) & 0xff] ^
1005 Te2[(t2 >> 8) & 0xff] ^
1006 Te3[(t3 ) & 0xff] ^
1007 rk[0];
1008 s1 =
1009 Te0[(t1 >> 24) ] ^
1010 Te1[(t2 >> 16) & 0xff] ^
1011 Te2[(t3 >> 8) & 0xff] ^
1012 Te3[(t0 ) & 0xff] ^
1013 rk[1];
1014 s2 =
1015 Te0[(t2 >> 24) ] ^
1016 Te1[(t3 >> 16) & 0xff] ^
1017 Te2[(t0 >> 8) & 0xff] ^
1018 Te3[(t1 ) & 0xff] ^
1019 rk[2];
1020 s3 =
1021 Te0[(t3 >> 24) ] ^
1022 Te1[(t0 >> 16) & 0xff] ^
1023 Te2[(t1 >> 8) & 0xff] ^
1024 Te3[(t2 ) & 0xff] ^
1025 rk[3];
1026 }
1027 #endif /* ?FULL_UNROLL */
1028 /*
1029 * apply last round and
1030 * map cipher state to byte array block:
1031 */
1032 s0 =
1033 (Te4[(t0 >> 24) ] & 0xff000000) ^
1034 (Te4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
1035 (Te4[(t2 >> 8) & 0xff] & 0x0000ff00) ^
1036 (Te4[(t3 ) & 0xff] & 0x000000ff) ^
1037 rk[0];
1038 PUTU32(ct , s0);
1039 s1 =
1040 (Te4[(t1 >> 24) ] & 0xff000000) ^
1041 (Te4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
1042 (Te4[(t3 >> 8) & 0xff] & 0x0000ff00) ^
1043 (Te4[(t0 ) & 0xff] & 0x000000ff) ^
1044 rk[1];
1045 PUTU32(ct + 4, s1);
1046 s2 =
1047 (Te4[(t2 >> 24) ] & 0xff000000) ^
1048 (Te4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
1049 (Te4[(t0 >> 8) & 0xff] & 0x0000ff00) ^
1050 (Te4[(t1 ) & 0xff] & 0x000000ff) ^
1051 rk[2];
1052 PUTU32(ct + 8, s2);
1053 s3 =
1054 (Te4[(t3 >> 24) ] & 0xff000000) ^
1055 (Te4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
1056 (Te4[(t1 >> 8) & 0xff] & 0x0000ff00) ^
1057 (Te4[(t2 ) & 0xff] & 0x000000ff) ^
1058 rk[3];
1059 PUTU32(ct + 12, s3);
1060 }
1061
rijndaelDecrypt(u32 rk[],int Nr,const u8 ct[16],u8 pt[16])1062 static void rijndaelDecrypt(u32 rk[/*4*(Nr + 1)*/], int Nr, const u8 ct[16], u8 pt[16]) {
1063 u32 s0, s1, s2, s3, t0, t1, t2, t3;
1064 #ifndef FULL_UNROLL
1065 int r;
1066 #endif /* ?FULL_UNROLL */
1067
1068 /*
1069 * map byte array block to cipher state
1070 * and add initial round key:
1071 */
1072 s0 = GETU32(ct ) ^ rk[0];
1073 s1 = GETU32(ct + 4) ^ rk[1];
1074 s2 = GETU32(ct + 8) ^ rk[2];
1075 s3 = GETU32(ct + 12) ^ rk[3];
1076 #ifdef FULL_UNROLL
1077 /* round 1: */
1078 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[ 4];
1079 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[ 5];
1080 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[ 6];
1081 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[ 7];
1082 /* round 2: */
1083 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[ 8];
1084 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[ 9];
1085 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[10];
1086 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[11];
1087 /* round 3: */
1088 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[12];
1089 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[13];
1090 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[14];
1091 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[15];
1092 /* round 4: */
1093 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[16];
1094 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[17];
1095 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[18];
1096 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[19];
1097 /* round 5: */
1098 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[20];
1099 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[21];
1100 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[22];
1101 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[23];
1102 /* round 6: */
1103 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[24];
1104 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[25];
1105 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[26];
1106 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[27];
1107 /* round 7: */
1108 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[28];
1109 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[29];
1110 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[30];
1111 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[31];
1112 /* round 8: */
1113 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[32];
1114 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[33];
1115 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[34];
1116 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[35];
1117 /* round 9: */
1118 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[36];
1119 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[37];
1120 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[38];
1121 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[39];
1122 if (Nr > 10) {
1123 /* round 10: */
1124 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[40];
1125 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[41];
1126 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[42];
1127 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[43];
1128 /* round 11: */
1129 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[44];
1130 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[45];
1131 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[46];
1132 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[47];
1133 if (Nr > 12) {
1134 /* round 12: */
1135 s0 = Td0[t0 >> 24] ^ Td1[(t3 >> 16) & 0xff] ^ Td2[(t2 >> 8) & 0xff] ^ Td3[t1 & 0xff] ^ rk[48];
1136 s1 = Td0[t1 >> 24] ^ Td1[(t0 >> 16) & 0xff] ^ Td2[(t3 >> 8) & 0xff] ^ Td3[t2 & 0xff] ^ rk[49];
1137 s2 = Td0[t2 >> 24] ^ Td1[(t1 >> 16) & 0xff] ^ Td2[(t0 >> 8) & 0xff] ^ Td3[t3 & 0xff] ^ rk[50];
1138 s3 = Td0[t3 >> 24] ^ Td1[(t2 >> 16) & 0xff] ^ Td2[(t1 >> 8) & 0xff] ^ Td3[t0 & 0xff] ^ rk[51];
1139 /* round 13: */
1140 t0 = Td0[s0 >> 24] ^ Td1[(s3 >> 16) & 0xff] ^ Td2[(s2 >> 8) & 0xff] ^ Td3[s1 & 0xff] ^ rk[52];
1141 t1 = Td0[s1 >> 24] ^ Td1[(s0 >> 16) & 0xff] ^ Td2[(s3 >> 8) & 0xff] ^ Td3[s2 & 0xff] ^ rk[53];
1142 t2 = Td0[s2 >> 24] ^ Td1[(s1 >> 16) & 0xff] ^ Td2[(s0 >> 8) & 0xff] ^ Td3[s3 & 0xff] ^ rk[54];
1143 t3 = Td0[s3 >> 24] ^ Td1[(s2 >> 16) & 0xff] ^ Td2[(s1 >> 8) & 0xff] ^ Td3[s0 & 0xff] ^ rk[55];
1144 }
1145 }
1146 rk += Nr << 2;
1147 #else /* !FULL_UNROLL */
1148 /*
1149 * Nr - 1 full rounds:
1150 */
1151 r = Nr >> 1;
1152 for (;;) {
1153 t0 =
1154 Td0[(s0 >> 24) ] ^
1155 Td1[(s3 >> 16) & 0xff] ^
1156 Td2[(s2 >> 8) & 0xff] ^
1157 Td3[(s1 ) & 0xff] ^
1158 rk[4];
1159 t1 =
1160 Td0[(s1 >> 24) ] ^
1161 Td1[(s0 >> 16) & 0xff] ^
1162 Td2[(s3 >> 8) & 0xff] ^
1163 Td3[(s2 ) & 0xff] ^
1164 rk[5];
1165 t2 =
1166 Td0[(s2 >> 24) ] ^
1167 Td1[(s1 >> 16) & 0xff] ^
1168 Td2[(s0 >> 8) & 0xff] ^
1169 Td3[(s3 ) & 0xff] ^
1170 rk[6];
1171 t3 =
1172 Td0[(s3 >> 24) ] ^
1173 Td1[(s2 >> 16) & 0xff] ^
1174 Td2[(s1 >> 8) & 0xff] ^
1175 Td3[(s0 ) & 0xff] ^
1176 rk[7];
1177
1178 rk += 8;
1179 if (--r == 0) {
1180 break;
1181 }
1182
1183 s0 =
1184 Td0[(t0 >> 24) ] ^
1185 Td1[(t3 >> 16) & 0xff] ^
1186 Td2[(t2 >> 8) & 0xff] ^
1187 Td3[(t1 ) & 0xff] ^
1188 rk[0];
1189 s1 =
1190 Td0[(t1 >> 24) ] ^
1191 Td1[(t0 >> 16) & 0xff] ^
1192 Td2[(t3 >> 8) & 0xff] ^
1193 Td3[(t2 ) & 0xff] ^
1194 rk[1];
1195 s2 =
1196 Td0[(t2 >> 24) ] ^
1197 Td1[(t1 >> 16) & 0xff] ^
1198 Td2[(t0 >> 8) & 0xff] ^
1199 Td3[(t3 ) & 0xff] ^
1200 rk[2];
1201 s3 =
1202 Td0[(t3 >> 24) ] ^
1203 Td1[(t2 >> 16) & 0xff] ^
1204 Td2[(t1 >> 8) & 0xff] ^
1205 Td3[(t0 ) & 0xff] ^
1206 rk[3];
1207 }
1208 #endif /* ?FULL_UNROLL */
1209 /*
1210 * apply last round and
1211 * map cipher state to byte array block:
1212 */
1213 s0 =
1214 (Td4[(t0 >> 24) ] & 0xff000000) ^
1215 (Td4[(t3 >> 16) & 0xff] & 0x00ff0000) ^
1216 (Td4[(t2 >> 8) & 0xff] & 0x0000ff00) ^
1217 (Td4[(t1 ) & 0xff] & 0x000000ff) ^
1218 rk[0];
1219 PUTU32(pt , s0);
1220 s1 =
1221 (Td4[(t1 >> 24) ] & 0xff000000) ^
1222 (Td4[(t0 >> 16) & 0xff] & 0x00ff0000) ^
1223 (Td4[(t3 >> 8) & 0xff] & 0x0000ff00) ^
1224 (Td4[(t2 ) & 0xff] & 0x000000ff) ^
1225 rk[1];
1226 PUTU32(pt + 4, s1);
1227 s2 =
1228 (Td4[(t2 >> 24) ] & 0xff000000) ^
1229 (Td4[(t1 >> 16) & 0xff] & 0x00ff0000) ^
1230 (Td4[(t0 >> 8) & 0xff] & 0x0000ff00) ^
1231 (Td4[(t3 ) & 0xff] & 0x000000ff) ^
1232 rk[2];
1233 PUTU32(pt + 8, s2);
1234 s3 =
1235 (Td4[(t3 >> 24) ] & 0xff000000) ^
1236 (Td4[(t2 >> 16) & 0xff] & 0x00ff0000) ^
1237 (Td4[(t1 >> 8) & 0xff] & 0x0000ff00) ^
1238 (Td4[(t0 ) & 0xff] & 0x000000ff) ^
1239 rk[3];
1240 PUTU32(pt + 12, s3);
1241 }
1242
1243 #ifdef INTERMEDIATE_VALUE_KAT
1244
rijndaelEncryptRound(const u32 rk[],int Nr,u8 block[16],int rounds)1245 static void rijndaelEncryptRound(const u32 rk[/*4*(Nr + 1)*/], int Nr, u8 block[16], int rounds) {
1246 int r;
1247 u32 s0, s1, s2, s3, t0, t1, t2, t3;
1248
1249 /*
1250 * map byte array block to cipher state
1251 * and add initial round key:
1252 */
1253 s0 = GETU32(block ) ^ rk[0];
1254 s1 = GETU32(block + 4) ^ rk[1];
1255 s2 = GETU32(block + 8) ^ rk[2];
1256 s3 = GETU32(block + 12) ^ rk[3];
1257 rk += 4;
1258
1259 /*
1260 * Nr - 1 full rounds:
1261 */
1262 for (r = (rounds < Nr ? rounds : Nr - 1); r > 0; r--) {
1263 t0 =
1264 Te0[(s0 >> 24) ] ^
1265 Te1[(s1 >> 16) & 0xff] ^
1266 Te2[(s2 >> 8) & 0xff] ^
1267 Te3[(s3 ) & 0xff] ^
1268 rk[0];
1269 t1 =
1270 Te0[(s1 >> 24) ] ^
1271 Te1[(s2 >> 16) & 0xff] ^
1272 Te2[(s3 >> 8) & 0xff] ^
1273 Te3[(s0 ) & 0xff] ^
1274 rk[1];
1275 t2 =
1276 Te0[(s2 >> 24) ] ^
1277 Te1[(s3 >> 16) & 0xff] ^
1278 Te2[(s0 >> 8) & 0xff] ^
1279 Te3[(s1 ) & 0xff] ^
1280 rk[2];
1281 t3 =
1282 Te0[(s3 >> 24) ] ^
1283 Te1[(s0 >> 16) & 0xff] ^
1284 Te2[(s1 >> 8) & 0xff] ^
1285 Te3[(s2 ) & 0xff] ^
1286 rk[3];
1287
1288 s0 = t0;
1289 s1 = t1;
1290 s2 = t2;
1291 s3 = t3;
1292 rk += 4;
1293
1294 }
1295
1296 /*
1297 * apply last round and
1298 * map cipher state to byte array block:
1299 */
1300 if (rounds == Nr) {
1301 t0 =
1302 (Te4[(s0 >> 24) ] & 0xff000000) ^
1303 (Te4[(s1 >> 16) & 0xff] & 0x00ff0000) ^
1304 (Te4[(s2 >> 8) & 0xff] & 0x0000ff00) ^
1305 (Te4[(s3 ) & 0xff] & 0x000000ff) ^
1306 rk[0];
1307 t1 =
1308 (Te4[(s1 >> 24) ] & 0xff000000) ^
1309 (Te4[(s2 >> 16) & 0xff] & 0x00ff0000) ^
1310 (Te4[(s3 >> 8) & 0xff] & 0x0000ff00) ^
1311 (Te4[(s0 ) & 0xff] & 0x000000ff) ^
1312 rk[1];
1313 t2 =
1314 (Te4[(s2 >> 24) ] & 0xff000000) ^
1315 (Te4[(s3 >> 16) & 0xff] & 0x00ff0000) ^
1316 (Te4[(s0 >> 8) & 0xff] & 0x0000ff00) ^
1317 (Te4[(s1 ) & 0xff] & 0x000000ff) ^
1318 rk[2];
1319 t3 =
1320 (Te4[(s3 >> 24) ] & 0xff000000) ^
1321 (Te4[(s0 >> 16) & 0xff] & 0x00ff0000) ^
1322 (Te4[(s1 >> 8) & 0xff] & 0x0000ff00) ^
1323 (Te4[(s2 ) & 0xff] & 0x000000ff) ^
1324 rk[3];
1325
1326 s0 = t0;
1327 s1 = t1;
1328 s2 = t2;
1329 s3 = t3;
1330 }
1331
1332 PUTU32(block , s0);
1333 PUTU32(block + 4, s1);
1334 PUTU32(block + 8, s2);
1335 PUTU32(block + 12, s3);
1336 }
1337
rijndaelDecryptRound(const u32 rk[],int Nr,u8 block[16],int rounds)1338 static void rijndaelDecryptRound(const u32 rk[/*4*(Nr + 1)*/], int Nr, u8 block[16], int rounds) {
1339 int r;
1340 u32 s0, s1, s2, s3, t0, t1, t2, t3;
1341
1342 /*
1343 * map byte array block to cipher state
1344 * and add initial round key:
1345 */
1346 s0 = GETU32(block ) ^ rk[0];
1347 s1 = GETU32(block + 4) ^ rk[1];
1348 s2 = GETU32(block + 8) ^ rk[2];
1349 s3 = GETU32(block + 12) ^ rk[3];
1350 rk += 4;
1351
1352 /*
1353 * Nr - 1 full rounds:
1354 */
1355 for (r = (rounds < Nr ? rounds : Nr) - 1; r > 0; r--) {
1356 t0 =
1357 Td0[(s0 >> 24) ] ^
1358 Td1[(s3 >> 16) & 0xff] ^
1359 Td2[(s2 >> 8) & 0xff] ^
1360 Td3[(s1 ) & 0xff] ^
1361 rk[0];
1362 t1 =
1363 Td0[(s1 >> 24) ] ^
1364 Td1[(s0 >> 16) & 0xff] ^
1365 Td2[(s3 >> 8) & 0xff] ^
1366 Td3[(s2 ) & 0xff] ^
1367 rk[1];
1368 t2 =
1369 Td0[(s2 >> 24) ] ^
1370 Td1[(s1 >> 16) & 0xff] ^
1371 Td2[(s0 >> 8) & 0xff] ^
1372 Td3[(s3 ) & 0xff] ^
1373 rk[2];
1374 t3 =
1375 Td0[(s3 >> 24) ] ^
1376 Td1[(s2 >> 16) & 0xff] ^
1377 Td2[(s1 >> 8) & 0xff] ^
1378 Td3[(s0 ) & 0xff] ^
1379 rk[3];
1380
1381 s0 = t0;
1382 s1 = t1;
1383 s2 = t2;
1384 s3 = t3;
1385 rk += 4;
1386
1387 }
1388
1389 /*
1390 * complete the last round and
1391 * map cipher state to byte array block:
1392 */
1393 t0 =
1394 (Td4[(s0 >> 24) ] & 0xff000000) ^
1395 (Td4[(s3 >> 16) & 0xff] & 0x00ff0000) ^
1396 (Td4[(s2 >> 8) & 0xff] & 0x0000ff00) ^
1397 (Td4[(s1 ) & 0xff] & 0x000000ff);
1398 t1 =
1399 (Td4[(s1 >> 24) ] & 0xff000000) ^
1400 (Td4[(s0 >> 16) & 0xff] & 0x00ff0000) ^
1401 (Td4[(s3 >> 8) & 0xff] & 0x0000ff00) ^
1402 (Td4[(s2 ) & 0xff] & 0x000000ff);
1403 t2 =
1404 (Td4[(s2 >> 24) ] & 0xff000000) ^
1405 (Td4[(s1 >> 16) & 0xff] & 0x00ff0000) ^
1406 (Td4[(s0 >> 8) & 0xff] & 0x0000ff00) ^
1407 (Td4[(s3 ) & 0xff] & 0x000000ff);
1408 t3 =
1409 (Td4[(s3 >> 24) ] & 0xff000000) ^
1410 (Td4[(s2 >> 16) & 0xff] & 0x00ff0000) ^
1411 (Td4[(s1 >> 8) & 0xff] & 0x0000ff00) ^
1412 (Td4[(s0 ) & 0xff] & 0x000000ff);
1413
1414 if (rounds == Nr) {
1415 t0 ^= rk[0];
1416 t1 ^= rk[1];
1417 t2 ^= rk[2];
1418 t3 ^= rk[3];
1419 }
1420
1421 PUTU32(block , t0);
1422 PUTU32(block + 4, t1);
1423 PUTU32(block + 8, t2);
1424 PUTU32(block + 12, t3);
1425 }
1426
1427 #endif /* INTERMEDIATE_VALUE_KAT */
1428
block_init(block_state * state,unsigned char * key,int keylen)1429 static void block_init(block_state *state, unsigned char *key,
1430 int keylen)
1431 {
1432 int Nr = 0;
1433
1434 if (keylen != 16 && keylen != 24 && keylen != 32) {
1435 PyErr_SetString(PyExc_ValueError,
1436 "AES key must be either 16, 24, or 32 bytes long");
1437 return;
1438 }
1439 switch (keylen) {
1440 case(16): Nr = 10; break;
1441 case(24): Nr = 12; break;
1442 case(32): Nr = 14; break;
1443 }
1444 state->rounds = Nr;
1445 rijndaelKeySetupEnc(state->ek, key, keylen*8);
1446 rijndaelKeySetupDec(state->dk, key, keylen*8);
1447 }
1448
block_encrypt(block_state * self,u8 * in,u8 * out)1449 static void block_encrypt(block_state *self, u8 *in, u8 *out)
1450 {
1451 rijndaelEncrypt(self->ek, self->rounds, in, out);
1452 }
1453
block_decrypt(block_state * self,u8 * in,u8 * out)1454 static void block_decrypt(block_state *self, u8 *in, u8 *out)
1455 {
1456 rijndaelDecrypt(self->dk, self->rounds, in, out);
1457 }
1458
1459 #include "block_template.c"
1460