lock.c 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527
  1. /* crypto/cryptlib.c */
  2. /* ====================================================================
  3. * Copyright (c) 1998-2006 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. #include "cryptlib.h"
  117. #include <openssl/safestack.h>
  118. #ifdef OPENSSL_FIPS
  119. #include <openssl/fips.h>
  120. #endif
  121. #if defined(OPENSSL_SYS_WIN32) || defined(OPENSSL_SYS_WIN16)
  122. static double SSLeay_MSVC5_hack=0.0; /* and for VC1.5 */
  123. #endif
  124. DECLARE_STACK_OF(CRYPTO_dynlock)
  125. /* real #defines in crypto.h, keep these upto date */
  126. static const char* const lock_names[CRYPTO_NUM_LOCKS] =
  127. {
  128. "<<ERROR>>",
  129. "err",
  130. "ex_data",
  131. "x509",
  132. "x509_info",
  133. "x509_pkey",
  134. "x509_crl",
  135. "x509_req",
  136. "dsa",
  137. "rsa",
  138. "evp_pkey",
  139. "x509_store",
  140. "ssl_ctx",
  141. "ssl_cert",
  142. "ssl_session",
  143. "ssl_sess_cert",
  144. "ssl",
  145. "ssl_method",
  146. "rand",
  147. "rand2",
  148. "debug_malloc",
  149. "BIO",
  150. "gethostbyname",
  151. "getservbyname",
  152. "readdir",
  153. "RSA_blinding",
  154. "dh",
  155. "debug_malloc2",
  156. "dso",
  157. "dynlock",
  158. "engine",
  159. "ui",
  160. "ecdsa",
  161. "ec",
  162. "ecdh",
  163. "bn",
  164. "ec_pre_comp",
  165. "store",
  166. "comp",
  167. "fips",
  168. "fips2",
  169. #if CRYPTO_NUM_LOCKS != 41
  170. # error "Inconsistency between crypto.h and cryptlib.c"
  171. #endif
  172. };
  173. /* This is for applications to allocate new type names in the non-dynamic
  174. array of lock names. These are numbered with positive numbers. */
  175. static STACK_OF(OPENSSL_STRING) *app_locks=NULL;
  176. /* For applications that want a more dynamic way of handling threads, the
  177. following stack is used. These are externally numbered with negative
  178. numbers. */
  179. static STACK_OF(CRYPTO_dynlock) *dyn_locks=NULL;
  180. static void (MS_FAR *locking_callback)(int mode,int type,
  181. const char *file,int line)=0;
  182. static int (MS_FAR *add_lock_callback)(int *pointer,int amount,
  183. int type,const char *file,int line)=0;
  184. static struct CRYPTO_dynlock_value *(MS_FAR *dynlock_create_callback)
  185. (const char *file,int line)=0;
  186. static void (MS_FAR *dynlock_lock_callback)(int mode,
  187. struct CRYPTO_dynlock_value *l, const char *file,int line)=0;
  188. static void (MS_FAR *dynlock_destroy_callback)(struct CRYPTO_dynlock_value *l,
  189. const char *file,int line)=0;
  190. int CRYPTO_get_new_lockid(char *name)
  191. {
  192. char *str;
  193. int i;
  194. #if defined(OPENSSL_SYS_WIN32) || defined(OPENSSL_SYS_WIN16)
  195. /* A hack to make Visual C++ 5.0 work correctly when linking as
  196. * a DLL using /MT. Without this, the application cannot use
  197. * any floating point printf's.
  198. * It also seems to be needed for Visual C 1.5 (win16) */
  199. SSLeay_MSVC5_hack=(double)name[0]*(double)name[1];
  200. #endif
  201. if ((app_locks == NULL) && ((app_locks=sk_OPENSSL_STRING_new_null()) == NULL))
  202. {
  203. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_LOCKID,ERR_R_MALLOC_FAILURE);
  204. return(0);
  205. }
  206. if ((str=BUF_strdup(name)) == NULL)
  207. {
  208. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_LOCKID,ERR_R_MALLOC_FAILURE);
  209. return(0);
  210. }
  211. i=sk_OPENSSL_STRING_push(app_locks,str);
  212. if (!i)
  213. OPENSSL_free(str);
  214. else
  215. i+=CRYPTO_NUM_LOCKS; /* gap of one :-) */
  216. return(i);
  217. }
  218. int CRYPTO_num_locks(void)
  219. {
  220. return CRYPTO_NUM_LOCKS;
  221. }
  222. int CRYPTO_get_new_dynlockid(void)
  223. {
  224. int i = 0;
  225. CRYPTO_dynlock *pointer = NULL;
  226. if (dynlock_create_callback == NULL)
  227. {
  228. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,CRYPTO_R_NO_DYNLOCK_CREATE_CALLBACK);
  229. return(0);
  230. }
  231. CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
  232. if ((dyn_locks == NULL)
  233. && ((dyn_locks=sk_CRYPTO_dynlock_new_null()) == NULL))
  234. {
  235. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  236. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
  237. return(0);
  238. }
  239. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  240. pointer = (CRYPTO_dynlock *)OPENSSL_malloc(sizeof(CRYPTO_dynlock));
  241. if (pointer == NULL)
  242. {
  243. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
  244. return(0);
  245. }
  246. pointer->references = 1;
  247. pointer->data = dynlock_create_callback(__FILE__,__LINE__);
  248. if (pointer->data == NULL)
  249. {
  250. OPENSSL_free(pointer);
  251. CRYPTOerr(CRYPTO_F_CRYPTO_GET_NEW_DYNLOCKID,ERR_R_MALLOC_FAILURE);
  252. return(0);
  253. }
  254. CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
  255. /* First, try to find an existing empty slot */
  256. i=sk_CRYPTO_dynlock_find(dyn_locks,NULL);
  257. /* If there was none, push, thereby creating a new one */
  258. if (i == -1)
  259. /* Since sk_push() returns the number of items on the
  260. stack, not the location of the pushed item, we need
  261. to transform the returned number into a position,
  262. by decreasing it. */
  263. i=sk_CRYPTO_dynlock_push(dyn_locks,pointer) - 1;
  264. else
  265. /* If we found a place with a NULL pointer, put our pointer
  266. in it. */
  267. (void)sk_CRYPTO_dynlock_set(dyn_locks,i,pointer);
  268. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  269. if (i == -1)
  270. {
  271. dynlock_destroy_callback(pointer->data,__FILE__,__LINE__);
  272. OPENSSL_free(pointer);
  273. }
  274. else
  275. i += 1; /* to avoid 0 */
  276. return -i;
  277. }
  278. void CRYPTO_destroy_dynlockid(int i)
  279. {
  280. CRYPTO_dynlock *pointer = NULL;
  281. if (i)
  282. i = -i-1;
  283. if (dynlock_destroy_callback == NULL)
  284. return;
  285. CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
  286. if (dyn_locks == NULL || i >= sk_CRYPTO_dynlock_num(dyn_locks))
  287. {
  288. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  289. return;
  290. }
  291. pointer = sk_CRYPTO_dynlock_value(dyn_locks, i);
  292. if (pointer != NULL)
  293. {
  294. --pointer->references;
  295. #ifdef REF_CHECK
  296. if (pointer->references < 0)
  297. {
  298. fprintf(stderr,"CRYPTO_destroy_dynlockid, bad reference count\n");
  299. abort();
  300. }
  301. else
  302. #endif
  303. if (pointer->references <= 0)
  304. {
  305. (void)sk_CRYPTO_dynlock_set(dyn_locks, i, NULL);
  306. }
  307. else
  308. pointer = NULL;
  309. }
  310. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  311. if (pointer)
  312. {
  313. dynlock_destroy_callback(pointer->data,__FILE__,__LINE__);
  314. OPENSSL_free(pointer);
  315. }
  316. }
  317. struct CRYPTO_dynlock_value *CRYPTO_get_dynlock_value(int i)
  318. {
  319. CRYPTO_dynlock *pointer = NULL;
  320. if (i)
  321. i = -i-1;
  322. CRYPTO_w_lock(CRYPTO_LOCK_DYNLOCK);
  323. if (dyn_locks != NULL && i < sk_CRYPTO_dynlock_num(dyn_locks))
  324. pointer = sk_CRYPTO_dynlock_value(dyn_locks, i);
  325. if (pointer)
  326. pointer->references++;
  327. CRYPTO_w_unlock(CRYPTO_LOCK_DYNLOCK);
  328. if (pointer)
  329. return pointer->data;
  330. return NULL;
  331. }
  332. struct CRYPTO_dynlock_value *(*CRYPTO_get_dynlock_create_callback(void))
  333. (const char *file,int line)
  334. {
  335. return(dynlock_create_callback);
  336. }
  337. void (*CRYPTO_get_dynlock_lock_callback(void))(int mode,
  338. struct CRYPTO_dynlock_value *l, const char *file,int line)
  339. {
  340. return(dynlock_lock_callback);
  341. }
  342. void (*CRYPTO_get_dynlock_destroy_callback(void))
  343. (struct CRYPTO_dynlock_value *l, const char *file,int line)
  344. {
  345. return(dynlock_destroy_callback);
  346. }
  347. void CRYPTO_set_dynlock_create_callback(struct CRYPTO_dynlock_value *(*func)
  348. (const char *file, int line))
  349. {
  350. dynlock_create_callback=func;
  351. }
  352. void CRYPTO_set_dynlock_lock_callback(void (*func)(int mode,
  353. struct CRYPTO_dynlock_value *l, const char *file, int line))
  354. {
  355. #ifdef OPENSSL_FIPS
  356. FIPS_set_locking_callbacks(CRYPTO_lock, CRYPTO_add_lock);
  357. #endif
  358. dynlock_lock_callback=func;
  359. }
  360. void CRYPTO_set_dynlock_destroy_callback(void (*func)
  361. (struct CRYPTO_dynlock_value *l, const char *file, int line))
  362. {
  363. dynlock_destroy_callback=func;
  364. }
  365. void (*CRYPTO_get_locking_callback(void))(int mode,int type,const char *file,
  366. int line)
  367. {
  368. return(locking_callback);
  369. }
  370. int (*CRYPTO_get_add_lock_callback(void))(int *num,int mount,int type,
  371. const char *file,int line)
  372. {
  373. return(add_lock_callback);
  374. }
  375. void CRYPTO_set_locking_callback(void (*func)(int mode,int type,
  376. const char *file,int line))
  377. {
  378. #ifdef OPENSSL_FIPS
  379. FIPS_set_locking_callbacks(CRYPTO_lock, CRYPTO_add_lock);
  380. #endif
  381. locking_callback=func;
  382. }
  383. void CRYPTO_set_add_lock_callback(int (*func)(int *num,int mount,int type,
  384. const char *file,int line))
  385. {
  386. add_lock_callback=func;
  387. }
  388. void CRYPTO_lock(int mode, int type, const char *file, int line)
  389. {
  390. #ifdef LOCK_DEBUG
  391. {
  392. CRYPTO_THREADID id;
  393. char *rw_text,*operation_text;
  394. if (mode & CRYPTO_LOCK)
  395. operation_text="lock ";
  396. else if (mode & CRYPTO_UNLOCK)
  397. operation_text="unlock";
  398. else
  399. operation_text="ERROR ";
  400. if (mode & CRYPTO_READ)
  401. rw_text="r";
  402. else if (mode & CRYPTO_WRITE)
  403. rw_text="w";
  404. else
  405. rw_text="ERROR";
  406. CRYPTO_THREADID_current(&id);
  407. fprintf(stderr,"lock:%08lx:(%s)%s %-18s %s:%d\n",
  408. CRYPTO_THREADID_hash(&id), rw_text, operation_text,
  409. CRYPTO_get_lock_name(type), file, line);
  410. }
  411. #endif
  412. if (type < 0)
  413. {
  414. if (dynlock_lock_callback != NULL)
  415. {
  416. struct CRYPTO_dynlock_value *pointer
  417. = CRYPTO_get_dynlock_value(type);
  418. OPENSSL_assert(pointer != NULL);
  419. dynlock_lock_callback(mode, pointer, file, line);
  420. CRYPTO_destroy_dynlockid(type);
  421. }
  422. }
  423. else
  424. if (locking_callback != NULL)
  425. locking_callback(mode,type,file,line);
  426. }
  427. int CRYPTO_add_lock(int *pointer, int amount, int type, const char *file,
  428. int line)
  429. {
  430. int ret = 0;
  431. if (add_lock_callback != NULL)
  432. {
  433. #ifdef LOCK_DEBUG
  434. int before= *pointer;
  435. #endif
  436. ret=add_lock_callback(pointer,amount,type,file,line);
  437. #ifdef LOCK_DEBUG
  438. {
  439. CRYPTO_THREADID id;
  440. CRYPTO_THREADID_current(&id);
  441. fprintf(stderr,"ladd:%08lx:%2d+%2d->%2d %-18s %s:%d\n",
  442. CRYPTO_THREADID_hash(&id), before,amount,ret,
  443. CRYPTO_get_lock_name(type),
  444. file,line);
  445. }
  446. #endif
  447. }
  448. else
  449. {
  450. CRYPTO_lock(CRYPTO_LOCK|CRYPTO_WRITE,type,file,line);
  451. ret= *pointer+amount;
  452. #ifdef LOCK_DEBUG
  453. {
  454. CRYPTO_THREADID id;
  455. CRYPTO_THREADID_current(&id);
  456. fprintf(stderr,"ladd:%08lx:%2d+%2d->%2d %-18s %s:%d\n",
  457. CRYPTO_THREADID_hash(&id),
  458. *pointer,amount,ret,
  459. CRYPTO_get_lock_name(type),
  460. file,line);
  461. }
  462. #endif
  463. *pointer=ret;
  464. CRYPTO_lock(CRYPTO_UNLOCK|CRYPTO_WRITE,type,file,line);
  465. }
  466. return(ret);
  467. }
  468. const char *CRYPTO_get_lock_name(int type)
  469. {
  470. if (type < 0)
  471. return("dynamic");
  472. else if (type < CRYPTO_NUM_LOCKS)
  473. return(lock_names[type]);
  474. else if (type-CRYPTO_NUM_LOCKS > sk_OPENSSL_STRING_num(app_locks))
  475. return("ERROR");
  476. else
  477. return(sk_OPENSSL_STRING_value(app_locks,type-CRYPTO_NUM_LOCKS));
  478. }