1 // SPDX-License-Identifier: GPL-2.0+ OR BSD-2- 1
2 /*
3 * Streebog hash function as specified by GOST
4 * described at https://tools.ietf.org/html/rf
5 *
6 * Copyright (c) 2013 Alexey Degtyarev <alexey
7 * Copyright (c) 2018 Vitaly Chikunov <vt@altl
8 *
9 * This program is free software; you can redi
10 * under the terms of the GNU General Public L
11 * Software Foundation; either version 2 of th
12 * any later version.
13 */
14
15 #include <crypto/internal/hash.h>
16 #include <linux/module.h>
17 #include <linux/crypto.h>
18 #include <crypto/streebog.h>
19
20 static const struct streebog_uint512 buffer0 =
21 0, 0, 0, 0, 0, 0, 0, 0
22 } };
23
24 static const struct streebog_uint512 buffer512
25 cpu_to_le64(0x200), 0, 0, 0, 0, 0, 0,
26 } };
27
28 static const struct streebog_uint512 C[12] = {
29 { {
30 cpu_to_le64(0xdd806559f2a6450
31 cpu_to_le64(0x05767436cc744d2
32 cpu_to_le64(0xa2422a08a460d31
33 cpu_to_le64(0x4b7ce0919267690
34 cpu_to_le64(0x714eb88d7585c4f
35 cpu_to_le64(0x2f6a76432e45d01
36 cpu_to_le64(0xebcb2f81c0657c1
37 cpu_to_le64(0xb1085bda1ecadae
38 } },
39 { {
40 cpu_to_le64(0xe679047021b19bb
41 cpu_to_le64(0x55dda21bd7cbcd5
42 cpu_to_le64(0x5cb561c2db0aa7c
43 cpu_to_le64(0x9ab5176b12d6995
44 cpu_to_le64(0x61d55e0f16b5013
45 cpu_to_le64(0xf3feea720a232b9
46 cpu_to_le64(0x4fe39d460f70b5d
47 cpu_to_le64(0x6fa3b58aa99d2f1
48 } },
49 { {
50 cpu_to_le64(0x991e96f50aba0ab
51 cpu_to_le64(0xc2b6f443867adb3
52 cpu_to_le64(0xc1c93a376062db0
53 cpu_to_le64(0xd3e20fe490359eb
54 cpu_to_le64(0xf2ea7514b1297b7
55 cpu_to_le64(0x06f15e5f529c1f8
56 cpu_to_le64(0x0a39fc286a3d843
57 cpu_to_le64(0xf574dcac2bce2fc
58 } },
59 { {
60 cpu_to_le64(0x220cbebc84e3d12
61 cpu_to_le64(0x3453eaa193e837f
62 cpu_to_le64(0xd8b71333935203b
63 cpu_to_le64(0xa9d72c82ed03d67
64 cpu_to_le64(0x9d721cad685e353
65 cpu_to_le64(0x488e857e335c3c7
66 cpu_to_le64(0xf948e1a05d71e4d
67 cpu_to_le64(0xef1fdfb3e81566d
68 } },
69 { {
70 cpu_to_le64(0x601758fd7c6cfe5
71 cpu_to_le64(0x7a56a27ea9ea63f
72 cpu_to_le64(0xdfff00b723271a1
73 cpu_to_le64(0xbfcd1747253af5a
74 cpu_to_le64(0x359e35d7800fffb
75 cpu_to_le64(0x7f151c1f1686104
76 cpu_to_le64(0x9a3f410c6ca9236
77 cpu_to_le64(0x4bea6bacad47479
78 } },
79 { {
80 cpu_to_le64(0xfa68407a46647d6
81 cpu_to_le64(0xbf71c57236904f3
82 cpu_to_le64(0x0af21f66c2bec6b
83 cpu_to_le64(0xcffaa6b71c9ab7b
84 cpu_to_le64(0x187f9ab49af08ec
85 cpu_to_le64(0x2d66c4f95142a46
86 cpu_to_le64(0x6fa4c33b7a3039c
87 cpu_to_le64(0xae4faeae1d3ad3d
88 } },
89 { {
90 cpu_to_le64(0x8886564d3a14d49
91 cpu_to_le64(0x3517454ca23c4af
92 cpu_to_le64(0x06476983284a050
93 cpu_to_le64(0x0992abc52d822c3
94 cpu_to_le64(0xd3473e33197a93c
95 cpu_to_le64(0x399ec6c7e6bf87c
96 cpu_to_le64(0x51ac86febf24095
97 cpu_to_le64(0xf4c70e16eeaac5e
98 } },
99 { {
100 cpu_to_le64(0xa47f0dd4bf02e71
101 cpu_to_le64(0x36acc2355951a8d
102 cpu_to_le64(0x69d18d2bd1a5c42
103 cpu_to_le64(0xf4892bcb929b069
104 cpu_to_le64(0x89b4443b4ddbc49
105 cpu_to_le64(0x4eb7f8719c36de1
106 cpu_to_le64(0x03e7aa020c6e414
107 cpu_to_le64(0x9b1f5b424d93c9a
108 } },
109 { {
110 cpu_to_le64(0x7261445183235ad
111 cpu_to_le64(0x0e38dc92cb1f2a6
112 cpu_to_le64(0x7b2b8a9aa6079c5
113 cpu_to_le64(0x800a440bdbb2ceb
114 cpu_to_le64(0x3cd955b7e00d098
115 cpu_to_le64(0x3a7d3a1b2589422
116 cpu_to_le64(0x944c9ad8ec165fd
117 cpu_to_le64(0x378f5a541631229
118 } },
119 { {
120 cpu_to_le64(0x74b4c7fb98459ce
121 cpu_to_le64(0x3698fad1153bb6c
122 cpu_to_le64(0x7a1e6c303b7652f
123 cpu_to_le64(0x9fe76702af69334
124 cpu_to_le64(0x1fffe18a1b33610
125 cpu_to_le64(0x8941e71cff8a78d
126 cpu_to_le64(0x382ae548b2e4f3f
127 cpu_to_le64(0xabbedea680056f5
128 } },
129 { {
130 cpu_to_le64(0x6bcaa4cd81f32d1
131 cpu_to_le64(0xdea2594ac06fd85
132 cpu_to_le64(0xefbacd1d7d476e9
133 cpu_to_le64(0x8a1d71efea48b9c
134 cpu_to_le64(0x200180211484667
135 cpu_to_le64(0xd8fa6bbbebab076
136 cpu_to_le64(0x3002c6cd635afe9
137 cpu_to_le64(0x7bcd9ed0efc889f
138 } },
139 { {
140 cpu_to_le64(0x48bc924af11bd72
141 cpu_to_le64(0xfaf417d5d9b21b9
142 cpu_to_le64(0xe71da4aa88e1285
143 cpu_to_le64(0x5d80ef9d1891cc8
144 cpu_to_le64(0xf82012d430219f9
145 cpu_to_le64(0xcda43c32bcdf1d7
146 cpu_to_le64(0xd21380b00449b17
147 cpu_to_le64(0x378ee767f11631b
148 } }
149 };
150
151 static const unsigned long long Ax[8][256] = {
152 {
153 0xd01f715b5c7ef8e6ULL, 0x16fa240980778
154 0x6ac1068fa186465bULL, 0x6e417bd7a2e93
155 0x7666681aa89617f6ULL, 0x4b959163700bd
156 0xc585bd689a625cffULL, 0x9557d7fca67d8
157 0xb0833d48749f6c35ULL, 0xa1998c23b1ecb
158 0xd6dfbc2fd0a8b69eULL, 0x37aeb3e551fa1
159 0x5a8f2008b5780cbcULL, 0xedec882284e33
160 0x5e0f5d50b61778ecULL, 0x1d873683c0c24
161 0x2f89a0285b853c76ULL, 0x5732fff6791b8
162 0xc9183a809fd3c00fULL, 0x83adf3f5260a0
163 0x103ae97d0ca1cd5dULL, 0x2ce948121dee1
164 0x093da2a6cf0cf5b4ULL, 0xcd9847d89cbcb
165 0x9c6a755a6971777fULL, 0xbc1ebaa0712ef
166 0x78bb5fde229eb12eULL, 0x14ba94250fceb
167 0x98ea08026a1e032fULL, 0xf06bbea144217
168 0x641c314b2b8ee083ULL, 0x320e96ab9b477
169 0xe96cf57a878c47b5ULL, 0xfdd6615f8842f
170 0x2ea9f83e92572162ULL, 0xf876441142ff9
171 0x5612a7e0b0c9904cULL, 0x6c01cbfb2d500
172 0xabc4c6bf388b6ef4ULL, 0xbade77d4fdf8b
173 0x0c9d87e805b19cf0ULL, 0xcb588aac106af
174 0x2869354a1e816f1aULL, 0xff96d17307fbc
175 0x96373fc6e016a5f7ULL, 0x5292dab8b3a6e
176 0x4f15ec3b7364a8a5ULL, 0x3fb349555724f
177 0x92b7429ee379d1a7ULL, 0xd37f99611a15d
178 0xa439a96d7b51d538ULL, 0xb403401077f01
179 0x0a5d4a9c8967d288ULL, 0xc265280adf660
180 0x2a29856691385532ULL, 0x42a833c5bf072
181 0x07e095624504536cULL, 0x8a905153e906f
182 0xc6e55552dc097bc3ULL, 0x4468feb133d16
183 0xa2f96419f7879b40ULL, 0x19074bdbc3ad3
184 0x43886bd376d53455ULL, 0xd8028beb5aa01
185 0xe7b1c2be0d84e16dULL, 0x081dfab006dee
186 0x7f5bcabc679ae242ULL, 0x0edd37c48a08a
187 0xb1a3655ebd4d7121ULL, 0x69a1eeb5e7ed6
188 0x1a67a3e185c61fd5ULL, 0x2dc91004d43c0
189 0x90f7f2b26cc0eb8fULL, 0x3cd3a16f114fd
190 0x06c0cd748cd64e78ULL, 0xda423bc7d5192
191 0x6d2193ede4821537ULL, 0xfcf639494190e
192 0xfb16ac2b0494b0c0ULL, 0xbf7e529a3745d
193 0xca78d2bad9b8e733ULL, 0xbbfe2fc2342aa
194 0x70a6a56e2440598eULL, 0xe4d12a844befc
195 0xee8c6018c28814d9ULL, 0x17da7c1f49a59
196 0xb3e3d57232f44b09ULL, 0x91d7aaa4a512f
197 0x50d26a943c1fde34ULL, 0x6be15e9968545
198 0x2b09dd7058ea4826ULL, 0x677cd9716de5c
199 0x0360e83a466b273cULL, 0x1fc786af4f7b7
200 0xd49f0c035f118cb6ULL, 0x01205816c9d21
201 0x545217cc3f70aa64ULL, 0x26b4028e9489c
202 0x04807d58036f7450ULL, 0xe5f17292823dd
203 0x62dcfc3fa758aefbULL, 0xe84cad6c4e5e5
204 0x53b282ae7a74f908ULL, 0x1b47fbf74c140
205 0x7afbeff2ad278b06ULL, 0xbe5e0a8cfe97c
206 0xf78b2bc301252c30ULL, 0x4d555c17fcdd9
207 0x24f4b2a21b30f3eaULL, 0x860dd6bbecb76
208 0x0000000000000000ULL, 0xecccd0344d312
209 0xc105c030990d28afULL, 0x653c695de25cf
210 0xb89ec7f872418495ULL, 0xa9847693b7325
211 0x59efc832f3132b80ULL, 0x5c4fed7c39ae4
212 0xd13f294d95ace5f2ULL, 0x7d1b7a90e823d
213 0x3df3f979d89dcb03ULL, 0x7426d836272f2
214 0x3a136c1b9d99986fULL, 0xfa36f43dcd46a
215 0x856d3e81aadc4f96ULL, 0xc4a5e57e53b04
216 0xaf44bbe73be41aa4ULL, 0x971767d029c4b
217 0x215497ecd18d9aaeULL, 0x316e7e91dd2c5
218 0x3853dc371220a247ULL, 0x35ee03c9de432
219 0xe05157dc4880b201ULL, 0x7bdbb7e464f59
220 0x332ecebd52956ddbULL, 0x8f30741d23bb9
221 0x7746300c61440ae2ULL, 0x25d4eab4d2e2e
222 0x135a01474acaea61ULL, 0x304e268714fe4
223 0xdc82f6b359cf6416ULL, 0x5baf781e7caa1
224 0x34ce5bdf17913eb7ULL, 0x5d6fb56af07c5
225 0x9e2ac576e6c84d57ULL, 0x9aaab82ee5a73
226 0x7e7b92aaae48ff56ULL, 0x872d8ead25657
227 0x99ca5014a3cc1e3bULL, 0x40e883e930be1
228 0x4e35b42dbab6b5b1ULL, 0x05a0254ecabd6
229 0xf22b0e8dcb984574ULL, 0xb763a82a319b3
230 0x9d4a2d4ca0a36a6bULL, 0xe331bfe60eeb9
231 0xf5cb9bef8e9c1618ULL, 0x46284e9dbc685
232 0xbd3ee2b6b8fcedd1ULL, 0xae64e3f1f2360
233 0x55724fdaf6a2b770ULL, 0x29496d5cd7537
234 0x8e102c0bea69800aULL, 0x111ab16bc573d
235 0xefac380e0b5a09cdULL, 0x48f579593660f
236 0x61bc1405e13389c7ULL, 0x4ab5c975b9d9c
237 0x7186fd78ed92449aULL, 0x93971a882aabc
238 0x27945a985d5bd4d6ULL
239 }, {
240 0xde553f8c05a811c8ULL, 0x1906b59631b4f
241 0x36d343cb8b1e9d85ULL, 0x843dfacc858aa
242 0x0f634bdea1d51fa2ULL, 0x6d458b3b76efb
243 0x3c91315fbe737cb2ULL, 0x2148b03366ace
244 0xc830c1c495c9fb0fULL, 0x981a76102086a
245 0x35cc54060c763cf6ULL, 0x42907d66cc45d
246 0x3d6f3cefc3a0e868ULL, 0xbc73ff69d292b
247 0x8f8185e8cd34deb7ULL, 0x9b0561dda7ee0
248 0xc9cecc74e81a6fd5ULL, 0x54f5832e5c243
249 0xf7bee756acd226ceULL, 0x384e05a557181
250 0xf29fde1c386ad85bULL, 0x320c77316275f
251 0xdb7406c69110ef5dULL, 0x45505e51a2461
252 0xfa3cb6f5f7bc0cc5ULL, 0x031f17cd8768a
253 0x9d3b4f5ab43e5e3fULL, 0x4071671b36fee
254 0x48d20ff2f9283a1aULL, 0x27769eb4757cb
255 0xa48b474f9ef5dc18ULL, 0x52cbada94ff46
256 0x0e9d466edc068b78ULL, 0x4eec2175eaf86
257 0x6b7ba5bc653fec2bULL, 0x5eb7f1ba6949d
258 0xf640eae6d101b214ULL, 0xdd4a284182c0b
259 0xb8accb933bf9d7e8ULL, 0xe8867c478eb68
260 0xcb2fd60912a15a7cULL, 0xaec935dbab983
261 0x80e2ce366ce1c115ULL, 0x179bf3f8edb27
262 0xda8a0b76ecc37b87ULL, 0x44ae53e1df958
263 0xdfab323c787b8512ULL, 0x3b511268d070b
264 0x6864b271e2574d58ULL, 0x259784c98fc78
265 0x8841a6dfa337158bULL, 0x7ade78c39b5dc
266 0x20b6bd831b7f7742ULL, 0x75bd331d3a88d
267 0xd9951cbb6babdaf4ULL, 0xb6318dfde7ff5
268 0x492c024284fbaec0ULL, 0xe33a0363c608f
269 0xc7538a1a341ce4adULL, 0x5da8e677ee217
270 0x63d8cd55aae938b5ULL, 0x29ebd8daa97a3
271 0x1484e4356adadf6eULL, 0xa7945082199d7
272 0x9cc542eac9edcae5ULL, 0x79c16f0e1c356
273 0xd4174d1830c5f0ffULL, 0x9258048415eb4
274 0x6a85a80c18ec78f1ULL, 0xcd11f88e01710
275 0xd229639f2315af19ULL, 0x90b91ef9ef507
276 0x311360fce51d56b9ULL, 0xc093a92d5a1f2
277 0xeb996b8a09de2d3eULL, 0xfee3820f1ed76
278 0x7fff41890fe53345ULL, 0xec5948bd67dde
279 0xa5754affe32648c2ULL, 0xf8ddac880d073
280 0x0c7c5c1326bdbed1ULL, 0x4a33158f03930
281 0xe4fa2054a80b329cULL, 0x6707f9af43825
282 0x47b1442c58fd25b8ULL, 0xbbb3dc5ebc917
283 0x33f27a811fa66310ULL, 0x93a609346838d
284 0x1dd9816cd8df9f2aULL, 0x94662a03063b1
285 0x7b207573e68e590aULL, 0x5f49fc0a149a4
286 0xfbc2bb458a6f981fULL, 0xc272b350a0a41
287 0x6cbb868b0b3c2717ULL, 0xa2b569c88d258
288 0xaf37386bd64ba9f5ULL, 0x12bacab2790a8
289 0xb2eeb9070e9436dfULL, 0xc5b29067cea7d
290 0x4f122cc5972bf126ULL, 0xac282fa651230
291 0xe61b3a2952b00735ULL, 0x709c0a57ae302
292 0xc44c9dd7b37445deULL, 0x5a68c5408022b
293 0x6e5a9cf6f18712beULL, 0x86dce0b17f319
294 0x4bcd183f7e409b69ULL, 0x2815d56ad4a9a
295 0x0000000000000000ULL, 0x1ec696a15fb73
296 0x8e7f8858b0e74a6dULL, 0x063e2e8713d05
297 0xb1f1aeca89fc97acULL, 0xe1db191e3cb3c
298 0xc6ad87aa49cf7077ULL, 0xd6f65765ca7ec
299 0x7ce05644888d9236ULL, 0x8d609f95378fe
300 0x6226c0e5d73aac6fULL, 0x56149953a69f0
301 0x2b0ac2a753c102afULL, 0x07c023376e03c
302 0xd3d76e2f5ec63bc3ULL, 0x9e2458973356f
303 0x0a427294356de137ULL, 0x783f62be61e6f
304 0x5b96c8f0fdf12e48ULL, 0xa90916ecc59bf
305 0x727d102a548b194eULL, 0x1be7afebcb0fc
306 0xd5e940a84d166425ULL, 0x66f9f41f3e51c
307 0xf07ec461c2d1edf2ULL, 0xf361d3ac45b94
308 0xadd622162cf09c5cULL, 0xe97871f7f3651
309 0x095d6559b2054044ULL, 0x0bbc7f2448be7
310 0x157ae98517094bb4ULL, 0x9fda55274e856
311 0xb952c623462a4332ULL, 0x74433ead475b4
312 0xa34b6478f0f61724ULL, 0x11a5dd7ffe622
313 0x76a224d0bde07301ULL, 0x8aa0bca2598c2
314 0xea67663a740db9e4ULL, 0xef465f70e0b54
315 0x7d1e5bf4f55e06ecULL, 0x105bd0cf83b1b
316 0x7e014c397236a79fULL, 0x811cc38611325
317 0x5889df3d7a998f3bULL, 0x2e2bfbedc779f
318 0x372d4e7bf6cd095fULL, 0x04df34fae96b6
319 0xa1aa7e050a4d228dULL, 0xa8f71b5cb8486
320 0x0d8251a35b6e2a0bULL, 0x2257a7fee1c44
321 0x51d4ba64c89ccf7fULL, 0x502ab7d4b54f5
322 0xe5042de4d5d8a646ULL, 0x9687307efc802
323 0xb4d097801d446939ULL, 0xcff0e2f3fbca3
324 0x464f499c252eb162ULL, 0xcad1dbb96f72c
325 0xb00fa37af42f0376ULL
326 }, {
327 0xcce4cd3aa968b245ULL, 0x089d5484e80b7
328 0xd2fe0ec8c2355492ULL, 0xa7fbdf7ff2374
329 0x84e503ea523b12fbULL, 0x0790bbfd53ab0
330 0x2ab30c8f55ec48cbULL, 0xe0f7fed6b2c49
331 0x409c9a541358df11ULL, 0xd3ce8a56dfde3
332 0x0d6dfa58816ba507ULL, 0xddf3e1b179952
333 0x94c2abff9f2decb8ULL, 0x4f91752da8f8a
334 0xe1c77a48af2ff6c4ULL, 0x0c5d7ec69c80c
335 0xfeed3d24d9997b62ULL, 0x518bb6dfc3a54
336 0xb5bc624b05ea664fULL, 0xe86aaa525acfe
337 0xc91463e6c00868edULL, 0x1027a815cd16f
338 0xb04ccc976c8abce7ULL, 0xc0b9b3fc35e87
339 0x50bb3241de4e2152ULL, 0xdf93f490435ef
340 0xaf668bfb1a3c3141ULL, 0xbc11b251f00a7
341 0x25bee3f6ee4c3b2eULL, 0x43cc0beb34786
342 0xf97d86d98a327728ULL, 0xf2b043e24519b
343 0x3a94a49a98fab688ULL, 0x868516cb68f0c
344 0xa4ab4ec0d517f37dULL, 0xa9c6b498547c5
345 0x0bcdc53bcf2bc23cULL, 0x137739aaea364
346 0x8d48d3f0a7db0625ULL, 0x1e1ac3f26b5de
347 0x9f0f6ec450062e84ULL, 0x0130849e1deb6
348 0x652279a2fd14e43fULL, 0x3209f01e70f1c
349 0x0e3d6be7a64b1894ULL, 0x7ec8148cff29d
350 0x72956a4a63a91636ULL, 0x37f95ec219911
351 0x7b38ba50964902e8ULL, 0x222e580bbde73
352 0xfc8d2805e352ad80ULL, 0x35994be3235ac
353 0x5e8659a6780539c6ULL, 0xb17c48097161d
354 0xd1ae9f77e515e901ULL, 0xb7dc776a3f21b
355 0x9bcf4486248d9f5dULL, 0x582666c536455
356 0xc47999be4163cdeaULL, 0x765540081722a
357 0x3d041f67cb51bac2ULL, 0x7958af71ac82d
358 0xed9a048e33af38b2ULL, 0x26ee7249c96c8
359 0x11172c8bd0fd9532ULL, 0xea0abf7360043
360 0x34a9cf7d3eb1ae1cULL, 0x2b83881148072
361 0x1adae9b01fd6570eULL, 0x3c349bf9d6bad
362 0x97923a40b80d512bULL, 0x4a61dbf1c1987
363 0xcfb45c858e480fd6ULL, 0xd933cbf30d1e9
364 0xc189376228031742ULL, 0x9262949cd16d8
365 0x49314a4ee6b8cbcfULL, 0xdcc3652f647e4
366 0x470c21a940f3d35bULL, 0x315961a157d17
367 0x5b76f77a1165e36eULL, 0x445cb01667d36
368 0x456c34887a3805b9ULL, 0xffddb9bac4721
369 0xa15be01cbc7729d5ULL, 0x52db2760e485f
370 0xae560f6507d75a30ULL, 0x95f22f6182c68
371 0xca44f259e728d57eULL, 0x88b87d2ccebbd
372 0x8be8ec93e99b611eULL, 0x17b713e89ebdf
373 0xeeca9531148f8521ULL, 0xb8d198138481c
374 0xb9e11c8d996aa839ULL, 0x5a4673e40c8e8
375 0xbf4123eed72acf02ULL, 0x4ea1f1b3b513c
376 0x7505d1b730021a7cULL, 0xa59bca5ec8fc9
377 0x38f4b1bba231606aULL, 0x60d2d77e94743
378 0x248e6768f3a7505fULL, 0xcdd449a4b483d
379 0x1bea6d2e023d3c7fULL, 0x6b1f12455b5ff
380 0xd8034f6d10f5fddfULL, 0xc6198c9f7ba81
381 0xfa2d1766ad12cabbULL, 0xc729080166437
382 0x0000000000000000ULL, 0x15d706c9a4762
383 0x5fb6dd3865ee52b7ULL, 0xa33bf53d86bcf
384 0xaa962527735cebe9ULL, 0x39c43525bfda0
385 0x7a083ece8ba26999ULL, 0x554b9c9db72ef
386 0x96a2bedea5e63a5aULL, 0x802529a826b0a
387 0x8375b81701901eb1ULL, 0x3069e53f4a3a1
388 0x18bafc91251d81ecULL, 0x1d4a524d4c7d5
389 0x29e39d3072ccf558ULL, 0x70f57f6b5962c
390 0xf84d024797d91c59ULL, 0x547b1803aac59
391 0xd56eb535919e58d8ULL, 0x1c7ad6d351963
392 0xac361a443d1c8cd2ULL, 0x697f076461942
393 0x8ad8680df4700a6fULL, 0x41ac1eca0eb3b
394 0xa8f6300649973d0bULL, 0x7765c4960ac9c
395 0xdea3700e5eb59ae4ULL, 0xa06b6482a19c4
396 0x27def6d7d487edccULL, 0x463ca5375d18b
397 0x53eba3fef96e9cc1ULL, 0xce84d81b93a36
398 0x333974806d1aa256ULL, 0x0f0def79bba07
399 0xe437d494c64f2c6cULL, 0x91320523f64d3
400 0x6eefbc99323f2603ULL, 0x9d6f7be56acdf
401 0x7ff89012e2c2b331ULL, 0x035091bf2720b
402 0x28d319ae6f279e29ULL, 0x2f43a2533c8c9
403 0xf740ed3e2c796fbcULL, 0xdb53ded237d54
404 0x0afd41a5d2c0a94dULL, 0x6412fd3ce0ff8
405 0x6c8fa9b808f4f0e1ULL, 0xc2d9a6dd0f23a
406 0x85d587744fd0798aULL, 0xa20b71a39b579
407 0xe507500adba4471dULL, 0x3f640a46f19a6
408 0x2d23b77206474481ULL, 0x93521002cc86e
409 0xfb1d93f8b0f9a1caULL, 0xe95a2ecc47248
410 0xd63e248ab6bee54bULL, 0x5dd6c8195f258
411 0x1f2a476c76b68da6ULL, 0x217ec9b49ac78
412 0x14e78257b99d4f9aULL
413 }, {
414 0x20329b2cc87bba05ULL, 0x4f5eb6f86546a
415 0x8266a47b850dfa8bULL, 0xbb986aa15a6ca
416 0x2da6f447a2375ea1ULL, 0x1e74275dcd7d8
417 0xb4a2f701b2dc65beULL, 0xe726946f981b6
418 0x42cad9930f0a4195ULL, 0xefa47b64aaccc
419 0x8bb3329bf6a44e0cULL, 0xd34c35de2d36d
420 0xb31a85aa68bb09c3ULL, 0x13e04836a7316
421 0x8ae44b70b7da5acdULL, 0xe671ed84d9657
422 0x4572ab38d56d2de8ULL, 0xb1b47761ea472
423 0xffbdb872ce7f90acULL, 0xa8782297fd5dc
424 0xe4df1f4f5b995138ULL, 0x9ebc71edca8c5
425 0x3b503c115d9d7b91ULL, 0xc64376a8111ec
426 0xdc76a87ec58616f7ULL, 0x09d596e073a9b
427 0xf4c6dc593f2a0cb4ULL, 0xdd21d19584f80
428 0xe58866a41ae745f9ULL, 0xf591a5b27e541
429 0x5b068c651810a89eULL, 0xa30346bc0c085
430 0x2a1e86ec785032dcULL, 0xf73f5779fca83
431 0x0cc316802b32f065ULL, 0x8770241bdd96b
432 0xf805cad91418fcd1ULL, 0x29e70dccbbd20
433 0x0f3a9da0e8b0cc3bULL, 0xa2543f574d764
434 0x4b1f4f737ca3f512ULL, 0x6dc2df1f2fc13
435 0xa742bf3715ed046cULL, 0x654030141d169
436 0x3ce84eba87fa17ecULL, 0xc1fb0403cb79a
437 0x278ae987121cd678ULL, 0xa1adb4778ef47
438 0x05168060589b44e2ULL, 0xfbfc41f9d79ac
439 0x9feb08068bf243a3ULL, 0x7b341749d06b1
440 0xe09ee6c4427c011bULL, 0x5692e30e725c4
441 0x353dd85af453a36bULL, 0x25241b4c90e0f
442 0xe230140fc0802984ULL, 0x93281e86a0c0b
443 0x6f6c2dd4ad3d1f34ULL, 0x8ea5b2fbae3f0
444 0x346aa1b1b52db7aaULL, 0xdf8f235e06042
445 0x6c95a6f46ebf236aULL, 0x52d31a856bb91
446 0xf37eaef2e54d60c9ULL, 0x72e181a9a3c2a
447 0x16f6c856ffaa2530ULL, 0xd960281e9d1d5
448 0x0b7b642bf1559c18ULL, 0x59a87eae9aec8
449 0x0441f98b19e55023ULL, 0xd70dcc5534d38
450 0x9769e70db925e3e5ULL, 0x7a636ea291150
451 0xab81a9b73edff409ULL, 0xc0ac7de88a07b
452 0x6056b074458dd30fULL, 0xbe8eeac102f7e
453 0x5cbefecec277c4e3ULL, 0xd21b4c356c48c
454 0x247362a7d19eea26ULL, 0xebe582efb3299
455 0x86275df09ce8aaa8ULL, 0x28b07427faac1
456 0xc82e92e3b8d01b58ULL, 0x06ef0b409b197
457 0x9904034610eb3b1fULL, 0xded85ab5477a3
458 0x5384636e2ac708d8ULL, 0xcbd719c37b522
459 0x7c8c65e20a0c7ee6ULL, 0x80c856b007f1d
460 0xdbcedad51fe17a8aULL, 0x740e8ae938dbd
461 0x19cc55f6171ae90bULL, 0x49b1bdb8fe5fd
462 0x6a7aadb4f5a65bd6ULL, 0x7e22972988f05
463 0x39fecedadf61530eULL, 0x6101c99f04f3c
464 0xf08725d226cf5c97ULL, 0x63af3b54860fe
465 0x884ab9bb35267252ULL, 0x4df04433e7ba8
466 0x66b9bb34de94abb3ULL, 0x9baaf18d92171
467 0x17a1b1bdbed431f1ULL, 0xb5f58eeaf3a27
468 0xec5df044694ef17eULL, 0xd83751f5dc634
469 0x0000000000000000ULL, 0x5a51f58e596eb
470 0x8d5c39db6dbd36b0ULL, 0x12b731dde64f7
471 0x302b583aacc8e789ULL, 0x9d45facd090e6
472 0x68d45f7f775a7349ULL, 0x189b2c1d5664f
473 0x6983269436246788ULL, 0x8489af3b1e148
474 0x33d2d31a6f4adbd7ULL, 0xbfd9932a4389f
475 0xd1e2c715afcaf253ULL, 0x150f43763c281
476 0x03f98b20c3823c5eULL, 0xfd134ab94c83b
477 0x36c4537a37d19f35ULL, 0x7559f30279a5c
478 0x9c12832648707ffdULL, 0x78cd9c6913e92
479 0x439da0784e745554ULL, 0x413352b3cc887
480 0x114ebafd25cd494dULL, 0x2f08068c20cb7
481 0xeab2fb04f25789c2ULL, 0xe3676de481fe3
482 0x641749ff5c68832cULL, 0xa5ec4dfc97112
483 0x3f11c59a44782bb2ULL, 0x317c21d1edb6f
484 0x6b2dd45fb4d84f17ULL, 0xfaab381296e4d
485 0x0882ef0b32d7a046ULL, 0x512a91a5a83b2
486 0x4e09cf132438b1f0ULL, 0x77f701c9fb59e
487 0x5f4775ee01f5f8bdULL, 0x9186ec4d223c9
488 0xac39db1ce4b89874ULL, 0xb75b7c21715e5
489 0x6e3b543fec430bf5ULL, 0x704f7362213e8
490 0x67eec2df9feabf72ULL, 0xa0facd9ccf8a6
491 0x95c715c63bd9cb7aULL, 0xca8060283a2c3
492 0x85ded6d05f6a96f6ULL, 0x1cdad5964f81a
493 0x40642b588df6690aULL, 0x7f75eec2c98e4
494 0x23cb100c0bf9865bULL, 0xeef3028febb2d
495 0xaad6d05c7fa1e0c8ULL, 0xad6ea2f7a5c68
496 0x819f2f5b468fc6d5ULL, 0xc5bafd88d29cf
497 0x2b49ff07392e261dULL, 0x57c59ae533225
498 0xcf96e04862b77725ULL, 0x4ca73dd8a6c49
499 0x37932a9176af8bf4ULL
500 }, {
501 0x190a2c9b249df23eULL, 0x2f62f8b62263e
502 0x330b7ba4d5564d9fULL, 0x4c17a16a46672
503 0x535f47f40bc148ccULL, 0x3aec5d27d4883
504 0x516101f72c233d17ULL, 0x13cc6f949fd04
505 0x653793d90d3f5b1bULL, 0x5240647b96b0f
506 0xd7189b32703aaea3ULL, 0x2685de3523bd9
507 0x0d9baa854f079703ULL, 0x70b93648fbd48
508 0x7287704bdc36ff1eULL, 0xb65384ed33dc1
509 0x39cd38ab6e1bf10fULL, 0x5ab861770a1f3
510 0xd04572b884708530ULL, 0x3cae9722bdb3a
511 0xe1704f1f76c4bd74ULL, 0x5ec4ed7144c6d
512 0x283f113cd629ca7aULL, 0xaf59a8761741e
513 0x3bf37ea849f984d4ULL, 0xe413e096a56ce
514 0x637559dc6404c46bULL, 0x9e6c95d1e5f5d
515 0x44efa466dac8ecc9ULL, 0xc6eab2a5c8089
516 0x0321658cba93c138ULL, 0x8f9ebc465dc7e
517 0x0fa5ec8668e5e2d8ULL, 0x91c979578d103
518 0xefca80168350eb4fULL, 0x38d21b24f36a4
519 0x8cbfd9cae7542f24ULL, 0xfd19cc0d81f11
520 0x1d76a09d6a441895ULL, 0x2a01573ff1cbb
521 0x8124734fa853b827ULL, 0x614b1fdf43e6b
522 0x21d837bfd7f7b7d2ULL, 0x20c714304a860
523 0x74c5ba4eb50d606eULL, 0xf3a3030474654
524 0x45f087e947b9582aULL, 0xd8bd77b418df4
525 0x0bd96080263c0873ULL, 0x7e03f9410e40d
526 0xfb5b0608e8ca8e72ULL, 0x1a2b49179e0e3
527 0x4f36c4e6fcf4e4baULL, 0x49740ee395cf7
528 0x90d65ad810618352ULL, 0x12d34c1b02a1f
529 0x18150f14b9ec46ddULL, 0x1491861e6b9a6
530 0x3668d42d06fe13d7ULL, 0xdcc1fbb25606a
531 0x3549b1a1bc6dd2efULL, 0xc94f5e23a0ed7
532 0xc4d4f4a6efeae00dULL, 0xe732851a1fff2
533 0x3f8ff2ae07206e7fULL, 0xfe38a9813b62d
534 0x7b6056c8dde882b6ULL, 0x302a1e286fc58
535 0xb3302b64e074415bULL, 0x5402ae7eff8b6
536 0xae468bf98a3059ceULL, 0x88c355cca98dc
537 0xbad70de7e1aa3cf3ULL, 0xbfb4a26e32026
538 0xce12b7a954a75c9dULL, 0x563ce87dd8691
539 0x2b1e74b06cba0b42ULL, 0x47cec1ea605b2
540 0x5fdbcefed9b76b2cULL, 0x831a354c8fb1c
541 0xb74ca762aeadabf0ULL, 0xfc06ef821c80a
542 0x9d4df05d5f661451ULL, 0x588627742dfd4
543 0x17b0e392d109a405ULL, 0xf965400bcf28f
544 0x023e460327e275dbULL, 0x6cd0b55a0ce12
545 0x42ad6e63b3f373b9ULL, 0xe50cc319381d5
546 0x46d1e265fd2a9912ULL, 0x6428b056904ee
547 0x6709d5da2add2ec0ULL, 0x075de98af44a2
548 0x6616f655b7ac9a23ULL, 0xd607b8bded4b1
549 0x3db1b4ad20c21ba4ULL, 0x11f22997b8323
550 0x7f1cdace9331681dULL, 0x8e819fc9c0b65
551 0xcd33d225ee349da5ULL, 0xd9a2543b85aef
552 0x25a4bbb9992e5d79ULL, 0x78413344677b4
553 0xd27b34bba392f0ebULL, 0x551d8df162fad
554 0xdeffbdb171e4d30bULL, 0xf4feea8e802f6
555 0xa0fc44f07fa40ff5ULL, 0x95b5f551c3c9d
556 0x0000000000000000ULL, 0xa6be8ef5169f9
557 0x2e7ddb39bf12550aULL, 0xd526dd3157d8d
558 0x9b0f3a58365d8b21ULL, 0xac78cdfaadd22
559 0x6a927f5f65dab9c3ULL, 0xc3891d2c1ba0c
560 0xcf0d9426c9d6e87eULL, 0xca6e3baf1a7eb
561 0x69b31ad3df4978fbULL, 0xe2512a93cc577
562 0x71a615c766a53e26ULL, 0x89dc764334fc7
563 0xf2bc208be914f3daULL, 0x8766b94ac1682
564 0x626a7a53f9757088ULL, 0xa2c202f358467
565 0x09e7268301de7da8ULL, 0xe897699c771ac
566 0xc0a878a0a1330aa6ULL, 0x978bb352e42ba
567 0x279afdbabecc28a2ULL, 0x047c8c064ed9e
568 0x599904fbb08cf45cULL, 0xbd8ae46d15e01
569 0x8558ff49e68a528cULL, 0x76fbfc4d92ef1
570 0x86799ac55c1993b4ULL, 0x3e90d1219a51d
571 0x982e5fd48cce4a19ULL, 0xdb9c1238a24c8
572 0x418c0bef0960b281ULL, 0x158ea591f6ebd
573 0x8afd13cf8e6fb054ULL, 0xf5e1c9011d5ed
574 0xad67ee7530a398f6ULL, 0x43b24dec2e82c
575 0x92e81cdb3783f689ULL, 0xa3dd217cc537c
576 0x93f73f54aaf2426aULL, 0xa91b62737e7a7
577 0x77e4dfc20f9ea156ULL, 0x7d229ccdb4d31
578 0xedf4c615a4b29e94ULL, 0x4093286094110
579 0x6ff1d0d6b672e78bULL, 0x6dcf96d591909
580 0x3214582b4827f97cULL, 0xb46dc2ee143e6
581 0xebb60c10cd8901e4ULL, 0xf7df8f023abca
582 0x6b8d5cd0f8ab0d20ULL, 0x3777f7a29b8fa
583 0xc1b75b2f3c42be45ULL, 0x5de588fdfe551
584 0xaa3a07ffc4e9b365ULL, 0xecebe59a39c32
585 0x4b4a48e0b22d0e11ULL, 0xddded83dcb771
586 0xc7f5912a55792135ULL
587 }, {
588 0x6d6ae04668a9b08aULL, 0x3ab3f04b0be8c
589 0xbe90a9eb35c2f139ULL, 0xb2c7066637f2b
590 0x9a28c36f3b5201ebULL, 0xddce5a93ab536
591 0x52a02ba1ec55048bULL, 0xa2f88f97c4b2a
592 0xcdf1d36258137622ULL, 0xfe6cb708dedf8
593 0x679896036b81560eULL, 0x59ed033395795
594 0xee533ef92d9f926dULL, 0x2a8c79baf8a8d
595 0xe20491742fafdd95ULL, 0x276488e0809c2
596 0x7102c63a99d9e0c4ULL, 0xf9763017a5c39
597 0x4659c72bea05d59eULL, 0x984b7fdccf5a6
598 0x3041860e08c021c7ULL, 0x747bfd9616cd9
599 0x1b72a1638a6c44d3ULL, 0x4a0e68a6e8359
600 0xb98a2ef44edee5a4ULL, 0xd9083fe85e43a
601 0x8874f62d3c1a7982ULL, 0x3c1629830af06
602 0xb5dd81794ceeaa5cULL, 0x0de8f15a7834f
603 0xaccc9ca9328a8950ULL, 0x56664eda1945c
604 0x26dbd637fa98970dULL, 0x1acdffb4f068f
605 0x72de245e17d53afaULL, 0x1546b25d7c546
606 0xfaaad2732bcf4378ULL, 0xb462dfae36ea1
607 0xe0672dc7dba7ba4aULL, 0xd3fa49ad5d6b4
608 0x14f9ec8a0650d115ULL, 0x40fc1ee3eb1d7
609 0x782c521b14fddc7eULL, 0x1c68267cf1705
610 0xa781b43b4ba6d235ULL, 0xf6fd7dfe29ff0
611 0xd199f51ea963266cULL, 0x414340349119c
612 0xabd61bb649969dcdULL, 0x6813dbeae7bdc
613 0xf1e7fae152e3181dULL, 0xc1a67cef5a233
614 0x1e0b9acf05783791ULL, 0x5b8ebf8061713
615 0x7e898bd315e57502ULL, 0xc6bcfbf0213f2
616 0x092e94218d243cbaULL, 0x8339debf45362
617 0x57d9100d634177c9ULL, 0xcc4e8db52217c
618 0xfb158ca451cbfe99ULL, 0x2b33276d82ac6
619 0xc5601994af33f779ULL, 0x75c4a3416cc92
620 0x3487e375fdd0ef64ULL, 0x18ae430704609
621 0x815a620cb13e4538ULL, 0x125c354207487
622 0xce2d3106d61fac1cULL, 0xbbe99247bad68
623 0x2e4a1cc10db81656ULL, 0x77a71ff298c14
624 0xad73c27e488e34b1ULL, 0x443a7b981e0db
625 0x0af276450328e684ULL, 0x73617a896dd18
626 0xb7be3dcab8e6cd83ULL, 0x19111dd07e642
627 0x103f89f1f3401fb6ULL, 0xdc710444d157d
628 0x4320fc876511a6dcULL, 0xd026abc9d3679
629 0x90dab52a387ae76fULL, 0x31fed8d972c49
630 0x2ff5421677bcabb7ULL, 0x396f122f85e41
631 0xc888e8ced7070560ULL, 0xaeaf201ac682e
632 0xf058a43628e7a5fcULL, 0xbd4c4b8fbbce2
633 0x7d5569b79be9af3cULL, 0xa9b5a705bd9ef
634 0x05793bac8f147342ULL, 0x21c1512881848
635 0x613d4fcb6a99ff72ULL, 0x03dce2648e0cd
636 0xfc0f0bbb2ad7ea04ULL, 0x6a70675913b5a
637 0x0c57af8d02304ff8ULL, 0x32223abdfcc84
638 0xa63eeaec31a26fd4ULL, 0x2507345374944
639 0xf5219f9aa7f3d6beULL, 0x2d96fea583b4c
640 0x8ed12fe53d02d0feULL, 0xdfade6205f5b0
641 0x04c6657bf510cea3ULL, 0xd73c2cd6a87b8
642 0x6cd5be9112ad0d6bULL, 0x97c032354366f
643 0x0000000000000000ULL, 0x29509bde76a40
644 0x5ef7842cee654b73ULL, 0xaf107ecdbc865
645 0xd55f90655c73e8cfULL, 0xe6c2f40fdabf1
646 0xeb2a0555a28be12fULL, 0xe4a148bc2eb77
647 0x6eb60222e6a56ab4ULL, 0x87ffbbc4b026e
648 0x47e699fc9001687fULL, 0x9c8d1aa73a4aa
649 0x4ec80ddd1d2554c5ULL, 0x13e36b957d4cc
650 0x92b90999cc7280b0ULL, 0x517cc9c56259d
651 0xec30824ad997f5b2ULL, 0xa45d565fc5aa0
652 0x635ef3789e9198adULL, 0x531f75769651b
653 0x486dd4151c3dfdb9ULL, 0x5f48dafb9461f
654 0x3da9775470f4d3deULL, 0x8d0dcd81b30e0
655 0x55baacbe97491016ULL, 0x8cb29356c90ab
656 0x99f4210bb55edbd5ULL, 0x6f095cf59ca1d
657 0x3538bda287d45285ULL, 0x50c39712185d6
658 0x79930ccc6ef9619fULL, 0xed8fdc9da3934
659 0x5c94389f1a6d2cacULL, 0xe77daad8a0bba
660 0xbf2ff73c4fc64cd8ULL, 0xb37858b14df60
661 0x828680683f329f06ULL, 0x941cd051cd6a2
662 0xb601631dc2e27062ULL, 0xc019223820278
663 0xd245177a276ffc52ULL, 0x0f8b4de98c3c9
664 0x0b4d2892792c5b65ULL, 0xc4df4743d5374
665 0xba56cc90c0d23f9aULL, 0x38d04cf8ffe0a
666 0x0263bcb3f40867dfULL, 0xcaeb547d230f6
667 0xdad4dd8cd04f7d09ULL, 0xefec602e579b2
668 0xffd3e9dfa4db303aULL, 0x7bf0b07f9af10
669 0x8f6e713247066d1fULL, 0x339d646a86ccf
670 0x2c29a072f9b07189ULL, 0xd8b7613f24471
671 0xa347d140beb61c96ULL, 0xde12b8f7255fb
672 0x9306574eb6763d51ULL, 0xa80af9d2c79a4
673 0x69ac853d9db97e29ULL
674 }, {
675 0xc3407dfc2de6377eULL, 0x5b9e93eea4256
676 0x5219ff11a75bed86ULL, 0x356b61cfd90b1
677 0x7a5a0231c0f60796ULL, 0x9d3cd216e1f50
678 0xf57508c427ff1c62ULL, 0x4ad35ffa71cb4
679 0xe284ec2349355f9fULL, 0xb3c307c53d7c8
680 0x190bac4d6c9ebfa8ULL, 0x94bbbee9e28b8
681 0xcc7b39f095bcd978ULL, 0x2426addb0ce53
682 0xab09a72eebec2917ULL, 0xf8d15499f6b9d
683 0xdb8add17fb769a85ULL, 0xb57f2f368658e
684 0x5ce3b7bba50f11d3ULL, 0x114dcc14d5ee2
685 0x81d5425fe55de7a1ULL, 0xb6213bc1554ad
686 0x1e7688186db4c10cULL, 0x3b912965db5fe
687 0x54a5d7e21c7f8171ULL, 0x4b12535ccbc55
688 0x6ef5f2217d2e729eULL, 0xe6a7dc819b0d1
689 0x33d7493c622f711eULL, 0xdcf7f942fa5ce
690 0x46b60f011a83988eULL, 0x235b898e0dcf4
691 0x4354330572b5c28cULL, 0xa5f3ef84e9b8d
692 0x0b1874ae6a62a657ULL, 0x1213d8e306fc1
693 0x65ed868f174cd4c9ULL, 0x88522ea0e6236
694 0xc01e690bfef4018bULL, 0x915982ed8abdd
695 0xa996bf7f82f00db1ULL, 0xe1daf8d49a276
696 0xd153a51f2b1a2e81ULL, 0x18caa0ebd690a
697 0x2778b92cdff70416ULL, 0x029f1851691c2
698 0xfa4e4cc89fa5f264ULL, 0x5a5f9f481e2b7
699 0x400a27f2a1a7f479ULL, 0xaeeb9b2a83da7
700 0x042330a2d2384851ULL, 0x85f672fd3765a
701 0x73dd6ecec3888567ULL, 0xffac70ccf793a
702 0x6c6aea7014325638ULL, 0x834a5a0e8c41c
703 0x0ad97808d06cb404ULL, 0x0f3b440cb85ae
704 0x98deee1289c35809ULL, 0x59018bbfcd394
705 0xde68e1139340c087ULL, 0x9fa3ca4788e92
706 0x53d8f3b71d55ffd5ULL, 0x0da45c5dd146c
707 0x57fbc315cf6db784ULL, 0xcee421a1fca0f
708 0x642c8a29ad42c69aULL, 0x14aff010bdd87
709 0x3216459ad821634dULL, 0x3fb219c70967a
710 0xf2082c9126d562c6ULL, 0x66b39278c45ee
711 0xfd33689d9e8f8cc0ULL, 0x37f4799eb0173
712 0xda4bd1b1417888d6ULL, 0xb09d1332ee6eb
713 0x58c0871977375982ULL, 0x7561463d78ace
714 0x7fb83e35a8c05d94ULL, 0x26b9b58a65f91
715 0x3148516d0b3355b8ULL, 0x41cb2b541ba9e
716 0xa011d380818e8f40ULL, 0x3a5025c36151f
717 0x498d4b0da2d97688ULL, 0x8b0c3a5735315
718 0x8f2f0af5e7091bf4ULL, 0x2da1c1240f9bb
719 0xbfa6573e56345c1fULL, 0x828b56a8364fd
720 0xbcf843c985266aeaULL, 0x2b1de9d7b4bfd
721 0x6dabe6d6ae3c446bULL, 0x45e81bf6c991a
722 0xa432e32253b6c711ULL, 0xd092a9b991143
723 0xd8d4c9e02864ac70ULL, 0xc5fc550f96c25
724 0x67729ede7e50f06fULL, 0xeac28c7af045c
725 0x9cfddeb05bfb1058ULL, 0x93c69abce3a1f
726 0xd20db1e8f8081874ULL, 0x229a8528b7c15
727 0xd3ccbd4e42060a27ULL, 0xf62b1c33f4ed2
728 0xd62e814a2a305025ULL, 0x477703a7a08d8
729 0x78c51a60a9ea2330ULL, 0xa6adfb733aaae
730 0x0000000000000000ULL, 0xf4b404629df10
731 0x9207961a59afec0dULL, 0x9624a6b88b97a
732 0x2c60cd82b595a241ULL, 0x7d272664c1dc7
733 0xa1d0df263b809d13ULL, 0x1630e841d4c45
734 0x13d2d445bcf20bacULL, 0xd915c546926ab
735 0xe766d0272103059dULL, 0xc7634d5effde7
736 0xedbfa82ff16fb199ULL, 0xaf2a978c39d46
737 0xcb061da59496a7dcULL, 0x25e7a17db6eb2
738 0xa76cf7d580a4f1e4ULL, 0xf7ea10954ee33
739 0xcf252d0746aeef8dULL, 0x4ef06f58a3f30
740 0x5086e740ce47c920ULL, 0x2982f186dda3f
741 0x5d22bb1d1f010380ULL, 0x035e14f7d3123
742 0xf3c920379cdb7095ULL, 0xb8db736b571e2
743 0xaac8ab8851e23b44ULL, 0xa857b3d938fe1
744 0xec7ea4894b61a3caULL, 0x9e62c6e132e73
745 0x6ad6c283af163acfULL, 0x1ce9904904a8e
746 0xf910583f4cb7c491ULL, 0xc6a241f845d06
747 0xe99c988d2357f9c8ULL, 0x8eee06535d070
748 0xb4be23903c56fa48ULL, 0x763f52caabbed
749 0xe345e085f33b4dccULL, 0x3e731561b369b
750 0x2adce5710eb1ceb6ULL, 0xb7e03767ef44c
751 0x61ceb62dc5749c98ULL, 0xe85d942b9959e
752 0x84377e5b8d6bbda3ULL, 0x30895dcbb13d4
753 0x6b17ce251518289cULL, 0xe438c4d0f2113
754 0x9b80fae55ad16efcULL, 0x77fe5e6c11b0c
755 0x08466059b97090a2ULL, 0x01c10ca6ba0e1
756 0x6849dad2c60a1e69ULL, 0x5147ebe67449d
757 0x991fe2b433cd4a5aULL, 0xf09734c04fc94
758 0xf1563866f5c75433ULL, 0x4dae7baf70e13
759 0x70837a39109ab392ULL, 0x90988e4b30b3c
760 0x156efcb607d6675bULL
761 }, {
762 0xe63f55ce97c331d0ULL, 0x25b506b0015bb
763 0x5b43d3775d521f6aULL, 0x0bfa3d5770351
764 0xf64b63979e7a3276ULL, 0xf58b4562649da
765 0xff31916642f5c8c5ULL, 0xcbb048dc1c4a0
766 0x35c130e908e2b9b0ULL, 0x7c761a61f0b34
767 0x9e54ccfe2219b7d6ULL, 0x8b7d90a538940
768 0xbc3c6fea9ccc5b5aULL, 0xe5ff733b6d24a
769 0xec8581cab1ab545eULL, 0xb96105e88ff8e
770 0x76ccce65d6db2a2fULL, 0x5883f582a7b58
771 0x0fe7be06355cd9c9ULL, 0xee054e6c1d11b
772 0x5dde9f80b4813c10ULL, 0x4a770c7d02b66
773 0xb4067448161ed409ULL, 0x5f5e5026183bd
774 0x7fb63c940a54d09cULL, 0xc5171f897f4ba
775 0x2e4f3be7716eaa78ULL, 0x0d6771a099e63
776 0x2f0fd2b42733df98ULL, 0x5c9e76d3e2dc4
777 0x83478b07b2468764ULL, 0xcfadcb8d5923c
778 0xb5469d1b4043a1e9ULL, 0xb821ecbbd9a59
779 0x62a57b6d9a0be02eULL, 0xfcf1b793b8125
780 0x4cea408aeb654a56ULL, 0x23284a47e8889
781 0xf4cbac3132c0d8abULL, 0xbd7c86b9ca912
782 0xf0d62f6077a9110cULL, 0x2735c916ade15
783 0x1acee25d2fd16628ULL, 0x90f39bab41181
784 0xf70b8ac4c8274796ULL, 0x1c53aeaac6024
785 0xa532ab4249faa24fULL, 0x2b1251e5625a1
786 0xa7b264e4e5404892ULL, 0xda8497d643ae7
787 0x38a6414991048aa4ULL, 0x6578dec92585b
788 0x88bdb650c273970aULL, 0x9333bd5ebbff8
789 0x321c954db76cef2aULL, 0x418d312a72837
790 0x6c022c38f90a4c07ULL, 0x5a033a240b0f6
791 0xc38a537e96988bc6ULL, 0x39e6a81ac759f
792 0x40cdd87924de0ca2ULL, 0xe9d8ebc8a29fe
793 0x55e484223e53b343ULL, 0x4650948ecd0d2
794 0x6d42c56baf5739e7ULL, 0xa06fc1405ace1
795 0x424d17df8864e67fULL, 0xd8045870ef149
796 0x21a885e1443273b1ULL, 0x67f8116f893f5
797 0xd56329d076f2ab1aULL, 0x5e1eb9754e66a
798 0x8f6013f47dfdc190ULL, 0x17a993fdb6375
799 0x786b9930b5da8606ULL, 0x6e82e39e55b0a
800 0x3741ff4fa458536dULL, 0xac4859b395755
801 0xc04a758b6c7f14fbULL, 0xf9acdd91ab26e
802 0x335c7c1ee1319acaULL, 0xa91533b18641e
803 0x8e20faa72ba0b470ULL, 0x51f907737b3a7
804 0xd944b123b949edeeULL, 0x31dcb3b84d8b7
805 0x097af2f1dc8ffab3ULL, 0x9b09a6fc312d0
806 0x3481d9ba5ebfcc50ULL, 0x4f2a667f1182d
807 0x26752045fbbc252bULL, 0xbffc491f662bc
808 0x3cbbc218d46d4303ULL, 0x91b372f817456
809 0xb686bbeebaa43ed4ULL, 0x1469b5084cd0c
810 0x6438379a73d8c354ULL, 0xc2caba2dc0c5f
811 0x50b9ee202d670f04ULL, 0x4590b27b37eab
812 0xfb2c1237079c0162ULL, 0xa12f28130c936
813 0x083a1ba28ad28f53ULL, 0xc10a9cd83a226
814 0x069d4cf7e9d3237aULL, 0xedc56899e7f62
815 0x309c5aeb1bd605f7ULL, 0x8de0dc52d1472
816 0xea18cd3d58787724ULL, 0xaad515447ca67
817 0x0000000000000000ULL, 0xf196c63321f46
818 0xaf887f466f92c7c1ULL, 0x972e3e0ffe964
819 0x95aef1a9522ca7b8ULL, 0xdc19db21aa7d5
820 0x8087adf248a11859ULL, 0xc457f6da2916d
821 0xf256e0c6db13fbd1ULL, 0x6a9f60cf10d96
822 0x03c026f5fae79f3dULL, 0xde99148706c7b
823 0x6fc20acd03edd33aULL, 0xd423c08320afd
824 0x966ed75ca8cb3885ULL, 0xeb58246e0e250
825 0xa47242111fa7d7afULL, 0xe3623fcc84f78
826 0xaec8961539cfb221ULL, 0xf31609958d4e8
827 0x47107ddd9b505a38ULL, 0xa3afe7b5a0298
828 0x0140e953565d75e0ULL, 0x12f4f9ffa503e
829 0xdbc47e8515f30733ULL, 0x1ed3610c6ab8a
830 0xe222d69fd2aaf877ULL, 0xfe71783514a8b
831 0x61655d9860ec7f13ULL, 0xe77fbc9dc19e4
832 0x16e97aaee06a20dcULL, 0xa855dae2d01c9
833 0xb7c652bdecf94b34ULL, 0xd03e43d265c61
834 0x57644b8492e9599eULL, 0x07dda5a4bf8e5
835 0x5624a2d7c4b42c7eULL, 0xbebca04c3076b
836 0x3b6667bc6be31599ULL, 0x695f463aea3ef
837 0xb15b1e4a052a684eULL, 0x44d05b2861b7c
838 0x744c01c37a61c0f2ULL, 0x59c31cd1f1e8f
839 0x6bdf899c46841a9dULL, 0x3dfb2b4b82303
840 0x184e2dfb836b8cf5ULL, 0x1134df0a5fe47
841 0xd17eaa81339b62bdULL, 0xb01bf71953771
842 0x705182923f080955ULL, 0x0ea757556301a
843 0x0abad4042668658eULL, 0x49b72a88f851f
844 0xcd2d042bf59927efULL, 0xc930877ab0f0e
845 0xc797d02fd3f14261ULL, 0xe1e2f06a284d6
846 0x9a494faf67707e71ULL, 0xb3dbd1eca9908
847 0xd6a30f258c153427ULL
848 }
849 }; /* Ax */
850
851 static void streebog_xor(const struct streebog
852 const struct streebog
853 struct streebog_uint5
854 {
855 z->qword[0] = x->qword[0] ^ y->qword[0
856 z->qword[1] = x->qword[1] ^ y->qword[1
857 z->qword[2] = x->qword[2] ^ y->qword[2
858 z->qword[3] = x->qword[3] ^ y->qword[3
859 z->qword[4] = x->qword[4] ^ y->qword[4
860 z->qword[5] = x->qword[5] ^ y->qword[5
861 z->qword[6] = x->qword[6] ^ y->qword[6
862 z->qword[7] = x->qword[7] ^ y->qword[7
863 }
864
865 static void streebog_xlps(const struct streebo
866 const struct streebo
867 struct streebog_uint
868 {
869 u64 r0, r1, r2, r3, r4, r5, r6, r7;
870 int i;
871
872 r0 = le64_to_cpu(x->qword[0] ^ y->qwor
873 r1 = le64_to_cpu(x->qword[1] ^ y->qwor
874 r2 = le64_to_cpu(x->qword[2] ^ y->qwor
875 r3 = le64_to_cpu(x->qword[3] ^ y->qwor
876 r4 = le64_to_cpu(x->qword[4] ^ y->qwor
877 r5 = le64_to_cpu(x->qword[5] ^ y->qwor
878 r6 = le64_to_cpu(x->qword[6] ^ y->qwor
879 r7 = le64_to_cpu(x->qword[7] ^ y->qwor
880
881 for (i = 0; i <= 7; i++) {
882 data->qword[i] = cpu_to_le64(
883 data->qword[i] ^= cpu_to_le64(
884 data->qword[i] ^= cpu_to_le64(
885 data->qword[i] ^= cpu_to_le64(
886 data->qword[i] ^= cpu_to_le64(
887 data->qword[i] ^= cpu_to_le64(
888 data->qword[i] ^= cpu_to_le64(
889 data->qword[i] ^= cpu_to_le64(
890 r0 >>= 8;
891 r1 >>= 8;
892 r2 >>= 8;
893 r3 >>= 8;
894 r4 >>= 8;
895 r5 >>= 8;
896 r6 >>= 8;
897 r7 >>= 8;
898 }
899 }
900
901 static void streebog_round(int i, struct stree
902 struct streebog_uin
903 {
904 streebog_xlps(Ki, &C[i], Ki);
905 streebog_xlps(Ki, data, data);
906 }
907
908 static int streebog_init(struct shash_desc *de
909 {
910 struct streebog_state *ctx = shash_des
911 unsigned int digest_size = crypto_shas
912 unsigned int i;
913
914 memset(ctx, 0, sizeof(struct streebog_
915 for (i = 0; i < 8; i++) {
916 if (digest_size == STREEBOG256
917 ctx->h.qword[i] = cpu_
918 }
919 return 0;
920 }
921
922 static void streebog_pad(struct streebog_state
923 {
924 if (ctx->fillsize >= STREEBOG_BLOCK_SI
925 return;
926
927 memset(ctx->buffer + ctx->fillsize, 0,
928 sizeof(ctx->buffer) - ctx->fill
929
930 ctx->buffer[ctx->fillsize] = 1;
931 }
932
933 static void streebog_add512(const struct stree
934 const struct stree
935 struct streebog_ui
936 {
937 u64 carry = 0;
938 int i;
939
940 for (i = 0; i < 8; i++) {
941 const u64 left = le64_to_cpu(x
942 u64 sum;
943
944 sum = left + le64_to_cpu(y->qw
945 if (sum != left)
946 carry = (sum < left);
947 r->qword[i] = cpu_to_le64(sum)
948 }
949 }
950
951 static void streebog_g(struct streebog_uint512
952 const struct streebog_u
953 const struct streebog_u
954 {
955 struct streebog_uint512 Ki, data;
956 unsigned int i;
957
958 streebog_xlps(h, N, &data);
959
960 /* Starting E() */
961 Ki = data;
962 streebog_xlps(&Ki, m, &data);
963
964 for (i = 0; i < 11; i++)
965 streebog_round(i, &Ki, &data);
966
967 streebog_xlps(&Ki, &C[11], &Ki);
968 streebog_xor(&Ki, &data, &data);
969 /* E() done */
970
971 streebog_xor(&data, h, &data);
972 streebog_xor(&data, m, h);
973 }
974
975 static void streebog_stage2(struct streebog_st
976 {
977 struct streebog_uint512 m;
978
979 memcpy(&m, data, sizeof(m));
980
981 streebog_g(&ctx->h, &ctx->N, &m);
982
983 streebog_add512(&ctx->N, &buffer512, &
984 streebog_add512(&ctx->Sigma, &m, &ctx-
985 }
986
987 static void streebog_stage3(struct streebog_st
988 {
989 struct streebog_uint512 buf = { { 0 }
990
991 buf.qword[0] = cpu_to_le64(ctx->fillsi
992 streebog_pad(ctx);
993
994 streebog_g(&ctx->h, &ctx->N, &ctx->m);
995 streebog_add512(&ctx->N, &buf, &ctx->N
996 streebog_add512(&ctx->Sigma, &ctx->m,
997 streebog_g(&ctx->h, &buffer0, &ctx->N)
998 streebog_g(&ctx->h, &buffer0, &ctx->Si
999 memcpy(&ctx->hash, &ctx->h, sizeof(str
1000 }
1001
1002 static int streebog_update(struct shash_desc
1003 unsigned int len)
1004 {
1005 struct streebog_state *ctx = shash_de
1006 size_t chunksize;
1007
1008 if (ctx->fillsize) {
1009 chunksize = STREEBOG_BLOCK_SI
1010 if (chunksize > len)
1011 chunksize = len;
1012 memcpy(&ctx->buffer[ctx->fill
1013 ctx->fillsize += chunksize;
1014 len -= chunksize;
1015 data += chunksize;
1016
1017 if (ctx->fillsize == STREEBOG
1018 streebog_stage2(ctx,
1019 ctx->fillsize = 0;
1020 }
1021 }
1022
1023 while (len >= STREEBOG_BLOCK_SIZE) {
1024 streebog_stage2(ctx, data);
1025 data += STREEBOG_BLOCK_SIZE;
1026 len -= STREEBOG_BLOCK_SIZE;
1027 }
1028
1029 if (len) {
1030 memcpy(&ctx->buffer, data, le
1031 ctx->fillsize = len;
1032 }
1033 return 0;
1034 }
1035
1036 static int streebog_final(struct shash_desc *
1037 {
1038 struct streebog_state *ctx = shash_de
1039
1040 streebog_stage3(ctx);
1041 ctx->fillsize = 0;
1042 if (crypto_shash_digestsize(desc->tfm
1043 memcpy(digest, &ctx->hash.qwo
1044 else
1045 memcpy(digest, &ctx->hash.qwo
1046 return 0;
1047 }
1048
1049 static struct shash_alg algs[2] = { {
1050 .digestsize = STREEBOG256_D
1051 .init = streebog_init
1052 .update = streebog_upda
1053 .final = streebog_fina
1054 .descsize = sizeof(struct
1055 .base = {
1056 .cra_name = "stre
1057 .cra_driver_name = "stre
1058 .cra_blocksize = STREE
1059 .cra_module = THIS_
1060 },
1061 }, {
1062 .digestsize = STREEBOG512_D
1063 .init = streebog_init
1064 .update = streebog_upda
1065 .final = streebog_fina
1066 .descsize = sizeof(struct
1067 .base = {
1068 .cra_name = "stre
1069 .cra_driver_name = "stre
1070 .cra_blocksize = STREE
1071 .cra_module = THIS_
1072 }
1073 } };
1074
1075 static int __init streebog_mod_init(void)
1076 {
1077 return crypto_register_shashes(algs,
1078 }
1079
1080 static void __exit streebog_mod_fini(void)
1081 {
1082 crypto_unregister_shashes(algs, ARRAY
1083 }
1084
1085 subsys_initcall(streebog_mod_init);
1086 module_exit(streebog_mod_fini);
1087
1088 MODULE_LICENSE("GPL");
1089 MODULE_AUTHOR("Vitaly Chikunov <vt@altlinux.o
1090 MODULE_DESCRIPTION("Streebog Hash Function");
1091
1092 MODULE_ALIAS_CRYPTO("streebog256");
1093 MODULE_ALIAS_CRYPTO("streebog256-generic");
1094 MODULE_ALIAS_CRYPTO("streebog512");
1095 MODULE_ALIAS_CRYPTO("streebog512-generic");
1096
Linux® is a registered trademark of Linus Torvalds in the United States and other countries.
TOMOYO® is a registered trademark of NTT DATA CORPORATION.