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