ecs_lib.c 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354
  1. /* crypto/ecdsa/ecs_lib.c */
  2. /* ====================================================================
  3. * Copyright (c) 1998-2005 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. #include <string.h>
  56. #include "ecs_locl.h"
  57. #ifndef OPENSSL_NO_ENGINE
  58. # include <openssl/engine.h>
  59. #endif
  60. #include <openssl/err.h>
  61. #include <openssl/bn.h>
  62. #ifdef OPENSSL_FIPS
  63. # include <openssl/fips.h>
  64. #endif
  65. const char ECDSA_version[] = "ECDSA" OPENSSL_VERSION_PTEXT;
  66. static const ECDSA_METHOD *default_ECDSA_method = NULL;
  67. static void *ecdsa_data_new(void);
  68. static void *ecdsa_data_dup(void *);
  69. static void ecdsa_data_free(void *);
  70. void ECDSA_set_default_method(const ECDSA_METHOD *meth)
  71. {
  72. default_ECDSA_method = meth;
  73. }
  74. const ECDSA_METHOD *ECDSA_get_default_method(void)
  75. {
  76. if (!default_ECDSA_method) {
  77. #ifdef OPENSSL_FIPS
  78. if (FIPS_mode())
  79. return FIPS_ecdsa_openssl();
  80. else
  81. return ECDSA_OpenSSL();
  82. #else
  83. default_ECDSA_method = ECDSA_OpenSSL();
  84. #endif
  85. }
  86. return default_ECDSA_method;
  87. }
  88. int ECDSA_set_method(EC_KEY *eckey, const ECDSA_METHOD *meth)
  89. {
  90. ECDSA_DATA *ecdsa;
  91. ecdsa = ecdsa_check(eckey);
  92. if (ecdsa == NULL)
  93. return 0;
  94. #ifndef OPENSSL_NO_ENGINE
  95. if (ecdsa->engine) {
  96. ENGINE_finish(ecdsa->engine);
  97. ecdsa->engine = NULL;
  98. }
  99. #endif
  100. ecdsa->meth = meth;
  101. return 1;
  102. }
  103. static ECDSA_DATA *ECDSA_DATA_new_method(ENGINE *engine)
  104. {
  105. ECDSA_DATA *ret;
  106. ret = (ECDSA_DATA *)OPENSSL_malloc(sizeof(ECDSA_DATA));
  107. if (ret == NULL) {
  108. ECDSAerr(ECDSA_F_ECDSA_DATA_NEW_METHOD, ERR_R_MALLOC_FAILURE);
  109. return (NULL);
  110. }
  111. ret->init = NULL;
  112. ret->meth = ECDSA_get_default_method();
  113. ret->engine = engine;
  114. #ifndef OPENSSL_NO_ENGINE
  115. if (!ret->engine)
  116. ret->engine = ENGINE_get_default_ECDSA();
  117. if (ret->engine) {
  118. ret->meth = ENGINE_get_ECDSA(ret->engine);
  119. if (!ret->meth) {
  120. ECDSAerr(ECDSA_F_ECDSA_DATA_NEW_METHOD, ERR_R_ENGINE_LIB);
  121. ENGINE_finish(ret->engine);
  122. OPENSSL_free(ret);
  123. return NULL;
  124. }
  125. }
  126. #endif
  127. ret->flags = ret->meth->flags;
  128. CRYPTO_new_ex_data(CRYPTO_EX_INDEX_ECDSA, ret, &ret->ex_data);
  129. #if 0
  130. if ((ret->meth->init != NULL) && !ret->meth->init(ret)) {
  131. CRYPTO_free_ex_data(CRYPTO_EX_INDEX_ECDSA, ret, &ret->ex_data);
  132. OPENSSL_free(ret);
  133. ret = NULL;
  134. }
  135. #endif
  136. return (ret);
  137. }
  138. static void *ecdsa_data_new(void)
  139. {
  140. return (void *)ECDSA_DATA_new_method(NULL);
  141. }
  142. static void *ecdsa_data_dup(void *data)
  143. {
  144. ECDSA_DATA *r = (ECDSA_DATA *)data;
  145. /* XXX: dummy operation */
  146. if (r == NULL)
  147. return NULL;
  148. return ecdsa_data_new();
  149. }
  150. static void ecdsa_data_free(void *data)
  151. {
  152. ECDSA_DATA *r = (ECDSA_DATA *)data;
  153. #ifndef OPENSSL_NO_ENGINE
  154. if (r->engine)
  155. ENGINE_finish(r->engine);
  156. #endif
  157. CRYPTO_free_ex_data(CRYPTO_EX_INDEX_ECDSA, r, &r->ex_data);
  158. OPENSSL_cleanse((void *)r, sizeof(ECDSA_DATA));
  159. OPENSSL_free(r);
  160. }
  161. ECDSA_DATA *ecdsa_check(EC_KEY *key)
  162. {
  163. ECDSA_DATA *ecdsa_data;
  164. void *data = EC_KEY_get_key_method_data(key, ecdsa_data_dup,
  165. ecdsa_data_free, ecdsa_data_free);
  166. if (data == NULL) {
  167. ecdsa_data = (ECDSA_DATA *)ecdsa_data_new();
  168. if (ecdsa_data == NULL)
  169. return NULL;
  170. data = EC_KEY_insert_key_method_data(key, (void *)ecdsa_data,
  171. ecdsa_data_dup, ecdsa_data_free,
  172. ecdsa_data_free);
  173. if (data != NULL) {
  174. /*
  175. * Another thread raced us to install the key_method data and
  176. * won.
  177. */
  178. ecdsa_data_free(ecdsa_data);
  179. ecdsa_data = (ECDSA_DATA *)data;
  180. }
  181. } else
  182. ecdsa_data = (ECDSA_DATA *)data;
  183. #ifdef OPENSSL_FIPS
  184. if (FIPS_mode() && !(ecdsa_data->flags & ECDSA_FLAG_FIPS_METHOD)
  185. && !(EC_KEY_get_flags(key) & EC_FLAG_NON_FIPS_ALLOW)) {
  186. ECDSAerr(ECDSA_F_ECDSA_CHECK, ECDSA_R_NON_FIPS_METHOD);
  187. return NULL;
  188. }
  189. #endif
  190. return ecdsa_data;
  191. }
  192. int ECDSA_size(const EC_KEY *r)
  193. {
  194. int ret, i;
  195. ASN1_INTEGER bs;
  196. BIGNUM *order = NULL;
  197. unsigned char buf[4];
  198. const EC_GROUP *group;
  199. if (r == NULL)
  200. return 0;
  201. group = EC_KEY_get0_group(r);
  202. if (group == NULL)
  203. return 0;
  204. if ((order = BN_new()) == NULL)
  205. return 0;
  206. if (!EC_GROUP_get_order(group, order, NULL)) {
  207. BN_clear_free(order);
  208. return 0;
  209. }
  210. i = BN_num_bits(order);
  211. bs.length = (i + 7) / 8;
  212. bs.data = buf;
  213. bs.type = V_ASN1_INTEGER;
  214. /* If the top bit is set the asn1 encoding is 1 larger. */
  215. buf[0] = 0xff;
  216. i = i2d_ASN1_INTEGER(&bs, NULL);
  217. i += i; /* r and s */
  218. ret = ASN1_object_size(1, i, V_ASN1_SEQUENCE);
  219. BN_clear_free(order);
  220. return (ret);
  221. }
  222. int ECDSA_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
  223. CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
  224. {
  225. return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_ECDSA, argl, argp,
  226. new_func, dup_func, free_func);
  227. }
  228. int ECDSA_set_ex_data(EC_KEY *d, int idx, void *arg)
  229. {
  230. ECDSA_DATA *ecdsa;
  231. ecdsa = ecdsa_check(d);
  232. if (ecdsa == NULL)
  233. return 0;
  234. return (CRYPTO_set_ex_data(&ecdsa->ex_data, idx, arg));
  235. }
  236. void *ECDSA_get_ex_data(EC_KEY *d, int idx)
  237. {
  238. ECDSA_DATA *ecdsa;
  239. ecdsa = ecdsa_check(d);
  240. if (ecdsa == NULL)
  241. return NULL;
  242. return (CRYPTO_get_ex_data(&ecdsa->ex_data, idx));
  243. }
  244. ECDSA_METHOD *ECDSA_METHOD_new(const ECDSA_METHOD *ecdsa_meth)
  245. {
  246. ECDSA_METHOD *ret;
  247. ret = OPENSSL_malloc(sizeof(ECDSA_METHOD));
  248. if (ret == NULL) {
  249. ECDSAerr(ECDSA_F_ECDSA_METHOD_NEW, ERR_R_MALLOC_FAILURE);
  250. return NULL;
  251. }
  252. if (ecdsa_meth)
  253. *ret = *ecdsa_meth;
  254. else {
  255. ret->ecdsa_sign_setup = 0;
  256. ret->ecdsa_do_sign = 0;
  257. ret->ecdsa_do_verify = 0;
  258. ret->name = NULL;
  259. ret->flags = 0;
  260. }
  261. ret->flags |= ECDSA_METHOD_FLAG_ALLOCATED;
  262. return ret;
  263. }
  264. void ECDSA_METHOD_set_sign(ECDSA_METHOD *ecdsa_method,
  265. ECDSA_SIG *(*ecdsa_do_sign) (const unsigned char
  266. *dgst, int dgst_len,
  267. const BIGNUM *inv,
  268. const BIGNUM *rp,
  269. EC_KEY *eckey))
  270. {
  271. ecdsa_method->ecdsa_do_sign = ecdsa_do_sign;
  272. }
  273. void ECDSA_METHOD_set_sign_setup(ECDSA_METHOD *ecdsa_method,
  274. int (*ecdsa_sign_setup) (EC_KEY *eckey,
  275. BN_CTX *ctx,
  276. BIGNUM **kinv,
  277. BIGNUM **r))
  278. {
  279. ecdsa_method->ecdsa_sign_setup = ecdsa_sign_setup;
  280. }
  281. void ECDSA_METHOD_set_verify(ECDSA_METHOD *ecdsa_method,
  282. int (*ecdsa_do_verify) (const unsigned char
  283. *dgst, int dgst_len,
  284. const ECDSA_SIG *sig,
  285. EC_KEY *eckey))
  286. {
  287. ecdsa_method->ecdsa_do_verify = ecdsa_do_verify;
  288. }
  289. void ECDSA_METHOD_set_flags(ECDSA_METHOD *ecdsa_method, int flags)
  290. {
  291. ecdsa_method->flags = flags | ECDSA_METHOD_FLAG_ALLOCATED;
  292. }
  293. void ECDSA_METHOD_set_name(ECDSA_METHOD *ecdsa_method, char *name)
  294. {
  295. ecdsa_method->name = name;
  296. }
  297. void ECDSA_METHOD_free(ECDSA_METHOD *ecdsa_method)
  298. {
  299. if (ecdsa_method->flags & ECDSA_METHOD_FLAG_ALLOCATED)
  300. OPENSSL_free(ecdsa_method);
  301. }
  302. void ECDSA_METHOD_set_app_data(ECDSA_METHOD *ecdsa_method, void *app)
  303. {
  304. ecdsa_method->app_data = app;
  305. }
  306. void *ECDSA_METHOD_get_app_data(ECDSA_METHOD *ecdsa_method)
  307. {
  308. return ecdsa_method->app_data;
  309. }