xref: /linux/crypto/testmgr.c (revision 4eded6d14f5b7bb857b68872970a40cf3105c015)
1 // SPDX-License-Identifier: GPL-2.0-or-later
2 /*
3  * Algorithm testing framework and tests.
4  *
5  * Copyright (c) 2002 James Morris <jmorris@intercode.com.au>
6  * Copyright (c) 2002 Jean-Francois Dive <jef@linuxbe.org>
7  * Copyright (c) 2007 Nokia Siemens Networks
8  * Copyright (c) 2008 Herbert Xu <herbert@gondor.apana.org.au>
9  * Copyright (c) 2019 Google LLC
10  *
11  * Updated RFC4106 AES-GCM testing.
12  *    Authors: Aidan O'Mahony (aidan.o.mahony@intel.com)
13  *             Adrian Hoban <adrian.hoban@intel.com>
14  *             Gabriele Paoloni <gabriele.paoloni@intel.com>
15  *             Tadeusz Struk (tadeusz.struk@intel.com)
16  *    Copyright (c) 2010, Intel Corporation.
17  */
18 
19 #include <crypto/aead.h>
20 #include <crypto/hash.h>
21 #include <crypto/skcipher.h>
22 #include <linux/err.h>
23 #include <linux/fips.h>
24 #include <linux/module.h>
25 #include <linux/once.h>
26 #include <linux/random.h>
27 #include <linux/scatterlist.h>
28 #include <linux/slab.h>
29 #include <linux/string.h>
30 #include <linux/uio.h>
31 #include <crypto/rng.h>
32 #include <crypto/drbg.h>
33 #include <crypto/akcipher.h>
34 #include <crypto/kpp.h>
35 #include <crypto/acompress.h>
36 #include <crypto/internal/cipher.h>
37 #include <crypto/internal/simd.h>
38 
39 #include "internal.h"
40 
41 MODULE_IMPORT_NS(CRYPTO_INTERNAL);
42 
43 static bool notests;
44 module_param(notests, bool, 0644);
45 MODULE_PARM_DESC(notests, "disable crypto self-tests");
46 
47 static bool panic_on_fail;
48 module_param(panic_on_fail, bool, 0444);
49 
50 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
51 static bool noextratests;
52 module_param(noextratests, bool, 0644);
53 MODULE_PARM_DESC(noextratests, "disable expensive crypto self-tests");
54 
55 static unsigned int fuzz_iterations = 100;
56 module_param(fuzz_iterations, uint, 0644);
57 MODULE_PARM_DESC(fuzz_iterations, "number of fuzz test iterations");
58 #endif
59 
60 #ifdef CONFIG_CRYPTO_MANAGER_DISABLE_TESTS
61 
62 /* a perfect nop */
63 int alg_test(const char *driver, const char *alg, u32 type, u32 mask)
64 {
65 	return 0;
66 }
67 
68 #else
69 
70 #include "testmgr.h"
71 
72 /*
73  * Need slab memory for testing (size in number of pages).
74  */
75 #define XBUFSIZE	8
76 
77 /*
78 * Used by test_cipher()
79 */
80 #define ENCRYPT 1
81 #define DECRYPT 0
82 
83 struct aead_test_suite {
84 	const struct aead_testvec *vecs;
85 	unsigned int count;
86 
87 	/*
88 	 * Set if trying to decrypt an inauthentic ciphertext with this
89 	 * algorithm might result in EINVAL rather than EBADMSG, due to other
90 	 * validation the algorithm does on the inputs such as length checks.
91 	 */
92 	unsigned int einval_allowed : 1;
93 
94 	/*
95 	 * Set if this algorithm requires that the IV be located at the end of
96 	 * the AAD buffer, in addition to being given in the normal way.  The
97 	 * behavior when the two IV copies differ is implementation-defined.
98 	 */
99 	unsigned int aad_iv : 1;
100 };
101 
102 struct cipher_test_suite {
103 	const struct cipher_testvec *vecs;
104 	unsigned int count;
105 };
106 
107 struct comp_test_suite {
108 	struct {
109 		const struct comp_testvec *vecs;
110 		unsigned int count;
111 	} comp, decomp;
112 };
113 
114 struct hash_test_suite {
115 	const struct hash_testvec *vecs;
116 	unsigned int count;
117 };
118 
119 struct cprng_test_suite {
120 	const struct cprng_testvec *vecs;
121 	unsigned int count;
122 };
123 
124 struct drbg_test_suite {
125 	const struct drbg_testvec *vecs;
126 	unsigned int count;
127 };
128 
129 struct akcipher_test_suite {
130 	const struct akcipher_testvec *vecs;
131 	unsigned int count;
132 };
133 
134 struct kpp_test_suite {
135 	const struct kpp_testvec *vecs;
136 	unsigned int count;
137 };
138 
139 struct alg_test_desc {
140 	const char *alg;
141 	const char *generic_driver;
142 	int (*test)(const struct alg_test_desc *desc, const char *driver,
143 		    u32 type, u32 mask);
144 	int fips_allowed;	/* set if alg is allowed in fips mode */
145 
146 	union {
147 		struct aead_test_suite aead;
148 		struct cipher_test_suite cipher;
149 		struct comp_test_suite comp;
150 		struct hash_test_suite hash;
151 		struct cprng_test_suite cprng;
152 		struct drbg_test_suite drbg;
153 		struct akcipher_test_suite akcipher;
154 		struct kpp_test_suite kpp;
155 	} suite;
156 };
157 
158 static void hexdump(unsigned char *buf, unsigned int len)
159 {
160 	print_hex_dump(KERN_CONT, "", DUMP_PREFIX_OFFSET,
161 			16, 1,
162 			buf, len, false);
163 }
164 
165 static int __testmgr_alloc_buf(char *buf[XBUFSIZE], int order)
166 {
167 	int i;
168 
169 	for (i = 0; i < XBUFSIZE; i++) {
170 		buf[i] = (char *)__get_free_pages(GFP_KERNEL, order);
171 		if (!buf[i])
172 			goto err_free_buf;
173 	}
174 
175 	return 0;
176 
177 err_free_buf:
178 	while (i-- > 0)
179 		free_pages((unsigned long)buf[i], order);
180 
181 	return -ENOMEM;
182 }
183 
184 static int testmgr_alloc_buf(char *buf[XBUFSIZE])
185 {
186 	return __testmgr_alloc_buf(buf, 0);
187 }
188 
189 static void __testmgr_free_buf(char *buf[XBUFSIZE], int order)
190 {
191 	int i;
192 
193 	for (i = 0; i < XBUFSIZE; i++)
194 		free_pages((unsigned long)buf[i], order);
195 }
196 
197 static void testmgr_free_buf(char *buf[XBUFSIZE])
198 {
199 	__testmgr_free_buf(buf, 0);
200 }
201 
202 #define TESTMGR_POISON_BYTE	0xfe
203 #define TESTMGR_POISON_LEN	16
204 
205 static inline void testmgr_poison(void *addr, size_t len)
206 {
207 	memset(addr, TESTMGR_POISON_BYTE, len);
208 }
209 
210 /* Is the memory region still fully poisoned? */
211 static inline bool testmgr_is_poison(const void *addr, size_t len)
212 {
213 	return memchr_inv(addr, TESTMGR_POISON_BYTE, len) == NULL;
214 }
215 
216 /* flush type for hash algorithms */
217 enum flush_type {
218 	/* merge with update of previous buffer(s) */
219 	FLUSH_TYPE_NONE = 0,
220 
221 	/* update with previous buffer(s) before doing this one */
222 	FLUSH_TYPE_FLUSH,
223 
224 	/* likewise, but also export and re-import the intermediate state */
225 	FLUSH_TYPE_REIMPORT,
226 };
227 
228 /* finalization function for hash algorithms */
229 enum finalization_type {
230 	FINALIZATION_TYPE_FINAL,	/* use final() */
231 	FINALIZATION_TYPE_FINUP,	/* use finup() */
232 	FINALIZATION_TYPE_DIGEST,	/* use digest() */
233 };
234 
235 /*
236  * Whether the crypto operation will occur in-place, and if so whether the
237  * source and destination scatterlist pointers will coincide (req->src ==
238  * req->dst), or whether they'll merely point to two separate scatterlists
239  * (req->src != req->dst) that reference the same underlying memory.
240  *
241  * This is only relevant for algorithm types that support in-place operation.
242  */
243 enum inplace_mode {
244 	OUT_OF_PLACE,
245 	INPLACE_ONE_SGLIST,
246 	INPLACE_TWO_SGLISTS,
247 };
248 
249 #define TEST_SG_TOTAL	10000
250 
251 /**
252  * struct test_sg_division - description of a scatterlist entry
253  *
254  * This struct describes one entry of a scatterlist being constructed to check a
255  * crypto test vector.
256  *
257  * @proportion_of_total: length of this chunk relative to the total length,
258  *			 given as a proportion out of TEST_SG_TOTAL so that it
259  *			 scales to fit any test vector
260  * @offset: byte offset into a 2-page buffer at which this chunk will start
261  * @offset_relative_to_alignmask: if true, add the algorithm's alignmask to the
262  *				  @offset
263  * @flush_type: for hashes, whether an update() should be done now vs.
264  *		continuing to accumulate data
265  * @nosimd: if doing the pending update(), do it with SIMD disabled?
266  */
267 struct test_sg_division {
268 	unsigned int proportion_of_total;
269 	unsigned int offset;
270 	bool offset_relative_to_alignmask;
271 	enum flush_type flush_type;
272 	bool nosimd;
273 };
274 
275 /**
276  * struct testvec_config - configuration for testing a crypto test vector
277  *
278  * This struct describes the data layout and other parameters with which each
279  * crypto test vector can be tested.
280  *
281  * @name: name of this config, logged for debugging purposes if a test fails
282  * @inplace_mode: whether and how to operate on the data in-place, if applicable
283  * @req_flags: extra request_flags, e.g. CRYPTO_TFM_REQ_MAY_SLEEP
284  * @src_divs: description of how to arrange the source scatterlist
285  * @dst_divs: description of how to arrange the dst scatterlist, if applicable
286  *	      for the algorithm type.  Defaults to @src_divs if unset.
287  * @iv_offset: misalignment of the IV in the range [0..MAX_ALGAPI_ALIGNMASK+1],
288  *	       where 0 is aligned to a 2*(MAX_ALGAPI_ALIGNMASK+1) byte boundary
289  * @iv_offset_relative_to_alignmask: if true, add the algorithm's alignmask to
290  *				     the @iv_offset
291  * @key_offset: misalignment of the key, where 0 is default alignment
292  * @key_offset_relative_to_alignmask: if true, add the algorithm's alignmask to
293  *				      the @key_offset
294  * @finalization_type: what finalization function to use for hashes
295  * @nosimd: execute with SIMD disabled?  Requires !CRYPTO_TFM_REQ_MAY_SLEEP.
296  *	    This applies to the parts of the operation that aren't controlled
297  *	    individually by @nosimd_setkey or @src_divs[].nosimd.
298  * @nosimd_setkey: set the key (if applicable) with SIMD disabled?  Requires
299  *		   !CRYPTO_TFM_REQ_MAY_SLEEP.
300  */
301 struct testvec_config {
302 	const char *name;
303 	enum inplace_mode inplace_mode;
304 	u32 req_flags;
305 	struct test_sg_division src_divs[XBUFSIZE];
306 	struct test_sg_division dst_divs[XBUFSIZE];
307 	unsigned int iv_offset;
308 	unsigned int key_offset;
309 	bool iv_offset_relative_to_alignmask;
310 	bool key_offset_relative_to_alignmask;
311 	enum finalization_type finalization_type;
312 	bool nosimd;
313 	bool nosimd_setkey;
314 };
315 
316 #define TESTVEC_CONFIG_NAMELEN	192
317 
318 /*
319  * The following are the lists of testvec_configs to test for each algorithm
320  * type when the basic crypto self-tests are enabled, i.e. when
321  * CONFIG_CRYPTO_MANAGER_DISABLE_TESTS is unset.  They aim to provide good test
322  * coverage, while keeping the test time much shorter than the full fuzz tests
323  * so that the basic tests can be enabled in a wider range of circumstances.
324  */
325 
326 /* Configs for skciphers and aeads */
327 static const struct testvec_config default_cipher_testvec_configs[] = {
328 	{
329 		.name = "in-place (one sglist)",
330 		.inplace_mode = INPLACE_ONE_SGLIST,
331 		.src_divs = { { .proportion_of_total = 10000 } },
332 	}, {
333 		.name = "in-place (two sglists)",
334 		.inplace_mode = INPLACE_TWO_SGLISTS,
335 		.src_divs = { { .proportion_of_total = 10000 } },
336 	}, {
337 		.name = "out-of-place",
338 		.inplace_mode = OUT_OF_PLACE,
339 		.src_divs = { { .proportion_of_total = 10000 } },
340 	}, {
341 		.name = "unaligned buffer, offset=1",
342 		.src_divs = { { .proportion_of_total = 10000, .offset = 1 } },
343 		.iv_offset = 1,
344 		.key_offset = 1,
345 	}, {
346 		.name = "buffer aligned only to alignmask",
347 		.src_divs = {
348 			{
349 				.proportion_of_total = 10000,
350 				.offset = 1,
351 				.offset_relative_to_alignmask = true,
352 			},
353 		},
354 		.iv_offset = 1,
355 		.iv_offset_relative_to_alignmask = true,
356 		.key_offset = 1,
357 		.key_offset_relative_to_alignmask = true,
358 	}, {
359 		.name = "two even aligned splits",
360 		.src_divs = {
361 			{ .proportion_of_total = 5000 },
362 			{ .proportion_of_total = 5000 },
363 		},
364 	}, {
365 		.name = "one src, two even splits dst",
366 		.inplace_mode = OUT_OF_PLACE,
367 		.src_divs = { { .proportion_of_total = 10000 } },
368 		.dst_divs = {
369 			{ .proportion_of_total = 5000 },
370 			{ .proportion_of_total = 5000 },
371 		 },
372 	}, {
373 		.name = "uneven misaligned splits, may sleep",
374 		.req_flags = CRYPTO_TFM_REQ_MAY_SLEEP,
375 		.src_divs = {
376 			{ .proportion_of_total = 1900, .offset = 33 },
377 			{ .proportion_of_total = 3300, .offset = 7  },
378 			{ .proportion_of_total = 4800, .offset = 18 },
379 		},
380 		.iv_offset = 3,
381 		.key_offset = 3,
382 	}, {
383 		.name = "misaligned splits crossing pages, inplace",
384 		.inplace_mode = INPLACE_ONE_SGLIST,
385 		.src_divs = {
386 			{
387 				.proportion_of_total = 7500,
388 				.offset = PAGE_SIZE - 32
389 			}, {
390 				.proportion_of_total = 2500,
391 				.offset = PAGE_SIZE - 7
392 			},
393 		},
394 	}
395 };
396 
397 static const struct testvec_config default_hash_testvec_configs[] = {
398 	{
399 		.name = "init+update+final aligned buffer",
400 		.src_divs = { { .proportion_of_total = 10000 } },
401 		.finalization_type = FINALIZATION_TYPE_FINAL,
402 	}, {
403 		.name = "init+finup aligned buffer",
404 		.src_divs = { { .proportion_of_total = 10000 } },
405 		.finalization_type = FINALIZATION_TYPE_FINUP,
406 	}, {
407 		.name = "digest aligned buffer",
408 		.src_divs = { { .proportion_of_total = 10000 } },
409 		.finalization_type = FINALIZATION_TYPE_DIGEST,
410 	}, {
411 		.name = "init+update+final misaligned buffer",
412 		.src_divs = { { .proportion_of_total = 10000, .offset = 1 } },
413 		.finalization_type = FINALIZATION_TYPE_FINAL,
414 		.key_offset = 1,
415 	}, {
416 		.name = "digest misaligned buffer",
417 		.src_divs = {
418 			{
419 				.proportion_of_total = 10000,
420 				.offset = 1,
421 			},
422 		},
423 		.finalization_type = FINALIZATION_TYPE_DIGEST,
424 		.key_offset = 1,
425 	}, {
426 		.name = "init+update+update+final two even splits",
427 		.src_divs = {
428 			{ .proportion_of_total = 5000 },
429 			{
430 				.proportion_of_total = 5000,
431 				.flush_type = FLUSH_TYPE_FLUSH,
432 			},
433 		},
434 		.finalization_type = FINALIZATION_TYPE_FINAL,
435 	}, {
436 		.name = "digest uneven misaligned splits, may sleep",
437 		.req_flags = CRYPTO_TFM_REQ_MAY_SLEEP,
438 		.src_divs = {
439 			{ .proportion_of_total = 1900, .offset = 33 },
440 			{ .proportion_of_total = 3300, .offset = 7  },
441 			{ .proportion_of_total = 4800, .offset = 18 },
442 		},
443 		.finalization_type = FINALIZATION_TYPE_DIGEST,
444 	}, {
445 		.name = "digest misaligned splits crossing pages",
446 		.src_divs = {
447 			{
448 				.proportion_of_total = 7500,
449 				.offset = PAGE_SIZE - 32,
450 			}, {
451 				.proportion_of_total = 2500,
452 				.offset = PAGE_SIZE - 7,
453 			},
454 		},
455 		.finalization_type = FINALIZATION_TYPE_DIGEST,
456 	}, {
457 		.name = "import/export",
458 		.src_divs = {
459 			{
460 				.proportion_of_total = 6500,
461 				.flush_type = FLUSH_TYPE_REIMPORT,
462 			}, {
463 				.proportion_of_total = 3500,
464 				.flush_type = FLUSH_TYPE_REIMPORT,
465 			},
466 		},
467 		.finalization_type = FINALIZATION_TYPE_FINAL,
468 	}
469 };
470 
471 static unsigned int count_test_sg_divisions(const struct test_sg_division *divs)
472 {
473 	unsigned int remaining = TEST_SG_TOTAL;
474 	unsigned int ndivs = 0;
475 
476 	do {
477 		remaining -= divs[ndivs++].proportion_of_total;
478 	} while (remaining);
479 
480 	return ndivs;
481 }
482 
483 #define SGDIVS_HAVE_FLUSHES	BIT(0)
484 #define SGDIVS_HAVE_NOSIMD	BIT(1)
485 
486 static bool valid_sg_divisions(const struct test_sg_division *divs,
487 			       unsigned int count, int *flags_ret)
488 {
489 	unsigned int total = 0;
490 	unsigned int i;
491 
492 	for (i = 0; i < count && total != TEST_SG_TOTAL; i++) {
493 		if (divs[i].proportion_of_total <= 0 ||
494 		    divs[i].proportion_of_total > TEST_SG_TOTAL - total)
495 			return false;
496 		total += divs[i].proportion_of_total;
497 		if (divs[i].flush_type != FLUSH_TYPE_NONE)
498 			*flags_ret |= SGDIVS_HAVE_FLUSHES;
499 		if (divs[i].nosimd)
500 			*flags_ret |= SGDIVS_HAVE_NOSIMD;
501 	}
502 	return total == TEST_SG_TOTAL &&
503 		memchr_inv(&divs[i], 0, (count - i) * sizeof(divs[0])) == NULL;
504 }
505 
506 /*
507  * Check whether the given testvec_config is valid.  This isn't strictly needed
508  * since every testvec_config should be valid, but check anyway so that people
509  * don't unknowingly add broken configs that don't do what they wanted.
510  */
511 static bool valid_testvec_config(const struct testvec_config *cfg)
512 {
513 	int flags = 0;
514 
515 	if (cfg->name == NULL)
516 		return false;
517 
518 	if (!valid_sg_divisions(cfg->src_divs, ARRAY_SIZE(cfg->src_divs),
519 				&flags))
520 		return false;
521 
522 	if (cfg->dst_divs[0].proportion_of_total) {
523 		if (!valid_sg_divisions(cfg->dst_divs,
524 					ARRAY_SIZE(cfg->dst_divs), &flags))
525 			return false;
526 	} else {
527 		if (memchr_inv(cfg->dst_divs, 0, sizeof(cfg->dst_divs)))
528 			return false;
529 		/* defaults to dst_divs=src_divs */
530 	}
531 
532 	if (cfg->iv_offset +
533 	    (cfg->iv_offset_relative_to_alignmask ? MAX_ALGAPI_ALIGNMASK : 0) >
534 	    MAX_ALGAPI_ALIGNMASK + 1)
535 		return false;
536 
537 	if ((flags & (SGDIVS_HAVE_FLUSHES | SGDIVS_HAVE_NOSIMD)) &&
538 	    cfg->finalization_type == FINALIZATION_TYPE_DIGEST)
539 		return false;
540 
541 	if ((cfg->nosimd || cfg->nosimd_setkey ||
542 	     (flags & SGDIVS_HAVE_NOSIMD)) &&
543 	    (cfg->req_flags & CRYPTO_TFM_REQ_MAY_SLEEP))
544 		return false;
545 
546 	return true;
547 }
548 
549 struct test_sglist {
550 	char *bufs[XBUFSIZE];
551 	struct scatterlist sgl[XBUFSIZE];
552 	struct scatterlist sgl_saved[XBUFSIZE];
553 	struct scatterlist *sgl_ptr;
554 	unsigned int nents;
555 };
556 
557 static int init_test_sglist(struct test_sglist *tsgl)
558 {
559 	return __testmgr_alloc_buf(tsgl->bufs, 1 /* two pages per buffer */);
560 }
561 
562 static void destroy_test_sglist(struct test_sglist *tsgl)
563 {
564 	return __testmgr_free_buf(tsgl->bufs, 1 /* two pages per buffer */);
565 }
566 
567 /**
568  * build_test_sglist() - build a scatterlist for a crypto test
569  *
570  * @tsgl: the scatterlist to build.  @tsgl->bufs[] contains an array of 2-page
571  *	  buffers which the scatterlist @tsgl->sgl[] will be made to point into.
572  * @divs: the layout specification on which the scatterlist will be based
573  * @alignmask: the algorithm's alignmask
574  * @total_len: the total length of the scatterlist to build in bytes
575  * @data: if non-NULL, the buffers will be filled with this data until it ends.
576  *	  Otherwise the buffers will be poisoned.  In both cases, some bytes
577  *	  past the end of each buffer will be poisoned to help detect overruns.
578  * @out_divs: if non-NULL, the test_sg_division to which each scatterlist entry
579  *	      corresponds will be returned here.  This will match @divs except
580  *	      that divisions resolving to a length of 0 are omitted as they are
581  *	      not included in the scatterlist.
582  *
583  * Return: 0 or a -errno value
584  */
585 static int build_test_sglist(struct test_sglist *tsgl,
586 			     const struct test_sg_division *divs,
587 			     const unsigned int alignmask,
588 			     const unsigned int total_len,
589 			     struct iov_iter *data,
590 			     const struct test_sg_division *out_divs[XBUFSIZE])
591 {
592 	struct {
593 		const struct test_sg_division *div;
594 		size_t length;
595 	} partitions[XBUFSIZE];
596 	const unsigned int ndivs = count_test_sg_divisions(divs);
597 	unsigned int len_remaining = total_len;
598 	unsigned int i;
599 
600 	BUILD_BUG_ON(ARRAY_SIZE(partitions) != ARRAY_SIZE(tsgl->sgl));
601 	if (WARN_ON(ndivs > ARRAY_SIZE(partitions)))
602 		return -EINVAL;
603 
604 	/* Calculate the (div, length) pairs */
605 	tsgl->nents = 0;
606 	for (i = 0; i < ndivs; i++) {
607 		unsigned int len_this_sg =
608 			min(len_remaining,
609 			    (total_len * divs[i].proportion_of_total +
610 			     TEST_SG_TOTAL / 2) / TEST_SG_TOTAL);
611 
612 		if (len_this_sg != 0) {
613 			partitions[tsgl->nents].div = &divs[i];
614 			partitions[tsgl->nents].length = len_this_sg;
615 			tsgl->nents++;
616 			len_remaining -= len_this_sg;
617 		}
618 	}
619 	if (tsgl->nents == 0) {
620 		partitions[tsgl->nents].div = &divs[0];
621 		partitions[tsgl->nents].length = 0;
622 		tsgl->nents++;
623 	}
624 	partitions[tsgl->nents - 1].length += len_remaining;
625 
626 	/* Set up the sgl entries and fill the data or poison */
627 	sg_init_table(tsgl->sgl, tsgl->nents);
628 	for (i = 0; i < tsgl->nents; i++) {
629 		unsigned int offset = partitions[i].div->offset;
630 		void *addr;
631 
632 		if (partitions[i].div->offset_relative_to_alignmask)
633 			offset += alignmask;
634 
635 		while (offset + partitions[i].length + TESTMGR_POISON_LEN >
636 		       2 * PAGE_SIZE) {
637 			if (WARN_ON(offset <= 0))
638 				return -EINVAL;
639 			offset /= 2;
640 		}
641 
642 		addr = &tsgl->bufs[i][offset];
643 		sg_set_buf(&tsgl->sgl[i], addr, partitions[i].length);
644 
645 		if (out_divs)
646 			out_divs[i] = partitions[i].div;
647 
648 		if (data) {
649 			size_t copy_len, copied;
650 
651 			copy_len = min(partitions[i].length, data->count);
652 			copied = copy_from_iter(addr, copy_len, data);
653 			if (WARN_ON(copied != copy_len))
654 				return -EINVAL;
655 			testmgr_poison(addr + copy_len, partitions[i].length +
656 				       TESTMGR_POISON_LEN - copy_len);
657 		} else {
658 			testmgr_poison(addr, partitions[i].length +
659 				       TESTMGR_POISON_LEN);
660 		}
661 	}
662 
663 	sg_mark_end(&tsgl->sgl[tsgl->nents - 1]);
664 	tsgl->sgl_ptr = tsgl->sgl;
665 	memcpy(tsgl->sgl_saved, tsgl->sgl, tsgl->nents * sizeof(tsgl->sgl[0]));
666 	return 0;
667 }
668 
669 /*
670  * Verify that a scatterlist crypto operation produced the correct output.
671  *
672  * @tsgl: scatterlist containing the actual output
673  * @expected_output: buffer containing the expected output
674  * @len_to_check: length of @expected_output in bytes
675  * @unchecked_prefix_len: number of ignored bytes in @tsgl prior to real result
676  * @check_poison: verify that the poison bytes after each chunk are intact?
677  *
678  * Return: 0 if correct, -EINVAL if incorrect, -EOVERFLOW if buffer overrun.
679  */
680 static int verify_correct_output(const struct test_sglist *tsgl,
681 				 const char *expected_output,
682 				 unsigned int len_to_check,
683 				 unsigned int unchecked_prefix_len,
684 				 bool check_poison)
685 {
686 	unsigned int i;
687 
688 	for (i = 0; i < tsgl->nents; i++) {
689 		struct scatterlist *sg = &tsgl->sgl_ptr[i];
690 		unsigned int len = sg->length;
691 		unsigned int offset = sg->offset;
692 		const char *actual_output;
693 
694 		if (unchecked_prefix_len) {
695 			if (unchecked_prefix_len >= len) {
696 				unchecked_prefix_len -= len;
697 				continue;
698 			}
699 			offset += unchecked_prefix_len;
700 			len -= unchecked_prefix_len;
701 			unchecked_prefix_len = 0;
702 		}
703 		len = min(len, len_to_check);
704 		actual_output = page_address(sg_page(sg)) + offset;
705 		if (memcmp(expected_output, actual_output, len) != 0)
706 			return -EINVAL;
707 		if (check_poison &&
708 		    !testmgr_is_poison(actual_output + len, TESTMGR_POISON_LEN))
709 			return -EOVERFLOW;
710 		len_to_check -= len;
711 		expected_output += len;
712 	}
713 	if (WARN_ON(len_to_check != 0))
714 		return -EINVAL;
715 	return 0;
716 }
717 
718 static bool is_test_sglist_corrupted(const struct test_sglist *tsgl)
719 {
720 	unsigned int i;
721 
722 	for (i = 0; i < tsgl->nents; i++) {
723 		if (tsgl->sgl[i].page_link != tsgl->sgl_saved[i].page_link)
724 			return true;
725 		if (tsgl->sgl[i].offset != tsgl->sgl_saved[i].offset)
726 			return true;
727 		if (tsgl->sgl[i].length != tsgl->sgl_saved[i].length)
728 			return true;
729 	}
730 	return false;
731 }
732 
733 struct cipher_test_sglists {
734 	struct test_sglist src;
735 	struct test_sglist dst;
736 };
737 
738 static struct cipher_test_sglists *alloc_cipher_test_sglists(void)
739 {
740 	struct cipher_test_sglists *tsgls;
741 
742 	tsgls = kmalloc(sizeof(*tsgls), GFP_KERNEL);
743 	if (!tsgls)
744 		return NULL;
745 
746 	if (init_test_sglist(&tsgls->src) != 0)
747 		goto fail_kfree;
748 	if (init_test_sglist(&tsgls->dst) != 0)
749 		goto fail_destroy_src;
750 
751 	return tsgls;
752 
753 fail_destroy_src:
754 	destroy_test_sglist(&tsgls->src);
755 fail_kfree:
756 	kfree(tsgls);
757 	return NULL;
758 }
759 
760 static void free_cipher_test_sglists(struct cipher_test_sglists *tsgls)
761 {
762 	if (tsgls) {
763 		destroy_test_sglist(&tsgls->src);
764 		destroy_test_sglist(&tsgls->dst);
765 		kfree(tsgls);
766 	}
767 }
768 
769 /* Build the src and dst scatterlists for an skcipher or AEAD test */
770 static int build_cipher_test_sglists(struct cipher_test_sglists *tsgls,
771 				     const struct testvec_config *cfg,
772 				     unsigned int alignmask,
773 				     unsigned int src_total_len,
774 				     unsigned int dst_total_len,
775 				     const struct kvec *inputs,
776 				     unsigned int nr_inputs)
777 {
778 	struct iov_iter input;
779 	int err;
780 
781 	iov_iter_kvec(&input, ITER_SOURCE, inputs, nr_inputs, src_total_len);
782 	err = build_test_sglist(&tsgls->src, cfg->src_divs, alignmask,
783 				cfg->inplace_mode != OUT_OF_PLACE ?
784 					max(dst_total_len, src_total_len) :
785 					src_total_len,
786 				&input, NULL);
787 	if (err)
788 		return err;
789 
790 	/*
791 	 * In-place crypto operations can use the same scatterlist for both the
792 	 * source and destination (req->src == req->dst), or can use separate
793 	 * scatterlists (req->src != req->dst) which point to the same
794 	 * underlying memory.  Make sure to test both cases.
795 	 */
796 	if (cfg->inplace_mode == INPLACE_ONE_SGLIST) {
797 		tsgls->dst.sgl_ptr = tsgls->src.sgl;
798 		tsgls->dst.nents = tsgls->src.nents;
799 		return 0;
800 	}
801 	if (cfg->inplace_mode == INPLACE_TWO_SGLISTS) {
802 		/*
803 		 * For now we keep it simple and only test the case where the
804 		 * two scatterlists have identical entries, rather than
805 		 * different entries that split up the same memory differently.
806 		 */
807 		memcpy(tsgls->dst.sgl, tsgls->src.sgl,
808 		       tsgls->src.nents * sizeof(tsgls->src.sgl[0]));
809 		memcpy(tsgls->dst.sgl_saved, tsgls->src.sgl,
810 		       tsgls->src.nents * sizeof(tsgls->src.sgl[0]));
811 		tsgls->dst.sgl_ptr = tsgls->dst.sgl;
812 		tsgls->dst.nents = tsgls->src.nents;
813 		return 0;
814 	}
815 	/* Out of place */
816 	return build_test_sglist(&tsgls->dst,
817 				 cfg->dst_divs[0].proportion_of_total ?
818 					cfg->dst_divs : cfg->src_divs,
819 				 alignmask, dst_total_len, NULL, NULL);
820 }
821 
822 /*
823  * Support for testing passing a misaligned key to setkey():
824  *
825  * If cfg->key_offset is set, copy the key into a new buffer at that offset,
826  * optionally adding alignmask.  Else, just use the key directly.
827  */
828 static int prepare_keybuf(const u8 *key, unsigned int ksize,
829 			  const struct testvec_config *cfg,
830 			  unsigned int alignmask,
831 			  const u8 **keybuf_ret, const u8 **keyptr_ret)
832 {
833 	unsigned int key_offset = cfg->key_offset;
834 	u8 *keybuf = NULL, *keyptr = (u8 *)key;
835 
836 	if (key_offset != 0) {
837 		if (cfg->key_offset_relative_to_alignmask)
838 			key_offset += alignmask;
839 		keybuf = kmalloc(key_offset + ksize, GFP_KERNEL);
840 		if (!keybuf)
841 			return -ENOMEM;
842 		keyptr = keybuf + key_offset;
843 		memcpy(keyptr, key, ksize);
844 	}
845 	*keybuf_ret = keybuf;
846 	*keyptr_ret = keyptr;
847 	return 0;
848 }
849 
850 /*
851  * Like setkey_f(tfm, key, ksize), but sometimes misalign the key.
852  * In addition, run the setkey function in no-SIMD context if requested.
853  */
854 #define do_setkey(setkey_f, tfm, key, ksize, cfg, alignmask)		\
855 ({									\
856 	const u8 *keybuf, *keyptr;					\
857 	int err;							\
858 									\
859 	err = prepare_keybuf((key), (ksize), (cfg), (alignmask),	\
860 			     &keybuf, &keyptr);				\
861 	if (err == 0) {							\
862 		if ((cfg)->nosimd_setkey)				\
863 			crypto_disable_simd_for_test();			\
864 		err = setkey_f((tfm), keyptr, (ksize));			\
865 		if ((cfg)->nosimd_setkey)				\
866 			crypto_reenable_simd_for_test();		\
867 		kfree(keybuf);						\
868 	}								\
869 	err;								\
870 })
871 
872 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
873 
874 /*
875  * The fuzz tests use prandom instead of the normal Linux RNG since they don't
876  * need cryptographically secure random numbers.  This greatly improves the
877  * performance of these tests, especially if they are run before the Linux RNG
878  * has been initialized or if they are run on a lockdep-enabled kernel.
879  */
880 
881 static inline void init_rnd_state(struct rnd_state *rng)
882 {
883 	prandom_seed_state(rng, get_random_u64());
884 }
885 
886 static inline u8 prandom_u8(struct rnd_state *rng)
887 {
888 	return prandom_u32_state(rng);
889 }
890 
891 static inline u32 prandom_u32_below(struct rnd_state *rng, u32 ceil)
892 {
893 	/*
894 	 * This is slightly biased for non-power-of-2 values of 'ceil', but this
895 	 * isn't important here.
896 	 */
897 	return prandom_u32_state(rng) % ceil;
898 }
899 
900 static inline bool prandom_bool(struct rnd_state *rng)
901 {
902 	return prandom_u32_below(rng, 2);
903 }
904 
905 static inline u32 prandom_u32_inclusive(struct rnd_state *rng,
906 					u32 floor, u32 ceil)
907 {
908 	return floor + prandom_u32_below(rng, ceil - floor + 1);
909 }
910 
911 /* Generate a random length in range [0, max_len], but prefer smaller values */
912 static unsigned int generate_random_length(struct rnd_state *rng,
913 					   unsigned int max_len)
914 {
915 	unsigned int len = prandom_u32_below(rng, max_len + 1);
916 
917 	switch (prandom_u32_below(rng, 4)) {
918 	case 0:
919 		len %= 64;
920 		break;
921 	case 1:
922 		len %= 256;
923 		break;
924 	case 2:
925 		len %= 1024;
926 		break;
927 	default:
928 		break;
929 	}
930 	if (len && prandom_u32_below(rng, 4) == 0)
931 		len = rounddown_pow_of_two(len);
932 	return len;
933 }
934 
935 /* Flip a random bit in the given nonempty data buffer */
936 static void flip_random_bit(struct rnd_state *rng, u8 *buf, size_t size)
937 {
938 	size_t bitpos;
939 
940 	bitpos = prandom_u32_below(rng, size * 8);
941 	buf[bitpos / 8] ^= 1 << (bitpos % 8);
942 }
943 
944 /* Flip a random byte in the given nonempty data buffer */
945 static void flip_random_byte(struct rnd_state *rng, u8 *buf, size_t size)
946 {
947 	buf[prandom_u32_below(rng, size)] ^= 0xff;
948 }
949 
950 /* Sometimes make some random changes to the given nonempty data buffer */
951 static void mutate_buffer(struct rnd_state *rng, u8 *buf, size_t size)
952 {
953 	size_t num_flips;
954 	size_t i;
955 
956 	/* Sometimes flip some bits */
957 	if (prandom_u32_below(rng, 4) == 0) {
958 		num_flips = min_t(size_t, 1 << prandom_u32_below(rng, 8),
959 				  size * 8);
960 		for (i = 0; i < num_flips; i++)
961 			flip_random_bit(rng, buf, size);
962 	}
963 
964 	/* Sometimes flip some bytes */
965 	if (prandom_u32_below(rng, 4) == 0) {
966 		num_flips = min_t(size_t, 1 << prandom_u32_below(rng, 8), size);
967 		for (i = 0; i < num_flips; i++)
968 			flip_random_byte(rng, buf, size);
969 	}
970 }
971 
972 /* Randomly generate 'count' bytes, but sometimes make them "interesting" */
973 static void generate_random_bytes(struct rnd_state *rng, u8 *buf, size_t count)
974 {
975 	u8 b;
976 	u8 increment;
977 	size_t i;
978 
979 	if (count == 0)
980 		return;
981 
982 	switch (prandom_u32_below(rng, 8)) { /* Choose a generation strategy */
983 	case 0:
984 	case 1:
985 		/* All the same byte, plus optional mutations */
986 		switch (prandom_u32_below(rng, 4)) {
987 		case 0:
988 			b = 0x00;
989 			break;
990 		case 1:
991 			b = 0xff;
992 			break;
993 		default:
994 			b = prandom_u8(rng);
995 			break;
996 		}
997 		memset(buf, b, count);
998 		mutate_buffer(rng, buf, count);
999 		break;
1000 	case 2:
1001 		/* Ascending or descending bytes, plus optional mutations */
1002 		increment = prandom_u8(rng);
1003 		b = prandom_u8(rng);
1004 		for (i = 0; i < count; i++, b += increment)
1005 			buf[i] = b;
1006 		mutate_buffer(rng, buf, count);
1007 		break;
1008 	default:
1009 		/* Fully random bytes */
1010 		prandom_bytes_state(rng, buf, count);
1011 	}
1012 }
1013 
1014 static char *generate_random_sgl_divisions(struct rnd_state *rng,
1015 					   struct test_sg_division *divs,
1016 					   size_t max_divs, char *p, char *end,
1017 					   bool gen_flushes, u32 req_flags)
1018 {
1019 	struct test_sg_division *div = divs;
1020 	unsigned int remaining = TEST_SG_TOTAL;
1021 
1022 	do {
1023 		unsigned int this_len;
1024 		const char *flushtype_str;
1025 
1026 		if (div == &divs[max_divs - 1] || prandom_bool(rng))
1027 			this_len = remaining;
1028 		else if (prandom_u32_below(rng, 4) == 0)
1029 			this_len = (remaining + 1) / 2;
1030 		else
1031 			this_len = prandom_u32_inclusive(rng, 1, remaining);
1032 		div->proportion_of_total = this_len;
1033 
1034 		if (prandom_u32_below(rng, 4) == 0)
1035 			div->offset = prandom_u32_inclusive(rng,
1036 							    PAGE_SIZE - 128,
1037 							    PAGE_SIZE - 1);
1038 		else if (prandom_bool(rng))
1039 			div->offset = prandom_u32_below(rng, 32);
1040 		else
1041 			div->offset = prandom_u32_below(rng, PAGE_SIZE);
1042 		if (prandom_u32_below(rng, 8) == 0)
1043 			div->offset_relative_to_alignmask = true;
1044 
1045 		div->flush_type = FLUSH_TYPE_NONE;
1046 		if (gen_flushes) {
1047 			switch (prandom_u32_below(rng, 4)) {
1048 			case 0:
1049 				div->flush_type = FLUSH_TYPE_REIMPORT;
1050 				break;
1051 			case 1:
1052 				div->flush_type = FLUSH_TYPE_FLUSH;
1053 				break;
1054 			}
1055 		}
1056 
1057 		if (div->flush_type != FLUSH_TYPE_NONE &&
1058 		    !(req_flags & CRYPTO_TFM_REQ_MAY_SLEEP) &&
1059 		    prandom_bool(rng))
1060 			div->nosimd = true;
1061 
1062 		switch (div->flush_type) {
1063 		case FLUSH_TYPE_FLUSH:
1064 			if (div->nosimd)
1065 				flushtype_str = "<flush,nosimd>";
1066 			else
1067 				flushtype_str = "<flush>";
1068 			break;
1069 		case FLUSH_TYPE_REIMPORT:
1070 			if (div->nosimd)
1071 				flushtype_str = "<reimport,nosimd>";
1072 			else
1073 				flushtype_str = "<reimport>";
1074 			break;
1075 		default:
1076 			flushtype_str = "";
1077 			break;
1078 		}
1079 
1080 		BUILD_BUG_ON(TEST_SG_TOTAL != 10000); /* for "%u.%u%%" */
1081 		p += scnprintf(p, end - p, "%s%u.%u%%@%s+%u%s", flushtype_str,
1082 			       this_len / 100, this_len % 100,
1083 			       div->offset_relative_to_alignmask ?
1084 					"alignmask" : "",
1085 			       div->offset, this_len == remaining ? "" : ", ");
1086 		remaining -= this_len;
1087 		div++;
1088 	} while (remaining);
1089 
1090 	return p;
1091 }
1092 
1093 /* Generate a random testvec_config for fuzz testing */
1094 static void generate_random_testvec_config(struct rnd_state *rng,
1095 					   struct testvec_config *cfg,
1096 					   char *name, size_t max_namelen)
1097 {
1098 	char *p = name;
1099 	char * const end = name + max_namelen;
1100 
1101 	memset(cfg, 0, sizeof(*cfg));
1102 
1103 	cfg->name = name;
1104 
1105 	p += scnprintf(p, end - p, "random:");
1106 
1107 	switch (prandom_u32_below(rng, 4)) {
1108 	case 0:
1109 	case 1:
1110 		cfg->inplace_mode = OUT_OF_PLACE;
1111 		break;
1112 	case 2:
1113 		cfg->inplace_mode = INPLACE_ONE_SGLIST;
1114 		p += scnprintf(p, end - p, " inplace_one_sglist");
1115 		break;
1116 	default:
1117 		cfg->inplace_mode = INPLACE_TWO_SGLISTS;
1118 		p += scnprintf(p, end - p, " inplace_two_sglists");
1119 		break;
1120 	}
1121 
1122 	if (prandom_bool(rng)) {
1123 		cfg->req_flags |= CRYPTO_TFM_REQ_MAY_SLEEP;
1124 		p += scnprintf(p, end - p, " may_sleep");
1125 	}
1126 
1127 	switch (prandom_u32_below(rng, 4)) {
1128 	case 0:
1129 		cfg->finalization_type = FINALIZATION_TYPE_FINAL;
1130 		p += scnprintf(p, end - p, " use_final");
1131 		break;
1132 	case 1:
1133 		cfg->finalization_type = FINALIZATION_TYPE_FINUP;
1134 		p += scnprintf(p, end - p, " use_finup");
1135 		break;
1136 	default:
1137 		cfg->finalization_type = FINALIZATION_TYPE_DIGEST;
1138 		p += scnprintf(p, end - p, " use_digest");
1139 		break;
1140 	}
1141 
1142 	if (!(cfg->req_flags & CRYPTO_TFM_REQ_MAY_SLEEP)) {
1143 		if (prandom_bool(rng)) {
1144 			cfg->nosimd = true;
1145 			p += scnprintf(p, end - p, " nosimd");
1146 		}
1147 		if (prandom_bool(rng)) {
1148 			cfg->nosimd_setkey = true;
1149 			p += scnprintf(p, end - p, " nosimd_setkey");
1150 		}
1151 	}
1152 
1153 	p += scnprintf(p, end - p, " src_divs=[");
1154 	p = generate_random_sgl_divisions(rng, cfg->src_divs,
1155 					  ARRAY_SIZE(cfg->src_divs), p, end,
1156 					  (cfg->finalization_type !=
1157 					   FINALIZATION_TYPE_DIGEST),
1158 					  cfg->req_flags);
1159 	p += scnprintf(p, end - p, "]");
1160 
1161 	if (cfg->inplace_mode == OUT_OF_PLACE && prandom_bool(rng)) {
1162 		p += scnprintf(p, end - p, " dst_divs=[");
1163 		p = generate_random_sgl_divisions(rng, cfg->dst_divs,
1164 						  ARRAY_SIZE(cfg->dst_divs),
1165 						  p, end, false,
1166 						  cfg->req_flags);
1167 		p += scnprintf(p, end - p, "]");
1168 	}
1169 
1170 	if (prandom_bool(rng)) {
1171 		cfg->iv_offset = prandom_u32_inclusive(rng, 1,
1172 						       MAX_ALGAPI_ALIGNMASK);
1173 		p += scnprintf(p, end - p, " iv_offset=%u", cfg->iv_offset);
1174 	}
1175 
1176 	if (prandom_bool(rng)) {
1177 		cfg->key_offset = prandom_u32_inclusive(rng, 1,
1178 							MAX_ALGAPI_ALIGNMASK);
1179 		p += scnprintf(p, end - p, " key_offset=%u", cfg->key_offset);
1180 	}
1181 
1182 	WARN_ON_ONCE(!valid_testvec_config(cfg));
1183 }
1184 
1185 static void crypto_disable_simd_for_test(void)
1186 {
1187 	migrate_disable();
1188 	__this_cpu_write(crypto_simd_disabled_for_test, true);
1189 }
1190 
1191 static void crypto_reenable_simd_for_test(void)
1192 {
1193 	__this_cpu_write(crypto_simd_disabled_for_test, false);
1194 	migrate_enable();
1195 }
1196 
1197 /*
1198  * Given an algorithm name, build the name of the generic implementation of that
1199  * algorithm, assuming the usual naming convention.  Specifically, this appends
1200  * "-generic" to every part of the name that is not a template name.  Examples:
1201  *
1202  *	aes => aes-generic
1203  *	cbc(aes) => cbc(aes-generic)
1204  *	cts(cbc(aes)) => cts(cbc(aes-generic))
1205  *	rfc7539(chacha20,poly1305) => rfc7539(chacha20-generic,poly1305-generic)
1206  *
1207  * Return: 0 on success, or -ENAMETOOLONG if the generic name would be too long
1208  */
1209 static int build_generic_driver_name(const char *algname,
1210 				     char driver_name[CRYPTO_MAX_ALG_NAME])
1211 {
1212 	const char *in = algname;
1213 	char *out = driver_name;
1214 	size_t len = strlen(algname);
1215 
1216 	if (len >= CRYPTO_MAX_ALG_NAME)
1217 		goto too_long;
1218 	do {
1219 		const char *in_saved = in;
1220 
1221 		while (*in && *in != '(' && *in != ')' && *in != ',')
1222 			*out++ = *in++;
1223 		if (*in != '(' && in > in_saved) {
1224 			len += 8;
1225 			if (len >= CRYPTO_MAX_ALG_NAME)
1226 				goto too_long;
1227 			memcpy(out, "-generic", 8);
1228 			out += 8;
1229 		}
1230 	} while ((*out++ = *in++) != '\0');
1231 	return 0;
1232 
1233 too_long:
1234 	pr_err("alg: generic driver name for \"%s\" would be too long\n",
1235 	       algname);
1236 	return -ENAMETOOLONG;
1237 }
1238 #else /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
1239 static void crypto_disable_simd_for_test(void)
1240 {
1241 }
1242 
1243 static void crypto_reenable_simd_for_test(void)
1244 {
1245 }
1246 #endif /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
1247 
1248 static int build_hash_sglist(struct test_sglist *tsgl,
1249 			     const struct hash_testvec *vec,
1250 			     const struct testvec_config *cfg,
1251 			     unsigned int alignmask,
1252 			     const struct test_sg_division *divs[XBUFSIZE])
1253 {
1254 	struct kvec kv;
1255 	struct iov_iter input;
1256 
1257 	kv.iov_base = (void *)vec->plaintext;
1258 	kv.iov_len = vec->psize;
1259 	iov_iter_kvec(&input, ITER_SOURCE, &kv, 1, vec->psize);
1260 	return build_test_sglist(tsgl, cfg->src_divs, alignmask, vec->psize,
1261 				 &input, divs);
1262 }
1263 
1264 static int check_hash_result(const char *type,
1265 			     const u8 *result, unsigned int digestsize,
1266 			     const struct hash_testvec *vec,
1267 			     const char *vec_name,
1268 			     const char *driver,
1269 			     const struct testvec_config *cfg)
1270 {
1271 	if (memcmp(result, vec->digest, digestsize) != 0) {
1272 		pr_err("alg: %s: %s test failed (wrong result) on test vector %s, cfg=\"%s\"\n",
1273 		       type, driver, vec_name, cfg->name);
1274 		return -EINVAL;
1275 	}
1276 	if (!testmgr_is_poison(&result[digestsize], TESTMGR_POISON_LEN)) {
1277 		pr_err("alg: %s: %s overran result buffer on test vector %s, cfg=\"%s\"\n",
1278 		       type, driver, vec_name, cfg->name);
1279 		return -EOVERFLOW;
1280 	}
1281 	return 0;
1282 }
1283 
1284 static inline int check_shash_op(const char *op, int err,
1285 				 const char *driver, const char *vec_name,
1286 				 const struct testvec_config *cfg)
1287 {
1288 	if (err)
1289 		pr_err("alg: shash: %s %s() failed with err %d on test vector %s, cfg=\"%s\"\n",
1290 		       driver, op, err, vec_name, cfg->name);
1291 	return err;
1292 }
1293 
1294 /* Test one hash test vector in one configuration, using the shash API */
1295 static int test_shash_vec_cfg(const struct hash_testvec *vec,
1296 			      const char *vec_name,
1297 			      const struct testvec_config *cfg,
1298 			      struct shash_desc *desc,
1299 			      struct test_sglist *tsgl,
1300 			      u8 *hashstate)
1301 {
1302 	struct crypto_shash *tfm = desc->tfm;
1303 	const unsigned int digestsize = crypto_shash_digestsize(tfm);
1304 	const unsigned int statesize = crypto_shash_statesize(tfm);
1305 	const char *driver = crypto_shash_driver_name(tfm);
1306 	const struct test_sg_division *divs[XBUFSIZE];
1307 	unsigned int i;
1308 	u8 result[HASH_MAX_DIGESTSIZE + TESTMGR_POISON_LEN];
1309 	int err;
1310 
1311 	/* Set the key, if specified */
1312 	if (vec->ksize) {
1313 		err = do_setkey(crypto_shash_setkey, tfm, vec->key, vec->ksize,
1314 				cfg, 0);
1315 		if (err) {
1316 			if (err == vec->setkey_error)
1317 				return 0;
1318 			pr_err("alg: shash: %s setkey failed on test vector %s; expected_error=%d, actual_error=%d, flags=%#x\n",
1319 			       driver, vec_name, vec->setkey_error, err,
1320 			       crypto_shash_get_flags(tfm));
1321 			return err;
1322 		}
1323 		if (vec->setkey_error) {
1324 			pr_err("alg: shash: %s setkey unexpectedly succeeded on test vector %s; expected_error=%d\n",
1325 			       driver, vec_name, vec->setkey_error);
1326 			return -EINVAL;
1327 		}
1328 	}
1329 
1330 	/* Build the scatterlist for the source data */
1331 	err = build_hash_sglist(tsgl, vec, cfg, 0, divs);
1332 	if (err) {
1333 		pr_err("alg: shash: %s: error preparing scatterlist for test vector %s, cfg=\"%s\"\n",
1334 		       driver, vec_name, cfg->name);
1335 		return err;
1336 	}
1337 
1338 	/* Do the actual hashing */
1339 
1340 	testmgr_poison(desc->__ctx, crypto_shash_descsize(tfm));
1341 	testmgr_poison(result, digestsize + TESTMGR_POISON_LEN);
1342 
1343 	if (cfg->finalization_type == FINALIZATION_TYPE_DIGEST ||
1344 	    vec->digest_error) {
1345 		/* Just using digest() */
1346 		if (tsgl->nents != 1)
1347 			return 0;
1348 		if (cfg->nosimd)
1349 			crypto_disable_simd_for_test();
1350 		err = crypto_shash_digest(desc, sg_virt(&tsgl->sgl[0]),
1351 					  tsgl->sgl[0].length, result);
1352 		if (cfg->nosimd)
1353 			crypto_reenable_simd_for_test();
1354 		if (err) {
1355 			if (err == vec->digest_error)
1356 				return 0;
1357 			pr_err("alg: shash: %s digest() failed on test vector %s; expected_error=%d, actual_error=%d, cfg=\"%s\"\n",
1358 			       driver, vec_name, vec->digest_error, err,
1359 			       cfg->name);
1360 			return err;
1361 		}
1362 		if (vec->digest_error) {
1363 			pr_err("alg: shash: %s digest() unexpectedly succeeded on test vector %s; expected_error=%d, cfg=\"%s\"\n",
1364 			       driver, vec_name, vec->digest_error, cfg->name);
1365 			return -EINVAL;
1366 		}
1367 		goto result_ready;
1368 	}
1369 
1370 	/* Using init(), zero or more update(), then final() or finup() */
1371 
1372 	if (cfg->nosimd)
1373 		crypto_disable_simd_for_test();
1374 	err = crypto_shash_init(desc);
1375 	if (cfg->nosimd)
1376 		crypto_reenable_simd_for_test();
1377 	err = check_shash_op("init", err, driver, vec_name, cfg);
1378 	if (err)
1379 		return err;
1380 
1381 	for (i = 0; i < tsgl->nents; i++) {
1382 		if (i + 1 == tsgl->nents &&
1383 		    cfg->finalization_type == FINALIZATION_TYPE_FINUP) {
1384 			if (divs[i]->nosimd)
1385 				crypto_disable_simd_for_test();
1386 			err = crypto_shash_finup(desc, sg_virt(&tsgl->sgl[i]),
1387 						 tsgl->sgl[i].length, result);
1388 			if (divs[i]->nosimd)
1389 				crypto_reenable_simd_for_test();
1390 			err = check_shash_op("finup", err, driver, vec_name,
1391 					     cfg);
1392 			if (err)
1393 				return err;
1394 			goto result_ready;
1395 		}
1396 		if (divs[i]->nosimd)
1397 			crypto_disable_simd_for_test();
1398 		err = crypto_shash_update(desc, sg_virt(&tsgl->sgl[i]),
1399 					  tsgl->sgl[i].length);
1400 		if (divs[i]->nosimd)
1401 			crypto_reenable_simd_for_test();
1402 		err = check_shash_op("update", err, driver, vec_name, cfg);
1403 		if (err)
1404 			return err;
1405 		if (divs[i]->flush_type == FLUSH_TYPE_REIMPORT) {
1406 			/* Test ->export() and ->import() */
1407 			testmgr_poison(hashstate + statesize,
1408 				       TESTMGR_POISON_LEN);
1409 			err = crypto_shash_export(desc, hashstate);
1410 			err = check_shash_op("export", err, driver, vec_name,
1411 					     cfg);
1412 			if (err)
1413 				return err;
1414 			if (!testmgr_is_poison(hashstate + statesize,
1415 					       TESTMGR_POISON_LEN)) {
1416 				pr_err("alg: shash: %s export() overran state buffer on test vector %s, cfg=\"%s\"\n",
1417 				       driver, vec_name, cfg->name);
1418 				return -EOVERFLOW;
1419 			}
1420 			testmgr_poison(desc->__ctx, crypto_shash_descsize(tfm));
1421 			err = crypto_shash_import(desc, hashstate);
1422 			err = check_shash_op("import", err, driver, vec_name,
1423 					     cfg);
1424 			if (err)
1425 				return err;
1426 		}
1427 	}
1428 
1429 	if (cfg->nosimd)
1430 		crypto_disable_simd_for_test();
1431 	err = crypto_shash_final(desc, result);
1432 	if (cfg->nosimd)
1433 		crypto_reenable_simd_for_test();
1434 	err = check_shash_op("final", err, driver, vec_name, cfg);
1435 	if (err)
1436 		return err;
1437 result_ready:
1438 	return check_hash_result("shash", result, digestsize, vec, vec_name,
1439 				 driver, cfg);
1440 }
1441 
1442 static int do_ahash_op(int (*op)(struct ahash_request *req),
1443 		       struct ahash_request *req,
1444 		       struct crypto_wait *wait, bool nosimd)
1445 {
1446 	int err;
1447 
1448 	if (nosimd)
1449 		crypto_disable_simd_for_test();
1450 
1451 	err = op(req);
1452 
1453 	if (nosimd)
1454 		crypto_reenable_simd_for_test();
1455 
1456 	return crypto_wait_req(err, wait);
1457 }
1458 
1459 static int check_nonfinal_ahash_op(const char *op, int err,
1460 				   u8 *result, unsigned int digestsize,
1461 				   const char *driver, const char *vec_name,
1462 				   const struct testvec_config *cfg)
1463 {
1464 	if (err) {
1465 		pr_err("alg: ahash: %s %s() failed with err %d on test vector %s, cfg=\"%s\"\n",
1466 		       driver, op, err, vec_name, cfg->name);
1467 		return err;
1468 	}
1469 	if (!testmgr_is_poison(result, digestsize)) {
1470 		pr_err("alg: ahash: %s %s() used result buffer on test vector %s, cfg=\"%s\"\n",
1471 		       driver, op, vec_name, cfg->name);
1472 		return -EINVAL;
1473 	}
1474 	return 0;
1475 }
1476 
1477 /* Test one hash test vector in one configuration, using the ahash API */
1478 static int test_ahash_vec_cfg(const struct hash_testvec *vec,
1479 			      const char *vec_name,
1480 			      const struct testvec_config *cfg,
1481 			      struct ahash_request *req,
1482 			      struct test_sglist *tsgl,
1483 			      u8 *hashstate)
1484 {
1485 	struct crypto_ahash *tfm = crypto_ahash_reqtfm(req);
1486 	const unsigned int digestsize = crypto_ahash_digestsize(tfm);
1487 	const unsigned int statesize = crypto_ahash_statesize(tfm);
1488 	const char *driver = crypto_ahash_driver_name(tfm);
1489 	const u32 req_flags = CRYPTO_TFM_REQ_MAY_BACKLOG | cfg->req_flags;
1490 	const struct test_sg_division *divs[XBUFSIZE];
1491 	DECLARE_CRYPTO_WAIT(wait);
1492 	unsigned int i;
1493 	struct scatterlist *pending_sgl;
1494 	unsigned int pending_len;
1495 	u8 result[HASH_MAX_DIGESTSIZE + TESTMGR_POISON_LEN];
1496 	int err;
1497 
1498 	/* Set the key, if specified */
1499 	if (vec->ksize) {
1500 		err = do_setkey(crypto_ahash_setkey, tfm, vec->key, vec->ksize,
1501 				cfg, 0);
1502 		if (err) {
1503 			if (err == vec->setkey_error)
1504 				return 0;
1505 			pr_err("alg: ahash: %s setkey failed on test vector %s; expected_error=%d, actual_error=%d, flags=%#x\n",
1506 			       driver, vec_name, vec->setkey_error, err,
1507 			       crypto_ahash_get_flags(tfm));
1508 			return err;
1509 		}
1510 		if (vec->setkey_error) {
1511 			pr_err("alg: ahash: %s setkey unexpectedly succeeded on test vector %s; expected_error=%d\n",
1512 			       driver, vec_name, vec->setkey_error);
1513 			return -EINVAL;
1514 		}
1515 	}
1516 
1517 	/* Build the scatterlist for the source data */
1518 	err = build_hash_sglist(tsgl, vec, cfg, 0, divs);
1519 	if (err) {
1520 		pr_err("alg: ahash: %s: error preparing scatterlist for test vector %s, cfg=\"%s\"\n",
1521 		       driver, vec_name, cfg->name);
1522 		return err;
1523 	}
1524 
1525 	/* Do the actual hashing */
1526 
1527 	testmgr_poison(req->__ctx, crypto_ahash_reqsize(tfm));
1528 	testmgr_poison(result, digestsize + TESTMGR_POISON_LEN);
1529 
1530 	if (cfg->finalization_type == FINALIZATION_TYPE_DIGEST ||
1531 	    vec->digest_error) {
1532 		/* Just using digest() */
1533 		ahash_request_set_callback(req, req_flags, crypto_req_done,
1534 					   &wait);
1535 		ahash_request_set_crypt(req, tsgl->sgl, result, vec->psize);
1536 		err = do_ahash_op(crypto_ahash_digest, req, &wait, cfg->nosimd);
1537 		if (err) {
1538 			if (err == vec->digest_error)
1539 				return 0;
1540 			pr_err("alg: ahash: %s digest() failed on test vector %s; expected_error=%d, actual_error=%d, cfg=\"%s\"\n",
1541 			       driver, vec_name, vec->digest_error, err,
1542 			       cfg->name);
1543 			return err;
1544 		}
1545 		if (vec->digest_error) {
1546 			pr_err("alg: ahash: %s digest() unexpectedly succeeded on test vector %s; expected_error=%d, cfg=\"%s\"\n",
1547 			       driver, vec_name, vec->digest_error, cfg->name);
1548 			return -EINVAL;
1549 		}
1550 		goto result_ready;
1551 	}
1552 
1553 	/* Using init(), zero or more update(), then final() or finup() */
1554 
1555 	ahash_request_set_callback(req, req_flags, crypto_req_done, &wait);
1556 	ahash_request_set_crypt(req, NULL, result, 0);
1557 	err = do_ahash_op(crypto_ahash_init, req, &wait, cfg->nosimd);
1558 	err = check_nonfinal_ahash_op("init", err, result, digestsize,
1559 				      driver, vec_name, cfg);
1560 	if (err)
1561 		return err;
1562 
1563 	pending_sgl = NULL;
1564 	pending_len = 0;
1565 	for (i = 0; i < tsgl->nents; i++) {
1566 		if (divs[i]->flush_type != FLUSH_TYPE_NONE &&
1567 		    pending_sgl != NULL) {
1568 			/* update() with the pending data */
1569 			ahash_request_set_callback(req, req_flags,
1570 						   crypto_req_done, &wait);
1571 			ahash_request_set_crypt(req, pending_sgl, result,
1572 						pending_len);
1573 			err = do_ahash_op(crypto_ahash_update, req, &wait,
1574 					  divs[i]->nosimd);
1575 			err = check_nonfinal_ahash_op("update", err,
1576 						      result, digestsize,
1577 						      driver, vec_name, cfg);
1578 			if (err)
1579 				return err;
1580 			pending_sgl = NULL;
1581 			pending_len = 0;
1582 		}
1583 		if (divs[i]->flush_type == FLUSH_TYPE_REIMPORT) {
1584 			/* Test ->export() and ->import() */
1585 			testmgr_poison(hashstate + statesize,
1586 				       TESTMGR_POISON_LEN);
1587 			err = crypto_ahash_export(req, hashstate);
1588 			err = check_nonfinal_ahash_op("export", err,
1589 						      result, digestsize,
1590 						      driver, vec_name, cfg);
1591 			if (err)
1592 				return err;
1593 			if (!testmgr_is_poison(hashstate + statesize,
1594 					       TESTMGR_POISON_LEN)) {
1595 				pr_err("alg: ahash: %s export() overran state buffer on test vector %s, cfg=\"%s\"\n",
1596 				       driver, vec_name, cfg->name);
1597 				return -EOVERFLOW;
1598 			}
1599 
1600 			testmgr_poison(req->__ctx, crypto_ahash_reqsize(tfm));
1601 			err = crypto_ahash_import(req, hashstate);
1602 			err = check_nonfinal_ahash_op("import", err,
1603 						      result, digestsize,
1604 						      driver, vec_name, cfg);
1605 			if (err)
1606 				return err;
1607 		}
1608 		if (pending_sgl == NULL)
1609 			pending_sgl = &tsgl->sgl[i];
1610 		pending_len += tsgl->sgl[i].length;
1611 	}
1612 
1613 	ahash_request_set_callback(req, req_flags, crypto_req_done, &wait);
1614 	ahash_request_set_crypt(req, pending_sgl, result, pending_len);
1615 	if (cfg->finalization_type == FINALIZATION_TYPE_FINAL) {
1616 		/* finish with update() and final() */
1617 		err = do_ahash_op(crypto_ahash_update, req, &wait, cfg->nosimd);
1618 		err = check_nonfinal_ahash_op("update", err, result, digestsize,
1619 					      driver, vec_name, cfg);
1620 		if (err)
1621 			return err;
1622 		err = do_ahash_op(crypto_ahash_final, req, &wait, cfg->nosimd);
1623 		if (err) {
1624 			pr_err("alg: ahash: %s final() failed with err %d on test vector %s, cfg=\"%s\"\n",
1625 			       driver, err, vec_name, cfg->name);
1626 			return err;
1627 		}
1628 	} else {
1629 		/* finish with finup() */
1630 		err = do_ahash_op(crypto_ahash_finup, req, &wait, cfg->nosimd);
1631 		if (err) {
1632 			pr_err("alg: ahash: %s finup() failed with err %d on test vector %s, cfg=\"%s\"\n",
1633 			       driver, err, vec_name, cfg->name);
1634 			return err;
1635 		}
1636 	}
1637 
1638 result_ready:
1639 	return check_hash_result("ahash", result, digestsize, vec, vec_name,
1640 				 driver, cfg);
1641 }
1642 
1643 static int test_hash_vec_cfg(const struct hash_testvec *vec,
1644 			     const char *vec_name,
1645 			     const struct testvec_config *cfg,
1646 			     struct ahash_request *req,
1647 			     struct shash_desc *desc,
1648 			     struct test_sglist *tsgl,
1649 			     u8 *hashstate)
1650 {
1651 	int err;
1652 
1653 	/*
1654 	 * For algorithms implemented as "shash", most bugs will be detected by
1655 	 * both the shash and ahash tests.  Test the shash API first so that the
1656 	 * failures involve less indirection, so are easier to debug.
1657 	 */
1658 
1659 	if (desc) {
1660 		err = test_shash_vec_cfg(vec, vec_name, cfg, desc, tsgl,
1661 					 hashstate);
1662 		if (err)
1663 			return err;
1664 	}
1665 
1666 	return test_ahash_vec_cfg(vec, vec_name, cfg, req, tsgl, hashstate);
1667 }
1668 
1669 static int test_hash_vec(const struct hash_testvec *vec, unsigned int vec_num,
1670 			 struct ahash_request *req, struct shash_desc *desc,
1671 			 struct test_sglist *tsgl, u8 *hashstate)
1672 {
1673 	char vec_name[16];
1674 	unsigned int i;
1675 	int err;
1676 
1677 	sprintf(vec_name, "%u", vec_num);
1678 
1679 	for (i = 0; i < ARRAY_SIZE(default_hash_testvec_configs); i++) {
1680 		err = test_hash_vec_cfg(vec, vec_name,
1681 					&default_hash_testvec_configs[i],
1682 					req, desc, tsgl, hashstate);
1683 		if (err)
1684 			return err;
1685 	}
1686 
1687 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
1688 	if (!noextratests) {
1689 		struct rnd_state rng;
1690 		struct testvec_config cfg;
1691 		char cfgname[TESTVEC_CONFIG_NAMELEN];
1692 
1693 		init_rnd_state(&rng);
1694 
1695 		for (i = 0; i < fuzz_iterations; i++) {
1696 			generate_random_testvec_config(&rng, &cfg, cfgname,
1697 						       sizeof(cfgname));
1698 			err = test_hash_vec_cfg(vec, vec_name, &cfg,
1699 						req, desc, tsgl, hashstate);
1700 			if (err)
1701 				return err;
1702 			cond_resched();
1703 		}
1704 	}
1705 #endif
1706 	return 0;
1707 }
1708 
1709 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
1710 /*
1711  * Generate a hash test vector from the given implementation.
1712  * Assumes the buffers in 'vec' were already allocated.
1713  */
1714 static void generate_random_hash_testvec(struct rnd_state *rng,
1715 					 struct shash_desc *desc,
1716 					 struct hash_testvec *vec,
1717 					 unsigned int maxkeysize,
1718 					 unsigned int maxdatasize,
1719 					 char *name, size_t max_namelen)
1720 {
1721 	/* Data */
1722 	vec->psize = generate_random_length(rng, maxdatasize);
1723 	generate_random_bytes(rng, (u8 *)vec->plaintext, vec->psize);
1724 
1725 	/*
1726 	 * Key: length in range [1, maxkeysize], but usually choose maxkeysize.
1727 	 * If algorithm is unkeyed, then maxkeysize == 0 and set ksize = 0.
1728 	 */
1729 	vec->setkey_error = 0;
1730 	vec->ksize = 0;
1731 	if (maxkeysize) {
1732 		vec->ksize = maxkeysize;
1733 		if (prandom_u32_below(rng, 4) == 0)
1734 			vec->ksize = prandom_u32_inclusive(rng, 1, maxkeysize);
1735 		generate_random_bytes(rng, (u8 *)vec->key, vec->ksize);
1736 
1737 		vec->setkey_error = crypto_shash_setkey(desc->tfm, vec->key,
1738 							vec->ksize);
1739 		/* If the key couldn't be set, no need to continue to digest. */
1740 		if (vec->setkey_error)
1741 			goto done;
1742 	}
1743 
1744 	/* Digest */
1745 	vec->digest_error = crypto_shash_digest(desc, vec->plaintext,
1746 						vec->psize, (u8 *)vec->digest);
1747 done:
1748 	snprintf(name, max_namelen, "\"random: psize=%u ksize=%u\"",
1749 		 vec->psize, vec->ksize);
1750 }
1751 
1752 /*
1753  * Test the hash algorithm represented by @req against the corresponding generic
1754  * implementation, if one is available.
1755  */
1756 static int test_hash_vs_generic_impl(const char *generic_driver,
1757 				     unsigned int maxkeysize,
1758 				     struct ahash_request *req,
1759 				     struct shash_desc *desc,
1760 				     struct test_sglist *tsgl,
1761 				     u8 *hashstate)
1762 {
1763 	struct crypto_ahash *tfm = crypto_ahash_reqtfm(req);
1764 	const unsigned int digestsize = crypto_ahash_digestsize(tfm);
1765 	const unsigned int blocksize = crypto_ahash_blocksize(tfm);
1766 	const unsigned int maxdatasize = (2 * PAGE_SIZE) - TESTMGR_POISON_LEN;
1767 	const char *algname = crypto_hash_alg_common(tfm)->base.cra_name;
1768 	const char *driver = crypto_ahash_driver_name(tfm);
1769 	struct rnd_state rng;
1770 	char _generic_driver[CRYPTO_MAX_ALG_NAME];
1771 	struct crypto_shash *generic_tfm = NULL;
1772 	struct shash_desc *generic_desc = NULL;
1773 	unsigned int i;
1774 	struct hash_testvec vec = { 0 };
1775 	char vec_name[64];
1776 	struct testvec_config *cfg;
1777 	char cfgname[TESTVEC_CONFIG_NAMELEN];
1778 	int err;
1779 
1780 	if (noextratests)
1781 		return 0;
1782 
1783 	init_rnd_state(&rng);
1784 
1785 	if (!generic_driver) { /* Use default naming convention? */
1786 		err = build_generic_driver_name(algname, _generic_driver);
1787 		if (err)
1788 			return err;
1789 		generic_driver = _generic_driver;
1790 	}
1791 
1792 	if (strcmp(generic_driver, driver) == 0) /* Already the generic impl? */
1793 		return 0;
1794 
1795 	generic_tfm = crypto_alloc_shash(generic_driver, 0, 0);
1796 	if (IS_ERR(generic_tfm)) {
1797 		err = PTR_ERR(generic_tfm);
1798 		if (err == -ENOENT) {
1799 			pr_warn("alg: hash: skipping comparison tests for %s because %s is unavailable\n",
1800 				driver, generic_driver);
1801 			return 0;
1802 		}
1803 		pr_err("alg: hash: error allocating %s (generic impl of %s): %d\n",
1804 		       generic_driver, algname, err);
1805 		return err;
1806 	}
1807 
1808 	cfg = kzalloc(sizeof(*cfg), GFP_KERNEL);
1809 	if (!cfg) {
1810 		err = -ENOMEM;
1811 		goto out;
1812 	}
1813 
1814 	generic_desc = kzalloc(sizeof(*desc) +
1815 			       crypto_shash_descsize(generic_tfm), GFP_KERNEL);
1816 	if (!generic_desc) {
1817 		err = -ENOMEM;
1818 		goto out;
1819 	}
1820 	generic_desc->tfm = generic_tfm;
1821 
1822 	/* Check the algorithm properties for consistency. */
1823 
1824 	if (digestsize != crypto_shash_digestsize(generic_tfm)) {
1825 		pr_err("alg: hash: digestsize for %s (%u) doesn't match generic impl (%u)\n",
1826 		       driver, digestsize,
1827 		       crypto_shash_digestsize(generic_tfm));
1828 		err = -EINVAL;
1829 		goto out;
1830 	}
1831 
1832 	if (blocksize != crypto_shash_blocksize(generic_tfm)) {
1833 		pr_err("alg: hash: blocksize for %s (%u) doesn't match generic impl (%u)\n",
1834 		       driver, blocksize, crypto_shash_blocksize(generic_tfm));
1835 		err = -EINVAL;
1836 		goto out;
1837 	}
1838 
1839 	/*
1840 	 * Now generate test vectors using the generic implementation, and test
1841 	 * the other implementation against them.
1842 	 */
1843 
1844 	vec.key = kmalloc(maxkeysize, GFP_KERNEL);
1845 	vec.plaintext = kmalloc(maxdatasize, GFP_KERNEL);
1846 	vec.digest = kmalloc(digestsize, GFP_KERNEL);
1847 	if (!vec.key || !vec.plaintext || !vec.digest) {
1848 		err = -ENOMEM;
1849 		goto out;
1850 	}
1851 
1852 	for (i = 0; i < fuzz_iterations * 8; i++) {
1853 		generate_random_hash_testvec(&rng, generic_desc, &vec,
1854 					     maxkeysize, maxdatasize,
1855 					     vec_name, sizeof(vec_name));
1856 		generate_random_testvec_config(&rng, cfg, cfgname,
1857 					       sizeof(cfgname));
1858 
1859 		err = test_hash_vec_cfg(&vec, vec_name, cfg,
1860 					req, desc, tsgl, hashstate);
1861 		if (err)
1862 			goto out;
1863 		cond_resched();
1864 	}
1865 	err = 0;
1866 out:
1867 	kfree(cfg);
1868 	kfree(vec.key);
1869 	kfree(vec.plaintext);
1870 	kfree(vec.digest);
1871 	crypto_free_shash(generic_tfm);
1872 	kfree_sensitive(generic_desc);
1873 	return err;
1874 }
1875 #else /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
1876 static int test_hash_vs_generic_impl(const char *generic_driver,
1877 				     unsigned int maxkeysize,
1878 				     struct ahash_request *req,
1879 				     struct shash_desc *desc,
1880 				     struct test_sglist *tsgl,
1881 				     u8 *hashstate)
1882 {
1883 	return 0;
1884 }
1885 #endif /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
1886 
1887 static int alloc_shash(const char *driver, u32 type, u32 mask,
1888 		       struct crypto_shash **tfm_ret,
1889 		       struct shash_desc **desc_ret)
1890 {
1891 	struct crypto_shash *tfm;
1892 	struct shash_desc *desc;
1893 
1894 	tfm = crypto_alloc_shash(driver, type, mask);
1895 	if (IS_ERR(tfm)) {
1896 		if (PTR_ERR(tfm) == -ENOENT) {
1897 			/*
1898 			 * This algorithm is only available through the ahash
1899 			 * API, not the shash API, so skip the shash tests.
1900 			 */
1901 			return 0;
1902 		}
1903 		pr_err("alg: hash: failed to allocate shash transform for %s: %ld\n",
1904 		       driver, PTR_ERR(tfm));
1905 		return PTR_ERR(tfm);
1906 	}
1907 
1908 	desc = kmalloc(sizeof(*desc) + crypto_shash_descsize(tfm), GFP_KERNEL);
1909 	if (!desc) {
1910 		crypto_free_shash(tfm);
1911 		return -ENOMEM;
1912 	}
1913 	desc->tfm = tfm;
1914 
1915 	*tfm_ret = tfm;
1916 	*desc_ret = desc;
1917 	return 0;
1918 }
1919 
1920 static int __alg_test_hash(const struct hash_testvec *vecs,
1921 			   unsigned int num_vecs, const char *driver,
1922 			   u32 type, u32 mask,
1923 			   const char *generic_driver, unsigned int maxkeysize)
1924 {
1925 	struct crypto_ahash *atfm = NULL;
1926 	struct ahash_request *req = NULL;
1927 	struct crypto_shash *stfm = NULL;
1928 	struct shash_desc *desc = NULL;
1929 	struct test_sglist *tsgl = NULL;
1930 	u8 *hashstate = NULL;
1931 	unsigned int statesize;
1932 	unsigned int i;
1933 	int err;
1934 
1935 	/*
1936 	 * Always test the ahash API.  This works regardless of whether the
1937 	 * algorithm is implemented as ahash or shash.
1938 	 */
1939 
1940 	atfm = crypto_alloc_ahash(driver, type, mask);
1941 	if (IS_ERR(atfm)) {
1942 		if (PTR_ERR(atfm) == -ENOENT)
1943 			return -ENOENT;
1944 		pr_err("alg: hash: failed to allocate transform for %s: %ld\n",
1945 		       driver, PTR_ERR(atfm));
1946 		return PTR_ERR(atfm);
1947 	}
1948 	driver = crypto_ahash_driver_name(atfm);
1949 
1950 	req = ahash_request_alloc(atfm, GFP_KERNEL);
1951 	if (!req) {
1952 		pr_err("alg: hash: failed to allocate request for %s\n",
1953 		       driver);
1954 		err = -ENOMEM;
1955 		goto out;
1956 	}
1957 
1958 	/*
1959 	 * If available also test the shash API, to cover corner cases that may
1960 	 * be missed by testing the ahash API only.
1961 	 */
1962 	err = alloc_shash(driver, type, mask, &stfm, &desc);
1963 	if (err)
1964 		goto out;
1965 
1966 	tsgl = kmalloc(sizeof(*tsgl), GFP_KERNEL);
1967 	if (!tsgl || init_test_sglist(tsgl) != 0) {
1968 		pr_err("alg: hash: failed to allocate test buffers for %s\n",
1969 		       driver);
1970 		kfree(tsgl);
1971 		tsgl = NULL;
1972 		err = -ENOMEM;
1973 		goto out;
1974 	}
1975 
1976 	statesize = crypto_ahash_statesize(atfm);
1977 	if (stfm)
1978 		statesize = max(statesize, crypto_shash_statesize(stfm));
1979 	hashstate = kmalloc(statesize + TESTMGR_POISON_LEN, GFP_KERNEL);
1980 	if (!hashstate) {
1981 		pr_err("alg: hash: failed to allocate hash state buffer for %s\n",
1982 		       driver);
1983 		err = -ENOMEM;
1984 		goto out;
1985 	}
1986 
1987 	for (i = 0; i < num_vecs; i++) {
1988 		if (fips_enabled && vecs[i].fips_skip)
1989 			continue;
1990 
1991 		err = test_hash_vec(&vecs[i], i, req, desc, tsgl, hashstate);
1992 		if (err)
1993 			goto out;
1994 		cond_resched();
1995 	}
1996 	err = test_hash_vs_generic_impl(generic_driver, maxkeysize, req,
1997 					desc, tsgl, hashstate);
1998 out:
1999 	kfree(hashstate);
2000 	if (tsgl) {
2001 		destroy_test_sglist(tsgl);
2002 		kfree(tsgl);
2003 	}
2004 	kfree(desc);
2005 	crypto_free_shash(stfm);
2006 	ahash_request_free(req);
2007 	crypto_free_ahash(atfm);
2008 	return err;
2009 }
2010 
2011 static int alg_test_hash(const struct alg_test_desc *desc, const char *driver,
2012 			 u32 type, u32 mask)
2013 {
2014 	const struct hash_testvec *template = desc->suite.hash.vecs;
2015 	unsigned int tcount = desc->suite.hash.count;
2016 	unsigned int nr_unkeyed, nr_keyed;
2017 	unsigned int maxkeysize = 0;
2018 	int err;
2019 
2020 	/*
2021 	 * For OPTIONAL_KEY algorithms, we have to do all the unkeyed tests
2022 	 * first, before setting a key on the tfm.  To make this easier, we
2023 	 * require that the unkeyed test vectors (if any) are listed first.
2024 	 */
2025 
2026 	for (nr_unkeyed = 0; nr_unkeyed < tcount; nr_unkeyed++) {
2027 		if (template[nr_unkeyed].ksize)
2028 			break;
2029 	}
2030 	for (nr_keyed = 0; nr_unkeyed + nr_keyed < tcount; nr_keyed++) {
2031 		if (!template[nr_unkeyed + nr_keyed].ksize) {
2032 			pr_err("alg: hash: test vectors for %s out of order, "
2033 			       "unkeyed ones must come first\n", desc->alg);
2034 			return -EINVAL;
2035 		}
2036 		maxkeysize = max_t(unsigned int, maxkeysize,
2037 				   template[nr_unkeyed + nr_keyed].ksize);
2038 	}
2039 
2040 	err = 0;
2041 	if (nr_unkeyed) {
2042 		err = __alg_test_hash(template, nr_unkeyed, driver, type, mask,
2043 				      desc->generic_driver, maxkeysize);
2044 		template += nr_unkeyed;
2045 	}
2046 
2047 	if (!err && nr_keyed)
2048 		err = __alg_test_hash(template, nr_keyed, driver, type, mask,
2049 				      desc->generic_driver, maxkeysize);
2050 
2051 	return err;
2052 }
2053 
2054 static int test_aead_vec_cfg(int enc, const struct aead_testvec *vec,
2055 			     const char *vec_name,
2056 			     const struct testvec_config *cfg,
2057 			     struct aead_request *req,
2058 			     struct cipher_test_sglists *tsgls)
2059 {
2060 	struct crypto_aead *tfm = crypto_aead_reqtfm(req);
2061 	const unsigned int alignmask = crypto_aead_alignmask(tfm);
2062 	const unsigned int ivsize = crypto_aead_ivsize(tfm);
2063 	const unsigned int authsize = vec->clen - vec->plen;
2064 	const char *driver = crypto_aead_driver_name(tfm);
2065 	const u32 req_flags = CRYPTO_TFM_REQ_MAY_BACKLOG | cfg->req_flags;
2066 	const char *op = enc ? "encryption" : "decryption";
2067 	DECLARE_CRYPTO_WAIT(wait);
2068 	u8 _iv[3 * (MAX_ALGAPI_ALIGNMASK + 1) + MAX_IVLEN];
2069 	u8 *iv = PTR_ALIGN(&_iv[0], 2 * (MAX_ALGAPI_ALIGNMASK + 1)) +
2070 		 cfg->iv_offset +
2071 		 (cfg->iv_offset_relative_to_alignmask ? alignmask : 0);
2072 	struct kvec input[2];
2073 	int err;
2074 
2075 	/* Set the key */
2076 	if (vec->wk)
2077 		crypto_aead_set_flags(tfm, CRYPTO_TFM_REQ_FORBID_WEAK_KEYS);
2078 	else
2079 		crypto_aead_clear_flags(tfm, CRYPTO_TFM_REQ_FORBID_WEAK_KEYS);
2080 
2081 	err = do_setkey(crypto_aead_setkey, tfm, vec->key, vec->klen,
2082 			cfg, alignmask);
2083 	if (err && err != vec->setkey_error) {
2084 		pr_err("alg: aead: %s setkey failed on test vector %s; expected_error=%d, actual_error=%d, flags=%#x\n",
2085 		       driver, vec_name, vec->setkey_error, err,
2086 		       crypto_aead_get_flags(tfm));
2087 		return err;
2088 	}
2089 	if (!err && vec->setkey_error) {
2090 		pr_err("alg: aead: %s setkey unexpectedly succeeded on test vector %s; expected_error=%d\n",
2091 		       driver, vec_name, vec->setkey_error);
2092 		return -EINVAL;
2093 	}
2094 
2095 	/* Set the authentication tag size */
2096 	err = crypto_aead_setauthsize(tfm, authsize);
2097 	if (err && err != vec->setauthsize_error) {
2098 		pr_err("alg: aead: %s setauthsize failed on test vector %s; expected_error=%d, actual_error=%d\n",
2099 		       driver, vec_name, vec->setauthsize_error, err);
2100 		return err;
2101 	}
2102 	if (!err && vec->setauthsize_error) {
2103 		pr_err("alg: aead: %s setauthsize unexpectedly succeeded on test vector %s; expected_error=%d\n",
2104 		       driver, vec_name, vec->setauthsize_error);
2105 		return -EINVAL;
2106 	}
2107 
2108 	if (vec->setkey_error || vec->setauthsize_error)
2109 		return 0;
2110 
2111 	/* The IV must be copied to a buffer, as the algorithm may modify it */
2112 	if (WARN_ON(ivsize > MAX_IVLEN))
2113 		return -EINVAL;
2114 	if (vec->iv)
2115 		memcpy(iv, vec->iv, ivsize);
2116 	else
2117 		memset(iv, 0, ivsize);
2118 
2119 	/* Build the src/dst scatterlists */
2120 	input[0].iov_base = (void *)vec->assoc;
2121 	input[0].iov_len = vec->alen;
2122 	input[1].iov_base = enc ? (void *)vec->ptext : (void *)vec->ctext;
2123 	input[1].iov_len = enc ? vec->plen : vec->clen;
2124 	err = build_cipher_test_sglists(tsgls, cfg, alignmask,
2125 					vec->alen + (enc ? vec->plen :
2126 						     vec->clen),
2127 					vec->alen + (enc ? vec->clen :
2128 						     vec->plen),
2129 					input, 2);
2130 	if (err) {
2131 		pr_err("alg: aead: %s %s: error preparing scatterlists for test vector %s, cfg=\"%s\"\n",
2132 		       driver, op, vec_name, cfg->name);
2133 		return err;
2134 	}
2135 
2136 	/* Do the actual encryption or decryption */
2137 	testmgr_poison(req->__ctx, crypto_aead_reqsize(tfm));
2138 	aead_request_set_callback(req, req_flags, crypto_req_done, &wait);
2139 	aead_request_set_crypt(req, tsgls->src.sgl_ptr, tsgls->dst.sgl_ptr,
2140 			       enc ? vec->plen : vec->clen, iv);
2141 	aead_request_set_ad(req, vec->alen);
2142 	if (cfg->nosimd)
2143 		crypto_disable_simd_for_test();
2144 	err = enc ? crypto_aead_encrypt(req) : crypto_aead_decrypt(req);
2145 	if (cfg->nosimd)
2146 		crypto_reenable_simd_for_test();
2147 	err = crypto_wait_req(err, &wait);
2148 
2149 	/* Check that the algorithm didn't overwrite things it shouldn't have */
2150 	if (req->cryptlen != (enc ? vec->plen : vec->clen) ||
2151 	    req->assoclen != vec->alen ||
2152 	    req->iv != iv ||
2153 	    req->src != tsgls->src.sgl_ptr ||
2154 	    req->dst != tsgls->dst.sgl_ptr ||
2155 	    crypto_aead_reqtfm(req) != tfm ||
2156 	    req->base.complete != crypto_req_done ||
2157 	    req->base.flags != req_flags ||
2158 	    req->base.data != &wait) {
2159 		pr_err("alg: aead: %s %s corrupted request struct on test vector %s, cfg=\"%s\"\n",
2160 		       driver, op, vec_name, cfg->name);
2161 		if (req->cryptlen != (enc ? vec->plen : vec->clen))
2162 			pr_err("alg: aead: changed 'req->cryptlen'\n");
2163 		if (req->assoclen != vec->alen)
2164 			pr_err("alg: aead: changed 'req->assoclen'\n");
2165 		if (req->iv != iv)
2166 			pr_err("alg: aead: changed 'req->iv'\n");
2167 		if (req->src != tsgls->src.sgl_ptr)
2168 			pr_err("alg: aead: changed 'req->src'\n");
2169 		if (req->dst != tsgls->dst.sgl_ptr)
2170 			pr_err("alg: aead: changed 'req->dst'\n");
2171 		if (crypto_aead_reqtfm(req) != tfm)
2172 			pr_err("alg: aead: changed 'req->base.tfm'\n");
2173 		if (req->base.complete != crypto_req_done)
2174 			pr_err("alg: aead: changed 'req->base.complete'\n");
2175 		if (req->base.flags != req_flags)
2176 			pr_err("alg: aead: changed 'req->base.flags'\n");
2177 		if (req->base.data != &wait)
2178 			pr_err("alg: aead: changed 'req->base.data'\n");
2179 		return -EINVAL;
2180 	}
2181 	if (is_test_sglist_corrupted(&tsgls->src)) {
2182 		pr_err("alg: aead: %s %s corrupted src sgl on test vector %s, cfg=\"%s\"\n",
2183 		       driver, op, vec_name, cfg->name);
2184 		return -EINVAL;
2185 	}
2186 	if (tsgls->dst.sgl_ptr != tsgls->src.sgl &&
2187 	    is_test_sglist_corrupted(&tsgls->dst)) {
2188 		pr_err("alg: aead: %s %s corrupted dst sgl on test vector %s, cfg=\"%s\"\n",
2189 		       driver, op, vec_name, cfg->name);
2190 		return -EINVAL;
2191 	}
2192 
2193 	/* Check for unexpected success or failure, or wrong error code */
2194 	if ((err == 0 && vec->novrfy) ||
2195 	    (err != vec->crypt_error && !(err == -EBADMSG && vec->novrfy))) {
2196 		char expected_error[32];
2197 
2198 		if (vec->novrfy &&
2199 		    vec->crypt_error != 0 && vec->crypt_error != -EBADMSG)
2200 			sprintf(expected_error, "-EBADMSG or %d",
2201 				vec->crypt_error);
2202 		else if (vec->novrfy)
2203 			sprintf(expected_error, "-EBADMSG");
2204 		else
2205 			sprintf(expected_error, "%d", vec->crypt_error);
2206 		if (err) {
2207 			pr_err("alg: aead: %s %s failed on test vector %s; expected_error=%s, actual_error=%d, cfg=\"%s\"\n",
2208 			       driver, op, vec_name, expected_error, err,
2209 			       cfg->name);
2210 			return err;
2211 		}
2212 		pr_err("alg: aead: %s %s unexpectedly succeeded on test vector %s; expected_error=%s, cfg=\"%s\"\n",
2213 		       driver, op, vec_name, expected_error, cfg->name);
2214 		return -EINVAL;
2215 	}
2216 	if (err) /* Expectedly failed. */
2217 		return 0;
2218 
2219 	/* Check for the correct output (ciphertext or plaintext) */
2220 	err = verify_correct_output(&tsgls->dst, enc ? vec->ctext : vec->ptext,
2221 				    enc ? vec->clen : vec->plen,
2222 				    vec->alen,
2223 				    enc || cfg->inplace_mode == OUT_OF_PLACE);
2224 	if (err == -EOVERFLOW) {
2225 		pr_err("alg: aead: %s %s overran dst buffer on test vector %s, cfg=\"%s\"\n",
2226 		       driver, op, vec_name, cfg->name);
2227 		return err;
2228 	}
2229 	if (err) {
2230 		pr_err("alg: aead: %s %s test failed (wrong result) on test vector %s, cfg=\"%s\"\n",
2231 		       driver, op, vec_name, cfg->name);
2232 		return err;
2233 	}
2234 
2235 	return 0;
2236 }
2237 
2238 static int test_aead_vec(int enc, const struct aead_testvec *vec,
2239 			 unsigned int vec_num, struct aead_request *req,
2240 			 struct cipher_test_sglists *tsgls)
2241 {
2242 	char vec_name[16];
2243 	unsigned int i;
2244 	int err;
2245 
2246 	if (enc && vec->novrfy)
2247 		return 0;
2248 
2249 	sprintf(vec_name, "%u", vec_num);
2250 
2251 	for (i = 0; i < ARRAY_SIZE(default_cipher_testvec_configs); i++) {
2252 		err = test_aead_vec_cfg(enc, vec, vec_name,
2253 					&default_cipher_testvec_configs[i],
2254 					req, tsgls);
2255 		if (err)
2256 			return err;
2257 	}
2258 
2259 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
2260 	if (!noextratests) {
2261 		struct rnd_state rng;
2262 		struct testvec_config cfg;
2263 		char cfgname[TESTVEC_CONFIG_NAMELEN];
2264 
2265 		init_rnd_state(&rng);
2266 
2267 		for (i = 0; i < fuzz_iterations; i++) {
2268 			generate_random_testvec_config(&rng, &cfg, cfgname,
2269 						       sizeof(cfgname));
2270 			err = test_aead_vec_cfg(enc, vec, vec_name,
2271 						&cfg, req, tsgls);
2272 			if (err)
2273 				return err;
2274 			cond_resched();
2275 		}
2276 	}
2277 #endif
2278 	return 0;
2279 }
2280 
2281 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
2282 
2283 struct aead_extra_tests_ctx {
2284 	struct rnd_state rng;
2285 	struct aead_request *req;
2286 	struct crypto_aead *tfm;
2287 	const struct alg_test_desc *test_desc;
2288 	struct cipher_test_sglists *tsgls;
2289 	unsigned int maxdatasize;
2290 	unsigned int maxkeysize;
2291 
2292 	struct aead_testvec vec;
2293 	char vec_name[64];
2294 	char cfgname[TESTVEC_CONFIG_NAMELEN];
2295 	struct testvec_config cfg;
2296 };
2297 
2298 /*
2299  * Make at least one random change to a (ciphertext, AAD) pair.  "Ciphertext"
2300  * here means the full ciphertext including the authentication tag.  The
2301  * authentication tag (and hence also the ciphertext) is assumed to be nonempty.
2302  */
2303 static void mutate_aead_message(struct rnd_state *rng,
2304 				struct aead_testvec *vec, bool aad_iv,
2305 				unsigned int ivsize)
2306 {
2307 	const unsigned int aad_tail_size = aad_iv ? ivsize : 0;
2308 	const unsigned int authsize = vec->clen - vec->plen;
2309 
2310 	if (prandom_bool(rng) && vec->alen > aad_tail_size) {
2311 		 /* Mutate the AAD */
2312 		flip_random_bit(rng, (u8 *)vec->assoc,
2313 				vec->alen - aad_tail_size);
2314 		if (prandom_bool(rng))
2315 			return;
2316 	}
2317 	if (prandom_bool(rng)) {
2318 		/* Mutate auth tag (assuming it's at the end of ciphertext) */
2319 		flip_random_bit(rng, (u8 *)vec->ctext + vec->plen, authsize);
2320 	} else {
2321 		/* Mutate any part of the ciphertext */
2322 		flip_random_bit(rng, (u8 *)vec->ctext, vec->clen);
2323 	}
2324 }
2325 
2326 /*
2327  * Minimum authentication tag size in bytes at which we assume that we can
2328  * reliably generate inauthentic messages, i.e. not generate an authentic
2329  * message by chance.
2330  */
2331 #define MIN_COLLISION_FREE_AUTHSIZE 8
2332 
2333 static void generate_aead_message(struct rnd_state *rng,
2334 				  struct aead_request *req,
2335 				  const struct aead_test_suite *suite,
2336 				  struct aead_testvec *vec,
2337 				  bool prefer_inauthentic)
2338 {
2339 	struct crypto_aead *tfm = crypto_aead_reqtfm(req);
2340 	const unsigned int ivsize = crypto_aead_ivsize(tfm);
2341 	const unsigned int authsize = vec->clen - vec->plen;
2342 	const bool inauthentic = (authsize >= MIN_COLLISION_FREE_AUTHSIZE) &&
2343 				 (prefer_inauthentic ||
2344 				  prandom_u32_below(rng, 4) == 0);
2345 
2346 	/* Generate the AAD. */
2347 	generate_random_bytes(rng, (u8 *)vec->assoc, vec->alen);
2348 	if (suite->aad_iv && vec->alen >= ivsize)
2349 		/* Avoid implementation-defined behavior. */
2350 		memcpy((u8 *)vec->assoc + vec->alen - ivsize, vec->iv, ivsize);
2351 
2352 	if (inauthentic && prandom_bool(rng)) {
2353 		/* Generate a random ciphertext. */
2354 		generate_random_bytes(rng, (u8 *)vec->ctext, vec->clen);
2355 	} else {
2356 		int i = 0;
2357 		struct scatterlist src[2], dst;
2358 		u8 iv[MAX_IVLEN];
2359 		DECLARE_CRYPTO_WAIT(wait);
2360 
2361 		/* Generate a random plaintext and encrypt it. */
2362 		sg_init_table(src, 2);
2363 		if (vec->alen)
2364 			sg_set_buf(&src[i++], vec->assoc, vec->alen);
2365 		if (vec->plen) {
2366 			generate_random_bytes(rng, (u8 *)vec->ptext, vec->plen);
2367 			sg_set_buf(&src[i++], vec->ptext, vec->plen);
2368 		}
2369 		sg_init_one(&dst, vec->ctext, vec->alen + vec->clen);
2370 		memcpy(iv, vec->iv, ivsize);
2371 		aead_request_set_callback(req, 0, crypto_req_done, &wait);
2372 		aead_request_set_crypt(req, src, &dst, vec->plen, iv);
2373 		aead_request_set_ad(req, vec->alen);
2374 		vec->crypt_error = crypto_wait_req(crypto_aead_encrypt(req),
2375 						   &wait);
2376 		/* If encryption failed, we're done. */
2377 		if (vec->crypt_error != 0)
2378 			return;
2379 		memmove((u8 *)vec->ctext, vec->ctext + vec->alen, vec->clen);
2380 		if (!inauthentic)
2381 			return;
2382 		/*
2383 		 * Mutate the authentic (ciphertext, AAD) pair to get an
2384 		 * inauthentic one.
2385 		 */
2386 		mutate_aead_message(rng, vec, suite->aad_iv, ivsize);
2387 	}
2388 	vec->novrfy = 1;
2389 	if (suite->einval_allowed)
2390 		vec->crypt_error = -EINVAL;
2391 }
2392 
2393 /*
2394  * Generate an AEAD test vector 'vec' using the implementation specified by
2395  * 'req'.  The buffers in 'vec' must already be allocated.
2396  *
2397  * If 'prefer_inauthentic' is true, then this function will generate inauthentic
2398  * test vectors (i.e. vectors with 'vec->novrfy=1') more often.
2399  */
2400 static void generate_random_aead_testvec(struct rnd_state *rng,
2401 					 struct aead_request *req,
2402 					 struct aead_testvec *vec,
2403 					 const struct aead_test_suite *suite,
2404 					 unsigned int maxkeysize,
2405 					 unsigned int maxdatasize,
2406 					 char *name, size_t max_namelen,
2407 					 bool prefer_inauthentic)
2408 {
2409 	struct crypto_aead *tfm = crypto_aead_reqtfm(req);
2410 	const unsigned int ivsize = crypto_aead_ivsize(tfm);
2411 	const unsigned int maxauthsize = crypto_aead_maxauthsize(tfm);
2412 	unsigned int authsize;
2413 	unsigned int total_len;
2414 
2415 	/* Key: length in [0, maxkeysize], but usually choose maxkeysize */
2416 	vec->klen = maxkeysize;
2417 	if (prandom_u32_below(rng, 4) == 0)
2418 		vec->klen = prandom_u32_below(rng, maxkeysize + 1);
2419 	generate_random_bytes(rng, (u8 *)vec->key, vec->klen);
2420 	vec->setkey_error = crypto_aead_setkey(tfm, vec->key, vec->klen);
2421 
2422 	/* IV */
2423 	generate_random_bytes(rng, (u8 *)vec->iv, ivsize);
2424 
2425 	/* Tag length: in [0, maxauthsize], but usually choose maxauthsize */
2426 	authsize = maxauthsize;
2427 	if (prandom_u32_below(rng, 4) == 0)
2428 		authsize = prandom_u32_below(rng, maxauthsize + 1);
2429 	if (prefer_inauthentic && authsize < MIN_COLLISION_FREE_AUTHSIZE)
2430 		authsize = MIN_COLLISION_FREE_AUTHSIZE;
2431 	if (WARN_ON(authsize > maxdatasize))
2432 		authsize = maxdatasize;
2433 	maxdatasize -= authsize;
2434 	vec->setauthsize_error = crypto_aead_setauthsize(tfm, authsize);
2435 
2436 	/* AAD, plaintext, and ciphertext lengths */
2437 	total_len = generate_random_length(rng, maxdatasize);
2438 	if (prandom_u32_below(rng, 4) == 0)
2439 		vec->alen = 0;
2440 	else
2441 		vec->alen = generate_random_length(rng, total_len);
2442 	vec->plen = total_len - vec->alen;
2443 	vec->clen = vec->plen + authsize;
2444 
2445 	/*
2446 	 * Generate the AAD, plaintext, and ciphertext.  Not applicable if the
2447 	 * key or the authentication tag size couldn't be set.
2448 	 */
2449 	vec->novrfy = 0;
2450 	vec->crypt_error = 0;
2451 	if (vec->setkey_error == 0 && vec->setauthsize_error == 0)
2452 		generate_aead_message(rng, req, suite, vec, prefer_inauthentic);
2453 	snprintf(name, max_namelen,
2454 		 "\"random: alen=%u plen=%u authsize=%u klen=%u novrfy=%d\"",
2455 		 vec->alen, vec->plen, authsize, vec->klen, vec->novrfy);
2456 }
2457 
2458 static void try_to_generate_inauthentic_testvec(
2459 					struct aead_extra_tests_ctx *ctx)
2460 {
2461 	int i;
2462 
2463 	for (i = 0; i < 10; i++) {
2464 		generate_random_aead_testvec(&ctx->rng, ctx->req, &ctx->vec,
2465 					     &ctx->test_desc->suite.aead,
2466 					     ctx->maxkeysize, ctx->maxdatasize,
2467 					     ctx->vec_name,
2468 					     sizeof(ctx->vec_name), true);
2469 		if (ctx->vec.novrfy)
2470 			return;
2471 	}
2472 }
2473 
2474 /*
2475  * Generate inauthentic test vectors (i.e. ciphertext, AAD pairs that aren't the
2476  * result of an encryption with the key) and verify that decryption fails.
2477  */
2478 static int test_aead_inauthentic_inputs(struct aead_extra_tests_ctx *ctx)
2479 {
2480 	unsigned int i;
2481 	int err;
2482 
2483 	for (i = 0; i < fuzz_iterations * 8; i++) {
2484 		/*
2485 		 * Since this part of the tests isn't comparing the
2486 		 * implementation to another, there's no point in testing any
2487 		 * test vectors other than inauthentic ones (vec.novrfy=1) here.
2488 		 *
2489 		 * If we're having trouble generating such a test vector, e.g.
2490 		 * if the algorithm keeps rejecting the generated keys, don't
2491 		 * retry forever; just continue on.
2492 		 */
2493 		try_to_generate_inauthentic_testvec(ctx);
2494 		if (ctx->vec.novrfy) {
2495 			generate_random_testvec_config(&ctx->rng, &ctx->cfg,
2496 						       ctx->cfgname,
2497 						       sizeof(ctx->cfgname));
2498 			err = test_aead_vec_cfg(DECRYPT, &ctx->vec,
2499 						ctx->vec_name, &ctx->cfg,
2500 						ctx->req, ctx->tsgls);
2501 			if (err)
2502 				return err;
2503 		}
2504 		cond_resched();
2505 	}
2506 	return 0;
2507 }
2508 
2509 /*
2510  * Test the AEAD algorithm against the corresponding generic implementation, if
2511  * one is available.
2512  */
2513 static int test_aead_vs_generic_impl(struct aead_extra_tests_ctx *ctx)
2514 {
2515 	struct crypto_aead *tfm = ctx->tfm;
2516 	const char *algname = crypto_aead_alg(tfm)->base.cra_name;
2517 	const char *driver = crypto_aead_driver_name(tfm);
2518 	const char *generic_driver = ctx->test_desc->generic_driver;
2519 	char _generic_driver[CRYPTO_MAX_ALG_NAME];
2520 	struct crypto_aead *generic_tfm = NULL;
2521 	struct aead_request *generic_req = NULL;
2522 	unsigned int i;
2523 	int err;
2524 
2525 	if (!generic_driver) { /* Use default naming convention? */
2526 		err = build_generic_driver_name(algname, _generic_driver);
2527 		if (err)
2528 			return err;
2529 		generic_driver = _generic_driver;
2530 	}
2531 
2532 	if (strcmp(generic_driver, driver) == 0) /* Already the generic impl? */
2533 		return 0;
2534 
2535 	generic_tfm = crypto_alloc_aead(generic_driver, 0, 0);
2536 	if (IS_ERR(generic_tfm)) {
2537 		err = PTR_ERR(generic_tfm);
2538 		if (err == -ENOENT) {
2539 			pr_warn("alg: aead: skipping comparison tests for %s because %s is unavailable\n",
2540 				driver, generic_driver);
2541 			return 0;
2542 		}
2543 		pr_err("alg: aead: error allocating %s (generic impl of %s): %d\n",
2544 		       generic_driver, algname, err);
2545 		return err;
2546 	}
2547 
2548 	generic_req = aead_request_alloc(generic_tfm, GFP_KERNEL);
2549 	if (!generic_req) {
2550 		err = -ENOMEM;
2551 		goto out;
2552 	}
2553 
2554 	/* Check the algorithm properties for consistency. */
2555 
2556 	if (crypto_aead_maxauthsize(tfm) !=
2557 	    crypto_aead_maxauthsize(generic_tfm)) {
2558 		pr_err("alg: aead: maxauthsize for %s (%u) doesn't match generic impl (%u)\n",
2559 		       driver, crypto_aead_maxauthsize(tfm),
2560 		       crypto_aead_maxauthsize(generic_tfm));
2561 		err = -EINVAL;
2562 		goto out;
2563 	}
2564 
2565 	if (crypto_aead_ivsize(tfm) != crypto_aead_ivsize(generic_tfm)) {
2566 		pr_err("alg: aead: ivsize for %s (%u) doesn't match generic impl (%u)\n",
2567 		       driver, crypto_aead_ivsize(tfm),
2568 		       crypto_aead_ivsize(generic_tfm));
2569 		err = -EINVAL;
2570 		goto out;
2571 	}
2572 
2573 	if (crypto_aead_blocksize(tfm) != crypto_aead_blocksize(generic_tfm)) {
2574 		pr_err("alg: aead: blocksize for %s (%u) doesn't match generic impl (%u)\n",
2575 		       driver, crypto_aead_blocksize(tfm),
2576 		       crypto_aead_blocksize(generic_tfm));
2577 		err = -EINVAL;
2578 		goto out;
2579 	}
2580 
2581 	/*
2582 	 * Now generate test vectors using the generic implementation, and test
2583 	 * the other implementation against them.
2584 	 */
2585 	for (i = 0; i < fuzz_iterations * 8; i++) {
2586 		generate_random_aead_testvec(&ctx->rng, generic_req, &ctx->vec,
2587 					     &ctx->test_desc->suite.aead,
2588 					     ctx->maxkeysize, ctx->maxdatasize,
2589 					     ctx->vec_name,
2590 					     sizeof(ctx->vec_name), false);
2591 		generate_random_testvec_config(&ctx->rng, &ctx->cfg,
2592 					       ctx->cfgname,
2593 					       sizeof(ctx->cfgname));
2594 		if (!ctx->vec.novrfy) {
2595 			err = test_aead_vec_cfg(ENCRYPT, &ctx->vec,
2596 						ctx->vec_name, &ctx->cfg,
2597 						ctx->req, ctx->tsgls);
2598 			if (err)
2599 				goto out;
2600 		}
2601 		if (ctx->vec.crypt_error == 0 || ctx->vec.novrfy) {
2602 			err = test_aead_vec_cfg(DECRYPT, &ctx->vec,
2603 						ctx->vec_name, &ctx->cfg,
2604 						ctx->req, ctx->tsgls);
2605 			if (err)
2606 				goto out;
2607 		}
2608 		cond_resched();
2609 	}
2610 	err = 0;
2611 out:
2612 	crypto_free_aead(generic_tfm);
2613 	aead_request_free(generic_req);
2614 	return err;
2615 }
2616 
2617 static int test_aead_extra(const struct alg_test_desc *test_desc,
2618 			   struct aead_request *req,
2619 			   struct cipher_test_sglists *tsgls)
2620 {
2621 	struct aead_extra_tests_ctx *ctx;
2622 	unsigned int i;
2623 	int err;
2624 
2625 	if (noextratests)
2626 		return 0;
2627 
2628 	ctx = kzalloc(sizeof(*ctx), GFP_KERNEL);
2629 	if (!ctx)
2630 		return -ENOMEM;
2631 	init_rnd_state(&ctx->rng);
2632 	ctx->req = req;
2633 	ctx->tfm = crypto_aead_reqtfm(req);
2634 	ctx->test_desc = test_desc;
2635 	ctx->tsgls = tsgls;
2636 	ctx->maxdatasize = (2 * PAGE_SIZE) - TESTMGR_POISON_LEN;
2637 	ctx->maxkeysize = 0;
2638 	for (i = 0; i < test_desc->suite.aead.count; i++)
2639 		ctx->maxkeysize = max_t(unsigned int, ctx->maxkeysize,
2640 					test_desc->suite.aead.vecs[i].klen);
2641 
2642 	ctx->vec.key = kmalloc(ctx->maxkeysize, GFP_KERNEL);
2643 	ctx->vec.iv = kmalloc(crypto_aead_ivsize(ctx->tfm), GFP_KERNEL);
2644 	ctx->vec.assoc = kmalloc(ctx->maxdatasize, GFP_KERNEL);
2645 	ctx->vec.ptext = kmalloc(ctx->maxdatasize, GFP_KERNEL);
2646 	ctx->vec.ctext = kmalloc(ctx->maxdatasize, GFP_KERNEL);
2647 	if (!ctx->vec.key || !ctx->vec.iv || !ctx->vec.assoc ||
2648 	    !ctx->vec.ptext || !ctx->vec.ctext) {
2649 		err = -ENOMEM;
2650 		goto out;
2651 	}
2652 
2653 	err = test_aead_vs_generic_impl(ctx);
2654 	if (err)
2655 		goto out;
2656 
2657 	err = test_aead_inauthentic_inputs(ctx);
2658 out:
2659 	kfree(ctx->vec.key);
2660 	kfree(ctx->vec.iv);
2661 	kfree(ctx->vec.assoc);
2662 	kfree(ctx->vec.ptext);
2663 	kfree(ctx->vec.ctext);
2664 	kfree(ctx);
2665 	return err;
2666 }
2667 #else /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
2668 static int test_aead_extra(const struct alg_test_desc *test_desc,
2669 			   struct aead_request *req,
2670 			   struct cipher_test_sglists *tsgls)
2671 {
2672 	return 0;
2673 }
2674 #endif /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
2675 
2676 static int test_aead(int enc, const struct aead_test_suite *suite,
2677 		     struct aead_request *req,
2678 		     struct cipher_test_sglists *tsgls)
2679 {
2680 	unsigned int i;
2681 	int err;
2682 
2683 	for (i = 0; i < suite->count; i++) {
2684 		err = test_aead_vec(enc, &suite->vecs[i], i, req, tsgls);
2685 		if (err)
2686 			return err;
2687 		cond_resched();
2688 	}
2689 	return 0;
2690 }
2691 
2692 static int alg_test_aead(const struct alg_test_desc *desc, const char *driver,
2693 			 u32 type, u32 mask)
2694 {
2695 	const struct aead_test_suite *suite = &desc->suite.aead;
2696 	struct crypto_aead *tfm;
2697 	struct aead_request *req = NULL;
2698 	struct cipher_test_sglists *tsgls = NULL;
2699 	int err;
2700 
2701 	if (suite->count <= 0) {
2702 		pr_err("alg: aead: empty test suite for %s\n", driver);
2703 		return -EINVAL;
2704 	}
2705 
2706 	tfm = crypto_alloc_aead(driver, type, mask);
2707 	if (IS_ERR(tfm)) {
2708 		if (PTR_ERR(tfm) == -ENOENT)
2709 			return -ENOENT;
2710 		pr_err("alg: aead: failed to allocate transform for %s: %ld\n",
2711 		       driver, PTR_ERR(tfm));
2712 		return PTR_ERR(tfm);
2713 	}
2714 	driver = crypto_aead_driver_name(tfm);
2715 
2716 	req = aead_request_alloc(tfm, GFP_KERNEL);
2717 	if (!req) {
2718 		pr_err("alg: aead: failed to allocate request for %s\n",
2719 		       driver);
2720 		err = -ENOMEM;
2721 		goto out;
2722 	}
2723 
2724 	tsgls = alloc_cipher_test_sglists();
2725 	if (!tsgls) {
2726 		pr_err("alg: aead: failed to allocate test buffers for %s\n",
2727 		       driver);
2728 		err = -ENOMEM;
2729 		goto out;
2730 	}
2731 
2732 	err = test_aead(ENCRYPT, suite, req, tsgls);
2733 	if (err)
2734 		goto out;
2735 
2736 	err = test_aead(DECRYPT, suite, req, tsgls);
2737 	if (err)
2738 		goto out;
2739 
2740 	err = test_aead_extra(desc, req, tsgls);
2741 out:
2742 	free_cipher_test_sglists(tsgls);
2743 	aead_request_free(req);
2744 	crypto_free_aead(tfm);
2745 	return err;
2746 }
2747 
2748 static int test_cipher(struct crypto_cipher *tfm, int enc,
2749 		       const struct cipher_testvec *template,
2750 		       unsigned int tcount)
2751 {
2752 	const char *algo = crypto_tfm_alg_driver_name(crypto_cipher_tfm(tfm));
2753 	unsigned int i, j, k;
2754 	char *q;
2755 	const char *e;
2756 	const char *input, *result;
2757 	void *data;
2758 	char *xbuf[XBUFSIZE];
2759 	int ret = -ENOMEM;
2760 
2761 	if (testmgr_alloc_buf(xbuf))
2762 		goto out_nobuf;
2763 
2764 	if (enc == ENCRYPT)
2765 	        e = "encryption";
2766 	else
2767 		e = "decryption";
2768 
2769 	j = 0;
2770 	for (i = 0; i < tcount; i++) {
2771 
2772 		if (fips_enabled && template[i].fips_skip)
2773 			continue;
2774 
2775 		input  = enc ? template[i].ptext : template[i].ctext;
2776 		result = enc ? template[i].ctext : template[i].ptext;
2777 		j++;
2778 
2779 		ret = -EINVAL;
2780 		if (WARN_ON(template[i].len > PAGE_SIZE))
2781 			goto out;
2782 
2783 		data = xbuf[0];
2784 		memcpy(data, input, template[i].len);
2785 
2786 		crypto_cipher_clear_flags(tfm, ~0);
2787 		if (template[i].wk)
2788 			crypto_cipher_set_flags(tfm, CRYPTO_TFM_REQ_FORBID_WEAK_KEYS);
2789 
2790 		ret = crypto_cipher_setkey(tfm, template[i].key,
2791 					   template[i].klen);
2792 		if (ret) {
2793 			if (ret == template[i].setkey_error)
2794 				continue;
2795 			pr_err("alg: cipher: %s setkey failed on test vector %u; expected_error=%d, actual_error=%d, flags=%#x\n",
2796 			       algo, j, template[i].setkey_error, ret,
2797 			       crypto_cipher_get_flags(tfm));
2798 			goto out;
2799 		}
2800 		if (template[i].setkey_error) {
2801 			pr_err("alg: cipher: %s setkey unexpectedly succeeded on test vector %u; expected_error=%d\n",
2802 			       algo, j, template[i].setkey_error);
2803 			ret = -EINVAL;
2804 			goto out;
2805 		}
2806 
2807 		for (k = 0; k < template[i].len;
2808 		     k += crypto_cipher_blocksize(tfm)) {
2809 			if (enc)
2810 				crypto_cipher_encrypt_one(tfm, data + k,
2811 							  data + k);
2812 			else
2813 				crypto_cipher_decrypt_one(tfm, data + k,
2814 							  data + k);
2815 		}
2816 
2817 		q = data;
2818 		if (memcmp(q, result, template[i].len)) {
2819 			printk(KERN_ERR "alg: cipher: Test %d failed "
2820 			       "on %s for %s\n", j, e, algo);
2821 			hexdump(q, template[i].len);
2822 			ret = -EINVAL;
2823 			goto out;
2824 		}
2825 	}
2826 
2827 	ret = 0;
2828 
2829 out:
2830 	testmgr_free_buf(xbuf);
2831 out_nobuf:
2832 	return ret;
2833 }
2834 
2835 static int test_skcipher_vec_cfg(int enc, const struct cipher_testvec *vec,
2836 				 const char *vec_name,
2837 				 const struct testvec_config *cfg,
2838 				 struct skcipher_request *req,
2839 				 struct cipher_test_sglists *tsgls)
2840 {
2841 	struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
2842 	const unsigned int alignmask = crypto_skcipher_alignmask(tfm);
2843 	const unsigned int ivsize = crypto_skcipher_ivsize(tfm);
2844 	const char *driver = crypto_skcipher_driver_name(tfm);
2845 	const u32 req_flags = CRYPTO_TFM_REQ_MAY_BACKLOG | cfg->req_flags;
2846 	const char *op = enc ? "encryption" : "decryption";
2847 	DECLARE_CRYPTO_WAIT(wait);
2848 	u8 _iv[3 * (MAX_ALGAPI_ALIGNMASK + 1) + MAX_IVLEN];
2849 	u8 *iv = PTR_ALIGN(&_iv[0], 2 * (MAX_ALGAPI_ALIGNMASK + 1)) +
2850 		 cfg->iv_offset +
2851 		 (cfg->iv_offset_relative_to_alignmask ? alignmask : 0);
2852 	struct kvec input;
2853 	int err;
2854 
2855 	/* Set the key */
2856 	if (vec->wk)
2857 		crypto_skcipher_set_flags(tfm, CRYPTO_TFM_REQ_FORBID_WEAK_KEYS);
2858 	else
2859 		crypto_skcipher_clear_flags(tfm,
2860 					    CRYPTO_TFM_REQ_FORBID_WEAK_KEYS);
2861 	err = do_setkey(crypto_skcipher_setkey, tfm, vec->key, vec->klen,
2862 			cfg, alignmask);
2863 	if (err) {
2864 		if (err == vec->setkey_error)
2865 			return 0;
2866 		pr_err("alg: skcipher: %s setkey failed on test vector %s; expected_error=%d, actual_error=%d, flags=%#x\n",
2867 		       driver, vec_name, vec->setkey_error, err,
2868 		       crypto_skcipher_get_flags(tfm));
2869 		return err;
2870 	}
2871 	if (vec->setkey_error) {
2872 		pr_err("alg: skcipher: %s setkey unexpectedly succeeded on test vector %s; expected_error=%d\n",
2873 		       driver, vec_name, vec->setkey_error);
2874 		return -EINVAL;
2875 	}
2876 
2877 	/* The IV must be copied to a buffer, as the algorithm may modify it */
2878 	if (ivsize) {
2879 		if (WARN_ON(ivsize > MAX_IVLEN))
2880 			return -EINVAL;
2881 		if (vec->generates_iv && !enc)
2882 			memcpy(iv, vec->iv_out, ivsize);
2883 		else if (vec->iv)
2884 			memcpy(iv, vec->iv, ivsize);
2885 		else
2886 			memset(iv, 0, ivsize);
2887 	} else {
2888 		if (vec->generates_iv) {
2889 			pr_err("alg: skcipher: %s has ivsize=0 but test vector %s generates IV!\n",
2890 			       driver, vec_name);
2891 			return -EINVAL;
2892 		}
2893 		iv = NULL;
2894 	}
2895 
2896 	/* Build the src/dst scatterlists */
2897 	input.iov_base = enc ? (void *)vec->ptext : (void *)vec->ctext;
2898 	input.iov_len = vec->len;
2899 	err = build_cipher_test_sglists(tsgls, cfg, alignmask,
2900 					vec->len, vec->len, &input, 1);
2901 	if (err) {
2902 		pr_err("alg: skcipher: %s %s: error preparing scatterlists for test vector %s, cfg=\"%s\"\n",
2903 		       driver, op, vec_name, cfg->name);
2904 		return err;
2905 	}
2906 
2907 	/* Do the actual encryption or decryption */
2908 	testmgr_poison(req->__ctx, crypto_skcipher_reqsize(tfm));
2909 	skcipher_request_set_callback(req, req_flags, crypto_req_done, &wait);
2910 	skcipher_request_set_crypt(req, tsgls->src.sgl_ptr, tsgls->dst.sgl_ptr,
2911 				   vec->len, iv);
2912 	if (cfg->nosimd)
2913 		crypto_disable_simd_for_test();
2914 	err = enc ? crypto_skcipher_encrypt(req) : crypto_skcipher_decrypt(req);
2915 	if (cfg->nosimd)
2916 		crypto_reenable_simd_for_test();
2917 	err = crypto_wait_req(err, &wait);
2918 
2919 	/* Check that the algorithm didn't overwrite things it shouldn't have */
2920 	if (req->cryptlen != vec->len ||
2921 	    req->iv != iv ||
2922 	    req->src != tsgls->src.sgl_ptr ||
2923 	    req->dst != tsgls->dst.sgl_ptr ||
2924 	    crypto_skcipher_reqtfm(req) != tfm ||
2925 	    req->base.complete != crypto_req_done ||
2926 	    req->base.flags != req_flags ||
2927 	    req->base.data != &wait) {
2928 		pr_err("alg: skcipher: %s %s corrupted request struct on test vector %s, cfg=\"%s\"\n",
2929 		       driver, op, vec_name, cfg->name);
2930 		if (req->cryptlen != vec->len)
2931 			pr_err("alg: skcipher: changed 'req->cryptlen'\n");
2932 		if (req->iv != iv)
2933 			pr_err("alg: skcipher: changed 'req->iv'\n");
2934 		if (req->src != tsgls->src.sgl_ptr)
2935 			pr_err("alg: skcipher: changed 'req->src'\n");
2936 		if (req->dst != tsgls->dst.sgl_ptr)
2937 			pr_err("alg: skcipher: changed 'req->dst'\n");
2938 		if (crypto_skcipher_reqtfm(req) != tfm)
2939 			pr_err("alg: skcipher: changed 'req->base.tfm'\n");
2940 		if (req->base.complete != crypto_req_done)
2941 			pr_err("alg: skcipher: changed 'req->base.complete'\n");
2942 		if (req->base.flags != req_flags)
2943 			pr_err("alg: skcipher: changed 'req->base.flags'\n");
2944 		if (req->base.data != &wait)
2945 			pr_err("alg: skcipher: changed 'req->base.data'\n");
2946 		return -EINVAL;
2947 	}
2948 	if (is_test_sglist_corrupted(&tsgls->src)) {
2949 		pr_err("alg: skcipher: %s %s corrupted src sgl on test vector %s, cfg=\"%s\"\n",
2950 		       driver, op, vec_name, cfg->name);
2951 		return -EINVAL;
2952 	}
2953 	if (tsgls->dst.sgl_ptr != tsgls->src.sgl &&
2954 	    is_test_sglist_corrupted(&tsgls->dst)) {
2955 		pr_err("alg: skcipher: %s %s corrupted dst sgl on test vector %s, cfg=\"%s\"\n",
2956 		       driver, op, vec_name, cfg->name);
2957 		return -EINVAL;
2958 	}
2959 
2960 	/* Check for success or failure */
2961 	if (err) {
2962 		if (err == vec->crypt_error)
2963 			return 0;
2964 		pr_err("alg: skcipher: %s %s failed on test vector %s; expected_error=%d, actual_error=%d, cfg=\"%s\"\n",
2965 		       driver, op, vec_name, vec->crypt_error, err, cfg->name);
2966 		return err;
2967 	}
2968 	if (vec->crypt_error) {
2969 		pr_err("alg: skcipher: %s %s unexpectedly succeeded on test vector %s; expected_error=%d, cfg=\"%s\"\n",
2970 		       driver, op, vec_name, vec->crypt_error, cfg->name);
2971 		return -EINVAL;
2972 	}
2973 
2974 	/* Check for the correct output (ciphertext or plaintext) */
2975 	err = verify_correct_output(&tsgls->dst, enc ? vec->ctext : vec->ptext,
2976 				    vec->len, 0, true);
2977 	if (err == -EOVERFLOW) {
2978 		pr_err("alg: skcipher: %s %s overran dst buffer on test vector %s, cfg=\"%s\"\n",
2979 		       driver, op, vec_name, cfg->name);
2980 		return err;
2981 	}
2982 	if (err) {
2983 		pr_err("alg: skcipher: %s %s test failed (wrong result) on test vector %s, cfg=\"%s\"\n",
2984 		       driver, op, vec_name, cfg->name);
2985 		return err;
2986 	}
2987 
2988 	/* If applicable, check that the algorithm generated the correct IV */
2989 	if (vec->iv_out && memcmp(iv, vec->iv_out, ivsize) != 0) {
2990 		pr_err("alg: skcipher: %s %s test failed (wrong output IV) on test vector %s, cfg=\"%s\"\n",
2991 		       driver, op, vec_name, cfg->name);
2992 		hexdump(iv, ivsize);
2993 		return -EINVAL;
2994 	}
2995 
2996 	return 0;
2997 }
2998 
2999 static int test_skcipher_vec(int enc, const struct cipher_testvec *vec,
3000 			     unsigned int vec_num,
3001 			     struct skcipher_request *req,
3002 			     struct cipher_test_sglists *tsgls)
3003 {
3004 	char vec_name[16];
3005 	unsigned int i;
3006 	int err;
3007 
3008 	if (fips_enabled && vec->fips_skip)
3009 		return 0;
3010 
3011 	sprintf(vec_name, "%u", vec_num);
3012 
3013 	for (i = 0; i < ARRAY_SIZE(default_cipher_testvec_configs); i++) {
3014 		err = test_skcipher_vec_cfg(enc, vec, vec_name,
3015 					    &default_cipher_testvec_configs[i],
3016 					    req, tsgls);
3017 		if (err)
3018 			return err;
3019 	}
3020 
3021 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
3022 	if (!noextratests) {
3023 		struct rnd_state rng;
3024 		struct testvec_config cfg;
3025 		char cfgname[TESTVEC_CONFIG_NAMELEN];
3026 
3027 		init_rnd_state(&rng);
3028 
3029 		for (i = 0; i < fuzz_iterations; i++) {
3030 			generate_random_testvec_config(&rng, &cfg, cfgname,
3031 						       sizeof(cfgname));
3032 			err = test_skcipher_vec_cfg(enc, vec, vec_name,
3033 						    &cfg, req, tsgls);
3034 			if (err)
3035 				return err;
3036 			cond_resched();
3037 		}
3038 	}
3039 #endif
3040 	return 0;
3041 }
3042 
3043 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
3044 /*
3045  * Generate a symmetric cipher test vector from the given implementation.
3046  * Assumes the buffers in 'vec' were already allocated.
3047  */
3048 static void generate_random_cipher_testvec(struct rnd_state *rng,
3049 					   struct skcipher_request *req,
3050 					   struct cipher_testvec *vec,
3051 					   unsigned int maxdatasize,
3052 					   char *name, size_t max_namelen)
3053 {
3054 	struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
3055 	const unsigned int maxkeysize = crypto_skcipher_max_keysize(tfm);
3056 	const unsigned int ivsize = crypto_skcipher_ivsize(tfm);
3057 	struct scatterlist src, dst;
3058 	u8 iv[MAX_IVLEN];
3059 	DECLARE_CRYPTO_WAIT(wait);
3060 
3061 	/* Key: length in [0, maxkeysize], but usually choose maxkeysize */
3062 	vec->klen = maxkeysize;
3063 	if (prandom_u32_below(rng, 4) == 0)
3064 		vec->klen = prandom_u32_below(rng, maxkeysize + 1);
3065 	generate_random_bytes(rng, (u8 *)vec->key, vec->klen);
3066 	vec->setkey_error = crypto_skcipher_setkey(tfm, vec->key, vec->klen);
3067 
3068 	/* IV */
3069 	generate_random_bytes(rng, (u8 *)vec->iv, ivsize);
3070 
3071 	/* Plaintext */
3072 	vec->len = generate_random_length(rng, maxdatasize);
3073 	generate_random_bytes(rng, (u8 *)vec->ptext, vec->len);
3074 
3075 	/* If the key couldn't be set, no need to continue to encrypt. */
3076 	if (vec->setkey_error)
3077 		goto done;
3078 
3079 	/* Ciphertext */
3080 	sg_init_one(&src, vec->ptext, vec->len);
3081 	sg_init_one(&dst, vec->ctext, vec->len);
3082 	memcpy(iv, vec->iv, ivsize);
3083 	skcipher_request_set_callback(req, 0, crypto_req_done, &wait);
3084 	skcipher_request_set_crypt(req, &src, &dst, vec->len, iv);
3085 	vec->crypt_error = crypto_wait_req(crypto_skcipher_encrypt(req), &wait);
3086 	if (vec->crypt_error != 0) {
3087 		/*
3088 		 * The only acceptable error here is for an invalid length, so
3089 		 * skcipher decryption should fail with the same error too.
3090 		 * We'll test for this.  But to keep the API usage well-defined,
3091 		 * explicitly initialize the ciphertext buffer too.
3092 		 */
3093 		memset((u8 *)vec->ctext, 0, vec->len);
3094 	}
3095 done:
3096 	snprintf(name, max_namelen, "\"random: len=%u klen=%u\"",
3097 		 vec->len, vec->klen);
3098 }
3099 
3100 /*
3101  * Test the skcipher algorithm represented by @req against the corresponding
3102  * generic implementation, if one is available.
3103  */
3104 static int test_skcipher_vs_generic_impl(const char *generic_driver,
3105 					 struct skcipher_request *req,
3106 					 struct cipher_test_sglists *tsgls)
3107 {
3108 	struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
3109 	const unsigned int maxkeysize = crypto_skcipher_max_keysize(tfm);
3110 	const unsigned int ivsize = crypto_skcipher_ivsize(tfm);
3111 	const unsigned int blocksize = crypto_skcipher_blocksize(tfm);
3112 	const unsigned int maxdatasize = (2 * PAGE_SIZE) - TESTMGR_POISON_LEN;
3113 	const char *algname = crypto_skcipher_alg(tfm)->base.cra_name;
3114 	const char *driver = crypto_skcipher_driver_name(tfm);
3115 	struct rnd_state rng;
3116 	char _generic_driver[CRYPTO_MAX_ALG_NAME];
3117 	struct crypto_skcipher *generic_tfm = NULL;
3118 	struct skcipher_request *generic_req = NULL;
3119 	unsigned int i;
3120 	struct cipher_testvec vec = { 0 };
3121 	char vec_name[64];
3122 	struct testvec_config *cfg;
3123 	char cfgname[TESTVEC_CONFIG_NAMELEN];
3124 	int err;
3125 
3126 	if (noextratests)
3127 		return 0;
3128 
3129 	/* Keywrap isn't supported here yet as it handles its IV differently. */
3130 	if (strncmp(algname, "kw(", 3) == 0)
3131 		return 0;
3132 
3133 	init_rnd_state(&rng);
3134 
3135 	if (!generic_driver) { /* Use default naming convention? */
3136 		err = build_generic_driver_name(algname, _generic_driver);
3137 		if (err)
3138 			return err;
3139 		generic_driver = _generic_driver;
3140 	}
3141 
3142 	if (strcmp(generic_driver, driver) == 0) /* Already the generic impl? */
3143 		return 0;
3144 
3145 	generic_tfm = crypto_alloc_skcipher(generic_driver, 0, 0);
3146 	if (IS_ERR(generic_tfm)) {
3147 		err = PTR_ERR(generic_tfm);
3148 		if (err == -ENOENT) {
3149 			pr_warn("alg: skcipher: skipping comparison tests for %s because %s is unavailable\n",
3150 				driver, generic_driver);
3151 			return 0;
3152 		}
3153 		pr_err("alg: skcipher: error allocating %s (generic impl of %s): %d\n",
3154 		       generic_driver, algname, err);
3155 		return err;
3156 	}
3157 
3158 	cfg = kzalloc(sizeof(*cfg), GFP_KERNEL);
3159 	if (!cfg) {
3160 		err = -ENOMEM;
3161 		goto out;
3162 	}
3163 
3164 	generic_req = skcipher_request_alloc(generic_tfm, GFP_KERNEL);
3165 	if (!generic_req) {
3166 		err = -ENOMEM;
3167 		goto out;
3168 	}
3169 
3170 	/* Check the algorithm properties for consistency. */
3171 
3172 	if (crypto_skcipher_min_keysize(tfm) !=
3173 	    crypto_skcipher_min_keysize(generic_tfm)) {
3174 		pr_err("alg: skcipher: min keysize for %s (%u) doesn't match generic impl (%u)\n",
3175 		       driver, crypto_skcipher_min_keysize(tfm),
3176 		       crypto_skcipher_min_keysize(generic_tfm));
3177 		err = -EINVAL;
3178 		goto out;
3179 	}
3180 
3181 	if (maxkeysize != crypto_skcipher_max_keysize(generic_tfm)) {
3182 		pr_err("alg: skcipher: max keysize for %s (%u) doesn't match generic impl (%u)\n",
3183 		       driver, maxkeysize,
3184 		       crypto_skcipher_max_keysize(generic_tfm));
3185 		err = -EINVAL;
3186 		goto out;
3187 	}
3188 
3189 	if (ivsize != crypto_skcipher_ivsize(generic_tfm)) {
3190 		pr_err("alg: skcipher: ivsize for %s (%u) doesn't match generic impl (%u)\n",
3191 		       driver, ivsize, crypto_skcipher_ivsize(generic_tfm));
3192 		err = -EINVAL;
3193 		goto out;
3194 	}
3195 
3196 	if (blocksize != crypto_skcipher_blocksize(generic_tfm)) {
3197 		pr_err("alg: skcipher: blocksize for %s (%u) doesn't match generic impl (%u)\n",
3198 		       driver, blocksize,
3199 		       crypto_skcipher_blocksize(generic_tfm));
3200 		err = -EINVAL;
3201 		goto out;
3202 	}
3203 
3204 	/*
3205 	 * Now generate test vectors using the generic implementation, and test
3206 	 * the other implementation against them.
3207 	 */
3208 
3209 	vec.key = kmalloc(maxkeysize, GFP_KERNEL);
3210 	vec.iv = kmalloc(ivsize, GFP_KERNEL);
3211 	vec.ptext = kmalloc(maxdatasize, GFP_KERNEL);
3212 	vec.ctext = kmalloc(maxdatasize, GFP_KERNEL);
3213 	if (!vec.key || !vec.iv || !vec.ptext || !vec.ctext) {
3214 		err = -ENOMEM;
3215 		goto out;
3216 	}
3217 
3218 	for (i = 0; i < fuzz_iterations * 8; i++) {
3219 		generate_random_cipher_testvec(&rng, generic_req, &vec,
3220 					       maxdatasize,
3221 					       vec_name, sizeof(vec_name));
3222 		generate_random_testvec_config(&rng, cfg, cfgname,
3223 					       sizeof(cfgname));
3224 
3225 		err = test_skcipher_vec_cfg(ENCRYPT, &vec, vec_name,
3226 					    cfg, req, tsgls);
3227 		if (err)
3228 			goto out;
3229 		err = test_skcipher_vec_cfg(DECRYPT, &vec, vec_name,
3230 					    cfg, req, tsgls);
3231 		if (err)
3232 			goto out;
3233 		cond_resched();
3234 	}
3235 	err = 0;
3236 out:
3237 	kfree(cfg);
3238 	kfree(vec.key);
3239 	kfree(vec.iv);
3240 	kfree(vec.ptext);
3241 	kfree(vec.ctext);
3242 	crypto_free_skcipher(generic_tfm);
3243 	skcipher_request_free(generic_req);
3244 	return err;
3245 }
3246 #else /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
3247 static int test_skcipher_vs_generic_impl(const char *generic_driver,
3248 					 struct skcipher_request *req,
3249 					 struct cipher_test_sglists *tsgls)
3250 {
3251 	return 0;
3252 }
3253 #endif /* !CONFIG_CRYPTO_MANAGER_EXTRA_TESTS */
3254 
3255 static int test_skcipher(int enc, const struct cipher_test_suite *suite,
3256 			 struct skcipher_request *req,
3257 			 struct cipher_test_sglists *tsgls)
3258 {
3259 	unsigned int i;
3260 	int err;
3261 
3262 	for (i = 0; i < suite->count; i++) {
3263 		err = test_skcipher_vec(enc, &suite->vecs[i], i, req, tsgls);
3264 		if (err)
3265 			return err;
3266 		cond_resched();
3267 	}
3268 	return 0;
3269 }
3270 
3271 static int alg_test_skcipher(const struct alg_test_desc *desc,
3272 			     const char *driver, u32 type, u32 mask)
3273 {
3274 	const struct cipher_test_suite *suite = &desc->suite.cipher;
3275 	struct crypto_skcipher *tfm;
3276 	struct skcipher_request *req = NULL;
3277 	struct cipher_test_sglists *tsgls = NULL;
3278 	int err;
3279 
3280 	if (suite->count <= 0) {
3281 		pr_err("alg: skcipher: empty test suite for %s\n", driver);
3282 		return -EINVAL;
3283 	}
3284 
3285 	tfm = crypto_alloc_skcipher(driver, type, mask);
3286 	if (IS_ERR(tfm)) {
3287 		if (PTR_ERR(tfm) == -ENOENT)
3288 			return -ENOENT;
3289 		pr_err("alg: skcipher: failed to allocate transform for %s: %ld\n",
3290 		       driver, PTR_ERR(tfm));
3291 		return PTR_ERR(tfm);
3292 	}
3293 	driver = crypto_skcipher_driver_name(tfm);
3294 
3295 	req = skcipher_request_alloc(tfm, GFP_KERNEL);
3296 	if (!req) {
3297 		pr_err("alg: skcipher: failed to allocate request for %s\n",
3298 		       driver);
3299 		err = -ENOMEM;
3300 		goto out;
3301 	}
3302 
3303 	tsgls = alloc_cipher_test_sglists();
3304 	if (!tsgls) {
3305 		pr_err("alg: skcipher: failed to allocate test buffers for %s\n",
3306 		       driver);
3307 		err = -ENOMEM;
3308 		goto out;
3309 	}
3310 
3311 	err = test_skcipher(ENCRYPT, suite, req, tsgls);
3312 	if (err)
3313 		goto out;
3314 
3315 	err = test_skcipher(DECRYPT, suite, req, tsgls);
3316 	if (err)
3317 		goto out;
3318 
3319 	err = test_skcipher_vs_generic_impl(desc->generic_driver, req, tsgls);
3320 out:
3321 	free_cipher_test_sglists(tsgls);
3322 	skcipher_request_free(req);
3323 	crypto_free_skcipher(tfm);
3324 	return err;
3325 }
3326 
3327 static int test_comp(struct crypto_comp *tfm,
3328 		     const struct comp_testvec *ctemplate,
3329 		     const struct comp_testvec *dtemplate,
3330 		     int ctcount, int dtcount)
3331 {
3332 	const char *algo = crypto_tfm_alg_driver_name(crypto_comp_tfm(tfm));
3333 	char *output, *decomp_output;
3334 	unsigned int i;
3335 	int ret;
3336 
3337 	output = kmalloc(COMP_BUF_SIZE, GFP_KERNEL);
3338 	if (!output)
3339 		return -ENOMEM;
3340 
3341 	decomp_output = kmalloc(COMP_BUF_SIZE, GFP_KERNEL);
3342 	if (!decomp_output) {
3343 		kfree(output);
3344 		return -ENOMEM;
3345 	}
3346 
3347 	for (i = 0; i < ctcount; i++) {
3348 		int ilen;
3349 		unsigned int dlen = COMP_BUF_SIZE;
3350 
3351 		memset(output, 0, COMP_BUF_SIZE);
3352 		memset(decomp_output, 0, COMP_BUF_SIZE);
3353 
3354 		ilen = ctemplate[i].inlen;
3355 		ret = crypto_comp_compress(tfm, ctemplate[i].input,
3356 					   ilen, output, &dlen);
3357 		if (ret) {
3358 			printk(KERN_ERR "alg: comp: compression failed "
3359 			       "on test %d for %s: ret=%d\n", i + 1, algo,
3360 			       -ret);
3361 			goto out;
3362 		}
3363 
3364 		ilen = dlen;
3365 		dlen = COMP_BUF_SIZE;
3366 		ret = crypto_comp_decompress(tfm, output,
3367 					     ilen, decomp_output, &dlen);
3368 		if (ret) {
3369 			pr_err("alg: comp: compression failed: decompress: on test %d for %s failed: ret=%d\n",
3370 			       i + 1, algo, -ret);
3371 			goto out;
3372 		}
3373 
3374 		if (dlen != ctemplate[i].inlen) {
3375 			printk(KERN_ERR "alg: comp: Compression test %d "
3376 			       "failed for %s: output len = %d\n", i + 1, algo,
3377 			       dlen);
3378 			ret = -EINVAL;
3379 			goto out;
3380 		}
3381 
3382 		if (memcmp(decomp_output, ctemplate[i].input,
3383 			   ctemplate[i].inlen)) {
3384 			pr_err("alg: comp: compression failed: output differs: on test %d for %s\n",
3385 			       i + 1, algo);
3386 			hexdump(decomp_output, dlen);
3387 			ret = -EINVAL;
3388 			goto out;
3389 		}
3390 	}
3391 
3392 	for (i = 0; i < dtcount; i++) {
3393 		int ilen;
3394 		unsigned int dlen = COMP_BUF_SIZE;
3395 
3396 		memset(decomp_output, 0, COMP_BUF_SIZE);
3397 
3398 		ilen = dtemplate[i].inlen;
3399 		ret = crypto_comp_decompress(tfm, dtemplate[i].input,
3400 					     ilen, decomp_output, &dlen);
3401 		if (ret) {
3402 			printk(KERN_ERR "alg: comp: decompression failed "
3403 			       "on test %d for %s: ret=%d\n", i + 1, algo,
3404 			       -ret);
3405 			goto out;
3406 		}
3407 
3408 		if (dlen != dtemplate[i].outlen) {
3409 			printk(KERN_ERR "alg: comp: Decompression test %d "
3410 			       "failed for %s: output len = %d\n", i + 1, algo,
3411 			       dlen);
3412 			ret = -EINVAL;
3413 			goto out;
3414 		}
3415 
3416 		if (memcmp(decomp_output, dtemplate[i].output, dlen)) {
3417 			printk(KERN_ERR "alg: comp: Decompression test %d "
3418 			       "failed for %s\n", i + 1, algo);
3419 			hexdump(decomp_output, dlen);
3420 			ret = -EINVAL;
3421 			goto out;
3422 		}
3423 	}
3424 
3425 	ret = 0;
3426 
3427 out:
3428 	kfree(decomp_output);
3429 	kfree(output);
3430 	return ret;
3431 }
3432 
3433 static int test_acomp(struct crypto_acomp *tfm,
3434 		      const struct comp_testvec *ctemplate,
3435 		      const struct comp_testvec *dtemplate,
3436 		      int ctcount, int dtcount)
3437 {
3438 	const char *algo = crypto_tfm_alg_driver_name(crypto_acomp_tfm(tfm));
3439 	unsigned int i;
3440 	char *output, *decomp_out;
3441 	int ret;
3442 	struct scatterlist src, dst;
3443 	struct acomp_req *req;
3444 	struct crypto_wait wait;
3445 
3446 	output = kmalloc(COMP_BUF_SIZE, GFP_KERNEL);
3447 	if (!output)
3448 		return -ENOMEM;
3449 
3450 	decomp_out = kmalloc(COMP_BUF_SIZE, GFP_KERNEL);
3451 	if (!decomp_out) {
3452 		kfree(output);
3453 		return -ENOMEM;
3454 	}
3455 
3456 	for (i = 0; i < ctcount; i++) {
3457 		unsigned int dlen = COMP_BUF_SIZE;
3458 		int ilen = ctemplate[i].inlen;
3459 		void *input_vec;
3460 
3461 		input_vec = kmemdup(ctemplate[i].input, ilen, GFP_KERNEL);
3462 		if (!input_vec) {
3463 			ret = -ENOMEM;
3464 			goto out;
3465 		}
3466 
3467 		memset(output, 0, dlen);
3468 		crypto_init_wait(&wait);
3469 		sg_init_one(&src, input_vec, ilen);
3470 		sg_init_one(&dst, output, dlen);
3471 
3472 		req = acomp_request_alloc(tfm);
3473 		if (!req) {
3474 			pr_err("alg: acomp: request alloc failed for %s\n",
3475 			       algo);
3476 			kfree(input_vec);
3477 			ret = -ENOMEM;
3478 			goto out;
3479 		}
3480 
3481 		acomp_request_set_params(req, &src, &dst, ilen, dlen);
3482 		acomp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
3483 					   crypto_req_done, &wait);
3484 
3485 		ret = crypto_wait_req(crypto_acomp_compress(req), &wait);
3486 		if (ret) {
3487 			pr_err("alg: acomp: compression failed on test %d for %s: ret=%d\n",
3488 			       i + 1, algo, -ret);
3489 			kfree(input_vec);
3490 			acomp_request_free(req);
3491 			goto out;
3492 		}
3493 
3494 		ilen = req->dlen;
3495 		dlen = COMP_BUF_SIZE;
3496 		sg_init_one(&src, output, ilen);
3497 		sg_init_one(&dst, decomp_out, dlen);
3498 		crypto_init_wait(&wait);
3499 		acomp_request_set_params(req, &src, &dst, ilen, dlen);
3500 
3501 		ret = crypto_wait_req(crypto_acomp_decompress(req), &wait);
3502 		if (ret) {
3503 			pr_err("alg: acomp: compression failed on test %d for %s: ret=%d\n",
3504 			       i + 1, algo, -ret);
3505 			kfree(input_vec);
3506 			acomp_request_free(req);
3507 			goto out;
3508 		}
3509 
3510 		if (req->dlen != ctemplate[i].inlen) {
3511 			pr_err("alg: acomp: Compression test %d failed for %s: output len = %d\n",
3512 			       i + 1, algo, req->dlen);
3513 			ret = -EINVAL;
3514 			kfree(input_vec);
3515 			acomp_request_free(req);
3516 			goto out;
3517 		}
3518 
3519 		if (memcmp(input_vec, decomp_out, req->dlen)) {
3520 			pr_err("alg: acomp: Compression test %d failed for %s\n",
3521 			       i + 1, algo);
3522 			hexdump(output, req->dlen);
3523 			ret = -EINVAL;
3524 			kfree(input_vec);
3525 			acomp_request_free(req);
3526 			goto out;
3527 		}
3528 
3529 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
3530 		crypto_init_wait(&wait);
3531 		sg_init_one(&src, input_vec, ilen);
3532 		acomp_request_set_params(req, &src, NULL, ilen, 0);
3533 
3534 		ret = crypto_wait_req(crypto_acomp_compress(req), &wait);
3535 		if (ret) {
3536 			pr_err("alg: acomp: compression failed on NULL dst buffer test %d for %s: ret=%d\n",
3537 			       i + 1, algo, -ret);
3538 			kfree(input_vec);
3539 			acomp_request_free(req);
3540 			goto out;
3541 		}
3542 #endif
3543 
3544 		kfree(input_vec);
3545 		acomp_request_free(req);
3546 	}
3547 
3548 	for (i = 0; i < dtcount; i++) {
3549 		unsigned int dlen = COMP_BUF_SIZE;
3550 		int ilen = dtemplate[i].inlen;
3551 		void *input_vec;
3552 
3553 		input_vec = kmemdup(dtemplate[i].input, ilen, GFP_KERNEL);
3554 		if (!input_vec) {
3555 			ret = -ENOMEM;
3556 			goto out;
3557 		}
3558 
3559 		memset(output, 0, dlen);
3560 		crypto_init_wait(&wait);
3561 		sg_init_one(&src, input_vec, ilen);
3562 		sg_init_one(&dst, output, dlen);
3563 
3564 		req = acomp_request_alloc(tfm);
3565 		if (!req) {
3566 			pr_err("alg: acomp: request alloc failed for %s\n",
3567 			       algo);
3568 			kfree(input_vec);
3569 			ret = -ENOMEM;
3570 			goto out;
3571 		}
3572 
3573 		acomp_request_set_params(req, &src, &dst, ilen, dlen);
3574 		acomp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
3575 					   crypto_req_done, &wait);
3576 
3577 		ret = crypto_wait_req(crypto_acomp_decompress(req), &wait);
3578 		if (ret) {
3579 			pr_err("alg: acomp: decompression failed on test %d for %s: ret=%d\n",
3580 			       i + 1, algo, -ret);
3581 			kfree(input_vec);
3582 			acomp_request_free(req);
3583 			goto out;
3584 		}
3585 
3586 		if (req->dlen != dtemplate[i].outlen) {
3587 			pr_err("alg: acomp: Decompression test %d failed for %s: output len = %d\n",
3588 			       i + 1, algo, req->dlen);
3589 			ret = -EINVAL;
3590 			kfree(input_vec);
3591 			acomp_request_free(req);
3592 			goto out;
3593 		}
3594 
3595 		if (memcmp(output, dtemplate[i].output, req->dlen)) {
3596 			pr_err("alg: acomp: Decompression test %d failed for %s\n",
3597 			       i + 1, algo);
3598 			hexdump(output, req->dlen);
3599 			ret = -EINVAL;
3600 			kfree(input_vec);
3601 			acomp_request_free(req);
3602 			goto out;
3603 		}
3604 
3605 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
3606 		crypto_init_wait(&wait);
3607 		acomp_request_set_params(req, &src, NULL, ilen, 0);
3608 
3609 		ret = crypto_wait_req(crypto_acomp_decompress(req), &wait);
3610 		if (ret) {
3611 			pr_err("alg: acomp: decompression failed on NULL dst buffer test %d for %s: ret=%d\n",
3612 			       i + 1, algo, -ret);
3613 			kfree(input_vec);
3614 			acomp_request_free(req);
3615 			goto out;
3616 		}
3617 #endif
3618 
3619 		kfree(input_vec);
3620 		acomp_request_free(req);
3621 	}
3622 
3623 	ret = 0;
3624 
3625 out:
3626 	kfree(decomp_out);
3627 	kfree(output);
3628 	return ret;
3629 }
3630 
3631 static int test_cprng(struct crypto_rng *tfm,
3632 		      const struct cprng_testvec *template,
3633 		      unsigned int tcount)
3634 {
3635 	const char *algo = crypto_tfm_alg_driver_name(crypto_rng_tfm(tfm));
3636 	int err = 0, i, j, seedsize;
3637 	u8 *seed;
3638 	char result[32];
3639 
3640 	seedsize = crypto_rng_seedsize(tfm);
3641 
3642 	seed = kmalloc(seedsize, GFP_KERNEL);
3643 	if (!seed) {
3644 		printk(KERN_ERR "alg: cprng: Failed to allocate seed space "
3645 		       "for %s\n", algo);
3646 		return -ENOMEM;
3647 	}
3648 
3649 	for (i = 0; i < tcount; i++) {
3650 		memset(result, 0, 32);
3651 
3652 		memcpy(seed, template[i].v, template[i].vlen);
3653 		memcpy(seed + template[i].vlen, template[i].key,
3654 		       template[i].klen);
3655 		memcpy(seed + template[i].vlen + template[i].klen,
3656 		       template[i].dt, template[i].dtlen);
3657 
3658 		err = crypto_rng_reset(tfm, seed, seedsize);
3659 		if (err) {
3660 			printk(KERN_ERR "alg: cprng: Failed to reset rng "
3661 			       "for %s\n", algo);
3662 			goto out;
3663 		}
3664 
3665 		for (j = 0; j < template[i].loops; j++) {
3666 			err = crypto_rng_get_bytes(tfm, result,
3667 						   template[i].rlen);
3668 			if (err < 0) {
3669 				printk(KERN_ERR "alg: cprng: Failed to obtain "
3670 				       "the correct amount of random data for "
3671 				       "%s (requested %d)\n", algo,
3672 				       template[i].rlen);
3673 				goto out;
3674 			}
3675 		}
3676 
3677 		err = memcmp(result, template[i].result,
3678 			     template[i].rlen);
3679 		if (err) {
3680 			printk(KERN_ERR "alg: cprng: Test %d failed for %s\n",
3681 			       i, algo);
3682 			hexdump(result, template[i].rlen);
3683 			err = -EINVAL;
3684 			goto out;
3685 		}
3686 	}
3687 
3688 out:
3689 	kfree(seed);
3690 	return err;
3691 }
3692 
3693 static int alg_test_cipher(const struct alg_test_desc *desc,
3694 			   const char *driver, u32 type, u32 mask)
3695 {
3696 	const struct cipher_test_suite *suite = &desc->suite.cipher;
3697 	struct crypto_cipher *tfm;
3698 	int err;
3699 
3700 	tfm = crypto_alloc_cipher(driver, type, mask);
3701 	if (IS_ERR(tfm)) {
3702 		if (PTR_ERR(tfm) == -ENOENT)
3703 			return -ENOENT;
3704 		printk(KERN_ERR "alg: cipher: Failed to load transform for "
3705 		       "%s: %ld\n", driver, PTR_ERR(tfm));
3706 		return PTR_ERR(tfm);
3707 	}
3708 
3709 	err = test_cipher(tfm, ENCRYPT, suite->vecs, suite->count);
3710 	if (!err)
3711 		err = test_cipher(tfm, DECRYPT, suite->vecs, suite->count);
3712 
3713 	crypto_free_cipher(tfm);
3714 	return err;
3715 }
3716 
3717 static int alg_test_comp(const struct alg_test_desc *desc, const char *driver,
3718 			 u32 type, u32 mask)
3719 {
3720 	struct crypto_comp *comp;
3721 	struct crypto_acomp *acomp;
3722 	int err;
3723 	u32 algo_type = type & CRYPTO_ALG_TYPE_ACOMPRESS_MASK;
3724 
3725 	if (algo_type == CRYPTO_ALG_TYPE_ACOMPRESS) {
3726 		acomp = crypto_alloc_acomp(driver, type, mask);
3727 		if (IS_ERR(acomp)) {
3728 			if (PTR_ERR(acomp) == -ENOENT)
3729 				return -ENOENT;
3730 			pr_err("alg: acomp: Failed to load transform for %s: %ld\n",
3731 			       driver, PTR_ERR(acomp));
3732 			return PTR_ERR(acomp);
3733 		}
3734 		err = test_acomp(acomp, desc->suite.comp.comp.vecs,
3735 				 desc->suite.comp.decomp.vecs,
3736 				 desc->suite.comp.comp.count,
3737 				 desc->suite.comp.decomp.count);
3738 		crypto_free_acomp(acomp);
3739 	} else {
3740 		comp = crypto_alloc_comp(driver, type, mask);
3741 		if (IS_ERR(comp)) {
3742 			if (PTR_ERR(comp) == -ENOENT)
3743 				return -ENOENT;
3744 			pr_err("alg: comp: Failed to load transform for %s: %ld\n",
3745 			       driver, PTR_ERR(comp));
3746 			return PTR_ERR(comp);
3747 		}
3748 
3749 		err = test_comp(comp, desc->suite.comp.comp.vecs,
3750 				desc->suite.comp.decomp.vecs,
3751 				desc->suite.comp.comp.count,
3752 				desc->suite.comp.decomp.count);
3753 
3754 		crypto_free_comp(comp);
3755 	}
3756 	return err;
3757 }
3758 
3759 static int alg_test_crc32c(const struct alg_test_desc *desc,
3760 			   const char *driver, u32 type, u32 mask)
3761 {
3762 	struct crypto_shash *tfm;
3763 	__le32 val;
3764 	int err;
3765 
3766 	err = alg_test_hash(desc, driver, type, mask);
3767 	if (err)
3768 		return err;
3769 
3770 	tfm = crypto_alloc_shash(driver, type, mask);
3771 	if (IS_ERR(tfm)) {
3772 		if (PTR_ERR(tfm) == -ENOENT) {
3773 			/*
3774 			 * This crc32c implementation is only available through
3775 			 * ahash API, not the shash API, so the remaining part
3776 			 * of the test is not applicable to it.
3777 			 */
3778 			return 0;
3779 		}
3780 		printk(KERN_ERR "alg: crc32c: Failed to load transform for %s: "
3781 		       "%ld\n", driver, PTR_ERR(tfm));
3782 		return PTR_ERR(tfm);
3783 	}
3784 	driver = crypto_shash_driver_name(tfm);
3785 
3786 	do {
3787 		SHASH_DESC_ON_STACK(shash, tfm);
3788 		u32 *ctx = (u32 *)shash_desc_ctx(shash);
3789 
3790 		shash->tfm = tfm;
3791 
3792 		*ctx = 420553207;
3793 		err = crypto_shash_final(shash, (u8 *)&val);
3794 		if (err) {
3795 			printk(KERN_ERR "alg: crc32c: Operation failed for "
3796 			       "%s: %d\n", driver, err);
3797 			break;
3798 		}
3799 
3800 		if (val != cpu_to_le32(~420553207)) {
3801 			pr_err("alg: crc32c: Test failed for %s: %u\n",
3802 			       driver, le32_to_cpu(val));
3803 			err = -EINVAL;
3804 		}
3805 	} while (0);
3806 
3807 	crypto_free_shash(tfm);
3808 
3809 	return err;
3810 }
3811 
3812 static int alg_test_cprng(const struct alg_test_desc *desc, const char *driver,
3813 			  u32 type, u32 mask)
3814 {
3815 	struct crypto_rng *rng;
3816 	int err;
3817 
3818 	rng = crypto_alloc_rng(driver, type, mask);
3819 	if (IS_ERR(rng)) {
3820 		if (PTR_ERR(rng) == -ENOENT)
3821 			return -ENOENT;
3822 		printk(KERN_ERR "alg: cprng: Failed to load transform for %s: "
3823 		       "%ld\n", driver, PTR_ERR(rng));
3824 		return PTR_ERR(rng);
3825 	}
3826 
3827 	err = test_cprng(rng, desc->suite.cprng.vecs, desc->suite.cprng.count);
3828 
3829 	crypto_free_rng(rng);
3830 
3831 	return err;
3832 }
3833 
3834 
3835 static int drbg_cavs_test(const struct drbg_testvec *test, int pr,
3836 			  const char *driver, u32 type, u32 mask)
3837 {
3838 	int ret = -EAGAIN;
3839 	struct crypto_rng *drng;
3840 	struct drbg_test_data test_data;
3841 	struct drbg_string addtl, pers, testentropy;
3842 	unsigned char *buf = kzalloc(test->expectedlen, GFP_KERNEL);
3843 
3844 	if (!buf)
3845 		return -ENOMEM;
3846 
3847 	drng = crypto_alloc_rng(driver, type, mask);
3848 	if (IS_ERR(drng)) {
3849 		if (PTR_ERR(drng) == -ENOENT)
3850 			goto out_no_rng;
3851 		printk(KERN_ERR "alg: drbg: could not allocate DRNG handle for "
3852 		       "%s\n", driver);
3853 out_no_rng:
3854 		kfree_sensitive(buf);
3855 		return PTR_ERR(drng);
3856 	}
3857 
3858 	test_data.testentropy = &testentropy;
3859 	drbg_string_fill(&testentropy, test->entropy, test->entropylen);
3860 	drbg_string_fill(&pers, test->pers, test->perslen);
3861 	ret = crypto_drbg_reset_test(drng, &pers, &test_data);
3862 	if (ret) {
3863 		printk(KERN_ERR "alg: drbg: Failed to reset rng\n");
3864 		goto outbuf;
3865 	}
3866 
3867 	drbg_string_fill(&addtl, test->addtla, test->addtllen);
3868 	if (pr) {
3869 		drbg_string_fill(&testentropy, test->entpra, test->entprlen);
3870 		ret = crypto_drbg_get_bytes_addtl_test(drng,
3871 			buf, test->expectedlen, &addtl,	&test_data);
3872 	} else {
3873 		ret = crypto_drbg_get_bytes_addtl(drng,
3874 			buf, test->expectedlen, &addtl);
3875 	}
3876 	if (ret < 0) {
3877 		printk(KERN_ERR "alg: drbg: could not obtain random data for "
3878 		       "driver %s\n", driver);
3879 		goto outbuf;
3880 	}
3881 
3882 	drbg_string_fill(&addtl, test->addtlb, test->addtllen);
3883 	if (pr) {
3884 		drbg_string_fill(&testentropy, test->entprb, test->entprlen);
3885 		ret = crypto_drbg_get_bytes_addtl_test(drng,
3886 			buf, test->expectedlen, &addtl, &test_data);
3887 	} else {
3888 		ret = crypto_drbg_get_bytes_addtl(drng,
3889 			buf, test->expectedlen, &addtl);
3890 	}
3891 	if (ret < 0) {
3892 		printk(KERN_ERR "alg: drbg: could not obtain random data for "
3893 		       "driver %s\n", driver);
3894 		goto outbuf;
3895 	}
3896 
3897 	ret = memcmp(test->expected, buf, test->expectedlen);
3898 
3899 outbuf:
3900 	crypto_free_rng(drng);
3901 	kfree_sensitive(buf);
3902 	return ret;
3903 }
3904 
3905 
3906 static int alg_test_drbg(const struct alg_test_desc *desc, const char *driver,
3907 			 u32 type, u32 mask)
3908 {
3909 	int err = 0;
3910 	int pr = 0;
3911 	int i = 0;
3912 	const struct drbg_testvec *template = desc->suite.drbg.vecs;
3913 	unsigned int tcount = desc->suite.drbg.count;
3914 
3915 	if (0 == memcmp(driver, "drbg_pr_", 8))
3916 		pr = 1;
3917 
3918 	for (i = 0; i < tcount; i++) {
3919 		err = drbg_cavs_test(&template[i], pr, driver, type, mask);
3920 		if (err) {
3921 			printk(KERN_ERR "alg: drbg: Test %d failed for %s\n",
3922 			       i, driver);
3923 			err = -EINVAL;
3924 			break;
3925 		}
3926 	}
3927 	return err;
3928 
3929 }
3930 
3931 static int do_test_kpp(struct crypto_kpp *tfm, const struct kpp_testvec *vec,
3932 		       const char *alg)
3933 {
3934 	struct kpp_request *req;
3935 	void *input_buf = NULL;
3936 	void *output_buf = NULL;
3937 	void *a_public = NULL;
3938 	void *a_ss = NULL;
3939 	void *shared_secret = NULL;
3940 	struct crypto_wait wait;
3941 	unsigned int out_len_max;
3942 	int err = -ENOMEM;
3943 	struct scatterlist src, dst;
3944 
3945 	req = kpp_request_alloc(tfm, GFP_KERNEL);
3946 	if (!req)
3947 		return err;
3948 
3949 	crypto_init_wait(&wait);
3950 
3951 	err = crypto_kpp_set_secret(tfm, vec->secret, vec->secret_size);
3952 	if (err < 0)
3953 		goto free_req;
3954 
3955 	out_len_max = crypto_kpp_maxsize(tfm);
3956 	output_buf = kzalloc(out_len_max, GFP_KERNEL);
3957 	if (!output_buf) {
3958 		err = -ENOMEM;
3959 		goto free_req;
3960 	}
3961 
3962 	/* Use appropriate parameter as base */
3963 	kpp_request_set_input(req, NULL, 0);
3964 	sg_init_one(&dst, output_buf, out_len_max);
3965 	kpp_request_set_output(req, &dst, out_len_max);
3966 	kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
3967 				 crypto_req_done, &wait);
3968 
3969 	/* Compute party A's public key */
3970 	err = crypto_wait_req(crypto_kpp_generate_public_key(req), &wait);
3971 	if (err) {
3972 		pr_err("alg: %s: Party A: generate public key test failed. err %d\n",
3973 		       alg, err);
3974 		goto free_output;
3975 	}
3976 
3977 	if (vec->genkey) {
3978 		/* Save party A's public key */
3979 		a_public = kmemdup(sg_virt(req->dst), out_len_max, GFP_KERNEL);
3980 		if (!a_public) {
3981 			err = -ENOMEM;
3982 			goto free_output;
3983 		}
3984 	} else {
3985 		/* Verify calculated public key */
3986 		if (memcmp(vec->expected_a_public, sg_virt(req->dst),
3987 			   vec->expected_a_public_size)) {
3988 			pr_err("alg: %s: Party A: generate public key test failed. Invalid output\n",
3989 			       alg);
3990 			err = -EINVAL;
3991 			goto free_output;
3992 		}
3993 	}
3994 
3995 	/* Calculate shared secret key by using counter part (b) public key. */
3996 	input_buf = kmemdup(vec->b_public, vec->b_public_size, GFP_KERNEL);
3997 	if (!input_buf) {
3998 		err = -ENOMEM;
3999 		goto free_output;
4000 	}
4001 
4002 	sg_init_one(&src, input_buf, vec->b_public_size);
4003 	sg_init_one(&dst, output_buf, out_len_max);
4004 	kpp_request_set_input(req, &src, vec->b_public_size);
4005 	kpp_request_set_output(req, &dst, out_len_max);
4006 	kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
4007 				 crypto_req_done, &wait);
4008 	err = crypto_wait_req(crypto_kpp_compute_shared_secret(req), &wait);
4009 	if (err) {
4010 		pr_err("alg: %s: Party A: compute shared secret test failed. err %d\n",
4011 		       alg, err);
4012 		goto free_all;
4013 	}
4014 
4015 	if (vec->genkey) {
4016 		/* Save the shared secret obtained by party A */
4017 		a_ss = kmemdup(sg_virt(req->dst), vec->expected_ss_size, GFP_KERNEL);
4018 		if (!a_ss) {
4019 			err = -ENOMEM;
4020 			goto free_all;
4021 		}
4022 
4023 		/*
4024 		 * Calculate party B's shared secret by using party A's
4025 		 * public key.
4026 		 */
4027 		err = crypto_kpp_set_secret(tfm, vec->b_secret,
4028 					    vec->b_secret_size);
4029 		if (err < 0)
4030 			goto free_all;
4031 
4032 		sg_init_one(&src, a_public, vec->expected_a_public_size);
4033 		sg_init_one(&dst, output_buf, out_len_max);
4034 		kpp_request_set_input(req, &src, vec->expected_a_public_size);
4035 		kpp_request_set_output(req, &dst, out_len_max);
4036 		kpp_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
4037 					 crypto_req_done, &wait);
4038 		err = crypto_wait_req(crypto_kpp_compute_shared_secret(req),
4039 				      &wait);
4040 		if (err) {
4041 			pr_err("alg: %s: Party B: compute shared secret failed. err %d\n",
4042 			       alg, err);
4043 			goto free_all;
4044 		}
4045 
4046 		shared_secret = a_ss;
4047 	} else {
4048 		shared_secret = (void *)vec->expected_ss;
4049 	}
4050 
4051 	/*
4052 	 * verify shared secret from which the user will derive
4053 	 * secret key by executing whatever hash it has chosen
4054 	 */
4055 	if (memcmp(shared_secret, sg_virt(req->dst),
4056 		   vec->expected_ss_size)) {
4057 		pr_err("alg: %s: compute shared secret test failed. Invalid output\n",
4058 		       alg);
4059 		err = -EINVAL;
4060 	}
4061 
4062 free_all:
4063 	kfree(a_ss);
4064 	kfree(input_buf);
4065 free_output:
4066 	kfree(a_public);
4067 	kfree(output_buf);
4068 free_req:
4069 	kpp_request_free(req);
4070 	return err;
4071 }
4072 
4073 static int test_kpp(struct crypto_kpp *tfm, const char *alg,
4074 		    const struct kpp_testvec *vecs, unsigned int tcount)
4075 {
4076 	int ret, i;
4077 
4078 	for (i = 0; i < tcount; i++) {
4079 		ret = do_test_kpp(tfm, vecs++, alg);
4080 		if (ret) {
4081 			pr_err("alg: %s: test failed on vector %d, err=%d\n",
4082 			       alg, i + 1, ret);
4083 			return ret;
4084 		}
4085 	}
4086 	return 0;
4087 }
4088 
4089 static int alg_test_kpp(const struct alg_test_desc *desc, const char *driver,
4090 			u32 type, u32 mask)
4091 {
4092 	struct crypto_kpp *tfm;
4093 	int err = 0;
4094 
4095 	tfm = crypto_alloc_kpp(driver, type, mask);
4096 	if (IS_ERR(tfm)) {
4097 		if (PTR_ERR(tfm) == -ENOENT)
4098 			return -ENOENT;
4099 		pr_err("alg: kpp: Failed to load tfm for %s: %ld\n",
4100 		       driver, PTR_ERR(tfm));
4101 		return PTR_ERR(tfm);
4102 	}
4103 	if (desc->suite.kpp.vecs)
4104 		err = test_kpp(tfm, desc->alg, desc->suite.kpp.vecs,
4105 			       desc->suite.kpp.count);
4106 
4107 	crypto_free_kpp(tfm);
4108 	return err;
4109 }
4110 
4111 static u8 *test_pack_u32(u8 *dst, u32 val)
4112 {
4113 	memcpy(dst, &val, sizeof(val));
4114 	return dst + sizeof(val);
4115 }
4116 
4117 static int test_akcipher_one(struct crypto_akcipher *tfm,
4118 			     const struct akcipher_testvec *vecs)
4119 {
4120 	char *xbuf[XBUFSIZE];
4121 	struct akcipher_request *req;
4122 	void *outbuf_enc = NULL;
4123 	void *outbuf_dec = NULL;
4124 	struct crypto_wait wait;
4125 	unsigned int out_len_max, out_len = 0;
4126 	int err = -ENOMEM;
4127 	struct scatterlist src, dst, src_tab[3];
4128 	const char *m, *c;
4129 	unsigned int m_size, c_size;
4130 	const char *op;
4131 	u8 *key, *ptr;
4132 
4133 	if (testmgr_alloc_buf(xbuf))
4134 		return err;
4135 
4136 	req = akcipher_request_alloc(tfm, GFP_KERNEL);
4137 	if (!req)
4138 		goto free_xbuf;
4139 
4140 	crypto_init_wait(&wait);
4141 
4142 	key = kmalloc(vecs->key_len + sizeof(u32) * 2 + vecs->param_len,
4143 		      GFP_KERNEL);
4144 	if (!key)
4145 		goto free_req;
4146 	memcpy(key, vecs->key, vecs->key_len);
4147 	ptr = key + vecs->key_len;
4148 	ptr = test_pack_u32(ptr, vecs->algo);
4149 	ptr = test_pack_u32(ptr, vecs->param_len);
4150 	memcpy(ptr, vecs->params, vecs->param_len);
4151 
4152 	if (vecs->public_key_vec)
4153 		err = crypto_akcipher_set_pub_key(tfm, key, vecs->key_len);
4154 	else
4155 		err = crypto_akcipher_set_priv_key(tfm, key, vecs->key_len);
4156 	if (err)
4157 		goto free_key;
4158 
4159 	/*
4160 	 * First run test which do not require a private key, such as
4161 	 * encrypt or verify.
4162 	 */
4163 	err = -ENOMEM;
4164 	out_len_max = crypto_akcipher_maxsize(tfm);
4165 	outbuf_enc = kzalloc(out_len_max, GFP_KERNEL);
4166 	if (!outbuf_enc)
4167 		goto free_key;
4168 
4169 	if (!vecs->siggen_sigver_test) {
4170 		m = vecs->m;
4171 		m_size = vecs->m_size;
4172 		c = vecs->c;
4173 		c_size = vecs->c_size;
4174 		op = "encrypt";
4175 	} else {
4176 		/* Swap args so we could keep plaintext (digest)
4177 		 * in vecs->m, and cooked signature in vecs->c.
4178 		 */
4179 		m = vecs->c; /* signature */
4180 		m_size = vecs->c_size;
4181 		c = vecs->m; /* digest */
4182 		c_size = vecs->m_size;
4183 		op = "verify";
4184 	}
4185 
4186 	err = -E2BIG;
4187 	if (WARN_ON(m_size > PAGE_SIZE))
4188 		goto free_all;
4189 	memcpy(xbuf[0], m, m_size);
4190 
4191 	sg_init_table(src_tab, 3);
4192 	sg_set_buf(&src_tab[0], xbuf[0], 8);
4193 	sg_set_buf(&src_tab[1], xbuf[0] + 8, m_size - 8);
4194 	if (vecs->siggen_sigver_test) {
4195 		if (WARN_ON(c_size > PAGE_SIZE))
4196 			goto free_all;
4197 		memcpy(xbuf[1], c, c_size);
4198 		sg_set_buf(&src_tab[2], xbuf[1], c_size);
4199 		akcipher_request_set_crypt(req, src_tab, NULL, m_size, c_size);
4200 	} else {
4201 		sg_init_one(&dst, outbuf_enc, out_len_max);
4202 		akcipher_request_set_crypt(req, src_tab, &dst, m_size,
4203 					   out_len_max);
4204 	}
4205 	akcipher_request_set_callback(req, CRYPTO_TFM_REQ_MAY_BACKLOG,
4206 				      crypto_req_done, &wait);
4207 
4208 	err = crypto_wait_req(vecs->siggen_sigver_test ?
4209 			      /* Run asymmetric signature verification */
4210 			      crypto_akcipher_verify(req) :
4211 			      /* Run asymmetric encrypt */
4212 			      crypto_akcipher_encrypt(req), &wait);
4213 	if (err) {
4214 		pr_err("alg: akcipher: %s test failed. err %d\n", op, err);
4215 		goto free_all;
4216 	}
4217 	if (!vecs->siggen_sigver_test && c) {
4218 		if (req->dst_len != c_size) {
4219 			pr_err("alg: akcipher: %s test failed. Invalid output len\n",
4220 			       op);
4221 			err = -EINVAL;
4222 			goto free_all;
4223 		}
4224 		/* verify that encrypted message is equal to expected */
4225 		if (memcmp(c, outbuf_enc, c_size) != 0) {
4226 			pr_err("alg: akcipher: %s test failed. Invalid output\n",
4227 			       op);
4228 			hexdump(outbuf_enc, c_size);
4229 			err = -EINVAL;
4230 			goto free_all;
4231 		}
4232 	}
4233 
4234 	/*
4235 	 * Don't invoke (decrypt or sign) test which require a private key
4236 	 * for vectors with only a public key.
4237 	 */
4238 	if (vecs->public_key_vec) {
4239 		err = 0;
4240 		goto free_all;
4241 	}
4242 	outbuf_dec = kzalloc(out_len_max, GFP_KERNEL);
4243 	if (!outbuf_dec) {
4244 		err = -ENOMEM;
4245 		goto free_all;
4246 	}
4247 
4248 	if (!vecs->siggen_sigver_test && !c) {
4249 		c = outbuf_enc;
4250 		c_size = req->dst_len;
4251 	}
4252 
4253 	err = -E2BIG;
4254 	op = vecs->siggen_sigver_test ? "sign" : "decrypt";
4255 	if (WARN_ON(c_size > PAGE_SIZE))
4256 		goto free_all;
4257 	memcpy(xbuf[0], c, c_size);
4258 
4259 	sg_init_one(&src, xbuf[0], c_size);
4260 	sg_init_one(&dst, outbuf_dec, out_len_max);
4261 	crypto_init_wait(&wait);
4262 	akcipher_request_set_crypt(req, &src, &dst, c_size, out_len_max);
4263 
4264 	err = crypto_wait_req(vecs->siggen_sigver_test ?
4265 			      /* Run asymmetric signature generation */
4266 			      crypto_akcipher_sign(req) :
4267 			      /* Run asymmetric decrypt */
4268 			      crypto_akcipher_decrypt(req), &wait);
4269 	if (err) {
4270 		pr_err("alg: akcipher: %s test failed. err %d\n", op, err);
4271 		goto free_all;
4272 	}
4273 	out_len = req->dst_len;
4274 	if (out_len < m_size) {
4275 		pr_err("alg: akcipher: %s test failed. Invalid output len %u\n",
4276 		       op, out_len);
4277 		err = -EINVAL;
4278 		goto free_all;
4279 	}
4280 	/* verify that decrypted message is equal to the original msg */
4281 	if (memchr_inv(outbuf_dec, 0, out_len - m_size) ||
4282 	    memcmp(m, outbuf_dec + out_len - m_size, m_size)) {
4283 		pr_err("alg: akcipher: %s test failed. Invalid output\n", op);
4284 		hexdump(outbuf_dec, out_len);
4285 		err = -EINVAL;
4286 	}
4287 free_all:
4288 	kfree(outbuf_dec);
4289 	kfree(outbuf_enc);
4290 free_key:
4291 	kfree(key);
4292 free_req:
4293 	akcipher_request_free(req);
4294 free_xbuf:
4295 	testmgr_free_buf(xbuf);
4296 	return err;
4297 }
4298 
4299 static int test_akcipher(struct crypto_akcipher *tfm, const char *alg,
4300 			 const struct akcipher_testvec *vecs,
4301 			 unsigned int tcount)
4302 {
4303 	const char *algo =
4304 		crypto_tfm_alg_driver_name(crypto_akcipher_tfm(tfm));
4305 	int ret, i;
4306 
4307 	for (i = 0; i < tcount; i++) {
4308 		ret = test_akcipher_one(tfm, vecs++);
4309 		if (!ret)
4310 			continue;
4311 
4312 		pr_err("alg: akcipher: test %d failed for %s, err=%d\n",
4313 		       i + 1, algo, ret);
4314 		return ret;
4315 	}
4316 	return 0;
4317 }
4318 
4319 static int alg_test_akcipher(const struct alg_test_desc *desc,
4320 			     const char *driver, u32 type, u32 mask)
4321 {
4322 	struct crypto_akcipher *tfm;
4323 	int err = 0;
4324 
4325 	tfm = crypto_alloc_akcipher(driver, type, mask);
4326 	if (IS_ERR(tfm)) {
4327 		if (PTR_ERR(tfm) == -ENOENT)
4328 			return -ENOENT;
4329 		pr_err("alg: akcipher: Failed to load tfm for %s: %ld\n",
4330 		       driver, PTR_ERR(tfm));
4331 		return PTR_ERR(tfm);
4332 	}
4333 	if (desc->suite.akcipher.vecs)
4334 		err = test_akcipher(tfm, desc->alg, desc->suite.akcipher.vecs,
4335 				    desc->suite.akcipher.count);
4336 
4337 	crypto_free_akcipher(tfm);
4338 	return err;
4339 }
4340 
4341 static int alg_test_null(const struct alg_test_desc *desc,
4342 			     const char *driver, u32 type, u32 mask)
4343 {
4344 	return 0;
4345 }
4346 
4347 #define ____VECS(tv)	.vecs = tv, .count = ARRAY_SIZE(tv)
4348 #define __VECS(tv)	{ ____VECS(tv) }
4349 
4350 /* Please keep this list sorted by algorithm name. */
4351 static const struct alg_test_desc alg_test_descs[] = {
4352 	{
4353 		.alg = "adiantum(xchacha12,aes)",
4354 		.generic_driver = "adiantum(xchacha12-generic,aes-generic,nhpoly1305-generic)",
4355 		.test = alg_test_skcipher,
4356 		.suite = {
4357 			.cipher = __VECS(adiantum_xchacha12_aes_tv_template)
4358 		},
4359 	}, {
4360 		.alg = "adiantum(xchacha20,aes)",
4361 		.generic_driver = "adiantum(xchacha20-generic,aes-generic,nhpoly1305-generic)",
4362 		.test = alg_test_skcipher,
4363 		.suite = {
4364 			.cipher = __VECS(adiantum_xchacha20_aes_tv_template)
4365 		},
4366 	}, {
4367 		.alg = "aegis128",
4368 		.test = alg_test_aead,
4369 		.suite = {
4370 			.aead = __VECS(aegis128_tv_template)
4371 		}
4372 	}, {
4373 		.alg = "ansi_cprng",
4374 		.test = alg_test_cprng,
4375 		.suite = {
4376 			.cprng = __VECS(ansi_cprng_aes_tv_template)
4377 		}
4378 	}, {
4379 		.alg = "authenc(hmac(md5),ecb(cipher_null))",
4380 		.test = alg_test_aead,
4381 		.suite = {
4382 			.aead = __VECS(hmac_md5_ecb_cipher_null_tv_template)
4383 		}
4384 	}, {
4385 		.alg = "authenc(hmac(sha1),cbc(aes))",
4386 		.test = alg_test_aead,
4387 		.fips_allowed = 1,
4388 		.suite = {
4389 			.aead = __VECS(hmac_sha1_aes_cbc_tv_temp)
4390 		}
4391 	}, {
4392 		.alg = "authenc(hmac(sha1),cbc(des))",
4393 		.test = alg_test_aead,
4394 		.suite = {
4395 			.aead = __VECS(hmac_sha1_des_cbc_tv_temp)
4396 		}
4397 	}, {
4398 		.alg = "authenc(hmac(sha1),cbc(des3_ede))",
4399 		.test = alg_test_aead,
4400 		.suite = {
4401 			.aead = __VECS(hmac_sha1_des3_ede_cbc_tv_temp)
4402 		}
4403 	}, {
4404 		.alg = "authenc(hmac(sha1),ctr(aes))",
4405 		.test = alg_test_null,
4406 		.fips_allowed = 1,
4407 	}, {
4408 		.alg = "authenc(hmac(sha1),ecb(cipher_null))",
4409 		.test = alg_test_aead,
4410 		.suite = {
4411 			.aead = __VECS(hmac_sha1_ecb_cipher_null_tv_temp)
4412 		}
4413 	}, {
4414 		.alg = "authenc(hmac(sha1),rfc3686(ctr(aes)))",
4415 		.test = alg_test_null,
4416 		.fips_allowed = 1,
4417 	}, {
4418 		.alg = "authenc(hmac(sha224),cbc(des))",
4419 		.test = alg_test_aead,
4420 		.suite = {
4421 			.aead = __VECS(hmac_sha224_des_cbc_tv_temp)
4422 		}
4423 	}, {
4424 		.alg = "authenc(hmac(sha224),cbc(des3_ede))",
4425 		.test = alg_test_aead,
4426 		.suite = {
4427 			.aead = __VECS(hmac_sha224_des3_ede_cbc_tv_temp)
4428 		}
4429 	}, {
4430 		.alg = "authenc(hmac(sha256),cbc(aes))",
4431 		.test = alg_test_aead,
4432 		.fips_allowed = 1,
4433 		.suite = {
4434 			.aead = __VECS(hmac_sha256_aes_cbc_tv_temp)
4435 		}
4436 	}, {
4437 		.alg = "authenc(hmac(sha256),cbc(des))",
4438 		.test = alg_test_aead,
4439 		.suite = {
4440 			.aead = __VECS(hmac_sha256_des_cbc_tv_temp)
4441 		}
4442 	}, {
4443 		.alg = "authenc(hmac(sha256),cbc(des3_ede))",
4444 		.test = alg_test_aead,
4445 		.suite = {
4446 			.aead = __VECS(hmac_sha256_des3_ede_cbc_tv_temp)
4447 		}
4448 	}, {
4449 		.alg = "authenc(hmac(sha256),ctr(aes))",
4450 		.test = alg_test_null,
4451 		.fips_allowed = 1,
4452 	}, {
4453 		.alg = "authenc(hmac(sha256),rfc3686(ctr(aes)))",
4454 		.test = alg_test_null,
4455 		.fips_allowed = 1,
4456 	}, {
4457 		.alg = "authenc(hmac(sha384),cbc(des))",
4458 		.test = alg_test_aead,
4459 		.suite = {
4460 			.aead = __VECS(hmac_sha384_des_cbc_tv_temp)
4461 		}
4462 	}, {
4463 		.alg = "authenc(hmac(sha384),cbc(des3_ede))",
4464 		.test = alg_test_aead,
4465 		.suite = {
4466 			.aead = __VECS(hmac_sha384_des3_ede_cbc_tv_temp)
4467 		}
4468 	}, {
4469 		.alg = "authenc(hmac(sha384),ctr(aes))",
4470 		.test = alg_test_null,
4471 		.fips_allowed = 1,
4472 	}, {
4473 		.alg = "authenc(hmac(sha384),rfc3686(ctr(aes)))",
4474 		.test = alg_test_null,
4475 		.fips_allowed = 1,
4476 	}, {
4477 		.alg = "authenc(hmac(sha512),cbc(aes))",
4478 		.fips_allowed = 1,
4479 		.test = alg_test_aead,
4480 		.suite = {
4481 			.aead = __VECS(hmac_sha512_aes_cbc_tv_temp)
4482 		}
4483 	}, {
4484 		.alg = "authenc(hmac(sha512),cbc(des))",
4485 		.test = alg_test_aead,
4486 		.suite = {
4487 			.aead = __VECS(hmac_sha512_des_cbc_tv_temp)
4488 		}
4489 	}, {
4490 		.alg = "authenc(hmac(sha512),cbc(des3_ede))",
4491 		.test = alg_test_aead,
4492 		.suite = {
4493 			.aead = __VECS(hmac_sha512_des3_ede_cbc_tv_temp)
4494 		}
4495 	}, {
4496 		.alg = "authenc(hmac(sha512),ctr(aes))",
4497 		.test = alg_test_null,
4498 		.fips_allowed = 1,
4499 	}, {
4500 		.alg = "authenc(hmac(sha512),rfc3686(ctr(aes)))",
4501 		.test = alg_test_null,
4502 		.fips_allowed = 1,
4503 	}, {
4504 		.alg = "blake2b-160",
4505 		.test = alg_test_hash,
4506 		.fips_allowed = 0,
4507 		.suite = {
4508 			.hash = __VECS(blake2b_160_tv_template)
4509 		}
4510 	}, {
4511 		.alg = "blake2b-256",
4512 		.test = alg_test_hash,
4513 		.fips_allowed = 0,
4514 		.suite = {
4515 			.hash = __VECS(blake2b_256_tv_template)
4516 		}
4517 	}, {
4518 		.alg = "blake2b-384",
4519 		.test = alg_test_hash,
4520 		.fips_allowed = 0,
4521 		.suite = {
4522 			.hash = __VECS(blake2b_384_tv_template)
4523 		}
4524 	}, {
4525 		.alg = "blake2b-512",
4526 		.test = alg_test_hash,
4527 		.fips_allowed = 0,
4528 		.suite = {
4529 			.hash = __VECS(blake2b_512_tv_template)
4530 		}
4531 	}, {
4532 		.alg = "cbc(aes)",
4533 		.test = alg_test_skcipher,
4534 		.fips_allowed = 1,
4535 		.suite = {
4536 			.cipher = __VECS(aes_cbc_tv_template)
4537 		},
4538 	}, {
4539 		.alg = "cbc(anubis)",
4540 		.test = alg_test_skcipher,
4541 		.suite = {
4542 			.cipher = __VECS(anubis_cbc_tv_template)
4543 		},
4544 	}, {
4545 		.alg = "cbc(aria)",
4546 		.test = alg_test_skcipher,
4547 		.suite = {
4548 			.cipher = __VECS(aria_cbc_tv_template)
4549 		},
4550 	}, {
4551 		.alg = "cbc(blowfish)",
4552 		.test = alg_test_skcipher,
4553 		.suite = {
4554 			.cipher = __VECS(bf_cbc_tv_template)
4555 		},
4556 	}, {
4557 		.alg = "cbc(camellia)",
4558 		.test = alg_test_skcipher,
4559 		.suite = {
4560 			.cipher = __VECS(camellia_cbc_tv_template)
4561 		},
4562 	}, {
4563 		.alg = "cbc(cast5)",
4564 		.test = alg_test_skcipher,
4565 		.suite = {
4566 			.cipher = __VECS(cast5_cbc_tv_template)
4567 		},
4568 	}, {
4569 		.alg = "cbc(cast6)",
4570 		.test = alg_test_skcipher,
4571 		.suite = {
4572 			.cipher = __VECS(cast6_cbc_tv_template)
4573 		},
4574 	}, {
4575 		.alg = "cbc(des)",
4576 		.test = alg_test_skcipher,
4577 		.suite = {
4578 			.cipher = __VECS(des_cbc_tv_template)
4579 		},
4580 	}, {
4581 		.alg = "cbc(des3_ede)",
4582 		.test = alg_test_skcipher,
4583 		.suite = {
4584 			.cipher = __VECS(des3_ede_cbc_tv_template)
4585 		},
4586 	}, {
4587 		/* Same as cbc(aes) except the key is stored in
4588 		 * hardware secure memory which we reference by index
4589 		 */
4590 		.alg = "cbc(paes)",
4591 		.test = alg_test_null,
4592 		.fips_allowed = 1,
4593 	}, {
4594 		/* Same as cbc(sm4) except the key is stored in
4595 		 * hardware secure memory which we reference by index
4596 		 */
4597 		.alg = "cbc(psm4)",
4598 		.test = alg_test_null,
4599 	}, {
4600 		.alg = "cbc(serpent)",
4601 		.test = alg_test_skcipher,
4602 		.suite = {
4603 			.cipher = __VECS(serpent_cbc_tv_template)
4604 		},
4605 	}, {
4606 		.alg = "cbc(sm4)",
4607 		.test = alg_test_skcipher,
4608 		.suite = {
4609 			.cipher = __VECS(sm4_cbc_tv_template)
4610 		}
4611 	}, {
4612 		.alg = "cbc(twofish)",
4613 		.test = alg_test_skcipher,
4614 		.suite = {
4615 			.cipher = __VECS(tf_cbc_tv_template)
4616 		},
4617 	}, {
4618 #if IS_ENABLED(CONFIG_CRYPTO_PAES_S390)
4619 		.alg = "cbc-paes-s390",
4620 		.fips_allowed = 1,
4621 		.test = alg_test_skcipher,
4622 		.suite = {
4623 			.cipher = __VECS(aes_cbc_tv_template)
4624 		}
4625 	}, {
4626 #endif
4627 		.alg = "cbcmac(aes)",
4628 		.test = alg_test_hash,
4629 		.suite = {
4630 			.hash = __VECS(aes_cbcmac_tv_template)
4631 		}
4632 	}, {
4633 		.alg = "cbcmac(sm4)",
4634 		.test = alg_test_hash,
4635 		.suite = {
4636 			.hash = __VECS(sm4_cbcmac_tv_template)
4637 		}
4638 	}, {
4639 		.alg = "ccm(aes)",
4640 		.generic_driver = "ccm_base(ctr(aes-generic),cbcmac(aes-generic))",
4641 		.test = alg_test_aead,
4642 		.fips_allowed = 1,
4643 		.suite = {
4644 			.aead = {
4645 				____VECS(aes_ccm_tv_template),
4646 				.einval_allowed = 1,
4647 			}
4648 		}
4649 	}, {
4650 		.alg = "ccm(sm4)",
4651 		.generic_driver = "ccm_base(ctr(sm4-generic),cbcmac(sm4-generic))",
4652 		.test = alg_test_aead,
4653 		.suite = {
4654 			.aead = {
4655 				____VECS(sm4_ccm_tv_template),
4656 				.einval_allowed = 1,
4657 			}
4658 		}
4659 	}, {
4660 		.alg = "chacha20",
4661 		.test = alg_test_skcipher,
4662 		.suite = {
4663 			.cipher = __VECS(chacha20_tv_template)
4664 		},
4665 	}, {
4666 		.alg = "cmac(aes)",
4667 		.fips_allowed = 1,
4668 		.test = alg_test_hash,
4669 		.suite = {
4670 			.hash = __VECS(aes_cmac128_tv_template)
4671 		}
4672 	}, {
4673 		.alg = "cmac(camellia)",
4674 		.test = alg_test_hash,
4675 		.suite = {
4676 			.hash = __VECS(camellia_cmac128_tv_template)
4677 		}
4678 	}, {
4679 		.alg = "cmac(des3_ede)",
4680 		.test = alg_test_hash,
4681 		.suite = {
4682 			.hash = __VECS(des3_ede_cmac64_tv_template)
4683 		}
4684 	}, {
4685 		.alg = "cmac(sm4)",
4686 		.test = alg_test_hash,
4687 		.suite = {
4688 			.hash = __VECS(sm4_cmac128_tv_template)
4689 		}
4690 	}, {
4691 		.alg = "compress_null",
4692 		.test = alg_test_null,
4693 	}, {
4694 		.alg = "crc32",
4695 		.test = alg_test_hash,
4696 		.fips_allowed = 1,
4697 		.suite = {
4698 			.hash = __VECS(crc32_tv_template)
4699 		}
4700 	}, {
4701 		.alg = "crc32c",
4702 		.test = alg_test_crc32c,
4703 		.fips_allowed = 1,
4704 		.suite = {
4705 			.hash = __VECS(crc32c_tv_template)
4706 		}
4707 	}, {
4708 		.alg = "crc64-rocksoft",
4709 		.test = alg_test_hash,
4710 		.fips_allowed = 1,
4711 		.suite = {
4712 			.hash = __VECS(crc64_rocksoft_tv_template)
4713 		}
4714 	}, {
4715 		.alg = "crct10dif",
4716 		.test = alg_test_hash,
4717 		.fips_allowed = 1,
4718 		.suite = {
4719 			.hash = __VECS(crct10dif_tv_template)
4720 		}
4721 	}, {
4722 		.alg = "ctr(aes)",
4723 		.test = alg_test_skcipher,
4724 		.fips_allowed = 1,
4725 		.suite = {
4726 			.cipher = __VECS(aes_ctr_tv_template)
4727 		}
4728 	}, {
4729 		.alg = "ctr(aria)",
4730 		.test = alg_test_skcipher,
4731 		.suite = {
4732 			.cipher = __VECS(aria_ctr_tv_template)
4733 		}
4734 	}, {
4735 		.alg = "ctr(blowfish)",
4736 		.test = alg_test_skcipher,
4737 		.suite = {
4738 			.cipher = __VECS(bf_ctr_tv_template)
4739 		}
4740 	}, {
4741 		.alg = "ctr(camellia)",
4742 		.test = alg_test_skcipher,
4743 		.suite = {
4744 			.cipher = __VECS(camellia_ctr_tv_template)
4745 		}
4746 	}, {
4747 		.alg = "ctr(cast5)",
4748 		.test = alg_test_skcipher,
4749 		.suite = {
4750 			.cipher = __VECS(cast5_ctr_tv_template)
4751 		}
4752 	}, {
4753 		.alg = "ctr(cast6)",
4754 		.test = alg_test_skcipher,
4755 		.suite = {
4756 			.cipher = __VECS(cast6_ctr_tv_template)
4757 		}
4758 	}, {
4759 		.alg = "ctr(des)",
4760 		.test = alg_test_skcipher,
4761 		.suite = {
4762 			.cipher = __VECS(des_ctr_tv_template)
4763 		}
4764 	}, {
4765 		.alg = "ctr(des3_ede)",
4766 		.test = alg_test_skcipher,
4767 		.suite = {
4768 			.cipher = __VECS(des3_ede_ctr_tv_template)
4769 		}
4770 	}, {
4771 		/* Same as ctr(aes) except the key is stored in
4772 		 * hardware secure memory which we reference by index
4773 		 */
4774 		.alg = "ctr(paes)",
4775 		.test = alg_test_null,
4776 		.fips_allowed = 1,
4777 	}, {
4778 
4779 		/* Same as ctr(sm4) except the key is stored in
4780 		 * hardware secure memory which we reference by index
4781 		 */
4782 		.alg = "ctr(psm4)",
4783 		.test = alg_test_null,
4784 	}, {
4785 		.alg = "ctr(serpent)",
4786 		.test = alg_test_skcipher,
4787 		.suite = {
4788 			.cipher = __VECS(serpent_ctr_tv_template)
4789 		}
4790 	}, {
4791 		.alg = "ctr(sm4)",
4792 		.test = alg_test_skcipher,
4793 		.suite = {
4794 			.cipher = __VECS(sm4_ctr_tv_template)
4795 		}
4796 	}, {
4797 		.alg = "ctr(twofish)",
4798 		.test = alg_test_skcipher,
4799 		.suite = {
4800 			.cipher = __VECS(tf_ctr_tv_template)
4801 		}
4802 	}, {
4803 #if IS_ENABLED(CONFIG_CRYPTO_PAES_S390)
4804 		.alg = "ctr-paes-s390",
4805 		.fips_allowed = 1,
4806 		.test = alg_test_skcipher,
4807 		.suite = {
4808 			.cipher = __VECS(aes_ctr_tv_template)
4809 		}
4810 	}, {
4811 #endif
4812 		.alg = "cts(cbc(aes))",
4813 		.test = alg_test_skcipher,
4814 		.fips_allowed = 1,
4815 		.suite = {
4816 			.cipher = __VECS(cts_mode_tv_template)
4817 		}
4818 	}, {
4819 		/* Same as cts(cbc((aes)) except the key is stored in
4820 		 * hardware secure memory which we reference by index
4821 		 */
4822 		.alg = "cts(cbc(paes))",
4823 		.test = alg_test_null,
4824 		.fips_allowed = 1,
4825 	}, {
4826 		.alg = "cts(cbc(sm4))",
4827 		.test = alg_test_skcipher,
4828 		.suite = {
4829 			.cipher = __VECS(sm4_cts_tv_template)
4830 		}
4831 	}, {
4832 		.alg = "curve25519",
4833 		.test = alg_test_kpp,
4834 		.suite = {
4835 			.kpp = __VECS(curve25519_tv_template)
4836 		}
4837 	}, {
4838 		.alg = "deflate",
4839 		.test = alg_test_comp,
4840 		.fips_allowed = 1,
4841 		.suite = {
4842 			.comp = {
4843 				.comp = __VECS(deflate_comp_tv_template),
4844 				.decomp = __VECS(deflate_decomp_tv_template)
4845 			}
4846 		}
4847 	}, {
4848 		.alg = "deflate-iaa",
4849 		.test = alg_test_comp,
4850 		.fips_allowed = 1,
4851 		.suite = {
4852 			.comp = {
4853 				.comp = __VECS(deflate_comp_tv_template),
4854 				.decomp = __VECS(deflate_decomp_tv_template)
4855 			}
4856 		}
4857 	}, {
4858 		.alg = "dh",
4859 		.test = alg_test_kpp,
4860 		.suite = {
4861 			.kpp = __VECS(dh_tv_template)
4862 		}
4863 	}, {
4864 		.alg = "digest_null",
4865 		.test = alg_test_null,
4866 	}, {
4867 		.alg = "drbg_nopr_ctr_aes128",
4868 		.test = alg_test_drbg,
4869 		.fips_allowed = 1,
4870 		.suite = {
4871 			.drbg = __VECS(drbg_nopr_ctr_aes128_tv_template)
4872 		}
4873 	}, {
4874 		.alg = "drbg_nopr_ctr_aes192",
4875 		.test = alg_test_drbg,
4876 		.fips_allowed = 1,
4877 		.suite = {
4878 			.drbg = __VECS(drbg_nopr_ctr_aes192_tv_template)
4879 		}
4880 	}, {
4881 		.alg = "drbg_nopr_ctr_aes256",
4882 		.test = alg_test_drbg,
4883 		.fips_allowed = 1,
4884 		.suite = {
4885 			.drbg = __VECS(drbg_nopr_ctr_aes256_tv_template)
4886 		}
4887 	}, {
4888 		.alg = "drbg_nopr_hmac_sha256",
4889 		.test = alg_test_drbg,
4890 		.fips_allowed = 1,
4891 		.suite = {
4892 			.drbg = __VECS(drbg_nopr_hmac_sha256_tv_template)
4893 		}
4894 	}, {
4895 		/*
4896 		 * There is no need to specifically test the DRBG with every
4897 		 * backend cipher -- covered by drbg_nopr_hmac_sha512 test
4898 		 */
4899 		.alg = "drbg_nopr_hmac_sha384",
4900 		.test = alg_test_null,
4901 	}, {
4902 		.alg = "drbg_nopr_hmac_sha512",
4903 		.test = alg_test_drbg,
4904 		.fips_allowed = 1,
4905 		.suite = {
4906 			.drbg = __VECS(drbg_nopr_hmac_sha512_tv_template)
4907 		}
4908 	}, {
4909 		.alg = "drbg_nopr_sha256",
4910 		.test = alg_test_drbg,
4911 		.fips_allowed = 1,
4912 		.suite = {
4913 			.drbg = __VECS(drbg_nopr_sha256_tv_template)
4914 		}
4915 	}, {
4916 		/* covered by drbg_nopr_sha256 test */
4917 		.alg = "drbg_nopr_sha384",
4918 		.test = alg_test_null,
4919 	}, {
4920 		.alg = "drbg_nopr_sha512",
4921 		.fips_allowed = 1,
4922 		.test = alg_test_null,
4923 	}, {
4924 		.alg = "drbg_pr_ctr_aes128",
4925 		.test = alg_test_drbg,
4926 		.fips_allowed = 1,
4927 		.suite = {
4928 			.drbg = __VECS(drbg_pr_ctr_aes128_tv_template)
4929 		}
4930 	}, {
4931 		/* covered by drbg_pr_ctr_aes128 test */
4932 		.alg = "drbg_pr_ctr_aes192",
4933 		.fips_allowed = 1,
4934 		.test = alg_test_null,
4935 	}, {
4936 		.alg = "drbg_pr_ctr_aes256",
4937 		.fips_allowed = 1,
4938 		.test = alg_test_null,
4939 	}, {
4940 		.alg = "drbg_pr_hmac_sha256",
4941 		.test = alg_test_drbg,
4942 		.fips_allowed = 1,
4943 		.suite = {
4944 			.drbg = __VECS(drbg_pr_hmac_sha256_tv_template)
4945 		}
4946 	}, {
4947 		/* covered by drbg_pr_hmac_sha256 test */
4948 		.alg = "drbg_pr_hmac_sha384",
4949 		.test = alg_test_null,
4950 	}, {
4951 		.alg = "drbg_pr_hmac_sha512",
4952 		.test = alg_test_null,
4953 		.fips_allowed = 1,
4954 	}, {
4955 		.alg = "drbg_pr_sha256",
4956 		.test = alg_test_drbg,
4957 		.fips_allowed = 1,
4958 		.suite = {
4959 			.drbg = __VECS(drbg_pr_sha256_tv_template)
4960 		}
4961 	}, {
4962 		/* covered by drbg_pr_sha256 test */
4963 		.alg = "drbg_pr_sha384",
4964 		.test = alg_test_null,
4965 	}, {
4966 		.alg = "drbg_pr_sha512",
4967 		.fips_allowed = 1,
4968 		.test = alg_test_null,
4969 	}, {
4970 		.alg = "ecb(aes)",
4971 		.test = alg_test_skcipher,
4972 		.fips_allowed = 1,
4973 		.suite = {
4974 			.cipher = __VECS(aes_tv_template)
4975 		}
4976 	}, {
4977 		.alg = "ecb(anubis)",
4978 		.test = alg_test_skcipher,
4979 		.suite = {
4980 			.cipher = __VECS(anubis_tv_template)
4981 		}
4982 	}, {
4983 		.alg = "ecb(arc4)",
4984 		.generic_driver = "arc4-generic",
4985 		.test = alg_test_skcipher,
4986 		.suite = {
4987 			.cipher = __VECS(arc4_tv_template)
4988 		}
4989 	}, {
4990 		.alg = "ecb(aria)",
4991 		.test = alg_test_skcipher,
4992 		.suite = {
4993 			.cipher = __VECS(aria_tv_template)
4994 		}
4995 	}, {
4996 		.alg = "ecb(blowfish)",
4997 		.test = alg_test_skcipher,
4998 		.suite = {
4999 			.cipher = __VECS(bf_tv_template)
5000 		}
5001 	}, {
5002 		.alg = "ecb(camellia)",
5003 		.test = alg_test_skcipher,
5004 		.suite = {
5005 			.cipher = __VECS(camellia_tv_template)
5006 		}
5007 	}, {
5008 		.alg = "ecb(cast5)",
5009 		.test = alg_test_skcipher,
5010 		.suite = {
5011 			.cipher = __VECS(cast5_tv_template)
5012 		}
5013 	}, {
5014 		.alg = "ecb(cast6)",
5015 		.test = alg_test_skcipher,
5016 		.suite = {
5017 			.cipher = __VECS(cast6_tv_template)
5018 		}
5019 	}, {
5020 		.alg = "ecb(cipher_null)",
5021 		.test = alg_test_null,
5022 		.fips_allowed = 1,
5023 	}, {
5024 		.alg = "ecb(des)",
5025 		.test = alg_test_skcipher,
5026 		.suite = {
5027 			.cipher = __VECS(des_tv_template)
5028 		}
5029 	}, {
5030 		.alg = "ecb(des3_ede)",
5031 		.test = alg_test_skcipher,
5032 		.suite = {
5033 			.cipher = __VECS(des3_ede_tv_template)
5034 		}
5035 	}, {
5036 		.alg = "ecb(fcrypt)",
5037 		.test = alg_test_skcipher,
5038 		.suite = {
5039 			.cipher = {
5040 				.vecs = fcrypt_pcbc_tv_template,
5041 				.count = 1
5042 			}
5043 		}
5044 	}, {
5045 		.alg = "ecb(khazad)",
5046 		.test = alg_test_skcipher,
5047 		.suite = {
5048 			.cipher = __VECS(khazad_tv_template)
5049 		}
5050 	}, {
5051 		/* Same as ecb(aes) except the key is stored in
5052 		 * hardware secure memory which we reference by index
5053 		 */
5054 		.alg = "ecb(paes)",
5055 		.test = alg_test_null,
5056 		.fips_allowed = 1,
5057 	}, {
5058 		.alg = "ecb(seed)",
5059 		.test = alg_test_skcipher,
5060 		.suite = {
5061 			.cipher = __VECS(seed_tv_template)
5062 		}
5063 	}, {
5064 		.alg = "ecb(serpent)",
5065 		.test = alg_test_skcipher,
5066 		.suite = {
5067 			.cipher = __VECS(serpent_tv_template)
5068 		}
5069 	}, {
5070 		.alg = "ecb(sm4)",
5071 		.test = alg_test_skcipher,
5072 		.suite = {
5073 			.cipher = __VECS(sm4_tv_template)
5074 		}
5075 	}, {
5076 		.alg = "ecb(tea)",
5077 		.test = alg_test_skcipher,
5078 		.suite = {
5079 			.cipher = __VECS(tea_tv_template)
5080 		}
5081 	}, {
5082 		.alg = "ecb(twofish)",
5083 		.test = alg_test_skcipher,
5084 		.suite = {
5085 			.cipher = __VECS(tf_tv_template)
5086 		}
5087 	}, {
5088 		.alg = "ecb(xeta)",
5089 		.test = alg_test_skcipher,
5090 		.suite = {
5091 			.cipher = __VECS(xeta_tv_template)
5092 		}
5093 	}, {
5094 		.alg = "ecb(xtea)",
5095 		.test = alg_test_skcipher,
5096 		.suite = {
5097 			.cipher = __VECS(xtea_tv_template)
5098 		}
5099 	}, {
5100 #if IS_ENABLED(CONFIG_CRYPTO_PAES_S390)
5101 		.alg = "ecb-paes-s390",
5102 		.fips_allowed = 1,
5103 		.test = alg_test_skcipher,
5104 		.suite = {
5105 			.cipher = __VECS(aes_tv_template)
5106 		}
5107 	}, {
5108 #endif
5109 		.alg = "ecdh-nist-p192",
5110 		.test = alg_test_kpp,
5111 		.suite = {
5112 			.kpp = __VECS(ecdh_p192_tv_template)
5113 		}
5114 	}, {
5115 		.alg = "ecdh-nist-p256",
5116 		.test = alg_test_kpp,
5117 		.fips_allowed = 1,
5118 		.suite = {
5119 			.kpp = __VECS(ecdh_p256_tv_template)
5120 		}
5121 	}, {
5122 		.alg = "ecdh-nist-p384",
5123 		.test = alg_test_kpp,
5124 		.fips_allowed = 1,
5125 		.suite = {
5126 			.kpp = __VECS(ecdh_p384_tv_template)
5127 		}
5128 	}, {
5129 		.alg = "ecdsa-nist-p192",
5130 		.test = alg_test_akcipher,
5131 		.suite = {
5132 			.akcipher = __VECS(ecdsa_nist_p192_tv_template)
5133 		}
5134 	}, {
5135 		.alg = "ecdsa-nist-p256",
5136 		.test = alg_test_akcipher,
5137 		.fips_allowed = 1,
5138 		.suite = {
5139 			.akcipher = __VECS(ecdsa_nist_p256_tv_template)
5140 		}
5141 	}, {
5142 		.alg = "ecdsa-nist-p384",
5143 		.test = alg_test_akcipher,
5144 		.fips_allowed = 1,
5145 		.suite = {
5146 			.akcipher = __VECS(ecdsa_nist_p384_tv_template)
5147 		}
5148 	}, {
5149 		.alg = "ecdsa-nist-p521",
5150 		.test = alg_test_akcipher,
5151 		.fips_allowed = 1,
5152 		.suite = {
5153 			.akcipher = __VECS(ecdsa_nist_p521_tv_template)
5154 		}
5155 	}, {
5156 		.alg = "ecrdsa",
5157 		.test = alg_test_akcipher,
5158 		.suite = {
5159 			.akcipher = __VECS(ecrdsa_tv_template)
5160 		}
5161 	}, {
5162 		.alg = "essiv(authenc(hmac(sha256),cbc(aes)),sha256)",
5163 		.test = alg_test_aead,
5164 		.fips_allowed = 1,
5165 		.suite = {
5166 			.aead = __VECS(essiv_hmac_sha256_aes_cbc_tv_temp)
5167 		}
5168 	}, {
5169 		.alg = "essiv(cbc(aes),sha256)",
5170 		.test = alg_test_skcipher,
5171 		.fips_allowed = 1,
5172 		.suite = {
5173 			.cipher = __VECS(essiv_aes_cbc_tv_template)
5174 		}
5175 	}, {
5176 #if IS_ENABLED(CONFIG_CRYPTO_DH_RFC7919_GROUPS)
5177 		.alg = "ffdhe2048(dh)",
5178 		.test = alg_test_kpp,
5179 		.fips_allowed = 1,
5180 		.suite = {
5181 			.kpp = __VECS(ffdhe2048_dh_tv_template)
5182 		}
5183 	}, {
5184 		.alg = "ffdhe3072(dh)",
5185 		.test = alg_test_kpp,
5186 		.fips_allowed = 1,
5187 		.suite = {
5188 			.kpp = __VECS(ffdhe3072_dh_tv_template)
5189 		}
5190 	}, {
5191 		.alg = "ffdhe4096(dh)",
5192 		.test = alg_test_kpp,
5193 		.fips_allowed = 1,
5194 		.suite = {
5195 			.kpp = __VECS(ffdhe4096_dh_tv_template)
5196 		}
5197 	}, {
5198 		.alg = "ffdhe6144(dh)",
5199 		.test = alg_test_kpp,
5200 		.fips_allowed = 1,
5201 		.suite = {
5202 			.kpp = __VECS(ffdhe6144_dh_tv_template)
5203 		}
5204 	}, {
5205 		.alg = "ffdhe8192(dh)",
5206 		.test = alg_test_kpp,
5207 		.fips_allowed = 1,
5208 		.suite = {
5209 			.kpp = __VECS(ffdhe8192_dh_tv_template)
5210 		}
5211 	}, {
5212 #endif /* CONFIG_CRYPTO_DH_RFC7919_GROUPS */
5213 		.alg = "gcm(aes)",
5214 		.generic_driver = "gcm_base(ctr(aes-generic),ghash-generic)",
5215 		.test = alg_test_aead,
5216 		.fips_allowed = 1,
5217 		.suite = {
5218 			.aead = __VECS(aes_gcm_tv_template)
5219 		}
5220 	}, {
5221 		.alg = "gcm(aria)",
5222 		.generic_driver = "gcm_base(ctr(aria-generic),ghash-generic)",
5223 		.test = alg_test_aead,
5224 		.suite = {
5225 			.aead = __VECS(aria_gcm_tv_template)
5226 		}
5227 	}, {
5228 		.alg = "gcm(sm4)",
5229 		.generic_driver = "gcm_base(ctr(sm4-generic),ghash-generic)",
5230 		.test = alg_test_aead,
5231 		.suite = {
5232 			.aead = __VECS(sm4_gcm_tv_template)
5233 		}
5234 	}, {
5235 		.alg = "ghash",
5236 		.test = alg_test_hash,
5237 		.suite = {
5238 			.hash = __VECS(ghash_tv_template)
5239 		}
5240 	}, {
5241 		.alg = "hctr2(aes)",
5242 		.generic_driver =
5243 		    "hctr2_base(xctr(aes-generic),polyval-generic)",
5244 		.test = alg_test_skcipher,
5245 		.suite = {
5246 			.cipher = __VECS(aes_hctr2_tv_template)
5247 		}
5248 	}, {
5249 		.alg = "hmac(md5)",
5250 		.test = alg_test_hash,
5251 		.suite = {
5252 			.hash = __VECS(hmac_md5_tv_template)
5253 		}
5254 	}, {
5255 		.alg = "hmac(rmd160)",
5256 		.test = alg_test_hash,
5257 		.suite = {
5258 			.hash = __VECS(hmac_rmd160_tv_template)
5259 		}
5260 	}, {
5261 		.alg = "hmac(sha1)",
5262 		.test = alg_test_hash,
5263 		.fips_allowed = 1,
5264 		.suite = {
5265 			.hash = __VECS(hmac_sha1_tv_template)
5266 		}
5267 	}, {
5268 		.alg = "hmac(sha224)",
5269 		.test = alg_test_hash,
5270 		.fips_allowed = 1,
5271 		.suite = {
5272 			.hash = __VECS(hmac_sha224_tv_template)
5273 		}
5274 	}, {
5275 		.alg = "hmac(sha256)",
5276 		.test = alg_test_hash,
5277 		.fips_allowed = 1,
5278 		.suite = {
5279 			.hash = __VECS(hmac_sha256_tv_template)
5280 		}
5281 	}, {
5282 		.alg = "hmac(sha3-224)",
5283 		.test = alg_test_hash,
5284 		.fips_allowed = 1,
5285 		.suite = {
5286 			.hash = __VECS(hmac_sha3_224_tv_template)
5287 		}
5288 	}, {
5289 		.alg = "hmac(sha3-256)",
5290 		.test = alg_test_hash,
5291 		.fips_allowed = 1,
5292 		.suite = {
5293 			.hash = __VECS(hmac_sha3_256_tv_template)
5294 		}
5295 	}, {
5296 		.alg = "hmac(sha3-384)",
5297 		.test = alg_test_hash,
5298 		.fips_allowed = 1,
5299 		.suite = {
5300 			.hash = __VECS(hmac_sha3_384_tv_template)
5301 		}
5302 	}, {
5303 		.alg = "hmac(sha3-512)",
5304 		.test = alg_test_hash,
5305 		.fips_allowed = 1,
5306 		.suite = {
5307 			.hash = __VECS(hmac_sha3_512_tv_template)
5308 		}
5309 	}, {
5310 		.alg = "hmac(sha384)",
5311 		.test = alg_test_hash,
5312 		.fips_allowed = 1,
5313 		.suite = {
5314 			.hash = __VECS(hmac_sha384_tv_template)
5315 		}
5316 	}, {
5317 		.alg = "hmac(sha512)",
5318 		.test = alg_test_hash,
5319 		.fips_allowed = 1,
5320 		.suite = {
5321 			.hash = __VECS(hmac_sha512_tv_template)
5322 		}
5323 	}, {
5324 		.alg = "hmac(sm3)",
5325 		.test = alg_test_hash,
5326 		.suite = {
5327 			.hash = __VECS(hmac_sm3_tv_template)
5328 		}
5329 	}, {
5330 		.alg = "hmac(streebog256)",
5331 		.test = alg_test_hash,
5332 		.suite = {
5333 			.hash = __VECS(hmac_streebog256_tv_template)
5334 		}
5335 	}, {
5336 		.alg = "hmac(streebog512)",
5337 		.test = alg_test_hash,
5338 		.suite = {
5339 			.hash = __VECS(hmac_streebog512_tv_template)
5340 		}
5341 	}, {
5342 		.alg = "jitterentropy_rng",
5343 		.fips_allowed = 1,
5344 		.test = alg_test_null,
5345 	}, {
5346 		.alg = "kw(aes)",
5347 		.test = alg_test_skcipher,
5348 		.fips_allowed = 1,
5349 		.suite = {
5350 			.cipher = __VECS(aes_kw_tv_template)
5351 		}
5352 	}, {
5353 		.alg = "lrw(aes)",
5354 		.generic_driver = "lrw(ecb(aes-generic))",
5355 		.test = alg_test_skcipher,
5356 		.suite = {
5357 			.cipher = __VECS(aes_lrw_tv_template)
5358 		}
5359 	}, {
5360 		.alg = "lrw(camellia)",
5361 		.generic_driver = "lrw(ecb(camellia-generic))",
5362 		.test = alg_test_skcipher,
5363 		.suite = {
5364 			.cipher = __VECS(camellia_lrw_tv_template)
5365 		}
5366 	}, {
5367 		.alg = "lrw(cast6)",
5368 		.generic_driver = "lrw(ecb(cast6-generic))",
5369 		.test = alg_test_skcipher,
5370 		.suite = {
5371 			.cipher = __VECS(cast6_lrw_tv_template)
5372 		}
5373 	}, {
5374 		.alg = "lrw(serpent)",
5375 		.generic_driver = "lrw(ecb(serpent-generic))",
5376 		.test = alg_test_skcipher,
5377 		.suite = {
5378 			.cipher = __VECS(serpent_lrw_tv_template)
5379 		}
5380 	}, {
5381 		.alg = "lrw(twofish)",
5382 		.generic_driver = "lrw(ecb(twofish-generic))",
5383 		.test = alg_test_skcipher,
5384 		.suite = {
5385 			.cipher = __VECS(tf_lrw_tv_template)
5386 		}
5387 	}, {
5388 		.alg = "lz4",
5389 		.test = alg_test_comp,
5390 		.fips_allowed = 1,
5391 		.suite = {
5392 			.comp = {
5393 				.comp = __VECS(lz4_comp_tv_template),
5394 				.decomp = __VECS(lz4_decomp_tv_template)
5395 			}
5396 		}
5397 	}, {
5398 		.alg = "lz4hc",
5399 		.test = alg_test_comp,
5400 		.fips_allowed = 1,
5401 		.suite = {
5402 			.comp = {
5403 				.comp = __VECS(lz4hc_comp_tv_template),
5404 				.decomp = __VECS(lz4hc_decomp_tv_template)
5405 			}
5406 		}
5407 	}, {
5408 		.alg = "lzo",
5409 		.test = alg_test_comp,
5410 		.fips_allowed = 1,
5411 		.suite = {
5412 			.comp = {
5413 				.comp = __VECS(lzo_comp_tv_template),
5414 				.decomp = __VECS(lzo_decomp_tv_template)
5415 			}
5416 		}
5417 	}, {
5418 		.alg = "lzo-rle",
5419 		.test = alg_test_comp,
5420 		.fips_allowed = 1,
5421 		.suite = {
5422 			.comp = {
5423 				.comp = __VECS(lzorle_comp_tv_template),
5424 				.decomp = __VECS(lzorle_decomp_tv_template)
5425 			}
5426 		}
5427 	}, {
5428 		.alg = "md4",
5429 		.test = alg_test_hash,
5430 		.suite = {
5431 			.hash = __VECS(md4_tv_template)
5432 		}
5433 	}, {
5434 		.alg = "md5",
5435 		.test = alg_test_hash,
5436 		.suite = {
5437 			.hash = __VECS(md5_tv_template)
5438 		}
5439 	}, {
5440 		.alg = "michael_mic",
5441 		.test = alg_test_hash,
5442 		.suite = {
5443 			.hash = __VECS(michael_mic_tv_template)
5444 		}
5445 	}, {
5446 		.alg = "nhpoly1305",
5447 		.test = alg_test_hash,
5448 		.suite = {
5449 			.hash = __VECS(nhpoly1305_tv_template)
5450 		}
5451 	}, {
5452 		.alg = "pcbc(fcrypt)",
5453 		.test = alg_test_skcipher,
5454 		.suite = {
5455 			.cipher = __VECS(fcrypt_pcbc_tv_template)
5456 		}
5457 	}, {
5458 		.alg = "pkcs1pad(rsa,sha224)",
5459 		.test = alg_test_null,
5460 		.fips_allowed = 1,
5461 	}, {
5462 		.alg = "pkcs1pad(rsa,sha256)",
5463 		.test = alg_test_akcipher,
5464 		.fips_allowed = 1,
5465 		.suite = {
5466 			.akcipher = __VECS(pkcs1pad_rsa_tv_template)
5467 		}
5468 	}, {
5469 		.alg = "pkcs1pad(rsa,sha3-256)",
5470 		.test = alg_test_null,
5471 		.fips_allowed = 1,
5472 	}, {
5473 		.alg = "pkcs1pad(rsa,sha3-384)",
5474 		.test = alg_test_null,
5475 		.fips_allowed = 1,
5476 	}, {
5477 		.alg = "pkcs1pad(rsa,sha3-512)",
5478 		.test = alg_test_null,
5479 		.fips_allowed = 1,
5480 	}, {
5481 		.alg = "pkcs1pad(rsa,sha384)",
5482 		.test = alg_test_null,
5483 		.fips_allowed = 1,
5484 	}, {
5485 		.alg = "pkcs1pad(rsa,sha512)",
5486 		.test = alg_test_null,
5487 		.fips_allowed = 1,
5488 	}, {
5489 		.alg = "poly1305",
5490 		.test = alg_test_hash,
5491 		.suite = {
5492 			.hash = __VECS(poly1305_tv_template)
5493 		}
5494 	}, {
5495 		.alg = "polyval",
5496 		.test = alg_test_hash,
5497 		.suite = {
5498 			.hash = __VECS(polyval_tv_template)
5499 		}
5500 	}, {
5501 		.alg = "rfc3686(ctr(aes))",
5502 		.test = alg_test_skcipher,
5503 		.fips_allowed = 1,
5504 		.suite = {
5505 			.cipher = __VECS(aes_ctr_rfc3686_tv_template)
5506 		}
5507 	}, {
5508 		.alg = "rfc3686(ctr(sm4))",
5509 		.test = alg_test_skcipher,
5510 		.suite = {
5511 			.cipher = __VECS(sm4_ctr_rfc3686_tv_template)
5512 		}
5513 	}, {
5514 		.alg = "rfc4106(gcm(aes))",
5515 		.generic_driver = "rfc4106(gcm_base(ctr(aes-generic),ghash-generic))",
5516 		.test = alg_test_aead,
5517 		.fips_allowed = 1,
5518 		.suite = {
5519 			.aead = {
5520 				____VECS(aes_gcm_rfc4106_tv_template),
5521 				.einval_allowed = 1,
5522 				.aad_iv = 1,
5523 			}
5524 		}
5525 	}, {
5526 		.alg = "rfc4309(ccm(aes))",
5527 		.generic_driver = "rfc4309(ccm_base(ctr(aes-generic),cbcmac(aes-generic)))",
5528 		.test = alg_test_aead,
5529 		.fips_allowed = 1,
5530 		.suite = {
5531 			.aead = {
5532 				____VECS(aes_ccm_rfc4309_tv_template),
5533 				.einval_allowed = 1,
5534 				.aad_iv = 1,
5535 			}
5536 		}
5537 	}, {
5538 		.alg = "rfc4543(gcm(aes))",
5539 		.generic_driver = "rfc4543(gcm_base(ctr(aes-generic),ghash-generic))",
5540 		.test = alg_test_aead,
5541 		.suite = {
5542 			.aead = {
5543 				____VECS(aes_gcm_rfc4543_tv_template),
5544 				.einval_allowed = 1,
5545 				.aad_iv = 1,
5546 			}
5547 		}
5548 	}, {
5549 		.alg = "rfc7539(chacha20,poly1305)",
5550 		.test = alg_test_aead,
5551 		.suite = {
5552 			.aead = __VECS(rfc7539_tv_template)
5553 		}
5554 	}, {
5555 		.alg = "rfc7539esp(chacha20,poly1305)",
5556 		.test = alg_test_aead,
5557 		.suite = {
5558 			.aead = {
5559 				____VECS(rfc7539esp_tv_template),
5560 				.einval_allowed = 1,
5561 				.aad_iv = 1,
5562 			}
5563 		}
5564 	}, {
5565 		.alg = "rmd160",
5566 		.test = alg_test_hash,
5567 		.suite = {
5568 			.hash = __VECS(rmd160_tv_template)
5569 		}
5570 	}, {
5571 		.alg = "rsa",
5572 		.test = alg_test_akcipher,
5573 		.fips_allowed = 1,
5574 		.suite = {
5575 			.akcipher = __VECS(rsa_tv_template)
5576 		}
5577 	}, {
5578 		.alg = "sha1",
5579 		.test = alg_test_hash,
5580 		.fips_allowed = 1,
5581 		.suite = {
5582 			.hash = __VECS(sha1_tv_template)
5583 		}
5584 	}, {
5585 		.alg = "sha224",
5586 		.test = alg_test_hash,
5587 		.fips_allowed = 1,
5588 		.suite = {
5589 			.hash = __VECS(sha224_tv_template)
5590 		}
5591 	}, {
5592 		.alg = "sha256",
5593 		.test = alg_test_hash,
5594 		.fips_allowed = 1,
5595 		.suite = {
5596 			.hash = __VECS(sha256_tv_template)
5597 		}
5598 	}, {
5599 		.alg = "sha3-224",
5600 		.test = alg_test_hash,
5601 		.fips_allowed = 1,
5602 		.suite = {
5603 			.hash = __VECS(sha3_224_tv_template)
5604 		}
5605 	}, {
5606 		.alg = "sha3-256",
5607 		.test = alg_test_hash,
5608 		.fips_allowed = 1,
5609 		.suite = {
5610 			.hash = __VECS(sha3_256_tv_template)
5611 		}
5612 	}, {
5613 		.alg = "sha3-384",
5614 		.test = alg_test_hash,
5615 		.fips_allowed = 1,
5616 		.suite = {
5617 			.hash = __VECS(sha3_384_tv_template)
5618 		}
5619 	}, {
5620 		.alg = "sha3-512",
5621 		.test = alg_test_hash,
5622 		.fips_allowed = 1,
5623 		.suite = {
5624 			.hash = __VECS(sha3_512_tv_template)
5625 		}
5626 	}, {
5627 		.alg = "sha384",
5628 		.test = alg_test_hash,
5629 		.fips_allowed = 1,
5630 		.suite = {
5631 			.hash = __VECS(sha384_tv_template)
5632 		}
5633 	}, {
5634 		.alg = "sha512",
5635 		.test = alg_test_hash,
5636 		.fips_allowed = 1,
5637 		.suite = {
5638 			.hash = __VECS(sha512_tv_template)
5639 		}
5640 	}, {
5641 		.alg = "sm3",
5642 		.test = alg_test_hash,
5643 		.suite = {
5644 			.hash = __VECS(sm3_tv_template)
5645 		}
5646 	}, {
5647 		.alg = "streebog256",
5648 		.test = alg_test_hash,
5649 		.suite = {
5650 			.hash = __VECS(streebog256_tv_template)
5651 		}
5652 	}, {
5653 		.alg = "streebog512",
5654 		.test = alg_test_hash,
5655 		.suite = {
5656 			.hash = __VECS(streebog512_tv_template)
5657 		}
5658 	}, {
5659 		.alg = "vmac64(aes)",
5660 		.test = alg_test_hash,
5661 		.suite = {
5662 			.hash = __VECS(vmac64_aes_tv_template)
5663 		}
5664 	}, {
5665 		.alg = "wp256",
5666 		.test = alg_test_hash,
5667 		.suite = {
5668 			.hash = __VECS(wp256_tv_template)
5669 		}
5670 	}, {
5671 		.alg = "wp384",
5672 		.test = alg_test_hash,
5673 		.suite = {
5674 			.hash = __VECS(wp384_tv_template)
5675 		}
5676 	}, {
5677 		.alg = "wp512",
5678 		.test = alg_test_hash,
5679 		.suite = {
5680 			.hash = __VECS(wp512_tv_template)
5681 		}
5682 	}, {
5683 		.alg = "xcbc(aes)",
5684 		.test = alg_test_hash,
5685 		.suite = {
5686 			.hash = __VECS(aes_xcbc128_tv_template)
5687 		}
5688 	}, {
5689 		.alg = "xcbc(sm4)",
5690 		.test = alg_test_hash,
5691 		.suite = {
5692 			.hash = __VECS(sm4_xcbc128_tv_template)
5693 		}
5694 	}, {
5695 		.alg = "xchacha12",
5696 		.test = alg_test_skcipher,
5697 		.suite = {
5698 			.cipher = __VECS(xchacha12_tv_template)
5699 		},
5700 	}, {
5701 		.alg = "xchacha20",
5702 		.test = alg_test_skcipher,
5703 		.suite = {
5704 			.cipher = __VECS(xchacha20_tv_template)
5705 		},
5706 	}, {
5707 		.alg = "xctr(aes)",
5708 		.test = alg_test_skcipher,
5709 		.suite = {
5710 			.cipher = __VECS(aes_xctr_tv_template)
5711 		}
5712 	}, {
5713 		.alg = "xts(aes)",
5714 		.generic_driver = "xts(ecb(aes-generic))",
5715 		.test = alg_test_skcipher,
5716 		.fips_allowed = 1,
5717 		.suite = {
5718 			.cipher = __VECS(aes_xts_tv_template)
5719 		}
5720 	}, {
5721 		.alg = "xts(camellia)",
5722 		.generic_driver = "xts(ecb(camellia-generic))",
5723 		.test = alg_test_skcipher,
5724 		.suite = {
5725 			.cipher = __VECS(camellia_xts_tv_template)
5726 		}
5727 	}, {
5728 		.alg = "xts(cast6)",
5729 		.generic_driver = "xts(ecb(cast6-generic))",
5730 		.test = alg_test_skcipher,
5731 		.suite = {
5732 			.cipher = __VECS(cast6_xts_tv_template)
5733 		}
5734 	}, {
5735 		/* Same as xts(aes) except the key is stored in
5736 		 * hardware secure memory which we reference by index
5737 		 */
5738 		.alg = "xts(paes)",
5739 		.test = alg_test_null,
5740 		.fips_allowed = 1,
5741 	}, {
5742 		.alg = "xts(serpent)",
5743 		.generic_driver = "xts(ecb(serpent-generic))",
5744 		.test = alg_test_skcipher,
5745 		.suite = {
5746 			.cipher = __VECS(serpent_xts_tv_template)
5747 		}
5748 	}, {
5749 		.alg = "xts(sm4)",
5750 		.generic_driver = "xts(ecb(sm4-generic))",
5751 		.test = alg_test_skcipher,
5752 		.suite = {
5753 			.cipher = __VECS(sm4_xts_tv_template)
5754 		}
5755 	}, {
5756 		.alg = "xts(twofish)",
5757 		.generic_driver = "xts(ecb(twofish-generic))",
5758 		.test = alg_test_skcipher,
5759 		.suite = {
5760 			.cipher = __VECS(tf_xts_tv_template)
5761 		}
5762 	}, {
5763 #if IS_ENABLED(CONFIG_CRYPTO_PAES_S390)
5764 		.alg = "xts-paes-s390",
5765 		.fips_allowed = 1,
5766 		.test = alg_test_skcipher,
5767 		.suite = {
5768 			.cipher = __VECS(aes_xts_tv_template)
5769 		}
5770 	}, {
5771 #endif
5772 		.alg = "xxhash64",
5773 		.test = alg_test_hash,
5774 		.fips_allowed = 1,
5775 		.suite = {
5776 			.hash = __VECS(xxhash64_tv_template)
5777 		}
5778 	}, {
5779 		.alg = "zstd",
5780 		.test = alg_test_comp,
5781 		.fips_allowed = 1,
5782 		.suite = {
5783 			.comp = {
5784 				.comp = __VECS(zstd_comp_tv_template),
5785 				.decomp = __VECS(zstd_decomp_tv_template)
5786 			}
5787 		}
5788 	}
5789 };
5790 
5791 static void alg_check_test_descs_order(void)
5792 {
5793 	int i;
5794 
5795 	for (i = 1; i < ARRAY_SIZE(alg_test_descs); i++) {
5796 		int diff = strcmp(alg_test_descs[i - 1].alg,
5797 				  alg_test_descs[i].alg);
5798 
5799 		if (WARN_ON(diff > 0)) {
5800 			pr_warn("testmgr: alg_test_descs entries in wrong order: '%s' before '%s'\n",
5801 				alg_test_descs[i - 1].alg,
5802 				alg_test_descs[i].alg);
5803 		}
5804 
5805 		if (WARN_ON(diff == 0)) {
5806 			pr_warn("testmgr: duplicate alg_test_descs entry: '%s'\n",
5807 				alg_test_descs[i].alg);
5808 		}
5809 	}
5810 }
5811 
5812 static void alg_check_testvec_configs(void)
5813 {
5814 	int i;
5815 
5816 	for (i = 0; i < ARRAY_SIZE(default_cipher_testvec_configs); i++)
5817 		WARN_ON(!valid_testvec_config(
5818 				&default_cipher_testvec_configs[i]));
5819 
5820 	for (i = 0; i < ARRAY_SIZE(default_hash_testvec_configs); i++)
5821 		WARN_ON(!valid_testvec_config(
5822 				&default_hash_testvec_configs[i]));
5823 }
5824 
5825 static void testmgr_onetime_init(void)
5826 {
5827 	alg_check_test_descs_order();
5828 	alg_check_testvec_configs();
5829 
5830 #ifdef CONFIG_CRYPTO_MANAGER_EXTRA_TESTS
5831 	pr_warn("alg: extra crypto tests enabled.  This is intended for developer use only.\n");
5832 #endif
5833 }
5834 
5835 static int alg_find_test(const char *alg)
5836 {
5837 	int start = 0;
5838 	int end = ARRAY_SIZE(alg_test_descs);
5839 
5840 	while (start < end) {
5841 		int i = (start + end) / 2;
5842 		int diff = strcmp(alg_test_descs[i].alg, alg);
5843 
5844 		if (diff > 0) {
5845 			end = i;
5846 			continue;
5847 		}
5848 
5849 		if (diff < 0) {
5850 			start = i + 1;
5851 			continue;
5852 		}
5853 
5854 		return i;
5855 	}
5856 
5857 	return -1;
5858 }
5859 
5860 static int alg_fips_disabled(const char *driver, const char *alg)
5861 {
5862 	pr_info("alg: %s (%s) is disabled due to FIPS\n", alg, driver);
5863 
5864 	return -ECANCELED;
5865 }
5866 
5867 int alg_test(const char *driver, const char *alg, u32 type, u32 mask)
5868 {
5869 	int i;
5870 	int j;
5871 	int rc;
5872 
5873 	if (!fips_enabled && notests) {
5874 		printk_once(KERN_INFO "alg: self-tests disabled\n");
5875 		return 0;
5876 	}
5877 
5878 	DO_ONCE(testmgr_onetime_init);
5879 
5880 	if ((type & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_CIPHER) {
5881 		char nalg[CRYPTO_MAX_ALG_NAME];
5882 
5883 		if (snprintf(nalg, sizeof(nalg), "ecb(%s)", alg) >=
5884 		    sizeof(nalg))
5885 			return -ENAMETOOLONG;
5886 
5887 		i = alg_find_test(nalg);
5888 		if (i < 0)
5889 			goto notest;
5890 
5891 		if (fips_enabled && !alg_test_descs[i].fips_allowed)
5892 			goto non_fips_alg;
5893 
5894 		rc = alg_test_cipher(alg_test_descs + i, driver, type, mask);
5895 		goto test_done;
5896 	}
5897 
5898 	i = alg_find_test(alg);
5899 	j = alg_find_test(driver);
5900 	if (i < 0 && j < 0)
5901 		goto notest;
5902 
5903 	if (fips_enabled) {
5904 		if (j >= 0 && !alg_test_descs[j].fips_allowed)
5905 			return -EINVAL;
5906 
5907 		if (i >= 0 && !alg_test_descs[i].fips_allowed)
5908 			goto non_fips_alg;
5909 	}
5910 
5911 	rc = 0;
5912 	if (i >= 0)
5913 		rc |= alg_test_descs[i].test(alg_test_descs + i, driver,
5914 					     type, mask);
5915 	if (j >= 0 && j != i)
5916 		rc |= alg_test_descs[j].test(alg_test_descs + j, driver,
5917 					     type, mask);
5918 
5919 test_done:
5920 	if (rc) {
5921 		if (fips_enabled || panic_on_fail) {
5922 			fips_fail_notify();
5923 			panic("alg: self-tests for %s (%s) failed in %s mode!\n",
5924 			      driver, alg,
5925 			      fips_enabled ? "fips" : "panic_on_fail");
5926 		}
5927 		pr_warn("alg: self-tests for %s using %s failed (rc=%d)",
5928 			alg, driver, rc);
5929 		WARN(rc != -ENOENT,
5930 		     "alg: self-tests for %s using %s failed (rc=%d)",
5931 		     alg, driver, rc);
5932 	} else {
5933 		if (fips_enabled)
5934 			pr_info("alg: self-tests for %s (%s) passed\n",
5935 				driver, alg);
5936 	}
5937 
5938 	return rc;
5939 
5940 notest:
5941 	if ((type & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_LSKCIPHER) {
5942 		char nalg[CRYPTO_MAX_ALG_NAME];
5943 
5944 		if (snprintf(nalg, sizeof(nalg), "ecb(%s)", alg) >=
5945 		    sizeof(nalg))
5946 			goto notest2;
5947 
5948 		i = alg_find_test(nalg);
5949 		if (i < 0)
5950 			goto notest2;
5951 
5952 		if (fips_enabled && !alg_test_descs[i].fips_allowed)
5953 			goto non_fips_alg;
5954 
5955 		rc = alg_test_skcipher(alg_test_descs + i, driver, type, mask);
5956 		goto test_done;
5957 	}
5958 
5959 notest2:
5960 	printk(KERN_INFO "alg: No test for %s (%s)\n", alg, driver);
5961 
5962 	if (type & CRYPTO_ALG_FIPS_INTERNAL)
5963 		return alg_fips_disabled(driver, alg);
5964 
5965 	return 0;
5966 non_fips_alg:
5967 	return alg_fips_disabled(driver, alg);
5968 }
5969 
5970 #endif /* CONFIG_CRYPTO_MANAGER_DISABLE_TESTS */
5971 
5972 EXPORT_SYMBOL_GPL(alg_test);
5973