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