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