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