GCC Code Coverage Report
Directory: ./ Exec Total Coverage
File: lib/libcrypto/objects/obj_xref.c Lines: 43 79 54.4 %
Date: 2017-11-13 Branches: 14 42 33.3 %

Line Branch Exec Source
1
/* $OpenBSD: obj_xref.c,v 1.8 2017/01/21 04:44:43 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 <openssl/objects.h>
60
#include "obj_xref.h"
61
62
DECLARE_STACK_OF(nid_triple)
63
STACK_OF(nid_triple) *sig_app, *sigx_app;
64
65
static int
66
sig_cmp(const nid_triple *a, const nid_triple *b)
67
{
68
27146
	return a->sign_id - b->sign_id;
69
}
70
71
static int sig_cmp_BSEARCH_CMP_FN(const void *, const void *);
72
static int sig_cmp(nid_triple const *, nid_triple const *);
73
static nid_triple *OBJ_bsearch_sig(nid_triple *key, nid_triple const *base, int num);
74
75
static int
76
sig_cmp_BSEARCH_CMP_FN(const void *a_, const void *b_)
77
{
78
27146
	nid_triple const *a = a_;
79
13573
	nid_triple const *b = b_;
80
13573
	return sig_cmp(a, b);
81
}
82
83
static nid_triple *
84
OBJ_bsearch_sig(nid_triple *key, nid_triple const *base, int num)
85
{
86
5434
	return (nid_triple *)OBJ_bsearch_(key, base, num, sizeof(nid_triple),
87
	    sig_cmp_BSEARCH_CMP_FN);
88
}
89
90
static int
91
sig_sk_cmp(const nid_triple * const *a, const nid_triple * const *b)
92
{
93
	return (*a)->sign_id - (*b)->sign_id;
94
}
95
96
static int sigx_cmp_BSEARCH_CMP_FN(const void *, const void *);
97
static int sigx_cmp(const nid_triple * const *, const nid_triple * const *);
98
static const nid_triple * *OBJ_bsearch_sigx(const nid_triple * *key, const nid_triple * const *base, int num);
99
100
static int
101
sigx_cmp(const nid_triple * const *a, const nid_triple * const *b)
102
{
103
	int ret;
104
105
128
	ret = (*a)->hash_id - (*b)->hash_id;
106
64
	if (ret)
107
24
		return ret;
108
40
	return (*a)->pkey_id - (*b)->pkey_id;
109
64
}
110
111
112
static int
113
sigx_cmp_BSEARCH_CMP_FN(const void *a_, const void *b_)
114
{
115
128
	const nid_triple * const *a = a_;
116
64
	const nid_triple * const *b = b_;
117
64
	return sigx_cmp(a, b);
118
}
119
120
static const nid_triple * *
121
OBJ_bsearch_sigx(const nid_triple * *key, const nid_triple * const *base, int num)
122
{
123
72
	return (const nid_triple * *)OBJ_bsearch_(key, base, num, sizeof(const nid_triple *),
124
	    sigx_cmp_BSEARCH_CMP_FN);
125
}
126
127
int
128
OBJ_find_sigid_algs(int signid, int *pdig_nid, int *ppkey_nid)
129
{
130
5434
	nid_triple tmp;
131
	const nid_triple *rv = NULL;
132
2717
	tmp.sign_id = signid;
133
134
2717
	if (sig_app) {
135
		int idx = sk_nid_triple_find(sig_app, &tmp);
136
		if (idx >= 0)
137
			rv = sk_nid_triple_value(sig_app, idx);
138
	}
139
140
#ifndef OBJ_XREF_TEST2
141
2717
	if (rv == NULL) {
142
2717
		rv = OBJ_bsearch_sig(&tmp, sigoid_srt,
143
		    sizeof(sigoid_srt) / sizeof(nid_triple));
144
2717
	}
145
#endif
146
2717
	if (rv == NULL)
147
		return 0;
148
2717
	if (pdig_nid)
149
1426
		*pdig_nid = rv->hash_id;
150
2717
	if (ppkey_nid)
151
2717
		*ppkey_nid = rv->pkey_id;
152
2717
	return 1;
153
2717
}
154
155
int
156
OBJ_find_sigid_by_algs(int *psignid, int dig_nid, int pkey_nid)
157
{
158
72
	nid_triple tmp;
159
36
	const nid_triple *t = &tmp;
160
	const nid_triple **rv = NULL;
161
162
36
	tmp.hash_id = dig_nid;
163
36
	tmp.pkey_id = pkey_nid;
164
165
36
	if (sigx_app) {
166
		int idx = sk_nid_triple_find(sigx_app, &tmp);
167
		if (idx >= 0) {
168
			t = sk_nid_triple_value(sigx_app, idx);
169
			rv = &t;
170
		}
171
	}
172
173
#ifndef OBJ_XREF_TEST2
174
36
	if (rv == NULL) {
175
36
		rv = OBJ_bsearch_sigx(&t, sigoid_srt_xref,
176
		    sizeof(sigoid_srt_xref) / sizeof(nid_triple *));
177
36
	}
178
#endif
179
36
	if (rv == NULL)
180
		return 0;
181
36
	if (psignid)
182
36
		*psignid = (*rv)->sign_id;
183
36
	return 1;
184
36
}
185
186
int
187
OBJ_add_sigid(int signid, int dig_id, int pkey_id)
188
{
189
	nid_triple *ntr;
190
191
	if (!sig_app)
192
		sig_app = sk_nid_triple_new(sig_sk_cmp);
193
	if (!sig_app)
194
		return 0;
195
	if (!sigx_app)
196
		sigx_app = sk_nid_triple_new(sigx_cmp);
197
	if (!sigx_app)
198
		return 0;
199
	ntr = reallocarray(NULL, 3, sizeof(int));
200
	if (!ntr)
201
		return 0;
202
	ntr->sign_id = signid;
203
	ntr->hash_id = dig_id;
204
	ntr->pkey_id = pkey_id;
205
206
	if (!sk_nid_triple_push(sig_app, ntr)) {
207
		free(ntr);
208
		return 0;
209
	}
210
211
	if (!sk_nid_triple_push(sigx_app, ntr))
212
		return 0;
213
214
	sk_nid_triple_sort(sig_app);
215
	sk_nid_triple_sort(sigx_app);
216
217
	return 1;
218
}
219
220
static void
221
sid_free(nid_triple *tt)
222
{
223
	free(tt);
224
}
225
226
void
227
OBJ_sigid_free(void)
228
{
229
3136
	if (sig_app) {
230
		sk_nid_triple_pop_free(sig_app, sid_free);
231
		sig_app = NULL;
232
	}
233
1568
	if (sigx_app) {
234
		sk_nid_triple_free(sigx_app);
235
		sigx_app = NULL;
236
	}
237
1568
}