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 static int ssl_check_serverhello_tlsext(SSL *s);
  27
  28 SSL3_ENC_METHOD const TLSv1_enc_data = {
  29     tls1_enc,
  30     tls1_mac,
  31     tls1_setup_key_block,
  32     tls1_generate_master_secret,
  33     tls1_change_cipher_state,
  34     tls1_final_finish_mac,
  35     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  36     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  37     tls1_alert_code,
  38     tls1_export_keying_material,
  39     0,
  40     ssl3_set_handshake_header,
  41     tls_close_construct_packet,
  42     ssl3_handshake_write
  43 };
  44
  45 SSL3_ENC_METHOD const TLSv1_1_enc_data = {
  46     tls1_enc,
  47     tls1_mac,
  48     tls1_setup_key_block,
  49     tls1_generate_master_secret,
  50     tls1_change_cipher_state,
  51     tls1_final_finish_mac,
  52     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  53     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  54     tls1_alert_code,
  55     tls1_export_keying_material,
  56     SSL_ENC_FLAG_EXPLICIT_IV,
  57     ssl3_set_handshake_header,
  58     tls_close_construct_packet,
  59     ssl3_handshake_write
  60 };
  61
  62 SSL3_ENC_METHOD const TLSv1_2_enc_data = {
  63     tls1_enc,
  64     tls1_mac,
  65     tls1_setup_key_block,
  66     tls1_generate_master_secret,
  67     tls1_change_cipher_state,
  68     tls1_final_finish_mac,
  69     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  70     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  71     tls1_alert_code,
  72     tls1_export_keying_material,
  73     SSL_ENC_FLAG_EXPLICIT_IV | SSL_ENC_FLAG_SIGALGS | SSL_ENC_FLAG_SHA256_PRF
  74         | SSL_ENC_FLAG_TLS1_2_CIPHERS,
  75     ssl3_set_handshake_header,
  76     tls_close_construct_packet,
  77     ssl3_handshake_write
  78 };
  79
  80 SSL3_ENC_METHOD const TLSv1_3_enc_data = {
  81     tls13_enc,
  82     tls1_mac,
  83     tls13_setup_key_block,
  84     tls13_generate_master_secret,
  85     tls13_change_cipher_state,
  86     tls13_final_finish_mac,
  87     TLS_MD_CLIENT_FINISH_CONST, TLS_MD_CLIENT_FINISH_CONST_SIZE,
  88     TLS_MD_SERVER_FINISH_CONST, TLS_MD_SERVER_FINISH_CONST_SIZE,
  89     tls1_alert_code,
  90     tls1_export_keying_material,
  91     SSL_ENC_FLAG_SIGALGS | SSL_ENC_FLAG_SHA256_PRF,
  92     ssl3_set_handshake_header,
  93     tls_close_construct_packet,
  94     ssl3_handshake_write
  95 };
  96
  97 long tls1_default_timeout(void)
  98 {
  99     /*
 100      * 2 hours, the 24 hours mentioned in the TLSv1 spec is way too long for
 101      * http, the cache would over fill
 102      */
 103     return (60 * 60 * 2);
 104 }
 105
 106 int tls1_new(SSL *s)
 107 {
 108     if (!ssl3_new(s))
 109         return (0);
 110     s->method->ssl_clear(s);
 111     return (1);
 112 }
 113
 114 void tls1_free(SSL *s)
 115 {
 116     OPENSSL_free(s->tlsext_session_ticket);
 117     ssl3_free(s);
 118 }
 119
 120 void tls1_clear(SSL *s)
 121 {
 122     ssl3_clear(s);
 123     if (s->method->version == TLS_ANY_VERSION)
 124         s->version = TLS_MAX_VERSION;
 125     else
 126         s->version = s->method->version;
 127 }
 128
 129 #ifndef OPENSSL_NO_EC
 130
 131 typedef struct {
 132     int nid;                    /* Curve NID */
 133     int secbits;                /* Bits of security (from SP800-57) */
 134     unsigned int flags;         /* Flags: currently just field type */
 135 } tls_curve_info;
 136
 137 /*
 138  * Table of curve information.
 139  * Do not delete entries or reorder this array! It is used as a lookup
 140  * table: the index of each entry is one less than the TLS curve id.
 141  */
 142 static const tls_curve_info nid_list[] = {
 143     {NID_sect163k1, 80, TLS_CURVE_CHAR2}, /* sect163k1 (1) */
 144     {NID_sect163r1, 80, TLS_CURVE_CHAR2}, /* sect163r1 (2) */
 145     {NID_sect163r2, 80, TLS_CURVE_CHAR2}, /* sect163r2 (3) */
 146     {NID_sect193r1, 80, TLS_CURVE_CHAR2}, /* sect193r1 (4) */
 147     {NID_sect193r2, 80, TLS_CURVE_CHAR2}, /* sect193r2 (5) */
 148     {NID_sect233k1, 112, TLS_CURVE_CHAR2}, /* sect233k1 (6) */
 149     {NID_sect233r1, 112, TLS_CURVE_CHAR2}, /* sect233r1 (7) */
 150     {NID_sect239k1, 112, TLS_CURVE_CHAR2}, /* sect239k1 (8) */
 151     {NID_sect283k1, 128, TLS_CURVE_CHAR2}, /* sect283k1 (9) */
 152     {NID_sect283r1, 128, TLS_CURVE_CHAR2}, /* sect283r1 (10) */
 153     {NID_sect409k1, 192, TLS_CURVE_CHAR2}, /* sect409k1 (11) */
 154     {NID_sect409r1, 192, TLS_CURVE_CHAR2}, /* sect409r1 (12) */
 155     {NID_sect571k1, 256, TLS_CURVE_CHAR2}, /* sect571k1 (13) */
 156     {NID_sect571r1, 256, TLS_CURVE_CHAR2}, /* sect571r1 (14) */
 157     {NID_secp160k1, 80, TLS_CURVE_PRIME}, /* secp160k1 (15) */
 158     {NID_secp160r1, 80, TLS_CURVE_PRIME}, /* secp160r1 (16) */
 159     {NID_secp160r2, 80, TLS_CURVE_PRIME}, /* secp160r2 (17) */
 160     {NID_secp192k1, 80, TLS_CURVE_PRIME}, /* secp192k1 (18) */
 161     {NID_X9_62_prime192v1, 80, TLS_CURVE_PRIME}, /* secp192r1 (19) */
 162     {NID_secp224k1, 112, TLS_CURVE_PRIME}, /* secp224k1 (20) */
 163     {NID_secp224r1, 112, TLS_CURVE_PRIME}, /* secp224r1 (21) */
 164     {NID_secp256k1, 128, TLS_CURVE_PRIME}, /* secp256k1 (22) */
 165     {NID_X9_62_prime256v1, 128, TLS_CURVE_PRIME}, /* secp256r1 (23) */
 166     {NID_secp384r1, 192, TLS_CURVE_PRIME}, /* secp384r1 (24) */
 167     {NID_secp521r1, 256, TLS_CURVE_PRIME}, /* secp521r1 (25) */
 168     {NID_brainpoolP256r1, 128, TLS_CURVE_PRIME}, /* brainpoolP256r1 (26) */
 169     {NID_brainpoolP384r1, 192, TLS_CURVE_PRIME}, /* brainpoolP384r1 (27) */
 170     {NID_brainpoolP512r1, 256, TLS_CURVE_PRIME}, /* brainpool512r1 (28) */
 171     {NID_X25519, 128, TLS_CURVE_CUSTOM}, /* X25519 (29) */
 172 };
 173
 174 static const unsigned char ecformats_default[] = {
 175     TLSEXT_ECPOINTFORMAT_uncompressed,
 176     TLSEXT_ECPOINTFORMAT_ansiX962_compressed_prime,
 177     TLSEXT_ECPOINTFORMAT_ansiX962_compressed_char2
 178 };
 179
 180 /* The default curves */
 181 static const unsigned char eccurves_default[] = {
 182     0, 29,                      /* X25519 (29) */
 183     0, 23,                      /* secp256r1 (23) */
 184     0, 25,                      /* secp521r1 (25) */
 185     0, 24,                      /* secp384r1 (24) */
 186 };
 187
 188 static const unsigned char eccurves_all[] = {
 189     0, 29,                      /* X25519 (29) */
 190     0, 23,                      /* secp256r1 (23) */
 191     0, 25,                      /* secp521r1 (25) */
 192     0, 24,                      /* secp384r1 (24) */
 193     0, 26,                      /* brainpoolP256r1 (26) */
 194     0, 27,                      /* brainpoolP384r1 (27) */
 195     0, 28,                      /* brainpool512r1 (28) */
 196
 197     /*
 198      * Remaining curves disabled by default but still permitted if set
 199      * via an explicit callback or parameters.
 200      */
 201     0, 22,                      /* secp256k1 (22) */
 202     0, 14,                      /* sect571r1 (14) */
 203     0, 13,                      /* sect571k1 (13) */
 204     0, 11,                      /* sect409k1 (11) */
 205     0, 12,                      /* sect409r1 (12) */
 206     0, 9,                       /* sect283k1 (9) */
 207     0, 10,                      /* sect283r1 (10) */
 208     0, 20,                      /* secp224k1 (20) */
 209     0, 21,                      /* secp224r1 (21) */
 210     0, 18,                      /* secp192k1 (18) */
 211     0, 19,                      /* secp192r1 (19) */
 212     0, 15,                      /* secp160k1 (15) */
 213     0, 16,                      /* secp160r1 (16) */
 214     0, 17,                      /* secp160r2 (17) */
 215     0, 8,                       /* sect239k1 (8) */
 216     0, 6,                       /* sect233k1 (6) */
 217     0, 7,                       /* sect233r1 (7) */
 218     0, 4,                       /* sect193r1 (4) */
 219     0, 5,                       /* sect193r2 (5) */
 220     0, 1,                       /* sect163k1 (1) */
 221     0, 2,                       /* sect163r1 (2) */
 222     0, 3,                       /* sect163r2 (3) */
 223 };
 224
 225 static const unsigned char suiteb_curves[] = {
 226     0, TLSEXT_curve_P_256,
 227     0, TLSEXT_curve_P_384
 228 };
 229
 230 int tls1_ec_curve_id2nid(int curve_id, unsigned int *pflags)
 231 {
 232     const tls_curve_info *cinfo;
 233     /* ECC curves from RFC 4492 and RFC 7027 */
 234     if ((curve_id < 1) || ((unsigned int)curve_id > OSSL_NELEM(nid_list)))
 235         return 0;
 236     cinfo = nid_list + curve_id - 1;
 237     if (pflags)
 238         *pflags = cinfo->flags;
 239     return cinfo->nid;
 240 }
 241
 242 int tls1_ec_nid2curve_id(int nid)
 243 {
 244     size_t i;
 245     for (i = 0; i < OSSL_NELEM(nid_list); i++) {
 246         if (nid_list[i].nid == nid)
 247             return (int)(i + 1);
 248     }
 249     return 0;
 250 }
 251
 252 /*
 253  * Get curves list, if "sess" is set return client curves otherwise
 254  * preferred list.
 255  * Sets |num_curves| to the number of curves in the list, i.e.,
 256  * the length of |pcurves| is 2 * num_curves.
 257  * Returns 1 on success and 0 if the client curves list has invalid format.
 258  * The latter indicates an internal error: we should not be accepting such
 259  * lists in the first place.
 260  * TODO(emilia): we should really be storing the curves list in explicitly
 261  * parsed form instead. (However, this would affect binary compatibility
 262  * so cannot happen in the 1.0.x series.)
 263  */
 264 int tls1_get_curvelist(SSL *s, int sess, const unsigned char **pcurves,
 265                        size_t *num_curves)
 266 {
 267     size_t pcurveslen = 0;
 268     if (sess) {
 269         *pcurves = s->session->tlsext_supportedgroupslist;
 270         pcurveslen = s->session->tlsext_supportedgroupslist_length;
 271     } else {
 272         /* For Suite B mode only include P-256, P-384 */
 273         switch (tls1_suiteb(s)) {
 274         case SSL_CERT_FLAG_SUITEB_128_LOS:
 275             *pcurves = suiteb_curves;
 276             pcurveslen = sizeof(suiteb_curves);
 277             break;
 278
 279         case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
 280             *pcurves = suiteb_curves;
 281             pcurveslen = 2;
 282             break;
 283
 284         case SSL_CERT_FLAG_SUITEB_192_LOS:
 285             *pcurves = suiteb_curves + 2;
 286             pcurveslen = 2;
 287             break;
 288         default:
 289             *pcurves = s->tlsext_supportedgroupslist;
 290             pcurveslen = s->tlsext_supportedgroupslist_length;
 291         }
 292         if (!*pcurves) {
 293             *pcurves = eccurves_default;
 294             pcurveslen = sizeof(eccurves_default);
 295         }
 296     }
 297
 298     /* We do not allow odd length arrays to enter the system. */
 299     if (pcurveslen & 1) {
 300         SSLerr(SSL_F_TLS1_GET_CURVELIST, ERR_R_INTERNAL_ERROR);
 301         *num_curves = 0;
 302         return 0;
 303     } else {
 304         *num_curves = pcurveslen / 2;
 305         return 1;
 306     }
 307 }
 308
 309 /* See if curve is allowed by security callback */
 310 int tls_curve_allowed(SSL *s, const unsigned char *curve, int op)
 311 {
 312     const tls_curve_info *cinfo;
 313     if (curve[0])
 314         return 1;
 315     if ((curve[1] < 1) || ((size_t)curve[1] > OSSL_NELEM(nid_list)))
 316         return 0;
 317     cinfo = &nid_list[curve[1] - 1];
 318 # ifdef OPENSSL_NO_EC2M
 319     if (cinfo->flags & TLS_CURVE_CHAR2)
 320         return 0;
 321 # endif
 322     return ssl_security(s, op, cinfo->secbits, cinfo->nid, (void *)curve);
 323 }
 324
 325 /* Check a curve is one of our preferences */
 326 int tls1_check_curve(SSL *s, const unsigned char *p, size_t len)
 327 {
 328     const unsigned char *curves;
 329     size_t num_curves, i;
 330     unsigned int suiteb_flags = tls1_suiteb(s);
 331     if (len != 3 || p[0] != NAMED_CURVE_TYPE)
 332         return 0;
 333     /* Check curve matches Suite B preferences */
 334     if (suiteb_flags) {
 335         unsigned long cid = s->s3->tmp.new_cipher->id;
 336         if (p[1])
 337             return 0;
 338         if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256) {
 339             if (p[2] != TLSEXT_curve_P_256)
 340                 return 0;
 341         } else if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384) {
 342             if (p[2] != TLSEXT_curve_P_384)
 343                 return 0;
 344         } else                  /* Should never happen */
 345             return 0;
 346     }
 347     if (!tls1_get_curvelist(s, 0, &curves, &num_curves))
 348         return 0;
 349     for (i = 0; i < num_curves; i++, curves += 2) {
 350         if (p[1] == curves[0] && p[2] == curves[1])
 351             return tls_curve_allowed(s, p + 1, SSL_SECOP_CURVE_CHECK);
 352     }
 353     return 0;
 354 }
 355
 356 /*-
 357  * For nmatch >= 0, return the NID of the |nmatch|th shared group or NID_undef
 358  * if there is no match.
 359  * For nmatch == -1, return number of matches
 360  * For nmatch == -2, return the NID of the group to use for
 361  * an EC tmp key, or NID_undef if there is no match.
 362  */
 363 int tls1_shared_group(SSL *s, int nmatch)
 364 {
 365     const unsigned char *pref, *supp;
 366     size_t num_pref, num_supp, i, j;
 367     int k;
 368     /* Can't do anything on client side */
 369     if (s->server == 0)
 370         return -1;
 371     if (nmatch == -2) {
 372         if (tls1_suiteb(s)) {
 373             /*
 374              * For Suite B ciphersuite determines curve: we already know
 375              * these are acceptable due to previous checks.
 376              */
 377             unsigned long cid = s->s3->tmp.new_cipher->id;
 378             if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256)
 379                 return NID_X9_62_prime256v1; /* P-256 */
 380             if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384)
 381                 return NID_secp384r1; /* P-384 */
 382             /* Should never happen */
 383             return NID_undef;
 384         }
 385         /* If not Suite B just return first preference shared curve */
 386         nmatch = 0;
 387     }
 388     /*
 389      * Avoid truncation. tls1_get_curvelist takes an int
 390      * but s->options is a long...
 391      */
 392     if (!tls1_get_curvelist
 393         (s, (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE) != 0, &supp,
 394          &num_supp))
 395         /* In practice, NID_undef == 0 but let's be precise. */
 396         return nmatch == -1 ? 0 : NID_undef;
 397     if (!tls1_get_curvelist
 398         (s, !(s->options & SSL_OP_CIPHER_SERVER_PREFERENCE), &pref, &num_pref))
 399         return nmatch == -1 ? 0 : NID_undef;
 400
 401     /*
 402      * If the client didn't send the elliptic_curves extension all of them
 403      * are allowed.
 404      */
 405     if (num_supp == 0 && (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE) != 0) {
 406         supp = eccurves_all;
 407         num_supp = sizeof(eccurves_all) / 2;
 408     } else if (num_pref == 0 &&
 409                (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE) == 0) {
 410         pref = eccurves_all;
 411         num_pref = sizeof(eccurves_all) / 2;
 412     }
 413
 414     k = 0;
 415     for (i = 0; i < num_pref; i++, pref += 2) {
 416         const unsigned char *tsupp = supp;
 417         for (j = 0; j < num_supp; j++, tsupp += 2) {
 418             if (pref[0] == tsupp[0] && pref[1] == tsupp[1]) {
 419                 if (!tls_curve_allowed(s, pref, SSL_SECOP_CURVE_SHARED))
 420                     continue;
 421                 if (nmatch == k) {
 422                     int id = (pref[0] << 8) | pref[1];
 423                     return tls1_ec_curve_id2nid(id, NULL);
 424                 }
 425                 k++;
 426             }
 427         }
 428     }
 429     if (nmatch == -1)
 430         return k;
 431     /* Out of range (nmatch > k). */
 432     return NID_undef;
 433 }
 434
 435 int tls1_set_groups(unsigned char **pext, size_t *pextlen,
 436                     int *groups, size_t ngroups)
 437 {
 438     unsigned char *glist, *p;
 439     size_t i;
 440     /*
 441      * Bitmap of groups included to detect duplicates: only works while group
 442      * ids < 32
 443      */
 444     unsigned long dup_list = 0;
 445     glist = OPENSSL_malloc(ngroups * 2);
 446     if (glist == NULL)
 447         return 0;
 448     for (i = 0, p = glist; i < ngroups; i++) {
 449         unsigned long idmask;
 450         int id;
 451         /* TODO(TLS1.3): Convert for DH groups */
 452         id = tls1_ec_nid2curve_id(groups[i]);
 453         idmask = 1L << id;
 454         if (!id || (dup_list & idmask)) {
 455             OPENSSL_free(glist);
 456             return 0;
 457         }
 458         dup_list |= idmask;
 459         s2n(id, p);
 460     }
 461     OPENSSL_free(*pext);
 462     *pext = glist;
 463     *pextlen = ngroups * 2;
 464     return 1;
 465 }
 466
 467 # define MAX_CURVELIST   28
 468
 469 typedef struct {
 470     size_t nidcnt;
 471     int nid_arr[MAX_CURVELIST];
 472 } nid_cb_st;
 473
 474 static int nid_cb(const char *elem, int len, void *arg)
 475 {
 476     nid_cb_st *narg = arg;
 477     size_t i;
 478     int nid;
 479     char etmp[20];
 480     if (elem == NULL)
 481         return 0;
 482     if (narg->nidcnt == MAX_CURVELIST)
 483         return 0;
 484     if (len > (int)(sizeof(etmp) - 1))
 485         return 0;
 486     memcpy(etmp, elem, len);
 487     etmp[len] = 0;
 488     nid = EC_curve_nist2nid(etmp);
 489     if (nid == NID_undef)
 490         nid = OBJ_sn2nid(etmp);
 491     if (nid == NID_undef)
 492         nid = OBJ_ln2nid(etmp);
 493     if (nid == NID_undef)
 494         return 0;
 495     for (i = 0; i < narg->nidcnt; i++)
 496         if (narg->nid_arr[i] == nid)
 497             return 0;
 498     narg->nid_arr[narg->nidcnt++] = nid;
 499     return 1;
 500 }
 501
 502 /* Set groups based on a colon separate list */
 503 int tls1_set_groups_list(unsigned char **pext, size_t *pextlen, const char *str)
 504 {
 505     nid_cb_st ncb;
 506     ncb.nidcnt = 0;
 507     if (!CONF_parse_list(str, ':', 1, nid_cb, &ncb))
 508         return 0;
 509     if (pext == NULL)
 510         return 1;
 511     return tls1_set_groups(pext, pextlen, ncb.nid_arr, ncb.nidcnt);
 512 }
 513
 514 /* For an EC key set TLS id and required compression based on parameters */
 515 static int tls1_set_ec_id(unsigned char *curve_id, unsigned char *comp_id,
 516                           EC_KEY *ec)
 517 {
 518     int id;
 519     const EC_GROUP *grp;
 520     if (!ec)
 521         return 0;
 522     /* Determine if it is a prime field */
 523     grp = EC_KEY_get0_group(ec);
 524     if (!grp)
 525         return 0;
 526     /* Determine curve ID */
 527     id = EC_GROUP_get_curve_name(grp);
 528     id = tls1_ec_nid2curve_id(id);
 529     /* If no id return error: we don't support arbitrary explicit curves */
 530     if (id == 0)
 531         return 0;
 532     curve_id[0] = 0;
 533     curve_id[1] = (unsigned char)id;
 534     if (comp_id) {
 535         if (EC_KEY_get0_public_key(ec) == NULL)
 536             return 0;
 537         if (EC_KEY_get_conv_form(ec) == POINT_CONVERSION_UNCOMPRESSED) {
 538             *comp_id = TLSEXT_ECPOINTFORMAT_uncompressed;
 539         } else {
 540             if ((nid_list[id - 1].flags & TLS_CURVE_TYPE) == TLS_CURVE_PRIME)
 541                 *comp_id = TLSEXT_ECPOINTFORMAT_ansiX962_compressed_prime;
 542             else
 543                 *comp_id = TLSEXT_ECPOINTFORMAT_ansiX962_compressed_char2;
 544         }
 545     }
 546     return 1;
 547 }
 548
 549 /* Check an EC key is compatible with extensions */
 550 static int tls1_check_ec_key(SSL *s,
 551                              unsigned char *curve_id, unsigned char *comp_id)
 552 {
 553     const unsigned char *pformats, *pcurves;
 554     size_t num_formats, num_curves, i;
 555     int j;
 556     /*
 557      * If point formats extension present check it, otherwise everything is
 558      * supported (see RFC4492).
 559      */
 560     if (comp_id && s->session->tlsext_ecpointformatlist) {
 561         pformats = s->session->tlsext_ecpointformatlist;
 562         num_formats = s->session->tlsext_ecpointformatlist_length;
 563         for (i = 0; i < num_formats; i++, pformats++) {
 564             if (*comp_id == *pformats)
 565                 break;
 566         }
 567         if (i == num_formats)
 568             return 0;
 569     }
 570     if (!curve_id)
 571         return 1;
 572     /* Check curve is consistent with client and server preferences */
 573     for (j = 0; j <= 1; j++) {
 574         if (!tls1_get_curvelist(s, j, &pcurves, &num_curves))
 575             return 0;
 576         if (j == 1 && num_curves == 0) {
 577             /*
 578              * If we've not received any curves then skip this check.
 579              * RFC 4492 does not require the supported elliptic curves extension
 580              * so if it is not sent we can just choose any curve.
 581              * It is invalid to send an empty list in the elliptic curves
 582              * extension, so num_curves == 0 always means no extension.
 583              */
 584             break;
 585         }
 586         for (i = 0; i < num_curves; i++, pcurves += 2) {
 587             if (pcurves[0] == curve_id[0] && pcurves[1] == curve_id[1])
 588                 break;
 589         }
 590         if (i == num_curves)
 591             return 0;
 592         /* For clients can only check sent curve list */
 593         if (!s->server)
 594             break;
 595     }
 596     return 1;
 597 }
 598
 599 void tls1_get_formatlist(SSL *s, const unsigned char **pformats,
 600                          size_t *num_formats)
 601 {
 602     /*
 603      * If we have a custom point format list use it otherwise use default
 604      */
 605     if (s->tlsext_ecpointformatlist) {
 606         *pformats = s->tlsext_ecpointformatlist;
 607         *num_formats = s->tlsext_ecpointformatlist_length;
 608     } else {
 609         *pformats = ecformats_default;
 610         /* For Suite B we don't support char2 fields */
 611         if (tls1_suiteb(s))
 612             *num_formats = sizeof(ecformats_default) - 1;
 613         else
 614             *num_formats = sizeof(ecformats_default);
 615     }
 616 }
 617
 618 /*
 619  * Check cert parameters compatible with extensions: currently just checks EC
 620  * certificates have compatible curves and compression.
 621  */
 622 static int tls1_check_cert_param(SSL *s, X509 *x, int set_ee_md)
 623 {
 624     unsigned char comp_id, curve_id[2];
 625     EVP_PKEY *pkey;
 626     int rv;
 627     pkey = X509_get0_pubkey(x);
 628     if (!pkey)
 629         return 0;
 630     /* If not EC nothing to do */
 631     if (EVP_PKEY_id(pkey) != EVP_PKEY_EC)
 632         return 1;
 633     rv = tls1_set_ec_id(curve_id, &comp_id, EVP_PKEY_get0_EC_KEY(pkey));
 634     if (!rv)
 635         return 0;
 636     /*
 637      * Can't check curve_id for client certs as we don't have a supported
 638      * curves extension.
 639      */
 640     rv = tls1_check_ec_key(s, s->server ? curve_id : NULL, &comp_id);
 641     if (!rv)
 642         return 0;
 643     /*
 644      * Special case for suite B. We *MUST* sign using SHA256+P-256 or
 645      * SHA384+P-384, adjust digest if necessary.
 646      */
 647     if (set_ee_md && tls1_suiteb(s)) {
 648         int check_md;
 649         size_t i;
 650         CERT *c = s->cert;
 651         if (curve_id[0])
 652             return 0;
 653         /* Check to see we have necessary signing algorithm */
 654         if (curve_id[1] == TLSEXT_curve_P_256)
 655             check_md = NID_ecdsa_with_SHA256;
 656         else if (curve_id[1] == TLSEXT_curve_P_384)
 657             check_md = NID_ecdsa_with_SHA384;
 658         else
 659             return 0;           /* Should never happen */
 660         for (i = 0; i < c->shared_sigalgslen; i++)
 661             if (check_md == c->shared_sigalgs[i].signandhash_nid)
 662                 break;
 663         if (i == c->shared_sigalgslen)
 664             return 0;
 665         if (set_ee_md == 2) {
 666             if (check_md == NID_ecdsa_with_SHA256)
 667                 s->s3->tmp.md[SSL_PKEY_ECC] = EVP_sha256();
 668             else
 669                 s->s3->tmp.md[SSL_PKEY_ECC] = EVP_sha384();
 670         }
 671     }
 672     return rv;
 673 }
 674
 675 # ifndef OPENSSL_NO_EC
 676 /*
 677  * tls1_check_ec_tmp_key - Check EC temporary key compatibility
 678  * @s: SSL connection
 679  * @cid: Cipher ID we're considering using
 680  *
 681  * Checks that the kECDHE cipher suite we're considering using
 682  * is compatible with the client extensions.
 683  *
 684  * Returns 0 when the cipher can't be used or 1 when it can.
 685  */
 686 int tls1_check_ec_tmp_key(SSL *s, unsigned long cid)
 687 {
 688     /*
 689      * If Suite B, AES128 MUST use P-256 and AES256 MUST use P-384, no other
 690      * curves permitted.
 691      */
 692     if (tls1_suiteb(s)) {
 693         unsigned char curve_id[2];
 694         /* Curve to check determined by ciphersuite */
 695         if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_128_GCM_SHA256)
 696             curve_id[1] = TLSEXT_curve_P_256;
 697         else if (cid == TLS1_CK_ECDHE_ECDSA_WITH_AES_256_GCM_SHA384)
 698             curve_id[1] = TLSEXT_curve_P_384;
 699         else
 700             return 0;
 701         curve_id[0] = 0;
 702         /* Check this curve is acceptable */
 703         if (!tls1_check_ec_key(s, curve_id, NULL))
 704             return 0;
 705         return 1;
 706     }
 707     /* Need a shared curve */
 708     if (tls1_shared_group(s, 0))
 709         return 1;
 710     return 0;
 711 }
 712 # endif                         /* OPENSSL_NO_EC */
 713
 714 #else
 715
 716 static int tls1_check_cert_param(SSL *s, X509 *x, int set_ee_md)
 717 {
 718     return 1;
 719 }
 720
 721 #endif                          /* OPENSSL_NO_EC */
 722
 723 /*
 724  * List of supported signature algorithms and hashes. Should make this
 725  * customisable at some point, for now include everything we support.
 726  */
 727
 728 #ifdef OPENSSL_NO_RSA
 729 # define tlsext_sigalg_rsa(md)  /* */
 730 #else
 731 # define tlsext_sigalg_rsa(md) md, TLSEXT_signature_rsa,
 732 #endif
 733
 734 #ifdef OPENSSL_NO_DSA
 735 # define tlsext_sigalg_dsa(md)  /* */
 736 #else
 737 # define tlsext_sigalg_dsa(md) md, TLSEXT_signature_dsa,
 738 #endif
 739
 740 #ifdef OPENSSL_NO_EC
 741 # define tlsext_sigalg_ecdsa(md)/* */
 742 #else
 743 # define tlsext_sigalg_ecdsa(md) md, TLSEXT_signature_ecdsa,
 744 #endif
 745
 746 #define tlsext_sigalg(md) \
 747                 tlsext_sigalg_rsa(md) \
 748                 tlsext_sigalg_dsa(md) \
 749                 tlsext_sigalg_ecdsa(md)
 750
 751 static const unsigned char tls12_sigalgs[] = {
 752     tlsext_sigalg(TLSEXT_hash_sha512)
 753         tlsext_sigalg(TLSEXT_hash_sha384)
 754         tlsext_sigalg(TLSEXT_hash_sha256)
 755         tlsext_sigalg(TLSEXT_hash_sha224)
 756         tlsext_sigalg(TLSEXT_hash_sha1)
 757 #ifndef OPENSSL_NO_GOST
 758         TLSEXT_hash_gostr3411, TLSEXT_signature_gostr34102001,
 759     TLSEXT_hash_gostr34112012_256, TLSEXT_signature_gostr34102012_256,
 760     TLSEXT_hash_gostr34112012_512, TLSEXT_signature_gostr34102012_512
 761 #endif
 762 };
 763
 764 #ifndef OPENSSL_NO_EC
 765 static const unsigned char suiteb_sigalgs[] = {
 766     tlsext_sigalg_ecdsa(TLSEXT_hash_sha256)
 767         tlsext_sigalg_ecdsa(TLSEXT_hash_sha384)
 768 };
 769 #endif
 770 size_t tls12_get_psigalgs(SSL *s, const unsigned char **psigs)
 771 {
 772     /*
 773      * If Suite B mode use Suite B sigalgs only, ignore any other
 774      * preferences.
 775      */
 776 #ifndef OPENSSL_NO_EC
 777     switch (tls1_suiteb(s)) {
 778     case SSL_CERT_FLAG_SUITEB_128_LOS:
 779         *psigs = suiteb_sigalgs;
 780         return sizeof(suiteb_sigalgs);
 781
 782     case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
 783         *psigs = suiteb_sigalgs;
 784         return 2;
 785
 786     case SSL_CERT_FLAG_SUITEB_192_LOS:
 787         *psigs = suiteb_sigalgs + 2;
 788         return 2;
 789     }
 790 #endif
 791     /* If server use client authentication sigalgs if not NULL */
 792     if (s->server && s->cert->client_sigalgs) {
 793         *psigs = s->cert->client_sigalgs;
 794         return s->cert->client_sigalgslen;
 795     } else if (s->cert->conf_sigalgs) {
 796         *psigs = s->cert->conf_sigalgs;
 797         return s->cert->conf_sigalgslen;
 798     } else {
 799         *psigs = tls12_sigalgs;
 800         return sizeof(tls12_sigalgs);
 801     }
 802 }
 803
 804 /*
 805  * Check signature algorithm is consistent with sent supported signature
 806  * algorithms and if so return relevant digest.
 807  */
 808 int tls12_check_peer_sigalg(const EVP_MD **pmd, SSL *s,
 809                             const unsigned char *sig, EVP_PKEY *pkey)
 810 {
 811     const unsigned char *sent_sigs;
 812     size_t sent_sigslen, i;
 813     int sigalg = tls12_get_sigid(pkey);
 814     /* Should never happen */
 815     if (sigalg == -1)
 816         return -1;
 817     /* Check key type is consistent with signature */
 818     if (sigalg != (int)sig[1]) {
 819         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 820         return 0;
 821     }
 822 #ifndef OPENSSL_NO_EC
 823     if (EVP_PKEY_id(pkey) == EVP_PKEY_EC) {
 824         unsigned char curve_id[2], comp_id;
 825         /* Check compression and curve matches extensions */
 826         if (!tls1_set_ec_id(curve_id, &comp_id, EVP_PKEY_get0_EC_KEY(pkey)))
 827             return 0;
 828         if (!s->server && !tls1_check_ec_key(s, curve_id, &comp_id)) {
 829             SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_CURVE);
 830             return 0;
 831         }
 832         /* If Suite B only P-384+SHA384 or P-256+SHA-256 allowed */
 833         if (tls1_suiteb(s)) {
 834             if (curve_id[0])
 835                 return 0;
 836             if (curve_id[1] == TLSEXT_curve_P_256) {
 837                 if (sig[0] != TLSEXT_hash_sha256) {
 838                     SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG,
 839                            SSL_R_ILLEGAL_SUITEB_DIGEST);
 840                     return 0;
 841                 }
 842             } else if (curve_id[1] == TLSEXT_curve_P_384) {
 843                 if (sig[0] != TLSEXT_hash_sha384) {
 844                     SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG,
 845                            SSL_R_ILLEGAL_SUITEB_DIGEST);
 846                     return 0;
 847                 }
 848             } else
 849                 return 0;
 850         }
 851     } else if (tls1_suiteb(s))
 852         return 0;
 853 #endif
 854
 855     /* Check signature matches a type we sent */
 856     sent_sigslen = tls12_get_psigalgs(s, &sent_sigs);
 857     for (i = 0; i < sent_sigslen; i += 2, sent_sigs += 2) {
 858         if (sig[0] == sent_sigs[0] && sig[1] == sent_sigs[1])
 859             break;
 860     }
 861     /* Allow fallback to SHA1 if not strict mode */
 862     if (i == sent_sigslen
 863         && (sig[0] != TLSEXT_hash_sha1
 864             || s->cert->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)) {
 865         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 866         return 0;
 867     }
 868     *pmd = tls12_get_hash(sig[0]);
 869     if (*pmd == NULL) {
 870         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_UNKNOWN_DIGEST);
 871         return 0;
 872     }
 873     /* Make sure security callback allows algorithm */
 874     if (!ssl_security(s, SSL_SECOP_SIGALG_CHECK,
 875                       EVP_MD_size(*pmd) * 4, EVP_MD_type(*pmd), (void *)sig)) {
 876         SSLerr(SSL_F_TLS12_CHECK_PEER_SIGALG, SSL_R_WRONG_SIGNATURE_TYPE);
 877         return 0;
 878     }
 879     /*
 880      * Store the digest used so applications can retrieve it if they wish.
 881      */
 882     s->s3->tmp.peer_md = *pmd;
 883     return 1;
 884 }
 885
 886 /*
 887  * Set a mask of disabled algorithms: an algorithm is disabled if it isn't
 888  * supported, doesn't appear in supported signature algorithms, isn't supported
 889  * by the enabled protocol versions or by the security level.
 890  *
 891  * This function should only be used for checking which ciphers are supported
 892  * by the client.
 893  *
 894  * Call ssl_cipher_disabled() to check that it's enabled or not.
 895  */
 896 void ssl_set_client_disabled(SSL *s)
 897 {
 898     s->s3->tmp.mask_a = 0;
 899     s->s3->tmp.mask_k = 0;
 900     ssl_set_sig_mask(&s->s3->tmp.mask_a, s, SSL_SECOP_SIGALG_MASK);
 901     ssl_get_client_min_max_version(s, &s->s3->tmp.min_ver, &s->s3->tmp.max_ver);
 902 #ifndef OPENSSL_NO_PSK
 903     /* with PSK there must be client callback set */
 904     if (!s->psk_client_callback) {
 905         s->s3->tmp.mask_a |= SSL_aPSK;
 906         s->s3->tmp.mask_k |= SSL_PSK;
 907     }
 908 #endif                          /* OPENSSL_NO_PSK */
 909 #ifndef OPENSSL_NO_SRP
 910     if (!(s->srp_ctx.srp_Mask & SSL_kSRP)) {
 911         s->s3->tmp.mask_a |= SSL_aSRP;
 912         s->s3->tmp.mask_k |= SSL_kSRP;
 913     }
 914 #endif
 915 }
 916
 917 /*
 918  * ssl_cipher_disabled - check that a cipher is disabled or not
 919  * @s: SSL connection that you want to use the cipher on
 920  * @c: cipher to check
 921  * @op: Security check that you want to do
 922  *
 923  * Returns 1 when it's disabled, 0 when enabled.
 924  */
 925 int ssl_cipher_disabled(SSL *s, const SSL_CIPHER *c, int op)
 926 {
 927     if (c->algorithm_mkey & s->s3->tmp.mask_k
 928         || c->algorithm_auth & s->s3->tmp.mask_a)
 929         return 1;
 930     if (s->s3->tmp.max_ver == 0)
 931         return 1;
 932     if (!SSL_IS_DTLS(s) && ((c->min_tls > s->s3->tmp.max_ver)
 933                             || (c->max_tls < s->s3->tmp.min_ver)))
 934         return 1;
 935     if (SSL_IS_DTLS(s) && (DTLS_VERSION_GT(c->min_dtls, s->s3->tmp.max_ver)
 936                            || DTLS_VERSION_LT(c->max_dtls, s->s3->tmp.min_ver)))
 937         return 1;
 938
 939     return !ssl_security(s, op, c->strength_bits, 0, (void *)c);
 940 }
 941
 942 int tls_use_ticket(SSL *s)
 943 {
 944     if ((s->options & SSL_OP_NO_TICKET) || SSL_IS_TLS13(s))
 945         return 0;
 946     return ssl_security(s, SSL_SECOP_TICKET, 0, 0, NULL);
 947 }
 948
 949 static int compare_uint(const void *p1, const void *p2)
 950 {
 951     unsigned int u1 = *((const unsigned int *)p1);
 952     unsigned int u2 = *((const unsigned int *)p2);
 953     if (u1 < u2)
 954         return -1;
 955     else if (u1 > u2)
 956         return 1;
 957     else
 958         return 0;
 959 }
 960
 961 /*
 962  * Per http://tools.ietf.org/html/rfc5246#section-7.4.1.4, there may not be
 963  * more than one extension of the same type in a ClientHello or ServerHello.
 964  * This function does an initial scan over the extensions block to filter those
 965  * out. It returns 1 if all extensions are unique, and 0 if the extensions
 966  * contain duplicates, could not be successfully parsed, or an internal error
 967  * occurred.
 968  */
 969 static int tls1_check_duplicate_extensions(const PACKET *packet)
 970 {
 971     PACKET extensions = *packet;
 972     size_t num_extensions = 0, i = 0;
 973     unsigned int *extension_types = NULL;
 974     int ret = 0;
 975
 976     /* First pass: count the extensions. */
 977     while (PACKET_remaining(&extensions) > 0) {
 978         unsigned int type;
 979         PACKET extension;
 980         if (!PACKET_get_net_2(&extensions, &type) ||
 981             !PACKET_get_length_prefixed_2(&extensions, &extension)) {
 982             goto done;
 983         }
 984         num_extensions++;
 985     }
 986
 987     if (num_extensions <= 1)
 988         return 1;
 989
 990     extension_types = OPENSSL_malloc(sizeof(unsigned int) * num_extensions);
 991     if (extension_types == NULL) {
 992         SSLerr(SSL_F_TLS1_CHECK_DUPLICATE_EXTENSIONS, ERR_R_MALLOC_FAILURE);
 993         goto done;
 994     }
 995
 996     /* Second pass: gather the extension types. */
 997     extensions = *packet;
 998     for (i = 0; i < num_extensions; i++) {
 999         PACKET extension;
1000         if (!PACKET_get_net_2(&extensions, &extension_types[i]) ||
1001             !PACKET_get_length_prefixed_2(&extensions, &extension)) {
1002             /* This should not happen. */
1003             SSLerr(SSL_F_TLS1_CHECK_DUPLICATE_EXTENSIONS, ERR_R_INTERNAL_ERROR);
1004             goto done;
1005         }
1006     }
1007
1008     if (PACKET_remaining(&extensions) != 0) {
1009         SSLerr(SSL_F_TLS1_CHECK_DUPLICATE_EXTENSIONS, ERR_R_INTERNAL_ERROR);
1010         goto done;
1011     }
1012     /* Sort the extensions and make sure there are no duplicates. */
1013     qsort(extension_types, num_extensions, sizeof(unsigned int), compare_uint);
1014     for (i = 1; i < num_extensions; i++) {
1015         if (extension_types[i - 1] == extension_types[i])
1016             goto done;
1017     }
1018     ret = 1;
1019  done:
1020     OPENSSL_free(extension_types);
1021     return ret;
1022 }
1023
1024 int ssl_add_clienthello_tlsext(SSL *s, WPACKET *pkt, int *al)
1025 {
1026 #ifndef OPENSSL_NO_EC
1027     const unsigned char *pcurves = NULL;
1028     size_t num_curves = 0;
1029     int using_ecc = 0;
1030     int min_version, max_version, reason;
1031
1032     /* See if we support any ECC ciphersuites */
1033     if ((s->version >= TLS1_VERSION && s->version <= TLS1_3_VERSION)
1034             || SSL_IS_DTLS(s)) {
1035         int i;
1036         unsigned long alg_k, alg_a;
1037         STACK_OF(SSL_CIPHER) *cipher_stack = SSL_get_ciphers(s);
1038
1039         for (i = 0; i < sk_SSL_CIPHER_num(cipher_stack); i++) {
1040             const SSL_CIPHER *c = sk_SSL_CIPHER_value(cipher_stack, i);
1041
1042             alg_k = c->algorithm_mkey;
1043             alg_a = c->algorithm_auth;
1044             if ((alg_k & (SSL_kECDHE | SSL_kECDHEPSK))
1045                 || (alg_a & SSL_aECDSA)
1046                 || c->min_tls >= TLS1_3_VERSION) {
1047                 using_ecc = 1;
1048                 break;
1049             }
1050         }
1051     }
1052 #else
1053     if (SSL_IS_TLS13(s)) {
1054         /* Shouldn't happen! */
1055         SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1056         return 0;
1057     }
1058 #endif
1059
1060     /* Add RI if renegotiating */
1061     if (s->renegotiate) {
1062         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_renegotiate)
1063                 || !WPACKET_start_sub_packet_u16(pkt)
1064                 || !WPACKET_sub_memcpy_u8(pkt, s->s3->previous_client_finished,
1065                                    s->s3->previous_client_finished_len)
1066                 || !WPACKET_close(pkt)) {
1067             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1068             return 0;
1069         }
1070     }
1071     /* Only add RI for SSLv3 */
1072     if (s->client_version == SSL3_VERSION)
1073         goto done;
1074
1075     if (s->tlsext_hostname != NULL) {
1076         /* Add TLS extension servername to the Client Hello message */
1077         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_server_name)
1078                    /* Sub-packet for server_name extension */
1079                 || !WPACKET_start_sub_packet_u16(pkt)
1080                    /* Sub-packet for servername list (always 1 hostname)*/
1081                 || !WPACKET_start_sub_packet_u16(pkt)
1082                 || !WPACKET_put_bytes_u8(pkt, TLSEXT_NAMETYPE_host_name)
1083                 || !WPACKET_sub_memcpy_u16(pkt, s->tlsext_hostname,
1084                                            strlen(s->tlsext_hostname))
1085                 || !WPACKET_close(pkt)
1086                 || !WPACKET_close(pkt)) {
1087             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1088             return 0;
1089         }
1090     }
1091 #ifndef OPENSSL_NO_SRP
1092     /* Add SRP username if there is one */
1093     if (s->srp_ctx.login != NULL) {
1094         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_srp)
1095                    /* Sub-packet for SRP extension */
1096                 || !WPACKET_start_sub_packet_u16(pkt)
1097                 || !WPACKET_start_sub_packet_u8(pkt)
1098                    /* login must not be zero...internal error if so */
1099                 || !WPACKET_set_flags(pkt, WPACKET_FLAGS_NON_ZERO_LENGTH)
1100                 || !WPACKET_memcpy(pkt, s->srp_ctx.login,
1101                                    strlen(s->srp_ctx.login))
1102                 || !WPACKET_close(pkt)
1103                 || !WPACKET_close(pkt)) {
1104             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1105             return 0;
1106         }
1107     }
1108 #endif
1109
1110 #ifndef OPENSSL_NO_EC
1111     if (using_ecc) {
1112         /*
1113          * Add TLS extension ECPointFormats to the ClientHello message
1114          */
1115         const unsigned char *pformats, *pcurvestmp;
1116         size_t num_formats;
1117         size_t i;
1118
1119         tls1_get_formatlist(s, &pformats, &num_formats);
1120
1121         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_ec_point_formats)
1122                    /* Sub-packet for formats extension */
1123                 || !WPACKET_start_sub_packet_u16(pkt)
1124                 || !WPACKET_sub_memcpy_u8(pkt, pformats, num_formats)
1125                 || !WPACKET_close(pkt)) {
1126             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1127             return 0;
1128         }
1129
1130         /*
1131          * Add TLS extension supported_groups to the ClientHello message
1132          */
1133         /* TODO(TLS1.3): Add support for DHE groups */
1134         pcurves = s->tlsext_supportedgroupslist;
1135         if (!tls1_get_curvelist(s, 0, &pcurves, &num_curves)) {
1136             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1137             return 0;
1138         }
1139         pcurvestmp = pcurves;
1140
1141         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_supported_groups)
1142                    /* Sub-packet for supported_groups extension */
1143                 || !WPACKET_start_sub_packet_u16(pkt)
1144                 || !WPACKET_start_sub_packet_u16(pkt)) {
1145             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1146             return 0;
1147         }
1148         /* Copy curve ID if supported */
1149         for (i = 0; i < num_curves; i++, pcurvestmp += 2) {
1150             if (tls_curve_allowed(s, pcurves, SSL_SECOP_CURVE_SUPPORTED)) {
1151                 if (!WPACKET_put_bytes_u8(pkt, pcurvestmp[0])
1152                     || !WPACKET_put_bytes_u8(pkt, pcurvestmp[1])) {
1153                         SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT,
1154                                ERR_R_INTERNAL_ERROR);
1155                         return 0;
1156                     }
1157             }
1158         }
1159         if (!WPACKET_close(pkt) || !WPACKET_close(pkt)) {
1160             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1161             return 0;
1162         }
1163     }
1164 #endif                          /* OPENSSL_NO_EC */
1165
1166     if (tls_use_ticket(s)) {
1167         size_t ticklen;
1168         if (!s->new_session && s->session && s->session->tlsext_tick)
1169             ticklen = s->session->tlsext_ticklen;
1170         else if (s->session && s->tlsext_session_ticket &&
1171                  s->tlsext_session_ticket->data) {
1172             ticklen = s->tlsext_session_ticket->length;
1173             s->session->tlsext_tick = OPENSSL_malloc(ticklen);
1174             if (s->session->tlsext_tick == NULL) {
1175                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1176                 return 0;
1177             }
1178             memcpy(s->session->tlsext_tick,
1179                    s->tlsext_session_ticket->data, ticklen);
1180             s->session->tlsext_ticklen = ticklen;
1181         } else
1182             ticklen = 0;
1183         if (ticklen == 0 && s->tlsext_session_ticket &&
1184             s->tlsext_session_ticket->data == NULL)
1185             goto skip_ext;
1186
1187         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_session_ticket)
1188                 || !WPACKET_sub_memcpy_u16(pkt, s->session->tlsext_tick,
1189                                            ticklen)) {
1190             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1191             return 0;
1192         }
1193     }
1194  skip_ext:
1195
1196     if (SSL_CLIENT_USE_SIGALGS(s)) {
1197         size_t salglen;
1198         const unsigned char *salg;
1199
1200         salglen = tls12_get_psigalgs(s, &salg);
1201
1202         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_signature_algorithms)
1203                    /* Sub-packet for sig-algs extension */
1204                 || !WPACKET_start_sub_packet_u16(pkt)
1205                    /* Sub-packet for the actual list */
1206                 || !WPACKET_start_sub_packet_u16(pkt)
1207                 || !tls12_copy_sigalgs(s, pkt, salg, salglen)
1208                 || !WPACKET_close(pkt)
1209                 || !WPACKET_close(pkt)) {
1210             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1211             return 0;
1212         }
1213     }
1214 #ifndef OPENSSL_NO_OCSP
1215     if (s->tlsext_status_type == TLSEXT_STATUSTYPE_ocsp) {
1216         int i;
1217
1218         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_status_request)
1219                    /* Sub-packet for status request extension */
1220                 || !WPACKET_start_sub_packet_u16(pkt)
1221                 || !WPACKET_put_bytes_u8(pkt, TLSEXT_STATUSTYPE_ocsp)
1222                    /* Sub-packet for the ids */
1223                 || !WPACKET_start_sub_packet_u16(pkt)) {
1224             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1225             return 0;
1226         }
1227         for (i = 0; i < sk_OCSP_RESPID_num(s->tlsext_ocsp_ids); i++) {
1228             unsigned char *idbytes;
1229             int idlen;
1230             OCSP_RESPID *id;
1231
1232             id = sk_OCSP_RESPID_value(s->tlsext_ocsp_ids, i);
1233             idlen = i2d_OCSP_RESPID(id, NULL);
1234             if (idlen <= 0
1235                        /* Sub-packet for an individual id */
1236                     || !WPACKET_sub_allocate_bytes_u16(pkt, idlen, &idbytes)
1237                     || i2d_OCSP_RESPID(id, &idbytes) != idlen) {
1238                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1239                 return 0;
1240             }
1241         }
1242         if (!WPACKET_close(pkt)
1243                 || !WPACKET_start_sub_packet_u16(pkt)) {
1244             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1245             return 0;
1246         }
1247         if (s->tlsext_ocsp_exts) {
1248             unsigned char *extbytes;
1249             int extlen = i2d_X509_EXTENSIONS(s->tlsext_ocsp_exts, NULL);
1250
1251             if (extlen < 0) {
1252                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1253                 return 0;
1254             }
1255             if (!WPACKET_allocate_bytes(pkt, extlen, &extbytes)
1256                     || i2d_X509_EXTENSIONS(s->tlsext_ocsp_exts, &extbytes)
1257                        != extlen) {
1258                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1259                 return 0;
1260            }
1261         }
1262         if (!WPACKET_close(pkt) || !WPACKET_close(pkt)) {
1263             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1264             return 0;
1265         }
1266     }
1267 #endif
1268
1269 #ifndef OPENSSL_NO_NEXTPROTONEG
1270     if (s->ctx->next_proto_select_cb && !s->s3->tmp.finish_md_len) {
1271         /*
1272          * The client advertises an empty extension to indicate its support
1273          * for Next Protocol Negotiation
1274          */
1275         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_next_proto_neg)
1276                 || !WPACKET_put_bytes_u16(pkt, 0)) {
1277             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1278             return 0;
1279         }
1280     }
1281 #endif
1282
1283     /*
1284      * finish_md_len is non-zero during a renegotiation, so
1285      * this avoids sending ALPN during the renegotiation
1286      * (see longer comment below)
1287      */
1288     if (s->alpn_client_proto_list && !s->s3->tmp.finish_md_len) {
1289         if (!WPACKET_put_bytes_u16(pkt,
1290                     TLSEXT_TYPE_application_layer_protocol_negotiation)
1291                    /* Sub-packet ALPN extension */
1292                 || !WPACKET_start_sub_packet_u16(pkt)
1293                 || !WPACKET_sub_memcpy_u16(pkt, s->alpn_client_proto_list,
1294                                            s->alpn_client_proto_list_len)
1295                 || !WPACKET_close(pkt)) {
1296             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1297             return 0;
1298         }
1299         s->s3->alpn_sent = 1;
1300     }
1301 #ifndef OPENSSL_NO_SRTP
1302     if (SSL_IS_DTLS(s) && SSL_get_srtp_profiles(s)) {
1303         STACK_OF(SRTP_PROTECTION_PROFILE) *clnt = SSL_get_srtp_profiles(s);
1304         SRTP_PROTECTION_PROFILE *prof;
1305         int i, ct;
1306
1307         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_use_srtp)
1308                    /* Sub-packet for SRTP extension */
1309                 || !WPACKET_start_sub_packet_u16(pkt)
1310                    /* Sub-packet for the protection profile list */
1311                 || !WPACKET_start_sub_packet_u16(pkt)) {
1312             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1313             return 0;
1314         }
1315         ct = sk_SRTP_PROTECTION_PROFILE_num(clnt);
1316         for (i = 0; i < ct; i++) {
1317             prof = sk_SRTP_PROTECTION_PROFILE_value(clnt, i);
1318             if (prof == NULL || !WPACKET_put_bytes_u16(pkt, prof->id)) {
1319                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1320                 return 0;
1321             }
1322         }
1323         if (!WPACKET_close(pkt)
1324                    /* Add an empty use_mki value */
1325                 || !WPACKET_put_bytes_u8(pkt, 0)
1326                 || !WPACKET_close(pkt)) {
1327             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1328             return 0;
1329         }
1330     }
1331 #endif
1332     custom_ext_init(&s->cert->cli_ext);
1333     /* Add custom TLS Extensions to ClientHello */
1334     if (!custom_ext_add(s, 0, pkt, al)) {
1335         SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1336         return 0;
1337     }
1338
1339     if (!(s->options & SSL_OP_NO_ENCRYPT_THEN_MAC)) {
1340         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_encrypt_then_mac)
1341             || !WPACKET_put_bytes_u16(pkt, 0)) {
1342             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1343             return 0;
1344         }
1345     }
1346
1347 #ifndef OPENSSL_NO_CT
1348     if (s->ct_validation_callback != NULL) {
1349         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_signed_certificate_timestamp)
1350                 || !WPACKET_put_bytes_u16(pkt, 0)) {
1351             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1352             return 0;
1353         }
1354     }
1355 #endif
1356
1357     if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_extended_master_secret)
1358             || !WPACKET_put_bytes_u16(pkt, 0)) {
1359         SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1360         return 0;
1361     }
1362
1363     reason = ssl_get_client_min_max_version(s, &min_version, &max_version);
1364     if (reason != 0) {
1365         SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, reason);
1366         return 0;
1367     }
1368
1369     /* TLS1.3 specific extensions */
1370     if (!SSL_IS_DTLS(s) && max_version >= TLS1_3_VERSION) {
1371         int currv;
1372         size_t i, sharessent = 0;
1373
1374         /* TODO(TLS1.3): Should we add this extension for versions < TLS1.3? */
1375         /* supported_versions extension */
1376         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_supported_versions)
1377                 || !WPACKET_start_sub_packet_u16(pkt)
1378                 || !WPACKET_start_sub_packet_u8(pkt)) {
1379             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1380             return 0;
1381         }
1382
1383         /*
1384          * TODO(TLS1.3): There is some discussion on the TLS list as to wheter
1385          * we should include versions <TLS1.2. For the moment we do. To be
1386          * reviewed later.
1387          */
1388         for (currv = max_version; currv >= min_version; currv--) {
1389             /* TODO(TLS1.3): Remove this first if clause prior to release!! */
1390             if (currv == TLS1_3_VERSION) {
1391                 if (!WPACKET_put_bytes_u16(pkt, TLS1_3_VERSION_DRAFT)) {
1392                     SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT,
1393                            ERR_R_INTERNAL_ERROR);
1394                     return 0;
1395                 }
1396             } else if (!WPACKET_put_bytes_u16(pkt, currv)) {
1397                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1398                 return 0;
1399             }
1400         }
1401         if (!WPACKET_close(pkt) || !WPACKET_close(pkt)) {
1402             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1403             return 0;
1404         }
1405
1406
1407         /* key_share extension */
1408         if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_key_share)
1409                    /* Extension data sub-packet */
1410                 || !WPACKET_start_sub_packet_u16(pkt)
1411                    /* KeyShare list sub-packet */
1412                 || !WPACKET_start_sub_packet_u16(pkt)) {
1413             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1414             return 0;
1415         }
1416
1417         /*
1418          * TODO(TLS1.3): Make the number of key_shares sent configurable. For
1419          * now, just send one
1420          */
1421         for (i = 0; i < num_curves && sharessent < 1; i++, pcurves += 2) {
1422             unsigned char *encodedPoint = NULL;
1423             unsigned int curve_id = 0;
1424             EVP_PKEY *key_share_key = NULL;
1425             size_t encodedlen;
1426
1427             if (!tls_curve_allowed(s, pcurves, SSL_SECOP_CURVE_SUPPORTED))
1428                 continue;
1429
1430             if (s->s3->tmp.pkey != NULL) {
1431                 /* Shouldn't happen! */
1432                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT,
1433                        ERR_R_INTERNAL_ERROR);
1434                 return 0;
1435             }
1436
1437             /* Generate a key for this key_share */
1438             curve_id = (pcurves[0] << 8) | pcurves[1];
1439             key_share_key = ssl_generate_pkey_curve(curve_id);
1440             if (key_share_key == NULL) {
1441                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_EVP_LIB);
1442                 return 0;
1443             }
1444
1445             /* Encode the public key. */
1446             encodedlen = EVP_PKEY_get1_tls_encodedpoint(key_share_key,
1447                                                         &encodedPoint);
1448             if (encodedlen == 0) {
1449                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_EC_LIB);
1450                 EVP_PKEY_free(key_share_key);
1451                 return 0;
1452             }
1453
1454             /* Create KeyShareEntry */
1455             if (!WPACKET_put_bytes_u16(pkt, curve_id)
1456                     || !WPACKET_sub_memcpy_u16(pkt, encodedPoint, encodedlen)) {
1457                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT,
1458                        ERR_R_INTERNAL_ERROR);
1459                 EVP_PKEY_free(key_share_key);
1460                 OPENSSL_free(encodedPoint);
1461                 return 0;
1462             }
1463
1464             /*
1465              * TODO(TLS1.3): When changing to send more than one key_share we're
1466              * going to need to be able to save more than one EVP_PKEY. For now
1467              * we reuse the existing tmp.pkey
1468              */
1469             s->s3->group_id = curve_id;
1470             s->s3->tmp.pkey = key_share_key;
1471             sharessent++;
1472             OPENSSL_free(encodedPoint);
1473         }
1474         if (!WPACKET_close(pkt) || !WPACKET_close(pkt)) {
1475             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1476             return 0;
1477         }
1478     }
1479
1480     /*
1481      * Add padding to workaround bugs in F5 terminators. See
1482      * https://tools.ietf.org/html/draft-agl-tls-padding-03 NB: because this
1483      * code works out the length of all existing extensions it MUST always
1484      * appear last.
1485      */
1486     if (s->options & SSL_OP_TLSEXT_PADDING) {
1487         unsigned char *padbytes;
1488         size_t hlen;
1489
1490         if (!WPACKET_get_total_written(pkt, &hlen)) {
1491             SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1492             return 0;
1493         }
1494
1495         if (hlen > 0xff && hlen < 0x200) {
1496             hlen = 0x200 - hlen;
1497             if (hlen >= 4)
1498                 hlen -= 4;
1499             else
1500                 hlen = 0;
1501
1502             if (!WPACKET_put_bytes_u16(pkt, TLSEXT_TYPE_padding)
1503                     || !WPACKET_sub_allocate_bytes_u16(pkt, hlen, &padbytes)) {
1504                 SSLerr(SSL_F_SSL_ADD_CLIENTHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1505                 return 0;
1506             }
1507             memset(padbytes, 0, hlen);
1508         }
1509     }
1510
1511  done:
1512     return 1;
1513 }
1514
1515 #ifndef OPENSSL_NO_NEXTPROTONEG
1516 /*
1517  * ssl_next_proto_validate validates a Next Protocol Negotiation block. No
1518  * elements of zero length are allowed and the set of elements must exactly
1519  * fill the length of the block.
1520  */
1521 static char ssl_next_proto_validate(PACKET *pkt)
1522 {
1523     PACKET tmp_protocol;
1524
1525     while (PACKET_remaining(pkt)) {
1526         if (!PACKET_get_length_prefixed_1(pkt, &tmp_protocol)
1527             || PACKET_remaining(&tmp_protocol) == 0)
1528             return 0;
1529     }
1530
1531     return 1;
1532 }
1533 #endif
1534
1535 static int ssl_scan_serverhello_tlsext(SSL *s, PACKET *pkt, int *al)
1536 {
1537     unsigned int length, type, size;
1538     int tlsext_servername = 0;
1539     int renegotiate_seen = 0;
1540
1541 #ifndef OPENSSL_NO_NEXTPROTONEG
1542     s->s3->next_proto_neg_seen = 0;
1543 #endif
1544     s->tlsext_ticket_expected = 0;
1545
1546     OPENSSL_free(s->s3->alpn_selected);
1547     s->s3->alpn_selected = NULL;
1548
1549     s->s3->flags &= ~TLS1_FLAGS_ENCRYPT_THEN_MAC;
1550
1551     s->s3->flags &= ~TLS1_FLAGS_RECEIVED_EXTMS;
1552
1553     if (!PACKET_get_net_2(pkt, &length))
1554         goto ri_check;
1555
1556     if (PACKET_remaining(pkt) != length) {
1557         *al = SSL_AD_DECODE_ERROR;
1558         return 0;
1559     }
1560
1561     if (!tls1_check_duplicate_extensions(pkt)) {
1562         *al = SSL_AD_DECODE_ERROR;
1563         return 0;
1564     }
1565
1566     while (PACKET_get_net_2(pkt, &type) && PACKET_get_net_2(pkt, &size)) {
1567         const unsigned char *data;
1568         PACKET spkt;
1569
1570         if (!PACKET_get_sub_packet(pkt, &spkt, size)
1571             || !PACKET_peek_bytes(&spkt, &data, size))
1572             goto ri_check;
1573
1574         if (s->tlsext_debug_cb)
1575             s->tlsext_debug_cb(s, 1, type, data, size, s->tlsext_debug_arg);
1576
1577         if (type == TLSEXT_TYPE_renegotiate) {
1578             if (!ssl_parse_serverhello_renegotiate_ext(s, &spkt, al))
1579                 return 0;
1580             renegotiate_seen = 1;
1581         } else if (s->version == SSL3_VERSION) {
1582         } else if (type == TLSEXT_TYPE_server_name) {
1583             if (s->tlsext_hostname == NULL || size > 0) {
1584                 *al = TLS1_AD_UNRECOGNIZED_NAME;
1585                 return 0;
1586             }
1587             tlsext_servername = 1;
1588         }
1589 #ifndef OPENSSL_NO_EC
1590         else if (type == TLSEXT_TYPE_ec_point_formats) {
1591             unsigned int ecpointformatlist_length;
1592             if (!PACKET_get_1(&spkt, &ecpointformatlist_length)
1593                 || ecpointformatlist_length != size - 1) {
1594                 *al = TLS1_AD_DECODE_ERROR;
1595                 return 0;
1596             }
1597             if (!s->hit) {
1598                 s->session->tlsext_ecpointformatlist_length = 0;
1599                 OPENSSL_free(s->session->tlsext_ecpointformatlist);
1600                 if ((s->session->tlsext_ecpointformatlist =
1601                      OPENSSL_malloc(ecpointformatlist_length)) == NULL) {
1602                     *al = TLS1_AD_INTERNAL_ERROR;
1603                     return 0;
1604                 }
1605                 s->session->tlsext_ecpointformatlist_length =
1606                     ecpointformatlist_length;
1607                 if (!PACKET_copy_bytes(&spkt,
1608                                        s->session->tlsext_ecpointformatlist,
1609                                        ecpointformatlist_length)) {
1610                     *al = TLS1_AD_DECODE_ERROR;
1611                     return 0;
1612                 }
1613
1614             }
1615         }
1616 #endif                          /* OPENSSL_NO_EC */
1617
1618         else if (type == TLSEXT_TYPE_session_ticket) {
1619             if (s->tls_session_ticket_ext_cb &&
1620                 !s->tls_session_ticket_ext_cb(s, data, size,
1621                                               s->tls_session_ticket_ext_cb_arg))
1622             {
1623                 *al = TLS1_AD_INTERNAL_ERROR;
1624                 return 0;
1625             }
1626             if (!tls_use_ticket(s) || (size > 0)) {
1627                 *al = TLS1_AD_UNSUPPORTED_EXTENSION;
1628                 return 0;
1629             }
1630             s->tlsext_ticket_expected = 1;
1631         } else if (type == TLSEXT_TYPE_status_request) {
1632             /*
1633              * MUST be empty and only sent if we've requested a status
1634              * request message.
1635              */
1636             if ((s->tlsext_status_type == -1) || (size > 0)) {
1637                 *al = TLS1_AD_UNSUPPORTED_EXTENSION;
1638                 return 0;
1639             }
1640             /* Set flag to expect CertificateStatus message */
1641             s->tlsext_status_expected = 1;
1642         }
1643 #ifndef OPENSSL_NO_CT
1644         /*
1645          * Only take it if we asked for it - i.e if there is no CT validation
1646          * callback set, then a custom extension MAY be processing it, so we
1647          * need to let control continue to flow to that.
1648          */
1649         else if (type == TLSEXT_TYPE_signed_certificate_timestamp &&
1650                  s->ct_validation_callback != NULL) {
1651             /* Simply copy it off for later processing */
1652             if (s->tlsext_scts != NULL) {
1653                 OPENSSL_free(s->tlsext_scts);
1654                 s->tlsext_scts = NULL;
1655             }
1656             s->tlsext_scts_len = size;
1657             if (size > 0) {
1658                 s->tlsext_scts = OPENSSL_malloc(size);
1659                 if (s->tlsext_scts == NULL) {
1660                     *al = TLS1_AD_INTERNAL_ERROR;
1661                     return 0;
1662                 }
1663                 memcpy(s->tlsext_scts, data, size);
1664             }
1665         }
1666 #endif
1667 #ifndef OPENSSL_NO_NEXTPROTONEG
1668         else if (type == TLSEXT_TYPE_next_proto_neg &&
1669                  s->s3->tmp.finish_md_len == 0) {
1670             unsigned char *selected;
1671             unsigned char selected_len;
1672             /* We must have requested it. */
1673             if (s->ctx->next_proto_select_cb == NULL) {
1674                 *al = TLS1_AD_UNSUPPORTED_EXTENSION;
1675                 return 0;
1676             }
1677             /* The data must be valid */
1678             if (!ssl_next_proto_validate(&spkt)) {
1679                 *al = TLS1_AD_DECODE_ERROR;
1680                 return 0;
1681             }
1682             if (s->ctx->next_proto_select_cb(s, &selected, &selected_len, data,
1683                                              size,
1684                                              s->
1685                                              ctx->next_proto_select_cb_arg) !=
1686                 SSL_TLSEXT_ERR_OK) {
1687                 *al = TLS1_AD_INTERNAL_ERROR;
1688                 return 0;
1689             }
1690             /*
1691              * Could be non-NULL if server has sent multiple NPN extensions in
1692              * a single Serverhello
1693              */
1694             OPENSSL_free(s->next_proto_negotiated);
1695             s->next_proto_negotiated = OPENSSL_malloc(selected_len);
1696             if (s->next_proto_negotiated == NULL) {
1697                 *al = TLS1_AD_INTERNAL_ERROR;
1698                 return 0;
1699             }
1700             memcpy(s->next_proto_negotiated, selected, selected_len);
1701             s->next_proto_negotiated_len = selected_len;
1702             s->s3->next_proto_neg_seen = 1;
1703         }
1704 #endif
1705
1706         else if (type == TLSEXT_TYPE_application_layer_protocol_negotiation) {
1707             unsigned len;
1708             /* We must have requested it. */
1709             if (!s->s3->alpn_sent) {
1710                 *al = TLS1_AD_UNSUPPORTED_EXTENSION;
1711                 return 0;
1712             }
1713             /*-
1714              * The extension data consists of:
1715              *   uint16 list_length
1716              *   uint8 proto_length;
1717              *   uint8 proto[proto_length];
1718              */
1719             if (!PACKET_get_net_2(&spkt, &len)
1720                 || PACKET_remaining(&spkt) != len || !PACKET_get_1(&spkt, &len)
1721                 || PACKET_remaining(&spkt) != len) {
1722                 *al = TLS1_AD_DECODE_ERROR;
1723                 return 0;
1724             }
1725             OPENSSL_free(s->s3->alpn_selected);
1726             s->s3->alpn_selected = OPENSSL_malloc(len);
1727             if (s->s3->alpn_selected == NULL) {
1728                 *al = TLS1_AD_INTERNAL_ERROR;
1729                 return 0;
1730             }
1731             if (!PACKET_copy_bytes(&spkt, s->s3->alpn_selected, len)) {
1732                 *al = TLS1_AD_DECODE_ERROR;
1733                 return 0;
1734             }
1735             s->s3->alpn_selected_len = len;
1736         }
1737 #ifndef OPENSSL_NO_SRTP
1738         else if (SSL_IS_DTLS(s) && type == TLSEXT_TYPE_use_srtp) {
1739             if (ssl_parse_serverhello_use_srtp_ext(s, &spkt, al))
1740                 return 0;
1741         }
1742 #endif
1743         else if (type == TLSEXT_TYPE_encrypt_then_mac) {
1744             /* Ignore if inappropriate ciphersuite */
1745             if (!(s->options & SSL_OP_NO_ENCRYPT_THEN_MAC) &&
1746                 s->s3->tmp.new_cipher->algorithm_mac != SSL_AEAD
1747                 && s->s3->tmp.new_cipher->algorithm_enc != SSL_RC4)
1748                 s->s3->flags |= TLS1_FLAGS_ENCRYPT_THEN_MAC;
1749         } else if (type == TLSEXT_TYPE_extended_master_secret &&
1750                 (SSL_IS_DTLS(s) || !SSL_IS_TLS13(s))) {
1751             s->s3->flags |= TLS1_FLAGS_RECEIVED_EXTMS;
1752             if (!s->hit)
1753                 s->session->flags |= SSL_SESS_FLAG_EXTMS;
1754         } else if (type == TLSEXT_TYPE_key_share
1755                 && SSL_IS_TLS13(s)) {
1756             unsigned int group_id;
1757             PACKET encoded_pt;
1758             EVP_PKEY *ckey = s->s3->tmp.pkey, *skey = NULL;
1759
1760             /* Sanity check */
1761             if (ckey == NULL) {
1762                 *al = SSL_AD_INTERNAL_ERROR;
1763                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1764                 return 0;
1765             }
1766
1767             if (!PACKET_get_net_2(&spkt, &group_id)) {
1768                 *al = SSL_AD_HANDSHAKE_FAILURE;
1769                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT,
1770                        SSL_R_LENGTH_MISMATCH);
1771                 return 0;
1772             }
1773
1774             if (group_id != s->s3->group_id) {
1775                 /*
1776                  * This isn't for the group that we sent in the original
1777                  * key_share!
1778                  */
1779                 *al = SSL_AD_HANDSHAKE_FAILURE;
1780                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT,
1781                        SSL_R_BAD_KEY_SHARE);
1782                 return 0;
1783             }
1784
1785             if (!PACKET_as_length_prefixed_2(&spkt, &encoded_pt)
1786                     || PACKET_remaining(&encoded_pt) == 0) {
1787                 *al = SSL_AD_DECODE_ERROR;
1788                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT,
1789                        SSL_R_LENGTH_MISMATCH);
1790                 return 0;
1791             }
1792
1793             skey = ssl_generate_pkey(ckey);
1794             if (skey == NULL) {
1795                 *al = SSL_AD_INTERNAL_ERROR;
1796                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT, ERR_R_MALLOC_FAILURE);
1797                 return 0;
1798             }
1799             if (!EVP_PKEY_set1_tls_encodedpoint(skey, PACKET_data(&encoded_pt),
1800                                                 PACKET_remaining(&encoded_pt))) {
1801                 *al = SSL_AD_DECODE_ERROR;
1802                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT, SSL_R_BAD_ECPOINT);
1803                 return 0;
1804             }
1805
1806             if (ssl_derive(s, ckey, skey, 1) == 0) {
1807                 *al = SSL_AD_INTERNAL_ERROR;
1808                 SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT, ERR_R_INTERNAL_ERROR);
1809                 EVP_PKEY_free(skey);
1810                 return 0;
1811             }
1812             EVP_PKEY_free(skey);
1813         /*
1814          * If this extension type was not otherwise handled, but matches a
1815          * custom_cli_ext_record, then send it to the c callback
1816          */
1817         } else if (custom_ext_parse(s, 0, type, data, size, al) <= 0)
1818             return 0;
1819     }
1820
1821     if (PACKET_remaining(pkt) != 0) {
1822         *al = SSL_AD_DECODE_ERROR;
1823         return 0;
1824     }
1825
1826     if (!s->hit && tlsext_servername == 1) {
1827         if (s->tlsext_hostname) {
1828             if (s->session->tlsext_hostname == NULL) {
1829                 s->session->tlsext_hostname =
1830                     OPENSSL_strdup(s->tlsext_hostname);
1831                 if (!s->session->tlsext_hostname) {
1832                     *al = SSL_AD_UNRECOGNIZED_NAME;
1833                     return 0;
1834                 }
1835             } else {
1836                 *al = SSL_AD_DECODE_ERROR;
1837                 return 0;
1838             }
1839         }
1840     }
1841
1842  ri_check:
1843
1844     /*
1845      * Determine if we need to see RI. Strictly speaking if we want to avoid
1846      * an attack we should *always* see RI even on initial server hello
1847      * because the client doesn't see any renegotiation during an attack.
1848      * However this would mean we could not connect to any server which
1849      * doesn't support RI so for the immediate future tolerate RI absence
1850      */
1851     if (!renegotiate_seen && !(s->options & SSL_OP_LEGACY_SERVER_CONNECT)
1852         && !(s->options & SSL_OP_ALLOW_UNSAFE_LEGACY_RENEGOTIATION)) {
1853         *al = SSL_AD_HANDSHAKE_FAILURE;
1854         SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT,
1855                SSL_R_UNSAFE_LEGACY_RENEGOTIATION_DISABLED);
1856         return 0;
1857     }
1858
1859     if (s->hit) {
1860         /*
1861          * Check extended master secret extension is consistent with
1862          * original session.
1863          */
1864         if (!(s->s3->flags & TLS1_FLAGS_RECEIVED_EXTMS) !=
1865             !(s->session->flags & SSL_SESS_FLAG_EXTMS)) {
1866             *al = SSL_AD_HANDSHAKE_FAILURE;
1867             SSLerr(SSL_F_SSL_SCAN_SERVERHELLO_TLSEXT, SSL_R_INCONSISTENT_EXTMS);
1868             return 0;
1869         }
1870     }
1871
1872     return 1;
1873 }
1874
1875 int ssl_prepare_clienthello_tlsext(SSL *s)
1876 {
1877     s->s3->alpn_sent = 0;
1878     return 1;
1879 }
1880
1881 /* Initialise digests to default values */
1882 void ssl_set_default_md(SSL *s)
1883 {
1884     const EVP_MD **pmd = s->s3->tmp.md;
1885 #ifndef OPENSSL_NO_DSA
1886     pmd[SSL_PKEY_DSA_SIGN] = ssl_md(SSL_MD_SHA1_IDX);
1887 #endif
1888 #ifndef OPENSSL_NO_RSA
1889     if (SSL_USE_SIGALGS(s))
1890         pmd[SSL_PKEY_RSA_SIGN] = ssl_md(SSL_MD_SHA1_IDX);
1891     else
1892         pmd[SSL_PKEY_RSA_SIGN] = ssl_md(SSL_MD_MD5_SHA1_IDX);
1893     pmd[SSL_PKEY_RSA_ENC] = pmd[SSL_PKEY_RSA_SIGN];
1894 #endif
1895 #ifndef OPENSSL_NO_EC
1896     pmd[SSL_PKEY_ECC] = ssl_md(SSL_MD_SHA1_IDX);
1897 #endif
1898 #ifndef OPENSSL_NO_GOST
1899     pmd[SSL_PKEY_GOST01] = ssl_md(SSL_MD_GOST94_IDX);
1900     pmd[SSL_PKEY_GOST12_256] = ssl_md(SSL_MD_GOST12_256_IDX);
1901     pmd[SSL_PKEY_GOST12_512] = ssl_md(SSL_MD_GOST12_512_IDX);
1902 #endif
1903 }
1904
1905 int tls1_set_server_sigalgs(SSL *s)
1906 {
1907     int al;
1908     size_t i;
1909
1910     /* Clear any shared signature algorithms */
1911     OPENSSL_free(s->cert->shared_sigalgs);
1912     s->cert->shared_sigalgs = NULL;
1913     s->cert->shared_sigalgslen = 0;
1914     /* Clear certificate digests and validity flags */
1915     for (i = 0; i < SSL_PKEY_NUM; i++) {
1916         s->s3->tmp.md[i] = NULL;
1917         s->s3->tmp.valid_flags[i] = 0;
1918     }
1919
1920     /* If sigalgs received process it. */
1921     if (s->s3->tmp.peer_sigalgs) {
1922         if (!tls1_process_sigalgs(s)) {
1923             SSLerr(SSL_F_TLS1_SET_SERVER_SIGALGS, ERR_R_MALLOC_FAILURE);
1924             al = SSL_AD_INTERNAL_ERROR;
1925             goto err;
1926         }
1927         /* Fatal error is no shared signature algorithms */
1928         if (!s->cert->shared_sigalgs) {
1929             SSLerr(SSL_F_TLS1_SET_SERVER_SIGALGS,
1930                    SSL_R_NO_SHARED_SIGNATURE_ALGORITHMS);
1931             al = SSL_AD_ILLEGAL_PARAMETER;
1932             goto err;
1933         }
1934     } else {
1935         ssl_set_default_md(s);
1936     }
1937     return 1;
1938  err:
1939     ssl3_send_alert(s, SSL3_AL_FATAL, al);
1940     return 0;
1941 }
1942
1943 int ssl_check_serverhello_tlsext(SSL *s)
1944 {
1945     int ret = SSL_TLSEXT_ERR_NOACK;
1946     int al = SSL_AD_UNRECOGNIZED_NAME;
1947
1948 #ifndef OPENSSL_NO_EC
1949     /*
1950      * If we are client and using an elliptic curve cryptography cipher
1951      * suite, then if server returns an EC point formats lists extension it
1952      * must contain uncompressed.
1953      */
1954     unsigned long alg_k = s->s3->tmp.new_cipher->algorithm_mkey;
1955     unsigned long alg_a = s->s3->tmp.new_cipher->algorithm_auth;
1956     if ((s->tlsext_ecpointformatlist != NULL)
1957         && (s->tlsext_ecpointformatlist_length > 0)
1958         && (s->session->tlsext_ecpointformatlist != NULL)
1959         && (s->session->tlsext_ecpointformatlist_length > 0)
1960         && ((alg_k & SSL_kECDHE) || (alg_a & SSL_aECDSA))) {
1961         /* we are using an ECC cipher */
1962         size_t i;
1963         unsigned char *list;
1964         int found_uncompressed = 0;
1965         list = s->session->tlsext_ecpointformatlist;
1966         for (i = 0; i < s->session->tlsext_ecpointformatlist_length; i++) {
1967             if (*(list++) == TLSEXT_ECPOINTFORMAT_uncompressed) {
1968                 found_uncompressed = 1;
1969                 break;
1970             }
1971         }
1972         if (!found_uncompressed) {
1973             SSLerr(SSL_F_SSL_CHECK_SERVERHELLO_TLSEXT,
1974                    SSL_R_TLS_INVALID_ECPOINTFORMAT_LIST);
1975             return -1;
1976         }
1977     }
1978     ret = SSL_TLSEXT_ERR_OK;
1979 #endif                          /* OPENSSL_NO_EC */
1980
1981     if (s->ctx != NULL && s->ctx->tlsext_servername_callback != 0)
1982         ret =
1983             s->ctx->tlsext_servername_callback(s, &al,
1984                                                s->ctx->tlsext_servername_arg);
1985     else if (s->initial_ctx != NULL
1986              && s->initial_ctx->tlsext_servername_callback != 0)
1987         ret =
1988             s->initial_ctx->tlsext_servername_callback(s, &al,
1989                                                        s->
1990                                                        initial_ctx->tlsext_servername_arg);
1991
1992     /*
1993      * Ensure we get sensible values passed to tlsext_status_cb in the event
1994      * that we don't receive a status message
1995      */
1996     OPENSSL_free(s->tlsext_ocsp_resp);
1997     s->tlsext_ocsp_resp = NULL;
1998     s->tlsext_ocsp_resplen = 0;
1999
2000     switch (ret) {
2001     case SSL_TLSEXT_ERR_ALERT_FATAL:
2002         ssl3_send_alert(s, SSL3_AL_FATAL, al);
2003         return -1;
2004
2005     case SSL_TLSEXT_ERR_ALERT_WARNING:
2006         ssl3_send_alert(s, SSL3_AL_WARNING, al);
2007         return 1;
2008
2009     case SSL_TLSEXT_ERR_NOACK:
2010         s->servername_done = 0;
2011     default:
2012         return 1;
2013     }
2014 }
2015
2016 int ssl_parse_serverhello_tlsext(SSL *s, PACKET *pkt)
2017 {
2018     int al = -1;
2019     if (s->version < SSL3_VERSION)
2020         return 1;
2021     if (ssl_scan_serverhello_tlsext(s, pkt, &al) <= 0) {
2022         ssl3_send_alert(s, SSL3_AL_FATAL, al);
2023         return 0;
2024     }
2025
2026     if (ssl_check_serverhello_tlsext(s) <= 0) {
2027         SSLerr(SSL_F_SSL_PARSE_SERVERHELLO_TLSEXT, SSL_R_SERVERHELLO_TLSEXT);
2028         return 0;
2029     }
2030     return 1;
2031 }
2032
2033 /*
2034  * Given a list of extensions that we collected earlier, find one of a given
2035  * type and return it.
2036  *
2037  * |exts| is the set of extensions previously collected.
2038  * |numexts| is the number of extensions that we have.
2039  * |type| the type of the extension that we are looking for.
2040  *
2041  * Returns a pointer to the found RAW_EXTENSION data, or NULL if not found.
2042  */
2043 RAW_EXTENSION *tls_get_extension_by_type(RAW_EXTENSION *exts, size_t numexts,
2044                                          unsigned int type)
2045 {
2046     size_t loop;
2047
2048     for (loop = 0; loop < numexts; loop++) {
2049         if (exts[loop].type == type)
2050             return &exts[loop];
2051     }
2052
2053     return NULL;
2054 }
2055
2056 /*-
2057  * Gets the ticket information supplied by the client if any.
2058  *
2059  *   hello: The parsed ClientHello data
2060  *   ret: (output) on return, if a ticket was decrypted, then this is set to
2061  *       point to the resulting session.
2062  *
2063  * If s->tls_session_secret_cb is set then we are expecting a pre-shared key
2064  * ciphersuite, in which case we have no use for session tickets and one will
2065  * never be decrypted, nor will s->tlsext_ticket_expected be set to 1.
2066  *
2067  * Returns:
2068  *   -1: fatal error, either from parsing or decrypting the ticket.
2069  *    0: no ticket was found (or was ignored, based on settings).
2070  *    1: a zero length extension was found, indicating that the client supports
2071  *       session tickets but doesn't currently have one to offer.
2072  *    2: either s->tls_session_secret_cb was set, or a ticket was offered but
2073  *       couldn't be decrypted because of a non-fatal error.
2074  *    3: a ticket was successfully decrypted and *ret was set.
2075  *
2076  * Side effects:
2077  *   Sets s->tlsext_ticket_expected to 1 if the server will have to issue
2078  *   a new session ticket to the client because the client indicated support
2079  *   (and s->tls_session_secret_cb is NULL) but the client either doesn't have
2080  *   a session ticket or we couldn't use the one it gave us, or if
2081  *   s->ctx->tlsext_ticket_key_cb asked to renew the client's ticket.
2082  *   Otherwise, s->tlsext_ticket_expected is set to 0.
2083  */
2084 int tls_get_ticket_from_client(SSL *s, CLIENTHELLO_MSG *hello,
2085                                SSL_SESSION **ret)
2086 {
2087     int retv;
2088     const unsigned char *etick;
2089     size_t size;
2090     RAW_EXTENSION *ticketext;
2091
2092     *ret = NULL;
2093     s->tlsext_ticket_expected = 0;
2094
2095     /*
2096      * If tickets disabled or not supported by the protocol version
2097      * (e.g. TLSv1.3) behave as if no ticket present to permit stateful
2098      * resumption.
2099      */
2100     if (s->version <= SSL3_VERSION || !tls_use_ticket(s))
2101         return 0;
2102
2103     ticketext = tls_get_extension_by_type(hello->pre_proc_exts,
2104                                           hello->num_extensions,
2105                                           TLSEXT_TYPE_session_ticket);
2106     if (ticketext == NULL)
2107         return 0;
2108
2109     ticketext->parsed = 1;
2110
2111     size = PACKET_remaining(&ticketext->data);
2112     if (size == 0) {
2113         /*
2114          * The client will accept a ticket but doesn't currently have
2115          * one.
2116          */
2117         s->tlsext_ticket_expected = 1;
2118         return 1;
2119     }
2120     if (s->tls_session_secret_cb) {
2121         /*
2122          * Indicate that the ticket couldn't be decrypted rather than
2123          * generating the session from ticket now, trigger
2124          * abbreviated handshake based on external mechanism to
2125          * calculate the master secret later.
2126          */
2127         return 2;
2128     }
2129     if (!PACKET_get_bytes(&ticketext->data, &etick, size)) {
2130         /* Shouldn't ever happen */
2131         return -1;
2132     }
2133     retv = tls_decrypt_ticket(s, etick, size, hello->session_id,
2134                            hello->session_id_len, ret);
2135     switch (retv) {
2136     case 2:            /* ticket couldn't be decrypted */
2137         s->tlsext_ticket_expected = 1;
2138         return 2;
2139
2140     case 3:            /* ticket was decrypted */
2141         return 3;
2142
2143     case 4:            /* ticket decrypted but need to renew */
2144         s->tlsext_ticket_expected = 1;
2145         return 3;
2146
2147     default:           /* fatal error */
2148         return -1;
2149     }
2150 }
2151
2152 /*-
2153  * tls_decrypt_ticket attempts to decrypt a session ticket.
2154  *
2155  *   etick: points to the body of the session ticket extension.
2156  *   eticklen: the length of the session tickets extension.
2157  *   sess_id: points at the session ID.
2158  *   sesslen: the length of the session ID.
2159  *   psess: (output) on return, if a ticket was decrypted, then this is set to
2160  *       point to the resulting session.
2161  *
2162  * Returns:
2163  *   -2: fatal error, malloc failure.
2164  *   -1: fatal error, either from parsing or decrypting the ticket.
2165  *    2: the ticket couldn't be decrypted.
2166  *    3: a ticket was successfully decrypted and *psess was set.
2167  *    4: same as 3, but the ticket needs to be renewed.
2168  */
2169 static int tls_decrypt_ticket(SSL *s, const unsigned char *etick,
2170                               size_t eticklen, const unsigned char *sess_id,
2171                               size_t sesslen, SSL_SESSION **psess)
2172 {
2173     SSL_SESSION *sess;
2174     unsigned char *sdec;
2175     const unsigned char *p;
2176     int slen, renew_ticket = 0, ret = -1, declen;
2177     size_t mlen;
2178     unsigned char tick_hmac[EVP_MAX_MD_SIZE];
2179     HMAC_CTX *hctx = NULL;
2180     EVP_CIPHER_CTX *ctx;
2181     SSL_CTX *tctx = s->initial_ctx;
2182
2183     /* Initialize session ticket encryption and HMAC contexts */
2184     hctx = HMAC_CTX_new();
2185     if (hctx == NULL)
2186         return -2;
2187     ctx = EVP_CIPHER_CTX_new();
2188     if (ctx == NULL) {
2189         ret = -2;
2190         goto err;
2191     }
2192     if (tctx->tlsext_ticket_key_cb) {
2193         unsigned char *nctick = (unsigned char *)etick;
2194         int rv = tctx->tlsext_ticket_key_cb(s, nctick, nctick + 16,
2195                                             ctx, hctx, 0);
2196         if (rv < 0)
2197             goto err;
2198         if (rv == 0) {
2199             ret = 2;
2200             goto err;
2201         }
2202         if (rv == 2)
2203             renew_ticket = 1;
2204     } else {
2205         /* Check key name matches */
2206         if (memcmp(etick, tctx->tlsext_tick_key_name,
2207                    sizeof(tctx->tlsext_tick_key_name)) != 0) {
2208             ret = 2;
2209             goto err;
2210         }
2211         if (HMAC_Init_ex(hctx, tctx->tlsext_tick_hmac_key,
2212                          sizeof(tctx->tlsext_tick_hmac_key),
2213                          EVP_sha256(), NULL) <= 0
2214             || EVP_DecryptInit_ex(ctx, EVP_aes_256_cbc(), NULL,
2215                                   tctx->tlsext_tick_aes_key,
2216                                   etick + sizeof(tctx->tlsext_tick_key_name)) <=
2217             0) {
2218             goto err;
2219         }
2220     }
2221     /*
2222      * Attempt to process session ticket, first conduct sanity and integrity
2223      * checks on ticket.
2224      */
2225     mlen = HMAC_size(hctx);
2226     if (mlen == 0) {
2227         goto err;
2228     }
2229     /* Sanity check ticket length: must exceed keyname + IV + HMAC */
2230     if (eticklen <=
2231         TLSEXT_KEYNAME_LENGTH + EVP_CIPHER_CTX_iv_length(ctx) + mlen) {
2232         ret = 2;
2233         goto err;
2234     }
2235     eticklen -= mlen;
2236     /* Check HMAC of encrypted ticket */
2237     if (HMAC_Update(hctx, etick, eticklen) <= 0
2238         || HMAC_Final(hctx, tick_hmac, NULL) <= 0) {
2239         goto err;
2240     }
2241     HMAC_CTX_free(hctx);
2242     if (CRYPTO_memcmp(tick_hmac, etick + eticklen, mlen)) {
2243         EVP_CIPHER_CTX_free(ctx);
2244         return 2;
2245     }
2246     /* Attempt to decrypt session data */
2247     /* Move p after IV to start of encrypted ticket, update length */
2248     p = etick + 16 + EVP_CIPHER_CTX_iv_length(ctx);
2249     eticklen -= 16 + EVP_CIPHER_CTX_iv_length(ctx);
2250     sdec = OPENSSL_malloc(eticklen);
2251     if (sdec == NULL || EVP_DecryptUpdate(ctx, sdec, &slen, p,
2252                                           (int)eticklen) <= 0) {
2253         EVP_CIPHER_CTX_free(ctx);
2254         OPENSSL_free(sdec);
2255         return -1;
2256     }
2257     if (EVP_DecryptFinal(ctx, sdec + slen, &declen) <= 0) {
2258         EVP_CIPHER_CTX_free(ctx);
2259         OPENSSL_free(sdec);
2260         return 2;
2261     }
2262     slen += declen;
2263     EVP_CIPHER_CTX_free(ctx);
2264     ctx = NULL;
2265     p = sdec;
2266
2267     sess = d2i_SSL_SESSION(NULL, &p, slen);
2268     OPENSSL_free(sdec);
2269     if (sess) {
2270         /*
2271          * The session ID, if non-empty, is used by some clients to detect
2272          * that the ticket has been accepted. So we copy it to the session
2273          * structure. If it is empty set length to zero as required by
2274          * standard.
2275          */
2276         if (sesslen)
2277             memcpy(sess->session_id, sess_id, sesslen);
2278         sess->session_id_length = sesslen;
2279         *psess = sess;
2280         if (renew_ticket)
2281             return 4;
2282         else
2283             return 3;
2284     }
2285     ERR_clear_error();
2286     /*
2287      * For session parse failure, indicate that we need to send a new ticket.
2288      */
2289     return 2;
2290  err:
2291     EVP_CIPHER_CTX_free(ctx);
2292     HMAC_CTX_free(hctx);
2293     return ret;
2294 }
2295
2296 /* Tables to translate from NIDs to TLS v1.2 ids */
2297
2298 typedef struct {
2299     int nid;
2300     int id;
2301 } tls12_lookup;
2302
2303 static const tls12_lookup tls12_md[] = {
2304     {NID_md5, TLSEXT_hash_md5},
2305     {NID_sha1, TLSEXT_hash_sha1},
2306     {NID_sha224, TLSEXT_hash_sha224},
2307     {NID_sha256, TLSEXT_hash_sha256},
2308     {NID_sha384, TLSEXT_hash_sha384},
2309     {NID_sha512, TLSEXT_hash_sha512},
2310     {NID_id_GostR3411_94, TLSEXT_hash_gostr3411},
2311     {NID_id_GostR3411_2012_256, TLSEXT_hash_gostr34112012_256},
2312     {NID_id_GostR3411_2012_512, TLSEXT_hash_gostr34112012_512},
2313 };
2314
2315 static const tls12_lookup tls12_sig[] = {
2316     {EVP_PKEY_RSA, TLSEXT_signature_rsa},
2317     {EVP_PKEY_DSA, TLSEXT_signature_dsa},
2318     {EVP_PKEY_EC, TLSEXT_signature_ecdsa},
2319     {NID_id_GostR3410_2001, TLSEXT_signature_gostr34102001},
2320     {NID_id_GostR3410_2012_256, TLSEXT_signature_gostr34102012_256},
2321     {NID_id_GostR3410_2012_512, TLSEXT_signature_gostr34102012_512}
2322 };
2323
2324 static int tls12_find_id(int nid, const tls12_lookup *table, size_t tlen)
2325 {
2326     size_t i;
2327     for (i = 0; i < tlen; i++) {
2328         if (table[i].nid == nid)
2329             return table[i].id;
2330     }
2331     return -1;
2332 }
2333
2334 static int tls12_find_nid(int id, const tls12_lookup *table, size_t tlen)
2335 {
2336     size_t i;
2337     for (i = 0; i < tlen; i++) {
2338         if ((table[i].id) == id)
2339             return table[i].nid;
2340     }
2341     return NID_undef;
2342 }
2343
2344 int tls12_get_sigandhash(WPACKET *pkt, const EVP_PKEY *pk, const EVP_MD *md)
2345 {
2346     int sig_id, md_id;
2347
2348     if (md == NULL)
2349         return 0;
2350     md_id = tls12_find_id(EVP_MD_type(md), tls12_md, OSSL_NELEM(tls12_md));
2351     if (md_id == -1)
2352         return 0;
2353     sig_id = tls12_get_sigid(pk);
2354     if (sig_id == -1)
2355         return 0;
2356     if (!WPACKET_put_bytes_u8(pkt, md_id) || !WPACKET_put_bytes_u8(pkt, sig_id))
2357         return 0;
2358
2359     return 1;
2360 }
2361
2362 int tls12_get_sigid(const EVP_PKEY *pk)
2363 {
2364     return tls12_find_id(EVP_PKEY_id(pk), tls12_sig, OSSL_NELEM(tls12_sig));
2365 }
2366
2367 typedef struct {
2368     int nid;
2369     int secbits;
2370     int md_idx;
2371     unsigned char tlsext_hash;
2372 } tls12_hash_info;
2373
2374 static const tls12_hash_info tls12_md_info[] = {
2375     {NID_md5, 64, SSL_MD_MD5_IDX, TLSEXT_hash_md5},
2376     {NID_sha1, 80, SSL_MD_SHA1_IDX, TLSEXT_hash_sha1},
2377     {NID_sha224, 112, SSL_MD_SHA224_IDX, TLSEXT_hash_sha224},
2378     {NID_sha256, 128, SSL_MD_SHA256_IDX, TLSEXT_hash_sha256},
2379     {NID_sha384, 192, SSL_MD_SHA384_IDX, TLSEXT_hash_sha384},
2380     {NID_sha512, 256, SSL_MD_SHA512_IDX, TLSEXT_hash_sha512},
2381     {NID_id_GostR3411_94, 128, SSL_MD_GOST94_IDX, TLSEXT_hash_gostr3411},
2382     {NID_id_GostR3411_2012_256, 128, SSL_MD_GOST12_256_IDX,
2383      TLSEXT_hash_gostr34112012_256},
2384     {NID_id_GostR3411_2012_512, 256, SSL_MD_GOST12_512_IDX,
2385      TLSEXT_hash_gostr34112012_512},
2386 };
2387
2388 static const tls12_hash_info *tls12_get_hash_info(unsigned char hash_alg)
2389 {
2390     unsigned int i;
2391     if (hash_alg == 0)
2392         return NULL;
2393
2394     for (i = 0; i < OSSL_NELEM(tls12_md_info); i++) {
2395         if (tls12_md_info[i].tlsext_hash == hash_alg)
2396             return tls12_md_info + i;
2397     }
2398
2399     return NULL;
2400 }
2401
2402 const EVP_MD *tls12_get_hash(unsigned char hash_alg)
2403 {
2404     const tls12_hash_info *inf;
2405     if (hash_alg == TLSEXT_hash_md5 && FIPS_mode())
2406         return NULL;
2407     inf = tls12_get_hash_info(hash_alg);
2408     if (!inf)
2409         return NULL;
2410     return ssl_md(inf->md_idx);
2411 }
2412
2413 static int tls12_get_pkey_idx(unsigned char sig_alg)
2414 {
2415     switch (sig_alg) {
2416 #ifndef OPENSSL_NO_RSA
2417     case TLSEXT_signature_rsa:
2418         return SSL_PKEY_RSA_SIGN;
2419 #endif
2420 #ifndef OPENSSL_NO_DSA
2421     case TLSEXT_signature_dsa:
2422         return SSL_PKEY_DSA_SIGN;
2423 #endif
2424 #ifndef OPENSSL_NO_EC
2425     case TLSEXT_signature_ecdsa:
2426         return SSL_PKEY_ECC;
2427 #endif
2428 #ifndef OPENSSL_NO_GOST
2429     case TLSEXT_signature_gostr34102001:
2430         return SSL_PKEY_GOST01;
2431
2432     case TLSEXT_signature_gostr34102012_256:
2433         return SSL_PKEY_GOST12_256;
2434
2435     case TLSEXT_signature_gostr34102012_512:
2436         return SSL_PKEY_GOST12_512;
2437 #endif
2438     }
2439     return -1;
2440 }
2441
2442 /* Convert TLS 1.2 signature algorithm extension values into NIDs */
2443 static void tls1_lookup_sigalg(int *phash_nid, int *psign_nid,
2444                                int *psignhash_nid, const unsigned char *data)
2445 {
2446     int sign_nid = NID_undef, hash_nid = NID_undef;
2447     if (!phash_nid && !psign_nid && !psignhash_nid)
2448         return;
2449     if (phash_nid || psignhash_nid) {
2450         hash_nid = tls12_find_nid(data[0], tls12_md, OSSL_NELEM(tls12_md));
2451         if (phash_nid)
2452             *phash_nid = hash_nid;
2453     }
2454     if (psign_nid || psignhash_nid) {
2455         sign_nid = tls12_find_nid(data[1], tls12_sig, OSSL_NELEM(tls12_sig));
2456         if (psign_nid)
2457             *psign_nid = sign_nid;
2458     }
2459     if (psignhash_nid) {
2460         if (sign_nid == NID_undef || hash_nid == NID_undef
2461             || OBJ_find_sigid_by_algs(psignhash_nid, hash_nid, sign_nid) <= 0)
2462             *psignhash_nid = NID_undef;
2463     }
2464 }
2465
2466 /* Check to see if a signature algorithm is allowed */
2467 static int tls12_sigalg_allowed(SSL *s, int op, const unsigned char *ptmp)
2468 {
2469     /* See if we have an entry in the hash table and it is enabled */
2470     const tls12_hash_info *hinf = tls12_get_hash_info(ptmp[0]);
2471     if (hinf == NULL || ssl_md(hinf->md_idx) == NULL)
2472         return 0;
2473     /* See if public key algorithm allowed */
2474     if (tls12_get_pkey_idx(ptmp[1]) == -1)
2475         return 0;
2476     /* Finally see if security callback allows it */
2477     return ssl_security(s, op, hinf->secbits, hinf->nid, (void *)ptmp);
2478 }
2479
2480 /*
2481  * Get a mask of disabled public key algorithms based on supported signature
2482  * algorithms. For example if no signature algorithm supports RSA then RSA is
2483  * disabled.
2484  */
2485
2486 void ssl_set_sig_mask(uint32_t *pmask_a, SSL *s, int op)
2487 {
2488     const unsigned char *sigalgs;
2489     size_t i, sigalgslen;
2490     int have_rsa = 0, have_dsa = 0, have_ecdsa = 0;
2491     /*
2492      * Now go through all signature algorithms seeing if we support any for
2493      * RSA, DSA, ECDSA. Do this for all versions not just TLS 1.2. To keep
2494      * down calls to security callback only check if we have to.
2495      */
2496     sigalgslen = tls12_get_psigalgs(s, &sigalgs);
2497     for (i = 0; i < sigalgslen; i += 2, sigalgs += 2) {
2498         switch (sigalgs[1]) {
2499 #ifndef OPENSSL_NO_RSA
2500         case TLSEXT_signature_rsa:
2501             if (!have_rsa && tls12_sigalg_allowed(s, op, sigalgs))
2502                 have_rsa = 1;
2503             break;
2504 #endif
2505 #ifndef OPENSSL_NO_DSA
2506         case TLSEXT_signature_dsa:
2507             if (!have_dsa && tls12_sigalg_allowed(s, op, sigalgs))
2508                 have_dsa = 1;
2509             break;
2510 #endif
2511 #ifndef OPENSSL_NO_EC
2512         case TLSEXT_signature_ecdsa:
2513             if (!have_ecdsa && tls12_sigalg_allowed(s, op, sigalgs))
2514                 have_ecdsa = 1;
2515             break;
2516 #endif
2517         }
2518     }
2519     if (!have_rsa)
2520         *pmask_a |= SSL_aRSA;
2521     if (!have_dsa)
2522         *pmask_a |= SSL_aDSS;
2523     if (!have_ecdsa)
2524         *pmask_a |= SSL_aECDSA;
2525 }
2526
2527 int tls12_copy_sigalgs(SSL *s, WPACKET *pkt,
2528                        const unsigned char *psig, size_t psiglen)
2529 {
2530     size_t i;
2531
2532     for (i = 0; i < psiglen; i += 2, psig += 2) {
2533         if (tls12_sigalg_allowed(s, SSL_SECOP_SIGALG_SUPPORTED, psig)) {
2534             if (!WPACKET_put_bytes_u8(pkt, psig[0])
2535                     || !WPACKET_put_bytes_u8(pkt, psig[1]))
2536                 return 0;
2537         }
2538     }
2539     return 1;
2540 }
2541
2542 /* Given preference and allowed sigalgs set shared sigalgs */
2543 static size_t tls12_shared_sigalgs(SSL *s, TLS_SIGALGS *shsig,
2544                                    const unsigned char *pref, size_t preflen,
2545                                    const unsigned char *allow, size_t allowlen)
2546 {
2547     const unsigned char *ptmp, *atmp;
2548     size_t i, j, nmatch = 0;
2549     for (i = 0, ptmp = pref; i < preflen; i += 2, ptmp += 2) {
2550         /* Skip disabled hashes or signature algorithms */
2551         if (!tls12_sigalg_allowed(s, SSL_SECOP_SIGALG_SHARED, ptmp))
2552             continue;
2553         for (j = 0, atmp = allow; j < allowlen; j += 2, atmp += 2) {
2554             if (ptmp[0] == atmp[0] && ptmp[1] == atmp[1]) {
2555                 nmatch++;
2556                 if (shsig) {
2557                     shsig->rhash = ptmp[0];
2558                     shsig->rsign = ptmp[1];
2559                     tls1_lookup_sigalg(&shsig->hash_nid,
2560                                        &shsig->sign_nid,
2561                                        &shsig->signandhash_nid, ptmp);
2562                     shsig++;
2563                 }
2564                 break;
2565             }
2566         }
2567     }
2568     return nmatch;
2569 }
2570
2571 /* Set shared signature algorithms for SSL structures */
2572 static int tls1_set_shared_sigalgs(SSL *s)
2573 {
2574     const unsigned char *pref, *allow, *conf;
2575     size_t preflen, allowlen, conflen;
2576     size_t nmatch;
2577     TLS_SIGALGS *salgs = NULL;
2578     CERT *c = s->cert;
2579     unsigned int is_suiteb = tls1_suiteb(s);
2580
2581     OPENSSL_free(c->shared_sigalgs);
2582     c->shared_sigalgs = NULL;
2583     c->shared_sigalgslen = 0;
2584     /* If client use client signature algorithms if not NULL */
2585     if (!s->server && c->client_sigalgs && !is_suiteb) {
2586         conf = c->client_sigalgs;
2587         conflen = c->client_sigalgslen;
2588     } else if (c->conf_sigalgs && !is_suiteb) {
2589         conf = c->conf_sigalgs;
2590         conflen = c->conf_sigalgslen;
2591     } else
2592         conflen = tls12_get_psigalgs(s, &conf);
2593     if (s->options & SSL_OP_CIPHER_SERVER_PREFERENCE || is_suiteb) {
2594         pref = conf;
2595         preflen = conflen;
2596         allow = s->s3->tmp.peer_sigalgs;
2597         allowlen = s->s3->tmp.peer_sigalgslen;
2598     } else {
2599         allow = conf;
2600         allowlen = conflen;
2601         pref = s->s3->tmp.peer_sigalgs;
2602         preflen = s->s3->tmp.peer_sigalgslen;
2603     }
2604     nmatch = tls12_shared_sigalgs(s, NULL, pref, preflen, allow, allowlen);
2605     if (nmatch) {
2606         salgs = OPENSSL_malloc(nmatch * sizeof(TLS_SIGALGS));
2607         if (salgs == NULL)
2608             return 0;
2609         nmatch = tls12_shared_sigalgs(s, salgs, pref, preflen, allow, allowlen);
2610     } else {
2611         salgs = NULL;
2612     }
2613     c->shared_sigalgs = salgs;
2614     c->shared_sigalgslen = nmatch;
2615     return 1;
2616 }
2617
2618 /* Set preferred digest for each key type */
2619
2620 int tls1_save_sigalgs(SSL *s, const unsigned char *data, size_t dsize)
2621 {
2622     CERT *c = s->cert;
2623     /* Extension ignored for inappropriate versions */
2624     if (!SSL_USE_SIGALGS(s))
2625         return 1;
2626     /* Should never happen */
2627     if (!c)
2628         return 0;
2629
2630     OPENSSL_free(s->s3->tmp.peer_sigalgs);
2631     s->s3->tmp.peer_sigalgs = OPENSSL_malloc(dsize);
2632     if (s->s3->tmp.peer_sigalgs == NULL)
2633         return 0;
2634     s->s3->tmp.peer_sigalgslen = dsize;
2635     memcpy(s->s3->tmp.peer_sigalgs, data, dsize);
2636     return 1;
2637 }
2638
2639 int tls1_process_sigalgs(SSL *s)
2640 {
2641     int idx;
2642     size_t i;
2643     const EVP_MD *md;
2644     const EVP_MD **pmd = s->s3->tmp.md;
2645     uint32_t *pvalid = s->s3->tmp.valid_flags;
2646     CERT *c = s->cert;
2647     TLS_SIGALGS *sigptr;
2648     if (!tls1_set_shared_sigalgs(s))
2649         return 0;
2650
2651     for (i = 0, sigptr = c->shared_sigalgs;
2652          i < c->shared_sigalgslen; i++, sigptr++) {
2653         idx = tls12_get_pkey_idx(sigptr->rsign);
2654         if (idx > 0 && pmd[idx] == NULL) {
2655             md = tls12_get_hash(sigptr->rhash);
2656             pmd[idx] = md;
2657             pvalid[idx] = CERT_PKEY_EXPLICIT_SIGN;
2658             if (idx == SSL_PKEY_RSA_SIGN) {
2659                 pvalid[SSL_PKEY_RSA_ENC] = CERT_PKEY_EXPLICIT_SIGN;
2660                 pmd[SSL_PKEY_RSA_ENC] = md;
2661             }
2662         }
2663
2664     }
2665     /*
2666      * In strict mode leave unset digests as NULL to indicate we can't use
2667      * the certificate for signing.
2668      */
2669     if (!(s->cert->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)) {
2670         /*
2671          * Set any remaining keys to default values. NOTE: if alg is not
2672          * supported it stays as NULL.
2673          */
2674 #ifndef OPENSSL_NO_DSA
2675         if (pmd[SSL_PKEY_DSA_SIGN] == NULL)
2676             pmd[SSL_PKEY_DSA_SIGN] = EVP_sha1();
2677 #endif
2678 #ifndef OPENSSL_NO_RSA
2679         if (pmd[SSL_PKEY_RSA_SIGN] == NULL) {
2680             pmd[SSL_PKEY_RSA_SIGN] = EVP_sha1();
2681             pmd[SSL_PKEY_RSA_ENC] = EVP_sha1();
2682         }
2683 #endif
2684 #ifndef OPENSSL_NO_EC
2685         if (pmd[SSL_PKEY_ECC] == NULL)
2686             pmd[SSL_PKEY_ECC] = EVP_sha1();
2687 #endif
2688 #ifndef OPENSSL_NO_GOST
2689         if (pmd[SSL_PKEY_GOST01] == NULL)
2690             pmd[SSL_PKEY_GOST01] = EVP_get_digestbynid(NID_id_GostR3411_94);
2691         if (pmd[SSL_PKEY_GOST12_256] == NULL)
2692             pmd[SSL_PKEY_GOST12_256] =
2693                 EVP_get_digestbynid(NID_id_GostR3411_2012_256);
2694         if (pmd[SSL_PKEY_GOST12_512] == NULL)
2695             pmd[SSL_PKEY_GOST12_512] =
2696                 EVP_get_digestbynid(NID_id_GostR3411_2012_512);
2697 #endif
2698     }
2699     return 1;
2700 }
2701
2702 int SSL_get_sigalgs(SSL *s, int idx,
2703                     int *psign, int *phash, int *psignhash,
2704                     unsigned char *rsig, unsigned char *rhash)
2705 {
2706     const unsigned char *psig = s->s3->tmp.peer_sigalgs;
2707     size_t numsigalgs = s->s3->tmp.peer_sigalgslen / 2;
2708     if (psig == NULL || numsigalgs > INT_MAX)
2709         return 0;
2710     if (idx >= 0) {
2711         idx <<= 1;
2712         if (idx >= (int)s->s3->tmp.peer_sigalgslen)
2713             return 0;
2714         psig += idx;
2715         if (rhash)
2716             *rhash = psig[0];
2717         if (rsig)
2718             *rsig = psig[1];
2719         tls1_lookup_sigalg(phash, psign, psignhash, psig);
2720     }
2721     return (int)numsigalgs;
2722 }
2723
2724 int SSL_get_shared_sigalgs(SSL *s, int idx,
2725                            int *psign, int *phash, int *psignhash,
2726                            unsigned char *rsig, unsigned char *rhash)
2727 {
2728     TLS_SIGALGS *shsigalgs = s->cert->shared_sigalgs;
2729     if (!shsigalgs || idx >= (int)s->cert->shared_sigalgslen
2730             || s->cert->shared_sigalgslen > INT_MAX)
2731         return 0;
2732     shsigalgs += idx;
2733     if (phash)
2734         *phash = shsigalgs->hash_nid;
2735     if (psign)
2736         *psign = shsigalgs->sign_nid;
2737     if (psignhash)
2738         *psignhash = shsigalgs->signandhash_nid;
2739     if (rsig)
2740         *rsig = shsigalgs->rsign;
2741     if (rhash)
2742         *rhash = shsigalgs->rhash;
2743     return (int)s->cert->shared_sigalgslen;
2744 }
2745
2746 #define MAX_SIGALGLEN   (TLSEXT_hash_num * TLSEXT_signature_num * 2)
2747
2748 typedef struct {
2749     size_t sigalgcnt;
2750     int sigalgs[MAX_SIGALGLEN];
2751 } sig_cb_st;
2752
2753 static void get_sigorhash(int *psig, int *phash, const char *str)
2754 {
2755     if (strcmp(str, "RSA") == 0) {
2756         *psig = EVP_PKEY_RSA;
2757     } else if (strcmp(str, "DSA") == 0) {
2758         *psig = EVP_PKEY_DSA;
2759     } else if (strcmp(str, "ECDSA") == 0) {
2760         *psig = EVP_PKEY_EC;
2761     } else {
2762         *phash = OBJ_sn2nid(str);
2763         if (*phash == NID_undef)
2764             *phash = OBJ_ln2nid(str);
2765     }
2766 }
2767
2768 static int sig_cb(const char *elem, int len, void *arg)
2769 {
2770     sig_cb_st *sarg = arg;
2771     size_t i;
2772     char etmp[20], *p;
2773     int sig_alg = NID_undef, hash_alg = NID_undef;
2774     if (elem == NULL)
2775         return 0;
2776     if (sarg->sigalgcnt == MAX_SIGALGLEN)
2777         return 0;
2778     if (len > (int)(sizeof(etmp) - 1))
2779         return 0;
2780     memcpy(etmp, elem, len);
2781     etmp[len] = 0;
2782     p = strchr(etmp, '+');
2783     if (!p)
2784         return 0;
2785     *p = 0;
2786     p++;
2787     if (!*p)
2788         return 0;
2789
2790     get_sigorhash(&sig_alg, &hash_alg, etmp);
2791     get_sigorhash(&sig_alg, &hash_alg, p);
2792
2793     if (sig_alg == NID_undef || hash_alg == NID_undef)
2794         return 0;
2795
2796     for (i = 0; i < sarg->sigalgcnt; i += 2) {
2797         if (sarg->sigalgs[i] == sig_alg && sarg->sigalgs[i + 1] == hash_alg)
2798             return 0;
2799     }
2800     sarg->sigalgs[sarg->sigalgcnt++] = hash_alg;
2801     sarg->sigalgs[sarg->sigalgcnt++] = sig_alg;
2802     return 1;
2803 }
2804
2805 /*
2806  * Set supported signature algorithms based on a colon separated list of the
2807  * form sig+hash e.g. RSA+SHA512:DSA+SHA512
2808  */
2809 int tls1_set_sigalgs_list(CERT *c, const char *str, int client)
2810 {
2811     sig_cb_st sig;
2812     sig.sigalgcnt = 0;
2813     if (!CONF_parse_list(str, ':', 1, sig_cb, &sig))
2814         return 0;
2815     if (c == NULL)
2816         return 1;
2817     return tls1_set_sigalgs(c, sig.sigalgs, sig.sigalgcnt, client);
2818 }
2819
2820 int tls1_set_sigalgs(CERT *c, const int *psig_nids, size_t salglen, int client)
2821 {
2822     unsigned char *sigalgs, *sptr;
2823     int rhash, rsign;
2824     size_t i;
2825     if (salglen & 1)
2826         return 0;
2827     sigalgs = OPENSSL_malloc(salglen);
2828     if (sigalgs == NULL)
2829         return 0;
2830     for (i = 0, sptr = sigalgs; i < salglen; i += 2) {
2831         rhash = tls12_find_id(*psig_nids++, tls12_md, OSSL_NELEM(tls12_md));
2832         rsign = tls12_find_id(*psig_nids++, tls12_sig, OSSL_NELEM(tls12_sig));
2833
2834         if (rhash == -1 || rsign == -1)
2835             goto err;
2836         *sptr++ = rhash;
2837         *sptr++ = rsign;
2838     }
2839
2840     if (client) {
2841         OPENSSL_free(c->client_sigalgs);
2842         c->client_sigalgs = sigalgs;
2843         c->client_sigalgslen = salglen;
2844     } else {
2845         OPENSSL_free(c->conf_sigalgs);
2846         c->conf_sigalgs = sigalgs;
2847         c->conf_sigalgslen = salglen;
2848     }
2849
2850     return 1;
2851
2852  err:
2853     OPENSSL_free(sigalgs);
2854     return 0;
2855 }
2856
2857 static int tls1_check_sig_alg(CERT *c, X509 *x, int default_nid)
2858 {
2859     int sig_nid;
2860     size_t i;
2861     if (default_nid == -1)
2862         return 1;
2863     sig_nid = X509_get_signature_nid(x);
2864     if (default_nid)
2865         return sig_nid == default_nid ? 1 : 0;
2866     for (i = 0; i < c->shared_sigalgslen; i++)
2867         if (sig_nid == c->shared_sigalgs[i].signandhash_nid)
2868             return 1;
2869     return 0;
2870 }
2871
2872 /* Check to see if a certificate issuer name matches list of CA names */
2873 static int ssl_check_ca_name(STACK_OF(X509_NAME) *names, X509 *x)
2874 {
2875     X509_NAME *nm;
2876     int i;
2877     nm = X509_get_issuer_name(x);
2878     for (i = 0; i < sk_X509_NAME_num(names); i++) {
2879         if (!X509_NAME_cmp(nm, sk_X509_NAME_value(names, i)))
2880             return 1;
2881     }
2882     return 0;
2883 }
2884
2885 /*
2886  * Check certificate chain is consistent with TLS extensions and is usable by
2887  * server. This servers two purposes: it allows users to check chains before
2888  * passing them to the server and it allows the server to check chains before
2889  * attempting to use them.
2890  */
2891
2892 /* Flags which need to be set for a certificate when stict mode not set */
2893
2894 #define CERT_PKEY_VALID_FLAGS \
2895         (CERT_PKEY_EE_SIGNATURE|CERT_PKEY_EE_PARAM)
2896 /* Strict mode flags */
2897 #define CERT_PKEY_STRICT_FLAGS \
2898          (CERT_PKEY_VALID_FLAGS|CERT_PKEY_CA_SIGNATURE|CERT_PKEY_CA_PARAM \
2899          | CERT_PKEY_ISSUER_NAME|CERT_PKEY_CERT_TYPE)
2900
2901 int tls1_check_chain(SSL *s, X509 *x, EVP_PKEY *pk, STACK_OF(X509) *chain,
2902                      int idx)
2903 {
2904     int i;
2905     int rv = 0;
2906     int check_flags = 0, strict_mode;
2907     CERT_PKEY *cpk = NULL;
2908     CERT *c = s->cert;
2909     uint32_t *pvalid;
2910     unsigned int suiteb_flags = tls1_suiteb(s);
2911     /* idx == -1 means checking server chains */
2912     if (idx != -1) {
2913         /* idx == -2 means checking client certificate chains */
2914         if (idx == -2) {
2915             cpk = c->key;
2916             idx = (int)(cpk - c->pkeys);
2917         } else
2918             cpk = c->pkeys + idx;
2919         pvalid = s->s3->tmp.valid_flags + idx;
2920         x = cpk->x509;
2921         pk = cpk->privatekey;
2922         chain = cpk->chain;
2923         strict_mode = c->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT;
2924         /* If no cert or key, forget it */
2925         if (!x || !pk)
2926             goto end;
2927     } else {
2928         if (!x || !pk)
2929             return 0;
2930         idx = ssl_cert_type(x, pk);
2931         if (idx == -1)
2932             return 0;
2933         pvalid = s->s3->tmp.valid_flags + idx;
2934
2935         if (c->cert_flags & SSL_CERT_FLAGS_CHECK_TLS_STRICT)
2936             check_flags = CERT_PKEY_STRICT_FLAGS;
2937         else
2938             check_flags = CERT_PKEY_VALID_FLAGS;
2939         strict_mode = 1;
2940     }
2941
2942     if (suiteb_flags) {
2943         int ok;
2944         if (check_flags)
2945             check_flags |= CERT_PKEY_SUITEB;
2946         ok = X509_chain_check_suiteb(NULL, x, chain, suiteb_flags);
2947         if (ok == X509_V_OK)
2948             rv |= CERT_PKEY_SUITEB;
2949         else if (!check_flags)
2950             goto end;
2951     }
2952
2953     /*
2954      * Check all signature algorithms are consistent with signature
2955      * algorithms extension if TLS 1.2 or later and strict mode.
2956      */
2957     if (TLS1_get_version(s) >= TLS1_2_VERSION && strict_mode) {
2958         int default_nid;
2959         unsigned char rsign = 0;
2960         if (s->s3->tmp.peer_sigalgs)
2961             default_nid = 0;
2962         /* If no sigalgs extension use defaults from RFC5246 */
2963         else {
2964             switch (idx) {
2965             case SSL_PKEY_RSA_ENC:
2966             case SSL_PKEY_RSA_SIGN:
2967                 rsign = TLSEXT_signature_rsa;
2968                 default_nid = NID_sha1WithRSAEncryption;
2969                 break;
2970
2971             case SSL_PKEY_DSA_SIGN:
2972                 rsign = TLSEXT_signature_dsa;
2973                 default_nid = NID_dsaWithSHA1;
2974                 break;
2975
2976             case SSL_PKEY_ECC:
2977                 rsign = TLSEXT_signature_ecdsa;
2978                 default_nid = NID_ecdsa_with_SHA1;
2979                 break;
2980
2981             case SSL_PKEY_GOST01:
2982                 rsign = TLSEXT_signature_gostr34102001;
2983                 default_nid = NID_id_GostR3411_94_with_GostR3410_2001;
2984                 break;
2985
2986             case SSL_PKEY_GOST12_256:
2987                 rsign = TLSEXT_signature_gostr34102012_256;
2988                 default_nid = NID_id_tc26_signwithdigest_gost3410_2012_256;
2989                 break;
2990
2991             case SSL_PKEY_GOST12_512:
2992                 rsign = TLSEXT_signature_gostr34102012_512;
2993                 default_nid = NID_id_tc26_signwithdigest_gost3410_2012_512;
2994                 break;
2995
2996             default:
2997                 default_nid = -1;
2998                 break;
2999             }
3000         }
3001         /*
3002          * If peer sent no signature algorithms extension and we have set
3003          * preferred signature algorithms check we support sha1.
3004          */
3005         if (default_nid > 0 && c->conf_sigalgs) {
3006             size_t j;
3007             const unsigned char *p = c->conf_sigalgs;
3008             for (j = 0; j < c->conf_sigalgslen; j += 2, p += 2) {
3009                 if (p[0] == TLSEXT_hash_sha1 && p[1] == rsign)
3010                     break;
3011             }
3012             if (j == c->conf_sigalgslen) {
3013                 if (check_flags)
3014                     goto skip_sigs;
3015                 else
3016                     goto end;
3017             }
3018         }
3019         /* Check signature algorithm of each cert in chain */
3020         if (!tls1_check_sig_alg(c, x, default_nid)) {
3021             if (!check_flags)
3022                 goto end;
3023         } else
3024             rv |= CERT_PKEY_EE_SIGNATURE;
3025         rv |= CERT_PKEY_CA_SIGNATURE;
3026         for (i = 0; i < sk_X509_num(chain); i++) {
3027             if (!tls1_check_sig_alg(c, sk_X509_value(chain, i), default_nid)) {
3028                 if (check_flags) {
3029                     rv &= ~CERT_PKEY_CA_SIGNATURE;
3030                     break;
3031                 } else
3032                     goto end;
3033             }
3034         }
3035     }
3036     /* Else not TLS 1.2, so mark EE and CA signing algorithms OK */
3037     else if (check_flags)
3038         rv |= CERT_PKEY_EE_SIGNATURE | CERT_PKEY_CA_SIGNATURE;
3039  skip_sigs:
3040     /* Check cert parameters are consistent */
3041     if (tls1_check_cert_param(s, x, check_flags ? 1 : 2))
3042         rv |= CERT_PKEY_EE_PARAM;
3043     else if (!check_flags)
3044         goto end;
3045     if (!s->server)
3046         rv |= CERT_PKEY_CA_PARAM;
3047     /* In strict mode check rest of chain too */
3048     else if (strict_mode) {
3049         rv |= CERT_PKEY_CA_PARAM;
3050         for (i = 0; i < sk_X509_num(chain); i++) {
3051             X509 *ca = sk_X509_value(chain, i);
3052             if (!tls1_check_cert_param(s, ca, 0)) {
3053                 if (check_flags) {
3054                     rv &= ~CERT_PKEY_CA_PARAM;
3055                     break;
3056                 } else
3057                     goto end;
3058             }
3059         }
3060     }
3061     if (!s->server && strict_mode) {
3062         STACK_OF(X509_NAME) *ca_dn;
3063         int check_type = 0;
3064         switch (EVP_PKEY_id(pk)) {
3065         case EVP_PKEY_RSA:
3066             check_type = TLS_CT_RSA_SIGN;
3067             break;
3068         case EVP_PKEY_DSA:
3069             check_type = TLS_CT_DSS_SIGN;
3070             break;
3071         case EVP_PKEY_EC:
3072             check_type = TLS_CT_ECDSA_SIGN;
3073             break;
3074         }
3075         if (check_type) {
3076             const unsigned char *ctypes;
3077             int ctypelen;
3078             if (c->ctypes) {
3079                 ctypes = c->ctypes;
3080                 ctypelen = (int)c->ctype_num;
3081             } else {
3082                 ctypes = (unsigned char *)s->s3->tmp.ctype;
3083                 ctypelen = s->s3->tmp.ctype_num;
3084             }
3085             for (i = 0; i < ctypelen; i++) {
3086                 if (ctypes[i] == check_type) {
3087                     rv |= CERT_PKEY_CERT_TYPE;
3088                     break;
3089                 }
3090             }
3091             if (!(rv & CERT_PKEY_CERT_TYPE) && !check_flags)
3092                 goto end;
3093         } else
3094             rv |= CERT_PKEY_CERT_TYPE;
3095
3096         ca_dn = s->s3->tmp.ca_names;
3097
3098         if (!sk_X509_NAME_num(ca_dn))
3099             rv |= CERT_PKEY_ISSUER_NAME;
3100
3101         if (!(rv & CERT_PKEY_ISSUER_NAME)) {
3102             if (ssl_check_ca_name(ca_dn, x))
3103                 rv |= CERT_PKEY_ISSUER_NAME;
3104         }
3105         if (!(rv & CERT_PKEY_ISSUER_NAME)) {
3106             for (i = 0; i < sk_X509_num(chain); i++) {
3107                 X509 *xtmp = sk_X509_value(chain, i);
3108                 if (ssl_check_ca_name(ca_dn, xtmp)) {
3109                     rv |= CERT_PKEY_ISSUER_NAME;
3110                     break;
3111                 }
3112             }
3113         }
3114         if (!check_flags && !(rv & CERT_PKEY_ISSUER_NAME))
3115             goto end;
3116     } else
3117         rv |= CERT_PKEY_ISSUER_NAME | CERT_PKEY_CERT_TYPE;
3118
3119     if (!check_flags || (rv & check_flags) == check_flags)
3120         rv |= CERT_PKEY_VALID;
3121
3122  end:
3123
3124     if (TLS1_get_version(s) >= TLS1_2_VERSION) {
3125         if (*pvalid & CERT_PKEY_EXPLICIT_SIGN)
3126             rv |= CERT_PKEY_EXPLICIT_SIGN | CERT_PKEY_SIGN;
3127         else if (s->s3->tmp.md[idx] != NULL)
3128             rv |= CERT_PKEY_SIGN;
3129     } else
3130         rv |= CERT_PKEY_SIGN | CERT_PKEY_EXPLICIT_SIGN;
3131
3132     /*
3133      * When checking a CERT_PKEY structure all flags are irrelevant if the
3134      * chain is invalid.
3135      */
3136     if (!check_flags) {
3137         if (rv & CERT_PKEY_VALID)
3138             *pvalid = rv;
3139         else {
3140             /* Preserve explicit sign flag, clear rest */
3141             *pvalid &= CERT_PKEY_EXPLICIT_SIGN;
3142             return 0;
3143         }
3144     }
3145     return rv;
3146 }
3147
3148 /* Set validity of certificates in an SSL structure */
3149 void tls1_set_cert_validity(SSL *s)
3150 {
3151     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_RSA_ENC);
3152     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_RSA_SIGN);
3153     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_DSA_SIGN);
3154     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_ECC);
3155     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST01);
3156     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST12_256);
3157     tls1_check_chain(s, NULL, NULL, NULL, SSL_PKEY_GOST12_512);
3158 }
3159
3160 /* User level utiity function to check a chain is suitable */
3161 int SSL_check_chain(SSL *s, X509 *x, EVP_PKEY *pk, STACK_OF(X509) *chain)
3162 {
3163     return tls1_check_chain(s, x, pk, chain, -1);
3164 }
3165
3166 #ifndef OPENSSL_NO_DH
3167 DH *ssl_get_auto_dh(SSL *s)
3168 {
3169     int dh_secbits = 80;
3170     if (s->cert->dh_tmp_auto == 2)
3171         return DH_get_1024_160();
3172     if (s->s3->tmp.new_cipher->algorithm_auth & (SSL_aNULL | SSL_aPSK)) {
3173         if (s->s3->tmp.new_cipher->strength_bits == 256)
3174             dh_secbits = 128;
3175         else
3176             dh_secbits = 80;
3177     } else {
3178         CERT_PKEY *cpk = ssl_get_server_send_pkey(s);
3179         dh_secbits = EVP_PKEY_security_bits(cpk->privatekey);
3180     }
3181
3182     if (dh_secbits >= 128) {
3183         DH *dhp = DH_new();
3184         BIGNUM *p, *g;
3185         if (dhp == NULL)
3186             return NULL;
3187         g = BN_new();
3188         if (g != NULL)
3189             BN_set_word(g, 2);
3190         if (dh_secbits >= 192)
3191             p = BN_get_rfc3526_prime_8192(NULL);
3192         else
3193             p = BN_get_rfc3526_prime_3072(NULL);
3194         if (p == NULL || g == NULL || !DH_set0_pqg(dhp, p, NULL, g)) {
3195             DH_free(dhp);
3196             BN_free(p);
3197             BN_free(g);
3198             return NULL;
3199         }
3200         return dhp;
3201     }
3202     if (dh_secbits >= 112)
3203         return DH_get_2048_224();
3204     return DH_get_1024_160();
3205 }
3206 #endif
3207
3208 static int ssl_security_cert_key(SSL *s, SSL_CTX *ctx, X509 *x, int op)
3209 {
3210     int secbits = -1;
3211     EVP_PKEY *pkey = X509_get0_pubkey(x);
3212     if (pkey) {
3213         /*
3214          * If no parameters this will return -1 and fail using the default
3215          * security callback for any non-zero security level. This will
3216          * reject keys which omit parameters but this only affects DSA and
3217          * omission of parameters is never (?) done in practice.
3218          */
3219         secbits = EVP_PKEY_security_bits(pkey);
3220     }
3221     if (s)
3222         return ssl_security(s, op, secbits, 0, x);
3223     else
3224         return ssl_ctx_security(ctx, op, secbits, 0, x);
3225 }
3226
3227 static int ssl_security_cert_sig(SSL *s, SSL_CTX *ctx, X509 *x, int op)
3228 {
3229     /* Lookup signature algorithm digest */
3230     int secbits = -1, md_nid = NID_undef, sig_nid;
3231     /* Don't check signature if self signed */
3232     if ((X509_get_extension_flags(x) & EXFLAG_SS) != 0)
3233         return 1;
3234     sig_nid = X509_get_signature_nid(x);
3235     if (sig_nid && OBJ_find_sigid_algs(sig_nid, &md_nid, NULL)) {
3236         const EVP_MD *md;
3237         if (md_nid && (md = EVP_get_digestbynid(md_nid)))
3238             secbits = EVP_MD_size(md) * 4;
3239     }
3240     if (s)
3241         return ssl_security(s, op, secbits, md_nid, x);
3242     else
3243         return ssl_ctx_security(ctx, op, secbits, md_nid, x);
3244 }
3245
3246 int ssl_security_cert(SSL *s, SSL_CTX *ctx, X509 *x, int vfy, int is_ee)
3247 {
3248     if (vfy)
3249         vfy = SSL_SECOP_PEER;
3250     if (is_ee) {
3251         if (!ssl_security_cert_key(s, ctx, x, SSL_SECOP_EE_KEY | vfy))
3252             return SSL_R_EE_KEY_TOO_SMALL;
3253     } else {
3254         if (!ssl_security_cert_key(s, ctx, x, SSL_SECOP_CA_KEY | vfy))
3255             return SSL_R_CA_KEY_TOO_SMALL;
3256     }
3257     if (!ssl_security_cert_sig(s, ctx, x, SSL_SECOP_CA_MD | vfy))
3258         return SSL_R_CA_MD_TOO_WEAK;
3259     return 1;
3260 }
3261
3262 /*
3263  * Check security of a chain, if sk includes the end entity certificate then
3264  * x is NULL. If vfy is 1 then we are verifying a peer chain and not sending
3265  * one to the peer. Return values: 1 if ok otherwise error code to use
3266  */
3267
3268 int ssl_security_cert_chain(SSL *s, STACK_OF(X509) *sk, X509 *x, int vfy)
3269 {
3270     int rv, start_idx, i;
3271     if (x == NULL) {
3272         x = sk_X509_value(sk, 0);
3273         start_idx = 1;
3274     } else
3275         start_idx = 0;
3276
3277     rv = ssl_security_cert(s, NULL, x, vfy, 1);
3278     if (rv != 1)
3279         return rv;
3280
3281     for (i = start_idx; i < sk_X509_num(sk); i++) {
3282         x = sk_X509_value(sk, i);
3283         rv = ssl_security_cert(s, NULL, x, vfy, 0);
3284         if (rv != 1)
3285             return rv;
3286     }
3287     return 1;
3288 }