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