dh_lib.c 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255
  1. /* crypto/dh/dh_lib.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. #include <stdio.h>
  59. #include "internal/cryptlib.h"
  60. #include <openssl/bn.h>
  61. #include <openssl/dh.h>
  62. #ifndef OPENSSL_NO_ENGINE
  63. # include <openssl/engine.h>
  64. #endif
  65. const char DH_version[] = "Diffie-Hellman" OPENSSL_VERSION_PTEXT;
  66. static const DH_METHOD *default_DH_method = NULL;
  67. void DH_set_default_method(const DH_METHOD *meth)
  68. {
  69. default_DH_method = meth;
  70. }
  71. const DH_METHOD *DH_get_default_method(void)
  72. {
  73. if (!default_DH_method)
  74. default_DH_method = DH_OpenSSL();
  75. return default_DH_method;
  76. }
  77. int DH_set_method(DH *dh, const DH_METHOD *meth)
  78. {
  79. /*
  80. * NB: The caller is specifically setting a method, so it's not up to us
  81. * to deal with which ENGINE it comes from.
  82. */
  83. const DH_METHOD *mtmp;
  84. mtmp = dh->meth;
  85. if (mtmp->finish)
  86. mtmp->finish(dh);
  87. #ifndef OPENSSL_NO_ENGINE
  88. if (dh->engine) {
  89. ENGINE_finish(dh->engine);
  90. dh->engine = NULL;
  91. }
  92. #endif
  93. dh->meth = meth;
  94. if (meth->init)
  95. meth->init(dh);
  96. return 1;
  97. }
  98. DH *DH_new(void)
  99. {
  100. return DH_new_method(NULL);
  101. }
  102. DH *DH_new_method(ENGINE *engine)
  103. {
  104. DH *ret = OPENSSL_malloc(sizeof(*ret));
  105. if (ret == NULL) {
  106. DHerr(DH_F_DH_NEW_METHOD, ERR_R_MALLOC_FAILURE);
  107. return (NULL);
  108. }
  109. ret->meth = DH_get_default_method();
  110. #ifndef OPENSSL_NO_ENGINE
  111. if (engine) {
  112. if (!ENGINE_init(engine)) {
  113. DHerr(DH_F_DH_NEW_METHOD, ERR_R_ENGINE_LIB);
  114. OPENSSL_free(ret);
  115. return NULL;
  116. }
  117. ret->engine = engine;
  118. } else
  119. ret->engine = ENGINE_get_default_DH();
  120. if (ret->engine) {
  121. ret->meth = ENGINE_get_DH(ret->engine);
  122. if (!ret->meth) {
  123. DHerr(DH_F_DH_NEW_METHOD, ERR_R_ENGINE_LIB);
  124. ENGINE_finish(ret->engine);
  125. OPENSSL_free(ret);
  126. return NULL;
  127. }
  128. }
  129. #endif
  130. ret->pad = 0;
  131. ret->version = 0;
  132. ret->p = NULL;
  133. ret->g = NULL;
  134. ret->length = 0;
  135. ret->pub_key = NULL;
  136. ret->priv_key = NULL;
  137. ret->q = NULL;
  138. ret->j = NULL;
  139. ret->seed = NULL;
  140. ret->seedlen = 0;
  141. ret->counter = NULL;
  142. ret->method_mont_p = NULL;
  143. ret->references = 1;
  144. ret->flags = ret->meth->flags;
  145. CRYPTO_new_ex_data(CRYPTO_EX_INDEX_DH, ret, &ret->ex_data);
  146. if ((ret->meth->init != NULL) && !ret->meth->init(ret)) {
  147. #ifndef OPENSSL_NO_ENGINE
  148. if (ret->engine)
  149. ENGINE_finish(ret->engine);
  150. #endif
  151. CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DH, ret, &ret->ex_data);
  152. OPENSSL_free(ret);
  153. ret = NULL;
  154. }
  155. return (ret);
  156. }
  157. void DH_free(DH *r)
  158. {
  159. int i;
  160. if (r == NULL)
  161. return;
  162. i = CRYPTO_add(&r->references, -1, CRYPTO_LOCK_DH);
  163. #ifdef REF_PRINT
  164. REF_PRINT("DH", r);
  165. #endif
  166. if (i > 0)
  167. return;
  168. #ifdef REF_CHECK
  169. if (i < 0) {
  170. fprintf(stderr, "DH_free, bad reference count\n");
  171. abort();
  172. }
  173. #endif
  174. if (r->meth->finish)
  175. r->meth->finish(r);
  176. #ifndef OPENSSL_NO_ENGINE
  177. if (r->engine)
  178. ENGINE_finish(r->engine);
  179. #endif
  180. CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DH, r, &r->ex_data);
  181. BN_clear_free(r->p);
  182. BN_clear_free(r->g);
  183. BN_clear_free(r->q);
  184. BN_clear_free(r->j);
  185. OPENSSL_free(r->seed);
  186. BN_clear_free(r->counter);
  187. BN_clear_free(r->pub_key);
  188. BN_clear_free(r->priv_key);
  189. OPENSSL_free(r);
  190. }
  191. int DH_up_ref(DH *r)
  192. {
  193. int i = CRYPTO_add(&r->references, 1, CRYPTO_LOCK_DH);
  194. #ifdef REF_PRINT
  195. REF_PRINT("DH", r);
  196. #endif
  197. #ifdef REF_CHECK
  198. if (i < 2) {
  199. fprintf(stderr, "DH_up, bad reference count\n");
  200. abort();
  201. }
  202. #endif
  203. return ((i > 1) ? 1 : 0);
  204. }
  205. int DH_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
  206. CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
  207. {
  208. return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_DH, argl, argp,
  209. new_func, dup_func, free_func);
  210. }
  211. int DH_set_ex_data(DH *d, int idx, void *arg)
  212. {
  213. return (CRYPTO_set_ex_data(&d->ex_data, idx, arg));
  214. }
  215. void *DH_get_ex_data(DH *d, int idx)
  216. {
  217. return (CRYPTO_get_ex_data(&d->ex_data, idx));
  218. }
  219. int DH_size(const DH *dh)
  220. {
  221. return (BN_num_bytes(dh->p));
  222. }
  223. int DH_security_bits(const DH *dh)
  224. {
  225. int N;
  226. if (dh->q)
  227. N = BN_num_bits(dh->q);
  228. else if (dh->length)
  229. N = dh->length;
  230. else
  231. N = -1;
  232. return BN_security_bits(BN_num_bits(dh->p), N);
  233. }