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