crypto/x509/by_dir.c

   1 /* crypto/x509/by_dir.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
  65 #ifndef NO_SYS_TYPES_H
  66 # include <sys/types.h>
  67 #endif
  68 #ifndef OPENSSL_NO_POSIX_IO
  69 # include <sys/stat.h>
  70 #endif
  71
  72 #include <openssl/lhash.h>
  73 #include <openssl/x509.h>
  74
  75 DECLARE_STACK_OF(BY_DIR_HASH)
  76 DECLARE_STACK_OF(BY_DIR_ENTRY)
  77
  78 typedef struct lookup_dir_hashes_st
  79         {
  80         unsigned long hash;
  81         int suffix;
  82         } BY_DIR_HASH;
  83
  84 typedef struct lookup_dir_entry_st
  85         {
  86         char *dir;
  87         int dir_type;
  88         STACK_OF(BY_DIR_HASH) *hashes;
  89         } BY_DIR_ENTRY;
  90
  91 typedef struct lookup_dir_st
  92         {
  93         BUF_MEM *buffer;
  94         STACK_OF(BY_DIR_ENTRY) *dirs;
  95         } BY_DIR;
  96
  97
  98 static int dir_ctrl(X509_LOOKUP *ctx, int cmd, const char *argp, long argl,
  99         char **ret);
 100 static int new_dir(X509_LOOKUP *lu);
 101 static void free_dir(X509_LOOKUP *lu);
 102 static int add_cert_dir(BY_DIR *ctx,const char *dir,int type);
 103 static int get_cert_by_subject(X509_LOOKUP *xl,int type,X509_NAME *name,
 104         X509_OBJECT *ret);
 105 X509_LOOKUP_METHOD x509_dir_lookup=
 106         {
 107         "Load certs from files in a directory",
 108         new_dir,                /* new */
 109         free_dir,               /* free */
 110         NULL,                   /* init */
 111         NULL,                   /* shutdown */
 112         dir_ctrl,               /* ctrl */
 113         get_cert_by_subject,    /* get_by_subject */
 114         NULL,                   /* get_by_issuer_serial */
 115         NULL,                   /* get_by_fingerprint */
 116         NULL,                   /* get_by_alias */
 117         };
 118
 119 X509_LOOKUP_METHOD *X509_LOOKUP_hash_dir(void)
 120         {
 121         return(&x509_dir_lookup);
 122         }
 123
 124 static int dir_ctrl(X509_LOOKUP *ctx, int cmd, const char *argp, long argl,
 125              char **retp)
 126         {
 127         int ret=0;
 128         BY_DIR *ld;
 129         char *dir = NULL;
 130
 131         ld=(BY_DIR *)ctx->method_data;
 132
 133         switch (cmd)
 134                 {
 135         case X509_L_ADD_DIR:
 136                 if (argl == X509_FILETYPE_DEFAULT)
 137                         {
 138                         dir=(char *)getenv(X509_get_default_cert_dir_env());
 139                         if (dir)
 140                                 ret=add_cert_dir(ld,dir,X509_FILETYPE_PEM);
 141                         else
 142                                 ret=add_cert_dir(ld,X509_get_default_cert_dir(),
 143                                         X509_FILETYPE_PEM);
 144                         if (!ret)
 145                                 {
 146                                 X509err(X509_F_DIR_CTRL,X509_R_LOADING_CERT_DIR);
 147                                 }
 148                         }
 149                 else
 150                         ret=add_cert_dir(ld,argp,(int)argl);
 151                 break;
 152                 }
 153         return(ret);
 154         }
 155
 156 static int new_dir(X509_LOOKUP *lu)
 157         {
 158         BY_DIR *a;
 159
 160         if ((a=(BY_DIR *)OPENSSL_malloc(sizeof(BY_DIR))) == NULL)
 161                 return(0);
 162         if ((a->buffer=BUF_MEM_new()) == NULL)
 163                 {
 164                 OPENSSL_free(a);
 165                 return(0);
 166                 }
 167         a->dirs=NULL;
 168         lu->method_data=(char *)a;
 169         return(1);
 170         }
 171
 172 static void by_dir_hash_free(BY_DIR_HASH *hash)
 173         {
 174         OPENSSL_free(hash);
 175         }
 176
 177 static int by_dir_hash_cmp(const BY_DIR_HASH * const *a,
 178                         const BY_DIR_HASH * const *b)
 179         {
 180         if ((*a)->hash > (*b)->hash)
 181                 return 1;
 182         if ((*a)->hash < (*b)->hash)
 183                 return -1;
 184         return 0;
 185         }
 186
 187 static void by_dir_entry_free(BY_DIR_ENTRY *ent)
 188         {
 189         if (ent->dir)
 190                 OPENSSL_free(ent->dir);
 191         if (ent->hashes)
 192                 sk_BY_DIR_HASH_pop_free(ent->hashes, by_dir_hash_free);
 193         OPENSSL_free(ent);
 194         }
 195
 196 static void free_dir(X509_LOOKUP *lu)
 197         {
 198         BY_DIR *a;
 199
 200         a=(BY_DIR *)lu->method_data;
 201         if (a->dirs != NULL)
 202                 sk_BY_DIR_ENTRY_pop_free(a->dirs, by_dir_entry_free);
 203         if (a->buffer != NULL)
 204                 BUF_MEM_free(a->buffer);
 205         OPENSSL_free(a);
 206         }
 207
 208 static int add_cert_dir(BY_DIR *ctx, const char *dir, int type)
 209         {
 210         int j,len;
 211         const char *s,*ss,*p;
 212
 213         if (dir == NULL || !*dir)
 214             {
 215             X509err(X509_F_ADD_CERT_DIR,X509_R_INVALID_DIRECTORY);
 216             return 0;
 217             }
 218
 219         s=dir;
 220         p=s;
 221         for (;;)
 222                 {
 223                 if ((*p == LIST_SEPARATOR_CHAR) || (*p == '\0'))
 224                         {
 225                         BY_DIR_ENTRY *ent;
 226                         ss=s;
 227                         s=p+1;
 228                         len=(int)(p-ss);
 229                         if (len == 0) continue;
 230                         for (j=0; j < sk_BY_DIR_ENTRY_num(ctx->dirs); j++)
 231                                 {
 232                                 ent = sk_BY_DIR_ENTRY_value(ctx->dirs, j);
 233                                 if (strncmp(ent->dir,ss,(unsigned int)len) == 0)
 234                                         continue;
 235                                 }
 236
 237                         if (ctx->dirs == NULL)
 238                                 {
 239                                 ctx->dirs = sk_BY_DIR_ENTRY_new_null();
 240                                 if (!ctx->dirs)
 241                                         {
 242                                         X509err(X509_F_ADD_CERT_DIR,ERR_R_MALLOC_FAILURE);
 243                                         return 0;
 244                                         }
 245                                 }
 246                         ent = OPENSSL_malloc(sizeof(BY_DIR_ENTRY));
 247                         if (!ent)
 248                                 return 0;
 249                         ent->dir_type = type;
 250                         ent->hashes = sk_BY_DIR_HASH_new(by_dir_hash_cmp);
 251                         ent->dir = OPENSSL_malloc((unsigned int)len+1);
 252                         if (!ent->dir || !ent->hashes)
 253                                 {
 254                                 by_dir_entry_free(ent);
 255                                 return 0;
 256                                 }
 257                         strncpy(ent->dir,ss,(unsigned int)len);
 258                         ent->dir[len] = '\0';
 259                         if (!sk_BY_DIR_ENTRY_push(ctx->dirs, ent))
 260                                 {
 261                                 by_dir_entry_free(ent);
 262                                 return 0;
 263                                 }
 264                         }
 265                 if (*p == '\0')
 266                         break;
 267                 p++;
 268                 }
 269         return 1;
 270         }
 271
 272 static int get_cert_by_subject(X509_LOOKUP *xl, int type, X509_NAME *name,
 273              X509_OBJECT *ret)
 274         {
 275         BY_DIR *ctx;
 276         union   {
 277                 struct  {
 278                         X509 st_x509;
 279                         X509_CINF st_x509_cinf;
 280                         } x509;
 281                 struct  {
 282                         X509_CRL st_crl;
 283                         X509_CRL_INFO st_crl_info;
 284                         } crl;
 285                 } data;
 286         int ok=0;
 287         int i,j,k;
 288         unsigned long h;
 289         BUF_MEM *b=NULL;
 290         X509_OBJECT stmp,*tmp;
 291         const char *postfix="";
 292
 293         if (name == NULL) return(0);
 294
 295         stmp.type=type;
 296         if (type == X509_LU_X509)
 297                 {
 298                 data.x509.st_x509.cert_info= &data.x509.st_x509_cinf;
 299                 data.x509.st_x509_cinf.subject=name;
 300                 stmp.data.x509= &data.x509.st_x509;
 301                 postfix="";
 302                 }
 303         else if (type == X509_LU_CRL)
 304                 {
 305                 data.crl.st_crl.crl= &data.crl.st_crl_info;
 306                 data.crl.st_crl_info.issuer=name;
 307                 stmp.data.crl= &data.crl.st_crl;
 308                 postfix="r";
 309                 }
 310         else
 311                 {
 312                 X509err(X509_F_GET_CERT_BY_SUBJECT,X509_R_WRONG_LOOKUP_TYPE);
 313                 goto finish;
 314                 }
 315
 316         if ((b=BUF_MEM_new()) == NULL)
 317                 {
 318                 X509err(X509_F_GET_CERT_BY_SUBJECT,ERR_R_BUF_LIB);
 319                 goto finish;
 320                 }
 321
 322         ctx=(BY_DIR *)xl->method_data;
 323
 324         h=X509_NAME_hash(name);
 325         for (i=0; i < sk_BY_DIR_ENTRY_num(ctx->dirs); i++)
 326                 {
 327                 BY_DIR_ENTRY *ent;
 328                 int idx;
 329                 BY_DIR_HASH htmp, *hent;
 330                 ent = sk_BY_DIR_ENTRY_value(ctx->dirs, i);
 331                 j=strlen(ent->dir)+1+8+6+1+1;
 332                 if (!BUF_MEM_grow(b,j))
 333                         {
 334                         X509err(X509_F_GET_CERT_BY_SUBJECT,ERR_R_MALLOC_FAILURE);
 335                         goto finish;
 336                         }
 337                 if (type == X509_LU_CRL && ent->hashes)
 338                         {
 339                         htmp.hash = h;
 340                         CRYPTO_r_lock(CRYPTO_LOCK_X509_STORE);
 341                         idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 342                         if (idx >= 0)
 343                                 {
 344                                 hent = sk_BY_DIR_HASH_value(ent->hashes, idx);
 345                                 k = hent->suffix;
 346                                 }
 347                         else
 348                                 {
 349                                 hent = NULL;
 350                                 k=0;
 351                                 }
 352                         CRYPTO_r_unlock(CRYPTO_LOCK_X509_STORE);
 353                         }
 354                 else
 355                         {
 356                         k = 0;
 357                         hent = NULL;
 358                         }
 359                 for (;;)
 360                         {
 361                         char c = '/';
 362 #ifdef OPENSSL_SYS_VMS
 363                         c = ent->dir[strlen(ent->dir)-1];
 364                         if (c != ':' && c != '>' && c != ']')
 365                                 {
 366                                 /* If no separator is present, we assume the
 367                                    directory specifier is a logical name, and
 368                                    add a colon.  We really should use better
 369                                    VMS routines for merging things like this,
 370                                    but this will do for now...
 371                                    -- Richard Levitte */
 372                                 c = ':';
 373                                 }
 374                         else
 375                                 {
 376                                 c = '\0';
 377                                 }
 378 #endif
 379                         if (c == '\0')
 380                                 {
 381                                 /* This is special.  When c == '\0', no
 382                                    directory separator should be added. */
 383                                 BIO_snprintf(b->data,b->max,
 384                                         "%s%08lx.%s%d",ent->dir,h,
 385                                         postfix,k);
 386                                 }
 387                         else
 388                                 {
 389                                 BIO_snprintf(b->data,b->max,
 390                                         "%s%c%08lx.%s%d",ent->dir,c,h,
 391                                         postfix,k);
 392                                 }
 393 #ifndef OPENSSL_NO_POSIX_IO
 394                         {
 395                         struct stat st;
 396                         if (stat(b->data,&st) < 0)
 397                                 break;
 398                         }
 399 #endif
 400                         /* found one. */
 401                         if (type == X509_LU_X509)
 402                                 {
 403                                 if ((X509_load_cert_file(xl,b->data,
 404                                         ent->dir_type)) == 0)
 405                                         break;
 406                                 }
 407                         else if (type == X509_LU_CRL)
 408                                 {
 409                                 if ((X509_load_crl_file(xl,b->data,
 410                                         ent->dir_type)) == 0)
 411                                         break;
 412                                 }
 413                         /* else case will caught higher up */
 414                         k++;
 415                         }
 416
 417                 /* we have added it to the cache so now pull
 418                  * it out again */
 419                 CRYPTO_r_lock(CRYPTO_LOCK_X509_STORE);
 420                 j = sk_X509_OBJECT_find(xl->store_ctx->objs,&stmp);
 421                 if(j != -1) tmp=sk_X509_OBJECT_value(xl->store_ctx->objs,j);
 422                 else tmp = NULL;
 423                 CRYPTO_r_unlock(CRYPTO_LOCK_X509_STORE);
 424
 425
 426                 /* If a CRL, update the last file suffix added for this */
 427
 428                 if (type == X509_LU_CRL)
 429                         {
 430                         CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE);
 431                         /* Look for entry again in case another thread added
 432                          * an entry first.
 433                          */
 434                         if (!hent)
 435                                 {
 436                                 htmp.hash = h;
 437                                 idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 438                                 if (idx >= 0)
 439                                         hent =
 440                                          sk_BY_DIR_HASH_value(ent->hashes, idx);
 441                                 }
 442                         if (!hent)
 443                                 {
 444                                 hent = OPENSSL_malloc(sizeof(BY_DIR_HASH));
 445                                 hent->hash = h;
 446                                 hent->suffix = k;
 447                                 if (!sk_BY_DIR_HASH_push(ent->hashes, hent))
 448                                         {
 449                                         CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE);
 450                                         OPENSSL_free(hent);
 451                                         ok = 0;
 452                                         goto finish;
 453                                         }
 454                                 }
 455                         else if (hent->suffix < k)
 456                                 hent->suffix = k;
 457
 458                         CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE);
 459
 460                         }
 461
 462                 if (tmp != NULL)
 463                         {
 464                         ok=1;
 465                         ret->type=tmp->type;
 466                         memcpy(&ret->data,&tmp->data,sizeof(ret->data));
 467                         /* If we were going to up the reference count,
 468                          * we would need to do it on a perl 'type'
 469                          * basis */
 470         /*              CRYPTO_add(&tmp->data.x509->references,1,
 471                                 CRYPTO_LOCK_X509);*/
 472                         goto finish;
 473                         }
 474                 }
 475 finish:
 476         if (b != NULL) BUF_MEM_free(b);
 477         return(ok);
 478         }
 479