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         int (*cb)();
 433
 434         cb=ctx->verify_cb;
 435         if (cb == NULL) cb=null_callback;
 436
 437         n=sk_X509_num(ctx->chain);
 438         ctx->error_depth=n-1;
 439         n--;
 440         xi=sk_X509_value(ctx->chain,n);
 441         if (X509_NAME_cmp(X509_get_subject_name(xi),
 442                 X509_get_issuer_name(xi)) == 0)
 443                 xs=xi;
 444         else
 445                 {
 446                 if (n <= 0)
 447                         {
 448                         ctx->error=X509_V_ERR_UNABLE_TO_VERIFY_LEAF_SIGNATURE;
 449                         ctx->current_cert=xi;
 450                         ok=cb(0,ctx);
 451                         goto end;
 452                         }
 453                 else
 454                         {
 455                         n--;
 456                         ctx->error_depth=n;
 457                         xs=sk_X509_value(ctx->chain,n);
 458                         }
 459                 }
 460
 461 /*      ctx->error=0;  not needed */
 462         while (n >= 0)
 463                 {
 464                 ctx->error_depth=n;
 465                 if (!xs->valid)
 466                         {
 467                         if ((pkey=X509_get_pubkey(xi)) == NULL)
 468                                 {
 469                                 ctx->error=X509_V_ERR_UNABLE_TO_DECODE_ISSUER_PUBLIC_KEY;
 470                                 ctx->current_cert=xi;
 471                                 ok=(*cb)(0,ctx);
 472                                 if (!ok) goto end;
 473                                 }
 474                         if (X509_verify(xs,pkey) <= 0)
 475                                 {
 476                                 ctx->error=X509_V_ERR_CERT_SIGNATURE_FAILURE;
 477                                 ctx->current_cert=xs;
 478                                 ok=(*cb)(0,ctx);
 479                                 if (!ok)
 480                                         {
 481                                         EVP_PKEY_free(pkey);
 482                                         goto end;
 483                                         }
 484                                 }
 485                         EVP_PKEY_free(pkey);
 486                         pkey=NULL;
 487
 488                         i=X509_cmp_current_time(X509_get_notBefore(xs));
 489                         if (i == 0)
 490                                 {
 491                                 ctx->error=X509_V_ERR_ERROR_IN_CERT_NOT_BEFORE_FIELD;
 492                                 ctx->current_cert=xs;
 493                                 ok=(*cb)(0,ctx);
 494                                 if (!ok) goto end;
 495                                 }
 496                         if (i > 0)
 497                                 {
 498                                 ctx->error=X509_V_ERR_CERT_NOT_YET_VALID;
 499                                 ctx->current_cert=xs;
 500                                 ok=(*cb)(0,ctx);
 501                                 if (!ok) goto end;
 502                                 }
 503                         xs->valid=1;
 504                         }
 505
 506                 i=X509_cmp_current_time(X509_get_notAfter(xs));
 507                 if (i == 0)
 508                         {
 509                         ctx->error=X509_V_ERR_ERROR_IN_CERT_NOT_AFTER_FIELD;
 510                         ctx->current_cert=xs;
 511                         ok=(*cb)(0,ctx);
 512                         if (!ok) goto end;
 513                         }
 514
 515                 if (i < 0)
 516                         {
 517                         ctx->error=X509_V_ERR_CERT_HAS_EXPIRED;
 518                         ctx->current_cert=xs;
 519                         ok=(*cb)(0,ctx);
 520                         if (!ok) goto end;
 521                         }
 522
 523                 /* CRL CHECK */
 524
 525                 /* The last error (if any) is still in the error value */
 526                 ctx->current_cert=xs;
 527                 ok=(*cb)(1,ctx);
 528                 if (!ok) goto end;
 529
 530                 n--;
 531                 if (n >= 0)
 532                         {
 533                         xi=xs;
 534                         xs=sk_X509_value(ctx->chain,n);
 535                         }
 536                 }
 537         ok=1;
 538 end:
 539         return(ok);
 540         }
 541
 542 int X509_cmp_current_time(ASN1_TIME *ctm)
 543         {
 544         char *str;
 545         ASN1_TIME atm;
 546         time_t offset;
 547         char buff1[24],buff2[24],*p;
 548         int i,j;
 549
 550         p=buff1;
 551         i=ctm->length;
 552         str=(char *)ctm->data;
 553         if(ctm->type == V_ASN1_UTCTIME) {
 554                 if ((i < 11) || (i > 17)) return(0);
 555                 memcpy(p,str,10);
 556                 p+=10;
 557                 str+=10;
 558         } else {
 559                 if(i < 13) return 0;
 560                 memcpy(p,str,12);
 561                 p+=12;
 562                 str+=12;
 563         }
 564
 565         if ((*str == 'Z') || (*str == '-') || (*str == '+'))
 566                 { *(p++)='0'; *(p++)='0'; }
 567         else
 568                 {
 569                 *(p++)= *(str++);
 570                 *(p++)= *(str++);
 571                 /* Skip any fractional seconds... */
 572                 if(*str == '.')
 573                         {
 574                         str++;
 575                         while((*str >= '0') && (*str <= '9')) str++;
 576                         }
 577
 578         }
 579         *(p++)='Z';
 580         *(p++)='\0';
 581
 582         if (*str == 'Z')
 583                 offset=0;
 584         else
 585                 {
 586                 if ((*str != '+') && (str[5] != '-'))
 587                         return(0);
 588                 offset=((str[1]-'0')*10+(str[2]-'0'))*60;
 589                 offset+=(str[3]-'0')*10+(str[4]-'0');
 590                 if (*str == '-')
 591                         offset= -offset;
 592                 }
 593         atm.type=ctm->type;
 594         atm.length=sizeof(buff2);
 595         atm.data=(unsigned char *)buff2;
 596
 597         X509_gmtime_adj(&atm,-offset*60);
 598
 599         if(ctm->type == V_ASN1_UTCTIME)
 600                 {
 601                 i=(buff1[0]-'0')*10+(buff1[1]-'0');
 602                 if (i < 50) i+=100; /* cf. RFC 2459 */
 603                 j=(buff2[0]-'0')*10+(buff2[1]-'0');
 604                 if (j < 50) j+=100;
 605
 606                 if (i < j) return (-1);
 607                 if (i > j) return (1);
 608                 }
 609         i=strcmp(buff1,buff2);
 610         if (i == 0) /* wait a second then return younger :-) */
 611                 return(-1);
 612         else
 613                 return(i);
 614         }
 615
 616 ASN1_TIME *X509_gmtime_adj(ASN1_TIME *s, long adj)
 617         {
 618         time_t t;
 619
 620         time(&t);
 621         t+=adj;
 622         if(!s) return ASN1_TIME_set(s, t);
 623         if(s->type == V_ASN1_UTCTIME) return(ASN1_UTCTIME_set(s,t));
 624         return ASN1_GENERALIZEDTIME_set(s, t);
 625         }
 626
 627 int X509_get_pubkey_parameters(EVP_PKEY *pkey, STACK_OF(X509) *chain)
 628         {
 629         EVP_PKEY *ktmp=NULL,*ktmp2;
 630         int i,j;
 631
 632         if ((pkey != NULL) && !EVP_PKEY_missing_parameters(pkey)) return(1);
 633
 634         for (i=0; i<sk_X509_num(chain); i++)
 635                 {
 636                 ktmp=X509_get_pubkey(sk_X509_value(chain,i));
 637                 if (ktmp == NULL)
 638                         {
 639                         X509err(X509_F_X509_GET_PUBKEY_PARAMETERS,X509_R_UNABLE_TO_GET_CERTS_PUBLIC_KEY);
 640                         return(0);
 641                         }
 642                 if (!EVP_PKEY_missing_parameters(ktmp))
 643                         break;
 644                 else
 645                         {
 646                         EVP_PKEY_free(ktmp);
 647                         ktmp=NULL;
 648                         }
 649                 }
 650         if (ktmp == NULL)
 651                 {
 652                 X509err(X509_F_X509_GET_PUBKEY_PARAMETERS,X509_R_UNABLE_TO_FIND_PARAMETERS_IN_CHAIN);
 653                 return(0);
 654                 }
 655
 656         /* first, populate the other certs */
 657         for (j=i-1; j >= 0; j--)
 658                 {
 659                 ktmp2=X509_get_pubkey(sk_X509_value(chain,j));
 660                 EVP_PKEY_copy_parameters(ktmp2,ktmp);
 661                 EVP_PKEY_free(ktmp2);
 662                 }
 663
 664         if (pkey != NULL) EVP_PKEY_copy_parameters(pkey,ktmp);
 665         EVP_PKEY_free(ktmp);
 666         return(1);
 667         }
 668
 669 int X509_STORE_CTX_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
 670              CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
 671         {
 672         x509_store_ctx_num++;
 673         return(CRYPTO_get_ex_new_index(x509_store_ctx_num-1,
 674                 &x509_store_ctx_method,
 675                 argl,argp,new_func,dup_func,free_func));
 676         }
 677
 678 int X509_STORE_CTX_set_ex_data(X509_STORE_CTX *ctx, int idx, void *data)
 679         {
 680         return(CRYPTO_set_ex_data(&ctx->ex_data,idx,data));
 681         }
 682
 683 void *X509_STORE_CTX_get_ex_data(X509_STORE_CTX *ctx, int idx)
 684         {
 685         return(CRYPTO_get_ex_data(&ctx->ex_data,idx));
 686         }
 687
 688 int X509_STORE_CTX_get_error(X509_STORE_CTX *ctx)
 689         {
 690         return(ctx->error);
 691         }
 692
 693 void X509_STORE_CTX_set_error(X509_STORE_CTX *ctx, int err)
 694         {
 695         ctx->error=err;
 696         }
 697
 698 int X509_STORE_CTX_get_error_depth(X509_STORE_CTX *ctx)
 699         {
 700         return(ctx->error_depth);
 701         }
 702
 703 X509 *X509_STORE_CTX_get_current_cert(X509_STORE_CTX *ctx)
 704         {
 705         return(ctx->current_cert);
 706         }
 707
 708 STACK_OF(X509) *X509_STORE_CTX_get_chain(X509_STORE_CTX *ctx)
 709         {
 710         return(ctx->chain);
 711         }
 712
 713 STACK_OF(X509) *X509_STORE_CTX_get1_chain(X509_STORE_CTX *ctx)
 714         {
 715         int i;
 716         X509 *x;
 717         STACK_OF(X509) *chain;
 718         if(!ctx->chain || !(chain = sk_X509_dup(ctx->chain))) return NULL;
 719         for(i = 0; i < sk_X509_num(chain); i++) {
 720                 x = sk_X509_value(chain, i);
 721                 CRYPTO_add(&x->references, 1, CRYPTO_LOCK_X509);
 722         }
 723         return(chain);
 724         }
 725
 726 void X509_STORE_CTX_set_cert(X509_STORE_CTX *ctx, X509 *x)
 727         {
 728         ctx->cert=x;
 729         }
 730
 731 void X509_STORE_CTX_set_chain(X509_STORE_CTX *ctx, STACK_OF(X509) *sk)
 732         {
 733         ctx->untrusted=sk;
 734         }
 735
 736 int X509_STORE_CTX_set_purpose(X509_STORE_CTX *ctx, int purpose)
 737         {
 738         return X509_STORE_CTX_purpose_inherit(ctx, 0, purpose, 0);
 739         }
 740
 741 int X509_STORE_CTX_set_trust(X509_STORE_CTX *ctx, int trust)
 742         {
 743         return X509_STORE_CTX_purpose_inherit(ctx, 0, 0, trust);
 744         }
 745
 746 /* This function is used to set the X509_STORE_CTX purpose and trust
 747  * values. This is intended to be used when another structure has its
 748  * own trust and purpose values which (if set) will be inherited by
 749  * the ctx. If they aren't set then we will usually have a default
 750  * purpose in mind which should then be used to set the trust value.
 751  * An example of this is SSL use: an SSL structure will have its own
 752  * purpose and trust settings which the application can set: if they
 753  * aren't set then we use the default of SSL client/server.
 754  */
 755
 756 int X509_STORE_CTX_purpose_inherit(X509_STORE_CTX *ctx, int def_purpose,
 757                                 int purpose, int trust)
 758 {
 759         int idx;
 760         /* If purpose not set use default */
 761         if(!purpose) purpose = def_purpose;
 762         /* If we have a purpose then check it is valid */
 763         if(purpose) {
 764                 X509_PURPOSE *ptmp;
 765                 idx = X509_PURPOSE_get_by_id(purpose);
 766                 if(idx == -1) {
 767                         X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
 768                                                 X509_R_UNKNOWN_PURPOSE_ID);
 769                         return 0;
 770                 }
 771                 ptmp = X509_PURPOSE_get0(idx);
 772                 if(ptmp->trust == X509_TRUST_DEFAULT) {
 773                         idx = X509_PURPOSE_get_by_id(def_purpose);
 774                         if(idx == -1) {
 775                                 X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
 776                                                 X509_R_UNKNOWN_PURPOSE_ID);
 777                                 return 0;
 778                         }
 779                         ptmp = X509_PURPOSE_get0(idx);
 780                 }
 781                 /* If trust not set then get from purpose default */
 782                 if(!trust) trust = ptmp->trust;
 783         }
 784         if(trust) {
 785                 idx = X509_TRUST_get_by_id(trust);
 786                 if(idx == -1) {
 787                         X509err(X509_F_X509_STORE_CTX_PURPOSE_INHERIT,
 788                                                 X509_R_UNKNOWN_TRUST_ID);
 789                         return 0;
 790                 }
 791         }
 792
 793         if(purpose) ctx->purpose = purpose;
 794         if(trust) ctx->trust = trust;
 795         return 1;
 796 }
 797
 798 X509_STORE_CTX *X509_STORE_CTX_new(void)
 799 {
 800         X509_STORE_CTX *ctx;
 801         ctx = (X509_STORE_CTX *)OPENSSL_malloc(sizeof(X509_STORE_CTX));
 802         if(ctx) memset(ctx, 0, sizeof(X509_STORE_CTX));
 803         return ctx;
 804 }
 805
 806 void X509_STORE_CTX_free(X509_STORE_CTX *ctx)
 807 {
 808         X509_STORE_CTX_cleanup(ctx);
 809         OPENSSL_free(ctx);
 810 }
 811
 812 void X509_STORE_CTX_init(X509_STORE_CTX *ctx, X509_STORE *store, X509 *x509,
 813              STACK_OF(X509) *chain)
 814         {
 815         ctx->ctx=store;
 816         ctx->current_method=0;
 817         ctx->cert=x509;
 818         ctx->untrusted=chain;
 819         ctx->last_untrusted=0;
 820         ctx->purpose=0;
 821         ctx->trust=0;
 822         ctx->valid=0;
 823         ctx->chain=NULL;
 824         ctx->depth=9;
 825         ctx->error=0;
 826         ctx->current_cert=NULL;
 827         ctx->current_issuer=NULL;
 828         ctx->check_issued = check_issued;
 829         ctx->get_issuer = X509_STORE_CTX_get1_issuer;
 830         ctx->verify_cb = store->verify_cb;
 831         ctx->verify = store->verify;
 832         ctx->cleanup = NULL;
 833         memset(&(ctx->ex_data),0,sizeof(CRYPTO_EX_DATA));
 834         }
 835
 836 /* Set alternative lookup method: just a STACK of trusted certificates.
 837  * This avoids X509_STORE nastiness where it isn't needed.
 838  */
 839
 840 void X509_STORE_CTX_trusted_stack(X509_STORE_CTX *ctx, STACK_OF(X509) *sk)
 841 {
 842         ctx->other_ctx = sk;
 843         ctx->get_issuer = get_issuer_sk;
 844 }
 845
 846 void X509_STORE_CTX_cleanup(X509_STORE_CTX *ctx)
 847         {
 848         if(ctx->cleanup) ctx->cleanup(ctx);
 849         if (ctx->chain != NULL)
 850                 {
 851                 sk_X509_pop_free(ctx->chain,X509_free);
 852                 ctx->chain=NULL;
 853                 }
 854         CRYPTO_free_ex_data(x509_store_ctx_method,ctx,&(ctx->ex_data));
 855         memset(&ctx->ex_data,0,sizeof(CRYPTO_EX_DATA));
 856         }
 857
 858 IMPLEMENT_STACK_OF(X509)
 859 IMPLEMENT_ASN1_SET_OF(X509)
 860
 861 IMPLEMENT_STACK_OF(X509_NAME)
 862
 863 IMPLEMENT_STACK_OF(X509_ATTRIBUTE)
 864 IMPLEMENT_ASN1_SET_OF(X509_ATTRIBUTE)