ssl/ssl_ciph.c

   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 "objects.h"
  61 #include "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_NUM_IDX         7
  72
  73 static EVP_CIPHER *ssl_cipher_methods[SSL_ENC_NUM_IDX]={
  74         NULL,NULL,NULL,NULL,NULL,NULL,
  75         };
  76
  77 static STACK /* SSL_COMP */ *ssl_comp_methods=NULL;
  78
  79 #define SSL_MD_MD5_IDX  0
  80 #define SSL_MD_SHA1_IDX 1
  81 #define SSL_MD_NUM_IDX  2
  82 static EVP_MD *ssl_digest_methods[SSL_MD_NUM_IDX]={
  83         NULL,NULL,
  84         };
  85
  86 typedef struct cipher_sort_st
  87         {
  88         SSL_CIPHER *cipher;
  89         int pref;
  90         } CIPHER_SORT;
  91
  92 #define CIPHER_ADD      1
  93 #define CIPHER_KILL     2
  94 #define CIPHER_DEL      3
  95 #define CIPHER_ORD      4
  96
  97 typedef struct cipher_choice_st
  98         {
  99         int type;
 100         unsigned long algorithms;
 101         unsigned long mask;
 102         long top;
 103         } CIPHER_CHOICE;
 104
 105 typedef struct cipher_order_st
 106         {
 107         SSL_CIPHER *cipher;
 108         int active;
 109         int dead;
 110         struct cipher_order_st *next,*prev;
 111         } CIPHER_ORDER;
 112
 113 static SSL_CIPHER cipher_aliases[]={
 114         /* Don't include eNULL unless specifically enabled */
 115         {0,SSL_TXT_ALL, 0,SSL_ALL & ~SSL_eNULL, 0,SSL_ALL}, /* must be first */
 116         {0,SSL_TXT_kRSA,0,SSL_kRSA,  0,SSL_MKEY_MASK},
 117         {0,SSL_TXT_kDHr,0,SSL_kDHr,  0,SSL_MKEY_MASK},
 118         {0,SSL_TXT_kDHd,0,SSL_kDHd,  0,SSL_MKEY_MASK},
 119         {0,SSL_TXT_kEDH,0,SSL_kEDH,  0,SSL_MKEY_MASK},
 120         {0,SSL_TXT_kFZA,0,SSL_kFZA,  0,SSL_MKEY_MASK},
 121         {0,SSL_TXT_DH,  0,SSL_DH,    0,SSL_MKEY_MASK},
 122         {0,SSL_TXT_EDH, 0,SSL_EDH,   0,SSL_MKEY_MASK|SSL_AUTH_MASK},
 123
 124         {0,SSL_TXT_aRSA,0,SSL_aRSA,  0,SSL_AUTH_MASK},
 125         {0,SSL_TXT_aDSS,0,SSL_aDSS,  0,SSL_AUTH_MASK},
 126         {0,SSL_TXT_aFZA,0,SSL_aFZA,  0,SSL_AUTH_MASK},
 127         {0,SSL_TXT_aNULL,0,SSL_aNULL,0,SSL_AUTH_MASK},
 128         {0,SSL_TXT_aDH, 0,SSL_aDH,   0,SSL_AUTH_MASK},
 129         {0,SSL_TXT_DSS, 0,SSL_DSS,   0,SSL_AUTH_MASK},
 130
 131         {0,SSL_TXT_DES, 0,SSL_DES,   0,SSL_ENC_MASK},
 132         {0,SSL_TXT_3DES,0,SSL_3DES,  0,SSL_ENC_MASK},
 133         {0,SSL_TXT_RC4, 0,SSL_RC4,   0,SSL_ENC_MASK},
 134         {0,SSL_TXT_RC2, 0,SSL_RC2,   0,SSL_ENC_MASK},
 135         {0,SSL_TXT_IDEA,0,SSL_IDEA,  0,SSL_ENC_MASK},
 136         {0,SSL_TXT_eNULL,0,SSL_eNULL,0,SSL_ENC_MASK},
 137         {0,SSL_TXT_eFZA,0,SSL_eFZA,  0,SSL_ENC_MASK},
 138
 139         {0,SSL_TXT_MD5, 0,SSL_MD5,   0,SSL_MAC_MASK},
 140         {0,SSL_TXT_SHA1,0,SSL_SHA1,  0,SSL_MAC_MASK},
 141         {0,SSL_TXT_SHA, 0,SSL_SHA,   0,SSL_MAC_MASK},
 142
 143         {0,SSL_TXT_NULL,0,SSL_NULL,  0,SSL_ENC_MASK},
 144         {0,SSL_TXT_RSA, 0,SSL_RSA,   0,SSL_AUTH_MASK|SSL_MKEY_MASK},
 145         {0,SSL_TXT_ADH, 0,SSL_ADH,   0,SSL_AUTH_MASK|SSL_MKEY_MASK},
 146         {0,SSL_TXT_FZA, 0,SSL_FZA,   0,SSL_AUTH_MASK|SSL_MKEY_MASK|SSL_ENC_MASK},
 147
 148         {0,SSL_TXT_EXP40, 0,SSL_EXP40, 0,SSL_EXP_MASK},
 149         {0,SSL_TXT_EXPORT,0,SSL_EXP40, 0,SSL_EXP_MASK},
 150         {0,SSL_TXT_EXP56, 0,SSL_EXP56, 0,SSL_EXP_MASK},
 151         {0,SSL_TXT_SSLV2, 0,SSL_SSLV2, 0,SSL_SSL_MASK},
 152         {0,SSL_TXT_SSLV3, 0,SSL_SSLV3, 0,SSL_SSL_MASK},
 153         {0,SSL_TXT_TLSV1, 0,SSL_TLSV1, 0,SSL_SSL_MASK},
 154         {0,SSL_TXT_LOW,   0,SSL_LOW,   0,SSL_STRONG_MASK},
 155         {0,SSL_TXT_MEDIUM,0,SSL_MEDIUM,0,SSL_STRONG_MASK},
 156         {0,SSL_TXT_HIGH,  0,SSL_HIGH,  0,SSL_STRONG_MASK},
 157         };
 158
 159 static int init_ciphers=1;
 160 static void load_ciphers();
 161
 162 static int cmp_by_name(a,b)
 163 SSL_CIPHER **a,**b;
 164         {
 165         return(strcmp((*a)->name,(*b)->name));
 166         }
 167
 168 static void load_ciphers()
 169         {
 170         init_ciphers=0;
 171         ssl_cipher_methods[SSL_ENC_DES_IDX]=
 172                 EVP_get_cipherbyname(SN_des_cbc);
 173         ssl_cipher_methods[SSL_ENC_3DES_IDX]=
 174                 EVP_get_cipherbyname(SN_des_ede3_cbc);
 175         ssl_cipher_methods[SSL_ENC_RC4_IDX]=
 176                 EVP_get_cipherbyname(SN_rc4);
 177         ssl_cipher_methods[SSL_ENC_RC2_IDX]=
 178                 EVP_get_cipherbyname(SN_rc2_cbc);
 179         ssl_cipher_methods[SSL_ENC_IDEA_IDX]=
 180                 EVP_get_cipherbyname(SN_idea_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(s,enc,md,comp)
 189 SSL_SESSION *s;
 190 EVP_CIPHER **enc;
 191 EVP_MD **md;
 192 SSL_COMP **comp;
 193         {
 194         int i;
 195         SSL_CIPHER *c;
 196
 197         c=s->cipher;
 198         if (c == NULL) return(0);
 199         if (comp != NULL)
 200                 {
 201                 SSL_COMP ctmp;
 202
 203                 if (s->compress_meth == 0)
 204                         *comp=NULL;
 205                 else if (ssl_comp_methods == NULL)
 206                         {
 207                         /* bad */
 208                         *comp=NULL;
 209                         }
 210                 else
 211                         {
 212
 213                         ctmp.id=s->compress_meth;
 214                         i=sk_find(ssl_comp_methods,(char *)&ctmp);
 215                         if (i >= 0)
 216                                 *comp=(SSL_COMP *)sk_value(ssl_comp_methods,i);
 217                         else
 218                                 *comp=NULL;
 219                         }
 220                 }
 221
 222         if ((enc == NULL) || (md == NULL)) return(0);
 223
 224         switch (c->algorithms & SSL_ENC_MASK)
 225                 {
 226         case SSL_DES:
 227                 i=SSL_ENC_DES_IDX;
 228                 break;
 229         case SSL_3DES:
 230                 i=SSL_ENC_3DES_IDX;
 231                 break;
 232         case SSL_RC4:
 233                 i=SSL_ENC_RC4_IDX;
 234                 break;
 235         case SSL_RC2:
 236                 i=SSL_ENC_RC2_IDX;
 237                 break;
 238         case SSL_IDEA:
 239                 i=SSL_ENC_IDEA_IDX;
 240                 break;
 241         case SSL_eNULL:
 242                 i=SSL_ENC_NULL_IDX;
 243                 break;
 244         default:
 245                 i= -1;
 246                 break;
 247                 }
 248
 249         if ((i < 0) || (i > SSL_ENC_NUM_IDX))
 250                 *enc=NULL;
 251         else
 252                 {
 253                 if (i == SSL_ENC_NULL_IDX)
 254                         *enc=EVP_enc_null();
 255                 else
 256                         *enc=ssl_cipher_methods[i];
 257                 }
 258
 259         switch (c->algorithms & SSL_MAC_MASK)
 260                 {
 261         case SSL_MD5:
 262                 i=SSL_MD_MD5_IDX;
 263                 break;
 264         case SSL_SHA1:
 265                 i=SSL_MD_SHA1_IDX;
 266                 break;
 267         default:
 268                 i= -1;
 269                 break;
 270                 }
 271         if ((i < 0) || (i > SSL_MD_NUM_IDX))
 272                 *md=NULL;
 273         else
 274                 *md=ssl_digest_methods[i];
 275
 276         if ((*enc != NULL) && (*md != NULL))
 277                 return(1);
 278         else
 279                 return(0);
 280         }
 281
 282 #define ITEM_SEP(a) \
 283         (((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ','))
 284
 285 static void ll_append_tail(head,curr,tail)
 286 CIPHER_ORDER **head,*curr,**tail;
 287         {
 288         if (curr == *tail) return;
 289         if (curr == *head)
 290                 *head=curr->next;
 291         if (curr->prev != NULL)
 292                 curr->prev->next=curr->next;
 293         if (curr->next != NULL) /* should always be true */
 294                 curr->next->prev=curr->prev;
 295         (*tail)->next=curr;
 296         curr->prev= *tail;
 297         curr->next=NULL;
 298         *tail=curr;
 299         }
 300
 301 STACK *ssl_create_cipher_list(ssl_method,cipher_list,cipher_list_by_id,str)
 302 SSL_METHOD *ssl_method;
 303 STACK **cipher_list,**cipher_list_by_id;
 304 char *str;
 305         {
 306         SSL_CIPHER *c;
 307         char *l;
 308         STACK *ret=NULL,*ok=NULL;
 309 #define CL_BUF  40
 310         char buf[CL_BUF];
 311         char *tmp_str=NULL;
 312         unsigned long mask,algorithms,ma;
 313         char *start;
 314         int i,j,k,num=0,ch,multi;
 315         unsigned long al;
 316         STACK *ca_list=NULL;
 317         int current_x,num_x;
 318         CIPHER_CHOICE *ops=NULL;
 319         CIPHER_ORDER *list=NULL,*head=NULL,*tail=NULL,*curr,*tail2,*curr2;
 320         int list_num;
 321         int type;
 322         SSL_CIPHER c_tmp,*cp;
 323
 324         if (str == NULL) return(NULL);
 325
 326         if (strncmp(str,"DEFAULT",7) == 0)
 327                 {
 328                 i=strlen(str)+2+strlen(SSL_DEFAULT_CIPHER_LIST);
 329                 if ((tmp_str=Malloc(i)) == NULL)
 330                         {
 331                         SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
 332                         goto err;
 333                         }
 334                 strcpy(tmp_str,SSL_DEFAULT_CIPHER_LIST);
 335                 strcat(tmp_str,":");
 336                 strcat(tmp_str,&(str[7]));
 337                 str=tmp_str;
 338                 }
 339         if (init_ciphers) load_ciphers();
 340
 341         num=ssl_method->num_ciphers();
 342
 343         if ((ret=(STACK *)sk_new(NULL)) == NULL) goto err;
 344         if ((ca_list=(STACK *)sk_new(cmp_by_name)) == NULL) goto err;
 345
 346         mask =SSL_kFZA;
 347 #ifdef NO_RSA
 348         mask|=SSL_aRSA|SSL_kRSA;
 349 #endif
 350 #ifdef NO_DSA
 351         mask|=SSL_aDSS;
 352 #endif
 353 #ifdef NO_DH
 354         mask|=SSL_kDHr|SSL_kDHd|SSL_kEDH|SSL_aDH;
 355 #endif
 356
 357 #ifdef SSL_FORBID_ENULL
 358         mask|=SSL_eNULL;
 359 #endif
 360
 361         mask|=(ssl_cipher_methods[SSL_ENC_DES_IDX ] == NULL)?SSL_DES :0;
 362         mask|=(ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL)?SSL_3DES:0;
 363         mask|=(ssl_cipher_methods[SSL_ENC_RC4_IDX ] == NULL)?SSL_RC4 :0;
 364         mask|=(ssl_cipher_methods[SSL_ENC_RC2_IDX ] == NULL)?SSL_RC2 :0;
 365         mask|=(ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL)?SSL_IDEA:0;
 366         mask|=(ssl_cipher_methods[SSL_ENC_eFZA_IDX] == NULL)?SSL_eFZA:0;
 367
 368         mask|=(ssl_digest_methods[SSL_MD_MD5_IDX ] == NULL)?SSL_MD5 :0;
 369         mask|=(ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL)?SSL_SHA1:0;
 370
 371         if ((list=(CIPHER_ORDER *)Malloc(sizeof(CIPHER_ORDER)*num)) == NULL)
 372                 goto err;
 373
 374         /* Get the initial list of ciphers */
 375         list_num=0;
 376         for (i=0; i<num; i++)
 377                 {
 378                 c=ssl_method->get_cipher((unsigned int)i);
 379                 /* drop those that use any of that is not available */
 380                 if ((c != NULL) && c->valid && !(c->algorithms & mask))
 381                         {
 382                         list[list_num].cipher=c;
 383                         list[list_num].next=NULL;
 384                         list[list_num].prev=NULL;
 385                         list[list_num].active=0;
 386                         list_num++;
 387                         if (!sk_push(ca_list,(char *)c)) goto err;
 388                         }
 389                 }
 390
 391         for (i=1; i<list_num-1; i++)
 392                 {
 393                 list[i].prev= &(list[i-1]);
 394                 list[i].next= &(list[i+1]);
 395                 }
 396         if (list_num > 0)
 397                 {
 398                 head= &(list[0]);
 399                 head->prev=NULL;
 400                 head->next= &(list[1]);
 401                 tail= &(list[list_num-1]);
 402                 tail->prev= &(list[list_num-2]);
 403                 tail->next=NULL;
 404                 }
 405
 406         /* special case */
 407         cipher_aliases[0].algorithms &= ~mask;
 408
 409         /* get the aliases */
 410         k=sizeof(cipher_aliases)/sizeof(SSL_CIPHER);
 411         for (j=0; j<k; j++)
 412                 {
 413                 al=cipher_aliases[j].algorithms;
 414                 /* Drop those that are not relevent */
 415                 if ((al & mask) == al) continue;
 416                 if (!sk_push(ca_list,(char *)&(cipher_aliases[j]))) goto err;
 417                 }
 418
 419         /* ca_list now holds a 'stack' of SSL_CIPHERS, some real, some
 420          * 'aliases' */
 421
 422         /* how many parameters are there? */
 423         num=1;
 424         for (l=str; *l; l++)
 425                 if (ITEM_SEP(*l))
 426                         num++;
 427         ops=(CIPHER_CHOICE *)Malloc(sizeof(CIPHER_CHOICE)*num);
 428         if (ops == NULL) goto err;
 429         memset(ops,0,sizeof(CIPHER_CHOICE)*num);
 430
 431         /* we now parse the input string and create our operations */
 432         l=str;
 433         i=0;
 434         current_x=0;
 435
 436         for (;;)
 437                 {
 438                 ch= *l;
 439
 440                 if (ch == '\0') break;
 441
 442                 if (ch == '-')
 443                         { j=CIPHER_DEL; l++; }
 444                 else if (ch == '+')
 445                         { j=CIPHER_ORD; l++; }
 446                 else if (ch == '!')
 447                         { j=CIPHER_KILL; l++; }
 448                 else
 449                         { j=CIPHER_ADD; }
 450
 451                 if (ITEM_SEP(ch))
 452                         {
 453                         l++;
 454                         continue;
 455                         }
 456                 ops[current_x].type=j;
 457                 ops[current_x].algorithms=0;
 458                 ops[current_x].mask=0;
 459
 460                 start=l;
 461                 for (;;)
 462                         {
 463                         ch= *l;
 464                         i=0;
 465                         while ( ((ch >= 'A') && (ch <= 'Z')) ||
 466                                 ((ch >= '0') && (ch <= '9')) ||
 467                                 ((ch >= 'a') && (ch <= 'z')) ||
 468                                  (ch == '-'))
 469                                  {
 470                                  buf[i]=ch;
 471                                  ch= *(++l);
 472                                  i++;
 473                                  if (i >= (CL_BUF-2)) break;
 474                                  }
 475                         buf[i]='\0';
 476
 477                         /* check for multi-part specification */
 478                         if (ch == '+')
 479                                 {
 480                                 multi=1;
 481                                 l++;
 482                                 }
 483                         else
 484                                 multi=0;
 485
 486                         c_tmp.name=buf;
 487                         j=sk_find(ca_list,(char *)&c_tmp);
 488                         if (j < 0)
 489                                 goto end_loop;
 490
 491                         cp=(SSL_CIPHER *)sk_value(ca_list,j);
 492                         ops[current_x].algorithms|=cp->algorithms;
 493                         /* We add the SSL_SSL_MASK so we can match the
 494                          * SSLv2 and SSLv3 versions of RC4-MD5 */
 495                         ops[current_x].mask|=cp->mask;
 496                         if (!multi) break;
 497                         }
 498                 current_x++;
 499                 if (ch == '\0') break;
 500 end_loop:
 501                 /* Make sure we scan until the next valid start point */
 502                 while ((*l != '\0') && ITEM_SEP(*l))
 503                         l++;
 504                 }
 505
 506         num_x=current_x;
 507         current_x=0;
 508
 509         /* We will now process the list of ciphers, once for each category, to
 510          * decide what we should do with it. */
 511         for (j=0; j<num_x; j++)
 512                 {
 513                 algorithms=ops[j].algorithms;
 514                 type=ops[j].type;
 515                 mask=ops[j].mask;
 516
 517                 curr=head;
 518                 curr2=head;
 519                 tail2=tail;
 520                 for (;;)
 521                         {
 522                         if ((curr == NULL) || (curr == tail2)) break;
 523                         curr=curr2;
 524                         curr2=curr->next;
 525
 526                         cp=curr->cipher;
 527                         ma=mask & cp->algorithms;
 528                         if ((ma == 0) || ((ma & algorithms) != ma))
 529                                 {
 530                                 /* does not apply */
 531                                 continue;
 532                                 }
 533
 534                         /* add the cipher if it has not been added yet. */
 535                         if (type == CIPHER_ADD)
 536                                 {
 537                                 if (!curr->active)
 538                                         {
 539                                         ll_append_tail(&head,curr,&tail);
 540                                         curr->active=1;
 541                                         }
 542                                 }
 543                         /* Move the added cipher to this location */
 544                         else if (type == CIPHER_ORD)
 545                                 {
 546                                 if (curr->active)
 547                                         {
 548                                         ll_append_tail(&head,curr,&tail);
 549                                         }
 550                                 }
 551                         else if (type == CIPHER_DEL)
 552                                 curr->active=0;
 553                         if (type == CIPHER_KILL)
 554                                 {
 555                                 if (head == curr)
 556                                         head=curr->next;
 557                                 else
 558                                         curr->prev->next=curr->next;
 559                                 if (tail == curr)
 560                                         tail=curr->prev;
 561                                 curr->active=0;
 562                                 if (curr->next != NULL)
 563                                         curr->next->prev=curr->prev;
 564                                 if (curr->prev != NULL)
 565                                         curr->prev->next=curr->next;
 566                                 curr->next=NULL;
 567                                 curr->prev=NULL;
 568                                 }
 569                         }
 570                 }
 571
 572         for (curr=head; curr != NULL; curr=curr->next)
 573                 {
 574                 if (curr->active)
 575                         {
 576                         sk_push(ret,(char *)curr->cipher);
 577 #ifdef CIPHER_DEBUG
 578                         printf("<%s>\n",curr->cipher->name);
 579 #endif
 580                         }
 581                 }
 582
 583         if (cipher_list != NULL)
 584                 {
 585                 if (*cipher_list != NULL)
 586                         sk_free(*cipher_list);
 587                 *cipher_list=ret;
 588                 }
 589
 590         if (cipher_list_by_id != NULL)
 591                 {
 592                 if (*cipher_list_by_id != NULL)
 593                         sk_free(*cipher_list_by_id);
 594                 *cipher_list_by_id=sk_dup(ret);
 595                 }
 596
 597         if (    (cipher_list_by_id == NULL) ||
 598                 (*cipher_list_by_id == NULL) ||
 599                 (cipher_list == NULL) ||
 600                 (*cipher_list == NULL))
 601                 goto err;
 602         sk_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp);
 603
 604         ok=ret;
 605         ret=NULL;
 606 err:
 607         if (tmp_str) Free(tmp_str);
 608         if (ops != NULL) Free(ops);
 609         if (ret != NULL) sk_free(ret);
 610         if (ca_list != NULL) sk_free(ca_list);
 611         if (list != NULL) Free(list);
 612         return(ok);
 613         }
 614
 615 char *SSL_CIPHER_description(cipher,buf,len)
 616 SSL_CIPHER *cipher;
 617 char *buf;
 618 int len;
 619         {
 620         int is_export,pkl,kl;
 621         char *ver,*exp;
 622         char *kx,*au,*enc,*mac;
 623         unsigned long alg,alg2;
 624         static char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
 625
 626         alg=cipher->algorithms;
 627         alg2=cipher->algorithm2;
 628
 629         is_export=SSL_IS_EXPORT(alg);
 630         pkl=SSL_EXPORT_PKEYLENGTH(alg);
 631         kl=SSL_EXPORT_KEYLENGTH(alg);
 632         exp=is_export?" export":"";
 633
 634         if (alg & SSL_SSLV2)
 635                 ver="SSLv2";
 636         else if (alg & SSL_SSLV3)
 637                 ver="SSLv3";
 638         else
 639                 ver="unknown";
 640
 641         switch (alg&SSL_MKEY_MASK)
 642                 {
 643         case SSL_kRSA:
 644                 kx=is_export?(pkl == 512 ? "RSA(512)" : "RSA(1024)"):"RSA";
 645                 break;
 646         case SSL_kDHr:
 647                 kx="DH/RSA";
 648                 break;
 649         case SSL_kDHd:
 650                 kx="DH/DSS";
 651                 break;
 652         case SSL_kFZA:
 653                 kx="Fortezza";
 654                 break;
 655         case SSL_kEDH:
 656                 kx=is_export?(pkl == 512 ? "DH(512)" : "DH(1024)"):"DH";
 657                 break;
 658         default:
 659                 kx="unknown";
 660                 }
 661
 662         switch (alg&SSL_AUTH_MASK)
 663                 {
 664         case SSL_aRSA:
 665                 au="RSA";
 666                 break;
 667         case SSL_aDSS:
 668                 au="DSS";
 669                 break;
 670         case SSL_aDH:
 671                 au="DH";
 672                 break;
 673         case SSL_aFZA:
 674         case SSL_aNULL:
 675                 au="None";
 676                 break;
 677         default:
 678                 au="unknown";
 679                 break;
 680                 }
 681
 682         switch (alg&SSL_ENC_MASK)
 683                 {
 684         case SSL_DES:
 685                 enc=(is_export && kl == 5)?"DES(40)":"DES(56)";
 686                 break;
 687         case SSL_3DES:
 688                 enc="3DES(168)";
 689                 break;
 690         case SSL_RC4:
 691                 enc=is_export?(kl == 5 ? "RC4(40)" : "RC4(56)")
 692                   :((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)");
 693                 break;
 694         case SSL_RC2:
 695                 enc=is_export?(kl == 5 ? "RC2(40)" : "RC2(56)"):"RC2(128)";
 696                 break;
 697         case SSL_IDEA:
 698                 enc="IDEA(128)";
 699                 break;
 700         case SSL_eFZA:
 701                 enc="Fortezza";
 702                 break;
 703         case SSL_eNULL:
 704                 enc="None";
 705                 break;
 706         default:
 707                 enc="unknown";
 708                 break;
 709                 }
 710
 711         switch (alg&SSL_MAC_MASK)
 712                 {
 713         case SSL_MD5:
 714                 mac="MD5";
 715                 break;
 716         case SSL_SHA1:
 717                 mac="SHA1";
 718                 break;
 719         default:
 720                 mac="unknown";
 721                 break;
 722                 }
 723
 724         if (buf == NULL)
 725                 {
 726                 buf=Malloc(128);
 727                 if (buf == NULL) return("Malloc Error");
 728                 }
 729         else if (len < 128)
 730                 return("Buffer too small");
 731
 732         sprintf(buf,format,cipher->name,ver,kx,au,enc,mac,exp);
 733         return(buf);
 734         }
 735
 736 char *SSL_CIPHER_get_version(c)
 737 SSL_CIPHER *c;
 738         {
 739         int i;
 740
 741         if (c == NULL) return("(NONE)");
 742         i=(int)(c->id>>24L);
 743         if (i == 3)
 744                 return("TLSv1/SSLv3");
 745         else if (i == 2)
 746                 return("SSLv2");
 747         else
 748                 return("unknown");
 749         }
 750
 751 /* return the actual cipher being used */
 752 char *SSL_CIPHER_get_name(c)
 753 SSL_CIPHER *c;
 754         {
 755         if (c != NULL)
 756                 return(c->name);
 757         return("(NONE)");
 758         }
 759
 760 /* number of bits for symetric cipher */
 761 int SSL_CIPHER_get_bits(c,alg_bits)
 762 SSL_CIPHER *c;
 763 int *alg_bits;
 764         {
 765         int ret=0,a=0;
 766         EVP_CIPHER *enc;
 767         EVP_MD *md;
 768         SSL_SESSION ss;
 769
 770         if (c != NULL)
 771                 {
 772                 ss.cipher=c;
 773                 if (!ssl_cipher_get_evp(&ss,&enc,&md,NULL))
 774                         return(0);
 775
 776                 a=EVP_CIPHER_key_length(enc)*8;
 777
 778                 if (SSL_C_IS_EXPORT(c))
 779                         {
 780                         ret=SSL_C_EXPORT_KEYLENGTH(c)*8;
 781                         }
 782                 else
 783                         {
 784                         if (c->algorithm2 & SSL2_CF_8_BYTE_ENC)
 785                                 ret=64;
 786                         else
 787                                 ret=a;
 788                         }
 789                 }
 790
 791         if (alg_bits != NULL) *alg_bits=a;
 792
 793         return(ret);
 794         }
 795
 796 SSL_COMP *ssl3_comp_find(sk,n)
 797 STACK *sk;
 798 int n;
 799         {
 800         SSL_COMP *ctmp;
 801         int i,nn;
 802
 803         if ((n == 0) || (sk == NULL)) return(NULL);
 804         nn=sk_num(sk);
 805         for (i=0; i<nn; i++)
 806                 {
 807                 ctmp=(SSL_COMP *)sk_value(sk,i);
 808                 if (ctmp->id == n)
 809                         return(ctmp);
 810                 }
 811         return(NULL);
 812         }
 813
 814 static int sk_comp_cmp(a,b)
 815 SSL_COMP **a,**b;
 816         {
 817         return((*a)->id-(*b)->id);
 818         }
 819
 820 STACK *SSL_COMP_get_compression_methods()
 821         {
 822         return(ssl_comp_methods);
 823         }
 824
 825 int SSL_COMP_add_compression_method(id,cm)
 826 int id;
 827 COMP_METHOD *cm;
 828         {
 829         SSL_COMP *comp;
 830         STACK *sk;
 831
 832         comp=(SSL_COMP *)Malloc(sizeof(SSL_COMP));
 833         comp->id=id;
 834         comp->method=cm;
 835         if (ssl_comp_methods == NULL)
 836                 sk=ssl_comp_methods=sk_new(sk_comp_cmp);
 837         else
 838                 sk=ssl_comp_methods;
 839         if ((sk == NULL) || !sk_push(sk,(char *)comp))
 840                 {
 841                 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE);
 842                 return(0);
 843                 }
 844         else
 845                 return(1);
 846         }
 847