1 /* $OpenBSD: d1_lib.c,v 1.25 2014/11/16 14:12:47 jsing Exp $ */ 2 /* 3 * DTLS implementation written by Nagendra Modadugu 4 * (nagendra@cs.stanford.edu) for the OpenSSL project 2005. 5 */ 6 /* ==================================================================== 7 * Copyright (c) 1999-2005 The OpenSSL Project. All rights reserved. 8 * 9 * Redistribution and use in source and binary forms, with or without 10 * modification, are permitted provided that the following conditions 11 * are met: 12 * 13 * 1. Redistributions of source code must retain the above copyright 14 * notice, this list of conditions and the following disclaimer. 15 * 16 * 2. Redistributions in binary form must reproduce the above copyright 17 * notice, this list of conditions and the following disclaimer in 18 * the documentation and/or other materials provided with the 19 * distribution. 20 * 21 * 3. All advertising materials mentioning features or use of this 22 * software must display the following acknowledgment: 23 * "This product includes software developed by the OpenSSL Project 24 * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)" 25 * 26 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to 27 * endorse or promote products derived from this software without 28 * prior written permission. For written permission, please contact 29 * openssl-core@OpenSSL.org. 30 * 31 * 5. Products derived from this software may not be called "OpenSSL" 32 * nor may "OpenSSL" appear in their names without prior written 33 * permission of the OpenSSL Project. 34 * 35 * 6. Redistributions of any form whatsoever must retain the following 36 * acknowledgment: 37 * "This product includes software developed by the OpenSSL Project 38 * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)" 39 * 40 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY 41 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 42 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 43 * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR 44 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 45 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 46 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 47 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 49 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) 50 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED 51 * OF THE POSSIBILITY OF SUCH DAMAGE. 52 * ==================================================================== 53 * 54 * This product includes cryptographic software written by Eric Young 55 * (eay@cryptsoft.com). This product includes software written by Tim 56 * Hudson (tjh@cryptsoft.com). 57 * 58 */ 59 60 #include <sys/types.h> 61 #include <sys/socket.h> 62 63 #include <netinet/in.h> 64 65 #include <stdio.h> 66 67 #include <openssl/objects.h> 68 69 #include "pqueue.h" 70 #include "ssl_locl.h" 71 72 int dtls1_listen(SSL *s, struct sockaddr *client); 73 74 SSL3_ENC_METHOD DTLSv1_enc_data = { 75 .enc = dtls1_enc, 76 .mac = tls1_mac, 77 .setup_key_block = tls1_setup_key_block, 78 .generate_master_secret = tls1_generate_master_secret, 79 .change_cipher_state = tls1_change_cipher_state, 80 .final_finish_mac = tls1_final_finish_mac, 81 .finish_mac_length = TLS1_FINISH_MAC_LENGTH, 82 .cert_verify_mac = tls1_cert_verify_mac, 83 .client_finished_label = TLS_MD_CLIENT_FINISH_CONST, 84 .client_finished_label_len = TLS_MD_CLIENT_FINISH_CONST_SIZE, 85 .server_finished_label = TLS_MD_SERVER_FINISH_CONST, 86 .server_finished_label_len = TLS_MD_SERVER_FINISH_CONST_SIZE, 87 .alert_value = tls1_alert_code, 88 .export_keying_material = tls1_export_keying_material, 89 .enc_flags = SSL_ENC_FLAG_DTLS|SSL_ENC_FLAG_EXPLICIT_IV, 90 }; 91 92 long 93 dtls1_default_timeout(void) 94 { 95 /* 2 hours, the 24 hours mentioned in the DTLSv1 spec 96 * is way too long for http, the cache would over fill */ 97 return (60*60*2); 98 } 99 100 int 101 dtls1_new(SSL *s) 102 { 103 DTLS1_STATE *d1; 104 105 if (!ssl3_new(s)) 106 return (0); 107 if ((d1 = calloc(1, sizeof *d1)) == NULL) { 108 ssl3_free(s); 109 return (0); 110 } 111 112 /* d1->handshake_epoch=0; */ 113 114 d1->unprocessed_rcds.q = pqueue_new(); 115 d1->processed_rcds.q = pqueue_new(); 116 d1->buffered_messages = pqueue_new(); 117 d1->sent_messages = pqueue_new(); 118 d1->buffered_app_data.q = pqueue_new(); 119 120 if (s->server) { 121 d1->cookie_len = sizeof(s->d1->cookie); 122 } 123 124 if (!d1->unprocessed_rcds.q || !d1->processed_rcds.q || 125 !d1->buffered_messages || !d1->sent_messages || 126 !d1->buffered_app_data.q) { 127 if (d1->unprocessed_rcds.q) 128 pqueue_free(d1->unprocessed_rcds.q); 129 if (d1->processed_rcds.q) 130 pqueue_free(d1->processed_rcds.q); 131 if (d1->buffered_messages) 132 pqueue_free(d1->buffered_messages); 133 if (d1->sent_messages) 134 pqueue_free(d1->sent_messages); 135 if (d1->buffered_app_data.q) 136 pqueue_free(d1->buffered_app_data.q); 137 free(d1); 138 ssl3_free(s); 139 return (0); 140 } 141 142 s->d1 = d1; 143 s->method->ssl_clear(s); 144 return (1); 145 } 146 147 static void 148 dtls1_clear_queues(SSL *s) 149 { 150 pitem *item = NULL; 151 hm_fragment *frag = NULL; 152 DTLS1_RECORD_DATA *rdata; 153 154 while ((item = pqueue_pop(s->d1->unprocessed_rcds.q)) != NULL) { 155 rdata = (DTLS1_RECORD_DATA *) item->data; 156 free(rdata->rbuf.buf); 157 free(item->data); 158 pitem_free(item); 159 } 160 161 while ((item = pqueue_pop(s->d1->processed_rcds.q)) != NULL) { 162 rdata = (DTLS1_RECORD_DATA *) item->data; 163 free(rdata->rbuf.buf); 164 free(item->data); 165 pitem_free(item); 166 } 167 168 while ((item = pqueue_pop(s->d1->buffered_messages)) != NULL) { 169 frag = (hm_fragment *)item->data; 170 free(frag->fragment); 171 free(frag); 172 pitem_free(item); 173 } 174 175 while ((item = pqueue_pop(s->d1->sent_messages)) != NULL) { 176 frag = (hm_fragment *)item->data; 177 free(frag->fragment); 178 free(frag); 179 pitem_free(item); 180 } 181 182 while ((item = pqueue_pop(s->d1->buffered_app_data.q)) != NULL) { 183 rdata = (DTLS1_RECORD_DATA *) item->data; 184 free(rdata->rbuf.buf); 185 free(item->data); 186 pitem_free(item); 187 } 188 } 189 190 void 191 dtls1_free(SSL *s) 192 { 193 ssl3_free(s); 194 195 dtls1_clear_queues(s); 196 197 pqueue_free(s->d1->unprocessed_rcds.q); 198 pqueue_free(s->d1->processed_rcds.q); 199 pqueue_free(s->d1->buffered_messages); 200 pqueue_free(s->d1->sent_messages); 201 pqueue_free(s->d1->buffered_app_data.q); 202 203 OPENSSL_cleanse(s->d1, sizeof *s->d1); 204 free(s->d1); 205 s->d1 = NULL; 206 } 207 208 void 209 dtls1_clear(SSL *s) 210 { 211 pqueue unprocessed_rcds; 212 pqueue processed_rcds; 213 pqueue buffered_messages; 214 pqueue sent_messages; 215 pqueue buffered_app_data; 216 unsigned int mtu; 217 218 if (s->d1) { 219 unprocessed_rcds = s->d1->unprocessed_rcds.q; 220 processed_rcds = s->d1->processed_rcds.q; 221 buffered_messages = s->d1->buffered_messages; 222 sent_messages = s->d1->sent_messages; 223 buffered_app_data = s->d1->buffered_app_data.q; 224 mtu = s->d1->mtu; 225 226 dtls1_clear_queues(s); 227 228 memset(s->d1, 0, sizeof(*(s->d1))); 229 230 if (s->server) { 231 s->d1->cookie_len = sizeof(s->d1->cookie); 232 } 233 234 if (SSL_get_options(s) & SSL_OP_NO_QUERY_MTU) { 235 s->d1->mtu = mtu; 236 } 237 238 s->d1->unprocessed_rcds.q = unprocessed_rcds; 239 s->d1->processed_rcds.q = processed_rcds; 240 s->d1->buffered_messages = buffered_messages; 241 s->d1->sent_messages = sent_messages; 242 s->d1->buffered_app_data.q = buffered_app_data; 243 } 244 245 ssl3_clear(s); 246 if (s->options & SSL_OP_CISCO_ANYCONNECT) 247 s->version = DTLS1_BAD_VER; 248 else 249 s->version = DTLS1_VERSION; 250 } 251 252 long 253 dtls1_ctrl(SSL *s, int cmd, long larg, void *parg) 254 { 255 int ret = 0; 256 257 switch (cmd) { 258 case DTLS_CTRL_GET_TIMEOUT: 259 if (dtls1_get_timeout(s, (struct timeval*) parg) != NULL) { 260 ret = 1; 261 } 262 break; 263 case DTLS_CTRL_HANDLE_TIMEOUT: 264 ret = dtls1_handle_timeout(s); 265 break; 266 case DTLS_CTRL_LISTEN: 267 ret = dtls1_listen(s, parg); 268 break; 269 270 default: 271 ret = ssl3_ctrl(s, cmd, larg, parg); 272 break; 273 } 274 return (ret); 275 } 276 277 /* 278 * As it's impossible to use stream ciphers in "datagram" mode, this 279 * simple filter is designed to disengage them in DTLS. Unfortunately 280 * there is no universal way to identify stream SSL_CIPHER, so we have 281 * to explicitly list their SSL_* codes. Currently RC4 is the only one 282 * available, but if new ones emerge, they will have to be added... 283 */ 284 const SSL_CIPHER * 285 dtls1_get_cipher(unsigned int u) 286 { 287 const SSL_CIPHER *ciph = ssl3_get_cipher(u); 288 289 if (ciph != NULL) { 290 if (ciph->algorithm_enc == SSL_RC4) 291 return NULL; 292 } 293 294 return ciph; 295 } 296 297 void 298 dtls1_start_timer(SSL *s) 299 { 300 #ifndef OPENSSL_NO_SCTP 301 /* Disable timer for SCTP */ 302 if (BIO_dgram_is_sctp(SSL_get_wbio(s))) { 303 memset(&(s->d1->next_timeout), 0, sizeof(struct timeval)); 304 return; 305 } 306 #endif 307 308 /* If timer is not set, initialize duration with 1 second */ 309 if (s->d1->next_timeout.tv_sec == 0 && s->d1->next_timeout.tv_usec == 0) { 310 s->d1->timeout_duration = 1; 311 } 312 313 /* Set timeout to current time */ 314 gettimeofday(&(s->d1->next_timeout), NULL); 315 316 /* Add duration to current time */ 317 s->d1->next_timeout.tv_sec += s->d1->timeout_duration; 318 BIO_ctrl(SSL_get_rbio(s), BIO_CTRL_DGRAM_SET_NEXT_TIMEOUT, 0, 319 &(s->d1->next_timeout)); 320 } 321 322 struct timeval* 323 dtls1_get_timeout(SSL *s, struct timeval* timeleft) 324 { 325 struct timeval timenow; 326 327 /* If no timeout is set, just return NULL */ 328 if (s->d1->next_timeout.tv_sec == 0 && s->d1->next_timeout.tv_usec == 0) { 329 return NULL; 330 } 331 332 /* Get current time */ 333 gettimeofday(&timenow, NULL); 334 335 /* If timer already expired, set remaining time to 0 */ 336 if (s->d1->next_timeout.tv_sec < timenow.tv_sec || 337 (s->d1->next_timeout.tv_sec == timenow.tv_sec && 338 s->d1->next_timeout.tv_usec <= timenow.tv_usec)) { 339 memset(timeleft, 0, sizeof(struct timeval)); 340 return timeleft; 341 } 342 343 /* Calculate time left until timer expires */ 344 memcpy(timeleft, &(s->d1->next_timeout), sizeof(struct timeval)); 345 timeleft->tv_sec -= timenow.tv_sec; 346 timeleft->tv_usec -= timenow.tv_usec; 347 if (timeleft->tv_usec < 0) { 348 timeleft->tv_sec--; 349 timeleft->tv_usec += 1000000; 350 } 351 352 /* If remaining time is less than 15 ms, set it to 0 353 * to prevent issues because of small devergences with 354 * socket timeouts. 355 */ 356 if (timeleft->tv_sec == 0 && timeleft->tv_usec < 15000) { 357 memset(timeleft, 0, sizeof(struct timeval)); 358 } 359 360 361 return timeleft; 362 } 363 364 int 365 dtls1_is_timer_expired(SSL *s) 366 { 367 struct timeval timeleft; 368 369 /* Get time left until timeout, return false if no timer running */ 370 if (dtls1_get_timeout(s, &timeleft) == NULL) { 371 return 0; 372 } 373 374 /* Return false if timer is not expired yet */ 375 if (timeleft.tv_sec > 0 || timeleft.tv_usec > 0) { 376 return 0; 377 } 378 379 /* Timer expired, so return true */ 380 return 1; 381 } 382 383 void 384 dtls1_double_timeout(SSL *s) 385 { 386 s->d1->timeout_duration *= 2; 387 if (s->d1->timeout_duration > 60) 388 s->d1->timeout_duration = 60; 389 dtls1_start_timer(s); 390 } 391 392 void 393 dtls1_stop_timer(SSL *s) 394 { 395 /* Reset everything */ 396 memset(&(s->d1->timeout), 0, sizeof(struct dtls1_timeout_st)); 397 memset(&(s->d1->next_timeout), 0, sizeof(struct timeval)); 398 s->d1->timeout_duration = 1; 399 BIO_ctrl(SSL_get_rbio(s), BIO_CTRL_DGRAM_SET_NEXT_TIMEOUT, 0, 400 &(s->d1->next_timeout)); 401 /* Clear retransmission buffer */ 402 dtls1_clear_record_buffer(s); 403 } 404 405 int 406 dtls1_check_timeout_num(SSL *s) 407 { 408 s->d1->timeout.num_alerts++; 409 410 /* Reduce MTU after 2 unsuccessful retransmissions */ 411 if (s->d1->timeout.num_alerts > 2) { 412 s->d1->mtu = BIO_ctrl(SSL_get_wbio(s), 413 BIO_CTRL_DGRAM_GET_FALLBACK_MTU, 0, NULL); 414 415 } 416 417 if (s->d1->timeout.num_alerts > DTLS1_TMO_ALERT_COUNT) { 418 /* fail the connection, enough alerts have been sent */ 419 SSLerr(SSL_F_DTLS1_CHECK_TIMEOUT_NUM, SSL_R_READ_TIMEOUT_EXPIRED); 420 return -1; 421 } 422 423 return 0; 424 } 425 426 int 427 dtls1_handle_timeout(SSL *s) 428 { 429 /* if no timer is expired, don't do anything */ 430 if (!dtls1_is_timer_expired(s)) { 431 return 0; 432 } 433 434 dtls1_double_timeout(s); 435 436 if (dtls1_check_timeout_num(s) < 0) 437 return -1; 438 439 s->d1->timeout.read_timeouts++; 440 if (s->d1->timeout.read_timeouts > DTLS1_TMO_READ_COUNT) { 441 s->d1->timeout.read_timeouts = 1; 442 } 443 444 dtls1_start_timer(s); 445 return dtls1_retransmit_buffered_messages(s); 446 } 447 448 int 449 dtls1_listen(SSL *s, struct sockaddr *client) 450 { 451 int ret; 452 453 SSL_set_options(s, SSL_OP_COOKIE_EXCHANGE); 454 s->d1->listen = 1; 455 456 ret = SSL_accept(s); 457 if (ret <= 0) 458 return ret; 459 460 (void)BIO_dgram_get_peer(SSL_get_rbio(s), client); 461 return 1; 462 } 463 464 void 465 dtls1_build_sequence_number(unsigned char *dst, unsigned char *seq, 466 unsigned short epoch) 467 { 468 unsigned char dtlsseq[SSL3_SEQUENCE_SIZE]; 469 unsigned char *p; 470 471 p = dtlsseq; 472 s2n(epoch, p); 473 memcpy(p, &seq[2], SSL3_SEQUENCE_SIZE - 2); 474 memcpy(dst, dtlsseq, SSL3_SEQUENCE_SIZE); 475 } 476