1 /* ssl/ssl_ciph.c */ 2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com) 3 * All rights reserved. 4 * 5 * This package is an SSL implementation written 6 * by Eric Young (eay@cryptsoft.com). 7 * The implementation was written so as to conform with Netscapes SSL. 8 * 9 * This library is free for commercial and non-commercial use as long as 10 * the following conditions are aheared to. The following conditions 11 * apply to all code found in this distribution, be it the RC4, RSA, 12 * lhash, DES, etc., code; not just the SSL code. The SSL documentation 13 * included with this distribution is covered by the same copyright terms 14 * except that the holder is Tim Hudson (tjh@cryptsoft.com). 15 * 16 * Copyright remains Eric Young's, and as such any Copyright notices in 17 * the code are not to be removed. 18 * If this package is used in a product, Eric Young should be given attribution 19 * as the author of the parts of the library used. 20 * This can be in the form of a textual message at program startup or 21 * in documentation (online or textual) provided with the package. 22 * 23 * Redistribution and use in source and binary forms, with or without 24 * modification, are permitted provided that the following conditions 25 * are met: 26 * 1. Redistributions of source code must retain the copyright 27 * notice, this list of conditions and the following disclaimer. 28 * 2. Redistributions in binary form must reproduce the above copyright 29 * notice, this list of conditions and the following disclaimer in the 30 * documentation and/or other materials provided with the distribution. 31 * 3. All advertising materials mentioning features or use of this software 32 * must display the following acknowledgement: 33 * "This product includes cryptographic software written by 34 * Eric Young (eay@cryptsoft.com)" 35 * The word 'cryptographic' can be left out if the rouines from the library 36 * being used are not cryptographic related :-). 37 * 4. If you include any Windows specific code (or a derivative thereof) from 38 * the apps directory (application code) you must include an acknowledgement: 39 * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)" 40 * 41 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND 42 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 43 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 44 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE 45 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 46 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 47 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 48 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 49 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 50 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 51 * SUCH DAMAGE. 52 * 53 * The licence and distribution terms for any publically available version or 54 * derivative of this code cannot be changed. i.e. this code cannot simply be 55 * copied and put under another distribution licence 56 * [including the GNU Public Licence.] 57 */ 58 59 #include <stdio.h> 60 #include <openssl/objects.h> 61 #include <openssl/comp.h> 62 #include "ssl_locl.h" 63 64 #define SSL_ENC_DES_IDX 0 65 #define SSL_ENC_3DES_IDX 1 66 #define SSL_ENC_RC4_IDX 2 67 #define SSL_ENC_RC2_IDX 3 68 #define SSL_ENC_IDEA_IDX 4 69 #define SSL_ENC_eFZA_IDX 5 70 #define SSL_ENC_NULL_IDX 6 71 #define SSL_ENC_AES128_IDX 7 72 #define SSL_ENC_AES256_IDX 8 73 #define SSL_ENC_NUM_IDX 9 74 75 static const EVP_CIPHER *ssl_cipher_methods[SSL_ENC_NUM_IDX]={ 76 NULL,NULL,NULL,NULL,NULL,NULL, 77 }; 78 79 static STACK_OF(SSL_COMP) *ssl_comp_methods=NULL; 80 81 #define SSL_MD_MD5_IDX 0 82 #define SSL_MD_SHA1_IDX 1 83 #define SSL_MD_NUM_IDX 2 84 static const EVP_MD *ssl_digest_methods[SSL_MD_NUM_IDX]={ 85 NULL,NULL, 86 }; 87 88 #define CIPHER_ADD 1 89 #define CIPHER_KILL 2 90 #define CIPHER_DEL 3 91 #define CIPHER_ORD 4 92 #define CIPHER_SPECIAL 5 93 94 typedef struct cipher_order_st 95 { 96 SSL_CIPHER *cipher; 97 int active; 98 int dead; 99 struct cipher_order_st *next,*prev; 100 } CIPHER_ORDER; 101 102 static const SSL_CIPHER cipher_aliases[]={ 103 /* Don't include eNULL unless specifically enabled. */ 104 {0,SSL_TXT_ALL, 0,SSL_ALL & ~SSL_eNULL, SSL_ALL ,0,0,0,SSL_ALL,SSL_ALL}, /* must be first */ 105 {0,SSL_TXT_CMPALL,0,SSL_eNULL,0,0,0,0,SSL_ENC_MASK,0}, /* COMPLEMENT OF ALL */ 106 {0,SSL_TXT_CMPDEF,0,SSL_ADH, 0,0,0,0,SSL_AUTH_MASK,0}, 107 {0,SSL_TXT_kKRB5,0,SSL_kKRB5,0,0,0,0,SSL_MKEY_MASK,0}, /* VRS Kerberos5 */ 108 {0,SSL_TXT_kRSA,0,SSL_kRSA, 0,0,0,0,SSL_MKEY_MASK,0}, 109 {0,SSL_TXT_kDHr,0,SSL_kDHr, 0,0,0,0,SSL_MKEY_MASK,0}, 110 {0,SSL_TXT_kDHd,0,SSL_kDHd, 0,0,0,0,SSL_MKEY_MASK,0}, 111 {0,SSL_TXT_kEDH,0,SSL_kEDH, 0,0,0,0,SSL_MKEY_MASK,0}, 112 {0,SSL_TXT_kFZA,0,SSL_kFZA, 0,0,0,0,SSL_MKEY_MASK,0}, 113 {0,SSL_TXT_DH, 0,SSL_DH, 0,0,0,0,SSL_MKEY_MASK,0}, 114 {0,SSL_TXT_EDH, 0,SSL_EDH, 0,0,0,0,SSL_MKEY_MASK|SSL_AUTH_MASK,0}, 115 116 {0,SSL_TXT_aKRB5,0,SSL_aKRB5,0,0,0,0,SSL_AUTH_MASK,0}, /* VRS Kerberos5 */ 117 {0,SSL_TXT_aRSA,0,SSL_aRSA, 0,0,0,0,SSL_AUTH_MASK,0}, 118 {0,SSL_TXT_aDSS,0,SSL_aDSS, 0,0,0,0,SSL_AUTH_MASK,0}, 119 {0,SSL_TXT_aFZA,0,SSL_aFZA, 0,0,0,0,SSL_AUTH_MASK,0}, 120 {0,SSL_TXT_aNULL,0,SSL_aNULL,0,0,0,0,SSL_AUTH_MASK,0}, 121 {0,SSL_TXT_aDH, 0,SSL_aDH, 0,0,0,0,SSL_AUTH_MASK,0}, 122 {0,SSL_TXT_DSS, 0,SSL_DSS, 0,0,0,0,SSL_AUTH_MASK,0}, 123 124 {0,SSL_TXT_DES, 0,SSL_DES, 0,0,0,0,SSL_ENC_MASK,0}, 125 {0,SSL_TXT_3DES,0,SSL_3DES, 0,0,0,0,SSL_ENC_MASK,0}, 126 {0,SSL_TXT_RC4, 0,SSL_RC4, 0,0,0,0,SSL_ENC_MASK,0}, 127 {0,SSL_TXT_RC2, 0,SSL_RC2, 0,0,0,0,SSL_ENC_MASK,0}, 128 #ifndef OPENSSL_NO_IDEA 129 {0,SSL_TXT_IDEA,0,SSL_IDEA, 0,0,0,0,SSL_ENC_MASK,0}, 130 #endif 131 {0,SSL_TXT_eNULL,0,SSL_eNULL,0,0,0,0,SSL_ENC_MASK,0}, 132 {0,SSL_TXT_eFZA,0,SSL_eFZA, 0,0,0,0,SSL_ENC_MASK,0}, 133 {0,SSL_TXT_AES, 0,SSL_AES, 0,0,0,0,SSL_ENC_MASK,0}, 134 135 {0,SSL_TXT_MD5, 0,SSL_MD5, 0,0,0,0,SSL_MAC_MASK,0}, 136 {0,SSL_TXT_SHA1,0,SSL_SHA1, 0,0,0,0,SSL_MAC_MASK,0}, 137 {0,SSL_TXT_SHA, 0,SSL_SHA, 0,0,0,0,SSL_MAC_MASK,0}, 138 139 {0,SSL_TXT_NULL,0,SSL_NULL, 0,0,0,0,SSL_ENC_MASK,0}, 140 {0,SSL_TXT_KRB5,0,SSL_KRB5, 0,0,0,0,SSL_AUTH_MASK|SSL_MKEY_MASK,0}, 141 {0,SSL_TXT_RSA, 0,SSL_RSA, 0,0,0,0,SSL_AUTH_MASK|SSL_MKEY_MASK,0}, 142 {0,SSL_TXT_ADH, 0,SSL_ADH, 0,0,0,0,SSL_AUTH_MASK|SSL_MKEY_MASK,0}, 143 {0,SSL_TXT_FZA, 0,SSL_FZA, 0,0,0,0,SSL_AUTH_MASK|SSL_MKEY_MASK|SSL_ENC_MASK,0}, 144 145 {0,SSL_TXT_SSLV2, 0,SSL_SSLV2, 0,0,0,0,SSL_SSL_MASK,0}, 146 {0,SSL_TXT_SSLV3, 0,SSL_SSLV3, 0,0,0,0,SSL_SSL_MASK,0}, 147 {0,SSL_TXT_TLSV1, 0,SSL_TLSV1, 0,0,0,0,SSL_SSL_MASK,0}, 148 149 {0,SSL_TXT_EXP ,0, 0,SSL_EXPORT, 0,0,0,0,SSL_EXP_MASK}, 150 {0,SSL_TXT_EXPORT,0, 0,SSL_EXPORT, 0,0,0,0,SSL_EXP_MASK}, 151 {0,SSL_TXT_EXP40, 0, 0, SSL_EXP40, 0,0,0,0,SSL_STRONG_MASK}, 152 {0,SSL_TXT_EXP56, 0, 0, SSL_EXP56, 0,0,0,0,SSL_STRONG_MASK}, 153 {0,SSL_TXT_LOW, 0, 0, SSL_LOW, 0,0,0,0,SSL_STRONG_MASK}, 154 {0,SSL_TXT_MEDIUM,0, 0,SSL_MEDIUM, 0,0,0,0,SSL_STRONG_MASK}, 155 {0,SSL_TXT_HIGH, 0, 0, SSL_HIGH, 0,0,0,0,SSL_STRONG_MASK}, 156 }; 157 158 static int init_ciphers=1; 159 160 static void load_ciphers(void) 161 { 162 init_ciphers=0; 163 ssl_cipher_methods[SSL_ENC_DES_IDX]= 164 EVP_get_cipherbyname(SN_des_cbc); 165 ssl_cipher_methods[SSL_ENC_3DES_IDX]= 166 EVP_get_cipherbyname(SN_des_ede3_cbc); 167 ssl_cipher_methods[SSL_ENC_RC4_IDX]= 168 EVP_get_cipherbyname(SN_rc4); 169 ssl_cipher_methods[SSL_ENC_RC2_IDX]= 170 EVP_get_cipherbyname(SN_rc2_cbc); 171 #ifndef OPENSSL_NO_IDEA 172 ssl_cipher_methods[SSL_ENC_IDEA_IDX]= 173 EVP_get_cipherbyname(SN_idea_cbc); 174 #else 175 ssl_cipher_methods[SSL_ENC_IDEA_IDX]= NULL; 176 #endif 177 ssl_cipher_methods[SSL_ENC_AES128_IDX]= 178 EVP_get_cipherbyname(SN_aes_128_cbc); 179 ssl_cipher_methods[SSL_ENC_AES256_IDX]= 180 EVP_get_cipherbyname(SN_aes_256_cbc); 181 182 ssl_digest_methods[SSL_MD_MD5_IDX]= 183 EVP_get_digestbyname(SN_md5); 184 ssl_digest_methods[SSL_MD_SHA1_IDX]= 185 EVP_get_digestbyname(SN_sha1); 186 } 187 188 int ssl_cipher_get_evp(SSL_SESSION *s, const EVP_CIPHER **enc, 189 const EVP_MD **md, SSL_COMP **comp) 190 { 191 int i; 192 SSL_CIPHER *c; 193 194 c=s->cipher; 195 if (c == NULL) return(0); 196 if (comp != NULL) 197 { 198 SSL_COMP ctmp; 199 200 if (s->compress_meth == 0) 201 *comp=NULL; 202 else if (ssl_comp_methods == NULL) 203 { 204 /* bad */ 205 *comp=NULL; 206 } 207 else 208 { 209 210 ctmp.id=s->compress_meth; 211 i=sk_SSL_COMP_find(ssl_comp_methods,&ctmp); 212 if (i >= 0) 213 *comp=sk_SSL_COMP_value(ssl_comp_methods,i); 214 else 215 *comp=NULL; 216 } 217 } 218 219 if ((enc == NULL) || (md == NULL)) return(0); 220 221 switch (c->algorithms & SSL_ENC_MASK) 222 { 223 case SSL_DES: 224 i=SSL_ENC_DES_IDX; 225 break; 226 case SSL_3DES: 227 i=SSL_ENC_3DES_IDX; 228 break; 229 case SSL_RC4: 230 i=SSL_ENC_RC4_IDX; 231 break; 232 case SSL_RC2: 233 i=SSL_ENC_RC2_IDX; 234 break; 235 case SSL_IDEA: 236 i=SSL_ENC_IDEA_IDX; 237 break; 238 case SSL_eNULL: 239 i=SSL_ENC_NULL_IDX; 240 break; 241 case SSL_AES: 242 switch(c->alg_bits) 243 { 244 case 128: i=SSL_ENC_AES128_IDX; break; 245 case 256: i=SSL_ENC_AES256_IDX; break; 246 default: i=-1; break; 247 } 248 break; 249 default: 250 i= -1; 251 break; 252 } 253 254 if ((i < 0) || (i > SSL_ENC_NUM_IDX)) 255 *enc=NULL; 256 else 257 { 258 if (i == SSL_ENC_NULL_IDX) 259 *enc=EVP_enc_null(); 260 else 261 *enc=ssl_cipher_methods[i]; 262 } 263 264 switch (c->algorithms & SSL_MAC_MASK) 265 { 266 case SSL_MD5: 267 i=SSL_MD_MD5_IDX; 268 break; 269 case SSL_SHA1: 270 i=SSL_MD_SHA1_IDX; 271 break; 272 default: 273 i= -1; 274 break; 275 } 276 if ((i < 0) || (i > SSL_MD_NUM_IDX)) 277 *md=NULL; 278 else 279 *md=ssl_digest_methods[i]; 280 281 if ((*enc != NULL) && (*md != NULL)) 282 return(1); 283 else 284 return(0); 285 } 286 287 #define ITEM_SEP(a) \ 288 (((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ',')) 289 290 static void ll_append_tail(CIPHER_ORDER **head, CIPHER_ORDER *curr, 291 CIPHER_ORDER **tail) 292 { 293 if (curr == *tail) return; 294 if (curr == *head) 295 *head=curr->next; 296 if (curr->prev != NULL) 297 curr->prev->next=curr->next; 298 if (curr->next != NULL) /* should always be true */ 299 curr->next->prev=curr->prev; 300 (*tail)->next=curr; 301 curr->prev= *tail; 302 curr->next=NULL; 303 *tail=curr; 304 } 305 306 static unsigned long ssl_cipher_get_disabled(void) 307 { 308 unsigned long mask; 309 310 mask = SSL_kFZA; 311 #ifdef OPENSSL_NO_RSA 312 mask |= SSL_aRSA|SSL_kRSA; 313 #endif 314 #ifdef OPENSSL_NO_DSA 315 mask |= SSL_aDSS; 316 #endif 317 #ifdef OPENSSL_NO_DH 318 mask |= SSL_kDHr|SSL_kDHd|SSL_kEDH|SSL_aDH; 319 #endif 320 #ifdef OPENSSL_NO_KRB5 321 mask |= SSL_kKRB5|SSL_aKRB5; 322 #endif 323 324 #ifdef SSL_FORBID_ENULL 325 mask |= SSL_eNULL; 326 #endif 327 328 mask |= (ssl_cipher_methods[SSL_ENC_DES_IDX ] == NULL) ? SSL_DES :0; 329 mask |= (ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL) ? SSL_3DES:0; 330 mask |= (ssl_cipher_methods[SSL_ENC_RC4_IDX ] == NULL) ? SSL_RC4 :0; 331 mask |= (ssl_cipher_methods[SSL_ENC_RC2_IDX ] == NULL) ? SSL_RC2 :0; 332 mask |= (ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL) ? SSL_IDEA:0; 333 mask |= (ssl_cipher_methods[SSL_ENC_eFZA_IDX] == NULL) ? SSL_eFZA:0; 334 mask |= (ssl_cipher_methods[SSL_ENC_AES128_IDX] == NULL) ? SSL_AES:0; 335 336 mask |= (ssl_digest_methods[SSL_MD_MD5_IDX ] == NULL) ? SSL_MD5 :0; 337 mask |= (ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL) ? SSL_SHA1:0; 338 339 return(mask); 340 } 341 342 static void ssl_cipher_collect_ciphers(const SSL_METHOD *ssl_method, 343 int num_of_ciphers, unsigned long mask, CIPHER_ORDER *co_list, 344 CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p) 345 { 346 int i, co_list_num; 347 SSL_CIPHER *c; 348 349 /* 350 * We have num_of_ciphers descriptions compiled in, depending on the 351 * method selected (SSLv2 and/or SSLv3, TLSv1 etc). 352 * These will later be sorted in a linked list with at most num 353 * entries. 354 */ 355 356 /* Get the initial list of ciphers */ 357 co_list_num = 0; /* actual count of ciphers */ 358 for (i = 0; i < num_of_ciphers; i++) 359 { 360 c = ssl_method->get_cipher(i); 361 /* drop those that use any of that is not available */ 362 if ((c != NULL) && c->valid && !(c->algorithms & mask)) 363 { 364 co_list[co_list_num].cipher = c; 365 co_list[co_list_num].next = NULL; 366 co_list[co_list_num].prev = NULL; 367 co_list[co_list_num].active = 0; 368 co_list_num++; 369 #ifdef KSSL_DEBUG 370 printf("\t%d: %s %lx %lx\n",i,c->name,c->id,c->algorithms); 371 #endif /* KSSL_DEBUG */ 372 /* 373 if (!sk_push(ca_list,(char *)c)) goto err; 374 */ 375 } 376 } 377 378 /* 379 * Prepare linked list from list entries 380 */ 381 for (i = 1; i < co_list_num - 1; i++) 382 { 383 co_list[i].prev = &(co_list[i-1]); 384 co_list[i].next = &(co_list[i+1]); 385 } 386 if (co_list_num > 0) 387 { 388 (*head_p) = &(co_list[0]); 389 (*head_p)->prev = NULL; 390 (*head_p)->next = &(co_list[1]); 391 (*tail_p) = &(co_list[co_list_num - 1]); 392 (*tail_p)->prev = &(co_list[co_list_num - 2]); 393 (*tail_p)->next = NULL; 394 } 395 } 396 397 static void ssl_cipher_collect_aliases(SSL_CIPHER **ca_list, 398 int num_of_group_aliases, unsigned long mask, 399 CIPHER_ORDER *head) 400 { 401 CIPHER_ORDER *ciph_curr; 402 SSL_CIPHER **ca_curr; 403 int i; 404 405 /* 406 * First, add the real ciphers as already collected 407 */ 408 ciph_curr = head; 409 ca_curr = ca_list; 410 while (ciph_curr != NULL) 411 { 412 *ca_curr = ciph_curr->cipher; 413 ca_curr++; 414 ciph_curr = ciph_curr->next; 415 } 416 417 /* 418 * Now we add the available ones from the cipher_aliases[] table. 419 * They represent either an algorithm, that must be fully 420 * supported (not match any bit in mask) or represent a cipher 421 * strength value (will be added in any case because algorithms=0). 422 */ 423 for (i = 0; i < num_of_group_aliases; i++) 424 { 425 if ((i == 0) || /* always fetch "ALL" */ 426 !(cipher_aliases[i].algorithms & mask)) 427 { 428 *ca_curr = (SSL_CIPHER *)(cipher_aliases + i); 429 ca_curr++; 430 } 431 } 432 433 *ca_curr = NULL; /* end of list */ 434 } 435 436 static void ssl_cipher_apply_rule(unsigned long algorithms, unsigned long mask, 437 unsigned long algo_strength, unsigned long mask_strength, 438 int rule, int strength_bits, CIPHER_ORDER *co_list, 439 CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p) 440 { 441 CIPHER_ORDER *head, *tail, *curr, *curr2, *tail2; 442 SSL_CIPHER *cp; 443 unsigned long ma, ma_s; 444 445 #ifdef CIPHER_DEBUG 446 printf("Applying rule %d with %08lx %08lx %08lx %08lx (%d)\n", 447 rule, algorithms, mask, algo_strength, mask_strength, 448 strength_bits); 449 #endif 450 451 curr = head = *head_p; 452 curr2 = head; 453 tail2 = tail = *tail_p; 454 for (;;) 455 { 456 if ((curr == NULL) || (curr == tail2)) break; 457 curr = curr2; 458 curr2 = curr->next; 459 460 cp = curr->cipher; 461 462 /* 463 * Selection criteria is either the number of strength_bits 464 * or the algorithm used. 465 */ 466 if (strength_bits == -1) 467 { 468 ma = mask & cp->algorithms; 469 ma_s = mask_strength & cp->algo_strength; 470 471 #ifdef CIPHER_DEBUG 472 printf("\nName: %s:\nAlgo = %08lx Algo_strength = %08lx\nMask = %08lx Mask_strength %08lx\n", cp->name, cp->algorithms, cp->algo_strength, mask, mask_strength); 473 printf("ma = %08lx ma_s %08lx, ma&algo=%08lx, ma_s&algos=%08lx\n", ma, ma_s, ma&algorithms, ma_s&algo_strength); 474 #endif 475 /* 476 * Select: if none of the mask bit was met from the 477 * cipher or not all of the bits were met, the 478 * selection does not apply. 479 */ 480 if (((ma == 0) && (ma_s == 0)) || 481 ((ma & algorithms) != ma) || 482 ((ma_s & algo_strength) != ma_s)) 483 continue; /* does not apply */ 484 } 485 else if (strength_bits != cp->strength_bits) 486 continue; /* does not apply */ 487 488 #ifdef CIPHER_DEBUG 489 printf("Action = %d\n", rule); 490 #endif 491 492 /* add the cipher if it has not been added yet. */ 493 if (rule == CIPHER_ADD) 494 { 495 if (!curr->active) 496 { 497 ll_append_tail(&head, curr, &tail); 498 curr->active = 1; 499 } 500 } 501 /* Move the added cipher to this location */ 502 else if (rule == CIPHER_ORD) 503 { 504 if (curr->active) 505 { 506 ll_append_tail(&head, curr, &tail); 507 } 508 } 509 else if (rule == CIPHER_DEL) 510 curr->active = 0; 511 else if (rule == CIPHER_KILL) 512 { 513 if (head == curr) 514 head = curr->next; 515 else 516 curr->prev->next = curr->next; 517 if (tail == curr) 518 tail = curr->prev; 519 curr->active = 0; 520 if (curr->next != NULL) 521 curr->next->prev = curr->prev; 522 if (curr->prev != NULL) 523 curr->prev->next = curr->next; 524 curr->next = NULL; 525 curr->prev = NULL; 526 } 527 } 528 529 *head_p = head; 530 *tail_p = tail; 531 } 532 533 static int ssl_cipher_strength_sort(CIPHER_ORDER *co_list, 534 CIPHER_ORDER **head_p, 535 CIPHER_ORDER **tail_p) 536 { 537 int max_strength_bits, i, *number_uses; 538 CIPHER_ORDER *curr; 539 540 /* 541 * This routine sorts the ciphers with descending strength. The sorting 542 * must keep the pre-sorted sequence, so we apply the normal sorting 543 * routine as '+' movement to the end of the list. 544 */ 545 max_strength_bits = 0; 546 curr = *head_p; 547 while (curr != NULL) 548 { 549 if (curr->active && 550 (curr->cipher->strength_bits > max_strength_bits)) 551 max_strength_bits = curr->cipher->strength_bits; 552 curr = curr->next; 553 } 554 555 number_uses = OPENSSL_malloc((max_strength_bits + 1) * sizeof(int)); 556 if (!number_uses) 557 { 558 SSLerr(SSL_F_SSL_CIPHER_STRENGTH_SORT,ERR_R_MALLOC_FAILURE); 559 return(0); 560 } 561 memset(number_uses, 0, (max_strength_bits + 1) * sizeof(int)); 562 563 /* 564 * Now find the strength_bits values actually used 565 */ 566 curr = *head_p; 567 while (curr != NULL) 568 { 569 if (curr->active) 570 number_uses[curr->cipher->strength_bits]++; 571 curr = curr->next; 572 } 573 /* 574 * Go through the list of used strength_bits values in descending 575 * order. 576 */ 577 for (i = max_strength_bits; i >= 0; i--) 578 if (number_uses[i] > 0) 579 ssl_cipher_apply_rule(0, 0, 0, 0, CIPHER_ORD, i, 580 co_list, head_p, tail_p); 581 582 OPENSSL_free(number_uses); 583 return(1); 584 } 585 586 static int ssl_cipher_process_rulestr(const char *rule_str, 587 CIPHER_ORDER *co_list, CIPHER_ORDER **head_p, 588 CIPHER_ORDER **tail_p, SSL_CIPHER **ca_list) 589 { 590 unsigned long algorithms, mask, algo_strength, mask_strength; 591 const char *l, *start, *buf; 592 int j, multi, found, rule, retval, ok, buflen; 593 char ch; 594 595 retval = 1; 596 l = rule_str; 597 for (;;) 598 { 599 ch = *l; 600 601 if (ch == '\0') 602 break; /* done */ 603 if (ch == '-') 604 { rule = CIPHER_DEL; l++; } 605 else if (ch == '+') 606 { rule = CIPHER_ORD; l++; } 607 else if (ch == '!') 608 { rule = CIPHER_KILL; l++; } 609 else if (ch == '@') 610 { rule = CIPHER_SPECIAL; l++; } 611 else 612 { rule = CIPHER_ADD; } 613 614 if (ITEM_SEP(ch)) 615 { 616 l++; 617 continue; 618 } 619 620 algorithms = mask = algo_strength = mask_strength = 0; 621 622 start=l; 623 for (;;) 624 { 625 ch = *l; 626 buf = l; 627 buflen = 0; 628 #ifndef CHARSET_EBCDIC 629 while ( ((ch >= 'A') && (ch <= 'Z')) || 630 ((ch >= '0') && (ch <= '9')) || 631 ((ch >= 'a') && (ch <= 'z')) || 632 (ch == '-')) 633 #else 634 while ( isalnum(ch) || (ch == '-')) 635 #endif 636 { 637 ch = *(++l); 638 buflen++; 639 } 640 641 if (buflen == 0) 642 { 643 /* 644 * We hit something we cannot deal with, 645 * it is no command or separator nor 646 * alphanumeric, so we call this an error. 647 */ 648 SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR, 649 SSL_R_INVALID_COMMAND); 650 retval = found = 0; 651 l++; 652 break; 653 } 654 655 if (rule == CIPHER_SPECIAL) 656 { 657 found = 0; /* unused -- avoid compiler warning */ 658 break; /* special treatment */ 659 } 660 661 /* check for multi-part specification */ 662 if (ch == '+') 663 { 664 multi=1; 665 l++; 666 } 667 else 668 multi=0; 669 670 /* 671 * Now search for the cipher alias in the ca_list. Be careful 672 * with the strncmp, because the "buflen" limitation 673 * will make the rule "ADH:SOME" and the cipher 674 * "ADH-MY-CIPHER" look like a match for buflen=3. 675 * So additionally check whether the cipher name found 676 * has the correct length. We can save a strlen() call: 677 * just checking for the '\0' at the right place is 678 * sufficient, we have to strncmp() anyway. (We cannot 679 * use strcmp(), because buf is not '\0' terminated.) 680 */ 681 j = found = 0; 682 while (ca_list[j]) 683 { 684 if (!strncmp(buf, ca_list[j]->name, buflen) && 685 (ca_list[j]->name[buflen] == '\0')) 686 { 687 found = 1; 688 break; 689 } 690 else 691 j++; 692 } 693 if (!found) 694 break; /* ignore this entry */ 695 696 algorithms |= ca_list[j]->algorithms; 697 mask |= ca_list[j]->mask; 698 algo_strength |= ca_list[j]->algo_strength; 699 mask_strength |= ca_list[j]->mask_strength; 700 701 if (!multi) break; 702 } 703 704 /* 705 * Ok, we have the rule, now apply it 706 */ 707 if (rule == CIPHER_SPECIAL) 708 { /* special command */ 709 ok = 0; 710 if ((buflen == 8) && 711 !strncmp(buf, "STRENGTH", 8)) 712 ok = ssl_cipher_strength_sort(co_list, 713 head_p, tail_p); 714 else 715 SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR, 716 SSL_R_INVALID_COMMAND); 717 if (ok == 0) 718 retval = 0; 719 /* 720 * We do not support any "multi" options 721 * together with "@", so throw away the 722 * rest of the command, if any left, until 723 * end or ':' is found. 724 */ 725 while ((*l != '\0') && ITEM_SEP(*l)) 726 l++; 727 } 728 else if (found) 729 { 730 ssl_cipher_apply_rule(algorithms, mask, 731 algo_strength, mask_strength, rule, -1, 732 co_list, head_p, tail_p); 733 } 734 else 735 { 736 while ((*l != '\0') && ITEM_SEP(*l)) 737 l++; 738 } 739 if (*l == '\0') break; /* done */ 740 } 741 742 return(retval); 743 } 744 745 STACK_OF(SSL_CIPHER) *ssl_create_cipher_list(const SSL_METHOD *ssl_method, 746 STACK_OF(SSL_CIPHER) **cipher_list, 747 STACK_OF(SSL_CIPHER) **cipher_list_by_id, 748 const char *rule_str) 749 { 750 int ok, num_of_ciphers, num_of_alias_max, num_of_group_aliases; 751 unsigned long disabled_mask; 752 STACK_OF(SSL_CIPHER) *cipherstack; 753 const char *rule_p; 754 CIPHER_ORDER *co_list = NULL, *head = NULL, *tail = NULL, *curr; 755 SSL_CIPHER **ca_list = NULL; 756 757 /* 758 * Return with error if nothing to do. 759 */ 760 if (rule_str == NULL) return(NULL); 761 762 if (init_ciphers) 763 { 764 CRYPTO_w_lock(CRYPTO_LOCK_SSL); 765 if (init_ciphers) load_ciphers(); 766 CRYPTO_w_unlock(CRYPTO_LOCK_SSL); 767 } 768 769 /* 770 * To reduce the work to do we only want to process the compiled 771 * in algorithms, so we first get the mask of disabled ciphers. 772 */ 773 disabled_mask = ssl_cipher_get_disabled(); 774 775 /* 776 * Now we have to collect the available ciphers from the compiled 777 * in ciphers. We cannot get more than the number compiled in, so 778 * it is used for allocation. 779 */ 780 num_of_ciphers = ssl_method->num_ciphers(); 781 #ifdef KSSL_DEBUG 782 printf("ssl_create_cipher_list() for %d ciphers\n", num_of_ciphers); 783 #endif /* KSSL_DEBUG */ 784 co_list = (CIPHER_ORDER *)OPENSSL_malloc(sizeof(CIPHER_ORDER) * num_of_ciphers); 785 if (co_list == NULL) 786 { 787 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE); 788 return(NULL); /* Failure */ 789 } 790 791 ssl_cipher_collect_ciphers(ssl_method, num_of_ciphers, disabled_mask, 792 co_list, &head, &tail); 793 794 /* 795 * We also need cipher aliases for selecting based on the rule_str. 796 * There might be two types of entries in the rule_str: 1) names 797 * of ciphers themselves 2) aliases for groups of ciphers. 798 * For 1) we need the available ciphers and for 2) the cipher 799 * groups of cipher_aliases added together in one list (otherwise 800 * we would be happy with just the cipher_aliases table). 801 */ 802 num_of_group_aliases = sizeof(cipher_aliases) / sizeof(SSL_CIPHER); 803 num_of_alias_max = num_of_ciphers + num_of_group_aliases + 1; 804 ca_list = 805 (SSL_CIPHER **)OPENSSL_malloc(sizeof(SSL_CIPHER *) * num_of_alias_max); 806 if (ca_list == NULL) 807 { 808 OPENSSL_free(co_list); 809 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE); 810 return(NULL); /* Failure */ 811 } 812 ssl_cipher_collect_aliases(ca_list, num_of_group_aliases, disabled_mask, 813 head); 814 815 /* 816 * If the rule_string begins with DEFAULT, apply the default rule 817 * before using the (possibly available) additional rules. 818 */ 819 ok = 1; 820 rule_p = rule_str; 821 if (strncmp(rule_str,"DEFAULT",7) == 0) 822 { 823 ok = ssl_cipher_process_rulestr(SSL_DEFAULT_CIPHER_LIST, 824 co_list, &head, &tail, ca_list); 825 rule_p += 7; 826 if (*rule_p == ':') 827 rule_p++; 828 } 829 830 if (ok && (strlen(rule_p) > 0)) 831 ok = ssl_cipher_process_rulestr(rule_p, co_list, &head, &tail, 832 ca_list); 833 834 OPENSSL_free(ca_list); /* Not needed anymore */ 835 836 if (!ok) 837 { /* Rule processing failure */ 838 OPENSSL_free(co_list); 839 return(NULL); 840 } 841 /* 842 * Allocate new "cipherstack" for the result, return with error 843 * if we cannot get one. 844 */ 845 if ((cipherstack = sk_SSL_CIPHER_new_null()) == NULL) 846 { 847 OPENSSL_free(co_list); 848 return(NULL); 849 } 850 851 /* 852 * The cipher selection for the list is done. The ciphers are added 853 * to the resulting precedence to the STACK_OF(SSL_CIPHER). 854 */ 855 for (curr = head; curr != NULL; curr = curr->next) 856 { 857 if (curr->active) 858 { 859 sk_SSL_CIPHER_push(cipherstack, curr->cipher); 860 #ifdef CIPHER_DEBUG 861 printf("<%s>\n",curr->cipher->name); 862 #endif 863 } 864 } 865 OPENSSL_free(co_list); /* Not needed any longer */ 866 867 /* 868 * The following passage is a little bit odd. If pointer variables 869 * were supplied to hold STACK_OF(SSL_CIPHER) return information, 870 * the old memory pointed to is free()ed. Then, however, the 871 * cipher_list entry will be assigned just a copy of the returned 872 * cipher stack. For cipher_list_by_id a copy of the cipher stack 873 * will be created. See next comment... 874 */ 875 if (cipher_list != NULL) 876 { 877 if (*cipher_list != NULL) 878 sk_SSL_CIPHER_free(*cipher_list); 879 *cipher_list = cipherstack; 880 } 881 882 if (cipher_list_by_id != NULL) 883 { 884 if (*cipher_list_by_id != NULL) 885 sk_SSL_CIPHER_free(*cipher_list_by_id); 886 *cipher_list_by_id = sk_SSL_CIPHER_dup(cipherstack); 887 } 888 889 /* 890 * Now it is getting really strange. If something failed during 891 * the previous pointer assignment or if one of the pointers was 892 * not requested, the error condition is met. That might be 893 * discussable. The strange thing is however that in this case 894 * the memory "ret" pointed to is "free()ed" and hence the pointer 895 * cipher_list becomes wild. The memory reserved for 896 * cipher_list_by_id however is not "free()ed" and stays intact. 897 */ 898 if ( (cipher_list_by_id == NULL) || 899 (*cipher_list_by_id == NULL) || 900 (cipher_list == NULL) || 901 (*cipher_list == NULL)) 902 { 903 sk_SSL_CIPHER_free(cipherstack); 904 return(NULL); 905 } 906 907 sk_SSL_CIPHER_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp); 908 909 return(cipherstack); 910 } 911 912 char *SSL_CIPHER_description(SSL_CIPHER *cipher, char *buf, int len) 913 { 914 int is_export,pkl,kl; 915 char *ver,*exp_str; 916 char *kx,*au,*enc,*mac; 917 unsigned long alg,alg2,alg_s; 918 #ifdef KSSL_DEBUG 919 static char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s AL=%lx\n"; 920 #else 921 static char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n"; 922 #endif /* KSSL_DEBUG */ 923 924 alg=cipher->algorithms; 925 alg_s=cipher->algo_strength; 926 alg2=cipher->algorithm2; 927 928 is_export=SSL_C_IS_EXPORT(cipher); 929 pkl=SSL_C_EXPORT_PKEYLENGTH(cipher); 930 kl=SSL_C_EXPORT_KEYLENGTH(cipher); 931 exp_str=is_export?" export":""; 932 933 if (alg & SSL_SSLV2) 934 ver="SSLv2"; 935 else if (alg & SSL_SSLV3) 936 ver="SSLv3"; 937 else 938 ver="unknown"; 939 940 switch (alg&SSL_MKEY_MASK) 941 { 942 case SSL_kRSA: 943 kx=is_export?(pkl == 512 ? "RSA(512)" : "RSA(1024)"):"RSA"; 944 break; 945 case SSL_kDHr: 946 kx="DH/RSA"; 947 break; 948 case SSL_kDHd: 949 kx="DH/DSS"; 950 break; 951 case SSL_kKRB5: /* VRS */ 952 case SSL_KRB5: /* VRS */ 953 kx="KRB5"; 954 break; 955 case SSL_kFZA: 956 kx="Fortezza"; 957 break; 958 case SSL_kEDH: 959 kx=is_export?(pkl == 512 ? "DH(512)" : "DH(1024)"):"DH"; 960 break; 961 default: 962 kx="unknown"; 963 } 964 965 switch (alg&SSL_AUTH_MASK) 966 { 967 case SSL_aRSA: 968 au="RSA"; 969 break; 970 case SSL_aDSS: 971 au="DSS"; 972 break; 973 case SSL_aDH: 974 au="DH"; 975 break; 976 case SSL_aKRB5: /* VRS */ 977 case SSL_KRB5: /* VRS */ 978 au="KRB5"; 979 break; 980 case SSL_aFZA: 981 case SSL_aNULL: 982 au="None"; 983 break; 984 default: 985 au="unknown"; 986 break; 987 } 988 989 switch (alg&SSL_ENC_MASK) 990 { 991 case SSL_DES: 992 enc=(is_export && kl == 5)?"DES(40)":"DES(56)"; 993 break; 994 case SSL_3DES: 995 enc="3DES(168)"; 996 break; 997 case SSL_RC4: 998 enc=is_export?(kl == 5 ? "RC4(40)" : "RC4(56)") 999 :((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)"); 1000 break; 1001 case SSL_RC2: 1002 enc=is_export?(kl == 5 ? "RC2(40)" : "RC2(56)"):"RC2(128)"; 1003 break; 1004 case SSL_IDEA: 1005 enc="IDEA(128)"; 1006 break; 1007 case SSL_eFZA: 1008 enc="Fortezza"; 1009 break; 1010 case SSL_eNULL: 1011 enc="None"; 1012 break; 1013 case SSL_AES: 1014 switch(cipher->strength_bits) 1015 { 1016 case 128: enc="AES(128)"; break; 1017 case 192: enc="AES(192)"; break; 1018 case 256: enc="AES(256)"; break; 1019 default: enc="AES(?""?""?)"; break; 1020 } 1021 break; 1022 default: 1023 enc="unknown"; 1024 break; 1025 } 1026 1027 switch (alg&SSL_MAC_MASK) 1028 { 1029 case SSL_MD5: 1030 mac="MD5"; 1031 break; 1032 case SSL_SHA1: 1033 mac="SHA1"; 1034 break; 1035 default: 1036 mac="unknown"; 1037 break; 1038 } 1039 1040 if (buf == NULL) 1041 { 1042 len=128; 1043 buf=OPENSSL_malloc(len); 1044 if (buf == NULL) return("OPENSSL_malloc Error"); 1045 } 1046 else if (len < 128) 1047 return("Buffer too small"); 1048 1049 #ifdef KSSL_DEBUG 1050 BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str,alg); 1051 #else 1052 BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str); 1053 #endif /* KSSL_DEBUG */ 1054 return(buf); 1055 } 1056 1057 char *SSL_CIPHER_get_version(SSL_CIPHER *c) 1058 { 1059 int i; 1060 1061 if (c == NULL) return("(NONE)"); 1062 i=(int)(c->id>>24L); 1063 if (i == 3) 1064 return("TLSv1/SSLv3"); 1065 else if (i == 2) 1066 return("SSLv2"); 1067 else 1068 return("unknown"); 1069 } 1070 1071 /* return the actual cipher being used */ 1072 const char *SSL_CIPHER_get_name(SSL_CIPHER *c) 1073 { 1074 if (c != NULL) 1075 return(c->name); 1076 return("(NONE)"); 1077 } 1078 1079 /* number of bits for symmetric cipher */ 1080 int SSL_CIPHER_get_bits(SSL_CIPHER *c, int *alg_bits) 1081 { 1082 int ret=0; 1083 1084 if (c != NULL) 1085 { 1086 if (alg_bits != NULL) *alg_bits = c->alg_bits; 1087 ret = c->strength_bits; 1088 } 1089 return(ret); 1090 } 1091 1092 SSL_COMP *ssl3_comp_find(STACK_OF(SSL_COMP) *sk, int n) 1093 { 1094 SSL_COMP *ctmp; 1095 int i,nn; 1096 1097 if ((n == 0) || (sk == NULL)) return(NULL); 1098 nn=sk_SSL_COMP_num(sk); 1099 for (i=0; i<nn; i++) 1100 { 1101 ctmp=sk_SSL_COMP_value(sk,i); 1102 if (ctmp->id == n) 1103 return(ctmp); 1104 } 1105 return(NULL); 1106 } 1107 1108 static int sk_comp_cmp(const SSL_COMP * const *a, 1109 const SSL_COMP * const *b) 1110 { 1111 return((*a)->id-(*b)->id); 1112 } 1113 1114 STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods(void) 1115 { 1116 return(ssl_comp_methods); 1117 } 1118 1119 int SSL_COMP_add_compression_method(int id, COMP_METHOD *cm) 1120 { 1121 SSL_COMP *comp; 1122 STACK_OF(SSL_COMP) *sk; 1123 1124 if (cm == NULL || cm->type == NID_undef) 1125 return 1; 1126 1127 MemCheck_off(); 1128 comp=(SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP)); 1129 comp->id=id; 1130 comp->method=cm; 1131 if (ssl_comp_methods == NULL) 1132 sk=ssl_comp_methods=sk_SSL_COMP_new(sk_comp_cmp); 1133 else 1134 sk=ssl_comp_methods; 1135 if ((sk == NULL) || !sk_SSL_COMP_push(sk,comp)) 1136 { 1137 MemCheck_on(); 1138 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE); 1139 return(1); 1140 } 1141 else 1142 { 1143 MemCheck_on(); 1144 return(0); 1145 } 1146 } 1147