crypto/x509/by_dir.c

   1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
   2  * All rights reserved.
   3  *
   4  * This package is an SSL implementation written
   5  * by Eric Young (eay@cryptsoft.com).
   6  * The implementation was written so as to conform with Netscapes SSL.
   7  *
   8  * This library is free for commercial and non-commercial use as long as
   9  * the following conditions are aheared to.  The following conditions
  10  * apply to all code found in this distribution, be it the RC4, RSA,
  11  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
  12  * included with this distribution is covered by the same copyright terms
  13  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  14  *
  15  * Copyright remains Eric Young's, and as such any Copyright notices in
  16  * the code are not to be removed.
  17  * If this package is used in a product, Eric Young should be given attribution
  18  * as the author of the parts of the library used.
  19  * This can be in the form of a textual message at program startup or
  20  * in documentation (online or textual) provided with the package.
  21  *
  22  * Redistribution and use in source and binary forms, with or without
  23  * modification, are permitted provided that the following conditions
  24  * are met:
  25  * 1. Redistributions of source code must retain the copyright
  26  *    notice, this list of conditions and the following disclaimer.
  27  * 2. Redistributions in binary form must reproduce the above copyright
  28  *    notice, this list of conditions and the following disclaimer in the
  29  *    documentation and/or other materials provided with the distribution.
  30  * 3. All advertising materials mentioning features or use of this software
  31  *    must display the following acknowledgement:
  32  *    "This product includes cryptographic software written by
  33  *     Eric Young (eay@cryptsoft.com)"
  34  *    The word 'cryptographic' can be left out if the rouines from the library
  35  *    being used are not cryptographic related :-).
  36  * 4. If you include any Windows specific code (or a derivative thereof) from
  37  *    the apps directory (application code) you must include an acknowledgement:
  38  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  39  *
  40  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  41  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  43  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  44  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  45  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  46  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  48  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  49  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  50  * SUCH DAMAGE.
  51  *
  52  * The licence and distribution terms for any publically available version or
  53  * derivative of this code cannot be changed.  i.e. this code cannot simply be
  54  * copied and put under another distribution licence
  55  * [including the GNU Public Licence.]
  56  */
  57
  58 #include <stdio.h>
  59 #include <time.h>
  60 #include <errno.h>
  61
  62 #include "internal/cryptlib.h"
  63
  64 #ifndef NO_SYS_TYPES_H
  65 # include <sys/types.h>
  66 #endif
  67 #ifndef OPENSSL_NO_POSIX_IO
  68 # include <sys/stat.h>
  69 #endif
  70
  71
  72 #include <openssl/lhash.h>
  73 #include <openssl/x509.h>
  74 #include "internal/threads.h"
  75 #include "internal/x509_int.h"
  76 #include "x509_lcl.h"
  77
  78 struct lookup_dir_hashes_st {
  79     unsigned long hash;
  80     int suffix;
  81 };
  82
  83 struct lookup_dir_entry_st {
  84     char *dir;
  85     int dir_type;
  86     STACK_OF(BY_DIR_HASH) *hashes;
  87 };
  88
  89 typedef struct lookup_dir_st {
  90     BUF_MEM *buffer;
  91     STACK_OF(BY_DIR_ENTRY) *dirs;
  92     CRYPTO_RWLOCK *lock;
  93 } BY_DIR;
  94
  95 static int dir_ctrl(X509_LOOKUP *ctx, int cmd, const char *argp, long argl,
  96                     char **ret);
  97 static int new_dir(X509_LOOKUP *lu);
  98 static void free_dir(X509_LOOKUP *lu);
  99 static int add_cert_dir(BY_DIR *ctx, const char *dir, int type);
 100 static int get_cert_by_subject(X509_LOOKUP *xl, int type, X509_NAME *name,
 101                                X509_OBJECT *ret);
 102 static X509_LOOKUP_METHOD x509_dir_lookup = {
 103     "Load certs from files in a directory",
 104     new_dir,                    /* new */
 105     free_dir,                   /* free */
 106     NULL,                       /* init */
 107     NULL,                       /* shutdown */
 108     dir_ctrl,                   /* ctrl */
 109     get_cert_by_subject,        /* get_by_subject */
 110     NULL,                       /* get_by_issuer_serial */
 111     NULL,                       /* get_by_fingerprint */
 112     NULL,                       /* get_by_alias */
 113 };
 114
 115 X509_LOOKUP_METHOD *X509_LOOKUP_hash_dir(void)
 116 {
 117     return (&x509_dir_lookup);
 118 }
 119
 120 static int dir_ctrl(X509_LOOKUP *ctx, int cmd, const char *argp, long argl,
 121                     char **retp)
 122 {
 123     int ret = 0;
 124     BY_DIR *ld;
 125     char *dir = NULL;
 126
 127     ld = (BY_DIR *)ctx->method_data;
 128
 129     switch (cmd) {
 130     case X509_L_ADD_DIR:
 131         if (argl == X509_FILETYPE_DEFAULT) {
 132             dir = (char *)getenv(X509_get_default_cert_dir_env());
 133             if (dir)
 134                 ret = add_cert_dir(ld, dir, X509_FILETYPE_PEM);
 135             else
 136                 ret = add_cert_dir(ld, X509_get_default_cert_dir(),
 137                                    X509_FILETYPE_PEM);
 138             if (!ret) {
 139                 X509err(X509_F_DIR_CTRL, X509_R_LOADING_CERT_DIR);
 140             }
 141         } else
 142             ret = add_cert_dir(ld, argp, (int)argl);
 143         break;
 144     }
 145     return (ret);
 146 }
 147
 148 static int new_dir(X509_LOOKUP *lu)
 149 {
 150     BY_DIR *a;
 151
 152     if ((a = OPENSSL_malloc(sizeof(*a))) == NULL)
 153         return 0;
 154     if ((a->buffer = BUF_MEM_new()) == NULL) {
 155         OPENSSL_free(a);
 156         return 0;
 157     }
 158     a->dirs = NULL;
 159     a->lock = CRYPTO_THREAD_lock_new();
 160     if (a->lock == NULL) {
 161         BUF_MEM_free(a->buffer);
 162         OPENSSL_free(a);
 163         return 0;
 164     }
 165     lu->method_data = (char *)a;
 166     return 1;
 167 }
 168
 169 static void by_dir_hash_free(BY_DIR_HASH *hash)
 170 {
 171     OPENSSL_free(hash);
 172 }
 173
 174 static int by_dir_hash_cmp(const BY_DIR_HASH *const *a,
 175                            const BY_DIR_HASH *const *b)
 176 {
 177     if ((*a)->hash > (*b)->hash)
 178         return 1;
 179     if ((*a)->hash < (*b)->hash)
 180         return -1;
 181     return 0;
 182 }
 183
 184 static void by_dir_entry_free(BY_DIR_ENTRY *ent)
 185 {
 186     OPENSSL_free(ent->dir);
 187     sk_BY_DIR_HASH_pop_free(ent->hashes, by_dir_hash_free);
 188     OPENSSL_free(ent);
 189 }
 190
 191 static void free_dir(X509_LOOKUP *lu)
 192 {
 193     BY_DIR *a;
 194
 195     a = (BY_DIR *)lu->method_data;
 196     sk_BY_DIR_ENTRY_pop_free(a->dirs, by_dir_entry_free);
 197     BUF_MEM_free(a->buffer);
 198     CRYPTO_THREAD_lock_free(a->lock);
 199     OPENSSL_free(a);
 200 }
 201
 202 static int add_cert_dir(BY_DIR *ctx, const char *dir, int type)
 203 {
 204     const char *s, *p;
 205
 206     if (dir == NULL || !*dir) {
 207         X509err(X509_F_ADD_CERT_DIR, X509_R_INVALID_DIRECTORY);
 208         return 0;
 209     }
 210
 211     s = dir;
 212     p = s;
 213     do {
 214         if ((*p == LIST_SEPARATOR_CHAR) || (*p == '\0')) {
 215             BY_DIR_ENTRY *ent;
 216             int j;
 217             size_t len;
 218             const char *ss = s;
 219             s = p + 1;
 220             len = p - ss;
 221             if (len == 0)
 222                 continue;
 223             for (j = 0; j < sk_BY_DIR_ENTRY_num(ctx->dirs); j++) {
 224                 ent = sk_BY_DIR_ENTRY_value(ctx->dirs, j);
 225                 if (strlen(ent->dir) == len &&
 226                     strncmp(ent->dir, ss, len) == 0)
 227                     break;
 228             }
 229             if (j < sk_BY_DIR_ENTRY_num(ctx->dirs))
 230                 continue;
 231             if (ctx->dirs == NULL) {
 232                 ctx->dirs = sk_BY_DIR_ENTRY_new_null();
 233                 if (!ctx->dirs) {
 234                     X509err(X509_F_ADD_CERT_DIR, ERR_R_MALLOC_FAILURE);
 235                     return 0;
 236                 }
 237             }
 238             ent = OPENSSL_malloc(sizeof(*ent));
 239             if (ent == NULL)
 240                 return 0;
 241             ent->dir_type = type;
 242             ent->hashes = sk_BY_DIR_HASH_new(by_dir_hash_cmp);
 243             ent->dir = OPENSSL_strndup(ss, len);
 244             if (ent->dir == NULL || ent->hashes == NULL) {
 245                 by_dir_entry_free(ent);
 246                 return 0;
 247             }
 248             if (!sk_BY_DIR_ENTRY_push(ctx->dirs, ent)) {
 249                 by_dir_entry_free(ent);
 250                 return 0;
 251             }
 252         }
 253     } while (*p++ != '\0');
 254     return 1;
 255 }
 256
 257 static int get_cert_by_subject(X509_LOOKUP *xl, X509_LOOKUP_TYPE type,
 258                                X509_NAME *name, X509_OBJECT *ret)
 259 {
 260     BY_DIR *ctx;
 261     union {
 262         X509 st_x509;
 263         X509_CRL crl;
 264     } data;
 265     int ok = 0;
 266     int i, j, k;
 267     unsigned long h;
 268     BUF_MEM *b = NULL;
 269     X509_OBJECT stmp, *tmp;
 270     const char *postfix = "";
 271
 272     if (name == NULL)
 273         return (0);
 274
 275     stmp.type = type;
 276     if (type == X509_LU_X509) {
 277         data.st_x509.cert_info.subject = name;
 278         stmp.data.x509 = &data.st_x509;
 279         postfix = "";
 280     } else if (type == X509_LU_CRL) {
 281         data.crl.crl.issuer = name;
 282         stmp.data.crl = &data.crl;
 283         postfix = "r";
 284     } else {
 285         X509err(X509_F_GET_CERT_BY_SUBJECT, X509_R_WRONG_LOOKUP_TYPE);
 286         goto finish;
 287     }
 288
 289     if ((b = BUF_MEM_new()) == NULL) {
 290         X509err(X509_F_GET_CERT_BY_SUBJECT, ERR_R_BUF_LIB);
 291         goto finish;
 292     }
 293
 294     ctx = (BY_DIR *)xl->method_data;
 295
 296     h = X509_NAME_hash(name);
 297     for (i = 0; i < sk_BY_DIR_ENTRY_num(ctx->dirs); i++) {
 298         BY_DIR_ENTRY *ent;
 299         int idx;
 300         BY_DIR_HASH htmp, *hent;
 301         ent = sk_BY_DIR_ENTRY_value(ctx->dirs, i);
 302         j = strlen(ent->dir) + 1 + 8 + 6 + 1 + 1;
 303         if (!BUF_MEM_grow(b, j)) {
 304             X509err(X509_F_GET_CERT_BY_SUBJECT, ERR_R_MALLOC_FAILURE);
 305             goto finish;
 306         }
 307         if (type == X509_LU_CRL && ent->hashes) {
 308             htmp.hash = h;
 309             CRYPTO_THREAD_read_lock(ctx->lock);
 310             idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 311             if (idx >= 0) {
 312                 hent = sk_BY_DIR_HASH_value(ent->hashes, idx);
 313                 k = hent->suffix;
 314             } else {
 315                 hent = NULL;
 316                 k = 0;
 317             }
 318             CRYPTO_THREAD_unlock(ctx->lock);
 319         } else {
 320             k = 0;
 321             hent = NULL;
 322         }
 323         for (;;) {
 324             char c = '/';
 325 #ifdef OPENSSL_SYS_VMS
 326             c = ent->dir[strlen(ent->dir) - 1];
 327             if (c != ':' && c != '>' && c != ']') {
 328                 /*
 329                  * If no separator is present, we assume the directory
 330                  * specifier is a logical name, and add a colon.  We really
 331                  * should use better VMS routines for merging things like
 332                  * this, but this will do for now... -- Richard Levitte
 333                  */
 334                 c = ':';
 335             } else {
 336                 c = '\0';
 337             }
 338 #endif
 339             if (c == '\0') {
 340                 /*
 341                  * This is special.  When c == '\0', no directory separator
 342                  * should be added.
 343                  */
 344                 BIO_snprintf(b->data, b->max,
 345                              "%s%08lx.%s%d", ent->dir, h, postfix, k);
 346             } else {
 347                 BIO_snprintf(b->data, b->max,
 348                              "%s%c%08lx.%s%d", ent->dir, c, h, postfix, k);
 349             }
 350 #ifndef OPENSSL_NO_POSIX_IO
 351 # ifdef _WIN32
 352 #  define stat _stat
 353 # endif
 354             {
 355                 struct stat st;
 356                 if (stat(b->data, &st) < 0)
 357                     break;
 358             }
 359 #endif
 360             /* found one. */
 361             if (type == X509_LU_X509) {
 362                 if ((X509_load_cert_file(xl, b->data, ent->dir_type)) == 0)
 363                     break;
 364             } else if (type == X509_LU_CRL) {
 365                 if ((X509_load_crl_file(xl, b->data, ent->dir_type)) == 0)
 366                     break;
 367             }
 368             /* else case will caught higher up */
 369             k++;
 370         }
 371
 372         /*
 373          * we have added it to the cache so now pull it out again
 374          */
 375         CRYPTO_THREAD_write_lock(ctx->lock);
 376         j = sk_X509_OBJECT_find(xl->store_ctx->objs, &stmp);
 377         if (j != -1)
 378             tmp = sk_X509_OBJECT_value(xl->store_ctx->objs, j);
 379         else
 380             tmp = NULL;
 381         CRYPTO_THREAD_unlock(ctx->lock);
 382
 383         /* If a CRL, update the last file suffix added for this */
 384
 385         if (type == X509_LU_CRL) {
 386             CRYPTO_THREAD_write_lock(ctx->lock);
 387             /*
 388              * Look for entry again in case another thread added an entry
 389              * first.
 390              */
 391             if (!hent) {
 392                 htmp.hash = h;
 393                 idx = sk_BY_DIR_HASH_find(ent->hashes, &htmp);
 394                 if (idx >= 0)
 395                     hent = sk_BY_DIR_HASH_value(ent->hashes, idx);
 396             }
 397             if (!hent) {
 398                 hent = OPENSSL_malloc(sizeof(*hent));
 399                 if (hent == NULL) {
 400                     CRYPTO_THREAD_unlock(ctx->lock);
 401                     X509err(X509_F_GET_CERT_BY_SUBJECT, ERR_R_MALLOC_FAILURE);
 402                     ok = 0;
 403                     goto finish;
 404                 }
 405                 hent->hash = h;
 406                 hent->suffix = k;
 407                 if (!sk_BY_DIR_HASH_push(ent->hashes, hent)) {
 408                     CRYPTO_THREAD_unlock(ctx->lock);
 409                     OPENSSL_free(hent);
 410                     ok = 0;
 411                     goto finish;
 412                 }
 413             } else if (hent->suffix < k) {
 414                 hent->suffix = k;
 415             }
 416
 417             CRYPTO_THREAD_unlock(ctx->lock);
 418
 419         }
 420
 421         if (tmp != NULL) {
 422             ok = 1;
 423             ret->type = tmp->type;
 424             memcpy(&ret->data, &tmp->data, sizeof(ret->data));
 425             /*
 426              * If we were going to up the reference count, we would need to
 427              * do it on a perl 'type' basis
 428              */
 429         /*- CRYPTO_add(&tmp->data.x509->references,1,
 430                     CRYPTO_LOCK_X509);*/
 431             goto finish;
 432         }
 433     }
 434  finish:
 435     BUF_MEM_free(b);
 436     return (ok);
 437 }