1 /*
2 * Cryptographic API.
3 *
4 * Glue code for the SHA256 Secure Hash Algorithm assembler implementations
5 * using SSSE3, AVX, AVX2, and SHA-NI instructions.
6 *
7 * This file is based on sha256_generic.c
8 *
9 * Copyright (C) 2013 Intel Corporation.
10 *
11 * Author:
12 * Tim Chen <tim.c.chen@linux.intel.com>
13 *
14 * This program is free software; you can redistribute it and/or modify it
15 * under the terms of the GNU General Public License as published by the Free
16 * Software Foundation; either version 2 of the License, or (at your option)
17 * any later version.
18 *
19 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
20 * EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
21 * MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
22 * NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS
23 * BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN
24 * ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
25 * CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
26 * SOFTWARE.
27 */
28
29
30 #define pr_fmt(fmt) KBUILD_MODNAME ": " fmt
31
32 #include <crypto/internal/hash.h>
33 #include <crypto/internal/simd.h>
34 #include <linux/init.h>
35 #include <linux/module.h>
36 #include <linux/mm.h>
37 #include <linux/types.h>
38 #include <crypto/sha2.h>
39 #include <crypto/sha256_base.h>
40 #include <linux/string.h>
41 #include <asm/cpu_device_id.h>
42 #include <asm/simd.h>
43
44 asmlinkage void sha256_transform_ssse3(struct sha256_state *state,
45 const u8 *data, int blocks);
46
47 static const struct x86_cpu_id module_cpu_ids[] = {
48 #ifdef CONFIG_AS_SHA256_NI
49 X86_MATCH_FEATURE(X86_FEATURE_SHA_NI, NULL),
50 #endif
51 X86_MATCH_FEATURE(X86_FEATURE_AVX2, NULL),
52 X86_MATCH_FEATURE(X86_FEATURE_AVX, NULL),
53 X86_MATCH_FEATURE(X86_FEATURE_SSSE3, NULL),
54 {}
55 };
56 MODULE_DEVICE_TABLE(x86cpu, module_cpu_ids);
57
_sha256_update(struct shash_desc * desc,const u8 * data,unsigned int len,sha256_block_fn * sha256_xform)58 static int _sha256_update(struct shash_desc *desc, const u8 *data,
59 unsigned int len, sha256_block_fn *sha256_xform)
60 {
61 struct sha256_state *sctx = shash_desc_ctx(desc);
62
63 if (!crypto_simd_usable() ||
64 (sctx->count % SHA256_BLOCK_SIZE) + len < SHA256_BLOCK_SIZE)
65 return crypto_sha256_update(desc, data, len);
66
67 /*
68 * Make sure struct sha256_state begins directly with the SHA256
69 * 256-bit internal state, as this is what the asm functions expect.
70 */
71 BUILD_BUG_ON(offsetof(struct sha256_state, state) != 0);
72
73 kernel_fpu_begin();
74 sha256_base_do_update(desc, data, len, sha256_xform);
75 kernel_fpu_end();
76
77 return 0;
78 }
79
sha256_finup(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out,sha256_block_fn * sha256_xform)80 static int sha256_finup(struct shash_desc *desc, const u8 *data,
81 unsigned int len, u8 *out, sha256_block_fn *sha256_xform)
82 {
83 if (!crypto_simd_usable())
84 return crypto_sha256_finup(desc, data, len, out);
85
86 kernel_fpu_begin();
87 if (len)
88 sha256_base_do_update(desc, data, len, sha256_xform);
89 sha256_base_do_finalize(desc, sha256_xform);
90 kernel_fpu_end();
91
92 return sha256_base_finish(desc, out);
93 }
94
sha256_ssse3_update(struct shash_desc * desc,const u8 * data,unsigned int len)95 static int sha256_ssse3_update(struct shash_desc *desc, const u8 *data,
96 unsigned int len)
97 {
98 return _sha256_update(desc, data, len, sha256_transform_ssse3);
99 }
100
sha256_ssse3_finup(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)101 static int sha256_ssse3_finup(struct shash_desc *desc, const u8 *data,
102 unsigned int len, u8 *out)
103 {
104 return sha256_finup(desc, data, len, out, sha256_transform_ssse3);
105 }
106
107 /* Add padding and return the message digest. */
sha256_ssse3_final(struct shash_desc * desc,u8 * out)108 static int sha256_ssse3_final(struct shash_desc *desc, u8 *out)
109 {
110 return sha256_ssse3_finup(desc, NULL, 0, out);
111 }
112
sha256_ssse3_digest(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)113 static int sha256_ssse3_digest(struct shash_desc *desc, const u8 *data,
114 unsigned int len, u8 *out)
115 {
116 return sha256_base_init(desc) ?:
117 sha256_ssse3_finup(desc, data, len, out);
118 }
119
120 static struct shash_alg sha256_ssse3_algs[] = { {
121 .digestsize = SHA256_DIGEST_SIZE,
122 .init = sha256_base_init,
123 .update = sha256_ssse3_update,
124 .final = sha256_ssse3_final,
125 .finup = sha256_ssse3_finup,
126 .digest = sha256_ssse3_digest,
127 .descsize = sizeof(struct sha256_state),
128 .base = {
129 .cra_name = "sha256",
130 .cra_driver_name = "sha256-ssse3",
131 .cra_priority = 150,
132 .cra_blocksize = SHA256_BLOCK_SIZE,
133 .cra_module = THIS_MODULE,
134 }
135 }, {
136 .digestsize = SHA224_DIGEST_SIZE,
137 .init = sha224_base_init,
138 .update = sha256_ssse3_update,
139 .final = sha256_ssse3_final,
140 .finup = sha256_ssse3_finup,
141 .descsize = sizeof(struct sha256_state),
142 .base = {
143 .cra_name = "sha224",
144 .cra_driver_name = "sha224-ssse3",
145 .cra_priority = 150,
146 .cra_blocksize = SHA224_BLOCK_SIZE,
147 .cra_module = THIS_MODULE,
148 }
149 } };
150
register_sha256_ssse3(void)151 static int register_sha256_ssse3(void)
152 {
153 if (boot_cpu_has(X86_FEATURE_SSSE3))
154 return crypto_register_shashes(sha256_ssse3_algs,
155 ARRAY_SIZE(sha256_ssse3_algs));
156 return 0;
157 }
158
unregister_sha256_ssse3(void)159 static void unregister_sha256_ssse3(void)
160 {
161 if (boot_cpu_has(X86_FEATURE_SSSE3))
162 crypto_unregister_shashes(sha256_ssse3_algs,
163 ARRAY_SIZE(sha256_ssse3_algs));
164 }
165
166 asmlinkage void sha256_transform_avx(struct sha256_state *state,
167 const u8 *data, int blocks);
168
sha256_avx_update(struct shash_desc * desc,const u8 * data,unsigned int len)169 static int sha256_avx_update(struct shash_desc *desc, const u8 *data,
170 unsigned int len)
171 {
172 return _sha256_update(desc, data, len, sha256_transform_avx);
173 }
174
sha256_avx_finup(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)175 static int sha256_avx_finup(struct shash_desc *desc, const u8 *data,
176 unsigned int len, u8 *out)
177 {
178 return sha256_finup(desc, data, len, out, sha256_transform_avx);
179 }
180
sha256_avx_final(struct shash_desc * desc,u8 * out)181 static int sha256_avx_final(struct shash_desc *desc, u8 *out)
182 {
183 return sha256_avx_finup(desc, NULL, 0, out);
184 }
185
sha256_avx_digest(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)186 static int sha256_avx_digest(struct shash_desc *desc, const u8 *data,
187 unsigned int len, u8 *out)
188 {
189 return sha256_base_init(desc) ?:
190 sha256_avx_finup(desc, data, len, out);
191 }
192
193 static struct shash_alg sha256_avx_algs[] = { {
194 .digestsize = SHA256_DIGEST_SIZE,
195 .init = sha256_base_init,
196 .update = sha256_avx_update,
197 .final = sha256_avx_final,
198 .finup = sha256_avx_finup,
199 .digest = sha256_avx_digest,
200 .descsize = sizeof(struct sha256_state),
201 .base = {
202 .cra_name = "sha256",
203 .cra_driver_name = "sha256-avx",
204 .cra_priority = 160,
205 .cra_blocksize = SHA256_BLOCK_SIZE,
206 .cra_module = THIS_MODULE,
207 }
208 }, {
209 .digestsize = SHA224_DIGEST_SIZE,
210 .init = sha224_base_init,
211 .update = sha256_avx_update,
212 .final = sha256_avx_final,
213 .finup = sha256_avx_finup,
214 .descsize = sizeof(struct sha256_state),
215 .base = {
216 .cra_name = "sha224",
217 .cra_driver_name = "sha224-avx",
218 .cra_priority = 160,
219 .cra_blocksize = SHA224_BLOCK_SIZE,
220 .cra_module = THIS_MODULE,
221 }
222 } };
223
avx_usable(void)224 static bool avx_usable(void)
225 {
226 if (!cpu_has_xfeatures(XFEATURE_MASK_SSE | XFEATURE_MASK_YMM, NULL)) {
227 if (boot_cpu_has(X86_FEATURE_AVX))
228 pr_info("AVX detected but unusable.\n");
229 return false;
230 }
231
232 return true;
233 }
234
register_sha256_avx(void)235 static int register_sha256_avx(void)
236 {
237 if (avx_usable())
238 return crypto_register_shashes(sha256_avx_algs,
239 ARRAY_SIZE(sha256_avx_algs));
240 return 0;
241 }
242
unregister_sha256_avx(void)243 static void unregister_sha256_avx(void)
244 {
245 if (avx_usable())
246 crypto_unregister_shashes(sha256_avx_algs,
247 ARRAY_SIZE(sha256_avx_algs));
248 }
249
250 asmlinkage void sha256_transform_rorx(struct sha256_state *state,
251 const u8 *data, int blocks);
252
sha256_avx2_update(struct shash_desc * desc,const u8 * data,unsigned int len)253 static int sha256_avx2_update(struct shash_desc *desc, const u8 *data,
254 unsigned int len)
255 {
256 return _sha256_update(desc, data, len, sha256_transform_rorx);
257 }
258
sha256_avx2_finup(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)259 static int sha256_avx2_finup(struct shash_desc *desc, const u8 *data,
260 unsigned int len, u8 *out)
261 {
262 return sha256_finup(desc, data, len, out, sha256_transform_rorx);
263 }
264
sha256_avx2_final(struct shash_desc * desc,u8 * out)265 static int sha256_avx2_final(struct shash_desc *desc, u8 *out)
266 {
267 return sha256_avx2_finup(desc, NULL, 0, out);
268 }
269
sha256_avx2_digest(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)270 static int sha256_avx2_digest(struct shash_desc *desc, const u8 *data,
271 unsigned int len, u8 *out)
272 {
273 return sha256_base_init(desc) ?:
274 sha256_avx2_finup(desc, data, len, out);
275 }
276
277 static struct shash_alg sha256_avx2_algs[] = { {
278 .digestsize = SHA256_DIGEST_SIZE,
279 .init = sha256_base_init,
280 .update = sha256_avx2_update,
281 .final = sha256_avx2_final,
282 .finup = sha256_avx2_finup,
283 .digest = sha256_avx2_digest,
284 .descsize = sizeof(struct sha256_state),
285 .base = {
286 .cra_name = "sha256",
287 .cra_driver_name = "sha256-avx2",
288 .cra_priority = 170,
289 .cra_blocksize = SHA256_BLOCK_SIZE,
290 .cra_module = THIS_MODULE,
291 }
292 }, {
293 .digestsize = SHA224_DIGEST_SIZE,
294 .init = sha224_base_init,
295 .update = sha256_avx2_update,
296 .final = sha256_avx2_final,
297 .finup = sha256_avx2_finup,
298 .descsize = sizeof(struct sha256_state),
299 .base = {
300 .cra_name = "sha224",
301 .cra_driver_name = "sha224-avx2",
302 .cra_priority = 170,
303 .cra_blocksize = SHA224_BLOCK_SIZE,
304 .cra_module = THIS_MODULE,
305 }
306 } };
307
avx2_usable(void)308 static bool avx2_usable(void)
309 {
310 if (avx_usable() && boot_cpu_has(X86_FEATURE_AVX2) &&
311 boot_cpu_has(X86_FEATURE_BMI2))
312 return true;
313
314 return false;
315 }
316
register_sha256_avx2(void)317 static int register_sha256_avx2(void)
318 {
319 if (avx2_usable())
320 return crypto_register_shashes(sha256_avx2_algs,
321 ARRAY_SIZE(sha256_avx2_algs));
322 return 0;
323 }
324
unregister_sha256_avx2(void)325 static void unregister_sha256_avx2(void)
326 {
327 if (avx2_usable())
328 crypto_unregister_shashes(sha256_avx2_algs,
329 ARRAY_SIZE(sha256_avx2_algs));
330 }
331
332 #ifdef CONFIG_AS_SHA256_NI
333 asmlinkage void sha256_ni_transform(struct sha256_state *digest,
334 const u8 *data, int rounds);
335
336 asmlinkage void __sha256_ni_finup2x(const struct sha256_state *sctx,
337 const u8 *data1, const u8 *data2, int len,
338 u8 out1[SHA256_DIGEST_SIZE],
339 u8 out2[SHA256_DIGEST_SIZE]);
340
sha256_ni_update(struct shash_desc * desc,const u8 * data,unsigned int len)341 static int sha256_ni_update(struct shash_desc *desc, const u8 *data,
342 unsigned int len)
343 {
344 return _sha256_update(desc, data, len, sha256_ni_transform);
345 }
346
sha256_ni_finup(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)347 static int sha256_ni_finup(struct shash_desc *desc, const u8 *data,
348 unsigned int len, u8 *out)
349 {
350 return sha256_finup(desc, data, len, out, sha256_ni_transform);
351 }
352
sha256_ni_final(struct shash_desc * desc,u8 * out)353 static int sha256_ni_final(struct shash_desc *desc, u8 *out)
354 {
355 return sha256_ni_finup(desc, NULL, 0, out);
356 }
357
sha256_ni_digest(struct shash_desc * desc,const u8 * data,unsigned int len,u8 * out)358 static int sha256_ni_digest(struct shash_desc *desc, const u8 *data,
359 unsigned int len, u8 *out)
360 {
361 return sha256_base_init(desc) ?:
362 sha256_ni_finup(desc, data, len, out);
363 }
364
sha256_ni_finup_mb(struct shash_desc * desc,const u8 * const data[],unsigned int len,u8 * const outs[],unsigned int num_msgs)365 static int sha256_ni_finup_mb(struct shash_desc *desc,
366 const u8 * const data[], unsigned int len,
367 u8 * const outs[], unsigned int num_msgs)
368 {
369 struct sha256_state *sctx = shash_desc_ctx(desc);
370
371 /*
372 * num_msgs != 2 should not happen here, since this algorithm sets
373 * mb_max_msgs=2, and the crypto API handles num_msgs <= 1 before
374 * calling into the algorithm's finup_mb method.
375 */
376 if (WARN_ON_ONCE(num_msgs != 2))
377 return -EOPNOTSUPP;
378
379 if (unlikely(!crypto_simd_usable()))
380 return -EOPNOTSUPP;
381
382 /* __sha256_ni_finup2x() assumes SHA256_BLOCK_SIZE <= len <= INT_MAX. */
383 if (unlikely(len < SHA256_BLOCK_SIZE || len > INT_MAX))
384 return -EOPNOTSUPP;
385
386 /* __sha256_ni_finup2x() assumes the following offsets. */
387 BUILD_BUG_ON(offsetof(struct sha256_state, state) != 0);
388 BUILD_BUG_ON(offsetof(struct sha256_state, count) != 32);
389 BUILD_BUG_ON(offsetof(struct sha256_state, buf) != 40);
390
391 kernel_fpu_begin();
392 __sha256_ni_finup2x(sctx, data[0], data[1], len, outs[0], outs[1]);
393 kernel_fpu_end();
394 return 0;
395 }
396
397 static struct shash_alg sha256_ni_algs[] = { {
398 .digestsize = SHA256_DIGEST_SIZE,
399 .init = sha256_base_init,
400 .update = sha256_ni_update,
401 .final = sha256_ni_final,
402 .finup = sha256_ni_finup,
403 .digest = sha256_ni_digest,
404 .finup_mb = sha256_ni_finup_mb,
405 .descsize = sizeof(struct sha256_state),
406 .mb_max_msgs = 2,
407 .base = {
408 .cra_name = "sha256",
409 .cra_driver_name = "sha256-ni",
410 .cra_priority = 250,
411 .cra_blocksize = SHA256_BLOCK_SIZE,
412 .cra_module = THIS_MODULE,
413 }
414 }, {
415 .digestsize = SHA224_DIGEST_SIZE,
416 .init = sha224_base_init,
417 .update = sha256_ni_update,
418 .final = sha256_ni_final,
419 .finup = sha256_ni_finup,
420 .descsize = sizeof(struct sha256_state),
421 .base = {
422 .cra_name = "sha224",
423 .cra_driver_name = "sha224-ni",
424 .cra_priority = 250,
425 .cra_blocksize = SHA224_BLOCK_SIZE,
426 .cra_module = THIS_MODULE,
427 }
428 } };
429
register_sha256_ni(void)430 static int register_sha256_ni(void)
431 {
432 if (boot_cpu_has(X86_FEATURE_SHA_NI))
433 return crypto_register_shashes(sha256_ni_algs,
434 ARRAY_SIZE(sha256_ni_algs));
435 return 0;
436 }
437
unregister_sha256_ni(void)438 static void unregister_sha256_ni(void)
439 {
440 if (boot_cpu_has(X86_FEATURE_SHA_NI))
441 crypto_unregister_shashes(sha256_ni_algs,
442 ARRAY_SIZE(sha256_ni_algs));
443 }
444
445 #else
register_sha256_ni(void)446 static inline int register_sha256_ni(void) { return 0; }
unregister_sha256_ni(void)447 static inline void unregister_sha256_ni(void) { }
448 #endif
449
sha256_ssse3_mod_init(void)450 static int __init sha256_ssse3_mod_init(void)
451 {
452 if (!x86_match_cpu(module_cpu_ids))
453 return -ENODEV;
454
455 if (register_sha256_ssse3())
456 goto fail;
457
458 if (register_sha256_avx()) {
459 unregister_sha256_ssse3();
460 goto fail;
461 }
462
463 if (register_sha256_avx2()) {
464 unregister_sha256_avx();
465 unregister_sha256_ssse3();
466 goto fail;
467 }
468
469 if (register_sha256_ni()) {
470 unregister_sha256_avx2();
471 unregister_sha256_avx();
472 unregister_sha256_ssse3();
473 goto fail;
474 }
475
476 return 0;
477 fail:
478 return -ENODEV;
479 }
480
sha256_ssse3_mod_fini(void)481 static void __exit sha256_ssse3_mod_fini(void)
482 {
483 unregister_sha256_ni();
484 unregister_sha256_avx2();
485 unregister_sha256_avx();
486 unregister_sha256_ssse3();
487 }
488
489 module_init(sha256_ssse3_mod_init);
490 module_exit(sha256_ssse3_mod_fini);
491
492 MODULE_LICENSE("GPL");
493 MODULE_DESCRIPTION("SHA256 Secure Hash Algorithm, Supplemental SSE3 accelerated");
494
495 MODULE_ALIAS_CRYPTO("sha256");
496 MODULE_ALIAS_CRYPTO("sha256-ssse3");
497 MODULE_ALIAS_CRYPTO("sha256-avx");
498 MODULE_ALIAS_CRYPTO("sha256-avx2");
499 MODULE_ALIAS_CRYPTO("sha224");
500 MODULE_ALIAS_CRYPTO("sha224-ssse3");
501 MODULE_ALIAS_CRYPTO("sha224-avx");
502 MODULE_ALIAS_CRYPTO("sha224-avx2");
503 #ifdef CONFIG_AS_SHA256_NI
504 MODULE_ALIAS_CRYPTO("sha256-ni");
505 MODULE_ALIAS_CRYPTO("sha224-ni");
506 #endif
507