ssl_ciph.c revision 325335
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 (c) 1998-2007 The OpenSSL Project.  All rights reserved.
60 *
61 * Redistribution and use in source and binary forms, with or without
62 * modification, are permitted provided that the following conditions
63 * are met:
64 *
65 * 1. Redistributions of source code must retain the above copyright
66 *    notice, this list of conditions and the following disclaimer.
67 *
68 * 2. Redistributions in binary form must reproduce the above copyright
69 *    notice, this list of conditions and the following disclaimer in
70 *    the documentation and/or other materials provided with the
71 *    distribution.
72 *
73 * 3. All advertising materials mentioning features or use of this
74 *    software must display the following acknowledgment:
75 *    "This product includes software developed by the OpenSSL Project
76 *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
77 *
78 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
79 *    endorse or promote products derived from this software without
80 *    prior written permission. For written permission, please contact
81 *    openssl-core@openssl.org.
82 *
83 * 5. Products derived from this software may not be called "OpenSSL"
84 *    nor may "OpenSSL" appear in their names without prior written
85 *    permission of the OpenSSL Project.
86 *
87 * 6. Redistributions of any form whatsoever must retain the following
88 *    acknowledgment:
89 *    "This product includes software developed by the OpenSSL Project
90 *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
91 *
92 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
93 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
94 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
95 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
96 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
97 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
98 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
99 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
100 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
101 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
102 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
103 * OF THE POSSIBILITY OF SUCH DAMAGE.
104 * ====================================================================
105 *
106 * This product includes cryptographic software written by Eric Young
107 * (eay@cryptsoft.com).  This product includes software written by Tim
108 * Hudson (tjh@cryptsoft.com).
109 *
110 */
111/* ====================================================================
112 * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
113 * ECC cipher suite support in OpenSSL originally developed by
114 * SUN MICROSYSTEMS, INC., and contributed to the OpenSSL project.
115 */
116/* ====================================================================
117 * Copyright 2005 Nokia. All rights reserved.
118 *
119 * The portions of the attached software ("Contribution") is developed by
120 * Nokia Corporation and is licensed pursuant to the OpenSSL open source
121 * license.
122 *
123 * The Contribution, originally written by Mika Kousa and Pasi Eronen of
124 * Nokia Corporation, consists of the "PSK" (Pre-Shared Key) ciphersuites
125 * support (see RFC 4279) to OpenSSL.
126 *
127 * No patent licenses or other rights except those expressly stated in
128 * the OpenSSL open source license shall be deemed granted or received
129 * expressly, by implication, estoppel, or otherwise.
130 *
131 * No assurances are provided by Nokia that the Contribution does not
132 * infringe the patent or other intellectual property rights of any third
133 * party or that the license provides you with all the necessary rights
134 * to make use of the Contribution.
135 *
136 * THE SOFTWARE IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND. IN
137 * ADDITION TO THE DISCLAIMERS INCLUDED IN THE LICENSE, NOKIA
138 * SPECIFICALLY DISCLAIMS ANY LIABILITY FOR CLAIMS BROUGHT BY YOU OR ANY
139 * OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL PROPERTY RIGHTS OR
140 * OTHERWISE.
141 */
142
143#include <stdio.h>
144#include <openssl/objects.h>
145#ifndef OPENSSL_NO_COMP
146# include <openssl/comp.h>
147#endif
148#ifndef OPENSSL_NO_ENGINE
149# include <openssl/engine.h>
150#endif
151#include "ssl_locl.h"
152
153#define SSL_ENC_DES_IDX         0
154#define SSL_ENC_3DES_IDX        1
155#define SSL_ENC_RC4_IDX         2
156#define SSL_ENC_RC2_IDX         3
157#define SSL_ENC_IDEA_IDX        4
158#define SSL_ENC_NULL_IDX        5
159#define SSL_ENC_AES128_IDX      6
160#define SSL_ENC_AES256_IDX      7
161#define SSL_ENC_CAMELLIA128_IDX 8
162#define SSL_ENC_CAMELLIA256_IDX 9
163#define SSL_ENC_GOST89_IDX      10
164#define SSL_ENC_SEED_IDX        11
165#define SSL_ENC_AES128GCM_IDX   12
166#define SSL_ENC_AES256GCM_IDX   13
167#define SSL_ENC_NUM_IDX         14
168
169static const EVP_CIPHER *ssl_cipher_methods[SSL_ENC_NUM_IDX] = {
170    NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL,
171    NULL, NULL
172};
173
174#define SSL_COMP_NULL_IDX       0
175#define SSL_COMP_ZLIB_IDX       1
176#define SSL_COMP_NUM_IDX        2
177
178static STACK_OF(SSL_COMP) *ssl_comp_methods = NULL;
179
180#define SSL_MD_MD5_IDX  0
181#define SSL_MD_SHA1_IDX 1
182#define SSL_MD_GOST94_IDX 2
183#define SSL_MD_GOST89MAC_IDX 3
184#define SSL_MD_SHA256_IDX 4
185#define SSL_MD_SHA384_IDX 5
186/*
187 * Constant SSL_MAX_DIGEST equal to size of digests array should be defined
188 * in the ssl_locl.h
189 */
190#define SSL_MD_NUM_IDX  SSL_MAX_DIGEST
191static const EVP_MD *ssl_digest_methods[SSL_MD_NUM_IDX] = {
192    NULL, NULL, NULL, NULL, NULL, NULL
193};
194
195/*
196 * PKEY_TYPE for GOST89MAC is known in advance, but, because implementation
197 * is engine-provided, we'll fill it only if corresponding EVP_PKEY_METHOD is
198 * found
199 */
200static int ssl_mac_pkey_id[SSL_MD_NUM_IDX] = {
201    EVP_PKEY_HMAC, EVP_PKEY_HMAC, EVP_PKEY_HMAC, NID_undef,
202    EVP_PKEY_HMAC, EVP_PKEY_HMAC
203};
204
205static int ssl_mac_secret_size[SSL_MD_NUM_IDX] = {
206    0, 0, 0, 0, 0, 0
207};
208
209static int ssl_handshake_digest_flag[SSL_MD_NUM_IDX] = {
210    SSL_HANDSHAKE_MAC_MD5, SSL_HANDSHAKE_MAC_SHA,
211    SSL_HANDSHAKE_MAC_GOST94, 0, SSL_HANDSHAKE_MAC_SHA256,
212    SSL_HANDSHAKE_MAC_SHA384
213};
214
215#define CIPHER_ADD      1
216#define CIPHER_KILL     2
217#define CIPHER_DEL      3
218#define CIPHER_ORD      4
219#define CIPHER_SPECIAL  5
220
221typedef struct cipher_order_st {
222    const SSL_CIPHER *cipher;
223    int active;
224    int dead;
225    struct cipher_order_st *next, *prev;
226} CIPHER_ORDER;
227
228static const SSL_CIPHER cipher_aliases[] = {
229    /* "ALL" doesn't include eNULL (must be specifically enabled) */
230    {0, SSL_TXT_ALL, 0, 0, 0, ~SSL_eNULL, 0, 0, 0, 0, 0, 0},
231    /* "COMPLEMENTOFALL" */
232    {0, SSL_TXT_CMPALL, 0, 0, 0, SSL_eNULL, 0, 0, 0, 0, 0, 0},
233
234    /*
235     * "COMPLEMENTOFDEFAULT" (does *not* include ciphersuites not found in
236     * ALL!)
237     */
238    {0, SSL_TXT_CMPDEF, 0, 0, 0, 0, 0, 0, SSL_NOT_DEFAULT, 0, 0, 0},
239
240    /*
241     * key exchange aliases (some of those using only a single bit here
242     * combine multiple key exchange algs according to the RFCs, e.g. kEDH
243     * combines DHE_DSS and DHE_RSA)
244     */
245    {0, SSL_TXT_kRSA, 0, SSL_kRSA, 0, 0, 0, 0, 0, 0, 0, 0},
246
247    {0, SSL_TXT_kDHr, 0, SSL_kDHr, 0, 0, 0, 0, 0, 0, 0, 0},
248    {0, SSL_TXT_kDHd, 0, SSL_kDHd, 0, 0, 0, 0, 0, 0, 0, 0},
249    {0, SSL_TXT_kDH, 0, SSL_kDHr | SSL_kDHd, 0, 0, 0, 0, 0, 0, 0, 0},
250    {0, SSL_TXT_kEDH, 0, SSL_kEDH, 0, 0, 0, 0, 0, 0, 0, 0},
251    {0, SSL_TXT_kDHE, 0, SSL_kEDH, 0, 0, 0, 0, 0, 0, 0, 0},
252    {0, SSL_TXT_DH, 0, SSL_kDHr | SSL_kDHd | SSL_kEDH, 0, 0, 0, 0, 0, 0, 0,
253     0},
254
255    {0, SSL_TXT_kKRB5, 0, SSL_kKRB5, 0, 0, 0, 0, 0, 0, 0, 0},
256
257    {0, SSL_TXT_kECDHr, 0, SSL_kECDHr, 0, 0, 0, 0, 0, 0, 0, 0},
258    {0, SSL_TXT_kECDHe, 0, SSL_kECDHe, 0, 0, 0, 0, 0, 0, 0, 0},
259    {0, SSL_TXT_kECDH, 0, SSL_kECDHr | SSL_kECDHe, 0, 0, 0, 0, 0, 0, 0, 0},
260    {0, SSL_TXT_kEECDH, 0, SSL_kEECDH, 0, 0, 0, 0, 0, 0, 0, 0},
261    {0, SSL_TXT_kECDHE, 0, SSL_kEECDH, 0, 0, 0, 0, 0, 0, 0, 0},
262    {0, SSL_TXT_ECDH, 0, SSL_kECDHr | SSL_kECDHe | SSL_kEECDH, 0, 0, 0, 0, 0,
263     0, 0, 0},
264
265    {0, SSL_TXT_kPSK, 0, SSL_kPSK, 0, 0, 0, 0, 0, 0, 0, 0},
266    {0, SSL_TXT_kSRP, 0, SSL_kSRP, 0, 0, 0, 0, 0, 0, 0, 0},
267    {0, SSL_TXT_kGOST, 0, SSL_kGOST, 0, 0, 0, 0, 0, 0, 0, 0},
268
269    /* server authentication aliases */
270    {0, SSL_TXT_aRSA, 0, 0, SSL_aRSA, 0, 0, 0, 0, 0, 0, 0},
271    {0, SSL_TXT_aDSS, 0, 0, SSL_aDSS, 0, 0, 0, 0, 0, 0, 0},
272    {0, SSL_TXT_DSS, 0, 0, SSL_aDSS, 0, 0, 0, 0, 0, 0, 0},
273    {0, SSL_TXT_aKRB5, 0, 0, SSL_aKRB5, 0, 0, 0, 0, 0, 0, 0},
274    {0, SSL_TXT_aNULL, 0, 0, SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
275    /* no such ciphersuites supported! */
276    {0, SSL_TXT_aDH, 0, 0, SSL_aDH, 0, 0, 0, 0, 0, 0, 0},
277    {0, SSL_TXT_aECDH, 0, 0, SSL_aECDH, 0, 0, 0, 0, 0, 0, 0},
278    {0, SSL_TXT_aECDSA, 0, 0, SSL_aECDSA, 0, 0, 0, 0, 0, 0, 0},
279    {0, SSL_TXT_ECDSA, 0, 0, SSL_aECDSA, 0, 0, 0, 0, 0, 0, 0},
280    {0, SSL_TXT_aPSK, 0, 0, SSL_aPSK, 0, 0, 0, 0, 0, 0, 0},
281    {0, SSL_TXT_aGOST94, 0, 0, SSL_aGOST94, 0, 0, 0, 0, 0, 0, 0},
282    {0, SSL_TXT_aGOST01, 0, 0, SSL_aGOST01, 0, 0, 0, 0, 0, 0, 0},
283    {0, SSL_TXT_aGOST, 0, 0, SSL_aGOST94 | SSL_aGOST01, 0, 0, 0, 0, 0, 0, 0},
284    {0, SSL_TXT_aSRP, 0, 0, SSL_aSRP, 0, 0, 0, 0, 0, 0, 0},
285
286    /* aliases combining key exchange and server authentication */
287    {0, SSL_TXT_EDH, 0, SSL_kEDH, ~SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
288    {0, SSL_TXT_DHE, 0, SSL_kEDH, ~SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
289    {0, SSL_TXT_EECDH, 0, SSL_kEECDH, ~SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
290    {0, SSL_TXT_ECDHE, 0, SSL_kEECDH, ~SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
291    {0, SSL_TXT_NULL, 0, 0, 0, SSL_eNULL, 0, 0, 0, 0, 0, 0},
292    {0, SSL_TXT_KRB5, 0, SSL_kKRB5, SSL_aKRB5, 0, 0, 0, 0, 0, 0, 0},
293    {0, SSL_TXT_RSA, 0, SSL_kRSA, SSL_aRSA, 0, 0, 0, 0, 0, 0, 0},
294    {0, SSL_TXT_ADH, 0, SSL_kEDH, SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
295    {0, SSL_TXT_AECDH, 0, SSL_kEECDH, SSL_aNULL, 0, 0, 0, 0, 0, 0, 0},
296    {0, SSL_TXT_PSK, 0, SSL_kPSK, SSL_aPSK, 0, 0, 0, 0, 0, 0, 0},
297    {0, SSL_TXT_SRP, 0, SSL_kSRP, 0, 0, 0, 0, 0, 0, 0, 0},
298
299    /* symmetric encryption aliases */
300    {0, SSL_TXT_DES, 0, 0, 0, SSL_DES, 0, 0, 0, 0, 0, 0},
301    {0, SSL_TXT_3DES, 0, 0, 0, SSL_3DES, 0, 0, 0, 0, 0, 0},
302    {0, SSL_TXT_RC4, 0, 0, 0, SSL_RC4, 0, 0, 0, 0, 0, 0},
303    {0, SSL_TXT_RC2, 0, 0, 0, SSL_RC2, 0, 0, 0, 0, 0, 0},
304    {0, SSL_TXT_IDEA, 0, 0, 0, SSL_IDEA, 0, 0, 0, 0, 0, 0},
305    {0, SSL_TXT_SEED, 0, 0, 0, SSL_SEED, 0, 0, 0, 0, 0, 0},
306    {0, SSL_TXT_eNULL, 0, 0, 0, SSL_eNULL, 0, 0, 0, 0, 0, 0},
307    {0, SSL_TXT_AES128, 0, 0, 0, SSL_AES128 | SSL_AES128GCM, 0, 0, 0, 0, 0,
308     0},
309    {0, SSL_TXT_AES256, 0, 0, 0, SSL_AES256 | SSL_AES256GCM, 0, 0, 0, 0, 0,
310     0},
311    {0, SSL_TXT_AES, 0, 0, 0, SSL_AES, 0, 0, 0, 0, 0, 0},
312    {0, SSL_TXT_AES_GCM, 0, 0, 0, SSL_AES128GCM | SSL_AES256GCM, 0, 0, 0, 0,
313     0, 0},
314    {0, SSL_TXT_CAMELLIA128, 0, 0, 0, SSL_CAMELLIA128, 0, 0, 0, 0, 0, 0},
315    {0, SSL_TXT_CAMELLIA256, 0, 0, 0, SSL_CAMELLIA256, 0, 0, 0, 0, 0, 0},
316    {0, SSL_TXT_CAMELLIA, 0, 0, 0, SSL_CAMELLIA128 | SSL_CAMELLIA256, 0, 0, 0,
317     0, 0, 0},
318
319    /* MAC aliases */
320    {0, SSL_TXT_MD5, 0, 0, 0, 0, SSL_MD5, 0, 0, 0, 0, 0},
321    {0, SSL_TXT_SHA1, 0, 0, 0, 0, SSL_SHA1, 0, 0, 0, 0, 0},
322    {0, SSL_TXT_SHA, 0, 0, 0, 0, SSL_SHA1, 0, 0, 0, 0, 0},
323    {0, SSL_TXT_GOST94, 0, 0, 0, 0, SSL_GOST94, 0, 0, 0, 0, 0},
324    {0, SSL_TXT_GOST89MAC, 0, 0, 0, 0, SSL_GOST89MAC, 0, 0, 0, 0, 0},
325    {0, SSL_TXT_SHA256, 0, 0, 0, 0, SSL_SHA256, 0, 0, 0, 0, 0},
326    {0, SSL_TXT_SHA384, 0, 0, 0, 0, SSL_SHA384, 0, 0, 0, 0, 0},
327
328    /* protocol version aliases */
329    {0, SSL_TXT_SSLV2, 0, 0, 0, 0, 0, SSL_SSLV2, 0, 0, 0, 0},
330    {0, SSL_TXT_SSLV3, 0, 0, 0, 0, 0, SSL_SSLV3, 0, 0, 0, 0},
331    {0, SSL_TXT_TLSV1, 0, 0, 0, 0, 0, SSL_TLSV1, 0, 0, 0, 0},
332    {0, SSL_TXT_TLSV1_2, 0, 0, 0, 0, 0, SSL_TLSV1_2, 0, 0, 0, 0},
333
334    /* export flag */
335    {0, SSL_TXT_EXP, 0, 0, 0, 0, 0, 0, SSL_EXPORT, 0, 0, 0},
336    {0, SSL_TXT_EXPORT, 0, 0, 0, 0, 0, 0, SSL_EXPORT, 0, 0, 0},
337
338    /* strength classes */
339    {0, SSL_TXT_EXP40, 0, 0, 0, 0, 0, 0, SSL_EXP40, 0, 0, 0},
340    {0, SSL_TXT_EXP56, 0, 0, 0, 0, 0, 0, SSL_EXP56, 0, 0, 0},
341    {0, SSL_TXT_LOW, 0, 0, 0, 0, 0, 0, SSL_LOW, 0, 0, 0},
342    {0, SSL_TXT_MEDIUM, 0, 0, 0, 0, 0, 0, SSL_MEDIUM, 0, 0, 0},
343    {0, SSL_TXT_HIGH, 0, 0, 0, 0, 0, 0, SSL_HIGH, 0, 0, 0},
344    /* FIPS 140-2 approved ciphersuite */
345    {0, SSL_TXT_FIPS, 0, 0, 0, ~SSL_eNULL, 0, 0, SSL_FIPS, 0, 0, 0},
346    /* "DHE-" aliases to "EDH-" labels (for forward compatibility) */
347    {0, SSL3_TXT_DHE_DSS_DES_40_CBC_SHA, 0,
348     SSL_kDHE, SSL_aDSS, SSL_DES, SSL_SHA1, SSL_SSLV3, SSL_EXPORT | SSL_EXP40,
349     0, 0, 0,},
350    {0, SSL3_TXT_DHE_DSS_DES_64_CBC_SHA, 0,
351     SSL_kDHE, SSL_aDSS, SSL_DES, SSL_SHA1, SSL_SSLV3, SSL_NOT_EXP | SSL_LOW,
352     0, 0, 0,},
353    {0, SSL3_TXT_DHE_DSS_DES_192_CBC3_SHA, 0,
354     SSL_kDHE, SSL_aDSS, SSL_3DES, SSL_SHA1, SSL_SSLV3,
355     SSL_NOT_EXP | SSL_HIGH | SSL_FIPS, 0, 0, 0,},
356    {0, SSL3_TXT_DHE_RSA_DES_40_CBC_SHA, 0,
357     SSL_kDHE, SSL_aRSA, SSL_DES, SSL_SHA1, SSL_SSLV3, SSL_EXPORT | SSL_EXP40,
358     0, 0, 0,},
359    {0, SSL3_TXT_DHE_RSA_DES_64_CBC_SHA, 0,
360     SSL_kDHE, SSL_aRSA, SSL_DES, SSL_SHA1, SSL_SSLV3, SSL_NOT_EXP | SSL_LOW,
361     0, 0, 0,},
362    {0, SSL3_TXT_DHE_RSA_DES_192_CBC3_SHA, 0,
363     SSL_kDHE, SSL_aRSA, SSL_3DES, SSL_SHA1, SSL_SSLV3,
364     SSL_NOT_EXP | SSL_HIGH | SSL_FIPS, 0, 0, 0,},
365};
366
367/*
368 * Search for public key algorithm with given name and return its pkey_id if
369 * it is available. Otherwise return 0
370 */
371#ifdef OPENSSL_NO_ENGINE
372
373static int get_optional_pkey_id(const char *pkey_name)
374{
375    const EVP_PKEY_ASN1_METHOD *ameth;
376    int pkey_id = 0;
377    ameth = EVP_PKEY_asn1_find_str(NULL, pkey_name, -1);
378    if (ameth && EVP_PKEY_asn1_get0_info(&pkey_id, NULL, NULL, NULL, NULL,
379                                         ameth) > 0) {
380        return pkey_id;
381    }
382    return 0;
383}
384
385#else
386
387static int get_optional_pkey_id(const char *pkey_name)
388{
389    const EVP_PKEY_ASN1_METHOD *ameth;
390    ENGINE *tmpeng = NULL;
391    int pkey_id = 0;
392    ameth = EVP_PKEY_asn1_find_str(&tmpeng, pkey_name, -1);
393    if (ameth) {
394        if (EVP_PKEY_asn1_get0_info(&pkey_id, NULL, NULL, NULL, NULL,
395                                    ameth) <= 0)
396            pkey_id = 0;
397    }
398    if (tmpeng)
399        ENGINE_finish(tmpeng);
400    return pkey_id;
401}
402
403#endif
404
405void ssl_load_ciphers(void)
406{
407    ssl_cipher_methods[SSL_ENC_DES_IDX] = EVP_get_cipherbyname(SN_des_cbc);
408    ssl_cipher_methods[SSL_ENC_3DES_IDX] =
409        EVP_get_cipherbyname(SN_des_ede3_cbc);
410    ssl_cipher_methods[SSL_ENC_RC4_IDX] = EVP_get_cipherbyname(SN_rc4);
411    ssl_cipher_methods[SSL_ENC_RC2_IDX] = EVP_get_cipherbyname(SN_rc2_cbc);
412#ifndef OPENSSL_NO_IDEA
413    ssl_cipher_methods[SSL_ENC_IDEA_IDX] = EVP_get_cipherbyname(SN_idea_cbc);
414#else
415    ssl_cipher_methods[SSL_ENC_IDEA_IDX] = NULL;
416#endif
417    ssl_cipher_methods[SSL_ENC_AES128_IDX] =
418        EVP_get_cipherbyname(SN_aes_128_cbc);
419    ssl_cipher_methods[SSL_ENC_AES256_IDX] =
420        EVP_get_cipherbyname(SN_aes_256_cbc);
421    ssl_cipher_methods[SSL_ENC_CAMELLIA128_IDX] =
422        EVP_get_cipherbyname(SN_camellia_128_cbc);
423    ssl_cipher_methods[SSL_ENC_CAMELLIA256_IDX] =
424        EVP_get_cipherbyname(SN_camellia_256_cbc);
425    ssl_cipher_methods[SSL_ENC_GOST89_IDX] =
426        EVP_get_cipherbyname(SN_gost89_cnt);
427    ssl_cipher_methods[SSL_ENC_SEED_IDX] = EVP_get_cipherbyname(SN_seed_cbc);
428
429    ssl_cipher_methods[SSL_ENC_AES128GCM_IDX] =
430        EVP_get_cipherbyname(SN_aes_128_gcm);
431    ssl_cipher_methods[SSL_ENC_AES256GCM_IDX] =
432        EVP_get_cipherbyname(SN_aes_256_gcm);
433
434    ssl_digest_methods[SSL_MD_MD5_IDX] = EVP_get_digestbyname(SN_md5);
435    ssl_mac_secret_size[SSL_MD_MD5_IDX] =
436        EVP_MD_size(ssl_digest_methods[SSL_MD_MD5_IDX]);
437    OPENSSL_assert(ssl_mac_secret_size[SSL_MD_MD5_IDX] >= 0);
438    ssl_digest_methods[SSL_MD_SHA1_IDX] = EVP_get_digestbyname(SN_sha1);
439    ssl_mac_secret_size[SSL_MD_SHA1_IDX] =
440        EVP_MD_size(ssl_digest_methods[SSL_MD_SHA1_IDX]);
441    OPENSSL_assert(ssl_mac_secret_size[SSL_MD_SHA1_IDX] >= 0);
442    ssl_digest_methods[SSL_MD_GOST94_IDX] =
443        EVP_get_digestbyname(SN_id_GostR3411_94);
444    if (ssl_digest_methods[SSL_MD_GOST94_IDX]) {
445        ssl_mac_secret_size[SSL_MD_GOST94_IDX] =
446            EVP_MD_size(ssl_digest_methods[SSL_MD_GOST94_IDX]);
447        OPENSSL_assert(ssl_mac_secret_size[SSL_MD_GOST94_IDX] >= 0);
448    }
449    ssl_digest_methods[SSL_MD_GOST89MAC_IDX] =
450        EVP_get_digestbyname(SN_id_Gost28147_89_MAC);
451    ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX] = get_optional_pkey_id("gost-mac");
452    if (ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX]) {
453        ssl_mac_secret_size[SSL_MD_GOST89MAC_IDX] = 32;
454    }
455
456    ssl_digest_methods[SSL_MD_SHA256_IDX] = EVP_get_digestbyname(SN_sha256);
457    ssl_mac_secret_size[SSL_MD_SHA256_IDX] =
458        EVP_MD_size(ssl_digest_methods[SSL_MD_SHA256_IDX]);
459    ssl_digest_methods[SSL_MD_SHA384_IDX] = EVP_get_digestbyname(SN_sha384);
460    ssl_mac_secret_size[SSL_MD_SHA384_IDX] =
461        EVP_MD_size(ssl_digest_methods[SSL_MD_SHA384_IDX]);
462}
463
464#ifndef OPENSSL_NO_COMP
465
466static int sk_comp_cmp(const SSL_COMP *const *a, const SSL_COMP *const *b)
467{
468    return ((*a)->id - (*b)->id);
469}
470
471static void load_builtin_compressions(void)
472{
473    int got_write_lock = 0;
474
475    CRYPTO_r_lock(CRYPTO_LOCK_SSL);
476    if (ssl_comp_methods == NULL) {
477        CRYPTO_r_unlock(CRYPTO_LOCK_SSL);
478        CRYPTO_w_lock(CRYPTO_LOCK_SSL);
479        got_write_lock = 1;
480
481        if (ssl_comp_methods == NULL) {
482            SSL_COMP *comp = NULL;
483
484            MemCheck_off();
485            ssl_comp_methods = sk_SSL_COMP_new(sk_comp_cmp);
486            if (ssl_comp_methods != NULL) {
487                comp = (SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP));
488                if (comp != NULL) {
489                    comp->method = COMP_zlib();
490                    if (comp->method && comp->method->type == NID_undef)
491                        OPENSSL_free(comp);
492                    else {
493                        comp->id = SSL_COMP_ZLIB_IDX;
494                        comp->name = comp->method->name;
495                        sk_SSL_COMP_push(ssl_comp_methods, comp);
496                    }
497                }
498                sk_SSL_COMP_sort(ssl_comp_methods);
499            }
500            MemCheck_on();
501        }
502    }
503
504    if (got_write_lock)
505        CRYPTO_w_unlock(CRYPTO_LOCK_SSL);
506    else
507        CRYPTO_r_unlock(CRYPTO_LOCK_SSL);
508}
509#endif
510
511int ssl_cipher_get_evp(const SSL_SESSION *s, const EVP_CIPHER **enc,
512                       const EVP_MD **md, int *mac_pkey_type,
513                       int *mac_secret_size, SSL_COMP **comp)
514{
515    int i;
516    const SSL_CIPHER *c;
517
518    c = s->cipher;
519    if (c == NULL)
520        return (0);
521    if (comp != NULL) {
522        SSL_COMP ctmp;
523#ifndef OPENSSL_NO_COMP
524        load_builtin_compressions();
525#endif
526
527        *comp = NULL;
528        ctmp.id = s->compress_meth;
529        if (ssl_comp_methods != NULL) {
530            i = sk_SSL_COMP_find(ssl_comp_methods, &ctmp);
531            if (i >= 0)
532                *comp = sk_SSL_COMP_value(ssl_comp_methods, i);
533            else
534                *comp = NULL;
535        }
536    }
537
538    if ((enc == NULL) || (md == NULL))
539        return (0);
540
541    switch (c->algorithm_enc) {
542    case SSL_DES:
543        i = SSL_ENC_DES_IDX;
544        break;
545    case SSL_3DES:
546        i = SSL_ENC_3DES_IDX;
547        break;
548    case SSL_RC4:
549        i = SSL_ENC_RC4_IDX;
550        break;
551    case SSL_RC2:
552        i = SSL_ENC_RC2_IDX;
553        break;
554    case SSL_IDEA:
555        i = SSL_ENC_IDEA_IDX;
556        break;
557    case SSL_eNULL:
558        i = SSL_ENC_NULL_IDX;
559        break;
560    case SSL_AES128:
561        i = SSL_ENC_AES128_IDX;
562        break;
563    case SSL_AES256:
564        i = SSL_ENC_AES256_IDX;
565        break;
566    case SSL_CAMELLIA128:
567        i = SSL_ENC_CAMELLIA128_IDX;
568        break;
569    case SSL_CAMELLIA256:
570        i = SSL_ENC_CAMELLIA256_IDX;
571        break;
572    case SSL_eGOST2814789CNT:
573        i = SSL_ENC_GOST89_IDX;
574        break;
575    case SSL_SEED:
576        i = SSL_ENC_SEED_IDX;
577        break;
578    case SSL_AES128GCM:
579        i = SSL_ENC_AES128GCM_IDX;
580        break;
581    case SSL_AES256GCM:
582        i = SSL_ENC_AES256GCM_IDX;
583        break;
584    default:
585        i = -1;
586        break;
587    }
588
589    if ((i < 0) || (i >= SSL_ENC_NUM_IDX))
590        *enc = NULL;
591    else {
592        if (i == SSL_ENC_NULL_IDX)
593            *enc = EVP_enc_null();
594        else
595            *enc = ssl_cipher_methods[i];
596    }
597
598    switch (c->algorithm_mac) {
599    case SSL_MD5:
600        i = SSL_MD_MD5_IDX;
601        break;
602    case SSL_SHA1:
603        i = SSL_MD_SHA1_IDX;
604        break;
605    case SSL_SHA256:
606        i = SSL_MD_SHA256_IDX;
607        break;
608    case SSL_SHA384:
609        i = SSL_MD_SHA384_IDX;
610        break;
611    case SSL_GOST94:
612        i = SSL_MD_GOST94_IDX;
613        break;
614    case SSL_GOST89MAC:
615        i = SSL_MD_GOST89MAC_IDX;
616        break;
617    default:
618        i = -1;
619        break;
620    }
621    if ((i < 0) || (i >= SSL_MD_NUM_IDX)) {
622        *md = NULL;
623        if (mac_pkey_type != NULL)
624            *mac_pkey_type = NID_undef;
625        if (mac_secret_size != NULL)
626            *mac_secret_size = 0;
627        if (c->algorithm_mac == SSL_AEAD)
628            mac_pkey_type = NULL;
629    } else {
630        *md = ssl_digest_methods[i];
631        if (mac_pkey_type != NULL)
632            *mac_pkey_type = ssl_mac_pkey_id[i];
633        if (mac_secret_size != NULL)
634            *mac_secret_size = ssl_mac_secret_size[i];
635    }
636
637    if ((*enc != NULL) &&
638        (*md != NULL || (EVP_CIPHER_flags(*enc) & EVP_CIPH_FLAG_AEAD_CIPHER))
639        && (!mac_pkey_type || *mac_pkey_type != NID_undef)) {
640        const EVP_CIPHER *evp;
641
642        if (s->ssl_version >> 8 != TLS1_VERSION_MAJOR ||
643            s->ssl_version < TLS1_VERSION)
644            return 1;
645
646#ifdef OPENSSL_FIPS
647        if (FIPS_mode())
648            return 1;
649#endif
650
651        if (c->algorithm_enc == SSL_RC4 &&
652            c->algorithm_mac == SSL_MD5 &&
653            (evp = EVP_get_cipherbyname("RC4-HMAC-MD5")))
654            *enc = evp, *md = NULL;
655        else if (c->algorithm_enc == SSL_AES128 &&
656                 c->algorithm_mac == SSL_SHA1 &&
657                 (evp = EVP_get_cipherbyname("AES-128-CBC-HMAC-SHA1")))
658            *enc = evp, *md = NULL;
659        else if (c->algorithm_enc == SSL_AES256 &&
660                 c->algorithm_mac == SSL_SHA1 &&
661                 (evp = EVP_get_cipherbyname("AES-256-CBC-HMAC-SHA1")))
662            *enc = evp, *md = NULL;
663        else if (c->algorithm_enc == SSL_AES128 &&
664                 c->algorithm_mac == SSL_SHA256 &&
665                 (evp = EVP_get_cipherbyname("AES-128-CBC-HMAC-SHA256")))
666            *enc = evp, *md = NULL;
667        else if (c->algorithm_enc == SSL_AES256 &&
668                 c->algorithm_mac == SSL_SHA256 &&
669                 (evp = EVP_get_cipherbyname("AES-256-CBC-HMAC-SHA256")))
670            *enc = evp, *md = NULL;
671        return (1);
672    } else
673        return (0);
674}
675
676int ssl_get_handshake_digest(int idx, long *mask, const EVP_MD **md)
677{
678    if (idx < 0 || idx >= SSL_MD_NUM_IDX) {
679        return 0;
680    }
681    *mask = ssl_handshake_digest_flag[idx];
682    if (*mask)
683        *md = ssl_digest_methods[idx];
684    else
685        *md = NULL;
686    return 1;
687}
688
689#define ITEM_SEP(a) \
690        (((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ','))
691
692static void ll_append_tail(CIPHER_ORDER **head, CIPHER_ORDER *curr,
693                           CIPHER_ORDER **tail)
694{
695    if (curr == *tail)
696        return;
697    if (curr == *head)
698        *head = curr->next;
699    if (curr->prev != NULL)
700        curr->prev->next = curr->next;
701    if (curr->next != NULL)
702        curr->next->prev = curr->prev;
703    (*tail)->next = curr;
704    curr->prev = *tail;
705    curr->next = NULL;
706    *tail = curr;
707}
708
709static void ll_append_head(CIPHER_ORDER **head, CIPHER_ORDER *curr,
710                           CIPHER_ORDER **tail)
711{
712    if (curr == *head)
713        return;
714    if (curr == *tail)
715        *tail = curr->prev;
716    if (curr->next != NULL)
717        curr->next->prev = curr->prev;
718    if (curr->prev != NULL)
719        curr->prev->next = curr->next;
720    (*head)->prev = curr;
721    curr->next = *head;
722    curr->prev = NULL;
723    *head = curr;
724}
725
726static void ssl_cipher_get_disabled(unsigned long *mkey, unsigned long *auth,
727                                    unsigned long *enc, unsigned long *mac,
728                                    unsigned long *ssl)
729{
730    *mkey = 0;
731    *auth = 0;
732    *enc = 0;
733    *mac = 0;
734    *ssl = 0;
735
736#ifdef OPENSSL_NO_RSA
737    *mkey |= SSL_kRSA;
738    *auth |= SSL_aRSA;
739#endif
740#ifdef OPENSSL_NO_DSA
741    *auth |= SSL_aDSS;
742#endif
743#ifdef OPENSSL_NO_DH
744    *mkey |= SSL_kDHr | SSL_kDHd | SSL_kEDH;
745    *auth |= SSL_aDH;
746#endif
747#ifdef OPENSSL_NO_KRB5
748    *mkey |= SSL_kKRB5;
749    *auth |= SSL_aKRB5;
750#endif
751#ifdef OPENSSL_NO_ECDSA
752    *auth |= SSL_aECDSA;
753#endif
754#ifdef OPENSSL_NO_ECDH
755    *mkey |= SSL_kECDHe | SSL_kECDHr;
756    *auth |= SSL_aECDH;
757#endif
758#ifdef OPENSSL_NO_PSK
759    *mkey |= SSL_kPSK;
760    *auth |= SSL_aPSK;
761#endif
762#ifdef OPENSSL_NO_SRP
763    *mkey |= SSL_kSRP;
764#endif
765    /*
766     * Check for presence of GOST 34.10 algorithms, and if they do not
767     * present, disable appropriate auth and key exchange
768     */
769    if (!get_optional_pkey_id("gost94")) {
770        *auth |= SSL_aGOST94;
771    }
772    if (!get_optional_pkey_id("gost2001")) {
773        *auth |= SSL_aGOST01;
774    }
775    /*
776     * Disable GOST key exchange if no GOST signature algs are available *
777     */
778    if ((*auth & (SSL_aGOST94 | SSL_aGOST01)) == (SSL_aGOST94 | SSL_aGOST01)) {
779        *mkey |= SSL_kGOST;
780    }
781#ifdef SSL_FORBID_ENULL
782    *enc |= SSL_eNULL;
783#endif
784
785    *enc |= (ssl_cipher_methods[SSL_ENC_DES_IDX] == NULL) ? SSL_DES : 0;
786    *enc |= (ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL) ? SSL_3DES : 0;
787    *enc |= (ssl_cipher_methods[SSL_ENC_RC4_IDX] == NULL) ? SSL_RC4 : 0;
788    *enc |= (ssl_cipher_methods[SSL_ENC_RC2_IDX] == NULL) ? SSL_RC2 : 0;
789    *enc |= (ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL) ? SSL_IDEA : 0;
790    *enc |= (ssl_cipher_methods[SSL_ENC_AES128_IDX] == NULL) ? SSL_AES128 : 0;
791    *enc |= (ssl_cipher_methods[SSL_ENC_AES256_IDX] == NULL) ? SSL_AES256 : 0;
792    *enc |=
793        (ssl_cipher_methods[SSL_ENC_AES128GCM_IDX] ==
794         NULL) ? SSL_AES128GCM : 0;
795    *enc |=
796        (ssl_cipher_methods[SSL_ENC_AES256GCM_IDX] ==
797         NULL) ? SSL_AES256GCM : 0;
798    *enc |=
799        (ssl_cipher_methods[SSL_ENC_CAMELLIA128_IDX] ==
800         NULL) ? SSL_CAMELLIA128 : 0;
801    *enc |=
802        (ssl_cipher_methods[SSL_ENC_CAMELLIA256_IDX] ==
803         NULL) ? SSL_CAMELLIA256 : 0;
804    *enc |=
805        (ssl_cipher_methods[SSL_ENC_GOST89_IDX] ==
806         NULL) ? SSL_eGOST2814789CNT : 0;
807    *enc |= (ssl_cipher_methods[SSL_ENC_SEED_IDX] == NULL) ? SSL_SEED : 0;
808
809    *mac |= (ssl_digest_methods[SSL_MD_MD5_IDX] == NULL) ? SSL_MD5 : 0;
810    *mac |= (ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL) ? SSL_SHA1 : 0;
811    *mac |= (ssl_digest_methods[SSL_MD_SHA256_IDX] == NULL) ? SSL_SHA256 : 0;
812    *mac |= (ssl_digest_methods[SSL_MD_SHA384_IDX] == NULL) ? SSL_SHA384 : 0;
813    *mac |= (ssl_digest_methods[SSL_MD_GOST94_IDX] == NULL) ? SSL_GOST94 : 0;
814    *mac |= (ssl_digest_methods[SSL_MD_GOST89MAC_IDX] == NULL
815             || ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX] ==
816             NID_undef) ? SSL_GOST89MAC : 0;
817
818}
819
820static void ssl_cipher_collect_ciphers(const SSL_METHOD *ssl_method,
821                                       int num_of_ciphers,
822                                       unsigned long disabled_mkey,
823                                       unsigned long disabled_auth,
824                                       unsigned long disabled_enc,
825                                       unsigned long disabled_mac,
826                                       unsigned long disabled_ssl,
827                                       CIPHER_ORDER *co_list,
828                                       CIPHER_ORDER **head_p,
829                                       CIPHER_ORDER **tail_p)
830{
831    int i, co_list_num;
832    const SSL_CIPHER *c;
833
834    /*
835     * We have num_of_ciphers descriptions compiled in, depending on the
836     * method selected (SSLv2 and/or SSLv3, TLSv1 etc).
837     * These will later be sorted in a linked list with at most num
838     * entries.
839     */
840
841    /* Get the initial list of ciphers */
842    co_list_num = 0;            /* actual count of ciphers */
843    for (i = 0; i < num_of_ciphers; i++) {
844        c = ssl_method->get_cipher(i);
845        /* drop those that use any of that is not available */
846        if ((c != NULL) && c->valid &&
847#ifdef OPENSSL_FIPS
848            (!FIPS_mode() || (c->algo_strength & SSL_FIPS)) &&
849#endif
850            !(c->algorithm_mkey & disabled_mkey) &&
851            !(c->algorithm_auth & disabled_auth) &&
852            !(c->algorithm_enc & disabled_enc) &&
853            !(c->algorithm_mac & disabled_mac) &&
854            !(c->algorithm_ssl & disabled_ssl)) {
855            co_list[co_list_num].cipher = c;
856            co_list[co_list_num].next = NULL;
857            co_list[co_list_num].prev = NULL;
858            co_list[co_list_num].active = 0;
859            co_list_num++;
860#ifdef KSSL_DEBUG
861            fprintf(stderr, "\t%d: %s %lx %lx %lx\n", i, c->name, c->id,
862                    c->algorithm_mkey, c->algorithm_auth);
863#endif                          /* KSSL_DEBUG */
864            /*
865             * if (!sk_push(ca_list,(char *)c)) goto err;
866             */
867        }
868    }
869
870    /*
871     * Prepare linked list from list entries
872     */
873    if (co_list_num > 0) {
874        co_list[0].prev = NULL;
875
876        if (co_list_num > 1) {
877            co_list[0].next = &co_list[1];
878
879            for (i = 1; i < co_list_num - 1; i++) {
880                co_list[i].prev = &co_list[i - 1];
881                co_list[i].next = &co_list[i + 1];
882            }
883
884            co_list[co_list_num - 1].prev = &co_list[co_list_num - 2];
885        }
886
887        co_list[co_list_num - 1].next = NULL;
888
889        *head_p = &co_list[0];
890        *tail_p = &co_list[co_list_num - 1];
891    }
892}
893
894static void ssl_cipher_collect_aliases(const SSL_CIPHER **ca_list,
895                                       int num_of_group_aliases,
896                                       unsigned long disabled_mkey,
897                                       unsigned long disabled_auth,
898                                       unsigned long disabled_enc,
899                                       unsigned long disabled_mac,
900                                       unsigned long disabled_ssl,
901                                       CIPHER_ORDER *head)
902{
903    CIPHER_ORDER *ciph_curr;
904    const SSL_CIPHER **ca_curr;
905    int i;
906    unsigned long mask_mkey = ~disabled_mkey;
907    unsigned long mask_auth = ~disabled_auth;
908    unsigned long mask_enc = ~disabled_enc;
909    unsigned long mask_mac = ~disabled_mac;
910    unsigned long mask_ssl = ~disabled_ssl;
911
912    /*
913     * First, add the real ciphers as already collected
914     */
915    ciph_curr = head;
916    ca_curr = ca_list;
917    while (ciph_curr != NULL) {
918        *ca_curr = ciph_curr->cipher;
919        ca_curr++;
920        ciph_curr = ciph_curr->next;
921    }
922
923    /*
924     * Now we add the available ones from the cipher_aliases[] table.
925     * They represent either one or more algorithms, some of which
926     * in any affected category must be supported (set in enabled_mask),
927     * or represent a cipher strength value (will be added in any case because algorithms=0).
928     */
929    for (i = 0; i < num_of_group_aliases; i++) {
930        unsigned long algorithm_mkey = cipher_aliases[i].algorithm_mkey;
931        unsigned long algorithm_auth = cipher_aliases[i].algorithm_auth;
932        unsigned long algorithm_enc = cipher_aliases[i].algorithm_enc;
933        unsigned long algorithm_mac = cipher_aliases[i].algorithm_mac;
934        unsigned long algorithm_ssl = cipher_aliases[i].algorithm_ssl;
935
936        if (algorithm_mkey)
937            if ((algorithm_mkey & mask_mkey) == 0)
938                continue;
939
940        if (algorithm_auth)
941            if ((algorithm_auth & mask_auth) == 0)
942                continue;
943
944        if (algorithm_enc)
945            if ((algorithm_enc & mask_enc) == 0)
946                continue;
947
948        if (algorithm_mac)
949            if ((algorithm_mac & mask_mac) == 0)
950                continue;
951
952        if (algorithm_ssl)
953            if ((algorithm_ssl & mask_ssl) == 0)
954                continue;
955
956        *ca_curr = (SSL_CIPHER *)(cipher_aliases + i);
957        ca_curr++;
958    }
959
960    *ca_curr = NULL;            /* end of list */
961}
962
963static void ssl_cipher_apply_rule(unsigned long cipher_id,
964                                  unsigned long alg_mkey,
965                                  unsigned long alg_auth,
966                                  unsigned long alg_enc,
967                                  unsigned long alg_mac,
968                                  unsigned long alg_ssl,
969                                  unsigned long algo_strength, int rule,
970                                  int strength_bits, CIPHER_ORDER **head_p,
971                                  CIPHER_ORDER **tail_p)
972{
973    CIPHER_ORDER *head, *tail, *curr, *next, *last;
974    const SSL_CIPHER *cp;
975    int reverse = 0;
976
977#ifdef CIPHER_DEBUG
978    fprintf(stderr,
979            "Applying rule %d with %08lx/%08lx/%08lx/%08lx/%08lx %08lx (%d)\n",
980            rule, alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl,
981            algo_strength, strength_bits);
982#endif
983
984    if (rule == CIPHER_DEL)
985        reverse = 1;            /* needed to maintain sorting between
986                                 * currently deleted ciphers */
987
988    head = *head_p;
989    tail = *tail_p;
990
991    if (reverse) {
992        next = tail;
993        last = head;
994    } else {
995        next = head;
996        last = tail;
997    }
998
999    curr = NULL;
1000    for (;;) {
1001        if (curr == last)
1002            break;
1003
1004        curr = next;
1005
1006        if (curr == NULL)
1007            break;
1008
1009        next = reverse ? curr->prev : curr->next;
1010
1011        cp = curr->cipher;
1012
1013        /*
1014         * Selection criteria is either the value of strength_bits
1015         * or the algorithms used.
1016         */
1017        if (strength_bits >= 0) {
1018            if (strength_bits != cp->strength_bits)
1019                continue;
1020        } else {
1021#ifdef CIPHER_DEBUG
1022            fprintf(stderr,
1023                    "\nName: %s:\nAlgo = %08lx/%08lx/%08lx/%08lx/%08lx Algo_strength = %08lx\n",
1024                    cp->name, cp->algorithm_mkey, cp->algorithm_auth,
1025                    cp->algorithm_enc, cp->algorithm_mac, cp->algorithm_ssl,
1026                    cp->algo_strength);
1027#endif
1028#ifdef OPENSSL_SSL_DEBUG_BROKEN_PROTOCOL
1029            if (cipher_id && cipher_id != cp->id)
1030                continue;
1031#endif
1032            if (alg_mkey && !(alg_mkey & cp->algorithm_mkey))
1033                continue;
1034            if (alg_auth && !(alg_auth & cp->algorithm_auth))
1035                continue;
1036            if (alg_enc && !(alg_enc & cp->algorithm_enc))
1037                continue;
1038            if (alg_mac && !(alg_mac & cp->algorithm_mac))
1039                continue;
1040            if (alg_ssl && !(alg_ssl & cp->algorithm_ssl))
1041                continue;
1042            if ((algo_strength & SSL_EXP_MASK)
1043                && !(algo_strength & SSL_EXP_MASK & cp->algo_strength))
1044                continue;
1045            if ((algo_strength & SSL_STRONG_MASK)
1046                && !(algo_strength & SSL_STRONG_MASK & cp->algo_strength))
1047                continue;
1048            if ((algo_strength & SSL_NOT_DEFAULT)
1049                && !(cp->algo_strength & SSL_NOT_DEFAULT))
1050                continue;
1051        }
1052
1053#ifdef CIPHER_DEBUG
1054        fprintf(stderr, "Action = %d\n", rule);
1055#endif
1056
1057        /* add the cipher if it has not been added yet. */
1058        if (rule == CIPHER_ADD) {
1059            /* reverse == 0 */
1060            if (!curr->active) {
1061                ll_append_tail(&head, curr, &tail);
1062                curr->active = 1;
1063            }
1064        }
1065        /* Move the added cipher to this location */
1066        else if (rule == CIPHER_ORD) {
1067            /* reverse == 0 */
1068            if (curr->active) {
1069                ll_append_tail(&head, curr, &tail);
1070            }
1071        } else if (rule == CIPHER_DEL) {
1072            /* reverse == 1 */
1073            if (curr->active) {
1074                /*
1075                 * most recently deleted ciphersuites get best positions for
1076                 * any future CIPHER_ADD (note that the CIPHER_DEL loop works
1077                 * in reverse to maintain the order)
1078                 */
1079                ll_append_head(&head, curr, &tail);
1080                curr->active = 0;
1081            }
1082        } else if (rule == CIPHER_KILL) {
1083            /* reverse == 0 */
1084            if (head == curr)
1085                head = curr->next;
1086            else
1087                curr->prev->next = curr->next;
1088            if (tail == curr)
1089                tail = curr->prev;
1090            curr->active = 0;
1091            if (curr->next != NULL)
1092                curr->next->prev = curr->prev;
1093            if (curr->prev != NULL)
1094                curr->prev->next = curr->next;
1095            curr->next = NULL;
1096            curr->prev = NULL;
1097        }
1098    }
1099
1100    *head_p = head;
1101    *tail_p = tail;
1102}
1103
1104static int ssl_cipher_strength_sort(CIPHER_ORDER **head_p,
1105                                    CIPHER_ORDER **tail_p)
1106{
1107    int max_strength_bits, i, *number_uses;
1108    CIPHER_ORDER *curr;
1109
1110    /*
1111     * This routine sorts the ciphers with descending strength. The sorting
1112     * must keep the pre-sorted sequence, so we apply the normal sorting
1113     * routine as '+' movement to the end of the list.
1114     */
1115    max_strength_bits = 0;
1116    curr = *head_p;
1117    while (curr != NULL) {
1118        if (curr->active && (curr->cipher->strength_bits > max_strength_bits))
1119            max_strength_bits = curr->cipher->strength_bits;
1120        curr = curr->next;
1121    }
1122
1123    number_uses = OPENSSL_malloc((max_strength_bits + 1) * sizeof(int));
1124    if (!number_uses) {
1125        SSLerr(SSL_F_SSL_CIPHER_STRENGTH_SORT, ERR_R_MALLOC_FAILURE);
1126        return (0);
1127    }
1128    memset(number_uses, 0, (max_strength_bits + 1) * sizeof(int));
1129
1130    /*
1131     * Now find the strength_bits values actually used
1132     */
1133    curr = *head_p;
1134    while (curr != NULL) {
1135        if (curr->active)
1136            number_uses[curr->cipher->strength_bits]++;
1137        curr = curr->next;
1138    }
1139    /*
1140     * Go through the list of used strength_bits values in descending
1141     * order.
1142     */
1143    for (i = max_strength_bits; i >= 0; i--)
1144        if (number_uses[i] > 0)
1145            ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_ORD, i, head_p,
1146                                  tail_p);
1147
1148    OPENSSL_free(number_uses);
1149    return (1);
1150}
1151
1152static int ssl_cipher_process_rulestr(const char *rule_str,
1153                                      CIPHER_ORDER **head_p,
1154                                      CIPHER_ORDER **tail_p,
1155                                      const SSL_CIPHER **ca_list)
1156{
1157    unsigned long alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl,
1158        algo_strength;
1159    const char *l, *buf;
1160    int j, multi, found, rule, retval, ok, buflen;
1161    unsigned long cipher_id = 0;
1162    char ch;
1163
1164    retval = 1;
1165    l = rule_str;
1166    for (;;) {
1167        ch = *l;
1168
1169        if (ch == '\0')
1170            break;              /* done */
1171        if (ch == '-') {
1172            rule = CIPHER_DEL;
1173            l++;
1174        } else if (ch == '+') {
1175            rule = CIPHER_ORD;
1176            l++;
1177        } else if (ch == '!') {
1178            rule = CIPHER_KILL;
1179            l++;
1180        } else if (ch == '@') {
1181            rule = CIPHER_SPECIAL;
1182            l++;
1183        } else {
1184            rule = CIPHER_ADD;
1185        }
1186
1187        if (ITEM_SEP(ch)) {
1188            l++;
1189            continue;
1190        }
1191
1192        alg_mkey = 0;
1193        alg_auth = 0;
1194        alg_enc = 0;
1195        alg_mac = 0;
1196        alg_ssl = 0;
1197        algo_strength = 0;
1198
1199        for (;;) {
1200            ch = *l;
1201            buf = l;
1202            buflen = 0;
1203#ifndef CHARSET_EBCDIC
1204            while (((ch >= 'A') && (ch <= 'Z')) ||
1205                   ((ch >= '0') && (ch <= '9')) ||
1206                   ((ch >= 'a') && (ch <= 'z')) || (ch == '-') || (ch == '.'))
1207#else
1208            while (isalnum(ch) || (ch == '-') || (ch == '.'))
1209#endif
1210            {
1211                ch = *(++l);
1212                buflen++;
1213            }
1214
1215            if (buflen == 0) {
1216                /*
1217                 * We hit something we cannot deal with,
1218                 * it is no command or separator nor
1219                 * alphanumeric, so we call this an error.
1220                 */
1221                SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
1222                       SSL_R_INVALID_COMMAND);
1223                retval = found = 0;
1224                l++;
1225                break;
1226            }
1227
1228            if (rule == CIPHER_SPECIAL) {
1229                found = 0;      /* unused -- avoid compiler warning */
1230                break;          /* special treatment */
1231            }
1232
1233            /* check for multi-part specification */
1234            if (ch == '+') {
1235                multi = 1;
1236                l++;
1237            } else
1238                multi = 0;
1239
1240            /*
1241             * Now search for the cipher alias in the ca_list. Be careful
1242             * with the strncmp, because the "buflen" limitation
1243             * will make the rule "ADH:SOME" and the cipher
1244             * "ADH-MY-CIPHER" look like a match for buflen=3.
1245             * So additionally check whether the cipher name found
1246             * has the correct length. We can save a strlen() call:
1247             * just checking for the '\0' at the right place is
1248             * sufficient, we have to strncmp() anyway. (We cannot
1249             * use strcmp(), because buf is not '\0' terminated.)
1250             */
1251            j = found = 0;
1252            cipher_id = 0;
1253            while (ca_list[j]) {
1254                if (!strncmp(buf, ca_list[j]->name, buflen) &&
1255                    (ca_list[j]->name[buflen] == '\0')) {
1256                    found = 1;
1257                    break;
1258                } else
1259                    j++;
1260            }
1261
1262            if (!found)
1263                break;          /* ignore this entry */
1264
1265            if (ca_list[j]->algorithm_mkey) {
1266                if (alg_mkey) {
1267                    alg_mkey &= ca_list[j]->algorithm_mkey;
1268                    if (!alg_mkey) {
1269                        found = 0;
1270                        break;
1271                    }
1272                } else
1273                    alg_mkey = ca_list[j]->algorithm_mkey;
1274            }
1275
1276            if (ca_list[j]->algorithm_auth) {
1277                if (alg_auth) {
1278                    alg_auth &= ca_list[j]->algorithm_auth;
1279                    if (!alg_auth) {
1280                        found = 0;
1281                        break;
1282                    }
1283                } else
1284                    alg_auth = ca_list[j]->algorithm_auth;
1285            }
1286
1287            if (ca_list[j]->algorithm_enc) {
1288                if (alg_enc) {
1289                    alg_enc &= ca_list[j]->algorithm_enc;
1290                    if (!alg_enc) {
1291                        found = 0;
1292                        break;
1293                    }
1294                } else
1295                    alg_enc = ca_list[j]->algorithm_enc;
1296            }
1297
1298            if (ca_list[j]->algorithm_mac) {
1299                if (alg_mac) {
1300                    alg_mac &= ca_list[j]->algorithm_mac;
1301                    if (!alg_mac) {
1302                        found = 0;
1303                        break;
1304                    }
1305                } else
1306                    alg_mac = ca_list[j]->algorithm_mac;
1307            }
1308
1309            if (ca_list[j]->algo_strength & SSL_EXP_MASK) {
1310                if (algo_strength & SSL_EXP_MASK) {
1311                    algo_strength &=
1312                        (ca_list[j]->algo_strength & SSL_EXP_MASK) |
1313                        ~SSL_EXP_MASK;
1314                    if (!(algo_strength & SSL_EXP_MASK)) {
1315                        found = 0;
1316                        break;
1317                    }
1318                } else
1319                    algo_strength |= ca_list[j]->algo_strength & SSL_EXP_MASK;
1320            }
1321
1322            if (ca_list[j]->algo_strength & SSL_STRONG_MASK) {
1323                if (algo_strength & SSL_STRONG_MASK) {
1324                    algo_strength &=
1325                        (ca_list[j]->algo_strength & SSL_STRONG_MASK) |
1326                        ~SSL_STRONG_MASK;
1327                    if (!(algo_strength & SSL_STRONG_MASK)) {
1328                        found = 0;
1329                        break;
1330                    }
1331                } else
1332                    algo_strength |=
1333                        ca_list[j]->algo_strength & SSL_STRONG_MASK;
1334            }
1335
1336            if (ca_list[j]->algo_strength & SSL_NOT_DEFAULT) {
1337                algo_strength |= SSL_NOT_DEFAULT;
1338            }
1339
1340            if (ca_list[j]->valid) {
1341                /*
1342                 * explicit ciphersuite found; its protocol version does not
1343                 * become part of the search pattern!
1344                 */
1345
1346                cipher_id = ca_list[j]->id;
1347            } else {
1348                /*
1349                 * not an explicit ciphersuite; only in this case, the
1350                 * protocol version is considered part of the search pattern
1351                 */
1352
1353                if (ca_list[j]->algorithm_ssl) {
1354                    if (alg_ssl) {
1355                        alg_ssl &= ca_list[j]->algorithm_ssl;
1356                        if (!alg_ssl) {
1357                            found = 0;
1358                            break;
1359                        }
1360                    } else
1361                        alg_ssl = ca_list[j]->algorithm_ssl;
1362                }
1363            }
1364
1365            if (!multi)
1366                break;
1367        }
1368
1369        /*
1370         * Ok, we have the rule, now apply it
1371         */
1372        if (rule == CIPHER_SPECIAL) { /* special command */
1373            ok = 0;
1374            if ((buflen == 8) && !strncmp(buf, "STRENGTH", 8))
1375                ok = ssl_cipher_strength_sort(head_p, tail_p);
1376            else
1377                SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
1378                       SSL_R_INVALID_COMMAND);
1379            if (ok == 0)
1380                retval = 0;
1381            /*
1382             * We do not support any "multi" options
1383             * together with "@", so throw away the
1384             * rest of the command, if any left, until
1385             * end or ':' is found.
1386             */
1387            while ((*l != '\0') && !ITEM_SEP(*l))
1388                l++;
1389        } else if (found) {
1390            ssl_cipher_apply_rule(cipher_id,
1391                                  alg_mkey, alg_auth, alg_enc, alg_mac,
1392                                  alg_ssl, algo_strength, rule, -1, head_p,
1393                                  tail_p);
1394        } else {
1395            while ((*l != '\0') && !ITEM_SEP(*l))
1396                l++;
1397        }
1398        if (*l == '\0')
1399            break;              /* done */
1400    }
1401
1402    return (retval);
1403}
1404
1405#ifndef OPENSSL_NO_EC
1406static int check_suiteb_cipher_list(const SSL_METHOD *meth, CERT *c,
1407                                    const char **prule_str)
1408{
1409    unsigned int suiteb_flags = 0, suiteb_comb2 = 0;
1410    if (strncmp(*prule_str, "SUITEB128ONLY", 13) == 0) {
1411        suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS_ONLY;
1412    } else if (strncmp(*prule_str, "SUITEB128C2", 11) == 0) {
1413        suiteb_comb2 = 1;
1414        suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS;
1415    } else if (strncmp(*prule_str, "SUITEB128", 9) == 0) {
1416        suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS;
1417    } else if (strncmp(*prule_str, "SUITEB192", 9) == 0) {
1418        suiteb_flags = SSL_CERT_FLAG_SUITEB_192_LOS;
1419    }
1420
1421    if (suiteb_flags) {
1422        c->cert_flags &= ~SSL_CERT_FLAG_SUITEB_128_LOS;
1423        c->cert_flags |= suiteb_flags;
1424    } else
1425        suiteb_flags = c->cert_flags & SSL_CERT_FLAG_SUITEB_128_LOS;
1426
1427    if (!suiteb_flags)
1428        return 1;
1429    /* Check version: if TLS 1.2 ciphers allowed we can use Suite B */
1430
1431    if (!(meth->ssl3_enc->enc_flags & SSL_ENC_FLAG_TLS1_2_CIPHERS)) {
1432        if (meth->ssl3_enc->enc_flags & SSL_ENC_FLAG_DTLS)
1433            SSLerr(SSL_F_CHECK_SUITEB_CIPHER_LIST,
1434                   SSL_R_ONLY_DTLS_1_2_ALLOWED_IN_SUITEB_MODE);
1435        else
1436            SSLerr(SSL_F_CHECK_SUITEB_CIPHER_LIST,
1437                   SSL_R_ONLY_TLS_1_2_ALLOWED_IN_SUITEB_MODE);
1438        return 0;
1439    }
1440# ifndef OPENSSL_NO_ECDH
1441    switch (suiteb_flags) {
1442    case SSL_CERT_FLAG_SUITEB_128_LOS:
1443        if (suiteb_comb2)
1444            *prule_str = "ECDHE-ECDSA-AES256-GCM-SHA384";
1445        else
1446            *prule_str =
1447                "ECDHE-ECDSA-AES128-GCM-SHA256:ECDHE-ECDSA-AES256-GCM-SHA384";
1448        break;
1449    case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
1450        *prule_str = "ECDHE-ECDSA-AES128-GCM-SHA256";
1451        break;
1452    case SSL_CERT_FLAG_SUITEB_192_LOS:
1453        *prule_str = "ECDHE-ECDSA-AES256-GCM-SHA384";
1454        break;
1455    }
1456    /* Set auto ECDH parameter determination */
1457    c->ecdh_tmp_auto = 1;
1458    return 1;
1459# else
1460    SSLerr(SSL_F_CHECK_SUITEB_CIPHER_LIST,
1461           SSL_R_ECDH_REQUIRED_FOR_SUITEB_MODE);
1462    return 0;
1463# endif
1464}
1465#endif
1466
1467STACK_OF(SSL_CIPHER) *ssl_create_cipher_list(const SSL_METHOD *ssl_method, STACK_OF(SSL_CIPHER)
1468                                             **cipher_list, STACK_OF(SSL_CIPHER)
1469                                             **cipher_list_by_id,
1470                                             const char *rule_str, CERT *c)
1471{
1472    int ok, num_of_ciphers, num_of_alias_max, num_of_group_aliases;
1473    unsigned long disabled_mkey, disabled_auth, disabled_enc, disabled_mac,
1474        disabled_ssl;
1475    STACK_OF(SSL_CIPHER) *cipherstack, *tmp_cipher_list;
1476    const char *rule_p;
1477    CIPHER_ORDER *co_list = NULL, *head = NULL, *tail = NULL, *curr;
1478    const SSL_CIPHER **ca_list = NULL;
1479
1480    /*
1481     * Return with error if nothing to do.
1482     */
1483    if (rule_str == NULL || cipher_list == NULL || cipher_list_by_id == NULL)
1484        return NULL;
1485#ifndef OPENSSL_NO_EC
1486    if (!check_suiteb_cipher_list(ssl_method, c, &rule_str))
1487        return NULL;
1488#endif
1489
1490    /*
1491     * To reduce the work to do we only want to process the compiled
1492     * in algorithms, so we first get the mask of disabled ciphers.
1493     */
1494    ssl_cipher_get_disabled(&disabled_mkey, &disabled_auth, &disabled_enc,
1495                            &disabled_mac, &disabled_ssl);
1496
1497    /*
1498     * Now we have to collect the available ciphers from the compiled
1499     * in ciphers. We cannot get more than the number compiled in, so
1500     * it is used for allocation.
1501     */
1502    num_of_ciphers = ssl_method->num_ciphers();
1503#ifdef KSSL_DEBUG
1504    fprintf(stderr, "ssl_create_cipher_list() for %d ciphers\n",
1505            num_of_ciphers);
1506#endif                          /* KSSL_DEBUG */
1507    co_list =
1508        (CIPHER_ORDER *)OPENSSL_malloc(sizeof(CIPHER_ORDER) * num_of_ciphers);
1509    if (co_list == NULL) {
1510        SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST, ERR_R_MALLOC_FAILURE);
1511        return (NULL);          /* Failure */
1512    }
1513
1514    ssl_cipher_collect_ciphers(ssl_method, num_of_ciphers,
1515                               disabled_mkey, disabled_auth, disabled_enc,
1516                               disabled_mac, disabled_ssl, co_list, &head,
1517                               &tail);
1518
1519    /* Now arrange all ciphers by preference: */
1520
1521    /*
1522     * Everything else being equal, prefer ephemeral ECDH over other key
1523     * exchange mechanisms
1524     */
1525    ssl_cipher_apply_rule(0, SSL_kEECDH, 0, 0, 0, 0, 0, CIPHER_ADD, -1, &head,
1526                          &tail);
1527    ssl_cipher_apply_rule(0, SSL_kEECDH, 0, 0, 0, 0, 0, CIPHER_DEL, -1, &head,
1528                          &tail);
1529
1530    /* AES is our preferred symmetric cipher */
1531    ssl_cipher_apply_rule(0, 0, 0, SSL_AES, 0, 0, 0, CIPHER_ADD, -1, &head,
1532                          &tail);
1533
1534    /* Temporarily enable everything else for sorting */
1535    ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_ADD, -1, &head, &tail);
1536
1537    /* Low priority for MD5 */
1538    ssl_cipher_apply_rule(0, 0, 0, 0, SSL_MD5, 0, 0, CIPHER_ORD, -1, &head,
1539                          &tail);
1540
1541    /*
1542     * Move anonymous ciphers to the end.  Usually, these will remain
1543     * disabled. (For applications that allow them, they aren't too bad, but
1544     * we prefer authenticated ciphers.)
1545     */
1546    ssl_cipher_apply_rule(0, 0, SSL_aNULL, 0, 0, 0, 0, CIPHER_ORD, -1, &head,
1547                          &tail);
1548
1549    /* Move ciphers without forward secrecy to the end */
1550    ssl_cipher_apply_rule(0, 0, SSL_aECDH, 0, 0, 0, 0, CIPHER_ORD, -1, &head,
1551                          &tail);
1552    /*
1553     * ssl_cipher_apply_rule(0, 0, SSL_aDH, 0, 0, 0, 0, CIPHER_ORD, -1,
1554     * &head, &tail);
1555     */
1556    ssl_cipher_apply_rule(0, SSL_kRSA, 0, 0, 0, 0, 0, CIPHER_ORD, -1, &head,
1557                          &tail);
1558    ssl_cipher_apply_rule(0, SSL_kPSK, 0, 0, 0, 0, 0, CIPHER_ORD, -1, &head,
1559                          &tail);
1560    ssl_cipher_apply_rule(0, SSL_kKRB5, 0, 0, 0, 0, 0, CIPHER_ORD, -1, &head,
1561                          &tail);
1562
1563    /* RC4 is sort-of broken -- move the the end */
1564    ssl_cipher_apply_rule(0, 0, 0, SSL_RC4, 0, 0, 0, CIPHER_ORD, -1, &head,
1565                          &tail);
1566
1567    /*
1568     * Now sort by symmetric encryption strength.  The above ordering remains
1569     * in force within each class
1570     */
1571    if (!ssl_cipher_strength_sort(&head, &tail)) {
1572        OPENSSL_free(co_list);
1573        return NULL;
1574    }
1575
1576    /* Now disable everything (maintaining the ordering!) */
1577    ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_DEL, -1, &head, &tail);
1578
1579    /*
1580     * We also need cipher aliases for selecting based on the rule_str.
1581     * There might be two types of entries in the rule_str: 1) names
1582     * of ciphers themselves 2) aliases for groups of ciphers.
1583     * For 1) we need the available ciphers and for 2) the cipher
1584     * groups of cipher_aliases added together in one list (otherwise
1585     * we would be happy with just the cipher_aliases table).
1586     */
1587    num_of_group_aliases = sizeof(cipher_aliases) / sizeof(SSL_CIPHER);
1588    num_of_alias_max = num_of_ciphers + num_of_group_aliases + 1;
1589    ca_list = OPENSSL_malloc(sizeof(SSL_CIPHER *) * num_of_alias_max);
1590    if (ca_list == NULL) {
1591        OPENSSL_free(co_list);
1592        SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST, ERR_R_MALLOC_FAILURE);
1593        return (NULL);          /* Failure */
1594    }
1595    ssl_cipher_collect_aliases(ca_list, num_of_group_aliases,
1596                               disabled_mkey, disabled_auth, disabled_enc,
1597                               disabled_mac, disabled_ssl, head);
1598
1599    /*
1600     * If the rule_string begins with DEFAULT, apply the default rule
1601     * before using the (possibly available) additional rules.
1602     */
1603    ok = 1;
1604    rule_p = rule_str;
1605    if (strncmp(rule_str, "DEFAULT", 7) == 0) {
1606        ok = ssl_cipher_process_rulestr(SSL_DEFAULT_CIPHER_LIST,
1607                                        &head, &tail, ca_list);
1608        rule_p += 7;
1609        if (*rule_p == ':')
1610            rule_p++;
1611    }
1612
1613    if (ok && (strlen(rule_p) > 0))
1614        ok = ssl_cipher_process_rulestr(rule_p, &head, &tail, ca_list);
1615
1616    OPENSSL_free((void *)ca_list); /* Not needed anymore */
1617
1618    if (!ok) {                  /* Rule processing failure */
1619        OPENSSL_free(co_list);
1620        return (NULL);
1621    }
1622
1623    /*
1624     * Allocate new "cipherstack" for the result, return with error
1625     * if we cannot get one.
1626     */
1627    if ((cipherstack = sk_SSL_CIPHER_new_null()) == NULL) {
1628        OPENSSL_free(co_list);
1629        return (NULL);
1630    }
1631
1632    /*
1633     * The cipher selection for the list is done. The ciphers are added
1634     * to the resulting precedence to the STACK_OF(SSL_CIPHER).
1635     */
1636    for (curr = head; curr != NULL; curr = curr->next) {
1637#ifdef OPENSSL_FIPS
1638        if (curr->active
1639            && (!FIPS_mode() || curr->cipher->algo_strength & SSL_FIPS))
1640#else
1641        if (curr->active)
1642#endif
1643        {
1644            sk_SSL_CIPHER_push(cipherstack, curr->cipher);
1645#ifdef CIPHER_DEBUG
1646            fprintf(stderr, "<%s>\n", curr->cipher->name);
1647#endif
1648        }
1649    }
1650    OPENSSL_free(co_list);      /* Not needed any longer */
1651
1652    tmp_cipher_list = sk_SSL_CIPHER_dup(cipherstack);
1653    if (tmp_cipher_list == NULL) {
1654        sk_SSL_CIPHER_free(cipherstack);
1655        return NULL;
1656    }
1657    if (*cipher_list != NULL)
1658        sk_SSL_CIPHER_free(*cipher_list);
1659    *cipher_list = cipherstack;
1660    if (*cipher_list_by_id != NULL)
1661        sk_SSL_CIPHER_free(*cipher_list_by_id);
1662    *cipher_list_by_id = tmp_cipher_list;
1663    (void)sk_SSL_CIPHER_set_cmp_func(*cipher_list_by_id,
1664                                     ssl_cipher_ptr_id_cmp);
1665
1666    sk_SSL_CIPHER_sort(*cipher_list_by_id);
1667    return (cipherstack);
1668}
1669
1670char *SSL_CIPHER_description(const SSL_CIPHER *cipher, char *buf, int len)
1671{
1672    int is_export, pkl, kl;
1673    const char *ver, *exp_str;
1674    const char *kx, *au, *enc, *mac;
1675    unsigned long alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl, alg2;
1676#ifdef KSSL_DEBUG
1677    static const char *format =
1678        "%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s AL=%lx/%lx/%lx/%lx/%lx\n";
1679#else
1680    static const char *format =
1681        "%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
1682#endif                          /* KSSL_DEBUG */
1683
1684    alg_mkey = cipher->algorithm_mkey;
1685    alg_auth = cipher->algorithm_auth;
1686    alg_enc = cipher->algorithm_enc;
1687    alg_mac = cipher->algorithm_mac;
1688    alg_ssl = cipher->algorithm_ssl;
1689
1690    alg2 = cipher->algorithm2;
1691
1692    is_export = SSL_C_IS_EXPORT(cipher);
1693    pkl = SSL_C_EXPORT_PKEYLENGTH(cipher);
1694    kl = SSL_C_EXPORT_KEYLENGTH(cipher);
1695    exp_str = is_export ? " export" : "";
1696
1697    if (alg_ssl & SSL_SSLV2)
1698        ver = "SSLv2";
1699    else if (alg_ssl & SSL_SSLV3)
1700        ver = "SSLv3";
1701    else if (alg_ssl & SSL_TLSV1_2)
1702        ver = "TLSv1.2";
1703    else
1704        ver = "unknown";
1705
1706    switch (alg_mkey) {
1707    case SSL_kRSA:
1708        kx = is_export ? (pkl == 512 ? "RSA(512)" : "RSA(1024)") : "RSA";
1709        break;
1710    case SSL_kDHr:
1711        kx = "DH/RSA";
1712        break;
1713    case SSL_kDHd:
1714        kx = "DH/DSS";
1715        break;
1716    case SSL_kKRB5:
1717        kx = "KRB5";
1718        break;
1719    case SSL_kEDH:
1720        kx = is_export ? (pkl == 512 ? "DH(512)" : "DH(1024)") : "DH";
1721        break;
1722    case SSL_kECDHr:
1723        kx = "ECDH/RSA";
1724        break;
1725    case SSL_kECDHe:
1726        kx = "ECDH/ECDSA";
1727        break;
1728    case SSL_kEECDH:
1729        kx = "ECDH";
1730        break;
1731    case SSL_kPSK:
1732        kx = "PSK";
1733        break;
1734    case SSL_kSRP:
1735        kx = "SRP";
1736        break;
1737    case SSL_kGOST:
1738        kx = "GOST";
1739        break;
1740    default:
1741        kx = "unknown";
1742    }
1743
1744    switch (alg_auth) {
1745    case SSL_aRSA:
1746        au = "RSA";
1747        break;
1748    case SSL_aDSS:
1749        au = "DSS";
1750        break;
1751    case SSL_aDH:
1752        au = "DH";
1753        break;
1754    case SSL_aKRB5:
1755        au = "KRB5";
1756        break;
1757    case SSL_aECDH:
1758        au = "ECDH";
1759        break;
1760    case SSL_aNULL:
1761        au = "None";
1762        break;
1763    case SSL_aECDSA:
1764        au = "ECDSA";
1765        break;
1766    case SSL_aPSK:
1767        au = "PSK";
1768        break;
1769    case SSL_aSRP:
1770        au = "SRP";
1771        break;
1772    case SSL_aGOST94:
1773        au = "GOST94";
1774        break;
1775    case SSL_aGOST01:
1776        au = "GOST01";
1777        break;
1778    default:
1779        au = "unknown";
1780        break;
1781    }
1782
1783    switch (alg_enc) {
1784    case SSL_DES:
1785        enc = (is_export && kl == 5) ? "DES(40)" : "DES(56)";
1786        break;
1787    case SSL_3DES:
1788        enc = "3DES(168)";
1789        break;
1790    case SSL_RC4:
1791        enc = is_export ? (kl == 5 ? "RC4(40)" : "RC4(56)")
1792            : ((alg2 & SSL2_CF_8_BYTE_ENC) ? "RC4(64)" : "RC4(128)");
1793        break;
1794    case SSL_RC2:
1795        enc = is_export ? (kl == 5 ? "RC2(40)" : "RC2(56)") : "RC2(128)";
1796        break;
1797    case SSL_IDEA:
1798        enc = "IDEA(128)";
1799        break;
1800    case SSL_eNULL:
1801        enc = "None";
1802        break;
1803    case SSL_AES128:
1804        enc = "AES(128)";
1805        break;
1806    case SSL_AES256:
1807        enc = "AES(256)";
1808        break;
1809    case SSL_AES128GCM:
1810        enc = "AESGCM(128)";
1811        break;
1812    case SSL_AES256GCM:
1813        enc = "AESGCM(256)";
1814        break;
1815    case SSL_CAMELLIA128:
1816        enc = "Camellia(128)";
1817        break;
1818    case SSL_CAMELLIA256:
1819        enc = "Camellia(256)";
1820        break;
1821    case SSL_SEED:
1822        enc = "SEED(128)";
1823        break;
1824    case SSL_eGOST2814789CNT:
1825        enc = "GOST89(256)";
1826        break;
1827    default:
1828        enc = "unknown";
1829        break;
1830    }
1831
1832    switch (alg_mac) {
1833    case SSL_MD5:
1834        mac = "MD5";
1835        break;
1836    case SSL_SHA1:
1837        mac = "SHA1";
1838        break;
1839    case SSL_SHA256:
1840        mac = "SHA256";
1841        break;
1842    case SSL_SHA384:
1843        mac = "SHA384";
1844        break;
1845    case SSL_AEAD:
1846        mac = "AEAD";
1847        break;
1848    case SSL_GOST89MAC:
1849        mac = "GOST89";
1850        break;
1851    case SSL_GOST94:
1852        mac = "GOST94";
1853        break;
1854    default:
1855        mac = "unknown";
1856        break;
1857    }
1858
1859    if (buf == NULL) {
1860        len = 128;
1861        buf = OPENSSL_malloc(len);
1862        if (buf == NULL)
1863            return ("OPENSSL_malloc Error");
1864    } else if (len < 128)
1865        return ("Buffer too small");
1866
1867#ifdef KSSL_DEBUG
1868    BIO_snprintf(buf, len, format, cipher->name, ver, kx, au, enc, mac,
1869                 exp_str, alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl);
1870#else
1871    BIO_snprintf(buf, len, format, cipher->name, ver, kx, au, enc, mac,
1872                 exp_str);
1873#endif                          /* KSSL_DEBUG */
1874    return (buf);
1875}
1876
1877char *SSL_CIPHER_get_version(const SSL_CIPHER *c)
1878{
1879    int i;
1880
1881    if (c == NULL)
1882        return ("(NONE)");
1883    i = (int)(c->id >> 24L);
1884    if (i == 3)
1885        return ("TLSv1/SSLv3");
1886    else if (i == 2)
1887        return ("SSLv2");
1888    else
1889        return ("unknown");
1890}
1891
1892/* return the actual cipher being used */
1893const char *SSL_CIPHER_get_name(const SSL_CIPHER *c)
1894{
1895    if (c != NULL)
1896        return (c->name);
1897    return ("(NONE)");
1898}
1899
1900/* number of bits for symmetric cipher */
1901int SSL_CIPHER_get_bits(const SSL_CIPHER *c, int *alg_bits)
1902{
1903    int ret = 0;
1904
1905    if (c != NULL) {
1906        if (alg_bits != NULL)
1907            *alg_bits = c->alg_bits;
1908        ret = c->strength_bits;
1909    }
1910    return (ret);
1911}
1912
1913unsigned long SSL_CIPHER_get_id(const SSL_CIPHER *c)
1914{
1915    return c->id;
1916}
1917
1918SSL_COMP *ssl3_comp_find(STACK_OF(SSL_COMP) *sk, int n)
1919{
1920    SSL_COMP *ctmp;
1921    int i, nn;
1922
1923    if ((n == 0) || (sk == NULL))
1924        return (NULL);
1925    nn = sk_SSL_COMP_num(sk);
1926    for (i = 0; i < nn; i++) {
1927        ctmp = sk_SSL_COMP_value(sk, i);
1928        if (ctmp->id == n)
1929            return (ctmp);
1930    }
1931    return (NULL);
1932}
1933
1934#ifdef OPENSSL_NO_COMP
1935STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods(void)
1936{
1937    return NULL;
1938}
1939
1940STACK_OF(SSL_COMP) *SSL_COMP_set0_compression_methods(STACK_OF(SSL_COMP)
1941                                                      *meths)
1942{
1943    return NULL;
1944}
1945
1946void SSL_COMP_free_compression_methods(void)
1947{
1948}
1949
1950int SSL_COMP_add_compression_method(int id, COMP_METHOD *cm)
1951{
1952    return 1;
1953}
1954
1955const char *SSL_COMP_get_name(const COMP_METHOD *comp)
1956{
1957    return NULL;
1958}
1959#else
1960STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods(void)
1961{
1962    load_builtin_compressions();
1963    return (ssl_comp_methods);
1964}
1965
1966STACK_OF(SSL_COMP) *SSL_COMP_set0_compression_methods(STACK_OF(SSL_COMP)
1967                                                      *meths)
1968{
1969    STACK_OF(SSL_COMP) *old_meths = ssl_comp_methods;
1970    ssl_comp_methods = meths;
1971    return old_meths;
1972}
1973
1974static void cmeth_free(SSL_COMP *cm)
1975{
1976    OPENSSL_free(cm);
1977}
1978
1979void SSL_COMP_free_compression_methods(void)
1980{
1981    STACK_OF(SSL_COMP) *old_meths = ssl_comp_methods;
1982    ssl_comp_methods = NULL;
1983    sk_SSL_COMP_pop_free(old_meths, cmeth_free);
1984}
1985
1986int SSL_COMP_add_compression_method(int id, COMP_METHOD *cm)
1987{
1988    SSL_COMP *comp;
1989
1990    if (cm == NULL || cm->type == NID_undef)
1991        return 1;
1992
1993    /*-
1994     * According to draft-ietf-tls-compression-04.txt, the
1995     * compression number ranges should be the following:
1996     *
1997     *   0 to  63:  methods defined by the IETF
1998     *  64 to 192:  external party methods assigned by IANA
1999     * 193 to 255:  reserved for private use
2000     */
2001    if (id < 193 || id > 255) {
2002        SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,
2003               SSL_R_COMPRESSION_ID_NOT_WITHIN_PRIVATE_RANGE);
2004        return 1;
2005    }
2006
2007    MemCheck_off();
2008    comp = (SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP));
2009    if (comp == NULL) {
2010        MemCheck_on();
2011        SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD, ERR_R_MALLOC_FAILURE);
2012        return 1;
2013    }
2014    comp->id = id;
2015    comp->method = cm;
2016    comp->name = cm->name;
2017    load_builtin_compressions();
2018    if (ssl_comp_methods && sk_SSL_COMP_find(ssl_comp_methods, comp) >= 0) {
2019        OPENSSL_free(comp);
2020        MemCheck_on();
2021        SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,
2022               SSL_R_DUPLICATE_COMPRESSION_ID);
2023        return (1);
2024    } else if ((ssl_comp_methods == NULL)
2025               || !sk_SSL_COMP_push(ssl_comp_methods, comp)) {
2026        OPENSSL_free(comp);
2027        MemCheck_on();
2028        SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD, ERR_R_MALLOC_FAILURE);
2029        return (1);
2030    } else {
2031        MemCheck_on();
2032        return (0);
2033    }
2034}
2035
2036const char *SSL_COMP_get_name(const COMP_METHOD *comp)
2037{
2038    if (comp)
2039        return comp->name;
2040    return NULL;
2041}
2042#endif
2043/* For a cipher return the index corresponding to the certificate type */
2044int ssl_cipher_get_cert_index(const SSL_CIPHER *c)
2045{
2046    unsigned long alg_k, alg_a;
2047
2048    alg_k = c->algorithm_mkey;
2049    alg_a = c->algorithm_auth;
2050
2051    if (alg_k & (SSL_kECDHr | SSL_kECDHe)) {
2052        /*
2053         * we don't need to look at SSL_kEECDH since no certificate is needed
2054         * for anon ECDH and for authenticated EECDH, the check for the auth
2055         * algorithm will set i correctly NOTE: For ECDH-RSA, we need an ECC
2056         * not an RSA cert but for EECDH-RSA we need an RSA cert. Placing the
2057         * checks for SSL_kECDH before RSA checks ensures the correct cert is
2058         * chosen.
2059         */
2060        return SSL_PKEY_ECC;
2061    } else if (alg_a & SSL_aECDSA)
2062        return SSL_PKEY_ECC;
2063    else if (alg_k & SSL_kDHr)
2064        return SSL_PKEY_DH_RSA;
2065    else if (alg_k & SSL_kDHd)
2066        return SSL_PKEY_DH_DSA;
2067    else if (alg_a & SSL_aDSS)
2068        return SSL_PKEY_DSA_SIGN;
2069    else if (alg_a & SSL_aRSA)
2070        return SSL_PKEY_RSA_ENC;
2071    else if (alg_a & SSL_aKRB5)
2072        /* VRS something else here? */
2073        return -1;
2074    else if (alg_a & SSL_aGOST94)
2075        return SSL_PKEY_GOST94;
2076    else if (alg_a & SSL_aGOST01)
2077        return SSL_PKEY_GOST01;
2078    return -1;
2079}
2080
2081const SSL_CIPHER *ssl_get_cipher_by_char(SSL *ssl, const unsigned char *ptr)
2082{
2083    const SSL_CIPHER *c;
2084    c = ssl->method->get_cipher_by_char(ptr);
2085    if (c == NULL || c->valid == 0)
2086        return NULL;
2087    return c;
2088}
2089
2090const SSL_CIPHER *SSL_CIPHER_find(SSL *ssl, const unsigned char *ptr)
2091{
2092    return ssl->method->get_cipher_by_char(ptr);
2093}
2094