1207753Smm/* v3_lib.c */
2207753Smm/*
3360523Sdelphij * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL project
4360523Sdelphij * 1999.
5207753Smm */
6207753Smm/* ====================================================================
7207753Smm * Copyright (c) 1999 The OpenSSL Project.  All rights reserved.
8207753Smm *
9207753Smm * Redistribution and use in source and binary forms, with or without
10207753Smm * modification, are permitted provided that the following conditions
11207753Smm * are met:
12207753Smm *
13207753Smm * 1. Redistributions of source code must retain the above copyright
14207753Smm *    notice, this list of conditions and the following disclaimer.
15207753Smm *
16207753Smm * 2. Redistributions in binary form must reproduce the above copyright
17207753Smm *    notice, this list of conditions and the following disclaimer in
18207753Smm *    the documentation and/or other materials provided with the
19207753Smm *    distribution.
20312517Sdelphij *
21207753Smm * 3. All advertising materials mentioning features or use of this
22207753Smm *    software must display the following acknowledgment:
23207753Smm *    "This product includes software developed by the OpenSSL Project
24207753Smm *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
25207753Smm *
26207753Smm * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
27207753Smm *    endorse or promote products derived from this software without
28207753Smm *    prior written permission. For written permission, please contact
29207753Smm *    licensing@OpenSSL.org.
30312517Sdelphij *
31207753Smm * 5. Products derived from this software may not be called "OpenSSL"
32207753Smm *    nor may "OpenSSL" appear in their names without prior written
33207753Smm *    permission of the OpenSSL Project.
34360523Sdelphij *
35207753Smm * 6. Redistributions of any form whatsoever must retain the following
36207753Smm *    acknowledgment:
37207753Smm *    "This product includes software developed by the OpenSSL Project
38207753Smm *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
39207753Smm *
40312517Sdelphij * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
41312517Sdelphij * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42207753Smm * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
43207753Smm * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
44207753Smm * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
45207753Smm * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
46207753Smm * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
47207753Smm * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48207753Smm * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
49207753Smm * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
50207753Smm * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
51207753Smm * OF THE POSSIBILITY OF SUCH DAMAGE.
52207753Smm * ====================================================================
53207753Smm *
54207753Smm * This product includes cryptographic software written by Eric Young
55207753Smm * (eay@cryptsoft.com).  This product includes software written by Tim
56207753Smm * Hudson (tjh@cryptsoft.com).
57207753Smm *
58207753Smm */
59207753Smm/* X509 v3 extension utilities */
60207753Smm
61207753Smm#include <stdio.h>
62207753Smm#include "cryptlib.h"
63207753Smm#include <openssl/conf.h>
64207753Smm#include <openssl/x509v3.h>
65207753Smm
66207753Smm#include "ext_dat.h"
67207753Smm
68207753Smmstatic STACK_OF(X509V3_EXT_METHOD) *ext_list = NULL;
69312517Sdelphij
70207753Smmstatic int ext_cmp(const X509V3_EXT_METHOD *const *a,
71312517Sdelphij                   const X509V3_EXT_METHOD *const *b);
72207753Smmstatic void ext_list_free(X509V3_EXT_METHOD *ext);
73207753Smm
74207753Smmint X509V3_EXT_add(X509V3_EXT_METHOD *ext)
75207753Smm{
76207753Smm    if (!ext_list && !(ext_list = sk_X509V3_EXT_METHOD_new(ext_cmp))) {
77207753Smm        X509V3err(X509V3_F_X509V3_EXT_ADD, ERR_R_MALLOC_FAILURE);
78207753Smm        return 0;
79207753Smm    }
80278433Srpaulo    if (!sk_X509V3_EXT_METHOD_push(ext_list, ext)) {
81207753Smm        X509V3err(X509V3_F_X509V3_EXT_ADD, ERR_R_MALLOC_FAILURE);
82207753Smm        return 0;
83207753Smm    }
84207753Smm    return 1;
85312517Sdelphij}
86312517Sdelphij
87312517Sdelphijstatic int ext_cmp(const X509V3_EXT_METHOD *const *a,
88312517Sdelphij                   const X509V3_EXT_METHOD *const *b)
89312517Sdelphij{
90207753Smm    return ((*a)->ext_nid - (*b)->ext_nid);
91207753Smm}
92312517Sdelphij
93207753SmmDECLARE_OBJ_BSEARCH_CMP_FN(const X509V3_EXT_METHOD *,
94207753Smm                           const X509V3_EXT_METHOD *, ext);
95312517SdelphijIMPLEMENT_OBJ_BSEARCH_CMP_FN(const X509V3_EXT_METHOD *,
96207753Smm                             const X509V3_EXT_METHOD *, ext);
97207753Smm
98207753Smmconst X509V3_EXT_METHOD *X509V3_EXT_get_nid(int nid)
99312517Sdelphij{
100312517Sdelphij    X509V3_EXT_METHOD tmp;
101207753Smm    const X509V3_EXT_METHOD *t = &tmp, *const *ret;
102207753Smm    int idx;
103207753Smm    if (nid < 0)
104312517Sdelphij        return NULL;
105207753Smm    tmp.ext_nid = nid;
106207753Smm    ret = OBJ_bsearch_ext(&t, standard_exts, STANDARD_EXTENSION_COUNT);
107207753Smm    if (ret)
108207753Smm        return *ret;
109207753Smm    if (!ext_list)
110207753Smm        return NULL;
111223935Smm    idx = sk_X509V3_EXT_METHOD_find(ext_list, &tmp);
112207753Smm    if (idx == -1)
113207753Smm        return NULL;
114207753Smm    return sk_X509V3_EXT_METHOD_value(ext_list, idx);
115207753Smm}
116207753Smm
117207753Smmconst X509V3_EXT_METHOD *X509V3_EXT_get(X509_EXTENSION *ext)
118207753Smm{
119207753Smm    int nid;
120207753Smm    if ((nid = OBJ_obj2nid(ext->object)) == NID_undef)
121207753Smm        return NULL;
122207753Smm    return X509V3_EXT_get_nid(nid);
123207753Smm}
124360523Sdelphij
125207753Smmint X509V3_EXT_add_list(X509V3_EXT_METHOD *extlist)
126207753Smm{
127312517Sdelphij    for (; extlist->ext_nid != -1; extlist++)
128207753Smm        if (!X509V3_EXT_add(extlist))
129207753Smm            return 0;
130207753Smm    return 1;
131207753Smm}
132207753Smm
133207753Smmint X509V3_EXT_add_alias(int nid_to, int nid_from)
134207753Smm{
135207753Smm    const X509V3_EXT_METHOD *ext;
136207753Smm    X509V3_EXT_METHOD *tmpext;
137207753Smm
138207753Smm    if (!(ext = X509V3_EXT_get_nid(nid_from))) {
139312517Sdelphij        X509V3err(X509V3_F_X509V3_EXT_ADD_ALIAS,
140207753Smm                  X509V3_R_EXTENSION_NOT_FOUND);
141207753Smm        return 0;
142207753Smm    }
143207753Smm    if (!
144207753Smm        (tmpext =
145278433Srpaulo         (X509V3_EXT_METHOD *)OPENSSL_malloc(sizeof(X509V3_EXT_METHOD)))) {
146207753Smm        X509V3err(X509V3_F_X509V3_EXT_ADD_ALIAS, ERR_R_MALLOC_FAILURE);
147207753Smm        return 0;
148207753Smm    }
149207753Smm    *tmpext = *ext;
150207753Smm    tmpext->ext_nid = nid_to;
151207753Smm    tmpext->ext_flags |= X509V3_EXT_DYNAMIC;
152207753Smm    return X509V3_EXT_add(tmpext);
153207753Smm}
154207753Smm
155207753Smmvoid X509V3_EXT_cleanup(void)
156207753Smm{
157207753Smm    sk_X509V3_EXT_METHOD_pop_free(ext_list, ext_list_free);
158207753Smm    ext_list = NULL;
159207753Smm}
160207753Smm
161207753Smmstatic void ext_list_free(X509V3_EXT_METHOD *ext)
162207753Smm{
163    if (ext->ext_flags & X509V3_EXT_DYNAMIC)
164        OPENSSL_free(ext);
165}
166
167/*
168 * Legacy function: we don't need to add standard extensions any more because
169 * they are now kept in ext_dat.h.
170 */
171
172int X509V3_add_standard_extensions(void)
173{
174    return 1;
175}
176
177/* Return an extension internal structure */
178
179void *X509V3_EXT_d2i(X509_EXTENSION *ext)
180{
181    const X509V3_EXT_METHOD *method;
182    const unsigned char *p;
183
184    if (!(method = X509V3_EXT_get(ext)))
185        return NULL;
186    p = ext->value->data;
187    if (method->it)
188        return ASN1_item_d2i(NULL, &p, ext->value->length,
189                             ASN1_ITEM_ptr(method->it));
190    return method->d2i(NULL, &p, ext->value->length);
191}
192
193/*-
194 * Get critical flag and decoded version of extension from a NID.
195 * The "idx" variable returns the last found extension and can
196 * be used to retrieve multiple extensions of the same NID.
197 * However multiple extensions with the same NID is usually
198 * due to a badly encoded certificate so if idx is NULL we
199 * choke if multiple extensions exist.
200 * The "crit" variable is set to the critical value.
201 * The return value is the decoded extension or NULL on
202 * error. The actual error can have several different causes,
203 * the value of *crit reflects the cause:
204 * >= 0, extension found but not decoded (reflects critical value).
205 * -1 extension not found.
206 * -2 extension occurs more than once.
207 */
208
209void *X509V3_get_d2i(STACK_OF(X509_EXTENSION) *x, int nid, int *crit,
210                     int *idx)
211{
212    int lastpos, i;
213    X509_EXTENSION *ex, *found_ex = NULL;
214    if (!x) {
215        if (idx)
216            *idx = -1;
217        if (crit)
218            *crit = -1;
219        return NULL;
220    }
221    if (idx)
222        lastpos = *idx + 1;
223    else
224        lastpos = 0;
225    if (lastpos < 0)
226        lastpos = 0;
227    for (i = lastpos; i < sk_X509_EXTENSION_num(x); i++) {
228        ex = sk_X509_EXTENSION_value(x, i);
229        if (OBJ_obj2nid(ex->object) == nid) {
230            if (idx) {
231                *idx = i;
232                found_ex = ex;
233                break;
234            } else if (found_ex) {
235                /* Found more than one */
236                if (crit)
237                    *crit = -2;
238                return NULL;
239            }
240            found_ex = ex;
241        }
242    }
243    if (found_ex) {
244        /* Found it */
245        if (crit)
246            *crit = X509_EXTENSION_get_critical(found_ex);
247        return X509V3_EXT_d2i(found_ex);
248    }
249
250    /* Extension not found */
251    if (idx)
252        *idx = -1;
253    if (crit)
254        *crit = -1;
255    return NULL;
256}
257
258/*
259 * This function is a general extension append, replace and delete utility.
260 * The precise operation is governed by the 'flags' value. The 'crit' and
261 * 'value' arguments (if relevant) are the extensions internal structure.
262 */
263
264int X509V3_add1_i2d(STACK_OF(X509_EXTENSION) **x, int nid, void *value,
265                    int crit, unsigned long flags)
266{
267    int extidx = -1;
268    int errcode;
269    X509_EXTENSION *ext, *extmp;
270    unsigned long ext_op = flags & X509V3_ADD_OP_MASK;
271
272    /*
273     * If appending we don't care if it exists, otherwise look for existing
274     * extension.
275     */
276    if (ext_op != X509V3_ADD_APPEND)
277        extidx = X509v3_get_ext_by_NID(*x, nid, -1);
278
279    /* See if extension exists */
280    if (extidx >= 0) {
281        /* If keep existing, nothing to do */
282        if (ext_op == X509V3_ADD_KEEP_EXISTING)
283            return 1;
284        /* If default then its an error */
285        if (ext_op == X509V3_ADD_DEFAULT) {
286            errcode = X509V3_R_EXTENSION_EXISTS;
287            goto err;
288        }
289        /* If delete, just delete it */
290        if (ext_op == X509V3_ADD_DELETE) {
291            if (!sk_X509_EXTENSION_delete(*x, extidx))
292                return -1;
293            return 1;
294        }
295    } else {
296        /*
297         * If replace existing or delete, error since extension must exist
298         */
299        if ((ext_op == X509V3_ADD_REPLACE_EXISTING) ||
300            (ext_op == X509V3_ADD_DELETE)) {
301            errcode = X509V3_R_EXTENSION_NOT_FOUND;
302            goto err;
303        }
304    }
305
306    /*
307     * If we get this far then we have to create an extension: could have
308     * some flags for alternative encoding schemes...
309     */
310
311    ext = X509V3_EXT_i2d(nid, crit, value);
312
313    if (!ext) {
314        X509V3err(X509V3_F_X509V3_ADD1_I2D,
315                  X509V3_R_ERROR_CREATING_EXTENSION);
316        return 0;
317    }
318
319    /* If extension exists replace it.. */
320    if (extidx >= 0) {
321        extmp = sk_X509_EXTENSION_value(*x, extidx);
322        X509_EXTENSION_free(extmp);
323        if (!sk_X509_EXTENSION_set(*x, extidx, ext))
324            return -1;
325        return 1;
326    }
327
328    if (!*x && !(*x = sk_X509_EXTENSION_new_null()))
329        return -1;
330    if (!sk_X509_EXTENSION_push(*x, ext))
331        return -1;
332
333    return 1;
334
335 err:
336    if (!(flags & X509V3_ADD_SILENT))
337        X509V3err(X509V3_F_X509V3_ADD1_I2D, errcode);
338    return 0;
339}
340
341IMPLEMENT_STACK_OF(X509V3_EXT_METHOD)
342