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