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