f41c2c91cf6108f621f4862c4c4c5913e62e216b
[gnupg.git] / g10 / getkey.c
1 /* getkey.c -  Get a key from the database
2  * Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006,
3  *               2007, 2008, 2010  Free Software Foundation, Inc.
4  * Copyright (C) 2015 g10 Code GmbH
5  *
6  * This file is part of GnuPG.
7  *
8  * GnuPG is free software; you can redistribute it and/or modify
9  * it under the terms of the GNU General Public License as published by
10  * the Free Software Foundation; either version 3 of the License, or
11  * (at your option) any later version.
12  *
13  * GnuPG is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License
19  * along with this program; if not, see <http://www.gnu.org/licenses/>.
20  */
21
22 #include <config.h>
23 #include <stdio.h>
24 #include <stdlib.h>
25 #include <string.h>
26 #include <assert.h>
27 #include <ctype.h>
28
29 #include "gpg.h"
30 #include "util.h"
31 #include "packet.h"
32 #include "iobuf.h"
33 #include "keydb.h"
34 #include "options.h"
35 #include "main.h"
36 #include "trustdb.h"
37 #include "i18n.h"
38 #include "keyserver-internal.h"
39 #include "call-agent.h"
40 #include "host2net.h"
41 #include "mbox-util.h"
42
43 #define MAX_PK_CACHE_ENTRIES   PK_UID_CACHE_SIZE
44 #define MAX_UID_CACHE_ENTRIES  PK_UID_CACHE_SIZE
45
46 #if MAX_PK_CACHE_ENTRIES < 2
47 #error We need the cache for key creation
48 #endif
49
50 struct getkey_ctx_s
51 {
52   int exact;
53   int want_secret;       /* The caller requested only secret keys.  */
54   int req_usage;
55   KEYDB_HANDLE kr_handle;
56   int not_allocated;
57   int nitems;
58   KEYDB_SEARCH_DESC items[1];
59 };
60
61 #if 0
62 static struct
63 {
64   int any;
65   int okay_count;
66   int nokey_count;
67   int error_count;
68 } lkup_stats[21];
69 #endif
70
71 typedef struct keyid_list
72 {
73   struct keyid_list *next;
74   char fpr[MAX_FINGERPRINT_LEN];
75   u32 keyid[2];
76 } *keyid_list_t;
77
78
79 #if MAX_PK_CACHE_ENTRIES
80 typedef struct pk_cache_entry
81 {
82   struct pk_cache_entry *next;
83   u32 keyid[2];
84   PKT_public_key *pk;
85 } *pk_cache_entry_t;
86 static pk_cache_entry_t pk_cache;
87 static int pk_cache_entries;    /* Number of entries in pk cache.  */
88 static int pk_cache_disabled;
89 #endif
90
91 #if MAX_UID_CACHE_ENTRIES < 5
92 #error we really need the userid cache
93 #endif
94 typedef struct user_id_db
95 {
96   struct user_id_db *next;
97   keyid_list_t keyids;
98   int len;
99   char name[1];
100 } *user_id_db_t;
101 static user_id_db_t user_id_db;
102 static int uid_cache_entries;   /* Number of entries in uid cache. */
103
104 static void merge_selfsigs (kbnode_t keyblock);
105 static int lookup (getkey_ctx_t ctx,
106                    kbnode_t *ret_keyblock, kbnode_t *ret_found_key,
107                    int want_secret);
108
109 #if 0
110 static void
111 print_stats ()
112 {
113   int i;
114   for (i = 0; i < DIM (lkup_stats); i++)
115     {
116       if (lkup_stats[i].any)
117         es_fprintf (es_stderr,
118                  "lookup stats: mode=%-2d  ok=%-6d  nokey=%-6d  err=%-6d\n",
119                  i,
120                  lkup_stats[i].okay_count,
121                  lkup_stats[i].nokey_count, lkup_stats[i].error_count);
122     }
123 }
124 #endif
125
126
127 void
128 cache_public_key (PKT_public_key * pk)
129 {
130 #if MAX_PK_CACHE_ENTRIES
131   pk_cache_entry_t ce, ce2;
132   u32 keyid[2];
133
134   if (pk_cache_disabled)
135     return;
136
137   if (pk->flags.dont_cache)
138     return;
139
140   if (is_ELGAMAL (pk->pubkey_algo)
141       || pk->pubkey_algo == PUBKEY_ALGO_DSA
142       || pk->pubkey_algo == PUBKEY_ALGO_ECDSA
143       || pk->pubkey_algo == PUBKEY_ALGO_EDDSA
144       || pk->pubkey_algo == PUBKEY_ALGO_ECDH
145       || is_RSA (pk->pubkey_algo))
146     {
147       keyid_from_pk (pk, keyid);
148     }
149   else
150     return; /* Don't know how to get the keyid.  */
151
152   for (ce = pk_cache; ce; ce = ce->next)
153     if (ce->keyid[0] == keyid[0] && ce->keyid[1] == keyid[1])
154       {
155         if (DBG_CACHE)
156           log_debug ("cache_public_key: already in cache\n");
157         return;
158       }
159
160   if (pk_cache_entries >= MAX_PK_CACHE_ENTRIES)
161     {
162       int n;
163
164       /* Remove the last 50% of the entries.  */
165       for (ce = pk_cache, n = 0; ce && n < pk_cache_entries/2; n++)
166         ce = ce->next;
167       if (ce != pk_cache && ce->next)
168         {
169           ce2 = ce->next;
170           ce->next = NULL;
171           ce = ce2;
172           for (; ce; ce = ce2)
173             {
174               ce2 = ce->next;
175               free_public_key (ce->pk);
176               xfree (ce);
177               pk_cache_entries--;
178             }
179         }
180       assert (pk_cache_entries < MAX_PK_CACHE_ENTRIES);
181     }
182   pk_cache_entries++;
183   ce = xmalloc (sizeof *ce);
184   ce->next = pk_cache;
185   pk_cache = ce;
186   ce->pk = copy_public_key (NULL, pk);
187   ce->keyid[0] = keyid[0];
188   ce->keyid[1] = keyid[1];
189 #endif
190 }
191
192
193 /* Return a const utf-8 string with the text "[User ID not found]".
194    This function is required so that we don't need to switch gettext's
195    encoding temporary.  */
196 static const char *
197 user_id_not_found_utf8 (void)
198 {
199   static char *text;
200
201   if (!text)
202     text = native_to_utf8 (_("[User ID not found]"));
203   return text;
204 }
205
206
207
208 /* Return the user ID from the given keyblock.
209  * We use the primary uid flag which has been set by the merge_selfsigs
210  * function.  The returned value is only valid as long as then given
211  * keyblock is not changed.  */
212 static const char *
213 get_primary_uid (KBNODE keyblock, size_t * uidlen)
214 {
215   KBNODE k;
216   const char *s;
217
218   for (k = keyblock; k; k = k->next)
219     {
220       if (k->pkt->pkttype == PKT_USER_ID
221           && !k->pkt->pkt.user_id->attrib_data
222           && k->pkt->pkt.user_id->is_primary)
223         {
224           *uidlen = k->pkt->pkt.user_id->len;
225           return k->pkt->pkt.user_id->name;
226         }
227     }
228   s = user_id_not_found_utf8 ();
229   *uidlen = strlen (s);
230   return s;
231 }
232
233
234 static void
235 release_keyid_list (keyid_list_t k)
236 {
237   while (k)
238     {
239       keyid_list_t k2 = k->next;
240       xfree (k);
241       k = k2;
242     }
243 }
244
245 /****************
246  * Store the association of keyid and userid
247  * Feed only public keys to this function.
248  */
249 static void
250 cache_user_id (KBNODE keyblock)
251 {
252   user_id_db_t r;
253   const char *uid;
254   size_t uidlen;
255   keyid_list_t keyids = NULL;
256   KBNODE k;
257
258   for (k = keyblock; k; k = k->next)
259     {
260       if (k->pkt->pkttype == PKT_PUBLIC_KEY
261           || k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
262         {
263           keyid_list_t a = xmalloc_clear (sizeof *a);
264           /* Hmmm: For a long list of keyids it might be an advantage
265            * to append the keys.  */
266           fingerprint_from_pk (k->pkt->pkt.public_key, a->fpr, NULL);
267           keyid_from_pk (k->pkt->pkt.public_key, a->keyid);
268           /* First check for duplicates.  */
269           for (r = user_id_db; r; r = r->next)
270             {
271               keyid_list_t b = r->keyids;
272               for (b = r->keyids; b; b = b->next)
273                 {
274                   if (!memcmp (b->fpr, a->fpr, MAX_FINGERPRINT_LEN))
275                     {
276                       if (DBG_CACHE)
277                         log_debug ("cache_user_id: already in cache\n");
278                       release_keyid_list (keyids);
279                       xfree (a);
280                       return;
281                     }
282                 }
283             }
284           /* Now put it into the cache.  */
285           a->next = keyids;
286           keyids = a;
287         }
288     }
289   if (!keyids)
290     BUG (); /* No key no fun.  */
291
292
293   uid = get_primary_uid (keyblock, &uidlen);
294
295   if (uid_cache_entries >= MAX_UID_CACHE_ENTRIES)
296     {
297       /* fixme: use another algorithm to free some cache slots */
298       r = user_id_db;
299       user_id_db = r->next;
300       release_keyid_list (r->keyids);
301       xfree (r);
302       uid_cache_entries--;
303     }
304   r = xmalloc (sizeof *r + uidlen - 1);
305   r->keyids = keyids;
306   r->len = uidlen;
307   memcpy (r->name, uid, r->len);
308   r->next = user_id_db;
309   user_id_db = r;
310   uid_cache_entries++;
311 }
312
313
314 void
315 getkey_disable_caches ()
316 {
317 #if MAX_PK_CACHE_ENTRIES
318   {
319     pk_cache_entry_t ce, ce2;
320
321     for (ce = pk_cache; ce; ce = ce2)
322       {
323         ce2 = ce->next;
324         free_public_key (ce->pk);
325         xfree (ce);
326       }
327     pk_cache_disabled = 1;
328     pk_cache_entries = 0;
329     pk_cache = NULL;
330   }
331 #endif
332   /* fixme: disable user id cache ? */
333 }
334
335
336 static void
337 pk_from_block (GETKEY_CTX ctx, PKT_public_key * pk, KBNODE keyblock,
338                KBNODE found_key)
339 {
340   KBNODE a = found_key ? found_key : keyblock;
341
342   (void) ctx;
343
344   assert (a->pkt->pkttype == PKT_PUBLIC_KEY
345           || a->pkt->pkttype == PKT_PUBLIC_SUBKEY);
346
347   copy_public_key (pk, a->pkt->pkt.public_key);
348 }
349
350 /* Get a public key and store it into the allocated pk can be called
351  * with PK set to NULL to just read it into some internal
352  * structures.  */
353 int
354 get_pubkey (PKT_public_key * pk, u32 * keyid)
355 {
356   int internal = 0;
357   int rc = 0;
358
359 #if MAX_PK_CACHE_ENTRIES
360   if (pk)
361     {
362       /* Try to get it from the cache.  We don't do this when pk is
363          NULL as it does not guarantee that the user IDs are
364          cached. */
365       pk_cache_entry_t ce;
366       for (ce = pk_cache; ce; ce = ce->next)
367         {
368           if (ce->keyid[0] == keyid[0] && ce->keyid[1] == keyid[1])
369             {
370               copy_public_key (pk, ce->pk);
371               return 0;
372             }
373         }
374     }
375 #endif
376   /* More init stuff.  */
377   if (!pk)
378     {
379       pk = xmalloc_clear (sizeof *pk);
380       internal++;
381     }
382
383
384   /* Do a lookup.  */
385   {
386     struct getkey_ctx_s ctx;
387     KBNODE kb = NULL;
388     KBNODE found_key = NULL;
389     memset (&ctx, 0, sizeof ctx);
390     ctx.exact = 1; /* Use the key ID exactly as given.  */
391     ctx.not_allocated = 1;
392     ctx.kr_handle = keydb_new ();
393     ctx.nitems = 1;
394     ctx.items[0].mode = KEYDB_SEARCH_MODE_LONG_KID;
395     ctx.items[0].u.kid[0] = keyid[0];
396     ctx.items[0].u.kid[1] = keyid[1];
397     ctx.req_usage = pk->req_usage;
398     rc = lookup (&ctx, &kb, &found_key, 0);
399     if (!rc)
400       {
401         pk_from_block (&ctx, pk, kb, found_key);
402       }
403     getkey_end (&ctx);
404     release_kbnode (kb);
405   }
406   if (!rc)
407     goto leave;
408
409   rc = GPG_ERR_NO_PUBKEY;
410
411 leave:
412   if (!rc)
413     cache_public_key (pk);
414   if (internal)
415     free_public_key (pk);
416   return rc;
417 }
418
419
420 /* Get a public key and store it into the allocated pk.  This function
421    differs from get_pubkey() in that it does not do a check of the key
422    to avoid recursion.  It should be used only in very certain cases.
423    It will only retrieve primary keys.  */
424 int
425 get_pubkey_fast (PKT_public_key * pk, u32 * keyid)
426 {
427   int rc = 0;
428   KEYDB_HANDLE hd;
429   KBNODE keyblock;
430   u32 pkid[2];
431
432   assert (pk);
433 #if MAX_PK_CACHE_ENTRIES
434   {
435     /* Try to get it from the cache */
436     pk_cache_entry_t ce;
437
438     for (ce = pk_cache; ce; ce = ce->next)
439       {
440         if (ce->keyid[0] == keyid[0] && ce->keyid[1] == keyid[1]
441             /* Only consider primary keys.  */
442             && ce->pk->keyid[0] == ce->pk->main_keyid[0]
443             && ce->pk->keyid[1] == ce->pk->main_keyid[1])
444           {
445             if (pk)
446               copy_public_key (pk, ce->pk);
447             return 0;
448           }
449       }
450   }
451 #endif
452
453   hd = keydb_new ();
454   rc = keydb_search_kid (hd, keyid);
455   if (gpg_err_code (rc) == GPG_ERR_NOT_FOUND)
456     {
457       keydb_release (hd);
458       return GPG_ERR_NO_PUBKEY;
459     }
460   rc = keydb_get_keyblock (hd, &keyblock);
461   keydb_release (hd);
462   if (rc)
463     {
464       log_error ("keydb_get_keyblock failed: %s\n", gpg_strerror (rc));
465       return GPG_ERR_NO_PUBKEY;
466     }
467
468   assert (keyblock && keyblock->pkt
469           && keyblock->pkt->pkttype == PKT_PUBLIC_KEY);
470
471   /* We return the primary key.  If KEYID matched a subkey, then we
472      return an error.  */
473   keyid_from_pk (keyblock->pkt->pkt.public_key, pkid);
474   if (keyid[0] == pkid[0] && keyid[1] == pkid[1])
475     copy_public_key (pk, keyblock->pkt->pkt.public_key);
476   else
477     rc = GPG_ERR_NO_PUBKEY;
478
479   release_kbnode (keyblock);
480
481   /* Not caching key here since it won't have all of the fields
482      properly set. */
483
484   return rc;
485 }
486
487
488 KBNODE
489 get_pubkeyblock (u32 * keyid)
490 {
491   struct getkey_ctx_s ctx;
492   int rc = 0;
493   KBNODE keyblock = NULL;
494
495   memset (&ctx, 0, sizeof ctx);
496   /* No need to set exact here because we want the entire block.  */
497   ctx.not_allocated = 1;
498   ctx.kr_handle = keydb_new ();
499   ctx.nitems = 1;
500   ctx.items[0].mode = KEYDB_SEARCH_MODE_LONG_KID;
501   ctx.items[0].u.kid[0] = keyid[0];
502   ctx.items[0].u.kid[1] = keyid[1];
503   rc = lookup (&ctx, &keyblock, NULL, 0);
504   getkey_end (&ctx);
505
506   return rc ? NULL : keyblock;
507 }
508
509
510
511
512 /*
513  * Get a public key and store it into PK.  This functions check that a
514  * corresponding secret key is available.  With no secret key it does
515  * not succeeed.
516  */
517 gpg_error_t
518 get_seckey (PKT_public_key *pk, u32 *keyid)
519 {
520   gpg_error_t err;
521   struct getkey_ctx_s ctx;
522   kbnode_t keyblock = NULL;
523   kbnode_t found_key = NULL;
524
525   memset (&ctx, 0, sizeof ctx);
526   ctx.exact = 1; /* Use the key ID exactly as given.  */
527   ctx.not_allocated = 1;
528   ctx.kr_handle = keydb_new ();
529   ctx.nitems = 1;
530   ctx.items[0].mode = KEYDB_SEARCH_MODE_LONG_KID;
531   ctx.items[0].u.kid[0] = keyid[0];
532   ctx.items[0].u.kid[1] = keyid[1];
533   ctx.req_usage = pk->req_usage;
534   err = lookup (&ctx, &keyblock, &found_key, 1);
535   if (!err)
536     {
537       pk_from_block (&ctx, pk, keyblock, found_key);
538     }
539   getkey_end (&ctx);
540   release_kbnode (keyblock);
541
542   if (!err)
543     err = agent_probe_secret_key (/*ctrl*/NULL, pk);
544
545   return err;
546 }
547
548
549 static int
550 skip_unusable (void *dummy, u32 * keyid, int uid_no)
551 {
552   int unusable = 0;
553   KBNODE keyblock;
554   PKT_public_key *pk;
555
556   (void) dummy;
557
558   keyblock = get_pubkeyblock (keyid);
559   if (!keyblock)
560     {
561       log_error ("error checking usability status of %s\n", keystr (keyid));
562       goto leave;
563     }
564
565   pk = keyblock->pkt->pkt.public_key;
566
567   /* Is the user ID in question revoked/expired? */
568   if (uid_no)
569     {
570       KBNODE node;
571       int uids_seen = 0;
572
573       for (node = keyblock; node; node = node->next)
574         {
575           if (node->pkt->pkttype == PKT_USER_ID)
576             {
577               PKT_user_id *user_id = node->pkt->pkt.user_id;
578
579               uids_seen ++;
580               if (uids_seen != uid_no)
581                 continue;
582
583               if (user_id->is_revoked || user_id->is_expired)
584                 unusable = 1;
585
586               break;
587             }
588         }
589
590       /* If UID_NO is non-zero, then the keyblock better have at least
591          that many UIDs.  */
592       assert (uids_seen == uid_no);
593     }
594
595   if (!unusable)
596     unusable = pk_is_disabled (pk);
597
598 leave:
599   release_kbnode (keyblock);
600   return unusable;
601 }
602
603
604 /* Try to get the pubkey by the userid.  This function looks for the
605  * first pubkey certificate which has the given name in a user_id.  If
606  * PK has the pubkey algo set, the function will only return a pubkey
607  * with that algo.  If NAMELIST is NULL, the first key is returned.
608  * The caller should provide storage for the PK or pass NULL if it is
609  * not needed.  If RET_KB is not NULL the function stores the entire
610  * keyblock at that address.  */
611 static int
612 key_byname (GETKEY_CTX *retctx, strlist_t namelist,
613             PKT_public_key *pk,
614             int want_secret, int include_unusable,
615             KBNODE * ret_kb, KEYDB_HANDLE * ret_kdbhd)
616 {
617   int rc = 0;
618   int n;
619   strlist_t r;
620   GETKEY_CTX ctx;
621   KBNODE help_kb = NULL;
622   KBNODE found_key = NULL;
623
624   if (retctx)
625     {
626       /* Reset the returned context in case of error.  */
627       assert (!ret_kdbhd); /* Not allowed because the handle is stored
628                               in the context.  */
629       *retctx = NULL;
630     }
631   if (ret_kdbhd)
632     *ret_kdbhd = NULL;
633
634   if (!namelist)
635     {
636       ctx = xmalloc_clear (sizeof *ctx);
637       ctx->nitems = 1;
638       ctx->items[0].mode = KEYDB_SEARCH_MODE_FIRST;
639       if (!include_unusable)
640         ctx->items[0].skipfnc = skip_unusable;
641     }
642   else
643     {
644       /* Build the search context.  */
645       for (n = 0, r = namelist; r; r = r->next)
646         n++;
647
648       ctx = xmalloc_clear (sizeof *ctx + (n - 1) * sizeof ctx->items);
649       ctx->nitems = n;
650
651       for (n = 0, r = namelist; r; r = r->next, n++)
652         {
653           gpg_error_t err;
654
655           err = classify_user_id (r->d, &ctx->items[n], 1);
656
657           if (ctx->items[n].exact)
658             ctx->exact = 1;
659           if (err)
660             {
661               xfree (ctx);
662               return gpg_err_code (err); /* FIXME: remove gpg_err_code.  */
663             }
664           if (!include_unusable
665               && ctx->items[n].mode != KEYDB_SEARCH_MODE_SHORT_KID
666               && ctx->items[n].mode != KEYDB_SEARCH_MODE_LONG_KID
667               && ctx->items[n].mode != KEYDB_SEARCH_MODE_FPR16
668               && ctx->items[n].mode != KEYDB_SEARCH_MODE_FPR20
669               && ctx->items[n].mode != KEYDB_SEARCH_MODE_FPR)
670             ctx->items[n].skipfnc = skip_unusable;
671         }
672     }
673
674   ctx->want_secret = want_secret;
675   ctx->kr_handle = keydb_new ();
676   if (!ret_kb)
677     ret_kb = &help_kb;
678
679   if (pk)
680     {
681       ctx->req_usage = pk->req_usage;
682     }
683
684   rc = lookup (ctx, ret_kb, &found_key, want_secret);
685   if (!rc && pk)
686     {
687       pk_from_block (ctx, pk, *ret_kb, found_key);
688     }
689
690   release_kbnode (help_kb);
691
692   if (retctx) /* Caller wants the context.  */
693     *retctx = ctx;
694   else
695     {
696       if (ret_kdbhd)
697         {
698           *ret_kdbhd = ctx->kr_handle;
699           ctx->kr_handle = NULL;
700         }
701       getkey_end (ctx);
702     }
703
704   return rc;
705 }
706
707
708
709 /* Find a public key from NAME and return the keyblock or the key.  If
710    ret_kdb is not NULL, the KEYDB handle used to locate this keyblock
711    is returned and the caller is responsible for closing it.  If a key
712    was not found (or if local search has been disabled) and NAME is a
713    valid RFC822 mailbox and --auto-key-locate has been enabled, we try
714    to import the key via the online mechanisms defined by
715    --auto-key-locate.  */
716 int
717 get_pubkey_byname (ctrl_t ctrl, GETKEY_CTX * retctx, PKT_public_key * pk,
718                    const char *name, KBNODE * ret_keyblock,
719                    KEYDB_HANDLE * ret_kdbhd, int include_unusable, int no_akl)
720 {
721   int rc;
722   strlist_t namelist = NULL;
723   struct akl *akl;
724   int is_mbox;
725   int nodefault = 0;
726   int anylocalfirst = 0;
727
728   if (retctx)
729     *retctx = NULL;
730
731   is_mbox = is_valid_mailbox (name);
732
733   /* Check whether the default local search has been disabled.
734      This is the case if either the "nodefault" or the "local" keyword
735      are in the list of auto key locate mechanisms.
736
737      ANYLOCALFIRST is set if the search order has the local method
738      before any other or if "local" is used first by default.  This
739      makes sure that if a RETCTX is used it is only set if a local
740      search has precedence over the other search methods and only then
741      a followup call to get_pubkey_next shall succeed.  */
742   if (!no_akl)
743     {
744       for (akl = opt.auto_key_locate; akl; akl = akl->next)
745         if (akl->type == AKL_NODEFAULT || akl->type == AKL_LOCAL)
746           {
747             nodefault = 1;
748             break;
749           }
750       for (akl = opt.auto_key_locate; akl; akl = akl->next)
751         if (akl->type != AKL_NODEFAULT)
752           {
753             if (akl->type == AKL_LOCAL)
754               anylocalfirst = 1;
755             break;
756           }
757     }
758
759   if (!nodefault)
760     anylocalfirst = 1;
761
762   if (nodefault && is_mbox)
763     {
764       /* Nodefault but a mailbox - let the AKL locate the key.  */
765       rc = GPG_ERR_NO_PUBKEY;
766     }
767   else
768     {
769       add_to_strlist (&namelist, name);
770       rc = key_byname (retctx, namelist, pk, 0,
771                        include_unusable, ret_keyblock, ret_kdbhd);
772     }
773
774   /* If the requested name resembles a valid mailbox and automatic
775      retrieval has been enabled, we try to import the key. */
776   if (gpg_err_code (rc) == GPG_ERR_NO_PUBKEY && !no_akl && is_mbox)
777     {
778       for (akl = opt.auto_key_locate; akl; akl = akl->next)
779         {
780           unsigned char *fpr = NULL;
781           size_t fpr_len;
782           int did_key_byname = 0;
783           int no_fingerprint = 0;
784           const char *mechanism = "?";
785
786           switch (akl->type)
787             {
788             case AKL_NODEFAULT:
789               /* This is a dummy mechanism.  */
790               mechanism = "None";
791               rc = GPG_ERR_NO_PUBKEY;
792               break;
793
794             case AKL_LOCAL:
795               mechanism = "Local";
796               did_key_byname = 1;
797               if (retctx)
798                 {
799                   getkey_end (*retctx);
800                   *retctx = NULL;
801                 }
802               add_to_strlist (&namelist, name);
803               rc = key_byname (anylocalfirst ? retctx : NULL,
804                                namelist, pk, 0,
805                                include_unusable, ret_keyblock, ret_kdbhd);
806               break;
807
808             case AKL_CERT:
809               mechanism = "DNS CERT";
810               glo_ctrl.in_auto_key_retrieve++;
811               rc = keyserver_import_cert (ctrl, name, &fpr, &fpr_len);
812               glo_ctrl.in_auto_key_retrieve--;
813               break;
814
815             case AKL_PKA:
816               mechanism = "PKA";
817               glo_ctrl.in_auto_key_retrieve++;
818               rc = keyserver_import_pka (ctrl, name, &fpr, &fpr_len);
819               glo_ctrl.in_auto_key_retrieve--;
820               break;
821
822             case AKL_LDAP:
823               mechanism = "LDAP";
824               glo_ctrl.in_auto_key_retrieve++;
825               rc = keyserver_import_ldap (ctrl, name, &fpr, &fpr_len);
826               glo_ctrl.in_auto_key_retrieve--;
827               break;
828
829             case AKL_KEYSERVER:
830               /* Strictly speaking, we don't need to only use a valid
831                  mailbox for the getname search, but it helps cut down
832                  on the problem of searching for something like "john"
833                  and getting a whole lot of keys back. */
834               if (opt.keyserver)
835                 {
836                   mechanism = opt.keyserver->uri;
837                   glo_ctrl.in_auto_key_retrieve++;
838                   rc = keyserver_import_name (ctrl, name, &fpr, &fpr_len,
839                                               opt.keyserver);
840                   glo_ctrl.in_auto_key_retrieve--;
841                 }
842               else
843                 {
844                   mechanism = "Unconfigured keyserver";
845                   rc = GPG_ERR_NO_PUBKEY;
846                 }
847               break;
848
849             case AKL_SPEC:
850               {
851                 struct keyserver_spec *keyserver;
852
853                 mechanism = akl->spec->uri;
854                 keyserver = keyserver_match (akl->spec);
855                 glo_ctrl.in_auto_key_retrieve++;
856                 rc = keyserver_import_name (ctrl,
857                                             name, &fpr, &fpr_len, keyserver);
858                 glo_ctrl.in_auto_key_retrieve--;
859               }
860               break;
861             }
862
863           /* Use the fingerprint of the key that we actually fetched.
864              This helps prevent problems where the key that we fetched
865              doesn't have the same name that we used to fetch it.  In
866              the case of CERT and PKA, this is an actual security
867              requirement as the URL might point to a key put in by an
868              attacker.  By forcing the use of the fingerprint, we
869              won't use the attacker's key here. */
870           if (!rc && fpr)
871             {
872               char fpr_string[MAX_FINGERPRINT_LEN * 2 + 1];
873
874               assert (fpr_len <= MAX_FINGERPRINT_LEN);
875
876               free_strlist (namelist);
877               namelist = NULL;
878
879               bin2hex (fpr, fpr_len, fpr_string);
880
881               if (opt.verbose)
882                 log_info ("auto-key-locate found fingerprint %s\n",
883                           fpr_string);
884
885               add_to_strlist (&namelist, fpr_string);
886             }
887           else if (!rc && !fpr && !did_key_byname)
888             {
889               no_fingerprint = 1;
890               rc = GPG_ERR_NO_PUBKEY;
891             }
892           xfree (fpr);
893           fpr = NULL;
894
895           if (!rc && !did_key_byname)
896             {
897               if (retctx)
898                 {
899                   getkey_end (*retctx);
900                   *retctx = NULL;
901                 }
902               rc = key_byname (anylocalfirst ? retctx : NULL,
903                                namelist, pk, 0,
904                                include_unusable, ret_keyblock, ret_kdbhd);
905             }
906           if (!rc)
907             {
908               /* Key found.  */
909               log_info (_("automatically retrieved '%s' via %s\n"),
910                         name, mechanism);
911               break;
912             }
913           if (gpg_err_code (rc) != GPG_ERR_NO_PUBKEY
914               || opt.verbose || no_fingerprint)
915             log_info (_("error retrieving '%s' via %s: %s\n"),
916                       name, mechanism,
917                       no_fingerprint ? _("No fingerprint") : gpg_strerror (rc));
918         }
919     }
920
921
922   if (rc && retctx)
923     {
924       getkey_end (*retctx);
925       *retctx = NULL;
926     }
927
928   free_strlist (namelist);
929   return rc;
930 }
931
932
933 /* Search for a key with the given fingerprint.  The caller need to
934  * prove an allocated public key object at PK.  If R_KEYBLOCK is not
935  * NULL the entire keyblock is stored there and the caller needs to
936  * call release_kbnode() on it.  Note that this function does an exact
937  * search and thus the public key stored at PK may be a copy of a
938  * subkey.
939  *
940  * FIXME:
941  * We should replace this with the _byname function.  This can be done
942  * by creating a userID conforming to the unified fingerprint style.
943  */
944 int
945 get_pubkey_byfprint (PKT_public_key *pk, kbnode_t *r_keyblock,
946                      const byte * fprint, size_t fprint_len)
947 {
948   int rc;
949
950   if (r_keyblock)
951     *r_keyblock = NULL;
952
953   if (fprint_len == 20 || fprint_len == 16)
954     {
955       struct getkey_ctx_s ctx;
956       KBNODE kb = NULL;
957       KBNODE found_key = NULL;
958
959       memset (&ctx, 0, sizeof ctx);
960       ctx.exact = 1;
961       ctx.not_allocated = 1;
962       ctx.kr_handle = keydb_new ();
963       ctx.nitems = 1;
964       ctx.items[0].mode = fprint_len == 16 ? KEYDB_SEARCH_MODE_FPR16
965         : KEYDB_SEARCH_MODE_FPR20;
966       memcpy (ctx.items[0].u.fpr, fprint, fprint_len);
967       rc = lookup (&ctx, &kb, &found_key, 0);
968       if (!rc && pk)
969         pk_from_block (&ctx, pk, kb, found_key);
970       if (!rc && r_keyblock)
971         {
972           *r_keyblock = kb;
973           kb = NULL;
974         }
975       release_kbnode (kb);
976       getkey_end (&ctx);
977     }
978   else
979     rc = GPG_ERR_GENERAL; /* Oops */
980   return rc;
981 }
982
983
984 /* Get a public key and store it into the allocated pk.  This function
985    differs from get_pubkey_byfprint() in that it does not do a check
986    of the key to avoid recursion.  It should be used only in very
987    certain cases.  PK may be NULL to check just for the existance of
988    the key.  */
989 int
990 get_pubkey_byfprint_fast (PKT_public_key * pk,
991                           const byte * fprint, size_t fprint_len)
992 {
993   int rc = 0;
994   KEYDB_HANDLE hd;
995   KBNODE keyblock;
996   byte fprbuf[MAX_FINGERPRINT_LEN];
997   int i;
998
999   for (i = 0; i < MAX_FINGERPRINT_LEN && i < fprint_len; i++)
1000     fprbuf[i] = fprint[i];
1001   while (i < MAX_FINGERPRINT_LEN)
1002     fprbuf[i++] = 0;
1003
1004   hd = keydb_new ();
1005   rc = keydb_search_fpr (hd, fprbuf);
1006   if (gpg_err_code (rc) == GPG_ERR_NOT_FOUND)
1007     {
1008       keydb_release (hd);
1009       return GPG_ERR_NO_PUBKEY;
1010     }
1011   rc = keydb_get_keyblock (hd, &keyblock);
1012   keydb_release (hd);
1013   if (rc)
1014     {
1015       log_error ("keydb_get_keyblock failed: %s\n", gpg_strerror (rc));
1016       return GPG_ERR_NO_PUBKEY;
1017     }
1018
1019   assert (keyblock->pkt->pkttype == PKT_PUBLIC_KEY
1020           || keyblock->pkt->pkttype == PKT_PUBLIC_SUBKEY);
1021   if (pk)
1022     copy_public_key (pk, keyblock->pkt->pkt.public_key);
1023   release_kbnode (keyblock);
1024
1025   /* Not caching key here since it won't have all of the fields
1026      properly set. */
1027
1028   return 0;
1029 }
1030
1031
1032 /* Get a secret key by NAME and store it into PK.  If NAME is NULL use
1033  * the default key.  This functions checks that a corresponding secret
1034  * key is available.  With no secret key it does not succeeed. */
1035 gpg_error_t
1036 get_seckey_default (PKT_public_key *pk)
1037 {
1038   gpg_error_t err;
1039   strlist_t namelist = NULL;
1040   int include_unusable = 1;
1041
1042   if (opt.def_secret_key && *opt.def_secret_key)
1043     add_to_strlist (&namelist, opt.def_secret_key);
1044   else
1045     include_unusable = 0;
1046
1047   err = key_byname (NULL, namelist, pk, 1, include_unusable, NULL, NULL);
1048
1049   free_strlist (namelist);
1050
1051   return err;
1052 }
1053 \f
1054 /* The new function to return a key.
1055    FIXME: Document it.  */
1056 gpg_error_t
1057 getkey_bynames (getkey_ctx_t *retctx, PKT_public_key *pk,
1058                 strlist_t names, int want_secret, kbnode_t *ret_keyblock)
1059 {
1060   return key_byname (retctx, names, pk, want_secret, 1,
1061                      ret_keyblock, NULL);
1062 }
1063
1064
1065 /* Get a key by name and store it into PK if that is not NULL.  If
1066  * RETCTX is not NULL return the search context which needs to be
1067  * released by the caller using getkey_end.  If NAME is NULL use the
1068  * default key (see below).  On success and if RET_KEYBLOCK is not
1069  * NULL the found keyblock is stored at this address.  WANT_SECRET
1070  * passed as true requires that a secret key is available for the
1071  * selected key.
1072  *
1073  * If WANT_SECRET is true and NAME is NULL and a default key has been
1074  * defined that defined key is used.  In all other cases the first
1075  * available key is used.
1076  *
1077  * FIXME: Explain what is up with unusable keys.
1078  *
1079  * FIXME: We also have the get_pubkey_byname function which has a
1080  * different semantic.  Should be merged with this one.
1081  */
1082 gpg_error_t
1083 getkey_byname (getkey_ctx_t *retctx, PKT_public_key *pk,
1084                const char *name, int want_secret, kbnode_t *ret_keyblock)
1085 {
1086   gpg_error_t err;
1087   strlist_t namelist = NULL;
1088   int with_unusable = 1;
1089
1090   if (want_secret && !name && opt.def_secret_key && *opt.def_secret_key)
1091     add_to_strlist (&namelist, opt.def_secret_key);
1092   else if (name)
1093     add_to_strlist (&namelist, name);
1094   else
1095     with_unusable = 0;
1096
1097   err = key_byname (retctx, namelist, pk, want_secret, with_unusable,
1098                     ret_keyblock, NULL);
1099
1100   /* FIXME: Check that we really return GPG_ERR_NO_SECKEY if
1101      WANT_SECRET has been used.  */
1102
1103   free_strlist (namelist);
1104
1105   return err;
1106 }
1107
1108
1109 /* The new function to return the next key.  */
1110 gpg_error_t
1111 getkey_next (getkey_ctx_t ctx, PKT_public_key *pk, kbnode_t *ret_keyblock)
1112 {
1113   int rc; /* Fixme:  Make sure this is proper gpg_error */
1114   KBNODE found_key = NULL;
1115
1116   /* We need to disable the caching so that for an exact key search we
1117      won't get the result back from the cache and thus end up in an
1118      endless loop.  Disabling this here is sufficient because although
1119      the result has been cached, if won't be used then.  */
1120   keydb_disable_caching (ctx->kr_handle);
1121
1122   rc = lookup (ctx, ret_keyblock, &found_key, ctx->want_secret);
1123   if (!rc && pk && ret_keyblock)
1124     pk_from_block (ctx, pk, *ret_keyblock, found_key);
1125
1126   return rc;
1127 }
1128
1129
1130 /* The new function to finish a key listing.  */
1131 void
1132 getkey_end (getkey_ctx_t ctx)
1133 {
1134   if (ctx)
1135     {
1136       keydb_release (ctx->kr_handle);
1137       if (!ctx->not_allocated)
1138         xfree (ctx);
1139     }
1140 }
1141
1142
1143 \f
1144 /************************************************
1145  ************* Merging stuff ********************
1146  ************************************************/
1147
1148 /* Set the mainkey_id fields for all keys in KEYBLOCK.  This is
1149    usually done by merge_selfsigs but at some places we only need the
1150    main_kid but the the full merging.  The function also guarantees
1151    that all pk->keyids are computed. */
1152 void
1153 setup_main_keyids (kbnode_t keyblock)
1154 {
1155   u32 kid[2], mainkid[2];
1156   kbnode_t kbctx, node;
1157   PKT_public_key *pk;
1158
1159   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
1160     BUG ();
1161   pk = keyblock->pkt->pkt.public_key;
1162
1163   keyid_from_pk (pk, mainkid);
1164   for (kbctx=NULL; (node = walk_kbnode (keyblock, &kbctx, 0)); )
1165     {
1166       if (!(node->pkt->pkttype == PKT_PUBLIC_KEY
1167             || node->pkt->pkttype == PKT_PUBLIC_SUBKEY))
1168         continue;
1169       pk = node->pkt->pkt.public_key;
1170       keyid_from_pk (pk, kid); /* Make sure pk->keyid is set.  */
1171       if (!pk->main_keyid[0] && !pk->main_keyid[1])
1172         {
1173           pk->main_keyid[0] = mainkid[0];
1174           pk->main_keyid[1] = mainkid[1];
1175         }
1176     }
1177 }
1178
1179
1180 /* Merge all self-signatures with the keys.  */
1181 void
1182 merge_keys_and_selfsig (KBNODE keyblock)
1183 {
1184   if (!keyblock)
1185     ;
1186   else if (keyblock->pkt->pkttype == PKT_PUBLIC_KEY)
1187     merge_selfsigs (keyblock);
1188   else
1189     log_debug ("FIXME: merging secret key blocks is not anymore available\n");
1190 }
1191
1192
1193 static int
1194 parse_key_usage (PKT_signature * sig)
1195 {
1196   int key_usage = 0;
1197   const byte *p;
1198   size_t n;
1199   byte flags;
1200
1201   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_FLAGS, &n);
1202   if (p && n)
1203     {
1204       /* First octet of the keyflags.  */
1205       flags = *p;
1206
1207       if (flags & 1)
1208         {
1209           key_usage |= PUBKEY_USAGE_CERT;
1210           flags &= ~1;
1211         }
1212
1213       if (flags & 2)
1214         {
1215           key_usage |= PUBKEY_USAGE_SIG;
1216           flags &= ~2;
1217         }
1218
1219       /* We do not distinguish between encrypting communications and
1220          encrypting storage. */
1221       if (flags & (0x04 | 0x08))
1222         {
1223           key_usage |= PUBKEY_USAGE_ENC;
1224           flags &= ~(0x04 | 0x08);
1225         }
1226
1227       if (flags & 0x20)
1228         {
1229           key_usage |= PUBKEY_USAGE_AUTH;
1230           flags &= ~0x20;
1231         }
1232
1233       if (flags)
1234         key_usage |= PUBKEY_USAGE_UNKNOWN;
1235
1236       if (!key_usage)
1237         key_usage |= PUBKEY_USAGE_NONE;
1238     }
1239   else if (p) /* Key flags of length zero.  */
1240     key_usage |= PUBKEY_USAGE_NONE;
1241
1242   /* We set PUBKEY_USAGE_UNKNOWN to indicate that this key has a
1243      capability that we do not handle.  This serves to distinguish
1244      between a zero key usage which we handle as the default
1245      capabilities for that algorithm, and a usage that we do not
1246      handle.  Likewise we use PUBKEY_USAGE_NONE to indicate that
1247      key_flags have been given but they do not specify any usage.  */
1248
1249   return key_usage;
1250 }
1251
1252
1253 /* Apply information from SIGNODE (which is the valid self-signature
1254  * associated with that UID) to the UIDNODE:
1255  * - wether the UID has been revoked
1256  * - assumed creation date of the UID
1257  * - temporary store the keyflags here
1258  * - temporary store the key expiration time here
1259  * - mark whether the primary user ID flag hat been set.
1260  * - store the preferences
1261  */
1262 static void
1263 fixup_uidnode (KBNODE uidnode, KBNODE signode, u32 keycreated)
1264 {
1265   PKT_user_id *uid = uidnode->pkt->pkt.user_id;
1266   PKT_signature *sig = signode->pkt->pkt.signature;
1267   const byte *p, *sym, *hash, *zip;
1268   size_t n, nsym, nhash, nzip;
1269
1270   sig->flags.chosen_selfsig = 1;/* We chose this one. */
1271   uid->created = 0;             /* Not created == invalid. */
1272   if (IS_UID_REV (sig))
1273     {
1274       uid->is_revoked = 1;
1275       return; /* Has been revoked.  */
1276     }
1277   else
1278     uid->is_revoked = 0;
1279
1280   uid->expiredate = sig->expiredate;
1281
1282   if (sig->flags.expired)
1283     {
1284       uid->is_expired = 1;
1285       return; /* Has expired.  */
1286     }
1287   else
1288     uid->is_expired = 0;
1289
1290   uid->created = sig->timestamp; /* This one is okay. */
1291   uid->selfsigversion = sig->version;
1292   /* If we got this far, it's not expired :) */
1293   uid->is_expired = 0;
1294
1295   /* Store the key flags in the helper variable for later processing.  */
1296   uid->help_key_usage = parse_key_usage (sig);
1297
1298   /* Ditto for the key expiration.  */
1299   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
1300   if (p && buf32_to_u32 (p))
1301     uid->help_key_expire = keycreated + buf32_to_u32 (p);
1302   else
1303     uid->help_key_expire = 0;
1304
1305   /* Set the primary user ID flag - we will later wipe out some
1306    * of them to only have one in our keyblock.  */
1307   uid->is_primary = 0;
1308   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PRIMARY_UID, NULL);
1309   if (p && *p)
1310     uid->is_primary = 2;
1311
1312   /* We could also query this from the unhashed area if it is not in
1313    * the hased area and then later try to decide which is the better
1314    * there should be no security problem with this.
1315    * For now we only look at the hashed one.  */
1316
1317   /* Now build the preferences list.  These must come from the
1318      hashed section so nobody can modify the ciphers a key is
1319      willing to accept.  */
1320   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_SYM, &n);
1321   sym = p;
1322   nsym = p ? n : 0;
1323   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_HASH, &n);
1324   hash = p;
1325   nhash = p ? n : 0;
1326   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_COMPR, &n);
1327   zip = p;
1328   nzip = p ? n : 0;
1329   if (uid->prefs)
1330     xfree (uid->prefs);
1331   n = nsym + nhash + nzip;
1332   if (!n)
1333     uid->prefs = NULL;
1334   else
1335     {
1336       uid->prefs = xmalloc (sizeof (*uid->prefs) * (n + 1));
1337       n = 0;
1338       for (; nsym; nsym--, n++)
1339         {
1340           uid->prefs[n].type = PREFTYPE_SYM;
1341           uid->prefs[n].value = *sym++;
1342         }
1343       for (; nhash; nhash--, n++)
1344         {
1345           uid->prefs[n].type = PREFTYPE_HASH;
1346           uid->prefs[n].value = *hash++;
1347         }
1348       for (; nzip; nzip--, n++)
1349         {
1350           uid->prefs[n].type = PREFTYPE_ZIP;
1351           uid->prefs[n].value = *zip++;
1352         }
1353       uid->prefs[n].type = PREFTYPE_NONE; /* End of list marker  */
1354       uid->prefs[n].value = 0;
1355     }
1356
1357   /* See whether we have the MDC feature.  */
1358   uid->flags.mdc = 0;
1359   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_FEATURES, &n);
1360   if (p && n && (p[0] & 0x01))
1361     uid->flags.mdc = 1;
1362
1363   /* And the keyserver modify flag.  */
1364   uid->flags.ks_modify = 1;
1365   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KS_FLAGS, &n);
1366   if (p && n && (p[0] & 0x80))
1367     uid->flags.ks_modify = 0;
1368 }
1369
1370 static void
1371 sig_to_revoke_info (PKT_signature * sig, struct revoke_info *rinfo)
1372 {
1373   rinfo->date = sig->timestamp;
1374   rinfo->algo = sig->pubkey_algo;
1375   rinfo->keyid[0] = sig->keyid[0];
1376   rinfo->keyid[1] = sig->keyid[1];
1377 }
1378
1379
1380 /* Note that R_REVOKED may be set to 0, 1 or 2.  */
1381 static void
1382 merge_selfsigs_main (KBNODE keyblock, int *r_revoked,
1383                      struct revoke_info *rinfo)
1384 {
1385   PKT_public_key *pk = NULL;
1386   KBNODE k;
1387   u32 kid[2];
1388   u32 sigdate, uiddate, uiddate2;
1389   KBNODE signode, uidnode, uidnode2;
1390   u32 curtime = make_timestamp ();
1391   unsigned int key_usage = 0;
1392   u32 keytimestamp = 0;
1393   u32 key_expire = 0;
1394   int key_expire_seen = 0;
1395   byte sigversion = 0;
1396
1397   *r_revoked = 0;
1398   memset (rinfo, 0, sizeof (*rinfo));
1399
1400   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
1401     BUG ();
1402   pk = keyblock->pkt->pkt.public_key;
1403   keytimestamp = pk->timestamp;
1404
1405   keyid_from_pk (pk, kid);
1406   pk->main_keyid[0] = kid[0];
1407   pk->main_keyid[1] = kid[1];
1408
1409   if (pk->version < 4)
1410     {
1411       /* Before v4 the key packet itself contains the expiration date
1412        * and there was no way to change it, so we start with the one
1413        * from the key packet.  */
1414       key_expire = pk->max_expiredate;
1415       key_expire_seen = 1;
1416     }
1417
1418   /* First pass: Find the latest direct key self-signature.  We assume
1419    * that the newest one overrides all others.  */
1420
1421   /* In case this key was already merged. */
1422   xfree (pk->revkey);
1423   pk->revkey = NULL;
1424   pk->numrevkeys = 0;
1425
1426   signode = NULL;
1427   sigdate = 0; /* Helper variable to find the latest signature.  */
1428   for (k = keyblock; k && k->pkt->pkttype != PKT_USER_ID; k = k->next)
1429     {
1430       if (k->pkt->pkttype == PKT_SIGNATURE)
1431         {
1432           PKT_signature *sig = k->pkt->pkt.signature;
1433           if (sig->keyid[0] == kid[0] && sig->keyid[1] == kid[1])
1434             {
1435               if (check_key_signature (keyblock, k, NULL))
1436                 ; /* Signature did not verify.  */
1437               else if (IS_KEY_REV (sig))
1438                 {
1439                   /* Key has been revoked - there is no way to
1440                    * override such a revocation, so we theoretically
1441                    * can stop now.  We should not cope with expiration
1442                    * times for revocations here because we have to
1443                    * assume that an attacker can generate all kinds of
1444                    * signatures.  However due to the fact that the key
1445                    * has been revoked it does not harm either and by
1446                    * continuing we gather some more info on that
1447                    * key.  */
1448                   *r_revoked = 1;
1449                   sig_to_revoke_info (sig, rinfo);
1450                 }
1451               else if (IS_KEY_SIG (sig))
1452                 {
1453                   /* Add any revocation keys onto the pk.  This is
1454                      particularly interesting since we normally only
1455                      get data from the most recent 1F signature, but
1456                      you need multiple 1F sigs to properly handle
1457                      revocation keys (PGP does it this way, and a
1458                      revocation key could be sensitive and hence in a
1459                      different signature). */
1460                   if (sig->revkey)
1461                     {
1462                       int i;
1463
1464                       pk->revkey =
1465                         xrealloc (pk->revkey, sizeof (struct revocation_key) *
1466                                   (pk->numrevkeys + sig->numrevkeys));
1467
1468                       for (i = 0; i < sig->numrevkeys; i++)
1469                         memcpy (&pk->revkey[pk->numrevkeys++],
1470                                 &sig->revkey[i],
1471                                 sizeof (struct revocation_key));
1472                     }
1473
1474                   if (sig->timestamp >= sigdate)
1475                     {
1476                       if (sig->flags.expired)
1477                         ; /* Signature has expired - ignore it.  */
1478                       else
1479                         {
1480                           sigdate = sig->timestamp;
1481                           signode = k;
1482                           if (sig->version > sigversion)
1483                             sigversion = sig->version;
1484
1485                         }
1486                     }
1487                 }
1488             }
1489         }
1490     }
1491
1492   /* Remove dupes from the revocation keys.  */
1493
1494   if (pk->revkey)
1495     {
1496       int i, j, x, changed = 0;
1497
1498       for (i = 0; i < pk->numrevkeys; i++)
1499         {
1500           for (j = i + 1; j < pk->numrevkeys; j++)
1501             {
1502               if (memcmp (&pk->revkey[i], &pk->revkey[j],
1503                           sizeof (struct revocation_key)) == 0)
1504                 {
1505                   /* remove j */
1506
1507                   for (x = j; x < pk->numrevkeys - 1; x++)
1508                     pk->revkey[x] = pk->revkey[x + 1];
1509
1510                   pk->numrevkeys--;
1511                   j--;
1512                   changed = 1;
1513                 }
1514             }
1515         }
1516
1517       if (changed)
1518         pk->revkey = xrealloc (pk->revkey,
1519                                pk->numrevkeys *
1520                                sizeof (struct revocation_key));
1521     }
1522
1523   if (signode)
1524     {
1525       /* Some information from a direct key signature take precedence
1526        * over the same information given in UID sigs.  */
1527       PKT_signature *sig = signode->pkt->pkt.signature;
1528       const byte *p;
1529
1530       key_usage = parse_key_usage (sig);
1531
1532       p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
1533       if (p && buf32_to_u32 (p))
1534         {
1535           key_expire = keytimestamp + buf32_to_u32 (p);
1536           key_expire_seen = 1;
1537         }
1538
1539       /* Mark that key as valid: One direct key signature should
1540        * render a key as valid.  */
1541       pk->flags.valid = 1;
1542     }
1543
1544   /* Pass 1.5: Look for key revocation signatures that were not made
1545      by the key (i.e. did a revocation key issue a revocation for
1546      us?).  Only bother to do this if there is a revocation key in the
1547      first place and we're not revoked already.  */
1548
1549   if (!*r_revoked && pk->revkey)
1550     for (k = keyblock; k && k->pkt->pkttype != PKT_USER_ID; k = k->next)
1551       {
1552         if (k->pkt->pkttype == PKT_SIGNATURE)
1553           {
1554             PKT_signature *sig = k->pkt->pkt.signature;
1555
1556             if (IS_KEY_REV (sig) &&
1557                 (sig->keyid[0] != kid[0] || sig->keyid[1] != kid[1]))
1558               {
1559                 int rc = check_revocation_keys (pk, sig);
1560                 if (rc == 0)
1561                   {
1562                     *r_revoked = 2;
1563                     sig_to_revoke_info (sig, rinfo);
1564                     /* Don't continue checking since we can't be any
1565                        more revoked than this.  */
1566                     break;
1567                   }
1568                 else if (gpg_err_code (rc) == GPG_ERR_NO_PUBKEY)
1569                   pk->flags.maybe_revoked = 1;
1570
1571                 /* A failure here means the sig did not verify, was
1572                    not issued by a revocation key, or a revocation
1573                    key loop was broken.  If a revocation key isn't
1574                    findable, however, the key might be revoked and
1575                    we don't know it.  */
1576
1577                 /* TODO: In the future handle subkey and cert
1578                    revocations?  PGP doesn't, but it's in 2440. */
1579               }
1580           }
1581       }
1582
1583   /* Second pass: Look at the self-signature of all user IDs.  */
1584   signode = uidnode = NULL;
1585   sigdate = 0; /* Helper variable to find the latest signature in one UID. */
1586   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
1587     {
1588       if (k->pkt->pkttype == PKT_USER_ID)
1589         {
1590           if (uidnode && signode)
1591             {
1592               fixup_uidnode (uidnode, signode, keytimestamp);
1593               pk->flags.valid = 1;
1594             }
1595           uidnode = k;
1596           signode = NULL;
1597           sigdate = 0;
1598         }
1599       else if (k->pkt->pkttype == PKT_SIGNATURE && uidnode)
1600         {
1601           PKT_signature *sig = k->pkt->pkt.signature;
1602           if (sig->keyid[0] == kid[0] && sig->keyid[1] == kid[1])
1603             {
1604               if (check_key_signature (keyblock, k, NULL))
1605                 ;               /* signature did not verify */
1606               else if ((IS_UID_SIG (sig) || IS_UID_REV (sig))
1607                        && sig->timestamp >= sigdate)
1608                 {
1609                   /* Note: we allow to invalidate cert revocations
1610                    * by a newer signature.  An attacker can't use this
1611                    * because a key should be revoced with a key revocation.
1612                    * The reason why we have to allow for that is that at
1613                    * one time an email address may become invalid but later
1614                    * the same email address may become valid again (hired,
1615                    * fired, hired again).  */
1616
1617                   sigdate = sig->timestamp;
1618                   signode = k;
1619                   signode->pkt->pkt.signature->flags.chosen_selfsig = 0;
1620                   if (sig->version > sigversion)
1621                     sigversion = sig->version;
1622                 }
1623             }
1624         }
1625     }
1626   if (uidnode && signode)
1627     {
1628       fixup_uidnode (uidnode, signode, keytimestamp);
1629       pk->flags.valid = 1;
1630     }
1631
1632   /* If the key isn't valid yet, and we have
1633      --allow-non-selfsigned-uid set, then force it valid. */
1634   if (!pk->flags.valid && opt.allow_non_selfsigned_uid)
1635     {
1636       if (opt.verbose)
1637         log_info (_("Invalid key %s made valid by"
1638                     " --allow-non-selfsigned-uid\n"), keystr_from_pk (pk));
1639       pk->flags.valid = 1;
1640     }
1641
1642   /* The key STILL isn't valid, so try and find an ultimately
1643      trusted signature. */
1644   if (!pk->flags.valid)
1645     {
1646       uidnode = NULL;
1647
1648       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1649            k = k->next)
1650         {
1651           if (k->pkt->pkttype == PKT_USER_ID)
1652             uidnode = k;
1653           else if (k->pkt->pkttype == PKT_SIGNATURE && uidnode)
1654             {
1655               PKT_signature *sig = k->pkt->pkt.signature;
1656
1657               if (sig->keyid[0] != kid[0] || sig->keyid[1] != kid[1])
1658                 {
1659                   PKT_public_key *ultimate_pk;
1660
1661                   ultimate_pk = xmalloc_clear (sizeof (*ultimate_pk));
1662
1663                   /* We don't want to use the full get_pubkey to
1664                      avoid infinite recursion in certain cases.
1665                      There is no reason to check that an ultimately
1666                      trusted key is still valid - if it has been
1667                      revoked or the user should also renmove the
1668                      ultimate trust flag.  */
1669                   if (get_pubkey_fast (ultimate_pk, sig->keyid) == 0
1670                       && check_key_signature2 (keyblock, k, ultimate_pk,
1671                                                NULL, NULL, NULL, NULL) == 0
1672                       && get_ownertrust (ultimate_pk) == TRUST_ULTIMATE)
1673                     {
1674                       free_public_key (ultimate_pk);
1675                       pk->flags.valid = 1;
1676                       break;
1677                     }
1678
1679                   free_public_key (ultimate_pk);
1680                 }
1681             }
1682         }
1683     }
1684
1685   /* Record the highest selfsig version so we know if this is a v3
1686      key through and through, or a v3 key with a v4 selfsig
1687      somewhere.  This is useful in a few places to know if the key
1688      must be treated as PGP2-style or OpenPGP-style.  Note that a
1689      selfsig revocation with a higher version number will also raise
1690      this value.  This is okay since such a revocation must be
1691      issued by the user (i.e. it cannot be issued by someone else to
1692      modify the key behavior.) */
1693
1694   pk->selfsigversion = sigversion;
1695
1696   /* Now that we had a look at all user IDs we can now get some information
1697    * from those user IDs.
1698    */
1699
1700   if (!key_usage)
1701     {
1702       /* Find the latest user ID with key flags set. */
1703       uiddate = 0; /* Helper to find the latest user ID.  */
1704       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1705            k = k->next)
1706         {
1707           if (k->pkt->pkttype == PKT_USER_ID)
1708             {
1709               PKT_user_id *uid = k->pkt->pkt.user_id;
1710               if (uid->help_key_usage && uid->created > uiddate)
1711                 {
1712                   key_usage = uid->help_key_usage;
1713                   uiddate = uid->created;
1714                 }
1715             }
1716         }
1717     }
1718   if (!key_usage)
1719     {
1720       /* No key flags at all: get it from the algo.  */
1721       key_usage = openpgp_pk_algo_usage (pk->pubkey_algo);
1722     }
1723   else
1724     {
1725       /* Check that the usage matches the usage as given by the algo.  */
1726       int x = openpgp_pk_algo_usage (pk->pubkey_algo);
1727       if (x) /* Mask it down to the actual allowed usage.  */
1728         key_usage &= x;
1729     }
1730
1731   /* Whatever happens, it's a primary key, so it can certify. */
1732   pk->pubkey_usage = key_usage | PUBKEY_USAGE_CERT;
1733
1734   if (!key_expire_seen)
1735     {
1736       /* Find the latest valid user ID with a key expiration set
1737        * Note, that this may be a different one from the above because
1738        * some user IDs may have no expiration date set.  */
1739       uiddate = 0;
1740       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1741            k = k->next)
1742         {
1743           if (k->pkt->pkttype == PKT_USER_ID)
1744             {
1745               PKT_user_id *uid = k->pkt->pkt.user_id;
1746               if (uid->help_key_expire && uid->created > uiddate)
1747                 {
1748                   key_expire = uid->help_key_expire;
1749                   uiddate = uid->created;
1750                 }
1751             }
1752         }
1753     }
1754
1755   /* Currently only v3 keys have a maximum expiration date, but I'll
1756      bet v5 keys get this feature again. */
1757   if (key_expire == 0
1758       || (pk->max_expiredate && key_expire > pk->max_expiredate))
1759     key_expire = pk->max_expiredate;
1760
1761   pk->has_expired = key_expire >= curtime ? 0 : key_expire;
1762   pk->expiredate = key_expire;
1763
1764   /* Fixme: we should see how to get rid of the expiretime fields  but
1765    * this needs changes at other places too. */
1766
1767   /* And now find the real primary user ID and delete all others.  */
1768   uiddate = uiddate2 = 0;
1769   uidnode = uidnode2 = NULL;
1770   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
1771     {
1772       if (k->pkt->pkttype == PKT_USER_ID && !k->pkt->pkt.user_id->attrib_data)
1773         {
1774           PKT_user_id *uid = k->pkt->pkt.user_id;
1775           if (uid->is_primary)
1776             {
1777               if (uid->created > uiddate)
1778                 {
1779                   uiddate = uid->created;
1780                   uidnode = k;
1781                 }
1782               else if (uid->created == uiddate && uidnode)
1783                 {
1784                   /* The dates are equal, so we need to do a
1785                      different (and arbitrary) comparison.  This
1786                      should rarely, if ever, happen.  It's good to
1787                      try and guarantee that two different GnuPG
1788                      users with two different keyrings at least pick
1789                      the same primary. */
1790                   if (cmp_user_ids (uid, uidnode->pkt->pkt.user_id) > 0)
1791                     uidnode = k;
1792                 }
1793             }
1794           else
1795             {
1796               if (uid->created > uiddate2)
1797                 {
1798                   uiddate2 = uid->created;
1799                   uidnode2 = k;
1800                 }
1801               else if (uid->created == uiddate2 && uidnode2)
1802                 {
1803                   if (cmp_user_ids (uid, uidnode2->pkt->pkt.user_id) > 0)
1804                     uidnode2 = k;
1805                 }
1806             }
1807         }
1808     }
1809   if (uidnode)
1810     {
1811       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1812            k = k->next)
1813         {
1814           if (k->pkt->pkttype == PKT_USER_ID &&
1815               !k->pkt->pkt.user_id->attrib_data)
1816             {
1817               PKT_user_id *uid = k->pkt->pkt.user_id;
1818               if (k != uidnode)
1819                 uid->is_primary = 0;
1820             }
1821         }
1822     }
1823   else if (uidnode2)
1824     {
1825       /* None is flagged primary - use the latest user ID we have,
1826          and disambiguate with the arbitrary packet comparison. */
1827       uidnode2->pkt->pkt.user_id->is_primary = 1;
1828     }
1829   else
1830     {
1831       /* None of our uids were self-signed, so pick the one that
1832          sorts first to be the primary.  This is the best we can do
1833          here since there are no self sigs to date the uids. */
1834
1835       uidnode = NULL;
1836
1837       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1838            k = k->next)
1839         {
1840           if (k->pkt->pkttype == PKT_USER_ID
1841               && !k->pkt->pkt.user_id->attrib_data)
1842             {
1843               if (!uidnode)
1844                 {
1845                   uidnode = k;
1846                   uidnode->pkt->pkt.user_id->is_primary = 1;
1847                   continue;
1848                 }
1849               else
1850                 {
1851                   if (cmp_user_ids (k->pkt->pkt.user_id,
1852                                     uidnode->pkt->pkt.user_id) > 0)
1853                     {
1854                       uidnode->pkt->pkt.user_id->is_primary = 0;
1855                       uidnode = k;
1856                       uidnode->pkt->pkt.user_id->is_primary = 1;
1857                     }
1858                   else
1859                     k->pkt->pkt.user_id->is_primary = 0;        /* just to be
1860                                                                    safe */
1861                 }
1862             }
1863         }
1864     }
1865 }
1866
1867 /* Convert a buffer to a signature.  Useful for 0x19 embedded sigs.
1868    Caller must free the signature when they are done. */
1869 static PKT_signature *
1870 buf_to_sig (const byte * buf, size_t len)
1871 {
1872   PKT_signature *sig = xmalloc_clear (sizeof (PKT_signature));
1873   IOBUF iobuf = iobuf_temp_with_content (buf, len);
1874   int save_mode = set_packet_list_mode (0);
1875
1876   if (parse_signature (iobuf, PKT_SIGNATURE, len, sig) != 0)
1877     {
1878       xfree (sig);
1879       sig = NULL;
1880     }
1881
1882   set_packet_list_mode (save_mode);
1883   iobuf_close (iobuf);
1884
1885   return sig;
1886 }
1887
1888 static void
1889 merge_selfsigs_subkey (KBNODE keyblock, KBNODE subnode)
1890 {
1891   PKT_public_key *mainpk = NULL, *subpk = NULL;
1892   PKT_signature *sig;
1893   KBNODE k;
1894   u32 mainkid[2];
1895   u32 sigdate = 0;
1896   KBNODE signode;
1897   u32 curtime = make_timestamp ();
1898   unsigned int key_usage = 0;
1899   u32 keytimestamp = 0;
1900   u32 key_expire = 0;
1901   const byte *p;
1902
1903   if (subnode->pkt->pkttype != PKT_PUBLIC_SUBKEY)
1904     BUG ();
1905   mainpk = keyblock->pkt->pkt.public_key;
1906   if (mainpk->version < 4)
1907     return;/* (actually this should never happen) */
1908   keyid_from_pk (mainpk, mainkid);
1909   subpk = subnode->pkt->pkt.public_key;
1910   keytimestamp = subpk->timestamp;
1911
1912   subpk->flags.valid = 0;
1913   subpk->main_keyid[0] = mainpk->main_keyid[0];
1914   subpk->main_keyid[1] = mainpk->main_keyid[1];
1915
1916   /* Find the latest key binding self-signature.  */
1917   signode = NULL;
1918   sigdate = 0; /* Helper to find the latest signature.  */
1919   for (k = subnode->next; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1920        k = k->next)
1921     {
1922       if (k->pkt->pkttype == PKT_SIGNATURE)
1923         {
1924           sig = k->pkt->pkt.signature;
1925           if (sig->keyid[0] == mainkid[0] && sig->keyid[1] == mainkid[1])
1926             {
1927               if (check_key_signature (keyblock, k, NULL))
1928                 ; /* Signature did not verify.  */
1929               else if (IS_SUBKEY_REV (sig))
1930                 {
1931                   /* Note that this means that the date on a
1932                      revocation sig does not matter - even if the
1933                      binding sig is dated after the revocation sig,
1934                      the subkey is still marked as revoked.  This
1935                      seems ok, as it is just as easy to make new
1936                      subkeys rather than re-sign old ones as the
1937                      problem is in the distribution.  Plus, PGP (7)
1938                      does this the same way.  */
1939                   subpk->flags.revoked = 1;
1940                   sig_to_revoke_info (sig, &subpk->revoked);
1941                   /* Although we could stop now, we continue to
1942                    * figure out other information like the old expiration
1943                    * time.  */
1944                 }
1945               else if (IS_SUBKEY_SIG (sig) && sig->timestamp >= sigdate)
1946                 {
1947                   if (sig->flags.expired)
1948                     ; /* Signature has expired - ignore it.  */
1949                   else
1950                     {
1951                       sigdate = sig->timestamp;
1952                       signode = k;
1953                       signode->pkt->pkt.signature->flags.chosen_selfsig = 0;
1954                     }
1955                 }
1956             }
1957         }
1958     }
1959
1960   /* No valid key binding.  */
1961   if (!signode)
1962     return;
1963
1964   sig = signode->pkt->pkt.signature;
1965   sig->flags.chosen_selfsig = 1; /* So we know which selfsig we chose later.  */
1966
1967   key_usage = parse_key_usage (sig);
1968   if (!key_usage)
1969     {
1970       /* No key flags at all: get it from the algo.  */
1971       key_usage = openpgp_pk_algo_usage (subpk->pubkey_algo);
1972     }
1973   else
1974     {
1975       /* Check that the usage matches the usage as given by the algo.  */
1976       int x = openpgp_pk_algo_usage (subpk->pubkey_algo);
1977       if (x) /* Mask it down to the actual allowed usage.  */
1978         key_usage &= x;
1979     }
1980
1981   subpk->pubkey_usage = key_usage;
1982
1983   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
1984   if (p && buf32_to_u32 (p))
1985     key_expire = keytimestamp + buf32_to_u32 (p);
1986   else
1987     key_expire = 0;
1988   subpk->has_expired = key_expire >= curtime ? 0 : key_expire;
1989   subpk->expiredate = key_expire;
1990
1991   /* Algo doesn't exist.  */
1992   if (openpgp_pk_test_algo (subpk->pubkey_algo))
1993     return;
1994
1995   subpk->flags.valid = 1;
1996
1997   /* Find the most recent 0x19 embedded signature on our self-sig. */
1998   if (!subpk->flags.backsig)
1999     {
2000       int seq = 0;
2001       size_t n;
2002       PKT_signature *backsig = NULL;
2003
2004       sigdate = 0;
2005
2006       /* We do this while() since there may be other embedded
2007          signatures in the future.  We only want 0x19 here. */
2008
2009       while ((p = enum_sig_subpkt (sig->hashed,
2010                                    SIGSUBPKT_SIGNATURE, &n, &seq, NULL)))
2011         if (n > 3
2012             && ((p[0] == 3 && p[2] == 0x19) || (p[0] == 4 && p[1] == 0x19)))
2013           {
2014             PKT_signature *tempsig = buf_to_sig (p, n);
2015             if (tempsig)
2016               {
2017                 if (tempsig->timestamp > sigdate)
2018                   {
2019                     if (backsig)
2020                       free_seckey_enc (backsig);
2021
2022                     backsig = tempsig;
2023                     sigdate = backsig->timestamp;
2024                   }
2025                 else
2026                   free_seckey_enc (tempsig);
2027               }
2028           }
2029
2030       seq = 0;
2031
2032       /* It is safe to have this in the unhashed area since the 0x19
2033          is located on the selfsig for convenience, not security. */
2034
2035       while ((p = enum_sig_subpkt (sig->unhashed, SIGSUBPKT_SIGNATURE,
2036                                    &n, &seq, NULL)))
2037         if (n > 3
2038             && ((p[0] == 3 && p[2] == 0x19) || (p[0] == 4 && p[1] == 0x19)))
2039           {
2040             PKT_signature *tempsig = buf_to_sig (p, n);
2041             if (tempsig)
2042               {
2043                 if (tempsig->timestamp > sigdate)
2044                   {
2045                     if (backsig)
2046                       free_seckey_enc (backsig);
2047
2048                     backsig = tempsig;
2049                     sigdate = backsig->timestamp;
2050                   }
2051                 else
2052                   free_seckey_enc (tempsig);
2053               }
2054           }
2055
2056       if (backsig)
2057         {
2058           /* At ths point, backsig contains the most recent 0x19 sig.
2059              Let's see if it is good. */
2060
2061           /* 2==valid, 1==invalid, 0==didn't check */
2062           if (check_backsig (mainpk, subpk, backsig) == 0)
2063             subpk->flags.backsig = 2;
2064           else
2065             subpk->flags.backsig = 1;
2066
2067           free_seckey_enc (backsig);
2068         }
2069     }
2070 }
2071
2072
2073 /*
2074  * Merge information from the self-signatures with the key, so that
2075  * we can later use them more easy.
2076  * The function works by first applying the self signatures to the
2077  * primary key and the to each subkey.
2078  * Here are the rules we use to decide which inormation from which
2079  * self-signature is used:
2080  * We check all self signatures or validity and ignore all invalid signatures.
2081  * All signatures are then ordered by their creation date ....
2082  * For the primary key:
2083  *   FIXME the docs
2084  */
2085 static void
2086 merge_selfsigs (KBNODE keyblock)
2087 {
2088   KBNODE k;
2089   int revoked;
2090   struct revoke_info rinfo;
2091   PKT_public_key *main_pk;
2092   prefitem_t *prefs;
2093   unsigned int mdc_feature;
2094
2095   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
2096     {
2097       if (keyblock->pkt->pkttype == PKT_SECRET_KEY)
2098         {
2099           log_error ("expected public key but found secret key "
2100                      "- must stop\n");
2101           /* We better exit here because a public key is expected at
2102              other places too.  FIXME: Figure this out earlier and
2103              don't get to here at all */
2104           g10_exit (1);
2105         }
2106       BUG ();
2107     }
2108
2109   merge_selfsigs_main (keyblock, &revoked, &rinfo);
2110
2111   /* Now merge in the data from each of the subkeys.  */
2112   for (k = keyblock; k; k = k->next)
2113     {
2114       if (k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2115         {
2116           merge_selfsigs_subkey (keyblock, k);
2117         }
2118     }
2119
2120   main_pk = keyblock->pkt->pkt.public_key;
2121   if (revoked || main_pk->has_expired || !main_pk->flags.valid)
2122     {
2123       /* If the primary key is revoked, expired, or invalid we
2124        * better set the appropriate flags on that key and all
2125        * subkeys.  */
2126       for (k = keyblock; k; k = k->next)
2127         {
2128           if (k->pkt->pkttype == PKT_PUBLIC_KEY
2129               || k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2130             {
2131               PKT_public_key *pk = k->pkt->pkt.public_key;
2132               if (!main_pk->flags.valid)
2133                 pk->flags.valid = 0;
2134               if (revoked && !pk->flags.revoked)
2135                 {
2136                   pk->flags.revoked = revoked;
2137                   memcpy (&pk->revoked, &rinfo, sizeof (rinfo));
2138                 }
2139               if (main_pk->has_expired)
2140                 pk->has_expired = main_pk->has_expired;
2141             }
2142         }
2143       return;
2144     }
2145
2146   /* Set the preference list of all keys to those of the primary real
2147    * user ID.  Note: we use these preferences when we don't know by
2148    * which user ID the key has been selected.
2149    * fixme: we should keep atoms of commonly used preferences or
2150    * use reference counting to optimize the preference lists storage.
2151    * FIXME: it might be better to use the intersection of
2152    * all preferences.
2153    * Do a similar thing for the MDC feature flag.  */
2154   prefs = NULL;
2155   mdc_feature = 0;
2156   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
2157     {
2158       if (k->pkt->pkttype == PKT_USER_ID
2159           && !k->pkt->pkt.user_id->attrib_data
2160           && k->pkt->pkt.user_id->is_primary)
2161         {
2162           prefs = k->pkt->pkt.user_id->prefs;
2163           mdc_feature = k->pkt->pkt.user_id->flags.mdc;
2164           break;
2165         }
2166     }
2167   for (k = keyblock; k; k = k->next)
2168     {
2169       if (k->pkt->pkttype == PKT_PUBLIC_KEY
2170           || k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2171         {
2172           PKT_public_key *pk = k->pkt->pkt.public_key;
2173           if (pk->prefs)
2174             xfree (pk->prefs);
2175           pk->prefs = copy_prefs (prefs);
2176           pk->flags.mdc = mdc_feature;
2177         }
2178     }
2179 }
2180
2181
2182 \f
2183 /* See whether the key fits our requirements and in case we do not
2184  * request the primary key, select a suitable subkey.
2185  *
2186  * Returns: True when a suitable key has been found.
2187  *
2188  * We have to distinguish four cases:  FIXME!
2189  *  1. No usage and no primary key requested
2190  *     Examples for this case are that we have a keyID to be used
2191  *     for decrytion or verification.
2192  *  2. No usage but primary key requested
2193  *     This is the case for all functions which work on an
2194  *     entire keyblock, e.g. for editing or listing
2195  *  3. Usage and primary key requested
2196  *     FXME
2197  *  4. Usage but no primary key requested
2198  *     FIXME
2199  * FIXME: Tell what is going to happen here and something about the rationale
2200  * Note: We don't use this function if no specific usage is requested;
2201  *       This way the getkey functions can be used for plain key listings.
2202  *
2203  * CTX ist the keyblock we are investigating, if FOUNDK is not NULL this
2204  * is the key we actually found by looking at the keyid or a fingerprint and
2205  * may either point to the primary or one of the subkeys.  */
2206 static KBNODE
2207 finish_lookup (GETKEY_CTX ctx, KBNODE keyblock)
2208 {
2209   KBNODE k;
2210   KBNODE foundk = NULL;
2211   PKT_user_id *foundu = NULL;
2212 #define USAGE_MASK  (PUBKEY_USAGE_SIG|PUBKEY_USAGE_ENC|PUBKEY_USAGE_CERT)
2213   unsigned int req_usage = (ctx->req_usage & USAGE_MASK);
2214   /* Request the primary if we're certifying another key, and also
2215      if signing data while --pgp6 or --pgp7 is on since pgp 6 and 7
2216      do not understand signatures made by a signing subkey.  PGP 8
2217      does. */
2218   int req_prim = (ctx->req_usage & PUBKEY_USAGE_CERT) ||
2219     ((PGP6 || PGP7) && (ctx->req_usage & PUBKEY_USAGE_SIG));
2220   u32 latest_date;
2221   KBNODE latest_key;
2222   u32 curtime = make_timestamp ();
2223
2224   assert (keyblock->pkt->pkttype == PKT_PUBLIC_KEY);
2225
2226   if (ctx->exact)
2227     {
2228       for (k = keyblock; k; k = k->next)
2229         {
2230           if ((k->flag & 1))
2231             {
2232               assert (k->pkt->pkttype == PKT_PUBLIC_KEY
2233                       || k->pkt->pkttype == PKT_PUBLIC_SUBKEY);
2234               foundk = k;
2235               break;
2236             }
2237         }
2238     }
2239
2240   for (k = keyblock; k; k = k->next)
2241     {
2242       if ((k->flag & 2))
2243         {
2244           assert (k->pkt->pkttype == PKT_USER_ID);
2245           foundu = k->pkt->pkt.user_id;
2246           break;
2247         }
2248     }
2249
2250   if (DBG_LOOKUP)
2251     log_debug ("finish_lookup: checking key %08lX (%s)(req_usage=%x)\n",
2252                (ulong) keyid_from_pk (keyblock->pkt->pkt.public_key, NULL),
2253                foundk ? "one" : "all", req_usage);
2254
2255   if (!req_usage)
2256     {
2257       latest_key = foundk ? foundk : keyblock;
2258       goto found;
2259     }
2260
2261   latest_date = 0;
2262   latest_key = NULL;
2263   /* Do not look at subkeys if a certification key is requested.  */
2264   if ((!foundk || foundk->pkt->pkttype == PKT_PUBLIC_SUBKEY) && !req_prim)
2265     {
2266       KBNODE nextk;
2267       /* Either start a loop or check just this one subkey.  */
2268       for (k = foundk ? foundk : keyblock; k; k = nextk)
2269         {
2270           PKT_public_key *pk;
2271           nextk = k->next;
2272           if (k->pkt->pkttype != PKT_PUBLIC_SUBKEY)
2273             continue;
2274           if (foundk)
2275             nextk = NULL; /* what a hack */
2276           pk = k->pkt->pkt.public_key;
2277           if (DBG_LOOKUP)
2278             log_debug ("\tchecking subkey %08lX\n",
2279                        (ulong) keyid_from_pk (pk, NULL));
2280           if (!pk->flags.valid)
2281             {
2282               if (DBG_LOOKUP)
2283                 log_debug ("\tsubkey not valid\n");
2284               continue;
2285             }
2286           if (pk->flags.revoked)
2287             {
2288               if (DBG_LOOKUP)
2289                 log_debug ("\tsubkey has been revoked\n");
2290               continue;
2291             }
2292           if (pk->has_expired)
2293             {
2294               if (DBG_LOOKUP)
2295                 log_debug ("\tsubkey has expired\n");
2296               continue;
2297             }
2298           if (pk->timestamp > curtime && !opt.ignore_valid_from)
2299             {
2300               if (DBG_LOOKUP)
2301                 log_debug ("\tsubkey not yet valid\n");
2302               continue;
2303             }
2304
2305           if (!((pk->pubkey_usage & USAGE_MASK) & req_usage))
2306             {
2307               if (DBG_LOOKUP)
2308                 log_debug ("\tusage does not match: want=%x have=%x\n",
2309                            req_usage, pk->pubkey_usage);
2310               continue;
2311             }
2312
2313           if (DBG_LOOKUP)
2314             log_debug ("\tsubkey might be fine\n");
2315           /* In case a key has a timestamp of 0 set, we make sure
2316              that it is used.  A better change would be to compare
2317              ">=" but that might also change the selected keys and
2318              is as such a more intrusive change.  */
2319           if (pk->timestamp > latest_date || (!pk->timestamp && !latest_date))
2320             {
2321               latest_date = pk->timestamp;
2322               latest_key = k;
2323             }
2324         }
2325     }
2326
2327   /* Okay now try the primary key unless we want an exact
2328    * key ID match on a subkey */
2329   if ((!latest_key && !(ctx->exact && foundk != keyblock)) || req_prim)
2330     {
2331       PKT_public_key *pk;
2332       if (DBG_LOOKUP && !foundk && !req_prim)
2333         log_debug ("\tno suitable subkeys found - trying primary\n");
2334       pk = keyblock->pkt->pkt.public_key;
2335       if (!pk->flags.valid)
2336         {
2337           if (DBG_LOOKUP)
2338             log_debug ("\tprimary key not valid\n");
2339         }
2340       else if (pk->flags.revoked)
2341         {
2342           if (DBG_LOOKUP)
2343             log_debug ("\tprimary key has been revoked\n");
2344         }
2345       else if (pk->has_expired)
2346         {
2347           if (DBG_LOOKUP)
2348             log_debug ("\tprimary key has expired\n");
2349         }
2350       else if (!((pk->pubkey_usage & USAGE_MASK) & req_usage))
2351         {
2352           if (DBG_LOOKUP)
2353             log_debug ("\tprimary key usage does not match: "
2354                        "want=%x have=%x\n", req_usage, pk->pubkey_usage);
2355         }
2356       else /* Okay.  */
2357         {
2358           if (DBG_LOOKUP)
2359             log_debug ("\tprimary key may be used\n");
2360           latest_key = keyblock;
2361           latest_date = pk->timestamp;
2362         }
2363     }
2364
2365   if (!latest_key)
2366     {
2367       if (DBG_LOOKUP)
2368         log_debug ("\tno suitable key found -  giving up\n");
2369       return NULL; /* Not found.  */
2370     }
2371
2372 found:
2373   if (DBG_LOOKUP)
2374     log_debug ("\tusing key %08lX\n",
2375                (ulong) keyid_from_pk (latest_key->pkt->pkt.public_key, NULL));
2376
2377   if (latest_key)
2378     {
2379       PKT_public_key *pk = latest_key->pkt->pkt.public_key;
2380       if (pk->user_id)
2381         free_user_id (pk->user_id);
2382       pk->user_id = scopy_user_id (foundu);
2383     }
2384
2385   if (latest_key != keyblock && opt.verbose)
2386     {
2387       char *tempkeystr =
2388         xstrdup (keystr_from_pk (latest_key->pkt->pkt.public_key));
2389       log_info (_("using subkey %s instead of primary key %s\n"),
2390                 tempkeystr, keystr_from_pk (keyblock->pkt->pkt.public_key));
2391       xfree (tempkeystr);
2392     }
2393
2394   cache_user_id (keyblock);
2395
2396   return latest_key ? latest_key : keyblock; /* Found.  */
2397 }
2398
2399
2400 /* Return true if all the search modes are fingerprints.  */
2401 static int
2402 search_modes_are_fingerprint (getkey_ctx_t ctx)
2403 {
2404   size_t n, found;
2405
2406   for (n=found=0; n < ctx->nitems; n++)
2407     {
2408       switch (ctx->items[n].mode)
2409         {
2410         case KEYDB_SEARCH_MODE_FPR16:
2411         case KEYDB_SEARCH_MODE_FPR20:
2412         case KEYDB_SEARCH_MODE_FPR:
2413           found++;
2414           break;
2415         default:
2416           break;
2417         }
2418     }
2419   return found && found == ctx->nitems;
2420 }
2421
2422
2423 /* The main function to lookup a key.  On success the found keyblock
2424    is stored at RET_KEYBLOCK and also in CTX.  If WANT_SECRET is true
2425    a corresponding secret key is required.  */
2426 static int
2427 lookup (getkey_ctx_t ctx, kbnode_t *ret_keyblock, kbnode_t *ret_found_key,
2428         int want_secret)
2429 {
2430   int rc;
2431   int no_suitable_key = 0;
2432   KBNODE keyblock = NULL;
2433   KBNODE found_key = NULL;
2434
2435   for (;;)
2436     {
2437       rc = keydb_search (ctx->kr_handle, ctx->items, ctx->nitems, NULL);
2438       /* Skip over all legacy keys but only if they are not requested
2439          by fingerprints.
2440          Fixme: The lower level keydb code should actually do that but
2441          then it would be harder to report the number of skipped
2442          legacy keys during import. */
2443       if (gpg_err_code (rc) == GPG_ERR_LEGACY_KEY
2444           && !(ctx->nitems && (ctx->items->mode == KEYDB_SEARCH_MODE_FIRST
2445                                || ctx->items->mode == KEYDB_SEARCH_MODE_NEXT))
2446           && !search_modes_are_fingerprint (ctx))
2447         continue;
2448       if (rc)
2449         break;
2450
2451       /* If we are searching for the first key we have to make sure
2452          that the next iteration does not do an implicit reset.
2453          This can be triggered by an empty key ring. */
2454       if (ctx->nitems && ctx->items->mode == KEYDB_SEARCH_MODE_FIRST)
2455         ctx->items->mode = KEYDB_SEARCH_MODE_NEXT;
2456
2457       rc = keydb_get_keyblock (ctx->kr_handle, &keyblock);
2458       if (rc)
2459         {
2460           log_error ("keydb_get_keyblock failed: %s\n", gpg_strerror (rc));
2461           rc = 0;
2462           goto skip;
2463         }
2464
2465       if (want_secret && agent_probe_any_secret_key (NULL, keyblock))
2466         goto skip; /* No secret key available.  */
2467
2468       /* Warning: node flag bits 0 and 1 should be preserved by
2469        * merge_selfsigs.  For secret keys, premerge transferred the
2470        * keys to the keyblock.  */
2471       merge_selfsigs (keyblock);
2472       found_key = finish_lookup (ctx, keyblock);
2473       if (found_key)
2474         {
2475           no_suitable_key = 0;
2476           goto found;
2477         }
2478       else
2479         no_suitable_key = 1;
2480
2481     skip:
2482       /* Release resources and continue search. */
2483       release_kbnode (keyblock);
2484       keyblock = NULL;
2485       /* We need to disable the caching so that for an exact key
2486          search we won't get the result back from the cache and thus
2487          end up in an endless loop.  Disabling the cache here at this
2488          point is sufficient because even a cached result won't be
2489          used after a call to keydb_disable_caching.  */
2490       keydb_disable_caching (ctx->kr_handle);
2491     }
2492
2493 found:
2494   if (rc && gpg_err_code (rc) != GPG_ERR_NOT_FOUND
2495       && gpg_err_code (rc) != GPG_ERR_LEGACY_KEY)
2496     log_error ("keydb_search failed: %s\n", gpg_strerror (rc));
2497
2498   if (!rc)
2499     {
2500       *ret_keyblock = keyblock; /* Return the keyblock.  */
2501       keyblock = NULL;
2502     }
2503   else if ((gpg_err_code (rc) == GPG_ERR_NOT_FOUND
2504             || gpg_err_code (rc) == GPG_ERR_LEGACY_KEY) && no_suitable_key)
2505     rc = want_secret? GPG_ERR_UNUSABLE_SECKEY : GPG_ERR_UNUSABLE_PUBKEY;
2506   else if (gpg_err_code (rc) == GPG_ERR_NOT_FOUND)
2507     rc = want_secret? GPG_ERR_NO_SECKEY : GPG_ERR_NO_PUBKEY;
2508
2509   release_kbnode (keyblock);
2510
2511   if (ret_found_key)
2512     {
2513       if (! rc)
2514         *ret_found_key = found_key;
2515       else
2516         *ret_found_key = NULL;
2517     }
2518
2519   return rc;
2520 }
2521
2522
2523
2524
2525 /*
2526  * Enumerate certain secret keys.  Caller must use these procedure:
2527  *  1) create a void pointer and initialize it to NULL
2528  *  2) pass this void pointer by reference to this function
2529  *     and provide space for the secret key (pass a buffer for sk)
2530  *  3) call this function as long as it does not return an error.
2531  *     The error code GPG_ERR_EOF indicates the end of the listing.
2532  *  4) Always call this function a last time with SK set to NULL,
2533  *     so that can free it's context.
2534  */
2535 gpg_error_t
2536 enum_secret_keys (void **context, PKT_public_key *sk)
2537 {
2538   gpg_error_t err = 0;
2539   const char *name;
2540   struct
2541   {
2542     int eof;
2543     int state;
2544     strlist_t sl;
2545     kbnode_t keyblock;
2546     kbnode_t node;
2547   } *c = *context;
2548
2549   if (!c)
2550     {
2551       /* Make a new context.  */
2552       c = xtrycalloc (1, sizeof *c);
2553       if (!c)
2554         return gpg_error_from_syserror ();
2555       *context = c;
2556     }
2557
2558   if (!sk)
2559     {
2560       /* Free the context.  */
2561       release_kbnode (c->keyblock);
2562       xfree (c);
2563       *context = NULL;
2564       return 0;
2565     }
2566
2567   if (c->eof)
2568     return gpg_error (GPG_ERR_EOF);
2569
2570   for (;;)
2571     {
2572       /* Loop until we have a keyblock.  */
2573       while (!c->keyblock)
2574         {
2575           /* Loop over the list of secret keys.  */
2576           do
2577             {
2578               name = NULL;
2579               switch (c->state)
2580                 {
2581                 case 0: /* First try to use the --default-key.  */
2582                   if (opt.def_secret_key && *opt.def_secret_key)
2583                     name = opt.def_secret_key;
2584                   c->state = 1;
2585                   break;
2586
2587                 case 1: /* Init list of keys to try.  */
2588                   c->sl = opt.secret_keys_to_try;
2589                   c->state++;
2590                   break;
2591
2592                 case 2: /* Get next item from list.  */
2593                   if (c->sl)
2594                     {
2595                       name = c->sl->d;
2596                       c->sl = c->sl->next;
2597                     }
2598                   else
2599                     c->state++;
2600                   break;
2601
2602                 default: /* No more names to check - stop.  */
2603                   c->eof = 1;
2604                   return gpg_error (GPG_ERR_EOF);
2605                 }
2606             }
2607           while (!name || !*name);
2608
2609           err = getkey_byname (NULL, NULL, name, 1, &c->keyblock);
2610           if (err)
2611             {
2612               /* getkey_byname might return a keyblock even in the
2613                  error case - I have not checked.  Thus better release
2614                  it.  */
2615               release_kbnode (c->keyblock);
2616               c->keyblock = NULL;
2617             }
2618           else
2619             c->node = c->keyblock;
2620         }
2621
2622       /* Get the next key from the current keyblock.  */
2623       for (; c->node; c->node = c->node->next)
2624         {
2625           if (c->node->pkt->pkttype == PKT_PUBLIC_KEY
2626               || c->node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2627             {
2628               copy_public_key (sk, c->node->pkt->pkt.public_key);
2629               c->node = c->node->next;
2630               return 0; /* Found.  */
2631             }
2632         }
2633
2634       /* Dispose the keyblock and continue.  */
2635       release_kbnode (c->keyblock);
2636       c->keyblock = NULL;
2637     }
2638 }
2639
2640 \f
2641 /*********************************************
2642  ***********  User ID printing helpers *******
2643  *********************************************/
2644
2645 /* Return a string with a printable representation of the user_id.
2646  * this string must be freed by xfree.   */
2647 static char *
2648 get_user_id_string (u32 * keyid, int mode, size_t *r_len)
2649 {
2650   user_id_db_t r;
2651   keyid_list_t a;
2652   int pass = 0;
2653   char *p;
2654
2655   /* Try it two times; second pass reads from key resources.  */
2656   do
2657     {
2658       for (r = user_id_db; r; r = r->next)
2659         {
2660           for (a = r->keyids; a; a = a->next)
2661             {
2662               if (a->keyid[0] == keyid[0] && a->keyid[1] == keyid[1])
2663                 {
2664                   if (mode == 2)
2665                     {
2666                       /* An empty string as user id is possible.  Make
2667                          sure that the malloc allocates one byte and
2668                          does not bail out.  */
2669                       p = xmalloc (r->len? r->len : 1);
2670                       memcpy (p, r->name, r->len);
2671                       if (r_len)
2672                         *r_len = r->len;
2673                     }
2674                   else
2675                     {
2676                       if (mode)
2677                         p = xasprintf ("%08lX%08lX %.*s",
2678                                        (ulong) keyid[0], (ulong) keyid[1],
2679                                        r->len, r->name);
2680                       else
2681                         p = xasprintf ("%s %.*s", keystr (keyid),
2682                                        r->len, r->name);
2683                       if (r_len)
2684                         *r_len = strlen (p);
2685                     }
2686
2687                   return p;
2688                 }
2689             }
2690         }
2691     }
2692   while (++pass < 2 && !get_pubkey (NULL, keyid));
2693
2694   if (mode == 2)
2695     p = xstrdup (user_id_not_found_utf8 ());
2696   else if (mode)
2697     p = xasprintf ("%08lX%08lX [?]", (ulong) keyid[0], (ulong) keyid[1]);
2698   else
2699     p = xasprintf ("%s [?]", keystr (keyid));
2700
2701   if (r_len)
2702     *r_len = strlen (p);
2703   return p;
2704 }
2705
2706
2707 char *
2708 get_user_id_string_native (u32 * keyid)
2709 {
2710   char *p = get_user_id_string (keyid, 0, NULL);
2711   char *p2 = utf8_to_native (p, strlen (p), 0);
2712   xfree (p);
2713   return p2;
2714 }
2715
2716
2717 char *
2718 get_long_user_id_string (u32 * keyid)
2719 {
2720   return get_user_id_string (keyid, 1, NULL);
2721 }
2722
2723
2724 /* Please try to use get_user_byfpr instead of this one.  */
2725 char *
2726 get_user_id (u32 * keyid, size_t * rn)
2727 {
2728   return get_user_id_string (keyid, 2, rn);
2729 }
2730
2731
2732 /* Please try to use get_user_id_byfpr_native instead of this one.  */
2733 char *
2734 get_user_id_native (u32 * keyid)
2735 {
2736   size_t rn;
2737   char *p = get_user_id (keyid, &rn);
2738   char *p2 = utf8_to_native (p, rn, 0);
2739   xfree (p);
2740   return p2;
2741 }
2742
2743
2744 /* Return a user id from the caching by looking it up using the FPR
2745    which must be of size MAX_FINGERPRINT_LEN.  */
2746 char *
2747 get_user_id_byfpr (const byte *fpr, size_t *rn)
2748 {
2749   user_id_db_t r;
2750   char *p;
2751   int pass = 0;
2752
2753   /* Try it two times; second pass reads from key resources.  */
2754   do
2755     {
2756       for (r = user_id_db; r; r = r->next)
2757         {
2758           keyid_list_t a;
2759           for (a = r->keyids; a; a = a->next)
2760             {
2761               if (!memcmp (a->fpr, fpr, MAX_FINGERPRINT_LEN))
2762                 {
2763                   /* An empty string as user id is possible.  Make
2764                      sure that the malloc allocates one byte and does
2765                      not bail out.  */
2766                   p = xmalloc (r->len? r->len : 1);
2767                   memcpy (p, r->name, r->len);
2768                   *rn = r->len;
2769                   return p;
2770                 }
2771             }
2772         }
2773     }
2774   while (++pass < 2
2775          && !get_pubkey_byfprint (NULL, NULL, fpr, MAX_FINGERPRINT_LEN));
2776   p = xstrdup (user_id_not_found_utf8 ());
2777   *rn = strlen (p);
2778   return p;
2779 }
2780
2781 char *
2782 get_user_id_byfpr_native (const byte *fpr)
2783 {
2784   size_t rn;
2785   char *p = get_user_id_byfpr (fpr, &rn);
2786   char *p2 = utf8_to_native (p, rn, 0);
2787   xfree (p);
2788   return p2;
2789 }
2790
2791
2792
2793 KEYDB_HANDLE
2794 get_ctx_handle (GETKEY_CTX ctx)
2795 {
2796   return ctx->kr_handle;
2797 }
2798
2799 static void
2800 free_akl (struct akl *akl)
2801 {
2802   if (! akl)
2803     return;
2804
2805   if (akl->spec)
2806     free_keyserver_spec (akl->spec);
2807
2808   xfree (akl);
2809 }
2810
2811 void
2812 release_akl (void)
2813 {
2814   while (opt.auto_key_locate)
2815     {
2816       struct akl *akl2 = opt.auto_key_locate;
2817       opt.auto_key_locate = opt.auto_key_locate->next;
2818       free_akl (akl2);
2819     }
2820 }
2821
2822 /* Returns false on error. */
2823 int
2824 parse_auto_key_locate (char *options)
2825 {
2826   char *tok;
2827
2828   while ((tok = optsep (&options)))
2829     {
2830       struct akl *akl, *check, *last = NULL;
2831       int dupe = 0;
2832
2833       if (tok[0] == '\0')
2834         continue;
2835
2836       akl = xmalloc_clear (sizeof (*akl));
2837
2838       if (ascii_strcasecmp (tok, "clear") == 0)
2839         {
2840           xfree (akl);
2841           free_akl (opt.auto_key_locate);
2842           opt.auto_key_locate = NULL;
2843           continue;
2844         }
2845       else if (ascii_strcasecmp (tok, "nodefault") == 0)
2846         akl->type = AKL_NODEFAULT;
2847       else if (ascii_strcasecmp (tok, "local") == 0)
2848         akl->type = AKL_LOCAL;
2849       else if (ascii_strcasecmp (tok, "ldap") == 0)
2850         akl->type = AKL_LDAP;
2851       else if (ascii_strcasecmp (tok, "keyserver") == 0)
2852         akl->type = AKL_KEYSERVER;
2853 #ifdef USE_DNS_CERT
2854       else if (ascii_strcasecmp (tok, "cert") == 0)
2855         akl->type = AKL_CERT;
2856 #endif
2857       else if (ascii_strcasecmp (tok, "pka") == 0)
2858         akl->type = AKL_PKA;
2859       else if ((akl->spec = parse_keyserver_uri (tok, 1)))
2860         akl->type = AKL_SPEC;
2861       else
2862         {
2863           free_akl (akl);
2864           return 0;
2865         }
2866
2867       /* We must maintain the order the user gave us */
2868       for (check = opt.auto_key_locate; check;
2869            last = check, check = check->next)
2870         {
2871           /* Check for duplicates */
2872           if (check->type == akl->type
2873               && (akl->type != AKL_SPEC
2874                   || (akl->type == AKL_SPEC
2875                       && strcmp (check->spec->uri, akl->spec->uri) == 0)))
2876             {
2877               dupe = 1;
2878               free_akl (akl);
2879               break;
2880             }
2881         }
2882
2883       if (!dupe)
2884         {
2885           if (last)
2886             last->next = akl;
2887           else
2888             opt.auto_key_locate = akl;
2889         }
2890     }
2891
2892   return 1;
2893 }
2894
2895
2896 /* Return true if a secret key or secret subkey is available for one
2897    of the public keys in KEYBLOCK.  */
2898 int
2899 have_any_secret_key (ctrl_t ctrl, kbnode_t keyblock)
2900 {
2901   kbnode_t node;
2902
2903   for (node = keyblock; node; node = node->next)
2904     if ((node->pkt->pkttype == PKT_PUBLIC_KEY
2905          || node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2906         && !agent_probe_secret_key (ctrl, node->pkt->pkt.public_key))
2907       return 1;
2908   return 0;
2909 }
2910
2911
2912 /* Return true if a secret key is available for the public key with
2913  * the given KEYID.  This is just a fast check and does not tell us
2914  * whether the secret key is valid.  It merely tells os whether there
2915  * is some secret key.  */
2916 int
2917 have_secret_key_with_kid (u32 *keyid)
2918 {
2919   gpg_error_t err;
2920   KEYDB_HANDLE kdbhd;
2921   KEYDB_SEARCH_DESC desc;
2922   kbnode_t keyblock;
2923   kbnode_t node;
2924   int result = 0;
2925
2926   kdbhd = keydb_new ();
2927   memset (&desc, 0, sizeof desc);
2928   desc.mode = KEYDB_SEARCH_MODE_LONG_KID;
2929   desc.u.kid[0] = keyid[0];
2930   desc.u.kid[1] = keyid[1];
2931   while (!result)
2932     {
2933       err = keydb_search (kdbhd, &desc, 1, NULL);
2934       if (gpg_err_code (err) == GPG_ERR_LEGACY_KEY)
2935         continue;
2936       if (err)
2937         break;
2938
2939       err = keydb_get_keyblock (kdbhd, &keyblock);
2940       if (err)
2941         {
2942           log_error (_("error reading keyblock: %s\n"), gpg_strerror (err));
2943           break;
2944         }
2945
2946       for (node = keyblock; node; node = node->next)
2947         {
2948           /* Bit 0 of the flags is set if the search found the key
2949              using that key or subkey.  Note: a search will only ever
2950              match a single key or subkey.  */
2951           if ((node->flag & 1))
2952             {
2953               assert (node->pkt->pkttype == PKT_PUBLIC_KEY
2954                       || node->pkt->pkttype == PKT_PUBLIC_SUBKEY);
2955
2956               if (agent_probe_secret_key (NULL, node->pkt->pkt.public_key) == 0)
2957                 /* Not available.  */
2958                 result = 1;
2959               else
2960                 result = 0;
2961
2962               break;
2963             }
2964         }
2965       release_kbnode (keyblock);
2966     }
2967
2968   keydb_release (kdbhd);
2969   return result;
2970 }