ssl/t1_lib.c

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