Coverage Report

Created: 2022-11-30 06:20

/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
}