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