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