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