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