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