gpg: Keep a lock during the read-update/insert cycle in import.
[gnupg.git] / g10 / import.c
1 /* import.c - import a key into our key storage.
2  * Copyright (C) 1998-2007, 2010-2011 Free Software Foundation, Inc.
3  * Copyright (C) 2014, 2016, 2017  Werner Koch
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 <https://www.gnu.org/licenses/>.
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include <string.h>
25 #include <errno.h>
26
27 #include "gpg.h"
28 #include "options.h"
29 #include "packet.h"
30 #include "../common/status.h"
31 #include "keydb.h"
32 #include "../common/util.h"
33 #include "trustdb.h"
34 #include "main.h"
35 #include "../common/i18n.h"
36 #include "../common/ttyio.h"
37 #include "../common/recsel.h"
38 #include "keyserver-internal.h"
39 #include "call-agent.h"
40 #include "../common/membuf.h"
41 #include "../common/init.h"
42 #include "../common/mbox-util.h"
43 #include "key-check.h"
44
45
46 struct import_stats_s
47 {
48   ulong count;
49   ulong no_user_id;
50   ulong imported;
51   ulong n_uids;
52   ulong n_sigs;
53   ulong n_subk;
54   ulong unchanged;
55   ulong n_revoc;
56   ulong secret_read;
57   ulong secret_imported;
58   ulong secret_dups;
59   ulong skipped_new_keys;
60   ulong not_imported;
61   ulong n_sigs_cleaned;
62   ulong n_uids_cleaned;
63   ulong v3keys;   /* Number of V3 keys seen.  */
64 };
65
66
67 /* Node flag to indicate that a user ID or a subkey has a
68  * valid self-signature.  */
69 #define NODE_GOOD_SELFSIG  1
70 /* Node flag to indicate that a user ID or subkey has
71  * an invalid self-signature.  */
72 #define NODE_BAD_SELFSIG   2
73 /* Node flag to indicate that the node shall be deleted.  */
74 #define NODE_DELETION_MARK 4
75 /* A node flag used to temporary mark a node. */
76 #define NODE_FLAG_A  8
77
78
79 /* An object and a global instance to store selectors created from
80  * --import-filter keep-uid=EXPR.
81  * --import-filter drop-sig=EXPR.
82  *
83  * FIXME: We should put this into the CTRL object but that requires a
84  * lot more changes right now.  For now we use save and restore
85  * function to temporary change them.
86  */
87 /* Definition of the import filters.  */
88 struct import_filter_s
89 {
90   recsel_expr_t keep_uid;
91   recsel_expr_t drop_sig;
92 };
93 /* The current instance.  */
94 struct import_filter_s import_filter;
95
96
97 static int import (ctrl_t ctrl,
98                    IOBUF inp, const char* fname, struct import_stats_s *stats,
99                    unsigned char **fpr, size_t *fpr_len, unsigned int options,
100                    import_screener_t screener, void *screener_arg,
101                    int origin, const char *url);
102 static int read_block (IOBUF a, int with_meta,
103                        PACKET **pending_pkt, kbnode_t *ret_root, int *r_v3keys);
104 static void revocation_present (ctrl_t ctrl, kbnode_t keyblock);
105 static gpg_error_t import_one (ctrl_t ctrl,
106                        kbnode_t keyblock,
107                        struct import_stats_s *stats,
108                        unsigned char **fpr, size_t *fpr_len,
109                        unsigned int options, int from_sk, int silent,
110                        import_screener_t screener, void *screener_arg,
111                        int origin, const char *url);
112 static int import_secret_one (ctrl_t ctrl, kbnode_t keyblock,
113                               struct import_stats_s *stats, int batch,
114                               unsigned int options, int for_migration,
115                               import_screener_t screener, void *screener_arg);
116 static int import_revoke_cert (ctrl_t ctrl,
117                                kbnode_t node, struct import_stats_s *stats);
118 static int chk_self_sigs (ctrl_t ctrl, kbnode_t keyblock, u32 *keyid,
119                           int *non_self);
120 static int delete_inv_parts (ctrl_t ctrl, kbnode_t keyblock,
121                              u32 *keyid, unsigned int options);
122 static int any_uid_left (kbnode_t keyblock);
123 static int merge_blocks (ctrl_t ctrl, unsigned int options,
124                          kbnode_t keyblock_orig,
125                          kbnode_t keyblock, u32 *keyid,
126                          u32 curtime, int origin, const char *url,
127                          int *n_uids, int *n_sigs, int *n_subk );
128 static gpg_error_t append_new_uid (unsigned int options,
129                                    kbnode_t keyblock, kbnode_t node,
130                                    u32 curtime, int origin, const char *url,
131                                    int *n_sigs);
132 static int append_key (kbnode_t keyblock, kbnode_t node, int *n_sigs);
133 static int merge_sigs (kbnode_t dst, kbnode_t src, int *n_sigs);
134 static int merge_keysigs (kbnode_t dst, kbnode_t src, int *n_sigs);
135
136
137 \f
138 static void
139 release_import_filter (import_filter_t filt)
140 {
141   recsel_release (filt->keep_uid);
142   filt->keep_uid = NULL;
143   recsel_release (filt->drop_sig);
144   filt->drop_sig = NULL;
145 }
146
147 static void
148 cleanup_import_globals (void)
149 {
150   release_import_filter (&import_filter);
151 }
152
153
154 int
155 parse_import_options(char *str,unsigned int *options,int noisy)
156 {
157   struct parse_options import_opts[]=
158     {
159       {"import-local-sigs",IMPORT_LOCAL_SIGS,NULL,
160        N_("import signatures that are marked as local-only")},
161
162       {"repair-pks-subkey-bug",IMPORT_REPAIR_PKS_SUBKEY_BUG,NULL,
163        N_("repair damage from the pks keyserver during import")},
164
165       {"keep-ownertrust", IMPORT_KEEP_OWNERTTRUST, NULL,
166        N_("do not clear the ownertrust values during import")},
167
168       {"fast-import",IMPORT_FAST,NULL,
169        N_("do not update the trustdb after import")},
170
171       {"import-show",IMPORT_SHOW,NULL,
172        N_("show key during import")},
173
174       {"merge-only",IMPORT_MERGE_ONLY,NULL,
175        N_("only accept updates to existing keys")},
176
177       {"import-clean",IMPORT_CLEAN,NULL,
178        N_("remove unusable parts from key after import")},
179
180       {"import-minimal",IMPORT_MINIMAL|IMPORT_CLEAN,NULL,
181        N_("remove as much as possible from key after import")},
182
183       {"import-export", IMPORT_EXPORT, NULL,
184        N_("run import filters and export key immediately")},
185
186       {"restore", IMPORT_RESTORE, NULL,
187        N_("assume the GnuPG key backup format")},
188       {"import-restore", IMPORT_RESTORE, NULL, NULL},
189
190       {"repair-keys", IMPORT_REPAIR_KEYS, NULL,
191        N_("repair keys on import")},
192
193       /* No description to avoid string change: Fixme for 2.3 */
194       {"show-only", (IMPORT_SHOW | IMPORT_DRY_RUN), NULL,
195        NULL},
196
197       /* Aliases for backward compatibility */
198       {"allow-local-sigs",IMPORT_LOCAL_SIGS,NULL,NULL},
199       {"repair-hkp-subkey-bug",IMPORT_REPAIR_PKS_SUBKEY_BUG,NULL,NULL},
200       /* dummy */
201       {"import-unusable-sigs",0,NULL,NULL},
202       {"import-clean-sigs",0,NULL,NULL},
203       {"import-clean-uids",0,NULL,NULL},
204       {"convert-sk-to-pk",0, NULL,NULL}, /* Not anymore needed due to
205                                             the new design.  */
206       {NULL,0,NULL,NULL}
207     };
208   int rc;
209
210   rc = parse_options (str, options, import_opts, noisy);
211   if (rc && (*options & IMPORT_RESTORE))
212     {
213       /* Alter other options we want or don't want for restore.  */
214       *options |= (IMPORT_LOCAL_SIGS | IMPORT_KEEP_OWNERTTRUST);
215       *options &= ~(IMPORT_MINIMAL | IMPORT_CLEAN
216                     | IMPORT_REPAIR_PKS_SUBKEY_BUG
217                     | IMPORT_MERGE_ONLY);
218     }
219   return rc;
220 }
221
222
223 /* Parse and set an import filter from string.  STRING has the format
224  * "NAME=EXPR" with NAME being the name of the filter.  Spaces before
225  * and after NAME are not allowed.  If this function is all called
226  * several times all expressions for the same NAME are concatenated.
227  * Supported filter names are:
228  *
229  *  - keep-uid :: If the expression evaluates to true for a certain
230  *                user ID packet, that packet and all it dependencies
231  *                will be imported.  The expression may use these
232  *                variables:
233  *
234  *                - uid  :: The entire user ID.
235  *                - mbox :: The mail box part of the user ID.
236  *                - primary :: Evaluate to true for the primary user ID.
237  */
238 gpg_error_t
239 parse_and_set_import_filter (const char *string)
240 {
241   gpg_error_t err;
242
243   /* Auto register the cleanup function.  */
244   register_mem_cleanup_func (cleanup_import_globals);
245
246   if (!strncmp (string, "keep-uid=", 9))
247     err = recsel_parse_expr (&import_filter.keep_uid, string+9);
248   else if (!strncmp (string, "drop-sig=", 9))
249     err = recsel_parse_expr (&import_filter.drop_sig, string+9);
250   else
251     err = gpg_error (GPG_ERR_INV_NAME);
252
253   return err;
254 }
255
256
257 /* Save the current import filters, return them, and clear the current
258  * filters.  Returns NULL on error and sets ERRNO.  */
259 import_filter_t
260 save_and_clear_import_filter (void)
261 {
262   import_filter_t filt;
263
264   filt = xtrycalloc (1, sizeof *filt);
265   if (!filt)
266     return NULL;
267   *filt = import_filter;
268   memset (&import_filter, 0, sizeof import_filter);
269
270   return filt;
271 }
272
273
274 /* Release the current import filters and restore them from NEWFILT.
275  * Ownership of NEWFILT is moved to this function.  */
276 void
277 restore_import_filter (import_filter_t filt)
278 {
279   if (filt)
280     {
281       release_import_filter (&import_filter);
282       import_filter = *filt;
283       xfree (filt);
284     }
285 }
286
287
288 import_stats_t
289 import_new_stats_handle (void)
290 {
291   return xmalloc_clear ( sizeof (struct import_stats_s) );
292 }
293
294
295 void
296 import_release_stats_handle (import_stats_t p)
297 {
298   xfree (p);
299 }
300
301
302 /* Read a key from a file.  Only the first key in the file is
303  * considered and stored at R_KEYBLOCK.  FNAME is the name of the
304  * file.
305  */
306 gpg_error_t
307 read_key_from_file (ctrl_t ctrl, const char *fname, kbnode_t *r_keyblock)
308 {
309   gpg_error_t err;
310   iobuf_t inp;
311   PACKET *pending_pkt = NULL;
312   kbnode_t keyblock = NULL;
313   u32 keyid[2];
314   int v3keys;   /* Dummy */
315   int non_self; /* Dummy */
316
317   (void)ctrl;
318
319   *r_keyblock = NULL;
320
321   inp = iobuf_open (fname);
322   if (!inp)
323     err = gpg_error_from_syserror ();
324   else if (is_secured_file (iobuf_get_fd (inp)))
325     {
326       iobuf_close (inp);
327       inp = NULL;
328       err = gpg_error (GPG_ERR_EPERM);
329     }
330   else
331     err = 0;
332   if (err)
333     {
334       log_error (_("can't open '%s': %s\n"),
335                  iobuf_is_pipe_filename (fname)? "[stdin]": fname,
336                  gpg_strerror (err));
337       if (gpg_err_code (err) == GPG_ERR_ENOENT)
338         err = gpg_error (GPG_ERR_NO_PUBKEY);
339       goto leave;
340     }
341
342   /* Push the armor filter.  */
343   {
344     armor_filter_context_t *afx;
345     afx = new_armor_context ();
346     afx->only_keyblocks = 1;
347     push_armor_filter (afx, inp);
348     release_armor_context (afx);
349   }
350
351   /* Read the first non-v3 keyblock.  */
352   while (!(err = read_block (inp, 0, &pending_pkt, &keyblock, &v3keys)))
353     {
354       if (keyblock->pkt->pkttype == PKT_PUBLIC_KEY)
355         break;
356       log_info (_("skipping block of type %d\n"), keyblock->pkt->pkttype);
357       release_kbnode (keyblock);
358       keyblock = NULL;
359     }
360   if (err)
361     {
362       if (gpg_err_code (err) != GPG_ERR_INV_KEYRING)
363         log_error (_("error reading '%s': %s\n"),
364                    iobuf_is_pipe_filename (fname)? "[stdin]": fname,
365                    gpg_strerror (err));
366       goto leave;
367     }
368
369   keyid_from_pk (keyblock->pkt->pkt.public_key, keyid);
370
371   if (!find_next_kbnode (keyblock, PKT_USER_ID))
372     {
373       err = gpg_error (GPG_ERR_NO_USER_ID);
374       goto leave;
375     }
376
377   collapse_uids (&keyblock);
378
379   clear_kbnode_flags (keyblock);
380   if (chk_self_sigs (ctrl, keyblock, keyid, &non_self))
381     {
382       err = gpg_error (GPG_ERR_INV_KEYRING);
383       goto leave;
384     }
385
386   if (!delete_inv_parts (ctrl, keyblock, keyid, 0) )
387     {
388       err = gpg_error (GPG_ERR_NO_USER_ID);
389       goto leave;
390     }
391
392   *r_keyblock = keyblock;
393   keyblock = NULL;
394
395  leave:
396   if (inp)
397     {
398       iobuf_close (inp);
399       /* Must invalidate that ugly cache to actually close the file. */
400       iobuf_ioctl (NULL, IOBUF_IOCTL_INVALIDATE_CACHE, 0, (char*)fname);
401     }
402   release_kbnode (keyblock);
403   /* FIXME: Do we need to free PENDING_PKT ? */
404   return err;
405 }
406
407
408
409 /*
410  * Import the public keys from the given filename. Input may be armored.
411  * This function rejects all keys which are not validly self signed on at
412  * least one userid. Only user ids which are self signed will be imported.
413  * Other signatures are not checked.
414  *
415  * Actually this function does a merge. It works like this:
416  *
417  *  - get the keyblock
418  *  - check self-signatures and remove all userids and their signatures
419  *    without/invalid self-signatures.
420  *  - reject the keyblock, if we have no valid userid.
421  *  - See whether we have this key already in one of our pubrings.
422  *    If not, simply add it to the default keyring.
423  *  - Compare the key and the self-signatures of the new and the one in
424  *    our keyring.  If they are different something weird is going on;
425  *    ask what to do.
426  *  - See whether we have only non-self-signature on one user id; if not
427  *    ask the user what to do.
428  *  - compare the signatures: If we already have this signature, check
429  *    that they compare okay; if not, issue a warning and ask the user.
430  *    (consider looking at the timestamp and use the newest?)
431  *  - Simply add the signature.  Can't verify here because we may not have
432  *    the signature's public key yet; verification is done when putting it
433  *    into the trustdb, which is done automagically as soon as this pubkey
434  *    is used.
435  *  - Proceed with next signature.
436  *
437  *  Key revocation certificates have special handling.
438  */
439 static gpg_error_t
440 import_keys_internal (ctrl_t ctrl, iobuf_t inp, char **fnames, int nnames,
441                       import_stats_t stats_handle,
442                       unsigned char **fpr, size_t *fpr_len,
443                       unsigned int options,
444                       import_screener_t screener, void *screener_arg,
445                       int origin, const char *url)
446 {
447   int i;
448   gpg_error_t err = 0;
449   struct import_stats_s *stats = stats_handle;
450
451   if (!stats)
452     stats = import_new_stats_handle ();
453
454   if (inp)
455     {
456       err = import (ctrl, inp, "[stream]", stats, fpr, fpr_len, options,
457                     screener, screener_arg, origin, url);
458     }
459   else
460     {
461       if (!fnames && !nnames)
462         nnames = 1;  /* Ohh what a ugly hack to jump into the loop */
463
464       for (i=0; i < nnames; i++)
465         {
466           const char *fname = fnames? fnames[i] : NULL;
467           IOBUF inp2 = iobuf_open(fname);
468
469           if (!fname)
470             fname = "[stdin]";
471           if (inp2 && is_secured_file (iobuf_get_fd (inp2)))
472             {
473               iobuf_close (inp2);
474               inp2 = NULL;
475               gpg_err_set_errno (EPERM);
476             }
477           if (!inp2)
478             log_error (_("can't open '%s': %s\n"), fname, strerror (errno));
479           else
480             {
481               err = import (ctrl, inp2, fname, stats, fpr, fpr_len, options,
482                            screener, screener_arg, origin, url);
483               iobuf_close (inp2);
484               /* Must invalidate that ugly cache to actually close it. */
485               iobuf_ioctl (NULL, IOBUF_IOCTL_INVALIDATE_CACHE, 0, (char*)fname);
486               if (err)
487                 log_error ("import from '%s' failed: %s\n",
488                            fname, gpg_strerror (err) );
489             }
490           if (!fname)
491             break;
492         }
493     }
494
495   if (!stats_handle)
496     {
497       import_print_stats (stats);
498       import_release_stats_handle (stats);
499     }
500
501   /* If no fast import and the trustdb is dirty (i.e. we added a key
502      or userID that had something other than a selfsig, a signature
503      that was other than a selfsig, or any revocation), then
504      update/check the trustdb if the user specified by setting
505      interactive or by not setting no-auto-check-trustdb */
506
507   if (!(options & IMPORT_FAST))
508     check_or_update_trustdb (ctrl);
509
510   return err;
511 }
512
513
514 void
515 import_keys (ctrl_t ctrl, char **fnames, int nnames,
516              import_stats_t stats_handle, unsigned int options,
517              int origin, const char *url)
518 {
519   import_keys_internal (ctrl, NULL, fnames, nnames, stats_handle,
520                         NULL, NULL, options, NULL, NULL, origin, url);
521 }
522
523
524 gpg_error_t
525 import_keys_es_stream (ctrl_t ctrl, estream_t fp,
526                        import_stats_t stats_handle,
527                        unsigned char **fpr, size_t *fpr_len,
528                        unsigned int options,
529                        import_screener_t screener, void *screener_arg,
530                        int origin, const char *url)
531 {
532   gpg_error_t err;
533   iobuf_t inp;
534
535   inp = iobuf_esopen (fp, "rb", 1);
536   if (!inp)
537     {
538       err = gpg_error_from_syserror ();
539       log_error ("iobuf_esopen failed: %s\n", gpg_strerror (err));
540       return err;
541     }
542
543   err = import_keys_internal (ctrl, inp, NULL, 0, stats_handle,
544                              fpr, fpr_len, options,
545                              screener, screener_arg, origin, url);
546
547   iobuf_close (inp);
548   return err;
549 }
550
551
552 static int
553 import (ctrl_t ctrl, IOBUF inp, const char* fname,struct import_stats_s *stats,
554         unsigned char **fpr,size_t *fpr_len, unsigned int options,
555         import_screener_t screener, void *screener_arg,
556         int origin, const char *url)
557 {
558   PACKET *pending_pkt = NULL;
559   kbnode_t keyblock = NULL;  /* Need to initialize because gcc can't
560                                 grasp the return semantics of
561                                 read_block. */
562   int rc = 0;
563   int v3keys;
564
565   getkey_disable_caches ();
566
567   if (!opt.no_armor) /* Armored reading is not disabled.  */
568     {
569       armor_filter_context_t *afx;
570
571       afx = new_armor_context ();
572       afx->only_keyblocks = 1;
573       push_armor_filter (afx, inp);
574       release_armor_context (afx);
575     }
576
577   while (!(rc = read_block (inp, !!(options & IMPORT_RESTORE),
578                             &pending_pkt, &keyblock, &v3keys)))
579     {
580       stats->v3keys += v3keys;
581       if (keyblock->pkt->pkttype == PKT_PUBLIC_KEY)
582         rc = import_one (ctrl, keyblock,
583                          stats, fpr, fpr_len, options, 0, 0,
584                          screener, screener_arg, origin, url);
585       else if (keyblock->pkt->pkttype == PKT_SECRET_KEY)
586         rc = import_secret_one (ctrl, keyblock, stats,
587                                 opt.batch, options, 0,
588                                 screener, screener_arg);
589       else if (keyblock->pkt->pkttype == PKT_SIGNATURE
590                && IS_KEY_REV (keyblock->pkt->pkt.signature) )
591         rc = import_revoke_cert (ctrl, keyblock, stats);
592       else
593         {
594           log_info (_("skipping block of type %d\n"), keyblock->pkt->pkttype);
595         }
596       release_kbnode (keyblock);
597
598       /* fixme: we should increment the not imported counter but
599          this does only make sense if we keep on going despite of
600          errors.  For now we do this only if the imported key is too
601          large. */
602       if (gpg_err_code (rc) == GPG_ERR_TOO_LARGE
603             && gpg_err_source (rc) == GPG_ERR_SOURCE_KEYBOX)
604         {
605           stats->not_imported++;
606         }
607       else if (rc)
608         break;
609
610       if (!(++stats->count % 100) && !opt.quiet)
611         log_info (_("%lu keys processed so far\n"), stats->count );
612     }
613   stats->v3keys += v3keys;
614   if (rc == -1)
615     rc = 0;
616   else if (rc && gpg_err_code (rc) != GPG_ERR_INV_KEYRING)
617     log_error (_("error reading '%s': %s\n"), fname, gpg_strerror (rc));
618
619   return rc;
620 }
621
622
623 /* Helper to migrate secring.gpg to GnuPG 2.1.  */
624 gpg_error_t
625 import_old_secring (ctrl_t ctrl, const char *fname)
626 {
627   gpg_error_t err;
628   iobuf_t inp;
629   PACKET *pending_pkt = NULL;
630   kbnode_t keyblock = NULL;  /* Need to initialize because gcc can't
631                                 grasp the return semantics of
632                                 read_block. */
633   struct import_stats_s *stats;
634   int v3keys;
635
636   inp = iobuf_open (fname);
637   if (inp && is_secured_file (iobuf_get_fd (inp)))
638     {
639       iobuf_close (inp);
640       inp = NULL;
641       gpg_err_set_errno (EPERM);
642     }
643   if (!inp)
644     {
645       err = gpg_error_from_syserror ();
646       log_error (_("can't open '%s': %s\n"), fname, gpg_strerror (err));
647       return err;
648     }
649
650   getkey_disable_caches();
651   stats = import_new_stats_handle ();
652   while (!(err = read_block (inp, 0, &pending_pkt, &keyblock, &v3keys)))
653     {
654       if (keyblock->pkt->pkttype == PKT_SECRET_KEY)
655         err = import_secret_one (ctrl, keyblock, stats, 1, 0, 1,
656                                  NULL, NULL);
657       release_kbnode (keyblock);
658       if (err)
659         break;
660     }
661   import_release_stats_handle (stats);
662   if (err == -1)
663     err = 0;
664   else if (err && gpg_err_code (err) != GPG_ERR_INV_KEYRING)
665     log_error (_("error reading '%s': %s\n"), fname, gpg_strerror (err));
666   else if (err)
667     log_error ("import from '%s' failed: %s\n", fname, gpg_strerror (err));
668
669   iobuf_close (inp);
670   iobuf_ioctl (NULL, IOBUF_IOCTL_INVALIDATE_CACHE, 0, (char*)fname);
671
672   return err;
673 }
674
675
676 void
677 import_print_stats (import_stats_t stats)
678 {
679   if (!opt.quiet)
680     {
681       log_info(_("Total number processed: %lu\n"),
682                stats->count + stats->v3keys);
683       if (stats->v3keys)
684         log_info(_("    skipped PGP-2 keys: %lu\n"), stats->v3keys);
685       if (stats->skipped_new_keys )
686         log_info(_("      skipped new keys: %lu\n"),
687                  stats->skipped_new_keys );
688       if (stats->no_user_id )
689         log_info(_("          w/o user IDs: %lu\n"), stats->no_user_id );
690       if (stats->imported)
691         {
692           log_info(_("              imported: %lu"), stats->imported );
693           log_printf ("\n");
694         }
695       if (stats->unchanged )
696         log_info(_("             unchanged: %lu\n"), stats->unchanged );
697       if (stats->n_uids )
698         log_info(_("          new user IDs: %lu\n"), stats->n_uids );
699       if (stats->n_subk )
700         log_info(_("           new subkeys: %lu\n"), stats->n_subk );
701       if (stats->n_sigs )
702         log_info(_("        new signatures: %lu\n"), stats->n_sigs );
703       if (stats->n_revoc )
704         log_info(_("   new key revocations: %lu\n"), stats->n_revoc );
705       if (stats->secret_read )
706         log_info(_("      secret keys read: %lu\n"), stats->secret_read );
707       if (stats->secret_imported )
708         log_info(_("  secret keys imported: %lu\n"), stats->secret_imported );
709       if (stats->secret_dups )
710         log_info(_(" secret keys unchanged: %lu\n"), stats->secret_dups );
711       if (stats->not_imported )
712         log_info(_("          not imported: %lu\n"), stats->not_imported );
713       if (stats->n_sigs_cleaned)
714         log_info(_("    signatures cleaned: %lu\n"),stats->n_sigs_cleaned);
715       if (stats->n_uids_cleaned)
716         log_info(_("      user IDs cleaned: %lu\n"),stats->n_uids_cleaned);
717     }
718
719   if (is_status_enabled ())
720     {
721       char buf[15*20];
722
723       snprintf (buf, sizeof buf,
724                 "%lu %lu %lu 0 %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu",
725                 stats->count + stats->v3keys,
726                 stats->no_user_id,
727                 stats->imported,
728                 stats->unchanged,
729                 stats->n_uids,
730                 stats->n_subk,
731                 stats->n_sigs,
732                 stats->n_revoc,
733                 stats->secret_read,
734                 stats->secret_imported,
735                 stats->secret_dups,
736                 stats->skipped_new_keys,
737                 stats->not_imported,
738                 stats->v3keys );
739       write_status_text (STATUS_IMPORT_RES, buf);
740     }
741 }
742
743
744 /* Return true if PKTTYPE is valid in a keyblock.  */
745 static int
746 valid_keyblock_packet (int pkttype)
747 {
748   switch (pkttype)
749     {
750     case PKT_PUBLIC_KEY:
751     case PKT_PUBLIC_SUBKEY:
752     case PKT_SECRET_KEY:
753     case PKT_SECRET_SUBKEY:
754     case PKT_SIGNATURE:
755     case PKT_USER_ID:
756     case PKT_ATTRIBUTE:
757     case PKT_RING_TRUST:
758       return 1;
759     default:
760       return 0;
761     }
762 }
763
764
765 /****************
766  * Read the next keyblock from stream A.
767  * Meta data (ring trust packets) are only considered of WITH_META is set.
768  * PENDING_PKT should be initialized to NULL and not changed by the caller.
769  * Return: 0 = okay, -1 no more blocks or another errorcode.
770  *         The int at at R_V3KEY counts the number of unsupported v3
771  *         keyblocks.
772  */
773 static int
774 read_block( IOBUF a, int with_meta,
775             PACKET **pending_pkt, kbnode_t *ret_root, int *r_v3keys)
776 {
777   int rc;
778   struct parse_packet_ctx_s parsectx;
779   PACKET *pkt;
780   kbnode_t root = NULL;
781   int in_cert, in_v3key;
782
783   *r_v3keys = 0;
784
785   if (*pending_pkt)
786     {
787       root = new_kbnode( *pending_pkt );
788       *pending_pkt = NULL;
789       in_cert = 1;
790     }
791   else
792     in_cert = 0;
793
794   pkt = xmalloc (sizeof *pkt);
795   init_packet (pkt);
796   init_parse_packet (&parsectx, a);
797   if (!with_meta)
798     parsectx.skip_meta = 1;
799   in_v3key = 0;
800   while ((rc=parse_packet (&parsectx, pkt)) != -1)
801     {
802       if (rc && (gpg_err_code (rc) == GPG_ERR_LEGACY_KEY
803                  && (pkt->pkttype == PKT_PUBLIC_KEY
804                      || pkt->pkttype == PKT_SECRET_KEY)))
805         {
806           in_v3key = 1;
807           ++*r_v3keys;
808           free_packet (pkt, &parsectx);
809           init_packet (pkt);
810           continue;
811         }
812       else if (rc ) /* (ignore errors) */
813         {
814           if (gpg_err_code (rc) == GPG_ERR_UNKNOWN_PACKET)
815             ; /* Do not show a diagnostic.  */
816           else
817             {
818               log_error("read_block: read error: %s\n", gpg_strerror (rc) );
819               rc = GPG_ERR_INV_KEYRING;
820               goto ready;
821             }
822           free_packet (pkt, &parsectx);
823           init_packet(pkt);
824           continue;
825         }
826
827         if (in_v3key && !(pkt->pkttype == PKT_PUBLIC_KEY
828                           || pkt->pkttype == PKT_SECRET_KEY))
829           {
830             free_packet (pkt, &parsectx);
831             init_packet(pkt);
832             continue;
833           }
834         in_v3key = 0;
835
836         if (!root && pkt->pkttype == PKT_SIGNATURE
837             && IS_KEY_REV (pkt->pkt.signature) )
838           {
839             /* This is a revocation certificate which is handled in a
840              * special way.  */
841             root = new_kbnode( pkt );
842             pkt = NULL;
843             goto ready;
844           }
845
846         /* Make a linked list of all packets.  */
847         switch (pkt->pkttype)
848           {
849           case PKT_COMPRESSED:
850             if (check_compress_algo (pkt->pkt.compressed->algorithm))
851               {
852                 rc = GPG_ERR_COMPR_ALGO;
853                 goto ready;
854               }
855             else
856               {
857                 compress_filter_context_t *cfx = xmalloc_clear( sizeof *cfx );
858                 pkt->pkt.compressed->buf = NULL;
859                 push_compress_filter2(a,cfx,pkt->pkt.compressed->algorithm,1);
860               }
861             free_packet (pkt, &parsectx);
862             init_packet(pkt);
863             break;
864
865           case PKT_RING_TRUST:
866             /* Skip those packets unless we are in restore mode.  */
867             if ((opt.import_options & IMPORT_RESTORE))
868               goto x_default;
869             free_packet (pkt, &parsectx);
870             init_packet(pkt);
871             break;
872
873           case PKT_PUBLIC_KEY:
874           case PKT_SECRET_KEY:
875             if (in_cert ) /* Store this packet.  */
876               {
877                 *pending_pkt = pkt;
878                 pkt = NULL;
879                 goto ready;
880               }
881             in_cert = 1; /* fall through */
882           default:
883           x_default:
884             if (in_cert && valid_keyblock_packet (pkt->pkttype))
885               {
886                 if (!root )
887                   root = new_kbnode (pkt);
888                 else
889                   add_kbnode (root, new_kbnode (pkt));
890                 pkt = xmalloc (sizeof *pkt);
891               }
892             init_packet(pkt);
893             break;
894           }
895     }
896
897  ready:
898   if (rc == -1 && root )
899     rc = 0;
900
901   if (rc )
902     release_kbnode( root );
903   else
904     *ret_root = root;
905   free_packet (pkt, &parsectx);
906   deinit_parse_packet (&parsectx);
907   xfree( pkt );
908   return rc;
909 }
910
911
912 /* Walk through the subkeys on a pk to find if we have the PKS
913    disease: multiple subkeys with their binding sigs stripped, and the
914    sig for the first subkey placed after the last subkey.  That is,
915    instead of "pk uid sig sub1 bind1 sub2 bind2 sub3 bind3" we have
916    "pk uid sig sub1 sub2 sub3 bind1".  We can't do anything about sub2
917    and sub3, as they are already lost, but we can try and rescue sub1
918    by reordering the keyblock so that it reads "pk uid sig sub1 bind1
919    sub2 sub3".  Returns TRUE if the keyblock was modified. */
920 static int
921 fix_pks_corruption (ctrl_t ctrl, kbnode_t keyblock)
922 {
923   int changed = 0;
924   int keycount = 0;
925   kbnode_t node;
926   kbnode_t last = NULL;
927   kbnode_t sknode=NULL;
928
929   /* First determine if we have the problem at all.  Look for 2 or
930      more subkeys in a row, followed by a single binding sig. */
931   for (node=keyblock; node; last=node, node=node->next)
932     {
933       if (node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
934         {
935           keycount++;
936           if(!sknode)
937             sknode=node;
938         }
939       else if (node->pkt->pkttype == PKT_SIGNATURE
940                && IS_SUBKEY_SIG (node->pkt->pkt.signature)
941                && keycount >= 2
942                && !node->next)
943         {
944           /* We might have the problem, as this key has two subkeys in
945              a row without any intervening packets. */
946
947           /* Sanity check */
948           if (!last)
949             break;
950
951           /* Temporarily attach node to sknode. */
952           node->next = sknode->next;
953           sknode->next = node;
954           last->next = NULL;
955
956           /* Note we aren't checking whether this binding sig is a
957              selfsig.  This is not necessary here as the subkey and
958              binding sig will be rejected later if that is the
959              case. */
960           if (check_key_signature (ctrl, keyblock,node,NULL))
961             {
962               /* Not a match, so undo the changes. */
963               sknode->next = node->next;
964               last->next = node;
965               node->next = NULL;
966               break;
967             }
968           else
969             {
970               /* Mark it good so we don't need to check it again */
971               sknode->flag |= NODE_GOOD_SELFSIG;
972               changed = 1;
973               break;
974             }
975         }
976       else
977         keycount = 0;
978     }
979
980   return changed;
981 }
982
983
984 /* Versions of GnuPG before 1.4.11 and 2.0.16 allowed to import bogus
985    direct key signatures.  A side effect of this was that a later
986    import of the same good direct key signatures was not possible
987    because the cmp_signature check in merge_blocks considered them
988    equal.  Although direct key signatures are now checked during
989    import, there might still be bogus signatures sitting in a keyring.
990    We need to detect and delete them before doing a merge.  This
991    function returns the number of removed sigs.  */
992 static int
993 fix_bad_direct_key_sigs (ctrl_t ctrl, kbnode_t keyblock, u32 *keyid)
994 {
995   gpg_error_t err;
996   kbnode_t node;
997   int count = 0;
998
999   for (node = keyblock->next; node; node=node->next)
1000     {
1001       if (node->pkt->pkttype == PKT_USER_ID)
1002         break;
1003       if (node->pkt->pkttype == PKT_SIGNATURE
1004           && IS_KEY_SIG (node->pkt->pkt.signature))
1005         {
1006           err = check_key_signature (ctrl, keyblock, node, NULL);
1007           if (err && gpg_err_code (err) != GPG_ERR_PUBKEY_ALGO )
1008             {
1009               /* If we don't know the error, we can't decide; this is
1010                  not a problem because cmp_signature can't compare the
1011                  signature either.  */
1012               log_info ("key %s: invalid direct key signature removed\n",
1013                         keystr (keyid));
1014               delete_kbnode (node);
1015               count++;
1016             }
1017         }
1018     }
1019
1020   return count;
1021 }
1022
1023
1024 static void
1025 print_import_ok (PKT_public_key *pk, unsigned int reason)
1026 {
1027   byte array[MAX_FINGERPRINT_LEN], *s;
1028   char buf[MAX_FINGERPRINT_LEN*2+30], *p;
1029   size_t i, n;
1030
1031   snprintf (buf, sizeof buf, "%u ", reason);
1032   p = buf + strlen (buf);
1033
1034   fingerprint_from_pk (pk, array, &n);
1035   s = array;
1036   for (i=0; i < n ; i++, s++, p += 2)
1037     sprintf (p, "%02X", *s);
1038
1039   write_status_text (STATUS_IMPORT_OK, buf);
1040 }
1041
1042
1043 static void
1044 print_import_check (PKT_public_key * pk, PKT_user_id * id)
1045 {
1046   char * buf;
1047   byte fpr[24];
1048   u32 keyid[2];
1049   size_t i, n;
1050   size_t pos = 0;
1051
1052   buf = xmalloc (17+41+id->len+32);
1053   keyid_from_pk (pk, keyid);
1054   sprintf (buf, "%08X%08X ", keyid[0], keyid[1]);
1055   pos = 17;
1056   fingerprint_from_pk (pk, fpr, &n);
1057   for (i = 0; i < n; i++, pos += 2)
1058     sprintf (buf+pos, "%02X", fpr[i]);
1059   strcat (buf, " ");
1060   strcat (buf, id->name);
1061   write_status_text (STATUS_IMPORT_CHECK, buf);
1062   xfree (buf);
1063 }
1064
1065
1066 static void
1067 check_prefs_warning(PKT_public_key *pk)
1068 {
1069   log_info(_("WARNING: key %s contains preferences for unavailable\n"
1070              "algorithms on these user IDs:\n"), keystr_from_pk(pk));
1071 }
1072
1073
1074 static void
1075 check_prefs (ctrl_t ctrl, kbnode_t keyblock)
1076 {
1077   kbnode_t node;
1078   PKT_public_key *pk;
1079   int problem=0;
1080
1081   merge_keys_and_selfsig (ctrl, keyblock);
1082   pk=keyblock->pkt->pkt.public_key;
1083
1084   for(node=keyblock;node;node=node->next)
1085     {
1086       if(node->pkt->pkttype==PKT_USER_ID
1087          && node->pkt->pkt.user_id->created
1088          && node->pkt->pkt.user_id->prefs)
1089         {
1090           PKT_user_id *uid = node->pkt->pkt.user_id;
1091           prefitem_t *prefs = uid->prefs;
1092           char *user = utf8_to_native(uid->name,strlen(uid->name),0);
1093
1094           for(;prefs->type;prefs++)
1095             {
1096               char num[10]; /* prefs->value is a byte, so we're over
1097                                safe here */
1098
1099               sprintf(num,"%u",prefs->value);
1100
1101               if(prefs->type==PREFTYPE_SYM)
1102                 {
1103                   if (openpgp_cipher_test_algo (prefs->value))
1104                     {
1105                       const char *algo =
1106                         (openpgp_cipher_test_algo (prefs->value)
1107                          ? num
1108                          : openpgp_cipher_algo_name (prefs->value));
1109                       if(!problem)
1110                         check_prefs_warning(pk);
1111                       log_info(_("         \"%s\": preference for cipher"
1112                                  " algorithm %s\n"), user, algo);
1113                       problem=1;
1114                     }
1115                 }
1116               else if(prefs->type==PREFTYPE_HASH)
1117                 {
1118                   if(openpgp_md_test_algo(prefs->value))
1119                     {
1120                       const char *algo =
1121                         (gcry_md_test_algo (prefs->value)
1122                          ? num
1123                          : gcry_md_algo_name (prefs->value));
1124                       if(!problem)
1125                         check_prefs_warning(pk);
1126                       log_info(_("         \"%s\": preference for digest"
1127                                  " algorithm %s\n"), user, algo);
1128                       problem=1;
1129                     }
1130                 }
1131               else if(prefs->type==PREFTYPE_ZIP)
1132                 {
1133                   if(check_compress_algo (prefs->value))
1134                     {
1135                       const char *algo=compress_algo_to_string(prefs->value);
1136                       if(!problem)
1137                         check_prefs_warning(pk);
1138                       log_info(_("         \"%s\": preference for compression"
1139                                  " algorithm %s\n"),user,algo?algo:num);
1140                       problem=1;
1141                     }
1142                 }
1143             }
1144
1145           xfree(user);
1146         }
1147     }
1148
1149   if(problem)
1150     {
1151       log_info(_("it is strongly suggested that you update"
1152                  " your preferences and\n"));
1153       log_info(_("re-distribute this key to avoid potential algorithm"
1154                  " mismatch problems\n"));
1155
1156       if(!opt.batch)
1157         {
1158           strlist_t sl = NULL;
1159           strlist_t locusr = NULL;
1160           size_t fprlen=0;
1161           byte fpr[MAX_FINGERPRINT_LEN], *p;
1162           char username[(MAX_FINGERPRINT_LEN*2)+1];
1163           unsigned int i;
1164
1165           p = fingerprint_from_pk (pk,fpr,&fprlen);
1166           for(i=0;i<fprlen;i++,p++)
1167             sprintf(username+2*i,"%02X",*p);
1168           add_to_strlist(&locusr,username);
1169
1170           append_to_strlist(&sl,"updpref");
1171           append_to_strlist(&sl,"save");
1172
1173           keyedit_menu (ctrl, username, locusr, sl, 1, 1 );
1174           free_strlist(sl);
1175           free_strlist(locusr);
1176         }
1177       else if(!opt.quiet)
1178         log_info(_("you can update your preferences with:"
1179                    " gpg --edit-key %s updpref save\n"),keystr_from_pk(pk));
1180     }
1181 }
1182
1183
1184 /* Helper for apply_*_filter in import.c and export.c.  */
1185 const char *
1186 impex_filter_getval (void *cookie, const char *propname)
1187 {
1188   /* FIXME: Malloc our static buffers and access them via PARM.  */
1189   struct impex_filter_parm_s *parm = cookie;
1190   ctrl_t ctrl = parm->ctrl;
1191   kbnode_t node = parm->node;
1192   static char numbuf[20];
1193   const char *result;
1194
1195   log_assert (ctrl && ctrl->magic == SERVER_CONTROL_MAGIC);
1196
1197   if (node->pkt->pkttype == PKT_USER_ID
1198       || node->pkt->pkttype == PKT_ATTRIBUTE)
1199     {
1200       PKT_user_id *uid = node->pkt->pkt.user_id;
1201
1202       if (!strcmp (propname, "uid"))
1203         result = uid->name;
1204       else if (!strcmp (propname, "mbox"))
1205         {
1206           if (!uid->mbox)
1207             {
1208               uid->mbox = mailbox_from_userid (uid->name);
1209             }
1210           result = uid->mbox;
1211         }
1212       else if (!strcmp (propname, "primary"))
1213         {
1214           result = uid->flags.primary? "1":"0";
1215         }
1216       else if (!strcmp (propname, "expired"))
1217         {
1218           result = uid->flags.expired? "1":"0";
1219         }
1220       else if (!strcmp (propname, "revoked"))
1221         {
1222           result = uid->flags.revoked? "1":"0";
1223         }
1224       else
1225         result = NULL;
1226     }
1227   else if (node->pkt->pkttype == PKT_SIGNATURE)
1228     {
1229       PKT_signature *sig = node->pkt->pkt.signature;
1230
1231       if (!strcmp (propname, "sig_created"))
1232         {
1233           snprintf (numbuf, sizeof numbuf, "%lu", (ulong)sig->timestamp);
1234           result = numbuf;
1235         }
1236       else if (!strcmp (propname, "sig_created_d"))
1237         {
1238           result = datestr_from_sig (sig);
1239         }
1240       else if (!strcmp (propname, "sig_algo"))
1241         {
1242           snprintf (numbuf, sizeof numbuf, "%d", sig->pubkey_algo);
1243           result = numbuf;
1244         }
1245       else if (!strcmp (propname, "sig_digest_algo"))
1246         {
1247           snprintf (numbuf, sizeof numbuf, "%d", sig->digest_algo);
1248           result = numbuf;
1249         }
1250       else if (!strcmp (propname, "expired"))
1251         {
1252           result = sig->flags.expired? "1":"0";
1253         }
1254       else
1255         result = NULL;
1256     }
1257   else if (node->pkt->pkttype == PKT_PUBLIC_KEY
1258            || node->pkt->pkttype == PKT_SECRET_KEY
1259            || node->pkt->pkttype == PKT_PUBLIC_SUBKEY
1260            || node->pkt->pkttype == PKT_SECRET_SUBKEY)
1261     {
1262       PKT_public_key *pk = node->pkt->pkt.public_key;
1263
1264       if (!strcmp (propname, "secret"))
1265         {
1266           result = (node->pkt->pkttype == PKT_SECRET_KEY
1267                     || node->pkt->pkttype == PKT_SECRET_SUBKEY)? "1":"0";
1268         }
1269       else if (!strcmp (propname, "key_algo"))
1270         {
1271           snprintf (numbuf, sizeof numbuf, "%d", pk->pubkey_algo);
1272           result = numbuf;
1273         }
1274       else if (!strcmp (propname, "key_created"))
1275         {
1276           snprintf (numbuf, sizeof numbuf, "%lu", (ulong)pk->timestamp);
1277           result = numbuf;
1278         }
1279       else if (!strcmp (propname, "key_created_d"))
1280         {
1281           result = datestr_from_pk (pk);
1282         }
1283       else if (!strcmp (propname, "expired"))
1284         {
1285           result = pk->has_expired? "1":"0";
1286         }
1287       else if (!strcmp (propname, "revoked"))
1288         {
1289           result = pk->flags.revoked? "1":"0";
1290         }
1291       else if (!strcmp (propname, "disabled"))
1292         {
1293           result = pk_is_disabled (pk)? "1":"0";
1294         }
1295       else
1296         result = NULL;
1297     }
1298   else
1299     result = NULL;
1300
1301   return result;
1302 }
1303
1304
1305 /*
1306  * Apply the keep-uid filter to the keyblock.  The deleted nodes are
1307  * marked and thus the caller should call commit_kbnode afterwards.
1308  * KEYBLOCK must not have any blocks marked as deleted.
1309  */
1310 static void
1311 apply_keep_uid_filter (ctrl_t ctrl, kbnode_t keyblock, recsel_expr_t selector)
1312 {
1313   kbnode_t node;
1314   struct impex_filter_parm_s parm;
1315
1316   parm.ctrl = ctrl;
1317
1318   for (node = keyblock->next; node; node = node->next )
1319     {
1320       if (node->pkt->pkttype == PKT_USER_ID)
1321         {
1322           parm.node = node;
1323           if (!recsel_select (selector, impex_filter_getval, &parm))
1324             {
1325
1326               /* log_debug ("keep-uid: deleting '%s'\n", */
1327               /*            node->pkt->pkt.user_id->name); */
1328               /* The UID packet and all following packets up to the
1329                * next UID or a subkey.  */
1330               delete_kbnode (node);
1331               for (; node->next
1332                      && node->next->pkt->pkttype != PKT_USER_ID
1333                      && node->next->pkt->pkttype != PKT_PUBLIC_SUBKEY
1334                      && node->next->pkt->pkttype != PKT_SECRET_SUBKEY ;
1335                    node = node->next)
1336                 delete_kbnode (node->next);
1337             }
1338           /* else */
1339           /*   log_debug ("keep-uid: keeping '%s'\n", */
1340           /*              node->pkt->pkt.user_id->name); */
1341         }
1342     }
1343 }
1344
1345
1346 /*
1347  * Apply the drop-sig filter to the keyblock.  The deleted nodes are
1348  * marked and thus the caller should call commit_kbnode afterwards.
1349  * KEYBLOCK must not have any blocks marked as deleted.
1350  */
1351 static void
1352 apply_drop_sig_filter (ctrl_t ctrl, kbnode_t keyblock, recsel_expr_t selector)
1353 {
1354   kbnode_t node;
1355   int active = 0;
1356   u32 main_keyid[2];
1357   PKT_signature *sig;
1358   struct impex_filter_parm_s parm;
1359
1360   parm.ctrl = ctrl;
1361
1362   keyid_from_pk (keyblock->pkt->pkt.public_key, main_keyid);
1363
1364   /* Loop over all signatures for user id and attribute packets which
1365    * are not self signatures.  */
1366   for (node = keyblock->next; node; node = node->next )
1367     {
1368       if (node->pkt->pkttype == PKT_PUBLIC_SUBKEY
1369           || node->pkt->pkttype == PKT_SECRET_SUBKEY)
1370         break; /* ready.  */
1371       if (node->pkt->pkttype == PKT_USER_ID
1372           || node->pkt->pkttype == PKT_ATTRIBUTE)
1373         active = 1;
1374       if (!active)
1375         continue;
1376       if (node->pkt->pkttype != PKT_SIGNATURE)
1377         continue;
1378
1379       sig = node->pkt->pkt.signature;
1380       if (main_keyid[0] == sig->keyid[0] || main_keyid[1] == sig->keyid[1])
1381         continue;  /* Skip self-signatures.  */
1382
1383       if (IS_UID_SIG(sig) || IS_UID_REV(sig))
1384         {
1385           parm.node = node;
1386           if (recsel_select (selector, impex_filter_getval, &parm))
1387             delete_kbnode (node);
1388         }
1389     }
1390 }
1391
1392
1393 /* Insert a key origin into a public key packet.  */
1394 static gpg_error_t
1395 insert_key_origin_pk (PKT_public_key *pk, u32 curtime,
1396                       int origin, const char *url)
1397 {
1398   if (origin == KEYORG_WKD || origin == KEYORG_DANE)
1399     {
1400       /* For WKD and DANE we insert origin information also for the
1401        * key but we don't record the URL because we have have no use
1402        * for that: An update using a keyserver has higher precedence
1403        * and will thus update this origin info.  For refresh using WKD
1404        * or DANE we need to go via the User ID anyway.  Recall that we
1405        * are only inserting a new key. */
1406       pk->keyorg = origin;
1407       pk->keyupdate = curtime;
1408     }
1409   else if (origin == KEYORG_KS && url)
1410     {
1411       /* If the key was retrieved from a keyserver using a fingerprint
1412        * request we add the meta information.  Note that the use of a
1413        * fingerprint needs to be enforced by the caller of the import
1414        * function.  This is commonly triggered by verifying a modern
1415        * signature which has an Issuer Fingerprint signature
1416        * subpacket.  */
1417       pk->keyorg = origin;
1418       pk->keyupdate = curtime;
1419       xfree (pk->updateurl);
1420       pk->updateurl = xtrystrdup (url);
1421       if (!pk->updateurl)
1422         return gpg_error_from_syserror ();
1423     }
1424   else if (origin == KEYORG_FILE)
1425     {
1426       pk->keyorg = origin;
1427       pk->keyupdate = curtime;
1428     }
1429   else if (origin == KEYORG_URL)
1430     {
1431       pk->keyorg = origin;
1432       pk->keyupdate = curtime;
1433       if (url)
1434         {
1435           xfree (pk->updateurl);
1436           pk->updateurl = xtrystrdup (url);
1437           if (!pk->updateurl)
1438             return gpg_error_from_syserror ();
1439         }
1440     }
1441
1442   return 0;
1443 }
1444
1445
1446 /* Insert a key origin into a user id packet.  */
1447 static gpg_error_t
1448 insert_key_origin_uid (PKT_user_id *uid, u32 curtime,
1449                        int origin, const char *url)
1450
1451 {
1452   if (origin == KEYORG_WKD || origin == KEYORG_DANE)
1453     {
1454       /* We insert origin information on a UID only when we received
1455        * them via the Web Key Directory or a DANE record.  The key we
1456        * receive here from the WKD has been filtered to contain only
1457        * the user ID as looked up in the WKD.  For a DANE origin we
1458        * this should also be the case.  Thus we will see here only one
1459        * user id.  */
1460       uid->keyorg = origin;
1461       uid->keyupdate = curtime;
1462       if (url)
1463         {
1464           xfree (uid->updateurl);
1465           uid->updateurl = xtrystrdup (url);
1466           if (!uid->updateurl)
1467             return gpg_error_from_syserror ();
1468         }
1469     }
1470   else if (origin == KEYORG_KS && url)
1471     {
1472       /* If the key was retrieved from a keyserver using a fingerprint
1473        * request we mark that also in the user ID.  However we do not
1474        * store the keyserver URL in the UID.  A later update (merge)
1475        * from a more trusted source will replace this info.  */
1476       uid->keyorg = origin;
1477       uid->keyupdate = curtime;
1478     }
1479   else if (origin == KEYORG_FILE)
1480     {
1481       uid->keyorg = origin;
1482       uid->keyupdate = curtime;
1483     }
1484   else if (origin == KEYORG_URL)
1485     {
1486       uid->keyorg = origin;
1487       uid->keyupdate = curtime;
1488     }
1489
1490   return 0;
1491 }
1492
1493
1494 /* Apply meta data to KEYBLOCK.  This sets the origin of the key to
1495  * ORIGIN and the updateurl to URL.  Note that this function is only
1496  * used for a new key, that is not when we are merging keys.  */
1497 static gpg_error_t
1498 insert_key_origin (kbnode_t keyblock, int origin, const char *url)
1499 {
1500   gpg_error_t err;
1501   kbnode_t node;
1502   u32 curtime = make_timestamp ();
1503
1504   for (node = keyblock; node; node = node->next)
1505     {
1506       if (is_deleted_kbnode (node))
1507         ;
1508       else if (node->pkt->pkttype == PKT_PUBLIC_KEY)
1509         {
1510           err = insert_key_origin_pk (node->pkt->pkt.public_key, curtime,
1511                                       origin, url);
1512           if (err)
1513             return err;
1514         }
1515       else if (node->pkt->pkttype == PKT_USER_ID)
1516         {
1517           err = insert_key_origin_uid (node->pkt->pkt.user_id, curtime,
1518                                        origin, url);
1519           if (err)
1520             return err;
1521         }
1522     }
1523
1524   return 0;
1525 }
1526
1527
1528 /* Update meta data on KEYBLOCK.  This updates the key origin on the
1529  * public key according to ORIGIN and URL.  The UIDs are already
1530  * updated when this function is called.  */
1531 static gpg_error_t
1532 update_key_origin (kbnode_t keyblock, u32 curtime, int origin, const char *url)
1533 {
1534   PKT_public_key *pk;
1535
1536   log_assert (keyblock->pkt->pkttype == PKT_PUBLIC_KEY);
1537   pk = keyblock->pkt->pkt.public_key;
1538
1539   if (pk->keyupdate > curtime)
1540     ; /* Don't do it for a time warp.  */
1541   else if (origin == KEYORG_WKD || origin == KEYORG_DANE)
1542     {
1543       /* We only update the origin info if they either have never been
1544        * set or are the origin was the same as the new one.  If this
1545        * is WKD we also update the UID to show from which user id this
1546        * was updated.  */
1547       if (!pk->keyorg || pk->keyorg == KEYORG_WKD || pk->keyorg == KEYORG_DANE)
1548         {
1549           pk->keyorg = origin;
1550           pk->keyupdate = curtime;
1551           xfree (pk->updateurl);
1552           pk->updateurl = NULL;
1553           if (origin == KEYORG_WKD && url)
1554             {
1555               pk->updateurl = xtrystrdup (url);
1556               if (!pk->updateurl)
1557                 return gpg_error_from_syserror ();
1558             }
1559         }
1560     }
1561   else if (origin == KEYORG_KS)
1562     {
1563       /* All updates from a keyserver are considered to have the
1564        * freshed key.  Thus we always set the new key origin.  */
1565       pk->keyorg = origin;
1566       pk->keyupdate = curtime;
1567       xfree (pk->updateurl);
1568       pk->updateurl = NULL;
1569       if (url)
1570         {
1571           pk->updateurl = xtrystrdup (url);
1572           if (!pk->updateurl)
1573             return gpg_error_from_syserror ();
1574         }
1575     }
1576   else if (origin == KEYORG_FILE)
1577     {
1578       /* Updates from a file are considered to be fresh.  */
1579       pk->keyorg = origin;
1580       pk->keyupdate = curtime;
1581       xfree (pk->updateurl);
1582       pk->updateurl = NULL;
1583     }
1584   else if (origin == KEYORG_URL)
1585     {
1586       /* Updates from a URL are considered to be fresh.  */
1587       pk->keyorg = origin;
1588       pk->keyupdate = curtime;
1589       xfree (pk->updateurl);
1590       pk->updateurl = NULL;
1591       if (url)
1592         {
1593           pk->updateurl = xtrystrdup (url);
1594           if (!pk->updateurl)
1595             return gpg_error_from_syserror ();
1596         }
1597     }
1598
1599   return 0;
1600 }
1601
1602
1603 /*
1604  * Try to import one keyblock. Return an error only in serious cases,
1605  * but never for an invalid keyblock.  It uses log_error to increase
1606  * the internal errorcount, so that invalid input can be detected by
1607  * programs which called gpg.  If SILENT is no messages are printed -
1608  * even most error messages are suppressed.  ORIGIN is the origin of
1609  * the key (0 for unknown) and URL the corresponding URL.
1610  */
1611 static gpg_error_t
1612 import_one (ctrl_t ctrl,
1613             kbnode_t keyblock, struct import_stats_s *stats,
1614             unsigned char **fpr, size_t *fpr_len, unsigned int options,
1615             int from_sk, int silent,
1616             import_screener_t screener, void *screener_arg,
1617             int origin, const char *url)
1618 {
1619   gpg_error_t err = 0;
1620   PKT_public_key *pk;
1621   kbnode_t node, uidnode;
1622   kbnode_t keyblock_orig = NULL;
1623   byte fpr2[MAX_FINGERPRINT_LEN];
1624   size_t fpr2len;
1625   u32 keyid[2];
1626   int new_key = 0;
1627   int mod_key = 0;
1628   int same_key = 0;
1629   int non_self = 0;
1630   size_t an;
1631   char pkstrbuf[PUBKEY_STRING_SIZE];
1632   int merge_keys_done = 0;
1633   int any_filter = 0;
1634   KEYDB_HANDLE hd = NULL;
1635
1636   /* Get the key and print some info about it. */
1637   node = find_kbnode( keyblock, PKT_PUBLIC_KEY );
1638   if (!node )
1639     BUG();
1640
1641   pk = node->pkt->pkt.public_key;
1642
1643   fingerprint_from_pk (pk, fpr2, &fpr2len);
1644   for (an = fpr2len; an < MAX_FINGERPRINT_LEN; an++)
1645     fpr2[an] = 0;
1646   keyid_from_pk( pk, keyid );
1647   uidnode = find_next_kbnode( keyblock, PKT_USER_ID );
1648
1649   if (opt.verbose && !opt.interactive && !silent)
1650     {
1651       log_info( "pub  %s/%s %s  ",
1652                 pubkey_string (pk, pkstrbuf, sizeof pkstrbuf),
1653                 keystr_from_pk(pk), datestr_from_pk(pk) );
1654       if (uidnode)
1655         print_utf8_buffer (log_get_stream (),
1656                            uidnode->pkt->pkt.user_id->name,
1657                            uidnode->pkt->pkt.user_id->len );
1658       log_printf ("\n");
1659     }
1660
1661
1662   if (!uidnode )
1663     {
1664       if (!silent)
1665         log_error( _("key %s: no user ID\n"), keystr_from_pk(pk));
1666       return 0;
1667     }
1668
1669   if (screener && screener (keyblock, screener_arg))
1670     {
1671       log_error (_("key %s: %s\n"), keystr_from_pk (pk),
1672                  _("rejected by import screener"));
1673       return 0;
1674     }
1675
1676   if (opt.interactive && !silent)
1677     {
1678       if (is_status_enabled())
1679         print_import_check (pk, uidnode->pkt->pkt.user_id);
1680       merge_keys_and_selfsig (ctrl, keyblock);
1681       tty_printf ("\n");
1682       show_basic_key_info (ctrl, keyblock);
1683       tty_printf ("\n");
1684       if (!cpr_get_answer_is_yes ("import.okay",
1685                                   "Do you want to import this key? (y/N) "))
1686         return 0;
1687     }
1688
1689   collapse_uids(&keyblock);
1690
1691   /* Clean the key that we're about to import, to cut down on things
1692      that we have to clean later.  This has no practical impact on the
1693      end result, but does result in less logging which might confuse
1694      the user. */
1695   if (options&IMPORT_CLEAN)
1696     clean_key (ctrl, keyblock,
1697                opt.verbose, (options&IMPORT_MINIMAL), NULL, NULL);
1698
1699   clear_kbnode_flags( keyblock );
1700
1701   if ((options&IMPORT_REPAIR_PKS_SUBKEY_BUG)
1702       && fix_pks_corruption (ctrl, keyblock)
1703       && opt.verbose)
1704     log_info (_("key %s: PKS subkey corruption repaired\n"),
1705               keystr_from_pk(pk));
1706
1707   if ((options & IMPORT_REPAIR_KEYS))
1708     key_check_all_keysigs (ctrl, 1, keyblock, 0, 0);
1709
1710   if (chk_self_sigs (ctrl, keyblock, keyid, &non_self))
1711     return 0;  /* Invalid keyblock - error already printed.  */
1712
1713   /* If we allow such a thing, mark unsigned uids as valid */
1714   if (opt.allow_non_selfsigned_uid)
1715     {
1716       for (node=keyblock; node; node = node->next )
1717         if (node->pkt->pkttype == PKT_USER_ID
1718             && !(node->flag & NODE_GOOD_SELFSIG)
1719             && !(node->flag & NODE_BAD_SELFSIG) )
1720           {
1721             char *user=utf8_to_native(node->pkt->pkt.user_id->name,
1722                                       node->pkt->pkt.user_id->len,0);
1723             /* Fake a good signature status for the user id.  */
1724             node->flag |= NODE_GOOD_SELFSIG;
1725             log_info( _("key %s: accepted non self-signed user ID \"%s\"\n"),
1726                       keystr_from_pk(pk),user);
1727             xfree(user);
1728           }
1729     }
1730
1731   if (!delete_inv_parts (ctrl, keyblock, keyid, options ) )
1732     {
1733       if (!silent)
1734         {
1735           log_error( _("key %s: no valid user IDs\n"), keystr_from_pk(pk));
1736           if (!opt.quiet )
1737             log_info(_("this may be caused by a missing self-signature\n"));
1738         }
1739       stats->no_user_id++;
1740       return 0;
1741     }
1742
1743   /* Get rid of deleted nodes.  */
1744   commit_kbnode (&keyblock);
1745
1746   /* Apply import filter.  */
1747   if (import_filter.keep_uid)
1748     {
1749       apply_keep_uid_filter (ctrl, keyblock, import_filter.keep_uid);
1750       commit_kbnode (&keyblock);
1751       any_filter = 1;
1752     }
1753   if (import_filter.drop_sig)
1754     {
1755       apply_drop_sig_filter (ctrl, keyblock, import_filter.drop_sig);
1756       commit_kbnode (&keyblock);
1757       any_filter = 1;
1758     }
1759
1760   /* If we ran any filter we need to check that at least one user id
1761    * is left in the keyring.  Note that we do not use log_error in
1762    * this case. */
1763   if (any_filter && !any_uid_left (keyblock))
1764     {
1765       if (!opt.quiet )
1766         log_info ( _("key %s: no valid user IDs\n"), keystr_from_pk (pk));
1767       stats->no_user_id++;
1768       return 0;
1769     }
1770
1771   /* Show the key in the form it is merged or inserted.  We skip this
1772    * if "import-export" is also active without --armor or the output
1773    * file has explicily been given. */
1774   if ((options & IMPORT_SHOW)
1775       && !((options & IMPORT_EXPORT) && !opt.armor && !opt.outfile))
1776     {
1777       merge_keys_and_selfsig (ctrl, keyblock);
1778       merge_keys_done = 1;
1779       /* Note that we do not want to show the validity because the key
1780        * has not yet imported.  */
1781       list_keyblock_direct (ctrl, keyblock, 0, 0,
1782                             opt.fingerprint || opt.with_fingerprint, 1);
1783       es_fflush (es_stdout);
1784     }
1785
1786   /* Write the keyblock to the output and do not actually import.  */
1787   if ((options & IMPORT_EXPORT))
1788     {
1789       if (!merge_keys_done)
1790         {
1791           merge_keys_and_selfsig (ctrl, keyblock);
1792           merge_keys_done = 1;
1793         }
1794       err = write_keyblock_to_output (keyblock, opt.armor, opt.export_options);
1795       goto leave;
1796     }
1797
1798   if (opt.dry_run || (options & IMPORT_DRY_RUN))
1799     goto leave;
1800
1801   /* Do we have this key already in one of our pubrings ? */
1802   err = get_keyblock_byfprint_fast (&keyblock_orig, &hd,
1803                                     fpr2, fpr2len, 1/*locked*/);
1804   if ((err
1805        && gpg_err_code (err) != GPG_ERR_NO_PUBKEY
1806        && gpg_err_code (err) != GPG_ERR_UNUSABLE_PUBKEY)
1807       || !hd)
1808     {
1809       /* The !hd above is to catch a misbehaving function which
1810        * returns NO_PUBKEY for failing to allocate a handle.  */
1811       if (!silent)
1812         log_error (_("key %s: public key not found: %s\n"),
1813                    keystr(keyid), gpg_strerror (err));
1814     }
1815   else if (err && (opt.import_options&IMPORT_MERGE_ONLY) )
1816     {
1817       if (opt.verbose && !silent )
1818         log_info( _("key %s: new key - skipped\n"), keystr(keyid));
1819       err = 0;
1820       stats->skipped_new_keys++;
1821     }
1822   else if (err)  /* Insert this key. */
1823     {
1824       /* Note: ERR can only be NO_PUBKEY or UNUSABLE_PUBKEY.  */
1825       int n_sigs_cleaned, n_uids_cleaned;
1826
1827       err = keydb_locate_writable (hd);
1828       if (err)
1829         {
1830           log_error (_("no writable keyring found: %s\n"), gpg_strerror (err));
1831           err = gpg_error (GPG_ERR_GENERAL);
1832           goto leave;
1833         }
1834       if (opt.verbose > 1 )
1835         log_info (_("writing to '%s'\n"), keydb_get_resource_name (hd) );
1836
1837       if ((options & IMPORT_CLEAN))
1838         clean_key (ctrl, keyblock, opt.verbose, (options&IMPORT_MINIMAL),
1839                    &n_uids_cleaned,&n_sigs_cleaned);
1840
1841       /* Unless we are in restore mode apply meta data to the
1842        * keyblock.  Note that this will never change the first packet
1843        * and thus the address of KEYBLOCK won't change.  */
1844       if ( !(options & IMPORT_RESTORE) )
1845         {
1846           err = insert_key_origin (keyblock, origin, url);
1847           if (err)
1848             {
1849               log_error ("insert_key_origin failed: %s\n", gpg_strerror (err));
1850               err = gpg_error (GPG_ERR_GENERAL);
1851               goto leave;
1852             }
1853         }
1854
1855       err = keydb_insert_keyblock (hd, keyblock );
1856       if (err)
1857         log_error (_("error writing keyring '%s': %s\n"),
1858                    keydb_get_resource_name (hd), gpg_strerror (err));
1859       else if (!(opt.import_options & IMPORT_KEEP_OWNERTTRUST))
1860         {
1861           /* This should not be possible since we delete the
1862              ownertrust when a key is deleted, but it can happen if
1863              the keyring and trustdb are out of sync.  It can also
1864              be made to happen with the trusted-key command and by
1865              importing and locally exported key. */
1866
1867           clear_ownertrusts (ctrl, pk);
1868           if (non_self)
1869             revalidation_mark (ctrl);
1870         }
1871
1872       /* Release the handle and thus unlock the keyring asap.  */
1873       keydb_release (hd);
1874       hd = NULL;
1875
1876       /* We are ready.  */
1877       if (!opt.quiet && !silent)
1878         {
1879           char *p = get_user_id_byfpr_native (ctrl, fpr2);
1880           log_info (_("key %s: public key \"%s\" imported\n"),
1881                     keystr(keyid), p);
1882           xfree(p);
1883         }
1884       if (is_status_enabled())
1885         {
1886           char *us = get_long_user_id_string (ctrl, keyid);
1887           write_status_text( STATUS_IMPORTED, us );
1888           xfree(us);
1889           print_import_ok (pk, 1);
1890         }
1891       stats->imported++;
1892       new_key = 1;
1893     }
1894   else /* Key already exists - merge.  */
1895     {
1896       int n_uids, n_sigs, n_subk, n_sigs_cleaned, n_uids_cleaned;
1897       u32 curtime = make_timestamp ();
1898
1899       /* Compare the original against the new key; just to be sure nothing
1900        * weird is going on */
1901       if (cmp_public_keys (keyblock_orig->pkt->pkt.public_key, pk))
1902         {
1903           if (!silent)
1904             log_error( _("key %s: doesn't match our copy\n"),keystr(keyid));
1905           goto leave;
1906         }
1907
1908       /* Make sure the original direct key sigs are all sane.  */
1909       n_sigs_cleaned = fix_bad_direct_key_sigs (ctrl, keyblock_orig, keyid);
1910       if (n_sigs_cleaned)
1911         commit_kbnode (&keyblock_orig);
1912
1913       /* Try to merge KEYBLOCK into KEYBLOCK_ORIG.  */
1914       clear_kbnode_flags( keyblock_orig );
1915       clear_kbnode_flags( keyblock );
1916       n_uids = n_sigs = n_subk = n_uids_cleaned = 0;
1917       err = merge_blocks (ctrl, options, keyblock_orig, keyblock, keyid,
1918                           curtime, origin, url,
1919                           &n_uids, &n_sigs, &n_subk );
1920       if (err)
1921         goto leave;
1922
1923       if ((options & IMPORT_CLEAN))
1924         clean_key (ctrl, keyblock_orig, opt.verbose, (options&IMPORT_MINIMAL),
1925                    &n_uids_cleaned,&n_sigs_cleaned);
1926
1927       if (n_uids || n_sigs || n_subk || n_sigs_cleaned || n_uids_cleaned)
1928         {
1929           /* Unless we are in restore mode apply meta data to the
1930            * keyblock.  Note that this will never change the first packet
1931            * and thus the address of KEYBLOCK won't change.  */
1932           if ( !(options & IMPORT_RESTORE) )
1933             {
1934               err = update_key_origin (keyblock_orig, curtime, origin, url);
1935               if (err)
1936                 {
1937                   log_error ("update_key_origin failed: %s\n",
1938                              gpg_strerror (err));
1939                   goto leave;
1940                 }
1941             }
1942
1943           mod_key = 1;
1944           /* KEYBLOCK_ORIG has been updated; write */
1945           err = keydb_update_keyblock (ctrl, hd, keyblock_orig);
1946           if (err)
1947             log_error (_("error writing keyring '%s': %s\n"),
1948                        keydb_get_resource_name (hd), gpg_strerror (err));
1949           else if (non_self)
1950             revalidation_mark (ctrl);
1951
1952           /* Release the handle and thus unlock the keyring asap.  */
1953           keydb_release (hd);
1954           hd = NULL;
1955
1956           /* We are ready.  */
1957           if (!opt.quiet && !silent)
1958             {
1959               char *p = get_user_id_byfpr_native (ctrl, fpr2);
1960               if (n_uids == 1 )
1961                 log_info( _("key %s: \"%s\" 1 new user ID\n"),
1962                           keystr(keyid),p);
1963               else if (n_uids )
1964                 log_info( _("key %s: \"%s\" %d new user IDs\n"),
1965                           keystr(keyid),p,n_uids);
1966               if (n_sigs == 1 )
1967                 log_info( _("key %s: \"%s\" 1 new signature\n"),
1968                           keystr(keyid), p);
1969               else if (n_sigs )
1970                 log_info( _("key %s: \"%s\" %d new signatures\n"),
1971                           keystr(keyid), p, n_sigs );
1972               if (n_subk == 1 )
1973                 log_info( _("key %s: \"%s\" 1 new subkey\n"),
1974                           keystr(keyid), p);
1975               else if (n_subk )
1976                 log_info( _("key %s: \"%s\" %d new subkeys\n"),
1977                           keystr(keyid), p, n_subk );
1978               if (n_sigs_cleaned==1)
1979                 log_info(_("key %s: \"%s\" %d signature cleaned\n"),
1980                          keystr(keyid),p,n_sigs_cleaned);
1981               else if (n_sigs_cleaned)
1982                 log_info(_("key %s: \"%s\" %d signatures cleaned\n"),
1983                          keystr(keyid),p,n_sigs_cleaned);
1984               if (n_uids_cleaned==1)
1985                 log_info(_("key %s: \"%s\" %d user ID cleaned\n"),
1986                          keystr(keyid),p,n_uids_cleaned);
1987               else if (n_uids_cleaned)
1988                 log_info(_("key %s: \"%s\" %d user IDs cleaned\n"),
1989                          keystr(keyid),p,n_uids_cleaned);
1990               xfree(p);
1991             }
1992
1993           stats->n_uids +=n_uids;
1994           stats->n_sigs +=n_sigs;
1995           stats->n_subk +=n_subk;
1996           stats->n_sigs_cleaned +=n_sigs_cleaned;
1997           stats->n_uids_cleaned +=n_uids_cleaned;
1998
1999           if (is_status_enabled () && !silent)
2000             print_import_ok (pk, ((n_uids?2:0)|(n_sigs?4:0)|(n_subk?8:0)));
2001         }
2002       else
2003         {
2004           /* Release the handle and thus unlock the keyring asap.  */
2005           keydb_release (hd);
2006           hd = NULL;
2007
2008           /* Fixme: we do not track the time we last checked a key for
2009            * updates.  To do this we would need to rewrite even the
2010            * keys which have no changes.  */
2011           same_key = 1;
2012           if (is_status_enabled ())
2013             print_import_ok (pk, 0);
2014
2015           if (!opt.quiet && !silent)
2016             {
2017               char *p = get_user_id_byfpr_native (ctrl, fpr2);
2018               log_info( _("key %s: \"%s\" not changed\n"),keystr(keyid),p);
2019               xfree(p);
2020             }
2021
2022           stats->unchanged++;
2023         }
2024     }
2025
2026  leave:
2027   keydb_release (hd);
2028   if (mod_key || new_key || same_key)
2029     {
2030       /* A little explanation for this: we fill in the fingerprint
2031          when importing keys as it can be useful to know the
2032          fingerprint in certain keyserver-related cases (a keyserver
2033          asked for a particular name, but the key doesn't have that
2034          name).  However, in cases where we're importing more than
2035          one key at a time, we cannot know which key to fingerprint.
2036          In these cases, rather than guessing, we do not
2037          fingerprinting at all, and we must hope the user ID on the
2038          keys are useful.  Note that we need to do this for new
2039          keys, merged keys and even for unchanged keys.  This is
2040          required because for example the --auto-key-locate feature
2041          may import an already imported key and needs to know the
2042          fingerprint of the key in all cases.  */
2043       if (fpr)
2044         {
2045           xfree (*fpr);
2046           /* Note that we need to compare against 0 here because
2047              COUNT gets only incremented after returning from this
2048              function.  */
2049           if (!stats->count)
2050             *fpr = fingerprint_from_pk (pk, NULL, fpr_len);
2051           else
2052             *fpr = NULL;
2053         }
2054     }
2055
2056   /* Now that the key is definitely incorporated into the keydb, we
2057      need to check if a designated revocation is present or if the
2058      prefs are not rational so we can warn the user. */
2059
2060   if (mod_key)
2061     {
2062       revocation_present (ctrl, keyblock_orig);
2063       if (!from_sk && have_secret_key_with_kid (keyid))
2064         check_prefs (ctrl, keyblock_orig);
2065     }
2066   else if (new_key)
2067     {
2068       revocation_present (ctrl, keyblock);
2069       if (!from_sk && have_secret_key_with_kid (keyid))
2070         check_prefs (ctrl, keyblock);
2071     }
2072
2073   release_kbnode( keyblock_orig );
2074
2075   return err;
2076 }
2077
2078
2079 /* Transfer all the secret keys in SEC_KEYBLOCK to the gpg-agent.  The
2080    function prints diagnostics and returns an error code.  If BATCH is
2081    true the secret keys are stored by gpg-agent in the transfer format
2082    (i.e. no re-protection and aksing for passphrases). */
2083 gpg_error_t
2084 transfer_secret_keys (ctrl_t ctrl, struct import_stats_s *stats,
2085                       kbnode_t sec_keyblock, int batch, int force)
2086 {
2087   gpg_error_t err = 0;
2088   void *kek = NULL;
2089   size_t keklen;
2090   kbnode_t ctx = NULL;
2091   kbnode_t node;
2092   PKT_public_key *main_pk, *pk;
2093   struct seckey_info *ski;
2094   int nskey;
2095   membuf_t mbuf;
2096   int i, j;
2097   void *format_args[2*PUBKEY_MAX_NSKEY];
2098   gcry_sexp_t skey, prot, tmpsexp;
2099   gcry_sexp_t curve = NULL;
2100   unsigned char *transferkey = NULL;
2101   size_t transferkeylen;
2102   gcry_cipher_hd_t cipherhd = NULL;
2103   unsigned char *wrappedkey = NULL;
2104   size_t wrappedkeylen;
2105   char *cache_nonce = NULL;
2106   int stub_key_skipped = 0;
2107
2108   /* Get the current KEK.  */
2109   err = agent_keywrap_key (ctrl, 0, &kek, &keklen);
2110   if (err)
2111     {
2112       log_error ("error getting the KEK: %s\n", gpg_strerror (err));
2113       goto leave;
2114     }
2115
2116   /* Prepare a cipher context.  */
2117   err = gcry_cipher_open (&cipherhd, GCRY_CIPHER_AES128,
2118                           GCRY_CIPHER_MODE_AESWRAP, 0);
2119   if (!err)
2120     err = gcry_cipher_setkey (cipherhd, kek, keklen);
2121   if (err)
2122     goto leave;
2123   xfree (kek);
2124   kek = NULL;
2125
2126   main_pk = NULL;
2127   while ((node = walk_kbnode (sec_keyblock, &ctx, 0)))
2128     {
2129       if (node->pkt->pkttype != PKT_SECRET_KEY
2130           && node->pkt->pkttype != PKT_SECRET_SUBKEY)
2131         continue;
2132       pk = node->pkt->pkt.public_key;
2133       if (!main_pk)
2134         main_pk = pk;
2135
2136       /* Make sure the keyids are available.  */
2137       keyid_from_pk (pk, NULL);
2138       if (node->pkt->pkttype == PKT_SECRET_KEY)
2139         {
2140           pk->main_keyid[0] = pk->keyid[0];
2141           pk->main_keyid[1] = pk->keyid[1];
2142         }
2143       else
2144         {
2145           pk->main_keyid[0] = main_pk->keyid[0];
2146           pk->main_keyid[1] = main_pk->keyid[1];
2147         }
2148
2149
2150       ski = pk->seckey_info;
2151       if (!ski)
2152         BUG ();
2153
2154       if (stats)
2155         {
2156           stats->count++;
2157           stats->secret_read++;
2158         }
2159
2160       /* We ignore stub keys.  The way we handle them in other parts
2161          of the code is by asking the agent whether any secret key is
2162          available for a given keyblock and then concluding that we
2163          have a secret key; all secret (sub)keys of the keyblock the
2164          agent does not know of are then stub keys.  This works also
2165          for card stub keys.  The learn command or the card-status
2166          command may be used to check with the agent whether a card
2167          has been inserted and a stub key is in turn generated by the
2168          agent.  */
2169       if (ski->s2k.mode == 1001 || ski->s2k.mode == 1002)
2170         {
2171           stub_key_skipped = 1;
2172           continue;
2173         }
2174
2175       /* Convert our internal secret key object into an S-expression.  */
2176       nskey = pubkey_get_nskey (pk->pubkey_algo);
2177       if (!nskey || nskey > PUBKEY_MAX_NSKEY)
2178         {
2179           err = gpg_error (GPG_ERR_BAD_SECKEY);
2180           log_error ("internal error: %s\n", gpg_strerror (err));
2181           goto leave;
2182         }
2183
2184       init_membuf (&mbuf, 50);
2185       put_membuf_str (&mbuf, "(skey");
2186       if (pk->pubkey_algo == PUBKEY_ALGO_ECDSA
2187           || pk->pubkey_algo == PUBKEY_ALGO_EDDSA
2188           || pk->pubkey_algo == PUBKEY_ALGO_ECDH)
2189         {
2190           /* The ECC case.  */
2191           char *curvestr = openpgp_oid_to_str (pk->pkey[0]);
2192           if (!curvestr)
2193             err = gpg_error_from_syserror ();
2194           else
2195             {
2196               const char *curvename = openpgp_oid_to_curve (curvestr, 1);
2197               gcry_sexp_release (curve);
2198               err = gcry_sexp_build (&curve, NULL, "(curve %s)",
2199                                      curvename?curvename:curvestr);
2200               xfree (curvestr);
2201               if (!err)
2202                 {
2203                   j = 0;
2204                   /* Append the public key element Q.  */
2205                   put_membuf_str (&mbuf, " _ %m");
2206                   format_args[j++] = pk->pkey + 1;
2207
2208                   /* Append the secret key element D.  For ECDH we
2209                      skip PKEY[2] because this holds the KEK which is
2210                      not needed by gpg-agent.  */
2211                   i = pk->pubkey_algo == PUBKEY_ALGO_ECDH? 3 : 2;
2212                   if (gcry_mpi_get_flag (pk->pkey[i], GCRYMPI_FLAG_USER1))
2213                     put_membuf_str (&mbuf, " e %m");
2214                   else
2215                     put_membuf_str (&mbuf, " _ %m");
2216                   format_args[j++] = pk->pkey + i;
2217                 }
2218             }
2219         }
2220       else
2221         {
2222           /* Standard case for the old (non-ECC) algorithms.  */
2223           for (i=j=0; i < nskey; i++)
2224             {
2225               if (!pk->pkey[i])
2226                 continue; /* Protected keys only have NPKEY+1 elements.  */
2227
2228               if (gcry_mpi_get_flag (pk->pkey[i], GCRYMPI_FLAG_USER1))
2229                 put_membuf_str (&mbuf, " e %m");
2230               else
2231                 put_membuf_str (&mbuf, " _ %m");
2232               format_args[j++] = pk->pkey + i;
2233             }
2234         }
2235       put_membuf_str (&mbuf, ")");
2236       put_membuf (&mbuf, "", 1);
2237       if (err)
2238         xfree (get_membuf (&mbuf, NULL));
2239       else
2240         {
2241           char *format = get_membuf (&mbuf, NULL);
2242           if (!format)
2243             err = gpg_error_from_syserror ();
2244           else
2245             err = gcry_sexp_build_array (&skey, NULL, format, format_args);
2246           xfree (format);
2247         }
2248       if (err)
2249         {
2250           log_error ("error building skey array: %s\n", gpg_strerror (err));
2251           goto leave;
2252         }
2253
2254       if (ski->is_protected)
2255         {
2256           char countbuf[35];
2257
2258           /* Note that the IVLEN may be zero if we are working on a
2259              dummy key.  We can't express that in an S-expression and
2260              thus we send dummy data for the IV.  */
2261           snprintf (countbuf, sizeof countbuf, "%lu",
2262                     (unsigned long)ski->s2k.count);
2263           err = gcry_sexp_build
2264             (&prot, NULL,
2265              " (protection %s %s %b %d %s %b %s)\n",
2266              ski->sha1chk? "sha1":"sum",
2267              openpgp_cipher_algo_name (ski->algo),
2268              ski->ivlen? (int)ski->ivlen:1,
2269              ski->ivlen? ski->iv: (const unsigned char*)"X",
2270              ski->s2k.mode,
2271              openpgp_md_algo_name (ski->s2k.hash_algo),
2272              (int)sizeof (ski->s2k.salt), ski->s2k.salt,
2273              countbuf);
2274         }
2275       else
2276         err = gcry_sexp_build (&prot, NULL, " (protection none)\n");
2277
2278       tmpsexp = NULL;
2279       xfree (transferkey);
2280       transferkey = NULL;
2281       if (!err)
2282         err = gcry_sexp_build (&tmpsexp, NULL,
2283                                "(openpgp-private-key\n"
2284                                " (version %d)\n"
2285                                " (algo %s)\n"
2286                                " %S%S\n"
2287                                " (csum %d)\n"
2288                                " %S)\n",
2289                                pk->version,
2290                                openpgp_pk_algo_name (pk->pubkey_algo),
2291                                curve, skey,
2292                                (int)(unsigned long)ski->csum, prot);
2293       gcry_sexp_release (skey);
2294       gcry_sexp_release (prot);
2295       if (!err)
2296         err = make_canon_sexp_pad (tmpsexp, 1, &transferkey, &transferkeylen);
2297       gcry_sexp_release (tmpsexp);
2298       if (err)
2299         {
2300           log_error ("error building transfer key: %s\n", gpg_strerror (err));
2301           goto leave;
2302         }
2303
2304       /* Wrap the key.  */
2305       wrappedkeylen = transferkeylen + 8;
2306       xfree (wrappedkey);
2307       wrappedkey = xtrymalloc (wrappedkeylen);
2308       if (!wrappedkey)
2309         err = gpg_error_from_syserror ();
2310       else
2311         err = gcry_cipher_encrypt (cipherhd, wrappedkey, wrappedkeylen,
2312                                    transferkey, transferkeylen);
2313       if (err)
2314         goto leave;
2315       xfree (transferkey);
2316       transferkey = NULL;
2317
2318       /* Send the wrapped key to the agent.  */
2319       {
2320         char *desc = gpg_format_keydesc (ctrl, pk, FORMAT_KEYDESC_IMPORT, 1);
2321         err = agent_import_key (ctrl, desc, &cache_nonce,
2322                                 wrappedkey, wrappedkeylen, batch, force,
2323                                 pk->keyid, pk->main_keyid, pk->pubkey_algo);
2324         xfree (desc);
2325       }
2326       if (!err)
2327         {
2328           if (opt.verbose)
2329             log_info (_("key %s: secret key imported\n"),
2330                       keystr_from_pk_with_sub (main_pk, pk));
2331           if (stats)
2332             stats->secret_imported++;
2333         }
2334       else if ( gpg_err_code (err) == GPG_ERR_EEXIST )
2335         {
2336           if (opt.verbose)
2337             log_info (_("key %s: secret key already exists\n"),
2338                       keystr_from_pk_with_sub (main_pk, pk));
2339           err = 0;
2340           if (stats)
2341             stats->secret_dups++;
2342         }
2343       else
2344         {
2345           log_error (_("key %s: error sending to agent: %s\n"),
2346                      keystr_from_pk_with_sub (main_pk, pk),
2347                      gpg_strerror (err));
2348           if (gpg_err_code (err) == GPG_ERR_CANCELED
2349               || gpg_err_code (err) == GPG_ERR_FULLY_CANCELED)
2350             break; /* Don't try the other subkeys.  */
2351         }
2352     }
2353
2354   if (!err && stub_key_skipped)
2355     /* We need to notify user how to migrate stub keys.  */
2356     err = gpg_error (GPG_ERR_NOT_PROCESSED);
2357
2358  leave:
2359   gcry_sexp_release (curve);
2360   xfree (cache_nonce);
2361   xfree (wrappedkey);
2362   xfree (transferkey);
2363   gcry_cipher_close (cipherhd);
2364   xfree (kek);
2365   return err;
2366 }
2367
2368
2369 /* Walk a secret keyblock and produce a public keyblock out of it.
2370    Returns a new node or NULL on error. */
2371 static kbnode_t
2372 sec_to_pub_keyblock (kbnode_t sec_keyblock)
2373 {
2374   kbnode_t pub_keyblock = NULL;
2375   kbnode_t ctx = NULL;
2376   kbnode_t secnode, pubnode;
2377
2378   while ((secnode = walk_kbnode (sec_keyblock, &ctx, 0)))
2379     {
2380       if (secnode->pkt->pkttype == PKT_SECRET_KEY
2381           || secnode->pkt->pkttype == PKT_SECRET_SUBKEY)
2382         {
2383           /* Make a public key.  */
2384           PACKET *pkt;
2385           PKT_public_key *pk;
2386
2387           pkt = xtrycalloc (1, sizeof *pkt);
2388           pk = pkt? copy_public_key (NULL, secnode->pkt->pkt.public_key): NULL;
2389           if (!pk)
2390             {
2391               xfree (pkt);
2392               release_kbnode (pub_keyblock);
2393               return NULL;
2394             }
2395           if (secnode->pkt->pkttype == PKT_SECRET_KEY)
2396             pkt->pkttype = PKT_PUBLIC_KEY;
2397           else
2398             pkt->pkttype = PKT_PUBLIC_SUBKEY;
2399           pkt->pkt.public_key = pk;
2400
2401           pubnode = new_kbnode (pkt);
2402         }
2403       else
2404         {
2405           pubnode = clone_kbnode (secnode);
2406         }
2407
2408       if (!pub_keyblock)
2409         pub_keyblock = pubnode;
2410       else
2411         add_kbnode (pub_keyblock, pubnode);
2412     }
2413
2414   return pub_keyblock;
2415 }
2416
2417 /****************
2418  * Ditto for secret keys.  Handling is simpler than for public keys.
2419  * We allow secret key importing only when allow is true, this is so
2420  * that a secret key can not be imported accidentally and thereby tampering
2421  * with the trust calculation.
2422  */
2423 static int
2424 import_secret_one (ctrl_t ctrl, kbnode_t keyblock,
2425                    struct import_stats_s *stats, int batch, unsigned int options,
2426                    int for_migration,
2427                    import_screener_t screener, void *screener_arg)
2428 {
2429   PKT_public_key *pk;
2430   struct seckey_info *ski;
2431   kbnode_t node, uidnode;
2432   u32 keyid[2];
2433   int rc = 0;
2434   int nr_prev;
2435   kbnode_t pub_keyblock;
2436   char pkstrbuf[PUBKEY_STRING_SIZE];
2437
2438   /* Get the key and print some info about it */
2439   node = find_kbnode (keyblock, PKT_SECRET_KEY);
2440   if (!node)
2441     BUG ();
2442
2443   pk = node->pkt->pkt.public_key;
2444
2445   keyid_from_pk (pk, keyid);
2446   uidnode = find_next_kbnode (keyblock, PKT_USER_ID);
2447
2448   if (screener && screener (keyblock, screener_arg))
2449     {
2450       log_error (_("secret key %s: %s\n"), keystr_from_pk (pk),
2451                  _("rejected by import screener"));
2452       return 0;
2453   }
2454
2455   if (opt.verbose && !for_migration)
2456     {
2457       log_info ("sec  %s/%s %s   ",
2458                 pubkey_string (pk, pkstrbuf, sizeof pkstrbuf),
2459                 keystr_from_pk (pk), datestr_from_pk (pk));
2460       if (uidnode)
2461         print_utf8_buffer (log_get_stream (), uidnode->pkt->pkt.user_id->name,
2462                            uidnode->pkt->pkt.user_id->len);
2463       log_printf ("\n");
2464     }
2465   stats->secret_read++;
2466
2467   if ((options & IMPORT_NO_SECKEY))
2468     {
2469       if (!for_migration)
2470         log_error (_("importing secret keys not allowed\n"));
2471       return 0;
2472     }
2473
2474   if (!uidnode)
2475     {
2476       if (!for_migration)
2477         log_error( _("key %s: no user ID\n"), keystr_from_pk (pk));
2478       return 0;
2479     }
2480
2481   ski = pk->seckey_info;
2482   if (!ski)
2483     {
2484       /* Actually an internal error.  */
2485       log_error ("key %s: secret key info missing\n", keystr_from_pk (pk));
2486       return 0;
2487     }
2488
2489   /* A quick check to not import keys with an invalid protection
2490      cipher algorithm (only checks the primary key, though).  */
2491   if (ski->algo > 110)
2492     {
2493       if (!for_migration)
2494         log_error (_("key %s: secret key with invalid cipher %d"
2495                      " - skipped\n"), keystr_from_pk (pk), ski->algo);
2496       return 0;
2497     }
2498
2499 #ifdef ENABLE_SELINUX_HACKS
2500   if (1)
2501     {
2502       /* We don't allow importing secret keys because that may be used
2503          to put a secret key into the keyring and the user might later
2504          be tricked into signing stuff with that key.  */
2505       log_error (_("importing secret keys not allowed\n"));
2506       return 0;
2507     }
2508 #endif
2509
2510   clear_kbnode_flags (keyblock);
2511
2512   nr_prev = stats->skipped_new_keys;
2513
2514   /* Make a public key out of the key. */
2515   pub_keyblock = sec_to_pub_keyblock (keyblock);
2516   if (!pub_keyblock)
2517     log_error ("key %s: failed to create public key from secret key\n",
2518                    keystr_from_pk (pk));
2519   else
2520     {
2521       /* Note that this outputs an IMPORT_OK status message for the
2522          public key block, and below we will output another one for
2523          the secret keys.  FIXME?  */
2524       import_one (ctrl, pub_keyblock, stats,
2525                   NULL, NULL, options, 1, for_migration,
2526                   screener, screener_arg, 0, NULL);
2527
2528       /* Fixme: We should check for an invalid keyblock and
2529          cancel the secret key import in this case.  */
2530       release_kbnode (pub_keyblock);
2531
2532       /* At least we cancel the secret key import when the public key
2533          import was skipped due to MERGE_ONLY option and a new
2534          key.  */
2535       if (stats->skipped_new_keys <= nr_prev)
2536         {
2537           /* Read the keyblock again to get the effects of a merge.  */
2538           /* Fixme: we should do this based on the fingerprint or
2539              even better let import_one return the merged
2540              keyblock.  */
2541           node = get_pubkeyblock (ctrl, keyid);
2542           if (!node)
2543             log_error ("key %s: failed to re-lookup public key\n",
2544                        keystr_from_pk (pk));
2545           else
2546             {
2547               gpg_error_t err;
2548
2549               /* transfer_secret_keys collects subkey stats.  */
2550               struct import_stats_s subkey_stats = {0};
2551
2552               err = transfer_secret_keys (ctrl, &subkey_stats, keyblock,
2553                                           batch, 0);
2554               if (gpg_err_code (err) == GPG_ERR_NOT_PROCESSED)
2555                 {
2556                   /* TRANSLATORS: For smartcard, each private key on
2557                      host has a reference (stub) to a smartcard and
2558                      actual private key data is stored on the card.  A
2559                      single smartcard can have up to three private key
2560                      data.  Importing private key stub is always
2561                      skipped in 2.1, and it returns
2562                      GPG_ERR_NOT_PROCESSED.  Instead, user should be
2563                      suggested to run 'gpg --card-status', then,
2564                      references to a card will be automatically
2565                      created again.  */
2566                   log_info (_("To migrate '%s', with each smartcard, "
2567                               "run: %s\n"), "secring.gpg", "gpg --card-status");
2568                   err = 0;
2569                 }
2570               if (!err)
2571                 {
2572                   int status = 16;
2573                   if (!opt.quiet)
2574                     log_info (_("key %s: secret key imported\n"),
2575                               keystr_from_pk (pk));
2576                   if (subkey_stats.secret_imported)
2577                     {
2578                       status |= 1;
2579                       stats->secret_imported += 1;
2580                     }
2581                   if (subkey_stats.secret_dups)
2582                     stats->secret_dups += 1;
2583
2584                   if (is_status_enabled ())
2585                     print_import_ok (pk, status);
2586                   check_prefs (ctrl, node);
2587                 }
2588               release_kbnode (node);
2589             }
2590         }
2591     }
2592
2593   return rc;
2594 }
2595
2596
2597 /****************
2598  * Import a revocation certificate; this is a single signature packet.
2599  */
2600 static int
2601 import_revoke_cert (ctrl_t ctrl, kbnode_t node, struct import_stats_s *stats)
2602 {
2603   PKT_public_key *pk = NULL;
2604   kbnode_t onode;
2605   kbnode_t keyblock = NULL;
2606   KEYDB_HANDLE hd = NULL;
2607   u32 keyid[2];
2608   int rc = 0;
2609
2610   log_assert (!node->next );
2611   log_assert (node->pkt->pkttype == PKT_SIGNATURE );
2612   log_assert (IS_KEY_REV (node->pkt->pkt.signature));
2613
2614   keyid[0] = node->pkt->pkt.signature->keyid[0];
2615   keyid[1] = node->pkt->pkt.signature->keyid[1];
2616
2617   pk = xmalloc_clear( sizeof *pk );
2618   rc = get_pubkey (ctrl, pk, keyid );
2619   if (gpg_err_code (rc) == GPG_ERR_NO_PUBKEY )
2620     {
2621       log_error(_("key %s: no public key -"
2622                   " can't apply revocation certificate\n"), keystr(keyid));
2623       rc = 0;
2624       goto leave;
2625     }
2626   else if (rc )
2627     {
2628       log_error(_("key %s: public key not found: %s\n"),
2629                 keystr(keyid), gpg_strerror (rc));
2630       goto leave;
2631     }
2632
2633   /* Read the original keyblock. */
2634   hd = keydb_new ();
2635   if (!hd)
2636     {
2637       rc = gpg_error_from_syserror ();
2638       goto leave;
2639     }
2640
2641   {
2642     byte afp[MAX_FINGERPRINT_LEN];
2643     size_t an;
2644
2645     fingerprint_from_pk (pk, afp, &an);
2646     while (an < MAX_FINGERPRINT_LEN)
2647       afp[an++] = 0;
2648     rc = keydb_search_fpr (hd, afp);
2649   }
2650   if (rc)
2651     {
2652       log_error (_("key %s: can't locate original keyblock: %s\n"),
2653                  keystr(keyid), gpg_strerror (rc));
2654       goto leave;
2655     }
2656   rc = keydb_get_keyblock (hd, &keyblock );
2657   if (rc)
2658     {
2659       log_error (_("key %s: can't read original keyblock: %s\n"),
2660                  keystr(keyid), gpg_strerror (rc));
2661       goto leave;
2662     }
2663
2664   /* it is okay, that node is not in keyblock because
2665    * check_key_signature works fine for sig_class 0x20 (KEY_REV) in
2666    * this special case. */
2667   rc = check_key_signature (ctrl, keyblock, node, NULL);
2668   if (rc )
2669     {
2670       log_error( _("key %s: invalid revocation certificate"
2671                    ": %s - rejected\n"), keystr(keyid), gpg_strerror (rc));
2672       goto leave;
2673     }
2674
2675   /* check whether we already have this */
2676   for(onode=keyblock->next; onode; onode=onode->next ) {
2677     if (onode->pkt->pkttype == PKT_USER_ID )
2678       break;
2679     else if (onode->pkt->pkttype == PKT_SIGNATURE
2680              && !cmp_signatures(node->pkt->pkt.signature,
2681                                 onode->pkt->pkt.signature))
2682       {
2683         rc = 0;
2684         goto leave; /* yes, we already know about it */
2685       }
2686   }
2687
2688   /* insert it */
2689   insert_kbnode( keyblock, clone_kbnode(node), 0 );
2690
2691   /* and write the keyblock back */
2692   rc = keydb_update_keyblock (ctrl, hd, keyblock );
2693   if (rc)
2694     log_error (_("error writing keyring '%s': %s\n"),
2695                keydb_get_resource_name (hd), gpg_strerror (rc) );
2696   keydb_release (hd);
2697   hd = NULL;
2698
2699   /* we are ready */
2700   if (!opt.quiet )
2701     {
2702       char *p=get_user_id_native (ctrl, keyid);
2703       log_info( _("key %s: \"%s\" revocation certificate imported\n"),
2704                 keystr(keyid),p);
2705       xfree(p);
2706     }
2707   stats->n_revoc++;
2708
2709   /* If the key we just revoked was ultimately trusted, remove its
2710      ultimate trust.  This doesn't stop the user from putting the
2711      ultimate trust back, but is a reasonable solution for now. */
2712   if (get_ownertrust (ctrl, pk) == TRUST_ULTIMATE)
2713     clear_ownertrusts (ctrl, pk);
2714
2715   revalidation_mark (ctrl);
2716
2717  leave:
2718   keydb_release (hd);
2719   release_kbnode( keyblock );
2720   free_public_key( pk );
2721   return rc;
2722 }
2723
2724
2725 /* Loop over the keyblock and check all self signatures.  On return
2726  * the following bis in the node flags are set:
2727  *
2728  * - NODE_GOOD_SELFSIG  :: User ID or subkey has a self-signature
2729  * - NODE_BAD_SELFSIG   :: Used ID or subkey has an invalid self-signature
2730  * - NODE_DELETION_MARK :: This node shall be deleted
2731  *
2732  * NON_SELF is set to true if there are any sigs other than self-sigs
2733  * in this keyblock.
2734  *
2735  * Returns 0 on success or -1 (but not an error code) if the keyblock
2736  * is invalid.
2737  */
2738 static int
2739 chk_self_sigs (ctrl_t ctrl, kbnode_t keyblock, u32 *keyid, int *non_self)
2740 {
2741   kbnode_t n, knode = NULL;
2742   PKT_signature *sig;
2743   int rc;
2744   u32 bsdate=0, rsdate=0;
2745   kbnode_t bsnode = NULL, rsnode = NULL;
2746
2747   for (n=keyblock; (n = find_next_kbnode (n, 0)); )
2748     {
2749       if (n->pkt->pkttype == PKT_PUBLIC_SUBKEY)
2750         {
2751           knode = n;
2752           bsdate = 0;
2753           rsdate = 0;
2754           bsnode = NULL;
2755           rsnode = NULL;
2756           continue;
2757         }
2758
2759       if ( n->pkt->pkttype != PKT_SIGNATURE )
2760         continue;
2761
2762       sig = n->pkt->pkt.signature;
2763       if ( keyid[0] != sig->keyid[0] || keyid[1] != sig->keyid[1] )
2764         {
2765           *non_self = 1;
2766           continue;
2767         }
2768
2769       /* This just caches the sigs for later use.  That way we
2770          import a fully-cached key which speeds things up. */
2771       if (!opt.no_sig_cache)
2772         check_key_signature (ctrl, keyblock, n, NULL);
2773
2774       if ( IS_UID_SIG(sig) || IS_UID_REV(sig) )
2775         {
2776           kbnode_t unode = find_prev_kbnode( keyblock, n, PKT_USER_ID );
2777           if ( !unode )
2778             {
2779               log_error( _("key %s: no user ID for signature\n"),
2780                          keystr(keyid));
2781               return -1;  /* The complete keyblock is invalid.  */
2782             }
2783
2784           /* If it hasn't been marked valid yet, keep trying.  */
2785           if (!(unode->flag & NODE_GOOD_SELFSIG))
2786             {
2787               rc = check_key_signature (ctrl, keyblock, n, NULL);
2788               if ( rc )
2789                 {
2790                   if ( opt.verbose )
2791                     {
2792                       char *p = utf8_to_native
2793                         (unode->pkt->pkt.user_id->name,
2794                          strlen (unode->pkt->pkt.user_id->name),0);
2795                       log_info (gpg_err_code(rc) == GPG_ERR_PUBKEY_ALGO ?
2796                                 _("key %s: unsupported public key "
2797                                   "algorithm on user ID \"%s\"\n"):
2798                                 _("key %s: invalid self-signature "
2799                                   "on user ID \"%s\"\n"),
2800                                 keystr (keyid),p);
2801                       xfree (p);
2802                     }
2803                 }
2804               else
2805                 unode->flag |= NODE_GOOD_SELFSIG;
2806             }
2807         }
2808       else if (IS_KEY_SIG (sig))
2809         {
2810           rc = check_key_signature (ctrl, keyblock, n, NULL);
2811           if ( rc )
2812             {
2813               if (opt.verbose)
2814                 log_info (gpg_err_code (rc) == GPG_ERR_PUBKEY_ALGO ?
2815                           _("key %s: unsupported public key algorithm\n"):
2816                           _("key %s: invalid direct key signature\n"),
2817                           keystr (keyid));
2818               n->flag |= NODE_DELETION_MARK;
2819             }
2820         }
2821       else if ( IS_SUBKEY_SIG (sig) )
2822         {
2823           /* Note that this works based solely on the timestamps like
2824              the rest of gpg.  If the standard gets revocation
2825              targets, this may need to be revised.  */
2826
2827           if ( !knode )
2828             {
2829               if (opt.verbose)
2830                 log_info (_("key %s: no subkey for key binding\n"),
2831                           keystr (keyid));
2832               n->flag |= NODE_DELETION_MARK;
2833             }
2834           else
2835             {
2836               rc = check_key_signature (ctrl, keyblock, n, NULL);
2837               if ( rc )
2838                 {
2839                   if (opt.verbose)
2840                     log_info (gpg_err_code (rc) == GPG_ERR_PUBKEY_ALGO ?
2841                               _("key %s: unsupported public key"
2842                                 " algorithm\n"):
2843                               _("key %s: invalid subkey binding\n"),
2844                               keystr (keyid));
2845                   n->flag |= NODE_DELETION_MARK;
2846                 }
2847               else
2848                 {
2849                   /* It's valid, so is it newer? */
2850                   if (sig->timestamp >= bsdate)
2851                     {
2852                       knode->flag |= NODE_GOOD_SELFSIG; /* Subkey is valid.  */
2853                       if (bsnode)
2854                         {
2855                           /* Delete the last binding sig since this
2856                              one is newer */
2857                           bsnode->flag |= NODE_DELETION_MARK;
2858                           if (opt.verbose)
2859                             log_info (_("key %s: removed multiple subkey"
2860                                         " binding\n"),keystr(keyid));
2861                         }
2862
2863                       bsnode = n;
2864                       bsdate = sig->timestamp;
2865                     }
2866                   else
2867                     n->flag |= NODE_DELETION_MARK; /* older */
2868                 }
2869             }
2870         }
2871       else if ( IS_SUBKEY_REV (sig) )
2872         {
2873           /* We don't actually mark the subkey as revoked right now,
2874              so just check that the revocation sig is the most recent
2875              valid one.  Note that we don't care if the binding sig is
2876              newer than the revocation sig.  See the comment in
2877              getkey.c:merge_selfsigs_subkey for more.  */
2878           if ( !knode )
2879             {
2880               if (opt.verbose)
2881                 log_info (_("key %s: no subkey for key revocation\n"),
2882                           keystr(keyid));
2883               n->flag |= NODE_DELETION_MARK;
2884             }
2885           else
2886             {
2887               rc = check_key_signature (ctrl, keyblock, n, NULL);
2888               if ( rc )
2889                 {
2890                   if(opt.verbose)
2891                     log_info (gpg_err_code (rc) == GPG_ERR_PUBKEY_ALGO ?
2892                               _("key %s: unsupported public"
2893                                 " key algorithm\n"):
2894                               _("key %s: invalid subkey revocation\n"),
2895                               keystr(keyid));
2896                   n->flag |= NODE_DELETION_MARK;
2897                 }
2898               else
2899                 {
2900                   /* It's valid, so is it newer? */
2901                   if (sig->timestamp >= rsdate)
2902                     {
2903                       if (rsnode)
2904                         {
2905                           /* Delete the last revocation sig since
2906                              this one is newer.  */
2907                           rsnode->flag |= NODE_DELETION_MARK;
2908                           if (opt.verbose)
2909                             log_info (_("key %s: removed multiple subkey"
2910                                         " revocation\n"),keystr(keyid));
2911                         }
2912
2913                       rsnode = n;
2914                       rsdate = sig->timestamp;
2915                     }
2916                   else
2917                     n->flag |= NODE_DELETION_MARK; /* older */
2918                 }
2919             }
2920         }
2921     }
2922
2923   return 0;
2924 }
2925
2926
2927 /* Delete all parts which are invalid and those signatures whose
2928  * public key algorithm is not available in this implementation; but
2929  * consider RSA as valid, because parse/build_packets knows about it.
2930  *
2931  * Returns: True if at least one valid user-id is left over.
2932  */
2933 static int
2934 delete_inv_parts (ctrl_t ctrl, kbnode_t keyblock, u32 *keyid,
2935                   unsigned int options)
2936 {
2937   kbnode_t node;
2938   int nvalid=0, uid_seen=0, subkey_seen=0;
2939
2940   for (node=keyblock->next; node; node = node->next )
2941     {
2942       if (node->pkt->pkttype == PKT_USER_ID)
2943         {
2944           uid_seen = 1;
2945           if ((node->flag & NODE_BAD_SELFSIG)
2946               || !(node->flag & NODE_GOOD_SELFSIG))
2947             {
2948               if (opt.verbose )
2949                 {
2950                   char *p=utf8_to_native(node->pkt->pkt.user_id->name,
2951                                          node->pkt->pkt.user_id->len,0);
2952                   log_info( _("key %s: skipped user ID \"%s\"\n"),
2953                             keystr(keyid),p);
2954                   xfree(p);
2955                 }
2956               delete_kbnode( node ); /* the user-id */
2957               /* and all following packets up to the next user-id */
2958               while (node->next
2959                      && node->next->pkt->pkttype != PKT_USER_ID
2960                      && node->next->pkt->pkttype != PKT_PUBLIC_SUBKEY
2961                      && node->next->pkt->pkttype != PKT_SECRET_SUBKEY ){
2962                 delete_kbnode( node->next );
2963                 node = node->next;
2964               }
2965             }
2966           else
2967             nvalid++;
2968         }
2969       else if (   node->pkt->pkttype == PKT_PUBLIC_SUBKEY
2970                || node->pkt->pkttype == PKT_SECRET_SUBKEY )
2971         {
2972           if ((node->flag & NODE_BAD_SELFSIG)
2973               || !(node->flag & NODE_GOOD_SELFSIG))
2974             {
2975               if (opt.verbose )
2976                 log_info( _("key %s: skipped subkey\n"),keystr(keyid));
2977
2978               delete_kbnode( node ); /* the subkey */
2979               /* and all following signature packets */
2980               while (node->next
2981                      && node->next->pkt->pkttype == PKT_SIGNATURE ) {
2982                 delete_kbnode( node->next );
2983                 node = node->next;
2984               }
2985             }
2986           else
2987             subkey_seen = 1;
2988         }
2989       else if (node->pkt->pkttype == PKT_SIGNATURE
2990                && openpgp_pk_test_algo (node->pkt->pkt.signature->pubkey_algo)
2991                && node->pkt->pkt.signature->pubkey_algo != PUBKEY_ALGO_RSA )
2992         {
2993           delete_kbnode( node ); /* build_packet() can't handle this */
2994         }
2995       else if (node->pkt->pkttype == PKT_SIGNATURE
2996                && !node->pkt->pkt.signature->flags.exportable
2997                && !(options&IMPORT_LOCAL_SIGS)
2998                && !have_secret_key_with_kid (node->pkt->pkt.signature->keyid))
2999         {
3000           /* here we violate the rfc a bit by still allowing
3001            * to import non-exportable signature when we have the
3002            * the secret key used to create this signature - it
3003            * seems that this makes sense */
3004           if(opt.verbose)
3005             log_info( _("key %s: non exportable signature"
3006                         " (class 0x%02X) - skipped\n"),
3007                       keystr(keyid), node->pkt->pkt.signature->sig_class );
3008           delete_kbnode( node );
3009         }
3010       else if (node->pkt->pkttype == PKT_SIGNATURE
3011                && IS_KEY_REV (node->pkt->pkt.signature))
3012         {
3013           if (uid_seen )
3014             {
3015               if(opt.verbose)
3016                 log_info( _("key %s: revocation certificate"
3017                             " at wrong place - skipped\n"),keystr(keyid));
3018               delete_kbnode( node );
3019             }
3020           else
3021             {
3022               /* If the revocation cert is from a different key than
3023                  the one we're working on don't check it - it's
3024                  probably from a revocation key and won't be
3025                  verifiable with this key anyway. */
3026
3027               if(node->pkt->pkt.signature->keyid[0]==keyid[0]
3028                  && node->pkt->pkt.signature->keyid[1]==keyid[1])
3029                 {
3030                   int rc = check_key_signature (ctrl, keyblock, node, NULL);
3031                   if (rc )
3032                     {
3033                       if(opt.verbose)
3034                         log_info( _("key %s: invalid revocation"
3035                                     " certificate: %s - skipped\n"),
3036                                   keystr(keyid), gpg_strerror (rc));
3037                       delete_kbnode( node );
3038                     }
3039                 }
3040             }
3041         }
3042       else if (node->pkt->pkttype == PKT_SIGNATURE
3043                && (IS_SUBKEY_SIG (node->pkt->pkt.signature)
3044                    || IS_SUBKEY_REV (node->pkt->pkt.signature))
3045                && !subkey_seen )
3046         {
3047           if(opt.verbose)
3048             log_info( _("key %s: subkey signature"
3049                         " in wrong place - skipped\n"), keystr(keyid));
3050           delete_kbnode( node );
3051         }
3052       else if (node->pkt->pkttype == PKT_SIGNATURE
3053                && !IS_CERT(node->pkt->pkt.signature))
3054         {
3055           if(opt.verbose)
3056             log_info(_("key %s: unexpected signature class (0x%02X) -"
3057                        " skipped\n"),keystr(keyid),
3058                      node->pkt->pkt.signature->sig_class);
3059           delete_kbnode(node);
3060           }
3061       else if ((node->flag & NODE_DELETION_MARK))
3062         delete_kbnode( node );
3063     }
3064
3065   /* note: because keyblock is the public key, it is never marked
3066    * for deletion and so keyblock cannot change */
3067   commit_kbnode( &keyblock );
3068   return nvalid;
3069 }
3070
3071 /* This function returns true if any UID is left in the keyring.  */
3072 static int
3073 any_uid_left (kbnode_t keyblock)
3074 {
3075   kbnode_t node;
3076
3077   for (node=keyblock->next; node; node = node->next)
3078     if (node->pkt->pkttype == PKT_USER_ID)
3079       return 1;
3080   return 0;
3081 }
3082
3083
3084
3085 /****************
3086  * It may happen that the imported keyblock has duplicated user IDs.
3087  * We check this here and collapse those user IDs together with their
3088  * sigs into one.
3089  * Returns: True if the keyblock has changed.
3090  */
3091 int
3092 collapse_uids( kbnode_t *keyblock )
3093 {
3094   kbnode_t uid1;
3095   int any=0;
3096
3097   for(uid1=*keyblock;uid1;uid1=uid1->next)
3098     {
3099       kbnode_t uid2;
3100
3101       if(is_deleted_kbnode(uid1))
3102         continue;
3103
3104       if(uid1->pkt->pkttype!=PKT_USER_ID)
3105         continue;
3106
3107       for(uid2=uid1->next;uid2;uid2=uid2->next)
3108         {
3109           if(is_deleted_kbnode(uid2))
3110             continue;
3111
3112           if(uid2->pkt->pkttype!=PKT_USER_ID)
3113             continue;
3114
3115           if(cmp_user_ids(uid1->pkt->pkt.user_id,
3116                           uid2->pkt->pkt.user_id)==0)
3117             {
3118               /* We have a duplicated uid */
3119               kbnode_t sig1,last;
3120
3121               any=1;
3122
3123               /* Now take uid2's signatures, and attach them to
3124                  uid1 */
3125               for(last=uid2;last->next;last=last->next)
3126                 {
3127                   if(is_deleted_kbnode(last))
3128                     continue;
3129
3130                   if(last->next->pkt->pkttype==PKT_USER_ID
3131                      || last->next->pkt->pkttype==PKT_PUBLIC_SUBKEY
3132                      || last->next->pkt->pkttype==PKT_SECRET_SUBKEY)
3133                     break;
3134                 }
3135
3136               /* Snip out uid2 */
3137               (find_prev_kbnode(*keyblock,uid2,0))->next=last->next;
3138
3139               /* Now put uid2 in place as part of uid1 */
3140               last->next=uid1->next;
3141               uid1->next=uid2;
3142               delete_kbnode(uid2);
3143
3144               /* Now dedupe uid1 */
3145               for(sig1=uid1->next;sig1;sig1=sig1->next)
3146                 {
3147                   kbnode_t sig2;
3148
3149                   if(is_deleted_kbnode(sig1))
3150                     continue;
3151
3152                   if(sig1->pkt->pkttype==PKT_USER_ID
3153                      || sig1->pkt->pkttype==PKT_PUBLIC_SUBKEY
3154                      || sig1->pkt->pkttype==PKT_SECRET_SUBKEY)
3155                     break;
3156
3157                   if(sig1->pkt->pkttype!=PKT_SIGNATURE)
3158                     continue;
3159
3160                   for(sig2=sig1->next,last=sig1;sig2;last=sig2,sig2=sig2->next)
3161                     {
3162                       if(is_deleted_kbnode(sig2))
3163                         continue;
3164
3165                       if(sig2->pkt->pkttype==PKT_USER_ID
3166                          || sig2->pkt->pkttype==PKT_PUBLIC_SUBKEY
3167                          || sig2->pkt->pkttype==PKT_SECRET_SUBKEY)
3168                         break;
3169
3170                       if(sig2->pkt->pkttype!=PKT_SIGNATURE)
3171                         continue;
3172
3173                       if(cmp_signatures(sig1->pkt->pkt.signature,
3174                                         sig2->pkt->pkt.signature)==0)
3175                         {
3176                           /* We have a match, so delete the second
3177                              signature */
3178                           delete_kbnode(sig2);
3179                           sig2=last;
3180                         }
3181                     }
3182                 }
3183             }
3184         }
3185     }
3186
3187   commit_kbnode(keyblock);
3188
3189   if(any && !opt.quiet)
3190     {
3191       const char *key="???";
3192
3193       if ((uid1 = find_kbnode (*keyblock, PKT_PUBLIC_KEY)) )
3194         key = keystr_from_pk (uid1->pkt->pkt.public_key);
3195       else if ((uid1 = find_kbnode( *keyblock, PKT_SECRET_KEY)) )
3196         key = keystr_from_pk (uid1->pkt->pkt.public_key);
3197
3198       log_info (_("key %s: duplicated user ID detected - merged\n"), key);
3199     }
3200
3201   return any;
3202 }
3203
3204
3205 /* Check for a 0x20 revocation from a revocation key that is not
3206    present.  This may be called without the benefit of merge_xxxx so
3207    you can't rely on pk->revkey and friends. */
3208 static void
3209 revocation_present (ctrl_t ctrl, kbnode_t keyblock)
3210 {
3211   kbnode_t onode, inode;
3212   PKT_public_key *pk = keyblock->pkt->pkt.public_key;
3213
3214   for(onode=keyblock->next;onode;onode=onode->next)
3215     {
3216       /* If we reach user IDs, we're done. */
3217       if(onode->pkt->pkttype==PKT_USER_ID)
3218         break;
3219
3220       if (onode->pkt->pkttype == PKT_SIGNATURE
3221           && IS_KEY_SIG (onode->pkt->pkt.signature)
3222           && onode->pkt->pkt.signature->revkey)
3223         {
3224           int idx;
3225           PKT_signature *sig=onode->pkt->pkt.signature;
3226
3227           for(idx=0;idx<sig->numrevkeys;idx++)
3228             {
3229               u32 keyid[2];
3230
3231               keyid_from_fingerprint (ctrl, sig->revkey[idx].fpr,
3232                                       MAX_FINGERPRINT_LEN, keyid);
3233
3234               for(inode=keyblock->next;inode;inode=inode->next)
3235                 {
3236                   /* If we reach user IDs, we're done. */
3237                   if(inode->pkt->pkttype==PKT_USER_ID)
3238                     break;
3239
3240                   if (inode->pkt->pkttype == PKT_SIGNATURE
3241                       && IS_KEY_REV (inode->pkt->pkt.signature)
3242                       && inode->pkt->pkt.signature->keyid[0]==keyid[0]
3243                       && inode->pkt->pkt.signature->keyid[1]==keyid[1])
3244                     {
3245                       /* Okay, we have a revocation key, and a
3246                        * revocation issued by it.  Do we have the key
3247                        * itself?  */
3248                       gpg_error_t err;
3249
3250                       err = get_pubkey_byfprint_fast (NULL,
3251                                                       sig->revkey[idx].fpr,
3252                                                       MAX_FINGERPRINT_LEN);
3253                       if (gpg_err_code (err) == GPG_ERR_NO_PUBKEY
3254                           || gpg_err_code (err) == GPG_ERR_UNUSABLE_PUBKEY)
3255                         {
3256                           char *tempkeystr = xstrdup (keystr_from_pk (pk));
3257
3258                           /* No, so try and get it */
3259                           if ((opt.keyserver_options.options
3260                                & KEYSERVER_AUTO_KEY_RETRIEVE)
3261                               && keyserver_any_configured (ctrl))
3262                             {
3263                               log_info(_("WARNING: key %s may be revoked:"
3264                                          " fetching revocation key %s\n"),
3265                                        tempkeystr,keystr(keyid));
3266                               keyserver_import_fprint (ctrl,
3267                                                        sig->revkey[idx].fpr,
3268                                                        MAX_FINGERPRINT_LEN,
3269                                                        opt.keyserver, 0);
3270
3271                               /* Do we have it now? */
3272                               err = get_pubkey_byfprint_fast (NULL,
3273                                                      sig->revkey[idx].fpr,
3274                                                      MAX_FINGERPRINT_LEN);
3275                             }
3276
3277                           if (gpg_err_code (err) == GPG_ERR_NO_PUBKEY
3278                               || gpg_err_code (err) == GPG_ERR_UNUSABLE_PUBKEY)
3279                             log_info(_("WARNING: key %s may be revoked:"
3280                                        " revocation key %s not present.\n"),
3281                                      tempkeystr,keystr(keyid));
3282
3283                           xfree(tempkeystr);
3284                         }
3285                     }
3286                 }
3287             }
3288         }
3289     }
3290 }
3291
3292
3293 /*
3294  * compare and merge the blocks
3295  *
3296  * o compare the signatures: If we already have this signature, check
3297  *   that they compare okay; if not, issue a warning and ask the user.
3298  * o Simply add the signature.  Can't verify here because we may not have
3299  *   the signature's public key yet; verification is done when putting it
3300  *   into the trustdb, which is done automagically as soon as this pubkey
3301  *   is used.
3302  * Note: We indicate newly inserted packets with NODE_FLAG_A.
3303  */
3304 static int
3305 merge_blocks (ctrl_t ctrl, unsigned int options,
3306               kbnode_t keyblock_orig, kbnode_t keyblock,
3307               u32 *keyid, u32 curtime, int origin, const char *url,
3308               int *n_uids, int *n_sigs, int *n_subk )
3309 {
3310   kbnode_t onode, node;
3311   int rc, found;
3312
3313   /* 1st: handle revocation certificates */
3314   for (node=keyblock->next; node; node=node->next )
3315     {
3316       if (node->pkt->pkttype == PKT_USER_ID )
3317         break;
3318       else if (node->pkt->pkttype == PKT_SIGNATURE
3319                && IS_KEY_REV (node->pkt->pkt.signature))
3320         {
3321           /* check whether we already have this */
3322           found = 0;
3323           for (onode=keyblock_orig->next; onode; onode=onode->next)
3324             {
3325               if (onode->pkt->pkttype == PKT_USER_ID )
3326                 break;
3327               else if (onode->pkt->pkttype == PKT_SIGNATURE
3328                        && IS_KEY_REV (onode->pkt->pkt.signature)
3329                        && !cmp_signatures(onode->pkt->pkt.signature,
3330                                           node->pkt->pkt.signature))
3331                 {
3332                   found = 1;
3333                   break;
3334                 }
3335             }
3336           if (!found)
3337             {
3338               kbnode_t n2 = clone_kbnode(node);
3339               insert_kbnode( keyblock_orig, n2, 0 );
3340               n2->flag |= NODE_FLAG_A;
3341               ++*n_sigs;
3342               if(!opt.quiet)
3343                 {
3344                   char *p = get_user_id_native (ctrl, keyid);
3345                   log_info(_("key %s: \"%s\" revocation"
3346                              " certificate added\n"), keystr(keyid),p);
3347                   xfree(p);
3348                 }
3349             }
3350         }
3351     }
3352
3353   /* 2nd: merge in any direct key (0x1F) sigs */
3354   for(node=keyblock->next; node; node=node->next)
3355     {
3356       if (node->pkt->pkttype == PKT_USER_ID )
3357         break;
3358       else if (node->pkt->pkttype == PKT_SIGNATURE
3359                && IS_KEY_SIG (node->pkt->pkt.signature))
3360         {
3361           /* check whether we already have this */
3362           found = 0;
3363           for (onode=keyblock_orig->next; onode; onode=onode->next)
3364             {
3365               if (onode->pkt->pkttype == PKT_USER_ID)
3366                 break;
3367               else if (onode->pkt->pkttype == PKT_SIGNATURE
3368                        && IS_KEY_SIG (onode->pkt->pkt.signature)
3369                        && !cmp_signatures(onode->pkt->pkt.signature,
3370                                           node->pkt->pkt.signature))
3371                 {
3372                   found = 1;
3373                   break;
3374                 }
3375             }
3376           if (!found )
3377             {
3378               kbnode_t n2 = clone_kbnode(node);
3379               insert_kbnode( keyblock_orig, n2, 0 );
3380               n2->flag |= NODE_FLAG_A;
3381               ++*n_sigs;
3382               if(!opt.quiet)
3383                 log_info( _("key %s: direct key signature added\n"),
3384                           keystr(keyid));
3385             }
3386         }
3387     }
3388
3389   /* 3rd: try to merge new certificates in */
3390   for (onode=keyblock_orig->next; onode; onode=onode->next)
3391     {
3392       if (!(onode->flag & NODE_FLAG_A) && onode->pkt->pkttype == PKT_USER_ID)
3393         {
3394           /* find the user id in the imported keyblock */
3395           for (node=keyblock->next; node; node=node->next)
3396             if (node->pkt->pkttype == PKT_USER_ID
3397                 && !cmp_user_ids( onode->pkt->pkt.user_id,
3398                                   node->pkt->pkt.user_id ) )
3399               break;
3400           if (node ) /* found: merge */
3401             {
3402               rc = merge_sigs (onode, node, n_sigs);
3403               if (rc )
3404                 return rc;
3405             }
3406         }
3407     }
3408
3409   /* 4th: add new user-ids */
3410   for (node=keyblock->next; node; node=node->next)
3411     {
3412       if (node->pkt->pkttype == PKT_USER_ID)
3413         {
3414           /* do we have this in the original keyblock */
3415           for (onode=keyblock_orig->next; onode; onode=onode->next )
3416             if (onode->pkt->pkttype == PKT_USER_ID
3417                 && !cmp_user_ids( onode->pkt->pkt.user_id,
3418                                   node->pkt->pkt.user_id ) )
3419               break;
3420           if (!onode ) /* this is a new user id: append */
3421             {
3422               rc = append_new_uid (options, keyblock_orig, node,
3423                                    curtime, origin, url, n_sigs);
3424               if (rc )
3425                 return rc;
3426               ++*n_uids;
3427             }
3428         }
3429     }
3430
3431   /* 5th: add new subkeys */
3432   for (node=keyblock->next; node; node=node->next)
3433     {
3434       onode = NULL;
3435       if (node->pkt->pkttype == PKT_PUBLIC_SUBKEY)
3436         {
3437           /* do we have this in the original keyblock? */
3438           for(onode=keyblock_orig->next; onode; onode=onode->next)
3439             if (onode->pkt->pkttype == PKT_PUBLIC_SUBKEY
3440                 && !cmp_public_keys( onode->pkt->pkt.public_key,
3441                                      node->pkt->pkt.public_key))
3442               break;
3443           if (!onode ) /* This is a new subkey: append.  */
3444             {
3445               rc = append_key (keyblock_orig, node, n_sigs);
3446               if (rc)
3447                 return rc;
3448               ++*n_subk;
3449             }
3450         }
3451       else if (node->pkt->pkttype == PKT_SECRET_SUBKEY)
3452         {
3453           /* do we have this in the original keyblock? */
3454           for (onode=keyblock_orig->next; onode; onode=onode->next )
3455             if (onode->pkt->pkttype == PKT_SECRET_SUBKEY
3456                 && !cmp_public_keys (onode->pkt->pkt.public_key,
3457                                      node->pkt->pkt.public_key) )
3458               break;
3459           if (!onode ) /* This is a new subkey: append.  */
3460             {
3461               rc = append_key (keyblock_orig, node, n_sigs);