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