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 /* 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 {0,SSL_TXT_ALL, 0,SSL_ALL, 0,SSL_ALL}, /* must be first */
115 {0,SSL_TXT_kRSA,0,SSL_kRSA, 0,SSL_MKEY_MASK},
116 {0,SSL_TXT_kDHr,0,SSL_kDHr, 0,SSL_MKEY_MASK},
117 {0,SSL_TXT_kDHd,0,SSL_kDHd, 0,SSL_MKEY_MASK},
118 {0,SSL_TXT_kEDH,0,SSL_kEDH, 0,SSL_MKEY_MASK},
119 {0,SSL_TXT_kFZA,0,SSL_kFZA, 0,SSL_MKEY_MASK},
120 {0,SSL_TXT_DH, 0,SSL_DH, 0,SSL_MKEY_MASK},
121 {0,SSL_TXT_EDH, 0,SSL_EDH, 0,SSL_MKEY_MASK|SSL_AUTH_MASK},
123 {0,SSL_TXT_aRSA,0,SSL_aRSA, 0,SSL_AUTH_MASK},
124 {0,SSL_TXT_aDSS,0,SSL_aDSS, 0,SSL_AUTH_MASK},
125 {0,SSL_TXT_aFZA,0,SSL_aFZA, 0,SSL_AUTH_MASK},
126 {0,SSL_TXT_aNULL,0,SSL_aNULL,0,SSL_AUTH_MASK},
127 {0,SSL_TXT_aDH, 0,SSL_aDH, 0,SSL_AUTH_MASK},
128 {0,SSL_TXT_DSS, 0,SSL_DSS, 0,SSL_AUTH_MASK},
130 {0,SSL_TXT_DES, 0,SSL_DES, 0,SSL_ENC_MASK},
131 {0,SSL_TXT_3DES,0,SSL_3DES, 0,SSL_ENC_MASK},
132 {0,SSL_TXT_RC4, 0,SSL_RC4, 0,SSL_ENC_MASK},
133 {0,SSL_TXT_RC2, 0,SSL_RC2, 0,SSL_ENC_MASK},
134 {0,SSL_TXT_IDEA,0,SSL_IDEA, 0,SSL_ENC_MASK},
135 {0,SSL_TXT_eNULL,0,SSL_eNULL,0,SSL_ENC_MASK},
136 {0,SSL_TXT_eFZA,0,SSL_eFZA, 0,SSL_ENC_MASK},
138 {0,SSL_TXT_MD5, 0,SSL_MD5, 0,SSL_MAC_MASK},
139 {0,SSL_TXT_SHA1,0,SSL_SHA1, 0,SSL_MAC_MASK},
140 {0,SSL_TXT_SHA, 0,SSL_SHA, 0,SSL_MAC_MASK},
142 {0,SSL_TXT_NULL,0,SSL_NULL, 0,SSL_ENC_MASK},
143 {0,SSL_TXT_RSA, 0,SSL_RSA, 0,SSL_AUTH_MASK|SSL_MKEY_MASK},
144 {0,SSL_TXT_ADH, 0,SSL_ADH, 0,SSL_AUTH_MASK|SSL_MKEY_MASK},
145 {0,SSL_TXT_FZA, 0,SSL_FZA, 0,SSL_AUTH_MASK|SSL_MKEY_MASK|SSL_ENC_MASK},
147 {0,SSL_TXT_EXP, 0,SSL_EXP, 0,SSL_EXP_MASK},
148 {0,SSL_TXT_EXPORT,0,SSL_EXPORT,0,SSL_EXP_MASK},
149 {0,SSL_TXT_SSLV2,0,SSL_SSLV2,0,SSL_SSL_MASK},
150 {0,SSL_TXT_SSLV3,0,SSL_SSLV3,0,SSL_SSL_MASK},
151 {0,SSL_TXT_TLSV1,0,SSL_SSLV3,0,SSL_SSL_MASK},
152 {0,SSL_TXT_LOW, 0,SSL_LOW,0,SSL_STRONG_MASK},
153 {0,SSL_TXT_MEDIUM,0,SSL_MEDIUM,0,SSL_STRONG_MASK},
154 {0,SSL_TXT_HIGH, 0,SSL_HIGH,0,SSL_STRONG_MASK},
157 static int init_ciphers=1;
158 static void load_ciphers();
160 static int cmp_by_name(a,b)
163 return(strcmp((*a)->name,(*b)->name));
166 static void load_ciphers()
169 ssl_cipher_methods[SSL_ENC_DES_IDX]=
170 EVP_get_cipherbyname(SN_des_cbc);
171 ssl_cipher_methods[SSL_ENC_3DES_IDX]=
172 EVP_get_cipherbyname(SN_des_ede3_cbc);
173 ssl_cipher_methods[SSL_ENC_RC4_IDX]=
174 EVP_get_cipherbyname(SN_rc4);
175 ssl_cipher_methods[SSL_ENC_RC2_IDX]=
176 EVP_get_cipherbyname(SN_rc2_cbc);
177 ssl_cipher_methods[SSL_ENC_IDEA_IDX]=
178 EVP_get_cipherbyname(SN_idea_cbc);
180 ssl_digest_methods[SSL_MD_MD5_IDX]=
181 EVP_get_digestbyname(SN_md5);
182 ssl_digest_methods[SSL_MD_SHA1_IDX]=
183 EVP_get_digestbyname(SN_sha1);
186 int ssl_cipher_get_evp(s,enc,md,comp)
196 if (c == NULL) return(0);
201 if (s->compress_meth == 0)
203 else if (ssl_comp_methods == NULL)
211 ctmp.id=s->compress_meth;
212 i=sk_find(ssl_comp_methods,(char *)&ctmp);
214 *comp=(SSL_COMP *)sk_value(ssl_comp_methods,i);
220 if ((enc == NULL) || (md == NULL)) return(0);
222 switch (c->algorithms & SSL_ENC_MASK)
247 if ((i < 0) || (i > SSL_ENC_NUM_IDX))
251 if (i == SSL_ENC_NULL_IDX)
254 *enc=ssl_cipher_methods[i];
257 switch (c->algorithms & SSL_MAC_MASK)
269 if ((i < 0) || (i > SSL_MD_NUM_IDX))
272 *md=ssl_digest_methods[i];
274 if ((*enc != NULL) && (*md != NULL))
280 #define ITEM_SEP(a) \
281 (((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ','))
283 static void ll_append_tail(head,curr,tail)
284 CIPHER_ORDER **head,*curr,**tail;
286 if (curr == *tail) return;
289 if (curr->prev != NULL)
290 curr->prev->next=curr->next;
291 if (curr->next != NULL) /* should always be true */
292 curr->next->prev=curr->prev;
299 STACK *ssl_create_cipher_list(ssl_method,cipher_list,cipher_list_by_id,str)
300 SSL_METHOD *ssl_method;
301 STACK **cipher_list,**cipher_list_by_id;
306 STACK *ret=NULL,*ok=NULL;
310 unsigned long mask,algorithms,ma;
312 int i,j,k,num=0,ch,multi;
316 CIPHER_CHOICE *ops=NULL;
317 CIPHER_ORDER *list=NULL,*head=NULL,*tail=NULL,*curr,*tail2,*curr2;
320 SSL_CIPHER c_tmp,*cp;
322 if (str == NULL) return(NULL);
324 if (strncmp(str,"DEFAULT",7) == 0)
326 i=strlen(str)+2+strlen(SSL_DEFAULT_CIPHER_LIST);
327 if ((tmp_str=Malloc(i)) == NULL)
329 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
332 strcpy(tmp_str,SSL_DEFAULT_CIPHER_LIST);
334 strcat(tmp_str,&(str[7]));
337 if (init_ciphers) load_ciphers();
339 num=ssl_method->num_ciphers();
341 if ((ret=(STACK *)sk_new(NULL)) == NULL) goto err;
342 if ((ca_list=(STACK *)sk_new(cmp_by_name)) == NULL) goto err;
346 mask|=SSL_aRSA|SSL_kRSA;
352 mask|=SSL_kDHr|SSL_kDHd|SSL_kEDH|SSL_aDH;
355 #ifndef SSL_ALLOW_ENULL
359 mask|=(ssl_cipher_methods[SSL_ENC_DES_IDX ] == NULL)?SSL_DES :0;
360 mask|=(ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL)?SSL_3DES:0;
361 mask|=(ssl_cipher_methods[SSL_ENC_RC4_IDX ] == NULL)?SSL_RC4 :0;
362 mask|=(ssl_cipher_methods[SSL_ENC_RC2_IDX ] == NULL)?SSL_RC2 :0;
363 mask|=(ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL)?SSL_IDEA:0;
364 mask|=(ssl_cipher_methods[SSL_ENC_eFZA_IDX] == NULL)?SSL_eFZA:0;
366 mask|=(ssl_digest_methods[SSL_MD_MD5_IDX ] == NULL)?SSL_MD5 :0;
367 mask|=(ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL)?SSL_SHA1:0;
369 if ((list=(CIPHER_ORDER *)Malloc(sizeof(CIPHER_ORDER)*num)) == NULL)
372 /* Get the initial list of ciphers */
374 for (i=0; i<num; i++)
376 c=ssl_method->get_cipher((unsigned int)i);
377 /* drop those that use any of that is not available */
378 if ((c != NULL) && c->valid && !(c->algorithms & mask))
380 list[list_num].cipher=c;
381 list[list_num].next=NULL;
382 list[list_num].prev=NULL;
383 list[list_num].active=0;
385 if (!sk_push(ca_list,(char *)c)) goto err;
389 for (i=1; i<list_num-1; i++)
391 list[i].prev= &(list[i-1]);
392 list[i].next= &(list[i+1]);
398 head->next= &(list[1]);
399 tail= &(list[list_num-1]);
400 tail->prev= &(list[list_num-2]);
405 cipher_aliases[0].algorithms= ~mask;
407 /* get the aliases */
408 k=sizeof(cipher_aliases)/sizeof(SSL_CIPHER);
411 al=cipher_aliases[j].algorithms;
412 /* Drop those that are not relevent */
413 if ((al & mask) == al) continue;
414 if (!sk_push(ca_list,(char *)&(cipher_aliases[j]))) goto err;
417 /* ca_list now holds a 'stack' of SSL_CIPHERS, some real, some
420 /* how many parameters are there? */
425 ops=(CIPHER_CHOICE *)Malloc(sizeof(CIPHER_CHOICE)*num);
426 if (ops == NULL) goto err;
427 memset(ops,0,sizeof(CIPHER_CHOICE)*num);
429 /* we now parse the input string and create our operations */
438 if (ch == '\0') break;
441 { j=CIPHER_DEL; l++; }
443 { j=CIPHER_ORD; l++; }
445 { j=CIPHER_KILL; l++; }
454 ops[current_x].type=j;
455 ops[current_x].algorithms=0;
456 ops[current_x].mask=0;
463 while ( ((ch >= 'A') && (ch <= 'Z')) ||
464 ((ch >= '0') && (ch <= '9')) ||
465 ((ch >= 'a') && (ch <= 'z')) ||
471 if (i >= (CL_BUF-2)) break;
475 /* check for multi-part specification */
485 j=sk_find(ca_list,(char *)&c_tmp);
489 cp=(SSL_CIPHER *)sk_value(ca_list,j);
490 ops[current_x].algorithms|=cp->algorithms;
491 /* We add the SSL_SSL_MASK so we can match the
492 * SSLv2 and SSLv3 versions of RC4-MD5 */
493 ops[current_x].mask|=cp->mask;
497 if (ch == '\0') break;
499 /* Make sure we scan until the next valid start point */
500 while ((*l != '\0') && ITEM_SEP(*l))
507 /* We will now process the list of ciphers, once for each category, to
508 * decide what we should do with it. */
509 for (j=0; j<num_x; j++)
511 algorithms=ops[j].algorithms;
520 if ((curr == NULL) || (curr == tail2)) break;
525 ma=mask & cp->algorithms;
526 if ((ma == 0) || ((ma & algorithms) != ma))
532 /* add the cipher if it has not been added yet. */
533 if (type == CIPHER_ADD)
537 ll_append_tail(&head,curr,&tail);
541 /* Move the added cipher to this location */
542 else if (type == CIPHER_ORD)
546 ll_append_tail(&head,curr,&tail);
549 else if (type == CIPHER_DEL)
551 if (type == CIPHER_KILL)
556 curr->prev->next=curr->next;
560 if (curr->next != NULL)
561 curr->next->prev=curr->prev;
562 if (curr->prev != NULL)
563 curr->prev->next=curr->next;
570 for (curr=head; curr != NULL; curr=curr->next)
574 sk_push(ret,(char *)curr->cipher);
576 printf("<%s>\n",curr->cipher->name);
581 if (cipher_list != NULL)
583 if (*cipher_list != NULL)
584 sk_free(*cipher_list);
588 if (cipher_list_by_id != NULL)
590 if (*cipher_list_by_id != NULL)
591 sk_free(*cipher_list_by_id);
592 *cipher_list_by_id=sk_dup(ret);
595 if ( (cipher_list_by_id == NULL) ||
596 (*cipher_list_by_id == NULL) ||
597 (cipher_list == NULL) ||
598 (*cipher_list == NULL))
600 sk_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp);
605 if (tmp_str) Free(tmp_str);
606 if (ops != NULL) Free(ops);
607 if (ret != NULL) sk_free(ret);
608 if (ca_list != NULL) sk_free(ca_list);
609 if (list != NULL) Free(list);
613 char *SSL_CIPHER_description(cipher,buf,len)
620 char *kx,*au,*enc,*mac;
621 unsigned long alg,alg2;
622 static char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
624 alg=cipher->algorithms;
625 alg2=cipher->algorithm2;
627 export=(alg&SSL_EXP)?1:0;
628 exp=(export)?" export":"";
632 else if (alg & SSL_SSLV3)
637 switch (alg&SSL_MKEY_MASK)
640 kx=(export)?"RSA(512)":"RSA";
652 kx=(export)?"DH(512)":"DH";
658 switch (alg&SSL_AUTH_MASK)
678 switch (alg&SSL_ENC_MASK)
681 enc=export?"DES(40)":"DES(56)";
687 enc=export?"RC4(40)":((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)");
690 enc=export?"RC2(40)":"RC2(128)";
706 switch (alg&SSL_MAC_MASK)
722 if (buf == NULL) return("Malloc Error");
725 return("Buffer too small");
727 sprintf(buf,format,cipher->name,ver,kx,au,enc,mac,exp);
731 char *SSL_CIPHER_get_version(c)
736 if (c == NULL) return("(NONE)");
739 return("TLSv1/SSLv3");
746 /* return the actual cipher being used */
747 char *SSL_CIPHER_get_name(c)
755 /* number of bits for symetric cipher */
756 int SSL_CIPHER_get_bits(c,alg_bits)
768 if (!ssl_cipher_get_evp(&ss,&enc,&md,NULL))
771 a=EVP_CIPHER_key_length(enc)*8;
773 if (c->algorithms & SSL_EXP)
779 if (c->algorithm2 & SSL2_CF_8_BYTE_ENC)
786 if (alg_bits != NULL) *alg_bits=a;
791 SSL_COMP *ssl3_comp_find(sk,n)
798 if ((n == 0) || (sk == NULL)) return(NULL);
802 ctmp=(SSL_COMP *)sk_value(sk,i);
809 static int sk_comp_cmp(a,b)
812 return((*a)->id-(*b)->id);
815 STACK *SSL_COMP_get_compression_methods()
817 return(ssl_comp_methods);
820 int SSL_COMP_add_compression_method(id,cm)
827 comp=(SSL_COMP *)Malloc(sizeof(SSL_COMP));
830 if (ssl_comp_methods == NULL)
831 sk=ssl_comp_methods=sk_new(sk_comp_cmp);
834 if ((sk == NULL) || !sk_push(sk,(char *)comp))
836 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE);