g10: Remove unused function get_seckey_byfprint.
[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
1050
1051 /* Search for a secret key with the given fingerprint and return the
1052    complete keyblock which may have more than only this key.  Return
1053    an error if no corresponding secret key is available.  */
1054 gpg_error_t
1055 get_seckeyblock_byfprint (kbnode_t *ret_keyblock,
1056                           const byte *fprint, size_t fprint_len)
1057 {
1058   gpg_error_t err;
1059   struct getkey_ctx_s ctx;
1060
1061   if (fprint_len != 20 && fprint_len == 16)
1062     return gpg_error (GPG_ERR_BUG);
1063
1064   memset (&ctx, 0, sizeof ctx);
1065   ctx.not_allocated = 1;
1066   ctx.kr_handle = keydb_new ();
1067   ctx.nitems = 1;
1068   ctx.items[0].mode = (fprint_len == 16
1069                        ? KEYDB_SEARCH_MODE_FPR16 : KEYDB_SEARCH_MODE_FPR20);
1070   memcpy (ctx.items[0].u.fpr, fprint, fprint_len);
1071   err = lookup (&ctx, ret_keyblock, NULL, 1);
1072   getkey_end (&ctx);
1073
1074   return err;
1075 }
1076
1077
1078 \f
1079 /* The new function to return a key.
1080    FIXME: Document it.  */
1081 gpg_error_t
1082 getkey_bynames (getkey_ctx_t *retctx, PKT_public_key *pk,
1083                 strlist_t names, int want_secret, kbnode_t *ret_keyblock)
1084 {
1085   return key_byname (retctx, names, pk, want_secret, 1,
1086                      ret_keyblock, NULL);
1087 }
1088
1089
1090 /* Get a key by name and store it into PK if that is not NULL.  If
1091  * RETCTX is not NULL return the search context which needs to be
1092  * released by the caller using getkey_end.  If NAME is NULL use the
1093  * default key (see below).  On success and if RET_KEYBLOCK is not
1094  * NULL the found keyblock is stored at this address.  WANT_SECRET
1095  * passed as true requires that a secret key is available for the
1096  * selected key.
1097  *
1098  * If WANT_SECRET is true and NAME is NULL and a default key has been
1099  * defined that defined key is used.  In all other cases the first
1100  * available key is used.
1101  *
1102  * FIXME: Explain what is up with unusable keys.
1103  *
1104  * FIXME: We also have the get_pubkey_byname function which has a
1105  * different semantic.  Should be merged with this one.
1106  */
1107 gpg_error_t
1108 getkey_byname (getkey_ctx_t *retctx, PKT_public_key *pk,
1109                const char *name, int want_secret, kbnode_t *ret_keyblock)
1110 {
1111   gpg_error_t err;
1112   strlist_t namelist = NULL;
1113   int with_unusable = 1;
1114
1115   if (want_secret && !name && opt.def_secret_key && *opt.def_secret_key)
1116     add_to_strlist (&namelist, opt.def_secret_key);
1117   else if (name)
1118     add_to_strlist (&namelist, name);
1119   else
1120     with_unusable = 0;
1121
1122   err = key_byname (retctx, namelist, pk, want_secret, with_unusable,
1123                     ret_keyblock, NULL);
1124
1125   /* FIXME: Check that we really return GPG_ERR_NO_SECKEY if
1126      WANT_SECRET has been used.  */
1127
1128   free_strlist (namelist);
1129
1130   return err;
1131 }
1132
1133
1134 /* The new function to return the next key.  */
1135 gpg_error_t
1136 getkey_next (getkey_ctx_t ctx, PKT_public_key *pk, kbnode_t *ret_keyblock)
1137 {
1138   int rc; /* Fixme:  Make sure this is proper gpg_error */
1139   KBNODE found_key = NULL;
1140
1141   /* We need to disable the caching so that for an exact key search we
1142      won't get the result back from the cache and thus end up in an
1143      endless loop.  Disabling this here is sufficient because although
1144      the result has been cached, if won't be used then.  */
1145   keydb_disable_caching (ctx->kr_handle);
1146
1147   rc = lookup (ctx, ret_keyblock, &found_key, ctx->want_secret);
1148   if (!rc && pk && ret_keyblock)
1149     pk_from_block (ctx, pk, *ret_keyblock, found_key);
1150
1151   return rc;
1152 }
1153
1154
1155 /* The new function to finish a key listing.  */
1156 void
1157 getkey_end (getkey_ctx_t ctx)
1158 {
1159   if (ctx)
1160     {
1161       keydb_release (ctx->kr_handle);
1162       if (!ctx->not_allocated)
1163         xfree (ctx);
1164     }
1165 }
1166
1167
1168 \f
1169 /************************************************
1170  ************* Merging stuff ********************
1171  ************************************************/
1172
1173 /* Set the mainkey_id fields for all keys in KEYBLOCK.  This is
1174    usually done by merge_selfsigs but at some places we only need the
1175    main_kid but the the full merging.  The function also guarantees
1176    that all pk->keyids are computed. */
1177 void
1178 setup_main_keyids (kbnode_t keyblock)
1179 {
1180   u32 kid[2], mainkid[2];
1181   kbnode_t kbctx, node;
1182   PKT_public_key *pk;
1183
1184   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
1185     BUG ();
1186   pk = keyblock->pkt->pkt.public_key;
1187
1188   keyid_from_pk (pk, mainkid);
1189   for (kbctx=NULL; (node = walk_kbnode (keyblock, &kbctx, 0)); )
1190     {
1191       if (!(node->pkt->pkttype == PKT_PUBLIC_KEY
1192             || node->pkt->pkttype == PKT_PUBLIC_SUBKEY))
1193         continue;
1194       pk = node->pkt->pkt.public_key;
1195       keyid_from_pk (pk, kid); /* Make sure pk->keyid is set.  */
1196       if (!pk->main_keyid[0] && !pk->main_keyid[1])
1197         {
1198           pk->main_keyid[0] = mainkid[0];
1199           pk->main_keyid[1] = mainkid[1];
1200         }
1201     }
1202 }
1203
1204
1205 /* Merge all self-signatures with the keys.  */
1206 void
1207 merge_keys_and_selfsig (KBNODE keyblock)
1208 {
1209   if (!keyblock)
1210     ;
1211   else if (keyblock->pkt->pkttype == PKT_PUBLIC_KEY)
1212     merge_selfsigs (keyblock);
1213   else
1214     log_debug ("FIXME: merging secret key blocks is not anymore available\n");
1215 }
1216
1217
1218 static int
1219 parse_key_usage (PKT_signature * sig)
1220 {
1221   int key_usage = 0;
1222   const byte *p;
1223   size_t n;
1224   byte flags;
1225
1226   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_FLAGS, &n);
1227   if (p && n)
1228     {
1229       /* First octet of the keyflags.  */
1230       flags = *p;
1231
1232       if (flags & 1)
1233         {
1234           key_usage |= PUBKEY_USAGE_CERT;
1235           flags &= ~1;
1236         }
1237
1238       if (flags & 2)
1239         {
1240           key_usage |= PUBKEY_USAGE_SIG;
1241           flags &= ~2;
1242         }
1243
1244       /* We do not distinguish between encrypting communications and
1245          encrypting storage. */
1246       if (flags & (0x04 | 0x08))
1247         {
1248           key_usage |= PUBKEY_USAGE_ENC;
1249           flags &= ~(0x04 | 0x08);
1250         }
1251
1252       if (flags & 0x20)
1253         {
1254           key_usage |= PUBKEY_USAGE_AUTH;
1255           flags &= ~0x20;
1256         }
1257
1258       if (flags)
1259         key_usage |= PUBKEY_USAGE_UNKNOWN;
1260
1261       if (!key_usage)
1262         key_usage |= PUBKEY_USAGE_NONE;
1263     }
1264   else if (p) /* Key flags of length zero.  */
1265     key_usage |= PUBKEY_USAGE_NONE;
1266
1267   /* We set PUBKEY_USAGE_UNKNOWN to indicate that this key has a
1268      capability that we do not handle.  This serves to distinguish
1269      between a zero key usage which we handle as the default
1270      capabilities for that algorithm, and a usage that we do not
1271      handle.  Likewise we use PUBKEY_USAGE_NONE to indicate that
1272      key_flags have been given but they do not specify any usage.  */
1273
1274   return key_usage;
1275 }
1276
1277
1278 /* Apply information from SIGNODE (which is the valid self-signature
1279  * associated with that UID) to the UIDNODE:
1280  * - wether the UID has been revoked
1281  * - assumed creation date of the UID
1282  * - temporary store the keyflags here
1283  * - temporary store the key expiration time here
1284  * - mark whether the primary user ID flag hat been set.
1285  * - store the preferences
1286  */
1287 static void
1288 fixup_uidnode (KBNODE uidnode, KBNODE signode, u32 keycreated)
1289 {
1290   PKT_user_id *uid = uidnode->pkt->pkt.user_id;
1291   PKT_signature *sig = signode->pkt->pkt.signature;
1292   const byte *p, *sym, *hash, *zip;
1293   size_t n, nsym, nhash, nzip;
1294
1295   sig->flags.chosen_selfsig = 1;/* We chose this one. */
1296   uid->created = 0;             /* Not created == invalid. */
1297   if (IS_UID_REV (sig))
1298     {
1299       uid->is_revoked = 1;
1300       return; /* Has been revoked.  */
1301     }
1302   else
1303     uid->is_revoked = 0;
1304
1305   uid->expiredate = sig->expiredate;
1306
1307   if (sig->flags.expired)
1308     {
1309       uid->is_expired = 1;
1310       return; /* Has expired.  */
1311     }
1312   else
1313     uid->is_expired = 0;
1314
1315   uid->created = sig->timestamp; /* This one is okay. */
1316   uid->selfsigversion = sig->version;
1317   /* If we got this far, it's not expired :) */
1318   uid->is_expired = 0;
1319
1320   /* Store the key flags in the helper variable for later processing.  */
1321   uid->help_key_usage = parse_key_usage (sig);
1322
1323   /* Ditto for the key expiration.  */
1324   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
1325   if (p && buf32_to_u32 (p))
1326     uid->help_key_expire = keycreated + buf32_to_u32 (p);
1327   else
1328     uid->help_key_expire = 0;
1329
1330   /* Set the primary user ID flag - we will later wipe out some
1331    * of them to only have one in our keyblock.  */
1332   uid->is_primary = 0;
1333   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PRIMARY_UID, NULL);
1334   if (p && *p)
1335     uid->is_primary = 2;
1336
1337   /* We could also query this from the unhashed area if it is not in
1338    * the hased area and then later try to decide which is the better
1339    * there should be no security problem with this.
1340    * For now we only look at the hashed one.  */
1341
1342   /* Now build the preferences list.  These must come from the
1343      hashed section so nobody can modify the ciphers a key is
1344      willing to accept.  */
1345   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_SYM, &n);
1346   sym = p;
1347   nsym = p ? n : 0;
1348   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_HASH, &n);
1349   hash = p;
1350   nhash = p ? n : 0;
1351   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_PREF_COMPR, &n);
1352   zip = p;
1353   nzip = p ? n : 0;
1354   if (uid->prefs)
1355     xfree (uid->prefs);
1356   n = nsym + nhash + nzip;
1357   if (!n)
1358     uid->prefs = NULL;
1359   else
1360     {
1361       uid->prefs = xmalloc (sizeof (*uid->prefs) * (n + 1));
1362       n = 0;
1363       for (; nsym; nsym--, n++)
1364         {
1365           uid->prefs[n].type = PREFTYPE_SYM;
1366           uid->prefs[n].value = *sym++;
1367         }
1368       for (; nhash; nhash--, n++)
1369         {
1370           uid->prefs[n].type = PREFTYPE_HASH;
1371           uid->prefs[n].value = *hash++;
1372         }
1373       for (; nzip; nzip--, n++)
1374         {
1375           uid->prefs[n].type = PREFTYPE_ZIP;
1376           uid->prefs[n].value = *zip++;
1377         }
1378       uid->prefs[n].type = PREFTYPE_NONE; /* End of list marker  */
1379       uid->prefs[n].value = 0;
1380     }
1381
1382   /* See whether we have the MDC feature.  */
1383   uid->flags.mdc = 0;
1384   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_FEATURES, &n);
1385   if (p && n && (p[0] & 0x01))
1386     uid->flags.mdc = 1;
1387
1388   /* And the keyserver modify flag.  */
1389   uid->flags.ks_modify = 1;
1390   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KS_FLAGS, &n);
1391   if (p && n && (p[0] & 0x80))
1392     uid->flags.ks_modify = 0;
1393 }
1394
1395 static void
1396 sig_to_revoke_info (PKT_signature * sig, struct revoke_info *rinfo)
1397 {
1398   rinfo->date = sig->timestamp;
1399   rinfo->algo = sig->pubkey_algo;
1400   rinfo->keyid[0] = sig->keyid[0];
1401   rinfo->keyid[1] = sig->keyid[1];
1402 }
1403
1404
1405 /* Note that R_REVOKED may be set to 0, 1 or 2.  */
1406 static void
1407 merge_selfsigs_main (KBNODE keyblock, int *r_revoked,
1408                      struct revoke_info *rinfo)
1409 {
1410   PKT_public_key *pk = NULL;
1411   KBNODE k;
1412   u32 kid[2];
1413   u32 sigdate, uiddate, uiddate2;
1414   KBNODE signode, uidnode, uidnode2;
1415   u32 curtime = make_timestamp ();
1416   unsigned int key_usage = 0;
1417   u32 keytimestamp = 0;
1418   u32 key_expire = 0;
1419   int key_expire_seen = 0;
1420   byte sigversion = 0;
1421
1422   *r_revoked = 0;
1423   memset (rinfo, 0, sizeof (*rinfo));
1424
1425   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
1426     BUG ();
1427   pk = keyblock->pkt->pkt.public_key;
1428   keytimestamp = pk->timestamp;
1429
1430   keyid_from_pk (pk, kid);
1431   pk->main_keyid[0] = kid[0];
1432   pk->main_keyid[1] = kid[1];
1433
1434   if (pk->version < 4)
1435     {
1436       /* Before v4 the key packet itself contains the expiration date
1437        * and there was no way to change it, so we start with the one
1438        * from the key packet.  */
1439       key_expire = pk->max_expiredate;
1440       key_expire_seen = 1;
1441     }
1442
1443   /* First pass: Find the latest direct key self-signature.  We assume
1444    * that the newest one overrides all others.  */
1445
1446   /* In case this key was already merged. */
1447   xfree (pk->revkey);
1448   pk->revkey = NULL;
1449   pk->numrevkeys = 0;
1450
1451   signode = NULL;
1452   sigdate = 0; /* Helper variable to find the latest signature.  */
1453   for (k = keyblock; k && k->pkt->pkttype != PKT_USER_ID; k = k->next)
1454     {
1455       if (k->pkt->pkttype == PKT_SIGNATURE)
1456         {
1457           PKT_signature *sig = k->pkt->pkt.signature;
1458           if (sig->keyid[0] == kid[0] && sig->keyid[1] == kid[1])
1459             {
1460               if (check_key_signature (keyblock, k, NULL))
1461                 ; /* Signature did not verify.  */
1462               else if (IS_KEY_REV (sig))
1463                 {
1464                   /* Key has been revoked - there is no way to
1465                    * override such a revocation, so we theoretically
1466                    * can stop now.  We should not cope with expiration
1467                    * times for revocations here because we have to
1468                    * assume that an attacker can generate all kinds of
1469                    * signatures.  However due to the fact that the key
1470                    * has been revoked it does not harm either and by
1471                    * continuing we gather some more info on that
1472                    * key.  */
1473                   *r_revoked = 1;
1474                   sig_to_revoke_info (sig, rinfo);
1475                 }
1476               else if (IS_KEY_SIG (sig))
1477                 {
1478                   /* Add any revocation keys onto the pk.  This is
1479                      particularly interesting since we normally only
1480                      get data from the most recent 1F signature, but
1481                      you need multiple 1F sigs to properly handle
1482                      revocation keys (PGP does it this way, and a
1483                      revocation key could be sensitive and hence in a
1484                      different signature). */
1485                   if (sig->revkey)
1486                     {
1487                       int i;
1488
1489                       pk->revkey =
1490                         xrealloc (pk->revkey, sizeof (struct revocation_key) *
1491                                   (pk->numrevkeys + sig->numrevkeys));
1492
1493                       for (i = 0; i < sig->numrevkeys; i++)
1494                         memcpy (&pk->revkey[pk->numrevkeys++],
1495                                 &sig->revkey[i],
1496                                 sizeof (struct revocation_key));
1497                     }
1498
1499                   if (sig->timestamp >= sigdate)
1500                     {
1501                       if (sig->flags.expired)
1502                         ; /* Signature has expired - ignore it.  */
1503                       else
1504                         {
1505                           sigdate = sig->timestamp;
1506                           signode = k;
1507                           if (sig->version > sigversion)
1508                             sigversion = sig->version;
1509
1510                         }
1511                     }
1512                 }
1513             }
1514         }
1515     }
1516
1517   /* Remove dupes from the revocation keys.  */
1518
1519   if (pk->revkey)
1520     {
1521       int i, j, x, changed = 0;
1522
1523       for (i = 0; i < pk->numrevkeys; i++)
1524         {
1525           for (j = i + 1; j < pk->numrevkeys; j++)
1526             {
1527               if (memcmp (&pk->revkey[i], &pk->revkey[j],
1528                           sizeof (struct revocation_key)) == 0)
1529                 {
1530                   /* remove j */
1531
1532                   for (x = j; x < pk->numrevkeys - 1; x++)
1533                     pk->revkey[x] = pk->revkey[x + 1];
1534
1535                   pk->numrevkeys--;
1536                   j--;
1537                   changed = 1;
1538                 }
1539             }
1540         }
1541
1542       if (changed)
1543         pk->revkey = xrealloc (pk->revkey,
1544                                pk->numrevkeys *
1545                                sizeof (struct revocation_key));
1546     }
1547
1548   if (signode)
1549     {
1550       /* Some information from a direct key signature take precedence
1551        * over the same information given in UID sigs.  */
1552       PKT_signature *sig = signode->pkt->pkt.signature;
1553       const byte *p;
1554
1555       key_usage = parse_key_usage (sig);
1556
1557       p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
1558       if (p && buf32_to_u32 (p))
1559         {
1560           key_expire = keytimestamp + buf32_to_u32 (p);
1561           key_expire_seen = 1;
1562         }
1563
1564       /* Mark that key as valid: One direct key signature should
1565        * render a key as valid.  */
1566       pk->flags.valid = 1;
1567     }
1568
1569   /* Pass 1.5: Look for key revocation signatures that were not made
1570      by the key (i.e. did a revocation key issue a revocation for
1571      us?).  Only bother to do this if there is a revocation key in the
1572      first place and we're not revoked already.  */
1573
1574   if (!*r_revoked && pk->revkey)
1575     for (k = keyblock; k && k->pkt->pkttype != PKT_USER_ID; k = k->next)
1576       {
1577         if (k->pkt->pkttype == PKT_SIGNATURE)
1578           {
1579             PKT_signature *sig = k->pkt->pkt.signature;
1580
1581             if (IS_KEY_REV (sig) &&
1582                 (sig->keyid[0] != kid[0] || sig->keyid[1] != kid[1]))
1583               {
1584                 int rc = check_revocation_keys (pk, sig);
1585                 if (rc == 0)
1586                   {
1587                     *r_revoked = 2;
1588                     sig_to_revoke_info (sig, rinfo);
1589                     /* Don't continue checking since we can't be any
1590                        more revoked than this.  */
1591                     break;
1592                   }
1593                 else if (gpg_err_code (rc) == GPG_ERR_NO_PUBKEY)
1594                   pk->flags.maybe_revoked = 1;
1595
1596                 /* A failure here means the sig did not verify, was
1597                    not issued by a revocation key, or a revocation
1598                    key loop was broken.  If a revocation key isn't
1599                    findable, however, the key might be revoked and
1600                    we don't know it.  */
1601
1602                 /* TODO: In the future handle subkey and cert
1603                    revocations?  PGP doesn't, but it's in 2440. */
1604               }
1605           }
1606       }
1607
1608   /* Second pass: Look at the self-signature of all user IDs.  */
1609   signode = uidnode = NULL;
1610   sigdate = 0; /* Helper variable to find the latest signature in one UID. */
1611   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
1612     {
1613       if (k->pkt->pkttype == PKT_USER_ID)
1614         {
1615           if (uidnode && signode)
1616             {
1617               fixup_uidnode (uidnode, signode, keytimestamp);
1618               pk->flags.valid = 1;
1619             }
1620           uidnode = k;
1621           signode = NULL;
1622           sigdate = 0;
1623         }
1624       else if (k->pkt->pkttype == PKT_SIGNATURE && uidnode)
1625         {
1626           PKT_signature *sig = k->pkt->pkt.signature;
1627           if (sig->keyid[0] == kid[0] && sig->keyid[1] == kid[1])
1628             {
1629               if (check_key_signature (keyblock, k, NULL))
1630                 ;               /* signature did not verify */
1631               else if ((IS_UID_SIG (sig) || IS_UID_REV (sig))
1632                        && sig->timestamp >= sigdate)
1633                 {
1634                   /* Note: we allow to invalidate cert revocations
1635                    * by a newer signature.  An attacker can't use this
1636                    * because a key should be revoced with a key revocation.
1637                    * The reason why we have to allow for that is that at
1638                    * one time an email address may become invalid but later
1639                    * the same email address may become valid again (hired,
1640                    * fired, hired again).  */
1641
1642                   sigdate = sig->timestamp;
1643                   signode = k;
1644                   signode->pkt->pkt.signature->flags.chosen_selfsig = 0;
1645                   if (sig->version > sigversion)
1646                     sigversion = sig->version;
1647                 }
1648             }
1649         }
1650     }
1651   if (uidnode && signode)
1652     {
1653       fixup_uidnode (uidnode, signode, keytimestamp);
1654       pk->flags.valid = 1;
1655     }
1656
1657   /* If the key isn't valid yet, and we have
1658      --allow-non-selfsigned-uid set, then force it valid. */
1659   if (!pk->flags.valid && opt.allow_non_selfsigned_uid)
1660     {
1661       if (opt.verbose)
1662         log_info (_("Invalid key %s made valid by"
1663                     " --allow-non-selfsigned-uid\n"), keystr_from_pk (pk));
1664       pk->flags.valid = 1;
1665     }
1666
1667   /* The key STILL isn't valid, so try and find an ultimately
1668      trusted signature. */
1669   if (!pk->flags.valid)
1670     {
1671       uidnode = NULL;
1672
1673       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1674            k = k->next)
1675         {
1676           if (k->pkt->pkttype == PKT_USER_ID)
1677             uidnode = k;
1678           else if (k->pkt->pkttype == PKT_SIGNATURE && uidnode)
1679             {
1680               PKT_signature *sig = k->pkt->pkt.signature;
1681
1682               if (sig->keyid[0] != kid[0] || sig->keyid[1] != kid[1])
1683                 {
1684                   PKT_public_key *ultimate_pk;
1685
1686                   ultimate_pk = xmalloc_clear (sizeof (*ultimate_pk));
1687
1688                   /* We don't want to use the full get_pubkey to
1689                      avoid infinite recursion in certain cases.
1690                      There is no reason to check that an ultimately
1691                      trusted key is still valid - if it has been
1692                      revoked or the user should also renmove the
1693                      ultimate trust flag.  */
1694                   if (get_pubkey_fast (ultimate_pk, sig->keyid) == 0
1695                       && check_key_signature2 (keyblock, k, ultimate_pk,
1696                                                NULL, NULL, NULL, NULL) == 0
1697                       && get_ownertrust (ultimate_pk) == TRUST_ULTIMATE)
1698                     {
1699                       free_public_key (ultimate_pk);
1700                       pk->flags.valid = 1;
1701                       break;
1702                     }
1703
1704                   free_public_key (ultimate_pk);
1705                 }
1706             }
1707         }
1708     }
1709
1710   /* Record the highest selfsig version so we know if this is a v3
1711      key through and through, or a v3 key with a v4 selfsig
1712      somewhere.  This is useful in a few places to know if the key
1713      must be treated as PGP2-style or OpenPGP-style.  Note that a
1714      selfsig revocation with a higher version number will also raise
1715      this value.  This is okay since such a revocation must be
1716      issued by the user (i.e. it cannot be issued by someone else to
1717      modify the key behavior.) */
1718
1719   pk->selfsigversion = sigversion;
1720
1721   /* Now that we had a look at all user IDs we can now get some information
1722    * from those user IDs.
1723    */
1724
1725   if (!key_usage)
1726     {
1727       /* Find the latest user ID with key flags set. */
1728       uiddate = 0; /* Helper to find the latest user ID.  */
1729       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1730            k = k->next)
1731         {
1732           if (k->pkt->pkttype == PKT_USER_ID)
1733             {
1734               PKT_user_id *uid = k->pkt->pkt.user_id;
1735               if (uid->help_key_usage && uid->created > uiddate)
1736                 {
1737                   key_usage = uid->help_key_usage;
1738                   uiddate = uid->created;
1739                 }
1740             }
1741         }
1742     }
1743   if (!key_usage)
1744     {
1745       /* No key flags at all: get it from the algo.  */
1746       key_usage = openpgp_pk_algo_usage (pk->pubkey_algo);
1747     }
1748   else
1749     {
1750       /* Check that the usage matches the usage as given by the algo.  */
1751       int x = openpgp_pk_algo_usage (pk->pubkey_algo);
1752       if (x) /* Mask it down to the actual allowed usage.  */
1753         key_usage &= x;
1754     }
1755
1756   /* Whatever happens, it's a primary key, so it can certify. */
1757   pk->pubkey_usage = key_usage | PUBKEY_USAGE_CERT;
1758
1759   if (!key_expire_seen)
1760     {
1761       /* Find the latest valid user ID with a key expiration set
1762        * Note, that this may be a different one from the above because
1763        * some user IDs may have no expiration date set.  */
1764       uiddate = 0;
1765       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1766            k = k->next)
1767         {
1768           if (k->pkt->pkttype == PKT_USER_ID)
1769             {
1770               PKT_user_id *uid = k->pkt->pkt.user_id;
1771               if (uid->help_key_expire && uid->created > uiddate)
1772                 {
1773                   key_expire = uid->help_key_expire;
1774                   uiddate = uid->created;
1775                 }
1776             }
1777         }
1778     }
1779
1780   /* Currently only v3 keys have a maximum expiration date, but I'll
1781      bet v5 keys get this feature again. */
1782   if (key_expire == 0
1783       || (pk->max_expiredate && key_expire > pk->max_expiredate))
1784     key_expire = pk->max_expiredate;
1785
1786   pk->has_expired = key_expire >= curtime ? 0 : key_expire;
1787   pk->expiredate = key_expire;
1788
1789   /* Fixme: we should see how to get rid of the expiretime fields  but
1790    * this needs changes at other places too. */
1791
1792   /* And now find the real primary user ID and delete all others.  */
1793   uiddate = uiddate2 = 0;
1794   uidnode = uidnode2 = NULL;
1795   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
1796     {
1797       if (k->pkt->pkttype == PKT_USER_ID && !k->pkt->pkt.user_id->attrib_data)
1798         {
1799           PKT_user_id *uid = k->pkt->pkt.user_id;
1800           if (uid->is_primary)
1801             {
1802               if (uid->created > uiddate)
1803                 {
1804                   uiddate = uid->created;
1805                   uidnode = k;
1806                 }
1807               else if (uid->created == uiddate && uidnode)
1808                 {
1809                   /* The dates are equal, so we need to do a
1810                      different (and arbitrary) comparison.  This
1811                      should rarely, if ever, happen.  It's good to
1812                      try and guarantee that two different GnuPG
1813                      users with two different keyrings at least pick
1814                      the same primary. */
1815                   if (cmp_user_ids (uid, uidnode->pkt->pkt.user_id) > 0)
1816                     uidnode = k;
1817                 }
1818             }
1819           else
1820             {
1821               if (uid->created > uiddate2)
1822                 {
1823                   uiddate2 = uid->created;
1824                   uidnode2 = k;
1825                 }
1826               else if (uid->created == uiddate2 && uidnode2)
1827                 {
1828                   if (cmp_user_ids (uid, uidnode2->pkt->pkt.user_id) > 0)
1829                     uidnode2 = k;
1830                 }
1831             }
1832         }
1833     }
1834   if (uidnode)
1835     {
1836       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1837            k = k->next)
1838         {
1839           if (k->pkt->pkttype == PKT_USER_ID &&
1840               !k->pkt->pkt.user_id->attrib_data)
1841             {
1842               PKT_user_id *uid = k->pkt->pkt.user_id;
1843               if (k != uidnode)
1844                 uid->is_primary = 0;
1845             }
1846         }
1847     }
1848   else if (uidnode2)
1849     {
1850       /* None is flagged primary - use the latest user ID we have,
1851          and disambiguate with the arbitrary packet comparison. */
1852       uidnode2->pkt->pkt.user_id->is_primary = 1;
1853     }
1854   else
1855     {
1856       /* None of our uids were self-signed, so pick the one that
1857          sorts first to be the primary.  This is the best we can do
1858          here since there are no self sigs to date the uids. */
1859
1860       uidnode = NULL;
1861
1862       for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1863            k = k->next)
1864         {
1865           if (k->pkt->pkttype == PKT_USER_ID
1866               && !k->pkt->pkt.user_id->attrib_data)
1867             {
1868               if (!uidnode)
1869                 {
1870                   uidnode = k;
1871                   uidnode->pkt->pkt.user_id->is_primary = 1;
1872                   continue;
1873                 }
1874               else
1875                 {
1876                   if (cmp_user_ids (k->pkt->pkt.user_id,
1877                                     uidnode->pkt->pkt.user_id) > 0)
1878                     {
1879                       uidnode->pkt->pkt.user_id->is_primary = 0;
1880                       uidnode = k;
1881                       uidnode->pkt->pkt.user_id->is_primary = 1;
1882                     }
1883                   else
1884                     k->pkt->pkt.user_id->is_primary = 0;        /* just to be
1885                                                                    safe */
1886                 }
1887             }
1888         }
1889     }
1890 }
1891
1892 /* Convert a buffer to a signature.  Useful for 0x19 embedded sigs.
1893    Caller must free the signature when they are done. */
1894 static PKT_signature *
1895 buf_to_sig (const byte * buf, size_t len)
1896 {
1897   PKT_signature *sig = xmalloc_clear (sizeof (PKT_signature));
1898   IOBUF iobuf = iobuf_temp_with_content (buf, len);
1899   int save_mode = set_packet_list_mode (0);
1900
1901   if (parse_signature (iobuf, PKT_SIGNATURE, len, sig) != 0)
1902     {
1903       xfree (sig);
1904       sig = NULL;
1905     }
1906
1907   set_packet_list_mode (save_mode);
1908   iobuf_close (iobuf);
1909
1910   return sig;
1911 }
1912
1913 static void
1914 merge_selfsigs_subkey (KBNODE keyblock, KBNODE subnode)
1915 {
1916   PKT_public_key *mainpk = NULL, *subpk = NULL;
1917   PKT_signature *sig;
1918   KBNODE k;
1919   u32 mainkid[2];
1920   u32 sigdate = 0;
1921   KBNODE signode;
1922   u32 curtime = make_timestamp ();
1923   unsigned int key_usage = 0;
1924   u32 keytimestamp = 0;
1925   u32 key_expire = 0;
1926   const byte *p;
1927
1928   if (subnode->pkt->pkttype != PKT_PUBLIC_SUBKEY)
1929     BUG ();
1930   mainpk = keyblock->pkt->pkt.public_key;
1931   if (mainpk->version < 4)
1932     return;/* (actually this should never happen) */
1933   keyid_from_pk (mainpk, mainkid);
1934   subpk = subnode->pkt->pkt.public_key;
1935   keytimestamp = subpk->timestamp;
1936
1937   subpk->flags.valid = 0;
1938   subpk->main_keyid[0] = mainpk->main_keyid[0];
1939   subpk->main_keyid[1] = mainpk->main_keyid[1];
1940
1941   /* Find the latest key binding self-signature.  */
1942   signode = NULL;
1943   sigdate = 0; /* Helper to find the latest signature.  */
1944   for (k = subnode->next; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY;
1945        k = k->next)
1946     {
1947       if (k->pkt->pkttype == PKT_SIGNATURE)
1948         {
1949           sig = k->pkt->pkt.signature;
1950           if (sig->keyid[0] == mainkid[0] && sig->keyid[1] == mainkid[1])
1951             {
1952               if (check_key_signature (keyblock, k, NULL))
1953                 ; /* Signature did not verify.  */
1954               else if (IS_SUBKEY_REV (sig))
1955                 {
1956                   /* Note that this means that the date on a
1957                      revocation sig does not matter - even if the
1958                      binding sig is dated after the revocation sig,
1959                      the subkey is still marked as revoked.  This
1960                      seems ok, as it is just as easy to make new
1961                      subkeys rather than re-sign old ones as the
1962                      problem is in the distribution.  Plus, PGP (7)
1963                      does this the same way.  */
1964                   subpk->flags.revoked = 1;
1965                   sig_to_revoke_info (sig, &subpk->revoked);
1966                   /* Although we could stop now, we continue to
1967                    * figure out other information like the old expiration
1968                    * time.  */
1969                 }
1970               else if (IS_SUBKEY_SIG (sig) && sig->timestamp >= sigdate)
1971                 {
1972                   if (sig->flags.expired)
1973                     ; /* Signature has expired - ignore it.  */
1974                   else
1975                     {
1976                       sigdate = sig->timestamp;
1977                       signode = k;
1978                       signode->pkt->pkt.signature->flags.chosen_selfsig = 0;
1979                     }
1980                 }
1981             }
1982         }
1983     }
1984
1985   /* No valid key binding.  */
1986   if (!signode)
1987     return;
1988
1989   sig = signode->pkt->pkt.signature;
1990   sig->flags.chosen_selfsig = 1; /* So we know which selfsig we chose later.  */
1991
1992   key_usage = parse_key_usage (sig);
1993   if (!key_usage)
1994     {
1995       /* No key flags at all: get it from the algo.  */
1996       key_usage = openpgp_pk_algo_usage (subpk->pubkey_algo);
1997     }
1998   else
1999     {
2000       /* Check that the usage matches the usage as given by the algo.  */
2001       int x = openpgp_pk_algo_usage (subpk->pubkey_algo);
2002       if (x) /* Mask it down to the actual allowed usage.  */
2003         key_usage &= x;
2004     }
2005
2006   subpk->pubkey_usage = key_usage;
2007
2008   p = parse_sig_subpkt (sig->hashed, SIGSUBPKT_KEY_EXPIRE, NULL);
2009   if (p && buf32_to_u32 (p))
2010     key_expire = keytimestamp + buf32_to_u32 (p);
2011   else
2012     key_expire = 0;
2013   subpk->has_expired = key_expire >= curtime ? 0 : key_expire;
2014   subpk->expiredate = key_expire;
2015
2016   /* Algo doesn't exist.  */
2017   if (openpgp_pk_test_algo (subpk->pubkey_algo))
2018     return;
2019
2020   subpk->flags.valid = 1;
2021
2022   /* Find the most recent 0x19 embedded signature on our self-sig. */
2023   if (!subpk->flags.backsig)
2024     {
2025       int seq = 0;
2026       size_t n;
2027       PKT_signature *backsig = NULL;
2028
2029       sigdate = 0;
2030
2031       /* We do this while() since there may be other embedded
2032          signatures in the future.  We only want 0x19 here. */
2033
2034       while ((p = enum_sig_subpkt (sig->hashed,
2035                                    SIGSUBPKT_SIGNATURE, &n, &seq, NULL)))
2036         if (n > 3
2037             && ((p[0] == 3 && p[2] == 0x19) || (p[0] == 4 && p[1] == 0x19)))
2038           {
2039             PKT_signature *tempsig = buf_to_sig (p, n);
2040             if (tempsig)
2041               {
2042                 if (tempsig->timestamp > sigdate)
2043                   {
2044                     if (backsig)
2045                       free_seckey_enc (backsig);
2046
2047                     backsig = tempsig;
2048                     sigdate = backsig->timestamp;
2049                   }
2050                 else
2051                   free_seckey_enc (tempsig);
2052               }
2053           }
2054
2055       seq = 0;
2056
2057       /* It is safe to have this in the unhashed area since the 0x19
2058          is located on the selfsig for convenience, not security. */
2059
2060       while ((p = enum_sig_subpkt (sig->unhashed, SIGSUBPKT_SIGNATURE,
2061                                    &n, &seq, NULL)))
2062         if (n > 3
2063             && ((p[0] == 3 && p[2] == 0x19) || (p[0] == 4 && p[1] == 0x19)))
2064           {
2065             PKT_signature *tempsig = buf_to_sig (p, n);
2066             if (tempsig)
2067               {
2068                 if (tempsig->timestamp > sigdate)
2069                   {
2070                     if (backsig)
2071                       free_seckey_enc (backsig);
2072
2073                     backsig = tempsig;
2074                     sigdate = backsig->timestamp;
2075                   }
2076                 else
2077                   free_seckey_enc (tempsig);
2078               }
2079           }
2080
2081       if (backsig)
2082         {
2083           /* At ths point, backsig contains the most recent 0x19 sig.
2084              Let's see if it is good. */
2085
2086           /* 2==valid, 1==invalid, 0==didn't check */
2087           if (check_backsig (mainpk, subpk, backsig) == 0)
2088             subpk->flags.backsig = 2;
2089           else
2090             subpk->flags.backsig = 1;
2091
2092           free_seckey_enc (backsig);
2093         }
2094     }
2095 }
2096
2097
2098 /*
2099  * Merge information from the self-signatures with the key, so that
2100  * we can later use them more easy.
2101  * The function works by first applying the self signatures to the
2102  * primary key and the to each subkey.
2103  * Here are the rules we use to decide which inormation from which
2104  * self-signature is used:
2105  * We check all self signatures or validity and ignore all invalid signatures.
2106  * All signatures are then ordered by their creation date ....
2107  * For the primary key:
2108  *   FIXME the docs
2109  */
2110 static void
2111 merge_selfsigs (KBNODE keyblock)
2112 {
2113   KBNODE k;
2114   int revoked;
2115   struct revoke_info rinfo;
2116   PKT_public_key *main_pk;
2117   prefitem_t *prefs;
2118   unsigned int mdc_feature;
2119
2120   if (keyblock->pkt->pkttype != PKT_PUBLIC_KEY)
2121     {
2122       if (keyblock->pkt->pkttype == PKT_SECRET_KEY)
2123         {
2124           log_error ("expected public key but found secret key "
2125                      "- must stop\n");
2126           /* We better exit here because a public key is expected at
2127              other places too.  FIXME: Figure this out earlier and
2128              don't get to here at all */
2129           g10_exit (1);
2130         }
2131       BUG ();
2132     }
2133
2134   merge_selfsigs_main (keyblock, &revoked, &rinfo);
2135
2136   /* Now merge in the data from each of the subkeys.  */
2137   for (k = keyblock; k; k = k->next)
2138     {
2139       if (k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2140         {
2141           merge_selfsigs_subkey (keyblock, k);
2142         }
2143     }
2144
2145   main_pk = keyblock->pkt->pkt.public_key;
2146   if (revoked || main_pk->has_expired || !main_pk->flags.valid)
2147     {
2148       /* If the primary key is revoked, expired, or invalid we
2149        * better set the appropriate flags on that key and all
2150        * subkeys.  */
2151       for (k = keyblock; k; k = k->next)
2152         {
2153           if (k->pkt->pkttype == PKT_PUBLIC_KEY
2154               || k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2155             {
2156               PKT_public_key *pk = k->pkt->pkt.public_key;
2157               if (!main_pk->flags.valid)
2158                 pk->flags.valid = 0;
2159               if (revoked && !pk->flags.revoked)
2160                 {
2161                   pk->flags.revoked = revoked;
2162                   memcpy (&pk->revoked, &rinfo, sizeof (rinfo));
2163                 }
2164               if (main_pk->has_expired)
2165                 pk->has_expired = main_pk->has_expired;
2166             }
2167         }
2168       return;
2169     }
2170
2171   /* Set the preference list of all keys to those of the primary real
2172    * user ID.  Note: we use these preferences when we don't know by
2173    * which user ID the key has been selected.
2174    * fixme: we should keep atoms of commonly used preferences or
2175    * use reference counting to optimize the preference lists storage.
2176    * FIXME: it might be better to use the intersection of
2177    * all preferences.
2178    * Do a similar thing for the MDC feature flag.  */
2179   prefs = NULL;
2180   mdc_feature = 0;
2181   for (k = keyblock; k && k->pkt->pkttype != PKT_PUBLIC_SUBKEY; k = k->next)
2182     {
2183       if (k->pkt->pkttype == PKT_USER_ID
2184           && !k->pkt->pkt.user_id->attrib_data
2185           && k->pkt->pkt.user_id->is_primary)
2186         {
2187           prefs = k->pkt->pkt.user_id->prefs;
2188           mdc_feature = k->pkt->pkt.user_id->flags.mdc;
2189           break;
2190         }
2191     }
2192   for (k = keyblock; k; k = k->next)
2193     {
2194       if (k->pkt->pkttype == PKT_PUBLIC_KEY
2195           || k->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2196         {
2197           PKT_public_key *pk = k->pkt->pkt.public_key;
2198           if (pk->prefs)
2199             xfree (pk->prefs);
2200           pk->prefs = copy_prefs (prefs);
2201           pk->flags.mdc = mdc_feature;
2202         }
2203     }
2204 }
2205
2206
2207 \f
2208 /* See whether the key fits our requirements and in case we do not
2209  * request the primary key, select a suitable subkey.
2210  *
2211  * Returns: True when a suitable key has been found.
2212  *
2213  * We have to distinguish four cases:  FIXME!
2214  *  1. No usage and no primary key requested
2215  *     Examples for this case are that we have a keyID to be used
2216  *     for decrytion or verification.
2217  *  2. No usage but primary key requested
2218  *     This is the case for all functions which work on an
2219  *     entire keyblock, e.g. for editing or listing
2220  *  3. Usage and primary key requested
2221  *     FXME
2222  *  4. Usage but no primary key requested
2223  *     FIXME
2224  * FIXME: Tell what is going to happen here and something about the rationale
2225  * Note: We don't use this function if no specific usage is requested;
2226  *       This way the getkey functions can be used for plain key listings.
2227  *
2228  * CTX ist the keyblock we are investigating, if FOUNDK is not NULL this
2229  * is the key we actually found by looking at the keyid or a fingerprint and
2230  * may either point to the primary or one of the subkeys.  */
2231 static KBNODE
2232 finish_lookup (GETKEY_CTX ctx, KBNODE keyblock)
2233 {
2234   KBNODE k;
2235   KBNODE foundk = NULL;
2236   PKT_user_id *foundu = NULL;
2237 #define USAGE_MASK  (PUBKEY_USAGE_SIG|PUBKEY_USAGE_ENC|PUBKEY_USAGE_CERT)
2238   unsigned int req_usage = (ctx->req_usage & USAGE_MASK);
2239   /* Request the primary if we're certifying another key, and also
2240      if signing data while --pgp6 or --pgp7 is on since pgp 6 and 7
2241      do not understand signatures made by a signing subkey.  PGP 8
2242      does. */
2243   int req_prim = (ctx->req_usage & PUBKEY_USAGE_CERT) ||
2244     ((PGP6 || PGP7) && (ctx->req_usage & PUBKEY_USAGE_SIG));
2245   u32 latest_date;
2246   KBNODE latest_key;
2247   u32 curtime = make_timestamp ();
2248
2249   assert (keyblock->pkt->pkttype == PKT_PUBLIC_KEY);
2250
2251   if (ctx->exact)
2252     {
2253       for (k = keyblock; k; k = k->next)
2254         {
2255           if ((k->flag & 1))
2256             {
2257               assert (k->pkt->pkttype == PKT_PUBLIC_KEY
2258                       || k->pkt->pkttype == PKT_PUBLIC_SUBKEY);
2259               foundk = k;
2260               break;
2261             }
2262         }
2263     }
2264
2265   for (k = keyblock; k; k = k->next)
2266     {
2267       if ((k->flag & 2))
2268         {
2269           assert (k->pkt->pkttype == PKT_USER_ID);
2270           foundu = k->pkt->pkt.user_id;
2271           break;
2272         }
2273     }
2274
2275   if (DBG_LOOKUP)
2276     log_debug ("finish_lookup: checking key %08lX (%s)(req_usage=%x)\n",
2277                (ulong) keyid_from_pk (keyblock->pkt->pkt.public_key, NULL),
2278                foundk ? "one" : "all", req_usage);
2279
2280   if (!req_usage)
2281     {
2282       latest_key = foundk ? foundk : keyblock;
2283       goto found;
2284     }
2285
2286   latest_date = 0;
2287   latest_key = NULL;
2288   /* Do not look at subkeys if a certification key is requested.  */
2289   if ((!foundk || foundk->pkt->pkttype == PKT_PUBLIC_SUBKEY) && !req_prim)
2290     {
2291       KBNODE nextk;
2292       /* Either start a loop or check just this one subkey.  */
2293       for (k = foundk ? foundk : keyblock; k; k = nextk)
2294         {
2295           PKT_public_key *pk;
2296           nextk = k->next;
2297           if (k->pkt->pkttype != PKT_PUBLIC_SUBKEY)
2298             continue;
2299           if (foundk)
2300             nextk = NULL; /* what a hack */
2301           pk = k->pkt->pkt.public_key;
2302           if (DBG_LOOKUP)
2303             log_debug ("\tchecking subkey %08lX\n",
2304                        (ulong) keyid_from_pk (pk, NULL));
2305           if (!pk->flags.valid)
2306             {
2307               if (DBG_LOOKUP)
2308                 log_debug ("\tsubkey not valid\n");
2309               continue;
2310             }
2311           if (pk->flags.revoked)
2312             {
2313               if (DBG_LOOKUP)
2314                 log_debug ("\tsubkey has been revoked\n");
2315               continue;
2316             }
2317           if (pk->has_expired)
2318             {
2319               if (DBG_LOOKUP)
2320                 log_debug ("\tsubkey has expired\n");
2321               continue;
2322             }
2323           if (pk->timestamp > curtime && !opt.ignore_valid_from)
2324             {
2325               if (DBG_LOOKUP)
2326                 log_debug ("\tsubkey not yet valid\n");
2327               continue;
2328             }
2329
2330           if (!((pk->pubkey_usage & USAGE_MASK) & req_usage))
2331             {
2332               if (DBG_LOOKUP)
2333                 log_debug ("\tusage does not match: want=%x have=%x\n",
2334                            req_usage, pk->pubkey_usage);
2335               continue;
2336             }
2337
2338           if (DBG_LOOKUP)
2339             log_debug ("\tsubkey might be fine\n");
2340           /* In case a key has a timestamp of 0 set, we make sure
2341              that it is used.  A better change would be to compare
2342              ">=" but that might also change the selected keys and
2343              is as such a more intrusive change.  */
2344           if (pk->timestamp > latest_date || (!pk->timestamp && !latest_date))
2345             {
2346               latest_date = pk->timestamp;
2347               latest_key = k;
2348             }
2349         }
2350     }
2351
2352   /* Okay now try the primary key unless we want an exact
2353    * key ID match on a subkey */
2354   if ((!latest_key && !(ctx->exact && foundk != keyblock)) || req_prim)
2355     {
2356       PKT_public_key *pk;
2357       if (DBG_LOOKUP && !foundk && !req_prim)
2358         log_debug ("\tno suitable subkeys found - trying primary\n");
2359       pk = keyblock->pkt->pkt.public_key;
2360       if (!pk->flags.valid)
2361         {
2362           if (DBG_LOOKUP)
2363             log_debug ("\tprimary key not valid\n");
2364         }
2365       else if (pk->flags.revoked)
2366         {
2367           if (DBG_LOOKUP)
2368             log_debug ("\tprimary key has been revoked\n");
2369         }
2370       else if (pk->has_expired)
2371         {
2372           if (DBG_LOOKUP)
2373             log_debug ("\tprimary key has expired\n");
2374         }
2375       else if (!((pk->pubkey_usage & USAGE_MASK) & req_usage))
2376         {
2377           if (DBG_LOOKUP)
2378             log_debug ("\tprimary key usage does not match: "
2379                        "want=%x have=%x\n", req_usage, pk->pubkey_usage);
2380         }
2381       else /* Okay.  */
2382         {
2383           if (DBG_LOOKUP)
2384             log_debug ("\tprimary key may be used\n");
2385           latest_key = keyblock;
2386           latest_date = pk->timestamp;
2387         }
2388     }
2389
2390   if (!latest_key)
2391     {
2392       if (DBG_LOOKUP)
2393         log_debug ("\tno suitable key found -  giving up\n");
2394       return NULL; /* Not found.  */
2395     }
2396
2397 found:
2398   if (DBG_LOOKUP)
2399     log_debug ("\tusing key %08lX\n",
2400                (ulong) keyid_from_pk (latest_key->pkt->pkt.public_key, NULL));
2401
2402   if (latest_key)
2403     {
2404       PKT_public_key *pk = latest_key->pkt->pkt.public_key;
2405       if (pk->user_id)
2406         free_user_id (pk->user_id);
2407       pk->user_id = scopy_user_id (foundu);
2408     }
2409
2410   if (latest_key != keyblock && opt.verbose)
2411     {
2412       char *tempkeystr =
2413         xstrdup (keystr_from_pk (latest_key->pkt->pkt.public_key));
2414       log_info (_("using subkey %s instead of primary key %s\n"),
2415                 tempkeystr, keystr_from_pk (keyblock->pkt->pkt.public_key));
2416       xfree (tempkeystr);
2417     }
2418
2419   cache_user_id (keyblock);
2420
2421   return latest_key ? latest_key : keyblock; /* Found.  */
2422 }
2423
2424
2425 /* Return true if all the search modes are fingerprints.  */
2426 static int
2427 search_modes_are_fingerprint (getkey_ctx_t ctx)
2428 {
2429   size_t n, found;
2430
2431   for (n=found=0; n < ctx->nitems; n++)
2432     {
2433       switch (ctx->items[n].mode)
2434         {
2435         case KEYDB_SEARCH_MODE_FPR16:
2436         case KEYDB_SEARCH_MODE_FPR20:
2437         case KEYDB_SEARCH_MODE_FPR:
2438           found++;
2439           break;
2440         default:
2441           break;
2442         }
2443     }
2444   return found && found == ctx->nitems;
2445 }
2446
2447
2448 /* The main function to lookup a key.  On success the found keyblock
2449    is stored at RET_KEYBLOCK and also in CTX.  If WANT_SECRET is true
2450    a corresponding secret key is required.  */
2451 static int
2452 lookup (getkey_ctx_t ctx, kbnode_t *ret_keyblock, kbnode_t *ret_found_key,
2453         int want_secret)
2454 {
2455   int rc;
2456   int no_suitable_key = 0;
2457   KBNODE keyblock = NULL;
2458   KBNODE found_key = NULL;
2459
2460   for (;;)
2461     {
2462       rc = keydb_search (ctx->kr_handle, ctx->items, ctx->nitems, NULL);
2463       /* Skip over all legacy keys but only if they are not requested
2464          by fingerprints.
2465          Fixme: The lower level keydb code should actually do that but
2466          then it would be harder to report the number of skipped
2467          legacy keys during import. */
2468       if (gpg_err_code (rc) == GPG_ERR_LEGACY_KEY
2469           && !(ctx->nitems && ctx->items->mode == KEYDB_SEARCH_MODE_FIRST)
2470           && !search_modes_are_fingerprint (ctx))
2471         continue;
2472       if (rc)
2473         break;
2474
2475       /* If we are searching for the first key we have to make sure
2476          that the next iteration does not do an implicit reset.
2477          This can be triggered by an empty key ring. */
2478       if (ctx->nitems && ctx->items->mode == KEYDB_SEARCH_MODE_FIRST)
2479         ctx->items->mode = KEYDB_SEARCH_MODE_NEXT;
2480
2481       rc = keydb_get_keyblock (ctx->kr_handle, &keyblock);
2482       if (rc)
2483         {
2484           log_error ("keydb_get_keyblock failed: %s\n", gpg_strerror (rc));
2485           rc = 0;
2486           goto skip;
2487         }
2488
2489       if (want_secret && agent_probe_any_secret_key (NULL, keyblock))
2490         goto skip; /* No secret key available.  */
2491
2492       /* Warning: node flag bits 0 and 1 should be preserved by
2493        * merge_selfsigs.  For secret keys, premerge transferred the
2494        * keys to the keyblock.  */
2495       merge_selfsigs (keyblock);
2496       found_key = finish_lookup (ctx, keyblock);
2497       if (found_key)
2498         {
2499           no_suitable_key = 0;
2500           goto found;
2501         }
2502       else
2503         no_suitable_key = 1;
2504
2505     skip:
2506       /* Release resources and continue search. */
2507       release_kbnode (keyblock);
2508       keyblock = NULL;
2509       /* We need to disable the caching so that for an exact key
2510          search we won't get the result back from the cache and thus
2511          end up in an endless loop.  Disabling the cache here at this
2512          point is sufficient because even a cached result won't be
2513          used after a call to keydb_disable_caching.  */
2514       keydb_disable_caching (ctx->kr_handle);
2515     }
2516
2517 found:
2518   if (rc && gpg_err_code (rc) != GPG_ERR_NOT_FOUND
2519       && gpg_err_code (rc) != GPG_ERR_LEGACY_KEY)
2520     log_error ("keydb_search failed: %s\n", gpg_strerror (rc));
2521
2522   if (!rc)
2523     {
2524       *ret_keyblock = keyblock; /* Return the keyblock.  */
2525       keyblock = NULL;
2526     }
2527   else if ((gpg_err_code (rc) == GPG_ERR_NOT_FOUND
2528             || gpg_err_code (rc) == GPG_ERR_LEGACY_KEY) && no_suitable_key)
2529     rc = want_secret? GPG_ERR_UNUSABLE_SECKEY : GPG_ERR_UNUSABLE_PUBKEY;
2530   else if (gpg_err_code (rc) == GPG_ERR_NOT_FOUND)
2531     rc = want_secret? GPG_ERR_NO_SECKEY : GPG_ERR_NO_PUBKEY;
2532
2533   release_kbnode (keyblock);
2534
2535   if (ret_found_key)
2536     {
2537       if (! rc)
2538         *ret_found_key = found_key;
2539       else
2540         *ret_found_key = NULL;
2541     }
2542
2543   return rc;
2544 }
2545
2546
2547
2548
2549 /*
2550  * Enumerate certain secret keys.  Caller must use these procedure:
2551  *  1) create a void pointer and initialize it to NULL
2552  *  2) pass this void pointer by reference to this function
2553  *     and provide space for the secret key (pass a buffer for sk)
2554  *  3) call this function as long as it does not return an error.
2555  *     The error code GPG_ERR_EOF indicates the end of the listing.
2556  *  4) Always call this function a last time with SK set to NULL,
2557  *     so that can free it's context.
2558  */
2559 gpg_error_t
2560 enum_secret_keys (void **context, PKT_public_key *sk)
2561 {
2562   gpg_error_t err = 0;
2563   const char *name;
2564   struct
2565   {
2566     int eof;
2567     int state;
2568     strlist_t sl;
2569     kbnode_t keyblock;
2570     kbnode_t node;
2571   } *c = *context;
2572
2573   if (!c)
2574     {
2575       /* Make a new context.  */
2576       c = xtrycalloc (1, sizeof *c);
2577       if (!c)
2578         return gpg_error_from_syserror ();
2579       *context = c;
2580     }
2581
2582   if (!sk)
2583     {
2584       /* Free the context.  */
2585       release_kbnode (c->keyblock);
2586       xfree (c);
2587       *context = NULL;
2588       return 0;
2589     }
2590
2591   if (c->eof)
2592     return gpg_error (GPG_ERR_EOF);
2593
2594   for (;;)
2595     {
2596       /* Loop until we have a keyblock.  */
2597       while (!c->keyblock)
2598         {
2599           /* Loop over the list of secret keys.  */
2600           do
2601             {
2602               name = NULL;
2603               switch (c->state)
2604                 {
2605                 case 0: /* First try to use the --default-key.  */
2606                   if (opt.def_secret_key && *opt.def_secret_key)
2607                     name = opt.def_secret_key;
2608                   c->state = 1;
2609                   break;
2610
2611                 case 1: /* Init list of keys to try.  */
2612                   c->sl = opt.secret_keys_to_try;
2613                   c->state++;
2614                   break;
2615
2616                 case 2: /* Get next item from list.  */
2617                   if (c->sl)
2618                     {
2619                       name = c->sl->d;
2620                       c->sl = c->sl->next;
2621                     }
2622                   else
2623                     c->state++;
2624                   break;
2625
2626                 default: /* No more names to check - stop.  */
2627                   c->eof = 1;
2628                   return gpg_error (GPG_ERR_EOF);
2629                 }
2630             }
2631           while (!name || !*name);
2632
2633           err = getkey_byname (NULL, NULL, name, 1, &c->keyblock);
2634           if (err)
2635             {
2636               /* getkey_byname might return a keyblock even in the
2637                  error case - I have not checked.  Thus better release
2638                  it.  */
2639               release_kbnode (c->keyblock);
2640               c->keyblock = NULL;
2641             }
2642           else
2643             c->node = c->keyblock;
2644         }
2645
2646       /* Get the next key from the current keyblock.  */
2647       for (; c->node; c->node = c->node->next)
2648         {
2649           if (c->node->pkt->pkttype == PKT_PUBLIC_KEY
2650               || c->node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2651             {
2652               copy_public_key (sk, c->node->pkt->pkt.public_key);
2653               c->node = c->node->next;
2654               return 0; /* Found.  */
2655             }
2656         }
2657
2658       /* Dispose the keyblock and continue.  */
2659       release_kbnode (c->keyblock);
2660       c->keyblock = NULL;
2661     }
2662 }
2663
2664 \f
2665 /*********************************************
2666  ***********  User ID printing helpers *******
2667  *********************************************/
2668
2669 /* Return a string with a printable representation of the user_id.
2670  * this string must be freed by xfree.   */
2671 static char *
2672 get_user_id_string (u32 * keyid, int mode, size_t *r_len)
2673 {
2674   user_id_db_t r;
2675   keyid_list_t a;
2676   int pass = 0;
2677   char *p;
2678
2679   /* Try it two times; second pass reads from key resources.  */
2680   do
2681     {
2682       for (r = user_id_db; r; r = r->next)
2683         {
2684           for (a = r->keyids; a; a = a->next)
2685             {
2686               if (a->keyid[0] == keyid[0] && a->keyid[1] == keyid[1])
2687                 {
2688                   if (mode == 2)
2689                     {
2690                       /* An empty string as user id is possible.  Make
2691                          sure that the malloc allocates one byte and
2692                          does not bail out.  */
2693                       p = xmalloc (r->len? r->len : 1);
2694                       memcpy (p, r->name, r->len);
2695                       if (r_len)
2696                         *r_len = r->len;
2697                     }
2698                   else
2699                     {
2700                       if (mode)
2701                         p = xasprintf ("%08lX%08lX %.*s",
2702                                        (ulong) keyid[0], (ulong) keyid[1],
2703                                        r->len, r->name);
2704                       else
2705                         p = xasprintf ("%s %.*s", keystr (keyid),
2706                                        r->len, r->name);
2707                       if (r_len)
2708                         *r_len = strlen (p);
2709                     }
2710
2711                   return p;
2712                 }
2713             }
2714         }
2715     }
2716   while (++pass < 2 && !get_pubkey (NULL, keyid));
2717
2718   if (mode == 2)
2719     p = xstrdup (user_id_not_found_utf8 ());
2720   else if (mode)
2721     p = xasprintf ("%08lX%08lX [?]", (ulong) keyid[0], (ulong) keyid[1]);
2722   else
2723     p = xasprintf ("%s [?]", keystr (keyid));
2724
2725   if (r_len)
2726     *r_len = strlen (p);
2727   return p;
2728 }
2729
2730
2731 char *
2732 get_user_id_string_native (u32 * keyid)
2733 {
2734   char *p = get_user_id_string (keyid, 0, NULL);
2735   char *p2 = utf8_to_native (p, strlen (p), 0);
2736   xfree (p);
2737   return p2;
2738 }
2739
2740
2741 char *
2742 get_long_user_id_string (u32 * keyid)
2743 {
2744   return get_user_id_string (keyid, 1, NULL);
2745 }
2746
2747
2748 /* Please try to use get_user_byfpr instead of this one.  */
2749 char *
2750 get_user_id (u32 * keyid, size_t * rn)
2751 {
2752   return get_user_id_string (keyid, 2, rn);
2753 }
2754
2755
2756 /* Please try to use get_user_id_byfpr_native instead of this one.  */
2757 char *
2758 get_user_id_native (u32 * keyid)
2759 {
2760   size_t rn;
2761   char *p = get_user_id (keyid, &rn);
2762   char *p2 = utf8_to_native (p, rn, 0);
2763   xfree (p);
2764   return p2;
2765 }
2766
2767
2768 /* Return a user id from the caching by looking it up using the FPR
2769    which must be of size MAX_FINGERPRINT_LEN.  */
2770 char *
2771 get_user_id_byfpr (const byte *fpr, size_t *rn)
2772 {
2773   user_id_db_t r;
2774   char *p;
2775   int pass = 0;
2776
2777   /* Try it two times; second pass reads from key resources.  */
2778   do
2779     {
2780       for (r = user_id_db; r; r = r->next)
2781         {
2782           keyid_list_t a;
2783           for (a = r->keyids; a; a = a->next)
2784             {
2785               if (!memcmp (a->fpr, fpr, MAX_FINGERPRINT_LEN))
2786                 {
2787                   /* An empty string as user id is possible.  Make
2788                      sure that the malloc allocates one byte and does
2789                      not bail out.  */
2790                   p = xmalloc (r->len? r->len : 1);
2791                   memcpy (p, r->name, r->len);
2792                   *rn = r->len;
2793                   return p;
2794                 }
2795             }
2796         }
2797     }
2798   while (++pass < 2
2799          && !get_pubkey_byfprint (NULL, NULL, fpr, MAX_FINGERPRINT_LEN));
2800   p = xstrdup (user_id_not_found_utf8 ());
2801   *rn = strlen (p);
2802   return p;
2803 }
2804
2805 char *
2806 get_user_id_byfpr_native (const byte *fpr)
2807 {
2808   size_t rn;
2809   char *p = get_user_id_byfpr (fpr, &rn);
2810   char *p2 = utf8_to_native (p, rn, 0);
2811   xfree (p);
2812   return p2;
2813 }
2814
2815
2816
2817 KEYDB_HANDLE
2818 get_ctx_handle (GETKEY_CTX ctx)
2819 {
2820   return ctx->kr_handle;
2821 }
2822
2823 static void
2824 free_akl (struct akl *akl)
2825 {
2826   if (! akl)
2827     return;
2828
2829   if (akl->spec)
2830     free_keyserver_spec (akl->spec);
2831
2832   xfree (akl);
2833 }
2834
2835 void
2836 release_akl (void)
2837 {
2838   while (opt.auto_key_locate)
2839     {
2840       struct akl *akl2 = opt.auto_key_locate;
2841       opt.auto_key_locate = opt.auto_key_locate->next;
2842       free_akl (akl2);
2843     }
2844 }
2845
2846 /* Returns false on error. */
2847 int
2848 parse_auto_key_locate (char *options)
2849 {
2850   char *tok;
2851
2852   while ((tok = optsep (&options)))
2853     {
2854       struct akl *akl, *check, *last = NULL;
2855       int dupe = 0;
2856
2857       if (tok[0] == '\0')
2858         continue;
2859
2860       akl = xmalloc_clear (sizeof (*akl));
2861
2862       if (ascii_strcasecmp (tok, "clear") == 0)
2863         {
2864           xfree (akl);
2865           free_akl (opt.auto_key_locate);
2866           opt.auto_key_locate = NULL;
2867           continue;
2868         }
2869       else if (ascii_strcasecmp (tok, "nodefault") == 0)
2870         akl->type = AKL_NODEFAULT;
2871       else if (ascii_strcasecmp (tok, "local") == 0)
2872         akl->type = AKL_LOCAL;
2873       else if (ascii_strcasecmp (tok, "ldap") == 0)
2874         akl->type = AKL_LDAP;
2875       else if (ascii_strcasecmp (tok, "keyserver") == 0)
2876         akl->type = AKL_KEYSERVER;
2877 #ifdef USE_DNS_CERT
2878       else if (ascii_strcasecmp (tok, "cert") == 0)
2879         akl->type = AKL_CERT;
2880 #endif
2881       else if (ascii_strcasecmp (tok, "pka") == 0)
2882         akl->type = AKL_PKA;
2883       else if ((akl->spec = parse_keyserver_uri (tok, 1)))
2884         akl->type = AKL_SPEC;
2885       else
2886         {
2887           free_akl (akl);
2888           return 0;
2889         }
2890
2891       /* We must maintain the order the user gave us */
2892       for (check = opt.auto_key_locate; check;
2893            last = check, check = check->next)
2894         {
2895           /* Check for duplicates */
2896           if (check->type == akl->type
2897               && (akl->type != AKL_SPEC
2898                   || (akl->type == AKL_SPEC
2899                       && strcmp (check->spec->uri, akl->spec->uri) == 0)))
2900             {
2901               dupe = 1;
2902               free_akl (akl);
2903               break;
2904             }
2905         }
2906
2907       if (!dupe)
2908         {
2909           if (last)
2910             last->next = akl;
2911           else
2912             opt.auto_key_locate = akl;
2913         }
2914     }
2915
2916   return 1;
2917 }
2918
2919
2920 /* Return true if a secret key or secret subkey is available for one
2921    of the public keys in KEYBLOCK.  */
2922 int
2923 have_any_secret_key (ctrl_t ctrl, kbnode_t keyblock)
2924 {
2925   kbnode_t node;
2926
2927   for (node = keyblock; node; node = node->next)
2928     if ((node->pkt->pkttype == PKT_PUBLIC_KEY
2929          || node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2930         && !agent_probe_secret_key (ctrl, node->pkt->pkt.public_key))
2931       return 1;
2932   return 0;
2933 }
2934
2935
2936 /* Return true if a secret key is available for the public key with
2937  * the given KEYID.  This is just a fast check and does not tell us
2938  * whether the secret key is valid.  It merely tells os whether there
2939  * is some secret key.  */
2940 int
2941 have_secret_key_with_kid (u32 *keyid)
2942 {
2943   gpg_error_t err;
2944   KEYDB_HANDLE kdbhd;
2945   KEYDB_SEARCH_DESC desc;
2946   kbnode_t keyblock;
2947   kbnode_t node;
2948   int result = 0;
2949
2950   kdbhd = keydb_new ();
2951   memset (&desc, 0, sizeof desc);
2952   desc.mode = KEYDB_SEARCH_MODE_LONG_KID;
2953   desc.u.kid[0] = keyid[0];
2954   desc.u.kid[1] = keyid[1];
2955   while (!result)
2956     {
2957       err = keydb_search (kdbhd, &desc, 1, NULL);
2958       if (gpg_err_code (err) == GPG_ERR_LEGACY_KEY)
2959         continue;
2960       if (err)
2961         break;
2962
2963       err = keydb_get_keyblock (kdbhd, &keyblock);
2964       if (err)
2965         {
2966           log_error (_("error reading keyblock: %s\n"), gpg_strerror (err));
2967           break;
2968         }
2969
2970       for (node = keyblock; node; node = node->next)
2971         {
2972           /* Bit 0 of the flags is set if the search found the key
2973              using that key or subkey.  */
2974           if ((node->flag & 1))
2975             {
2976               assert (node->pkt->pkttype == PKT_PUBLIC_KEY
2977                       || node->pkt->pkttype == PKT_PUBLIC_SUBKEY);
2978
2979               if (!agent_probe_secret_key (NULL, node->pkt->pkt.public_key))
2980                 {
2981                   result = 1;
2982                   break;
2983                 }
2984             }
2985         }
2986       release_kbnode (keyblock);
2987     }
2988
2989   keydb_release (kdbhd);
2990   return result;
2991 }