2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
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.
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).
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.
23 * Redistribution and use in source and binary forms, with or without
24 * modification, are permitted provided that the following conditions
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)"
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
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.]
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
73 static EVP_CIPHER *ssl_cipher_methods[SSL_ENC_NUM_IDX]={
74 NULL,NULL,NULL,NULL,NULL,NULL,
77 static STACK_OF(SSL_COMP) *ssl_comp_methods=NULL;
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]={
86 typedef struct cipher_sort_st
97 typedef struct cipher_choice_st
100 unsigned long algorithms;
105 typedef struct cipher_order_st
110 struct cipher_order_st *next,*prev;
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},
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},
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},
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},
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},
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},
159 static int init_ciphers=1;
160 static void load_ciphers();
162 static int cmp_by_name(a,b)
165 return(strcmp((*a)->name,(*b)->name));
168 static void load_ciphers()
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);
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);
188 int ssl_cipher_get_evp(s,enc,md,comp)
198 if (c == NULL) return(0);
203 if (s->compress_meth == 0)
205 else if (ssl_comp_methods == NULL)
213 ctmp.id=s->compress_meth;
214 i=sk_SSL_COMP_find(ssl_comp_methods,&ctmp);
216 *comp=sk_SSL_COMP_value(ssl_comp_methods,i);
222 if ((enc == NULL) || (md == NULL)) return(0);
224 switch (c->algorithms & SSL_ENC_MASK)
249 if ((i < 0) || (i > SSL_ENC_NUM_IDX))
253 if (i == SSL_ENC_NULL_IDX)
256 *enc=ssl_cipher_methods[i];
259 switch (c->algorithms & SSL_MAC_MASK)
271 if ((i < 0) || (i > SSL_MD_NUM_IDX))
274 *md=ssl_digest_methods[i];
276 if ((*enc != NULL) && (*md != NULL))
282 #define ITEM_SEP(a) \
283 (((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ','))
285 static void ll_append_tail(head,curr,tail)
286 CIPHER_ORDER **head,*curr,**tail;
288 if (curr == *tail) return;
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;
301 STACK_OF(SSL_CIPHER) *ssl_create_cipher_list(ssl_method,cipher_list,
302 cipher_list_by_id,str)
303 SSL_METHOD *ssl_method;
304 STACK_OF(SSL_CIPHER) **cipher_list,**cipher_list_by_id;
309 STACK_OF(SSL_CIPHER) *ret=NULL,*ok=NULL;
313 unsigned long mask,algorithms,ma;
315 int i,j,k,num=0,ch,multi;
319 CIPHER_CHOICE *ops=NULL;
320 CIPHER_ORDER *list=NULL,*head=NULL,*tail=NULL,*curr,*tail2,*curr2;
323 SSL_CIPHER c_tmp,*cp;
325 if (str == NULL) return(NULL);
327 if (strncmp(str,"DEFAULT",7) == 0)
329 i=strlen(str)+2+strlen(SSL_DEFAULT_CIPHER_LIST);
330 if ((tmp_str=Malloc(i)) == NULL)
332 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
335 strcpy(tmp_str,SSL_DEFAULT_CIPHER_LIST);
337 strcat(tmp_str,&(str[7]));
340 if (init_ciphers) load_ciphers();
342 num=ssl_method->num_ciphers();
344 if ((ret=sk_SSL_CIPHER_new(NULL)) == NULL) goto err;
345 if ((ca_list=(STACK *)sk_new(cmp_by_name)) == NULL) goto err;
349 mask|=SSL_aRSA|SSL_kRSA;
355 mask|=SSL_kDHr|SSL_kDHd|SSL_kEDH|SSL_aDH;
358 #ifdef SSL_FORBID_ENULL
362 mask|=(ssl_cipher_methods[SSL_ENC_DES_IDX ] == NULL)?SSL_DES :0;
363 mask|=(ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL)?SSL_3DES:0;
364 mask|=(ssl_cipher_methods[SSL_ENC_RC4_IDX ] == NULL)?SSL_RC4 :0;
365 mask|=(ssl_cipher_methods[SSL_ENC_RC2_IDX ] == NULL)?SSL_RC2 :0;
366 mask|=(ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL)?SSL_IDEA:0;
367 mask|=(ssl_cipher_methods[SSL_ENC_eFZA_IDX] == NULL)?SSL_eFZA:0;
369 mask|=(ssl_digest_methods[SSL_MD_MD5_IDX ] == NULL)?SSL_MD5 :0;
370 mask|=(ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL)?SSL_SHA1:0;
372 if ((list=(CIPHER_ORDER *)Malloc(sizeof(CIPHER_ORDER)*num)) == NULL)
375 /* Get the initial list of ciphers */
377 for (i=0; i<num; i++)
379 c=ssl_method->get_cipher((unsigned int)i);
380 /* drop those that use any of that is not available */
381 if ((c != NULL) && c->valid && !(c->algorithms & mask))
383 list[list_num].cipher=c;
384 list[list_num].next=NULL;
385 list[list_num].prev=NULL;
386 list[list_num].active=0;
388 if (!sk_push(ca_list,(char *)c)) goto err;
392 for (i=1; i<list_num-1; i++)
394 list[i].prev= &(list[i-1]);
395 list[i].next= &(list[i+1]);
401 head->next= &(list[1]);
402 tail= &(list[list_num-1]);
403 tail->prev= &(list[list_num-2]);
408 cipher_aliases[0].algorithms &= ~mask;
410 /* get the aliases */
411 k=sizeof(cipher_aliases)/sizeof(SSL_CIPHER);
414 al=cipher_aliases[j].algorithms;
415 /* Drop those that are not relevent */
416 if ((al & mask) == al) continue;
417 if (!sk_push(ca_list,(char *)&(cipher_aliases[j]))) goto err;
420 /* ca_list now holds a 'stack' of SSL_CIPHERS, some real, some
423 /* how many parameters are there? */
428 ops=(CIPHER_CHOICE *)Malloc(sizeof(CIPHER_CHOICE)*num);
429 if (ops == NULL) goto err;
430 memset(ops,0,sizeof(CIPHER_CHOICE)*num);
432 /* we now parse the input string and create our operations */
441 if (ch == '\0') break;
444 { j=CIPHER_DEL; l++; }
446 { j=CIPHER_ORD; l++; }
448 { j=CIPHER_KILL; l++; }
457 ops[current_x].type=j;
458 ops[current_x].algorithms=0;
459 ops[current_x].mask=0;
466 while ( ((ch >= 'A') && (ch <= 'Z')) ||
467 ((ch >= '0') && (ch <= '9')) ||
468 ((ch >= 'a') && (ch <= 'z')) ||
474 if (i >= (CL_BUF-2)) break;
478 /* check for multi-part specification */
488 j=sk_find(ca_list,(char *)&c_tmp);
492 cp=(SSL_CIPHER *)sk_value(ca_list,j);
493 ops[current_x].algorithms|=cp->algorithms;
494 /* We add the SSL_SSL_MASK so we can match the
495 * SSLv2 and SSLv3 versions of RC4-MD5 */
496 ops[current_x].mask|=cp->mask;
500 if (ch == '\0') break;
502 /* Make sure we scan until the next valid start point */
503 while ((*l != '\0') && ITEM_SEP(*l))
510 /* We will now process the list of ciphers, once for each category, to
511 * decide what we should do with it. */
512 for (j=0; j<num_x; j++)
514 algorithms=ops[j].algorithms;
523 if ((curr == NULL) || (curr == tail2)) break;
528 ma=mask & cp->algorithms;
529 if ((ma == 0) || ((ma & algorithms) != ma))
535 /* add the cipher if it has not been added yet. */
536 if (type == CIPHER_ADD)
540 ll_append_tail(&head,curr,&tail);
544 /* Move the added cipher to this location */
545 else if (type == CIPHER_ORD)
549 ll_append_tail(&head,curr,&tail);
552 else if (type == CIPHER_DEL)
554 if (type == CIPHER_KILL)
559 curr->prev->next=curr->next;
563 if (curr->next != NULL)
564 curr->next->prev=curr->prev;
565 if (curr->prev != NULL)
566 curr->prev->next=curr->next;
573 for (curr=head; curr != NULL; curr=curr->next)
577 sk_SSL_CIPHER_push(ret,curr->cipher);
579 printf("<%s>\n",curr->cipher->name);
584 if (cipher_list != NULL)
586 if (*cipher_list != NULL)
587 sk_SSL_CIPHER_free(*cipher_list);
591 if (cipher_list_by_id != NULL)
593 if (*cipher_list_by_id != NULL)
594 sk_SSL_CIPHER_free(*cipher_list_by_id);
595 *cipher_list_by_id=sk_SSL_CIPHER_dup(ret);
598 if ( (cipher_list_by_id == NULL) ||
599 (*cipher_list_by_id == NULL) ||
600 (cipher_list == NULL) ||
601 (*cipher_list == NULL))
603 sk_SSL_CIPHER_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp);
608 if (tmp_str) Free(tmp_str);
609 if (ops != NULL) Free(ops);
610 if (ret != NULL) sk_SSL_CIPHER_free(ret);
611 if (ca_list != NULL) sk_free(ca_list);
612 if (list != NULL) Free(list);
616 char *SSL_CIPHER_description(cipher,buf,len)
621 int is_export,pkl,kl;
623 char *kx,*au,*enc,*mac;
624 unsigned long alg,alg2;
625 static char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
627 alg=cipher->algorithms;
628 alg2=cipher->algorithm2;
630 is_export=SSL_IS_EXPORT(alg);
631 pkl=SSL_EXPORT_PKEYLENGTH(alg);
632 kl=SSL_EXPORT_KEYLENGTH(alg);
633 exp=is_export?" export":"";
637 else if (alg & SSL_SSLV3)
642 switch (alg&SSL_MKEY_MASK)
645 kx=is_export?(pkl == 512 ? "RSA(512)" : "RSA(1024)"):"RSA";
657 kx=is_export?(pkl == 512 ? "DH(512)" : "DH(1024)"):"DH";
663 switch (alg&SSL_AUTH_MASK)
683 switch (alg&SSL_ENC_MASK)
686 enc=(is_export && kl == 5)?"DES(40)":"DES(56)";
692 enc=is_export?(kl == 5 ? "RC4(40)" : "RC4(56)")
693 :((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)");
696 enc=is_export?(kl == 5 ? "RC2(40)" : "RC2(56)"):"RC2(128)";
712 switch (alg&SSL_MAC_MASK)
728 if (buf == NULL) return("Malloc Error");
731 return("Buffer too small");
733 sprintf(buf,format,cipher->name,ver,kx,au,enc,mac,exp);
737 char *SSL_CIPHER_get_version(c)
742 if (c == NULL) return("(NONE)");
745 return("TLSv1/SSLv3");
752 /* return the actual cipher being used */
753 char *SSL_CIPHER_get_name(c)
761 /* number of bits for symetric cipher */
762 int SSL_CIPHER_get_bits(c,alg_bits)
774 if (!ssl_cipher_get_evp(&ss,&enc,&md,NULL))
777 a=EVP_CIPHER_key_length(enc)*8;
779 if (SSL_C_IS_EXPORT(c))
781 ret=SSL_C_EXPORT_KEYLENGTH(c)*8;
785 if (c->algorithm2 & SSL2_CF_8_BYTE_ENC)
792 if (alg_bits != NULL) *alg_bits=a;
797 SSL_COMP *ssl3_comp_find(sk,n)
798 STACK_OF(SSL_COMP) *sk;
804 if ((n == 0) || (sk == NULL)) return(NULL);
805 nn=sk_SSL_COMP_num(sk);
808 ctmp=sk_SSL_COMP_value(sk,i);
816 static int sk_comp_cmp(SSL_COMP **a,SSL_COMP **b);
819 static int sk_comp_cmp(a,b)
822 return((*a)->id-(*b)->id);
825 STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods()
827 return(ssl_comp_methods);
830 int SSL_COMP_add_compression_method(id,cm)
835 STACK_OF(SSL_COMP) *sk;
837 comp=(SSL_COMP *)Malloc(sizeof(SSL_COMP));
840 if (ssl_comp_methods == NULL)
841 sk=ssl_comp_methods=sk_SSL_COMP_new(sk_comp_cmp);
844 if ((sk == NULL) || !sk_SSL_COMP_push(sk,comp))
846 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE);