add initial support for RFC 4279 PSK SSL ciphersuites
[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 algorithms, unsigned long mask,
519                 unsigned long algo_strength, unsigned long mask_strength,
520                 int rule, int strength_bits, CIPHER_ORDER *co_list,
521                 CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p)
522         {
523         CIPHER_ORDER *head, *tail, *curr, *curr2, *tail2;
524         SSL_CIPHER *cp;
525         unsigned long ma, ma_s;
526
527 #ifdef CIPHER_DEBUG
528         printf("Applying rule %d with %08lx %08lx %08lx %08lx (%d)\n",
529                 rule, algorithms, mask, algo_strength, mask_strength,
530                 strength_bits);
531 #endif
532
533         curr = head = *head_p;
534         curr2 = head;
535         tail2 = tail = *tail_p;
536         for (;;)
537                 {
538                 if ((curr == NULL) || (curr == tail2)) break;
539                 curr = curr2;
540                 curr2 = curr->next;
541
542                 cp = curr->cipher;
543
544                 /*
545                  * Selection criteria is either the number of strength_bits
546                  * or the algorithm used.
547                  */
548                 if (strength_bits == -1)
549                         {
550                         ma = mask & cp->algorithms;
551                         ma_s = mask_strength & cp->algo_strength;
552
553 #ifdef CIPHER_DEBUG
554                         printf("\nName: %s:\nAlgo = %08lx Algo_strength = %08lx\nMask = %08lx Mask_strength %08lx\n", cp->name, cp->algorithms, cp->algo_strength, mask, mask_strength);
555                         printf("ma = %08lx ma_s %08lx, ma&algo=%08lx, ma_s&algos=%08lx\n", ma, ma_s, ma&algorithms, ma_s&algo_strength);
556 #endif
557                         /*
558                          * Select: if none of the mask bit was met from the
559                          * cipher or not all of the bits were met, the
560                          * selection does not apply.
561                          */
562                         if (((ma == 0) && (ma_s == 0)) ||
563                             ((ma & algorithms) != ma) ||
564                             ((ma_s & algo_strength) != ma_s))
565                                 continue; /* does not apply */
566                         }
567                 else if (strength_bits != cp->strength_bits)
568                         continue;       /* does not apply */
569
570 #ifdef CIPHER_DEBUG
571                 printf("Action = %d\n", rule);
572 #endif
573
574                 /* add the cipher if it has not been added yet. */
575                 if (rule == CIPHER_ADD)
576                         {
577                         if (!curr->active)
578                                 {
579                                 ll_append_tail(&head, curr, &tail);
580                                 curr->active = 1;
581                                 }
582                         }
583                 /* Move the added cipher to this location */
584                 else if (rule == CIPHER_ORD)
585                         {
586                         if (curr->active)
587                                 {
588                                 ll_append_tail(&head, curr, &tail);
589                                 }
590                         }
591                 else if (rule == CIPHER_DEL)
592                         curr->active = 0;
593                 else if (rule == CIPHER_KILL)
594                         {
595                         if (head == curr)
596                                 head = curr->next;
597                         else
598                                 curr->prev->next = curr->next;
599                         if (tail == curr)
600                                 tail = curr->prev;
601                         curr->active = 0;
602                         if (curr->next != NULL)
603                                 curr->next->prev = curr->prev;
604                         if (curr->prev != NULL)
605                                 curr->prev->next = curr->next;
606                         curr->next = NULL;
607                         curr->prev = NULL;
608                         }
609                 }
610
611         *head_p = head;
612         *tail_p = tail;
613         }
614
615 static int ssl_cipher_strength_sort(CIPHER_ORDER *co_list,
616                                     CIPHER_ORDER **head_p,
617                                     CIPHER_ORDER **tail_p)
618         {
619         int max_strength_bits, i, *number_uses;
620         CIPHER_ORDER *curr;
621
622         /*
623          * This routine sorts the ciphers with descending strength. The sorting
624          * must keep the pre-sorted sequence, so we apply the normal sorting
625          * routine as '+' movement to the end of the list.
626          */
627         max_strength_bits = 0;
628         curr = *head_p;
629         while (curr != NULL)
630                 {
631                 if (curr->active &&
632                     (curr->cipher->strength_bits > max_strength_bits))
633                     max_strength_bits = curr->cipher->strength_bits;
634                 curr = curr->next;
635                 }
636
637         number_uses = OPENSSL_malloc((max_strength_bits + 1) * sizeof(int));
638         if (!number_uses)
639         {
640                 SSLerr(SSL_F_SSL_CIPHER_STRENGTH_SORT,ERR_R_MALLOC_FAILURE);
641                 return(0);
642         }
643         memset(number_uses, 0, (max_strength_bits + 1) * sizeof(int));
644
645         /*
646          * Now find the strength_bits values actually used
647          */
648         curr = *head_p;
649         while (curr != NULL)
650                 {
651                 if (curr->active)
652                         number_uses[curr->cipher->strength_bits]++;
653                 curr = curr->next;
654                 }
655         /*
656          * Go through the list of used strength_bits values in descending
657          * order.
658          */
659         for (i = max_strength_bits; i >= 0; i--)
660                 if (number_uses[i] > 0)
661                         ssl_cipher_apply_rule(0, 0, 0, 0, CIPHER_ORD, i,
662                                         co_list, head_p, tail_p);
663
664         OPENSSL_free(number_uses);
665         return(1);
666         }
667
668 static int ssl_cipher_process_rulestr(const char *rule_str,
669                 CIPHER_ORDER *co_list, CIPHER_ORDER **head_p,
670                 CIPHER_ORDER **tail_p, SSL_CIPHER **ca_list)
671         {
672         unsigned long algorithms, mask, algo_strength, mask_strength;
673         const char *l, *start, *buf;
674         int j, multi, found, rule, retval, ok, buflen;
675         char ch;
676
677         retval = 1;
678         l = rule_str;
679         for (;;)
680                 {
681                 ch = *l;
682
683                 if (ch == '\0')
684                         break;          /* done */
685                 if (ch == '-')
686                         { rule = CIPHER_DEL; l++; }
687                 else if (ch == '+')
688                         { rule = CIPHER_ORD; l++; }
689                 else if (ch == '!')
690                         { rule = CIPHER_KILL; l++; }
691                 else if (ch == '@')
692                         { rule = CIPHER_SPECIAL; l++; }
693                 else
694                         { rule = CIPHER_ADD; }
695
696                 if (ITEM_SEP(ch))
697                         {
698                         l++;
699                         continue;
700                         }
701
702                 algorithms = mask = algo_strength = mask_strength = 0;
703
704                 start=l;
705                 for (;;)
706                         {
707                         ch = *l;
708                         buf = l;
709                         buflen = 0;
710 #ifndef CHARSET_EBCDIC
711                         while ( ((ch >= 'A') && (ch <= 'Z')) ||
712                                 ((ch >= '0') && (ch <= '9')) ||
713                                 ((ch >= 'a') && (ch <= 'z')) ||
714                                  (ch == '-'))
715 #else
716                         while ( isalnum(ch) || (ch == '-'))
717 #endif
718                                  {
719                                  ch = *(++l);
720                                  buflen++;
721                                  }
722
723                         if (buflen == 0)
724                                 {
725                                 /*
726                                  * We hit something we cannot deal with,
727                                  * it is no command or separator nor
728                                  * alphanumeric, so we call this an error.
729                                  */
730                                 SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
731                                        SSL_R_INVALID_COMMAND);
732                                 retval = found = 0;
733                                 l++;
734                                 break;
735                                 }
736
737                         if (rule == CIPHER_SPECIAL)
738                                 {
739                                 found = 0; /* unused -- avoid compiler warning */
740                                 break;  /* special treatment */
741                                 }
742
743                         /* check for multi-part specification */
744                         if (ch == '+')
745                                 {
746                                 multi=1;
747                                 l++;
748                                 }
749                         else
750                                 multi=0;
751
752                         /*
753                          * Now search for the cipher alias in the ca_list. Be careful
754                          * with the strncmp, because the "buflen" limitation
755                          * will make the rule "ADH:SOME" and the cipher
756                          * "ADH-MY-CIPHER" look like a match for buflen=3.
757                          * So additionally check whether the cipher name found
758                          * has the correct length. We can save a strlen() call:
759                          * just checking for the '\0' at the right place is
760                          * sufficient, we have to strncmp() anyway. (We cannot
761                          * use strcmp(), because buf is not '\0' terminated.)
762                          */
763                          j = found = 0;
764                          while (ca_list[j])
765                                 {
766                                 if (!strncmp(buf, ca_list[j]->name, buflen) &&
767                                     (ca_list[j]->name[buflen] == '\0'))
768                                         {
769                                         found = 1;
770                                         break;
771                                         }
772                                 else
773                                         j++;
774                                 }
775                         if (!found)
776                                 break;  /* ignore this entry */
777
778                         /* New algorithms:
779                          *  1 - any old restrictions apply outside new mask
780                          *  2 - any new restrictions apply outside old mask
781                          *  3 - enforce old & new where masks intersect
782                          */
783                         algorithms = (algorithms & ~ca_list[j]->mask) |         /* 1 */
784                                      (ca_list[j]->algorithms & ~mask) |         /* 2 */
785                                      (algorithms & ca_list[j]->algorithms);     /* 3 */
786                         mask |= ca_list[j]->mask;
787                         algo_strength = (algo_strength & ~ca_list[j]->mask_strength) |
788                                         (ca_list[j]->algo_strength & ~mask_strength) |
789                                         (algo_strength & ca_list[j]->algo_strength);
790                         mask_strength |= ca_list[j]->mask_strength;
791
792                         if (!multi) break;
793                         }
794
795                 /*
796                  * Ok, we have the rule, now apply it
797                  */
798                 if (rule == CIPHER_SPECIAL)
799                         {       /* special command */
800                         ok = 0;
801                         if ((buflen == 8) &&
802                                 !strncmp(buf, "STRENGTH", 8))
803                                 ok = ssl_cipher_strength_sort(co_list,
804                                         head_p, tail_p);
805                         else
806                                 SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
807                                         SSL_R_INVALID_COMMAND);
808                         if (ok == 0)
809                                 retval = 0;
810                         /*
811                          * We do not support any "multi" options
812                          * together with "@", so throw away the
813                          * rest of the command, if any left, until
814                          * end or ':' is found.
815                          */
816                         while ((*l != '\0') && ITEM_SEP(*l))
817                                 l++;
818                         }
819                 else if (found)
820                         {
821                         ssl_cipher_apply_rule(algorithms, mask,
822                                 algo_strength, mask_strength, rule, -1,
823                                 co_list, head_p, tail_p);
824                         }
825                 else
826                         {
827                         while ((*l != '\0') && ITEM_SEP(*l))
828                                 l++;
829                         }
830                 if (*l == '\0') break; /* done */
831                 }
832
833         return(retval);
834         }
835
836 STACK_OF(SSL_CIPHER) *ssl_create_cipher_list(const SSL_METHOD *ssl_method,
837                 STACK_OF(SSL_CIPHER) **cipher_list,
838                 STACK_OF(SSL_CIPHER) **cipher_list_by_id,
839                 const char *rule_str)
840         {
841         int ok, num_of_ciphers, num_of_alias_max, num_of_group_aliases;
842         unsigned long disabled_mask;
843         STACK_OF(SSL_CIPHER) *cipherstack, *tmp_cipher_list;
844         const char *rule_p;
845         CIPHER_ORDER *co_list = NULL, *head = NULL, *tail = NULL, *curr;
846         SSL_CIPHER **ca_list = NULL;
847
848         /*
849          * Return with error if nothing to do.
850          */
851         if (rule_str == NULL || cipher_list == NULL || cipher_list_by_id == NULL)
852                 return NULL;
853
854         /*
855          * To reduce the work to do we only want to process the compiled
856          * in algorithms, so we first get the mask of disabled ciphers.
857          */
858         disabled_mask = ssl_cipher_get_disabled();
859
860         /*
861          * Now we have to collect the available ciphers from the compiled
862          * in ciphers. We cannot get more than the number compiled in, so
863          * it is used for allocation.
864          */
865         num_of_ciphers = ssl_method->num_ciphers();
866 #ifdef KSSL_DEBUG
867         printf("ssl_create_cipher_list() for %d ciphers\n", num_of_ciphers);
868 #endif    /* KSSL_DEBUG */
869         co_list = (CIPHER_ORDER *)OPENSSL_malloc(sizeof(CIPHER_ORDER) * num_of_ciphers);
870         if (co_list == NULL)
871                 {
872                 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
873                 return(NULL);   /* Failure */
874                 }
875
876         ssl_cipher_collect_ciphers(ssl_method, num_of_ciphers, disabled_mask,
877                                    co_list, &head, &tail);
878
879         /*
880          * We also need cipher aliases for selecting based on the rule_str.
881          * There might be two types of entries in the rule_str: 1) names
882          * of ciphers themselves 2) aliases for groups of ciphers.
883          * For 1) we need the available ciphers and for 2) the cipher
884          * groups of cipher_aliases added together in one list (otherwise
885          * we would be happy with just the cipher_aliases table).
886          */
887         num_of_group_aliases = sizeof(cipher_aliases) / sizeof(SSL_CIPHER);
888         num_of_alias_max = num_of_ciphers + num_of_group_aliases + 1;
889         ca_list =
890                 (SSL_CIPHER **)OPENSSL_malloc(sizeof(SSL_CIPHER *) * num_of_alias_max);
891         if (ca_list == NULL)
892                 {
893                 OPENSSL_free(co_list);
894                 SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
895                 return(NULL);   /* Failure */
896                 }
897         ssl_cipher_collect_aliases(ca_list, num_of_group_aliases, disabled_mask,
898                                    head);
899
900         /*
901          * If the rule_string begins with DEFAULT, apply the default rule
902          * before using the (possibly available) additional rules.
903          */
904         ok = 1;
905         rule_p = rule_str;
906         if (strncmp(rule_str,"DEFAULT",7) == 0)
907                 {
908                 ok = ssl_cipher_process_rulestr(SSL_DEFAULT_CIPHER_LIST,
909                         co_list, &head, &tail, ca_list);
910                 rule_p += 7;
911                 if (*rule_p == ':')
912                         rule_p++;
913                 }
914
915         if (ok && (strlen(rule_p) > 0))
916                 ok = ssl_cipher_process_rulestr(rule_p, co_list, &head, &tail,
917                                                 ca_list);
918
919         OPENSSL_free(ca_list);  /* Not needed anymore */
920
921         if (!ok)
922                 {       /* Rule processing failure */
923                 OPENSSL_free(co_list);
924                 return(NULL);
925                 }
926         /*
927          * Allocate new "cipherstack" for the result, return with error
928          * if we cannot get one.
929          */
930         if ((cipherstack = sk_SSL_CIPHER_new_null()) == NULL)
931                 {
932                 OPENSSL_free(co_list);
933                 return(NULL);
934                 }
935
936         /*
937          * The cipher selection for the list is done. The ciphers are added
938          * to the resulting precedence to the STACK_OF(SSL_CIPHER).
939          */
940         for (curr = head; curr != NULL; curr = curr->next)
941                 {
942                 if (curr->active)
943                         {
944                         sk_SSL_CIPHER_push(cipherstack, curr->cipher);
945 #ifdef CIPHER_DEBUG
946                         printf("<%s>\n",curr->cipher->name);
947 #endif
948                         }
949                 }
950         OPENSSL_free(co_list);  /* Not needed any longer */
951
952         tmp_cipher_list = sk_SSL_CIPHER_dup(cipherstack);
953         if (tmp_cipher_list == NULL)
954                 {
955                 sk_SSL_CIPHER_free(cipherstack);
956                 return NULL;
957                 }
958         if (*cipher_list != NULL)
959                 sk_SSL_CIPHER_free(*cipher_list);
960         *cipher_list = cipherstack;
961         if (*cipher_list_by_id != NULL)
962                 sk_SSL_CIPHER_free(*cipher_list_by_id);
963         *cipher_list_by_id = tmp_cipher_list;
964         sk_SSL_CIPHER_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp);
965
966         return(cipherstack);
967         }
968
969 char *SSL_CIPHER_description(SSL_CIPHER *cipher, char *buf, int len)
970         {
971         int is_export,pkl,kl;
972         const char *ver,*exp_str;
973         const char *kx,*au,*enc,*mac;
974         unsigned long alg,alg2,alg_s;
975 #ifdef KSSL_DEBUG
976         static const char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s AL=%lx\n";
977 #else
978         static const char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
979 #endif /* KSSL_DEBUG */
980
981         alg=cipher->algorithms;
982         alg_s=cipher->algo_strength;
983         alg2=cipher->algorithm2;
984
985         is_export=SSL_C_IS_EXPORT(cipher);
986         pkl=SSL_C_EXPORT_PKEYLENGTH(cipher);
987         kl=SSL_C_EXPORT_KEYLENGTH(cipher);
988         exp_str=is_export?" export":"";
989         
990         if (alg & SSL_SSLV2)
991                 ver="SSLv2";
992         else if (alg & SSL_SSLV3)
993                 ver="SSLv3";
994         else
995                 ver="unknown";
996
997         switch (alg&SSL_MKEY_MASK)
998                 {
999         case SSL_kRSA:
1000                 kx=is_export?(pkl == 512 ? "RSA(512)" : "RSA(1024)"):"RSA";
1001                 break;
1002         case SSL_kDHr:
1003                 kx="DH/RSA";
1004                 break;
1005         case SSL_kDHd:
1006                 kx="DH/DSS";
1007                 break;
1008         case SSL_kKRB5:         /* VRS */
1009         case SSL_KRB5:          /* VRS */
1010             kx="KRB5";
1011             break;
1012         case SSL_kFZA:
1013                 kx="Fortezza";
1014                 break;
1015         case SSL_kEDH:
1016                 kx=is_export?(pkl == 512 ? "DH(512)" : "DH(1024)"):"DH";
1017                 break;
1018         case SSL_kECDH:
1019         case SSL_kECDHE:
1020                 kx=is_export?"ECDH(<=163)":"ECDH";
1021                 break;
1022         case SSL_kPSK:
1023                 kx="PSK";
1024                 break;
1025         default:
1026                 kx="unknown";
1027                 }
1028
1029         switch (alg&SSL_AUTH_MASK)
1030                 {
1031         case SSL_aRSA:
1032                 au="RSA";
1033                 break;
1034         case SSL_aDSS:
1035                 au="DSS";
1036                 break;
1037         case SSL_aDH:
1038                 au="DH";
1039                 break;
1040         case SSL_aKRB5:         /* VRS */
1041         case SSL_KRB5:          /* VRS */
1042             au="KRB5";
1043             break;
1044         case SSL_aFZA:
1045         case SSL_aNULL:
1046                 au="None";
1047                 break;
1048         case SSL_aECDSA:
1049                 au="ECDSA";
1050                 break;
1051         case SSL_aPSK:
1052                 au="PSK";
1053                 break;
1054         default:
1055                 au="unknown";
1056                 break;
1057                 }
1058
1059         switch (alg&SSL_ENC_MASK)
1060                 {
1061         case SSL_DES:
1062                 enc=(is_export && kl == 5)?"DES(40)":"DES(56)";
1063                 break;
1064         case SSL_3DES:
1065                 enc="3DES(168)";
1066                 break;
1067         case SSL_RC4:
1068                 enc=is_export?(kl == 5 ? "RC4(40)" : "RC4(56)")
1069                   :((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)");
1070                 break;
1071         case SSL_RC2:
1072                 enc=is_export?(kl == 5 ? "RC2(40)" : "RC2(56)"):"RC2(128)";
1073                 break;
1074         case SSL_IDEA:
1075                 enc="IDEA(128)";
1076                 break;
1077         case SSL_eFZA:
1078                 enc="Fortezza";
1079                 break;
1080         case SSL_eNULL:
1081                 enc="None";
1082                 break;
1083         case SSL_AES:
1084                 switch(cipher->strength_bits)
1085                         {
1086                 case 128: enc="AES(128)"; break;
1087                 case 192: enc="AES(192)"; break;
1088                 case 256: enc="AES(256)"; break;
1089                 default: enc="AES(?""?""?)"; break;
1090                         }
1091                 break;
1092         default:
1093                 enc="unknown";
1094                 break;
1095                 }
1096
1097         switch (alg&SSL_MAC_MASK)
1098                 {
1099         case SSL_MD5:
1100                 mac="MD5";
1101                 break;
1102         case SSL_SHA1:
1103                 mac="SHA1";
1104                 break;
1105         default:
1106                 mac="unknown";
1107                 break;
1108                 }
1109
1110         if (buf == NULL)
1111                 {
1112                 len=128;
1113                 buf=OPENSSL_malloc(len);
1114                 if (buf == NULL) return("OPENSSL_malloc Error");
1115                 }
1116         else if (len < 128)
1117                 return("Buffer too small");
1118
1119 #ifdef KSSL_DEBUG
1120         BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str,alg);
1121 #else
1122         BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str);
1123 #endif /* KSSL_DEBUG */
1124         return(buf);
1125         }
1126
1127 char *SSL_CIPHER_get_version(const SSL_CIPHER *c)
1128         {
1129         int i;
1130
1131         if (c == NULL) return("(NONE)");
1132         i=(int)(c->id>>24L);
1133         if (i == 3)
1134                 return("TLSv1/SSLv3");
1135         else if (i == 2)
1136                 return("SSLv2");
1137         else
1138                 return("unknown");
1139         }
1140
1141 /* return the actual cipher being used */
1142 const char *SSL_CIPHER_get_name(const SSL_CIPHER *c)
1143         {
1144         if (c != NULL)
1145                 return(c->name);
1146         return("(NONE)");
1147         }
1148
1149 /* number of bits for symmetric cipher */
1150 int SSL_CIPHER_get_bits(const SSL_CIPHER *c, int *alg_bits)
1151         {
1152         int ret=0;
1153
1154         if (c != NULL)
1155                 {
1156                 if (alg_bits != NULL) *alg_bits = c->alg_bits;
1157                 ret = c->strength_bits;
1158                 }
1159         return(ret);
1160         }
1161
1162 SSL_COMP *ssl3_comp_find(STACK_OF(SSL_COMP) *sk, int n)
1163         {
1164         SSL_COMP *ctmp;
1165         int i,nn;
1166
1167         if ((n == 0) || (sk == NULL)) return(NULL);
1168         nn=sk_SSL_COMP_num(sk);
1169         for (i=0; i<nn; i++)
1170                 {
1171                 ctmp=sk_SSL_COMP_value(sk,i);
1172                 if (ctmp->id == n)
1173                         return(ctmp);
1174                 }
1175         return(NULL);
1176         }
1177
1178 #ifdef OPENSSL_NO_COMP
1179 void *SSL_COMP_get_compression_methods(void)
1180         {
1181         return NULL;
1182         }
1183 int SSL_COMP_add_compression_method(int id, void *cm)
1184         {
1185         return 1;
1186         }
1187
1188 const char *SSL_COMP_get_name(const void *comp)
1189         {
1190         return NULL;
1191         }
1192 #else
1193 STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods(void)
1194         {
1195         load_builtin_compressions();
1196         return(ssl_comp_methods);
1197         }
1198
1199 int SSL_COMP_add_compression_method(int id, COMP_METHOD *cm)
1200         {
1201         SSL_COMP *comp;
1202
1203         if (cm == NULL || cm->type == NID_undef)
1204                 return 1;
1205
1206         /* According to draft-ietf-tls-compression-04.txt, the
1207            compression number ranges should be the following:
1208
1209            0 to 63:    methods defined by the IETF
1210            64 to 192:  external party methods assigned by IANA
1211            193 to 255: reserved for private use */
1212         if (id < 193 || id > 255)
1213                 {
1214                 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,SSL_R_COMPRESSION_ID_NOT_WITHIN_PRIVATE_RANGE);
1215                 return 0;
1216                 }
1217
1218         MemCheck_off();
1219         comp=(SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP));
1220         comp->id=id;
1221         comp->method=cm;
1222         load_builtin_compressions();
1223         if (ssl_comp_methods
1224                 && !sk_SSL_COMP_find(ssl_comp_methods,comp))
1225                 {
1226                 OPENSSL_free(comp);
1227                 MemCheck_on();
1228                 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,SSL_R_DUPLICATE_COMPRESSION_ID);
1229                 return(1);
1230                 }
1231         else if ((ssl_comp_methods == NULL)
1232                 || !sk_SSL_COMP_push(ssl_comp_methods,comp))
1233                 {
1234                 OPENSSL_free(comp);
1235                 MemCheck_on();
1236                 SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE);
1237                 return(1);
1238                 }
1239         else
1240                 {
1241                 MemCheck_on();
1242                 return(0);
1243                 }
1244         }
1245
1246 const char *SSL_COMP_get_name(const COMP_METHOD *comp)
1247         {
1248         if (comp)
1249                 return comp->name;
1250         return NULL;
1251         }
1252
1253 #endif