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