Marked all unused args on non-W32 platforms.
[gnupg.git] / sm / certchain.c
1 /* certchain.c - certificate chain validation
2  * Copyright (C) 2001, 2002, 2003, 2004, 2005,
3  *               2006, 2007, 2008 Free Software Foundation, Inc.
4  *
5  * This file is part of GnuPG.
6  *
7  * GnuPG is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 3 of the License, or
10  * (at your option) any later version.
11  *
12  * GnuPG is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, see <http://www.gnu.org/licenses/>.
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include <string.h>
25 #include <errno.h>
26 #include <unistd.h> 
27 #include <time.h>
28 #include <stdarg.h>
29 #include <assert.h>
30
31 #define JNLIB_NEED_LOG_LOGV /* We need log_logv. */
32
33 #include "gpgsm.h"
34 #include <gcrypt.h>
35 #include <ksba.h>
36
37 #include "keydb.h"
38 #include "../kbx/keybox.h" /* for KEYBOX_FLAG_* */
39 #include "i18n.h"
40 #include "tlv.h"
41
42
43 /* Object to keep track of certain root certificates. */
44 struct marktrusted_info_s
45 {
46   struct marktrusted_info_s *next;
47   unsigned char fpr[20];
48 };
49 static struct marktrusted_info_s *marktrusted_info;
50
51
52 /* While running the validation function we want to keep track of the
53    certificates in the chain.  This type is used for that.  */
54 struct chain_item_s
55 {
56   struct chain_item_s *next;
57   ksba_cert_t cert;      /* The certificate.  */
58   int is_root;           /* The certificate is the root certificate.  */
59 };
60 typedef struct chain_item_s *chain_item_t;
61
62
63 static int is_root_cert (ksba_cert_t cert,
64                          const char *issuerdn, const char *subjectdn);
65 static int get_regtp_ca_info (ctrl_t ctrl, ksba_cert_t cert, int *chainlen);
66
67
68 /* This function returns true if we already asked during this session
69    whether the root certificate CERT shall be marked as trusted.  */
70 static int
71 already_asked_marktrusted (ksba_cert_t cert)
72 {
73   unsigned char fpr[20];
74   struct marktrusted_info_s *r;
75
76   gpgsm_get_fingerprint (cert, GCRY_MD_SHA1, fpr, NULL);
77   /* No context switches in the loop! */
78   for (r=marktrusted_info; r; r= r->next)
79     if (!memcmp (r->fpr, fpr, 20))
80       return 1;
81   return 0;
82 }
83
84 /* Flag certificate CERT as already asked whether it shall be marked
85    as trusted.  */
86 static void
87 set_already_asked_marktrusted (ksba_cert_t cert)
88 {
89  unsigned char fpr[20];
90  struct marktrusted_info_s *r;
91
92  gpgsm_get_fingerprint (cert, GCRY_MD_SHA1, fpr, NULL);
93  for (r=marktrusted_info; r; r= r->next)
94    if (!memcmp (r->fpr, fpr, 20))
95      return; /* Already marked. */
96  r = xtrycalloc (1, sizeof *r);
97  if (!r)
98    return;
99  memcpy (r->fpr, fpr, 20);
100  r->next = marktrusted_info;
101  marktrusted_info = r;
102 }
103
104 /* If LISTMODE is true, print FORMAT using LISTMODE to FP.  If
105    LISTMODE is false, use the string to print an log_info or, if
106    IS_ERROR is true, and log_error. */
107 static void
108 do_list (int is_error, int listmode, estream_t fp, const char *format, ...)
109 {
110   va_list arg_ptr;
111
112   va_start (arg_ptr, format) ;
113   if (listmode)
114     {
115       if (fp)
116         {
117           es_fputs ("  [", fp);
118           es_vfprintf (fp, format, arg_ptr);
119           es_fputs ("]\n", fp);
120         }
121     }
122   else
123     {
124       log_logv (is_error? JNLIB_LOG_ERROR: JNLIB_LOG_INFO, format, arg_ptr);
125       log_printf ("\n");
126     }
127   va_end (arg_ptr);
128 }
129
130 /* Return 0 if A and B are equal. */
131 static int
132 compare_certs (ksba_cert_t a, ksba_cert_t b)
133 {
134   const unsigned char *img_a, *img_b;
135   size_t len_a, len_b;
136
137   img_a = ksba_cert_get_image (a, &len_a);
138   if (!img_a)
139     return 1;
140   img_b = ksba_cert_get_image (b, &len_b);
141   if (!img_b)
142     return 1;
143   return !(len_a == len_b && !memcmp (img_a, img_b, len_a));
144 }
145
146
147 /* Return true if CERT has the validityModel extensions and defines
148    the use of the chain model.  */
149 static int
150 has_validation_model_chain (ksba_cert_t cert, int listmode, estream_t listfp)
151 {
152   gpg_error_t err;
153   int idx, yes;
154   const char *oid;
155   size_t off, derlen, objlen, hdrlen;
156   const unsigned char *der;
157   int class, tag, constructed, ndef;
158   char *oidbuf;
159
160   for (idx=0; !(err=ksba_cert_get_extension (cert, idx,
161                                              &oid, NULL, &off, &derlen));idx++)
162     if (!strcmp (oid, "1.3.6.1.4.1.8301.3.5") )
163       break;
164   if (err)
165     return 0; /* Not found.  */
166   der = ksba_cert_get_image (cert, NULL);
167   if (!der)
168     {
169       err = gpg_error (GPG_ERR_INV_OBJ); /* Oops  */
170       goto leave;
171     }
172   der += off;
173
174   err = parse_ber_header (&der, &derlen, &class, &tag, &constructed,
175                           &ndef, &objlen, &hdrlen);
176   if (!err && (objlen > derlen || tag != TAG_SEQUENCE))
177     err = gpg_error (GPG_ERR_INV_OBJ);
178   if (err)
179     goto leave;
180   derlen = objlen;
181   err = parse_ber_header (&der, &derlen, &class, &tag, &constructed,
182                           &ndef, &objlen, &hdrlen);
183   if (!err && (objlen > derlen || tag != TAG_OBJECT_ID))
184     err = gpg_error (GPG_ERR_INV_OBJ);
185   if (err)
186     goto leave;
187   oidbuf = ksba_oid_to_str (der, objlen);
188   if (!oidbuf)
189     {
190       err = gpg_error_from_syserror ();
191       goto leave;
192     }
193
194   if (opt.verbose)
195     do_list (0, listmode, listfp,
196              _("validation model requested by certificate: %s"), 
197               !strcmp (oidbuf, "1.3.6.1.4.1.8301.3.5.1")? _("chain") :
198               !strcmp (oidbuf, "1.3.6.1.4.1.8301.3.5.2")? _("shell") :
199               /* */                                       oidbuf);
200   yes = !strcmp (oidbuf, "1.3.6.1.4.1.8301.3.5.1");
201   ksba_free (oidbuf);
202   return yes;
203
204
205  leave:
206   log_error ("error parsing validityModel: %s\n", gpg_strerror (err));
207   return 0;
208 }
209
210
211
212 static int
213 unknown_criticals (ksba_cert_t cert, int listmode, estream_t fp)
214 {
215   static const char *known[] = {
216     "2.5.29.15", /* keyUsage */
217     "2.5.29.17", /* subjectAltName
218                     Japanese DoCoMo certs mark them as critical.  PKIX
219                     only requires them as critical if subjectName is
220                     empty.  I don't know whether our code gracefully
221                     handles such empry subjectNames but that is
222                     another story. */
223     "2.5.29.19", /* basic Constraints */
224     "2.5.29.32", /* certificatePolicies */
225     "2.5.29.37", /* extendedKeyUsage - handled by certlist.c */
226     "1.3.6.1.4.1.8301.3.5", /* validityModel - handled here. */
227     NULL
228   };
229   int rc = 0, i, idx, crit;
230   const char *oid;
231   gpg_error_t err;
232
233   for (idx=0; !(err=ksba_cert_get_extension (cert, idx,
234                                              &oid, &crit, NULL, NULL));idx++)
235     {
236       if (!crit)
237         continue;
238       for (i=0; known[i] && strcmp (known[i],oid); i++)
239         ;
240       if (!known[i])
241         {
242           do_list (1, listmode, fp,
243                    _("critical certificate extension %s is not supported"),
244                    oid);
245           rc = gpg_error (GPG_ERR_UNSUPPORTED_CERT);
246         }
247     }
248   /* We ignore the error codes EOF as well as no-value. The later will
249      occur for certificates with no extensions at all. */
250   if (err
251       && gpg_err_code (err) != GPG_ERR_EOF
252       && gpg_err_code (err) != GPG_ERR_NO_VALUE)
253     rc = err;
254
255   return rc;
256 }
257
258
259 /* Check whether CERT is an allowed certificate.  This requires that
260    CERT matches all requirements for such a CA, i.e. the
261    BasicConstraints extension.  The function returns 0 on success and
262    the awlloed length of the chain at CHAINLEN. */
263 static int
264 allowed_ca (ctrl_t ctrl, 
265             ksba_cert_t cert, int *chainlen, int listmode, estream_t fp)
266 {
267   gpg_error_t err;
268   int flag;
269
270   err = ksba_cert_is_ca (cert, &flag, chainlen);
271   if (err)
272     return err;
273   if (!flag)
274     {
275       if (get_regtp_ca_info (ctrl, cert, chainlen))
276         {
277           /* Note that dirmngr takes a different way to cope with such
278              certs. */
279           return 0; /* RegTP issued certificate. */
280         }
281
282       do_list (1, listmode, fp,_("issuer certificate is not marked as a CA"));
283       return gpg_error (GPG_ERR_BAD_CA_CERT);
284     }
285   return 0;
286 }
287
288
289 static int
290 check_cert_policy (ksba_cert_t cert, int listmode, estream_t fplist)
291 {
292   gpg_error_t err;
293   char *policies;
294   FILE *fp;
295   int any_critical;
296
297   err = ksba_cert_get_cert_policies (cert, &policies);
298   if (gpg_err_code (err) == GPG_ERR_NO_DATA)
299     return 0; /* No policy given. */
300   if (err)
301     return err;
302
303   /* STRING is a line delimited list of certificate policies as stored
304      in the certificate.  The line itself is colon delimited where the
305      first field is the OID of the policy and the second field either
306      N or C for normal or critical extension */
307
308   if (opt.verbose > 1 && !listmode)
309     log_info ("certificate's policy list: %s\n", policies);
310
311   /* The check is very minimal but won't give false positives */
312   any_critical = !!strstr (policies, ":C");
313
314   if (!opt.policy_file)
315     { 
316       xfree (policies);
317       if (any_critical)
318         {
319           do_list (1, listmode, fplist,
320                    _("critical marked policy without configured policies"));
321           return gpg_error (GPG_ERR_NO_POLICY_MATCH);
322         }
323       return 0;
324     }
325
326   fp = fopen (opt.policy_file, "r");
327   if (!fp)
328     {
329       if (opt.verbose || errno != ENOENT)
330         log_info (_("failed to open `%s': %s\n"),
331                   opt.policy_file, strerror (errno));
332       xfree (policies);
333       /* With no critical policies this is only a warning */
334       if (!any_critical)
335         {
336           if (!opt.quiet)
337             do_list (0, listmode, fplist,
338                      _("note: non-critical certificate policy not allowed"));
339           return 0;
340         }
341       do_list (1, listmode, fplist,
342                _("certificate policy not allowed"));
343       return gpg_error (GPG_ERR_NO_POLICY_MATCH);
344     }
345
346   for (;;) 
347     {
348       int c;
349       char *p, line[256];
350       char *haystack, *allowed;
351
352       /* read line */
353       do
354         {
355           if (!fgets (line, DIM(line)-1, fp) )
356             {
357               gpg_error_t tmperr = gpg_error (gpg_err_code_from_errno (errno));
358
359               xfree (policies);
360               if (feof (fp))
361                 {
362                   fclose (fp);
363                   /* With no critical policies this is only a warning */
364                   if (!any_critical)
365                     {
366                       do_list (0, listmode, fplist,
367                      _("note: non-critical certificate policy not allowed"));
368                       return 0;
369                     }
370                   do_list (1, listmode, fplist,
371                            _("certificate policy not allowed"));
372                   return gpg_error (GPG_ERR_NO_POLICY_MATCH);
373                 }
374               fclose (fp);
375               return tmperr;
376             }
377       
378           if (!*line || line[strlen(line)-1] != '\n')
379             {
380               /* eat until end of line */
381               while ( (c=getc (fp)) != EOF && c != '\n')
382                 ;
383               fclose (fp);
384               xfree (policies);
385               return gpg_error (*line? GPG_ERR_LINE_TOO_LONG
386                                      : GPG_ERR_INCOMPLETE_LINE);
387             }
388           
389           /* Allow for empty lines and spaces */
390           for (p=line; spacep (p); p++)
391             ;
392         }
393       while (!*p || *p == '\n' || *p == '#');
394   
395       /* parse line */
396       for (allowed=line; spacep (allowed); allowed++)
397         ;
398       p = strpbrk (allowed, " :\n");
399       if (!*p || p == allowed)
400         {
401           fclose (fp);
402           xfree (policies);
403           return gpg_error (GPG_ERR_CONFIGURATION);
404         }
405       *p = 0; /* strip the rest of the line */
406       /* See whether we find ALLOWED (which is an OID) in POLICIES */
407       for (haystack=policies; (p=strstr (haystack, allowed)); haystack = p+1)
408         {
409           if ( !(p == policies || p[-1] == '\n') )
410             continue; /* Does not match the begin of a line. */
411           if (p[strlen (allowed)] != ':')
412             continue; /* The length does not match. */
413           /* Yep - it does match so return okay. */
414           fclose (fp);
415           xfree (policies);
416           return 0;
417         }
418     }
419 }
420
421
422 /* Helper function for find_up.  This resets the key handle and search
423    for an issuer ISSUER with a subjectKeyIdentifier of KEYID.  Returns
424    0 on success or -1 when not found. */
425 static int
426 find_up_search_by_keyid (KEYDB_HANDLE kh,
427                          const char *issuer, ksba_sexp_t keyid)
428 {
429   int rc;
430   ksba_cert_t cert = NULL;
431   ksba_sexp_t subj = NULL;
432
433   keydb_search_reset (kh);
434   while (!(rc = keydb_search_subject (kh, issuer)))
435     {
436       ksba_cert_release (cert); cert = NULL;
437       rc = keydb_get_cert (kh, &cert);
438       if (rc)
439         {
440           log_error ("keydb_get_cert() failed: rc=%d\n", rc);
441           rc = -1;
442           break;
443         }
444       xfree (subj);
445       if (!ksba_cert_get_subj_key_id (cert, NULL, &subj))
446         {
447           if (!cmp_simple_canon_sexp (keyid, subj))
448             break; /* Found matching cert. */
449         }
450     }
451   
452   ksba_cert_release (cert);
453   xfree (subj);
454   return rc? -1:0;
455 }
456
457
458 static void
459 find_up_store_certs_cb (void *cb_value, ksba_cert_t cert)
460 {
461   if (keydb_store_cert (cert, 1, NULL))
462     log_error ("error storing issuer certificate as ephemeral\n");
463   ++*(int*)cb_value;
464 }
465
466
467 /* Helper for find_up().  Locate the certificate for ISSUER using an
468    external lookup.  KH is the keydb context we are currently using.
469    On success 0 is returned and the certificate may be retrieved from
470    the keydb using keydb_get_cert().  KEYID is the keyIdentifier from
471    the AKI or NULL.  */
472 static int
473 find_up_external (ctrl_t ctrl, KEYDB_HANDLE kh,
474                   const char *issuer, ksba_sexp_t keyid)
475 {
476   int rc;
477   strlist_t names = NULL;
478   int count = 0;
479   char *pattern;
480   const char *s;
481       
482   if (opt.verbose)
483     log_info (_("looking up issuer at external location\n"));
484   /* The Dirmngr process is confused about unknown attributes.  As a
485      quick and ugly hack we locate the CN and use the issuer string
486      starting at this attribite.  Fixme: we should have far better
487      parsing for external lookups in the Dirmngr. */
488   s = strstr (issuer, "CN=");
489   if (!s || s == issuer || s[-1] != ',')
490     s = issuer;
491   pattern = xtrymalloc (strlen (s)+2);
492   if (!pattern)
493     return gpg_error_from_syserror ();
494   strcpy (stpcpy (pattern, "/"), s);
495   add_to_strlist (&names, pattern);
496   xfree (pattern);
497
498   rc = gpgsm_dirmngr_lookup (ctrl, names, 0, find_up_store_certs_cb, &count);
499   free_strlist (names);
500
501   if (opt.verbose)
502     log_info (_("number of issuers matching: %d\n"), count);
503   if (rc) 
504     {
505       log_error ("external key lookup failed: %s\n", gpg_strerror (rc));
506       rc = -1;
507     }
508   else if (!count)
509     rc = -1;
510   else
511     {
512       int old;
513       /* The issuers are currently stored in the ephemeral key DB, so
514          we temporary switch to ephemeral mode. */
515       old = keydb_set_ephemeral (kh, 1);
516       if (keyid)
517         rc = find_up_search_by_keyid (kh, issuer, keyid);
518       else
519         {
520           keydb_search_reset (kh);
521           rc = keydb_search_subject (kh, issuer);
522         }
523       keydb_set_ephemeral (kh, old);
524     }
525   return rc;
526 }
527
528
529 /* Helper for find_up().  Ask the dirmngr for the certificate for
530    ISSUER with optional SERIALNO.  KH is the keydb context we are
531    currently using.  With SUBJECT_MODE set, ISSUER is searched as the
532    subject.  On success 0 is returned and the certificate is available
533    in the ephemeral DB.  */
534 static int
535 find_up_dirmngr (ctrl_t ctrl, KEYDB_HANDLE kh,
536                  ksba_sexp_t serialno, const char *issuer, int subject_mode)
537 {
538   int rc;
539   strlist_t names = NULL;
540   int count = 0;
541   char *pattern;
542
543   (void)kh;
544       
545   if (opt.verbose)
546     log_info (_("looking up issuer from the Dirmngr cache\n"));
547   if (subject_mode)
548     {
549       pattern = xtrymalloc (strlen (issuer)+2);
550       if (pattern)
551         strcpy (stpcpy (pattern, "/"), issuer);
552     }
553   else if (serialno)
554     pattern = gpgsm_format_sn_issuer (serialno, issuer);
555   else
556     {
557       pattern = xtrymalloc (strlen (issuer)+3);
558       if (pattern)
559         strcpy (stpcpy (pattern, "#/"), issuer);
560     }
561   if (!pattern)
562     return gpg_error_from_syserror ();
563   add_to_strlist (&names, pattern);
564   xfree (pattern);
565
566   rc = gpgsm_dirmngr_lookup (ctrl, names, 1, find_up_store_certs_cb, &count);
567   free_strlist (names);
568
569   if (opt.verbose)
570     log_info (_("number of matching certificates: %d\n"), count);
571   if (rc && !opt.quiet) 
572     log_info (_("dirmngr cache-only key lookup failed: %s\n"),
573               gpg_strerror (rc));
574   return (!rc && count)? 0 : -1;
575 }
576
577
578
579 /* Locate issuing certificate for CERT. ISSUER is the name of the
580    issuer used as a fallback if the other methods don't work.  If
581    FIND_NEXT is true, the function shall return the next possible
582    issuer.  The certificate itself is not directly returned but a
583    keydb_get_cert on the keyDb context KH will return it.  Returns 0
584    on success, -1 if not found or an error code.  */
585 static int
586 find_up (ctrl_t ctrl, KEYDB_HANDLE kh, 
587          ksba_cert_t cert, const char *issuer, int find_next)
588 {
589   ksba_name_t authid;
590   ksba_sexp_t authidno;
591   ksba_sexp_t keyid;
592   int rc = -1;
593
594   if (!ksba_cert_get_auth_key_id (cert, &keyid, &authid, &authidno))
595     {
596       const char *s = ksba_name_enum (authid, 0);
597       if (s && *authidno)
598         {
599           rc = keydb_search_issuer_sn (kh, s, authidno);
600           if (rc)
601             keydb_search_reset (kh);
602           
603           /* In case of an error, try to get the certificate from the
604              dirmngr.  That is done by trying to put that certifcate
605              into the ephemeral DB and let the code below do the
606              actual retrieve.  Thus there is no error checking.
607              Skipped in find_next mode as usual. */
608           if (rc == -1 && !find_next)
609             find_up_dirmngr (ctrl, kh, authidno, s, 0);
610
611           /* In case of an error try the ephemeral DB.  We can't do
612              that in find_next mode because we can't keep the search
613              state then. */
614           if (rc == -1 && !find_next)
615             { 
616               int old = keydb_set_ephemeral (kh, 1);
617               if (!old)
618                 {
619                   rc = keydb_search_issuer_sn (kh, s, authidno);
620                   if (rc)
621                     keydb_search_reset (kh);
622                 }
623               keydb_set_ephemeral (kh, old);
624             }
625           if (rc) 
626             rc = -1; /* Need to make sure to have this error code. */
627         }
628
629       if (rc == -1 && keyid && !find_next)
630         {
631           /* Not found by AIK.issuer_sn.  Lets try the AIK.ki
632              instead. Loop over all certificates with that issuer as
633              subject and stop for the one with a matching
634              subjectKeyIdentifier. */
635           /* Fixme: Should we also search in the dirmngr?  */
636           rc = find_up_search_by_keyid (kh, issuer, keyid);
637           if (rc)
638             {
639               int old = keydb_set_ephemeral (kh, 1);
640               if (!old)
641                 rc = find_up_search_by_keyid (kh, issuer, keyid);
642               keydb_set_ephemeral (kh, old);
643             }
644           if (rc) 
645             rc = -1; /* Need to make sure to have this error code. */
646         }
647
648       /* If we still didn't found it, try to find it via the subject
649          from the dirmngr-cache.  */
650       if (rc == -1 && !find_next)
651         {
652           if (!find_up_dirmngr (ctrl, kh, NULL, issuer, 1))
653             {
654               int old = keydb_set_ephemeral (kh, 1);
655               if (keyid)
656                 rc = find_up_search_by_keyid (kh, issuer, keyid);
657               else
658                 {
659                   keydb_search_reset (kh);
660                   rc = keydb_search_subject (kh, issuer);
661                 }
662               keydb_set_ephemeral (kh, old);
663             }
664           if (rc) 
665             rc = -1; /* Need to make sure to have this error code. */
666         }
667
668       /* If we still didn't found it, try an external lookup.  */
669       if (rc == -1 && opt.auto_issuer_key_retrieve && !find_next)
670         rc = find_up_external (ctrl, kh, issuer, keyid);
671
672       /* Print a note so that the user does not feel too helpless when
673          an issuer certificate was found and gpgsm prints BAD
674          signature because it is not the correct one. */
675       if (rc == -1 && opt.quiet)
676         ;
677       else if (rc == -1)
678         {
679           log_info ("%sissuer certificate ", find_next?"next ":"");
680           if (keyid)
681             {
682               log_printf ("{");
683               gpgsm_dump_serial (keyid);
684               log_printf ("} ");
685             }
686           if (authidno)
687             {
688               log_printf ("(#");
689               gpgsm_dump_serial (authidno);
690               log_printf ("/");
691               gpgsm_dump_string (s);
692               log_printf (") ");
693             }
694           log_printf ("not found using authorityKeyIdentifier\n");
695         }
696       else if (rc)
697         log_error ("failed to find authorityKeyIdentifier: rc=%d\n", rc);
698       xfree (keyid);
699       ksba_name_release (authid);
700       xfree (authidno);
701     }
702   
703   if (rc) /* Not found via authorithyKeyIdentifier, try regular issuer name. */
704     rc = keydb_search_subject (kh, issuer);
705   if (rc == -1 && !find_next)
706     {
707       int old;
708
709       /* Also try to get it from the Dirmngr cache.  The function
710          merely puts it into the ephemeral database.  */
711       find_up_dirmngr (ctrl, kh, NULL, issuer, 0);
712
713       /* Not found, let us see whether we have one in the ephemeral key DB. */
714       old = keydb_set_ephemeral (kh, 1);
715       if (!old)
716         {
717           keydb_search_reset (kh);
718           rc = keydb_search_subject (kh, issuer);
719         }
720       keydb_set_ephemeral (kh, old);
721     }
722
723   /* Still not found.  If enabled, try an external lookup.  */
724   if (rc == -1 && opt.auto_issuer_key_retrieve && !find_next)
725     rc = find_up_external (ctrl, kh, issuer, NULL);
726
727   return rc;
728 }
729
730
731 /* Return the next certificate up in the chain starting at START.
732    Returns -1 when there are no more certificates. */
733 int
734 gpgsm_walk_cert_chain (ctrl_t ctrl, ksba_cert_t start, ksba_cert_t *r_next)
735 {
736   int rc = 0; 
737   char *issuer = NULL;
738   char *subject = NULL;
739   KEYDB_HANDLE kh = keydb_new (0);
740
741   *r_next = NULL;
742   if (!kh)
743     {
744       log_error (_("failed to allocated keyDB handle\n"));
745       rc = gpg_error (GPG_ERR_GENERAL);
746       goto leave;
747     }
748
749   issuer = ksba_cert_get_issuer (start, 0);
750   subject = ksba_cert_get_subject (start, 0);
751   if (!issuer)
752     {
753       log_error ("no issuer found in certificate\n");
754       rc = gpg_error (GPG_ERR_BAD_CERT);
755       goto leave;
756     }
757   if (!subject)
758     {
759       log_error ("no subject found in certificate\n");
760       rc = gpg_error (GPG_ERR_BAD_CERT);
761       goto leave;
762     }
763
764   if (is_root_cert (start, issuer, subject))
765     {
766       rc = -1; /* we are at the root */
767       goto leave; 
768     }
769
770   rc = find_up (ctrl, kh, start, issuer, 0);
771   if (rc)
772     {
773       /* It is quite common not to have a certificate, so better don't
774          print an error here.  */
775       if (rc != -1 && opt.verbose > 1)
776         log_error ("failed to find issuer's certificate: rc=%d\n", rc);
777       rc = gpg_error (GPG_ERR_MISSING_CERT);
778       goto leave;
779     }
780
781   rc = keydb_get_cert (kh, r_next);
782   if (rc)
783     {
784       log_error ("keydb_get_cert() failed: rc=%d\n", rc);
785       rc = gpg_error (GPG_ERR_GENERAL);
786     }
787
788  leave:
789   xfree (issuer);
790   xfree (subject);
791   keydb_release (kh); 
792   return rc;
793 }
794
795
796 /* Helper for gpgsm_is_root_cert.  This one is used if the subject and
797    issuer DNs are already known.  */
798 static int
799 is_root_cert (ksba_cert_t cert, const char *issuerdn, const char *subjectdn)
800 {
801   gpg_error_t err;
802   int result = 0;
803   ksba_sexp_t serialno;
804   ksba_sexp_t ak_keyid;
805   ksba_name_t ak_name;
806   ksba_sexp_t ak_sn;
807   const char *ak_name_str;
808   ksba_sexp_t subj_keyid = NULL;
809
810   if (!issuerdn || !subjectdn)
811     return 0;  /* No.  */
812
813   if (strcmp (issuerdn, subjectdn))
814     return 0;  /* No.  */
815
816   err = ksba_cert_get_auth_key_id (cert, &ak_keyid, &ak_name, &ak_sn);
817   if (err)
818     {
819       if (gpg_err_code (err) == GPG_ERR_NO_DATA)
820         return 1; /* Yes. Without a authorityKeyIdentifier this needs
821                      to be the Root certifcate (our trust anchor).  */
822       log_error ("error getting authorityKeyIdentifier: %s\n",
823                  gpg_strerror (err));
824       return 0; /* Well, it is broken anyway.  Return No. */
825     }
826
827   serialno = ksba_cert_get_serial (cert);
828   if (!serialno)
829     {
830       log_error ("error getting serialno: %s\n", gpg_strerror (err));
831       goto leave;
832     }
833
834   /* Check whether the auth name's matches the issuer name+sn.  If
835      that is the case this is a root certificate.  */
836   ak_name_str = ksba_name_enum (ak_name, 0);
837   if (ak_name_str
838       && !strcmp (ak_name_str, issuerdn) 
839       && !cmp_simple_canon_sexp (ak_sn, serialno))
840     {
841       result = 1;  /* Right, CERT is self-signed.  */
842       goto leave;
843     } 
844    
845   /* Similar for the ak_keyid. */
846   if (ak_keyid && !ksba_cert_get_subj_key_id (cert, NULL, &subj_keyid)
847       && !cmp_simple_canon_sexp (ak_keyid, subj_keyid))
848     {
849       result = 1;  /* Right, CERT is self-signed.  */
850       goto leave;
851     } 
852
853
854  leave:
855   ksba_free (subj_keyid);
856   ksba_free (ak_keyid);
857   ksba_name_release (ak_name);
858   ksba_free (ak_sn);
859   ksba_free (serialno);
860   return result; 
861 }
862
863
864
865 /* Check whether the CERT is a root certificate.  Returns True if this
866    is the case. */
867 int
868 gpgsm_is_root_cert (ksba_cert_t cert)
869 {
870   char *issuer;
871   char *subject;
872   int yes;
873
874   issuer = ksba_cert_get_issuer (cert, 0);
875   subject = ksba_cert_get_subject (cert, 0);
876   yes = is_root_cert (cert, issuer, subject);
877   xfree (issuer);
878   xfree (subject);
879   return yes;
880 }
881
882
883 /* This is a helper for gpgsm_validate_chain. */
884 static gpg_error_t 
885 is_cert_still_valid (ctrl_t ctrl, int force_ocsp, int lm, estream_t fp,
886                      ksba_cert_t subject_cert, ksba_cert_t issuer_cert,
887                      int *any_revoked, int *any_no_crl, int *any_crl_too_old)
888 {
889   gpg_error_t err;
890
891   if (opt.no_crl_check && !ctrl->use_ocsp)
892     return 0;
893
894   err = gpgsm_dirmngr_isvalid (ctrl,
895                                subject_cert, issuer_cert, 
896                                force_ocsp? 2 : !!ctrl->use_ocsp);
897   if (err)
898     {
899       if (!lm)
900         gpgsm_cert_log_name (NULL, subject_cert);
901       switch (gpg_err_code (err))
902         {
903         case GPG_ERR_CERT_REVOKED:
904           do_list (1, lm, fp, _("certificate has been revoked"));
905           *any_revoked = 1;
906           /* Store that in the keybox so that key listings are able to
907              return the revoked flag.  We don't care about error,
908              though. */
909           keydb_set_cert_flags (subject_cert, 1, KEYBOX_FLAG_VALIDITY, 0,
910                                 ~0, VALIDITY_REVOKED);
911           break;
912
913         case GPG_ERR_NO_CRL_KNOWN:
914           do_list (1, lm, fp, _("no CRL found for certificate"));
915           *any_no_crl = 1;
916           break;
917
918         case GPG_ERR_NO_DATA:
919           do_list (1, lm, fp, _("the status of the certificate is unknown"));
920           *any_no_crl = 1;
921           break;
922
923         case GPG_ERR_CRL_TOO_OLD:
924           do_list (1, lm, fp, _("the available CRL is too old"));
925           if (!lm)
926             log_info (_("please make sure that the "
927                         "\"dirmngr\" is properly installed\n"));
928           *any_crl_too_old = 1;
929           break;
930           
931         default:
932           do_list (1, lm, fp, _("checking the CRL failed: %s"),
933                    gpg_strerror (err));
934           return err;
935         }
936     }
937   return 0;
938 }
939
940
941 /* Helper for gpgsm_validate_chain to check the validity period of
942    SUBJECT_CERT.  The caller needs to pass EXPTIME which will be
943    updated to the nearest expiration time seen.  A DEPTH of 0 indicates
944    the target certifciate, -1 the final root certificate and other
945    values intermediate certificates. */ 
946 static gpg_error_t
947 check_validity_period (ksba_isotime_t current_time,
948                        ksba_cert_t subject_cert,
949                        ksba_isotime_t exptime,
950                        int listmode, estream_t listfp, int depth)
951 {
952   gpg_error_t err;
953   ksba_isotime_t not_before, not_after;
954
955   err = ksba_cert_get_validity (subject_cert, 0, not_before);
956   if (!err)
957     err = ksba_cert_get_validity (subject_cert, 1, not_after);
958   if (err)
959     {
960       do_list (1, listmode, listfp,
961                _("certificate with invalid validity: %s"), gpg_strerror (err));
962       return gpg_error (GPG_ERR_BAD_CERT);
963     }
964
965   if (*not_after)
966     {
967       if (!*exptime)
968         gnupg_copy_time (exptime, not_after);
969       else if (strcmp (not_after, exptime) < 0 )
970         gnupg_copy_time (exptime, not_after);
971     }
972
973   if (*not_before && strcmp (current_time, not_before) < 0 )
974     {
975       do_list (1, listmode, listfp, 
976                depth ==  0 ? _("certificate not yet valid") :
977                depth == -1 ? _("root certificate not yet valid") :
978                /* other */   _("intermediate certificate not yet valid"));
979       if (!listmode)
980         {
981           log_info ("  (valid from ");
982           gpgsm_dump_time (not_before);
983           log_printf (")\n");
984         }
985       return gpg_error (GPG_ERR_CERT_TOO_YOUNG);
986     } 
987            
988   if (*not_after && strcmp (current_time, not_after) > 0 )
989     {
990       do_list (opt.ignore_expiration?0:1, listmode, listfp,
991                depth == 0  ? _("certificate has expired") :
992                depth == -1 ? _("root certificate has expired") :
993                /* other  */  _("intermediate certificate has expired"));
994       if (!listmode)
995         {
996           log_info ("  (expired at ");
997           gpgsm_dump_time (not_after);
998           log_printf (")\n");
999         }
1000       if (opt.ignore_expiration)
1001         log_info ("WARNING: ignoring expiration\n");
1002       else
1003         return gpg_error (GPG_ERR_CERT_EXPIRED);
1004     }      
1005       
1006   return 0;
1007 }
1008
1009 /* This is a variant of check_validity_period used with the chain
1010    model.  The dextra contraint here is that notBefore and notAfter
1011    must exists and if the additional argument CHECK_TIME is given this
1012    time is used to check the validity period of SUBJECT_CERT.  */
1013 static gpg_error_t
1014 check_validity_period_cm (ksba_isotime_t current_time,
1015                           ksba_isotime_t check_time,
1016                           ksba_cert_t subject_cert,
1017                           ksba_isotime_t exptime,
1018                           int listmode, estream_t listfp, int depth)
1019 {
1020   gpg_error_t err;
1021   ksba_isotime_t not_before, not_after;
1022
1023   err = ksba_cert_get_validity (subject_cert, 0, not_before);
1024   if (!err)
1025     err = ksba_cert_get_validity (subject_cert, 1, not_after);
1026   if (err)
1027     {
1028       do_list (1, listmode, listfp,
1029                _("certificate with invalid validity: %s"), gpg_strerror (err));
1030       return gpg_error (GPG_ERR_BAD_CERT);
1031     }
1032   if (!*not_before || !*not_after)
1033     {
1034       do_list (1, listmode, listfp,
1035                _("required certificate attributes missing: %s%s%s"),
1036                !*not_before? "notBefore":"",
1037                (!*not_before && !*not_after)? ", ":"",
1038                !*not_before? "notAfter":"");
1039       return gpg_error (GPG_ERR_BAD_CERT);
1040     }
1041   if (strcmp (not_before, not_after) > 0 )
1042     {
1043       do_list (1, listmode, listfp,
1044                _("certificate with invalid validity"));
1045       log_info ("  (valid from ");
1046       gpgsm_dump_time (not_before);
1047       log_printf (" expired at ");
1048       gpgsm_dump_time (not_after);
1049       log_printf (")\n");
1050       return gpg_error (GPG_ERR_BAD_CERT);
1051     }
1052   
1053   if (!*exptime)
1054     gnupg_copy_time (exptime, not_after);
1055   else if (strcmp (not_after, exptime) < 0 )
1056     gnupg_copy_time (exptime, not_after);
1057
1058   if (strcmp (current_time, not_before) < 0 )
1059     {
1060       do_list (1, listmode, listfp, 
1061                depth ==  0 ? _("certificate not yet valid") :
1062                depth == -1 ? _("root certificate not yet valid") :
1063                /* other */   _("intermediate certificate not yet valid"));
1064       if (!listmode)
1065         {
1066           log_info ("  (valid from ");
1067           gpgsm_dump_time (not_before);
1068           log_printf (")\n");
1069         }
1070       return gpg_error (GPG_ERR_CERT_TOO_YOUNG);
1071     } 
1072
1073   if (*check_time
1074       && (strcmp (check_time, not_before) < 0 
1075           || strcmp (check_time, not_after) > 0))
1076     {
1077       /* Note that we don't need a case for the root certificate
1078          because its own consitency has already been checked.  */
1079       do_list(opt.ignore_expiration?0:1, listmode, listfp,
1080               depth == 0 ? 
1081               _("signature not created during lifetime of certificate") :
1082               depth == 1 ?
1083               _("certificate not created during lifetime of issuer") :
1084               _("intermediate certificate not created during lifetime "
1085                 "of issuer"));
1086       if (!listmode)
1087         {
1088           log_info (depth== 0? _("  (  signature created at ") :
1089                     /* */      _("  (certificate created at ") );
1090           gpgsm_dump_time (check_time);
1091           log_printf (")\n");
1092           log_info (depth==0? _("  (certificate valid from ") :
1093                     /* */     _("  (     issuer valid from ") );
1094           gpgsm_dump_time (not_before);
1095           log_info (" to ");
1096           gpgsm_dump_time (not_after);
1097           log_printf (")\n");
1098         }
1099       if (opt.ignore_expiration)
1100         log_info ("WARNING: ignoring expiration\n");
1101       else
1102         return gpg_error (GPG_ERR_CERT_EXPIRED);
1103     }
1104
1105   return 0;
1106 }
1107
1108
1109
1110 /* Ask the user whether he wants to mark the certificate CERT trusted.
1111    Returns true if the CERT is the trusted.  We also check whether the
1112    agent is at all enabled to allow marktrusted and don't call it in
1113    this session again if it is not.  */
1114 static int
1115 ask_marktrusted (ctrl_t ctrl, ksba_cert_t cert, int listmode)
1116 {
1117   static int no_more_questions; 
1118   int rc;
1119   char *fpr;
1120   int success = 0;
1121
1122   fpr = gpgsm_get_fingerprint_string (cert, GCRY_MD_SHA1);
1123   log_info (_("fingerprint=%s\n"), fpr? fpr : "?");
1124   xfree (fpr);
1125   
1126   if (no_more_questions)
1127     rc = gpg_error (GPG_ERR_NOT_SUPPORTED);
1128   else
1129     rc = gpgsm_agent_marktrusted (ctrl, cert);
1130   if (!rc)
1131     {
1132       log_info (_("root certificate has now been marked as trusted\n"));
1133       success = 1;
1134     }
1135   else if (!listmode)
1136     {
1137       gpgsm_dump_cert ("issuer", cert);
1138       log_info ("after checking the fingerprint, you may want "
1139                 "to add it manually to the list of trusted certificates.\n");
1140     }
1141
1142   if (gpg_err_code (rc) == GPG_ERR_NOT_SUPPORTED)
1143     {
1144       if (!no_more_questions)
1145         log_info (_("interactive marking as trusted "
1146                     "not enabled in gpg-agent\n"));
1147       no_more_questions = 1;
1148     }
1149   else if (gpg_err_code (rc) == GPG_ERR_CANCELED)
1150     {
1151       log_info (_("interactive marking as trusted "
1152                   "disabled for this session\n"));
1153       no_more_questions = 1;
1154     }
1155   else
1156     set_already_asked_marktrusted (cert);
1157
1158   return success;
1159 }
1160
1161
1162
1163 \f
1164 /* Validate a chain and optionally return the nearest expiration time
1165    in R_EXPTIME. With LISTMODE set to 1 a special listmode is
1166    activated where only information about the certificate is printed
1167    to LISTFP and no output is send to the usual log stream.  If
1168    CHECKTIME_ARG is set, it is used only in the chain model instead of the
1169    current time.
1170
1171    Defined flag bits
1172
1173    VALIDATE_FLAG_NO_DIRMNGR  - Do not do any dirmngr isvalid checks.
1174    VALIDATE_FLAG_CHAIN_MODEL - Check according to chain model.
1175 */
1176 static int
1177 do_validate_chain (ctrl_t ctrl, ksba_cert_t cert, ksba_isotime_t checktime_arg,
1178                    ksba_isotime_t r_exptime,
1179                    int listmode, estream_t listfp, unsigned int flags,
1180                    struct rootca_flags_s *rootca_flags)
1181 {
1182   int rc = 0, depth, maxdepth;
1183   char *issuer = NULL;
1184   char *subject = NULL;
1185   KEYDB_HANDLE kh = NULL;
1186   ksba_cert_t subject_cert = NULL, issuer_cert = NULL;
1187   ksba_isotime_t current_time;
1188   ksba_isotime_t check_time;
1189   ksba_isotime_t exptime;
1190   int any_expired = 0;
1191   int any_revoked = 0;
1192   int any_no_crl = 0;
1193   int any_crl_too_old = 0;
1194   int any_no_policy_match = 0;
1195   int is_qualified = -1; /* Indicates whether the certificate stems
1196                             from a qualified root certificate.
1197                             -1 = unknown, 0 = no, 1 = yes. */
1198   chain_item_t chain = NULL; /* A list of all certificates in the chain.  */
1199
1200
1201   gnupg_get_isotime (current_time);
1202
1203   if ( (flags & VALIDATE_FLAG_CHAIN_MODEL) )
1204     {
1205       if (!strcmp (checktime_arg, "19700101T000000"))
1206         {
1207           do_list (1, listmode, listfp, 
1208                    _("WARNING: creation time of signature not known - "
1209                      "assuming current time"));
1210           gnupg_copy_time (check_time, current_time);
1211         }
1212       else
1213         gnupg_copy_time (check_time, checktime_arg);
1214     }
1215   else
1216     *check_time = 0;
1217
1218   if (r_exptime)
1219     *r_exptime = 0;
1220   *exptime = 0;
1221
1222   if (opt.no_chain_validation && !listmode)
1223     {
1224       log_info ("WARNING: bypassing certificate chain validation\n");
1225       return 0;
1226     }
1227
1228   kh = keydb_new (0);
1229   if (!kh)
1230     {
1231       log_error (_("failed to allocated keyDB handle\n"));
1232       rc = gpg_error (GPG_ERR_GENERAL);
1233       goto leave;
1234     }
1235
1236   if (DBG_X509 && !listmode)
1237     gpgsm_dump_cert ("target", cert);
1238
1239   subject_cert = cert;
1240   ksba_cert_ref (subject_cert);
1241   maxdepth = 50;
1242   depth = 0;
1243
1244   for (;;)
1245     {
1246       int is_root;
1247       gpg_error_t istrusted_rc = -1;
1248
1249       /* Put the certificate on our list.  */
1250       {
1251         chain_item_t ci;
1252
1253         ci = xtrycalloc (1, sizeof *ci);
1254         if (!ci)
1255           {
1256             rc = gpg_error_from_syserror ();
1257             goto leave;
1258           }
1259         ksba_cert_ref (subject_cert);
1260         ci->cert = subject_cert;
1261         ci->next = chain;
1262         chain = ci;
1263       }
1264
1265       xfree (issuer);
1266       xfree (subject);
1267       issuer = ksba_cert_get_issuer (subject_cert, 0);
1268       subject = ksba_cert_get_subject (subject_cert, 0);
1269
1270       if (!issuer)
1271         {
1272           do_list (1, listmode, listfp,  _("no issuer found in certificate"));
1273           rc = gpg_error (GPG_ERR_BAD_CERT);
1274           goto leave;
1275         }
1276
1277
1278       /* Is this a self-issued certificate (i.e. the root certificate)?  */
1279       is_root = is_root_cert (subject_cert, issuer, subject);
1280       if (is_root)
1281         {
1282           chain->is_root = 1;
1283           /* Check early whether the certificate is listed as trusted.
1284              We used to do this only later but changed it to call the
1285              check right here so that we can access special flags
1286              associated with that specific root certificate.  */
1287           istrusted_rc = gpgsm_agent_istrusted (ctrl, subject_cert,
1288                                                 rootca_flags);
1289           audit_log_cert (ctrl->audit, AUDIT_ROOT_TRUSTED,
1290                           subject_cert, istrusted_rc);
1291           /* If the chain model extended attribute is used, make sure
1292              that our chain model flag is set. */
1293           if (has_validation_model_chain (subject_cert, listmode, listfp))
1294             rootca_flags->chain_model = 1;
1295         }
1296       
1297
1298       /* Check the validity period. */
1299       if ( (flags & VALIDATE_FLAG_CHAIN_MODEL) )
1300         rc = check_validity_period_cm (current_time, check_time, subject_cert,
1301                                        exptime, listmode, listfp,
1302                                        (depth && is_root)? -1: depth);
1303       else
1304         rc = check_validity_period (current_time, subject_cert,
1305                                     exptime, listmode, listfp,
1306                                     (depth && is_root)? -1: depth);
1307       if (gpg_err_code (rc) == GPG_ERR_CERT_EXPIRED)
1308         {
1309           any_expired = 1;
1310           rc = 0;
1311         }
1312       else if (rc)
1313         goto leave;
1314         
1315
1316       /* Assert that we understand all critical extensions. */
1317       rc = unknown_criticals (subject_cert, listmode, listfp);
1318       if (rc)
1319         goto leave;
1320
1321       /* Do a policy check. */
1322       if (!opt.no_policy_check)
1323         {
1324           rc = check_cert_policy (subject_cert, listmode, listfp);
1325           if (gpg_err_code (rc) == GPG_ERR_NO_POLICY_MATCH)
1326             {
1327               any_no_policy_match = 1;
1328               rc = 1;
1329             }
1330           else if (rc)
1331             goto leave;
1332         }
1333
1334
1335       /* If this is the root certificate we are at the end of the chain.  */
1336       if (is_root)
1337         { 
1338           if (!istrusted_rc)
1339             ; /* No need to check the certificate for a trusted one. */
1340           else if (gpgsm_check_cert_sig (subject_cert, subject_cert) )
1341             {
1342               /* We only check the signature if the certificate is not
1343                  trusted for better diagnostics. */
1344               do_list (1, listmode, listfp,
1345                        _("self-signed certificate has a BAD signature"));
1346               if (DBG_X509)
1347                 {
1348                   gpgsm_dump_cert ("self-signing cert", subject_cert);
1349                 }
1350               rc = gpg_error (depth? GPG_ERR_BAD_CERT_CHAIN
1351                                    : GPG_ERR_BAD_CERT);
1352               goto leave;
1353             }
1354           if (!rootca_flags->relax)
1355             {
1356               rc = allowed_ca (ctrl, subject_cert, NULL, listmode, listfp);
1357               if (rc)
1358                 goto leave;
1359             }
1360               
1361           
1362           /* Set the flag for qualified signatures.  This flag is
1363              deduced from a list of root certificates allowed for
1364              qualified signatures. */
1365           if (is_qualified == -1)
1366             {
1367               gpg_error_t err;
1368               size_t buflen;
1369               char buf[1];
1370               
1371               if (!ksba_cert_get_user_data (cert, "is_qualified", 
1372                                             &buf, sizeof (buf),
1373                                             &buflen) && buflen)
1374                 {
1375                   /* We already checked this for this certificate,
1376                      thus we simply take it from the user data. */
1377                   is_qualified = !!*buf;
1378                 }    
1379               else
1380                 {
1381                   /* Need to consult the list of root certificates for
1382                      qualified signatures. */
1383                   err = gpgsm_is_in_qualified_list (ctrl, subject_cert, NULL);
1384                   if (!err)
1385                     is_qualified = 1;
1386                   else if ( gpg_err_code (err) == GPG_ERR_NOT_FOUND)
1387                     is_qualified = 0;
1388                   else
1389                     log_error ("checking the list of qualified "
1390                                "root certificates failed: %s\n",
1391                                gpg_strerror (err));
1392                   if ( is_qualified != -1 )
1393                     {
1394                       /* Cache the result but don't care too much
1395                          about an error. */
1396                       buf[0] = !!is_qualified;
1397                       err = ksba_cert_set_user_data (subject_cert,
1398                                                      "is_qualified", buf, 1);
1399                       if (err)
1400                         log_error ("set_user_data(is_qualified) failed: %s\n",
1401                                    gpg_strerror (err)); 
1402                     }
1403                 }
1404             }
1405
1406
1407           /* Act on the check for a trusted root certificates. */
1408           rc = istrusted_rc;
1409           if (!rc)
1410             ;
1411           else if (gpg_err_code (rc) == GPG_ERR_NOT_TRUSTED)
1412             {
1413               do_list (0, listmode, listfp, 
1414                        _("root certificate is not marked trusted"));
1415               /* If we already figured out that the certificate is
1416                  expired it does not make much sense to ask the user
1417                  whether we wants to trust the root certificate.  We
1418                  should do this only if the certificate under question
1419                  will then be usable.  */
1420               if ( !any_expired
1421                    && (!listmode || !already_asked_marktrusted (subject_cert))
1422                    && ask_marktrusted (ctrl, subject_cert, listmode) )
1423                 rc = 0;
1424             }
1425           else 
1426             {
1427               log_error (_("checking the trust list failed: %s\n"),
1428                          gpg_strerror (rc));
1429             }
1430           
1431           if (rc)
1432             goto leave;
1433
1434           /* Check for revocations etc. */
1435           if ((flags & VALIDATE_FLAG_NO_DIRMNGR))
1436             ;
1437           else if (opt.no_trusted_cert_crl_check || rootca_flags->relax)
1438             ; 
1439           else
1440             rc = is_cert_still_valid (ctrl, 
1441                                       (flags & VALIDATE_FLAG_CHAIN_MODEL),
1442                                       listmode, listfp,
1443                                       subject_cert, subject_cert,
1444                                       &any_revoked, &any_no_crl,
1445                                       &any_crl_too_old);
1446           if (rc)
1447             goto leave;
1448
1449           break;  /* Okay: a self-signed certicate is an end-point. */
1450         } /* End is_root.  */
1451
1452       
1453       /* Take care that the chain does not get too long. */
1454       if ((depth+1) > maxdepth)
1455         {
1456           do_list (1, listmode, listfp, _("certificate chain too long\n"));
1457           rc = gpg_error (GPG_ERR_BAD_CERT_CHAIN);
1458           goto leave;
1459         }
1460
1461       /* Find the next cert up the tree. */
1462       keydb_search_reset (kh);
1463       rc = find_up (ctrl, kh, subject_cert, issuer, 0);
1464       if (rc)
1465         {
1466           if (rc == -1)
1467             {
1468               do_list (0, listmode, listfp, _("issuer certificate not found"));
1469               if (!listmode)
1470                 {
1471                   log_info ("issuer certificate: #/");
1472                   gpgsm_dump_string (issuer);
1473                   log_printf ("\n");
1474                 }
1475             }
1476           else
1477             log_error ("failed to find issuer's certificate: rc=%d\n", rc);
1478           rc = gpg_error (GPG_ERR_MISSING_CERT);
1479           goto leave;
1480         }
1481
1482       ksba_cert_release (issuer_cert); issuer_cert = NULL;
1483       rc = keydb_get_cert (kh, &issuer_cert);
1484       if (rc)
1485         {
1486           log_error ("keydb_get_cert() failed: rc=%d\n", rc);
1487           rc = gpg_error (GPG_ERR_GENERAL);
1488           goto leave;
1489         }
1490
1491     try_another_cert:
1492       if (DBG_X509)
1493         {
1494           log_debug ("got issuer's certificate:\n");
1495           gpgsm_dump_cert ("issuer", issuer_cert);
1496         }
1497
1498       rc = gpgsm_check_cert_sig (issuer_cert, subject_cert);
1499       if (rc)
1500         {
1501           do_list (0, listmode, listfp, _("certificate has a BAD signature"));
1502           if (DBG_X509)
1503             {
1504               gpgsm_dump_cert ("signing issuer", issuer_cert);
1505               gpgsm_dump_cert ("signed subject", subject_cert);
1506             }
1507           if (gpg_err_code (rc) == GPG_ERR_BAD_SIGNATURE)
1508             {
1509               /* We now try to find other issuer certificates which
1510                  might have been used.  This is required because some
1511                  CAs are reusing the issuer and subject DN for new
1512                  root certificates. */
1513               /* FIXME: Do this only if we don't have an
1514                  AKI.keyIdentifier */
1515               rc = find_up (ctrl, kh, subject_cert, issuer, 1);
1516               if (!rc)
1517                 {
1518                   ksba_cert_t tmp_cert;
1519
1520                   rc = keydb_get_cert (kh, &tmp_cert);
1521                   if (rc || !compare_certs (issuer_cert, tmp_cert))
1522                     {
1523                       /* The find next did not work or returned an
1524                          identical certificate.  We better stop here
1525                          to avoid infinite checks. */
1526                       rc = gpg_error (GPG_ERR_BAD_SIGNATURE);
1527                       ksba_cert_release (tmp_cert);
1528                     }
1529                   else
1530                     {
1531                       do_list (0, listmode, listfp,
1532                                _("found another possible matching "
1533                                  "CA certificate - trying again"));
1534                       ksba_cert_release (issuer_cert); 
1535                       issuer_cert = tmp_cert;
1536                       goto try_another_cert;
1537                     }
1538                 }
1539             }
1540
1541           /* We give a more descriptive error code than the one
1542              returned from the signature checking. */
1543           rc = gpg_error (GPG_ERR_BAD_CERT_CHAIN);
1544           goto leave;
1545         }
1546
1547       is_root = gpgsm_is_root_cert (issuer_cert);
1548       istrusted_rc = -1;
1549
1550
1551       /* Check that a CA is allowed to issue certificates. */
1552       {
1553         int chainlen;
1554
1555         rc = allowed_ca (ctrl, issuer_cert, &chainlen, listmode, listfp);
1556         if (rc)
1557           {
1558             /* Not allowed.  Check whether this is a trusted root
1559                certificate and whether we allow special exceptions.
1560                We could carry the result of the test over to the
1561                regular root check at the top of the loop but for
1562                clarity we won't do that.  Given that the majority of
1563                certificates carry proper BasicContraints our way of
1564                overriding an error in the way is justified for
1565                performance reasons. */
1566             if (is_root)
1567               {
1568                 istrusted_rc = gpgsm_agent_istrusted (ctrl, issuer_cert,
1569                                                       rootca_flags);
1570                 if (!istrusted_rc && rootca_flags->relax)
1571                   {
1572                     /* Ignore the error due to the relax flag.  */
1573                     rc = 0;
1574                     chainlen = -1;
1575                   }
1576               }
1577           }
1578         if (rc)
1579           goto leave;
1580         if (chainlen >= 0 && depth > chainlen)
1581           {
1582             do_list (1, listmode, listfp,
1583                      _("certificate chain longer than allowed by CA (%d)"),
1584                      chainlen);
1585             rc = gpg_error (GPG_ERR_BAD_CERT_CHAIN);
1586             goto leave;
1587           }
1588       }
1589
1590       /* Is the certificate allowed to sign other certificates. */
1591       if (!listmode)
1592         {
1593           rc = gpgsm_cert_use_cert_p (issuer_cert);
1594           if (rc)
1595             {
1596               char numbuf[50];
1597               sprintf (numbuf, "%d", rc);
1598               gpgsm_status2 (ctrl, STATUS_ERROR, "certcert.issuer.keyusage",
1599                              numbuf, NULL);
1600               goto leave;
1601             }
1602         }
1603
1604       /* Check for revocations etc.  Note that for a root certificate
1605          this test is done a second time later. This should eventually
1606          be fixed. */
1607       if ((flags & VALIDATE_FLAG_NO_DIRMNGR))
1608         rc = 0;
1609       else if (is_root && (opt.no_trusted_cert_crl_check
1610                            || (!istrusted_rc && rootca_flags->relax)))
1611         rc = 0; 
1612       else
1613         rc = is_cert_still_valid (ctrl, 
1614                                   (flags & VALIDATE_FLAG_CHAIN_MODEL),
1615                                   listmode, listfp,
1616                                   subject_cert, issuer_cert,
1617                                   &any_revoked, &any_no_crl, &any_crl_too_old);
1618       if (rc)
1619         goto leave;
1620
1621
1622       if (opt.verbose && !listmode)
1623         log_info (depth == 0 ? _("certificate is good\n") :
1624                   !is_root   ? _("intermediate certificate is good\n") :
1625                   /* other */  _("root certificate is good\n"));
1626
1627       /* Under the chain model the next check time is the creation
1628          time of the subject certificate.  */
1629       if ( (flags & VALIDATE_FLAG_CHAIN_MODEL) )
1630         {
1631           rc = ksba_cert_get_validity (subject_cert, 0, check_time);
1632           if (rc)
1633             {
1634               /* That will never happen as we have already checked
1635                  this above.  */
1636               BUG ();
1637             }
1638         }
1639
1640       /* For the next round the current issuer becomes the new subject.  */
1641       keydb_search_reset (kh);
1642       ksba_cert_release (subject_cert);
1643       subject_cert = issuer_cert;
1644       issuer_cert = NULL;
1645       depth++;
1646     } /* End chain traversal. */
1647
1648   if (!listmode && !opt.quiet)
1649     {
1650       if (opt.no_policy_check)
1651         log_info ("policies not checked due to %s option\n",
1652                   "--disable-policy-checks");
1653       if (opt.no_crl_check && !ctrl->use_ocsp)
1654         log_info ("CRLs not checked due to %s option\n",
1655                   "--disable-crl-checks");
1656     }
1657
1658   if (!rc)
1659     { /* If we encountered an error somewhere during the checks, set
1660          the error code to the most critical one */
1661       if (any_revoked)
1662         rc = gpg_error (GPG_ERR_CERT_REVOKED);
1663       else if (any_expired)
1664         rc = gpg_error (GPG_ERR_CERT_EXPIRED);
1665       else if (any_no_crl)
1666         rc = gpg_error (GPG_ERR_NO_CRL_KNOWN);
1667       else if (any_crl_too_old)
1668         rc = gpg_error (GPG_ERR_CRL_TOO_OLD);
1669       else if (any_no_policy_match)
1670         rc = gpg_error (GPG_ERR_NO_POLICY_MATCH);
1671     }
1672   
1673  leave:
1674   /* If we have traversed a complete chain up to the root we will
1675      reset the ephemeral flag for all these certificates.  This is done
1676      regardless of any error because those errors may only be
1677      transient. */
1678   if (chain && chain->is_root)
1679     {
1680       gpg_error_t err;
1681       chain_item_t ci;
1682       
1683       for (ci = chain; ci; ci = ci->next)
1684         {
1685           /* Note that it is possible for the last certificate in the
1686              chain (i.e. our target certificate) that it has not yet
1687              been stored in the keybox and thus the flag can't be set.
1688              We ignore this error becuase it will later be stored
1689              anyway.  */
1690           err = keydb_set_cert_flags (ci->cert, 1, KEYBOX_FLAG_BLOB, 0,
1691                                       KEYBOX_FLAG_BLOB_EPHEMERAL, 0);
1692           if (!ci->next && gpg_err_code (err) == GPG_ERR_NOT_FOUND)
1693             ;
1694           else if (err)
1695             log_error ("clearing ephemeral flag failed: %s\n",
1696                        gpg_strerror (err)); 
1697         }
1698     }
1699
1700   /* If we have figured something about the qualified signature
1701      capability of the certificate under question, store the result as
1702      user data in all certificates of the chain.  We do this even if the
1703      validation itself failed.  */
1704   if (is_qualified != -1)
1705     {
1706       gpg_error_t err;
1707       chain_item_t ci;
1708       char buf[1];
1709
1710       buf[0] = !!is_qualified;
1711       
1712       for (ci = chain; ci; ci = ci->next)
1713         {
1714           err = ksba_cert_set_user_data (ci->cert, "is_qualified", buf, 1);
1715           if (err)
1716             {
1717               log_error ("set_user_data(is_qualified) failed: %s\n",
1718                          gpg_strerror (err)); 
1719               if (!rc)
1720                 rc = err;
1721             }
1722         }
1723     }
1724
1725   /* If auditing has been enabled, record what is in the chain.  */
1726   if (ctrl->audit)
1727     {
1728       chain_item_t ci;
1729
1730       audit_log (ctrl->audit, AUDIT_CHAIN_BEGIN);
1731       for (ci = chain; ci; ci = ci->next)
1732         {
1733           audit_log_cert (ctrl->audit,
1734                           ci->is_root? AUDIT_CHAIN_ROOTCERT : AUDIT_CHAIN_CERT,
1735                           ci->cert, 0);
1736         }
1737       audit_log (ctrl->audit, AUDIT_CHAIN_END);
1738     }
1739
1740   if (r_exptime)
1741     gnupg_copy_time (r_exptime, exptime);
1742   xfree (issuer);
1743   xfree (subject);
1744   keydb_release (kh); 
1745   while (chain)
1746     {
1747       chain_item_t ci_next = chain->next;
1748       ksba_cert_release (chain->cert);
1749       xfree (chain);
1750       chain = ci_next;
1751     }
1752   ksba_cert_release (issuer_cert);
1753   ksba_cert_release (subject_cert);
1754   return rc;
1755 }
1756
1757
1758 /* Validate a certificate chain.  For a description see
1759    do_validate_chain.  This function is a wrapper to handle a root
1760    certificate with the chain_model flag set.  If RETFLAGS is not
1761    NULL, flags indicating now the verification was done are stored
1762    there.  The only defined flag for RETFLAGS is
1763    VALIDATE_FLAG_CHAIN_MODEL.
1764
1765    If you are verifying a signature you should set CHECKTIME to the
1766    creation time of the signature.  If your are verifying a
1767    certificate, set it nil (i.e. the empty string).  If the creation
1768    date of the signature is not known use the special date
1769    "19700101T000000" which is treated in a special way here. */
1770 int
1771 gpgsm_validate_chain (ctrl_t ctrl, ksba_cert_t cert, ksba_isotime_t checktime,
1772                       ksba_isotime_t r_exptime,
1773                       int listmode, estream_t listfp, unsigned int flags,
1774                       unsigned int *retflags)
1775 {
1776   int rc;
1777   struct rootca_flags_s rootca_flags;
1778   unsigned int dummy_retflags;
1779
1780   if (!retflags)
1781     retflags = &dummy_retflags;
1782
1783   if (ctrl->validation_model == 1)
1784     flags |= VALIDATE_FLAG_CHAIN_MODEL;
1785
1786   *retflags = (flags & VALIDATE_FLAG_CHAIN_MODEL);
1787   memset (&rootca_flags, 0, sizeof rootca_flags);
1788
1789   rc = do_validate_chain (ctrl, cert, checktime, 
1790                           r_exptime, listmode, listfp, flags,
1791                           &rootca_flags);
1792   if (gpg_err_code (rc) == GPG_ERR_CERT_EXPIRED
1793       && !(flags & VALIDATE_FLAG_CHAIN_MODEL)
1794       && (rootca_flags.valid && rootca_flags.chain_model))
1795     {
1796       do_list (0, listmode, listfp, _("switching to chain model"));
1797       rc = do_validate_chain (ctrl, cert, checktime,
1798                               r_exptime, listmode, listfp, 
1799                               (flags |= VALIDATE_FLAG_CHAIN_MODEL),
1800                               &rootca_flags);
1801       *retflags |= VALIDATE_FLAG_CHAIN_MODEL;
1802     }
1803
1804   if (opt.verbose)
1805     do_list (0, listmode, listfp, _("validation model used: %s"), 
1806              (*retflags & VALIDATE_FLAG_CHAIN_MODEL)?
1807              _("chain"):_("shell"));
1808   
1809   return rc;
1810 }
1811
1812
1813 /* Check that the given certificate is valid but DO NOT check any
1814    constraints.  We assume that the issuers certificate is already in
1815    the DB and that this one is valid; which it should be because it
1816    has been checked using this function. */
1817 int
1818 gpgsm_basic_cert_check (ctrl_t ctrl, ksba_cert_t cert)
1819 {
1820   int rc = 0;
1821   char *issuer = NULL;
1822   char *subject = NULL;
1823   KEYDB_HANDLE kh;
1824   ksba_cert_t issuer_cert = NULL;
1825   
1826   if (opt.no_chain_validation)
1827     {
1828       log_info ("WARNING: bypassing basic certificate checks\n");
1829       return 0;
1830     }
1831
1832   kh = keydb_new (0);
1833   if (!kh)
1834     {
1835       log_error (_("failed to allocated keyDB handle\n"));
1836       rc = gpg_error (GPG_ERR_GENERAL);
1837       goto leave;
1838     }
1839
1840   issuer = ksba_cert_get_issuer (cert, 0);
1841   subject = ksba_cert_get_subject (cert, 0);
1842   if (!issuer)
1843     {
1844       log_error ("no issuer found in certificate\n");
1845       rc = gpg_error (GPG_ERR_BAD_CERT);
1846       goto leave;
1847     }
1848
1849   if (is_root_cert (cert, issuer, subject))
1850     {
1851       rc = gpgsm_check_cert_sig (cert, cert);
1852       if (rc)
1853         {
1854           log_error ("self-signed certificate has a BAD signature: %s\n",
1855                      gpg_strerror (rc));
1856           if (DBG_X509)
1857             {
1858               gpgsm_dump_cert ("self-signing cert", cert);
1859             }
1860           rc = gpg_error (GPG_ERR_BAD_CERT);
1861           goto leave;
1862         }
1863     }
1864   else
1865     {
1866       /* Find the next cert up the tree. */
1867       keydb_search_reset (kh);
1868       rc = find_up (ctrl, kh, cert, issuer, 0);
1869       if (rc)
1870         {
1871           if (rc == -1)
1872             {
1873               log_info ("issuer certificate (#/");
1874               gpgsm_dump_string (issuer);
1875               log_printf (") not found\n");
1876             }
1877           else
1878             log_error ("failed to find issuer's certificate: rc=%d\n", rc);
1879           rc = gpg_error (GPG_ERR_MISSING_CERT);
1880           goto leave;
1881         }
1882       
1883       ksba_cert_release (issuer_cert); issuer_cert = NULL;
1884       rc = keydb_get_cert (kh, &issuer_cert);
1885       if (rc)
1886         {
1887           log_error ("keydb_get_cert() failed: rc=%d\n", rc);
1888           rc = gpg_error (GPG_ERR_GENERAL);
1889           goto leave;
1890         }
1891
1892       rc = gpgsm_check_cert_sig (issuer_cert, cert);
1893       if (rc)
1894         {
1895           log_error ("certificate has a BAD signature: %s\n",
1896                      gpg_strerror (rc));
1897           if (DBG_X509)
1898             {
1899               gpgsm_dump_cert ("signing issuer", issuer_cert);
1900               gpgsm_dump_cert ("signed subject", cert);
1901             }
1902           rc = gpg_error (GPG_ERR_BAD_CERT);
1903           goto leave;
1904         }
1905       if (opt.verbose)
1906         log_info (_("certificate is good\n"));
1907     }
1908
1909  leave:
1910   xfree (issuer);
1911   xfree (subject);
1912   keydb_release (kh); 
1913   ksba_cert_release (issuer_cert);
1914   return rc;
1915 }
1916
1917
1918
1919 /* Check whether the certificate CERT has been issued by the German
1920    authority for qualified signature.  They do not set the
1921    basicConstraints and thus we need this workaround.  It works by
1922    looking up the root certificate and checking whether that one is
1923    listed as a qualified certificate for Germany. 
1924
1925    We also try to cache this data but as long as don't keep a
1926    reference to the certificate this won't be used.
1927
1928    Returns: True if CERT is a RegTP issued CA cert (i.e. the root
1929    certificate itself or one of the CAs).  In that case CHAINLEN will
1930    receive the length of the chain which is either 0 or 1.
1931 */
1932 static int
1933 get_regtp_ca_info (ctrl_t ctrl, ksba_cert_t cert, int *chainlen)
1934 {
1935   gpg_error_t err;
1936   ksba_cert_t next;
1937   int rc = 0;
1938   int i, depth;
1939   char country[3];
1940   ksba_cert_t array[4];
1941   char buf[2];
1942   size_t buflen;
1943   int dummy_chainlen;
1944
1945   if (!chainlen)
1946     chainlen = &dummy_chainlen;
1947
1948   *chainlen = 0;
1949   err = ksba_cert_get_user_data (cert, "regtp_ca_chainlen", 
1950                                  &buf, sizeof (buf), &buflen);
1951   if (!err)
1952     {
1953       /* Got info. */
1954       if (buflen < 2 || !*buf)
1955         return 0; /* Nothing found. */
1956       *chainlen = buf[1];
1957       return 1; /* This is a regtp CA. */
1958     }
1959   else if (gpg_err_code (err) != GPG_ERR_NOT_FOUND)
1960     {
1961       log_error ("ksba_cert_get_user_data(%s) failed: %s\n",
1962                  "regtp_ca_chainlen", gpg_strerror (err));
1963       return 0; /* Nothing found.  */
1964     }
1965
1966   /* Need to gather the info.  This requires to walk up the chain
1967      until we have found the root.  Because we are only interested in
1968      German Bundesnetzagentur (former RegTP) derived certificates 3
1969      levels are enough.  (The German signature law demands a 3 tier
1970      hierachy; thus there is only one CA between the EE and the Root
1971      CA.)  */
1972   memset (&array, 0, sizeof array);
1973
1974   depth = 0;
1975   ksba_cert_ref (cert);
1976   array[depth++] = cert;
1977   ksba_cert_ref (cert);
1978   while (depth < DIM(array) && !(rc=gpgsm_walk_cert_chain (ctrl, cert, &next)))
1979     {
1980       ksba_cert_release (cert);
1981       ksba_cert_ref (next);
1982       array[depth++] = next;
1983       cert = next;
1984     }
1985   ksba_cert_release (cert);
1986   if (rc != -1 || !depth || depth == DIM(array) )
1987     {
1988       /* We did not reached the root. */
1989       goto leave;
1990     }
1991
1992   /* If this is a German signature law issued certificate, we store
1993      additional additional information. */
1994   if (!gpgsm_is_in_qualified_list (NULL, array[depth-1], country)
1995       && !strcmp (country, "de"))
1996     {
1997       /* Setting the pathlen for the root CA and the CA flag for the
1998          next one is all what we need to do. */
1999       err = ksba_cert_set_user_data (array[depth-1], "regtp_ca_chainlen",
2000                                      "\x01\x01", 2);
2001       if (!err && depth > 1)
2002         err = ksba_cert_set_user_data (array[depth-2], "regtp_ca_chainlen",
2003                                        "\x01\x00", 2);
2004       if (err)
2005         log_error ("ksba_set_user_data(%s) failed: %s\n",
2006                    "regtp_ca_chainlen", gpg_strerror (err)); 
2007       for (i=0; i < depth; i++)
2008         ksba_cert_release (array[i]);
2009       *chainlen = (depth>1? 0:1);
2010       return 1;
2011     }
2012
2013  leave:
2014   /* Nothing special with this certificate. Mark the target
2015      certificate anyway to avoid duplicate lookups. */ 
2016   err = ksba_cert_set_user_data (cert, "regtp_ca_chainlen", "", 1);
2017   if (err)
2018     log_error ("ksba_set_user_data(%s) failed: %s\n",
2019                "regtp_ca_chainlen", gpg_strerror (err)); 
2020   for (i=0; i < depth; i++)
2021     ksba_cert_release (array[i]);
2022   return 0;
2023 }