b8fb24a1d6a93ccbdbd04fa2dc48b35e79d2240c
[openssl.git] / crypto / x509 / x509_vfy.c
1 /* crypto/x509/x509_vfy.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 <time.h>
61 #include <errno.h>
62
63 #include "cryptlib.h"
64 #include <openssl/crypto.h>
65 #include <openssl/lhash.h>
66 #include <openssl/buffer.h>
67 #include <openssl/evp.h>
68 #include <openssl/asn1.h>
69 #include <openssl/x509.h>
70 #include <openssl/x509v3.h>
71 #include <openssl/objects.h>
72
73 static int null_callback(int ok,X509_STORE_CTX *e);
74 static int check_issued(X509_STORE_CTX *ctx, X509 *x, X509 *issuer);
75 static X509 *find_issuer(X509_STORE_CTX *ctx, STACK_OF(X509) *sk, X509 *x);
76 static int check_chain_purpose(X509_STORE_CTX *ctx);
77 static int check_trust(X509_STORE_CTX *ctx);
78 static int internal_verify(X509_STORE_CTX *ctx);
79 const char *X509_version="X.509" OPENSSL_VERSION_PTEXT;
80
81 static STACK_OF(CRYPTO_EX_DATA_FUNCS) *x509_store_ctx_method=NULL;
82 static int x509_store_ctx_num=0;
83 #if 0
84 static int x509_store_num=1;
85 static STACK *x509_store_method=NULL;
86 #endif
87
88 static int null_callback(int ok, X509_STORE_CTX *e)
89         {
90         return(ok);
91         }
92
93 #if 0
94 static int x509_subject_cmp(X509 **a, X509 **b)
95         {
96         return(X509_subject_name_cmp(*a,*b));
97         }
98 #endif
99
100 int X509_verify_cert(X509_STORE_CTX *ctx)
101         {
102         X509 *x,*xtmp,*chain_ss=NULL;
103         X509_NAME *xn;
104         int depth,i,ok=0;
105         int num;
106         int (*cb)();
107         STACK_OF(X509) *sktmp=NULL;
108
109         if (ctx->cert == NULL)
110                 {
111                 X509err(X509_F_X509_VERIFY_CERT,X509_R_NO_CERT_SET_FOR_US_TO_VERIFY);
112                 return(-1);
113                 }
114
115         cb=ctx->verify_cb;
116         if (cb == NULL) cb=null_callback;
117
118         /* first we make sure the chain we are going to build is
119          * present and that the first entry is in place */
120         if (ctx->chain == NULL)
121                 {
122                 if (    ((ctx->chain=sk_X509_new_null()) == NULL) ||
123                         (!sk_X509_push(ctx->chain,ctx->cert)))
124                         {
125                         X509err(X509_F_X509_VERIFY_CERT,ERR_R_MALLOC_FAILURE);
126                         goto end;
127                         }
128                 CRYPTO_add(&ctx->cert->references,1,CRYPTO_LOCK_X509);
129                 ctx->last_untrusted=1;
130                 }
131
132         /* We use a temporary STACK so we can chop and hack at it */
133         if (ctx->untrusted != NULL
134             && (sktmp=sk_X509_dup(ctx->untrusted)) == NULL)
135                 {
136                 X509err(X509_F_X509_VERIFY_CERT,ERR_R_MALLOC_FAILURE);
137                 goto end;
138                 }
139
140         num=sk_X509_num(ctx->chain);
141         x=sk_X509_value(ctx->chain,num-1);
142         depth=ctx->depth;
143
144
145         for (;;)
146                 {
147                 /* If we have enough, we break */
148                 if (depth < num) break; /* FIXME: If this happens, we should take
149                                          * note of it and, if appropriate, use the
150                                          * X509_V_ERR_CERT_CHAIN_TOO_LONG error
151                                          * code later.
152                                          */
153
154                 /* If we are self signed, we break */
155                 xn=X509_get_issuer_name(x);
156                 if (ctx->check_issued(ctx, x,x)) break;
157
158                 /* If we were passed a cert chain, use it first */
159                 if (ctx->untrusted != NULL)
160                         {
161                         xtmp=find_issuer(ctx, sktmp,x);
162                         if (xtmp != NULL)
163                                 {
164                                 if (!sk_X509_push(ctx->chain,xtmp))
165                                         {
166                                         X509err(X509_F_X509_VERIFY_CERT,ERR_R_MALLOC_FAILURE);
167                                         goto end;
168                                         }
169                                 CRYPTO_add(&xtmp->references,1,CRYPTO_LOCK_X509);
170                                 sk_X509_delete_ptr(sktmp,xtmp);
171                                 ctx->last_untrusted++;
172                                 x=xtmp;
173                                 num++;
174                                 /* reparse the full chain for
175                                  * the next one */
176                                 continue;
177                                 }
178                         }
179                 break;
180                 }
181
182         /* at this point, chain should contain a list of untrusted
183          * certificates.  We now need to add at least one trusted one,
184          * if possible, otherwise we complain. */
185
186         /* Examine last certificate in chain and see if it
187          * is self signed.
188          */
189
190         i=sk_X509_num(ctx->chain);
191         x=sk_X509_value(ctx->chain,i-1);
192         xn = X509_get_subject_name(x);
193         if (ctx->check_issued(ctx, x, x))
194                 {
195                 /* we have a self signed certificate */
196                 if (sk_X509_num(ctx->chain) == 1)
197                         {
198                         /* We have a single self signed certificate: see if
199                          * we can find it in the store. We must have an exact
200                          * match to avoid possible impersonation.
201                          */
202                         ok = ctx->get_issuer(&xtmp, ctx, x);
203                         if ((ok <= 0) || X509_cmp(x, xtmp)) 
204                                 {
205                                 ctx->error=X509_V_ERR_DEPTH_ZERO_SELF_SIGNED_CERT;
206                                 ctx->current_cert=x;
207                                 ctx->error_depth=i-1;
208                                 if(ok == 1) X509_free(xtmp);
209                                 ok=cb(0,ctx);
210                                 if (!ok) goto end;
211                                 }
212                         else 
213                                 {
214                                 /* We have a match: replace certificate with store version
215                                  * so we get any trust settings.
216                                  */
217                                 X509_free(x);
218                                 x = xtmp;
219                                 sk_X509_set(ctx->chain, i - 1, x);
220                                 ctx->last_untrusted=0;
221                                 }
222                         }
223                 else
224                         {
225                         /* extract and save self signed certificate for later use */
226                         chain_ss=sk_X509_pop(ctx->chain);
227                         ctx->last_untrusted--;
228                         num--;
229                         x=sk_X509_value(ctx->chain,num-1);
230                         }
231                 }
232
233         /* We now lookup certs from the certificate store */
234         for (;;)
235                 {
236                 /* If we have enough, we break */
237                 if (depth < num) break;
238
239                 /* If we are self signed, we break */
240                 xn=X509_get_issuer_name(x);
241                 if (ctx->check_issued(ctx,x,x)) break;
242
243                 ok = ctx->get_issuer(&xtmp, ctx, x);
244
245                 if (ok < 0) return ok;
246                 if(ok == 0) break;
247
248                 x = xtmp;
249                 if (!sk_X509_push(ctx->chain,x))
250                         {
251                         X509_free(xtmp);
252                         X509err(X509_F_X509_VERIFY_CERT,ERR_R_MALLOC_FAILURE);
253                         return(0);
254                         }
255                 num++;
256                 }
257
258         /* we now have our chain, lets check it... */
259         xn=X509_get_issuer_name(x);
260
261         /* Is last certificate looked up self signed? */
262         if (!ctx->check_issued(ctx,x,x))
263                 {
264                 if ((chain_ss == NULL) || !ctx->check_issued(ctx, x, chain_ss))
265                         {
266                         if (ctx->last_untrusted >= num)
267                                 ctx->error=X509_V_ERR_UNABLE_TO_GET_ISSUER_CERT_LOCALLY;
268                         else
269                                 ctx->error=X509_V_ERR_UNABLE_TO_GET_ISSUER_CERT;
270                         ctx->current_cert=x;
271                         }
272                 else
273                         {
274
275                         sk_X509_push(ctx->chain,chain_ss);
276                         num++;
277                         ctx->last_untrusted=num;
278                         ctx->current_cert=chain_ss;
279                         ctx->error=X509_V_ERR_SELF_SIGNED_CERT_IN_CHAIN;
280                         chain_ss=NULL;
281                         }
282
283                 ctx->error_depth=num-1;
284                 ok=cb(0,ctx);
285                 if (!ok) goto end;
286                 }
287
288         /* We have the chain complete: now we need to check its purpose */
289         if(ctx->purpose > 0) ok = check_chain_purpose(ctx);
290
291         if(!ok) goto end;
292
293         /* The chain extensions are OK: check trust */
294
295         if(ctx->trust > 0) ok = check_trust(ctx);
296
297         if(!ok) goto end;
298
299         /* We may as well copy down any DSA parameters that are required */
300         X509_get_pubkey_parameters(NULL,ctx->chain);
301
302         /* At this point, we have a chain and just need to verify it */
303         if (ctx->verify != NULL)
304                 ok=ctx->verify(ctx);
305         else
306                 ok=internal_verify(ctx);
307         if (0)
308                 {
309 end:
310                 X509_get_pubkey_parameters(NULL,ctx->chain);
311                 }
312         if (sktmp != NULL) sk_X509_free(sktmp);
313         if (chain_ss != NULL) X509_free(chain_ss);
314         return(ok);
315         }
316
317
318 /* Given a STACK_OF(X509) find the issuer of cert (if any)
319  */
320
321 static X509 *find_issuer(X509_STORE_CTX *ctx, STACK_OF(X509) *sk, X509 *x)
322 {
323         int i;
324         X509 *issuer;
325         for(i = 0; i < sk_X509_num(sk); i++) {
326                 issuer = sk_X509_value(sk, i);
327                 if(ctx->check_issued(ctx, x, issuer)) return issuer;
328         }
329         return NULL;
330 }
331
332 /* Given a possible certificate and issuer check them */
333
334 static int check_issued(X509_STORE_CTX *ctx, X509 *x, X509 *issuer)
335 {
336         int ret;
337         ret = X509_check_issued(issuer, x);
338         if(ret == X509_V_OK) return 1;
339         else {
340                         ctx->error = ret;
341                         ctx->current_cert = x;
342                         ctx->current_issuer = issuer;
343                         if(ctx->flags & X509_V_FLAG_CB_ISSUER_CHECK)
344                                 return ctx->verify_cb(0, ctx);
345                         else return 0;
346         }
347         return 0;
348 }
349
350 /* Alternative lookup method: look from a STACK stored in other_ctx */
351
352 static int get_issuer_sk(X509 **issuer, X509_STORE_CTX *ctx, X509 *x)
353 {
354         *issuer = find_issuer(ctx, ctx->other_ctx, x);
355         if(*issuer) {
356                 CRYPTO_add(&(*issuer)->references,1,CRYPTO_LOCK_X509);
357                 return 1;
358         } else return 0;
359 }
360         
361
362 /* Check a certificate chains extensions for consistency
363  * with the supplied purpose
364  */
365
366 static int check_chain_purpose(X509_STORE_CTX *ctx)
367 {
368 #ifdef NO_CHAIN_VERIFY
369         return 1;
370 #else
371         int i, ok=0;
372         X509 *x;
373         int (*cb)();
374         cb=ctx->verify_cb;
375         if (cb == NULL) cb=null_callback;
376         /* Check all untrusted certificates */
377         for(i = 0; i < ctx->last_untrusted; i++) {
378                 x = sk_X509_value(ctx->chain, i);
379                 if(!X509_check_purpose(x, ctx->purpose, i)) {
380                         if(i) ctx->error = X509_V_ERR_INVALID_CA;
381                         else ctx->error = X509_V_ERR_INVALID_PURPOSE;
382                         ctx->error_depth = i;
383                         ctx->current_cert = x;
384                         ok=cb(0,ctx);
385                         if(!ok) goto end;
386                 }
387                 /* Check pathlen */
388                 if((i > 1) && (x->ex_pathlen != -1)
389                                         && (i > (x->ex_pathlen + 1))) {
390                         ctx->error = X509_V_ERR_PATH_LENGTH_EXCEEDED;
391                         ctx->error_depth = i;
392                         ctx->current_cert = x;
393                         ok=cb(0,ctx);
394                         if(!ok) goto end;
395                 }
396         }
397         ok = 1;
398         end:
399         return(ok);
400 #endif
401 }
402
403 static int check_trust(X509_STORE_CTX *ctx)
404 {
405 #ifdef NO_CHAIN_VERIFY
406         return 1;
407 #else
408         int i, ok;
409         X509 *x;
410         int (*cb)();
411         cb=ctx->verify_cb;
412         if (cb == NULL) cb=null_callback;
413 /* For now just check the last certificate in the chain */
414         i = sk_X509_num(ctx->chain) - 1;
415         x = sk_X509_value(ctx->chain, i);
416         ok = X509_check_trust(x, ctx->trust, 0);
417         if(ok == X509_TRUST_TRUSTED) return 1;
418         ctx->error_depth = sk_X509_num(ctx->chain) - 1;
419         ctx->current_cert = x;
420         if(ok == X509_TRUST_REJECTED) ctx->error = X509_V_ERR_CERT_REJECTED;
421         else ctx->error = X509_V_ERR_CERT_UNTRUSTED;
422         ok = cb(0, ctx);
423         return(ok);
424 #endif
425 }
426
427 static int internal_verify(X509_STORE_CTX *ctx)
428         {
429         int i,ok=0,n;
430         X509 *xs,*xi;
431         EVP_PKEY *pkey=NULL;
432         time_t *ptime;
433         int (*cb)();
434
435         cb=ctx->verify_cb;
436         if (cb == NULL) cb=null_callback;
437
438         n=sk_X509_num(ctx->chain);
439         ctx->error_depth=n-1;
440         n--;
441         xi=sk_X509_value(ctx->chain,n);
442         if(ctx->flags & X509_V_FLAG_USE_CHECK_TIME) ptime = &ctx->check_time;
443         else ptime = NULL;
444         if (ctx->check_issued(ctx, xi, xi))
445                 xs=xi;
446         else
447                 {
448                 if (n <= 0)
449                         {
450                         ctx->error=X509_V_ERR_UNABLE_TO_VERIFY_LEAF_SIGNATURE;
451                         ctx->current_cert=xi;
452                         ok=cb(0,ctx);
453                         goto end;
454                         }
455                 else
456                         {
457                         n--;
458                         ctx->error_depth=n;
459                         xs=sk_X509_value(ctx->chain,n);
460                         }
461                 }
462
463 /*      ctx->error=0;  not needed */
464         while (n >= 0)
465                 {
466                 ctx->error_depth=n;
467                 if (!xs->valid)
468                         {
469                         if ((pkey=X509_get_pubkey(xi)) == NULL)
470                                 {
471                                 ctx->error=X509_V_ERR_UNABLE_TO_DECODE_ISSUER_PUBLIC_KEY;
472                                 ctx->current_cert=xi;
473                                 ok=(*cb)(0,ctx);
474                                 if (!ok) goto end;
475                                 }
476                         if (X509_verify(xs,pkey) <= 0)
477                                 {
478                                 ctx->error=X509_V_ERR_CERT_SIGNATURE_FAILURE;
479                                 ctx->current_cert=xs;
480                                 ok=(*cb)(0,ctx);
481                                 if (!ok)
482                                         {
483                                         EVP_PKEY_free(pkey);
484                                         goto end;
485                                         }
486                                 }
487                         EVP_PKEY_free(pkey);
488                         pkey=NULL;
489
490                         i=X509_cmp_time(X509_get_notBefore(xs), ptime);
491                         if (i == 0)
492                                 {
493                                 ctx->error=X509_V_ERR_ERROR_IN_CERT_NOT_BEFORE_FIELD;
494                                 ctx->current_cert=xs;
495                                 ok=(*cb)(0,ctx);
496                                 if (!ok) goto end;
497                                 }
498                         if (i > 0)
499                                 {
500                                 ctx->error=X509_V_ERR_CERT_NOT_YET_VALID;
501                                 ctx->current_cert=xs;
502                                 ok=(*cb)(0,ctx);
503                                 if (!ok) goto end;
504                                 }
505                         xs->valid=1;
506                         }
507
508                 i=X509_cmp_time(X509_get_notAfter(xs), ptime);
509                 if (i == 0)
510                         {
511                         ctx->error=X509_V_ERR_ERROR_IN_CERT_NOT_AFTER_FIELD;
512                         ctx->current_cert=xs;
513                         ok=(*cb)(0,ctx);
514                         if (!ok) goto end;
515                         }
516
517                 if (i < 0)
518                         {
519                         ctx->error=X509_V_ERR_CERT_HAS_EXPIRED;
520                         ctx->current_cert=xs;
521                         ok=(*cb)(0,ctx);
522                         if (!ok) goto end;
523                         }
524
525                 /* CRL CHECK */
526
527                 /* The last error (if any) is still in the error value */
528                 ctx->current_cert=xs;
529                 ok=(*cb)(1,ctx);
530                 if (!ok) goto end;
531
532                 n--;
533                 if (n >= 0)
534                         {
535                         xi=xs;
536                         xs=sk_X509_value(ctx->chain,n);
537                         }
538                 }
539         ok=1;
540 end:
541         return(ok);
542         }
543
544 int X509_cmp_current_time(ASN1_TIME *ctm)
545 {
546         return X509_cmp_time(ctm, NULL);
547 }
548
549 int X509_cmp_time(ASN1_TIME *ctm, time_t *cmp_time)
550         {
551         char *str;
552         ASN1_TIME atm;
553         time_t offset;
554         char buff1[24],buff2[24],*p;
555         int i,j;
556
557         p=buff1;
558         i=ctm->length;
559         str=(char *)ctm->data;
560         if(ctm->type == V_ASN1_UTCTIME) {
561                 if ((i < 11) || (i > 17)) return(0);
562                 memcpy(p,str,10);
563                 p+=10;
564                 str+=10;
565         } else {
566                 if(i < 13) return 0;
567                 memcpy(p,str,12);
568                 p+=12;
569                 str+=12;
570         }
571
572         if ((*str == 'Z') || (*str == '-') || (*str == '+'))
573                 { *(p++)='0'; *(p++)='0'; }
574         else
575                 { 
576                 *(p++)= *(str++);
577                 *(p++)= *(str++);
578                 /* Skip any fractional seconds... */
579                 if(*str == '.')
580                         {
581                         str++;
582                         while((*str >= '0') && (*str <= '9')) str++;
583                         }
584
585         }
586         *(p++)='Z';
587         *(p++)='\0';
588
589         if (*str == 'Z')
590                 offset=0;
591         else
592                 {
593                 if ((*str != '+') && (str[5] != '-'))
594                         return(0);
595                 offset=((str[1]-'0')*10+(str[2]-'0'))*60;
596                 offset+=(str[3]-'0')*10+(str[4]-'0');
597                 if (*str == '-')
598                         offset= -offset;
599                 }
600         atm.type=ctm->type;
601         atm.length=sizeof(buff2);
602         atm.data=(unsigned char *)buff2;
603
604         X509_time_adj(&atm,-offset*60, cmp_time);
605
606         if(ctm->type == V_ASN1_UTCTIME)
607                 {
608                 i=(buff1[0]-'0')*10+(buff1[1]-'0');
609                 if (i < 50) i+=100; /* cf. RFC 2459 */
610                 j=(buff2[0]-'0')*10+(buff2[1]-'0');
611                 if (j < 50) j+=100;
612
613                 if (i < j) return (-1);
614                 if (i > j) return (1);
615                 }
616         i=strcmp(buff1,buff2);
617         if (i == 0) /* wait a second then return younger :-) */
618                 return(-1);
619         else
620                 return(i);
621         }
622
623 ASN1_TIME *X509_gmtime_adj(ASN1_TIME *s, long adj)
624 {
625         return X509_time_adj(s, adj, NULL);
626 }
627
628 ASN1_TIME *X509_time_adj(ASN1_TIME *s, long adj, time_t *in_tm)
629         {
630         time_t t;
631
632         if(in_tm) t = *in_tm;
633         else time(&t);
634
635         t+=adj;
636         if(!s) return ASN1_TIME_set(s, t);
637         if(s->type == V_ASN1_UTCTIME) return(ASN1_UTCTIME_set(s,t));
638         return ASN1_GENERALIZEDTIME_set(s, t);
639         }
640
641 int X509_get_pubkey_parameters(EVP_PKEY *pkey, STACK_OF(X509) *chain)
642         {
643         EVP_PKEY *ktmp=NULL,*ktmp2;
644         int i,j;
645
646         if ((pkey != NULL) && !EVP_PKEY_missing_parameters(pkey)) return(1);
647
648         for (i=0; i<sk_X509_num(chain); i++)
649                 {
650                 ktmp=X509_get_pubkey(sk_X509_value(chain,i));
651                 if (ktmp == NULL)
652                         {
653                         X509err(X509_F_X509_GET_PUBKEY_PARAMETERS,X509_R_UNABLE_TO_GET_CERTS_PUBLIC_KEY);
654                         return(0);
655                         }
656                 if (!EVP_PKEY_missing_parameters(ktmp))
657                         break;
658                 else
659                         {
660                         EVP_PKEY_free(ktmp);
661                         ktmp=NULL;
662                         }
663                 }
664         if (ktmp == NULL)
665                 {
666                 X509err(X509_F_X509_GET_PUBKEY_PARAMETERS,X509_R_UNABLE_TO_FIND_PARAMETERS_IN_CHAIN);
667                 return(0);
668                 }
669
670         /* first, populate the other certs */
671         for (j=i-1; j >= 0; j--)
672                 {
673                 ktmp2=X509_get_pubkey(sk_X509_value(chain,j));
674                 EVP_PKEY_copy_parameters(ktmp2,ktmp);
675                 EVP_PKEY_free(ktmp2);
676                 }
677         
678         if (pkey != NULL) EVP_PKEY_copy_parameters(pkey,ktmp);
679         EVP_PKEY_free(ktmp);
680         return(1);
681         }
682
683 int X509_STORE_CTX_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
684              CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
685         {
686         x509_store_ctx_num++;
687         return(CRYPTO_get_ex_new_index(x509_store_ctx_num-1,
688                 &x509_store_ctx_method,
689                 argl,argp,new_func,dup_func,free_func));
690         }
691
692 int X509_STORE_CTX_set_ex_data(X509_STORE_CTX *ctx, int idx, void *data)
693         {
694         return(CRYPTO_set_ex_data(&ctx->ex_data,idx,data));
695         }
696
697 void *X509_STORE_CTX_get_ex_data(X509_STORE_CTX *ctx, int idx)
698         {
699         return(CRYPTO_get_ex_data(&ctx->ex_data,idx));
700         }
701
702 int X509_STORE_CTX_get_error(X509_STORE_CTX *ctx)
703         {
704         return(ctx->error);
705         }
706
707 void X509_STORE_CTX_set_error(X509_STORE_CTX *ctx, int err)
708         {
709         ctx->error=err;
710         }
711
712 int X509_STORE_CTX_get_error_depth(X509_STORE_CTX *ctx)
713         {
714         return(ctx->error_depth);
715         }
716
717 X509 *X509_STORE_CTX_get_current_cert(X509_STORE_CTX *ctx)
718         {
719         return(ctx->current_cert);
720         }
721
722 STACK_OF(X509) *X509_STORE_CTX_get_chain(X509_STORE_CTX *ctx)
723         {
724         return(ctx->chain);
725         }
726
727 STACK_OF(X509) *X509_STORE_CTX_get1_chain(X509_STORE_CTX *ctx)
728         {
729         int i;
730         X509 *x;
731         STACK_OF(X509) *chain;
732         if(!ctx->chain || !(chain = sk_X509_dup(ctx->chain))) return NULL;
733         for(i = 0; i < sk_X509_num(chain); i++) {
734                 x = sk_X509_value(chain, i);
735                 CRYPTO_add(&x->references, 1, CRYPTO_LOCK_X509);
736         }
737         return(chain);
738         }
739
740 void X509_STORE_CTX_set_cert(X509_STORE_CTX *ctx, X509 *x)
741         {
742         ctx->cert=x;
743         }
744
745 void X509_STORE_CTX_set_chain(X509_STORE_CTX *ctx, STACK_OF(X509) *sk)
746         {
747         ctx->untrusted=sk;
748         }
749
750 int X509_STORE_CTX_set_purpose(X509_STORE_CTX *ctx, int purpose)
751         {
752         return X509_STORE_CTX_purpose_inherit(ctx, 0, purpose, 0);
753         }
754
755 int X509_STORE_CTX_set_trust(X509_STORE_CTX *ctx, int trust)
756         {
757         return X509_STORE_CTX_purpose_inherit(ctx, 0, 0, trust);
758         }
759
760 /* This function is used to set the X509_STORE_CTX purpose and trust
761  * values. This is intended to be used when another structure has its
762  * own trust and purpose values which (if set) will be inherited by
763  * the ctx. If they aren't set then we will usually have a default
764  * purpose in mind which should then be used to set the trust value.
765  * An example of this is SSL use: an SSL structure will have its own
766  * purpose and trust settings which the application can set: if they
767  * aren't set then we use the default of SSL client/server.
768  */
769
770 int X509_STORE_CTX_purpose_inherit(X509_STORE_CTX *ctx, int def_purpose,
771                                 int purpose, int trust)
772 {
773         int idx;
774         /* If purpose not set use default */
775         if(!purpose) purpose = def_purpose;
776         /* If we have a purpose then check it is valid */
777         if(purpose) {
778                 X509_PURPOSE *ptmp;
779                 idx = X509_PURPOSE_get_by_id(purpose);
780                 if(idx == -1) {
781                         X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
782                                                 X509_R_UNKNOWN_PURPOSE_ID);
783                         return 0;
784                 }
785                 ptmp = X509_PURPOSE_get0(idx);
786                 if(ptmp->trust == X509_TRUST_DEFAULT) {
787                         idx = X509_PURPOSE_get_by_id(def_purpose);
788                         if(idx == -1) {
789                                 X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
790                                                 X509_R_UNKNOWN_PURPOSE_ID);
791                                 return 0;
792                         }
793                         ptmp = X509_PURPOSE_get0(idx);
794                 }
795                 /* If trust not set then get from purpose default */
796                 if(!trust) trust = ptmp->trust;
797         }
798         if(trust) {
799                 idx = X509_TRUST_get_by_id(trust);
800                 if(idx == -1) {
801                         X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
802                                                 X509_R_UNKNOWN_TRUST_ID);
803                         return 0;
804                 }
805         }
806
807         if(purpose) ctx->purpose = purpose;
808         if(trust) ctx->trust = trust;
809         return 1;
810 }
811
812 X509_STORE_CTX *X509_STORE_CTX_new(void)
813 {
814         X509_STORE_CTX *ctx;
815         ctx = (X509_STORE_CTX *)OPENSSL_malloc(sizeof(X509_STORE_CTX));
816         if(ctx) memset(ctx, 0, sizeof(X509_STORE_CTX));
817         return ctx;
818 }
819
820 void X509_STORE_CTX_free(X509_STORE_CTX *ctx)
821 {
822         X509_STORE_CTX_cleanup(ctx);
823         OPENSSL_free(ctx);
824 }
825
826 void X509_STORE_CTX_init(X509_STORE_CTX *ctx, X509_STORE *store, X509 *x509,
827              STACK_OF(X509) *chain)
828         {
829         ctx->ctx=store;
830         ctx->current_method=0;
831         ctx->cert=x509;
832         ctx->untrusted=chain;
833         ctx->last_untrusted=0;
834         ctx->purpose=0;
835         ctx->trust=0;
836         ctx->valid=0;
837         ctx->chain=NULL;
838         ctx->depth=9;
839         ctx->error=0;
840         ctx->current_cert=NULL;
841         ctx->current_issuer=NULL;
842         ctx->check_issued = check_issued;
843         ctx->get_issuer = X509_STORE_CTX_get1_issuer;
844         ctx->verify_cb = store->verify_cb;
845         ctx->verify = store->verify;
846         ctx->cleanup = NULL;
847         memset(&(ctx->ex_data),0,sizeof(CRYPTO_EX_DATA));
848         }
849
850 /* Set alternative lookup method: just a STACK of trusted certificates.
851  * This avoids X509_STORE nastiness where it isn't needed.
852  */
853
854 void X509_STORE_CTX_trusted_stack(X509_STORE_CTX *ctx, STACK_OF(X509) *sk)
855 {
856         ctx->other_ctx = sk;
857         ctx->get_issuer = get_issuer_sk;
858 }
859
860 void X509_STORE_CTX_cleanup(X509_STORE_CTX *ctx)
861         {
862         if(ctx->cleanup) ctx->cleanup(ctx);
863         if (ctx->chain != NULL)
864                 {
865                 sk_X509_pop_free(ctx->chain,X509_free);
866                 ctx->chain=NULL;
867                 }
868         CRYPTO_free_ex_data(x509_store_ctx_method,ctx,&(ctx->ex_data));
869         memset(&ctx->ex_data,0,sizeof(CRYPTO_EX_DATA));
870         }
871
872 void X509_STORE_CTX_set_flags(X509_STORE_CTX *ctx, long flags)
873         {
874                 ctx->flags |= flags;
875         }
876
877 void X509_STORE_CTX_set_time(X509_STORE_CTX *ctx, long flags, time_t t)
878         {
879                 ctx->check_time = t;
880                 ctx->flags |= X509_V_FLAG_USE_CHECK_TIME;
881         }
882
883 IMPLEMENT_STACK_OF(X509)
884 IMPLEMENT_ASN1_SET_OF(X509)
885
886 IMPLEMENT_STACK_OF(X509_NAME)
887
888 IMPLEMENT_STACK_OF(X509_ATTRIBUTE)
889 IMPLEMENT_ASN1_SET_OF(X509_ATTRIBUTE)