GCC Code Coverage Report
Directory: ./ Exec Total Coverage
File: lib/libcrypto/crypto/../../libssl/src/crypto/objects/obj_xref.c Lines: 19 72 26.4 %
Date: 2016-12-06 Branches: 8 42 19.0 %

Line Branch Exec Source
1
/* $OpenBSD: obj_xref.c,v 1.7 2014/06/12 15:49:30 deraadt 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
40
{
68
40
	return a->sign_id - b->sign_id;
69
}
70
71
DECLARE_OBJ_BSEARCH_CMP_FN(nid_triple, nid_triple, sig);
72
49
IMPLEMENT_OBJ_BSEARCH_CMP_FN(nid_triple, nid_triple, sig);
73
74
static int
75
sig_sk_cmp(const nid_triple * const *a, const nid_triple * const *b)
76
{
77
	return (*a)->sign_id - (*b)->sign_id;
78
}
79
80
DECLARE_OBJ_BSEARCH_CMP_FN(const nid_triple *, const nid_triple *, sigx);
81
82
static int
83
sigx_cmp(const nid_triple * const *a, const nid_triple * const *b)
84
{
85
	int ret;
86
87
	ret = (*a)->hash_id - (*b)->hash_id;
88
	if (ret)
89
		return ret;
90
	return (*a)->pkey_id - (*b)->pkey_id;
91
}
92
93
IMPLEMENT_OBJ_BSEARCH_CMP_FN(const nid_triple *, const nid_triple *, sigx);
94
95
int
96
OBJ_find_sigid_algs(int signid, int *pdig_nid, int *ppkey_nid)
97
9
{
98
	nid_triple tmp;
99
9
	const nid_triple *rv = NULL;
100
9
	tmp.sign_id = signid;
101
102
9
	if (sig_app) {
103
		int idx = sk_nid_triple_find(sig_app, &tmp);
104
		if (idx >= 0)
105
			rv = sk_nid_triple_value(sig_app, idx);
106
	}
107
108
#ifndef OBJ_XREF_TEST2
109
9
	if (rv == NULL) {
110
9
		rv = OBJ_bsearch_sig(&tmp, sigoid_srt,
111
		    sizeof(sigoid_srt) / sizeof(nid_triple));
112
	}
113
#endif
114
9
	if (rv == NULL)
115
		return 0;
116
9
	if (pdig_nid)
117
8
		*pdig_nid = rv->hash_id;
118
9
	if (ppkey_nid)
119
9
		*ppkey_nid = rv->pkey_id;
120
9
	return 1;
121
}
122
123
int
124
OBJ_find_sigid_by_algs(int *psignid, int dig_nid, int pkey_nid)
125
{
126
	nid_triple tmp;
127
	const nid_triple *t = &tmp;
128
	const nid_triple **rv = NULL;
129
130
	tmp.hash_id = dig_nid;
131
	tmp.pkey_id = pkey_nid;
132
133
	if (sigx_app) {
134
		int idx = sk_nid_triple_find(sigx_app, &tmp);
135
		if (idx >= 0) {
136
			t = sk_nid_triple_value(sigx_app, idx);
137
			rv = &t;
138
		}
139
	}
140
141
#ifndef OBJ_XREF_TEST2
142
	if (rv == NULL) {
143
		rv = OBJ_bsearch_sigx(&t, sigoid_srt_xref,
144
		    sizeof(sigoid_srt_xref) / sizeof(nid_triple *));
145
	}
146
#endif
147
	if (rv == NULL)
148
		return 0;
149
	if (psignid)
150
		*psignid = (*rv)->sign_id;
151
	return 1;
152
}
153
154
int
155
OBJ_add_sigid(int signid, int dig_id, int pkey_id)
156
{
157
	nid_triple *ntr;
158
159
	if (!sig_app)
160
		sig_app = sk_nid_triple_new(sig_sk_cmp);
161
	if (!sig_app)
162
		return 0;
163
	if (!sigx_app)
164
		sigx_app = sk_nid_triple_new(sigx_cmp);
165
	if (!sigx_app)
166
		return 0;
167
	ntr = reallocarray(NULL, 3, sizeof(int));
168
	if (!ntr)
169
		return 0;
170
	ntr->sign_id = signid;
171
	ntr->hash_id = dig_id;
172
	ntr->pkey_id = pkey_id;
173
174
	if (!sk_nid_triple_push(sig_app, ntr)) {
175
		free(ntr);
176
		return 0;
177
	}
178
179
	if (!sk_nid_triple_push(sigx_app, ntr))
180
		return 0;
181
182
	sk_nid_triple_sort(sig_app);
183
	sk_nid_triple_sort(sigx_app);
184
185
	return 1;
186
}
187
188
static void
189
sid_free(nid_triple *tt)
190
{
191
	free(tt);
192
}
193
194
void
195
OBJ_sigid_free(void)
196
10
{
197
10
	if (sig_app) {
198
		sk_nid_triple_pop_free(sig_app, sid_free);
199
		sig_app = NULL;
200
	}
201
10
	if (sigx_app) {
202
		sk_nid_triple_free(sigx_app);
203
		sigx_app = NULL;
204
	}
205
10
}