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