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