ssl_ciph.c 56.3 KB
Newer Older
1
/* ssl/ssl_ciph.c */
2
/* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57
 * All rights reserved.
 *
 * This package is an SSL implementation written
 * by Eric Young (eay@cryptsoft.com).
 * The implementation was written so as to conform with Netscapes SSL.
 * 
 * This library is free for commercial and non-commercial use as long as
 * the following conditions are aheared to.  The following conditions
 * apply to all code found in this distribution, be it the RC4, RSA,
 * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
 * included with this distribution is covered by the same copyright terms
 * except that the holder is Tim Hudson (tjh@cryptsoft.com).
 * 
 * Copyright remains Eric Young's, and as such any Copyright notices in
 * the code are not to be removed.
 * If this package is used in a product, Eric Young should be given attribution
 * as the author of the parts of the library used.
 * This can be in the form of a textual message at program startup or
 * in documentation (online or textual) provided with the package.
 * 
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *    "This product includes cryptographic software written by
 *     Eric Young (eay@cryptsoft.com)"
 *    The word 'cryptographic' can be left out if the rouines from the library
 *    being used are not cryptographic related :-).
 * 4. If you include any Windows specific code (or a derivative thereof) from 
 *    the apps directory (application code) you must include an acknowledgement:
 *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
 * 
 * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 * 
 * The licence and distribution terms for any publically available version or
 * derivative of this code cannot be changed.  i.e. this code cannot simply be
 * copied and put under another distribution licence
 * [including the GNU Public Licence.]
 */
B
Bodo Möller 已提交
58
/* ====================================================================
59
 * Copyright (c) 1998-2007 The OpenSSL Project.  All rights reserved.
B
Bodo Möller 已提交
60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer. 
 *
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in
 *    the documentation and/or other materials provided with the
 *    distribution.
 *
 * 3. All advertising materials mentioning features or use of this
 *    software must display the following acknowledgment:
 *    "This product includes software developed by the OpenSSL Project
 *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
 *
 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
 *    endorse or promote products derived from this software without
 *    prior written permission. For written permission, please contact
 *    openssl-core@openssl.org.
 *
 * 5. Products derived from this software may not be called "OpenSSL"
 *    nor may "OpenSSL" appear in their names without prior written
 *    permission of the OpenSSL Project.
 *
 * 6. Redistributions of any form whatsoever must retain the following
 *    acknowledgment:
 *    "This product includes software developed by the OpenSSL Project
 *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
 *
 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
 * OF THE POSSIBILITY OF SUCH DAMAGE.
 * ====================================================================
 *
 * This product includes cryptographic software written by Eric Young
 * (eay@cryptsoft.com).  This product includes software written by Tim
 * Hudson (tjh@cryptsoft.com).
 *
 */
B
Bodo Möller 已提交
111 112 113 114 115
/* ====================================================================
 * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
 * ECC cipher suite support in OpenSSL originally developed by 
 * SUN MICROSYSTEMS, INC., and contributed to the OpenSSL project.
 */
116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142
/* ====================================================================
 * Copyright 2005 Nokia. All rights reserved.
 *
 * The portions of the attached software ("Contribution") is developed by
 * Nokia Corporation and is licensed pursuant to the OpenSSL open source
 * license.
 *
 * The Contribution, originally written by Mika Kousa and Pasi Eronen of
 * Nokia Corporation, consists of the "PSK" (Pre-Shared Key) ciphersuites
 * support (see RFC 4279) to OpenSSL.
 *
 * No patent licenses or other rights except those expressly stated in
 * the OpenSSL open source license shall be deemed granted or received
 * expressly, by implication, estoppel, or otherwise.
 *
 * No assurances are provided by Nokia that the Contribution does not
 * infringe the patent or other intellectual property rights of any third
 * party or that the license provides you with all the necessary rights
 * to make use of the Contribution.
 *
 * THE SOFTWARE IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND. IN
 * ADDITION TO THE DISCLAIMERS INCLUDED IN THE LICENSE, NOKIA
 * SPECIFICALLY DISCLAIMS ANY LIABILITY FOR CLAIMS BROUGHT BY YOU OR ANY
 * OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL PROPERTY RIGHTS OR
 * OTHERWISE.
 */

143
#include <stdio.h>
144
#include <openssl/objects.h>
145
#ifndef OPENSSL_NO_COMP
146
#include <openssl/comp.h>
147
#endif
D
Dr. Stephen Henson 已提交
148
#ifndef OPENSSL_NO_ENGINE
149
#include <openssl/engine.h>
D
Dr. Stephen Henson 已提交
150
#endif
151 152 153 154 155 156 157
#include "ssl_locl.h"

#define SSL_ENC_DES_IDX		0
#define SSL_ENC_3DES_IDX	1
#define SSL_ENC_RC4_IDX		2
#define SSL_ENC_RC2_IDX		3
#define SSL_ENC_IDEA_IDX	4
158 159 160 161 162
#define SSL_ENC_NULL_IDX	5
#define SSL_ENC_AES128_IDX	6
#define SSL_ENC_AES256_IDX	7
#define SSL_ENC_CAMELLIA128_IDX	8
#define SSL_ENC_CAMELLIA256_IDX	9
163
#define SSL_ENC_GOST89_IDX	10
B
Bodo Möller 已提交
164
#define SSL_ENC_SEED_IDX    	11
165 166 167
#define SSL_ENC_AES128GCM_IDX	12
#define SSL_ENC_AES256GCM_IDX	13
#define SSL_ENC_NUM_IDX		14
168

169

B
Ben Laurie 已提交
170
static const EVP_CIPHER *ssl_cipher_methods[SSL_ENC_NUM_IDX]={
171
	NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL,NULL
172 173
	};

174 175 176 177
#define SSL_COMP_NULL_IDX	0
#define SSL_COMP_ZLIB_IDX	1
#define SSL_COMP_NUM_IDX	2

B
Ben Laurie 已提交
178
static STACK_OF(SSL_COMP) *ssl_comp_methods=NULL;
179

180
#define SSL_MD_MD5_IDX	0
181
#define SSL_MD_SHA1_IDX	1
182 183
#define SSL_MD_GOST94_IDX 2
#define SSL_MD_GOST89MAC_IDX 3
184
#define SSL_MD_SHA256_IDX 4
185
#define SSL_MD_SHA384_IDX 5
186 187 188 189
/*Constant SSL_MAX_DIGEST equal to size of digests array should be 
 * defined in the
 * ssl_locl.h */
#define SSL_MD_NUM_IDX	SSL_MAX_DIGEST 
B
Ben Laurie 已提交
190
static const EVP_MD *ssl_digest_methods[SSL_MD_NUM_IDX]={
191
	NULL,NULL,NULL,NULL,NULL,NULL
192 193 194 195 196 197
	};
/* PKEY_TYPE for GOST89MAC is known in advance, but, because
 * implementation is engine-provided, we'll fill it only if
 * corresponding EVP_PKEY_METHOD is found 
 */
static int  ssl_mac_pkey_id[SSL_MD_NUM_IDX]={
198 199
	EVP_PKEY_HMAC,EVP_PKEY_HMAC,EVP_PKEY_HMAC,NID_undef,
	EVP_PKEY_HMAC,EVP_PKEY_HMAC
200 201 202
	};

static int ssl_mac_secret_size[SSL_MD_NUM_IDX]={
203
	0,0,0,0,0,0
204 205
	};

206 207
static int ssl_handshake_digest_flag[SSL_MD_NUM_IDX]={
	SSL_HANDSHAKE_MAC_MD5,SSL_HANDSHAKE_MAC_SHA,
208 209
	SSL_HANDSHAKE_MAC_GOST94, 0, SSL_HANDSHAKE_MAC_SHA256,
	SSL_HANDSHAKE_MAC_SHA384
210 211
	};

212 213 214
#define CIPHER_ADD	1
#define CIPHER_KILL	2
#define CIPHER_DEL	3
215
#define CIPHER_ORD	4
216
#define CIPHER_SPECIAL	5
217

218 219
typedef struct cipher_order_st
	{
220
	const SSL_CIPHER *cipher;
221 222 223 224 225
	int active;
	int dead;
	struct cipher_order_st *next,*prev;
	} CIPHER_ORDER;

226
static const SSL_CIPHER cipher_aliases[]={
227
	/* "ALL" doesn't include eNULL (must be specifically enabled) */
228
	{0,SSL_TXT_ALL,0,     0,0,~SSL_eNULL,0,0,0,0,0,0},
229
	/* "COMPLEMENTOFALL" */
230
	{0,SSL_TXT_CMPALL,0,  0,0,SSL_eNULL,0,0,0,0,0,0},
231 232

	/* "COMPLEMENTOFDEFAULT" (does *not* include ciphersuites not found in ALL!) */
233
	{0,SSL_TXT_CMPDEF,0,  SSL_kDHE|SSL_kECDHE,SSL_aNULL,~SSL_eNULL,0,0,0,0,0,0},
234

235 236 237
	/* key exchange aliases
	 * (some of those using only a single bit here combine
	 * multiple key exchange algs according to the RFCs,
238
	 * e.g. kDHE combines DHE_DSS and DHE_RSA) */
239 240
	{0,SSL_TXT_kRSA,0,    SSL_kRSA,  0,0,0,0,0,0,0,0},

241 242 243
	{0,SSL_TXT_kDHr,0,    SSL_kDHr,  0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kDHd,0,    SSL_kDHd,  0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kDH,0,     SSL_kDHr|SSL_kDHd,0,0,0,0,0,0,0,0},
244 245 246
	{0,SSL_TXT_kEDH,0,    SSL_kDHE,  0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kDHE,0,    SSL_kDHE,  0,0,0,0,0,0,0,0},
	{0,SSL_TXT_DH,0,      SSL_kDHr|SSL_kDHd|SSL_kDHE,0,0,0,0,0,0,0,0},
247 248 249 250 251 252

	{0,SSL_TXT_kKRB5,0,   SSL_kKRB5, 0,0,0,0,0,0,0,0},

	{0,SSL_TXT_kECDHr,0,  SSL_kECDHr,0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kECDHe,0,  SSL_kECDHe,0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kECDH,0,   SSL_kECDHr|SSL_kECDHe,0,0,0,0,0,0,0,0},
253 254 255
	{0,SSL_TXT_kEECDH,0,  SSL_kECDHE,0,0,0,0,0,0,0,0},
	{0,SSL_TXT_kECDHE,0,  SSL_kECDHE,0,0,0,0,0,0,0,0},
	{0,SSL_TXT_ECDH,0,    SSL_kECDHr|SSL_kECDHe|SSL_kECDHE,0,0,0,0,0,0,0,0},
256 257

        {0,SSL_TXT_kPSK,0,    SSL_kPSK,  0,0,0,0,0,0,0,0},
B
Ben Laurie 已提交
258
	{0,SSL_TXT_kSRP,0,    SSL_kSRP,  0,0,0,0,0,0,0,0},
259
	{0,SSL_TXT_kGOST,0, SSL_kGOST,0,0,0,0,0,0,0,0},
260 261 262 263 264 265 266 267 268 269 270 271

	/* server authentication aliases */
	{0,SSL_TXT_aRSA,0,    0,SSL_aRSA,  0,0,0,0,0,0,0},
	{0,SSL_TXT_aDSS,0,    0,SSL_aDSS,  0,0,0,0,0,0,0},
	{0,SSL_TXT_DSS,0,     0,SSL_aDSS,   0,0,0,0,0,0,0},
	{0,SSL_TXT_aKRB5,0,   0,SSL_aKRB5, 0,0,0,0,0,0,0},
	{0,SSL_TXT_aNULL,0,   0,SSL_aNULL, 0,0,0,0,0,0,0},
	{0,SSL_TXT_aDH,0,     0,SSL_aDH,   0,0,0,0,0,0,0}, /* no such ciphersuites supported! */
	{0,SSL_TXT_aECDH,0,   0,SSL_aECDH, 0,0,0,0,0,0,0},
	{0,SSL_TXT_aECDSA,0,  0,SSL_aECDSA,0,0,0,0,0,0,0},
	{0,SSL_TXT_ECDSA,0,   0,SSL_aECDSA, 0,0,0,0,0,0,0},
        {0,SSL_TXT_aPSK,0,    0,SSL_aPSK,  0,0,0,0,0,0,0},
272 273 274
	{0,SSL_TXT_aGOST94,0,0,SSL_aGOST94,0,0,0,0,0,0,0},
	{0,SSL_TXT_aGOST01,0,0,SSL_aGOST01,0,0,0,0,0,0,0},
	{0,SSL_TXT_aGOST,0,0,SSL_aGOST94|SSL_aGOST01,0,0,0,0,0,0,0},
D
Dr. Stephen Henson 已提交
275
	{0,SSL_TXT_aSRP,0,    0,SSL_aSRP,  0,0,0,0,0,0,0},
276 277

	/* aliases combining key exchange and server authentication */
278 279
	{0,SSL_TXT_EDH,0,     SSL_kDHE,~SSL_aNULL,0,0,0,0,0,0,0},
	{0,SSL_TXT_DHE,0,     SSL_kDHE,~SSL_aNULL,0,0,0,0,0,0,0},
280 281
	{0,SSL_TXT_EECDH,0,   SSL_kECDHE,~SSL_aNULL,0,0,0,0,0,0,0},
	{0,SSL_TXT_ECDHE,0,   SSL_kECDHE,~SSL_aNULL,0,0,0,0,0,0,0},
282 283 284
	{0,SSL_TXT_NULL,0,    0,0,SSL_eNULL, 0,0,0,0,0,0},
	{0,SSL_TXT_KRB5,0,    SSL_kKRB5,SSL_aKRB5,0,0,0,0,0,0,0},
	{0,SSL_TXT_RSA,0,     SSL_kRSA,SSL_aRSA,0,0,0,0,0,0,0},
285
	{0,SSL_TXT_ADH,0,     SSL_kDHE,SSL_aNULL,0,0,0,0,0,0,0},
286
	{0,SSL_TXT_AECDH,0,   SSL_kECDHE,SSL_aNULL,0,0,0,0,0,0,0},
287
        {0,SSL_TXT_PSK,0,     SSL_kPSK,SSL_aPSK,0,0,0,0,0,0,0},
B
Ben Laurie 已提交
288
	{0,SSL_TXT_SRP,0,     SSL_kSRP,0,0,0,0,0,0,0,0},
289 290 291 292 293 294 295 296


	/* symmetric encryption aliases */
	{0,SSL_TXT_DES,0,     0,0,SSL_DES,   0,0,0,0,0,0},
	{0,SSL_TXT_3DES,0,    0,0,SSL_3DES,  0,0,0,0,0,0},
	{0,SSL_TXT_RC4,0,     0,0,SSL_RC4,   0,0,0,0,0,0},
	{0,SSL_TXT_RC2,0,     0,0,SSL_RC2,   0,0,0,0,0,0},
	{0,SSL_TXT_IDEA,0,    0,0,SSL_IDEA,  0,0,0,0,0,0},
B
Bodo Möller 已提交
297
	{0,SSL_TXT_SEED,0,    0,0,SSL_SEED,  0,0,0,0,0,0},
298
	{0,SSL_TXT_eNULL,0,   0,0,SSL_eNULL, 0,0,0,0,0,0},
299 300 301 302
	{0,SSL_TXT_AES128,0,  0,0,SSL_AES128|SSL_AES128GCM,0,0,0,0,0,0},
	{0,SSL_TXT_AES256,0,  0,0,SSL_AES256|SSL_AES256GCM,0,0,0,0,0,0},
	{0,SSL_TXT_AES,0,     0,0,SSL_AES,0,0,0,0,0,0},
	{0,SSL_TXT_AES_GCM,0, 0,0,SSL_AES128GCM|SSL_AES256GCM,0,0,0,0,0,0},
303 304 305 306 307 308 309 310
	{0,SSL_TXT_CAMELLIA128,0,0,0,SSL_CAMELLIA128,0,0,0,0,0,0},
	{0,SSL_TXT_CAMELLIA256,0,0,0,SSL_CAMELLIA256,0,0,0,0,0,0},
	{0,SSL_TXT_CAMELLIA   ,0,0,0,SSL_CAMELLIA128|SSL_CAMELLIA256,0,0,0,0,0,0},

	/* MAC aliases */	
	{0,SSL_TXT_MD5,0,     0,0,0,SSL_MD5,   0,0,0,0,0},
	{0,SSL_TXT_SHA1,0,    0,0,0,SSL_SHA1,  0,0,0,0,0},
	{0,SSL_TXT_SHA,0,     0,0,0,SSL_SHA1,  0,0,0,0,0},
311 312
	{0,SSL_TXT_GOST94,0,     0,0,0,SSL_GOST94,  0,0,0,0,0},
	{0,SSL_TXT_GOST89MAC,0,     0,0,0,SSL_GOST89MAC,  0,0,0,0,0},
313
	{0,SSL_TXT_SHA256,0,    0,0,0,SSL_SHA256,  0,0,0,0,0},
314
	{0,SSL_TXT_SHA384,0,    0,0,0,SSL_SHA384,  0,0,0,0,0},
315 316 317 318 319

	/* protocol version aliases */
	{0,SSL_TXT_SSLV2,0,   0,0,0,0,SSL_SSLV2, 0,0,0,0},
	{0,SSL_TXT_SSLV3,0,   0,0,0,0,SSL_SSLV3, 0,0,0,0},
	{0,SSL_TXT_TLSV1,0,   0,0,0,0,SSL_TLSV1, 0,0,0,0},
320
	{0,SSL_TXT_TLSV1_2,0, 0,0,0,0,SSL_TLSV1_2, 0,0,0,0},
321 322 323 324 325 326 327 328 329 330 331

	/* export flag */
	{0,SSL_TXT_EXP,0,     0,0,0,0,0,SSL_EXPORT,0,0,0},
	{0,SSL_TXT_EXPORT,0,  0,0,0,0,0,SSL_EXPORT,0,0,0},

	/* strength classes */
	{0,SSL_TXT_EXP40,0,   0,0,0,0,0,SSL_EXP40, 0,0,0},
	{0,SSL_TXT_EXP56,0,   0,0,0,0,0,SSL_EXP56, 0,0,0},
	{0,SSL_TXT_LOW,0,     0,0,0,0,0,SSL_LOW,   0,0,0},
	{0,SSL_TXT_MEDIUM,0,  0,0,0,0,0,SSL_MEDIUM,0,0,0},
	{0,SSL_TXT_HIGH,0,    0,0,0,0,0,SSL_HIGH,  0,0,0},
332 333
	/* FIPS 140-2 approved ciphersuite */
	{0,SSL_TXT_FIPS,0,    0,0,~SSL_eNULL,0,0,SSL_FIPS,  0,0,0},
334 335 336 337 338 339 340 341 342 343 344 345 346 347 348

        /* "EDH-" aliases to "DHE-" labels (for backward compatibility) */
	{0,SSL3_TXT_EDH_DSS_DES_40_CBC_SHA,0,
         SSL_kDHE,SSL_aDSS,SSL_DES,SSL_SHA1,SSL_SSLV3,SSL_EXPORT|SSL_EXP40,0,0,0,},
	{0,SSL3_TXT_EDH_DSS_DES_64_CBC_SHA,0,
         SSL_kDHE,SSL_aDSS,SSL_DES,SSL_SHA1,SSL_SSLV3,SSL_NOT_EXP|SSL_LOW,0,0,0,},
	{0,SSL3_TXT_EDH_DSS_DES_192_CBC3_SHA,0,
         SSL_kDHE,SSL_aDSS,SSL_3DES,SSL_SHA1,SSL_SSLV3,SSL_NOT_EXP|SSL_HIGH|SSL_FIPS,0,0,0,},
	{0,SSL3_TXT_EDH_RSA_DES_40_CBC_SHA,0,
         SSL_kDHE,SSL_aRSA,SSL_DES,SSL_SHA1,SSL_SSLV3,SSL_EXPORT|SSL_EXP40,0,0,0,},
	{0,SSL3_TXT_EDH_RSA_DES_64_CBC_SHA,0,
         SSL_kDHE,SSL_aRSA,SSL_DES,SSL_SHA1,SSL_SSLV3,SSL_NOT_EXP|SSL_LOW,0,0,0,},
	{0,SSL3_TXT_EDH_RSA_DES_192_CBC3_SHA,0,
         SSL_kDHE,SSL_aRSA,SSL_3DES,SSL_SHA1,SSL_SSLV3,SSL_NOT_EXP|SSL_HIGH|SSL_FIPS,0,0,0,},

349
	};
350 351 352
/* Search for public key algorithm with given name and 
 * return its pkey_id if it is available. Otherwise return 0
 */
D
Dr. Stephen Henson 已提交
353 354
#ifdef OPENSSL_NO_ENGINE

355 356 357 358
static int get_optional_pkey_id(const char *pkey_name)
	{
	const EVP_PKEY_ASN1_METHOD *ameth;
	int pkey_id=0;
D
Dr. Stephen Henson 已提交
359
	ameth = EVP_PKEY_asn1_find_str(NULL,pkey_name,-1);
360 361 362 363 364 365
	if (ameth) 
		{
		EVP_PKEY_asn1_get0_info(&pkey_id, NULL,NULL,NULL,NULL,ameth);
		}		
	return pkey_id;
	}
366

D
Dr. Stephen Henson 已提交
367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384
#else

static int get_optional_pkey_id(const char *pkey_name)
	{
	const EVP_PKEY_ASN1_METHOD *ameth;
	ENGINE *tmpeng = NULL;
	int pkey_id=0;
	ameth = EVP_PKEY_asn1_find_str(&tmpeng,pkey_name,-1);
	if (ameth)
		{
		EVP_PKEY_asn1_get0_info(&pkey_id, NULL,NULL,NULL,NULL,ameth);
		}
	if (tmpeng) ENGINE_finish(tmpeng);
	return pkey_id;
	}

#endif

385
void ssl_load_ciphers(void)
386 387 388 389 390 391 392 393 394
	{
	ssl_cipher_methods[SSL_ENC_DES_IDX]= 
		EVP_get_cipherbyname(SN_des_cbc);
	ssl_cipher_methods[SSL_ENC_3DES_IDX]=
		EVP_get_cipherbyname(SN_des_ede3_cbc);
	ssl_cipher_methods[SSL_ENC_RC4_IDX]=
		EVP_get_cipherbyname(SN_rc4);
	ssl_cipher_methods[SSL_ENC_RC2_IDX]= 
		EVP_get_cipherbyname(SN_rc2_cbc);
395
#ifndef OPENSSL_NO_IDEA
396 397
	ssl_cipher_methods[SSL_ENC_IDEA_IDX]= 
		EVP_get_cipherbyname(SN_idea_cbc);
398 399 400
#else
	ssl_cipher_methods[SSL_ENC_IDEA_IDX]= NULL;
#endif
D
 
Dr. Stephen Henson 已提交
401 402 403 404
	ssl_cipher_methods[SSL_ENC_AES128_IDX]=
	  EVP_get_cipherbyname(SN_aes_128_cbc);
	ssl_cipher_methods[SSL_ENC_AES256_IDX]=
	  EVP_get_cipherbyname(SN_aes_256_cbc);
405 406 407 408
	ssl_cipher_methods[SSL_ENC_CAMELLIA128_IDX]=
	  EVP_get_cipherbyname(SN_camellia_128_cbc);
	ssl_cipher_methods[SSL_ENC_CAMELLIA256_IDX]=
	  EVP_get_cipherbyname(SN_camellia_256_cbc);
409
	ssl_cipher_methods[SSL_ENC_GOST89_IDX]=
B
Bodo Möller 已提交
410 411 412
	  EVP_get_cipherbyname(SN_gost89_cnt);
	ssl_cipher_methods[SSL_ENC_SEED_IDX]=
	  EVP_get_cipherbyname(SN_seed_cbc);
413

414 415 416 417 418
	ssl_cipher_methods[SSL_ENC_AES128GCM_IDX]=
	  EVP_get_cipherbyname(SN_aes_128_gcm);
	ssl_cipher_methods[SSL_ENC_AES256GCM_IDX]=
	  EVP_get_cipherbyname(SN_aes_256_gcm);

419 420
	ssl_digest_methods[SSL_MD_MD5_IDX]=
		EVP_get_digestbyname(SN_md5);
421 422
	ssl_mac_secret_size[SSL_MD_MD5_IDX]=
		EVP_MD_size(ssl_digest_methods[SSL_MD_MD5_IDX]);
423
	OPENSSL_assert(ssl_mac_secret_size[SSL_MD_MD5_IDX] >= 0);
424 425
	ssl_digest_methods[SSL_MD_SHA1_IDX]=
		EVP_get_digestbyname(SN_sha1);
426 427
	ssl_mac_secret_size[SSL_MD_SHA1_IDX]=
		EVP_MD_size(ssl_digest_methods[SSL_MD_SHA1_IDX]);
428
	OPENSSL_assert(ssl_mac_secret_size[SSL_MD_SHA1_IDX] >= 0);
429 430 431 432 433 434
	ssl_digest_methods[SSL_MD_GOST94_IDX]=
		EVP_get_digestbyname(SN_id_GostR3411_94);
	if (ssl_digest_methods[SSL_MD_GOST94_IDX])
		{	
		ssl_mac_secret_size[SSL_MD_GOST94_IDX]=
			EVP_MD_size(ssl_digest_methods[SSL_MD_GOST94_IDX]);
435
		OPENSSL_assert(ssl_mac_secret_size[SSL_MD_GOST94_IDX] >= 0);
436 437 438
		}
	ssl_digest_methods[SSL_MD_GOST89MAC_IDX]=
		EVP_get_digestbyname(SN_id_Gost28147_89_MAC);
439 440
		ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX] = get_optional_pkey_id("gost-mac");
		if (ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX]) {
441
			ssl_mac_secret_size[SSL_MD_GOST89MAC_IDX]=32;
442
		}		
443

444 445 446 447
	ssl_digest_methods[SSL_MD_SHA256_IDX]=
		EVP_get_digestbyname(SN_sha256);
	ssl_mac_secret_size[SSL_MD_SHA256_IDX]=
		EVP_MD_size(ssl_digest_methods[SSL_MD_SHA256_IDX]);
448 449 450 451
	ssl_digest_methods[SSL_MD_SHA384_IDX]=
		EVP_get_digestbyname(SN_sha384);
	ssl_mac_secret_size[SSL_MD_SHA384_IDX]=
		EVP_MD_size(ssl_digest_methods[SSL_MD_SHA384_IDX]);
452
	}
453 454
#ifndef OPENSSL_NO_COMP

455 456 457 458 459 460 461 462
static int sk_comp_cmp(const SSL_COMP * const *a,
			const SSL_COMP * const *b)
	{
	return((*a)->id-(*b)->id);
	}

static void load_builtin_compressions(void)
	{
B
Bodo Möller 已提交
463
	int got_write_lock = 0;
464

B
Bodo Möller 已提交
465
	CRYPTO_r_lock(CRYPTO_LOCK_SSL);
466 467
	if (ssl_comp_methods == NULL)
		{
B
Bodo Möller 已提交
468 469 470 471 472
		CRYPTO_r_unlock(CRYPTO_LOCK_SSL);
		CRYPTO_w_lock(CRYPTO_LOCK_SSL);
		got_write_lock = 1;
		
		if (ssl_comp_methods == NULL)
473
			{
B
Bodo Möller 已提交
474 475 476 477 478
			SSL_COMP *comp = NULL;

			MemCheck_off();
			ssl_comp_methods=sk_SSL_COMP_new(sk_comp_cmp);
			if (ssl_comp_methods != NULL)
479
				{
B
Bodo Möller 已提交
480 481
				comp=(SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP));
				if (comp != NULL)
482
					{
B
Bodo Möller 已提交
483 484 485 486 487 488 489 490 491 492
					comp->method=COMP_zlib();
					if (comp->method
						&& comp->method->type == NID_undef)
						OPENSSL_free(comp);
					else
						{
						comp->id=SSL_COMP_ZLIB_IDX;
						comp->name=comp->method->name;
						sk_SSL_COMP_push(ssl_comp_methods,comp);
						}
493
					}
494
					sk_SSL_COMP_sort(ssl_comp_methods);
495
				}
B
Bodo Möller 已提交
496
			MemCheck_on();
497 498
			}
		}
B
Bodo Möller 已提交
499 500 501 502 503
	
	if (got_write_lock)
		CRYPTO_w_unlock(CRYPTO_LOCK_SSL);
	else
		CRYPTO_r_unlock(CRYPTO_LOCK_SSL);
504
	}
505
#endif
506

B
Ben Laurie 已提交
507
int ssl_cipher_get_evp(const SSL_SESSION *s, const EVP_CIPHER **enc,
508
	     const EVP_MD **md, int *mac_pkey_type, int *mac_secret_size,SSL_COMP **comp, int use_etm)
509 510
	{
	int i;
511
	const SSL_CIPHER *c;
512

513
	c=s->cipher;
514
	if (c == NULL) return(0);
515 516 517
	if (comp != NULL)
		{
		SSL_COMP ctmp;
518
#ifndef OPENSSL_NO_COMP
519
		load_builtin_compressions();
520
#endif
521

522 523 524 525
		*comp=NULL;
		ctmp.id=s->compress_meth;
		if (ssl_comp_methods != NULL)
			{
B
Ben Laurie 已提交
526
			i=sk_SSL_COMP_find(ssl_comp_methods,&ctmp);
527
			if (i >= 0)
B
Ben Laurie 已提交
528
				*comp=sk_SSL_COMP_value(ssl_comp_methods,i);
529 530 531 532 533 534
			else
				*comp=NULL;
			}
		}

	if ((enc == NULL) || (md == NULL)) return(0);
535

536
	switch (c->algorithm_enc)
537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555
		{
	case SSL_DES:
		i=SSL_ENC_DES_IDX;
		break;
	case SSL_3DES:
		i=SSL_ENC_3DES_IDX;
		break;
	case SSL_RC4:
		i=SSL_ENC_RC4_IDX;
		break;
	case SSL_RC2:
		i=SSL_ENC_RC2_IDX;
		break;
	case SSL_IDEA:
		i=SSL_ENC_IDEA_IDX;
		break;
	case SSL_eNULL:
		i=SSL_ENC_NULL_IDX;
		break;
556 557
	case SSL_AES128:
		i=SSL_ENC_AES128_IDX;
558
		break;
559 560 561 562 563 564 565 566
	case SSL_AES256:
		i=SSL_ENC_AES256_IDX;
		break;
	case SSL_CAMELLIA128:
		i=SSL_ENC_CAMELLIA128_IDX;
		break;
	case SSL_CAMELLIA256:
		i=SSL_ENC_CAMELLIA256_IDX;
567
		break;
568 569 570
	case SSL_eGOST2814789CNT:
		i=SSL_ENC_GOST89_IDX;
		break;
B
Bodo Möller 已提交
571 572 573
	case SSL_SEED:
		i=SSL_ENC_SEED_IDX;
		break;
574 575 576 577 578 579
	case SSL_AES128GCM:
		i=SSL_ENC_AES128GCM_IDX;
		break;
	case SSL_AES256GCM:
		i=SSL_ENC_AES256GCM_IDX;
		break;
580 581 582 583 584
	default:
		i= -1;
		break;
		}

585
	if ((i < 0) || (i > SSL_ENC_NUM_IDX))
586 587 588 589 590 591 592 593 594
		*enc=NULL;
	else
		{
		if (i == SSL_ENC_NULL_IDX)
			*enc=EVP_enc_null();
		else
			*enc=ssl_cipher_methods[i];
		}

595
	switch (c->algorithm_mac)
596 597 598 599 600 601 602
		{
	case SSL_MD5:
		i=SSL_MD_MD5_IDX;
		break;
	case SSL_SHA1:
		i=SSL_MD_SHA1_IDX;
		break;
603 604 605
	case SSL_SHA256:
		i=SSL_MD_SHA256_IDX;
		break;
606 607 608
	case SSL_SHA384:
		i=SSL_MD_SHA384_IDX;
		break;
609 610 611 612 613 614
	case SSL_GOST94:
		i = SSL_MD_GOST94_IDX;
		break;
	case SSL_GOST89MAC:
		i = SSL_MD_GOST89MAC_IDX;
		break;
615 616 617 618
	default:
		i= -1;
		break;
		}
619
	if ((i < 0) || (i > SSL_MD_NUM_IDX))
620 621 622 623
	{
		*md=NULL; 
		if (mac_pkey_type!=NULL) *mac_pkey_type = NID_undef;
		if (mac_secret_size!=NULL) *mac_secret_size = 0;
624 625
		if (c->algorithm_mac == SSL_AEAD)
			mac_pkey_type = NULL;
626
	}
627
	else
628
	{
629
		*md=ssl_digest_methods[i];
630 631
		if (mac_pkey_type!=NULL) *mac_pkey_type = ssl_mac_pkey_id[i];
		if (mac_secret_size!=NULL) *mac_secret_size = ssl_mac_secret_size[i];
632
	}
633

634 635 636 637 638 639
	if ((*enc != NULL) &&
	    (*md != NULL || (EVP_CIPHER_flags(*enc)&EVP_CIPH_FLAG_AEAD_CIPHER)) &&
	    (!mac_pkey_type||*mac_pkey_type != NID_undef))
		{
		const EVP_CIPHER *evp;

640 641 642
		if (use_etm)
			return 1;

643 644 645 646
		if (s->ssl_version>>8 != TLS1_VERSION_MAJOR ||
		    s->ssl_version < TLS1_VERSION)
			return 1;

647 648 649 650 651
#ifdef OPENSSL_FIPS
		if (FIPS_mode())
			return 1;
#endif

652
		if	(c->algorithm_enc == SSL_RC4 &&
653 654 655
			 c->algorithm_mac == SSL_MD5 &&
			 (evp=EVP_get_cipherbyname("RC4-HMAC-MD5")))
			*enc = evp, *md = NULL;
656
		else if (c->algorithm_enc == SSL_AES128 &&
657 658 659
			 c->algorithm_mac == SSL_SHA1 &&
			 (evp=EVP_get_cipherbyname("AES-128-CBC-HMAC-SHA1")))
			*enc = evp, *md = NULL;
660
		else if (c->algorithm_enc == SSL_AES256 &&
661 662 663
			 c->algorithm_mac == SSL_SHA1 &&
			 (evp=EVP_get_cipherbyname("AES-256-CBC-HMAC-SHA1")))
			*enc = evp, *md = NULL;
A
Andy Polyakov 已提交
664 665 666 667 668 669 670 671
		else if (c->algorithm_enc == SSL_AES128 &&
			 c->algorithm_mac == SSL_SHA256 &&
			 (evp=EVP_get_cipherbyname("AES-128-CBC-HMAC-SHA256")))
			*enc = evp, *md = NULL;
		else if (c->algorithm_enc == SSL_AES256 &&
			 c->algorithm_mac == SSL_SHA256 &&
			 (evp=EVP_get_cipherbyname("AES-256-CBC-HMAC-SHA256")))
			*enc = evp, *md = NULL;
672
		return(1);
673
		}
674 675 676 677
	else
		return(0);
	}

678 679 680 681 682 683 684
int ssl_get_handshake_digest(int idx, long *mask, const EVP_MD **md) 
{
	if (idx <0||idx>=SSL_MD_NUM_IDX) 
		{
		return 0;
		}
	*mask = ssl_handshake_digest_flag[idx];
685 686 687 688
	if (*mask)
		*md = ssl_digest_methods[idx];
	else
		*md = NULL;
689 690 691
	return 1;
}

692 693 694
#define ITEM_SEP(a) \
	(((a) == ':') || ((a) == ' ') || ((a) == ';') || ((a) == ','))

U
Ulf Möller 已提交
695 696
static void ll_append_tail(CIPHER_ORDER **head, CIPHER_ORDER *curr,
	     CIPHER_ORDER **tail)
697 698 699 700 701 702
	{
	if (curr == *tail) return;
	if (curr == *head)
		*head=curr->next;
	if (curr->prev != NULL)
		curr->prev->next=curr->next;
703
	if (curr->next != NULL)
704 705 706 707 708 709 710
		curr->next->prev=curr->prev;
	(*tail)->next=curr;
	curr->prev= *tail;
	curr->next=NULL;
	*tail=curr;
	}

711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726
static void ll_append_head(CIPHER_ORDER **head, CIPHER_ORDER *curr,
	     CIPHER_ORDER **tail)
	{
	if (curr == *head) return;
	if (curr == *tail)
		*tail=curr->prev;
	if (curr->next != NULL)
		curr->next->prev=curr->prev;
	if (curr->prev != NULL)
		curr->prev->next=curr->next;
	(*head)->prev=curr;
	curr->next= *head;
	curr->prev=NULL;
	*head=curr;
	}

727
static void ssl_cipher_get_disabled(unsigned long *mkey, unsigned long *auth, unsigned long *enc, unsigned long *mac, unsigned long *ssl)
728
	{
729 730 731 732 733
	*mkey = 0;
	*auth = 0;
	*enc = 0;
	*mac = 0;
	*ssl = 0;
734

735
#ifdef OPENSSL_NO_RSA
736 737
	*mkey |= SSL_kRSA;
	*auth |= SSL_aRSA;
738
#endif
739
#ifdef OPENSSL_NO_DSA
740
	*auth |= SSL_aDSS;
741
#endif
742
#ifdef OPENSSL_NO_DH
743
	*mkey |= SSL_kDHr|SSL_kDHd|SSL_kDHE;
744
	*auth |= SSL_aDH;
745
#endif
746
#ifdef OPENSSL_NO_KRB5
747 748
	*mkey |= SSL_kKRB5;
	*auth |= SSL_aKRB5;
749
#endif
750
#ifdef OPENSSL_NO_ECDSA
751
	*auth |= SSL_aECDSA;
752
#endif
B
Bodo Möller 已提交
753
#ifdef OPENSSL_NO_ECDH
754 755
	*mkey |= SSL_kECDHe|SSL_kECDHr;
	*auth |= SSL_aECDH;
B
Bodo Möller 已提交
756
#endif
757
#ifdef OPENSSL_NO_PSK
758 759
	*mkey |= SSL_kPSK;
	*auth |= SSL_aPSK;
B
Ben Laurie 已提交
760 761 762
#endif
#ifdef OPENSSL_NO_SRP
	*mkey |= SSL_kSRP;
763
#endif
764 765 766 767 768 769 770 771 772 773 774 775
	/* Check for presence of GOST 34.10 algorithms, and if they
	 * do not present, disable  appropriate auth and key exchange */
	if (!get_optional_pkey_id("gost94")) {
		*auth |= SSL_aGOST94;
	}
	if (!get_optional_pkey_id("gost2001")) {
		*auth |= SSL_aGOST01;
	}
	/* Disable GOST key exchange if no GOST signature algs are available * */
	if ((*auth & (SSL_aGOST94|SSL_aGOST01)) == (SSL_aGOST94|SSL_aGOST01)) {
		*mkey |= SSL_kGOST;
	}	
B
Ben Laurie 已提交
776
#ifdef SSL_FORBID_ENULL
777
	*enc |= SSL_eNULL;
778
#endif
779 780
		

781

782 783 784 785 786 787 788
	*enc |= (ssl_cipher_methods[SSL_ENC_DES_IDX ] == NULL) ? SSL_DES :0;
	*enc |= (ssl_cipher_methods[SSL_ENC_3DES_IDX] == NULL) ? SSL_3DES:0;
	*enc |= (ssl_cipher_methods[SSL_ENC_RC4_IDX ] == NULL) ? SSL_RC4 :0;
	*enc |= (ssl_cipher_methods[SSL_ENC_RC2_IDX ] == NULL) ? SSL_RC2 :0;
	*enc |= (ssl_cipher_methods[SSL_ENC_IDEA_IDX] == NULL) ? SSL_IDEA:0;
	*enc |= (ssl_cipher_methods[SSL_ENC_AES128_IDX] == NULL) ? SSL_AES128:0;
	*enc |= (ssl_cipher_methods[SSL_ENC_AES256_IDX] == NULL) ? SSL_AES256:0;
D
Dr. Stephen Henson 已提交
789 790
	*enc |= (ssl_cipher_methods[SSL_ENC_AES128GCM_IDX] == NULL) ? SSL_AES128GCM:0;
	*enc |= (ssl_cipher_methods[SSL_ENC_AES256GCM_IDX] == NULL) ? SSL_AES256GCM:0;
791 792
	*enc |= (ssl_cipher_methods[SSL_ENC_CAMELLIA128_IDX] == NULL) ? SSL_CAMELLIA128:0;
	*enc |= (ssl_cipher_methods[SSL_ENC_CAMELLIA256_IDX] == NULL) ? SSL_CAMELLIA256:0;
793
	*enc |= (ssl_cipher_methods[SSL_ENC_GOST89_IDX] == NULL) ? SSL_eGOST2814789CNT:0;
B
Bodo Möller 已提交
794
	*enc |= (ssl_cipher_methods[SSL_ENC_SEED_IDX] == NULL) ? SSL_SEED:0;
795 796 797

	*mac |= (ssl_digest_methods[SSL_MD_MD5_IDX ] == NULL) ? SSL_MD5 :0;
	*mac |= (ssl_digest_methods[SSL_MD_SHA1_IDX] == NULL) ? SSL_SHA1:0;
798
	*mac |= (ssl_digest_methods[SSL_MD_SHA256_IDX] == NULL) ? SSL_SHA256:0;
799
	*mac |= (ssl_digest_methods[SSL_MD_SHA384_IDX] == NULL) ? SSL_SHA384:0;
800 801 802
	*mac |= (ssl_digest_methods[SSL_MD_GOST94_IDX] == NULL) ? SSL_GOST94:0;
	*mac |= (ssl_digest_methods[SSL_MD_GOST89MAC_IDX] == NULL || ssl_mac_pkey_id[SSL_MD_GOST89MAC_IDX]==NID_undef)? SSL_GOST89MAC:0;

803 804 805
	}

static void ssl_cipher_collect_ciphers(const SSL_METHOD *ssl_method,
806 807 808 809 810 811
                int num_of_ciphers,
                unsigned long disabled_mkey, unsigned long disabled_auth,
                unsigned long disabled_enc, unsigned long disabled_mac,
                unsigned long disabled_ssl,
                CIPHER_ORDER *co_list,
                CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p)
812
	{
813
	int i, co_list_num;
814
	const SSL_CIPHER *c;
815 816 817 818 819 820 821

	/*
	 * We have num_of_ciphers descriptions compiled in, depending on the
	 * method selected (SSLv2 and/or SSLv3, TLSv1 etc).
	 * These will later be sorted in a linked list with at most num
	 * entries.
	 */
822

823
	/* Get the initial list of ciphers */
824
	co_list_num = 0;	/* actual count of ciphers */
825
	for (i = 0; i < num_of_ciphers; i++)
826
		{
827
		c = ssl_method->get_cipher(i);
828
		/* drop those that use any of that is not available */
829
		if ((c != NULL) && c->valid &&
830 831 832
#ifdef OPENSSL_FIPS
		    (!FIPS_mode() || (c->algo_strength & SSL_FIPS)) &&
#endif
833 834 835 836 837
		    !(c->algorithm_mkey & disabled_mkey) &&
		    !(c->algorithm_auth & disabled_auth) &&
		    !(c->algorithm_enc & disabled_enc) &&
		    !(c->algorithm_mac & disabled_mac) &&
		    !(c->algorithm_ssl & disabled_ssl))
838
			{
839 840 841 842 843
			co_list[co_list_num].cipher = c;
			co_list[co_list_num].next = NULL;
			co_list[co_list_num].prev = NULL;
			co_list[co_list_num].active = 0;
			co_list_num++;
844
#ifdef KSSL_DEBUG
845
			printf("\t%d: %s %lx %lx %lx\n",i,c->name,c->id,c->algorithm_mkey,c->algorithm_auth);
846
#endif	/* KSSL_DEBUG */
847
			/*
848
			if (!sk_push(ca_list,(char *)c)) goto err;
849
			*/
850 851
			}
		}
852 853 854 855

	/*
	 * Prepare linked list from list entries
	 */	
856
	if (co_list_num > 0)
857
		{
858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876
		co_list[0].prev = NULL;

		if (co_list_num > 1)
			{
			co_list[0].next = &co_list[1];
			
			for (i = 1; i < co_list_num - 1; i++)
				{
				co_list[i].prev = &co_list[i - 1];
				co_list[i].next = &co_list[i + 1];
				}

			co_list[co_list_num - 1].prev = &co_list[co_list_num - 2];
			}
		
		co_list[co_list_num - 1].next = NULL;

		*head_p = &co_list[0];
		*tail_p = &co_list[co_list_num - 1];
877
		}
878
	}
879

880
static void ssl_cipher_collect_aliases(const SSL_CIPHER **ca_list,
881 882 883 884
                        int num_of_group_aliases,
                        unsigned long disabled_mkey, unsigned long disabled_auth,
                        unsigned long disabled_enc, unsigned long disabled_mac,
                        unsigned long disabled_ssl,
885 886 887
			CIPHER_ORDER *head)
	{
	CIPHER_ORDER *ciph_curr;
888
	const SSL_CIPHER **ca_curr;
889
	int i;
890 891 892 893 894
	unsigned long mask_mkey = ~disabled_mkey;
	unsigned long mask_auth = ~disabled_auth;
	unsigned long mask_enc = ~disabled_enc;
	unsigned long mask_mac = ~disabled_mac;
	unsigned long mask_ssl = ~disabled_ssl;
895

896 897 898 899 900 901
	/*
	 * First, add the real ciphers as already collected
	 */
	ciph_curr = head;
	ca_curr = ca_list;
	while (ciph_curr != NULL)
902
		{
903 904 905
		*ca_curr = ciph_curr->cipher;
		ca_curr++;
		ciph_curr = ciph_curr->next;
906 907
		}

908 909
	/*
	 * Now we add the available ones from the cipher_aliases[] table.
910 911
	 * They represent either one or more algorithms, some of which
	 * in any affected category must be supported (set in enabled_mask),
912
	 * or represent a cipher strength value (will be added in any case because algorithms=0).
913 914 915
	 */
	for (i = 0; i < num_of_group_aliases; i++)
		{
916 917 918 919 920 921 922 923 924 925 926 927
		unsigned long algorithm_mkey = cipher_aliases[i].algorithm_mkey;
		unsigned long algorithm_auth = cipher_aliases[i].algorithm_auth;
		unsigned long algorithm_enc = cipher_aliases[i].algorithm_enc;
		unsigned long algorithm_mac = cipher_aliases[i].algorithm_mac;
		unsigned long algorithm_ssl = cipher_aliases[i].algorithm_ssl;

		if (algorithm_mkey)
			if ((algorithm_mkey & mask_mkey) == 0)
				continue;
	
		if (algorithm_auth)
			if ((algorithm_auth & mask_auth) == 0)
928 929
				continue;
		
930 931
		if (algorithm_enc)
			if ((algorithm_enc & mask_enc) == 0)
932 933
				continue;
		
934 935
		if (algorithm_mac)
			if ((algorithm_mac & mask_mac) == 0)
936 937
				continue;
		
938 939
		if (algorithm_ssl)
			if ((algorithm_ssl & mask_ssl) == 0)
940 941 942 943
				continue;
		
		*ca_curr = (SSL_CIPHER *)(cipher_aliases + i);
		ca_curr++;
944
		}
945

946 947
	*ca_curr = NULL;	/* end of list */
	}
948

949 950 951 952 953
static void ssl_cipher_apply_rule(unsigned long cipher_id,
                unsigned long alg_mkey, unsigned long alg_auth,
                unsigned long alg_enc, unsigned long alg_mac,
                unsigned long alg_ssl,
		unsigned long algo_strength,
954
		int rule, int strength_bits,
955 956
		CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p)
	{
957
	CIPHER_ORDER *head, *tail, *curr, *curr2, *last;
958
	const SSL_CIPHER *cp;
959
	int reverse = 0;
960 961

#ifdef CIPHER_DEBUG
962 963
	printf("Applying rule %d with %08lx/%08lx/%08lx/%08lx/%08lx %08lx (%d)\n",
		rule, alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl, algo_strength, strength_bits);
964
#endif
965

966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983
	if (rule == CIPHER_DEL)
		reverse = 1; /* needed to maintain sorting between currently deleted ciphers */

	head = *head_p;
	tail = *tail_p;

	if (reverse)
		{
		curr = tail;
		last = head;
		}
	else
		{
		curr = head;
		last = tail;
		}

	curr2 = curr;
984 985
	for (;;)
		{
986
		if ((curr == NULL) || (curr == last)) break;
987
		curr = curr2;
988
		curr2 = reverse ? curr->prev : curr->next;
989 990 991

		cp = curr->cipher;

992 993 994 995 996
		/*
		 * Selection criteria is either the value of strength_bits
		 * or the algorithms used.
		 */
		if (strength_bits >= 0)
997
			{
998
			if (strength_bits != cp->strength_bits)
999 1000
				continue;
			}
1001
		else
1002 1003
			{
#ifdef CIPHER_DEBUG
1004
			printf("\nName: %s:\nAlgo = %08lx/%08lx/%08lx/%08lx/%08lx Algo_strength = %08lx\n", cp->name, cp->algorithm_mkey, cp->algorithm_auth, cp->algorithm_enc, cp->algorithm_mac, cp->algorithm_ssl, cp->algo_strength);
1005
#endif
1006 1007 1008 1009
#ifdef OPENSSL_SSL_DEBUG_BROKEN_PROTOCOL
			if (cipher_id && cipher_id != cp->id)
				continue;
#endif
1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023
			if (alg_mkey && !(alg_mkey & cp->algorithm_mkey))
				continue;
			if (alg_auth && !(alg_auth & cp->algorithm_auth))
				continue;
			if (alg_enc && !(alg_enc & cp->algorithm_enc))
				continue;
			if (alg_mac && !(alg_mac & cp->algorithm_mac))
				continue;
			if (alg_ssl && !(alg_ssl & cp->algorithm_ssl))
				continue;
			if ((algo_strength & SSL_EXP_MASK) && !(algo_strength & SSL_EXP_MASK & cp->algo_strength))
				continue;
			if ((algo_strength & SSL_STRONG_MASK) && !(algo_strength & SSL_STRONG_MASK & cp->algo_strength))
				continue;
1024 1025 1026 1027 1028 1029 1030 1031 1032
			}

#ifdef CIPHER_DEBUG
		printf("Action = %d\n", rule);
#endif

		/* add the cipher if it has not been added yet. */
		if (rule == CIPHER_ADD)
			{
1033
			/* reverse == 0 */
1034 1035 1036 1037 1038 1039 1040 1041 1042
			if (!curr->active)
				{
				ll_append_tail(&head, curr, &tail);
				curr->active = 1;
				}
			}
		/* Move the added cipher to this location */
		else if (rule == CIPHER_ORD)
			{
1043
			/* reverse == 0 */
1044 1045 1046 1047 1048 1049
			if (curr->active)
				{
				ll_append_tail(&head, curr, &tail);
				}
			}
		else if	(rule == CIPHER_DEL)
1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060
			{
			/* reverse == 1 */
			if (curr->active)
				{
				/* most recently deleted ciphersuites get best positions
				 * for any future CIPHER_ADD (note that the CIPHER_DEL loop
				 * works in reverse to maintain the order) */
				ll_append_head(&head, curr, &tail);
				curr->active = 0;
				}
			}
1061 1062
		else if (rule == CIPHER_KILL)
			{
1063
			/* reverse == 0 */
1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083
			if (head == curr)
				head = curr->next;
			else
				curr->prev->next = curr->next;
			if (tail == curr)
				tail = curr->prev;
			curr->active = 0;
			if (curr->next != NULL)
				curr->next->prev = curr->prev;
			if (curr->prev != NULL)
				curr->prev->next = curr->next;
			curr->next = NULL;
			curr->prev = NULL;
			}
		}

	*head_p = head;
	*tail_p = tail;
	}

1084
static int ssl_cipher_strength_sort(CIPHER_ORDER **head_p,
1085
				    CIPHER_ORDER **tail_p)
1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104
	{
	int max_strength_bits, i, *number_uses;
	CIPHER_ORDER *curr;

	/*
	 * This routine sorts the ciphers with descending strength. The sorting
	 * must keep the pre-sorted sequence, so we apply the normal sorting
	 * routine as '+' movement to the end of the list.
	 */
	max_strength_bits = 0;
	curr = *head_p;
	while (curr != NULL)
		{
		if (curr->active &&
		    (curr->cipher->strength_bits > max_strength_bits))
		    max_strength_bits = curr->cipher->strength_bits;
		curr = curr->next;
		}

1105
	number_uses = OPENSSL_malloc((max_strength_bits + 1) * sizeof(int));
1106
	if (!number_uses)
1107
		{
1108 1109
		SSLerr(SSL_F_SSL_CIPHER_STRENGTH_SORT,ERR_R_MALLOC_FAILURE);
		return(0);
1110
		}
1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124
	memset(number_uses, 0, (max_strength_bits + 1) * sizeof(int));

	/*
	 * Now find the strength_bits values actually used
	 */
	curr = *head_p;
	while (curr != NULL)
		{
		if (curr->active)
			number_uses[curr->cipher->strength_bits]++;
		curr = curr->next;
		}
	/*
	 * Go through the list of used strength_bits values in descending
1125
	 * order.
1126 1127 1128
	 */
	for (i = max_strength_bits; i >= 0; i--)
		if (number_uses[i] > 0)
1129
			ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_ORD, i, head_p, tail_p);
1130

1131
	OPENSSL_free(number_uses);
1132 1133 1134 1135
	return(1);
	}

static int ssl_cipher_process_rulestr(const char *rule_str,
1136
                CIPHER_ORDER **head_p, CIPHER_ORDER **tail_p,
1137
                const SSL_CIPHER **ca_list, CERT *c)
1138
	{
1139
	unsigned long alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl, algo_strength;
B
Ben Laurie 已提交
1140
	const char *l, *buf;
1141
	int j, multi, found, rule, retval, ok, buflen;
1142
	unsigned long cipher_id = 0;
1143
	char ch;
1144

1145 1146 1147 1148 1149
	retval = 1;
	l = rule_str;
	for (;;)
		{
		ch = *l;
1150

1151 1152
		if (ch == '\0')
			break;		/* done */
1153
		if (ch == '-')
1154
			{ rule = CIPHER_DEL; l++; }
1155
		else if (ch == '+')
1156
			{ rule = CIPHER_ORD; l++; }
1157
		else if (ch == '!')
1158 1159 1160 1161 1162
			{ rule = CIPHER_KILL; l++; }
		else if (ch == '@')
			{ rule = CIPHER_SPECIAL; l++; }
		else
			{ rule = CIPHER_ADD; }
1163

1164
		if (ITEM_SEP(ch))
1165 1166 1167 1168
			{
			l++;
			continue;
			}
1169

1170 1171 1172 1173 1174 1175
		alg_mkey = 0;
		alg_auth = 0;
		alg_enc = 0;
		alg_mac = 0;
		alg_ssl = 0;
		algo_strength = 0;
1176 1177 1178

		for (;;)
			{
1179 1180 1181
			ch = *l;
			buf = l;
			buflen = 0;
1182
#ifndef CHARSET_EBCDIC
1183 1184 1185
			while (	((ch >= 'A') && (ch <= 'Z')) ||
				((ch >= '0') && (ch <= '9')) ||
				((ch >= 'a') && (ch <= 'z')) ||
1186 1187
				 (ch == '-') || (ch == '.')  ||
				 (ch == '='))
1188
#else
1189 1190
			while (	isalnum(ch) || (ch == '-') || (ch == '.') ||
				(ch == '='))
1191
#endif
1192
				 {
1193 1194
				 ch = *(++l);
				 buflen++;
1195
				 }
1196 1197 1198 1199

			if (buflen == 0)
				{
				/*
1200
				 * We hit something we cannot deal with,
U
Ulf Möller 已提交
1201
				 * it is no command or separator nor
1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212
				 * alphanumeric, so we call this an error.
				 */
				SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
				       SSL_R_INVALID_COMMAND);
				retval = found = 0;
				l++;
				break;
				}

			if (rule == CIPHER_SPECIAL)
				{
1213
				found = 0; /* unused -- avoid compiler warning */
1214 1215
				break;	/* special treatment */
				}
1216 1217

			/* check for multi-part specification */
1218 1219 1220 1221 1222 1223 1224
			if (ch == '+')
				{
				multi=1;
				l++;
				}
			else
				multi=0;
1225

1226
			/*
1227
			 * Now search for the cipher alias in the ca_list. Be careful
1228 1229 1230
			 * with the strncmp, because the "buflen" limitation
			 * will make the rule "ADH:SOME" and the cipher
			 * "ADH-MY-CIPHER" look like a match for buflen=3.
1231 1232
			 * So additionally check whether the cipher name found
			 * has the correct length. We can save a strlen() call:
1233
			 * just checking for the '\0' at the right place is
1234 1235
			 * sufficient, we have to strncmp() anyway. (We cannot
			 * use strcmp(), because buf is not '\0' terminated.)
1236
			 */
1237 1238 1239
			j = found = 0;
			cipher_id = 0;
			while (ca_list[j])
1240
				{
1241 1242
				if (!strncmp(buf, ca_list[j]->name, buflen) &&
				    (ca_list[j]->name[buflen] == '\0'))
1243 1244 1245 1246 1247 1248 1249
					{
					found = 1;
					break;
					}
				else
					j++;
				}
1250

1251 1252 1253
			if (!found)
				break;	/* ignore this entry */

1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319
			if (ca_list[j]->algorithm_mkey)
				{
				if (alg_mkey)
					{
					alg_mkey &= ca_list[j]->algorithm_mkey;
					if (!alg_mkey) { found = 0; break; }
					}
				else
					alg_mkey = ca_list[j]->algorithm_mkey;
				}

			if (ca_list[j]->algorithm_auth)
				{
				if (alg_auth)
					{
					alg_auth &= ca_list[j]->algorithm_auth;
					if (!alg_auth) { found = 0; break; }
					}
				else
					alg_auth = ca_list[j]->algorithm_auth;
				}
			
			if (ca_list[j]->algorithm_enc)
				{
				if (alg_enc)
					{
					alg_enc &= ca_list[j]->algorithm_enc;
					if (!alg_enc) { found = 0; break; }
					}
				else
					alg_enc = ca_list[j]->algorithm_enc;
				}
						
			if (ca_list[j]->algorithm_mac)
				{
				if (alg_mac)
					{
					alg_mac &= ca_list[j]->algorithm_mac;
					if (!alg_mac) { found = 0; break; }
					}
				else
					alg_mac = ca_list[j]->algorithm_mac;
				}
			
			if (ca_list[j]->algo_strength & SSL_EXP_MASK)
				{
				if (algo_strength & SSL_EXP_MASK)
					{
					algo_strength &= (ca_list[j]->algo_strength & SSL_EXP_MASK) | ~SSL_EXP_MASK;
					if (!(algo_strength & SSL_EXP_MASK)) { found = 0; break; }
					}
				else
					algo_strength |= ca_list[j]->algo_strength & SSL_EXP_MASK;
				}

			if (ca_list[j]->algo_strength & SSL_STRONG_MASK)
				{
				if (algo_strength & SSL_STRONG_MASK)
					{
					algo_strength &= (ca_list[j]->algo_strength & SSL_STRONG_MASK) | ~SSL_STRONG_MASK;
					if (!(algo_strength & SSL_STRONG_MASK)) { found = 0; break; }
					}
				else
					algo_strength |= ca_list[j]->algo_strength & SSL_STRONG_MASK;
				}
			
1320 1321
			if (ca_list[j]->valid)
				{
1322 1323 1324
				/* explicit ciphersuite found; its protocol version
				 * does not become part of the search pattern!*/

1325 1326
				cipher_id = ca_list[j]->id;
				}
1327 1328 1329 1330
			else
				{
				/* not an explicit ciphersuite; only in this case, the
				 * protocol version is considered part of the search pattern */
1331

1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343
				if (ca_list[j]->algorithm_ssl)
					{
					if (alg_ssl)
						{
						alg_ssl &= ca_list[j]->algorithm_ssl;
						if (!alg_ssl) { found = 0; break; }
						}
					else
						alg_ssl = ca_list[j]->algorithm_ssl;
					}
				}
			
1344 1345
			if (!multi) break;
			}
1346

1347 1348 1349 1350 1351 1352 1353 1354
		/*
		 * Ok, we have the rule, now apply it
		 */
		if (rule == CIPHER_SPECIAL)
			{	/* special command */
			ok = 0;
			if ((buflen == 8) &&
				!strncmp(buf, "STRENGTH", 8))
1355
				ok = ssl_cipher_strength_sort(head_p, tail_p);
1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369
			else if (buflen == 10 && !strncmp(buf, "SECLEVEL=", 9))
				{
				int level = buf[9] - '0';
				if (level < 0 || level > 5)
					{
					SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
						SSL_R_INVALID_COMMAND);
					}
				else
					{
					c->sec_level = level;
					ok = 1;
					}
				}
1370 1371 1372 1373 1374
			else
				SSLerr(SSL_F_SSL_CIPHER_PROCESS_RULESTR,
					SSL_R_INVALID_COMMAND);
			if (ok == 0)
				retval = 0;
1375
			/*
1376 1377 1378 1379
			 * We do not support any "multi" options
			 * together with "@", so throw away the
			 * rest of the command, if any left, until
			 * end or ':' is found.
1380
			 */
1381
			while ((*l != '\0') && !ITEM_SEP(*l))
1382 1383 1384 1385
				l++;
			}
		else if (found)
			{
1386 1387 1388
			ssl_cipher_apply_rule(cipher_id,
				alg_mkey, alg_auth, alg_enc, alg_mac, alg_ssl, algo_strength,
				rule, -1, head_p, tail_p);
1389 1390 1391
			}
		else
			{
1392
			while ((*l != '\0') && !ITEM_SEP(*l))
1393 1394 1395
				l++;
			}
		if (*l == '\0') break; /* done */
1396 1397
		}

1398 1399
	return(retval);
	}
1400
#ifndef OPENSSL_NO_EC
1401 1402 1403
static int check_suiteb_cipher_list(const SSL_METHOD *meth, CERT *c,
					const char **prule_str)
	{
1404
	unsigned int suiteb_flags = 0, suiteb_comb2 = 0;
1405 1406 1407 1408
	if (!strcmp(*prule_str, "SUITEB128"))
		suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS;
	else if (!strcmp(*prule_str, "SUITEB128ONLY"))
		suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS_ONLY;
1409 1410 1411 1412 1413
	else if (!strcmp(*prule_str, "SUITEB128C2"))
		{
		suiteb_comb2 = 1;
		suiteb_flags = SSL_CERT_FLAG_SUITEB_128_LOS;
		}
1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426
	else if (!strcmp(*prule_str, "SUITEB192"))
		suiteb_flags = SSL_CERT_FLAG_SUITEB_192_LOS;

	if (suiteb_flags)
		{
		c->cert_flags &= ~SSL_CERT_FLAG_SUITEB_128_LOS;
		c->cert_flags |= suiteb_flags;
		}
	else
		suiteb_flags = c->cert_flags & SSL_CERT_FLAG_SUITEB_128_LOS;

	if (!suiteb_flags)
		return 1;
1427
	/* Check version: if TLS 1.2 ciphers allowed we can use Suite B */
1428

1429
	if (!(meth->ssl3_enc->enc_flags & SSL_ENC_FLAG_TLS1_2_CIPHERS))
1430
		{
1431 1432 1433 1434 1435
		if (meth->ssl3_enc->enc_flags & SSL_ENC_FLAG_DTLS)
			SSLerr(SSL_F_CHECK_SUITEB_CIPHER_LIST,
				SSL_R_ONLY_DTLS_1_2_ALLOWED_IN_SUITEB_MODE);
		else
			SSLerr(SSL_F_CHECK_SUITEB_CIPHER_LIST,
1436 1437 1438 1439
				SSL_R_ONLY_TLS_1_2_ALLOWED_IN_SUITEB_MODE);
		return 0;
		}

1440 1441 1442
	switch(suiteb_flags)
		{
	case SSL_CERT_FLAG_SUITEB_128_LOS:
1443 1444 1445 1446
		if (suiteb_comb2)
			*prule_str = "ECDHE-ECDSA-AES256-GCM-SHA384";
		else
			*prule_str = "ECDHE-ECDSA-AES128-GCM-SHA256:ECDHE-ECDSA-AES256-GCM-SHA384";
1447 1448 1449 1450 1451 1452 1453 1454
		break;
	case SSL_CERT_FLAG_SUITEB_128_LOS_ONLY:
		*prule_str = "ECDHE-ECDSA-AES128-GCM-SHA256";
		break;
	case SSL_CERT_FLAG_SUITEB_192_LOS:
		*prule_str = "ECDHE-ECDSA-AES256-GCM-SHA384";
		break;
		}
1455 1456
	/* Set auto ECDH parameter determination */
	c->ecdh_tmp_auto = 1;
1457 1458
	return 1;
	}
1459
#endif
1460

1461 1462 1463
STACK_OF(SSL_CIPHER) *ssl_create_cipher_list(const SSL_METHOD *ssl_method,
		STACK_OF(SSL_CIPHER) **cipher_list,
		STACK_OF(SSL_CIPHER) **cipher_list_by_id,
1464
		const char *rule_str, CERT *c)
1465 1466
	{
	int ok, num_of_ciphers, num_of_alias_max, num_of_group_aliases;
1467
	unsigned long disabled_mkey, disabled_auth, disabled_enc, disabled_mac, disabled_ssl;
1468
	STACK_OF(SSL_CIPHER) *cipherstack, *tmp_cipher_list;
1469
	const char *rule_p;
1470
	CIPHER_ORDER *co_list = NULL, *head = NULL, *tail = NULL, *curr;
B
Ben Laurie 已提交
1471
	const SSL_CIPHER **ca_list = NULL;
1472 1473 1474 1475

	/*
	 * Return with error if nothing to do.
	 */
1476 1477
	if (rule_str == NULL || cipher_list == NULL || cipher_list_by_id == NULL)
		return NULL;
1478
#ifndef OPENSSL_NO_EC
1479 1480
	if (!check_suiteb_cipher_list(ssl_method, c, &rule_str))
		return NULL;
1481
#endif
1482

1483 1484 1485 1486
	/*
	 * To reduce the work to do we only want to process the compiled
	 * in algorithms, so we first get the mask of disabled ciphers.
	 */
1487
	ssl_cipher_get_disabled(&disabled_mkey, &disabled_auth, &disabled_enc, &disabled_mac, &disabled_ssl);
1488 1489 1490 1491 1492 1493 1494

	/*
	 * Now we have to collect the available ciphers from the compiled
	 * in ciphers. We cannot get more than the number compiled in, so
	 * it is used for allocation.
	 */
	num_of_ciphers = ssl_method->num_ciphers();
1495 1496 1497
#ifdef KSSL_DEBUG
	printf("ssl_create_cipher_list() for %d ciphers\n", num_of_ciphers);
#endif    /* KSSL_DEBUG */
1498 1499
	co_list = (CIPHER_ORDER *)OPENSSL_malloc(sizeof(CIPHER_ORDER) * num_of_ciphers);
	if (co_list == NULL)
1500
		{
1501 1502 1503
		SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
		return(NULL);	/* Failure */
		}
1504

1505 1506 1507
	ssl_cipher_collect_ciphers(ssl_method, num_of_ciphers,
	                           disabled_mkey, disabled_auth, disabled_enc, disabled_mac, disabled_ssl,
	                           co_list, &head, &tail);
1508

1509 1510 1511

	/* Now arrange all ciphers by preference: */

1512
	/* Everything else being equal, prefer ephemeral ECDH over other key exchange mechanisms */
1513 1514
	ssl_cipher_apply_rule(0, SSL_kECDHE, 0, 0, 0, 0, 0, CIPHER_ADD, -1, &head, &tail);
	ssl_cipher_apply_rule(0, SSL_kECDHE, 0, 0, 0, 0, 0, CIPHER_DEL, -1, &head, &tail);
1515

1516
	/* AES is our preferred symmetric cipher */
1517 1518
	ssl_cipher_apply_rule(0, 0, 0, SSL_AES, 0, 0, 0, CIPHER_ADD, -1, &head, &tail);

1519
	/* Temporarily enable everything else for sorting */
1520 1521
	ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_ADD, -1, &head, &tail);

1522 1523 1524
	/* Low priority for MD5 */
	ssl_cipher_apply_rule(0, 0, 0, 0, SSL_MD5, 0, 0, CIPHER_ORD, -1, &head, &tail);

1525 1526 1527 1528 1529
	/* Move anonymous ciphers to the end.  Usually, these will remain disabled.
	 * (For applications that allow them, they aren't too bad, but we prefer
	 * authenticated ciphers.) */
	ssl_cipher_apply_rule(0, 0, SSL_aNULL, 0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);

1530
	/* Move ciphers without forward secrecy to the end */
1531
	ssl_cipher_apply_rule(0, 0, SSL_aECDH, 0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);
1532
	/* ssl_cipher_apply_rule(0, 0, SSL_aDH, 0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail); */
1533
	ssl_cipher_apply_rule(0, SSL_kRSA, 0, 0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);
1534
	ssl_cipher_apply_rule(0, SSL_kPSK, 0,0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);
1535
	ssl_cipher_apply_rule(0, SSL_kKRB5, 0,0, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);
1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551

	/* RC4 is sort-of broken -- move the the end */
	ssl_cipher_apply_rule(0, 0, 0, SSL_RC4, 0, 0, 0, CIPHER_ORD, -1, &head, &tail);

	/* Now sort by symmetric encryption strength.  The above ordering remains
	 * in force within each class */
	if (!ssl_cipher_strength_sort(&head, &tail))
		{
		OPENSSL_free(co_list);
		return NULL;
		}

	/* Now disable everything (maintaining the ordering!) */
	ssl_cipher_apply_rule(0, 0, 0, 0, 0, 0, 0, CIPHER_DEL, -1, &head, &tail);


1552 1553 1554 1555 1556
	/*
	 * We also need cipher aliases for selecting based on the rule_str.
	 * There might be two types of entries in the rule_str: 1) names
	 * of ciphers themselves 2) aliases for groups of ciphers.
	 * For 1) we need the available ciphers and for 2) the cipher
U
Ulf Möller 已提交
1557
	 * groups of cipher_aliases added together in one list (otherwise
1558 1559 1560 1561
	 * we would be happy with just the cipher_aliases table).
	 */
	num_of_group_aliases = sizeof(cipher_aliases) / sizeof(SSL_CIPHER);
	num_of_alias_max = num_of_ciphers + num_of_group_aliases + 1;
1562
	ca_list = OPENSSL_malloc(sizeof(SSL_CIPHER *) * num_of_alias_max);
1563 1564
	if (ca_list == NULL)
		{
1565
		OPENSSL_free(co_list);
1566 1567 1568
		SSLerr(SSL_F_SSL_CREATE_CIPHER_LIST,ERR_R_MALLOC_FAILURE);
		return(NULL);	/* Failure */
		}
1569
	ssl_cipher_collect_aliases(ca_list, num_of_group_aliases,
B
Ben Laurie 已提交
1570 1571
	                           disabled_mkey, disabled_auth, disabled_enc,
				   disabled_mac, disabled_ssl, head);
1572 1573 1574 1575 1576 1577 1578 1579 1580 1581

	/*
	 * If the rule_string begins with DEFAULT, apply the default rule
	 * before using the (possibly available) additional rules.
	 */
	ok = 1;
	rule_p = rule_str;
	if (strncmp(rule_str,"DEFAULT",7) == 0)
		{
		ok = ssl_cipher_process_rulestr(SSL_DEFAULT_CIPHER_LIST,
1582
			&head, &tail, ca_list, c);
1583 1584 1585 1586
		rule_p += 7;
		if (*rule_p == ':')
			rule_p++;
		}
1587

1588
	if (ok && (strlen(rule_p) > 0))
1589
		ok = ssl_cipher_process_rulestr(rule_p, &head, &tail, ca_list, c);
1590

1591
	OPENSSL_free((void *)ca_list);	/* Not needed anymore */
1592 1593 1594

	if (!ok)
		{	/* Rule processing failure */
1595
		OPENSSL_free(co_list);
1596 1597
		return(NULL);
		}
1598
	
1599 1600 1601 1602
	/*
	 * Allocate new "cipherstack" for the result, return with error
	 * if we cannot get one.
	 */
1603
	if ((cipherstack = sk_SSL_CIPHER_new_null()) == NULL)
1604
		{
1605
		OPENSSL_free(co_list);
1606
		return(NULL);
1607 1608
		}

1609 1610 1611 1612 1613
	/*
	 * The cipher selection for the list is done. The ciphers are added
	 * to the resulting precedence to the STACK_OF(SSL_CIPHER).
	 */
	for (curr = head; curr != NULL; curr = curr->next)
1614
		{
1615 1616 1617
#ifdef OPENSSL_FIPS
		if (curr->active && (!FIPS_mode() || curr->cipher->algo_strength & SSL_FIPS))
#else
1618
		if (curr->active)
1619
#endif
1620
			{
1621
			sk_SSL_CIPHER_push(cipherstack, curr->cipher);
1622
#ifdef CIPHER_DEBUG
1623
			printf("<%s>\n",curr->cipher->name);
1624 1625 1626
#endif
			}
		}
1627
	OPENSSL_free(co_list);	/* Not needed any longer */
1628

1629 1630
	tmp_cipher_list = sk_SSL_CIPHER_dup(cipherstack);
	if (tmp_cipher_list == NULL)
1631 1632
		{
		sk_SSL_CIPHER_free(cipherstack);
1633
		return NULL;
1634
		}
1635 1636 1637 1638 1639 1640
	if (*cipher_list != NULL)
		sk_SSL_CIPHER_free(*cipher_list);
	*cipher_list = cipherstack;
	if (*cipher_list_by_id != NULL)
		sk_SSL_CIPHER_free(*cipher_list_by_id);
	*cipher_list_by_id = tmp_cipher_list;
1641
	(void)sk_SSL_CIPHER_set_cmp_func(*cipher_list_by_id,ssl_cipher_ptr_id_cmp);
1642

D
Dr. Stephen Henson 已提交
1643
	sk_SSL_CIPHER_sort(*cipher_list_by_id);
1644
	return(cipherstack);
1645 1646
	}

D
Dr. Stephen Henson 已提交
1647
char *SSL_CIPHER_description(const SSL_CIPHER *cipher, char *buf, int len)
1648
	{
1649
	int is_export,pkl,kl;
N
Nils Larsch 已提交
1650 1651
	const char *ver,*exp_str;
	const char *kx,*au,*enc,*mac;
B
Ben Laurie 已提交
1652
	unsigned long alg_mkey,alg_auth,alg_enc,alg_mac,alg_ssl,alg2;
1653
#ifdef KSSL_DEBUG
1654
	static const char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s AL=%lx/%lx/%lx/%lx/%lx\n";
1655
#else
N
Nils Larsch 已提交
1656
	static const char *format="%-23s %s Kx=%-8s Au=%-4s Enc=%-9s Mac=%-4s%s\n";
1657 1658
#endif /* KSSL_DEBUG */

1659 1660 1661 1662 1663 1664
	alg_mkey = cipher->algorithm_mkey;
	alg_auth = cipher->algorithm_auth;
	alg_enc = cipher->algorithm_enc;
	alg_mac = cipher->algorithm_mac;
	alg_ssl = cipher->algorithm_ssl;

1665 1666
	alg2=cipher->algorithm2;

1667 1668 1669
	is_export=SSL_C_IS_EXPORT(cipher);
	pkl=SSL_C_EXPORT_PKEYLENGTH(cipher);
	kl=SSL_C_EXPORT_KEYLENGTH(cipher);
G
Geoff Thorpe 已提交
1670
	exp_str=is_export?" export":"";
B
Bodo Möller 已提交
1671
	
1672
	if (alg_ssl & SSL_SSLV2)
1673
		ver="SSLv2";
1674
	else if (alg_ssl & SSL_SSLV3)
1675
		ver="SSLv3";
1676 1677
	else if (alg_ssl & SSL_TLSV1_2)
		ver="TLSv1.2";
1678 1679 1680
	else
		ver="unknown";

1681
	switch (alg_mkey)
1682 1683
		{
	case SSL_kRSA:
1684
		kx=is_export?(pkl == 512 ? "RSA(512)" : "RSA(1024)"):"RSA";
1685 1686 1687 1688 1689 1690 1691
		break;
	case SSL_kDHr:
		kx="DH/RSA";
		break;
	case SSL_kDHd:
		kx="DH/DSS";
		break;
1692 1693
        case SSL_kKRB5:
		kx="KRB5";
1694
		break;
1695
	case SSL_kDHE:
1696
		kx=is_export?(pkl == 512 ? "DH(512)" : "DH(1024)"):"DH";
1697
		break;
1698 1699 1700 1701 1702 1703
	case SSL_kECDHr:
		kx="ECDH/RSA";
		break;
	case SSL_kECDHe:
		kx="ECDH/ECDSA";
		break;
1704
	case SSL_kECDHE:
1705
		kx="ECDH";
B
Bodo Möller 已提交
1706
		break;
1707 1708 1709
	case SSL_kPSK:
		kx="PSK";
		break;
B
Ben Laurie 已提交
1710 1711 1712
	case SSL_kSRP:
		kx="SRP";
		break;
1713 1714 1715 1716
	default:
		kx="unknown";
		}

1717
	switch (alg_auth)
1718 1719 1720 1721 1722 1723 1724 1725 1726 1727
		{
	case SSL_aRSA:
		au="RSA";
		break;
	case SSL_aDSS:
		au="DSS";
		break;
	case SSL_aDH:
		au="DH";
		break;
1728 1729 1730 1731 1732 1733
        case SSL_aKRB5:
		au="KRB5";
		break;
        case SSL_aECDH:
		au="ECDH";
		break;
1734 1735 1736
	case SSL_aNULL:
		au="None";
		break;
B
Bodo Möller 已提交
1737 1738 1739
	case SSL_aECDSA:
		au="ECDSA";
		break;
1740 1741 1742
	case SSL_aPSK:
		au="PSK";
		break;
D
Dr. Stephen Henson 已提交
1743 1744 1745
	case SSL_aSRP:
		au="SRP";
		break;
1746 1747 1748 1749 1750
	default:
		au="unknown";
		break;
		}

1751
	switch (alg_enc)
1752 1753
		{
	case SSL_DES:
1754
		enc=(is_export && kl == 5)?"DES(40)":"DES(56)";
1755 1756 1757 1758 1759
		break;
	case SSL_3DES:
		enc="3DES(168)";
		break;
	case SSL_RC4:
1760
		enc=is_export?(kl == 5 ? "RC4(40)" : "RC4(56)")
1761
		  :((alg2&SSL2_CF_8_BYTE_ENC)?"RC4(64)":"RC4(128)");
1762 1763
		break;
	case SSL_RC2:
1764
		enc=is_export?(kl == 5 ? "RC2(40)" : "RC2(56)"):"RC2(128)";
1765 1766 1767 1768 1769 1770 1771
		break;
	case SSL_IDEA:
		enc="IDEA(128)";
		break;
	case SSL_eNULL:
		enc="None";
		break;
1772 1773
	case SSL_AES128:
		enc="AES(128)";
1774
		break;
1775 1776 1777
	case SSL_AES256:
		enc="AES(256)";
		break;
1778 1779 1780 1781 1782 1783
	case SSL_AES128GCM:
		enc="AESGCM(128)";
		break;
	case SSL_AES256GCM:
		enc="AESGCM(256)";
		break;
1784 1785 1786 1787 1788
	case SSL_CAMELLIA128:
		enc="Camellia(128)";
		break;
	case SSL_CAMELLIA256:
		enc="Camellia(256)";
1789
		break;
B
Bodo Möller 已提交
1790 1791 1792
	case SSL_SEED:
		enc="SEED(128)";
		break;
1793 1794 1795 1796 1797
	default:
		enc="unknown";
		break;
		}

1798
	switch (alg_mac)
1799 1800 1801 1802 1803 1804 1805
		{
	case SSL_MD5:
		mac="MD5";
		break;
	case SSL_SHA1:
		mac="SHA1";
		break;
1806 1807 1808
	case SSL_SHA256:
		mac="SHA256";
		break;
1809 1810 1811
	case SSL_SHA384:
		mac="SHA384";
		break;
1812 1813 1814
	case SSL_AEAD:
		mac="AEAD";
		break;
1815 1816 1817 1818 1819 1820 1821
	default:
		mac="unknown";
		break;
		}

	if (buf == NULL)
		{
B
Bodo Möller 已提交
1822
		len=128;
1823 1824
		buf=OPENSSL_malloc(len);
		if (buf == NULL) return("OPENSSL_malloc Error");
1825 1826 1827 1828
		}
	else if (len < 128)
		return("Buffer too small");

1829
#ifdef KSSL_DEBUG
1830
	BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str,alg_mkey,alg_auth,alg_enc,alg_mac,alg_ssl);
1831
#else
G
Geoff Thorpe 已提交
1832
	BIO_snprintf(buf,len,format,cipher->name,ver,kx,au,enc,mac,exp_str);
1833
#endif /* KSSL_DEBUG */
1834 1835 1836
	return(buf);
	}

B
Ben Laurie 已提交
1837
char *SSL_CIPHER_get_version(const SSL_CIPHER *c)
1838 1839 1840
	{
	int i;

1841
	if (c == NULL) return("(NONE)");
1842 1843
	i=(int)(c->id>>24L);
	if (i == 3)
1844
		return("TLSv1/SSLv3");
1845 1846 1847 1848 1849 1850 1851
	else if (i == 2)
		return("SSLv2");
	else
		return("unknown");
	}

/* return the actual cipher being used */
B
Ben Laurie 已提交
1852
const char *SSL_CIPHER_get_name(const SSL_CIPHER *c)
1853 1854 1855 1856 1857 1858
	{
	if (c != NULL)
		return(c->name);
	return("(NONE)");
	}

U
Ulf Möller 已提交
1859
/* number of bits for symmetric cipher */
B
Ben Laurie 已提交
1860
int SSL_CIPHER_get_bits(const SSL_CIPHER *c, int *alg_bits)
1861
	{
1862
	int ret=0;
1863 1864 1865

	if (c != NULL)
		{
1866 1867
		if (alg_bits != NULL) *alg_bits = c->alg_bits;
		ret = c->strength_bits;
1868 1869 1870 1871
		}
	return(ret);
	}

1872 1873 1874 1875 1876
unsigned long SSL_CIPHER_get_id(const SSL_CIPHER *c)
	{
	return c->id;
	}

U
Ulf Möller 已提交
1877
SSL_COMP *ssl3_comp_find(STACK_OF(SSL_COMP) *sk, int n)
1878 1879 1880 1881 1882
	{
	SSL_COMP *ctmp;
	int i,nn;

	if ((n == 0) || (sk == NULL)) return(NULL);
B
Ben Laurie 已提交
1883
	nn=sk_SSL_COMP_num(sk);
1884 1885
	for (i=0; i<nn; i++)
		{
B
Ben Laurie 已提交
1886
		ctmp=sk_SSL_COMP_value(sk,i);
1887 1888 1889 1890 1891 1892
		if (ctmp->id == n)
			return(ctmp);
		}
	return(NULL);
	}

1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907
#ifdef OPENSSL_NO_COMP
void *SSL_COMP_get_compression_methods(void)
	{
	return NULL;
	}
int SSL_COMP_add_compression_method(int id, void *cm)
	{
	return 1;
	}

const char *SSL_COMP_get_name(const void *comp)
	{
	return NULL;
	}
#else
U
Ulf Möller 已提交
1908
STACK_OF(SSL_COMP) *SSL_COMP_get_compression_methods(void)
1909
	{
1910
	load_builtin_compressions();
1911 1912 1913
	return(ssl_comp_methods);
	}

1914
STACK_OF(SSL_COMP) *SSL_COMP_set0_compression_methods(STACK_OF(SSL_COMP) *meths)
1915
	{
1916
	STACK_OF(SSL_COMP) *old_meths = ssl_comp_methods;
1917
	ssl_comp_methods = meths;
1918
	return old_meths;
1919 1920
	}

1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932
static void cmeth_free(SSL_COMP *cm)
	{
	OPENSSL_free(cm);
	}

void SSL_COMP_free_compression_methods(void)
	{
	STACK_OF(SSL_COMP) *old_meths = ssl_comp_methods;
	ssl_comp_methods = NULL;
	sk_SSL_COMP_pop_free(old_meths, cmeth_free);
	}

U
Ulf Möller 已提交
1933
int SSL_COMP_add_compression_method(int id, COMP_METHOD *cm)
1934 1935 1936
	{
	SSL_COMP *comp;

1937 1938 1939
        if (cm == NULL || cm->type == NID_undef)
                return 1;

1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951
	/* According to draft-ietf-tls-compression-04.txt, the
	   compression number ranges should be the following:

	   0 to 63:    methods defined by the IETF
	   64 to 192:  external party methods assigned by IANA
	   193 to 255: reserved for private use */
	if (id < 193 || id > 255)
		{
		SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,SSL_R_COMPRESSION_ID_NOT_WITHIN_PRIVATE_RANGE);
		return 0;
		}

1952
	MemCheck_off();
1953
	comp=(SSL_COMP *)OPENSSL_malloc(sizeof(SSL_COMP));
1954 1955
	comp->id=id;
	comp->method=cm;
1956
	load_builtin_compressions();
1957
	if (ssl_comp_methods
1958
		&& sk_SSL_COMP_find(ssl_comp_methods,comp) >= 0)
1959 1960 1961 1962 1963 1964 1965
		{
		OPENSSL_free(comp);
		MemCheck_on();
		SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,SSL_R_DUPLICATE_COMPRESSION_ID);
		return(1);
		}
	else if ((ssl_comp_methods == NULL)
1966
		|| !sk_SSL_COMP_push(ssl_comp_methods,comp))
1967
		{
1968
		OPENSSL_free(comp);
1969
		MemCheck_on();
1970
		SSLerr(SSL_F_SSL_COMP_ADD_COMPRESSION_METHOD,ERR_R_MALLOC_FAILURE);
R
Richard Levitte 已提交
1971
		return(1);
1972 1973
		}
	else
1974 1975
		{
		MemCheck_on();
R
Richard Levitte 已提交
1976
		return(0);
1977
		}
1978
	}
1979 1980 1981 1982 1983 1984 1985

const char *SSL_COMP_get_name(const COMP_METHOD *comp)
	{
	if (comp)
		return comp->name;
	return NULL;
	}
1986
#endif
1987 1988 1989 1990 1991 1992 1993 1994 1995 1996
/* For a cipher return the index corresponding to the certificate type */
int ssl_cipher_get_cert_index(const SSL_CIPHER *c)
	{
 	unsigned long alg_k, alg_a;

	alg_k = c->algorithm_mkey;
	alg_a = c->algorithm_auth;

	if (alg_k & (SSL_kECDHr|SSL_kECDHe))
		{
1997
		/* we don't need to look at SSL_kECDHE
1998 1999
		 * since no certificate is needed for
		 * anon ECDH and for authenticated
2000
		 * ECDHE, the check for the auth
2001 2002
		 * algorithm will set i correctly
		 * NOTE: For ECDH-RSA, we need an ECC
2003
		 * not an RSA cert but for ECDHE-RSA
2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029
		 * we need an RSA cert. Placing the
		 * checks for SSL_kECDH before RSA
		 * checks ensures the correct cert is chosen.
		 */
		return SSL_PKEY_ECC;
		}
	else if (alg_a & SSL_aECDSA)
		return SSL_PKEY_ECC;
	else if (alg_k & SSL_kDHr)
		return SSL_PKEY_DH_RSA;
	else if (alg_k & SSL_kDHd)
		return SSL_PKEY_DH_DSA;
	else if (alg_a & SSL_aDSS)
		return SSL_PKEY_DSA_SIGN;
	else if (alg_a & SSL_aRSA)
		return SSL_PKEY_RSA_ENC;
	else if (alg_a & SSL_aKRB5)
		/* VRS something else here? */
		return -1;
	else if (alg_a & SSL_aGOST94) 
		return SSL_PKEY_GOST94;
	else if (alg_a & SSL_aGOST01)
		return SSL_PKEY_GOST01;
	return -1;
	}

2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042
const SSL_CIPHER *ssl_get_cipher_by_char(SSL *ssl, const unsigned char *ptr)
	{
	const SSL_CIPHER *c;
	c = ssl->method->get_cipher_by_char(ptr);
	if (c == NULL || c->valid == 0)
		return NULL;
	return c;
	}

const SSL_CIPHER *SSL_CIPHER_find(SSL *ssl, const unsigned char *ptr)
	{
	return ssl->method->get_cipher_by_char(ptr);
	}