03d75d0c88fc1fcb64ecd12aebc202b9b4dfe3a0
[openssl.git] / ssl / statem / statem_srvr.c
1 /*
2  * Copyright 1995-2016 The OpenSSL Project Authors. All Rights Reserved.
3  *
4  * Licensed under the OpenSSL license (the "License").  You may not use
5  * this file except in compliance with the License.  You can obtain a copy
6  * in the file LICENSE in the source distribution or at
7  * https://www.openssl.org/source/license.html
8  */
9
10 /* ====================================================================
11  * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
12  *
13  * Portions of the attached software ("Contribution") are developed by
14  * SUN MICROSYSTEMS, INC., and are contributed to the OpenSSL project.
15  *
16  * The Contribution is licensed pursuant to the OpenSSL open source
17  * license provided above.
18  *
19  * ECC cipher suite support in OpenSSL originally written by
20  * Vipul Gupta and Sumit Gupta of Sun Microsystems Laboratories.
21  *
22  */
23 /* ====================================================================
24  * Copyright 2005 Nokia. All rights reserved.
25  *
26  * The portions of the attached software ("Contribution") is developed by
27  * Nokia Corporation and is licensed pursuant to the OpenSSL open source
28  * license.
29  *
30  * The Contribution, originally written by Mika Kousa and Pasi Eronen of
31  * Nokia Corporation, consists of the "PSK" (Pre-Shared Key) ciphersuites
32  * support (see RFC 4279) to OpenSSL.
33  *
34  * No patent licenses or other rights except those expressly stated in
35  * the OpenSSL open source license shall be deemed granted or received
36  * expressly, by implication, estoppel, or otherwise.
37  *
38  * No assurances are provided by Nokia that the Contribution does not
39  * infringe the patent or other intellectual property rights of any third
40  * party or that the license provides you with all the necessary rights
41  * to make use of the Contribution.
42  *
43  * THE SOFTWARE IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND. IN
44  * ADDITION TO THE DISCLAIMERS INCLUDED IN THE LICENSE, NOKIA
45  * SPECIFICALLY DISCLAIMS ANY LIABILITY FOR CLAIMS BROUGHT BY YOU OR ANY
46  * OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL PROPERTY RIGHTS OR
47  * OTHERWISE.
48  */
49
50 #include <stdio.h>
51 #include "../ssl_locl.h"
52 #include "statem_locl.h"
53 #include "internal/constant_time_locl.h"
54 #include <openssl/buffer.h>
55 #include <openssl/rand.h>
56 #include <openssl/objects.h>
57 #include <openssl/evp.h>
58 #include <openssl/hmac.h>
59 #include <openssl/x509.h>
60 #include <openssl/dh.h>
61 #include <openssl/bn.h>
62 #include <openssl/md5.h>
63
64 static STACK_OF(SSL_CIPHER) *ssl_bytes_to_cipher_list(SSL *s,
65                                                       PACKET *cipher_suites,
66                                                       STACK_OF(SSL_CIPHER)
67                                                       **skp, int sslv2format,
68                                                       int *al);
69
70 /*
71  * server_read_transition() encapsulates the logic for the allowed handshake
72  * state transitions when the server is reading messages from the client. The
73  * message type that the client has sent is provided in |mt|. The current state
74  * is in |s->statem.hand_state|.
75  *
76  *  Valid return values are:
77  *  1: Success (transition allowed)
78  *  0: Error (transition not allowed)
79  */
80 int ossl_statem_server_read_transition(SSL *s, int mt)
81 {
82     OSSL_STATEM *st = &s->statem;
83
84     switch (st->hand_state) {
85     default:
86         break;
87
88     case TLS_ST_BEFORE:
89     case DTLS_ST_SW_HELLO_VERIFY_REQUEST:
90         if (mt == SSL3_MT_CLIENT_HELLO) {
91             st->hand_state = TLS_ST_SR_CLNT_HELLO;
92             return 1;
93         }
94         break;
95
96     case TLS_ST_SW_SRVR_DONE:
97         /*
98          * If we get a CKE message after a ServerDone then either
99          * 1) We didn't request a Certificate
100          * OR
101          * 2) If we did request one then
102          *      a) We allow no Certificate to be returned
103          *      AND
104          *      b) We are running SSL3 (in TLS1.0+ the client must return a 0
105          *         list if we requested a certificate)
106          */
107         if (mt == SSL3_MT_CLIENT_KEY_EXCHANGE) {
108             if (s->s3->tmp.cert_request) {
109                 if (s->version == SSL3_VERSION) {
110                     if ((s->verify_mode & SSL_VERIFY_PEER)
111                         && (s->verify_mode & SSL_VERIFY_FAIL_IF_NO_PEER_CERT)) {
112                         /*
113                          * This isn't an unexpected message as such - we're just
114                          * not going to accept it because we require a client
115                          * cert.
116                          */
117                         ssl3_send_alert(s, SSL3_AL_FATAL,
118                                         SSL3_AD_HANDSHAKE_FAILURE);
119                         SSLerr(SSL_F_OSSL_STATEM_SERVER_READ_TRANSITION,
120                                SSL_R_PEER_DID_NOT_RETURN_A_CERTIFICATE);
121                         return 0;
122                     }
123                     st->hand_state = TLS_ST_SR_KEY_EXCH;
124                     return 1;
125                 }
126             } else {
127                 st->hand_state = TLS_ST_SR_KEY_EXCH;
128                 return 1;
129             }
130         } else if (s->s3->tmp.cert_request) {
131             if (mt == SSL3_MT_CERTIFICATE) {
132                 st->hand_state = TLS_ST_SR_CERT;
133                 return 1;
134             }
135         }
136         break;
137
138     case TLS_ST_SR_CERT:
139         if (mt == SSL3_MT_CLIENT_KEY_EXCHANGE) {
140             st->hand_state = TLS_ST_SR_KEY_EXCH;
141             return 1;
142         }
143         break;
144
145     case TLS_ST_SR_KEY_EXCH:
146         /*
147          * We should only process a CertificateVerify message if we have
148          * received a Certificate from the client. If so then |s->session->peer|
149          * will be non NULL. In some instances a CertificateVerify message is
150          * not required even if the peer has sent a Certificate (e.g. such as in
151          * the case of static DH). In that case |st->no_cert_verify| should be
152          * set.
153          */
154         if (s->session->peer == NULL || st->no_cert_verify) {
155             if (mt == SSL3_MT_CHANGE_CIPHER_SPEC) {
156                 /*
157                  * For the ECDH ciphersuites when the client sends its ECDH
158                  * pub key in a certificate, the CertificateVerify message is
159                  * not sent. Also for GOST ciphersuites when the client uses
160                  * its key from the certificate for key exchange.
161                  */
162                 st->hand_state = TLS_ST_SR_CHANGE;
163                 return 1;
164             }
165         } else {
166             if (mt == SSL3_MT_CERTIFICATE_VERIFY) {
167                 st->hand_state = TLS_ST_SR_CERT_VRFY;
168                 return 1;
169             }
170         }
171         break;
172
173     case TLS_ST_SR_CERT_VRFY:
174         if (mt == SSL3_MT_CHANGE_CIPHER_SPEC) {
175             st->hand_state = TLS_ST_SR_CHANGE;
176             return 1;
177         }
178         break;
179
180     case TLS_ST_SR_CHANGE:
181 #ifndef OPENSSL_NO_NEXTPROTONEG
182         if (s->s3->next_proto_neg_seen) {
183             if (mt == SSL3_MT_NEXT_PROTO) {
184                 st->hand_state = TLS_ST_SR_NEXT_PROTO;
185                 return 1;
186             }
187         } else {
188 #endif
189             if (mt == SSL3_MT_FINISHED) {
190                 st->hand_state = TLS_ST_SR_FINISHED;
191                 return 1;
192             }
193 #ifndef OPENSSL_NO_NEXTPROTONEG
194         }
195 #endif
196         break;
197
198 #ifndef OPENSSL_NO_NEXTPROTONEG
199     case TLS_ST_SR_NEXT_PROTO:
200         if (mt == SSL3_MT_FINISHED) {
201             st->hand_state = TLS_ST_SR_FINISHED;
202             return 1;
203         }
204         break;
205 #endif
206
207     case TLS_ST_SW_FINISHED:
208         if (mt == SSL3_MT_CHANGE_CIPHER_SPEC) {
209             st->hand_state = TLS_ST_SR_CHANGE;
210             return 1;
211         }
212         break;
213     }
214
215     /* No valid transition found */
216     ssl3_send_alert(s, SSL3_AL_FATAL, SSL3_AD_UNEXPECTED_MESSAGE);
217     SSLerr(SSL_F_OSSL_STATEM_SERVER_READ_TRANSITION, SSL_R_UNEXPECTED_MESSAGE);
218     return 0;
219 }
220
221 /*
222  * Should we send a ServerKeyExchange message?
223  *
224  * Valid return values are:
225  *   1: Yes
226  *   0: No
227  */
228 static int send_server_key_exchange(SSL *s)
229 {
230     unsigned long alg_k = s->s3->tmp.new_cipher->algorithm_mkey;
231
232     /*
233      * only send a ServerKeyExchange if DH or fortezza but we have a
234      * sign only certificate PSK: may send PSK identity hints For
235      * ECC ciphersuites, we send a serverKeyExchange message only if
236      * the cipher suite is either ECDH-anon or ECDHE. In other cases,
237      * the server certificate contains the server's public key for
238      * key exchange.
239      */
240     if (alg_k & (SSL_kDHE | SSL_kECDHE)
241         /*
242          * PSK: send ServerKeyExchange if PSK identity hint if
243          * provided
244          */
245 #ifndef OPENSSL_NO_PSK
246         /* Only send SKE if we have identity hint for plain PSK */
247         || ((alg_k & (SSL_kPSK | SSL_kRSAPSK))
248             && s->cert->psk_identity_hint)
249         /* For other PSK always send SKE */
250         || (alg_k & (SSL_PSK & (SSL_kDHEPSK | SSL_kECDHEPSK)))
251 #endif
252 #ifndef OPENSSL_NO_SRP
253         /* SRP: send ServerKeyExchange */
254         || (alg_k & SSL_kSRP)
255 #endif
256         ) {
257         return 1;
258     }
259
260     return 0;
261 }
262
263 /*
264  * Should we send a CertificateRequest message?
265  *
266  * Valid return values are:
267  *   1: Yes
268  *   0: No
269  */
270 static int send_certificate_request(SSL *s)
271 {
272     if (
273            /* don't request cert unless asked for it: */
274            s->verify_mode & SSL_VERIFY_PEER
275            /*
276             * if SSL_VERIFY_CLIENT_ONCE is set, don't request cert
277             * during re-negotiation:
278             */
279            && ((s->session->peer == NULL) ||
280                !(s->verify_mode & SSL_VERIFY_CLIENT_ONCE))
281            /*
282             * never request cert in anonymous ciphersuites (see
283             * section "Certificate request" in SSL 3 drafts and in
284             * RFC 2246):
285             */
286            && (!(s->s3->tmp.new_cipher->algorithm_auth & SSL_aNULL)
287                /*
288                 * ... except when the application insists on
289                 * verification (against the specs, but statem_clnt.c accepts
290                 * this for SSL 3)
291                 */
292                || (s->verify_mode & SSL_VERIFY_FAIL_IF_NO_PEER_CERT))
293            /* don't request certificate for SRP auth */
294            && !(s->s3->tmp.new_cipher->algorithm_auth & SSL_aSRP)
295            /*
296             * With normal PSK Certificates and Certificate Requests
297             * are omitted
298             */
299            && !(s->s3->tmp.new_cipher->algorithm_auth & SSL_aPSK)) {
300         return 1;
301     }
302
303     return 0;
304 }
305
306 /*
307  * server_write_transition() works out what handshake state to move to next
308  * when the server is writing messages to be sent to the client.
309  */
310 WRITE_TRAN ossl_statem_server_write_transition(SSL *s)
311 {
312     OSSL_STATEM *st = &s->statem;
313
314     switch (st->hand_state) {
315     default:
316         /* Shouldn't happen */
317         return WRITE_TRAN_ERROR;
318
319     case TLS_ST_BEFORE:
320         /* Just go straight to trying to read from the client */
321         return WRITE_TRAN_FINISHED;
322
323     case TLS_ST_OK:
324         /* We must be trying to renegotiate */
325         st->hand_state = TLS_ST_SW_HELLO_REQ;
326         return WRITE_TRAN_CONTINUE;
327
328     case TLS_ST_SW_HELLO_REQ:
329         st->hand_state = TLS_ST_OK;
330         ossl_statem_set_in_init(s, 0);
331         return WRITE_TRAN_CONTINUE;
332
333     case TLS_ST_SR_CLNT_HELLO:
334         if (SSL_IS_DTLS(s) && !s->d1->cookie_verified
335             && (SSL_get_options(s) & SSL_OP_COOKIE_EXCHANGE))
336             st->hand_state = DTLS_ST_SW_HELLO_VERIFY_REQUEST;
337         else
338             st->hand_state = TLS_ST_SW_SRVR_HELLO;
339         return WRITE_TRAN_CONTINUE;
340
341     case DTLS_ST_SW_HELLO_VERIFY_REQUEST:
342         return WRITE_TRAN_FINISHED;
343
344     case TLS_ST_SW_SRVR_HELLO:
345         if (s->hit) {
346             if (s->tlsext_ticket_expected)
347                 st->hand_state = TLS_ST_SW_SESSION_TICKET;
348             else
349                 st->hand_state = TLS_ST_SW_CHANGE;
350         } else {
351             /* Check if it is anon DH or anon ECDH, */
352             /* normal PSK or SRP */
353             if (!(s->s3->tmp.new_cipher->algorithm_auth &
354                   (SSL_aNULL | SSL_aSRP | SSL_aPSK))) {
355                 st->hand_state = TLS_ST_SW_CERT;
356             } else if (send_server_key_exchange(s)) {
357                 st->hand_state = TLS_ST_SW_KEY_EXCH;
358             } else if (send_certificate_request(s)) {
359                 st->hand_state = TLS_ST_SW_CERT_REQ;
360             } else {
361                 st->hand_state = TLS_ST_SW_SRVR_DONE;
362             }
363         }
364         return WRITE_TRAN_CONTINUE;
365
366     case TLS_ST_SW_CERT:
367         if (s->tlsext_status_expected) {
368             st->hand_state = TLS_ST_SW_CERT_STATUS;
369             return WRITE_TRAN_CONTINUE;
370         }
371         /* Fall through */
372
373     case TLS_ST_SW_CERT_STATUS:
374         if (send_server_key_exchange(s)) {
375             st->hand_state = TLS_ST_SW_KEY_EXCH;
376             return WRITE_TRAN_CONTINUE;
377         }
378         /* Fall through */
379
380     case TLS_ST_SW_KEY_EXCH:
381         if (send_certificate_request(s)) {
382             st->hand_state = TLS_ST_SW_CERT_REQ;
383             return WRITE_TRAN_CONTINUE;
384         }
385         /* Fall through */
386
387     case TLS_ST_SW_CERT_REQ:
388         st->hand_state = TLS_ST_SW_SRVR_DONE;
389         return WRITE_TRAN_CONTINUE;
390
391     case TLS_ST_SW_SRVR_DONE:
392         return WRITE_TRAN_FINISHED;
393
394     case TLS_ST_SR_FINISHED:
395         if (s->hit) {
396             st->hand_state = TLS_ST_OK;
397             ossl_statem_set_in_init(s, 0);
398             return WRITE_TRAN_CONTINUE;
399         } else if (s->tlsext_ticket_expected) {
400             st->hand_state = TLS_ST_SW_SESSION_TICKET;
401         } else {
402             st->hand_state = TLS_ST_SW_CHANGE;
403         }
404         return WRITE_TRAN_CONTINUE;
405
406     case TLS_ST_SW_SESSION_TICKET:
407         st->hand_state = TLS_ST_SW_CHANGE;
408         return WRITE_TRAN_CONTINUE;
409
410     case TLS_ST_SW_CHANGE:
411         st->hand_state = TLS_ST_SW_FINISHED;
412         return WRITE_TRAN_CONTINUE;
413
414     case TLS_ST_SW_FINISHED:
415         if (s->hit) {
416             return WRITE_TRAN_FINISHED;
417         }
418         st->hand_state = TLS_ST_OK;
419         ossl_statem_set_in_init(s, 0);
420         return WRITE_TRAN_CONTINUE;
421     }
422 }
423
424 /*
425  * Perform any pre work that needs to be done prior to sending a message from
426  * the server to the client.
427  */
428 WORK_STATE ossl_statem_server_pre_work(SSL *s, WORK_STATE wst)
429 {
430     OSSL_STATEM *st = &s->statem;
431
432     switch (st->hand_state) {
433     default:
434         /* No pre work to be done */
435         break;
436
437     case TLS_ST_SW_HELLO_REQ:
438         s->shutdown = 0;
439         if (SSL_IS_DTLS(s))
440             dtls1_clear_sent_buffer(s);
441         break;
442
443     case DTLS_ST_SW_HELLO_VERIFY_REQUEST:
444         s->shutdown = 0;
445         if (SSL_IS_DTLS(s)) {
446             dtls1_clear_sent_buffer(s);
447             /* We don't buffer this message so don't use the timer */
448             st->use_timer = 0;
449         }
450         break;
451
452     case TLS_ST_SW_SRVR_HELLO:
453         if (SSL_IS_DTLS(s)) {
454             /*
455              * Messages we write from now on should be bufferred and
456              * retransmitted if necessary, so we need to use the timer now
457              */
458             st->use_timer = 1;
459         }
460         break;
461
462     case TLS_ST_SW_SRVR_DONE:
463 #ifndef OPENSSL_NO_SCTP
464         if (SSL_IS_DTLS(s) && BIO_dgram_is_sctp(SSL_get_wbio(s)))
465             return dtls_wait_for_dry(s);
466 #endif
467         return WORK_FINISHED_CONTINUE;
468
469     case TLS_ST_SW_SESSION_TICKET:
470         if (SSL_IS_DTLS(s)) {
471             /*
472              * We're into the last flight. We don't retransmit the last flight
473              * unless we need to, so we don't use the timer
474              */
475             st->use_timer = 0;
476         }
477         break;
478
479     case TLS_ST_SW_CHANGE:
480         s->session->cipher = s->s3->tmp.new_cipher;
481         if (!s->method->ssl3_enc->setup_key_block(s)) {
482             ossl_statem_set_error(s);
483             return WORK_ERROR;
484         }
485         if (SSL_IS_DTLS(s)) {
486             /*
487              * We're into the last flight. We don't retransmit the last flight
488              * unless we need to, so we don't use the timer. This might have
489              * already been set to 0 if we sent a NewSessionTicket message,
490              * but we'll set it again here in case we didn't.
491              */
492             st->use_timer = 0;
493         }
494         return WORK_FINISHED_CONTINUE;
495
496     case TLS_ST_OK:
497         return tls_finish_handshake(s, wst);
498     }
499
500     return WORK_FINISHED_CONTINUE;
501 }
502
503 /*
504  * Perform any work that needs to be done after sending a message from the
505  * server to the client.
506  */
507 WORK_STATE ossl_statem_server_post_work(SSL *s, WORK_STATE wst)
508 {
509     OSSL_STATEM *st = &s->statem;
510
511     s->init_num = 0;
512
513     switch (st->hand_state) {
514     default:
515         /* No post work to be done */
516         break;
517
518     case TLS_ST_SW_HELLO_REQ:
519         if (statem_flush(s) != 1)
520             return WORK_MORE_A;
521         if (!ssl3_init_finished_mac(s)) {
522             ossl_statem_set_error(s);
523             return WORK_ERROR;
524         }
525         break;
526
527     case DTLS_ST_SW_HELLO_VERIFY_REQUEST:
528         if (statem_flush(s) != 1)
529             return WORK_MORE_A;
530         /* HelloVerifyRequest resets Finished MAC */
531         if (s->version != DTLS1_BAD_VER && !ssl3_init_finished_mac(s)) {
532             ossl_statem_set_error(s);
533             return WORK_ERROR;
534         }
535         /*
536          * The next message should be another ClientHello which we need to
537          * treat like it was the first packet
538          */
539         s->first_packet = 1;
540         break;
541
542     case TLS_ST_SW_SRVR_HELLO:
543 #ifndef OPENSSL_NO_SCTP
544         if (SSL_IS_DTLS(s) && s->hit) {
545             unsigned char sctpauthkey[64];
546             char labelbuffer[sizeof(DTLS1_SCTP_AUTH_LABEL)];
547
548             /*
549              * Add new shared key for SCTP-Auth, will be ignored if no
550              * SCTP used.
551              */
552             memcpy(labelbuffer, DTLS1_SCTP_AUTH_LABEL,
553                    sizeof(DTLS1_SCTP_AUTH_LABEL));
554
555             if (SSL_export_keying_material(s, sctpauthkey,
556                                            sizeof(sctpauthkey), labelbuffer,
557                                            sizeof(labelbuffer), NULL, 0,
558                                            0) <= 0) {
559                 ossl_statem_set_error(s);
560                 return WORK_ERROR;
561             }
562
563             BIO_ctrl(SSL_get_wbio(s), BIO_CTRL_DGRAM_SCTP_ADD_AUTH_KEY,
564                      sizeof(sctpauthkey), sctpauthkey);
565         }
566 #endif
567         break;
568
569     case TLS_ST_SW_CHANGE:
570 #ifndef OPENSSL_NO_SCTP
571         if (SSL_IS_DTLS(s) && !s->hit) {
572             /*
573              * Change to new shared key of SCTP-Auth, will be ignored if
574              * no SCTP used.
575              */
576             BIO_ctrl(SSL_get_wbio(s), BIO_CTRL_DGRAM_SCTP_NEXT_AUTH_KEY,
577                      0, NULL);
578         }
579 #endif
580         if (!s->method->ssl3_enc->change_cipher_state(s,
581                                                       SSL3_CHANGE_CIPHER_SERVER_WRITE))
582         {
583             ossl_statem_set_error(s);
584             return WORK_ERROR;
585         }
586
587         if (SSL_IS_DTLS(s))
588             dtls1_reset_seq_numbers(s, SSL3_CC_WRITE);
589         break;
590
591     case TLS_ST_SW_SRVR_DONE:
592         if (statem_flush(s) != 1)
593             return WORK_MORE_A;
594         break;
595
596     case TLS_ST_SW_FINISHED:
597         if (statem_flush(s) != 1)
598             return WORK_MORE_A;
599 #ifndef OPENSSL_NO_SCTP
600         if (SSL_IS_DTLS(s) && s->hit) {
601             /*
602              * Change to new shared key of SCTP-Auth, will be ignored if
603              * no SCTP used.
604              */
605             BIO_ctrl(SSL_get_wbio(s), BIO_CTRL_DGRAM_SCTP_NEXT_AUTH_KEY,
606                      0, NULL);
607         }
608 #endif
609         break;
610     }
611
612     return WORK_FINISHED_CONTINUE;
613 }
614
615 /*
616  * Construct a message to be sent from the server to the client.
617  *
618  * Valid return values are:
619  *   1: Success
620  *   0: Error
621  */
622 int ossl_statem_server_construct_message(SSL *s)
623 {
624     OSSL_STATEM *st = &s->statem;
625
626     switch (st->hand_state) {
627     default:
628         /* Shouldn't happen */
629         return 0;
630
631     case DTLS_ST_SW_HELLO_VERIFY_REQUEST:
632         return dtls_construct_hello_verify_request(s);
633
634     case TLS_ST_SW_HELLO_REQ:
635         return tls_construct_hello_request(s);
636
637     case TLS_ST_SW_SRVR_HELLO:
638         return tls_construct_server_hello(s);
639
640     case TLS_ST_SW_CERT:
641         return tls_construct_server_certificate(s);
642
643     case TLS_ST_SW_KEY_EXCH:
644         return tls_construct_server_key_exchange(s);
645
646     case TLS_ST_SW_CERT_REQ:
647         return tls_construct_certificate_request(s);
648
649     case TLS_ST_SW_SRVR_DONE:
650         return tls_construct_server_done(s);
651
652     case TLS_ST_SW_SESSION_TICKET:
653         return tls_construct_new_session_ticket(s);
654
655     case TLS_ST_SW_CERT_STATUS:
656         return tls_construct_cert_status(s);
657
658     case TLS_ST_SW_CHANGE:
659         if (SSL_IS_DTLS(s))
660             return dtls_construct_change_cipher_spec(s);
661         else
662             return tls_construct_change_cipher_spec(s);
663
664     case TLS_ST_SW_FINISHED:
665         return tls_construct_finished(s,
666                                       s->method->
667                                       ssl3_enc->server_finished_label,
668                                       s->method->
669                                       ssl3_enc->server_finished_label_len);
670     }
671 }
672
673 /*
674  * Maximum size (excluding the Handshake header) of a ClientHello message,
675  * calculated as follows:
676  *
677  *  2 + # client_version
678  *  32 + # only valid length for random
679  *  1 + # length of session_id
680  *  32 + # maximum size for session_id
681  *  2 + # length of cipher suites
682  *  2^16-2 + # maximum length of cipher suites array
683  *  1 + # length of compression_methods
684  *  2^8-1 + # maximum length of compression methods
685  *  2 + # length of extensions
686  *  2^16-1 # maximum length of extensions
687  */
688 #define CLIENT_HELLO_MAX_LENGTH         131396
689
690 #define CLIENT_KEY_EXCH_MAX_LENGTH      2048
691 #define NEXT_PROTO_MAX_LENGTH           514
692
693 /*
694  * Returns the maximum allowed length for the current message that we are
695  * reading. Excludes the message header.
696  */
697 unsigned long ossl_statem_server_max_message_size(SSL *s)
698 {
699     OSSL_STATEM *st = &s->statem;
700
701     switch (st->hand_state) {
702     default:
703         /* Shouldn't happen */
704         return 0;
705
706     case TLS_ST_SR_CLNT_HELLO:
707         return CLIENT_HELLO_MAX_LENGTH;
708
709     case TLS_ST_SR_CERT:
710         return s->max_cert_list;
711
712     case TLS_ST_SR_KEY_EXCH:
713         return CLIENT_KEY_EXCH_MAX_LENGTH;
714
715     case TLS_ST_SR_CERT_VRFY:
716         return SSL3_RT_MAX_PLAIN_LENGTH;
717
718 #ifndef OPENSSL_NO_NEXTPROTONEG
719     case TLS_ST_SR_NEXT_PROTO:
720         return NEXT_PROTO_MAX_LENGTH;
721 #endif
722
723     case TLS_ST_SR_CHANGE:
724         return CCS_MAX_LENGTH;
725
726     case TLS_ST_SR_FINISHED:
727         return FINISHED_MAX_LENGTH;
728     }
729 }
730
731 /*
732  * Process a message that the server has received from the client.
733  */
734 MSG_PROCESS_RETURN ossl_statem_server_process_message(SSL *s, PACKET *pkt)
735 {
736     OSSL_STATEM *st = &s->statem;
737
738     switch (st->hand_state) {
739     default:
740         /* Shouldn't happen */
741         return MSG_PROCESS_ERROR;
742
743     case TLS_ST_SR_CLNT_HELLO:
744         return tls_process_client_hello(s, pkt);
745
746     case TLS_ST_SR_CERT:
747         return tls_process_client_certificate(s, pkt);
748
749     case TLS_ST_SR_KEY_EXCH:
750         return tls_process_client_key_exchange(s, pkt);
751
752     case TLS_ST_SR_CERT_VRFY:
753         return tls_process_cert_verify(s, pkt);
754
755 #ifndef OPENSSL_NO_NEXTPROTONEG
756     case TLS_ST_SR_NEXT_PROTO:
757         return tls_process_next_proto(s, pkt);
758 #endif
759
760     case TLS_ST_SR_CHANGE:
761         return tls_process_change_cipher_spec(s, pkt);
762
763     case TLS_ST_SR_FINISHED:
764         return tls_process_finished(s, pkt);
765     }
766 }
767
768 /*
769  * Perform any further processing required following the receipt of a message
770  * from the client
771  */
772 WORK_STATE ossl_statem_server_post_process_message(SSL *s, WORK_STATE wst)
773 {
774     OSSL_STATEM *st = &s->statem;
775
776     switch (st->hand_state) {
777     default:
778         /* Shouldn't happen */
779         return WORK_ERROR;
780
781     case TLS_ST_SR_CLNT_HELLO:
782         return tls_post_process_client_hello(s, wst);
783
784     case TLS_ST_SR_KEY_EXCH:
785         return tls_post_process_client_key_exchange(s, wst);
786
787     case TLS_ST_SR_CERT_VRFY:
788 #ifndef OPENSSL_NO_SCTP
789         if (                    /* Is this SCTP? */
790                BIO_dgram_is_sctp(SSL_get_wbio(s))
791                /* Are we renegotiating? */
792                && s->renegotiate && BIO_dgram_sctp_msg_waiting(SSL_get_rbio(s))) {
793             s->s3->in_read_app_data = 2;
794             s->rwstate = SSL_READING;
795             BIO_clear_retry_flags(SSL_get_rbio(s));
796             BIO_set_retry_read(SSL_get_rbio(s));
797             ossl_statem_set_sctp_read_sock(s, 1);
798             return WORK_MORE_A;
799         } else {
800             ossl_statem_set_sctp_read_sock(s, 0);
801         }
802 #endif
803         return WORK_FINISHED_CONTINUE;
804     }
805
806 }
807
808 #ifndef OPENSSL_NO_SRP
809 static int ssl_check_srp_ext_ClientHello(SSL *s, int *al)
810 {
811     int ret = SSL_ERROR_NONE;
812
813     *al = SSL_AD_UNRECOGNIZED_NAME;
814
815     if ((s->s3->tmp.new_cipher->algorithm_mkey & SSL_kSRP) &&
816         (s->srp_ctx.TLS_ext_srp_username_callback != NULL)) {
817         if (s->srp_ctx.login == NULL) {
818             /*
819              * RFC 5054 says SHOULD reject, we do so if There is no srp
820              * login name
821              */
822             ret = SSL3_AL_FATAL;
823             *al = SSL_AD_UNKNOWN_PSK_IDENTITY;
824         } else {
825             ret = SSL_srp_server_param_with_username(s, al);
826         }
827     }
828     return ret;
829 }
830 #endif
831
832 int tls_construct_hello_request(SSL *s)
833 {
834     if (!ssl_set_handshake_header(s, SSL3_MT_HELLO_REQUEST, 0)) {
835         SSLerr(SSL_F_TLS_CONSTRUCT_HELLO_REQUEST, ERR_R_INTERNAL_ERROR);
836         ossl_statem_set_error(s);
837         return 0;
838     }
839
840     return 1;
841 }
842
843 int dtls_raw_hello_verify_request(WPACKET *pkt, unsigned char *cookie,
844                                   unsigned char cookie_len)
845 {
846     /* Always use DTLS 1.0 version: see RFC 6347 */
847     if (!WPACKET_put_bytes_u16(pkt, DTLS1_VERSION)
848             || !WPACKET_sub_memcpy_u8(pkt, cookie, cookie_len))
849         return 0;
850
851     return 1;
852 }
853
854 int dtls_construct_hello_verify_request(SSL *s)
855 {
856     size_t msglen;
857     WPACKET pkt;
858
859     if (s->ctx->app_gen_cookie_cb == NULL ||
860         s->ctx->app_gen_cookie_cb(s, s->d1->cookie,
861                                   &(s->d1->cookie_len)) == 0 ||
862         s->d1->cookie_len > 255) {
863         SSLerr(SSL_F_DTLS_CONSTRUCT_HELLO_VERIFY_REQUEST,
864                SSL_R_COOKIE_GEN_CALLBACK_FAILURE);
865         ossl_statem_set_error(s);
866         return 0;
867     }
868
869     if (!WPACKET_init(&pkt, s->init_buf)
870             || !ssl_set_handshake_header2(s, &pkt,
871                                           DTLS1_MT_HELLO_VERIFY_REQUEST)
872             || !dtls_raw_hello_verify_request(&pkt, s->d1->cookie,
873                                               s->d1->cookie_len)
874                /*
875                 * We don't call close_construct_packet() because we don't want
876                 * to buffer this message
877                 */
878             || !WPACKET_close(&pkt)
879             || !WPACKET_get_length(&pkt, &msglen)
880             || !WPACKET_finish(&pkt)) {
881         SSLerr(SSL_F_DTLS_CONSTRUCT_HELLO_VERIFY_REQUEST, ERR_R_INTERNAL_ERROR);
882         WPACKET_cleanup(&pkt);
883         ossl_statem_set_error(s);
884         return 0;
885     }
886
887     /* number of bytes to write */
888     s->init_num = (int)msglen;
889     s->init_off = 0;
890
891     return 1;
892 }
893
894 MSG_PROCESS_RETURN tls_process_client_hello(SSL *s, PACKET *pkt)
895 {
896     int i, al = SSL_AD_INTERNAL_ERROR;
897     unsigned int j, complen = 0;
898     unsigned long id;
899     const SSL_CIPHER *c;
900 #ifndef OPENSSL_NO_COMP
901     SSL_COMP *comp = NULL;
902 #endif
903     STACK_OF(SSL_CIPHER) *ciphers = NULL;
904     int protverr;
905     /* |cookie| will only be initialized for DTLS. */
906     PACKET session_id, cipher_suites, compression, extensions, cookie;
907     int is_v2_record;
908     static const unsigned char null_compression = 0;
909
910     is_v2_record = RECORD_LAYER_is_sslv2_record(&s->rlayer);
911
912     PACKET_null_init(&cookie);
913     /* First lets get s->client_version set correctly */
914     if (is_v2_record) {
915         unsigned int version;
916         unsigned int mt;
917         /*-
918          * An SSLv3/TLSv1 backwards-compatible CLIENT-HELLO in an SSLv2
919          * header is sent directly on the wire, not wrapped as a TLS
920          * record. Our record layer just processes the message length and passes
921          * the rest right through. Its format is:
922          * Byte  Content
923          * 0-1   msg_length - decoded by the record layer
924          * 2     msg_type - s->init_msg points here
925          * 3-4   version
926          * 5-6   cipher_spec_length
927          * 7-8   session_id_length
928          * 9-10  challenge_length
929          * ...   ...
930          */
931
932         if (!PACKET_get_1(pkt, &mt)
933             || mt != SSL2_MT_CLIENT_HELLO) {
934             /*
935              * Should never happen. We should have tested this in the record
936              * layer in order to have determined that this is a SSLv2 record
937              * in the first place
938              */
939             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, ERR_R_INTERNAL_ERROR);
940             goto err;
941         }
942
943         if (!PACKET_get_net_2(pkt, &version)) {
944             /* No protocol version supplied! */
945             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_UNKNOWN_PROTOCOL);
946             goto err;
947         }
948         if (version == 0x0002) {
949             /* This is real SSLv2. We don't support it. */
950             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_UNKNOWN_PROTOCOL);
951             goto err;
952         } else if ((version & 0xff00) == (SSL3_VERSION_MAJOR << 8)) {
953             /* SSLv3/TLS */
954             s->client_version = version;
955         } else {
956             /* No idea what protocol this is */
957             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_UNKNOWN_PROTOCOL);
958             goto err;
959         }
960     } else {
961         /*
962          * use version from inside client hello, not from record header (may
963          * differ: see RFC 2246, Appendix E, second paragraph)
964          */
965         if (!PACKET_get_net_2(pkt, (unsigned int *)&s->client_version)) {
966             al = SSL_AD_DECODE_ERROR;
967             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_TOO_SHORT);
968             goto f_err;
969         }
970     }
971
972     /*
973      * Do SSL/TLS version negotiation if applicable. For DTLS we just check
974      * versions are potentially compatible. Version negotiation comes later.
975      */
976     if (!SSL_IS_DTLS(s)) {
977         protverr = ssl_choose_server_version(s);
978     } else if (s->method->version != DTLS_ANY_VERSION &&
979                DTLS_VERSION_LT(s->client_version, s->version)) {
980         protverr = SSL_R_VERSION_TOO_LOW;
981     } else {
982         protverr = 0;
983     }
984
985     if (protverr) {
986         SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, protverr);
987         if ((!s->enc_write_ctx && !s->write_hash)) {
988             /*
989              * similar to ssl3_get_record, send alert using remote version
990              * number
991              */
992             s->version = s->client_version;
993         }
994         al = SSL_AD_PROTOCOL_VERSION;
995         goto f_err;
996     }
997
998     /* Parse the message and load client random. */
999     if (is_v2_record) {
1000         /*
1001          * Handle an SSLv2 backwards compatible ClientHello
1002          * Note, this is only for SSLv3+ using the backward compatible format.
1003          * Real SSLv2 is not supported, and is rejected above.
1004          */
1005         unsigned int cipher_len, session_id_len, challenge_len;
1006         PACKET challenge;
1007
1008         if (!PACKET_get_net_2(pkt, &cipher_len)
1009             || !PACKET_get_net_2(pkt, &session_id_len)
1010             || !PACKET_get_net_2(pkt, &challenge_len)) {
1011             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1012                    SSL_R_RECORD_LENGTH_MISMATCH);
1013             al = SSL_AD_DECODE_ERROR;
1014             goto f_err;
1015         }
1016
1017         if (session_id_len > SSL_MAX_SSL_SESSION_ID_LENGTH) {
1018             al = SSL_AD_DECODE_ERROR;
1019             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_MISMATCH);
1020             goto f_err;
1021         }
1022
1023         if (!PACKET_get_sub_packet(pkt, &cipher_suites, cipher_len)
1024             || !PACKET_get_sub_packet(pkt, &session_id, session_id_len)
1025             || !PACKET_get_sub_packet(pkt, &challenge, challenge_len)
1026             /* No extensions. */
1027             || PACKET_remaining(pkt) != 0) {
1028             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1029                    SSL_R_RECORD_LENGTH_MISMATCH);
1030             al = SSL_AD_DECODE_ERROR;
1031             goto f_err;
1032         }
1033
1034         /* Load the client random and compression list. */
1035         challenge_len = challenge_len > SSL3_RANDOM_SIZE ? SSL3_RANDOM_SIZE :
1036             challenge_len;
1037         memset(s->s3->client_random, 0, SSL3_RANDOM_SIZE);
1038         if (!PACKET_copy_bytes(&challenge,
1039                                s->s3->client_random + SSL3_RANDOM_SIZE -
1040                                challenge_len, challenge_len)
1041             /* Advertise only null compression. */
1042             || !PACKET_buf_init(&compression, &null_compression, 1)) {
1043             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, ERR_R_INTERNAL_ERROR);
1044             al = SSL_AD_INTERNAL_ERROR;
1045             goto f_err;
1046         }
1047
1048         PACKET_null_init(&extensions);
1049     } else {
1050         /* Regular ClientHello. */
1051         if (!PACKET_copy_bytes(pkt, s->s3->client_random, SSL3_RANDOM_SIZE)
1052             || !PACKET_get_length_prefixed_1(pkt, &session_id)) {
1053             al = SSL_AD_DECODE_ERROR;
1054             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_MISMATCH);
1055             goto f_err;
1056         }
1057
1058         if (PACKET_remaining(&session_id) > SSL_MAX_SSL_SESSION_ID_LENGTH) {
1059             al = SSL_AD_DECODE_ERROR;
1060             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_MISMATCH);
1061             goto f_err;
1062         }
1063
1064         if (SSL_IS_DTLS(s)) {
1065             if (!PACKET_get_length_prefixed_1(pkt, &cookie)) {
1066                 al = SSL_AD_DECODE_ERROR;
1067                 SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_MISMATCH);
1068                 goto f_err;
1069             }
1070             /*
1071              * If we require cookies and this ClientHello doesn't contain one,
1072              * just return since we do not want to allocate any memory yet.
1073              * So check cookie length...
1074              */
1075             if (SSL_get_options(s) & SSL_OP_COOKIE_EXCHANGE) {
1076                 if (PACKET_remaining(&cookie) == 0)
1077                     return 1;
1078             }
1079         }
1080
1081         if (!PACKET_get_length_prefixed_2(pkt, &cipher_suites)
1082             || !PACKET_get_length_prefixed_1(pkt, &compression)) {
1083             al = SSL_AD_DECODE_ERROR;
1084             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_LENGTH_MISMATCH);
1085             goto f_err;
1086         }
1087         /* Could be empty. */
1088         extensions = *pkt;
1089     }
1090
1091     if (SSL_IS_DTLS(s)) {
1092         /* Empty cookie was already handled above by returning early. */
1093         if (SSL_get_options(s) & SSL_OP_COOKIE_EXCHANGE) {
1094             if (s->ctx->app_verify_cookie_cb != NULL) {
1095                 if (s->ctx->app_verify_cookie_cb(s, PACKET_data(&cookie),
1096                                                  PACKET_remaining(&cookie)) ==
1097                     0) {
1098                     al = SSL_AD_HANDSHAKE_FAILURE;
1099                     SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1100                            SSL_R_COOKIE_MISMATCH);
1101                     goto f_err;
1102                     /* else cookie verification succeeded */
1103                 }
1104                 /* default verification */
1105             } else if (!PACKET_equal(&cookie, s->d1->cookie, s->d1->cookie_len)) {
1106                 al = SSL_AD_HANDSHAKE_FAILURE;
1107                 SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_COOKIE_MISMATCH);
1108                 goto f_err;
1109             }
1110             s->d1->cookie_verified = 1;
1111         }
1112         if (s->method->version == DTLS_ANY_VERSION) {
1113             protverr = ssl_choose_server_version(s);
1114             if (protverr != 0) {
1115                 SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, protverr);
1116                 s->version = s->client_version;
1117                 al = SSL_AD_PROTOCOL_VERSION;
1118                 goto f_err;
1119             }
1120         }
1121     }
1122
1123     s->hit = 0;
1124
1125     /*
1126      * We don't allow resumption in a backwards compatible ClientHello.
1127      * TODO(openssl-team): in TLS1.1+, session_id MUST be empty.
1128      *
1129      * Versions before 0.9.7 always allow clients to resume sessions in
1130      * renegotiation. 0.9.7 and later allow this by default, but optionally
1131      * ignore resumption requests with flag
1132      * SSL_OP_NO_SESSION_RESUMPTION_ON_RENEGOTIATION (it's a new flag rather
1133      * than a change to default behavior so that applications relying on
1134      * this for security won't even compile against older library versions).
1135      * 1.0.1 and later also have a function SSL_renegotiate_abbreviated() to
1136      * request renegotiation but not a new session (s->new_session remains
1137      * unset): for servers, this essentially just means that the
1138      * SSL_OP_NO_SESSION_RESUMPTION_ON_RENEGOTIATION setting will be
1139      * ignored.
1140      */
1141     if (is_v2_record ||
1142         (s->new_session &&
1143          (s->options & SSL_OP_NO_SESSION_RESUMPTION_ON_RENEGOTIATION))) {
1144         if (!ssl_get_new_session(s, 1))
1145             goto err;
1146     } else {
1147         i = ssl_get_prev_session(s, &extensions, &session_id);
1148         /*
1149          * Only resume if the session's version matches the negotiated
1150          * version.
1151          * RFC 5246 does not provide much useful advice on resumption
1152          * with a different protocol version. It doesn't forbid it but
1153          * the sanity of such behaviour would be questionable.
1154          * In practice, clients do not accept a version mismatch and
1155          * will abort the handshake with an error.
1156          */
1157         if (i == 1 && s->version == s->session->ssl_version) {
1158             /* previous session */
1159             s->hit = 1;
1160         } else if (i == -1) {
1161             goto err;
1162         } else {
1163             /* i == 0 */
1164             if (!ssl_get_new_session(s, 1))
1165                 goto err;
1166         }
1167     }
1168
1169     if (ssl_bytes_to_cipher_list(s, &cipher_suites, &(ciphers),
1170                                  is_v2_record, &al) == NULL) {
1171         goto f_err;
1172     }
1173
1174     /* If it is a hit, check that the cipher is in the list */
1175     if (s->hit) {
1176         j = 0;
1177         id = s->session->cipher->id;
1178
1179 #ifdef CIPHER_DEBUG
1180         fprintf(stderr, "client sent %d ciphers\n", sk_SSL_CIPHER_num(ciphers));
1181 #endif
1182         for (i = 0; i < sk_SSL_CIPHER_num(ciphers); i++) {
1183             c = sk_SSL_CIPHER_value(ciphers, i);
1184 #ifdef CIPHER_DEBUG
1185             fprintf(stderr, "client [%2d of %2d]:%s\n",
1186                     i, sk_SSL_CIPHER_num(ciphers), SSL_CIPHER_get_name(c));
1187 #endif
1188             if (c->id == id) {
1189                 j = 1;
1190                 break;
1191             }
1192         }
1193         if (j == 0) {
1194             /*
1195              * we need to have the cipher in the cipher list if we are asked
1196              * to reuse it
1197              */
1198             al = SSL_AD_ILLEGAL_PARAMETER;
1199             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1200                    SSL_R_REQUIRED_CIPHER_MISSING);
1201             goto f_err;
1202         }
1203     }
1204
1205     complen = PACKET_remaining(&compression);
1206     for (j = 0; j < complen; j++) {
1207         if (PACKET_data(&compression)[j] == 0)
1208             break;
1209     }
1210
1211     if (j >= complen) {
1212         /* no compress */
1213         al = SSL_AD_DECODE_ERROR;
1214         SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_NO_COMPRESSION_SPECIFIED);
1215         goto f_err;
1216     }
1217
1218     /* TLS extensions */
1219     if (s->version >= SSL3_VERSION) {
1220         if (!ssl_parse_clienthello_tlsext(s, &extensions)) {
1221             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_PARSE_TLSEXT);
1222             goto err;
1223         }
1224     }
1225
1226     /*
1227      * Check if we want to use external pre-shared secret for this handshake
1228      * for not reused session only. We need to generate server_random before
1229      * calling tls_session_secret_cb in order to allow SessionTicket
1230      * processing to use it in key derivation.
1231      */
1232     {
1233         unsigned char *pos;
1234         pos = s->s3->server_random;
1235         if (ssl_fill_hello_random(s, 1, pos, SSL3_RANDOM_SIZE) <= 0) {
1236             goto f_err;
1237         }
1238     }
1239
1240     if (!s->hit && s->version >= TLS1_VERSION && s->tls_session_secret_cb) {
1241         const SSL_CIPHER *pref_cipher = NULL;
1242
1243         s->session->master_key_length = sizeof(s->session->master_key);
1244         if (s->tls_session_secret_cb(s, s->session->master_key,
1245                                      &s->session->master_key_length, ciphers,
1246                                      &pref_cipher,
1247                                      s->tls_session_secret_cb_arg)) {
1248             s->hit = 1;
1249             s->session->ciphers = ciphers;
1250             s->session->verify_result = X509_V_OK;
1251
1252             ciphers = NULL;
1253
1254             /* check if some cipher was preferred by call back */
1255             pref_cipher =
1256                 pref_cipher ? pref_cipher : ssl3_choose_cipher(s,
1257                                                                s->
1258                                                                session->ciphers,
1259                                                                SSL_get_ciphers
1260                                                                (s));
1261             if (pref_cipher == NULL) {
1262                 al = SSL_AD_HANDSHAKE_FAILURE;
1263                 SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_NO_SHARED_CIPHER);
1264                 goto f_err;
1265             }
1266
1267             s->session->cipher = pref_cipher;
1268             sk_SSL_CIPHER_free(s->cipher_list);
1269             s->cipher_list = sk_SSL_CIPHER_dup(s->session->ciphers);
1270             sk_SSL_CIPHER_free(s->cipher_list_by_id);
1271             s->cipher_list_by_id = sk_SSL_CIPHER_dup(s->session->ciphers);
1272         }
1273     }
1274
1275     /*
1276      * Worst case, we will use the NULL compression, but if we have other
1277      * options, we will now look for them.  We have complen-1 compression
1278      * algorithms from the client, starting at q.
1279      */
1280     s->s3->tmp.new_compression = NULL;
1281 #ifndef OPENSSL_NO_COMP
1282     /* This only happens if we have a cache hit */
1283     if (s->session->compress_meth != 0) {
1284         int m, comp_id = s->session->compress_meth;
1285         unsigned int k;
1286         /* Perform sanity checks on resumed compression algorithm */
1287         /* Can't disable compression */
1288         if (!ssl_allow_compression(s)) {
1289             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1290                    SSL_R_INCONSISTENT_COMPRESSION);
1291             goto f_err;
1292         }
1293         /* Look for resumed compression method */
1294         for (m = 0; m < sk_SSL_COMP_num(s->ctx->comp_methods); m++) {
1295             comp = sk_SSL_COMP_value(s->ctx->comp_methods, m);
1296             if (comp_id == comp->id) {
1297                 s->s3->tmp.new_compression = comp;
1298                 break;
1299             }
1300         }
1301         if (s->s3->tmp.new_compression == NULL) {
1302             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1303                    SSL_R_INVALID_COMPRESSION_ALGORITHM);
1304             goto f_err;
1305         }
1306         /* Look for resumed method in compression list */
1307         for (k = 0; k < complen; k++) {
1308             if (PACKET_data(&compression)[k] == comp_id)
1309                 break;
1310         }
1311         if (k >= complen) {
1312             al = SSL_AD_ILLEGAL_PARAMETER;
1313             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO,
1314                    SSL_R_REQUIRED_COMPRESSION_ALGORITHM_MISSING);
1315             goto f_err;
1316         }
1317     } else if (s->hit)
1318         comp = NULL;
1319     else if (ssl_allow_compression(s) && s->ctx->comp_methods) {
1320         /* See if we have a match */
1321         int m, nn, v, done = 0;
1322         unsigned int o;
1323
1324         nn = sk_SSL_COMP_num(s->ctx->comp_methods);
1325         for (m = 0; m < nn; m++) {
1326             comp = sk_SSL_COMP_value(s->ctx->comp_methods, m);
1327             v = comp->id;
1328             for (o = 0; o < complen; o++) {
1329                 if (v == PACKET_data(&compression)[o]) {
1330                     done = 1;
1331                     break;
1332                 }
1333             }
1334             if (done)
1335                 break;
1336         }
1337         if (done)
1338             s->s3->tmp.new_compression = comp;
1339         else
1340             comp = NULL;
1341     }
1342 #else
1343     /*
1344      * If compression is disabled we'd better not try to resume a session
1345      * using compression.
1346      */
1347     if (s->session->compress_meth != 0) {
1348         SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_INCONSISTENT_COMPRESSION);
1349         goto f_err;
1350     }
1351 #endif
1352
1353     /*
1354      * Given s->session->ciphers and SSL_get_ciphers, we must pick a cipher
1355      */
1356
1357     if (!s->hit) {
1358 #ifdef OPENSSL_NO_COMP
1359         s->session->compress_meth = 0;
1360 #else
1361         s->session->compress_meth = (comp == NULL) ? 0 : comp->id;
1362 #endif
1363         sk_SSL_CIPHER_free(s->session->ciphers);
1364         s->session->ciphers = ciphers;
1365         if (ciphers == NULL) {
1366             al = SSL_AD_INTERNAL_ERROR;
1367             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, ERR_R_INTERNAL_ERROR);
1368             goto f_err;
1369         }
1370         ciphers = NULL;
1371         if (!tls1_set_server_sigalgs(s)) {
1372             SSLerr(SSL_F_TLS_PROCESS_CLIENT_HELLO, SSL_R_CLIENTHELLO_TLSEXT);
1373             goto err;
1374         }
1375     }
1376
1377     sk_SSL_CIPHER_free(ciphers);
1378     return MSG_PROCESS_CONTINUE_PROCESSING;
1379  f_err:
1380     ssl3_send_alert(s, SSL3_AL_FATAL, al);
1381  err:
1382     ossl_statem_set_error(s);
1383
1384     sk_SSL_CIPHER_free(ciphers);
1385     return MSG_PROCESS_ERROR;
1386
1387 }
1388
1389 WORK_STATE tls_post_process_client_hello(SSL *s, WORK_STATE wst)
1390 {
1391     int al = SSL_AD_HANDSHAKE_FAILURE;
1392     const SSL_CIPHER *cipher;
1393
1394     if (wst == WORK_MORE_A) {
1395         if (!s->hit) {
1396             /* Let cert callback update server certificates if required */
1397             if (s->cert->cert_cb) {
1398                 int rv = s->cert->cert_cb(s, s->cert->cert_cb_arg);
1399                 if (rv == 0) {
1400                     al = SSL_AD_INTERNAL_ERROR;
1401                     SSLerr(SSL_F_TLS_POST_PROCESS_CLIENT_HELLO,
1402                            SSL_R_CERT_CB_ERROR);
1403                     goto f_err;
1404                 }
1405                 if (rv < 0) {
1406                     s->rwstate = SSL_X509_LOOKUP;
1407                     return WORK_MORE_A;
1408                 }
1409                 s->rwstate = SSL_NOTHING;
1410             }
1411             cipher =
1412                 ssl3_choose_cipher(s, s->session->ciphers, SSL_get_ciphers(s));
1413
1414             if (cipher == NULL) {
1415                 SSLerr(SSL_F_TLS_POST_PROCESS_CLIENT_HELLO,
1416                        SSL_R_NO_SHARED_CIPHER);
1417                 goto f_err;
1418             }
1419             s->s3->tmp.new_cipher = cipher;
1420             /* check whether we should disable session resumption */
1421             if (s->not_resumable_session_cb != NULL)
1422                 s->session->not_resumable = s->not_resumable_session_cb(s,
1423                                                                         ((cipher->algorithm_mkey & (SSL_kDHE | SSL_kECDHE)) != 0));
1424             if (s->session->not_resumable)
1425                 /* do not send a session ticket */
1426                 s->tlsext_ticket_expected = 0;
1427         } else {
1428             /* Session-id reuse */
1429             s->s3->tmp.new_cipher = s->session->cipher;
1430         }
1431
1432         if (!(s->verify_mode & SSL_VERIFY_PEER)) {
1433             if (!ssl3_digest_cached_records(s, 0)) {
1434                 al = SSL_AD_INTERNAL_ERROR;
1435                 goto f_err;
1436             }
1437         }
1438
1439         /*-
1440          * we now have the following setup.
1441          * client_random
1442          * cipher_list          - our preferred list of ciphers
1443          * ciphers              - the clients preferred list of ciphers
1444          * compression          - basically ignored right now
1445          * ssl version is set   - sslv3
1446          * s->session           - The ssl session has been setup.
1447          * s->hit               - session reuse flag
1448          * s->s3->tmp.new_cipher- the new cipher to use.
1449          */
1450
1451         /* Handles TLS extensions that we couldn't check earlier */
1452         if (s->version >= SSL3_VERSION) {
1453             if (!ssl_check_clienthello_tlsext_late(s, &al)) {
1454                 SSLerr(SSL_F_TLS_POST_PROCESS_CLIENT_HELLO,
1455                        SSL_R_CLIENTHELLO_TLSEXT);
1456                 goto f_err;
1457             }
1458         }
1459
1460         wst = WORK_MORE_B;
1461     }
1462 #ifndef OPENSSL_NO_SRP
1463     if (wst == WORK_MORE_B) {
1464         int ret;
1465         if ((ret = ssl_check_srp_ext_ClientHello(s, &al)) < 0) {
1466             /*
1467              * callback indicates further work to be done
1468              */
1469             s->rwstate = SSL_X509_LOOKUP;
1470             return WORK_MORE_B;
1471         }
1472         if (ret != SSL_ERROR_NONE) {
1473             /*
1474              * This is not really an error but the only means to for
1475              * a client to detect whether srp is supported.
1476              */
1477             if (al != TLS1_AD_UNKNOWN_PSK_IDENTITY)
1478                 SSLerr(SSL_F_TLS_POST_PROCESS_CLIENT_HELLO,
1479                        SSL_R_CLIENTHELLO_TLSEXT);
1480             goto f_err;
1481         }
1482     }
1483 #endif
1484     s->renegotiate = 2;
1485
1486     return WORK_FINISHED_STOP;
1487  f_err:
1488     ssl3_send_alert(s, SSL3_AL_FATAL, al);
1489     ossl_statem_set_error(s);
1490     return WORK_ERROR;
1491 }
1492
1493 int tls_construct_server_hello(SSL *s)
1494 {
1495     unsigned char *buf;
1496     unsigned char *p, *d;
1497     int i, sl;
1498     int al = 0;
1499     unsigned long l;
1500
1501     buf = (unsigned char *)s->init_buf->data;
1502
1503     /* Do the message type and length last */
1504     d = p = ssl_handshake_start(s);
1505
1506     *(p++) = s->version >> 8;
1507     *(p++) = s->version & 0xff;
1508
1509     /*
1510      * Random stuff. Filling of the server_random takes place in
1511      * tls_process_client_hello()
1512      */
1513     memcpy(p, s->s3->server_random, SSL3_RANDOM_SIZE);
1514     p += SSL3_RANDOM_SIZE;
1515
1516     /*-
1517      * There are several cases for the session ID to send
1518      * back in the server hello:
1519      * - For session reuse from the session cache,
1520      *   we send back the old session ID.
1521      * - If stateless session reuse (using a session ticket)
1522      *   is successful, we send back the client's "session ID"
1523      *   (which doesn't actually identify the session).
1524      * - If it is a new session, we send back the new
1525      *   session ID.
1526      * - However, if we want the new session to be single-use,
1527      *   we send back a 0-length session ID.
1528      * s->hit is non-zero in either case of session reuse,
1529      * so the following won't overwrite an ID that we're supposed
1530      * to send back.
1531      */
1532     if (s->session->not_resumable ||
1533         (!(s->ctx->session_cache_mode & SSL_SESS_CACHE_SERVER)
1534          && !s->hit))
1535         s->session->session_id_length = 0;
1536
1537     sl = s->session->session_id_length;
1538     if (sl > (int)sizeof(s->session->session_id)) {
1539         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_HELLO, ERR_R_INTERNAL_ERROR);
1540         ossl_statem_set_error(s);
1541         return 0;
1542     }
1543     *(p++) = sl;
1544     memcpy(p, s->session->session_id, sl);
1545     p += sl;
1546
1547     /* put the cipher */
1548     i = ssl3_put_cipher_by_char_old(s->s3->tmp.new_cipher, p);
1549     p += i;
1550
1551     /* put the compression method */
1552 #ifdef OPENSSL_NO_COMP
1553     *(p++) = 0;
1554 #else
1555     if (s->s3->tmp.new_compression == NULL)
1556         *(p++) = 0;
1557     else
1558         *(p++) = s->s3->tmp.new_compression->id;
1559 #endif
1560
1561     if (ssl_prepare_serverhello_tlsext(s) <= 0) {
1562         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_HELLO, SSL_R_SERVERHELLO_TLSEXT);
1563         ossl_statem_set_error(s);
1564         return 0;
1565     }
1566     if ((p =
1567          ssl_add_serverhello_tlsext(s, p, buf + SSL3_RT_MAX_PLAIN_LENGTH,
1568                                     &al)) == NULL) {
1569         ssl3_send_alert(s, SSL3_AL_FATAL, al);
1570         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_HELLO, ERR_R_INTERNAL_ERROR);
1571         ossl_statem_set_error(s);
1572         return 0;
1573     }
1574
1575     /* do the header */
1576     l = (p - d);
1577     if (!ssl_set_handshake_header(s, SSL3_MT_SERVER_HELLO, l)) {
1578         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_HELLO, ERR_R_INTERNAL_ERROR);
1579         ossl_statem_set_error(s);
1580         return 0;
1581     }
1582
1583     return 1;
1584 }
1585
1586 int tls_construct_server_done(SSL *s)
1587 {
1588     if (!ssl_set_handshake_header(s, SSL3_MT_SERVER_DONE, 0)) {
1589         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_DONE, ERR_R_INTERNAL_ERROR);
1590         ossl_statem_set_error(s);
1591         return 0;
1592     }
1593
1594     if (!s->s3->tmp.cert_request) {
1595         if (!ssl3_digest_cached_records(s, 0)) {
1596             ossl_statem_set_error(s);
1597         }
1598     }
1599
1600     return 1;
1601 }
1602
1603 int tls_construct_server_key_exchange(SSL *s)
1604 {
1605 #ifndef OPENSSL_NO_DH
1606     EVP_PKEY *pkdh = NULL;
1607     int j;
1608 #endif
1609 #ifndef OPENSSL_NO_EC
1610     unsigned char *encodedPoint = NULL;
1611     int encodedlen = 0;
1612     int curve_id = 0;
1613 #endif
1614     EVP_PKEY *pkey;
1615     const EVP_MD *md = NULL;
1616     unsigned char *p, *d;
1617     int al, i;
1618     unsigned long type;
1619     int n;
1620     const BIGNUM *r[4];
1621     int nr[4], kn;
1622     BUF_MEM *buf;
1623     EVP_MD_CTX *md_ctx = EVP_MD_CTX_new();
1624
1625     if (md_ctx == NULL) {
1626         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_R_MALLOC_FAILURE);
1627         al = SSL_AD_INTERNAL_ERROR;
1628         goto f_err;
1629     }
1630
1631     type = s->s3->tmp.new_cipher->algorithm_mkey;
1632
1633     buf = s->init_buf;
1634
1635     r[0] = r[1] = r[2] = r[3] = NULL;
1636     n = 0;
1637 #ifndef OPENSSL_NO_PSK
1638     if (type & SSL_PSK) {
1639         /*
1640          * reserve size for record length and PSK identity hint
1641          */
1642         n += 2;
1643         if (s->cert->psk_identity_hint)
1644             n += strlen(s->cert->psk_identity_hint);
1645     }
1646     /* Plain PSK or RSAPSK nothing to do */
1647     if (type & (SSL_kPSK | SSL_kRSAPSK)) {
1648     } else
1649 #endif                          /* !OPENSSL_NO_PSK */
1650 #ifndef OPENSSL_NO_DH
1651     if (type & (SSL_kDHE | SSL_kDHEPSK)) {
1652         CERT *cert = s->cert;
1653
1654         EVP_PKEY *pkdhp = NULL;
1655         DH *dh;
1656
1657         if (s->cert->dh_tmp_auto) {
1658             DH *dhp = ssl_get_auto_dh(s);
1659             pkdh = EVP_PKEY_new();
1660             if (pkdh == NULL || dhp == NULL) {
1661                 DH_free(dhp);
1662                 al = SSL_AD_INTERNAL_ERROR;
1663                 SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1664                        ERR_R_INTERNAL_ERROR);
1665                 goto f_err;
1666             }
1667             EVP_PKEY_assign_DH(pkdh, dhp);
1668             pkdhp = pkdh;
1669         } else {
1670             pkdhp = cert->dh_tmp;
1671         }
1672         if ((pkdhp == NULL) && (s->cert->dh_tmp_cb != NULL)) {
1673             DH *dhp = s->cert->dh_tmp_cb(s, 0, 1024);
1674             pkdh = ssl_dh_to_pkey(dhp);
1675             if (pkdh == NULL) {
1676                 al = SSL_AD_INTERNAL_ERROR;
1677                 SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1678                        ERR_R_INTERNAL_ERROR);
1679                 goto f_err;
1680             }
1681             pkdhp = pkdh;
1682         }
1683         if (pkdhp == NULL) {
1684             al = SSL_AD_HANDSHAKE_FAILURE;
1685             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1686                    SSL_R_MISSING_TMP_DH_KEY);
1687             goto f_err;
1688         }
1689         if (!ssl_security(s, SSL_SECOP_TMP_DH,
1690                           EVP_PKEY_security_bits(pkdhp), 0, pkdhp)) {
1691             al = SSL_AD_HANDSHAKE_FAILURE;
1692             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1693                    SSL_R_DH_KEY_TOO_SMALL);
1694             goto f_err;
1695         }
1696         if (s->s3->tmp.pkey != NULL) {
1697             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1698                    ERR_R_INTERNAL_ERROR);
1699             goto err;
1700         }
1701
1702         s->s3->tmp.pkey = ssl_generate_pkey(pkdhp);
1703
1704         if (s->s3->tmp.pkey == NULL) {
1705             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_R_EVP_LIB);
1706             goto err;
1707         }
1708
1709         dh = EVP_PKEY_get0_DH(s->s3->tmp.pkey);
1710
1711         EVP_PKEY_free(pkdh);
1712         pkdh = NULL;
1713
1714         DH_get0_pqg(dh, &r[0], NULL, &r[1]);
1715         DH_get0_key(dh, &r[2], NULL);
1716     } else
1717 #endif
1718 #ifndef OPENSSL_NO_EC
1719     if (type & (SSL_kECDHE | SSL_kECDHEPSK)) {
1720         int nid;
1721
1722         if (s->s3->tmp.pkey != NULL) {
1723             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1724                    ERR_R_INTERNAL_ERROR);
1725             goto err;
1726         }
1727
1728         /* Get NID of appropriate shared curve */
1729         nid = tls1_shared_curve(s, -2);
1730         curve_id = tls1_ec_nid2curve_id(nid);
1731         if (curve_id == 0) {
1732             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1733                    SSL_R_UNSUPPORTED_ELLIPTIC_CURVE);
1734             goto err;
1735         }
1736         s->s3->tmp.pkey = ssl_generate_pkey_curve(curve_id);
1737         /* Generate a new key for this curve */
1738         if (s->s3->tmp.pkey == NULL) {
1739             al = SSL_AD_INTERNAL_ERROR;
1740             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_R_EVP_LIB);
1741             goto f_err;
1742         }
1743
1744         /* Encode the public key. */
1745         encodedlen = EVP_PKEY_get1_tls_encodedpoint(s->s3->tmp.pkey,
1746                                                     &encodedPoint);
1747         if (encodedlen == 0) {
1748             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_R_EC_LIB);
1749             goto err;
1750         }
1751
1752         /*
1753          * We only support named (not generic) curves in ECDH ephemeral key
1754          * exchanges. In this situation, we need four additional bytes to
1755          * encode the entire ServerECDHParams structure.
1756          */
1757         n += 4 + encodedlen;
1758
1759         /*
1760          * We'll generate the serverKeyExchange message explicitly so we
1761          * can set these to NULLs
1762          */
1763         r[0] = NULL;
1764         r[1] = NULL;
1765         r[2] = NULL;
1766         r[3] = NULL;
1767     } else
1768 #endif                          /* !OPENSSL_NO_EC */
1769 #ifndef OPENSSL_NO_SRP
1770     if (type & SSL_kSRP) {
1771         if ((s->srp_ctx.N == NULL) ||
1772             (s->srp_ctx.g == NULL) ||
1773             (s->srp_ctx.s == NULL) || (s->srp_ctx.B == NULL)) {
1774             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1775                    SSL_R_MISSING_SRP_PARAM);
1776             goto err;
1777         }
1778         r[0] = s->srp_ctx.N;
1779         r[1] = s->srp_ctx.g;
1780         r[2] = s->srp_ctx.s;
1781         r[3] = s->srp_ctx.B;
1782     } else
1783 #endif
1784     {
1785         al = SSL_AD_HANDSHAKE_FAILURE;
1786         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1787                SSL_R_UNKNOWN_KEY_EXCHANGE_TYPE);
1788         goto f_err;
1789     }
1790     for (i = 0; i < 4 && r[i] != NULL; i++) {
1791         nr[i] = BN_num_bytes(r[i]);
1792 #ifndef OPENSSL_NO_SRP
1793         if ((i == 2) && (type & SSL_kSRP))
1794             n += 1 + nr[i];
1795         else
1796 #endif
1797 #ifndef OPENSSL_NO_DH
1798         /*-
1799          * for interoperability with some versions of the Microsoft TLS
1800          * stack, we need to zero pad the DHE pub key to the same length
1801          * as the prime, so use the length of the prime here
1802          */
1803         if ((i == 2) && (type & (SSL_kDHE | SSL_kDHEPSK)))
1804             n += 2 + nr[0];
1805         else
1806 #endif
1807             n += 2 + nr[i];
1808     }
1809
1810     if (!(s->s3->tmp.new_cipher->algorithm_auth & (SSL_aNULL | SSL_aSRP))
1811         && !(s->s3->tmp.new_cipher->algorithm_mkey & SSL_PSK)) {
1812         if ((pkey = ssl_get_sign_pkey(s, s->s3->tmp.new_cipher, &md))
1813             == NULL) {
1814             al = SSL_AD_DECODE_ERROR;
1815             goto f_err;
1816         }
1817         kn = EVP_PKEY_size(pkey);
1818         /* Allow space for signature algorithm */
1819         if (SSL_USE_SIGALGS(s))
1820             kn += 2;
1821         /* Allow space for signature length */
1822         kn += 2;
1823     } else {
1824         pkey = NULL;
1825         kn = 0;
1826     }
1827
1828     if (!BUF_MEM_grow_clean(buf, n + SSL_HM_HEADER_LENGTH(s) + kn)) {
1829         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_LIB_BUF);
1830         goto err;
1831     }
1832     d = p = ssl_handshake_start(s);
1833
1834 #ifndef OPENSSL_NO_PSK
1835     if (type & SSL_PSK) {
1836         /* copy PSK identity hint */
1837         if (s->cert->psk_identity_hint) {
1838             size_t len = strlen(s->cert->psk_identity_hint);
1839             if (len > PSK_MAX_IDENTITY_LEN) {
1840                 /*
1841                  * Should not happen - we already checked this when we set
1842                  * the identity hint
1843                  */
1844                 SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1845                        ERR_R_INTERNAL_ERROR);
1846                 goto err;
1847             }
1848             s2n(len, p);
1849             memcpy(p, s->cert->psk_identity_hint, len);
1850             p += len;
1851         } else {
1852             s2n(0, p);
1853         }
1854     }
1855 #endif
1856
1857     for (i = 0; i < 4 && r[i] != NULL; i++) {
1858 #ifndef OPENSSL_NO_SRP
1859         if ((i == 2) && (type & SSL_kSRP)) {
1860             *p = nr[i];
1861             p++;
1862         } else
1863 #endif
1864 #ifndef OPENSSL_NO_DH
1865         /*-
1866          * for interoperability with some versions of the Microsoft TLS
1867          * stack, we need to zero pad the DHE pub key to the same length
1868          * as the prime
1869          */
1870         if ((i == 2) && (type & (SSL_kDHE | SSL_kDHEPSK))) {
1871             s2n(nr[0], p);
1872             for (j = 0; j < (nr[0] - nr[2]); ++j) {
1873                 *p = 0;
1874                 ++p;
1875             }
1876         } else
1877 #endif
1878             s2n(nr[i], p);
1879         BN_bn2bin(r[i], p);
1880         p += nr[i];
1881     }
1882
1883 #ifndef OPENSSL_NO_EC
1884     if (type & (SSL_kECDHE | SSL_kECDHEPSK)) {
1885         /*
1886          * XXX: For now, we only support named (not generic) curves. In
1887          * this situation, the serverKeyExchange message has: [1 byte
1888          * CurveType], [2 byte CurveName] [1 byte length of encoded
1889          * point], followed by the actual encoded point itself
1890          */
1891         *p = NAMED_CURVE_TYPE;
1892         p += 1;
1893         *p = 0;
1894         p += 1;
1895         *p = curve_id;
1896         p += 1;
1897         *p = encodedlen;
1898         p += 1;
1899         memcpy(p, encodedPoint, encodedlen);
1900         OPENSSL_free(encodedPoint);
1901         encodedPoint = NULL;
1902         p += encodedlen;
1903     }
1904 #endif
1905
1906     /* not anonymous */
1907     if (pkey != NULL) {
1908         /*
1909          * n is the length of the params, they start at &(d[4]) and p
1910          * points to the space at the end.
1911          */
1912         if (md) {
1913             /* send signature algorithm */
1914             if (SSL_USE_SIGALGS(s)) {
1915                 if (!tls12_get_sigandhash_old(p, pkey, md)) {
1916                     /* Should never happen */
1917                     al = SSL_AD_INTERNAL_ERROR;
1918                     SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1919                            ERR_R_INTERNAL_ERROR);
1920                     goto f_err;
1921                 }
1922                 p += 2;
1923             }
1924 #ifdef SSL_DEBUG
1925             fprintf(stderr, "Using hash %s\n", EVP_MD_name(md));
1926 #endif
1927             if (EVP_SignInit_ex(md_ctx, md, NULL) <= 0
1928                 || EVP_SignUpdate(md_ctx, &(s->s3->client_random[0]),
1929                                   SSL3_RANDOM_SIZE) <= 0
1930                 || EVP_SignUpdate(md_ctx, &(s->s3->server_random[0]),
1931                                   SSL3_RANDOM_SIZE) <= 0
1932                 || EVP_SignUpdate(md_ctx, d, n) <= 0
1933                 || EVP_SignFinal(md_ctx, &(p[2]),
1934                                  (unsigned int *)&i, pkey) <= 0) {
1935                 SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_LIB_EVP);
1936                 al = SSL_AD_INTERNAL_ERROR;
1937                 goto f_err;
1938             }
1939             s2n(i, p);
1940             n += i + 2;
1941             if (SSL_USE_SIGALGS(s))
1942                 n += 2;
1943         } else {
1944             /* Is this error check actually needed? */
1945             al = SSL_AD_HANDSHAKE_FAILURE;
1946             SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE,
1947                    SSL_R_UNKNOWN_PKEY_TYPE);
1948             goto f_err;
1949         }
1950     }
1951
1952     if (!ssl_set_handshake_header(s, SSL3_MT_SERVER_KEY_EXCHANGE, n)) {
1953         al = SSL_AD_HANDSHAKE_FAILURE;
1954         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_KEY_EXCHANGE, ERR_R_INTERNAL_ERROR);
1955         goto f_err;
1956     }
1957
1958     EVP_MD_CTX_free(md_ctx);
1959     return 1;
1960  f_err:
1961     ssl3_send_alert(s, SSL3_AL_FATAL, al);
1962  err:
1963 #ifndef OPENSSL_NO_DH
1964     EVP_PKEY_free(pkdh);
1965 #endif
1966 #ifndef OPENSSL_NO_EC
1967     OPENSSL_free(encodedPoint);
1968 #endif
1969     EVP_MD_CTX_free(md_ctx);
1970     ossl_statem_set_error(s);
1971     return 0;
1972 }
1973
1974 int tls_construct_certificate_request(SSL *s)
1975 {
1976     unsigned char *p, *d;
1977     int i, j, nl, off, n;
1978     STACK_OF(X509_NAME) *sk = NULL;
1979     X509_NAME *name;
1980     BUF_MEM *buf;
1981
1982     buf = s->init_buf;
1983
1984     d = p = ssl_handshake_start(s);
1985
1986     /* get the list of acceptable cert types */
1987     p++;
1988     n = ssl3_get_req_cert_type(s, p);
1989     d[0] = n;
1990     p += n;
1991     n++;
1992
1993     if (SSL_USE_SIGALGS(s)) {
1994         const unsigned char *psigs;
1995         unsigned char *etmp = p;
1996         nl = tls12_get_psigalgs(s, &psigs);
1997         /* Skip over length for now */
1998         p += 2;
1999         nl = tls12_copy_sigalgs_old(s, p, psigs, nl);
2000         /* Now fill in length */
2001         s2n(nl, etmp);
2002         p += nl;
2003         n += nl + 2;
2004     }
2005
2006     off = n;
2007     p += 2;
2008     n += 2;
2009
2010     sk = SSL_get_client_CA_list(s);
2011     nl = 0;
2012     if (sk != NULL) {
2013         for (i = 0; i < sk_X509_NAME_num(sk); i++) {
2014             name = sk_X509_NAME_value(sk, i);
2015             j = i2d_X509_NAME(name, NULL);
2016             if (!BUF_MEM_grow_clean(buf, SSL_HM_HEADER_LENGTH(s) + n + j + 2)) {
2017                 SSLerr(SSL_F_TLS_CONSTRUCT_CERTIFICATE_REQUEST, ERR_R_BUF_LIB);
2018                 goto err;
2019             }
2020             p = ssl_handshake_start(s) + n;
2021             s2n(j, p);
2022             i2d_X509_NAME(name, &p);
2023             n += 2 + j;
2024             nl += 2 + j;
2025         }
2026     }
2027     /* else no CA names */
2028     p = ssl_handshake_start(s) + off;
2029     s2n(nl, p);
2030
2031     if (!ssl_set_handshake_header(s, SSL3_MT_CERTIFICATE_REQUEST, n)) {
2032         SSLerr(SSL_F_TLS_CONSTRUCT_CERTIFICATE_REQUEST, ERR_R_INTERNAL_ERROR);
2033         goto err;
2034     }
2035
2036     s->s3->tmp.cert_request = 1;
2037
2038     return 1;
2039  err:
2040     ossl_statem_set_error(s);
2041     return 0;
2042 }
2043
2044 static int tls_process_cke_psk_preamble(SSL *s, PACKET *pkt, int *al)
2045 {
2046 #ifndef OPENSSL_NO_PSK
2047     unsigned char psk[PSK_MAX_PSK_LEN];
2048     size_t psklen;
2049     PACKET psk_identity;
2050
2051     if (!PACKET_get_length_prefixed_2(pkt, &psk_identity)) {
2052         *al = SSL_AD_DECODE_ERROR;
2053         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, SSL_R_LENGTH_MISMATCH);
2054         return 0;
2055     }
2056     if (PACKET_remaining(&psk_identity) > PSK_MAX_IDENTITY_LEN) {
2057         *al = SSL_AD_DECODE_ERROR;
2058         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, SSL_R_DATA_LENGTH_TOO_LONG);
2059         return 0;
2060     }
2061     if (s->psk_server_callback == NULL) {
2062         *al = SSL_AD_INTERNAL_ERROR;
2063         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, SSL_R_PSK_NO_SERVER_CB);
2064         return 0;
2065     }
2066
2067     if (!PACKET_strndup(&psk_identity, &s->session->psk_identity)) {
2068         *al = SSL_AD_INTERNAL_ERROR;
2069         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, ERR_R_INTERNAL_ERROR);
2070         return 0;
2071     }
2072
2073     psklen = s->psk_server_callback(s, s->session->psk_identity,
2074                                     psk, sizeof(psk));
2075
2076     if (psklen > PSK_MAX_PSK_LEN) {
2077         *al = SSL_AD_INTERNAL_ERROR;
2078         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, ERR_R_INTERNAL_ERROR);
2079         return 0;
2080     } else if (psklen == 0) {
2081         /*
2082          * PSK related to the given identity not found
2083          */
2084         *al = SSL_AD_UNKNOWN_PSK_IDENTITY;
2085         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE,
2086                SSL_R_PSK_IDENTITY_NOT_FOUND);
2087         return 0;
2088     }
2089
2090     OPENSSL_free(s->s3->tmp.psk);
2091     s->s3->tmp.psk = OPENSSL_memdup(psk, psklen);
2092     OPENSSL_cleanse(psk, psklen);
2093
2094     if (s->s3->tmp.psk == NULL) {
2095         *al = SSL_AD_INTERNAL_ERROR;
2096         SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, ERR_R_MALLOC_FAILURE);
2097         return 0;
2098     }
2099
2100     s->s3->tmp.psklen = psklen;
2101
2102     return 1;
2103 #else
2104     /* Should never happen */
2105     *al = SSL_AD_INTERNAL_ERROR;
2106     SSLerr(SSL_F_TLS_PROCESS_CKE_PSK_PREAMBLE, ERR_R_INTERNAL_ERROR);
2107     return 0;
2108 #endif
2109 }
2110
2111 static int tls_process_cke_rsa(SSL *s, PACKET *pkt, int *al)
2112 {
2113 #ifndef OPENSSL_NO_RSA
2114     unsigned char rand_premaster_secret[SSL_MAX_MASTER_KEY_LENGTH];
2115     int decrypt_len;
2116     unsigned char decrypt_good, version_good;
2117     size_t j, padding_len;
2118     PACKET enc_premaster;
2119     RSA *rsa = NULL;
2120     unsigned char *rsa_decrypt = NULL;
2121     int ret = 0;
2122
2123     rsa = EVP_PKEY_get0_RSA(s->cert->pkeys[SSL_PKEY_RSA_ENC].privatekey);
2124     if (rsa == NULL) {
2125         *al = SSL_AD_HANDSHAKE_FAILURE;
2126         SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, SSL_R_MISSING_RSA_CERTIFICATE);
2127         return 0;
2128     }
2129
2130     /* SSLv3 and pre-standard DTLS omit the length bytes. */
2131     if (s->version == SSL3_VERSION || s->version == DTLS1_BAD_VER) {
2132         enc_premaster = *pkt;
2133     } else {
2134         if (!PACKET_get_length_prefixed_2(pkt, &enc_premaster)
2135             || PACKET_remaining(pkt) != 0) {
2136             *al = SSL_AD_DECODE_ERROR;
2137             SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, SSL_R_LENGTH_MISMATCH);
2138             return 0;
2139         }
2140     }
2141
2142     /*
2143      * We want to be sure that the plaintext buffer size makes it safe to
2144      * iterate over the entire size of a premaster secret
2145      * (SSL_MAX_MASTER_KEY_LENGTH). Reject overly short RSA keys because
2146      * their ciphertext cannot accommodate a premaster secret anyway.
2147      */
2148     if (RSA_size(rsa) < SSL_MAX_MASTER_KEY_LENGTH) {
2149         *al = SSL_AD_INTERNAL_ERROR;
2150         SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, RSA_R_KEY_SIZE_TOO_SMALL);
2151         return 0;
2152     }
2153
2154     rsa_decrypt = OPENSSL_malloc(RSA_size(rsa));
2155     if (rsa_decrypt == NULL) {
2156         *al = SSL_AD_INTERNAL_ERROR;
2157         SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, ERR_R_MALLOC_FAILURE);
2158         return 0;
2159     }
2160
2161     /*
2162      * We must not leak whether a decryption failure occurs because of
2163      * Bleichenbacher's attack on PKCS #1 v1.5 RSA padding (see RFC 2246,
2164      * section 7.4.7.1). The code follows that advice of the TLS RFC and
2165      * generates a random premaster secret for the case that the decrypt
2166      * fails. See https://tools.ietf.org/html/rfc5246#section-7.4.7.1
2167      */
2168
2169     if (RAND_bytes(rand_premaster_secret, sizeof(rand_premaster_secret)) <= 0)
2170         goto err;
2171
2172     /*
2173      * Decrypt with no padding. PKCS#1 padding will be removed as part of
2174      * the timing-sensitive code below.
2175      */
2176     decrypt_len = RSA_private_decrypt(PACKET_remaining(&enc_premaster),
2177                                       PACKET_data(&enc_premaster),
2178                                       rsa_decrypt, rsa, RSA_NO_PADDING);
2179     if (decrypt_len < 0)
2180         goto err;
2181
2182     /* Check the padding. See RFC 3447, section 7.2.2. */
2183
2184     /*
2185      * The smallest padded premaster is 11 bytes of overhead. Small keys
2186      * are publicly invalid, so this may return immediately. This ensures
2187      * PS is at least 8 bytes.
2188      */
2189     if (decrypt_len < 11 + SSL_MAX_MASTER_KEY_LENGTH) {
2190         *al = SSL_AD_DECRYPT_ERROR;
2191         SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, SSL_R_DECRYPTION_FAILED);
2192         goto err;
2193     }
2194
2195     padding_len = decrypt_len - SSL_MAX_MASTER_KEY_LENGTH;
2196     decrypt_good = constant_time_eq_int_8(rsa_decrypt[0], 0) &
2197         constant_time_eq_int_8(rsa_decrypt[1], 2);
2198     for (j = 2; j < padding_len - 1; j++) {
2199         decrypt_good &= ~constant_time_is_zero_8(rsa_decrypt[j]);
2200     }
2201     decrypt_good &= constant_time_is_zero_8(rsa_decrypt[padding_len - 1]);
2202
2203     /*
2204      * If the version in the decrypted pre-master secret is correct then
2205      * version_good will be 0xff, otherwise it'll be zero. The
2206      * Klima-Pokorny-Rosa extension of Bleichenbacher's attack
2207      * (http://eprint.iacr.org/2003/052/) exploits the version number
2208      * check as a "bad version oracle". Thus version checks are done in
2209      * constant time and are treated like any other decryption error.
2210      */
2211     version_good =
2212         constant_time_eq_8(rsa_decrypt[padding_len],
2213                            (unsigned)(s->client_version >> 8));
2214     version_good &=
2215         constant_time_eq_8(rsa_decrypt[padding_len + 1],
2216                            (unsigned)(s->client_version & 0xff));
2217
2218     /*
2219      * The premaster secret must contain the same version number as the
2220      * ClientHello to detect version rollback attacks (strangely, the
2221      * protocol does not offer such protection for DH ciphersuites).
2222      * However, buggy clients exist that send the negotiated protocol
2223      * version instead if the server does not support the requested
2224      * protocol version. If SSL_OP_TLS_ROLLBACK_BUG is set, tolerate such
2225      * clients.
2226      */
2227     if (s->options & SSL_OP_TLS_ROLLBACK_BUG) {
2228         unsigned char workaround_good;
2229         workaround_good = constant_time_eq_8(rsa_decrypt[padding_len],
2230                                              (unsigned)(s->version >> 8));
2231         workaround_good &=
2232             constant_time_eq_8(rsa_decrypt[padding_len + 1],
2233                                (unsigned)(s->version & 0xff));
2234         version_good |= workaround_good;
2235     }
2236
2237     /*
2238      * Both decryption and version must be good for decrypt_good to
2239      * remain non-zero (0xff).
2240      */
2241     decrypt_good &= version_good;
2242
2243     /*
2244      * Now copy rand_premaster_secret over from p using
2245      * decrypt_good_mask. If decryption failed, then p does not
2246      * contain valid plaintext, however, a check above guarantees
2247      * it is still sufficiently large to read from.
2248      */
2249     for (j = 0; j < sizeof(rand_premaster_secret); j++) {
2250         rsa_decrypt[padding_len + j] =
2251             constant_time_select_8(decrypt_good,
2252                                    rsa_decrypt[padding_len + j],
2253                                    rand_premaster_secret[j]);
2254     }
2255
2256     if (!ssl_generate_master_secret(s, rsa_decrypt + padding_len,
2257                                     sizeof(rand_premaster_secret), 0)) {
2258         *al = SSL_AD_INTERNAL_ERROR;
2259         SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, ERR_R_INTERNAL_ERROR);
2260         goto err;
2261     }
2262
2263     ret = 1;
2264  err:
2265     OPENSSL_free(rsa_decrypt);
2266     return ret;
2267 #else
2268     /* Should never happen */
2269     *al = SSL_AD_INTERNAL_ERROR;
2270     SSLerr(SSL_F_TLS_PROCESS_CKE_RSA, ERR_R_INTERNAL_ERROR);
2271     return 0;
2272 #endif
2273 }
2274
2275 static int tls_process_cke_dhe(SSL *s, PACKET *pkt, int *al)
2276 {
2277 #ifndef OPENSSL_NO_DH
2278     EVP_PKEY *skey = NULL;
2279     DH *cdh;
2280     unsigned int i;
2281     BIGNUM *pub_key;
2282     const unsigned char *data;
2283     EVP_PKEY *ckey = NULL;
2284     int ret = 0;
2285
2286     if (!PACKET_get_net_2(pkt, &i) || PACKET_remaining(pkt) != i) {
2287         *al = SSL_AD_HANDSHAKE_FAILURE;
2288         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE,
2289                SSL_R_DH_PUBLIC_VALUE_LENGTH_IS_WRONG);
2290         goto err;
2291     }
2292     skey = s->s3->tmp.pkey;
2293     if (skey == NULL) {
2294         *al = SSL_AD_HANDSHAKE_FAILURE;
2295         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, SSL_R_MISSING_TMP_DH_KEY);
2296         goto err;
2297     }
2298
2299     if (PACKET_remaining(pkt) == 0L) {
2300         *al = SSL_AD_HANDSHAKE_FAILURE;
2301         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, SSL_R_MISSING_TMP_DH_KEY);
2302         goto err;
2303     }
2304     if (!PACKET_get_bytes(pkt, &data, i)) {
2305         /* We already checked we have enough data */
2306         *al = SSL_AD_INTERNAL_ERROR;
2307         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, ERR_R_INTERNAL_ERROR);
2308         goto err;
2309     }
2310     ckey = EVP_PKEY_new();
2311     if (ckey == NULL || EVP_PKEY_copy_parameters(ckey, skey) == 0) {
2312         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, SSL_R_BN_LIB);
2313         goto err;
2314     }
2315     cdh = EVP_PKEY_get0_DH(ckey);
2316     pub_key = BN_bin2bn(data, i, NULL);
2317
2318     if (pub_key == NULL || !DH_set0_key(cdh, pub_key, NULL)) {
2319         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, ERR_R_INTERNAL_ERROR);
2320         if (pub_key != NULL)
2321             BN_free(pub_key);
2322         goto err;
2323     }
2324
2325     if (ssl_derive(s, skey, ckey) == 0) {
2326         *al = SSL_AD_INTERNAL_ERROR;
2327         SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, ERR_R_INTERNAL_ERROR);
2328         goto err;
2329     }
2330
2331     ret = 1;
2332     EVP_PKEY_free(s->s3->tmp.pkey);
2333     s->s3->tmp.pkey = NULL;
2334  err:
2335     EVP_PKEY_free(ckey);
2336     return ret;
2337 #else
2338     /* Should never happen */
2339     *al = SSL_AD_INTERNAL_ERROR;
2340     SSLerr(SSL_F_TLS_PROCESS_CKE_DHE, ERR_R_INTERNAL_ERROR);
2341     return 0;
2342 #endif
2343 }
2344
2345 static int tls_process_cke_ecdhe(SSL *s, PACKET *pkt, int *al)
2346 {
2347 #ifndef OPENSSL_NO_EC
2348     EVP_PKEY *skey = s->s3->tmp.pkey;
2349     EVP_PKEY *ckey = NULL;
2350     int ret = 0;
2351
2352     if (PACKET_remaining(pkt) == 0L) {
2353         /* We don't support ECDH client auth */
2354         *al = SSL_AD_HANDSHAKE_FAILURE;
2355         SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, SSL_R_MISSING_TMP_ECDH_KEY);
2356         goto err;
2357     } else {
2358         unsigned int i;
2359         const unsigned char *data;
2360
2361         /*
2362          * Get client's public key from encoded point in the
2363          * ClientKeyExchange message.
2364          */
2365
2366         /* Get encoded point length */
2367         if (!PACKET_get_1(pkt, &i) || !PACKET_get_bytes(pkt, &data, i)
2368             || PACKET_remaining(pkt) != 0) {
2369             *al = SSL_AD_DECODE_ERROR;
2370             SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, SSL_R_LENGTH_MISMATCH);
2371             goto err;
2372         }
2373         ckey = EVP_PKEY_new();
2374         if (ckey == NULL || EVP_PKEY_copy_parameters(ckey, skey) <= 0) {
2375             SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, ERR_R_EVP_LIB);
2376             goto err;
2377         }
2378         if (EVP_PKEY_set1_tls_encodedpoint(ckey, data, i) == 0) {
2379             *al = SSL_AD_HANDSHAKE_FAILURE;
2380             SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, ERR_R_EC_LIB);
2381             goto err;
2382         }
2383     }
2384
2385     if (ssl_derive(s, skey, ckey) == 0) {
2386         *al = SSL_AD_INTERNAL_ERROR;
2387         SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, ERR_R_INTERNAL_ERROR);
2388         goto err;
2389     }
2390
2391     ret = 1;
2392     EVP_PKEY_free(s->s3->tmp.pkey);
2393     s->s3->tmp.pkey = NULL;
2394  err:
2395     EVP_PKEY_free(ckey);
2396
2397     return ret;
2398 #else
2399     /* Should never happen */
2400     *al = SSL_AD_INTERNAL_ERROR;
2401     SSLerr(SSL_F_TLS_PROCESS_CKE_ECDHE, ERR_R_INTERNAL_ERROR);
2402     return 0;
2403 #endif
2404 }
2405
2406 static int tls_process_cke_srp(SSL *s, PACKET *pkt, int *al)
2407 {
2408 #ifndef OPENSSL_NO_SRP
2409     unsigned int i;
2410     const unsigned char *data;
2411
2412     if (!PACKET_get_net_2(pkt, &i)
2413         || !PACKET_get_bytes(pkt, &data, i)) {
2414         *al = SSL_AD_DECODE_ERROR;
2415         SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, SSL_R_BAD_SRP_A_LENGTH);
2416         return 0;
2417     }
2418     if ((s->srp_ctx.A = BN_bin2bn(data, i, NULL)) == NULL) {
2419         SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, ERR_R_BN_LIB);
2420         return 0;
2421     }
2422     if (BN_ucmp(s->srp_ctx.A, s->srp_ctx.N) >= 0 || BN_is_zero(s->srp_ctx.A)) {
2423         *al = SSL_AD_ILLEGAL_PARAMETER;
2424         SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, SSL_R_BAD_SRP_PARAMETERS);
2425         return 0;
2426     }
2427     OPENSSL_free(s->session->srp_username);
2428     s->session->srp_username = OPENSSL_strdup(s->srp_ctx.login);
2429     if (s->session->srp_username == NULL) {
2430         SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, ERR_R_MALLOC_FAILURE);
2431         return 0;
2432     }
2433
2434     if (!srp_generate_server_master_secret(s)) {
2435         SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, ERR_R_INTERNAL_ERROR);
2436         return 0;
2437     }
2438
2439     return 1;
2440 #else
2441     /* Should never happen */
2442     *al = SSL_AD_INTERNAL_ERROR;
2443     SSLerr(SSL_F_TLS_PROCESS_CKE_SRP, ERR_R_INTERNAL_ERROR);
2444     return 0;
2445 #endif
2446 }
2447
2448 static int tls_process_cke_gost(SSL *s, PACKET *pkt, int *al)
2449 {
2450 #ifndef OPENSSL_NO_GOST
2451     EVP_PKEY_CTX *pkey_ctx;
2452     EVP_PKEY *client_pub_pkey = NULL, *pk = NULL;
2453     unsigned char premaster_secret[32];
2454     const unsigned char *start;
2455     size_t outlen = 32, inlen;
2456     unsigned long alg_a;
2457     int Ttag, Tclass;
2458     long Tlen;
2459     long sess_key_len;
2460     const unsigned char *data;
2461     int ret = 0;
2462
2463     /* Get our certificate private key */
2464     alg_a = s->s3->tmp.new_cipher->algorithm_auth;
2465     if (alg_a & SSL_aGOST12) {
2466         /*
2467          * New GOST ciphersuites have SSL_aGOST01 bit too
2468          */
2469         pk = s->cert->pkeys[SSL_PKEY_GOST12_512].privatekey;
2470         if (pk == NULL) {
2471             pk = s->cert->pkeys[SSL_PKEY_GOST12_256].privatekey;
2472         }
2473         if (pk == NULL) {
2474             pk = s->cert->pkeys[SSL_PKEY_GOST01].privatekey;
2475         }
2476     } else if (alg_a & SSL_aGOST01) {
2477         pk = s->cert->pkeys[SSL_PKEY_GOST01].privatekey;
2478     }
2479
2480     pkey_ctx = EVP_PKEY_CTX_new(pk, NULL);
2481     if (pkey_ctx == NULL) {
2482         *al = SSL_AD_INTERNAL_ERROR;
2483         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, ERR_R_MALLOC_FAILURE);
2484         return 0;
2485     }
2486     if (EVP_PKEY_decrypt_init(pkey_ctx) <= 0) {
2487         *al = SSL_AD_INTERNAL_ERROR;
2488         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, ERR_R_INTERNAL_ERROR);
2489         return 0;
2490     }
2491     /*
2492      * If client certificate is present and is of the same type, maybe
2493      * use it for key exchange.  Don't mind errors from
2494      * EVP_PKEY_derive_set_peer, because it is completely valid to use a
2495      * client certificate for authorization only.
2496      */
2497     client_pub_pkey = X509_get0_pubkey(s->session->peer);
2498     if (client_pub_pkey) {
2499         if (EVP_PKEY_derive_set_peer(pkey_ctx, client_pub_pkey) <= 0)
2500             ERR_clear_error();
2501     }
2502     /* Decrypt session key */
2503     sess_key_len = PACKET_remaining(pkt);
2504     if (!PACKET_get_bytes(pkt, &data, sess_key_len)) {
2505         *al = SSL_AD_INTERNAL_ERROR;
2506         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, ERR_R_INTERNAL_ERROR);
2507         goto err;
2508     }
2509     if (ASN1_get_object((const unsigned char **)&data, &Tlen, &Ttag,
2510                         &Tclass, sess_key_len) != V_ASN1_CONSTRUCTED
2511         || Ttag != V_ASN1_SEQUENCE || Tclass != V_ASN1_UNIVERSAL) {
2512         *al = SSL_AD_DECODE_ERROR;
2513         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, SSL_R_DECRYPTION_FAILED);
2514         goto err;
2515     }
2516     start = data;
2517     inlen = Tlen;
2518     if (EVP_PKEY_decrypt
2519         (pkey_ctx, premaster_secret, &outlen, start, inlen) <= 0) {
2520         *al = SSL_AD_DECODE_ERROR;
2521         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, SSL_R_DECRYPTION_FAILED);
2522         goto err;
2523     }
2524     /* Generate master secret */
2525     if (!ssl_generate_master_secret(s, premaster_secret,
2526                                     sizeof(premaster_secret), 0)) {
2527         *al = SSL_AD_INTERNAL_ERROR;
2528         SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, ERR_R_INTERNAL_ERROR);
2529         goto err;
2530     }
2531     /* Check if pubkey from client certificate was used */
2532     if (EVP_PKEY_CTX_ctrl
2533         (pkey_ctx, -1, -1, EVP_PKEY_CTRL_PEER_KEY, 2, NULL) > 0)
2534         s->statem.no_cert_verify = 1;
2535
2536     ret = 1;
2537  err:
2538     EVP_PKEY_CTX_free(pkey_ctx);
2539     return ret;
2540 #else
2541     /* Should never happen */
2542     *al = SSL_AD_INTERNAL_ERROR;
2543     SSLerr(SSL_F_TLS_PROCESS_CKE_GOST, ERR_R_INTERNAL_ERROR);
2544     return 0;
2545 #endif
2546 }
2547
2548 MSG_PROCESS_RETURN tls_process_client_key_exchange(SSL *s, PACKET *pkt)
2549 {
2550     int al = -1;
2551     unsigned long alg_k;
2552
2553     alg_k = s->s3->tmp.new_cipher->algorithm_mkey;
2554
2555     /* For PSK parse and retrieve identity, obtain PSK key */
2556     if ((alg_k & SSL_PSK) && !tls_process_cke_psk_preamble(s, pkt, &al))
2557         goto err;
2558
2559     if (alg_k & SSL_kPSK) {
2560         /* Identity extracted earlier: should be nothing left */
2561         if (PACKET_remaining(pkt) != 0) {
2562             al = SSL_AD_HANDSHAKE_FAILURE;
2563             SSLerr(SSL_F_TLS_PROCESS_CLIENT_KEY_EXCHANGE,
2564                    SSL_R_LENGTH_MISMATCH);
2565             goto err;
2566         }
2567         /* PSK handled by ssl_generate_master_secret */
2568         if (!ssl_generate_master_secret(s, NULL, 0, 0)) {
2569             al = SSL_AD_INTERNAL_ERROR;
2570             SSLerr(SSL_F_TLS_PROCESS_CLIENT_KEY_EXCHANGE, ERR_R_INTERNAL_ERROR);
2571             goto err;
2572         }
2573     } else if (alg_k & (SSL_kRSA | SSL_kRSAPSK)) {
2574         if (!tls_process_cke_rsa(s, pkt, &al))
2575             goto err;
2576     } else if (alg_k & (SSL_kDHE | SSL_kDHEPSK)) {
2577         if (!tls_process_cke_dhe(s, pkt, &al))
2578             goto err;
2579     } else if (alg_k & (SSL_kECDHE | SSL_kECDHEPSK)) {
2580         if (!tls_process_cke_ecdhe(s, pkt, &al))
2581             goto err;
2582     } else if (alg_k & SSL_kSRP) {
2583         if (!tls_process_cke_srp(s, pkt, &al))
2584             goto err;
2585     } else if (alg_k & SSL_kGOST) {
2586         if (!tls_process_cke_gost(s, pkt, &al))
2587             goto err;
2588     } else {
2589         al = SSL_AD_HANDSHAKE_FAILURE;
2590         SSLerr(SSL_F_TLS_PROCESS_CLIENT_KEY_EXCHANGE,
2591                SSL_R_UNKNOWN_CIPHER_TYPE);
2592         goto err;
2593     }
2594
2595     return MSG_PROCESS_CONTINUE_PROCESSING;
2596  err:
2597     if (al != -1)
2598         ssl3_send_alert(s, SSL3_AL_FATAL, al);
2599 #ifndef OPENSSL_NO_PSK
2600     OPENSSL_clear_free(s->s3->tmp.psk, s->s3->tmp.psklen);
2601     s->s3->tmp.psk = NULL;
2602 #endif
2603     ossl_statem_set_error(s);
2604     return MSG_PROCESS_ERROR;
2605 }
2606
2607 WORK_STATE tls_post_process_client_key_exchange(SSL *s, WORK_STATE wst)
2608 {
2609 #ifndef OPENSSL_NO_SCTP
2610     if (wst == WORK_MORE_A) {
2611         if (SSL_IS_DTLS(s)) {
2612             unsigned char sctpauthkey[64];
2613             char labelbuffer[sizeof(DTLS1_SCTP_AUTH_LABEL)];
2614             /*
2615              * Add new shared key for SCTP-Auth, will be ignored if no SCTP
2616              * used.
2617              */
2618             memcpy(labelbuffer, DTLS1_SCTP_AUTH_LABEL,
2619                    sizeof(DTLS1_SCTP_AUTH_LABEL));
2620
2621             if (SSL_export_keying_material(s, sctpauthkey,
2622                                            sizeof(sctpauthkey), labelbuffer,
2623                                            sizeof(labelbuffer), NULL, 0,
2624                                            0) <= 0) {
2625                 ossl_statem_set_error(s);
2626                 return WORK_ERROR;;
2627             }
2628
2629             BIO_ctrl(SSL_get_wbio(s), BIO_CTRL_DGRAM_SCTP_ADD_AUTH_KEY,
2630                      sizeof(sctpauthkey), sctpauthkey);
2631         }
2632         wst = WORK_MORE_B;
2633     }
2634
2635     if ((wst == WORK_MORE_B)
2636         /* Is this SCTP? */
2637         && BIO_dgram_is_sctp(SSL_get_wbio(s))
2638         /* Are we renegotiating? */
2639         && s->renegotiate
2640         /* Are we going to skip the CertificateVerify? */
2641         && (s->session->peer == NULL || s->statem.no_cert_verify)
2642         && BIO_dgram_sctp_msg_waiting(SSL_get_rbio(s))) {
2643         s->s3->in_read_app_data = 2;
2644         s->rwstate = SSL_READING;
2645         BIO_clear_retry_flags(SSL_get_rbio(s));
2646         BIO_set_retry_read(SSL_get_rbio(s));
2647         ossl_statem_set_sctp_read_sock(s, 1);
2648         return WORK_MORE_B;
2649     } else {
2650         ossl_statem_set_sctp_read_sock(s, 0);
2651     }
2652 #endif
2653
2654     if (s->statem.no_cert_verify || !s->session->peer) {
2655         /*
2656          * No certificate verify or no peer certificate so we no longer need
2657          * the handshake_buffer
2658          */
2659         if (!ssl3_digest_cached_records(s, 0)) {
2660             ossl_statem_set_error(s);
2661             return WORK_ERROR;
2662         }
2663         return WORK_FINISHED_CONTINUE;
2664     } else {
2665         if (!s->s3->handshake_buffer) {
2666             SSLerr(SSL_F_TLS_POST_PROCESS_CLIENT_KEY_EXCHANGE,
2667                    ERR_R_INTERNAL_ERROR);
2668             ossl_statem_set_error(s);
2669             return WORK_ERROR;
2670         }
2671         /*
2672          * For sigalgs freeze the handshake buffer. If we support
2673          * extms we've done this already so this is a no-op
2674          */
2675         if (!ssl3_digest_cached_records(s, 1)) {
2676             ossl_statem_set_error(s);
2677             return WORK_ERROR;
2678         }
2679     }
2680
2681     return WORK_FINISHED_CONTINUE;
2682 }
2683
2684 MSG_PROCESS_RETURN tls_process_cert_verify(SSL *s, PACKET *pkt)
2685 {
2686     EVP_PKEY *pkey = NULL;
2687     const unsigned char *sig, *data;
2688 #ifndef OPENSSL_NO_GOST
2689     unsigned char *gost_data = NULL;
2690 #endif
2691     int al, ret = MSG_PROCESS_ERROR;
2692     int type = 0, j;
2693     unsigned int len;
2694     X509 *peer;
2695     const EVP_MD *md = NULL;
2696     long hdatalen = 0;
2697     void *hdata;
2698
2699     EVP_MD_CTX *mctx = EVP_MD_CTX_new();
2700
2701     if (mctx == NULL) {
2702         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, ERR_R_MALLOC_FAILURE);
2703         al = SSL_AD_INTERNAL_ERROR;
2704         goto f_err;
2705     }
2706
2707     peer = s->session->peer;
2708     pkey = X509_get0_pubkey(peer);
2709     type = X509_certificate_type(peer, pkey);
2710
2711     if (!(type & EVP_PKT_SIGN)) {
2712         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY,
2713                SSL_R_SIGNATURE_FOR_NON_SIGNING_CERTIFICATE);
2714         al = SSL_AD_ILLEGAL_PARAMETER;
2715         goto f_err;
2716     }
2717
2718     /* Check for broken implementations of GOST ciphersuites */
2719     /*
2720      * If key is GOST and n is exactly 64, it is bare signature without
2721      * length field (CryptoPro implementations at least till CSP 4.0)
2722      */
2723 #ifndef OPENSSL_NO_GOST
2724     if (PACKET_remaining(pkt) == 64
2725         && EVP_PKEY_id(pkey) == NID_id_GostR3410_2001) {
2726         len = 64;
2727     } else
2728 #endif
2729     {
2730         if (SSL_USE_SIGALGS(s)) {
2731             int rv;
2732
2733             if (!PACKET_get_bytes(pkt, &sig, 2)) {
2734                 al = SSL_AD_DECODE_ERROR;
2735                 goto f_err;
2736             }
2737             rv = tls12_check_peer_sigalg(&md, s, sig, pkey);
2738             if (rv == -1) {
2739                 al = SSL_AD_INTERNAL_ERROR;
2740                 goto f_err;
2741             } else if (rv == 0) {
2742                 al = SSL_AD_DECODE_ERROR;
2743                 goto f_err;
2744             }
2745 #ifdef SSL_DEBUG
2746             fprintf(stderr, "USING TLSv1.2 HASH %s\n", EVP_MD_name(md));
2747 #endif
2748         } else {
2749             /* Use default digest for this key type */
2750             int idx = ssl_cert_type(NULL, pkey);
2751             if (idx >= 0)
2752                 md = s->s3->tmp.md[idx];
2753             if (md == NULL) {
2754                 al = SSL_AD_INTERNAL_ERROR;
2755                 goto f_err;
2756             }
2757         }
2758
2759         if (!PACKET_get_net_2(pkt, &len)) {
2760             SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, SSL_R_LENGTH_MISMATCH);
2761             al = SSL_AD_DECODE_ERROR;
2762             goto f_err;
2763         }
2764     }
2765     j = EVP_PKEY_size(pkey);
2766     if (((int)len > j) || ((int)PACKET_remaining(pkt) > j)
2767         || (PACKET_remaining(pkt) == 0)) {
2768         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, SSL_R_WRONG_SIGNATURE_SIZE);
2769         al = SSL_AD_DECODE_ERROR;
2770         goto f_err;
2771     }
2772     if (!PACKET_get_bytes(pkt, &data, len)) {
2773         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, SSL_R_LENGTH_MISMATCH);
2774         al = SSL_AD_DECODE_ERROR;
2775         goto f_err;
2776     }
2777
2778     hdatalen = BIO_get_mem_data(s->s3->handshake_buffer, &hdata);
2779     if (hdatalen <= 0) {
2780         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, ERR_R_INTERNAL_ERROR);
2781         al = SSL_AD_INTERNAL_ERROR;
2782         goto f_err;
2783     }
2784 #ifdef SSL_DEBUG
2785     fprintf(stderr, "Using client verify alg %s\n", EVP_MD_name(md));
2786 #endif
2787     if (!EVP_VerifyInit_ex(mctx, md, NULL)
2788         || !EVP_VerifyUpdate(mctx, hdata, hdatalen)) {
2789         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, ERR_R_EVP_LIB);
2790         al = SSL_AD_INTERNAL_ERROR;
2791         goto f_err;
2792     }
2793 #ifndef OPENSSL_NO_GOST
2794     {
2795         int pktype = EVP_PKEY_id(pkey);
2796         if (pktype == NID_id_GostR3410_2001
2797             || pktype == NID_id_GostR3410_2012_256
2798             || pktype == NID_id_GostR3410_2012_512) {
2799             if ((gost_data = OPENSSL_malloc(len)) == NULL) {
2800                 SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, ERR_R_MALLOC_FAILURE);
2801                 al = SSL_AD_INTERNAL_ERROR;
2802                 goto f_err;
2803             }
2804             BUF_reverse(gost_data, data, len);
2805             data = gost_data;
2806         }
2807     }
2808 #endif
2809
2810     if (s->version == SSL3_VERSION
2811         && !EVP_MD_CTX_ctrl(mctx, EVP_CTRL_SSL3_MASTER_SECRET,
2812                             s->session->master_key_length,
2813                             s->session->master_key)) {
2814         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, ERR_R_EVP_LIB);
2815         al = SSL_AD_INTERNAL_ERROR;
2816         goto f_err;
2817     }
2818
2819     if (EVP_VerifyFinal(mctx, data, len, pkey) <= 0) {
2820         al = SSL_AD_DECRYPT_ERROR;
2821         SSLerr(SSL_F_TLS_PROCESS_CERT_VERIFY, SSL_R_BAD_SIGNATURE);
2822         goto f_err;
2823     }
2824
2825     ret = MSG_PROCESS_CONTINUE_PROCESSING;
2826     if (0) {
2827  f_err:
2828         ssl3_send_alert(s, SSL3_AL_FATAL, al);
2829         ossl_statem_set_error(s);
2830     }
2831     BIO_free(s->s3->handshake_buffer);
2832     s->s3->handshake_buffer = NULL;
2833     EVP_MD_CTX_free(mctx);
2834 #ifndef OPENSSL_NO_GOST
2835     OPENSSL_free(gost_data);
2836 #endif
2837     return ret;
2838 }
2839
2840 MSG_PROCESS_RETURN tls_process_client_certificate(SSL *s, PACKET *pkt)
2841 {
2842     int i, al = SSL_AD_INTERNAL_ERROR, ret = MSG_PROCESS_ERROR;
2843     X509 *x = NULL;
2844     unsigned long l, llen;
2845     const unsigned char *certstart, *certbytes;
2846     STACK_OF(X509) *sk = NULL;
2847     PACKET spkt;
2848
2849     if ((sk = sk_X509_new_null()) == NULL) {
2850         SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE, ERR_R_MALLOC_FAILURE);
2851         goto f_err;
2852     }
2853
2854     if (!PACKET_get_net_3(pkt, &llen)
2855         || !PACKET_get_sub_packet(pkt, &spkt, llen)
2856         || PACKET_remaining(pkt) != 0) {
2857         al = SSL_AD_DECODE_ERROR;
2858         SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE, SSL_R_LENGTH_MISMATCH);
2859         goto f_err;
2860     }
2861
2862     while (PACKET_remaining(&spkt) > 0) {
2863         if (!PACKET_get_net_3(&spkt, &l)
2864             || !PACKET_get_bytes(&spkt, &certbytes, l)) {
2865             al = SSL_AD_DECODE_ERROR;
2866             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2867                    SSL_R_CERT_LENGTH_MISMATCH);
2868             goto f_err;
2869         }
2870
2871         certstart = certbytes;
2872         x = d2i_X509(NULL, (const unsigned char **)&certbytes, l);
2873         if (x == NULL) {
2874             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE, ERR_R_ASN1_LIB);
2875             goto f_err;
2876         }
2877         if (certbytes != (certstart + l)) {
2878             al = SSL_AD_DECODE_ERROR;
2879             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2880                    SSL_R_CERT_LENGTH_MISMATCH);
2881             goto f_err;
2882         }
2883         if (!sk_X509_push(sk, x)) {
2884             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE, ERR_R_MALLOC_FAILURE);
2885             goto f_err;
2886         }
2887         x = NULL;
2888     }
2889
2890     if (sk_X509_num(sk) <= 0) {
2891         /* TLS does not mind 0 certs returned */
2892         if (s->version == SSL3_VERSION) {
2893             al = SSL_AD_HANDSHAKE_FAILURE;
2894             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2895                    SSL_R_NO_CERTIFICATES_RETURNED);
2896             goto f_err;
2897         }
2898         /* Fail for TLS only if we required a certificate */
2899         else if ((s->verify_mode & SSL_VERIFY_PEER) &&
2900                  (s->verify_mode & SSL_VERIFY_FAIL_IF_NO_PEER_CERT)) {
2901             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2902                    SSL_R_PEER_DID_NOT_RETURN_A_CERTIFICATE);
2903             al = SSL_AD_HANDSHAKE_FAILURE;
2904             goto f_err;
2905         }
2906         /* No client certificate so digest cached records */
2907         if (s->s3->handshake_buffer && !ssl3_digest_cached_records(s, 0)) {
2908             goto f_err;
2909         }
2910     } else {
2911         EVP_PKEY *pkey;
2912         i = ssl_verify_cert_chain(s, sk);
2913         if (i <= 0) {
2914             al = ssl_verify_alarm_type(s->verify_result);
2915             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2916                    SSL_R_CERTIFICATE_VERIFY_FAILED);
2917             goto f_err;
2918         }
2919         if (i > 1) {
2920             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE, i);
2921             al = SSL_AD_HANDSHAKE_FAILURE;
2922             goto f_err;
2923         }
2924         pkey = X509_get0_pubkey(sk_X509_value(sk, 0));
2925         if (pkey == NULL) {
2926             al = SSL3_AD_HANDSHAKE_FAILURE;
2927             SSLerr(SSL_F_TLS_PROCESS_CLIENT_CERTIFICATE,
2928                    SSL_R_UNKNOWN_CERTIFICATE_TYPE);
2929             goto f_err;
2930         }
2931     }
2932
2933     X509_free(s->session->peer);
2934     s->session->peer = sk_X509_shift(sk);
2935     s->session->verify_result = s->verify_result;
2936
2937     sk_X509_pop_free(s->session->peer_chain, X509_free);
2938     s->session->peer_chain = sk;
2939     /*
2940      * Inconsistency alert: cert_chain does *not* include the peer's own
2941      * certificate, while we do include it in statem_clnt.c
2942      */
2943     sk = NULL;
2944     ret = MSG_PROCESS_CONTINUE_READING;
2945     goto done;
2946
2947  f_err:
2948     ssl3_send_alert(s, SSL3_AL_FATAL, al);
2949     ossl_statem_set_error(s);
2950  done:
2951     X509_free(x);
2952     sk_X509_pop_free(sk, X509_free);
2953     return ret;
2954 }
2955
2956 int tls_construct_server_certificate(SSL *s)
2957 {
2958     CERT_PKEY *cpk;
2959
2960     cpk = ssl_get_server_send_pkey(s);
2961     if (cpk == NULL) {
2962         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_CERTIFICATE, ERR_R_INTERNAL_ERROR);
2963         ossl_statem_set_error(s);
2964         return 0;
2965     }
2966
2967     if (!ssl3_output_cert_chain(s, cpk)) {
2968         SSLerr(SSL_F_TLS_CONSTRUCT_SERVER_CERTIFICATE, ERR_R_INTERNAL_ERROR);
2969         ossl_statem_set_error(s);
2970         return 0;
2971     }
2972
2973     return 1;
2974 }
2975
2976 int tls_construct_new_session_ticket(SSL *s)
2977 {
2978     unsigned char *senc = NULL;
2979     EVP_CIPHER_CTX *ctx;
2980     HMAC_CTX *hctx = NULL;
2981     unsigned char *p, *macstart;
2982     const unsigned char *const_p;
2983     int len, slen_full, slen;
2984     SSL_SESSION *sess;
2985     unsigned int hlen;
2986     SSL_CTX *tctx = s->initial_ctx;
2987     unsigned char iv[EVP_MAX_IV_LENGTH];
2988     unsigned char key_name[TLSEXT_KEYNAME_LENGTH];
2989     int iv_len;
2990
2991     /* get session encoding length */
2992     slen_full = i2d_SSL_SESSION(s->session, NULL);
2993     /*
2994      * Some length values are 16 bits, so forget it if session is too
2995      * long
2996      */
2997     if (slen_full == 0 || slen_full > 0xFF00) {
2998         ossl_statem_set_error(s);
2999         return 0;
3000     }
3001     senc = OPENSSL_malloc(slen_full);
3002     if (senc == NULL) {
3003         ossl_statem_set_error(s);
3004         return 0;
3005     }
3006
3007     ctx = EVP_CIPHER_CTX_new();
3008     hctx = HMAC_CTX_new();
3009
3010     p = senc;
3011     if (!i2d_SSL_SESSION(s->session, &p))
3012         goto err;
3013
3014     /*
3015      * create a fresh copy (not shared with other threads) to clean up
3016      */
3017     const_p = senc;
3018     sess = d2i_SSL_SESSION(NULL, &const_p, slen_full);
3019     if (sess == NULL)
3020         goto err;
3021     sess->session_id_length = 0; /* ID is irrelevant for the ticket */
3022
3023     slen = i2d_SSL_SESSION(sess, NULL);
3024     if (slen == 0 || slen > slen_full) { /* shouldn't ever happen */
3025         SSL_SESSION_free(sess);
3026         goto err;
3027     }
3028     p = senc;
3029     if (!i2d_SSL_SESSION(sess, &p)) {
3030         SSL_SESSION_free(sess);
3031         goto err;
3032     }
3033     SSL_SESSION_free(sess);
3034
3035     /*-
3036      * Grow buffer if need be: the length calculation is as
3037      * follows handshake_header_length +
3038      * 4 (ticket lifetime hint) + 2 (ticket length) +
3039      * sizeof(keyname) + max_iv_len (iv length) +
3040      * max_enc_block_size (max encrypted session * length) +
3041      * max_md_size (HMAC) + session_length.
3042      */
3043     if (!BUF_MEM_grow(s->init_buf,
3044                       SSL_HM_HEADER_LENGTH(s) + 6 + sizeof(key_name) +
3045                       EVP_MAX_IV_LENGTH + EVP_MAX_BLOCK_LENGTH +
3046                       EVP_MAX_MD_SIZE + slen))
3047         goto err;
3048
3049     p = ssl_handshake_start(s);
3050     /*
3051      * Initialize HMAC and cipher contexts. If callback present it does
3052      * all the work otherwise use generated values from parent ctx.
3053      */
3054     if (tctx->tlsext_ticket_key_cb) {
3055         /* if 0 is returned, write an empty ticket */
3056         int ret = tctx->tlsext_ticket_key_cb(s, key_name, iv, ctx,
3057                                              hctx, 1);
3058
3059         if (ret == 0) {
3060             l2n(0, p);          /* timeout */
3061             s2n(0, p);          /* length */
3062             if (!ssl_set_handshake_header
3063                 (s, SSL3_MT_NEWSESSION_TICKET, p - ssl_handshake_start(s)))
3064                 goto err;
3065             OPENSSL_free(senc);
3066             EVP_CIPHER_CTX_free(ctx);
3067             HMAC_CTX_free(hctx);
3068             return 1;
3069         }
3070         if (ret < 0)
3071             goto err;
3072         iv_len = EVP_CIPHER_CTX_iv_length(ctx);
3073     } else {
3074         const EVP_CIPHER *cipher = EVP_aes_256_cbc();
3075
3076         iv_len = EVP_CIPHER_iv_length(cipher);
3077         if (RAND_bytes(iv, iv_len) <= 0)
3078             goto err;
3079         if (!EVP_EncryptInit_ex(ctx, cipher, NULL,
3080                                 tctx->tlsext_tick_aes_key, iv))
3081             goto err;
3082         if (!HMAC_Init_ex(hctx, tctx->tlsext_tick_hmac_key,
3083                           sizeof(tctx->tlsext_tick_hmac_key),
3084                           EVP_sha256(), NULL))
3085             goto err;
3086         memcpy(key_name, tctx->tlsext_tick_key_name,
3087                sizeof(tctx->tlsext_tick_key_name));
3088     }
3089
3090     /*
3091      * Ticket lifetime hint (advisory only): We leave this unspecified
3092      * for resumed session (for simplicity), and guess that tickets for
3093      * new sessions will live as long as their sessions.
3094      */
3095     l2n(s->hit ? 0 : s->session->timeout, p);
3096
3097     /* Skip ticket length for now */
3098     p += 2;
3099     /* Output key name */
3100     macstart = p;
3101     memcpy(p, key_name, sizeof(key_name));
3102     p += sizeof(key_name);
3103     /* output IV */
3104     memcpy(p, iv, iv_len);
3105     p += iv_len;
3106     /* Encrypt session data */
3107     if (!EVP_EncryptUpdate(ctx, p, &len, senc, slen))
3108         goto err;
3109     p += len;
3110     if (!EVP_EncryptFinal(ctx, p, &len))
3111         goto err;
3112     p += len;
3113
3114     if (!HMAC_Update(hctx, macstart, p - macstart))
3115         goto err;
3116     if (!HMAC_Final(hctx, p, &hlen))
3117         goto err;
3118
3119     EVP_CIPHER_CTX_free(ctx);
3120     HMAC_CTX_free(hctx);
3121     ctx = NULL;
3122     hctx = NULL;
3123
3124     p += hlen;
3125     /* Now write out lengths: p points to end of data written */
3126     /* Total length */
3127     len = p - ssl_handshake_start(s);
3128     /* Skip ticket lifetime hint */
3129     p = ssl_handshake_start(s) + 4;
3130     s2n(len - 6, p);
3131     if (!ssl_set_handshake_header(s, SSL3_MT_NEWSESSION_TICKET, len))
3132         goto err;
3133     OPENSSL_free(senc);
3134
3135     return 1;
3136  err:
3137     OPENSSL_free(senc);
3138     EVP_CIPHER_CTX_free(ctx);
3139     HMAC_CTX_free(hctx);
3140     ossl_statem_set_error(s);
3141     return 0;
3142 }
3143
3144 int tls_construct_cert_status(SSL *s)
3145 {
3146     unsigned char *p;
3147     size_t msglen;
3148
3149     /*-
3150      * Grow buffer if need be: the length calculation is as
3151      * follows handshake_header_length +
3152      * 1 (ocsp response type) + 3 (ocsp response length)
3153      * + (ocsp response)
3154      */
3155     msglen = 4 + s->tlsext_ocsp_resplen;
3156     if (!BUF_MEM_grow(s->init_buf, SSL_HM_HEADER_LENGTH(s) + msglen))
3157         goto err;
3158
3159     p = ssl_handshake_start(s);
3160
3161     /* status type */
3162     *(p++) = s->tlsext_status_type;
3163     /* length of OCSP response */
3164     l2n3(s->tlsext_ocsp_resplen, p);
3165     /* actual response */
3166     memcpy(p, s->tlsext_ocsp_resp, s->tlsext_ocsp_resplen);
3167
3168     if (!ssl_set_handshake_header(s, SSL3_MT_CERTIFICATE_STATUS, msglen))
3169         goto err;
3170
3171     return 1;
3172
3173  err:
3174     ossl_statem_set_error(s);
3175     return 0;
3176 }
3177
3178 #ifndef OPENSSL_NO_NEXTPROTONEG
3179 /*
3180  * tls_process_next_proto reads a Next Protocol Negotiation handshake message.
3181  * It sets the next_proto member in s if found
3182  */
3183 MSG_PROCESS_RETURN tls_process_next_proto(SSL *s, PACKET *pkt)
3184 {
3185     PACKET next_proto, padding;
3186     size_t next_proto_len;
3187
3188     /*-
3189      * The payload looks like:
3190      *   uint8 proto_len;
3191      *   uint8 proto[proto_len];
3192      *   uint8 padding_len;
3193      *   uint8 padding[padding_len];
3194      */
3195     if (!PACKET_get_length_prefixed_1(pkt, &next_proto)
3196         || !PACKET_get_length_prefixed_1(pkt, &padding)
3197         || PACKET_remaining(pkt) > 0) {
3198         SSLerr(SSL_F_TLS_PROCESS_NEXT_PROTO, SSL_R_LENGTH_MISMATCH);
3199         goto err;
3200     }
3201
3202     if (!PACKET_memdup(&next_proto, &s->next_proto_negotiated, &next_proto_len)) {
3203         s->next_proto_negotiated_len = 0;
3204         goto err;
3205     }
3206
3207     s->next_proto_negotiated_len = (unsigned char)next_proto_len;
3208
3209     return MSG_PROCESS_CONTINUE_READING;
3210  err:
3211     ossl_statem_set_error(s);
3212     return MSG_PROCESS_ERROR;
3213 }
3214 #endif
3215
3216 #define SSLV2_CIPHER_LEN    3
3217
3218 STACK_OF(SSL_CIPHER) *ssl_bytes_to_cipher_list(SSL *s,
3219                                                PACKET *cipher_suites,
3220                                                STACK_OF(SSL_CIPHER) **skp,
3221                                                int sslv2format, int *al)
3222 {
3223     const SSL_CIPHER *c;
3224     STACK_OF(SSL_CIPHER) *sk;
3225     int n;
3226     /* 3 = SSLV2_CIPHER_LEN > TLS_CIPHER_LEN = 2. */
3227     unsigned char cipher[SSLV2_CIPHER_LEN];
3228
3229     s->s3->send_connection_binding = 0;
3230
3231     n = sslv2format ? SSLV2_CIPHER_LEN : TLS_CIPHER_LEN;
3232
3233     if (PACKET_remaining(cipher_suites) == 0) {
3234         SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST, SSL_R_NO_CIPHERS_SPECIFIED);
3235         *al = SSL_AD_ILLEGAL_PARAMETER;
3236         return NULL;
3237     }
3238
3239     if (PACKET_remaining(cipher_suites) % n != 0) {
3240         SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST,
3241                SSL_R_ERROR_IN_RECEIVED_CIPHER_LIST);
3242         *al = SSL_AD_DECODE_ERROR;
3243         return NULL;
3244     }
3245
3246     if ((skp == NULL) || (*skp == NULL)) {
3247         sk = sk_SSL_CIPHER_new_null(); /* change perhaps later */
3248         if (sk == NULL) {
3249             SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST, ERR_R_MALLOC_FAILURE);
3250             *al = SSL_AD_INTERNAL_ERROR;
3251             return NULL;
3252         }
3253     } else {
3254         sk = *skp;
3255         sk_SSL_CIPHER_zero(sk);
3256     }
3257
3258     if (!PACKET_memdup(cipher_suites, &s->s3->tmp.ciphers_raw,
3259                        &s->s3->tmp.ciphers_rawlen)) {
3260         *al = SSL_AD_INTERNAL_ERROR;
3261         goto err;
3262     }
3263
3264     while (PACKET_copy_bytes(cipher_suites, cipher, n)) {
3265         /*
3266          * SSLv3 ciphers wrapped in an SSLv2-compatible ClientHello have the
3267          * first byte set to zero, while true SSLv2 ciphers have a non-zero
3268          * first byte. We don't support any true SSLv2 ciphers, so skip them.
3269          */
3270         if (sslv2format && cipher[0] != '\0')
3271             continue;
3272
3273         /* Check for TLS_EMPTY_RENEGOTIATION_INFO_SCSV */
3274         if ((cipher[n - 2] == ((SSL3_CK_SCSV >> 8) & 0xff)) &&
3275             (cipher[n - 1] == (SSL3_CK_SCSV & 0xff))) {
3276             /* SCSV fatal if renegotiating */
3277             if (s->renegotiate) {
3278                 SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST,
3279                        SSL_R_SCSV_RECEIVED_WHEN_RENEGOTIATING);
3280                 *al = SSL_AD_HANDSHAKE_FAILURE;
3281                 goto err;
3282             }
3283             s->s3->send_connection_binding = 1;
3284             continue;
3285         }
3286
3287         /* Check for TLS_FALLBACK_SCSV */
3288         if ((cipher[n - 2] == ((SSL3_CK_FALLBACK_SCSV >> 8) & 0xff)) &&
3289             (cipher[n - 1] == (SSL3_CK_FALLBACK_SCSV & 0xff))) {
3290             /*
3291              * The SCSV indicates that the client previously tried a higher
3292              * version. Fail if the current version is an unexpected
3293              * downgrade.
3294              */
3295             if (!ssl_check_version_downgrade(s)) {
3296                 SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST,
3297                        SSL_R_INAPPROPRIATE_FALLBACK);
3298                 *al = SSL_AD_INAPPROPRIATE_FALLBACK;
3299                 goto err;
3300             }
3301             continue;
3302         }
3303
3304         /* For SSLv2-compat, ignore leading 0-byte. */
3305         c = ssl_get_cipher_by_char(s, sslv2format ? &cipher[1] : cipher);
3306         if (c != NULL) {
3307             if (!sk_SSL_CIPHER_push(sk, c)) {
3308                 SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST, ERR_R_MALLOC_FAILURE);
3309                 *al = SSL_AD_INTERNAL_ERROR;
3310                 goto err;
3311             }
3312         }
3313     }
3314     if (PACKET_remaining(cipher_suites) > 0) {
3315         *al = SSL_AD_INTERNAL_ERROR;
3316         SSLerr(SSL_F_SSL_BYTES_TO_CIPHER_LIST, ERR_R_INTERNAL_ERROR);
3317         goto err;
3318     }
3319
3320     if (skp != NULL)
3321         *skp = sk;
3322     return (sk);
3323  err:
3324     if ((skp == NULL) || (*skp == NULL))
3325         sk_SSL_CIPHER_free(sk);
3326     return NULL;
3327 }