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