Replace CCITT with ITU-T. Keep CCITT around as an alias.
[openssl.git] / crypto / cryptlib.c
1 /* crypto/cryptlib.c */
2 /* ====================================================================
3  * Copyright (c) 1998-2003 The OpenSSL Project.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  *
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer. 
11  *
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in
14  *    the documentation and/or other materials provided with the
15  *    distribution.
16  *
17  * 3. All advertising materials mentioning features or use of this
18  *    software must display the following acknowledgment:
19  *    "This product includes software developed by the OpenSSL Project
20  *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
21  *
22  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
23  *    endorse or promote products derived from this software without
24  *    prior written permission. For written permission, please contact
25  *    openssl-core@openssl.org.
26  *
27  * 5. Products derived from this software may not be called "OpenSSL"
28  *    nor may "OpenSSL" appear in their names without prior written
29  *    permission of the OpenSSL Project.
30  *
31  * 6. Redistributions of any form whatsoever must retain the following
32  *    acknowledgment:
33  *    "This product includes software developed by the OpenSSL Project
34  *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
35  *
36  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
37  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
38  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
39  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
40  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
42  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
43  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
44  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
45  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
46  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
47  * OF THE POSSIBILITY OF SUCH DAMAGE.
48  * ====================================================================
49  *
50  * This product includes cryptographic software written by Eric Young
51  * (eay@cryptsoft.com).  This product includes software written by Tim
52  * Hudson (tjh@cryptsoft.com).
53  *
54  */
55 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
56  * All rights reserved.
57  *
58  * This package is an SSL implementation written
59  * by Eric Young (eay@cryptsoft.com).
60  * The implementation was written so as to conform with Netscapes SSL.
61  * 
62  * This library is free for commercial and non-commercial use as long as
63  * the following conditions are aheared to.  The following conditions
64  * apply to all code found in this distribution, be it the RC4, RSA,
65  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
66  * included with this distribution is covered by the same copyright terms
67  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
68  * 
69  * Copyright remains Eric Young's, and as such any Copyright notices in
70  * the code are not to be removed.
71  * If this package is used in a product, Eric Young should be given attribution
72  * as the author of the parts of the library used.
73  * This can be in the form of a textual message at program startup or
74  * in documentation (online or textual) provided with the package.
75  * 
76  * Redistribution and use in source and binary forms, with or without
77  * modification, are permitted provided that the following conditions
78  * are met:
79  * 1. Redistributions of source code must retain the copyright
80  *    notice, this list of conditions and the following disclaimer.
81  * 2. Redistributions in binary form must reproduce the above copyright
82  *    notice, this list of conditions and the following disclaimer in the
83  *    documentation and/or other materials provided with the distribution.
84  * 3. All advertising materials mentioning features or use of this software
85  *    must display the following acknowledgement:
86  *    "This product includes cryptographic software written by
87  *     Eric Young (eay@cryptsoft.com)"
88  *    The word 'cryptographic' can be left out if the rouines from the library
89  *    being used are not cryptographic related :-).
90  * 4. If you include any Windows specific code (or a derivative thereof) from 
91  *    the apps directory (application code) you must include an acknowledgement:
92  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
93  * 
94  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
95  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
96  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
97  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
98  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
99  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
100  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
101  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
102  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
103  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
104  * SUCH DAMAGE.
105  * 
106  * The licence and distribution terms for any publically available version or
107  * derivative of this code cannot be changed.  i.e. this code cannot simply be
108  * copied and put under another distribution licence
109  * [including the GNU Public Licence.]
110  */
111 /* ====================================================================
112  * Copyright 2002 Sun Microsystems, Inc. ALL RIGHTS RESERVED.
113  * ECDH support in OpenSSL originally developed by 
114  * SUN MICROSYSTEMS, INC., and contributed to the OpenSSL project.
115  */
116
117 #include <stdio.h>
118 #include <string.h>
119 #include "cryptlib.h"
120 #include <openssl/crypto.h>
121 #include <openssl/safestack.h>
122
123 #if defined(OPENSSL_SYS_WIN32) || defined(OPENSSL_SYS_WIN16)
124 static double SSLeay_MSVC5_hack=0.0; /* and for VC1.5 */
125 #endif
126
127 DECLARE_STACK_OF(CRYPTO_dynlock)
128 IMPLEMENT_STACK_OF(CRYPTO_dynlock)
129
130 /* real #defines in crypto.h, keep these upto date */
131 static const char* lock_names[CRYPTO_NUM_LOCKS] =
132         {
133         "<<ERROR>>",
134         "err",
135         "ex_data",
136         "x509",
137         "x509_info",
138         "x509_pkey",
139         "x509_crl",
140         "x509_req",
141         "dsa",
142         "rsa",
143         "evp_pkey",
144         "x509_store",
145         "ssl_ctx",
146         "ssl_cert",
147         "ssl_session",
148         "ssl_sess_cert",
149         "ssl",
150         "ssl_method",
151         "rand",
152         "rand2",
153         "debug_malloc",
154         "BIO",
155         "gethostbyname",
156         "getservbyname",
157         "readdir",
158         "RSA_blinding",
159         "dh",
160         "debug_malloc2",
161         "dso",
162         "dynlock",
163         "engine",
164         "ui",
165         "ecdsa",
166         "ec",
167         "ecdh",
168         "bn",
169         "ec_pre_comp",
170         "store",
171 #if CRYPTO_NUM_LOCKS != 38
172 # error "Inconsistency between crypto.h and cryptlib.c"
173 #endif
174         };
175
176 /* This is for applications to allocate new type names in the non-dynamic
177    array of lock names.  These are numbered with positive numbers.  */
178 static STACK *app_locks=NULL;
179
180 /* For applications that want a more dynamic way of handling threads, the
181    following stack is used.  These are externally numbered with negative
182    numbers.  */
183 static STACK_OF(CRYPTO_dynlock) *dyn_locks=NULL;
184
185
186 static void (MS_FAR *locking_callback)(int mode,int type,
187         const char *file,int line)=NULL;
188 static int (MS_FAR *add_lock_callback)(int *pointer,int amount,
189         int type,const char *file,int line)=NULL;
190 static unsigned long (MS_FAR *id_callback)(void)=NULL;
191 static struct CRYPTO_dynlock_value *(MS_FAR *dynlock_create_callback)
192         (const char *file,int line)=NULL;
193 static void (MS_FAR *dynlock_lock_callback)(int mode,
194         struct CRYPTO_dynlock_value *l, const char *file,int line)=NULL;
195 static void (MS_FAR *dynlock_destroy_callback)(struct CRYPTO_dynlock_value *l,
196         const char *file,int line)=NULL;
197
198 int CRYPTO_get_new_lockid(char *name)
199         {
200         char *str;
201         int i;
202
203 #if defined(OPENSSL_SYS_WIN32) || defined(OPENSSL_SYS_WIN16)
204         /* A hack to make Visual C++ 5.0 work correctly when linking as
205          * a DLL using /MT. Without this, the application cannot use
206          * and floating point printf's.
207          * It also seems to be needed for Visual C 1.5 (win16) */
208         SSLeay_MSVC5_hack=(double)name[0]*(double)name[1];
209 #endif
210
211         if ((app_locks == NULL) && ((app_locks=sk_new_null()) == NULL))
212                 {
213                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_LOCKID,ERR_R_MALLOC_FAILURE);
214                 return(0);
215                 }
216         if ((str=BUF_strdup(name)) == NULL)
217                 {
218                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_LOCKID,ERR_R_MALLOC_FAILURE);
219                 return(0);
220                 }
221         i=sk_push(app_locks,str);
222         if (!i)
223                 OPENSSL_free(str);
224         else
225                 i+=CRYPTO_NUM_LOCKS; /* gap of one :-) */
226         return(i);
227         }
228
229 int CRYPTO_num_locks(void)
230         {
231         return CRYPTO_NUM_LOCKS;
232         }
233
234 int CRYPTO_get_new_dynlockid(void)
235         {
236         int i = 0;
237         CRYPTO_dynlock *pointer = NULL;
238
239         if (dynlock_create_callback == NULL)
240                 {
241                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,CRYPTO_R_NO_DYNLOCK_CREATE_CALLBACK);
242                 return(0);
243                 }
244         CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
245         if ((dyn_locks == NULL)
246                 && ((dyn_locks=sk_CRYPTO_dynlock_new_null()) == NULL))
247                 {
248                 CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
249                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
250                 return(0);
251                 }
252         CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
253
254         pointer = (CRYPTO_dynlock *)OPENSSL_malloc(sizeof(CRYPTO_dynlock));
255         if (pointer == NULL)
256                 {
257                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
258                 return(0);
259                 }
260         pointer->references = 1;
261         pointer->data = dynlock_create_callback(__FILE__,__LINE__);
262         if (pointer->data == NULL)
263                 {
264                 OPENSSL_free(pointer);
265                 CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
266                 return(0);
267                 }
268
269         CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
270         /* First, try to find an existing empty slot */
271         i=sk_CRYPTO_dynlock_find(dyn_locks,NULL);
272         /* If there was none, push, thereby creating a new one */
273         if (i == -1)
274                 /* Since sk_push() returns the number of items on the
275                    stack, not the location of the pushed item, we need
276                    to transform the returned number into a position,
277                    by decreasing it.  */
278                 i=sk_CRYPTO_dynlock_push(dyn_locks,pointer) - 1;
279         else
280                 /* If we found a place with a NULL pointer, put our pointer
281                    in it.  */
282                 sk_CRYPTO_dynlock_set(dyn_locks,i,pointer);
283         CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
284
285         if (i == -1)
286                 {
287                 dynlock_destroy_callback(pointer->data,__FILE__,__LINE__);
288                 OPENSSL_free(pointer);
289                 }
290         else
291                 i += 1; /* to avoid 0 */
292         return -i;
293         }
294
295 void CRYPTO_destroy_dynlockid(int i)
296         {
297         CRYPTO_dynlock *pointer = NULL;
298         if (i)
299                 i = -i-1;
300         if (dynlock_destroy_callback == NULL)
301                 return;
302
303         CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
304
305         if (dyn_locks == NULL || i >= sk_CRYPTO_dynlock_num(dyn_locks))
306                 {
307                 CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
308                 return;
309                 }
310         pointer = sk_CRYPTO_dynlock_value(dyn_locks, i);
311         if (pointer != NULL)
312                 {
313                 --pointer->references;
314 #ifdef REF_CHECK
315                 if (pointer->references < 0)
316                         {
317                         fprintf(stderr,"CRYPTO_destroy_dynlockid, bad reference count\n");
318                         abort();
319                         }
320                 else
321 #endif
322                         if (pointer->references <= 0)
323                                 {
324                                 sk_CRYPTO_dynlock_set(dyn_locks, i, NULL);
325                                 }
326                         else
327                                 pointer = NULL;
328                 }
329         CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
330
331         if (pointer)
332                 {
333                 dynlock_destroy_callback(pointer->data,__FILE__,__LINE__);
334                 OPENSSL_free(pointer);
335                 }
336         }
337
338 struct CRYPTO_dynlock_value *CRYPTO_get_dynlock_value(int i)
339         {
340         CRYPTO_dynlock *pointer = NULL;
341         if (i)
342                 i = -i-1;
343
344         CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
345
346         if (dyn_locks != NULL && i < sk_CRYPTO_dynlock_num(dyn_locks))
347                 pointer = sk_CRYPTO_dynlock_value(dyn_locks, i);
348         if (pointer)
349                 pointer->references++;
350
351         CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
352
353         if (pointer)
354                 return pointer->data;
355         return NULL;
356         }
357
358 struct CRYPTO_dynlock_value *(*CRYPTO_get_dynlock_create_callback(void))
359         (const char *file,int line)
360         {
361         return(dynlock_create_callback);
362         }
363
364 void (*CRYPTO_get_dynlock_lock_callback(void))(int mode,
365         struct CRYPTO_dynlock_value *l, const char *file,int line)
366         {
367         return(dynlock_lock_callback);
368         }
369
370 void (*CRYPTO_get_dynlock_destroy_callback(void))
371         (struct CRYPTO_dynlock_value *l, const char *file,int line)
372         {
373         return(dynlock_destroy_callback);
374         }
375
376 void CRYPTO_set_dynlock_create_callback(struct CRYPTO_dynlock_value *(*func)
377         (const char *file, int line))
378         {
379         dynlock_create_callback=func;
380         }
381
382 void CRYPTO_set_dynlock_lock_callback(void (*func)(int mode,
383         struct CRYPTO_dynlock_value *l, const char *file, int line))
384         {
385         dynlock_lock_callback=func;
386         }
387
388 void CRYPTO_set_dynlock_destroy_callback(void (*func)
389         (struct CRYPTO_dynlock_value *l, const char *file, int line))
390         {
391         dynlock_destroy_callback=func;
392         }
393
394
395 void (*CRYPTO_get_locking_callback(void))(int mode,int type,const char *file,
396                 int line)
397         {
398         return(locking_callback);
399         }
400
401 int (*CRYPTO_get_add_lock_callback(void))(int *num,int mount,int type,
402                                           const char *file,int line)
403         {
404         return(add_lock_callback);
405         }
406
407 void CRYPTO_set_locking_callback(void (*func)(int mode,int type,
408                                               const char *file,int line))
409         {
410         locking_callback=func;
411         }
412
413 void CRYPTO_set_add_lock_callback(int (*func)(int *num,int mount,int type,
414                                               const char *file,int line))
415         {
416         add_lock_callback=func;
417         }
418
419 unsigned long (*CRYPTO_get_id_callback(void))(void)
420         {
421         return(id_callback);
422         }
423
424 void CRYPTO_set_id_callback(unsigned long (*func)(void))
425         {
426         id_callback=func;
427         }
428
429 unsigned long CRYPTO_thread_id(void)
430         {
431         unsigned long ret=0;
432
433         if (id_callback == NULL)
434                 {
435 #ifdef OPENSSL_SYS_WIN16
436                 ret=(unsigned long)GetCurrentTask();
437 #elif defined(OPENSSL_SYS_WIN32)
438                 ret=(unsigned long)GetCurrentThreadId();
439 #elif defined(GETPID_IS_MEANINGLESS)
440                 ret=1L;
441 #else
442                 ret=(unsigned long)getpid();
443 #endif
444                 }
445         else
446                 ret=id_callback();
447         return(ret);
448         }
449
450 void CRYPTO_lock(int mode, int type, const char *file, int line)
451         {
452 #ifdef LOCK_DEBUG
453                 {
454                 char *rw_text,*operation_text;
455
456                 if (mode & CRYPTO_LOCK)
457                         operation_text="lock  ";
458                 else if (mode & CRYPTO_UNLOCK)
459                         operation_text="unlock";
460                 else
461                         operation_text="ERROR ";
462
463                 if (mode & CRYPTO_READ)
464                         rw_text="r";
465                 else if (mode & CRYPTO_WRITE)
466                         rw_text="w";
467                 else
468                         rw_text="ERROR";
469
470                 fprintf(stderr,"lock:%08lx:(%s)%s %-18s %s:%d\n",
471                         CRYPTO_thread_id(), rw_text, operation_text,
472                         CRYPTO_get_lock_name(type), file, line);
473                 }
474 #endif
475         if (type < 0)
476                 {
477                 if (dynlock_lock_callback != NULL)
478                         {
479                         struct CRYPTO_dynlock_value *pointer
480                                 = CRYPTO_get_dynlock_value(type);
481
482                         OPENSSL_assert(pointer != NULL);
483
484                         dynlock_lock_callback(mode, pointer, file, line);
485
486                         CRYPTO_destroy_dynlockid(type);
487                         }
488                 }
489         else
490                 if (locking_callback != NULL)
491                         locking_callback(mode,type,file,line);
492         }
493
494 int CRYPTO_add_lock(int *pointer, int amount, int type, const char *file,
495              int line)
496         {
497         int ret = 0;
498
499         if (add_lock_callback != NULL)
500                 {
501 #ifdef LOCK_DEBUG
502                 int before= *pointer;
503 #endif
504
505                 ret=add_lock_callback(pointer,amount,type,file,line);
506 #ifdef LOCK_DEBUG
507                 fprintf(stderr,"ladd:%08lx:%2d+%2d->%2d %-18s %s:%d\n",
508                         CRYPTO_thread_id(),
509                         before,amount,ret,
510                         CRYPTO_get_lock_name(type),
511                         file,line);
512 #endif
513                 }
514         else
515                 {
516                 CRYPTO_lock(CRYPTO_LOCK|CRYPTO_WRITE,type,file,line);
517
518                 ret= *pointer+amount;
519 #ifdef LOCK_DEBUG
520                 fprintf(stderr,"ladd:%08lx:%2d+%2d->%2d %-18s %s:%d\n",
521                         CRYPTO_thread_id(),
522                         *pointer,amount,ret,
523                         CRYPTO_get_lock_name(type),
524                         file,line);
525 #endif
526                 *pointer=ret;
527                 CRYPTO_lock(CRYPTO_UNLOCK|CRYPTO_WRITE,type,file,line);
528                 }
529         return(ret);
530         }
531
532 const char *CRYPTO_get_lock_name(int type)
533         {
534         if (type < 0)
535                 return("dynamic");
536         else if (type < CRYPTO_NUM_LOCKS)
537                 return(lock_names[type]);
538         else if (type-CRYPTO_NUM_LOCKS > sk_num(app_locks))
539                 return("ERROR");
540         else
541                 return(sk_value(app_locks,type-CRYPTO_NUM_LOCKS));
542         }
543
544 #ifdef _DLL
545 #ifdef OPENSSL_SYS_WIN32
546
547 /* All we really need to do is remove the 'error' state when a thread
548  * detaches */
549
550 BOOL WINAPI DLLEntryPoint(HINSTANCE hinstDLL, DWORD fdwReason,
551              LPVOID lpvReserved)
552         {
553         switch(fdwReason)
554                 {
555         case DLL_PROCESS_ATTACH:
556                 break;
557         case DLL_THREAD_ATTACH:
558                 break;
559         case DLL_THREAD_DETACH:
560                 ERR_remove_state(0);
561                 break;
562         case DLL_PROCESS_DETACH:
563                 break;
564                 }
565         return(TRUE);
566         }
567 #endif
568
569 #endif
570
571 void OpenSSLDie(const char *file,int line,const char *assertion)
572         {
573         fprintf(stderr,
574                 "%s(%d): OpenSSL internal error, assertion failed: %s\n",
575                 file,line,assertion);
576         abort();
577         }