1/* v3_lib.c */
2/*
3 * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
4 * 1999.
5 */
6/* ====================================================================
7 * Copyright (c) 1999 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/* X509 v3 extension utilities */
60
61#include <stdio.h>
62
63#include <openssl/conf.h>
64#include <openssl/err.h>
65#include <openssl/mem.h>
66#include <openssl/obj.h>
67#include <openssl/x509v3.h>
68
69#include "ext_dat.h"
70static STACK_OF(X509V3_EXT_METHOD) *ext_list = NULL;
71
72static void ext_list_free(X509V3_EXT_METHOD *ext);
73
74static int ext_stack_cmp(const X509V3_EXT_METHOD **a,
75 const X509V3_EXT_METHOD **b)
76{
77 return ((*a)->ext_nid - (*b)->ext_nid);
78}
79
80int X509V3_EXT_add(X509V3_EXT_METHOD *ext)
81{
82 if (!ext_list && !(ext_list = sk_X509V3_EXT_METHOD_new(ext_stack_cmp))) {
83 OPENSSL_PUT_ERROR(X509V3, ERR_R_MALLOC_FAILURE);
84 ext_list_free(ext);
85 return 0;
86 }
87 if (!sk_X509V3_EXT_METHOD_push(ext_list, ext)) {
88 OPENSSL_PUT_ERROR(X509V3, ERR_R_MALLOC_FAILURE);
89 ext_list_free(ext);
90 return 0;
91 }
92 return 1;
93}
94
95static int ext_cmp(const void *void_a, const void *void_b)
96{
97 const X509V3_EXT_METHOD **a = (const X509V3_EXT_METHOD **)void_a;
98 const X509V3_EXT_METHOD **b = (const X509V3_EXT_METHOD **)void_b;
99 return ext_stack_cmp(a, b);
100}
101
102const X509V3_EXT_METHOD *X509V3_EXT_get_nid(int nid)
103{
104 X509V3_EXT_METHOD tmp;
105 const X509V3_EXT_METHOD *t = &tmp, *const *ret;
106 size_t idx;
107
108 if (nid < 0)
109 return NULL;
110 tmp.ext_nid = nid;
111 ret =
112 bsearch(&t, standard_exts, STANDARD_EXTENSION_COUNT,
113 sizeof(X509V3_EXT_METHOD *), ext_cmp);
114 if (ret)
115 return *ret;
116 if (!ext_list)
117 return NULL;
118
119 sk_X509V3_EXT_METHOD_sort(ext_list);
120 if (!sk_X509V3_EXT_METHOD_find(ext_list, &idx, &tmp))
121 return NULL;
122 return sk_X509V3_EXT_METHOD_value(ext_list, idx);
123}
124
125const X509V3_EXT_METHOD *X509V3_EXT_get(X509_EXTENSION *ext)
126{
127 int nid;
128 if ((nid = OBJ_obj2nid(ext->object)) == NID_undef)
129 return NULL;
130 return X509V3_EXT_get_nid(nid);
131}
132
133int X509V3_EXT_free(int nid, void *ext_data)
134{
135 const X509V3_EXT_METHOD *ext_method = X509V3_EXT_get_nid(nid);
136 if (ext_method == NULL) {
137 OPENSSL_PUT_ERROR(X509V3, X509V3_R_CANNOT_FIND_FREE_FUNCTION);
138 return 0;
139 }
140
141 if (ext_method->it != NULL)
142 ASN1_item_free(ext_data, ASN1_ITEM_ptr(ext_method->it));
143 else if (ext_method->ext_free != NULL)
144 ext_method->ext_free(ext_data);
145 else {
146 OPENSSL_PUT_ERROR(X509V3, X509V3_R_CANNOT_FIND_FREE_FUNCTION);
147 return 0;
148 }
149
150 return 1;
151}
152
153int X509V3_EXT_add_list(X509V3_EXT_METHOD *extlist)
154{
155 for (; extlist->ext_nid != -1; extlist++)
156 if (!X509V3_EXT_add(extlist))
157 return 0;
158 return 1;
159}
160
161int X509V3_EXT_add_alias(int nid_to, int nid_from)
162{
163 const X509V3_EXT_METHOD *ext;
164 X509V3_EXT_METHOD *tmpext;
165
166 if (!(ext = X509V3_EXT_get_nid(nid_from))) {
167 OPENSSL_PUT_ERROR(X509V3, X509V3_R_EXTENSION_NOT_FOUND);
168 return 0;
169 }
170 if (!
171 (tmpext =
172 (X509V3_EXT_METHOD *)OPENSSL_malloc(sizeof(X509V3_EXT_METHOD)))) {
173 OPENSSL_PUT_ERROR(X509V3, ERR_R_MALLOC_FAILURE);
174 return 0;
175 }
176 *tmpext = *ext;
177 tmpext->ext_nid = nid_to;
178 tmpext->ext_flags |= X509V3_EXT_DYNAMIC;
179 return X509V3_EXT_add(tmpext);
180}
181
182void X509V3_EXT_cleanup(void)
183{
184 sk_X509V3_EXT_METHOD_pop_free(ext_list, ext_list_free);
185 ext_list = NULL;
186}
187
188static void ext_list_free(X509V3_EXT_METHOD *ext)
189{
190 if (ext->ext_flags & X509V3_EXT_DYNAMIC)
191 OPENSSL_free(ext);
192}
193
194/*
195 * Legacy function: we don't need to add standard extensions any more because
196 * they are now kept in ext_dat.h.
197 */
198
199int X509V3_add_standard_extensions(void)
200{
201 return 1;
202}
203
204/* Return an extension internal structure */
205
206void *X509V3_EXT_d2i(X509_EXTENSION *ext)
207{
208 const X509V3_EXT_METHOD *method;
209 const unsigned char *p;
210
211 if (!(method = X509V3_EXT_get(ext)))
212 return NULL;
213 p = ext->value->data;
214 if (method->it)
215 return ASN1_item_d2i(NULL, &p, ext->value->length,
216 ASN1_ITEM_ptr(method->it));
217 return method->d2i(NULL, &p, ext->value->length);
218}
219
220/*
221 * Get critical flag and decoded version of extension from a NID. The "idx"
222 * variable returns the last found extension and can be used to retrieve
223 * multiple extensions of the same NID. However multiple extensions with the
224 * same NID is usually due to a badly encoded certificate so if idx is NULL
225 * we choke if multiple extensions exist. The "crit" variable is set to the
226 * critical value. The return value is the decoded extension or NULL on
227 * error. The actual error can have several different causes, the value of
228 * *crit reflects the cause: >= 0, extension found but not decoded (reflects
229 * critical value). -1 extension not found. -2 extension occurs more than
230 * once.
231 */
232
233void *X509V3_get_d2i(STACK_OF(X509_EXTENSION) *x, int nid, int *crit,
234 int *idx)
235{
236 int lastpos;
237 size_t i;
238 X509_EXTENSION *ex, *found_ex = NULL;
239 if (!x) {
240 if (idx)
241 *idx = -1;
242 if (crit)
243 *crit = -1;
244 return NULL;
245 }
246 if (idx)
247 lastpos = *idx + 1;
248 else
249 lastpos = 0;
250 if (lastpos < 0)
251 lastpos = 0;
252 for (i = lastpos; i < sk_X509_EXTENSION_num(x); i++) {
253 ex = sk_X509_EXTENSION_value(x, i);
254 if (OBJ_obj2nid(ex->object) == nid) {
255 if (idx) {
256 *idx = i;
257 found_ex = ex;
258 break;
259 } else if (found_ex) {
260 /* Found more than one */
261 if (crit)
262 *crit = -2;
263 return NULL;
264 }
265 found_ex = ex;
266 }
267 }
268 if (found_ex) {
269 /* Found it */
270 if (crit)
271 *crit = X509_EXTENSION_get_critical(found_ex);
272 return X509V3_EXT_d2i(found_ex);
273 }
274
275 /* Extension not found */
276 if (idx)
277 *idx = -1;
278 if (crit)
279 *crit = -1;
280 return NULL;
281}
282
283/*
284 * This function is a general extension append, replace and delete utility.
285 * The precise operation is governed by the 'flags' value. The 'crit' and
286 * 'value' arguments (if relevant) are the extensions internal structure.
287 */
288
289int X509V3_add1_i2d(STACK_OF(X509_EXTENSION) **x, int nid, void *value,
290 int crit, unsigned long flags)
291{
292 int errcode, extidx = -1;
293 X509_EXTENSION *ext = NULL, *extmp;
294 STACK_OF(X509_EXTENSION) *ret = NULL;
295 unsigned long ext_op = flags & X509V3_ADD_OP_MASK;
296
297 /*
298 * If appending we don't care if it exists, otherwise look for existing
299 * extension.
300 */
301 if (ext_op != X509V3_ADD_APPEND)
302 extidx = X509v3_get_ext_by_NID(*x, nid, -1);
303
304 /* See if extension exists */
305 if (extidx >= 0) {
306 /* If keep existing, nothing to do */
307 if (ext_op == X509V3_ADD_KEEP_EXISTING)
308 return 1;
309 /* If default then its an error */
310 if (ext_op == X509V3_ADD_DEFAULT) {
311 errcode = X509V3_R_EXTENSION_EXISTS;
312 goto err;
313 }
314 /* If delete, just delete it */
315 if (ext_op == X509V3_ADD_DELETE) {
316 if (!sk_X509_EXTENSION_delete(*x, extidx))
317 return -1;
318 return 1;
319 }
320 } else {
321 /*
322 * If replace existing or delete, error since extension must exist
323 */
324 if ((ext_op == X509V3_ADD_REPLACE_EXISTING) ||
325 (ext_op == X509V3_ADD_DELETE)) {
326 errcode = X509V3_R_EXTENSION_NOT_FOUND;
327 goto err;
328 }
329 }
330
331 /*
332 * If we get this far then we have to create an extension: could have
333 * some flags for alternative encoding schemes...
334 */
335
336 ext = X509V3_EXT_i2d(nid, crit, value);
337
338 if (!ext) {
339 OPENSSL_PUT_ERROR(X509V3, X509V3_R_ERROR_CREATING_EXTENSION);
340 return 0;
341 }
342
343 /* If extension exists replace it.. */
344 if (extidx >= 0) {
345 extmp = sk_X509_EXTENSION_value(*x, extidx);
346 X509_EXTENSION_free(extmp);
347 if (!sk_X509_EXTENSION_set(*x, extidx, ext))
348 return -1;
349 return 1;
350 }
351
352 if ((ret = *x) == NULL
353 && (ret = sk_X509_EXTENSION_new_null()) == NULL)
354 goto m_fail;
355 if (!sk_X509_EXTENSION_push(ret, ext))
356 goto m_fail;
357
358 *x = ret;
359 return 1;
360
361 m_fail:
362 if (ret != *x)
363 sk_X509_EXTENSION_free(ret);
364 X509_EXTENSION_free(ext);
365 return -1;
366
367 err:
368 if (!(flags & X509V3_ADD_SILENT))
369 OPENSSL_PUT_ERROR(X509V3, errcode);
370 return 0;
371}
372