Add functions to set ECDSA_METHOD structure.
[openssl.git] / crypto / ocsp / ocsp_vfy.c
1 /* ocsp_vfy.c */
2 /* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
3  * project 2000.
4  */
5 /* ====================================================================
6  * Copyright (c) 2000-2004 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
59 #include <openssl/ocsp.h>
60 #include <openssl/err.h>
61 #include <string.h>
62
63 static int ocsp_find_signer(X509 **psigner, OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
64                                 X509_STORE *st, unsigned long flags);
65 static X509 *ocsp_find_signer_sk(STACK_OF(X509) *certs, OCSP_RESPID *id);
66 static int ocsp_check_issuer(OCSP_BASICRESP *bs, STACK_OF(X509) *chain, unsigned long flags);
67 static int ocsp_check_ids(STACK_OF(OCSP_SINGLERESP) *sresp, OCSP_CERTID **ret);
68 static int ocsp_match_issuerid(X509 *cert, OCSP_CERTID *cid, STACK_OF(OCSP_SINGLERESP) *sresp);
69 static int ocsp_check_delegated(X509 *x, int flags);
70 static int ocsp_req_find_signer(X509 **psigner, OCSP_REQUEST *req, X509_NAME *nm, STACK_OF(X509) *certs,
71                                 X509_STORE *st, unsigned long flags);
72
73 /* Verify a basic response message */
74
75 int OCSP_basic_verify(OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
76                                 X509_STORE *st, unsigned long flags)
77         {
78         X509 *signer, *x;
79         STACK_OF(X509) *chain = NULL;
80         X509_STORE_CTX ctx;
81         int i, ret = 0;
82         ret = ocsp_find_signer(&signer, bs, certs, st, flags);
83         if (!ret)
84                 {
85                 OCSPerr(OCSP_F_OCSP_BASIC_VERIFY, OCSP_R_SIGNER_CERTIFICATE_NOT_FOUND);
86                 goto end;
87                 }
88         if ((ret == 2) && (flags & OCSP_TRUSTOTHER))
89                 flags |= OCSP_NOVERIFY;
90         if (!(flags & OCSP_NOSIGS))
91                 {
92                 EVP_PKEY *skey;
93                 skey = X509_get_pubkey(signer);
94                 ret = OCSP_BASICRESP_verify(bs, skey, 0);
95                 EVP_PKEY_free(skey);
96                 if(ret <= 0)
97                         {
98                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY, OCSP_R_SIGNATURE_FAILURE);
99                         goto end;
100                         }
101                 }
102         if (!(flags & OCSP_NOVERIFY))
103                 {
104                 int init_res;
105                 if(flags & OCSP_NOCHAIN)
106                         init_res = X509_STORE_CTX_init(&ctx, st, signer, NULL);
107                 else
108                         init_res = X509_STORE_CTX_init(&ctx, st, signer, bs->certs);
109                 if(!init_res)
110                         {
111                         ret = -1;
112                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,ERR_R_X509_LIB);
113                         goto end;
114                         }
115
116                 X509_STORE_CTX_set_purpose(&ctx, X509_PURPOSE_OCSP_HELPER);
117                 ret = X509_verify_cert(&ctx);
118                 chain = X509_STORE_CTX_get1_chain(&ctx);
119                 X509_STORE_CTX_cleanup(&ctx);
120                 if (ret <= 0)
121                         {
122                         i = X509_STORE_CTX_get_error(&ctx);     
123                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,OCSP_R_CERTIFICATE_VERIFY_ERROR);
124                         ERR_add_error_data(2, "Verify error:",
125                                         X509_verify_cert_error_string(i));
126                         goto end;
127                         }
128                 if(flags & OCSP_NOCHECKS)
129                         {
130                         ret = 1;
131                         goto end;
132                         }
133                 /* At this point we have a valid certificate chain
134                  * need to verify it against the OCSP issuer criteria.
135                  */
136                 ret = ocsp_check_issuer(bs, chain, flags);
137
138                 /* If fatal error or valid match then finish */
139                 if (ret != 0) goto end;
140
141                 /* Easy case: explicitly trusted. Get root CA and
142                  * check for explicit trust
143                  */
144                 if(flags & OCSP_NOEXPLICIT) goto end;
145
146                 x = sk_X509_value(chain, sk_X509_num(chain) - 1);
147                 if(X509_check_trust(x, NID_OCSP_sign, 0) != X509_TRUST_TRUSTED)
148                         {
149                         OCSPerr(OCSP_F_OCSP_BASIC_VERIFY,OCSP_R_ROOT_CA_NOT_TRUSTED);
150                         goto end;
151                         }
152                 ret = 1;
153                 }
154
155
156
157         end:
158         if(chain) sk_X509_pop_free(chain, X509_free);
159         return ret;
160         }
161
162
163 static int ocsp_find_signer(X509 **psigner, OCSP_BASICRESP *bs, STACK_OF(X509) *certs,
164                                 X509_STORE *st, unsigned long flags)
165         {
166         X509 *signer;
167         OCSP_RESPID *rid = bs->tbsResponseData->responderId;
168         if ((signer = ocsp_find_signer_sk(certs, rid)))
169                 {
170                 *psigner = signer;
171                 return 2;
172                 }
173         if(!(flags & OCSP_NOINTERN) &&
174             (signer = ocsp_find_signer_sk(bs->certs, rid)))
175                 {
176                 *psigner = signer;
177                 return 1;
178                 }
179         /* Maybe lookup from store if by subject name */
180
181         *psigner = NULL;
182         return 0;
183         }
184
185
186 static X509 *ocsp_find_signer_sk(STACK_OF(X509) *certs, OCSP_RESPID *id)
187         {
188         int i;
189         unsigned char tmphash[SHA_DIGEST_LENGTH], *keyhash;
190         X509 *x;
191
192         /* Easy if lookup by name */
193         if (id->type == V_OCSP_RESPID_NAME)
194                 return X509_find_by_subject(certs, id->value.byName);
195
196         /* Lookup by key hash */
197
198         /* If key hash isn't SHA1 length then forget it */
199         if (id->value.byKey->length != SHA_DIGEST_LENGTH) return NULL;
200         keyhash = id->value.byKey->data;
201         /* Calculate hash of each key and compare */
202         for (i = 0; i < sk_X509_num(certs); i++)
203                 {
204                 x = sk_X509_value(certs, i);
205                 X509_pubkey_digest(x, EVP_sha1(), tmphash, NULL);
206                 if(!memcmp(keyhash, tmphash, SHA_DIGEST_LENGTH))
207                         return x;
208                 }
209         return NULL;
210         }
211
212
213 static int ocsp_check_issuer(OCSP_BASICRESP *bs, STACK_OF(X509) *chain, unsigned long flags)
214         {
215         STACK_OF(OCSP_SINGLERESP) *sresp;
216         X509 *signer, *sca;
217         OCSP_CERTID *caid = NULL;
218         int i;
219         sresp = bs->tbsResponseData->responses;
220
221         if (sk_X509_num(chain) <= 0)
222                 {
223                 OCSPerr(OCSP_F_OCSP_CHECK_ISSUER, OCSP_R_NO_CERTIFICATES_IN_CHAIN);
224                 return -1;
225                 }
226
227         /* See if the issuer IDs match. */
228         i = ocsp_check_ids(sresp, &caid);
229
230         /* If ID mismatch or other error then return */
231         if (i <= 0) return i;
232
233         signer = sk_X509_value(chain, 0);
234         /* Check to see if OCSP responder CA matches request CA */
235         if (sk_X509_num(chain) > 1)
236                 {
237                 sca = sk_X509_value(chain, 1);
238                 i = ocsp_match_issuerid(sca, caid, sresp);
239                 if (i < 0) return i;
240                 if (i)
241                         {
242                         /* We have a match, if extensions OK then success */
243                         if (ocsp_check_delegated(signer, flags)) return 1;
244                         return 0;
245                         }
246                 }
247
248         /* Otherwise check if OCSP request signed directly by request CA */
249         return ocsp_match_issuerid(signer, caid, sresp);
250         }
251
252
253 /* Check the issuer certificate IDs for equality. If there is a mismatch with the same
254  * algorithm then there's no point trying to match any certificates against the issuer.
255  * If the issuer IDs all match then we just need to check equality against one of them.
256  */
257         
258 static int ocsp_check_ids(STACK_OF(OCSP_SINGLERESP) *sresp, OCSP_CERTID **ret)
259         {
260         OCSP_CERTID *tmpid, *cid;
261         int i, idcount;
262
263         idcount = sk_OCSP_SINGLERESP_num(sresp);
264         if (idcount <= 0)
265                 {
266                 OCSPerr(OCSP_F_OCSP_CHECK_IDS, OCSP_R_RESPONSE_CONTAINS_NO_REVOCATION_DATA);
267                 return -1;
268                 }
269
270         cid = sk_OCSP_SINGLERESP_value(sresp, 0)->certId;
271
272         *ret = NULL;
273
274         for (i = 1; i < idcount; i++)
275                 {
276                 tmpid = sk_OCSP_SINGLERESP_value(sresp, i)->certId;
277                 /* Check to see if IDs match */
278                 if (OCSP_id_issuer_cmp(cid, tmpid))
279                         {
280                         /* If algoritm mismatch let caller deal with it */
281                         if (OBJ_cmp(tmpid->hashAlgorithm->algorithm,
282                                         cid->hashAlgorithm->algorithm))
283                                         return 2;
284                         /* Else mismatch */
285                         return 0;
286                         }
287                 }
288
289         /* All IDs match: only need to check one ID */
290         *ret = cid;
291         return 1;
292         }
293
294
295 static int ocsp_match_issuerid(X509 *cert, OCSP_CERTID *cid,
296                         STACK_OF(OCSP_SINGLERESP) *sresp)
297         {
298         /* If only one ID to match then do it */
299         if(cid)
300                 {
301                 const EVP_MD *dgst;
302                 X509_NAME *iname;
303                 int mdlen;
304                 unsigned char md[EVP_MAX_MD_SIZE];
305                 if (!(dgst = EVP_get_digestbyobj(cid->hashAlgorithm->algorithm)))
306                         {
307                         OCSPerr(OCSP_F_OCSP_MATCH_ISSUERID, OCSP_R_UNKNOWN_MESSAGE_DIGEST);
308                         return -1;
309                         }
310
311                 mdlen = EVP_MD_size(dgst);
312                 if (mdlen < 0)
313                     return -1;
314                 if ((cid->issuerNameHash->length != mdlen) ||
315                    (cid->issuerKeyHash->length != mdlen))
316                         return 0;
317                 iname = X509_get_subject_name(cert);
318                 if (!X509_NAME_digest(iname, dgst, md, NULL))
319                         return -1;
320                 if (memcmp(md, cid->issuerNameHash->data, mdlen))
321                         return 0;
322                 X509_pubkey_digest(cert, dgst, md, NULL);
323                 if (memcmp(md, cid->issuerKeyHash->data, mdlen))
324                         return 0;
325
326                 return 1;
327
328                 }
329         else
330                 {
331                 /* We have to match the whole lot */
332                 int i, ret;
333                 OCSP_CERTID *tmpid;
334                 for (i = 0; i < sk_OCSP_SINGLERESP_num(sresp); i++)
335                         {
336                         tmpid = sk_OCSP_SINGLERESP_value(sresp, i)->certId;
337                         ret = ocsp_match_issuerid(cert, tmpid, NULL);
338                         if (ret <= 0) return ret;
339                         }
340                 return 1;
341                 }
342                         
343         }
344
345 static int ocsp_check_delegated(X509 *x, int flags)
346         {
347         X509_check_purpose(x, -1, 0);
348         if ((x->ex_flags & EXFLAG_XKUSAGE) &&
349             (x->ex_xkusage & XKU_OCSP_SIGN))
350                 return 1;
351         OCSPerr(OCSP_F_OCSP_CHECK_DELEGATED, OCSP_R_MISSING_OCSPSIGNING_USAGE);
352         return 0;
353         }
354
355 /* Verify an OCSP request. This is fortunately much easier than OCSP
356  * response verify. Just find the signers certificate and verify it
357  * against a given trust value.
358  */
359
360 int OCSP_request_verify(OCSP_REQUEST *req, STACK_OF(X509) *certs, X509_STORE *store, unsigned long flags)
361         {
362         X509 *signer;
363         X509_NAME *nm;
364         GENERAL_NAME *gen;
365         int ret;
366         X509_STORE_CTX ctx;
367         if (!req->optionalSignature) 
368                 {
369                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_REQUEST_NOT_SIGNED);
370                 return 0;
371                 }
372         gen = req->tbsRequest->requestorName;
373         if (!gen || gen->type != GEN_DIRNAME)
374                 {
375                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_UNSUPPORTED_REQUESTORNAME_TYPE);
376                 return 0;
377                 }
378         nm = gen->d.directoryName;
379         ret = ocsp_req_find_signer(&signer, req, nm, certs, store, flags);
380         if (ret <= 0)
381                 {
382                 OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_SIGNER_CERTIFICATE_NOT_FOUND);
383                 return 0;
384                 }
385         if ((ret == 2) && (flags & OCSP_TRUSTOTHER))
386                 flags |= OCSP_NOVERIFY;
387         if (!(flags & OCSP_NOSIGS))
388                 {
389                 EVP_PKEY *skey;
390                 skey = X509_get_pubkey(signer);
391                 ret = OCSP_REQUEST_verify(req, skey);
392                 EVP_PKEY_free(skey);
393                 if(ret <= 0)
394                         {
395                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY, OCSP_R_SIGNATURE_FAILURE);
396                         return 0;
397                         }
398                 }
399         if (!(flags & OCSP_NOVERIFY))
400                 {
401                 int init_res;
402                 if(flags & OCSP_NOCHAIN)
403                         init_res = X509_STORE_CTX_init(&ctx, store, signer, NULL);
404                 else
405                         init_res = X509_STORE_CTX_init(&ctx, store, signer,
406                                         req->optionalSignature->certs);
407                 if(!init_res)
408                         {
409                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY,ERR_R_X509_LIB);
410                         return 0;
411                         }
412
413                 X509_STORE_CTX_set_purpose(&ctx, X509_PURPOSE_OCSP_HELPER);
414                 X509_STORE_CTX_set_trust(&ctx, X509_TRUST_OCSP_REQUEST);
415                 ret = X509_verify_cert(&ctx);
416                 X509_STORE_CTX_cleanup(&ctx);
417                 if (ret <= 0)
418                         {
419                         ret = X509_STORE_CTX_get_error(&ctx);   
420                         OCSPerr(OCSP_F_OCSP_REQUEST_VERIFY,OCSP_R_CERTIFICATE_VERIFY_ERROR);
421                         ERR_add_error_data(2, "Verify error:",
422                                         X509_verify_cert_error_string(ret));
423                         return 0;
424                         }
425                 }
426         return 1;
427         }
428
429 static int ocsp_req_find_signer(X509 **psigner, OCSP_REQUEST *req, X509_NAME *nm, STACK_OF(X509) *certs,
430                                 X509_STORE *st, unsigned long flags)
431         {
432         X509 *signer;
433         if(!(flags & OCSP_NOINTERN))
434                 {
435                 signer = X509_find_by_subject(req->optionalSignature->certs, nm);
436                 *psigner = signer;
437                 return 1;
438                 }
439
440         signer = X509_find_by_subject(certs, nm);
441         if (signer)
442                 {
443                 *psigner = signer;
444                 return 2;
445                 }
446         return 0;
447         }