ssl/t1_lib.c

   1 /*
   2  * Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved.
   3  *
   4  * Licensed under the OpenSSL license (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 <stdlib.h>
  12 #include <openssl/objects.h>
  13 #include <openssl/evp.h>
  14 #include <openssl/hmac.h>
  15 #include <openssl/ocsp.h>
  16 #include <openssl/conf.h>
  17 #include <openssl/x509v3.h>
  18 #include <openssl/dh.h>
  19 #include <openssl/bn.h>
  20 #include "ssl_locl.h"
  21 #include <openssl/ct.h>
  22
  23 static int tls_decrypt_ticket(SSL *s, const unsigned char *tick, size_t ticklen,
  24                               const unsigned char *sess_id, size_t sesslen,
  25                               SSL_SESSION **psess);
  26
  27 SSL3_ENC_METHOD const TLSv1_enc_data = {
  28     tls1_enc,
  29     tls1_mac,
  30     tls1_setup_key_block,
  31     tls1_generate_master_secret,
  32     tls1_change_cipher_state,
  33     tls1_final_finish_mac,
  34     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  35     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  36     tls1_alert_code,
  37     tls1_export_keying_material,
  38     0,
  39     ssl3_set_handshake_header,
  40     tls_close_construct_packet,
  41     ssl3_handshake_write
  42 };
  43
  44 SSL3_ENC_METHOD const TLSv1_1_enc_data = {
  45     tls1_enc,
  46     tls1_mac,
  47     tls1_setup_key_block,
  48     tls1_generate_master_secret,
  49     tls1_change_cipher_state,
  50     tls1_final_finish_mac,
  51     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  52     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  53     tls1_alert_code,
  54     tls1_export_keying_material,
  55     SSL_ENC_FLAG_EXPLICIT_IV,
  56     ssl3_set_handshake_header,
  57     tls_close_construct_packet,
  58     ssl3_handshake_write
  59 };
  60
  61 SSL3_ENC_METHOD const TLSv1_2_enc_data = {
  62     tls1_enc,
  63     tls1_mac,
  64     tls1_setup_key_block,
  65     tls1_generate_master_secret,
  66     tls1_change_cipher_state,
  67     tls1_final_finish_mac,
  68     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  69     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  70     tls1_alert_code,
  71     tls1_export_keying_material,
  72     SSL_ENC_FLAG_EXPLICIT_IV | SSL_ENC_FLAG_SIGALGS | SSL_ENC_FLAG_SHA256_PRF
  73         | SSL_ENC_FLAG_TLS1_2_CIPHERS,
  74     ssl3_set_handshake_header,
  75     tls_close_construct_packet,
  76     ssl3_handshake_write
  77 };
  78
  79 SSL3_ENC_METHOD const TLSv1_3_enc_data = {
  80     tls13_enc,
  81     tls1_mac,
  82     tls13_setup_key_block,
  83     tls13_generate_master_secret,
  84     tls13_change_cipher_state,
  85     tls13_final_finish_mac,
  86     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  87     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  88     tls13_alert_code,
  89     tls1_export_keying_material,
  90     SSL_ENC_FLAG_SIGALGS | SSL_ENC_FLAG_SHA256_PRF,
  91     ssl3_set_handshake_header,
  92     tls_close_construct_packet,
  93     ssl3_handshake_write
  94 };
  95
  96 long tls1_default_timeout(void)
  97 {
  98     /*
  99      * 2 hours, the 24 hours mentioned in the TLSv1 spec is way too long for
 100      * http, the cache would over fill
 101      */
 102     return (60 * 60 * 2);
 103 }
 104
 105 int tls1_new(SSL *s)
 106 {
 107     if (!ssl3_new(s))
 108         return (0);
 109     s->method->ssl_clear(s);
 110     return (1);
 111 }
 112
 113 void tls1_free(SSL *s)
 114 {
 115     OPENSSL_free(s->ext.session_ticket);
 116     ssl3_free(s);
 117 }
 118
 119 void tls1_clear(SSL *s)
 120 {
 121     ssl3_clear(s);
 122     if (s->method->version == TLS_ANY_VERSION)
 123         s->version = TLS_MAX_VERSION;
 124     else
 125         s->version = s->method->version;
 126 }
 127
 128 #ifndef OPENSSL_NO_EC
 129
 130 typedef struct {
 131     int nid;                    /* Curve NID */
 132     int secbits;                /* Bits of security (from SP800-57) */
 133     unsigned int flags;         /* Flags: currently just field type */
 134 } tls_curve_info;
 135
 136 /*
 137  * Table of curve information.
 138  * Do not delete entries or reorder this array! It is used as a lookup
 139  * table: the index of each entry is one less than the TLS curve id.
 140  */
 141 static const tls_curve_info nid_list[] = {
 142     {NID_sect163k1, 80, TLS_CURVE_CHAR2}, /* sect163k1 (1) */
 143     {NID_sect163r1, 80, TLS_CURVE_CHAR2}, /* sect163r1 (2) */
 144     {NID_sect163r2, 80, TLS_CURVE_CHAR2}, /* sect163r2 (3) */
 145     {NID_sect193r1, 80, TLS_CURVE_CHAR2}, /* sect193r1 (4) */
 146     {NID_sect193r2, 80, TLS_CURVE_CHAR2}, /* sect193r2 (5) */
 147     {NID_sect233k1, 112, TLS_CURVE_CHAR2}, /* sect233k1 (6) */
 148     {NID_sect233r1, 112, TLS_CURVE_CHAR2}, /* sect233r1 (7) */
 149     {NID_sect239k1, 112, TLS_CURVE_CHAR2}, /* sect239k1 (8) */
 150     {NID_sect283k1, 128, TLS_CURVE_CHAR2}, /* sect283k1 (9) */
 151     {NID_sect283r1, 128, TLS_CURVE_CHAR2}, /* sect283r1 (10) */
 152     {NID_sect409k1, 192, TLS_CURVE_CHAR2}, /* sect409k1 (11) */
 153     {NID_sect409r1, 192, TLS_CURVE_CHAR2}, /* sect409r1 (12) */
 154     {NID_sect571k1, 256, TLS_CURVE_CHAR2}, /* sect571k1 (13) */
 155     {NID_sect571r1, 256, TLS_CURVE_CHAR2}, /* sect571r1 (14) */
 156     {NID_secp160k1, 80, TLS_CURVE_PRIME}, /* secp160k1 (15) */
 157     {NID_secp160r1, 80, TLS_CURVE_PRIME}, /* secp160r1 (16) */
 158     {NID_secp160r2, 80, TLS_CURVE_PRIME}, /* secp160r2 (17) */
 159     {NID_secp192k1, 80, TLS_CURVE_PRIME}, /* secp192k1 (18) */
 160     {NID_X9_62_prime192v1, 80, TLS_CURVE_PRIME}, /* secp192r1 (19) */
 161     {NID_secp224k1, 112, TLS_CURVE_PRIME}, /* secp224k1 (20) */
 162     {NID_secp224r1, 112, TLS_CURVE_PRIME}, /* secp224r1 (21) */
 163     {NID_secp256k1, 128, TLS_CURVE_PRIME}, /* secp256k1 (22) */
 164     {NID_X9_62_prime256v1, 128, TLS_CURVE_PRIME}, /* secp256r1 (23) */
 165     {NID_secp384r1, 192, TLS_CURVE_PRIME}, /* secp384r1 (24) */
 166     {NID_secp521r1, 256, TLS_CURVE_PRIME}, /* secp521r1 (25) */
 167     {NID_brainpoolP256r1, 128, TLS_CURVE_PRIME}, /* brainpoolP256r1 (26) */
 168     {NID_brainpoolP384r1, 192, TLS_CURVE_PRIME}, /* brainpoolP384r1 (27) */
 169     {NID_brainpoolP512r1, 256, TLS_CURVE_PRIME}, /* brainpool512r1 (28) */
 170     {NID_X25519, 128, TLS_CURVE_CUSTOM}, /* X25519 (29) */
 171 };
 172
 173 static const unsigned char ecformats_default[] = {
 174     TLSEXT_ECPOINTFORMAT_uncompressed,
 175     TLSEXT_ECPOINTFORMAT_ansiX962_compressed_prime,
 176     TLSEXT_ECPOINTFORMAT_ansiX962_compressed_char2
 177 };
 178
 179 /* The default curves */
 180 static const unsigned char eccurves_default[] = {
 181     0, 29,                      /* X25519 (29) */
 182     0, 23,                      /* secp256r1 (23) */
 183     0, 25,                      /* secp521r1 (25) */
 184     0, 24,                      /* secp384r1 (24) */
 185 };
 186
 187 static const unsigned char suiteb_curves[] = {
 188     0, TLSEXT_curve_P_256,
 189     0, TLSEXT_curve_P_384
 190 };
 191
 192 int tls1_ec_curve_id2nid(int curve_id, unsigned int *pflags)
 193 {
 194     const tls_curve_info *cinfo;
 195     /* ECC curves from RFC 4492 and RFC 7027 */
 196     if ((curve_id < 1) || ((unsigned int)curve_id > OSSL_NELEM(nid_list)))
 197         return 0;
 198     cinfo = nid_list + curve_id - 1;
 199     if (pflags)
 200         *pflags = cinfo->flags;
 201     return cinfo->nid;
 202 }
 203
 204 int tls1_ec_nid2curve_id(int nid)
 205 {
 206     size_t i;
 207     for (i = 0; i < OSSL_NELEM(nid_list); i++) {
 208         if (nid_list[i].nid == nid)
 209             return (int)(i + 1);
 210     }
 211     return 0;
 212 }
 213
 214 /*
 215  * Get curves list, if "sess" is set return client curves otherwise
 216  * preferred list.
 217  * Sets |num_curves| to the number of curves in the list, i.e.,
 218  * the length of |pcurves| is 2 * num_curves.
 219  * Returns 1 on success and 0 if the client curves list has invalid format.
 220  * The latter indicates an internal error: we should not be accepting such
 221  * lists in the first place.
 222  * TODO(emilia): we should really be storing the curves list in explicitly
 223  * parsed form instead. (However, this would affect binary compatibility
 224  * so cannot happen in the 1.0.x series.)
 225  */
 226 int tls1_get_curvelist(SSL *s, int sess, const unsigned char **pcurves,
 227                        size_t *num_curves)
 228 {
 229     size_t pcurveslen = 0;
 230
 231     if (sess) {
 232         *pcurves = s->session->ext.supportedgroups;
 233         pcurveslen = s->session->ext.supportedgroups_len;
 234     } else {
 235         /* For Suite B mode only include P-256, P-384 */
 236         switch (tls1_suiteb(s)) {
 237         case SSL_CERT_FLAG_SUITEB_128_LOS:
 238             *pcurves = suiteb_curves;
 239             pcurveslen = sizeof(suiteb_curves);
 240             break;
 241
 242         case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
 243             *pcurves = suiteb_curves;
 244             pcurveslen = 2;
 245             break;
 246
 247         case SSL_CERT_FLAG_SUITEB_192_LOS:
 248             *pcurves = suiteb_curves + 2;
 249             pcurveslen = 2;
 250             break;
 251         default:
 252             *pcurves = s->ext.supportedgroups;
 253             pcurveslen = s->ext.supportedgroups_len;
 254         }
 255         if (!*pcurves) {
 256             *pcurves = eccurves_default;
 257             pcurveslen = sizeof(eccurves_default);
 258         }
 259     }
 260
 261     /* We do not allow odd length arrays to enter the system. */
 262     if (pcurveslen & 1) {
 263         SSLerr(SSL_F_TLS1_GET_CURVELIST, ERR_R_INTERNAL_ERROR);
 264         *num_curves = 0;
 265         return 0;
 266     }
 267     *num_curves = pcurveslen / 2;
 268     return 1;
 269 }
 270
 271 /* See if curve is allowed by security callback */
 272 int tls_curve_allowed(SSL *s, const unsigned char *curve, int op)
 273 {
 274     const tls_curve_info *cinfo;
 275     if (curve[0])
 276         return 1;
 277     if ((curve[1] < 1) || ((size_t)curve[1] > OSSL_NELEM(nid_list)))
 278         return 0;
 279     cinfo = &nid_list[curve[1] - 1];
 280 # ifdef OPENSSL_NO_EC2M
 281     if (cinfo->flags & TLS_CURVE_CHAR2)
 282         return 0;
 283 # endif
 284     return ssl_security(s, op, cinfo->secbits, cinfo->nid, (void *)curve);
 285 }
 286
 287 /* Check a curve is one of our preferences */
 288 int tls1_check_curve(SSL *s, const unsigned char *p, size_t len)
 289 {
 290     const unsigned char *curves;
 291     size_t num_curves, i;
 292     unsigned int suiteb_flags = tls1_suiteb(s);
 293     if (len != 3 || p[0] != NAMED_CURVE_TYPE)
 294         return 0;
 295     /* Check curve matches Suite B preferences */
 296     if (suiteb_flags) {
 297         unsigned long cid = s->s3->tmp.new_cipher->id;
 298         if (p[1])
 299             return 0;
 300         if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256) {
 301             if (p[2] != TLSEXT_curve_P_256)
 302                 return 0;
 303         } else if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384) {
 304             if (p[2] != TLSEXT_curve_P_384)
 305                 return 0;
 306         } else                  /* Should never happen */
 307             return 0;
 308     }
 309     if (!tls1_get_curvelist(s, 0, &curves, &num_curves))
 310         return 0;
 311     for (i = 0; i < num_curves; i++, curves += 2) {
 312         if (p[1] == curves[0] && p[2] == curves[1])
 313             return tls_curve_allowed(s, p + 1, SSL_SECOP_CURVE_CHECK);
 314     }
 315     return 0;
 316 }
 317
 318 /*-
 319  * For nmatch >= 0, return the NID of the |nmatch|th shared group or NID_undef
 320  * if there is no match.
 321  * For nmatch == -1, return number of matches
 322  * For nmatch == -2, return the NID of the group to use for
 323  * an EC tmp key, or NID_undef if there is no match.
 324  */
 325 int tls1_shared_group(SSL *s, int nmatch)
 326 {
 327     const unsigned char *pref, *supp;
 328     size_t num_pref, num_supp, i, j;
 329     int k;
 330
 331     /* Can't do anything on client side */
 332     if (s->server == 0)
 333         return -1;
 334     if (nmatch == -2) {
 335         if (tls1_suiteb(s)) {
 336             /*
 337              * For Suite B ciphersuite determines curve: we already know
 338              * these are acceptable due to previous checks.
 339              */
 340             unsigned long cid = s->s3->tmp.new_cipher->id;
 341
 342             if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256)
 343                 return NID_X9_62_prime256v1; /* P-256 */
 344             if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384)
 345                 return NID_secp384r1; /* P-384 */
 346             /* Should never happen */
 347             return NID_undef;
 348         }
 349         /* If not Suite B just return first preference shared curve */
 350         nmatch = 0;
 351     }
 352     /*
 353      * Avoid truncation. tls1_get_curvelist takes an int
 354      * but s->options is a long...
 355      */
 356     if (!tls1_get_curvelist(s,
 357             (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE) != 0,
 358             &supp, &num_supp))
 359         /* In practice, NID_undef == 0 but let's be precise. */
 360         return nmatch == -1 ? 0 : NID_undef;
 361     if (!tls1_get_curvelist(s,
 362             (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE) == 0,
 363             &pref, &num_pref))
 364         return nmatch == -1 ? 0 : NID_undef;
 365
 366     for (k = 0, i = 0; i < num_pref; i++, pref += 2) {
 367         const unsigned char *tsupp = supp;
 368
 369         for (j = 0; j < num_supp; j++, tsupp += 2) {
 370             if (pref[0] == tsupp[0] && pref[1] == tsupp[1]) {
 371                 if (!tls_curve_allowed(s, pref, SSL_SECOP_CURVE_SHARED))
 372                     continue;
 373                 if (nmatch == k) {
 374                     int id = (pref[0] << 8) | pref[1];
 375
 376                     return tls1_ec_curve_id2nid(id, NULL);
 377                 }
 378                 k++;
 379             }
 380         }
 381     }
 382     if (nmatch == -1)
 383         return k;
 384     /* Out of range (nmatch > k). */
 385     return NID_undef;
 386 }
 387
 388 int tls1_set_groups(unsigned char **pext, size_t *pextlen,
 389                     int *groups, size_t ngroups)
 390 {
 391     unsigned char *glist, *p;
 392     size_t i;
 393     /*
 394      * Bitmap of groups included to detect duplicates: only works while group
 395      * ids < 32
 396      */
 397     unsigned long dup_list = 0;
 398     glist = OPENSSL_malloc(ngroups * 2);
 399     if (glist == NULL)
 400         return 0;
 401     for (i = 0, p = glist; i < ngroups; i++) {
 402         unsigned long idmask;
 403         int id;
 404         /* TODO(TLS1.3): Convert for DH groups */
 405         id = tls1_ec_nid2curve_id(groups[i]);
 406         idmask = 1L << id;
 407         if (!id || (dup_list & idmask)) {
 408             OPENSSL_free(glist);
 409             return 0;
 410         }
 411         dup_list |= idmask;
 412         s2n(id, p);
 413     }
 414     OPENSSL_free(*pext);
 415     *pext = glist;
 416     *pextlen = ngroups * 2;
 417     return 1;
 418 }
 419
 420 # define MAX_CURVELIST   28
 421
 422 typedef struct {
 423     size_t nidcnt;
 424     int nid_arr[MAX_CURVELIST];
 425 } nid_cb_st;
 426
 427 static int nid_cb(const char *elem, int len, void *arg)
 428 {
 429     nid_cb_st *narg = arg;
 430     size_t i;
 431     int nid;
 432     char etmp[20];
 433     if (elem == NULL)
 434         return 0;
 435     if (narg->nidcnt == MAX_CURVELIST)
 436         return 0;
 437     if (len > (int)(sizeof(etmp) - 1))
 438         return 0;
 439     memcpy(etmp, elem, len);
 440     etmp[len] = 0;
 441     nid = EC_curve_nist2nid(etmp);
 442     if (nid == NID_undef)
 443         nid = OBJ_sn2nid(etmp);
 444     if (nid == NID_undef)
 445         nid = OBJ_ln2nid(etmp);
 446     if (nid == NID_undef)
 447         return 0;
 448     for (i = 0; i < narg->nidcnt; i++)
 449         if (narg->nid_arr[i] == nid)
 450             return 0;
 451     narg->nid_arr[narg->nidcnt++] = nid;
 452     return 1;
 453 }
 454
 455 /* Set groups based on a colon separate list */
 456 int tls1_set_groups_list(unsigned char **pext, size_t *pextlen, const char *str)
 457 {
 458     nid_cb_st ncb;
 459     ncb.nidcnt = 0;
 460     if (!CONF_parse_list(str, ':', 1, nid_cb, &ncb))
 461         return 0;
 462     if (pext == NULL)
 463         return 1;
 464     return tls1_set_groups(pext, pextlen, ncb.nid_arr, ncb.nidcnt);
 465 }
 466
 467 /* For an EC key set TLS id and required compression based on parameters */
 468 static int tls1_set_ec_id(unsigned char *curve_id, unsigned char *comp_id,
 469                           EC_KEY *ec)
 470 {
 471     int id;
 472     const EC_GROUP *grp;
 473     if (!ec)
 474         return 0;
 475     /* Determine if it is a prime field */
 476     grp = EC_KEY_get0_group(ec);
 477     if (!grp)
 478         return 0;
 479     /* Determine curve ID */
 480     id = EC_GROUP_get_curve_name(grp);
 481     id = tls1_ec_nid2curve_id(id);
 482     /* If no id return error: we don't support arbitrary explicit curves */
 483     if (id == 0)
 484         return 0;
 485     curve_id[0] = 0;
 486     curve_id[1] = (unsigned char)id;
 487     if (comp_id) {
 488         if (EC_KEY_get0_public_key(ec) == NULL)
 489             return 0;
 490         if (EC_KEY_get_conv_form(ec) == POINT_CONVERSION_UNCOMPRESSED) {
 491             *comp_id = TLSEXT_ECPOINTFORMAT_uncompressed;
 492         } else {
 493             if ((nid_list[id - 1].flags & TLS_CURVE_TYPE) == TLS_CURVE_PRIME)
 494                 *comp_id = TLSEXT_ECPOINTFORMAT_ansiX962_compressed_prime;
 495             else
 496                 *comp_id = TLSEXT_ECPOINTFORMAT_ansiX962_compressed_char2;
 497         }
 498     }
 499     return 1;
 500 }
 501
 502 /* Check an EC key is compatible with extensions */
 503 static int tls1_check_ec_key(SSL *s,
 504                              unsigned char *curve_id, unsigned char *comp_id)
 505 {
 506     const unsigned char *pformats, *pcurves;
 507     size_t num_formats, num_curves, i;
 508     int j;
 509     /*
 510      * If point formats extension present check it, otherwise everything is
 511      * supported (see RFC4492).
 512      */
 513     if (comp_id && s->session->ext.ecpointformats) {
 514         pformats = s->session->ext.ecpointformats;
 515         num_formats = s->session->ext.ecpointformats_len;
 516         for (i = 0; i < num_formats; i++, pformats++) {
 517             if (*comp_id == *pformats)
 518                 break;
 519         }
 520         if (i == num_formats)
 521             return 0;
 522     }
 523     if (!curve_id)
 524         return 1;
 525     /* Check curve is consistent with client and server preferences */
 526     for (j = 0; j <= 1; j++) {
 527         if (!tls1_get_curvelist(s, j, &pcurves, &num_curves))
 528             return 0;
 529         if (j == 1 && num_curves == 0) {
 530             /*
 531              * If we've not received any curves then skip this check.
 532              * RFC 4492 does not require the supported elliptic curves extension
 533              * so if it is not sent we can just choose any curve.
 534              * It is invalid to send an empty list in the elliptic curves
 535              * extension, so num_curves == 0 always means no extension.
 536              */
 537             break;
 538         }
 539         for (i = 0; i < num_curves; i++, pcurves += 2) {
 540             if (pcurves[0] == curve_id[0] && pcurves[1] == curve_id[1])
 541                 break;
 542         }
 543         if (i == num_curves)
 544             return 0;
 545         /* For clients can only check sent curve list */
 546         if (!s->server)
 547             break;
 548     }
 549     return 1;
 550 }
 551
 552 void tls1_get_formatlist(SSL *s, const unsigned char **pformats,
 553                          size_t *num_formats)
 554 {
 555     /*
 556      * If we have a custom point format list use it otherwise use default
 557      */
 558     if (s->ext.ecpointformats) {
 559         *pformats = s->ext.ecpointformats;
 560         *num_formats = s->ext.ecpointformats_len;
 561     } else {
 562         *pformats = ecformats_default;
 563         /* For Suite B we don't support char2 fields */
 564         if (tls1_suiteb(s))
 565             *num_formats = sizeof(ecformats_default) - 1;
 566         else
 567             *num_formats = sizeof(ecformats_default);
 568     }
 569 }
 570
 571 /*
 572  * Check cert parameters compatible with extensions: currently just checks EC
 573  * certificates have compatible curves and compression.
 574  */
 575 static int tls1_check_cert_param(SSL *s, X509 *x, int set_ee_md)
 576 {
 577     unsigned char comp_id, curve_id[2];
 578     EVP_PKEY *pkey;
 579     int rv;
 580     pkey = X509_get0_pubkey(x);
 581     if (!pkey)
 582         return 0;
 583     /* If not EC nothing to do */
 584     if (EVP_PKEY_id(pkey) != EVP_PKEY_EC)
 585         return 1;
 586     rv = tls1_set_ec_id(curve_id, &comp_id, EVP_PKEY_get0_EC_KEY(pkey));
 587     if (!rv)
 588         return 0;
 589     /*
 590      * Can't check curve_id for client certs as we don't have a supported
 591      * curves extension.
 592      */
 593     rv = tls1_check_ec_key(s, s->server ? curve_id : NULL, &comp_id);
 594     if (!rv)
 595         return 0;
 596     /*
 597      * Special case for suite B. We *MUST* sign using SHA256+P-256 or
 598      * SHA384+P-384, adjust digest if necessary.
 599      */
 600     if (set_ee_md && tls1_suiteb(s)) {
 601         int check_md;
 602         size_t i;
 603         CERT *c = s->cert;
 604         if (curve_id[0])
 605             return 0;
 606         /* Check to see we have necessary signing algorithm */
 607         if (curve_id[1] == TLSEXT_curve_P_256)
 608             check_md = NID_ecdsa_with_SHA256;
 609         else if (curve_id[1] == TLSEXT_curve_P_384)
 610             check_md = NID_ecdsa_with_SHA384;
 611         else
 612             return 0;           /* Should never happen */
 613         for (i = 0; i < c->shared_sigalgslen; i++)
 614             if (check_md == c->shared_sigalgs[i].signandhash_nid)
 615                 break;
 616         if (i == c->shared_sigalgslen)
 617             return 0;
 618         if (set_ee_md == 2) {
 619             if (check_md == NID_ecdsa_with_SHA256)
 620                 s->s3->tmp.md[SSL_PKEY_ECC] = EVP_sha256();
 621             else
 622                 s->s3->tmp.md[SSL_PKEY_ECC] = EVP_sha384();
 623         }
 624     }
 625     return rv;
 626 }
 627
 628 # ifndef OPENSSL_NO_EC
 629 /*
 630  * tls1_check_ec_tmp_key - Check EC temporary key compatibility
 631  * @s: SSL connection
 632  * @cid: Cipher ID we're considering using
 633  *
 634  * Checks that the kECDHE cipher suite we're considering using
 635  * is compatible with the client extensions.
 636  *
 637  * Returns 0 when the cipher can't be used or 1 when it can.
 638  */
 639 int tls1_check_ec_tmp_key(SSL *s, unsigned long cid)
 640 {
 641     /*
 642      * If Suite B, AES128 MUST use P-256 and AES256 MUST use P-384, no other
 643      * curves permitted.
 644      */
 645     if (tls1_suiteb(s)) {
 646         unsigned char curve_id[2];
 647         /* Curve to check determined by ciphersuite */
 648         if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256)
 649             curve_id[1] = TLSEXT_curve_P_256;
 650         else if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384)
 651             curve_id[1] = TLSEXT_curve_P_384;
 652         else
 653             return 0;
 654         curve_id[0] = 0;
 655         /* Check this curve is acceptable */
 656         if (!tls1_check_ec_key(s, curve_id, NULL))
 657             return 0;
 658         return 1;
 659     }
 660     /* Need a shared curve */
 661     if (tls1_shared_group(s, 0))
 662         return 1;
 663     return 0;
 664 }
 665 # endif                         /* OPENSSL_NO_EC */
 666
 667 #else
 668
 669 static int tls1_check_cert_param(SSL *s, X509 *x, int set_ee_md)
 670 {
 671     return 1;
 672 }
 673
 674 #endif                          /* OPENSSL_NO_EC */
 675
 676 /* Default sigalg schemes */
 677 static const unsigned int tls12_sigalgs[] = {
 678 #ifndef OPENSSL_NO_EC
 679     TLSEXT_SIGALG_ecdsa_secp256r1_sha256,
 680     TLSEXT_SIGALG_ecdsa_secp384r1_sha384,
 681     TLSEXT_SIGALG_ecdsa_secp521r1_sha512,
 682 #endif
 683
 684     TLSEXT_SIGALG_rsa_pss_sha256,
 685     TLSEXT_SIGALG_rsa_pss_sha384,
 686     TLSEXT_SIGALG_rsa_pss_sha512,
 687
 688     TLSEXT_SIGALG_rsa_pkcs1_sha256,
 689     TLSEXT_SIGALG_rsa_pkcs1_sha384,
 690     TLSEXT_SIGALG_rsa_pkcs1_sha512,
 691
 692 #ifndef OPENSSL_NO_EC
 693     TLSEXT_SIGALG_ecdsa_sha1,
 694 #endif
 695     TLSEXT_SIGALG_rsa_pkcs1_sha1,
 696 #ifndef OPENSSL_NO_DSA
 697     TLSEXT_SIGALG_dsa_sha1,
 698
 699     TLSEXT_SIGALG_dsa_sha256,
 700     TLSEXT_SIGALG_dsa_sha384,
 701     TLSEXT_SIGALG_dsa_sha512
 702 #endif
 703 };
 704
 705 #ifndef OPENSSL_NO_EC
 706 static const unsigned int suiteb_sigalgs[] = {
 707     TLSEXT_SIGALG_ecdsa_secp256r1_sha256,
 708     TLSEXT_SIGALG_ecdsa_secp384r1_sha384
 709 };
 710 #endif
 711
 712 typedef struct sigalg_lookup_st {
 713     unsigned int sigalg;
 714     int hash;
 715     int sig;
 716 } SIGALG_LOOKUP;
 717
 718 static const SIGALG_LOOKUP sigalg_lookup_tbl[] = {
 719 #ifndef OPENSSL_NO_EC
 720     {TLSEXT_SIGALG_ecdsa_secp256r1_sha256, NID_sha256, EVP_PKEY_EC},
 721     {TLSEXT_SIGALG_ecdsa_secp384r1_sha384, NID_sha384, EVP_PKEY_EC},
 722     {TLSEXT_SIGALG_ecdsa_secp521r1_sha512, NID_sha512, EVP_PKEY_EC},
 723     {TLSEXT_SIGALG_ecdsa_sha1, NID_sha1, EVP_PKEY_EC},
 724 #endif
 725     /*
 726      * PSS must appear before PKCS1 so that we prefer that when signing where
 727      * possible
 728      */
 729     {TLSEXT_SIGALG_rsa_pss_sha256, NID_sha256, EVP_PKEY_RSA},
 730     {TLSEXT_SIGALG_rsa_pss_sha384, NID_sha384, EVP_PKEY_RSA},
 731     {TLSEXT_SIGALG_rsa_pss_sha512, NID_sha512, EVP_PKEY_RSA},
 732     {TLSEXT_SIGALG_rsa_pkcs1_sha256, NID_sha256, EVP_PKEY_RSA},
 733     {TLSEXT_SIGALG_rsa_pkcs1_sha384, NID_sha384, EVP_PKEY_RSA},
 734     {TLSEXT_SIGALG_rsa_pkcs1_sha512, NID_sha512, EVP_PKEY_RSA},
 735     {TLSEXT_SIGALG_rsa_pkcs1_sha1, NID_sha1, EVP_PKEY_RSA},
 736 #ifndef OPENSSL_NO_DSA
 737     {TLSEXT_SIGALG_dsa_sha256, NID_sha256, EVP_PKEY_DSA},
 738     {TLSEXT_SIGALG_dsa_sha384, NID_sha384, EVP_PKEY_DSA},
 739     {TLSEXT_SIGALG_dsa_sha512, NID_sha512, EVP_PKEY_DSA},
 740     {TLSEXT_SIGALG_dsa_sha1, NID_sha1, EVP_PKEY_DSA},
 741 #endif
 742 #ifndef OPENSSL_NO_GOST
 743     {TLSEXT_SIGALG_gostr34102012_256_gostr34112012_256, NID_id_GostR3411_2012_256, NID_id_GostR3410_2012_256},
 744     {TLSEXT_SIGALG_gostr34102012_512_gostr34112012_512, NID_id_GostR3411_2012_512, NID_id_GostR3410_2012_512},
 745     {TLSEXT_SIGALG_gostr34102001_gostr3411, NID_id_GostR3411_94, NID_id_GostR3410_2001}
 746 #endif
 747 };
 748
 749 static int tls_sigalg_get_hash(unsigned int sigalg)
 750 {
 751     size_t i;
 752     const SIGALG_LOOKUP *curr;
 753
 754     for (i = 0, curr = sigalg_lookup_tbl; i < OSSL_NELEM(sigalg_lookup_tbl);
 755          i++, curr++) {
 756         if (curr->sigalg == sigalg)
 757             return curr->hash;
 758     }
 759
 760     return 0;
 761 }
 762
 763 static int tls_sigalg_get_sig(unsigned int sigalg)
 764 {
 765     size_t i;
 766     const SIGALG_LOOKUP *curr;
 767
 768     for (i = 0, curr = sigalg_lookup_tbl; i < OSSL_NELEM(sigalg_lookup_tbl);
 769          i++, curr++) {
 770         if (curr->sigalg == sigalg)
 771             return curr->sig;
 772     }
 773
 774     return 0;
 775 }
 776 size_t tls12_get_psigalgs(SSL *s, int sent, const unsigned int **psigs)
 777 {
 778     /*
 779      * If Suite B mode use Suite B sigalgs only, ignore any other
 780      * preferences.
 781      */
 782 #ifndef OPENSSL_NO_EC
 783     switch (tls1_suiteb(s)) {
 784     case SSL_CERT_FLAG_SUITEB_128_LOS:
 785         *psigs = suiteb_sigalgs;
 786         return OSSL_NELEM(suiteb_sigalgs);
 787
 788     case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
 789         *psigs = suiteb_sigalgs;
 790         return 1;
 791
 792     case SSL_CERT_FLAG_SUITEB_192_LOS:
 793         *psigs = suiteb_sigalgs + 1;
 794         return 1;
 795     }
 796 #endif
 797     /*
 798      *  We use client_sigalgs (if not NULL) if we're a server
 799      *  and sending a certificate request or if we're a client and
 800      *  determining which shared algorithm to use.
 801      */
 802     if ((s->server == sent) && s->cert->client_sigalgs != NULL) {
 803         *psigs = s->cert->client_sigalgs;
 804         return s->cert->client_sigalgslen;
 805     } else if (s->cert->conf_sigalgs) {
 806         *psigs = s->cert->conf_sigalgs;
 807         return s->cert->conf_sigalgslen;
 808     } else {
 809         *psigs = tls12_sigalgs;
 810         return OSSL_NELEM(tls12_sigalgs);
 811     }
 812 }
 813
 814 /*
 815  * Check signature algorithm is consistent with sent supported signature
 816  * algorithms and if so return relevant digest.
 817  */
 818 int tls12_check_peer_sigalg(const EVP_MD **pmd, SSL *s, unsigned int sig,
 819                             EVP_PKEY *pkey)
 820 {
 821     const unsigned int *sent_sigs;
 822     char sigalgstr[2];
 823     size_t sent_sigslen, i;
 824     int pkeyid = EVP_PKEY_id(pkey);
 825     /* Should never happen */
 826     if (pkeyid == -1)
 827         return -1;
 828     /* Check key type is consistent with signature */
 829     if (pkeyid != tls_sigalg_get_sig(sig)) {
 830         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 831         return 0;
 832     }
 833 #ifndef OPENSSL_NO_EC
 834     if (pkeyid == EVP_PKEY_EC) {
 835         unsigned char curve_id[2], comp_id;
 836         /* Check compression and curve matches extensions */
 837         if (!tls1_set_ec_id(curve_id, &comp_id, EVP_PKEY_get0_EC_KEY(pkey)))
 838             return 0;
 839         if (!s->server && !tls1_check_ec_key(s, curve_id, &comp_id)) {
 840             SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_CURVE);
 841             return 0;
 842         }
 843         /* If Suite B only P-384+SHA384 or P-256+SHA-256 allowed */
 844         if (tls1_suiteb(s)) {
 845             if (curve_id[0])
 846                 return 0;
 847             if (curve_id[1] == TLSEXT_curve_P_256) {
 848                 if (tls_sigalg_get_hash(sig) != NID_sha256) {
 849                     SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG,
 850                            SSL_R_ILLEGAL_SUITEB_DIGEST);
 851                     return 0;
 852                 }
 853             } else if (curve_id[1] == TLSEXT_curve_P_384) {
 854                 if (tls_sigalg_get_hash(sig) != NID_sha384) {
 855                     SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG,
 856                            SSL_R_ILLEGAL_SUITEB_DIGEST);
 857                     return 0;
 858                 }
 859             } else
 860                 return 0;
 861         }
 862     } else if (tls1_suiteb(s))
 863         return 0;
 864 #endif
 865
 866     /* Check signature matches a type we sent */
 867     sent_sigslen = tls12_get_psigalgs(s, 1, &sent_sigs);
 868     for (i = 0; i < sent_sigslen; i++, sent_sigs++) {
 869         if (sig == *sent_sigs)
 870             break;
 871     }
 872     /* Allow fallback to SHA1 if not strict mode */
 873     if (i == sent_sigslen
 874         && (tls_sigalg_get_hash(sig) != NID_sha1
 875             || s->cert->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)) {
 876         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 877         return 0;
 878     }
 879     *pmd = tls12_get_hash(tls_sigalg_get_hash(sig));
 880     if (*pmd == NULL) {
 881         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_UNKNOWN_DIGEST);
 882         return 0;
 883     }
 884     /*
 885      * Make sure security callback allows algorithm. For historical reasons we
 886      * have to pass the sigalg as a two byte char array.
 887      */
 888     sigalgstr[0] = (sig >> 8) & 0xff;
 889     sigalgstr[1] = sig & 0xff;
 890     if (!ssl_security(s, SSL_SECOP_SIGALG_CHECK,
 891                       EVP_MD_size(*pmd) * 4, EVP_MD_type(*pmd),
 892                       (void *)sigalgstr)) {
 893         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 894         return 0;
 895     }
 896     /*
 897      * Store the digest used so applications can retrieve it if they wish.
 898      */
 899     s->s3->tmp.peer_md = *pmd;
 900     return 1;
 901 }
 902
 903 /*
 904  * Set a mask of disabled algorithms: an algorithm is disabled if it isn't
 905  * supported, doesn't appear in supported signature algorithms, isn't supported
 906  * by the enabled protocol versions or by the security level.
 907  *
 908  * This function should only be used for checking which ciphers are supported
 909  * by the client.
 910  *
 911  * Call ssl_cipher_disabled() to check that it's enabled or not.
 912  */
 913 void ssl_set_client_disabled(SSL *s)
 914 {
 915     s->s3->tmp.mask_a = 0;
 916     s->s3->tmp.mask_k = 0;
 917     ssl_set_sig_mask(&s->s3->tmp.mask_a, s, SSL_SECOP_SIGALG_MASK);
 918     ssl_get_client_min_max_version(s, &s->s3->tmp.min_ver, &s->s3->tmp.max_ver);
 919 #ifndef OPENSSL_NO_PSK
 920     /* with PSK there must be client callback set */
 921     if (!s->psk_client_callback) {
 922         s->s3->tmp.mask_a |= SSL_aPSK;
 923         s->s3->tmp.mask_k |= SSL_PSK;
 924     }
 925 #endif                          /* OPENSSL_NO_PSK */
 926 #ifndef OPENSSL_NO_SRP
 927     if (!(s->srp_ctx.srp_Mask & SSL_kSRP)) {
 928         s->s3->tmp.mask_a |= SSL_aSRP;
 929         s->s3->tmp.mask_k |= SSL_kSRP;
 930     }
 931 #endif
 932 }
 933
 934 /*
 935  * ssl_cipher_disabled - check that a cipher is disabled or not
 936  * @s: SSL connection that you want to use the cipher on
 937  * @c: cipher to check
 938  * @op: Security check that you want to do
 939  *
 940  * Returns 1 when it's disabled, 0 when enabled.
 941  */
 942 int ssl_cipher_disabled(SSL *s, const SSL_CIPHER *c, int op)
 943 {
 944     if (c->algorithm_mkey & s->s3->tmp.mask_k
 945         || c->algorithm_auth & s->s3->tmp.mask_a)
 946         return 1;
 947     if (s->s3->tmp.max_ver == 0)
 948         return 1;
 949     if (!SSL_IS_DTLS(s) && ((c->min_tls > s->s3->tmp.max_ver)
 950                             || (c->max_tls < s->s3->tmp.min_ver)))
 951         return 1;
 952     if (SSL_IS_DTLS(s) && (DTLS_VERSION_GT(c->min_dtls, s->s3->tmp.max_ver)
 953                            || DTLS_VERSION_LT(c->max_dtls, s->s3->tmp.min_ver)))
 954         return 1;
 955
 956     return !ssl_security(s, op, c->strength_bits, 0, (void *)c);
 957 }
 958
 959 int tls_use_ticket(SSL *s)
 960 {
 961     if ((s->options & SSL_OP_NO_TICKET) || SSL_IS_TLS13(s))
 962         return 0;
 963     return ssl_security(s, SSL_SECOP_TICKET, 0, 0, NULL);
 964 }
 965
 966 /* Initialise digests to default values */
 967 void ssl_set_default_md(SSL *s)
 968 {
 969     const EVP_MD **pmd = s->s3->tmp.md;
 970 #ifndef OPENSSL_NO_DSA
 971     pmd[SSL_PKEY_DSA_SIGN] = ssl_md(SSL_MD_SHA1_IDX);
 972 #endif
 973 #ifndef OPENSSL_NO_RSA
 974     if (SSL_USE_SIGALGS(s))
 975         pmd[SSL_PKEY_RSA_SIGN] = ssl_md(SSL_MD_SHA1_IDX);
 976     else
 977         pmd[SSL_PKEY_RSA_SIGN] = ssl_md(SSL_MD_MD5_SHA1_IDX);
 978     pmd[SSL_PKEY_RSA_ENC] = pmd[SSL_PKEY_RSA_SIGN];
 979 #endif
 980 #ifndef OPENSSL_NO_EC
 981     pmd[SSL_PKEY_ECC] = ssl_md(SSL_MD_SHA1_IDX);
 982 #endif
 983 #ifndef OPENSSL_NO_GOST
 984     pmd[SSL_PKEY_GOST01] = ssl_md(SSL_MD_GOST94_IDX);
 985     pmd[SSL_PKEY_GOST12_256] = ssl_md(SSL_MD_GOST12_256_IDX);
 986     pmd[SSL_PKEY_GOST12_512] = ssl_md(SSL_MD_GOST12_512_IDX);
 987 #endif
 988 }
 989
 990 int tls1_set_server_sigalgs(SSL *s)
 991 {
 992     int al;
 993     size_t i;
 994
 995     /* Clear any shared signature algorithms */
 996     OPENSSL_free(s->cert->shared_sigalgs);
 997     s->cert->shared_sigalgs = NULL;
 998     s->cert->shared_sigalgslen = 0;
 999     /* Clear certificate digests and validity flags */
1000     for (i = 0; i < SSL_PKEY_NUM; i++) {
1001         s->s3->tmp.md[i] = NULL;
1002         s->s3->tmp.valid_flags[i] = 0;
1003     }
1004
1005     /* If sigalgs received process it. */
1006     if (s->s3->tmp.peer_sigalgs) {
1007         if (!tls1_process_sigalgs(s)) {
1008             SSLerr(SSL_F_TLS1_SET_SERVER_SIGALGS, ERR_R_MALLOC_FAILURE);
1009             al = SSL_AD_INTERNAL_ERROR;
1010             goto err;
1011         }
1012         /* Fatal error is no shared signature algorithms */
1013         if (!s->cert->shared_sigalgs) {
1014             SSLerr(SSL_F_TLS1_SET_SERVER_SIGALGS,
1015                    SSL_R_NO_SHARED_SIGNATURE_ALGORITHMS);
1016             al = SSL_AD_ILLEGAL_PARAMETER;
1017             goto err;
1018         }
1019     } else {
1020         ssl_set_default_md(s);
1021     }
1022     return 1;
1023  err:
1024     ssl3_send_alert(s, SSL3_AL_FATAL, al);
1025     return 0;
1026 }
1027
1028 /*-
1029  * Gets the ticket information supplied by the client if any.
1030  *
1031  *   hello: The parsed ClientHello data
1032  *   ret: (output) on return, if a ticket was decrypted, then this is set to
1033  *       point to the resulting session.
1034  *
1035  * If s->tls_session_secret_cb is set then we are expecting a pre-shared key
1036  * ciphersuite, in which case we have no use for session tickets and one will
1037  * never be decrypted, nor will s->ext.ticket_expected be set to 1.
1038  *
1039  * Returns:
1040  *   -1: fatal error, either from parsing or decrypting the ticket.
1041  *    0: no ticket was found (or was ignored, based on settings).
1042  *    1: a zero length extension was found, indicating that the client supports
1043  *       session tickets but doesn't currently have one to offer.
1044  *    2: either s->tls_session_secret_cb was set, or a ticket was offered but
1045  *       couldn't be decrypted because of a non-fatal error.
1046  *    3: a ticket was successfully decrypted and *ret was set.
1047  *
1048  * Side effects:
1049  *   Sets s->ext.ticket_expected to 1 if the server will have to issue
1050  *   a new session ticket to the client because the client indicated support
1051  *   (and s->tls_session_secret_cb is NULL) but the client either doesn't have
1052  *   a session ticket or we couldn't use the one it gave us, or if
1053  *   s->ctx->ext.ticket_key_cb asked to renew the client's ticket.
1054  *   Otherwise, s->ext.ticket_expected is set to 0.
1055  */
1056 int tls_get_ticket_from_client(SSL *s, CLIENTHELLO_MSG *hello,
1057                                SSL_SESSION **ret)
1058 {
1059     int retv;
1060     size_t size;
1061     RAW_EXTENSION *ticketext;
1062
1063     *ret = NULL;
1064     s->ext.ticket_expected = 0;
1065
1066     /*
1067      * If tickets disabled or not supported by the protocol version
1068      * (e.g. TLSv1.3) behave as if no ticket present to permit stateful
1069      * resumption.
1070      */
1071     if (s->version <= SSL3_VERSION || !tls_use_ticket(s))
1072         return 0;
1073
1074     ticketext = &hello->pre_proc_exts[TLSEXT_IDX_session_ticket];
1075     if (!ticketext->present)
1076         return 0;
1077
1078     size = PACKET_remaining(&ticketext->data);
1079     if (size == 0) {
1080         /*
1081          * The client will accept a ticket but doesn't currently have
1082          * one.
1083          */
1084         s->ext.ticket_expected = 1;
1085         return 1;
1086     }
1087     if (s->ext.session_secret_cb) {
1088         /*
1089          * Indicate that the ticket couldn't be decrypted rather than
1090          * generating the session from ticket now, trigger
1091          * abbreviated handshake based on external mechanism to
1092          * calculate the master secret later.
1093          */
1094         return 2;
1095     }
1096
1097     retv = tls_decrypt_ticket(s, PACKET_data(&ticketext->data), size,
1098                               hello->session_id, hello->session_id_len, ret);
1099     switch (retv) {
1100     case 2:            /* ticket couldn't be decrypted */
1101         s->ext.ticket_expected = 1;
1102         return 2;
1103
1104     case 3:            /* ticket was decrypted */
1105         return 3;
1106
1107     case 4:            /* ticket decrypted but need to renew */
1108         s->ext.ticket_expected = 1;
1109         return 3;
1110
1111     default:           /* fatal error */
1112         return -1;
1113     }
1114 }
1115
1116 /*-
1117  * tls_decrypt_ticket attempts to decrypt a session ticket.
1118  *
1119  *   etick: points to the body of the session ticket extension.
1120  *   eticklen: the length of the session tickets extension.
1121  *   sess_id: points at the session ID.
1122  *   sesslen: the length of the session ID.
1123  *   psess: (output) on return, if a ticket was decrypted, then this is set to
1124  *       point to the resulting session.
1125  *
1126  * Returns:
1127  *   -2: fatal error, malloc failure.
1128  *   -1: fatal error, either from parsing or decrypting the ticket.
1129  *    2: the ticket couldn't be decrypted.
1130  *    3: a ticket was successfully decrypted and *psess was set.
1131  *    4: same as 3, but the ticket needs to be renewed.
1132  */
1133 static int tls_decrypt_ticket(SSL *s, const unsigned char *etick,
1134                               size_t eticklen, const unsigned char *sess_id,
1135                               size_t sesslen, SSL_SESSION **psess)
1136 {
1137     SSL_SESSION *sess;
1138     unsigned char *sdec;
1139     const unsigned char *p;
1140     int slen, renew_ticket = 0, ret = -1, declen;
1141     size_t mlen;
1142     unsigned char tick_hmac[EVP_MAX_MD_SIZE];
1143     HMAC_CTX *hctx = NULL;
1144     EVP_CIPHER_CTX *ctx;
1145     SSL_CTX *tctx = s->initial_ctx;
1146
1147     /* Initialize session ticket encryption and HMAC contexts */
1148     hctx = HMAC_CTX_new();
1149     if (hctx == NULL)
1150         return -2;
1151     ctx = EVP_CIPHER_CTX_new();
1152     if (ctx == NULL) {
1153         ret = -2;
1154         goto err;
1155     }
1156     if (tctx->ext.ticket_key_cb) {
1157         unsigned char *nctick = (unsigned char *)etick;
1158         int rv = tctx->ext.ticket_key_cb(s, nctick, nctick + 16,
1159                                             ctx, hctx, 0);
1160         if (rv < 0)
1161             goto err;
1162         if (rv == 0) {
1163             ret = 2;
1164             goto err;
1165         }
1166         if (rv == 2)
1167             renew_ticket = 1;
1168     } else {
1169         /* Check key name matches */
1170         if (memcmp(etick, tctx->ext.tick_key_name,
1171                    sizeof(tctx->ext.tick_key_name)) != 0) {
1172             ret = 2;
1173             goto err;
1174         }
1175         if (HMAC_Init_ex(hctx, tctx->ext.tick_hmac_key,
1176                          sizeof(tctx->ext.tick_hmac_key),
1177                          EVP_sha256(), NULL) <= 0
1178             || EVP_DecryptInit_ex(ctx, EVP_aes_256_cbc(), NULL,
1179                                   tctx->ext.tick_aes_key,
1180                                   etick + sizeof(tctx->ext.tick_key_name)) <=
1181             0) {
1182             goto err;
1183         }
1184     }
1185     /*
1186      * Attempt to process session ticket, first conduct sanity and integrity
1187      * checks on ticket.
1188      */
1189     mlen = HMAC_size(hctx);
1190     if (mlen == 0) {
1191         goto err;
1192     }
1193     /* Sanity check ticket length: must exceed keyname + IV + HMAC */
1194     if (eticklen <=
1195         TLSEXT_KEYNAME_LENGTH + EVP_CIPHER_CTX_iv_length(ctx) + mlen) {
1196         ret = 2;
1197         goto err;
1198     }
1199     eticklen -= mlen;
1200     /* Check HMAC of encrypted ticket */
1201     if (HMAC_Update(hctx, etick, eticklen) <= 0
1202         || HMAC_Final(hctx, tick_hmac, NULL) <= 0) {
1203         goto err;
1204     }
1205     HMAC_CTX_free(hctx);
1206     if (CRYPTO_memcmp(tick_hmac, etick + eticklen, mlen)) {
1207         EVP_CIPHER_CTX_free(ctx);
1208         return 2;
1209     }
1210     /* Attempt to decrypt session data */
1211     /* Move p after IV to start of encrypted ticket, update length */
1212     p = etick + 16 + EVP_CIPHER_CTX_iv_length(ctx);
1213     eticklen -= 16 + EVP_CIPHER_CTX_iv_length(ctx);
1214     sdec = OPENSSL_malloc(eticklen);
1215     if (sdec == NULL || EVP_DecryptUpdate(ctx, sdec, &slen, p,
1216                                           (int)eticklen) <= 0) {
1217         EVP_CIPHER_CTX_free(ctx);
1218         OPENSSL_free(sdec);
1219         return -1;
1220     }
1221     if (EVP_DecryptFinal(ctx, sdec + slen, &declen) <= 0) {
1222         EVP_CIPHER_CTX_free(ctx);
1223         OPENSSL_free(sdec);
1224         return 2;
1225     }
1226     slen += declen;
1227     EVP_CIPHER_CTX_free(ctx);
1228     ctx = NULL;
1229     p = sdec;
1230
1231     sess = d2i_SSL_SESSION(NULL, &p, slen);
1232     OPENSSL_free(sdec);
1233     if (sess) {
1234         /*
1235          * The session ID, if non-empty, is used by some clients to detect
1236          * that the ticket has been accepted. So we copy it to the session
1237          * structure. If it is empty set length to zero as required by
1238          * standard.
1239          */
1240         if (sesslen)
1241             memcpy(sess->session_id, sess_id, sesslen);
1242         sess->session_id_length = sesslen;
1243         *psess = sess;
1244         if (renew_ticket)
1245             return 4;
1246         else
1247             return 3;
1248     }
1249     ERR_clear_error();
1250     /*
1251      * For session parse failure, indicate that we need to send a new ticket.
1252      */
1253     return 2;
1254  err:
1255     EVP_CIPHER_CTX_free(ctx);
1256     HMAC_CTX_free(hctx);
1257     return ret;
1258 }
1259
1260 int tls12_get_sigandhash(SSL *s, WPACKET *pkt, const EVP_PKEY *pk,
1261                          const EVP_MD *md, int *ispss)
1262 {
1263     int md_id, sig_id, tmpispss = 0;
1264     size_t i;
1265     const SIGALG_LOOKUP *curr;
1266
1267     if (md == NULL)
1268         return 0;
1269     md_id = EVP_MD_type(md);
1270     sig_id = EVP_PKEY_id(pk);
1271     if (md_id == NID_undef)
1272         return 0;
1273
1274     for (i = 0, curr = sigalg_lookup_tbl; i < OSSL_NELEM(sigalg_lookup_tbl);
1275          i++, curr++) {
1276         if (curr->hash == md_id && curr->sig == sig_id) {
1277             if (sig_id == EVP_PKEY_RSA) {
1278                 tmpispss = SIGID_IS_PSS(curr->sigalg);
1279                 if (!SSL_IS_TLS13(s) && tmpispss) {
1280                     size_t j;
1281
1282                     /*
1283                      * Check peer actually sent a PSS sig id - it could have
1284                      * been a PKCS1 sig id instead.
1285                      */
1286                     for (j = 0; j < s->cert->shared_sigalgslen; j++)
1287                         if (s->cert->shared_sigalgs[j].rsigalg == curr->sigalg)
1288                             break;
1289
1290                     if (j == s->cert->shared_sigalgslen)
1291                         continue;
1292                 }
1293             }
1294             if (!WPACKET_put_bytes_u16(pkt, curr->sigalg))
1295                 return 0;
1296             *ispss = tmpispss;
1297             return 1;
1298         }
1299     }
1300
1301     return 0;
1302 }
1303
1304 typedef struct {
1305     int nid;
1306     int secbits;
1307     int md_idx;
1308 } tls12_hash_info;
1309
1310 static const tls12_hash_info tls12_md_info[] = {
1311     {NID_md5, 64, SSL_MD_MD5_IDX},
1312     {NID_sha1, 80, SSL_MD_SHA1_IDX},
1313     {NID_sha224, 112, SSL_MD_SHA224_IDX},
1314     {NID_sha256, 128, SSL_MD_SHA256_IDX},
1315     {NID_sha384, 192, SSL_MD_SHA384_IDX},
1316     {NID_sha512, 256, SSL_MD_SHA512_IDX},
1317     {NID_id_GostR3411_94, 128, SSL_MD_GOST94_IDX},
1318     {NID_id_GostR3411_2012_256, 128, SSL_MD_GOST12_256_IDX},
1319     {NID_id_GostR3411_2012_512, 256, SSL_MD_GOST12_512_IDX},
1320 };
1321
1322 static const tls12_hash_info *tls12_get_hash_info(int hash_nid)
1323 {
1324     unsigned int i;
1325     if (hash_nid == NID_undef)
1326         return NULL;
1327
1328     for (i = 0; i < OSSL_NELEM(tls12_md_info); i++) {
1329         if (tls12_md_info[i].nid == hash_nid)
1330             return tls12_md_info + i;
1331     }
1332
1333     return NULL;
1334 }
1335
1336 const EVP_MD *tls12_get_hash(int hash_nid)
1337 {
1338     const tls12_hash_info *inf;
1339     if (hash_nid == NID_md5 && FIPS_mode())
1340         return NULL;
1341     inf = tls12_get_hash_info(hash_nid);
1342     if (!inf)
1343         return NULL;
1344     return ssl_md(inf->md_idx);
1345 }
1346
1347 static int tls12_get_pkey_idx(int sig_nid)
1348 {
1349     switch (sig_nid) {
1350 #ifndef OPENSSL_NO_RSA
1351     case EVP_PKEY_RSA:
1352         return SSL_PKEY_RSA_SIGN;
1353 #endif
1354 #ifndef OPENSSL_NO_DSA
1355     case EVP_PKEY_DSA:
1356         return SSL_PKEY_DSA_SIGN;
1357 #endif
1358 #ifndef OPENSSL_NO_EC
1359     case EVP_PKEY_EC:
1360         return SSL_PKEY_ECC;
1361 #endif
1362 #ifndef OPENSSL_NO_GOST
1363     case NID_id_GostR3410_2001:
1364         return SSL_PKEY_GOST01;
1365
1366     case NID_id_GostR3410_2012_256:
1367         return SSL_PKEY_GOST12_256;
1368
1369     case NID_id_GostR3410_2012_512:
1370         return SSL_PKEY_GOST12_512;
1371 #endif
1372     }
1373     return -1;
1374 }
1375
1376 /* Convert TLS 1.2 signature algorithm extension values into NIDs */
1377 static void tls1_lookup_sigalg(int *phash_nid, int *psign_nid,
1378                                int *psignhash_nid, unsigned int data)
1379 {
1380     int sign_nid = NID_undef, hash_nid = NID_undef;
1381     if (!phash_nid && !psign_nid && !psignhash_nid)
1382         return;
1383     if (phash_nid || psignhash_nid) {
1384         hash_nid = tls_sigalg_get_hash(data);
1385         if (phash_nid)
1386             *phash_nid = hash_nid;
1387     }
1388     if (psign_nid || psignhash_nid) {
1389         sign_nid = tls_sigalg_get_sig(data);
1390         if (psign_nid)
1391             *psign_nid = sign_nid;
1392     }
1393     if (psignhash_nid) {
1394         if (sign_nid == NID_undef || hash_nid == NID_undef
1395             || OBJ_find_sigid_by_algs(psignhash_nid, hash_nid, sign_nid) <= 0)
1396             *psignhash_nid = NID_undef;
1397     }
1398 }
1399
1400 /* Check to see if a signature algorithm is allowed */
1401 static int tls12_sigalg_allowed(SSL *s, int op, unsigned int ptmp)
1402 {
1403     /* See if we have an entry in the hash table and it is enabled */
1404     const tls12_hash_info *hinf
1405         = tls12_get_hash_info(tls_sigalg_get_hash(ptmp));
1406     unsigned char sigalgstr[2];
1407
1408     if (hinf == NULL || ssl_md(hinf->md_idx) == NULL)
1409         return 0;
1410     /* See if public key algorithm allowed */
1411     if (tls12_get_pkey_idx(tls_sigalg_get_sig(ptmp)) == -1)
1412         return 0;
1413     /* Finally see if security callback allows it */
1414     sigalgstr[0] = (ptmp >> 8) & 0xff;
1415     sigalgstr[1] = ptmp & 0xff;
1416     return ssl_security(s, op, hinf->secbits, hinf->nid, (void *)sigalgstr);
1417 }
1418
1419 /*
1420  * Get a mask of disabled public key algorithms based on supported signature
1421  * algorithms. For example if no signature algorithm supports RSA then RSA is
1422  * disabled.
1423  */
1424
1425 void ssl_set_sig_mask(uint32_t *pmask_a, SSL *s, int op)
1426 {
1427     const unsigned int *sigalgs;
1428     size_t i, sigalgslen;
1429     int have_rsa = 0, have_dsa = 0, have_ecdsa = 0;
1430     /*
1431      * Now go through all signature algorithms seeing if we support any for
1432      * RSA, DSA, ECDSA. Do this for all versions not just TLS 1.2. To keep
1433      * down calls to security callback only check if we have to.
1434      */
1435     sigalgslen = tls12_get_psigalgs(s, 1, &sigalgs);
1436     for (i = 0; i < sigalgslen; i ++, sigalgs++) {
1437         switch (tls_sigalg_get_sig(*sigalgs)) {
1438 #ifndef OPENSSL_NO_RSA
1439         case EVP_PKEY_RSA:
1440             if (!have_rsa && tls12_sigalg_allowed(s, op, *sigalgs))
1441                 have_rsa = 1;
1442             break;
1443 #endif
1444 #ifndef OPENSSL_NO_DSA
1445         case EVP_PKEY_DSA:
1446             if (!have_dsa && tls12_sigalg_allowed(s, op, *sigalgs))
1447                 have_dsa = 1;
1448             break;
1449 #endif
1450 #ifndef OPENSSL_NO_EC
1451         case EVP_PKEY_EC:
1452             if (!have_ecdsa && tls12_sigalg_allowed(s, op, *sigalgs))
1453                 have_ecdsa = 1;
1454             break;
1455 #endif
1456         }
1457     }
1458     if (!have_rsa)
1459         *pmask_a |= SSL_aRSA;
1460     if (!have_dsa)
1461         *pmask_a |= SSL_aDSS;
1462     if (!have_ecdsa)
1463         *pmask_a |= SSL_aECDSA;
1464 }
1465
1466 int tls12_copy_sigalgs(SSL *s, WPACKET *pkt,
1467                        const unsigned int *psig, size_t psiglen)
1468 {
1469     size_t i;
1470
1471     for (i = 0; i < psiglen; i++, psig++) {
1472         if (tls12_sigalg_allowed(s, SSL_SECOP_SIGALG_SUPPORTED, *psig)) {
1473             if (!WPACKET_put_bytes_u16(pkt, *psig))
1474                 return 0;
1475         }
1476     }
1477     return 1;
1478 }
1479
1480 /* Given preference and allowed sigalgs set shared sigalgs */
1481 static size_t tls12_shared_sigalgs(SSL *s, TLS_SIGALGS *shsig,
1482                                    const unsigned int *pref, size_t preflen,
1483                                    const unsigned int *allow, size_t allowlen)
1484 {
1485     const unsigned int *ptmp, *atmp;
1486     size_t i, j, nmatch = 0;
1487     for (i = 0, ptmp = pref; i < preflen; i++, ptmp++) {
1488         /* Skip disabled hashes or signature algorithms */
1489         if (!tls12_sigalg_allowed(s, SSL_SECOP_SIGALG_SHARED, *ptmp))
1490             continue;
1491         for (j = 0, atmp = allow; j < allowlen; j++, atmp++) {
1492             if (*ptmp == *atmp) {
1493                 nmatch++;
1494                 if (shsig) {
1495                     shsig->rsigalg = *ptmp;
1496                     tls1_lookup_sigalg(&shsig->hash_nid,
1497                                        &shsig->sign_nid,
1498                                        &shsig->signandhash_nid, *ptmp);
1499                     shsig++;
1500                 }
1501                 break;
1502             }
1503         }
1504     }
1505     return nmatch;
1506 }
1507
1508 /* Set shared signature algorithms for SSL structures */
1509 static int tls1_set_shared_sigalgs(SSL *s)
1510 {
1511     const unsigned int *pref, *allow, *conf;
1512     size_t preflen, allowlen, conflen;
1513     size_t nmatch;
1514     TLS_SIGALGS *salgs = NULL;
1515     CERT *c = s->cert;
1516     unsigned int is_suiteb = tls1_suiteb(s);
1517
1518     OPENSSL_free(c->shared_sigalgs);
1519     c->shared_sigalgs = NULL;
1520     c->shared_sigalgslen = 0;
1521     /* If client use client signature algorithms if not NULL */
1522     if (!s->server && c->client_sigalgs && !is_suiteb) {
1523         conf = c->client_sigalgs;
1524         conflen = c->client_sigalgslen;
1525     } else if (c->conf_sigalgs && !is_suiteb) {
1526         conf = c->conf_sigalgs;
1527         conflen = c->conf_sigalgslen;
1528     } else
1529         conflen = tls12_get_psigalgs(s, 0, &conf);
1530     if (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE || is_suiteb) {
1531         pref = conf;
1532         preflen = conflen;
1533         allow = s->s3->tmp.peer_sigalgs;
1534         allowlen = s->s3->tmp.peer_sigalgslen;
1535     } else {
1536         allow = conf;
1537         allowlen = conflen;
1538         pref = s->s3->tmp.peer_sigalgs;
1539         preflen = s->s3->tmp.peer_sigalgslen;
1540     }
1541     nmatch = tls12_shared_sigalgs(s, NULL, pref, preflen, allow, allowlen);
1542     if (nmatch) {
1543         salgs = OPENSSL_malloc(nmatch * sizeof(TLS_SIGALGS));
1544         if (salgs == NULL)
1545             return 0;
1546         nmatch = tls12_shared_sigalgs(s, salgs, pref, preflen, allow, allowlen);
1547     } else {
1548         salgs = NULL;
1549     }
1550     c->shared_sigalgs = salgs;
1551     c->shared_sigalgslen = nmatch;
1552     return 1;
1553 }
1554
1555 /* Set preferred digest for each key type */
1556
1557 int tls1_save_sigalgs(SSL *s, PACKET *pkt)
1558 {
1559     CERT *c = s->cert;
1560     size_t size, i;
1561
1562     /* Extension ignored for inappropriate versions */
1563     if (!SSL_USE_SIGALGS(s))
1564         return 1;
1565     /* Should never happen */
1566     if (!c)
1567         return 0;
1568
1569     size = PACKET_remaining(pkt);
1570
1571     /* Invalid data length */
1572     if ((size & 1) != 0)
1573         return 0;
1574
1575     size >>= 1;
1576
1577     OPENSSL_free(s->s3->tmp.peer_sigalgs);
1578     s->s3->tmp.peer_sigalgs = OPENSSL_malloc(size
1579                                          * sizeof(*s->s3->tmp.peer_sigalgs));
1580     if (s->s3->tmp.peer_sigalgs == NULL)
1581         return 0;
1582     s->s3->tmp.peer_sigalgslen = size;
1583     for (i = 0; i < size && PACKET_get_net_2(pkt, &s->s3->tmp.peer_sigalgs[i]);
1584          i++)
1585         continue;
1586
1587     if (i != size)
1588         return 0;
1589
1590     return 1;
1591 }
1592
1593 int tls1_process_sigalgs(SSL *s)
1594 {
1595     int idx;
1596     size_t i;
1597     const EVP_MD *md;
1598     const EVP_MD **pmd = s->s3->tmp.md;
1599     uint32_t *pvalid = s->s3->tmp.valid_flags;
1600     CERT *c = s->cert;
1601     TLS_SIGALGS *sigptr;
1602     if (!tls1_set_shared_sigalgs(s))
1603         return 0;
1604
1605     for (i = 0, sigptr = c->shared_sigalgs;
1606          i < c->shared_sigalgslen; i++, sigptr++) {
1607         /* Ignore PKCS1 based sig algs in TLSv1.3 */
1608         if (SSL_IS_TLS13(s)
1609                 && (sigptr->rsigalg == TLSEXT_SIGALG_rsa_pkcs1_sha1
1610                     || sigptr->rsigalg == TLSEXT_SIGALG_rsa_pkcs1_sha256
1611                     || sigptr->rsigalg == TLSEXT_SIGALG_rsa_pkcs1_sha384
1612                     || sigptr->rsigalg == TLSEXT_SIGALG_rsa_pkcs1_sha512))
1613             continue;
1614         idx = tls12_get_pkey_idx(sigptr->sign_nid);
1615         if (idx > 0 && pmd[idx] == NULL) {
1616             md = tls12_get_hash(sigptr->hash_nid);
1617             pmd[idx] = md;
1618             pvalid[idx] = CERT_PKEY_EXPLICIT_SIGN;
1619             if (idx == SSL_PKEY_RSA_SIGN) {
1620                 pvalid[SSL_PKEY_RSA_ENC] = CERT_PKEY_EXPLICIT_SIGN;
1621                 pmd[SSL_PKEY_RSA_ENC] = md;
1622             }
1623         }
1624
1625     }
1626     /*
1627      * In strict mode or TLS1.3 leave unset digests as NULL to indicate we can't
1628      * use the certificate for signing.
1629      */
1630     if (!(s->cert->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)
1631             && !SSL_IS_TLS13(s)) {
1632         /*
1633          * Set any remaining keys to default values. NOTE: if alg is not
1634          * supported it stays as NULL.
1635          */
1636 #ifndef OPENSSL_NO_DSA
1637         if (pmd[SSL_PKEY_DSA_SIGN] == NULL)
1638             pmd[SSL_PKEY_DSA_SIGN] = EVP_sha1();
1639 #endif
1640 #ifndef OPENSSL_NO_RSA
1641         if (pmd[SSL_PKEY_RSA_SIGN] == NULL) {
1642             pmd[SSL_PKEY_RSA_SIGN] = EVP_sha1();
1643             pmd[SSL_PKEY_RSA_ENC] = EVP_sha1();
1644         }
1645 #endif
1646 #ifndef OPENSSL_NO_EC
1647         if (pmd[SSL_PKEY_ECC] == NULL)
1648             pmd[SSL_PKEY_ECC] = EVP_sha1();
1649 #endif
1650 #ifndef OPENSSL_NO_GOST
1651         if (pmd[SSL_PKEY_GOST01] == NULL)
1652             pmd[SSL_PKEY_GOST01] = EVP_get_digestbynid(NID_id_GostR3411_94);
1653         if (pmd[SSL_PKEY_GOST12_256] == NULL)
1654             pmd[SSL_PKEY_GOST12_256] =
1655                 EVP_get_digestbynid(NID_id_GostR3411_2012_256);
1656         if (pmd[SSL_PKEY_GOST12_512] == NULL)
1657             pmd[SSL_PKEY_GOST12_512] =
1658                 EVP_get_digestbynid(NID_id_GostR3411_2012_512);
1659 #endif
1660     }
1661     return 1;
1662 }
1663
1664 int SSL_get_sigalgs(SSL *s, int idx,
1665                     int *psign, int *phash, int *psignhash,
1666                     unsigned char *rsig, unsigned char *rhash)
1667 {
1668     unsigned int *psig = s->s3->tmp.peer_sigalgs;
1669     size_t numsigalgs = s->s3->tmp.peer_sigalgslen;
1670     if (psig == NULL || numsigalgs > INT_MAX)
1671         return 0;
1672     if (idx >= 0) {
1673         if (idx >= (int)numsigalgs)
1674             return 0;
1675         psig += idx;
1676         if (rhash)
1677             *rhash = (unsigned char)((*psig >> 8) & 0xff);
1678         if (rsig)
1679             *rsig = (unsigned char)(*psig & 0xff);
1680         tls1_lookup_sigalg(phash, psign, psignhash, *psig);
1681     }
1682     return (int)numsigalgs;
1683 }
1684
1685 int SSL_get_shared_sigalgs(SSL *s, int idx,
1686                            int *psign, int *phash, int *psignhash,
1687                            unsigned char *rsig, unsigned char *rhash)
1688 {
1689     TLS_SIGALGS *shsigalgs = s->cert->shared_sigalgs;
1690     if (!shsigalgs || idx >= (int)s->cert->shared_sigalgslen
1691             || s->cert->shared_sigalgslen > INT_MAX)
1692         return 0;
1693     shsigalgs += idx;
1694     if (phash)
1695         *phash = shsigalgs->hash_nid;
1696     if (psign)
1697         *psign = shsigalgs->sign_nid;
1698     if (psignhash)
1699         *psignhash = shsigalgs->signandhash_nid;
1700     if (rsig)
1701         *rsig = (unsigned char)(shsigalgs->rsigalg & 0xff);
1702     if (rhash)
1703         *rhash = (unsigned char)((shsigalgs->rsigalg >> 8) & 0xff);
1704     return (int)s->cert->shared_sigalgslen;
1705 }
1706
1707 #define MAX_SIGALGLEN   (TLSEXT_hash_num * TLSEXT_signature_num * 2)
1708
1709 typedef struct {
1710     size_t sigalgcnt;
1711     int sigalgs[MAX_SIGALGLEN];
1712 } sig_cb_st;
1713
1714 static void get_sigorhash(int *psig, int *phash, const char *str)
1715 {
1716     if (strcmp(str, "RSA") == 0) {
1717         *psig = EVP_PKEY_RSA;
1718     } else if (strcmp(str, "DSA") == 0) {
1719         *psig = EVP_PKEY_DSA;
1720     } else if (strcmp(str, "ECDSA") == 0) {
1721         *psig = EVP_PKEY_EC;
1722     } else {
1723         *phash = OBJ_sn2nid(str);
1724         if (*phash == NID_undef)
1725             *phash = OBJ_ln2nid(str);
1726     }
1727 }
1728
1729 static int sig_cb(const char *elem, int len, void *arg)
1730 {
1731     sig_cb_st *sarg = arg;
1732     size_t i;
1733     char etmp[20], *p;
1734     int sig_alg = NID_undef, hash_alg = NID_undef;
1735     if (elem == NULL)
1736         return 0;
1737     if (sarg->sigalgcnt == MAX_SIGALGLEN)
1738         return 0;
1739     if (len > (int)(sizeof(etmp) - 1))
1740         return 0;
1741     memcpy(etmp, elem, len);
1742     etmp[len] = 0;
1743     p = strchr(etmp, '+');
1744     if (!p)
1745         return 0;
1746     *p = 0;
1747     p++;
1748     if (!*p)
1749         return 0;
1750
1751     get_sigorhash(&sig_alg, &hash_alg, etmp);
1752     get_sigorhash(&sig_alg, &hash_alg, p);
1753
1754     if (sig_alg == NID_undef || hash_alg == NID_undef)
1755         return 0;
1756
1757     for (i = 0; i < sarg->sigalgcnt; i += 2) {
1758         if (sarg->sigalgs[i] == sig_alg && sarg->sigalgs[i + 1] == hash_alg)
1759             return 0;
1760     }
1761     sarg->sigalgs[sarg->sigalgcnt++] = hash_alg;
1762     sarg->sigalgs[sarg->sigalgcnt++] = sig_alg;
1763     return 1;
1764 }
1765
1766 /*
1767  * Set supported signature algorithms based on a colon separated list of the
1768  * form sig+hash e.g. RSA+SHA512:DSA+SHA512
1769  */
1770 int tls1_set_sigalgs_list(CERT *c, const char *str, int client)
1771 {
1772     sig_cb_st sig;
1773     sig.sigalgcnt = 0;
1774     if (!CONF_parse_list(str, ':', 1, sig_cb, &sig))
1775         return 0;
1776     if (c == NULL)
1777         return 1;
1778     return tls1_set_sigalgs(c, sig.sigalgs, sig.sigalgcnt, client);
1779 }
1780
1781 /* TODO(TLS1.3): Needs updating to allow setting of TLS1.3 sig algs */
1782 int tls1_set_sigalgs(CERT *c, const int *psig_nids, size_t salglen, int client)
1783 {
1784     unsigned int *sigalgs, *sptr;
1785     size_t i;
1786
1787     if (salglen & 1)
1788         return 0;
1789     sigalgs = OPENSSL_malloc((salglen / 2) * sizeof(*sigalgs));
1790     if (sigalgs == NULL)
1791         return 0;
1792     /*
1793      * TODO(TLS1.3): Somehow we need to be able to set RSA-PSS as well as
1794      * RSA-PKCS1. For now we only allow setting of RSA-PKCS1
1795      */
1796     for (i = 0, sptr = sigalgs; i < salglen; i += 2) {
1797         size_t j;
1798         const SIGALG_LOOKUP *curr;
1799         int md_id = *psig_nids++;
1800         int sig_id = *psig_nids++;
1801
1802         for (j = 0, curr = sigalg_lookup_tbl; j < OSSL_NELEM(sigalg_lookup_tbl);
1803              j++, curr++) {
1804             /* Skip setting PSS so we get PKCS1 by default */
1805             if (SIGID_IS_PSS(curr->sigalg))
1806                 continue;
1807             if (curr->hash == md_id && curr->sig == sig_id) {
1808                 *sptr++ = curr->sigalg;
1809                 break;
1810             }
1811         }
1812
1813         if (j == OSSL_NELEM(sigalg_lookup_tbl))
1814             goto err;
1815     }
1816
1817     if (client) {
1818         OPENSSL_free(c->client_sigalgs);
1819         c->client_sigalgs = sigalgs;
1820         c->client_sigalgslen = salglen / 2;
1821     } else {
1822         OPENSSL_free(c->conf_sigalgs);
1823         c->conf_sigalgs = sigalgs;
1824         c->conf_sigalgslen = salglen / 2;
1825     }
1826
1827     return 1;
1828
1829  err:
1830     OPENSSL_free(sigalgs);
1831     return 0;
1832 }
1833
1834 static int tls1_check_sig_alg(CERT *c, X509 *x, int default_nid)
1835 {
1836     int sig_nid;
1837     size_t i;
1838     if (default_nid == -1)
1839         return 1;
1840     sig_nid = X509_get_signature_nid(x);
1841     if (default_nid)
1842         return sig_nid == default_nid ? 1 : 0;
1843     for (i = 0; i < c->shared_sigalgslen; i++)
1844         if (sig_nid == c->shared_sigalgs[i].signandhash_nid)
1845             return 1;
1846     return 0;
1847 }
1848
1849 /* Check to see if a certificate issuer name matches list of CA names */
1850 static int ssl_check_ca_name(STACK_OF(X509_NAME) *names, X509 *x)
1851 {
1852     X509_NAME *nm;
1853     int i;
1854     nm = X509_get_issuer_name(x);
1855     for (i = 0; i < sk_X509_NAME_num(names); i++) {
1856         if (!X509_NAME_cmp(nm, sk_X509_NAME_value(names, i)))
1857             return 1;
1858     }
1859     return 0;
1860 }
1861
1862 /*
1863  * Check certificate chain is consistent with TLS extensions and is usable by
1864  * server. This servers two purposes: it allows users to check chains before
1865  * passing them to the server and it allows the server to check chains before
1866  * attempting to use them.
1867  */
1868
1869 /* Flags which need to be set for a certificate when stict mode not set */
1870
1871 #define CERT_PKEY_VALID_FLAGS \
1872         (CERT_PKEY_EE_SIGNATURE|CERT_PKEY_EE_PARAM)
1873 /* Strict mode flags */
1874 #define CERT_PKEY_STRICT_FLAGS \
1875          (CERT_PKEY_VALID_FLAGS|CERT_PKEY_CA_SIGNATURE|CERT_PKEY_CA_PARAM \
1876          | CERT_PKEY_ISSUER_NAME|CERT_PKEY_CERT_TYPE)
1877
1878 int tls1_check_chain(SSL *s, X509 *x, EVP_PKEY *pk, STACK_OF(X509) *chain,
1879                      int idx)
1880 {
1881     int i;
1882     int rv = 0;
1883     int check_flags = 0, strict_mode;
1884     CERT_PKEY *cpk = NULL;
1885     CERT *c = s->cert;
1886     uint32_t *pvalid;
1887     unsigned int suiteb_flags = tls1_suiteb(s);
1888     /* idx == -1 means checking server chains */
1889     if (idx != -1) {
1890         /* idx == -2 means checking client certificate chains */
1891         if (idx == -2) {
1892             cpk = c->key;
1893             idx = (int)(cpk - c->pkeys);
1894         } else
1895             cpk = c->pkeys + idx;
1896         pvalid = s->s3->tmp.valid_flags + idx;
1897         x = cpk->x509;
1898         pk = cpk->privatekey;
1899         chain = cpk->chain;
1900         strict_mode = c->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT;
1901         /* If no cert or key, forget it */
1902         if (!x || !pk)
1903             goto end;
1904     } else {
1905         if (!x || !pk)
1906             return 0;
1907         idx = ssl_cert_type(x, pk);
1908         if (idx == -1)
1909             return 0;
1910         pvalid = s->s3->tmp.valid_flags + idx;
1911
1912         if (c->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)
1913             check_flags = CERT_PKEY_STRICT_FLAGS;
1914         else
1915             check_flags = CERT_PKEY_VALID_FLAGS;
1916         strict_mode = 1;
1917     }
1918
1919     if (suiteb_flags) {
1920         int ok;
1921         if (check_flags)
1922             check_flags |= CERT_PKEY_SUITEB;
1923         ok = X509_chain_check_suiteb(NULL, x, chain, suiteb_flags);
1924         if (ok == X509_V_OK)
1925             rv |= CERT_PKEY_SUITEB;
1926         else if (!check_flags)
1927             goto end;
1928     }
1929
1930     /*
1931      * Check all signature algorithms are consistent with signature
1932      * algorithms extension if TLS 1.2 or later and strict mode.
1933      */
1934     if (TLS1_get_version(s) >= TLS1_2_VERSION && strict_mode) {
1935         int default_nid;
1936         int rsign = 0;
1937         if (s->s3->tmp.peer_sigalgs)
1938             default_nid = 0;
1939         /* If no sigalgs extension use defaults from RFC5246 */
1940         else {
1941             switch (idx) {
1942             case SSL_PKEY_RSA_ENC:
1943             case SSL_PKEY_RSA_SIGN:
1944                 rsign = EVP_PKEY_RSA;
1945                 default_nid = NID_sha1WithRSAEncryption;
1946                 break;
1947
1948             case SSL_PKEY_DSA_SIGN:
1949                 rsign = EVP_PKEY_DSA;
1950                 default_nid = NID_dsaWithSHA1;
1951                 break;
1952
1953             case SSL_PKEY_ECC:
1954                 rsign = EVP_PKEY_EC;
1955                 default_nid = NID_ecdsa_with_SHA1;
1956                 break;
1957
1958             case SSL_PKEY_GOST01:
1959                 rsign = NID_id_GostR3410_2001;
1960                 default_nid = NID_id_GostR3411_94_with_GostR3410_2001;
1961                 break;
1962
1963             case SSL_PKEY_GOST12_256:
1964                 rsign = NID_id_GostR3410_2012_256;
1965                 default_nid = NID_id_tc26_signwithdigest_gost3410_2012_256;
1966                 break;
1967
1968             case SSL_PKEY_GOST12_512:
1969                 rsign = NID_id_GostR3410_2012_512;
1970                 default_nid = NID_id_tc26_signwithdigest_gost3410_2012_512;
1971                 break;
1972
1973             default:
1974                 default_nid = -1;
1975                 break;
1976             }
1977         }
1978         /*
1979          * If peer sent no signature algorithms extension and we have set
1980          * preferred signature algorithms check we support sha1.
1981          */
1982         if (default_nid > 0 && c->conf_sigalgs) {
1983             size_t j;
1984             const unsigned int *p = c->conf_sigalgs;
1985             for (j = 0; j < c->conf_sigalgslen; j++, p++) {
1986                 if (tls_sigalg_get_hash(*p) == NID_sha1
1987                         && tls_sigalg_get_sig(*p) == rsign)
1988                     break;
1989             }
1990             if (j == c->conf_sigalgslen) {
1991                 if (check_flags)
1992                     goto skip_sigs;
1993                 else
1994                     goto end;
1995             }
1996         }
1997         /* Check signature algorithm of each cert in chain */
1998         if (!tls1_check_sig_alg(c, x, default_nid)) {
1999             if (!check_flags)
2000                 goto end;
2001         } else
2002             rv |= CERT_PKEY_EE_SIGNATURE;
2003         rv |= CERT_PKEY_CA_SIGNATURE;
2004         for (i = 0; i < sk_X509_num(chain); i++) {
2005             if (!tls1_check_sig_alg(c, sk_X509_value(chain, i), default_nid)) {
2006                 if (check_flags) {
2007                     rv &= ~CERT_PKEY_CA_SIGNATURE;
2008                     break;
2009                 } else
2010                     goto end;
2011             }
2012         }
2013     }
2014     /* Else not TLS 1.2, so mark EE and CA signing algorithms OK */
2015     else if (check_flags)
2016         rv |= CERT_PKEY_EE_SIGNATURE | CERT_PKEY_CA_SIGNATURE;
2017  skip_sigs:
2018     /* Check cert parameters are consistent */
2019     if (tls1_check_cert_param(s, x, check_flags ? 1 : 2))
2020         rv |= CERT_PKEY_EE_PARAM;
2021     else if (!check_flags)
2022         goto end;
2023     if (!s->server)
2024         rv |= CERT_PKEY_CA_PARAM;
2025     /* In strict mode check rest of chain too */
2026     else if (strict_mode) {
2027         rv |= CERT_PKEY_CA_PARAM;
2028         for (i = 0; i < sk_X509_num(chain); i++) {
2029             X509 *ca = sk_X509_value(chain, i);
2030             if (!tls1_check_cert_param(s, ca, 0)) {
2031                 if (check_flags) {
2032                     rv &= ~CERT_PKEY_CA_PARAM;
2033                     break;
2034                 } else
2035                     goto end;
2036             }
2037         }
2038     }
2039     if (!s->server && strict_mode) {
2040         STACK_OF(X509_NAME) *ca_dn;
2041         int check_type = 0;
2042         switch (EVP_PKEY_id(pk)) {
2043         case EVP_PKEY_RSA:
2044             check_type = TLS_CT_RSA_SIGN;
2045             break;
2046         case EVP_PKEY_DSA:
2047             check_type = TLS_CT_DSS_SIGN;
2048             break;
2049         case EVP_PKEY_EC:
2050             check_type = TLS_CT_ECDSA_SIGN;
2051             break;
2052         }
2053         if (check_type) {
2054             const unsigned char *ctypes;
2055             int ctypelen;
2056             if (c->ctypes) {
2057                 ctypes = c->ctypes;
2058                 ctypelen = (int)c->ctype_num;
2059             } else {
2060                 ctypes = (unsigned char *)s->s3->tmp.ctype;
2061                 ctypelen = s->s3->tmp.ctype_num;
2062             }
2063             for (i = 0; i < ctypelen; i++) {
2064                 if (ctypes[i] == check_type) {
2065                     rv |= CERT_PKEY_CERT_TYPE;
2066                     break;
2067                 }
2068             }
2069             if (!(rv & CERT_PKEY_CERT_TYPE) && !check_flags)
2070                 goto end;
2071         } else
2072             rv |= CERT_PKEY_CERT_TYPE;
2073
2074         ca_dn = s->s3->tmp.ca_names;
2075
2076         if (!sk_X509_NAME_num(ca_dn))
2077             rv |= CERT_PKEY_ISSUER_NAME;
2078
2079         if (!(rv & CERT_PKEY_ISSUER_NAME)) {
2080             if (ssl_check_ca_name(ca_dn, x))
2081                 rv |= CERT_PKEY_ISSUER_NAME;
2082         }
2083         if (!(rv & CERT_PKEY_ISSUER_NAME)) {
2084             for (i = 0; i < sk_X509_num(chain); i++) {
2085                 X509 *xtmp = sk_X509_value(chain, i);
2086                 if (ssl_check_ca_name(ca_dn, xtmp)) {
2087                     rv |= CERT_PKEY_ISSUER_NAME;
2088                     break;
2089                 }
2090             }
2091         }
2092         if (!check_flags && !(rv & CERT_PKEY_ISSUER_NAME))
2093             goto end;
2094     } else
2095         rv |= CERT_PKEY_ISSUER_NAME | CERT_PKEY_CERT_TYPE;
2096
2097     if (!check_flags || (rv & check_flags) == check_flags)
2098         rv |= CERT_PKEY_VALID;
2099
2100  end:
2101
2102     if (TLS1_get_version(s) >= TLS1_2_VERSION) {
2103         if (*pvalid & CERT_PKEY_EXPLICIT_SIGN)
2104             rv |= CERT_PKEY_EXPLICIT_SIGN | CERT_PKEY_SIGN;
2105         else if (s->s3->tmp.md[idx] != NULL)
2106             rv |= CERT_PKEY_SIGN;
2107     } else
2108         rv |= CERT_PKEY_SIGN | CERT_PKEY_EXPLICIT_SIGN;
2109
2110     /*
2111      * When checking a CERT_PKEY structure all flags are irrelevant if the
2112      * chain is invalid.
2113      */
2114     if (!check_flags) {
2115         if (rv & CERT_PKEY_VALID)
2116             *pvalid = rv;
2117         else {
2118             /* Preserve explicit sign flag, clear rest */
2119             *pvalid &= CERT_PKEY_EXPLICIT_SIGN;
2120             return 0;
2121         }
2122     }
2123     return rv;
2124 }
2125
2126 /* Set validity of certificates in an SSL structure */
2127 void tls1_set_cert_validity(SSL *s)
2128 {
2129     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_RSA_ENC);
2130     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_RSA_SIGN);
2131     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_DSA_SIGN);
2132     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_ECC);
2133     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST01);
2134     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST12_256);
2135     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST12_512);
2136 }
2137
2138 /* User level utiity function to check a chain is suitable */
2139 int SSL_check_chain(SSL *s, X509 *x, EVP_PKEY *pk, STACK_OF(X509) *chain)
2140 {
2141     return tls1_check_chain(s, x, pk, chain, -1);
2142 }
2143
2144 #ifndef OPENSSL_NO_DH
2145 DH *ssl_get_auto_dh(SSL *s)
2146 {
2147     int dh_secbits = 80;
2148     if (s->cert->dh_tmp_auto == 2)
2149         return DH_get_1024_160();
2150     if (s->s3->tmp.new_cipher->algorithm_auth & (SSL_aNULL | SSL_aPSK)) {
2151         if (s->s3->tmp.new_cipher->strength_bits == 256)
2152             dh_secbits = 128;
2153         else
2154             dh_secbits = 80;
2155     } else {
2156         CERT_PKEY *cpk = ssl_get_server_send_pkey(s);
2157         dh_secbits = EVP_PKEY_security_bits(cpk->privatekey);
2158     }
2159
2160     if (dh_secbits >= 128) {
2161         DH *dhp = DH_new();
2162         BIGNUM *p, *g;
2163         if (dhp == NULL)
2164             return NULL;
2165         g = BN_new();
2166         if (g != NULL)
2167             BN_set_word(g, 2);
2168         if (dh_secbits >= 192)
2169             p = BN_get_rfc3526_prime_8192(NULL);
2170         else
2171             p = BN_get_rfc3526_prime_3072(NULL);
2172         if (p == NULL || g == NULL || !DH_set0_pqg(dhp, p, NULL, g)) {
2173             DH_free(dhp);
2174             BN_free(p);
2175             BN_free(g);
2176             return NULL;
2177         }
2178         return dhp;
2179     }
2180     if (dh_secbits >= 112)
2181         return DH_get_2048_224();
2182     return DH_get_1024_160();
2183 }
2184 #endif
2185
2186 static int ssl_security_cert_key(SSL *s, SSL_CTX *ctx, X509 *x, int op)
2187 {
2188     int secbits = -1;
2189     EVP_PKEY *pkey = X509_get0_pubkey(x);
2190     if (pkey) {
2191         /*
2192          * If no parameters this will return -1 and fail using the default
2193          * security callback for any non-zero security level. This will
2194          * reject keys which omit parameters but this only affects DSA and
2195          * omission of parameters is never (?) done in practice.
2196          */
2197         secbits = EVP_PKEY_security_bits(pkey);
2198     }
2199     if (s)
2200         return ssl_security(s, op, secbits, 0, x);
2201     else
2202         return ssl_ctx_security(ctx, op, secbits, 0, x);
2203 }
2204
2205 static int ssl_security_cert_sig(SSL *s, SSL_CTX *ctx, X509 *x, int op)
2206 {
2207     /* Lookup signature algorithm digest */
2208     int secbits = -1, md_nid = NID_undef, sig_nid;
2209     /* Don't check signature if self signed */
2210     if ((X509_get_extension_flags(x) & EXFLAG_SS) != 0)
2211         return 1;
2212     sig_nid = X509_get_signature_nid(x);
2213     if (sig_nid && OBJ_find_sigid_algs(sig_nid, &md_nid, NULL)) {
2214         const EVP_MD *md;
2215         if (md_nid && (md = EVP_get_digestbynid(md_nid)))
2216             secbits = EVP_MD_size(md) * 4;
2217     }
2218     if (s)
2219         return ssl_security(s, op, secbits, md_nid, x);
2220     else
2221         return ssl_ctx_security(ctx, op, secbits, md_nid, x);
2222 }
2223
2224 int ssl_security_cert(SSL *s, SSL_CTX *ctx, X509 *x, int vfy, int is_ee)
2225 {
2226     if (vfy)
2227         vfy = SSL_SECOP_PEER;
2228     if (is_ee) {
2229         if (!ssl_security_cert_key(s, ctx, x, SSL_SECOP_EE_KEY | vfy))
2230             return SSL_R_EE_KEY_TOO_SMALL;
2231     } else {
2232         if (!ssl_security_cert_key(s, ctx, x, SSL_SECOP_CA_KEY | vfy))
2233             return SSL_R_CA_KEY_TOO_SMALL;
2234     }
2235     if (!ssl_security_cert_sig(s, ctx, x, SSL_SECOP_CA_MD | vfy))
2236         return SSL_R_CA_MD_TOO_WEAK;
2237     return 1;
2238 }
2239
2240 /*
2241  * Check security of a chain, if sk includes the end entity certificate then
2242  * x is NULL. If vfy is 1 then we are verifying a peer chain and not sending
2243  * one to the peer. Return values: 1 if ok otherwise error code to use
2244  */
2245
2246 int ssl_security_cert_chain(SSL *s, STACK_OF(X509) *sk, X509 *x, int vfy)
2247 {
2248     int rv, start_idx, i;
2249     if (x == NULL) {
2250         x = sk_X509_value(sk, 0);
2251         start_idx = 1;
2252     } else
2253         start_idx = 0;
2254
2255     rv = ssl_security_cert(s, NULL, x, vfy, 1);
2256     if (rv != 1)
2257         return rv;
2258
2259     for (i = start_idx; i < sk_X509_num(sk); i++) {
2260         x = sk_X509_value(sk, i);
2261         rv = ssl_security_cert(s, NULL, x, vfy, 0);
2262         if (rv != 1)
2263             return rv;
2264     }
2265     return 1;
2266 }