844cee1c140ce8e69ac1c72137508f4e593f7ad2
[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         unsigned char *p;
166         if(!(method = X509V3_EXT_get(ext))) return NULL;
167         p = ext->value->data;
168         if(method->it) return ASN1_item_d2i(NULL, &p, ext->value->length, method->it);
169         return method->d2i(NULL, &p, ext->value->length);
170 }
171
172 /* Get critical flag and decoded version of extension from a NID.
173  * The "idx" variable returns the last found extension and can
174  * be used to retrieve multiple extensions of the same NID.
175  * However multiple extensions with the same NID is usually
176  * due to a badly encoded certificate so if idx is NULL we
177  * choke if multiple extensions exist.
178  * The "crit" variable is set to the critical value.
179  * The return value is the decoded extension or NULL on
180  * error. The actual error can have several different causes,
181  * the value of *crit reflects the cause:
182  * >= 0, extension found but not decoded (reflects critical value).
183  * -1 extension not found.
184  * -2 extension occurs more than once.
185  */
186
187 void *X509V3_get_d2i(STACK_OF(X509_EXTENSION) *x, int nid, int *crit, int *idx)
188 {
189         int lastpos, i;
190         X509_EXTENSION *ex, *found_ex = NULL;
191         if(!x) {
192                 if(idx) *idx = -1;
193                 if(crit) *crit = -1;
194                 return NULL;
195         }
196         if(idx) lastpos = *idx + 1;
197         else lastpos = 0;
198         if(lastpos < 0) lastpos = 0;
199         for(i = lastpos; i < sk_X509_EXTENSION_num(x); i++)
200         {
201                 ex = sk_X509_EXTENSION_value(x, i);
202                 if(OBJ_obj2nid(ex->object) == nid) {
203                         if(idx) {
204                                 *idx = i;
205                                 break;
206                         } else if(found_ex) {
207                                 /* Found more than one */
208                                 if(crit) *crit = -2;
209                                 return NULL;
210                         }
211                         found_ex = ex;
212                 }
213         }
214         if(found_ex) {
215                 /* Found it */
216                 if(crit) *crit = X509_EXTENSION_get_critical(found_ex);
217                 return X509V3_EXT_d2i(found_ex);
218         }
219
220         /* Extension not found */
221         if(idx) *idx = -1;
222         if(crit) *crit = -1;
223         return NULL;
224 }
225
226 /* This function is a general extension append, replace and delete utility.
227  * The precise operation is governed by the 'flags' value. The 'crit' and
228  * 'value' arguments (if relevant) are the extensions internal structure.
229  */
230
231 int X509V3_add1_i2d(STACK_OF(X509_EXTENSION) *x, int nid, void *value,
232                                         int crit, unsigned long flags)
233 {
234         int extidx = -1;
235         int errcode;
236         X509_EXTENSION *ext, *extmp;
237         unsigned long ext_op = flags & X509V3_ADD_OP_MASK;
238
239         /* If appending we don't care if it exists, otherwise
240          * look for existing extension.
241          */
242         if(ext_op != X509V3_ADD_APPEND)
243                 extidx = X509v3_get_ext_by_NID(x, nid, -1);
244
245         /* See if extension exists */
246         if(extidx >= 0) {
247                 /* If keep existing, nothing to do */
248                 if(ext_op == X509V3_ADD_KEEP_EXISTING)
249                         return 1;
250                 /* If default then its an error */
251                 if(ext_op == X509V3_ADD_DEFAULT) {
252                         errcode = X509V3_R_EXTENSION_EXISTS;
253                         goto err;
254                 }
255                 /* If delete, just delete it */
256                 if(ext_op == X509V3_ADD_DELETE) {
257                         if(!sk_X509_EXTENSION_delete(x, extidx)) return -1;
258                         return 1;
259                 }
260         } else {
261                 /* If replace existing or delete, error since 
262                  * extension must exist
263                  */
264                 if((ext_op == X509V3_ADD_REPLACE_EXISTING) ||
265                    (ext_op == X509V3_ADD_DELETE)) {
266                         errcode = X509V3_R_EXTENSION_NOT_FOUND;
267                         goto err;
268                 }
269         }
270
271         /* If we get this far then we have to create an extension:
272          * could have some flags for alternative encoding schemes...
273          */
274
275         ext = X509V3_EXT_i2d(nid, crit, value);
276
277         if(!ext) {
278                 X509V3err(X509V3_F_X509V3_ADD_I2D, X509V3_R_ERROR_CREATING_EXTENSION);
279                 return -1;
280         }
281
282         /* If extension exists replace it.. */
283         if(extidx >= 0) {
284                 extmp = sk_X509_EXTENSION_value(x, extidx);
285                 X509_EXTENSION_free(extmp);
286                 if(!sk_X509_EXTENSION_set(x, extidx, ext)) return -1;
287                 return 1;
288         }
289
290         if(!sk_X509_EXTENSION_push(x, ext)) return -1;
291
292         return 1;
293
294         err:
295         if(!(flags & X509V3_ADD_SILENT))
296                 X509V3err(X509V3_F_X509V3_ADD_I2D, errcode);
297         return 0;
298 }
299
300 IMPLEMENT_STACK_OF(X509V3_EXT_METHOD)