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