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