GCC Code Coverage Report
Directory: ./ Exec Total Coverage
File: lib/libcrypto/asn1/ameth_lib.c Lines: 58 172 33.7 %
Date: 2017-11-07 Branches: 36 80 45.0 %

Line Branch Exec Source
1
/* $OpenBSD: ameth_lib.c,v 1.16 2017/01/21 04:31:25 jsing Exp $ */
2
/* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
3
 * project 2006.
4
 */
5
/* ====================================================================
6
 * Copyright (c) 2006 The OpenSSL Project.  All rights reserved.
7
 *
8
 * Redistribution and use in source and binary forms, with or without
9
 * modification, are permitted provided that the following conditions
10
 * are met:
11
 *
12
 * 1. Redistributions of source code must retain the above copyright
13
 *    notice, this list of conditions and the following disclaimer.
14
 *
15
 * 2. Redistributions in binary form must reproduce the above copyright
16
 *    notice, this list of conditions and the following disclaimer in
17
 *    the documentation and/or other materials provided with the
18
 *    distribution.
19
 *
20
 * 3. All advertising materials mentioning features or use of this
21
 *    software must display the following acknowledgment:
22
 *    "This product includes software developed by the OpenSSL Project
23
 *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
24
 *
25
 * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
26
 *    endorse or promote products derived from this software without
27
 *    prior written permission. For written permission, please contact
28
 *    licensing@OpenSSL.org.
29
 *
30
 * 5. Products derived from this software may not be called "OpenSSL"
31
 *    nor may "OpenSSL" appear in their names without prior written
32
 *    permission of the OpenSSL Project.
33
 *
34
 * 6. Redistributions of any form whatsoever must retain the following
35
 *    acknowledgment:
36
 *    "This product includes software developed by the OpenSSL Project
37
 *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
38
 *
39
 * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
40
 * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
41
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
42
 * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
43
 * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
44
 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
45
 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
46
 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
48
 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
49
 * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
50
 * OF THE POSSIBILITY OF SUCH DAMAGE.
51
 * ====================================================================
52
 *
53
 * This product includes cryptographic software written by Eric Young
54
 * (eay@cryptsoft.com).  This product includes software written by Tim
55
 * Hudson (tjh@cryptsoft.com).
56
 *
57
 */
58
59
#include <stdio.h>
60
#include <string.h>
61
62
#include <openssl/opensslconf.h>
63
64
#include <openssl/asn1t.h>
65
#include <openssl/x509.h>
66
67
#ifndef OPENSSL_NO_ENGINE
68
#include <openssl/engine.h>
69
#endif
70
71
#include "asn1_locl.h"
72
73
extern const EVP_PKEY_ASN1_METHOD rsa_asn1_meths[];
74
extern const EVP_PKEY_ASN1_METHOD dsa_asn1_meths[];
75
extern const EVP_PKEY_ASN1_METHOD dh_asn1_meth;
76
extern const EVP_PKEY_ASN1_METHOD eckey_asn1_meth;
77
extern const EVP_PKEY_ASN1_METHOD gostr01_asn1_meths[];
78
extern const EVP_PKEY_ASN1_METHOD gostimit_asn1_meth;
79
extern const EVP_PKEY_ASN1_METHOD hmac_asn1_meth;
80
extern const EVP_PKEY_ASN1_METHOD cmac_asn1_meth;
81
82
/* Keep this sorted in type order !! */
83
static const EVP_PKEY_ASN1_METHOD *standard_methods[] = {
84
#ifndef OPENSSL_NO_RSA
85
	&rsa_asn1_meths[0],
86
	&rsa_asn1_meths[1],
87
#endif
88
#ifndef OPENSSL_NO_DH
89
	&dh_asn1_meth,
90
#endif
91
#ifndef OPENSSL_NO_DSA
92
	&dsa_asn1_meths[0],
93
	&dsa_asn1_meths[1],
94
	&dsa_asn1_meths[2],
95
	&dsa_asn1_meths[3],
96
	&dsa_asn1_meths[4],
97
#endif
98
#ifndef OPENSSL_NO_EC
99
	&eckey_asn1_meth,
100
#endif
101
#ifndef OPENSSL_NO_GOST
102
	&gostr01_asn1_meths[0],
103
	&gostimit_asn1_meth,
104
#endif
105
	&hmac_asn1_meth,
106
	&cmac_asn1_meth,
107
#ifndef OPENSSL_NO_GOST
108
	&gostr01_asn1_meths[1],
109
	&gostr01_asn1_meths[2],
110
#endif
111
};
112
113
typedef int sk_cmp_fn_type(const char * const *a, const char * const *b);
114
DECLARE_STACK_OF(EVP_PKEY_ASN1_METHOD)
115
static STACK_OF(EVP_PKEY_ASN1_METHOD) *app_methods = NULL;
116
117
static int ameth_cmp_BSEARCH_CMP_FN(const void *, const void *);
118
static int ameth_cmp(const EVP_PKEY_ASN1_METHOD * const *, const EVP_PKEY_ASN1_METHOD * const *);
119
static const EVP_PKEY_ASN1_METHOD * *OBJ_bsearch_ameth(const EVP_PKEY_ASN1_METHOD * *key, const EVP_PKEY_ASN1_METHOD * const *base, int num);
120
121
static int
122
ameth_cmp(const EVP_PKEY_ASN1_METHOD * const *a,
123
    const EVP_PKEY_ASN1_METHOD * const *b)
124
{
125
182628
	return ((*a)->pkey_id - (*b)->pkey_id);
126
}
127
128
129
static int
130
ameth_cmp_BSEARCH_CMP_FN(const void *a_, const void *b_)
131
{
132
182628
	const EVP_PKEY_ASN1_METHOD * const *a = a_;
133
91314
	const EVP_PKEY_ASN1_METHOD * const *b = b_;
134
91314
	return ameth_cmp(a, b);
135
}
136
137
static const EVP_PKEY_ASN1_METHOD * *
138
OBJ_bsearch_ameth(const EVP_PKEY_ASN1_METHOD * *key, const EVP_PKEY_ASN1_METHOD * const *base, int num)
139
{
140
83016
	return (const EVP_PKEY_ASN1_METHOD * *)OBJ_bsearch_(key, base, num, sizeof(const EVP_PKEY_ASN1_METHOD *),
141
	    ameth_cmp_BSEARCH_CMP_FN);
142
}
143
144
int
145
EVP_PKEY_asn1_get_count(void)
146
{
147
	int num = sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *);
148
9040
	if (app_methods)
149
		num += sk_EVP_PKEY_ASN1_METHOD_num(app_methods);
150
4520
	return num;
151
}
152
153
const EVP_PKEY_ASN1_METHOD *
154
EVP_PKEY_asn1_get0(int idx)
155
{
156
	int num = sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *);
157
9036
	if (idx < 0)
158
		return NULL;
159
4518
	if (idx < num)
160
4518
		return standard_methods[idx];
161
	idx -= num;
162
	return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
163
4518
}
164
165
static const EVP_PKEY_ASN1_METHOD *
166
pkey_asn1_find(int type)
167
{
168
83016
	EVP_PKEY_ASN1_METHOD tmp;
169
41508
	const EVP_PKEY_ASN1_METHOD *t = &tmp, **ret;
170
41508
	tmp.pkey_id = type;
171
41508
	if (app_methods) {
172
		int idx;
173
		idx = sk_EVP_PKEY_ASN1_METHOD_find(app_methods, &tmp);
174
		if (idx >= 0)
175
			return sk_EVP_PKEY_ASN1_METHOD_value(app_methods, idx);
176
	}
177
41508
	ret = OBJ_bsearch_ameth(&t, standard_methods,
178
	    sizeof(standard_methods) / sizeof(EVP_PKEY_ASN1_METHOD *));
179

83016
	if (!ret || !*ret)
180
		return NULL;
181
41508
	return *ret;
182
41508
}
183
184
/* Find an implementation of an ASN1 algorithm. If 'pe' is not NULL
185
 * also search through engines and set *pe to a functional reference
186
 * to the engine implementing 'type' or NULL if no engine implements
187
 * it.
188
 */
189
190
const EVP_PKEY_ASN1_METHOD *
191
EVP_PKEY_asn1_find(ENGINE **pe, int type)
192
{
193
	const EVP_PKEY_ASN1_METHOD *t;
194
195
83016
	for (;;) {
196
41508
		t = pkey_asn1_find(type);
197

83016
		if (!t || !(t->pkey_flags & ASN1_PKEY_ALIAS))
198
			break;
199
		type = t->pkey_base_id;
200
	}
201
41508
	if (pe) {
202
#ifndef OPENSSL_NO_ENGINE
203
		ENGINE *e;
204
		/* type will contain the final unaliased type */
205
41398
		e = ENGINE_get_pkey_asn1_meth_engine(type);
206
41398
		if (e) {
207
			*pe = e;
208
			return ENGINE_get_pkey_asn1_meth(e, type);
209
		}
210
#endif
211
41398
		*pe = NULL;
212
41398
	}
213
41508
	return t;
214
41508
}
215
216
const EVP_PKEY_ASN1_METHOD *
217
EVP_PKEY_asn1_find_str(ENGINE **pe, const char *str, int len)
218
{
219
	int i;
220
	const EVP_PKEY_ASN1_METHOD *ameth;
221
2056
	if (len == -1)
222
34
		len = strlen(str);
223
1028
	if (pe) {
224
#ifndef OPENSSL_NO_ENGINE
225
28
		ENGINE *e;
226
28
		ameth = ENGINE_pkey_asn1_find_str(&e, str, len);
227
28
		if (ameth) {
228
			/* Convert structural into
229
			 * functional reference
230
			 */
231
			if (!ENGINE_init(e))
232
				ameth = NULL;
233
			ENGINE_free(e);
234
			*pe = e;
235
			return ameth;
236
		}
237
#endif
238
28
		*pe = NULL;
239
56
	}
240
8976
	for (i = 0; i < EVP_PKEY_asn1_get_count(); i++) {
241
4488
		ameth = EVP_PKEY_asn1_get0(i);
242
4488
		if (ameth->pkey_flags & ASN1_PKEY_ALIAS)
243
			continue;
244

3826
		if (((int)strlen(ameth->pem_str) == len) &&
245
1448
		    !strncasecmp(ameth->pem_str, str, len))
246
1028
			return ameth;
247
	}
248
	return NULL;
249
1028
}
250
251
int
252
EVP_PKEY_asn1_add0(const EVP_PKEY_ASN1_METHOD *ameth)
253
{
254
	if (app_methods == NULL) {
255
		app_methods = sk_EVP_PKEY_ASN1_METHOD_new(ameth_cmp);
256
		if (!app_methods)
257
			return 0;
258
	}
259
	if (!sk_EVP_PKEY_ASN1_METHOD_push(app_methods, ameth))
260
		return 0;
261
	sk_EVP_PKEY_ASN1_METHOD_sort(app_methods);
262
	return 1;
263
}
264
265
int
266
EVP_PKEY_asn1_add_alias(int to, int from)
267
{
268
	EVP_PKEY_ASN1_METHOD *ameth;
269
270
	ameth = EVP_PKEY_asn1_new(from, ASN1_PKEY_ALIAS, NULL, NULL);
271
	if (!ameth)
272
		return 0;
273
	ameth->pkey_base_id = to;
274
	if (!EVP_PKEY_asn1_add0(ameth)) {
275
		EVP_PKEY_asn1_free(ameth);
276
		return 0;
277
	}
278
	return 1;
279
}
280
281
int
282
EVP_PKEY_asn1_get0_info(int *ppkey_id, int *ppkey_base_id, int *ppkey_flags,
283
    const char **pinfo, const char **ppem_str,
284
    const EVP_PKEY_ASN1_METHOD *ameth)
285
{
286
348
	if (!ameth)
287
		return 0;
288
174
	if (ppkey_id)
289
64
		*ppkey_id = ameth->pkey_id;
290
174
	if (ppkey_base_id)
291
54
		*ppkey_base_id = ameth->pkey_base_id;
292
174
	if (ppkey_flags)
293
30
		*ppkey_flags = ameth->pkey_flags;
294
174
	if (pinfo)
295
30
		*pinfo = ameth->info;
296
174
	if (ppem_str)
297
116
		*ppem_str = ameth->pem_str;
298
174
	return 1;
299
174
}
300
301
const EVP_PKEY_ASN1_METHOD*
302
EVP_PKEY_get0_asn1(EVP_PKEY *pkey)
303
{
304
104
	return pkey->ameth;
305
}
306
307
EVP_PKEY_ASN1_METHOD*
308
EVP_PKEY_asn1_new(int id, int flags, const char *pem_str, const char *info)
309
{
310
	EVP_PKEY_ASN1_METHOD *ameth;
311
312
	ameth = calloc(1, sizeof(EVP_PKEY_ASN1_METHOD));
313
	if (!ameth)
314
		return NULL;
315
316
	ameth->pkey_id = id;
317
	ameth->pkey_base_id = id;
318
	ameth->pkey_flags = flags | ASN1_PKEY_DYNAMIC;
319
320
	if (info) {
321
		ameth->info = strdup(info);
322
		if (!ameth->info)
323
			goto err;
324
	} else
325
		ameth->info = NULL;
326
327
	if (pem_str) {
328
		ameth->pem_str = strdup(pem_str);
329
		if (!ameth->pem_str)
330
			goto err;
331
	} else
332
		ameth->pem_str = NULL;
333
334
	ameth->pub_decode = 0;
335
	ameth->pub_encode = 0;
336
	ameth->pub_cmp = 0;
337
	ameth->pub_print = 0;
338
339
	ameth->priv_decode = 0;
340
	ameth->priv_encode = 0;
341
	ameth->priv_print = 0;
342
343
	ameth->old_priv_encode = 0;
344
	ameth->old_priv_decode = 0;
345
346
	ameth->item_verify = 0;
347
	ameth->item_sign = 0;
348
349
	ameth->pkey_size = 0;
350
	ameth->pkey_bits = 0;
351
352
	ameth->param_decode = 0;
353
	ameth->param_encode = 0;
354
	ameth->param_missing = 0;
355
	ameth->param_copy = 0;
356
	ameth->param_cmp = 0;
357
	ameth->param_print = 0;
358
359
	ameth->pkey_free = 0;
360
	ameth->pkey_ctrl = 0;
361
362
	return ameth;
363
364
err:
365
	EVP_PKEY_asn1_free(ameth);
366
	return NULL;
367
}
368
369
void
370
EVP_PKEY_asn1_copy(EVP_PKEY_ASN1_METHOD *dst, const EVP_PKEY_ASN1_METHOD *src)
371
{
372
	dst->pub_decode = src->pub_decode;
373
	dst->pub_encode = src->pub_encode;
374
	dst->pub_cmp = src->pub_cmp;
375
	dst->pub_print = src->pub_print;
376
377
	dst->priv_decode = src->priv_decode;
378
	dst->priv_encode = src->priv_encode;
379
	dst->priv_print = src->priv_print;
380
381
	dst->old_priv_encode = src->old_priv_encode;
382
	dst->old_priv_decode = src->old_priv_decode;
383
384
	dst->pkey_size = src->pkey_size;
385
	dst->pkey_bits = src->pkey_bits;
386
387
	dst->param_decode = src->param_decode;
388
	dst->param_encode = src->param_encode;
389
	dst->param_missing = src->param_missing;
390
	dst->param_copy = src->param_copy;
391
	dst->param_cmp = src->param_cmp;
392
	dst->param_print = src->param_print;
393
394
	dst->pkey_free = src->pkey_free;
395
	dst->pkey_ctrl = src->pkey_ctrl;
396
397
	dst->item_sign = src->item_sign;
398
	dst->item_verify = src->item_verify;
399
}
400
401
void
402
EVP_PKEY_asn1_free(EVP_PKEY_ASN1_METHOD *ameth)
403
{
404
	if (ameth && (ameth->pkey_flags & ASN1_PKEY_DYNAMIC)) {
405
		free(ameth->pem_str);
406
		free(ameth->info);
407
		free(ameth);
408
	}
409
}
410
411
void
412
EVP_PKEY_asn1_set_public(EVP_PKEY_ASN1_METHOD *ameth,
413
    int (*pub_decode)(EVP_PKEY *pk, X509_PUBKEY *pub),
414
    int (*pub_encode)(X509_PUBKEY *pub, const EVP_PKEY *pk),
415
    int (*pub_cmp)(const EVP_PKEY *a, const EVP_PKEY *b),
416
    int (*pub_print)(BIO *out, const EVP_PKEY *pkey, int indent,
417
	ASN1_PCTX *pctx),
418
    int (*pkey_size)(const EVP_PKEY *pk),
419
    int (*pkey_bits)(const EVP_PKEY *pk))
420
{
421
	ameth->pub_decode = pub_decode;
422
	ameth->pub_encode = pub_encode;
423
	ameth->pub_cmp = pub_cmp;
424
	ameth->pub_print = pub_print;
425
	ameth->pkey_size = pkey_size;
426
	ameth->pkey_bits = pkey_bits;
427
}
428
429
void
430
EVP_PKEY_asn1_set_private(EVP_PKEY_ASN1_METHOD *ameth,
431
    int (*priv_decode)(EVP_PKEY *pk, PKCS8_PRIV_KEY_INFO *p8inf),
432
    int (*priv_encode)(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pk),
433
    int (*priv_print)(BIO *out, const EVP_PKEY *pkey, int indent,
434
	ASN1_PCTX *pctx))
435
{
436
	ameth->priv_decode = priv_decode;
437
	ameth->priv_encode = priv_encode;
438
	ameth->priv_print = priv_print;
439
}
440
441
void
442
EVP_PKEY_asn1_set_param(EVP_PKEY_ASN1_METHOD *ameth,
443
    int (*param_decode)(EVP_PKEY *pkey, const unsigned char **pder, int derlen),
444
    int (*param_encode)(const EVP_PKEY *pkey, unsigned char **pder),
445
    int (*param_missing)(const EVP_PKEY *pk),
446
    int (*param_copy)(EVP_PKEY *to, const EVP_PKEY *from),
447
    int (*param_cmp)(const EVP_PKEY *a, const EVP_PKEY *b),
448
    int (*param_print)(BIO *out, const EVP_PKEY *pkey, int indent,
449
	ASN1_PCTX *pctx))
450
{
451
	ameth->param_decode = param_decode;
452
	ameth->param_encode = param_encode;
453
	ameth->param_missing = param_missing;
454
	ameth->param_copy = param_copy;
455
	ameth->param_cmp = param_cmp;
456
	ameth->param_print = param_print;
457
}
458
459
void
460
EVP_PKEY_asn1_set_free(EVP_PKEY_ASN1_METHOD *ameth,
461
    void (*pkey_free)(EVP_PKEY *pkey))
462
{
463
	ameth->pkey_free = pkey_free;
464
}
465
466
void
467
EVP_PKEY_asn1_set_ctrl(EVP_PKEY_ASN1_METHOD *ameth,
468
    int (*pkey_ctrl)(EVP_PKEY *pkey, int op, long arg1, void *arg2))
469
{
470
	ameth->pkey_ctrl = pkey_ctrl;
471
}