test/evp_test.c

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