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 const 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 const 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
)
190 const EVP_CIPHER
**enc
;
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 const char *SSL_CIPHER_get_name(c
)
761 /* number of bits for symetric cipher */
762 int SSL_CIPHER_get_bits(c
,alg_bits
)
767 const EVP_CIPHER
*enc
;
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
);
815 static int sk_comp_cmp(SSL_COMP
**a
,SSL_COMP
**b
)
817 return((*a
)->id
-(*b
)->id
);
820 STACK_OF(SSL_COMP
) *SSL_COMP_get_compression_methods()
822 return(ssl_comp_methods
);
825 int SSL_COMP_add_compression_method(id
,cm
)
830 STACK_OF(SSL_COMP
) *sk
;
832 comp
=(SSL_COMP
*)Malloc(sizeof(SSL_COMP
));
835 if (ssl_comp_methods
== NULL
)
836 sk
=ssl_comp_methods
=sk_SSL_COMP_new(sk_comp_cmp
);
839 if ((sk
== NULL
) || !sk_SSL_COMP_push(sk
,comp
))
841 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD
,ERR_R_MALLOC_FAILURE
);