xref: /netbsd-src/crypto/external/bsd/openssl/dist/ssl/ssl_sess.c (revision 1b9578b8c2c1f848eeb16dabbfd7d1f0d9fdefbd)
1 /* ssl/ssl_sess.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-2006 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 2005 Nokia. All rights reserved.
113  *
114  * The portions of the attached software ("Contribution") is developed by
115  * Nokia Corporation and is licensed pursuant to the OpenSSL open source
116  * license.
117  *
118  * The Contribution, originally written by Mika Kousa and Pasi Eronen of
119  * Nokia Corporation, consists of the "PSK" (Pre-Shared Key) ciphersuites
120  * support (see RFC 4279) to OpenSSL.
121  *
122  * No patent licenses or other rights except those expressly stated in
123  * the OpenSSL open source license shall be deemed granted or received
124  * expressly, by implication, estoppel, or otherwise.
125  *
126  * No assurances are provided by Nokia that the Contribution does not
127  * infringe the patent or other intellectual property rights of any third
128  * party or that the license provides you with all the necessary rights
129  * to make use of the Contribution.
130  *
131  * THE SOFTWARE IS PROVIDED "AS IS" WITHOUT WARRANTY OF ANY KIND. IN
132  * ADDITION TO THE DISCLAIMERS INCLUDED IN THE LICENSE, NOKIA
133  * SPECIFICALLY DISCLAIMS ANY LIABILITY FOR CLAIMS BROUGHT BY YOU OR ANY
134  * OTHER ENTITY BASED ON INFRINGEMENT OF INTELLECTUAL PROPERTY RIGHTS OR
135  * OTHERWISE.
136  */
137 
138 #include <stdio.h>
139 #include <openssl/lhash.h>
140 #include <openssl/rand.h>
141 #ifndef OPENSSL_NO_ENGINE
142 #include <openssl/engine.h>
143 #endif
144 #include "ssl_locl.h"
145 
146 static void SSL_SESSION_list_remove(SSL_CTX *ctx, SSL_SESSION *s);
147 static void SSL_SESSION_list_add(SSL_CTX *ctx,SSL_SESSION *s);
148 static int remove_session_lock(SSL_CTX *ctx, SSL_SESSION *c, int lck);
149 
150 SSL_SESSION *SSL_get_session(const SSL *ssl)
151 /* aka SSL_get0_session; gets 0 objects, just returns a copy of the pointer */
152 	{
153 	return(ssl->session);
154 	}
155 
156 SSL_SESSION *SSL_get1_session(SSL *ssl)
157 /* variant of SSL_get_session: caller really gets something */
158 	{
159 	SSL_SESSION *sess;
160 	/* Need to lock this all up rather than just use CRYPTO_add so that
161 	 * somebody doesn't free ssl->session between when we check it's
162 	 * non-null and when we up the reference count. */
163 	CRYPTO_w_lock(CRYPTO_LOCK_SSL_SESSION);
164 	sess = ssl->session;
165 	if(sess)
166 		sess->references++;
167 	CRYPTO_w_unlock(CRYPTO_LOCK_SSL_SESSION);
168 	return(sess);
169 	}
170 
171 int SSL_SESSION_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
172 	     CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
173 	{
174 	return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_SSL_SESSION, argl, argp,
175 			new_func, dup_func, free_func);
176 	}
177 
178 int SSL_SESSION_set_ex_data(SSL_SESSION *s, int idx, void *arg)
179 	{
180 	return(CRYPTO_set_ex_data(&s->ex_data,idx,arg));
181 	}
182 
183 void *SSL_SESSION_get_ex_data(const SSL_SESSION *s, int idx)
184 	{
185 	return(CRYPTO_get_ex_data(&s->ex_data,idx));
186 	}
187 
188 SSL_SESSION *SSL_SESSION_new(void)
189 	{
190 	SSL_SESSION *ss;
191 
192 	ss=(SSL_SESSION *)OPENSSL_malloc(sizeof(SSL_SESSION));
193 	if (ss == NULL)
194 		{
195 		SSLerr(SSL_F_SSL_SESSION_NEW,ERR_R_MALLOC_FAILURE);
196 		return(0);
197 		}
198 	memset(ss,0,sizeof(SSL_SESSION));
199 
200 	ss->verify_result = 1; /* avoid 0 (= X509_V_OK) just in case */
201 	ss->references=1;
202 	ss->timeout=60*5+4; /* 5 minute timeout by default */
203 	ss->time=(unsigned long)time(NULL);
204 	ss->prev=NULL;
205 	ss->next=NULL;
206 	ss->compress_meth=0;
207 #ifndef OPENSSL_NO_TLSEXT
208 	ss->tlsext_hostname = NULL;
209 #ifndef OPENSSL_NO_EC
210 	ss->tlsext_ecpointformatlist_length = 0;
211 	ss->tlsext_ecpointformatlist = NULL;
212 	ss->tlsext_ellipticcurvelist_length = 0;
213 	ss->tlsext_ellipticcurvelist = NULL;
214 #endif
215 #endif
216 	CRYPTO_new_ex_data(CRYPTO_EX_INDEX_SSL_SESSION, ss, &ss->ex_data);
217 #ifndef OPENSSL_NO_PSK
218 	ss->psk_identity_hint=NULL;
219 	ss->psk_identity=NULL;
220 #endif
221 #ifndef OPENSSL_NO_SRP
222 	ss->srp_username=NULL;
223 #endif
224 	return(ss);
225 	}
226 
227 const unsigned char *SSL_SESSION_get_id(const SSL_SESSION *s, unsigned int *len)
228 	{
229 	if(len)
230 		*len = s->session_id_length;
231 	return s->session_id;
232 	}
233 
234 /* Even with SSLv2, we have 16 bytes (128 bits) of session ID space. SSLv3/TLSv1
235  * has 32 bytes (256 bits). As such, filling the ID with random gunk repeatedly
236  * until we have no conflict is going to complete in one iteration pretty much
237  * "most" of the time (btw: understatement). So, if it takes us 10 iterations
238  * and we still can't avoid a conflict - well that's a reasonable point to call
239  * it quits. Either the RAND code is broken or someone is trying to open roughly
240  * very close to 2^128 (or 2^256) SSL sessions to our server. How you might
241  * store that many sessions is perhaps a more interesting question ... */
242 
243 #define MAX_SESS_ID_ATTEMPTS 10
244 static int def_generate_session_id(const SSL *ssl, unsigned char *id,
245 				unsigned int *id_len)
246 {
247 	unsigned int retry = 0;
248 	do
249 		if (RAND_pseudo_bytes(id, *id_len) <= 0)
250 			return 0;
251 	while(SSL_has_matching_session_id(ssl, id, *id_len) &&
252 		(++retry < MAX_SESS_ID_ATTEMPTS));
253 	if(retry < MAX_SESS_ID_ATTEMPTS)
254 		return 1;
255 	/* else - woops a session_id match */
256 	/* XXX We should also check the external cache --
257 	 * but the probability of a collision is negligible, and
258 	 * we could not prevent the concurrent creation of sessions
259 	 * with identical IDs since we currently don't have means
260 	 * to atomically check whether a session ID already exists
261 	 * and make a reservation for it if it does not
262 	 * (this problem applies to the internal cache as well).
263 	 */
264 	return 0;
265 }
266 
267 int ssl_get_new_session(SSL *s, int session)
268 	{
269 	/* This gets used by clients and servers. */
270 
271 	unsigned int tmp;
272 	SSL_SESSION *ss=NULL;
273 	GEN_SESSION_CB cb = def_generate_session_id;
274 
275 	if ((ss=SSL_SESSION_new()) == NULL) return(0);
276 
277 	/* If the context has a default timeout, use it */
278 	if (s->session_ctx->session_timeout == 0)
279 		ss->timeout=SSL_get_default_timeout(s);
280 	else
281 		ss->timeout=s->session_ctx->session_timeout;
282 
283 	if (s->session != NULL)
284 		{
285 		SSL_SESSION_free(s->session);
286 		s->session=NULL;
287 		}
288 
289 	if (session)
290 		{
291 		if (s->version == SSL2_VERSION)
292 			{
293 			ss->ssl_version=SSL2_VERSION;
294 			ss->session_id_length=SSL2_SSL_SESSION_ID_LENGTH;
295 			}
296 		else if (s->version == SSL3_VERSION)
297 			{
298 			ss->ssl_version=SSL3_VERSION;
299 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
300 			}
301 		else if (s->version == TLS1_VERSION)
302 			{
303 			ss->ssl_version=TLS1_VERSION;
304 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
305 			}
306 		else if (s->version == TLS1_1_VERSION)
307 			{
308 			ss->ssl_version=TLS1_1_VERSION;
309 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
310 			}
311 		else if (s->version == TLS1_2_VERSION)
312 			{
313 			ss->ssl_version=TLS1_2_VERSION;
314 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
315 			}
316 		else if (s->version == DTLS1_BAD_VER)
317 			{
318 			ss->ssl_version=DTLS1_BAD_VER;
319 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
320 			}
321 		else if (s->version == DTLS1_VERSION)
322 			{
323 			ss->ssl_version=DTLS1_VERSION;
324 			ss->session_id_length=SSL3_SSL_SESSION_ID_LENGTH;
325 			}
326 		else
327 			{
328 			SSLerr(SSL_F_SSL_GET_NEW_SESSION,SSL_R_UNSUPPORTED_SSL_VERSION);
329 			SSL_SESSION_free(ss);
330 			return(0);
331 			}
332 #ifndef OPENSSL_NO_TLSEXT
333 		/* If RFC4507 ticket use empty session ID */
334 		if (s->tlsext_ticket_expected)
335 			{
336 			ss->session_id_length = 0;
337 			goto sess_id_done;
338 			}
339 #endif
340 		/* Choose which callback will set the session ID */
341 		CRYPTO_r_lock(CRYPTO_LOCK_SSL_CTX);
342 		if(s->generate_session_id)
343 			cb = s->generate_session_id;
344 		else if(s->session_ctx->generate_session_id)
345 			cb = s->session_ctx->generate_session_id;
346 		CRYPTO_r_unlock(CRYPTO_LOCK_SSL_CTX);
347 		/* Choose a session ID */
348 		tmp = ss->session_id_length;
349 		if(!cb(s, ss->session_id, &tmp))
350 			{
351 			/* The callback failed */
352 			SSLerr(SSL_F_SSL_GET_NEW_SESSION,
353 				SSL_R_SSL_SESSION_ID_CALLBACK_FAILED);
354 			SSL_SESSION_free(ss);
355 			return(0);
356 			}
357 		/* Don't allow the callback to set the session length to zero.
358 		 * nor set it higher than it was. */
359 		if(!tmp || (tmp > ss->session_id_length))
360 			{
361 			/* The callback set an illegal length */
362 			SSLerr(SSL_F_SSL_GET_NEW_SESSION,
363 				SSL_R_SSL_SESSION_ID_HAS_BAD_LENGTH);
364 			SSL_SESSION_free(ss);
365 			return(0);
366 			}
367 		/* If the session length was shrunk and we're SSLv2, pad it */
368 		if((tmp < ss->session_id_length) && (s->version == SSL2_VERSION))
369 			memset(ss->session_id + tmp, 0, ss->session_id_length - tmp);
370 		else
371 			ss->session_id_length = tmp;
372 		/* Finally, check for a conflict */
373 		if(SSL_has_matching_session_id(s, ss->session_id,
374 						ss->session_id_length))
375 			{
376 			SSLerr(SSL_F_SSL_GET_NEW_SESSION,
377 				SSL_R_SSL_SESSION_ID_CONFLICT);
378 			SSL_SESSION_free(ss);
379 			return(0);
380 			}
381 #ifndef OPENSSL_NO_TLSEXT
382 		sess_id_done:
383 		if (s->tlsext_hostname) {
384 			ss->tlsext_hostname = BUF_strdup(s->tlsext_hostname);
385 			if (ss->tlsext_hostname == NULL) {
386 				SSLerr(SSL_F_SSL_GET_NEW_SESSION, ERR_R_INTERNAL_ERROR);
387 				SSL_SESSION_free(ss);
388 				return 0;
389 				}
390 			}
391 #ifndef OPENSSL_NO_EC
392 		if (s->tlsext_ecpointformatlist)
393 			{
394 			if (ss->tlsext_ecpointformatlist != NULL) OPENSSL_free(ss->tlsext_ecpointformatlist);
395 			if ((ss->tlsext_ecpointformatlist = OPENSSL_malloc(s->tlsext_ecpointformatlist_length)) == NULL)
396 				{
397 				SSLerr(SSL_F_SSL_GET_NEW_SESSION, ERR_R_MALLOC_FAILURE);
398 				SSL_SESSION_free(ss);
399 				return 0;
400 				}
401 			ss->tlsext_ecpointformatlist_length = s->tlsext_ecpointformatlist_length;
402 			memcpy(ss->tlsext_ecpointformatlist, s->tlsext_ecpointformatlist, s->tlsext_ecpointformatlist_length);
403 			}
404 		if (s->tlsext_ellipticcurvelist)
405 			{
406 			if (ss->tlsext_ellipticcurvelist != NULL) OPENSSL_free(ss->tlsext_ellipticcurvelist);
407 			if ((ss->tlsext_ellipticcurvelist = OPENSSL_malloc(s->tlsext_ellipticcurvelist_length)) == NULL)
408 				{
409 				SSLerr(SSL_F_SSL_GET_NEW_SESSION, ERR_R_MALLOC_FAILURE);
410 				SSL_SESSION_free(ss);
411 				return 0;
412 				}
413 			ss->tlsext_ellipticcurvelist_length = s->tlsext_ellipticcurvelist_length;
414 			memcpy(ss->tlsext_ellipticcurvelist, s->tlsext_ellipticcurvelist, s->tlsext_ellipticcurvelist_length);
415 			}
416 #endif
417 #endif
418 		}
419 	else
420 		{
421 		ss->session_id_length=0;
422 		}
423 
424 	if (s->sid_ctx_length > sizeof ss->sid_ctx)
425 		{
426 		SSLerr(SSL_F_SSL_GET_NEW_SESSION, ERR_R_INTERNAL_ERROR);
427 		SSL_SESSION_free(ss);
428 		return 0;
429 		}
430 	memcpy(ss->sid_ctx,s->sid_ctx,s->sid_ctx_length);
431 	ss->sid_ctx_length=s->sid_ctx_length;
432 	s->session=ss;
433 	ss->ssl_version=s->version;
434 	ss->verify_result = X509_V_OK;
435 
436 	return(1);
437 	}
438 
439 int ssl_get_prev_session(SSL *s, unsigned char *session_id, int len,
440 			const unsigned char *limit)
441 	{
442 	/* This is used only by servers. */
443 
444 	SSL_SESSION *ret=NULL;
445 	int fatal = 0;
446 #ifndef OPENSSL_NO_TLSEXT
447 	int r;
448 #endif
449 
450 	if (len > SSL_MAX_SSL_SESSION_ID_LENGTH)
451 		goto err;
452 #ifndef OPENSSL_NO_TLSEXT
453 	r = tls1_process_ticket(s, session_id, len, limit, &ret);
454 	if (r == -1)
455 		{
456 		fatal = 1;
457 		goto err;
458 		}
459 	else if (r == 0 || (!ret && !len))
460 		goto err;
461 	else if (!ret && !(s->session_ctx->session_cache_mode & SSL_SESS_CACHE_NO_INTERNAL_LOOKUP))
462 #else
463 	if (len == 0)
464 		goto err;
465 	if (!(s->session_ctx->session_cache_mode & SSL_SESS_CACHE_NO_INTERNAL_LOOKUP))
466 #endif
467 		{
468 		SSL_SESSION data;
469 		data.ssl_version=s->version;
470 		data.session_id_length=len;
471 		if (len == 0)
472 			return 0;
473 		memcpy(data.session_id,session_id,len);
474 		CRYPTO_r_lock(CRYPTO_LOCK_SSL_CTX);
475 		ret=lh_SSL_SESSION_retrieve(s->session_ctx->sessions,&data);
476 		if (ret != NULL)
477 		    /* don't allow other threads to steal it: */
478 		    CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
479 		CRYPTO_r_unlock(CRYPTO_LOCK_SSL_CTX);
480 		}
481 
482 	if (ret == NULL)
483 		{
484 		int copy=1;
485 
486 		s->session_ctx->stats.sess_miss++;
487 		ret=NULL;
488 		if (s->session_ctx->get_session_cb != NULL
489 		    && (ret=s->session_ctx->get_session_cb(s,session_id,len,&copy))
490 		       != NULL)
491 			{
492 			s->session_ctx->stats.sess_cb_hit++;
493 
494 			/* Increment reference count now if the session callback
495 			 * asks us to do so (note that if the session structures
496 			 * returned by the callback are shared between threads,
497 			 * it must handle the reference count itself [i.e. copy == 0],
498 			 * or things won't be thread-safe). */
499 			if (copy)
500 				CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
501 
502 			/* Add the externally cached session to the internal
503 			 * cache as well if and only if we are supposed to. */
504 			if(!(s->session_ctx->session_cache_mode & SSL_SESS_CACHE_NO_INTERNAL_STORE))
505 				/* The following should not return 1, otherwise,
506 				 * things are very strange */
507 				SSL_CTX_add_session(s->session_ctx,ret);
508 			}
509 		if (ret == NULL)
510 			goto err;
511 		}
512 
513 	/* Now ret is non-NULL, and we own one of its reference counts. */
514 
515 	if (ret->sid_ctx_length != s->sid_ctx_length
516 	    || memcmp(ret->sid_ctx,s->sid_ctx,ret->sid_ctx_length))
517 		{
518 		/* We've found the session named by the client, but we don't
519 		 * want to use it in this context. */
520 
521 #if 0 /* The client cannot always know when a session is not appropriate,
522        * so we shouldn't generate an error message. */
523 
524 		SSLerr(SSL_F_SSL_GET_PREV_SESSION,SSL_R_ATTEMPT_TO_REUSE_SESSION_IN_DIFFERENT_CONTEXT);
525 #endif
526 		goto err; /* treat like cache miss */
527 		}
528 
529 	if((s->verify_mode & SSL_VERIFY_PEER) && s->sid_ctx_length == 0)
530 		{
531 		/* We can't be sure if this session is being used out of
532 		 * context, which is especially important for SSL_VERIFY_PEER.
533 		 * The application should have used SSL[_CTX]_set_session_id_context.
534 		 *
535 		 * For this error case, we generate an error instead of treating
536 		 * the event like a cache miss (otherwise it would be easy for
537 		 * applications to effectively disable the session cache by
538 		 * accident without anyone noticing).
539 		 */
540 
541 		SSLerr(SSL_F_SSL_GET_PREV_SESSION,SSL_R_SESSION_ID_CONTEXT_UNINITIALIZED);
542 		fatal = 1;
543 		goto err;
544 		}
545 
546 	if (ret->cipher == NULL)
547 		{
548 		unsigned char buf[5],*p;
549 		unsigned long l;
550 
551 		p=buf;
552 		l=ret->cipher_id;
553 		l2n(l,p);
554 		if ((ret->ssl_version>>8) >= SSL3_VERSION_MAJOR)
555 			ret->cipher=ssl_get_cipher_by_char(s,&(buf[2]));
556 		else
557 			ret->cipher=ssl_get_cipher_by_char(s,&(buf[1]));
558 		if (ret->cipher == NULL)
559 			goto err;
560 		}
561 
562 
563 #if 0 /* This is way too late. */
564 
565 	/* If a thread got the session, then 'swaped', and another got
566 	 * it and then due to a time-out decided to 'OPENSSL_free' it we could
567 	 * be in trouble.  So I'll increment it now, then double decrement
568 	 * later - am I speaking rubbish?. */
569 	CRYPTO_add(&ret->references,1,CRYPTO_LOCK_SSL_SESSION);
570 #endif
571 
572 	if (ret->timeout < (long)(time(NULL) - ret->time)) /* timeout */
573 		{
574 		s->session_ctx->stats.sess_timeout++;
575 		/* remove it from the cache */
576 		SSL_CTX_remove_session(s->session_ctx,ret);
577 		goto err;
578 		}
579 
580 	s->session_ctx->stats.sess_hit++;
581 
582 	/* ret->time=time(NULL); */ /* rezero timeout? */
583 	/* again, just leave the session
584 	 * if it is the same session, we have just incremented and
585 	 * then decremented the reference count :-) */
586 	if (s->session != NULL)
587 		SSL_SESSION_free(s->session);
588 	s->session=ret;
589 	s->verify_result = s->session->verify_result;
590 	return(1);
591 
592  err:
593 	if (ret != NULL)
594 		SSL_SESSION_free(ret);
595 	if (fatal)
596 		return -1;
597 	else
598 		return 0;
599 	}
600 
601 int SSL_CTX_add_session(SSL_CTX *ctx, SSL_SESSION *c)
602 	{
603 	int ret=0;
604 	SSL_SESSION *s;
605 
606 	/* add just 1 reference count for the SSL_CTX's session cache
607 	 * even though it has two ways of access: each session is in a
608 	 * doubly linked list and an lhash */
609 	CRYPTO_add(&c->references,1,CRYPTO_LOCK_SSL_SESSION);
610 	/* if session c is in already in cache, we take back the increment later */
611 
612 	CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
613 	s=lh_SSL_SESSION_insert(ctx->sessions,c);
614 
615 	/* s != NULL iff we already had a session with the given PID.
616 	 * In this case, s == c should hold (then we did not really modify
617 	 * ctx->sessions), or we're in trouble. */
618 	if (s != NULL && s != c)
619 		{
620 		/* We *are* in trouble ... */
621 		SSL_SESSION_list_remove(ctx,s);
622 		SSL_SESSION_free(s);
623 		/* ... so pretend the other session did not exist in cache
624 		 * (we cannot handle two SSL_SESSION structures with identical
625 		 * session ID in the same cache, which could happen e.g. when
626 		 * two threads concurrently obtain the same session from an external
627 		 * cache) */
628 		s = NULL;
629 		}
630 
631  	/* Put at the head of the queue unless it is already in the cache */
632 	if (s == NULL)
633 		SSL_SESSION_list_add(ctx,c);
634 
635 	if (s != NULL)
636 		{
637 		/* existing cache entry -- decrement previously incremented reference
638 		 * count because it already takes into account the cache */
639 
640 		SSL_SESSION_free(s); /* s == c */
641 		ret=0;
642 		}
643 	else
644 		{
645 		/* new cache entry -- remove old ones if cache has become too large */
646 
647 		ret=1;
648 
649 		if (SSL_CTX_sess_get_cache_size(ctx) > 0)
650 			{
651 			while (SSL_CTX_sess_number(ctx) >
652 				SSL_CTX_sess_get_cache_size(ctx))
653 				{
654 				if (!remove_session_lock(ctx,
655 					ctx->session_cache_tail, 0))
656 					break;
657 				else
658 					ctx->stats.sess_cache_full++;
659 				}
660 			}
661 		}
662 	CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
663 	return(ret);
664 	}
665 
666 int SSL_CTX_remove_session(SSL_CTX *ctx, SSL_SESSION *c)
667 {
668 	return remove_session_lock(ctx, c, 1);
669 }
670 
671 static int remove_session_lock(SSL_CTX *ctx, SSL_SESSION *c, int lck)
672 	{
673 	SSL_SESSION *r;
674 	int ret=0;
675 
676 	if ((c != NULL) && (c->session_id_length != 0))
677 		{
678 		if(lck) CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
679 		if ((r = lh_SSL_SESSION_retrieve(ctx->sessions,c)) == c)
680 			{
681 			ret=1;
682 			r=lh_SSL_SESSION_delete(ctx->sessions,c);
683 			SSL_SESSION_list_remove(ctx,c);
684 			}
685 
686 		if(lck) CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
687 
688 		if (ret)
689 			{
690 			r->not_resumable=1;
691 			if (ctx->remove_session_cb != NULL)
692 				ctx->remove_session_cb(ctx,r);
693 			SSL_SESSION_free(r);
694 			}
695 		}
696 	else
697 		ret=0;
698 	return(ret);
699 	}
700 
701 void SSL_SESSION_free(SSL_SESSION *ss)
702 	{
703 	int i;
704 
705 	if(ss == NULL)
706 	    return;
707 
708 	i=CRYPTO_add(&ss->references,-1,CRYPTO_LOCK_SSL_SESSION);
709 #ifdef REF_PRINT
710 	REF_PRINT("SSL_SESSION",ss);
711 #endif
712 	if (i > 0) return;
713 #ifdef REF_CHECK
714 	if (i < 0)
715 		{
716 		fprintf(stderr,"SSL_SESSION_free, bad reference count\n");
717 		abort(); /* ok */
718 		}
719 #endif
720 
721 	CRYPTO_free_ex_data(CRYPTO_EX_INDEX_SSL_SESSION, ss, &ss->ex_data);
722 
723 	OPENSSL_cleanse(ss->key_arg,sizeof ss->key_arg);
724 	OPENSSL_cleanse(ss->master_key,sizeof ss->master_key);
725 	OPENSSL_cleanse(ss->session_id,sizeof ss->session_id);
726 	if (ss->sess_cert != NULL) ssl_sess_cert_free(ss->sess_cert);
727 	if (ss->peer != NULL) X509_free(ss->peer);
728 	if (ss->ciphers != NULL) sk_SSL_CIPHER_free(ss->ciphers);
729 #ifndef OPENSSL_NO_TLSEXT
730 	if (ss->tlsext_hostname != NULL) OPENSSL_free(ss->tlsext_hostname);
731 	if (ss->tlsext_tick != NULL) OPENSSL_free(ss->tlsext_tick);
732 #ifndef OPENSSL_NO_EC
733 	ss->tlsext_ecpointformatlist_length = 0;
734 	if (ss->tlsext_ecpointformatlist != NULL) OPENSSL_free(ss->tlsext_ecpointformatlist);
735 	ss->tlsext_ellipticcurvelist_length = 0;
736 	if (ss->tlsext_ellipticcurvelist != NULL) OPENSSL_free(ss->tlsext_ellipticcurvelist);
737 #endif /* OPENSSL_NO_EC */
738 #endif
739 #ifndef OPENSSL_NO_PSK
740 	if (ss->psk_identity_hint != NULL)
741 		OPENSSL_free(ss->psk_identity_hint);
742 	if (ss->psk_identity != NULL)
743 		OPENSSL_free(ss->psk_identity);
744 #endif
745 #ifndef OPENSSL_NO_SRP
746 	if (ss->srp_username != NULL)
747 		OPENSSL_free(ss->srp_username);
748 #endif
749 	OPENSSL_cleanse(ss,sizeof(*ss));
750 	OPENSSL_free(ss);
751 	}
752 
753 int SSL_set_session(SSL *s, SSL_SESSION *session)
754 	{
755 	int ret=0;
756 	const SSL_METHOD *meth;
757 
758 	if (session != NULL)
759 		{
760 		meth=s->ctx->method->get_ssl_method(session->ssl_version);
761 		if (meth == NULL)
762 			meth=s->method->get_ssl_method(session->ssl_version);
763 		if (meth == NULL)
764 			{
765 			SSLerr(SSL_F_SSL_SET_SESSION,SSL_R_UNABLE_TO_FIND_SSL_METHOD);
766 			return(0);
767 			}
768 
769 		if (meth != s->method)
770 			{
771 			if (!SSL_set_ssl_method(s,meth))
772 				return(0);
773 			if (s->ctx->session_timeout == 0)
774 				session->timeout=SSL_get_default_timeout(s);
775 			else
776 				session->timeout=s->ctx->session_timeout;
777 			}
778 
779 #ifndef OPENSSL_NO_KRB5
780                 if (s->kssl_ctx && !s->kssl_ctx->client_princ &&
781                     session->krb5_client_princ_len > 0)
782                 {
783                     s->kssl_ctx->client_princ = (char *)OPENSSL_malloc(session->krb5_client_princ_len + 1);
784                     memcpy(s->kssl_ctx->client_princ,session->krb5_client_princ,
785                             session->krb5_client_princ_len);
786                     s->kssl_ctx->client_princ[session->krb5_client_princ_len] = '\0';
787                 }
788 #endif /* OPENSSL_NO_KRB5 */
789 
790 		/* CRYPTO_w_lock(CRYPTO_LOCK_SSL);*/
791 		CRYPTO_add(&session->references,1,CRYPTO_LOCK_SSL_SESSION);
792 		if (s->session != NULL)
793 			SSL_SESSION_free(s->session);
794 		s->session=session;
795 		s->verify_result = s->session->verify_result;
796 		/* CRYPTO_w_unlock(CRYPTO_LOCK_SSL);*/
797 		ret=1;
798 		}
799 	else
800 		{
801 		if (s->session != NULL)
802 			{
803 			SSL_SESSION_free(s->session);
804 			s->session=NULL;
805 			}
806 
807 		meth=s->ctx->method;
808 		if (meth != s->method)
809 			{
810 			if (!SSL_set_ssl_method(s,meth))
811 				return(0);
812 			}
813 		ret=1;
814 		}
815 	return(ret);
816 	}
817 
818 long SSL_SESSION_set_timeout(SSL_SESSION *s, long t)
819 	{
820 	if (s == NULL) return(0);
821 	s->timeout=t;
822 	return(1);
823 	}
824 
825 long SSL_SESSION_get_timeout(const SSL_SESSION *s)
826 	{
827 	if (s == NULL) return(0);
828 	return(s->timeout);
829 	}
830 
831 long SSL_SESSION_get_time(const SSL_SESSION *s)
832 	{
833 	if (s == NULL) return(0);
834 	return(s->time);
835 	}
836 
837 long SSL_SESSION_set_time(SSL_SESSION *s, long t)
838 	{
839 	if (s == NULL) return(0);
840 	s->time=t;
841 	return(t);
842 	}
843 
844 unsigned int SSL_SESSION_get_id_len(SSL_SESSION *s)
845 	{
846 	return s->session_id_length;
847 	}
848 
849 const unsigned char *SSL_SESSION_get0_id(SSL_SESSION *s)
850 	{
851 	return s->session_id;
852 	}
853 
854 X509 *SSL_SESSION_get0_peer(SSL_SESSION *s)
855 	{
856 	return s->peer;
857 	}
858 
859 int SSL_SESSION_set1_id_context(SSL_SESSION *s,const unsigned char *sid_ctx,
860 			       unsigned int sid_ctx_len)
861     {
862     if(sid_ctx_len > SSL_MAX_SID_CTX_LENGTH)
863 	{
864 	SSLerr(SSL_F_SSL_SESSION_SET1_ID_CONTEXT,SSL_R_SSL_SESSION_ID_CONTEXT_TOO_LONG);
865 	return 0;
866 	}
867     s->sid_ctx_length=sid_ctx_len;
868     memcpy(s->sid_ctx,sid_ctx,sid_ctx_len);
869 
870     return 1;
871     }
872 
873 long SSL_CTX_set_timeout(SSL_CTX *s, long t)
874 	{
875 	long l;
876 	if (s == NULL) return(0);
877 	l=s->session_timeout;
878 	s->session_timeout=t;
879 	return(l);
880 	}
881 
882 long SSL_CTX_get_timeout(const SSL_CTX *s)
883 	{
884 	if (s == NULL) return(0);
885 	return(s->session_timeout);
886 	}
887 
888 #ifndef OPENSSL_NO_TLSEXT
889 int SSL_set_session_secret_cb(SSL *s, int (*tls_session_secret_cb)(SSL *s, void *secret, int *secret_len,
890 	STACK_OF(SSL_CIPHER) *peer_ciphers, SSL_CIPHER **cipher, void *arg), void *arg)
891 	{
892 	if (s == NULL) return(0);
893 	s->tls_session_secret_cb = tls_session_secret_cb;
894 	s->tls_session_secret_cb_arg = arg;
895 	return(1);
896 	}
897 
898 int SSL_set_session_ticket_ext_cb(SSL *s, tls_session_ticket_ext_cb_fn cb,
899 				  void *arg)
900 	{
901 	if (s == NULL) return(0);
902 	s->tls_session_ticket_ext_cb = cb;
903 	s->tls_session_ticket_ext_cb_arg = arg;
904 	return(1);
905 	}
906 
907 int SSL_set_session_ticket_ext(SSL *s, void *ext_data, int ext_len)
908 	{
909 	if (s->version >= TLS1_VERSION)
910 		{
911 		if (s->tlsext_session_ticket)
912 			{
913 			OPENSSL_free(s->tlsext_session_ticket);
914 			s->tlsext_session_ticket = NULL;
915 			}
916 
917 		s->tlsext_session_ticket = OPENSSL_malloc(sizeof(TLS_SESSION_TICKET_EXT) + ext_len);
918 		if (!s->tlsext_session_ticket)
919 			{
920 			SSLerr(SSL_F_SSL_SET_SESSION_TICKET_EXT, ERR_R_MALLOC_FAILURE);
921 			return 0;
922 			}
923 
924 		if (ext_data)
925 			{
926 			s->tlsext_session_ticket->length = ext_len;
927 			s->tlsext_session_ticket->data = s->tlsext_session_ticket + 1;
928 			memcpy(s->tlsext_session_ticket->data, ext_data, ext_len);
929 			}
930 		else
931 			{
932 			s->tlsext_session_ticket->length = 0;
933 			s->tlsext_session_ticket->data = NULL;
934 			}
935 
936 		return 1;
937 		}
938 
939 	return 0;
940 	}
941 #endif /* OPENSSL_NO_TLSEXT */
942 
943 typedef struct timeout_param_st
944 	{
945 	SSL_CTX *ctx;
946 	long time;
947 	LHASH_OF(SSL_SESSION) *cache;
948 	} TIMEOUT_PARAM;
949 
950 static void timeout_doall_arg(SSL_SESSION *s, TIMEOUT_PARAM *p)
951 	{
952 	if ((p->time == 0) || (p->time > (s->time+s->timeout))) /* timeout */
953 		{
954 		/* The reason we don't call SSL_CTX_remove_session() is to
955 		 * save on locking overhead */
956 		(void)lh_SSL_SESSION_delete(p->cache,s);
957 		SSL_SESSION_list_remove(p->ctx,s);
958 		s->not_resumable=1;
959 		if (p->ctx->remove_session_cb != NULL)
960 			p->ctx->remove_session_cb(p->ctx,s);
961 		SSL_SESSION_free(s);
962 		}
963 	}
964 
965 static IMPLEMENT_LHASH_DOALL_ARG_FN(timeout, SSL_SESSION, TIMEOUT_PARAM)
966 
967 void SSL_CTX_flush_sessions(SSL_CTX *s, long t)
968 	{
969 	unsigned long i;
970 	TIMEOUT_PARAM tp;
971 
972 	tp.ctx=s;
973 	tp.cache=s->sessions;
974 	if (tp.cache == NULL) return;
975 	tp.time=t;
976 	CRYPTO_w_lock(CRYPTO_LOCK_SSL_CTX);
977 	i=CHECKED_LHASH_OF(SSL_SESSION, tp.cache)->down_load;
978 	CHECKED_LHASH_OF(SSL_SESSION, tp.cache)->down_load=0;
979 	lh_SSL_SESSION_doall_arg(tp.cache, LHASH_DOALL_ARG_FN(timeout),
980 				 TIMEOUT_PARAM, &tp);
981 	CHECKED_LHASH_OF(SSL_SESSION, tp.cache)->down_load=i;
982 	CRYPTO_w_unlock(CRYPTO_LOCK_SSL_CTX);
983 	}
984 
985 int ssl_clear_bad_session(SSL *s)
986 	{
987 	if (	(s->session != NULL) &&
988 		!(s->shutdown & SSL_SENT_SHUTDOWN) &&
989 		!(SSL_in_init(s) || SSL_in_before(s)))
990 		{
991 		SSL_CTX_remove_session(s->ctx,s->session);
992 		return(1);
993 		}
994 	else
995 		return(0);
996 	}
997 
998 /* locked by SSL_CTX in the calling function */
999 static void SSL_SESSION_list_remove(SSL_CTX *ctx, SSL_SESSION *s)
1000 	{
1001 	if ((s->next == NULL) || (s->prev == NULL)) return;
1002 
1003 	if (s->next == (SSL_SESSION *)&(ctx->session_cache_tail))
1004 		{ /* last element in list */
1005 		if (s->prev == (SSL_SESSION *)&(ctx->session_cache_head))
1006 			{ /* only one element in list */
1007 			ctx->session_cache_head=NULL;
1008 			ctx->session_cache_tail=NULL;
1009 			}
1010 		else
1011 			{
1012 			ctx->session_cache_tail=s->prev;
1013 			s->prev->next=(SSL_SESSION *)&(ctx->session_cache_tail);
1014 			}
1015 		}
1016 	else
1017 		{
1018 		if (s->prev == (SSL_SESSION *)&(ctx->session_cache_head))
1019 			{ /* first element in list */
1020 			ctx->session_cache_head=s->next;
1021 			s->next->prev=(SSL_SESSION *)&(ctx->session_cache_head);
1022 			}
1023 		else
1024 			{ /* middle of list */
1025 			s->next->prev=s->prev;
1026 			s->prev->next=s->next;
1027 			}
1028 		}
1029 	s->prev=s->next=NULL;
1030 	}
1031 
1032 static void SSL_SESSION_list_add(SSL_CTX *ctx, SSL_SESSION *s)
1033 	{
1034 	if ((s->next != NULL) && (s->prev != NULL))
1035 		SSL_SESSION_list_remove(ctx,s);
1036 
1037 	if (ctx->session_cache_head == NULL)
1038 		{
1039 		ctx->session_cache_head=s;
1040 		ctx->session_cache_tail=s;
1041 		s->prev=(SSL_SESSION *)&(ctx->session_cache_head);
1042 		s->next=(SSL_SESSION *)&(ctx->session_cache_tail);
1043 		}
1044 	else
1045 		{
1046 		s->next=ctx->session_cache_head;
1047 		s->next->prev=s;
1048 		s->prev=(SSL_SESSION *)&(ctx->session_cache_head);
1049 		ctx->session_cache_head=s;
1050 		}
1051 	}
1052 
1053 void SSL_CTX_sess_set_new_cb(SSL_CTX *ctx,
1054 	int (*cb)(struct ssl_st *ssl,SSL_SESSION *sess))
1055 	{
1056 	ctx->new_session_cb=cb;
1057 	}
1058 
1059 int (*SSL_CTX_sess_get_new_cb(SSL_CTX *ctx))(SSL *ssl, SSL_SESSION *sess)
1060 	{
1061 	return ctx->new_session_cb;
1062 	}
1063 
1064 void SSL_CTX_sess_set_remove_cb(SSL_CTX *ctx,
1065 	void (*cb)(SSL_CTX *ctx,SSL_SESSION *sess))
1066 	{
1067 	ctx->remove_session_cb=cb;
1068 	}
1069 
1070 void (*SSL_CTX_sess_get_remove_cb(SSL_CTX *ctx))(SSL_CTX * ctx,SSL_SESSION *sess)
1071 	{
1072 	return ctx->remove_session_cb;
1073 	}
1074 
1075 void SSL_CTX_sess_set_get_cb(SSL_CTX *ctx,
1076 	SSL_SESSION *(*cb)(struct ssl_st *ssl,
1077 	         unsigned char *data,int len,int *copy))
1078 	{
1079 	ctx->get_session_cb=cb;
1080 	}
1081 
1082 SSL_SESSION * (*SSL_CTX_sess_get_get_cb(SSL_CTX *ctx))(SSL *ssl,
1083 	         unsigned char *data,int len,int *copy)
1084 	{
1085 	return ctx->get_session_cb;
1086 	}
1087 
1088 void SSL_CTX_set_info_callback(SSL_CTX *ctx,
1089 	void (*cb)(const SSL *ssl,int type,int val))
1090 	{
1091 	ctx->info_callback=cb;
1092 	}
1093 
1094 void (*SSL_CTX_get_info_callback(SSL_CTX *ctx))(const SSL *ssl,int type,int val)
1095 	{
1096 	return ctx->info_callback;
1097 	}
1098 
1099 void SSL_CTX_set_client_cert_cb(SSL_CTX *ctx,
1100 	int (*cb)(SSL *ssl, X509 **x509, EVP_PKEY **pkey))
1101 	{
1102 	ctx->client_cert_cb=cb;
1103 	}
1104 
1105 int (*SSL_CTX_get_client_cert_cb(SSL_CTX *ctx))(SSL * ssl, X509 ** x509 , EVP_PKEY **pkey)
1106 	{
1107 	return ctx->client_cert_cb;
1108 	}
1109 
1110 #ifndef OPENSSL_NO_ENGINE
1111 int SSL_CTX_set_client_cert_engine(SSL_CTX *ctx, ENGINE *e)
1112 	{
1113 	if (!ENGINE_init(e))
1114 		{
1115 		SSLerr(SSL_F_SSL_CTX_SET_CLIENT_CERT_ENGINE, ERR_R_ENGINE_LIB);
1116 		return 0;
1117 		}
1118 	if(!ENGINE_get_ssl_client_cert_function(e))
1119 		{
1120 		SSLerr(SSL_F_SSL_CTX_SET_CLIENT_CERT_ENGINE, SSL_R_NO_CLIENT_CERT_METHOD);
1121 		ENGINE_finish(e);
1122 		return 0;
1123 		}
1124 	ctx->client_cert_engine = e;
1125 	return 1;
1126 	}
1127 #endif
1128 
1129 void SSL_CTX_set_cookie_generate_cb(SSL_CTX *ctx,
1130 	int (*cb)(SSL *ssl, unsigned char *cookie, unsigned int *cookie_len))
1131 	{
1132 	ctx->app_gen_cookie_cb=cb;
1133 	}
1134 
1135 void SSL_CTX_set_cookie_verify_cb(SSL_CTX *ctx,
1136 	int (*cb)(SSL *ssl, unsigned char *cookie, unsigned int cookie_len))
1137 	{
1138 	ctx->app_verify_cookie_cb=cb;
1139 	}
1140 
1141 IMPLEMENT_PEM_rw(SSL_SESSION, SSL_SESSION, PEM_STRING_SSL_SESSION, SSL_SESSION)
1142