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