266c497f33d4042285b0958220de0cb90cd304d1
[openssl.git] / crypto / asn1 / x_crl.c
1 /* crypto/asn1/x_crl.c */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@cryptsoft.com).
7  * The implementation was written so as to conform with Netscapes SSL.
8  * 
9  * This library is free for commercial and non-commercial use as long as
10  * the following conditions are aheared to.  The following conditions
11  * apply to all code found in this distribution, be it the RC4, RSA,
12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13  * included with this distribution is covered by the same copyright terms
14  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15  * 
16  * Copyright remains Eric Young's, and as such any Copyright notices in
17  * the code are not to be removed.
18  * If this package is used in a product, Eric Young should be given attribution
19  * as the author of the parts of the library used.
20  * This can be in the form of a textual message at program startup or
21  * in documentation (online or textual) provided with the package.
22  * 
23  * Redistribution and use in source and binary forms, with or without
24  * modification, are permitted provided that the following conditions
25  * are met:
26  * 1. Redistributions of source code must retain the copyright
27  *    notice, this list of conditions and the following disclaimer.
28  * 2. Redistributions in binary form must reproduce the above copyright
29  *    notice, this list of conditions and the following disclaimer in the
30  *    documentation and/or other materials provided with the distribution.
31  * 3. All advertising materials mentioning features or use of this software
32  *    must display the following acknowledgement:
33  *    "This product includes cryptographic software written by
34  *     Eric Young (eay@cryptsoft.com)"
35  *    The word 'cryptographic' can be left out if the rouines from the library
36  *    being used are not cryptographic related :-).
37  * 4. If you include any Windows specific code (or a derivative thereof) from 
38  *    the apps directory (application code) you must include an acknowledgement:
39  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40  * 
41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51  * SUCH DAMAGE.
52  * 
53  * The licence and distribution terms for any publically available version or
54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55  * copied and put under another distribution licence
56  * [including the GNU Public Licence.]
57  */
58
59 #include <stdio.h>
60 #include "cryptlib.h"
61 #include "asn1_locl.h"
62 #include <openssl/asn1t.h>
63 #include <openssl/x509.h>
64 #include <openssl/x509v3.h>
65
66 static int X509_REVOKED_cmp(const X509_REVOKED * const *a,
67                                 const X509_REVOKED * const *b);
68 static void setup_idp(X509_CRL *crl, ISSUING_DIST_POINT *idp);
69
70 ASN1_SEQUENCE(X509_REVOKED) = {
71         ASN1_SIMPLE(X509_REVOKED,serialNumber, ASN1_INTEGER),
72         ASN1_SIMPLE(X509_REVOKED,revocationDate, ASN1_TIME),
73         ASN1_SEQUENCE_OF_OPT(X509_REVOKED,extensions, X509_EXTENSION)
74 } ASN1_SEQUENCE_END(X509_REVOKED)
75
76 /* The X509_CRL_INFO structure needs a bit of customisation.
77  * Since we cache the original encoding the signature wont be affected by
78  * reordering of the revoked field.
79  */
80 static int crl_inf_cb(int operation, ASN1_VALUE **pval, const ASN1_ITEM *it,
81                                                                 void *exarg)
82 {
83         X509_CRL_INFO *a = (X509_CRL_INFO *)*pval;
84
85         if(!a || !a->revoked) return 1;
86         switch(operation) {
87                 /* Just set cmp function here. We don't sort because that
88                  * would affect the output of X509_CRL_print().
89                  */
90                 case ASN1_OP_D2I_POST:
91                 sk_X509_REVOKED_set_cmp_func(a->revoked,X509_REVOKED_cmp);
92                 break;
93         }
94         return 1;
95 }
96
97
98 ASN1_SEQUENCE_enc(X509_CRL_INFO, enc, crl_inf_cb) = {
99         ASN1_OPT(X509_CRL_INFO, version, ASN1_INTEGER),
100         ASN1_SIMPLE(X509_CRL_INFO, sig_alg, X509_ALGOR),
101         ASN1_SIMPLE(X509_CRL_INFO, issuer, X509_NAME),
102         ASN1_SIMPLE(X509_CRL_INFO, lastUpdate, ASN1_TIME),
103         ASN1_OPT(X509_CRL_INFO, nextUpdate, ASN1_TIME),
104         ASN1_SEQUENCE_OF_OPT(X509_CRL_INFO, revoked, X509_REVOKED),
105         ASN1_EXP_SEQUENCE_OF_OPT(X509_CRL_INFO, extensions, X509_EXTENSION, 0)
106 } ASN1_SEQUENCE_END_enc(X509_CRL_INFO, X509_CRL_INFO)
107
108 /* The X509_CRL structure needs a bit of customisation. Cache some extensions
109  * and hash of the whole CRL.
110  */
111 static int crl_cb(int operation, ASN1_VALUE **pval, const ASN1_ITEM *it,
112                                                                 void *exarg)
113         {
114         X509_CRL *crl = (X509_CRL *)*pval;
115         STACK_OF(X509_EXTENSION) *exts;
116         X509_EXTENSION *ext;
117         int idx;
118
119         switch(operation)
120                 {
121                 case ASN1_OP_NEW_POST:
122                 crl->idp = NULL;
123                 crl->akid = NULL;
124                 crl->flags = 0;
125                 crl->idp_flags = 0;
126                 crl->meth = 0;
127                 break;
128
129                 case ASN1_OP_D2I_POST:
130 #ifndef OPENSSL_NO_SHA
131                 X509_CRL_digest(crl, EVP_sha1(), crl->sha1_hash, NULL);
132 #endif
133                 crl->idp = X509_CRL_get_ext_d2i(crl,
134                                 NID_issuing_distribution_point, NULL, NULL);
135                 if (crl->idp)
136                         setup_idp(crl, crl->idp);
137
138                 crl->akid = X509_CRL_get_ext_d2i(crl,
139                                 NID_authority_key_identifier, NULL, NULL);      
140                 if (crl->meth && crl->meth->crl_init)
141                         return crl->meth->crl_init(crl);
142
143                 /* See if we have any unhandled critical CRL extensions and 
144                  * indicate this in a flag. We only currently handle IDP so
145                  * anything else critical sets the flag.
146                  *
147                  * This code accesses the X509_CRL structure directly:
148                  * applications shouldn't do this.
149                  */
150
151                 exts = crl->crl->extensions;
152
153                 for (idx = 0; idx < sk_X509_EXTENSION_num(exts); idx++)
154                         {
155                         ext = sk_X509_EXTENSION_value(exts, idx);
156                         if (ext->critical > 0)
157                                 {
158                                 /* We handle IDP now so permit it */
159                                 if (OBJ_obj2nid(ext->object) ==
160                                         NID_issuing_distribution_point)
161                                         continue;
162                                 crl->flags |= EXFLAG_CRITICAL;
163                                 break;
164                                 }
165                         }
166                 break;
167
168                 case ASN1_OP_FREE_POST:
169                 if (crl->meth && crl->meth->crl_free)
170                         return crl->meth->crl_free(crl);
171                 if (crl->akid)
172                         AUTHORITY_KEYID_free(crl->akid);
173                 if (crl->idp)
174                         ISSUING_DIST_POINT_free(crl->idp);
175                 break;
176                 }
177         return 1;
178         }
179
180 /* Convert IDP into a more convenient form */
181
182 static void setup_idp(X509_CRL *crl, ISSUING_DIST_POINT *idp)
183         {
184         int idp_only = 0;
185         /* Set various flags according to IDP */
186         crl->idp_flags |= IDP_PRESENT;
187         if (idp->onlyuser > 0)
188                 {
189                 idp_only++;
190                 crl->idp_flags |= IDP_ONLYUSER;
191                 }
192         if (idp->onlyCA > 0)
193                 {
194                 idp_only++;
195                 crl->idp_flags |= IDP_ONLYCA;
196                 }
197         if (idp->onlyattr > 0)
198                 {
199                 idp_only++;
200                 crl->idp_flags |= IDP_ONLYATTR;
201                 }
202
203         if (idp_only > 1)
204                 crl->idp_flags |= IDP_INVALID;
205
206         if (idp->indirectCRL > 0)
207                 crl->idp_flags |= IDP_INDIRECT;
208
209         if (idp->onlysomereasons)
210                 {
211                 crl->idp_flags |= IDP_REASONS;
212                 if (idp->onlysomereasons->length > 0)
213                         crl->idp_reasons = idp->onlysomereasons->data[0];
214                 if (idp->onlysomereasons->length > 1)
215                         crl->idp_reasons |=
216                                 (idp->onlysomereasons->data[1] << 8);
217                 }
218         }
219
220 ASN1_SEQUENCE_ref(X509_CRL, crl_cb, CRYPTO_LOCK_X509_CRL) = {
221         ASN1_SIMPLE(X509_CRL, crl, X509_CRL_INFO),
222         ASN1_SIMPLE(X509_CRL, sig_alg, X509_ALGOR),
223         ASN1_SIMPLE(X509_CRL, signature, ASN1_BIT_STRING)
224 } ASN1_SEQUENCE_END_ref(X509_CRL, X509_CRL)
225
226 IMPLEMENT_ASN1_FUNCTIONS(X509_REVOKED)
227 IMPLEMENT_ASN1_FUNCTIONS(X509_CRL_INFO)
228 IMPLEMENT_ASN1_FUNCTIONS(X509_CRL)
229 IMPLEMENT_ASN1_DUP_FUNCTION(X509_CRL)
230
231 static int X509_REVOKED_cmp(const X509_REVOKED * const *a,
232                         const X509_REVOKED * const *b)
233         {
234         return(ASN1_STRING_cmp(
235                 (ASN1_STRING *)(*a)->serialNumber,
236                 (ASN1_STRING *)(*b)->serialNumber));
237         }
238
239 int X509_CRL_add0_revoked(X509_CRL *crl, X509_REVOKED *rev)
240 {
241         X509_CRL_INFO *inf;
242         inf = crl->crl;
243         if(!inf->revoked)
244                 inf->revoked = sk_X509_REVOKED_new(X509_REVOKED_cmp);
245         if(!inf->revoked || !sk_X509_REVOKED_push(inf->revoked, rev)) {
246                 ASN1err(ASN1_F_X509_CRL_ADD0_REVOKED, ERR_R_MALLOC_FAILURE);
247                 return 0;
248         }
249         inf->enc.modified = 1;
250         return 1;
251 }
252
253 int X509_CRL_verify(X509_CRL *crl, EVP_PKEY *r)
254         {
255         if (crl->meth && crl->meth->crl_verify)
256                 return crl->meth->crl_verify(crl, r);
257         return(ASN1_item_verify(ASN1_ITEM_rptr(X509_CRL_INFO),
258                 crl->sig_alg, crl->signature,crl->crl,r));
259         }
260
261 int X509_CRL_get0_by_serial(X509_CRL *crl,
262                 X509_REVOKED **ret, ASN1_INTEGER *serial)
263         {
264         X509_REVOKED rtmp;
265         int idx;
266         if (crl->meth && crl->meth->crl_lookup)
267                 return crl->meth->crl_lookup(crl, ret, serial);
268         rtmp.serialNumber = serial;
269         /* Sort revoked into serial number order if not already sorted.
270          * Do this under a lock to avoid race condition.
271          */
272         if (!sk_X509_REVOKED_is_sorted(crl->crl->revoked))
273                 {
274                 CRYPTO_w_lock(CRYPTO_LOCK_X509_CRL);
275                 sk_X509_REVOKED_sort(crl->crl->revoked);
276                 CRYPTO_w_unlock(CRYPTO_LOCK_X509_CRL);
277                 }
278         idx = sk_X509_REVOKED_find(crl->crl->revoked, &rtmp);
279         /* If found assume revoked: want something cleverer than
280          * this to handle entry extensions in V2 CRLs.
281          */
282         if(idx >= 0)
283                 {
284                 if (ret)
285                         *ret = sk_X509_REVOKED_value(crl->crl->revoked, idx);
286                 return 1;
287                 }
288         return 0;
289         }
290
291 IMPLEMENT_STACK_OF(X509_REVOKED)
292 IMPLEMENT_ASN1_SET_OF(X509_REVOKED)
293 IMPLEMENT_STACK_OF(X509_CRL)
294 IMPLEMENT_ASN1_SET_OF(X509_CRL)