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