1ff90c2283a056aea5d1485cbe548a4c9b42b57e
[openssl.git] / test / evp_test.c
1 /*
2  * Copyright 2015-2019 The OpenSSL Project Authors. All Rights Reserved.
3  *
4  * Licensed under the Apache License 2.0 (the "License").  You may not use
5  * this file except in compliance with the License.  You can obtain a copy
6  * in the file LICENSE in the source distribution or at
7  * https://www.openssl.org/source/license.html
8  */
9
10 #include <stdio.h>
11 #include <string.h>
12 #include <stdlib.h>
13 #include <ctype.h>
14 #include <openssl/evp.h>
15 #include <openssl/pem.h>
16 #include <openssl/err.h>
17 #include <openssl/provider.h>
18 #include <openssl/x509v3.h>
19 #include <openssl/pkcs12.h>
20 #include <openssl/kdf.h>
21 #include <openssl/params.h>
22 #include <openssl/core_names.h>
23 #include "internal/numbers.h"
24 #include "internal/nelem.h"
25 #include "testutil.h"
26 #include "evp_test.h"
27
28 #define AAD_NUM 4
29
30 typedef struct evp_test_method_st EVP_TEST_METHOD;
31
32 /*
33  * Structure holding test information
34  */
35 typedef struct evp_test_st {
36     STANZA s;                     /* Common test stanza */
37     char *name;
38     int skip;                     /* Current test should be skipped */
39     const EVP_TEST_METHOD *meth;  /* method for this test */
40     const char *err, *aux_err;    /* Error string for test */
41     char *expected_err;           /* Expected error value of test */
42     char *reason;                 /* Expected error reason string */
43     void *data;                   /* test specific data */
44 } EVP_TEST;
45
46 /*
47  * Test method structure
48  */
49 struct evp_test_method_st {
50     /* Name of test as it appears in file */
51     const char *name;
52     /* Initialise test for "alg" */
53     int (*init) (EVP_TEST * t, const char *alg);
54     /* Clean up method */
55     void (*cleanup) (EVP_TEST * t);
56     /* Test specific name value pair processing */
57     int (*parse) (EVP_TEST * t, const char *name, const char *value);
58     /* Run the test itself */
59     int (*run_test) (EVP_TEST * t);
60 };
61
62
63 /*
64  * Linked list of named keys.
65  */
66 typedef struct key_list_st {
67     char *name;
68     EVP_PKEY *key;
69     struct key_list_st *next;
70 } KEY_LIST;
71
72 /*
73  * List of public and private keys
74  */
75 static KEY_LIST *private_keys;
76 static KEY_LIST *public_keys;
77 static int find_key(EVP_PKEY **ppk, const char *name, KEY_LIST *lst);
78
79 static int parse_bin(const char *value, unsigned char **buf, size_t *buflen);
80
81 /*
82  * Compare two memory regions for equality, returning zero if they differ.
83  * However, if there is expected to be an error and the actual error
84  * matches then the memory is expected to be different so handle this
85  * case without producing unnecessary test framework output.
86  */
87 static int memory_err_compare(EVP_TEST *t, const char *err,
88                               const void *expected, size_t expected_len,
89                               const void *got, size_t got_len)
90 {
91     int r;
92
93     if (t->expected_err != NULL && strcmp(t->expected_err, err) == 0)
94         r = !TEST_mem_ne(expected, expected_len, got, got_len);
95     else
96         r = TEST_mem_eq(expected, expected_len, got, got_len);
97     if (!r)
98         t->err = err;
99     return r;
100 }
101
102 /*
103  * Structure used to hold a list of blocks of memory to test
104  * calls to "update" like functions.
105  */
106 struct evp_test_buffer_st {
107     unsigned char *buf;
108     size_t buflen;
109     size_t count;
110     int count_set;
111 };
112
113 static void evp_test_buffer_free(EVP_TEST_BUFFER *db)
114 {
115     if (db != NULL) {
116         OPENSSL_free(db->buf);
117         OPENSSL_free(db);
118     }
119 }
120
121 /*
122  * append buffer to a list
123  */
124 static int evp_test_buffer_append(const char *value,
125                                   STACK_OF(EVP_TEST_BUFFER) **sk)
126 {
127     EVP_TEST_BUFFER *db = NULL;
128
129     if (!TEST_ptr(db = OPENSSL_malloc(sizeof(*db))))
130         goto err;
131
132     if (!parse_bin(value, &db->buf, &db->buflen))
133         goto err;
134     db->count = 1;
135     db->count_set = 0;
136
137     if (*sk == NULL && !TEST_ptr(*sk = sk_EVP_TEST_BUFFER_new_null()))
138         goto err;
139     if (!sk_EVP_TEST_BUFFER_push(*sk, db))
140         goto err;
141
142     return 1;
143
144 err:
145     evp_test_buffer_free(db);
146     return 0;
147 }
148
149 /*
150  * replace last buffer in list with copies of itself
151  */
152 static int evp_test_buffer_ncopy(const char *value,
153                                  STACK_OF(EVP_TEST_BUFFER) *sk)
154 {
155     EVP_TEST_BUFFER *db;
156     unsigned char *tbuf, *p;
157     size_t tbuflen;
158     int ncopy = atoi(value);
159     int i;
160
161     if (ncopy <= 0)
162         return 0;
163     if (sk == NULL || sk_EVP_TEST_BUFFER_num(sk) == 0)
164         return 0;
165     db = sk_EVP_TEST_BUFFER_value(sk, sk_EVP_TEST_BUFFER_num(sk) - 1);
166
167     tbuflen = db->buflen * ncopy;
168     if (!TEST_ptr(tbuf = OPENSSL_malloc(tbuflen)))
169         return 0;
170     for (i = 0, p = tbuf; i < ncopy; i++, p += db->buflen)
171         memcpy(p, db->buf, db->buflen);
172
173     OPENSSL_free(db->buf);
174     db->buf = tbuf;
175     db->buflen = tbuflen;
176     return 1;
177 }
178
179 /*
180  * set repeat count for last buffer in list
181  */
182 static int evp_test_buffer_set_count(const char *value,
183                                      STACK_OF(EVP_TEST_BUFFER) *sk)
184 {
185     EVP_TEST_BUFFER *db;
186     int count = atoi(value);
187
188     if (count <= 0)
189         return 0;
190
191     if (sk == NULL || sk_EVP_TEST_BUFFER_num(sk) == 0)
192         return 0;
193
194     db = sk_EVP_TEST_BUFFER_value(sk, sk_EVP_TEST_BUFFER_num(sk) - 1);
195     if (db->count_set != 0)
196         return 0;
197
198     db->count = (size_t)count;
199     db->count_set = 1;
200     return 1;
201 }
202
203 /*
204  * call "fn" with each element of the list in turn
205  */
206 static int evp_test_buffer_do(STACK_OF(EVP_TEST_BUFFER) *sk,
207                               int (*fn)(void *ctx,
208                                         const unsigned char *buf,
209                                         size_t buflen),
210                               void *ctx)
211 {
212     int i;
213
214     for (i = 0; i < sk_EVP_TEST_BUFFER_num(sk); i++) {
215         EVP_TEST_BUFFER *tb = sk_EVP_TEST_BUFFER_value(sk, i);
216         size_t j;
217
218         for (j = 0; j < tb->count; j++) {
219             if (fn(ctx, tb->buf, tb->buflen) <= 0)
220                 return 0;
221         }
222     }
223     return 1;
224 }
225
226 /*
227  * Unescape some sequences in string literals (only \n for now).
228  * Return an allocated buffer, set |out_len|.  If |input_len|
229  * is zero, get an empty buffer but set length to zero.
230  */
231 static unsigned char* unescape(const char *input, size_t input_len,
232                                size_t *out_len)
233 {
234     unsigned char *ret, *p;
235     size_t i;
236
237     if (input_len == 0) {
238         *out_len = 0;
239         return OPENSSL_zalloc(1);
240     }
241
242     /* Escaping is non-expanding; over-allocate original size for simplicity. */
243     if (!TEST_ptr(ret = p = OPENSSL_malloc(input_len)))
244         return NULL;
245
246     for (i = 0; i < input_len; i++) {
247         if (*input == '\\') {
248             if (i == input_len - 1 || *++input != 'n') {
249                 TEST_error("Bad escape sequence in file");
250                 goto err;
251             }
252             *p++ = '\n';
253             i++;
254             input++;
255         } else {
256             *p++ = *input++;
257         }
258     }
259
260     *out_len = p - ret;
261     return ret;
262
263  err:
264     OPENSSL_free(ret);
265     return NULL;
266 }
267
268 /*
269  * For a hex string "value" convert to a binary allocated buffer.
270  * Return 1 on success or 0 on failure.
271  */
272 static int parse_bin(const char *value, unsigned char **buf, size_t *buflen)
273 {
274     long len;
275
276     /* Check for NULL literal */
277     if (strcmp(value, "NULL") == 0) {
278         *buf = NULL;
279         *buflen = 0;
280         return 1;
281     }
282
283     /* Check for empty value */
284     if (*value == '\0') {
285         /*
286          * Don't return NULL for zero length buffer. This is needed for
287          * some tests with empty keys: HMAC_Init_ex() expects a non-NULL key
288          * buffer even if the key length is 0, in order to detect key reset.
289          */
290         *buf = OPENSSL_malloc(1);
291         if (*buf == NULL)
292             return 0;
293         **buf = 0;
294         *buflen = 0;
295         return 1;
296     }
297
298     /* Check for string literal */
299     if (value[0] == '"') {
300         size_t vlen = strlen(++value);
301
302         if (vlen == 0 || value[vlen - 1] != '"')
303             return 0;
304         vlen--;
305         *buf = unescape(value, vlen, buflen);
306         return *buf == NULL ? 0 : 1;
307     }
308
309     /* Otherwise assume as hex literal and convert it to binary buffer */
310     if (!TEST_ptr(*buf = OPENSSL_hexstr2buf(value, &len))) {
311         TEST_info("Can't convert %s", value);
312         TEST_openssl_errors();
313         return -1;
314     }
315     /* Size of input buffer means we'll never overflow */
316     *buflen = len;
317     return 1;
318 }
319
320
321 /**
322 ***  MESSAGE DIGEST TESTS
323 **/
324
325 typedef struct digest_data_st {
326     /* Digest this test is for */
327     const EVP_MD *digest;
328     /* Input to digest */
329     STACK_OF(EVP_TEST_BUFFER) *input;
330     /* Expected output */
331     unsigned char *output;
332     size_t output_len;
333 } DIGEST_DATA;
334
335 static int digest_test_init(EVP_TEST *t, const char *alg)
336 {
337     DIGEST_DATA *mdat;
338     const EVP_MD *digest;
339
340     if ((digest = EVP_get_digestbyname(alg)) == NULL) {
341         /* If alg has an OID assume disabled algorithm */
342         if (OBJ_sn2nid(alg) != NID_undef || OBJ_ln2nid(alg) != NID_undef) {
343             t->skip = 1;
344             return 1;
345         }
346         return 0;
347     }
348     if (!TEST_ptr(mdat = OPENSSL_zalloc(sizeof(*mdat))))
349         return 0;
350     t->data = mdat;
351     mdat->digest = digest;
352     return 1;
353 }
354
355 static void digest_test_cleanup(EVP_TEST *t)
356 {
357     DIGEST_DATA *mdat = t->data;
358
359     sk_EVP_TEST_BUFFER_pop_free(mdat->input, evp_test_buffer_free);
360     OPENSSL_free(mdat->output);
361 }
362
363 static int digest_test_parse(EVP_TEST *t,
364                              const char *keyword, const char *value)
365 {
366     DIGEST_DATA *mdata = t->data;
367
368     if (strcmp(keyword, "Input") == 0)
369         return evp_test_buffer_append(value, &mdata->input);
370     if (strcmp(keyword, "Output") == 0)
371         return parse_bin(value, &mdata->output, &mdata->output_len);
372     if (strcmp(keyword, "Count") == 0)
373         return evp_test_buffer_set_count(value, mdata->input);
374     if (strcmp(keyword, "Ncopy") == 0)
375         return evp_test_buffer_ncopy(value, mdata->input);
376     return 0;
377 }
378
379 static int digest_update_fn(void *ctx, const unsigned char *buf, size_t buflen)
380 {
381     return EVP_DigestUpdate(ctx, buf, buflen);
382 }
383
384 static int digest_test_run(EVP_TEST *t)
385 {
386     DIGEST_DATA *expected = t->data;
387     EVP_MD_CTX *mctx;
388     unsigned char *got = NULL;
389     unsigned int got_len;
390
391     t->err = "TEST_FAILURE";
392     if (!TEST_ptr(mctx = EVP_MD_CTX_new()))
393         goto err;
394
395     got = OPENSSL_malloc(expected->output_len > EVP_MAX_MD_SIZE ?
396                          expected->output_len : EVP_MAX_MD_SIZE);
397     if (!TEST_ptr(got))
398         goto err;
399
400     if (!EVP_DigestInit_ex(mctx, expected->digest, NULL)) {
401         t->err = "DIGESTINIT_ERROR";
402         goto err;
403     }
404     if (!evp_test_buffer_do(expected->input, digest_update_fn, mctx)) {
405         t->err = "DIGESTUPDATE_ERROR";
406         goto err;
407     }
408
409     if (EVP_MD_flags(expected->digest) & EVP_MD_FLAG_XOF) {
410         EVP_MD_CTX *mctx_cpy;
411         char dont[] = "touch";
412
413         if (!TEST_ptr(mctx_cpy = EVP_MD_CTX_new())) {
414             goto err;
415         }
416         if (!EVP_MD_CTX_copy(mctx_cpy, mctx)) {
417             EVP_MD_CTX_free(mctx_cpy);
418             goto err;
419         }
420         if (!EVP_DigestFinalXOF(mctx_cpy, (unsigned char *)dont, 0)) {
421             EVP_MD_CTX_free(mctx_cpy);
422             t->err = "DIGESTFINALXOF_ERROR";
423             goto err;
424         }
425         if (!TEST_str_eq(dont, "touch")) {
426             EVP_MD_CTX_free(mctx_cpy);
427             t->err = "DIGESTFINALXOF_ERROR";
428             goto err;
429         }
430         EVP_MD_CTX_free(mctx_cpy);
431
432         got_len = expected->output_len;
433         if (!EVP_DigestFinalXOF(mctx, got, got_len)) {
434             t->err = "DIGESTFINALXOF_ERROR";
435             goto err;
436         }
437     } else {
438         if (!EVP_DigestFinal(mctx, got, &got_len)) {
439             t->err = "DIGESTFINAL_ERROR";
440             goto err;
441         }
442     }
443     if (!TEST_int_eq(expected->output_len, got_len)) {
444         t->err = "DIGEST_LENGTH_MISMATCH";
445         goto err;
446     }
447     if (!memory_err_compare(t, "DIGEST_MISMATCH",
448                             expected->output, expected->output_len,
449                             got, got_len))
450         goto err;
451
452     t->err = NULL;
453
454  err:
455     OPENSSL_free(got);
456     EVP_MD_CTX_free(mctx);
457     return 1;
458 }
459
460 static const EVP_TEST_METHOD digest_test_method = {
461     "Digest",
462     digest_test_init,
463     digest_test_cleanup,
464     digest_test_parse,
465     digest_test_run
466 };
467
468
469 /**
470 ***  CIPHER TESTS
471 **/
472
473 typedef struct cipher_data_st {
474     const EVP_CIPHER *cipher;
475     int enc;
476     /* EVP_CIPH_GCM_MODE, EVP_CIPH_CCM_MODE or EVP_CIPH_OCB_MODE if AEAD */
477     int aead;
478     unsigned char *key;
479     size_t key_len;
480     unsigned char *iv;
481     size_t iv_len;
482     unsigned char *plaintext;
483     size_t plaintext_len;
484     unsigned char *ciphertext;
485     size_t ciphertext_len;
486     /* GCM, CCM, OCB and SIV only */
487     unsigned char *aad[AAD_NUM];
488     size_t aad_len[AAD_NUM];
489     unsigned char *tag;
490     size_t tag_len;
491     int tag_late;
492 } CIPHER_DATA;
493
494 static int cipher_test_init(EVP_TEST *t, const char *alg)
495 {
496     const EVP_CIPHER *cipher;
497     CIPHER_DATA *cdat;
498     int m;
499
500     if ((cipher = EVP_get_cipherbyname(alg)) == NULL) {
501         /* If alg has an OID assume disabled algorithm */
502         if (OBJ_sn2nid(alg) != NID_undef || OBJ_ln2nid(alg) != NID_undef) {
503             t->skip = 1;
504             return 1;
505         }
506         return 0;
507     }
508     cdat = OPENSSL_zalloc(sizeof(*cdat));
509     cdat->cipher = cipher;
510     cdat->enc = -1;
511     m = EVP_CIPHER_mode(cipher);
512     if (m == EVP_CIPH_GCM_MODE
513             || m == EVP_CIPH_OCB_MODE
514             || m == EVP_CIPH_SIV_MODE
515             || m == EVP_CIPH_CCM_MODE)
516         cdat->aead = m;
517     else if (EVP_CIPHER_flags(cipher) & EVP_CIPH_FLAG_AEAD_CIPHER)
518         cdat->aead = -1;
519     else
520         cdat->aead = 0;
521
522     t->data = cdat;
523     return 1;
524 }
525
526 static void cipher_test_cleanup(EVP_TEST *t)
527 {
528     int i;
529     CIPHER_DATA *cdat = t->data;
530
531     OPENSSL_free(cdat->key);
532     OPENSSL_free(cdat->iv);
533     OPENSSL_free(cdat->ciphertext);
534     OPENSSL_free(cdat->plaintext);
535     for (i = 0; i < AAD_NUM; i++)
536         OPENSSL_free(cdat->aad[i]);
537     OPENSSL_free(cdat->tag);
538 }
539
540 static int cipher_test_parse(EVP_TEST *t, const char *keyword,
541                              const char *value)
542 {
543     CIPHER_DATA *cdat = t->data;
544     int i;
545
546     if (strcmp(keyword, "Key") == 0)
547         return parse_bin(value, &cdat->key, &cdat->key_len);
548     if (strcmp(keyword, "IV") == 0)
549         return parse_bin(value, &cdat->iv, &cdat->iv_len);
550     if (strcmp(keyword, "Plaintext") == 0)
551         return parse_bin(value, &cdat->plaintext, &cdat->plaintext_len);
552     if (strcmp(keyword, "Ciphertext") == 0)
553         return parse_bin(value, &cdat->ciphertext, &cdat->ciphertext_len);
554     if (cdat->aead) {
555         if (strcmp(keyword, "AAD") == 0) {
556             for (i = 0; i < AAD_NUM; i++) {
557                 if (cdat->aad[i] == NULL)
558                     return parse_bin(value, &cdat->aad[i], &cdat->aad_len[i]);
559             }
560             return -1;
561         }
562         if (strcmp(keyword, "Tag") == 0)
563             return parse_bin(value, &cdat->tag, &cdat->tag_len);
564         if (strcmp(keyword, "SetTagLate") == 0) {
565             if (strcmp(value, "TRUE") == 0)
566                 cdat->tag_late = 1;
567             else if (strcmp(value, "FALSE") == 0)
568                 cdat->tag_late = 0;
569             else
570                 return -1;
571             return 1;
572         }
573     }
574
575     if (strcmp(keyword, "Operation") == 0) {
576         if (strcmp(value, "ENCRYPT") == 0)
577             cdat->enc = 1;
578         else if (strcmp(value, "DECRYPT") == 0)
579             cdat->enc = 0;
580         else
581             return -1;
582         return 1;
583     }
584     return 0;
585 }
586
587 static int cipher_test_enc(EVP_TEST *t, int enc,
588                            size_t out_misalign, size_t inp_misalign, int frag)
589 {
590     CIPHER_DATA *expected = t->data;
591     unsigned char *in, *expected_out, *tmp = NULL;
592     size_t in_len, out_len, donelen = 0;
593     int ok = 0, tmplen, chunklen, tmpflen, i;
594     EVP_CIPHER_CTX *ctx = NULL;
595
596     t->err = "TEST_FAILURE";
597     if (!TEST_ptr(ctx = EVP_CIPHER_CTX_new()))
598         goto err;
599     EVP_CIPHER_CTX_set_flags(ctx, EVP_CIPHER_CTX_FLAG_WRAP_ALLOW);
600     if (enc) {
601         in = expected->plaintext;
602         in_len = expected->plaintext_len;
603         expected_out = expected->ciphertext;
604         out_len = expected->ciphertext_len;
605     } else {
606         in = expected->ciphertext;
607         in_len = expected->ciphertext_len;
608         expected_out = expected->plaintext;
609         out_len = expected->plaintext_len;
610     }
611     if (inp_misalign == (size_t)-1) {
612         /*
613          * Exercise in-place encryption
614          */
615         tmp = OPENSSL_malloc(out_misalign + in_len + 2 * EVP_MAX_BLOCK_LENGTH);
616         if (!tmp)
617             goto err;
618         in = memcpy(tmp + out_misalign, in, in_len);
619     } else {
620         inp_misalign += 16 - ((out_misalign + in_len) & 15);
621         /*
622          * 'tmp' will store both output and copy of input. We make the copy
623          * of input to specifically aligned part of 'tmp'. So we just
624          * figured out how much padding would ensure the required alignment,
625          * now we allocate extended buffer and finally copy the input just
626          * past inp_misalign in expression below. Output will be written
627          * past out_misalign...
628          */
629         tmp = OPENSSL_malloc(out_misalign + in_len + 2 * EVP_MAX_BLOCK_LENGTH +
630                              inp_misalign + in_len);
631         if (!tmp)
632             goto err;
633         in = memcpy(tmp + out_misalign + in_len + 2 * EVP_MAX_BLOCK_LENGTH +
634                     inp_misalign, in, in_len);
635     }
636     if (!EVP_CipherInit_ex(ctx, expected->cipher, NULL, NULL, NULL, enc)) {
637         t->err = "CIPHERINIT_ERROR";
638         goto err;
639     }
640     if (expected->iv) {
641         if (expected->aead) {
642             if (!EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_AEAD_SET_IVLEN,
643                                      expected->iv_len, 0)) {
644                 t->err = "INVALID_IV_LENGTH";
645                 goto err;
646             }
647         } else if (expected->iv_len != (size_t)EVP_CIPHER_CTX_iv_length(ctx)) {
648             t->err = "INVALID_IV_LENGTH";
649             goto err;
650         }
651     }
652     if (expected->aead) {
653         unsigned char *tag;
654         /*
655          * If encrypting or OCB just set tag length initially, otherwise
656          * set tag length and value.
657          */
658         if (enc || expected->aead == EVP_CIPH_OCB_MODE || expected->tag_late) {
659             t->err = "TAG_LENGTH_SET_ERROR";
660             tag = NULL;
661         } else {
662             t->err = "TAG_SET_ERROR";
663             tag = expected->tag;
664         }
665         if (tag || expected->aead != EVP_CIPH_GCM_MODE) {
666             if (!EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_AEAD_SET_TAG,
667                                      expected->tag_len, tag))
668                 goto err;
669         }
670     }
671
672     if (!EVP_CIPHER_CTX_set_key_length(ctx, expected->key_len)) {
673         t->err = "INVALID_KEY_LENGTH";
674         goto err;
675     }
676     if (!EVP_CipherInit_ex(ctx, NULL, NULL, expected->key, expected->iv, -1)) {
677         t->err = "KEY_SET_ERROR";
678         goto err;
679     }
680     /* Check that we get the same IV back */
681     if (expected->iv != NULL
682         && (EVP_CIPHER_flags(expected->cipher) & EVP_CIPH_CUSTOM_IV) == 0
683         && !TEST_mem_eq(expected->iv, expected->iv_len,
684                         EVP_CIPHER_CTX_iv(ctx), expected->iv_len)) {
685         t->err = "INVALID_IV";
686         goto err;
687     }
688
689     if (expected->aead == EVP_CIPH_CCM_MODE) {
690         if (!EVP_CipherUpdate(ctx, NULL, &tmplen, NULL, out_len)) {
691             t->err = "CCM_PLAINTEXT_LENGTH_SET_ERROR";
692             goto err;
693         }
694     }
695     if (expected->aad[0] != NULL) {
696         t->err = "AAD_SET_ERROR";
697         if (!frag) {
698             for (i = 0; expected->aad[i] != NULL; i++) {
699                 if (!EVP_CipherUpdate(ctx, NULL, &chunklen, expected->aad[i],
700                                       expected->aad_len[i]))
701                     goto err;
702             }
703         } else {
704             /*
705              * Supply the AAD in chunks less than the block size where possible
706              */
707             for (i = 0; expected->aad[i] != NULL; i++) {
708                 if (expected->aad_len[i] > 0) {
709                     if (!EVP_CipherUpdate(ctx, NULL, &chunklen, expected->aad[i], 1))
710                         goto err;
711                     donelen++;
712                 }
713                 if (expected->aad_len[i] > 2) {
714                     if (!EVP_CipherUpdate(ctx, NULL, &chunklen,
715                                           expected->aad[i] + donelen,
716                                           expected->aad_len[i] - 2))
717                         goto err;
718                     donelen += expected->aad_len[i] - 2;
719                 }
720                 if (expected->aad_len[i] > 1
721                     && !EVP_CipherUpdate(ctx, NULL, &chunklen,
722                                          expected->aad[i] + donelen, 1))
723                     goto err;
724             }
725         }
726     }
727
728     if (!enc && (expected->aead == EVP_CIPH_OCB_MODE || expected->tag_late)) {
729         if (!EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_AEAD_SET_TAG,
730                                  expected->tag_len, expected->tag)) {
731             t->err = "TAG_SET_ERROR";
732             goto err;
733         }
734     }
735
736     EVP_CIPHER_CTX_set_padding(ctx, 0);
737     t->err = "CIPHERUPDATE_ERROR";
738     tmplen = 0;
739     if (!frag) {
740         /* We supply the data all in one go */
741         if (!EVP_CipherUpdate(ctx, tmp + out_misalign, &tmplen, in, in_len))
742             goto err;
743     } else {
744         /* Supply the data in chunks less than the block size where possible */
745         if (in_len > 0) {
746             if (!EVP_CipherUpdate(ctx, tmp + out_misalign, &chunklen, in, 1))
747                 goto err;
748             tmplen += chunklen;
749             in++;
750             in_len--;
751         }
752         if (in_len > 1) {
753             if (!EVP_CipherUpdate(ctx, tmp + out_misalign + tmplen, &chunklen,
754                                   in, in_len - 1))
755                 goto err;
756             tmplen += chunklen;
757             in += in_len - 1;
758             in_len = 1;
759         }
760         if (in_len > 0 ) {
761             if (!EVP_CipherUpdate(ctx, tmp + out_misalign + tmplen, &chunklen,
762                                   in, 1))
763                 goto err;
764             tmplen += chunklen;
765         }
766     }
767     if (!EVP_CipherFinal_ex(ctx, tmp + out_misalign + tmplen, &tmpflen)) {
768         t->err = "CIPHERFINAL_ERROR";
769         goto err;
770     }
771     if (!memory_err_compare(t, "VALUE_MISMATCH", expected_out, out_len,
772                             tmp + out_misalign, tmplen + tmpflen))
773         goto err;
774     if (enc && expected->aead) {
775         unsigned char rtag[16];
776
777         if (!TEST_size_t_le(expected->tag_len, sizeof(rtag))) {
778             t->err = "TAG_LENGTH_INTERNAL_ERROR";
779             goto err;
780         }
781         if (!EVP_CIPHER_CTX_ctrl(ctx, EVP_CTRL_AEAD_GET_TAG,
782                                  expected->tag_len, rtag)) {
783             t->err = "TAG_RETRIEVE_ERROR";
784             goto err;
785         }
786         if (!memory_err_compare(t, "TAG_VALUE_MISMATCH",
787                                 expected->tag, expected->tag_len,
788                                 rtag, expected->tag_len))
789             goto err;
790     }
791     t->err = NULL;
792     ok = 1;
793  err:
794     OPENSSL_free(tmp);
795     EVP_CIPHER_CTX_free(ctx);
796     return ok;
797 }
798
799 static int cipher_test_run(EVP_TEST *t)
800 {
801     CIPHER_DATA *cdat = t->data;
802     int rv, frag = 0;
803     size_t out_misalign, inp_misalign;
804
805     if (!cdat->key) {
806         t->err = "NO_KEY";
807         return 0;
808     }
809     if (!cdat->iv && EVP_CIPHER_iv_length(cdat->cipher)) {
810         /* IV is optional and usually omitted in wrap mode */
811         if (EVP_CIPHER_mode(cdat->cipher) != EVP_CIPH_WRAP_MODE) {
812             t->err = "NO_IV";
813             return 0;
814         }
815     }
816     if (cdat->aead && !cdat->tag) {
817         t->err = "NO_TAG";
818         return 0;
819     }
820     for (out_misalign = 0; out_misalign <= 1;) {
821         static char aux_err[64];
822         t->aux_err = aux_err;
823         for (inp_misalign = (size_t)-1; inp_misalign != 2; inp_misalign++) {
824             if (inp_misalign == (size_t)-1) {
825                 /* kludge: inp_misalign == -1 means "exercise in-place" */
826                 BIO_snprintf(aux_err, sizeof(aux_err),
827                              "%s in-place, %sfragmented",
828                              out_misalign ? "misaligned" : "aligned",
829                              frag ? "" : "not ");
830             } else {
831                 BIO_snprintf(aux_err, sizeof(aux_err),
832                              "%s output and %s input, %sfragmented",
833                              out_misalign ? "misaligned" : "aligned",
834                              inp_misalign ? "misaligned" : "aligned",
835                              frag ? "" : "not ");
836             }
837             if (cdat->enc) {
838                 rv = cipher_test_enc(t, 1, out_misalign, inp_misalign, frag);
839                 /* Not fatal errors: return */
840                 if (rv != 1) {
841                     if (rv < 0)
842                         return 0;
843                     return 1;
844                 }
845             }
846             if (cdat->enc != 1) {
847                 rv = cipher_test_enc(t, 0, out_misalign, inp_misalign, frag);
848                 /* Not fatal errors: return */
849                 if (rv != 1) {
850                     if (rv < 0)
851                         return 0;
852                     return 1;
853                 }
854             }
855         }
856
857         if (out_misalign == 1 && frag == 0) {
858             /*
859              * XTS, SIV, CCM and Wrap modes have special requirements about input
860              * lengths so we don't fragment for those
861              */
862             if (cdat->aead == EVP_CIPH_CCM_MODE
863                     || EVP_CIPHER_mode(cdat->cipher) == EVP_CIPH_SIV_MODE
864                     || EVP_CIPHER_mode(cdat->cipher) == EVP_CIPH_XTS_MODE
865                     || EVP_CIPHER_mode(cdat->cipher) == EVP_CIPH_WRAP_MODE)
866                 break;
867             out_misalign = 0;
868             frag++;
869         } else {
870             out_misalign++;
871         }
872     }
873     t->aux_err = NULL;
874
875     return 1;
876 }
877
878 static const EVP_TEST_METHOD cipher_test_method = {
879     "Cipher",
880     cipher_test_init,
881     cipher_test_cleanup,
882     cipher_test_parse,
883     cipher_test_run
884 };
885
886
887 /**
888 ***  MAC TESTS
889 **/
890
891 typedef struct mac_data_st {
892     /* MAC type in one form or another */
893     EVP_MAC *mac;                /* for mac_test_run_mac */
894     int type;                    /* for mac_test_run_pkey */
895     /* Algorithm string for this MAC */
896     char *alg;
897     /* MAC key */
898     unsigned char *key;
899     size_t key_len;
900     /* MAC IV (GMAC) */
901     unsigned char *iv;
902     size_t iv_len;
903     /* Input to MAC */
904     unsigned char *input;
905     size_t input_len;
906     /* Expected output */
907     unsigned char *output;
908     size_t output_len;
909     unsigned char *custom;
910     size_t custom_len;
911     /* MAC salt (blake2) */
912     unsigned char *salt;
913     size_t salt_len;
914     /* Collection of controls */
915     STACK_OF(OPENSSL_STRING) *controls;
916 } MAC_DATA;
917
918 static int mac_test_init(EVP_TEST *t, const char *alg)
919 {
920     EVP_MAC *mac = NULL;
921     int type = NID_undef;
922     MAC_DATA *mdat;
923
924     if ((mac = EVP_MAC_fetch(NULL, alg, NULL)) == NULL) {
925         /*
926          * Since we didn't find an EVP_MAC, we check for known EVP_PKEY methods
927          * For debugging purposes, we allow 'NNNN by EVP_PKEY' to force running
928          * the EVP_PKEY method.
929          */
930         size_t sz = strlen(alg);
931         static const char epilogue[] = " by EVP_PKEY";
932
933         if (sz >= sizeof(epilogue)
934             && strcmp(alg + sz - (sizeof(epilogue) - 1), epilogue) == 0)
935             sz -= sizeof(epilogue) - 1;
936
937         if (strncmp(alg, "HMAC", sz) == 0) {
938             type = EVP_PKEY_HMAC;
939         } else if (strncmp(alg, "CMAC", sz) == 0) {
940 #ifndef OPENSSL_NO_CMAC
941             type = EVP_PKEY_CMAC;
942 #else
943             t->skip = 1;
944             return 1;
945 #endif
946         } else if (strncmp(alg, "Poly1305", sz) == 0) {
947 #ifndef OPENSSL_NO_POLY1305
948             type = EVP_PKEY_POLY1305;
949 #else
950             t->skip = 1;
951             return 1;
952 #endif
953         } else if (strncmp(alg, "SipHash", sz) == 0) {
954 #ifndef OPENSSL_NO_SIPHASH
955             type = EVP_PKEY_SIPHASH;
956 #else
957             t->skip = 1;
958             return 1;
959 #endif
960         } else {
961             /*
962              * Not a known EVP_PKEY method either.  If it's a known OID, then
963              * assume it's been disabled.
964              */
965             if (OBJ_sn2nid(alg) != NID_undef || OBJ_ln2nid(alg) != NID_undef) {
966                 t->skip = 1;
967                 return 1;
968             }
969
970             return 0;
971         }
972     }
973
974     mdat = OPENSSL_zalloc(sizeof(*mdat));
975     mdat->type = type;
976     mdat->mac = mac;
977     mdat->controls = sk_OPENSSL_STRING_new_null();
978     t->data = mdat;
979     return 1;
980 }
981
982 /* Because OPENSSL_free is a macro, it can't be passed as a function pointer */
983 static void openssl_free(char *m)
984 {
985     OPENSSL_free(m);
986 }
987
988 static void mac_test_cleanup(EVP_TEST *t)
989 {
990     MAC_DATA *mdat = t->data;
991
992     EVP_MAC_free(mdat->mac);
993     sk_OPENSSL_STRING_pop_free(mdat->controls, openssl_free);
994     OPENSSL_free(mdat->alg);
995     OPENSSL_free(mdat->key);
996     OPENSSL_free(mdat->iv);
997     OPENSSL_free(mdat->custom);
998     OPENSSL_free(mdat->salt);
999     OPENSSL_free(mdat->input);
1000     OPENSSL_free(mdat->output);
1001 }
1002
1003 static int mac_test_parse(EVP_TEST *t,
1004                           const char *keyword, const char *value)
1005 {
1006     MAC_DATA *mdata = t->data;
1007
1008     if (strcmp(keyword, "Key") == 0)
1009         return parse_bin(value, &mdata->key, &mdata->key_len);
1010     if (strcmp(keyword, "IV") == 0)
1011         return parse_bin(value, &mdata->iv, &mdata->iv_len);
1012     if (strcmp(keyword, "Custom") == 0)
1013         return parse_bin(value, &mdata->custom, &mdata->custom_len);
1014     if (strcmp(keyword, "Salt") == 0)
1015         return parse_bin(value, &mdata->salt, &mdata->salt_len);
1016     if (strcmp(keyword, "Algorithm") == 0) {
1017         mdata->alg = OPENSSL_strdup(value);
1018         if (!mdata->alg)
1019             return -1;
1020         return 1;
1021     }
1022     if (strcmp(keyword, "Input") == 0)
1023         return parse_bin(value, &mdata->input, &mdata->input_len);
1024     if (strcmp(keyword, "Output") == 0)
1025         return parse_bin(value, &mdata->output, &mdata->output_len);
1026     if (strcmp(keyword, "Ctrl") == 0)
1027         return sk_OPENSSL_STRING_push(mdata->controls,
1028                                       OPENSSL_strdup(value)) != 0;
1029     return 0;
1030 }
1031
1032 static int mac_test_ctrl_pkey(EVP_TEST *t, EVP_PKEY_CTX *pctx,
1033                               const char *value)
1034 {
1035     int rv;
1036     char *p, *tmpval;
1037
1038     if (!TEST_ptr(tmpval = OPENSSL_strdup(value)))
1039         return 0;
1040     p = strchr(tmpval, ':');
1041     if (p != NULL)
1042         *p++ = '\0';
1043     rv = EVP_PKEY_CTX_ctrl_str(pctx, tmpval, p);
1044     if (rv == -2)
1045         t->err = "PKEY_CTRL_INVALID";
1046     else if (rv <= 0)
1047         t->err = "PKEY_CTRL_ERROR";
1048     else
1049         rv = 1;
1050     OPENSSL_free(tmpval);
1051     return rv > 0;
1052 }
1053
1054 static int mac_test_run_pkey(EVP_TEST *t)
1055 {
1056     MAC_DATA *expected = t->data;
1057     EVP_MD_CTX *mctx = NULL;
1058     EVP_PKEY_CTX *pctx = NULL, *genctx = NULL;
1059     EVP_PKEY *key = NULL;
1060     const EVP_MD *md = NULL;
1061     unsigned char *got = NULL;
1062     size_t got_len;
1063     int i;
1064
1065     if (expected->alg == NULL)
1066         TEST_info("Trying the EVP_PKEY %s test", OBJ_nid2sn(expected->type));
1067     else
1068         TEST_info("Trying the EVP_PKEY %s test with %s",
1069                   OBJ_nid2sn(expected->type), expected->alg);
1070
1071 #ifdef OPENSSL_NO_DES
1072     if (expected->alg != NULL && strstr(expected->alg, "DES") != NULL) {
1073         /* Skip DES */
1074         t->err = NULL;
1075         goto err;
1076     }
1077 #endif
1078
1079     if (expected->type == EVP_PKEY_CMAC)
1080         key = EVP_PKEY_new_CMAC_key(NULL, expected->key, expected->key_len,
1081                                     EVP_get_cipherbyname(expected->alg));
1082     else
1083         key = EVP_PKEY_new_raw_private_key(expected->type, NULL, expected->key,
1084                                            expected->key_len);
1085     if (key == NULL) {
1086         t->err = "MAC_KEY_CREATE_ERROR";
1087         goto err;
1088     }
1089
1090     if (expected->type == EVP_PKEY_HMAC) {
1091         if (!TEST_ptr(md = EVP_get_digestbyname(expected->alg))) {
1092             t->err = "MAC_ALGORITHM_SET_ERROR";
1093             goto err;
1094         }
1095     }
1096     if (!TEST_ptr(mctx = EVP_MD_CTX_new())) {
1097         t->err = "INTERNAL_ERROR";
1098         goto err;
1099     }
1100     if (!EVP_DigestSignInit(mctx, &pctx, md, NULL, key)) {
1101         t->err = "DIGESTSIGNINIT_ERROR";
1102         goto err;
1103     }
1104     for (i = 0; i < sk_OPENSSL_STRING_num(expected->controls); i++)
1105         if (!mac_test_ctrl_pkey(t, pctx,
1106                                 sk_OPENSSL_STRING_value(expected->controls,
1107                                                         i))) {
1108             t->err = "EVPPKEYCTXCTRL_ERROR";
1109             goto err;
1110         }
1111     if (!EVP_DigestSignUpdate(mctx, expected->input, expected->input_len)) {
1112         t->err = "DIGESTSIGNUPDATE_ERROR";
1113         goto err;
1114     }
1115     if (!EVP_DigestSignFinal(mctx, NULL, &got_len)) {
1116         t->err = "DIGESTSIGNFINAL_LENGTH_ERROR";
1117         goto err;
1118     }
1119     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
1120         t->err = "TEST_FAILURE";
1121         goto err;
1122     }
1123     if (!EVP_DigestSignFinal(mctx, got, &got_len)
1124             || !memory_err_compare(t, "TEST_MAC_ERR",
1125                                    expected->output, expected->output_len,
1126                                    got, got_len)) {
1127         t->err = "TEST_MAC_ERR";
1128         goto err;
1129     }
1130     t->err = NULL;
1131  err:
1132     EVP_MD_CTX_free(mctx);
1133     OPENSSL_free(got);
1134     EVP_PKEY_CTX_free(genctx);
1135     EVP_PKEY_free(key);
1136     return 1;
1137 }
1138
1139 static int mac_test_run_mac(EVP_TEST *t)
1140 {
1141     MAC_DATA *expected = t->data;
1142     EVP_MAC_CTX *ctx = NULL;
1143     unsigned char *got = NULL;
1144     size_t got_len;
1145     int i;
1146     OSSL_PARAM params[21];
1147     size_t params_n = 0;
1148     size_t params_n_allocstart = 0;
1149     const OSSL_PARAM *defined_params =
1150         EVP_MAC_CTX_settable_params(expected->mac);
1151
1152     if (expected->alg == NULL)
1153         TEST_info("Trying the EVP_MAC %s test", EVP_MAC_name(expected->mac));
1154     else
1155         TEST_info("Trying the EVP_MAC %s test with %s",
1156                   EVP_MAC_name(expected->mac), expected->alg);
1157
1158 #ifdef OPENSSL_NO_DES
1159     if (expected->alg != NULL && strstr(expected->alg, "DES") != NULL) {
1160         /* Skip DES */
1161         t->err = NULL;
1162         goto err;
1163     }
1164 #endif
1165
1166     if (expected->alg != NULL) {
1167         /*
1168          * The underlying algorithm may be a cipher or a digest.
1169          * We don't know which it is, but we can ask the MAC what it
1170          * should be and bet on that.
1171          */
1172         if (OSSL_PARAM_locate_const(defined_params,
1173                                     OSSL_MAC_PARAM_CIPHER) != NULL) {
1174             params[params_n++] =
1175                 OSSL_PARAM_construct_utf8_string(OSSL_MAC_PARAM_CIPHER,
1176                                                  expected->alg, 0);
1177         } else if (OSSL_PARAM_locate_const(defined_params,
1178                                            OSSL_MAC_PARAM_DIGEST) != NULL) {
1179             params[params_n++] =
1180                 OSSL_PARAM_construct_utf8_string(OSSL_MAC_PARAM_DIGEST,
1181                                                  expected->alg, 0);
1182         } else {
1183             t->err = "MAC_BAD_PARAMS";
1184             goto err;
1185         }
1186     }
1187     if (expected->key != NULL)
1188         params[params_n++] =
1189             OSSL_PARAM_construct_octet_string(OSSL_MAC_PARAM_KEY,
1190                                               expected->key,
1191                                               expected->key_len);
1192     if (expected->custom != NULL)
1193         params[params_n++] =
1194             OSSL_PARAM_construct_octet_string(OSSL_MAC_PARAM_CUSTOM,
1195                                               expected->custom,
1196                                               expected->custom_len);
1197     if (expected->salt != NULL)
1198         params[params_n++] =
1199             OSSL_PARAM_construct_octet_string(OSSL_MAC_PARAM_SALT,
1200                                               expected->salt,
1201                                               expected->salt_len);
1202     if (expected->iv != NULL)
1203         params[params_n++] =
1204             OSSL_PARAM_construct_octet_string(OSSL_MAC_PARAM_IV,
1205                                               expected->iv,
1206                                               expected->iv_len);
1207
1208     /*
1209      * Unknown controls.  They must match parameters that the MAC recognises
1210      */
1211     if (params_n + sk_OPENSSL_STRING_num(expected->controls)
1212         >= OSSL_NELEM(params)) {
1213         t->err = "MAC_TOO_MANY_PARAMETERS";
1214         goto err;
1215     }
1216     params_n_allocstart = params_n;
1217     for (i = 0; i < sk_OPENSSL_STRING_num(expected->controls); i++) {
1218         char *tmpkey, *tmpval;
1219         char *value = sk_OPENSSL_STRING_value(expected->controls, i);
1220
1221         if (!TEST_ptr(tmpkey = OPENSSL_strdup(value))) {
1222             t->err = "MAC_PARAM_ERROR";
1223             goto err;
1224         }
1225         tmpval = strchr(tmpkey, ':');
1226         if (tmpval != NULL)
1227             *tmpval++ = '\0';
1228
1229         if (tmpval == NULL
1230             || !OSSL_PARAM_allocate_from_text(&params[params_n],
1231                                               defined_params,
1232                                               tmpkey, tmpval,
1233                                               strlen(tmpval))) {
1234             OPENSSL_free(tmpkey);
1235             t->err = "MAC_PARAM_ERROR";
1236             goto err;
1237         }
1238         params_n++;
1239
1240         OPENSSL_free(tmpkey);
1241     }
1242     params[params_n] = OSSL_PARAM_construct_end();
1243
1244     if ((ctx = EVP_MAC_CTX_new(expected->mac)) == NULL) {
1245         t->err = "MAC_CREATE_ERROR";
1246         goto err;
1247     }
1248
1249     if (!EVP_MAC_CTX_set_params(ctx, params)) {
1250         t->err = "MAC_BAD_PARAMS";
1251         goto err;
1252     }
1253     if (!EVP_MAC_init(ctx)) {
1254         t->err = "MAC_INIT_ERROR";
1255         goto err;
1256     }
1257     if (!EVP_MAC_update(ctx, expected->input, expected->input_len)) {
1258         t->err = "MAC_UPDATE_ERROR";
1259         goto err;
1260     }
1261     if (!EVP_MAC_final(ctx, NULL, &got_len, 0)) {
1262         t->err = "MAC_FINAL_LENGTH_ERROR";
1263         goto err;
1264     }
1265     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
1266         t->err = "TEST_FAILURE";
1267         goto err;
1268     }
1269     if (!EVP_MAC_final(ctx, got, &got_len, got_len)
1270         || !memory_err_compare(t, "TEST_MAC_ERR",
1271                                expected->output, expected->output_len,
1272                                got, got_len)) {
1273         t->err = "TEST_MAC_ERR";
1274         goto err;
1275     }
1276     t->err = NULL;
1277  err:
1278     while (params_n-- > params_n_allocstart) {
1279         OPENSSL_free(params[params_n].data);
1280     }
1281     EVP_MAC_CTX_free(ctx);
1282     OPENSSL_free(got);
1283     return 1;
1284 }
1285
1286 static int mac_test_run(EVP_TEST *t)
1287 {
1288     MAC_DATA *expected = t->data;
1289
1290     if (expected->mac != NULL)
1291         return mac_test_run_mac(t);
1292     return mac_test_run_pkey(t);
1293 }
1294
1295 static const EVP_TEST_METHOD mac_test_method = {
1296     "MAC",
1297     mac_test_init,
1298     mac_test_cleanup,
1299     mac_test_parse,
1300     mac_test_run
1301 };
1302
1303
1304 /**
1305 ***  PUBLIC KEY TESTS
1306 ***  These are all very similar and share much common code.
1307 **/
1308
1309 typedef struct pkey_data_st {
1310     /* Context for this operation */
1311     EVP_PKEY_CTX *ctx;
1312     /* Key operation to perform */
1313     int (*keyop) (EVP_PKEY_CTX *ctx,
1314                   unsigned char *sig, size_t *siglen,
1315                   const unsigned char *tbs, size_t tbslen);
1316     /* Input to MAC */
1317     unsigned char *input;
1318     size_t input_len;
1319     /* Expected output */
1320     unsigned char *output;
1321     size_t output_len;
1322 } PKEY_DATA;
1323
1324 /*
1325  * Perform public key operation setup: lookup key, allocated ctx and call
1326  * the appropriate initialisation function
1327  */
1328 static int pkey_test_init(EVP_TEST *t, const char *name,
1329                           int use_public,
1330                           int (*keyopinit) (EVP_PKEY_CTX *ctx),
1331                           int (*keyop)(EVP_PKEY_CTX *ctx,
1332                                        unsigned char *sig, size_t *siglen,
1333                                        const unsigned char *tbs,
1334                                        size_t tbslen))
1335 {
1336     PKEY_DATA *kdata;
1337     EVP_PKEY *pkey = NULL;
1338     int rv = 0;
1339
1340     if (use_public)
1341         rv = find_key(&pkey, name, public_keys);
1342     if (rv == 0)
1343         rv = find_key(&pkey, name, private_keys);
1344     if (rv == 0 || pkey == NULL) {
1345         t->skip = 1;
1346         return 1;
1347     }
1348
1349     if (!TEST_ptr(kdata = OPENSSL_zalloc(sizeof(*kdata)))) {
1350         EVP_PKEY_free(pkey);
1351         return 0;
1352     }
1353     kdata->keyop = keyop;
1354     if (!TEST_ptr(kdata->ctx = EVP_PKEY_CTX_new(pkey, NULL))) {
1355         EVP_PKEY_free(pkey);
1356         OPENSSL_free(kdata);
1357         return 0;
1358     }
1359     if (keyopinit(kdata->ctx) <= 0)
1360         t->err = "KEYOP_INIT_ERROR";
1361     t->data = kdata;
1362     return 1;
1363 }
1364
1365 static void pkey_test_cleanup(EVP_TEST *t)
1366 {
1367     PKEY_DATA *kdata = t->data;
1368
1369     OPENSSL_free(kdata->input);
1370     OPENSSL_free(kdata->output);
1371     EVP_PKEY_CTX_free(kdata->ctx);
1372 }
1373
1374 static int pkey_test_ctrl(EVP_TEST *t, EVP_PKEY_CTX *pctx,
1375                           const char *value)
1376 {
1377     int rv;
1378     char *p, *tmpval;
1379
1380     if (!TEST_ptr(tmpval = OPENSSL_strdup(value)))
1381         return 0;
1382     p = strchr(tmpval, ':');
1383     if (p != NULL)
1384         *p++ = '\0';
1385     rv = EVP_PKEY_CTX_ctrl_str(pctx, tmpval, p);
1386     if (rv == -2) {
1387         t->err = "PKEY_CTRL_INVALID";
1388         rv = 1;
1389     } else if (p != NULL && rv <= 0) {
1390         /* If p has an OID and lookup fails assume disabled algorithm */
1391         int nid = OBJ_sn2nid(p);
1392
1393         if (nid == NID_undef)
1394              nid = OBJ_ln2nid(p);
1395         if (nid != NID_undef
1396                 && EVP_get_digestbynid(nid) == NULL
1397                 && EVP_get_cipherbynid(nid) == NULL) {
1398             t->skip = 1;
1399             rv = 1;
1400         } else {
1401             t->err = "PKEY_CTRL_ERROR";
1402             rv = 1;
1403         }
1404     }
1405     OPENSSL_free(tmpval);
1406     return rv > 0;
1407 }
1408
1409 static int pkey_test_parse(EVP_TEST *t,
1410                            const char *keyword, const char *value)
1411 {
1412     PKEY_DATA *kdata = t->data;
1413     if (strcmp(keyword, "Input") == 0)
1414         return parse_bin(value, &kdata->input, &kdata->input_len);
1415     if (strcmp(keyword, "Output") == 0)
1416         return parse_bin(value, &kdata->output, &kdata->output_len);
1417     if (strcmp(keyword, "Ctrl") == 0)
1418         return pkey_test_ctrl(t, kdata->ctx, value);
1419     return 0;
1420 }
1421
1422 static int pkey_test_run(EVP_TEST *t)
1423 {
1424     PKEY_DATA *expected = t->data;
1425     unsigned char *got = NULL;
1426     size_t got_len;
1427     EVP_PKEY_CTX *copy = NULL;
1428
1429     if (expected->keyop(expected->ctx, NULL, &got_len,
1430                         expected->input, expected->input_len) <= 0
1431             || !TEST_ptr(got = OPENSSL_malloc(got_len))) {
1432         t->err = "KEYOP_LENGTH_ERROR";
1433         goto err;
1434     }
1435     if (expected->keyop(expected->ctx, got, &got_len,
1436                         expected->input, expected->input_len) <= 0) {
1437         t->err = "KEYOP_ERROR";
1438         goto err;
1439     }
1440     if (!memory_err_compare(t, "KEYOP_MISMATCH",
1441                             expected->output, expected->output_len,
1442                             got, got_len))
1443         goto err;
1444
1445     t->err = NULL;
1446     OPENSSL_free(got);
1447     got = NULL;
1448
1449     /* Repeat the test on a copy. */
1450     if (!TEST_ptr(copy = EVP_PKEY_CTX_dup(expected->ctx))) {
1451         t->err = "INTERNAL_ERROR";
1452         goto err;
1453     }
1454     if (expected->keyop(copy, NULL, &got_len, expected->input,
1455                         expected->input_len) <= 0
1456             || !TEST_ptr(got = OPENSSL_malloc(got_len))) {
1457         t->err = "KEYOP_LENGTH_ERROR";
1458         goto err;
1459     }
1460     if (expected->keyop(copy, got, &got_len, expected->input,
1461                         expected->input_len) <= 0) {
1462         t->err = "KEYOP_ERROR";
1463         goto err;
1464     }
1465     if (!memory_err_compare(t, "KEYOP_MISMATCH",
1466                             expected->output, expected->output_len,
1467                             got, got_len))
1468         goto err;
1469
1470  err:
1471     OPENSSL_free(got);
1472     EVP_PKEY_CTX_free(copy);
1473     return 1;
1474 }
1475
1476 static int sign_test_init(EVP_TEST *t, const char *name)
1477 {
1478     return pkey_test_init(t, name, 0, EVP_PKEY_sign_init, EVP_PKEY_sign);
1479 }
1480
1481 static const EVP_TEST_METHOD psign_test_method = {
1482     "Sign",
1483     sign_test_init,
1484     pkey_test_cleanup,
1485     pkey_test_parse,
1486     pkey_test_run
1487 };
1488
1489 static int verify_recover_test_init(EVP_TEST *t, const char *name)
1490 {
1491     return pkey_test_init(t, name, 1, EVP_PKEY_verify_recover_init,
1492                           EVP_PKEY_verify_recover);
1493 }
1494
1495 static const EVP_TEST_METHOD pverify_recover_test_method = {
1496     "VerifyRecover",
1497     verify_recover_test_init,
1498     pkey_test_cleanup,
1499     pkey_test_parse,
1500     pkey_test_run
1501 };
1502
1503 static int decrypt_test_init(EVP_TEST *t, const char *name)
1504 {
1505     return pkey_test_init(t, name, 0, EVP_PKEY_decrypt_init,
1506                           EVP_PKEY_decrypt);
1507 }
1508
1509 static const EVP_TEST_METHOD pdecrypt_test_method = {
1510     "Decrypt",
1511     decrypt_test_init,
1512     pkey_test_cleanup,
1513     pkey_test_parse,
1514     pkey_test_run
1515 };
1516
1517 static int verify_test_init(EVP_TEST *t, const char *name)
1518 {
1519     return pkey_test_init(t, name, 1, EVP_PKEY_verify_init, 0);
1520 }
1521
1522 static int verify_test_run(EVP_TEST *t)
1523 {
1524     PKEY_DATA *kdata = t->data;
1525
1526     if (EVP_PKEY_verify(kdata->ctx, kdata->output, kdata->output_len,
1527                         kdata->input, kdata->input_len) <= 0)
1528         t->err = "VERIFY_ERROR";
1529     return 1;
1530 }
1531
1532 static const EVP_TEST_METHOD pverify_test_method = {
1533     "Verify",
1534     verify_test_init,
1535     pkey_test_cleanup,
1536     pkey_test_parse,
1537     verify_test_run
1538 };
1539
1540
1541 static int pderive_test_init(EVP_TEST *t, const char *name)
1542 {
1543     return pkey_test_init(t, name, 0, EVP_PKEY_derive_init, 0);
1544 }
1545
1546 static int pderive_test_parse(EVP_TEST *t,
1547                               const char *keyword, const char *value)
1548 {
1549     PKEY_DATA *kdata = t->data;
1550
1551     if (strcmp(keyword, "PeerKey") == 0) {
1552         EVP_PKEY *peer;
1553         if (find_key(&peer, value, public_keys) == 0)
1554             return -1;
1555         if (EVP_PKEY_derive_set_peer(kdata->ctx, peer) <= 0)
1556             return -1;
1557         return 1;
1558     }
1559     if (strcmp(keyword, "SharedSecret") == 0)
1560         return parse_bin(value, &kdata->output, &kdata->output_len);
1561     if (strcmp(keyword, "Ctrl") == 0)
1562         return pkey_test_ctrl(t, kdata->ctx, value);
1563     return 0;
1564 }
1565
1566 static int pderive_test_run(EVP_TEST *t)
1567 {
1568     PKEY_DATA *expected = t->data;
1569     unsigned char *got = NULL;
1570     size_t got_len;
1571
1572     if (EVP_PKEY_derive(expected->ctx, NULL, &got_len) <= 0) {
1573         t->err = "DERIVE_ERROR";
1574         goto err;
1575     }
1576     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
1577         t->err = "DERIVE_ERROR";
1578         goto err;
1579     }
1580     if (EVP_PKEY_derive(expected->ctx, got, &got_len) <= 0) {
1581         t->err = "DERIVE_ERROR";
1582         goto err;
1583     }
1584     if (!memory_err_compare(t, "SHARED_SECRET_MISMATCH",
1585                             expected->output, expected->output_len,
1586                             got, got_len))
1587         goto err;
1588
1589     t->err = NULL;
1590  err:
1591     OPENSSL_free(got);
1592     return 1;
1593 }
1594
1595 static const EVP_TEST_METHOD pderive_test_method = {
1596     "Derive",
1597     pderive_test_init,
1598     pkey_test_cleanup,
1599     pderive_test_parse,
1600     pderive_test_run
1601 };
1602
1603
1604 /**
1605 ***  PBE TESTS
1606 **/
1607
1608 typedef enum pbe_type_enum {
1609     PBE_TYPE_INVALID = 0,
1610     PBE_TYPE_SCRYPT, PBE_TYPE_PBKDF2, PBE_TYPE_PKCS12
1611 } PBE_TYPE;
1612
1613 typedef struct pbe_data_st {
1614     PBE_TYPE pbe_type;
1615         /* scrypt parameters */
1616     uint64_t N, r, p, maxmem;
1617         /* PKCS#12 parameters */
1618     int id, iter;
1619     const EVP_MD *md;
1620         /* password */
1621     unsigned char *pass;
1622     size_t pass_len;
1623         /* salt */
1624     unsigned char *salt;
1625     size_t salt_len;
1626         /* Expected output */
1627     unsigned char *key;
1628     size_t key_len;
1629 } PBE_DATA;
1630
1631 #ifndef OPENSSL_NO_SCRYPT
1632 /*
1633  * Parse unsigned decimal 64 bit integer value
1634  */
1635 static int parse_uint64(const char *value, uint64_t *pr)
1636 {
1637     const char *p = value;
1638
1639     if (!TEST_true(*p)) {
1640         TEST_info("Invalid empty integer value");
1641         return -1;
1642     }
1643     for (*pr = 0; *p; ) {
1644         if (*pr > UINT64_MAX / 10) {
1645             TEST_error("Integer overflow in string %s", value);
1646             return -1;
1647         }
1648         *pr *= 10;
1649         if (!TEST_true(isdigit((unsigned char)*p))) {
1650             TEST_error("Invalid character in string %s", value);
1651             return -1;
1652         }
1653         *pr += *p - '0';
1654         p++;
1655     }
1656     return 1;
1657 }
1658
1659 static int scrypt_test_parse(EVP_TEST *t,
1660                              const char *keyword, const char *value)
1661 {
1662     PBE_DATA *pdata = t->data;
1663
1664     if (strcmp(keyword, "N") == 0)
1665         return parse_uint64(value, &pdata->N);
1666     if (strcmp(keyword, "p") == 0)
1667         return parse_uint64(value, &pdata->p);
1668     if (strcmp(keyword, "r") == 0)
1669         return parse_uint64(value, &pdata->r);
1670     if (strcmp(keyword, "maxmem") == 0)
1671         return parse_uint64(value, &pdata->maxmem);
1672     return 0;
1673 }
1674 #endif
1675
1676 static int pbkdf2_test_parse(EVP_TEST *t,
1677                              const char *keyword, const char *value)
1678 {
1679     PBE_DATA *pdata = t->data;
1680
1681     if (strcmp(keyword, "iter") == 0) {
1682         pdata->iter = atoi(value);
1683         if (pdata->iter <= 0)
1684             return -1;
1685         return 1;
1686     }
1687     if (strcmp(keyword, "MD") == 0) {
1688         pdata->md = EVP_get_digestbyname(value);
1689         if (pdata->md == NULL)
1690             return -1;
1691         return 1;
1692     }
1693     return 0;
1694 }
1695
1696 static int pkcs12_test_parse(EVP_TEST *t,
1697                              const char *keyword, const char *value)
1698 {
1699     PBE_DATA *pdata = t->data;
1700
1701     if (strcmp(keyword, "id") == 0) {
1702         pdata->id = atoi(value);
1703         if (pdata->id <= 0)
1704             return -1;
1705         return 1;
1706     }
1707     return pbkdf2_test_parse(t, keyword, value);
1708 }
1709
1710 static int pbe_test_init(EVP_TEST *t, const char *alg)
1711 {
1712     PBE_DATA *pdat;
1713     PBE_TYPE pbe_type = PBE_TYPE_INVALID;
1714
1715     if (strcmp(alg, "scrypt") == 0) {
1716 #ifndef OPENSSL_NO_SCRYPT
1717         pbe_type = PBE_TYPE_SCRYPT;
1718 #else
1719         t->skip = 1;
1720         return 1;
1721 #endif
1722     } else if (strcmp(alg, "pbkdf2") == 0) {
1723         pbe_type = PBE_TYPE_PBKDF2;
1724     } else if (strcmp(alg, "pkcs12") == 0) {
1725         pbe_type = PBE_TYPE_PKCS12;
1726     } else {
1727         TEST_error("Unknown pbe algorithm %s", alg);
1728     }
1729     pdat = OPENSSL_zalloc(sizeof(*pdat));
1730     pdat->pbe_type = pbe_type;
1731     t->data = pdat;
1732     return 1;
1733 }
1734
1735 static void pbe_test_cleanup(EVP_TEST *t)
1736 {
1737     PBE_DATA *pdat = t->data;
1738
1739     OPENSSL_free(pdat->pass);
1740     OPENSSL_free(pdat->salt);
1741     OPENSSL_free(pdat->key);
1742 }
1743
1744 static int pbe_test_parse(EVP_TEST *t,
1745                           const char *keyword, const char *value)
1746 {
1747     PBE_DATA *pdata = t->data;
1748
1749     if (strcmp(keyword, "Password") == 0)
1750         return parse_bin(value, &pdata->pass, &pdata->pass_len);
1751     if (strcmp(keyword, "Salt") == 0)
1752         return parse_bin(value, &pdata->salt, &pdata->salt_len);
1753     if (strcmp(keyword, "Key") == 0)
1754         return parse_bin(value, &pdata->key, &pdata->key_len);
1755     if (pdata->pbe_type == PBE_TYPE_PBKDF2)
1756         return pbkdf2_test_parse(t, keyword, value);
1757     else if (pdata->pbe_type == PBE_TYPE_PKCS12)
1758         return pkcs12_test_parse(t, keyword, value);
1759 #ifndef OPENSSL_NO_SCRYPT
1760     else if (pdata->pbe_type == PBE_TYPE_SCRYPT)
1761         return scrypt_test_parse(t, keyword, value);
1762 #endif
1763     return 0;
1764 }
1765
1766 static int pbe_test_run(EVP_TEST *t)
1767 {
1768     PBE_DATA *expected = t->data;
1769     unsigned char *key;
1770
1771     if (!TEST_ptr(key = OPENSSL_malloc(expected->key_len))) {
1772         t->err = "INTERNAL_ERROR";
1773         goto err;
1774     }
1775     if (expected->pbe_type == PBE_TYPE_PBKDF2) {
1776         if (PKCS5_PBKDF2_HMAC((char *)expected->pass, expected->pass_len,
1777                               expected->salt, expected->salt_len,
1778                               expected->iter, expected->md,
1779                               expected->key_len, key) == 0) {
1780             t->err = "PBKDF2_ERROR";
1781             goto err;
1782         }
1783 #ifndef OPENSSL_NO_SCRYPT
1784     } else if (expected->pbe_type == PBE_TYPE_SCRYPT) {
1785         if (EVP_PBE_scrypt((const char *)expected->pass, expected->pass_len,
1786                            expected->salt, expected->salt_len, expected->N,
1787                            expected->r, expected->p, expected->maxmem,
1788                            key, expected->key_len) == 0) {
1789             t->err = "SCRYPT_ERROR";
1790             goto err;
1791         }
1792 #endif
1793     } else if (expected->pbe_type == PBE_TYPE_PKCS12) {
1794         if (PKCS12_key_gen_uni(expected->pass, expected->pass_len,
1795                                expected->salt, expected->salt_len,
1796                                expected->id, expected->iter, expected->key_len,
1797                                key, expected->md) == 0) {
1798             t->err = "PKCS12_ERROR";
1799             goto err;
1800         }
1801     }
1802     if (!memory_err_compare(t, "KEY_MISMATCH", expected->key, expected->key_len,
1803                             key, expected->key_len))
1804         goto err;
1805
1806     t->err = NULL;
1807 err:
1808     OPENSSL_free(key);
1809     return 1;
1810 }
1811
1812 static const EVP_TEST_METHOD pbe_test_method = {
1813     "PBE",
1814     pbe_test_init,
1815     pbe_test_cleanup,
1816     pbe_test_parse,
1817     pbe_test_run
1818 };
1819
1820
1821 /**
1822 ***  BASE64 TESTS
1823 **/
1824
1825 typedef enum {
1826     BASE64_CANONICAL_ENCODING = 0,
1827     BASE64_VALID_ENCODING = 1,
1828     BASE64_INVALID_ENCODING = 2
1829 } base64_encoding_type;
1830
1831 typedef struct encode_data_st {
1832     /* Input to encoding */
1833     unsigned char *input;
1834     size_t input_len;
1835     /* Expected output */
1836     unsigned char *output;
1837     size_t output_len;
1838     base64_encoding_type encoding;
1839 } ENCODE_DATA;
1840
1841 static int encode_test_init(EVP_TEST *t, const char *encoding)
1842 {
1843     ENCODE_DATA *edata;
1844
1845     if (!TEST_ptr(edata = OPENSSL_zalloc(sizeof(*edata))))
1846         return 0;
1847     if (strcmp(encoding, "canonical") == 0) {
1848         edata->encoding = BASE64_CANONICAL_ENCODING;
1849     } else if (strcmp(encoding, "valid") == 0) {
1850         edata->encoding = BASE64_VALID_ENCODING;
1851     } else if (strcmp(encoding, "invalid") == 0) {
1852         edata->encoding = BASE64_INVALID_ENCODING;
1853         if (!TEST_ptr(t->expected_err = OPENSSL_strdup("DECODE_ERROR")))
1854             goto err;
1855     } else {
1856         TEST_error("Bad encoding: %s."
1857                    " Should be one of {canonical, valid, invalid}",
1858                    encoding);
1859         goto err;
1860     }
1861     t->data = edata;
1862     return 1;
1863 err:
1864     OPENSSL_free(edata);
1865     return 0;
1866 }
1867
1868 static void encode_test_cleanup(EVP_TEST *t)
1869 {
1870     ENCODE_DATA *edata = t->data;
1871
1872     OPENSSL_free(edata->input);
1873     OPENSSL_free(edata->output);
1874     memset(edata, 0, sizeof(*edata));
1875 }
1876
1877 static int encode_test_parse(EVP_TEST *t,
1878                              const char *keyword, const char *value)
1879 {
1880     ENCODE_DATA *edata = t->data;
1881
1882     if (strcmp(keyword, "Input") == 0)
1883         return parse_bin(value, &edata->input, &edata->input_len);
1884     if (strcmp(keyword, "Output") == 0)
1885         return parse_bin(value, &edata->output, &edata->output_len);
1886     return 0;
1887 }
1888
1889 static int encode_test_run(EVP_TEST *t)
1890 {
1891     ENCODE_DATA *expected = t->data;
1892     unsigned char *encode_out = NULL, *decode_out = NULL;
1893     int output_len, chunk_len;
1894     EVP_ENCODE_CTX *decode_ctx = NULL, *encode_ctx = NULL;
1895
1896     if (!TEST_ptr(decode_ctx = EVP_ENCODE_CTX_new())) {
1897         t->err = "INTERNAL_ERROR";
1898         goto err;
1899     }
1900
1901     if (expected->encoding == BASE64_CANONICAL_ENCODING) {
1902
1903         if (!TEST_ptr(encode_ctx = EVP_ENCODE_CTX_new())
1904                 || !TEST_ptr(encode_out =
1905                         OPENSSL_malloc(EVP_ENCODE_LENGTH(expected->input_len))))
1906             goto err;
1907
1908         EVP_EncodeInit(encode_ctx);
1909         if (!TEST_true(EVP_EncodeUpdate(encode_ctx, encode_out, &chunk_len,
1910                                         expected->input, expected->input_len)))
1911             goto err;
1912
1913         output_len = chunk_len;
1914
1915         EVP_EncodeFinal(encode_ctx, encode_out + chunk_len, &chunk_len);
1916         output_len += chunk_len;
1917
1918         if (!memory_err_compare(t, "BAD_ENCODING",
1919                                 expected->output, expected->output_len,
1920                                 encode_out, output_len))
1921             goto err;
1922     }
1923
1924     if (!TEST_ptr(decode_out =
1925                 OPENSSL_malloc(EVP_DECODE_LENGTH(expected->output_len))))
1926         goto err;
1927
1928     EVP_DecodeInit(decode_ctx);
1929     if (EVP_DecodeUpdate(decode_ctx, decode_out, &chunk_len, expected->output,
1930                          expected->output_len) < 0) {
1931         t->err = "DECODE_ERROR";
1932         goto err;
1933     }
1934     output_len = chunk_len;
1935
1936     if (EVP_DecodeFinal(decode_ctx, decode_out + chunk_len, &chunk_len) != 1) {
1937         t->err = "DECODE_ERROR";
1938         goto err;
1939     }
1940     output_len += chunk_len;
1941
1942     if (expected->encoding != BASE64_INVALID_ENCODING
1943             && !memory_err_compare(t, "BAD_DECODING",
1944                                    expected->input, expected->input_len,
1945                                    decode_out, output_len)) {
1946         t->err = "BAD_DECODING";
1947         goto err;
1948     }
1949
1950     t->err = NULL;
1951  err:
1952     OPENSSL_free(encode_out);
1953     OPENSSL_free(decode_out);
1954     EVP_ENCODE_CTX_free(decode_ctx);
1955     EVP_ENCODE_CTX_free(encode_ctx);
1956     return 1;
1957 }
1958
1959 static const EVP_TEST_METHOD encode_test_method = {
1960     "Encoding",
1961     encode_test_init,
1962     encode_test_cleanup,
1963     encode_test_parse,
1964     encode_test_run,
1965 };
1966
1967
1968 /**
1969 ***  KDF TESTS
1970 **/
1971
1972 typedef struct kdf_data_st {
1973     /* Context for this operation */
1974     EVP_KDF_CTX *ctx;
1975     /* Expected output */
1976     unsigned char *output;
1977     size_t output_len;
1978     OSSL_PARAM params[20];
1979     OSSL_PARAM *p;
1980 } KDF_DATA;
1981
1982 /*
1983  * Perform public key operation setup: lookup key, allocated ctx and call
1984  * the appropriate initialisation function
1985  */
1986 static int kdf_test_init(EVP_TEST *t, const char *name)
1987 {
1988     KDF_DATA *kdata;
1989     EVP_KDF *kdf;
1990
1991 #ifdef OPENSSL_NO_SCRYPT
1992     if (strcmp(name, "scrypt") == 0) {
1993         t->skip = 1;
1994         return 1;
1995     }
1996 #endif /* OPENSSL_NO_SCRYPT */
1997
1998 #ifdef OPENSSL_NO_CMS
1999     if (strcmp(name, "X942KDF") == 0) {
2000         t->skip = 1;
2001         return 1;
2002     }
2003 #endif /* OPENSSL_NO_CMS */
2004
2005     if (!TEST_ptr(kdata = OPENSSL_zalloc(sizeof(*kdata))))
2006         return 0;
2007     kdata->p = kdata->params;
2008     *kdata->p = OSSL_PARAM_construct_end();
2009
2010     kdf = EVP_KDF_fetch(NULL, name, NULL);
2011     if (kdf == NULL) {
2012         OPENSSL_free(kdata);
2013         return 0;
2014     }
2015     kdata->ctx = EVP_KDF_CTX_new(kdf);
2016     EVP_KDF_free(kdf);
2017     if (kdata->ctx == NULL) {
2018         OPENSSL_free(kdata);
2019         return 0;
2020     }
2021     t->data = kdata;
2022     return 1;
2023 }
2024
2025 static void kdf_test_cleanup(EVP_TEST *t)
2026 {
2027     KDF_DATA *kdata = t->data;
2028     OSSL_PARAM *p;
2029
2030     for (p = kdata->params; p->key != NULL; p++)
2031         OPENSSL_free(p->data);
2032     OPENSSL_free(kdata->output);
2033     EVP_KDF_CTX_free(kdata->ctx);
2034 }
2035
2036 static int kdf_test_ctrl(EVP_TEST *t, EVP_KDF_CTX *kctx,
2037                          const char *value)
2038 {
2039     KDF_DATA *kdata = t->data;
2040     int rv;
2041     char *p, *name;
2042     const OSSL_PARAM *defs = EVP_KDF_CTX_settable_params(EVP_KDF_CTX_kdf(kctx));
2043
2044     if (!TEST_ptr(name = OPENSSL_strdup(value)))
2045         return 0;
2046     p = strchr(name, ':');
2047     if (p != NULL)
2048         *p++ = '\0';
2049
2050     rv = OSSL_PARAM_allocate_from_text(kdata->p, defs, name, p, strlen(p));
2051     *++kdata->p = OSSL_PARAM_construct_end();
2052     if (!rv) {
2053         t->err = "KDF_PARAM_ERROR";
2054         OPENSSL_free(name);
2055         return 0;
2056     }
2057     if (strcmp(name, "digest") == 0 && p != NULL) {
2058         /* If p has an OID and lookup fails assume disabled algorithm */
2059         int nid = OBJ_sn2nid(p);
2060
2061         if (nid == NID_undef)
2062              nid = OBJ_ln2nid(p);
2063         if (nid != NID_undef && EVP_get_digestbynid(nid) == NULL)
2064             t->skip = 1;
2065     }
2066     OPENSSL_free(name);
2067     return 1;
2068 }
2069
2070 static int kdf_test_parse(EVP_TEST *t,
2071                           const char *keyword, const char *value)
2072 {
2073     KDF_DATA *kdata = t->data;
2074
2075     if (strcmp(keyword, "Output") == 0)
2076         return parse_bin(value, &kdata->output, &kdata->output_len);
2077     if (strncmp(keyword, "Ctrl", 4) == 0)
2078         return kdf_test_ctrl(t, kdata->ctx, value);
2079     return 0;
2080 }
2081
2082 static int kdf_test_run(EVP_TEST *t)
2083 {
2084     KDF_DATA *expected = t->data;
2085     unsigned char *got = NULL;
2086     size_t got_len = expected->output_len;
2087
2088     if (!EVP_KDF_CTX_set_params(expected->ctx, expected->params)) {
2089         t->err = "KDF_CTRL_ERROR";
2090         return 1;
2091     }
2092     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
2093         t->err = "INTERNAL_ERROR";
2094         goto err;
2095     }
2096     if (EVP_KDF_derive(expected->ctx, got, got_len) <= 0) {
2097         t->err = "KDF_DERIVE_ERROR";
2098         goto err;
2099     }
2100     if (!memory_err_compare(t, "KDF_MISMATCH",
2101                             expected->output, expected->output_len,
2102                             got, got_len))
2103         goto err;
2104
2105     t->err = NULL;
2106
2107  err:
2108     OPENSSL_free(got);
2109     return 1;
2110 }
2111
2112 static const EVP_TEST_METHOD kdf_test_method = {
2113     "KDF",
2114     kdf_test_init,
2115     kdf_test_cleanup,
2116     kdf_test_parse,
2117     kdf_test_run
2118 };
2119
2120
2121 /**
2122 ***  PKEY KDF TESTS
2123 **/
2124
2125 typedef struct pkey_kdf_data_st {
2126     /* Context for this operation */
2127     EVP_PKEY_CTX *ctx;
2128     /* Expected output */
2129     unsigned char *output;
2130     size_t output_len;
2131 } PKEY_KDF_DATA;
2132
2133 /*
2134  * Perform public key operation setup: lookup key, allocated ctx and call
2135  * the appropriate initialisation function
2136  */
2137 static int pkey_kdf_test_init(EVP_TEST *t, const char *name)
2138 {
2139     PKEY_KDF_DATA *kdata;
2140     int kdf_nid = OBJ_sn2nid(name);
2141
2142 #ifdef OPENSSL_NO_SCRYPT
2143     if (strcmp(name, "scrypt") == 0) {
2144         t->skip = 1;
2145         return 1;
2146     }
2147 #endif /* OPENSSL_NO_SCRYPT */
2148
2149 #ifdef OPENSSL_NO_CMS
2150     if (strcmp(name, "X942KDF") == 0) {
2151         t->skip = 1;
2152         return 1;
2153     }
2154 #endif /* OPENSSL_NO_CMS */
2155
2156     if (kdf_nid == NID_undef)
2157         kdf_nid = OBJ_ln2nid(name);
2158
2159     if (!TEST_ptr(kdata = OPENSSL_zalloc(sizeof(*kdata))))
2160         return 0;
2161     kdata->ctx = EVP_PKEY_CTX_new_id(kdf_nid, NULL);
2162     if (kdata->ctx == NULL) {
2163         OPENSSL_free(kdata);
2164         return 0;
2165     }
2166     if (EVP_PKEY_derive_init(kdata->ctx) <= 0) {
2167         EVP_PKEY_CTX_free(kdata->ctx);
2168         OPENSSL_free(kdata);
2169         return 0;
2170     }
2171     t->data = kdata;
2172     return 1;
2173 }
2174
2175 static void pkey_kdf_test_cleanup(EVP_TEST *t)
2176 {
2177     PKEY_KDF_DATA *kdata = t->data;
2178
2179     OPENSSL_free(kdata->output);
2180     EVP_PKEY_CTX_free(kdata->ctx);
2181 }
2182
2183 static int pkey_kdf_test_parse(EVP_TEST *t,
2184                                const char *keyword, const char *value)
2185 {
2186     PKEY_KDF_DATA *kdata = t->data;
2187
2188     if (strcmp(keyword, "Output") == 0)
2189         return parse_bin(value, &kdata->output, &kdata->output_len);
2190     if (strncmp(keyword, "Ctrl", 4) == 0)
2191         return pkey_test_ctrl(t, kdata->ctx, value);
2192     return 0;
2193 }
2194
2195 static int pkey_kdf_test_run(EVP_TEST *t)
2196 {
2197     PKEY_KDF_DATA *expected = t->data;
2198     unsigned char *got = NULL;
2199     size_t got_len = expected->output_len;
2200
2201     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
2202         t->err = "INTERNAL_ERROR";
2203         goto err;
2204     }
2205     if (EVP_PKEY_derive(expected->ctx, got, &got_len) <= 0) {
2206         t->err = "KDF_DERIVE_ERROR";
2207         goto err;
2208     }
2209     if (!TEST_mem_eq(expected->output, expected->output_len, got, got_len)) {
2210         t->err = "KDF_MISMATCH";
2211         goto err;
2212     }
2213     t->err = NULL;
2214
2215  err:
2216     OPENSSL_free(got);
2217     return 1;
2218 }
2219
2220 static const EVP_TEST_METHOD pkey_kdf_test_method = {
2221     "PKEYKDF",
2222     pkey_kdf_test_init,
2223     pkey_kdf_test_cleanup,
2224     pkey_kdf_test_parse,
2225     pkey_kdf_test_run
2226 };
2227
2228
2229 /**
2230 ***  KEYPAIR TESTS
2231 **/
2232
2233 typedef struct keypair_test_data_st {
2234     EVP_PKEY *privk;
2235     EVP_PKEY *pubk;
2236 } KEYPAIR_TEST_DATA;
2237
2238 static int keypair_test_init(EVP_TEST *t, const char *pair)
2239 {
2240     KEYPAIR_TEST_DATA *data;
2241     int rv = 0;
2242     EVP_PKEY *pk = NULL, *pubk = NULL;
2243     char *pub, *priv = NULL;
2244
2245     /* Split private and public names. */
2246     if (!TEST_ptr(priv = OPENSSL_strdup(pair))
2247             || !TEST_ptr(pub = strchr(priv, ':'))) {
2248         t->err = "PARSING_ERROR";
2249         goto end;
2250     }
2251     *pub++ = '\0';
2252
2253     if (!TEST_true(find_key(&pk, priv, private_keys))) {
2254         TEST_info("Can't find private key: %s", priv);
2255         t->err = "MISSING_PRIVATE_KEY";
2256         goto end;
2257     }
2258     if (!TEST_true(find_key(&pubk, pub, public_keys))) {
2259         TEST_info("Can't find public key: %s", pub);
2260         t->err = "MISSING_PUBLIC_KEY";
2261         goto end;
2262     }
2263
2264     if (pk == NULL && pubk == NULL) {
2265         /* Both keys are listed but unsupported: skip this test */
2266         t->skip = 1;
2267         rv = 1;
2268         goto end;
2269     }
2270
2271     if (!TEST_ptr(data = OPENSSL_malloc(sizeof(*data))))
2272         goto end;
2273     data->privk = pk;
2274     data->pubk = pubk;
2275     t->data = data;
2276     rv = 1;
2277     t->err = NULL;
2278
2279 end:
2280     OPENSSL_free(priv);
2281     return rv;
2282 }
2283
2284 static void keypair_test_cleanup(EVP_TEST *t)
2285 {
2286     OPENSSL_free(t->data);
2287     t->data = NULL;
2288 }
2289
2290 /*
2291  * For tests that do not accept any custom keywords.
2292  */
2293 static int void_test_parse(EVP_TEST *t, const char *keyword, const char *value)
2294 {
2295     return 0;
2296 }
2297
2298 static int keypair_test_run(EVP_TEST *t)
2299 {
2300     int rv = 0;
2301     const KEYPAIR_TEST_DATA *pair = t->data;
2302
2303     if (pair->privk == NULL || pair->pubk == NULL) {
2304         /*
2305          * this can only happen if only one of the keys is not set
2306          * which means that one of them was unsupported while the
2307          * other isn't: hence a key type mismatch.
2308          */
2309         t->err = "KEYPAIR_TYPE_MISMATCH";
2310         rv = 1;
2311         goto end;
2312     }
2313
2314     if ((rv = EVP_PKEY_cmp(pair->privk, pair->pubk)) != 1 ) {
2315         if ( 0 == rv ) {
2316             t->err = "KEYPAIR_MISMATCH";
2317         } else if ( -1 == rv ) {
2318             t->err = "KEYPAIR_TYPE_MISMATCH";
2319         } else if ( -2 == rv ) {
2320             t->err = "UNSUPPORTED_KEY_COMPARISON";
2321         } else {
2322             TEST_error("Unexpected error in key comparison");
2323             rv = 0;
2324             goto end;
2325         }
2326         rv = 1;
2327         goto end;
2328     }
2329
2330     rv = 1;
2331     t->err = NULL;
2332
2333 end:
2334     return rv;
2335 }
2336
2337 static const EVP_TEST_METHOD keypair_test_method = {
2338     "PrivPubKeyPair",
2339     keypair_test_init,
2340     keypair_test_cleanup,
2341     void_test_parse,
2342     keypair_test_run
2343 };
2344
2345 /**
2346 ***  KEYGEN TEST
2347 **/
2348
2349 typedef struct keygen_test_data_st {
2350     EVP_PKEY_CTX *genctx; /* Keygen context to use */
2351     char *keyname; /* Key name to store key or NULL */
2352 } KEYGEN_TEST_DATA;
2353
2354 static int keygen_test_init(EVP_TEST *t, const char *alg)
2355 {
2356     KEYGEN_TEST_DATA *data;
2357     EVP_PKEY_CTX *genctx;
2358     int nid = OBJ_sn2nid(alg);
2359
2360     if (nid == NID_undef) {
2361         nid = OBJ_ln2nid(alg);
2362         if (nid == NID_undef)
2363             return 0;
2364     }
2365
2366     if (!TEST_ptr(genctx = EVP_PKEY_CTX_new_id(nid, NULL))) {
2367         /* assume algorithm disabled */
2368         t->skip = 1;
2369         return 1;
2370     }
2371
2372     if (EVP_PKEY_keygen_init(genctx) <= 0) {
2373         t->err = "KEYGEN_INIT_ERROR";
2374         goto err;
2375     }
2376
2377     if (!TEST_ptr(data = OPENSSL_malloc(sizeof(*data))))
2378         goto err;
2379     data->genctx = genctx;
2380     data->keyname = NULL;
2381     t->data = data;
2382     t->err = NULL;
2383     return 1;
2384
2385 err:
2386     EVP_PKEY_CTX_free(genctx);
2387     return 0;
2388 }
2389
2390 static void keygen_test_cleanup(EVP_TEST *t)
2391 {
2392     KEYGEN_TEST_DATA *keygen = t->data;
2393
2394     EVP_PKEY_CTX_free(keygen->genctx);
2395     OPENSSL_free(keygen->keyname);
2396     OPENSSL_free(t->data);
2397     t->data = NULL;
2398 }
2399
2400 static int keygen_test_parse(EVP_TEST *t,
2401                              const char *keyword, const char *value)
2402 {
2403     KEYGEN_TEST_DATA *keygen = t->data;
2404
2405     if (strcmp(keyword, "KeyName") == 0)
2406         return TEST_ptr(keygen->keyname = OPENSSL_strdup(value));
2407     if (strcmp(keyword, "Ctrl") == 0)
2408         return pkey_test_ctrl(t, keygen->genctx, value);
2409     return 0;
2410 }
2411
2412 static int keygen_test_run(EVP_TEST *t)
2413 {
2414     KEYGEN_TEST_DATA *keygen = t->data;
2415     EVP_PKEY *pkey = NULL;
2416
2417     t->err = NULL;
2418     if (EVP_PKEY_keygen(keygen->genctx, &pkey) <= 0) {
2419         t->err = "KEYGEN_GENERATE_ERROR";
2420         goto err;
2421     }
2422
2423     if (keygen->keyname != NULL) {
2424         KEY_LIST *key;
2425
2426         if (find_key(NULL, keygen->keyname, private_keys)) {
2427             TEST_info("Duplicate key %s", keygen->keyname);
2428             goto err;
2429         }
2430
2431         if (!TEST_ptr(key = OPENSSL_malloc(sizeof(*key))))
2432             goto err;
2433         key->name = keygen->keyname;
2434         keygen->keyname = NULL;
2435         key->key = pkey;
2436         key->next = private_keys;
2437         private_keys = key;
2438     } else {
2439         EVP_PKEY_free(pkey);
2440     }
2441
2442     return 1;
2443
2444 err:
2445     EVP_PKEY_free(pkey);
2446     return 0;
2447 }
2448
2449 static const EVP_TEST_METHOD keygen_test_method = {
2450     "KeyGen",
2451     keygen_test_init,
2452     keygen_test_cleanup,
2453     keygen_test_parse,
2454     keygen_test_run,
2455 };
2456
2457 /**
2458 ***  DIGEST SIGN+VERIFY TESTS
2459 **/
2460
2461 typedef struct {
2462     int is_verify; /* Set to 1 if verifying */
2463     int is_oneshot; /* Set to 1 for one shot operation */
2464     const EVP_MD *md; /* Digest to use */
2465     EVP_MD_CTX *ctx; /* Digest context */
2466     EVP_PKEY_CTX *pctx;
2467     STACK_OF(EVP_TEST_BUFFER) *input; /* Input data: streaming */
2468     unsigned char *osin; /* Input data if one shot */
2469     size_t osin_len; /* Input length data if one shot */
2470     unsigned char *output; /* Expected output */
2471     size_t output_len; /* Expected output length */
2472 } DIGESTSIGN_DATA;
2473
2474 static int digestsigver_test_init(EVP_TEST *t, const char *alg, int is_verify,
2475                                   int is_oneshot)
2476 {
2477     const EVP_MD *md = NULL;
2478     DIGESTSIGN_DATA *mdat;
2479
2480     if (strcmp(alg, "NULL") != 0) {
2481         if ((md = EVP_get_digestbyname(alg)) == NULL) {
2482             /* If alg has an OID assume disabled algorithm */
2483             if (OBJ_sn2nid(alg) != NID_undef || OBJ_ln2nid(alg) != NID_undef) {
2484                 t->skip = 1;
2485                 return 1;
2486             }
2487             return 0;
2488         }
2489     }
2490     if (!TEST_ptr(mdat = OPENSSL_zalloc(sizeof(*mdat))))
2491         return 0;
2492     mdat->md = md;
2493     if (!TEST_ptr(mdat->ctx = EVP_MD_CTX_new())) {
2494         OPENSSL_free(mdat);
2495         return 0;
2496     }
2497     mdat->is_verify = is_verify;
2498     mdat->is_oneshot = is_oneshot;
2499     t->data = mdat;
2500     return 1;
2501 }
2502
2503 static int digestsign_test_init(EVP_TEST *t, const char *alg)
2504 {
2505     return digestsigver_test_init(t, alg, 0, 0);
2506 }
2507
2508 static void digestsigver_test_cleanup(EVP_TEST *t)
2509 {
2510     DIGESTSIGN_DATA *mdata = t->data;
2511
2512     EVP_MD_CTX_free(mdata->ctx);
2513     sk_EVP_TEST_BUFFER_pop_free(mdata->input, evp_test_buffer_free);
2514     OPENSSL_free(mdata->osin);
2515     OPENSSL_free(mdata->output);
2516     OPENSSL_free(mdata);
2517     t->data = NULL;
2518 }
2519
2520 static int digestsigver_test_parse(EVP_TEST *t,
2521                                    const char *keyword, const char *value)
2522 {
2523     DIGESTSIGN_DATA *mdata = t->data;
2524
2525     if (strcmp(keyword, "Key") == 0) {
2526         EVP_PKEY *pkey = NULL;
2527         int rv = 0;
2528
2529         if (mdata->is_verify)
2530             rv = find_key(&pkey, value, public_keys);
2531         if (rv == 0)
2532             rv = find_key(&pkey, value, private_keys);
2533         if (rv == 0 || pkey == NULL) {
2534             t->skip = 1;
2535             return 1;
2536         }
2537         if (mdata->is_verify) {
2538             if (!EVP_DigestVerifyInit(mdata->ctx, &mdata->pctx, mdata->md,
2539                                       NULL, pkey))
2540                 t->err = "DIGESTVERIFYINIT_ERROR";
2541             return 1;
2542         }
2543         if (!EVP_DigestSignInit(mdata->ctx, &mdata->pctx, mdata->md, NULL,
2544                                 pkey))
2545             t->err = "DIGESTSIGNINIT_ERROR";
2546         return 1;
2547     }
2548
2549     if (strcmp(keyword, "Input") == 0) {
2550         if (mdata->is_oneshot)
2551             return parse_bin(value, &mdata->osin, &mdata->osin_len);
2552         return evp_test_buffer_append(value, &mdata->input);
2553     }
2554     if (strcmp(keyword, "Output") == 0)
2555         return parse_bin(value, &mdata->output, &mdata->output_len);
2556
2557     if (!mdata->is_oneshot) {
2558         if (strcmp(keyword, "Count") == 0)
2559             return evp_test_buffer_set_count(value, mdata->input);
2560         if (strcmp(keyword, "Ncopy") == 0)
2561             return evp_test_buffer_ncopy(value, mdata->input);
2562     }
2563     if (strcmp(keyword, "Ctrl") == 0) {
2564         if (mdata->pctx == NULL)
2565             return -1;
2566         return pkey_test_ctrl(t, mdata->pctx, value);
2567     }
2568     return 0;
2569 }
2570
2571 static int digestsign_update_fn(void *ctx, const unsigned char *buf,
2572                                 size_t buflen)
2573 {
2574     return EVP_DigestSignUpdate(ctx, buf, buflen);
2575 }
2576
2577 static int digestsign_test_run(EVP_TEST *t)
2578 {
2579     DIGESTSIGN_DATA *expected = t->data;
2580     unsigned char *got = NULL;
2581     size_t got_len;
2582
2583     if (!evp_test_buffer_do(expected->input, digestsign_update_fn,
2584                             expected->ctx)) {
2585         t->err = "DIGESTUPDATE_ERROR";
2586         goto err;
2587     }
2588
2589     if (!EVP_DigestSignFinal(expected->ctx, NULL, &got_len)) {
2590         t->err = "DIGESTSIGNFINAL_LENGTH_ERROR";
2591         goto err;
2592     }
2593     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
2594         t->err = "MALLOC_FAILURE";
2595         goto err;
2596     }
2597     if (!EVP_DigestSignFinal(expected->ctx, got, &got_len)) {
2598         t->err = "DIGESTSIGNFINAL_ERROR";
2599         goto err;
2600     }
2601     if (!memory_err_compare(t, "SIGNATURE_MISMATCH",
2602                             expected->output, expected->output_len,
2603                             got, got_len))
2604         goto err;
2605
2606     t->err = NULL;
2607  err:
2608     OPENSSL_free(got);
2609     return 1;
2610 }
2611
2612 static const EVP_TEST_METHOD digestsign_test_method = {
2613     "DigestSign",
2614     digestsign_test_init,
2615     digestsigver_test_cleanup,
2616     digestsigver_test_parse,
2617     digestsign_test_run
2618 };
2619
2620 static int digestverify_test_init(EVP_TEST *t, const char *alg)
2621 {
2622     return digestsigver_test_init(t, alg, 1, 0);
2623 }
2624
2625 static int digestverify_update_fn(void *ctx, const unsigned char *buf,
2626                                   size_t buflen)
2627 {
2628     return EVP_DigestVerifyUpdate(ctx, buf, buflen);
2629 }
2630
2631 static int digestverify_test_run(EVP_TEST *t)
2632 {
2633     DIGESTSIGN_DATA *mdata = t->data;
2634
2635     if (!evp_test_buffer_do(mdata->input, digestverify_update_fn, mdata->ctx)) {
2636         t->err = "DIGESTUPDATE_ERROR";
2637         return 1;
2638     }
2639
2640     if (EVP_DigestVerifyFinal(mdata->ctx, mdata->output,
2641                               mdata->output_len) <= 0)
2642         t->err = "VERIFY_ERROR";
2643     return 1;
2644 }
2645
2646 static const EVP_TEST_METHOD digestverify_test_method = {
2647     "DigestVerify",
2648     digestverify_test_init,
2649     digestsigver_test_cleanup,
2650     digestsigver_test_parse,
2651     digestverify_test_run
2652 };
2653
2654 static int oneshot_digestsign_test_init(EVP_TEST *t, const char *alg)
2655 {
2656     return digestsigver_test_init(t, alg, 0, 1);
2657 }
2658
2659 static int oneshot_digestsign_test_run(EVP_TEST *t)
2660 {
2661     DIGESTSIGN_DATA *expected = t->data;
2662     unsigned char *got = NULL;
2663     size_t got_len;
2664
2665     if (!EVP_DigestSign(expected->ctx, NULL, &got_len,
2666                         expected->osin, expected->osin_len)) {
2667         t->err = "DIGESTSIGN_LENGTH_ERROR";
2668         goto err;
2669     }
2670     if (!TEST_ptr(got = OPENSSL_malloc(got_len))) {
2671         t->err = "MALLOC_FAILURE";
2672         goto err;
2673     }
2674     if (!EVP_DigestSign(expected->ctx, got, &got_len,
2675                         expected->osin, expected->osin_len)) {
2676         t->err = "DIGESTSIGN_ERROR";
2677         goto err;
2678     }
2679     if (!memory_err_compare(t, "SIGNATURE_MISMATCH",
2680                             expected->output, expected->output_len,
2681                             got, got_len))
2682         goto err;
2683
2684     t->err = NULL;
2685  err:
2686     OPENSSL_free(got);
2687     return 1;
2688 }
2689
2690 static const EVP_TEST_METHOD oneshot_digestsign_test_method = {
2691     "OneShotDigestSign",
2692     oneshot_digestsign_test_init,
2693     digestsigver_test_cleanup,
2694     digestsigver_test_parse,
2695     oneshot_digestsign_test_run
2696 };
2697
2698 static int oneshot_digestverify_test_init(EVP_TEST *t, const char *alg)
2699 {
2700     return digestsigver_test_init(t, alg, 1, 1);
2701 }
2702
2703 static int oneshot_digestverify_test_run(EVP_TEST *t)
2704 {
2705     DIGESTSIGN_DATA *mdata = t->data;
2706
2707     if (EVP_DigestVerify(mdata->ctx, mdata->output, mdata->output_len,
2708                          mdata->osin, mdata->osin_len) <= 0)
2709         t->err = "VERIFY_ERROR";
2710     return 1;
2711 }
2712
2713 static const EVP_TEST_METHOD oneshot_digestverify_test_method = {
2714     "OneShotDigestVerify",
2715     oneshot_digestverify_test_init,
2716     digestsigver_test_cleanup,
2717     digestsigver_test_parse,
2718     oneshot_digestverify_test_run
2719 };
2720
2721
2722 /**
2723 ***  PARSING AND DISPATCH
2724 **/
2725
2726 static const EVP_TEST_METHOD *evp_test_list[] = {
2727     &cipher_test_method,
2728     &digest_test_method,
2729     &digestsign_test_method,
2730     &digestverify_test_method,
2731     &encode_test_method,
2732     &kdf_test_method,
2733     &pkey_kdf_test_method,
2734     &keypair_test_method,
2735     &keygen_test_method,
2736     &mac_test_method,
2737     &oneshot_digestsign_test_method,
2738     &oneshot_digestverify_test_method,
2739     &pbe_test_method,
2740     &pdecrypt_test_method,
2741     &pderive_test_method,
2742     &psign_test_method,
2743     &pverify_recover_test_method,
2744     &pverify_test_method,
2745     NULL
2746 };
2747
2748 static const EVP_TEST_METHOD *find_test(const char *name)
2749 {
2750     const EVP_TEST_METHOD **tt;
2751
2752     for (tt = evp_test_list; *tt; tt++) {
2753         if (strcmp(name, (*tt)->name) == 0)
2754             return *tt;
2755     }
2756     return NULL;
2757 }
2758
2759 static void clear_test(EVP_TEST *t)
2760 {
2761     test_clearstanza(&t->s);
2762     ERR_clear_error();
2763     if (t->data != NULL) {
2764         if (t->meth != NULL)
2765             t->meth->cleanup(t);
2766         OPENSSL_free(t->data);
2767         t->data = NULL;
2768     }
2769     OPENSSL_free(t->expected_err);
2770     t->expected_err = NULL;
2771     OPENSSL_free(t->reason);
2772     t->reason = NULL;
2773
2774     /* Text literal. */
2775     t->err = NULL;
2776     t->skip = 0;
2777     t->meth = NULL;
2778 }
2779
2780 /*
2781  * Check for errors in the test structure; return 1 if okay, else 0.
2782  */
2783 static int check_test_error(EVP_TEST *t)
2784 {
2785     unsigned long err;
2786     const char *func;
2787     const char *reason;
2788
2789     if (t->err == NULL && t->expected_err == NULL)
2790         return 1;
2791     if (t->err != NULL && t->expected_err == NULL) {
2792         if (t->aux_err != NULL) {
2793             TEST_info("%s:%d: Source of above error (%s); unexpected error %s",
2794                       t->s.test_file, t->s.start, t->aux_err, t->err);
2795         } else {
2796             TEST_info("%s:%d: Source of above error; unexpected error %s",
2797                       t->s.test_file, t->s.start, t->err);
2798         }
2799         return 0;
2800     }
2801     if (t->err == NULL && t->expected_err != NULL) {
2802         TEST_info("%s:%d: Succeeded but was expecting %s",
2803                   t->s.test_file, t->s.start, t->expected_err);
2804         return 0;
2805     }
2806
2807     if (strcmp(t->err, t->expected_err) != 0) {
2808         TEST_info("%s:%d: Expected %s got %s",
2809                   t->s.test_file, t->s.start, t->expected_err, t->err);
2810         return 0;
2811     }
2812
2813     if (t->reason == NULL)
2814         return 1;
2815
2816     if (t->reason == NULL) {
2817         TEST_info("%s:%d: Test is missing function or reason code",
2818                   t->s.test_file, t->s.start);
2819         return 0;
2820     }
2821
2822     err = ERR_peek_error();
2823     if (err == 0) {
2824         TEST_info("%s:%d: Expected error \"%s\" not set",
2825                   t->s.test_file, t->s.start, t->reason);
2826         return 0;
2827     }
2828
2829     func = ERR_func_error_string(err);
2830     reason = ERR_reason_error_string(err);
2831     if (func == NULL && reason == NULL) {
2832         TEST_info("%s:%d: Expected error \"%s\", no strings available."
2833                   " Assuming ok.",
2834                   t->s.test_file, t->s.start, t->reason);
2835         return 1;
2836     }
2837
2838     if (strcmp(reason, t->reason) == 0)
2839         return 1;
2840
2841     TEST_info("%s:%d: Expected error \"%s\", got \"%s\"",
2842               t->s.test_file, t->s.start, t->reason, reason);
2843
2844     return 0;
2845 }
2846
2847 /*
2848  * Run a parsed test. Log a message and return 0 on error.
2849  */
2850 static int run_test(EVP_TEST *t)
2851 {
2852     if (t->meth == NULL)
2853         return 1;
2854     t->s.numtests++;
2855     if (t->skip) {
2856         t->s.numskip++;
2857     } else {
2858         /* run the test */
2859         if (t->err == NULL && t->meth->run_test(t) != 1) {
2860             TEST_info("%s:%d %s error",
2861                       t->s.test_file, t->s.start, t->meth->name);
2862             return 0;
2863         }
2864         if (!check_test_error(t)) {
2865             TEST_openssl_errors();
2866             t->s.errors++;
2867         }
2868     }
2869
2870     /* clean it up */
2871     return 1;
2872 }
2873
2874 static int find_key(EVP_PKEY **ppk, const char *name, KEY_LIST *lst)
2875 {
2876     for (; lst != NULL; lst = lst->next) {
2877         if (strcmp(lst->name, name) == 0) {
2878             if (ppk != NULL)
2879                 *ppk = lst->key;
2880             return 1;
2881         }
2882     }
2883     return 0;
2884 }
2885
2886 static void free_key_list(KEY_LIST *lst)
2887 {
2888     while (lst != NULL) {
2889         KEY_LIST *next = lst->next;
2890
2891         EVP_PKEY_free(lst->key);
2892         OPENSSL_free(lst->name);
2893         OPENSSL_free(lst);
2894         lst = next;
2895     }
2896 }
2897
2898 /*
2899  * Is the key type an unsupported algorithm?
2900  */
2901 static int key_unsupported(void)
2902 {
2903     long err = ERR_peek_error();
2904
2905     if (ERR_GET_LIB(err) == ERR_LIB_EVP
2906             && ERR_GET_REASON(err) == EVP_R_UNSUPPORTED_ALGORITHM) {
2907         ERR_clear_error();
2908         return 1;
2909     }
2910 #ifndef OPENSSL_NO_EC
2911     /*
2912      * If EC support is enabled we should catch also EC_R_UNKNOWN_GROUP as an
2913      * hint to an unsupported algorithm/curve (e.g. if binary EC support is
2914      * disabled).
2915      */
2916     if (ERR_GET_LIB(err) == ERR_LIB_EC
2917         && ERR_GET_REASON(err) == EC_R_UNKNOWN_GROUP) {
2918         ERR_clear_error();
2919         return 1;
2920     }
2921 #endif /* OPENSSL_NO_EC */
2922     return 0;
2923 }
2924
2925 /*
2926  * NULL out the value from |pp| but return it.  This "steals" a pointer.
2927  */
2928 static char *take_value(PAIR *pp)
2929 {
2930     char *p = pp->value;
2931
2932     pp->value = NULL;
2933     return p;
2934 }
2935
2936 /*
2937  * Return 1 if one of the providers named in the string is available.
2938  * The provider names are separated with whitespace.
2939  * NOTE: destructive function, it inserts '\0' after each provider name.
2940  */
2941 static int prov_available(char *providers)
2942 {
2943     char *p;
2944     int more = 1;
2945
2946     while (more) {
2947         for (; isspace(*providers); providers++)
2948             continue;
2949         if (*providers == '\0')
2950             break;               /* End of the road */
2951         for (p = providers; *p != '\0' && !isspace(*p); p++)
2952             continue;
2953         if (*p == '\0')
2954             more = 0;
2955         else
2956             *p = '\0';
2957         if (OSSL_PROVIDER_available(NULL, providers))
2958             return 1;            /* Found one */
2959     }
2960     return 0;
2961 }
2962
2963 /*
2964  * Read and parse one test.  Return 0 if failure, 1 if okay.
2965  */
2966 static int parse(EVP_TEST *t)
2967 {
2968     KEY_LIST *key, **klist;
2969     EVP_PKEY *pkey;
2970     PAIR *pp;
2971     int i;
2972
2973 top:
2974     do {
2975         if (BIO_eof(t->s.fp))
2976             return EOF;
2977         clear_test(t);
2978         if (!test_readstanza(&t->s))
2979             return 0;
2980     } while (t->s.numpairs == 0);
2981     pp = &t->s.pairs[0];
2982
2983     /* Are we adding a key? */
2984     klist = NULL;
2985     pkey = NULL;
2986     if (strcmp(pp->key, "PrivateKey") == 0) {
2987         pkey = PEM_read_bio_PrivateKey(t->s.key, NULL, 0, NULL);
2988         if (pkey == NULL && !key_unsupported()) {
2989             EVP_PKEY_free(pkey);
2990             TEST_info("Can't read private key %s", pp->value);
2991             TEST_openssl_errors();
2992             return 0;
2993         }
2994         klist = &private_keys;
2995     } else if (strcmp(pp->key, "PublicKey") == 0) {
2996         pkey = PEM_read_bio_PUBKEY(t->s.key, NULL, 0, NULL);
2997         if (pkey == NULL && !key_unsupported()) {
2998             EVP_PKEY_free(pkey);
2999             TEST_info("Can't read public key %s", pp->value);
3000             TEST_openssl_errors();
3001             return 0;
3002         }
3003         klist = &public_keys;
3004     } else if (strcmp(pp->key, "PrivateKeyRaw") == 0
3005                || strcmp(pp->key, "PublicKeyRaw") == 0 ) {
3006         char *strnid = NULL, *keydata = NULL;
3007         unsigned char *keybin;
3008         size_t keylen;
3009         int nid;
3010
3011         if (strcmp(pp->key, "PrivateKeyRaw") == 0)
3012             klist = &private_keys;
3013         else
3014             klist = &public_keys;
3015
3016         strnid = strchr(pp->value, ':');
3017         if (strnid != NULL) {
3018             *strnid++ = '\0';
3019             keydata = strchr(strnid, ':');
3020             if (keydata != NULL)
3021                 *keydata++ = '\0';
3022         }
3023         if (keydata == NULL) {
3024             TEST_info("Failed to parse %s value", pp->key);
3025             return 0;
3026         }
3027
3028         nid = OBJ_txt2nid(strnid);
3029         if (nid == NID_undef) {
3030             TEST_info("Uncrecognised algorithm NID");
3031             return 0;
3032         }
3033         if (!parse_bin(keydata, &keybin, &keylen)) {
3034             TEST_info("Failed to create binary key");
3035             return 0;
3036         }
3037         if (klist == &private_keys)
3038             pkey = EVP_PKEY_new_raw_private_key(nid, NULL, keybin, keylen);
3039         else
3040             pkey = EVP_PKEY_new_raw_public_key(nid, NULL, keybin, keylen);
3041         if (pkey == NULL && !key_unsupported()) {
3042             TEST_info("Can't read %s data", pp->key);
3043             OPENSSL_free(keybin);
3044             TEST_openssl_errors();
3045             return 0;
3046         }
3047         OPENSSL_free(keybin);
3048     }
3049
3050     /* If we have a key add to list */
3051     if (klist != NULL) {
3052         if (find_key(NULL, pp->value, *klist)) {
3053             TEST_info("Duplicate key %s", pp->value);
3054             return 0;
3055         }
3056         if (!TEST_ptr(key = OPENSSL_malloc(sizeof(*key))))
3057             return 0;
3058         key->name = take_value(pp);
3059
3060         /* Hack to detect SM2 keys */
3061         if(pkey != NULL && strstr(key->name, "SM2") != NULL) {
3062 #ifdef OPENSSL_NO_SM2
3063             EVP_PKEY_free(pkey);
3064             pkey = NULL;
3065 #else
3066             EVP_PKEY_set_alias_type(pkey, EVP_PKEY_SM2);
3067 #endif
3068         }
3069
3070         key->key = pkey;
3071         key->next = *klist;
3072         *klist = key;
3073
3074         /* Go back and start a new stanza. */
3075         if (t->s.numpairs != 1)
3076             TEST_info("Line %d: missing blank line\n", t->s.curr);
3077         goto top;
3078     }
3079
3080     /* Find the test, based on first keyword. */
3081     if (!TEST_ptr(t->meth = find_test(pp->key)))
3082         return 0;
3083     if (!t->meth->init(t, pp->value)) {
3084         TEST_error("unknown %s: %s\n", pp->key, pp->value);
3085         return 0;
3086     }
3087     if (t->skip == 1) {
3088         /* TEST_info("skipping %s %s", pp->key, pp->value); */
3089         return 0;
3090     }
3091
3092     for (pp++, i = 1; i < t->s.numpairs; pp++, i++) {
3093         if (strcmp(pp->key, "Availablein") == 0) {
3094             if (!prov_available(pp->value)) {
3095                 TEST_info("skipping, providers not available: %s:%d",
3096                           t->s.test_file, t->s.start);
3097                 t->skip = 1;
3098                 return 0;
3099             }
3100         } else if (strcmp(pp->key, "Result") == 0) {
3101             if (t->expected_err != NULL) {
3102                 TEST_info("Line %d: multiple result lines", t->s.curr);
3103                 return 0;
3104             }
3105             t->expected_err = take_value(pp);
3106         } else if (strcmp(pp->key, "Function") == 0) {
3107             /* Ignore old line. */
3108         } else if (strcmp(pp->key, "Reason") == 0) {
3109             if (t->reason != NULL) {
3110                 TEST_info("Line %d: multiple reason lines", t->s.curr);
3111                 return 0;
3112             }
3113             t->reason = take_value(pp);
3114         } else {
3115             /* Must be test specific line: try to parse it */
3116             int rv = t->meth->parse(t, pp->key, pp->value);
3117
3118             if (rv == 0) {
3119                 TEST_info("Line %d: unknown keyword %s", t->s.curr, pp->key);
3120                 return 0;
3121             }
3122             if (rv < 0) {
3123                 TEST_info("Line %d: error processing keyword %s = %s\n",
3124                           t->s.curr, pp->key, pp->value);
3125                 return 0;
3126             }
3127         }
3128     }
3129
3130     return 1;
3131 }
3132
3133 static int run_file_tests(int i)
3134 {
3135     EVP_TEST *t;
3136     const char *testfile = test_get_argument(i);
3137     int c;
3138
3139     if (!TEST_ptr(t = OPENSSL_zalloc(sizeof(*t))))
3140         return 0;
3141     if (!test_start_file(&t->s, testfile)) {
3142         OPENSSL_free(t);
3143         return 0;
3144     }
3145
3146     while (!BIO_eof(t->s.fp)) {
3147         c = parse(t);
3148         if (t->skip) {
3149             t->s.numskip++;
3150             continue;
3151         }
3152         if (c == 0 || !run_test(t)) {
3153             t->s.errors++;
3154             break;
3155         }
3156     }
3157     test_end_file(&t->s);
3158     clear_test(t);
3159
3160     free_key_list(public_keys);
3161     free_key_list(private_keys);
3162     BIO_free(t->s.key);
3163     c = t->s.errors;
3164     OPENSSL_free(t);
3165     return c == 0;
3166 }
3167
3168 OPT_TEST_DECLARE_USAGE("file...\n")
3169
3170 int setup_tests(void)
3171 {
3172     size_t n = test_get_argument_count();
3173
3174     if (n == 0)
3175         return 0;
3176
3177     ADD_ALL_TESTS(run_file_tests, n);
3178     return 1;
3179 }