UI_construct_prompt: check for NULL when allocating prompt
[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 "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         }