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
  76 typedef struct lookup_dir_hashes_st
  77         {
  78         unsigned long hash;
  79         int suffix;
  80         } BY_DIR_HASH;
  81
  82 typedef struct lookup_dir_entry_st
  83         {
  84         char *dir;
  85         int dir_type;
  86         STACK_OF(BY_DIR_HASH) *hashes;
  87         } BY_DIR_ENTRY;
  88
  89 typedef struct lookup_dir_st
  90         {
  91         BUF_MEM *buffer;
  92         STACK_OF(BY_DIR_ENTRY) *dirs;
  93         } BY_DIR;
  94
  95 DECLARE_STACK_OF(BY_DIR_HASH)
  96 DECLARE_STACK_OF(BY_DIR_ENTRY)
  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         do
 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 (strlen(ent->dir) == (size_t)len &&
 234                                     strncmp(ent->dir,ss,(unsigned int)len) == 0)
 235                                         break;
 236                                 }
 237                         if (j < sk_BY_DIR_ENTRY_num(ctx->dirs))
 238                                 continue;
 239                         if (ctx->dirs == NULL)
 240                                 {
 241                                 ctx->dirs = sk_BY_DIR_ENTRY_new_null();
 242                                 if (!ctx->dirs)
 243                                         {
 244                                         X509err(X509_F_ADD_CERT_DIR,ERR_R_MALLOC_FAILURE);
 245                                         return 0;
 246                                         }
 247                                 }
 248                         ent = OPENSSL_malloc(sizeof(BY_DIR_ENTRY));
 249                         if (!ent)
 250                                 return 0;
 251                         ent->dir_type = type;
 252                         ent->hashes = sk_BY_DIR_HASH_new(by_dir_hash_cmp);
 253                         ent->dir = OPENSSL_malloc((unsigned int)len+1);
 254                         if (!ent->dir || !ent->hashes)
 255                                 {
 256                                 by_dir_entry_free(ent);
 257                                 return 0;
 258                                 }
 259                         strncpy(ent->dir,ss,(unsigned int)len);
 260                         ent->dir[len] = '\0';
 261                         if (!sk_BY_DIR_ENTRY_push(ctx->dirs, ent))
 262                                 {
 263                                 by_dir_entry_free(ent);
 264                                 return 0;
 265                                 }
 266                         }
 267                 } while (*p++ != '\0');
 268         return 1;
 269         }
 270
 271 static int get_cert_by_subject(X509_LOOKUP *xl, int type, X509_NAME *name,
 272              X509_OBJECT *ret)
 273         {
 274         BY_DIR *ctx;
 275         union   {
 276                 struct  {
 277                         X509 st_x509;
 278                         X509_CINF st_x509_cinf;
 279                         } x509;
 280                 struct  {
 281                         X509_CRL st_crl;
 282                         X509_CRL_INFO st_crl_info;
 283                         } crl;
 284                 } data;
 285         int ok=0;
 286         int i,j,k;
 287         unsigned long h;
 288         BUF_MEM *b=NULL;
 289         X509_OBJECT stmp,*tmp;
 290         const char *postfix="";
 291
 292         if (name == NULL) return(0);
 293
 294         stmp.type=type;
 295         if (type == X509_LU_X509)
 296                 {
 297                 data.x509.st_x509.cert_info= &data.x509.st_x509_cinf;
 298                 data.x509.st_x509_cinf.subject=name;
 299                 stmp.data.x509= &data.x509.st_x509;
 300                 postfix="";
 301                 }
 302         else if (type == X509_LU_CRL)
 303                 {
 304                 data.crl.st_crl.crl= &data.crl.st_crl_info;
 305                 data.crl.st_crl_info.issuer=name;
 306                 stmp.data.crl= &data.crl.st_crl;
 307                 postfix="r";
 308                 }
 309         else
 310                 {
 311                 X509err(X509_F_GET_CERT_BY_SUBJECT,X509_R_WRONG_LOOKUP_TYPE);
 312                 goto finish;
 313                 }
 314
 315         if ((b=BUF_MEM_new()) == NULL)
 316                 {
 317                 X509err(X509_F_GET_CERT_BY_SUBJECT,ERR_R_BUF_LIB);
 318                 goto finish;
 319                 }
 320
 321         ctx=(BY_DIR *)xl->method_data;
 322
 323         h=X509_NAME_hash(name);
 324         for (i=0; i < sk_BY_DIR_ENTRY_num(ctx->dirs); i++)
 325                 {
 326                 BY_DIR_ENTRY *ent;
 327                 int idx;
 328                 BY_DIR_HASH htmp, *hent;
 329                 ent = sk_BY_DIR_ENTRY_value(ctx->dirs, i);
 330                 j=strlen(ent->dir)+1+8+6+1+1;
 331                 if (!BUF_MEM_grow(b,j))
 332                         {
 333                         X509err(X509_F_GET_CERT_BY_SUBJECT,ERR_R_MALLOC_FAILURE);
 334                         goto finish;
 335                         }
 336                 if (type == X509_LU_CRL && ent->hashes)
 337                         {
 338                         htmp.hash = h;
 339                         CRYPTO_r_lock(CRYPTO_LOCK_X509_STORE);
 340                         idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 341                         if (idx >= 0)
 342                                 {
 343                                 hent = sk_BY_DIR_HASH_value(ent->hashes, idx);
 344                                 k = hent->suffix;
 345                                 }
 346                         else
 347                                 {
 348                                 hent = NULL;
 349                                 k=0;
 350                                 }
 351                         CRYPTO_r_unlock(CRYPTO_LOCK_X509_STORE);
 352                         }
 353                 else
 354                         {
 355                         k = 0;
 356                         hent = NULL;
 357                         }
 358                 for (;;)
 359                         {
 360                         char c = '/';
 361 #ifdef OPENSSL_SYS_VMS
 362                         c = ent->dir[strlen(ent->dir)-1];
 363                         if (c != ':' && c != '>' && c != ']')
 364                                 {
 365                                 /* If no separator is present, we assume the
 366                                    directory specifier is a logical name, and
 367                                    add a colon.  We really should use better
 368                                    VMS routines for merging things like this,
 369                                    but this will do for now...
 370                                    -- Richard Levitte */
 371                                 c = ':';
 372                                 }
 373                         else
 374                                 {
 375                                 c = '\0';
 376                                 }
 377 #endif
 378                         if (c == '\0')
 379                                 {
 380                                 /* This is special.  When c == '\0', no
 381                                    directory separator should be added. */
 382                                 BIO_snprintf(b->data,b->max,
 383                                         "%s%08lx.%s%d",ent->dir,h,
 384                                         postfix,k);
 385                                 }
 386                         else
 387                                 {
 388                                 BIO_snprintf(b->data,b->max,
 389                                         "%s%c%08lx.%s%d",ent->dir,c,h,
 390                                         postfix,k);
 391                                 }
 392 #ifndef OPENSSL_NO_POSIX_IO
 393 #ifdef _WIN32
 394 #define stat _stat
 395 #endif
 396                         {
 397                         struct stat st;
 398                         if (stat(b->data,&st) < 0)
 399                                 break;
 400                         }
 401 #endif
 402                         /* found one. */
 403                         if (type == X509_LU_X509)
 404                                 {
 405                                 if ((X509_load_cert_file(xl,b->data,
 406                                         ent->dir_type)) == 0)
 407                                         break;
 408                                 }
 409                         else if (type == X509_LU_CRL)
 410                                 {
 411                                 if ((X509_load_crl_file(xl,b->data,
 412                                         ent->dir_type)) == 0)
 413                                         break;
 414                                 }
 415                         /* else case will caught higher up */
 416                         k++;
 417                         }
 418
 419                 /* we have added it to the cache so now pull
 420                  * it out again */
 421                 CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE);
 422                 j = sk_X509_OBJECT_find(xl->store_ctx->objs,&stmp);
 423                 if(j != -1) tmp=sk_X509_OBJECT_value(xl->store_ctx->objs,j);
 424                 else tmp = NULL;
 425                 CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE);
 426
 427
 428                 /* If a CRL, update the last file suffix added for this */
 429
 430                 if (type == X509_LU_CRL)
 431                         {
 432                         CRYPTO_w_lock(CRYPTO_LOCK_X509_STORE);
 433                         /* Look for entry again in case another thread added
 434                          * an entry first.
 435                          */
 436                         if (!hent)
 437                                 {
 438                                 htmp.hash = h;
 439                                 idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 440                                 if (idx >= 0)
 441                                         hent =
 442                                          sk_BY_DIR_HASH_value(ent->hashes, idx);
 443                                 }
 444                         if (!hent)
 445                                 {
 446                                 hent = OPENSSL_malloc(sizeof(BY_DIR_HASH));
 447                                 hent->hash = h;
 448                                 hent->suffix = k;
 449                                 if (!sk_BY_DIR_HASH_push(ent->hashes, hent))
 450                                         {
 451                                         CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE);
 452                                         OPENSSL_free(hent);
 453                                         ok = 0;
 454                                         goto finish;
 455                                         }
 456                                 }
 457                         else if (hent->suffix < k)
 458                                 hent->suffix = k;
 459
 460                         CRYPTO_w_unlock(CRYPTO_LOCK_X509_STORE);
 461
 462                         }
 463
 464                 if (tmp != NULL)
 465                         {
 466                         ok=1;
 467                         ret->type=tmp->type;
 468                         memcpy(&ret->data,&tmp->data,sizeof(ret->data));
 469                         /* If we were going to up the reference count,
 470                          * we would need to do it on a perl 'type'
 471                          * basis */
 472         /*              CRYPTO_add(&tmp->data.x509->references,1,
 473                                 CRYPTO_LOCK_X509);*/
 474                         goto finish;
 475                         }
 476                 }
 477 finish:
 478         if (b != NULL) BUF_MEM_free(b);
 479         return(ok);
 480         }