Line data Source code
1 : /* crypto/objects/obj_xref.c */
2 : /*
3 : * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
4 : * 2006.
5 : */
6 : /* ====================================================================
7 : * Copyright (c) 2006 The OpenSSL Project. All rights reserved.
8 : *
9 : * Redistribution and use in source and binary forms, with or without
10 : * modification, are permitted provided that the following conditions
11 : * are met:
12 : *
13 : * 1. Redistributions of source code must retain the above copyright
14 : * notice, this list of conditions and the following disclaimer.
15 : *
16 : * 2. Redistributions in binary form must reproduce the above copyright
17 : * notice, this list of conditions and the following disclaimer in
18 : * the documentation and/or other materials provided with the
19 : * distribution.
20 : *
21 : * 3. All advertising materials mentioning features or use of this
22 : * software must display the following acknowledgment:
23 : * "This product includes software developed by the OpenSSL Project
24 : * for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
25 : *
26 : * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
27 : * endorse or promote products derived from this software without
28 : * prior written permission. For written permission, please contact
29 : * licensing@OpenSSL.org.
30 : *
31 : * 5. Products derived from this software may not be called "OpenSSL"
32 : * nor may "OpenSSL" appear in their names without prior written
33 : * permission of the OpenSSL Project.
34 : *
35 : * 6. Redistributions of any form whatsoever must retain the following
36 : * acknowledgment:
37 : * "This product includes software developed by the OpenSSL Project
38 : * for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
39 : *
40 : * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
41 : * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42 : * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
43 : * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
44 : * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
45 : * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
46 : * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
47 : * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48 : * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
49 : * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
50 : * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
51 : * OF THE POSSIBILITY OF SUCH DAMAGE.
52 : * ====================================================================
53 : *
54 : * This product includes cryptographic software written by Eric Young
55 : * (eay@cryptsoft.com). This product includes software written by Tim
56 : * Hudson (tjh@cryptsoft.com).
57 : *
58 : */
59 :
60 : #include <openssl/objects.h>
61 : #include "obj_xref.h"
62 :
63 : DECLARE_STACK_OF(nid_triple)
64 : STACK_OF(nid_triple) *sig_app, *sigx_app;
65 :
66 : static int sig_cmp(const nid_triple *a, const nid_triple *b)
67 : {
68 4440 : return a->sign_id - b->sign_id;
69 : }
70 :
71 : DECLARE_OBJ_BSEARCH_CMP_FN(nid_triple, nid_triple, sig);
72 9620 : IMPLEMENT_OBJ_BSEARCH_CMP_FN(nid_triple, nid_triple, sig);
73 :
74 0 : static int sig_sk_cmp(const nid_triple *const *a, const nid_triple *const *b)
75 : {
76 0 : return (*a)->sign_id - (*b)->sign_id;
77 : }
78 :
79 : DECLARE_OBJ_BSEARCH_CMP_FN(const nid_triple *, const nid_triple *, sigx);
80 :
81 0 : static int sigx_cmp(const nid_triple *const *a, const nid_triple *const *b)
82 : {
83 : int ret;
84 26483 : ret = (*a)->hash_id - (*b)->hash_id;
85 26483 : if (ret)
86 : return ret;
87 14920 : return (*a)->pkey_id - (*b)->pkey_id;
88 : }
89 :
90 58561 : IMPLEMENT_OBJ_BSEARCH_CMP_FN(const nid_triple *, const nid_triple *, sigx);
91 :
92 740 : int OBJ_find_sigid_algs(int signid, int *pdig_nid, int *ppkey_nid)
93 : {
94 : nid_triple tmp;
95 : const nid_triple *rv = NULL;
96 740 : tmp.sign_id = signid;
97 :
98 740 : if (sig_app) {
99 0 : int idx = sk_nid_triple_find(sig_app, &tmp);
100 0 : if (idx >= 0)
101 0 : rv = sk_nid_triple_value(sig_app, idx);
102 : }
103 : #ifndef OBJ_XREF_TEST2
104 740 : if (rv == NULL) {
105 : rv = OBJ_bsearch_sig(&tmp, sigoid_srt,
106 : sizeof(sigoid_srt) / sizeof(nid_triple));
107 : }
108 : #endif
109 740 : if (rv == NULL)
110 : return 0;
111 740 : if (pdig_nid)
112 370 : *pdig_nid = rv->hash_id;
113 740 : if (ppkey_nid)
114 740 : *ppkey_nid = rv->pkey_id;
115 : return 1;
116 : }
117 :
118 5595 : int OBJ_find_sigid_by_algs(int *psignid, int dig_nid, int pkey_nid)
119 : {
120 : nid_triple tmp;
121 5595 : const nid_triple *t = &tmp;
122 : const nid_triple **rv = NULL;
123 :
124 5595 : tmp.hash_id = dig_nid;
125 5595 : tmp.pkey_id = pkey_nid;
126 :
127 5595 : if (sigx_app) {
128 0 : int idx = sk_nid_triple_find(sigx_app, &tmp);
129 0 : if (idx >= 0) {
130 0 : t = sk_nid_triple_value(sigx_app, idx);
131 : rv = &t;
132 : }
133 : }
134 : #ifndef OBJ_XREF_TEST2
135 5595 : if (rv == NULL) {
136 : rv = OBJ_bsearch_sigx(&t, sigoid_srt_xref,
137 : sizeof(sigoid_srt_xref) / sizeof(nid_triple *)
138 : );
139 : }
140 : #endif
141 5595 : if (rv == NULL)
142 : return 0;
143 4849 : if (psignid)
144 4849 : *psignid = (*rv)->sign_id;
145 : return 1;
146 : }
147 :
148 0 : int OBJ_add_sigid(int signid, int dig_id, int pkey_id)
149 : {
150 : nid_triple *ntr;
151 0 : if (!sig_app)
152 0 : sig_app = sk_nid_triple_new(sig_sk_cmp);
153 0 : if (!sig_app)
154 : return 0;
155 0 : if (!sigx_app)
156 0 : sigx_app = sk_nid_triple_new(sigx_cmp);
157 0 : if (!sigx_app)
158 : return 0;
159 0 : ntr = OPENSSL_malloc(sizeof(int) * 3);
160 0 : if (!ntr)
161 : return 0;
162 0 : ntr->sign_id = signid;
163 0 : ntr->hash_id = dig_id;
164 0 : ntr->pkey_id = pkey_id;
165 :
166 0 : if (!sk_nid_triple_push(sig_app, ntr)) {
167 0 : OPENSSL_free(ntr);
168 0 : return 0;
169 : }
170 :
171 0 : if (!sk_nid_triple_push(sigx_app, ntr))
172 : return 0;
173 :
174 0 : sk_nid_triple_sort(sig_app);
175 0 : sk_nid_triple_sort(sigx_app);
176 :
177 0 : return 1;
178 : }
179 :
180 0 : static void sid_free(nid_triple *tt)
181 : {
182 0 : OPENSSL_free(tt);
183 0 : }
184 :
185 0 : void OBJ_sigid_free(void)
186 : {
187 0 : if (sig_app) {
188 0 : sk_nid_triple_pop_free(sig_app, sid_free);
189 0 : sig_app = NULL;
190 : }
191 0 : if (sigx_app) {
192 0 : sk_nid_triple_free(sigx_app);
193 0 : sigx_app = NULL;
194 : }
195 0 : }
196 :
197 : #ifdef OBJ_XREF_TEST
198 :
199 : main()
200 : {
201 : int n1, n2, n3;
202 :
203 : int i, rv;
204 : # ifdef OBJ_XREF_TEST2
205 : for (i = 0; i < sizeof(sigoid_srt) / sizeof(nid_triple); i++) {
206 : OBJ_add_sigid(sigoid_srt[i][0], sigoid_srt[i][1], sigoid_srt[i][2]);
207 : }
208 : # endif
209 :
210 : for (i = 0; i < sizeof(sigoid_srt) / sizeof(nid_triple); i++) {
211 : n1 = sigoid_srt[i][0];
212 : rv = OBJ_find_sigid_algs(n1, &n2, &n3);
213 : printf("Forward: %d, %s %s %s\n", rv,
214 : OBJ_nid2ln(n1), OBJ_nid2ln(n2), OBJ_nid2ln(n3));
215 : n1 = 0;
216 : rv = OBJ_find_sigid_by_algs(&n1, n2, n3);
217 : printf("Reverse: %d, %s %s %s\n", rv,
218 : OBJ_nid2ln(n1), OBJ_nid2ln(n2), OBJ_nid2ln(n3));
219 : }
220 : }
221 :
222 : #endif
|