gpg: Finish experimental support for Ed25519.
[gnupg.git] / g10 / import.c
1 /* import.c - import a key into our key storage.
2  * Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005, 2006,
3  *               2007, 2010, 2011 Free Software Foundation, Inc.
4  *
5  * This file is part of GnuPG.
6  *
7  * GnuPG is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 3 of the License, or
10  * (at your option) any later version.
11  *
12  * GnuPG is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, see <http://www.gnu.org/licenses/>.
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include <string.h>
25 #include <errno.h>
26 #include <assert.h>
27
28 #include "gpg.h"
29 #include "options.h"
30 #include "packet.h"
31 #include "status.h"
32 #include "keydb.h"
33 #include "util.h"
34 #include "trustdb.h"
35 #include "main.h"
36 #include "i18n.h"
37 #include "ttyio.h"
38 #include "status.h"
39 #include "keyserver-internal.h"
40 #include "call-agent.h"
41 #include "../common/membuf.h"
42
43 struct stats_s {
44     ulong count;
45     ulong no_user_id;
46     ulong imported;
47     ulong imported_rsa;
48     ulong n_uids;
49     ulong n_sigs;
50     ulong n_subk;
51     ulong unchanged;
52     ulong n_revoc;
53     ulong secret_read;
54     ulong secret_imported;
55     ulong secret_dups;
56     ulong skipped_new_keys;
57     ulong not_imported;
58     ulong n_sigs_cleaned;
59     ulong n_uids_cleaned;
60 };
61
62
63 static int import (ctrl_t ctrl,
64                    IOBUF inp, const char* fname, struct stats_s *stats,
65                    unsigned char **fpr, size_t *fpr_len, unsigned int options);
66 static int read_block( IOBUF a, PACKET **pending_pkt, KBNODE *ret_root );
67 static void revocation_present (ctrl_t ctrl, kbnode_t keyblock);
68 static int import_one (ctrl_t ctrl,
69                        const char *fname, KBNODE keyblock,struct stats_s *stats,
70                        unsigned char **fpr,size_t *fpr_len,
71                        unsigned int options,int from_sk);
72 static int import_secret_one (ctrl_t ctrl, const char *fname, KBNODE keyblock,
73                               struct stats_s *stats, unsigned int options);
74 static int import_revoke_cert( const char *fname, KBNODE node,
75                                struct stats_s *stats);
76 static int chk_self_sigs( const char *fname, KBNODE keyblock,
77                           PKT_public_key *pk, u32 *keyid, int *non_self );
78 static int delete_inv_parts( const char *fname, KBNODE keyblock,
79                              u32 *keyid, unsigned int options );
80 static int merge_blocks( const char *fname, KBNODE keyblock_orig,
81                          KBNODE keyblock, u32 *keyid,
82                          int *n_uids, int *n_sigs, int *n_subk );
83 static int append_uid( KBNODE keyblock, KBNODE node, int *n_sigs,
84                              const char *fname, u32 *keyid );
85 static int append_key( KBNODE keyblock, KBNODE node, int *n_sigs,
86                              const char *fname, u32 *keyid );
87 static int merge_sigs( KBNODE dst, KBNODE src, int *n_sigs,
88                              const char *fname, u32 *keyid );
89 static int merge_keysigs( KBNODE dst, KBNODE src, int *n_sigs,
90                              const char *fname, u32 *keyid );
91
92 int
93 parse_import_options(char *str,unsigned int *options,int noisy)
94 {
95   struct parse_options import_opts[]=
96     {
97       {"import-local-sigs",IMPORT_LOCAL_SIGS,NULL,
98        N_("import signatures that are marked as local-only")},
99       {"repair-pks-subkey-bug",IMPORT_REPAIR_PKS_SUBKEY_BUG,NULL,
100        N_("repair damage from the pks keyserver during import")},
101       {"fast-import",IMPORT_FAST,NULL,
102        N_("do not update the trustdb after import")},
103       {"merge-only",IMPORT_MERGE_ONLY,NULL,
104        N_("only accept updates to existing keys")},
105       {"import-clean",IMPORT_CLEAN,NULL,
106        N_("remove unusable parts from key after import")},
107       {"import-minimal",IMPORT_MINIMAL|IMPORT_CLEAN,NULL,
108        N_("remove as much as possible from key after import")},
109       /* Aliases for backward compatibility */
110       {"allow-local-sigs",IMPORT_LOCAL_SIGS,NULL,NULL},
111       {"repair-hkp-subkey-bug",IMPORT_REPAIR_PKS_SUBKEY_BUG,NULL,NULL},
112       /* dummy */
113       {"import-unusable-sigs",0,NULL,NULL},
114       {"import-clean-sigs",0,NULL,NULL},
115       {"import-clean-uids",0,NULL,NULL},
116       {"convert-sk-to-pk",0, NULL,NULL}, /* Not anymore needed due to
117                                             the new design.  */
118       {NULL,0,NULL,NULL}
119     };
120
121   return parse_options(str,options,import_opts,noisy);
122 }
123
124 void *
125 import_new_stats_handle (void)
126 {
127     return xmalloc_clear ( sizeof (struct stats_s) );
128 }
129
130 void
131 import_release_stats_handle (void *p)
132 {
133     xfree (p);
134 }
135
136 /****************
137  * Import the public keys from the given filename. Input may be armored.
138  * This function rejects all keys which are not validly self signed on at
139  * least one userid. Only user ids which are self signed will be imported.
140  * Other signatures are not checked.
141  *
142  * Actually this function does a merge. It works like this:
143  *
144  *  - get the keyblock
145  *  - check self-signatures and remove all userids and their signatures
146  *    without/invalid self-signatures.
147  *  - reject the keyblock, if we have no valid userid.
148  *  - See whether we have this key already in one of our pubrings.
149  *    If not, simply add it to the default keyring.
150  *  - Compare the key and the self-signatures of the new and the one in
151  *    our keyring.  If they are different something weird is going on;
152  *    ask what to do.
153  *  - See whether we have only non-self-signature on one user id; if not
154  *    ask the user what to do.
155  *  - compare the signatures: If we already have this signature, check
156  *    that they compare okay; if not, issue a warning and ask the user.
157  *    (consider looking at the timestamp and use the newest?)
158  *  - Simply add the signature.  Can't verify here because we may not have
159  *    the signature's public key yet; verification is done when putting it
160  *    into the trustdb, which is done automagically as soon as this pubkey
161  *    is used.
162  *  - Proceed with next signature.
163  *
164  *  Key revocation certificates have special handling.
165  *
166  */
167 static int
168 import_keys_internal (ctrl_t ctrl, iobuf_t inp, char **fnames, int nnames,
169                       void *stats_handle, unsigned char **fpr, size_t *fpr_len,
170                       unsigned int options )
171 {
172     int i, rc = 0;
173     struct stats_s *stats = stats_handle;
174
175     if (!stats)
176         stats = import_new_stats_handle ();
177
178     if (inp) {
179       rc = import (ctrl, inp, "[stream]", stats, fpr, fpr_len, options);
180     }
181     else {
182         if( !fnames && !nnames )
183             nnames = 1;  /* Ohh what a ugly hack to jump into the loop */
184
185         for(i=0; i < nnames; i++ ) {
186             const char *fname = fnames? fnames[i] : NULL;
187             IOBUF inp2 = iobuf_open(fname);
188             if( !fname )
189                 fname = "[stdin]";
190             if (inp2 && is_secured_file (iobuf_get_fd (inp2)))
191               {
192                 iobuf_close (inp2);
193                 inp2 = NULL;
194                 gpg_err_set_errno (EPERM);
195               }
196             if( !inp2 )
197                 log_error(_("can't open '%s': %s\n"), fname, strerror(errno) );
198             else
199               {
200                 rc = import (ctrl, inp2, fname, stats, fpr, fpr_len, options);
201                 iobuf_close(inp2);
202                 /* Must invalidate that ugly cache to actually close it. */
203                 iobuf_ioctl (NULL, IOBUF_IOCTL_INVALIDATE_CACHE,
204                              0, (char*)fname);
205                 if( rc )
206                   log_error("import from '%s' failed: %s\n", fname,
207                             g10_errstr(rc) );
208               }
209             if( !fname )
210                 break;
211         }
212     }
213     if (!stats_handle) {
214         import_print_stats (stats);
215         import_release_stats_handle (stats);
216     }
217
218     /* If no fast import and the trustdb is dirty (i.e. we added a key
219        or userID that had something other than a selfsig, a signature
220        that was other than a selfsig, or any revocation), then
221        update/check the trustdb if the user specified by setting
222        interactive or by not setting no-auto-check-trustdb */
223
224     if(!(options&IMPORT_FAST))
225       check_or_update_trustdb ();
226
227     return rc;
228 }
229
230 void
231 import_keys (ctrl_t ctrl, char **fnames, int nnames,
232              void *stats_handle, unsigned int options )
233 {
234   import_keys_internal (ctrl, NULL, fnames, nnames, stats_handle,
235                         NULL, NULL, options);
236 }
237
238 int
239 import_keys_stream (ctrl_t ctrl, IOBUF inp, void *stats_handle,
240                     unsigned char **fpr, size_t *fpr_len,unsigned int options)
241 {
242   return import_keys_internal (ctrl, inp, NULL, 0, stats_handle,
243                                fpr, fpr_len, options);
244 }
245
246
247 /* Variant of import_keys_stream reading from an estream_t.  */
248 int
249 import_keys_es_stream (ctrl_t ctrl, estream_t fp, void *stats_handle,
250                        unsigned char **fpr, size_t *fpr_len,
251                        unsigned int options)
252 {
253   int rc;
254   iobuf_t inp;
255
256   inp = iobuf_esopen (fp, "r", 1);
257   if (!inp)
258     {
259       rc = gpg_error_from_syserror ();
260       log_error ("iobuf_esopen failed: %s\n", gpg_strerror (rc));
261       return rc;
262     }
263
264   rc = import_keys_internal (ctrl, inp, NULL, 0, stats_handle,
265                              fpr, fpr_len, options);
266
267   iobuf_close (inp);
268   return rc;
269 }
270
271
272 static int
273 import (ctrl_t ctrl, IOBUF inp, const char* fname,struct stats_s *stats,
274         unsigned char **fpr,size_t *fpr_len,unsigned int options )
275 {
276     PACKET *pending_pkt = NULL;
277     KBNODE keyblock = NULL;  /* Need to initialize because gcc can't
278                                 grasp the return semantics of
279                                 read_block. */
280     int rc = 0;
281
282     getkey_disable_caches();
283
284     if( !opt.no_armor ) { /* armored reading is not disabled */
285         armor_filter_context_t *afx;
286
287         afx = new_armor_context ();
288         afx->only_keyblocks = 1;
289         push_armor_filter (afx, inp);
290         release_armor_context (afx);
291     }
292
293     while( !(rc = read_block( inp, &pending_pkt, &keyblock) )) {
294         if( keyblock->pkt->pkttype == PKT_PUBLIC_KEY )
295           rc = import_one (ctrl, fname, keyblock,
296                            stats, fpr, fpr_len, options, 0);
297         else if( keyblock->pkt->pkttype == PKT_SECRET_KEY )
298           rc = import_secret_one (ctrl, fname, keyblock, stats, options);
299         else if( keyblock->pkt->pkttype == PKT_SIGNATURE
300                  && keyblock->pkt->pkt.signature->sig_class == 0x20 )
301             rc = import_revoke_cert( fname, keyblock, stats );
302         else {
303             log_info( _("skipping block of type %d\n"),
304                                             keyblock->pkt->pkttype );
305         }
306         release_kbnode(keyblock);
307         /* fixme: we should increment the not imported counter but this
308            does only make sense if we keep on going despite of errors. */
309         if( rc )
310             break;
311         if( !(++stats->count % 100) && !opt.quiet )
312             log_info(_("%lu keys processed so far\n"), stats->count );
313     }
314     if( rc == -1 )
315         rc = 0;
316     else if( rc && rc != G10ERR_INV_KEYRING )
317         log_error( _("error reading '%s': %s\n"), fname, g10_errstr(rc));
318
319     return rc;
320 }
321
322
323 void
324 import_print_stats (void *hd)
325 {
326     struct stats_s *stats = hd;
327
328     if( !opt.quiet ) {
329         log_info(_("Total number processed: %lu\n"), stats->count );
330         if( stats->skipped_new_keys )
331             log_info(_("      skipped new keys: %lu\n"),
332                                                 stats->skipped_new_keys );
333         if( stats->no_user_id )
334             log_info(_("          w/o user IDs: %lu\n"), stats->no_user_id );
335         if( stats->imported || stats->imported_rsa ) {
336             log_info(_("              imported: %lu"), stats->imported );
337             if (stats->imported_rsa)
338               log_printf ("  (RSA: %lu)", stats->imported_rsa );
339             log_printf ("\n");
340         }
341         if( stats->unchanged )
342             log_info(_("             unchanged: %lu\n"), stats->unchanged );
343         if( stats->n_uids )
344             log_info(_("          new user IDs: %lu\n"), stats->n_uids );
345         if( stats->n_subk )
346             log_info(_("           new subkeys: %lu\n"), stats->n_subk );
347         if( stats->n_sigs )
348             log_info(_("        new signatures: %lu\n"), stats->n_sigs );
349         if( stats->n_revoc )
350             log_info(_("   new key revocations: %lu\n"), stats->n_revoc );
351         if( stats->secret_read )
352             log_info(_("      secret keys read: %lu\n"), stats->secret_read );
353         if( stats->secret_imported )
354             log_info(_("  secret keys imported: %lu\n"), stats->secret_imported );
355         if( stats->secret_dups )
356             log_info(_(" secret keys unchanged: %lu\n"), stats->secret_dups );
357         if( stats->not_imported )
358             log_info(_("          not imported: %lu\n"), stats->not_imported );
359         if( stats->n_sigs_cleaned)
360             log_info(_("    signatures cleaned: %lu\n"),stats->n_sigs_cleaned);
361         if( stats->n_uids_cleaned)
362             log_info(_("      user IDs cleaned: %lu\n"),stats->n_uids_cleaned);
363     }
364
365     if( is_status_enabled() ) {
366         char buf[14*20];
367         sprintf(buf, "%lu %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu %lu",
368                 stats->count,
369                 stats->no_user_id,
370                 stats->imported,
371                 stats->imported_rsa,
372                 stats->unchanged,
373                 stats->n_uids,
374                 stats->n_subk,
375                 stats->n_sigs,
376                 stats->n_revoc,
377                 stats->secret_read,
378                 stats->secret_imported,
379                 stats->secret_dups,
380                 stats->skipped_new_keys,
381                 stats->not_imported );
382         write_status_text( STATUS_IMPORT_RES, buf );
383     }
384 }
385
386
387 /* Return true if PKTTYPE is valid in a keyblock.  */
388 static int
389 valid_keyblock_packet (int pkttype)
390 {
391   switch (pkttype)
392     {
393     case PKT_PUBLIC_KEY:
394     case PKT_PUBLIC_SUBKEY:
395     case PKT_SECRET_KEY:
396     case PKT_SECRET_SUBKEY:
397     case PKT_SIGNATURE:
398     case PKT_USER_ID:
399     case PKT_ATTRIBUTE:
400     case PKT_RING_TRUST:
401       return 1;
402     default:
403       return 0;
404     }
405 }
406
407
408 /****************
409  * Read the next keyblock from stream A.
410  * PENDING_PKT should be initialzed to NULL
411  * and not chnaged form the caller.
412  * Return: 0 = okay, -1 no more blocks or another errorcode.
413  */
414 static int
415 read_block( IOBUF a, PACKET **pending_pkt, KBNODE *ret_root )
416 {
417     int rc;
418     PACKET *pkt;
419     KBNODE root = NULL;
420     int in_cert;
421
422     if( *pending_pkt ) {
423         root = new_kbnode( *pending_pkt );
424         *pending_pkt = NULL;
425         in_cert = 1;
426     }
427     else
428         in_cert = 0;
429     pkt = xmalloc( sizeof *pkt );
430     init_packet(pkt);
431     while( (rc=parse_packet(a, pkt)) != -1 ) {
432         if( rc ) {  /* ignore errors */
433             if( rc != G10ERR_UNKNOWN_PACKET ) {
434                 log_error("read_block: read error: %s\n", g10_errstr(rc) );
435                 rc = G10ERR_INV_KEYRING;
436                 goto ready;
437             }
438             free_packet( pkt );
439             init_packet(pkt);
440             continue;
441         }
442
443         if( !root && pkt->pkttype == PKT_SIGNATURE
444                   && pkt->pkt.signature->sig_class == 0x20 ) {
445             /* this is a revocation certificate which is handled
446              * in a special way */
447             root = new_kbnode( pkt );
448             pkt = NULL;
449             goto ready;
450         }
451
452         /* make a linked list of all packets */
453         switch( pkt->pkttype ) {
454           case PKT_COMPRESSED:
455             if(check_compress_algo(pkt->pkt.compressed->algorithm))
456               {
457                 rc = G10ERR_COMPR_ALGO;
458                 goto ready;
459               }
460             else
461               {
462                 compress_filter_context_t *cfx = xmalloc_clear( sizeof *cfx );
463                 pkt->pkt.compressed->buf = NULL;
464                 push_compress_filter2(a,cfx,pkt->pkt.compressed->algorithm,1);
465               }
466             free_packet( pkt );
467             init_packet(pkt);
468             break;
469
470           case PKT_RING_TRUST:
471             /* skip those packets */
472             free_packet( pkt );
473             init_packet(pkt);
474             break;
475
476           case PKT_PUBLIC_KEY:
477           case PKT_SECRET_KEY:
478             if( in_cert ) { /* store this packet */
479                 *pending_pkt = pkt;
480                 pkt = NULL;
481                 goto ready;
482             }
483             in_cert = 1;
484           default:
485             if (in_cert && valid_keyblock_packet (pkt->pkttype)) {
486                 if( !root )
487                     root = new_kbnode( pkt );
488                 else
489                     add_kbnode( root, new_kbnode( pkt ) );
490                 pkt = xmalloc( sizeof *pkt );
491             }
492             init_packet(pkt);
493             break;
494         }
495     }
496   ready:
497     if( rc == -1 && root )
498         rc = 0;
499
500     if( rc )
501         release_kbnode( root );
502     else
503         *ret_root = root;
504     free_packet( pkt );
505     xfree( pkt );
506     return rc;
507 }
508
509 /* Walk through the subkeys on a pk to find if we have the PKS
510    disease: multiple subkeys with their binding sigs stripped, and the
511    sig for the first subkey placed after the last subkey.  That is,
512    instead of "pk uid sig sub1 bind1 sub2 bind2 sub3 bind3" we have
513    "pk uid sig sub1 sub2 sub3 bind1".  We can't do anything about sub2
514    and sub3, as they are already lost, but we can try and rescue sub1
515    by reordering the keyblock so that it reads "pk uid sig sub1 bind1
516    sub2 sub3".  Returns TRUE if the keyblock was modified. */
517
518 static int
519 fix_pks_corruption(KBNODE keyblock)
520 {
521   int changed=0,keycount=0;
522   KBNODE node,last=NULL,sknode=NULL;
523
524   /* First determine if we have the problem at all.  Look for 2 or
525      more subkeys in a row, followed by a single binding sig. */
526   for(node=keyblock;node;last=node,node=node->next)
527     {
528       if(node->pkt->pkttype==PKT_PUBLIC_SUBKEY)
529         {
530           keycount++;
531           if(!sknode)
532             sknode=node;
533         }
534       else if(node->pkt->pkttype==PKT_SIGNATURE &&
535               node->pkt->pkt.signature->sig_class==0x18 &&
536               keycount>=2 && node->next==NULL)
537         {
538           /* We might have the problem, as this key has two subkeys in
539              a row without any intervening packets. */
540
541           /* Sanity check */
542           if(last==NULL)
543             break;
544
545           /* Temporarily attach node to sknode. */
546           node->next=sknode->next;
547           sknode->next=node;
548           last->next=NULL;
549
550           /* Note we aren't checking whether this binding sig is a
551              selfsig.  This is not necessary here as the subkey and
552              binding sig will be rejected later if that is the
553              case. */
554           if(check_key_signature(keyblock,node,NULL))
555             {
556               /* Not a match, so undo the changes. */
557               sknode->next=node->next;
558               last->next=node;
559               node->next=NULL;
560               break;
561             }
562           else
563             {
564               sknode->flag |= 1; /* Mark it good so we don't need to
565                                     check it again */
566               changed=1;
567               break;
568             }
569         }
570       else
571         keycount=0;
572     }
573
574   return changed;
575 }
576
577
578 /* Versions of GnuPG before 1.4.11 and 2.0.16 allowed to import bogus
579    direct key signatures.  A side effect of this was that a later
580    import of the same good direct key signatures was not possible
581    because the cmp_signature check in merge_blocks considered them
582    equal.  Although direct key signatures are now checked during
583    import, there might still be bogus signatures sitting in a keyring.
584    We need to detect and delete them before doing a merge.  This
585    function returns the number of removed sigs.  */
586 static int
587 fix_bad_direct_key_sigs (kbnode_t keyblock, u32 *keyid)
588 {
589   gpg_error_t err;
590   kbnode_t node;
591   int count = 0;
592
593   for (node = keyblock->next; node; node=node->next)
594     {
595       if (node->pkt->pkttype == PKT_USER_ID)
596         break;
597       if (node->pkt->pkttype == PKT_SIGNATURE
598           && IS_KEY_SIG (node->pkt->pkt.signature))
599         {
600           err = check_key_signature (keyblock, node, NULL);
601           if (err && gpg_err_code (err) != GPG_ERR_PUBKEY_ALGO )
602             {
603               /* If we don't know the error, we can't decide; this is
604                  not a problem because cmp_signature can't compare the
605                  signature either.  */
606               log_info ("key %s: invalid direct key signature removed\n",
607                         keystr (keyid));
608               delete_kbnode (node);
609               count++;
610             }
611         }
612     }
613
614   return count;
615 }
616
617
618 static void
619 print_import_ok (PKT_public_key *pk, unsigned int reason)
620 {
621   byte array[MAX_FINGERPRINT_LEN], *s;
622   char buf[MAX_FINGERPRINT_LEN*2+30], *p;
623   size_t i, n;
624
625   snprintf (buf, sizeof buf, "%u ", reason);
626   p = buf + strlen (buf);
627
628   fingerprint_from_pk (pk, array, &n);
629   s = array;
630   for (i=0; i < n ; i++, s++, p += 2)
631     sprintf (p, "%02X", *s);
632
633   write_status_text (STATUS_IMPORT_OK, buf);
634 }
635
636 static void
637 print_import_check (PKT_public_key * pk, PKT_user_id * id)
638 {
639     char * buf;
640     byte fpr[24];
641     u32 keyid[2];
642     size_t i, pos = 0, n;
643
644     buf = xmalloc (17+41+id->len+32);
645     keyid_from_pk (pk, keyid);
646     sprintf (buf, "%08X%08X ", keyid[0], keyid[1]);
647     pos = 17;
648     fingerprint_from_pk (pk, fpr, &n);
649     for (i = 0; i < n; i++, pos += 2)
650         sprintf (buf+pos, "%02X", fpr[i]);
651     strcat (buf, " ");
652     pos += 1;
653     strcat (buf, id->name);
654     write_status_text (STATUS_IMPORT_CHECK, buf);
655     xfree (buf);
656 }
657
658 static void
659 check_prefs_warning(PKT_public_key *pk)
660 {
661   log_info(_("WARNING: key %s contains preferences for unavailable\n"
662              "algorithms on these user IDs:\n"), keystr_from_pk(pk));
663 }
664
665 static void
666 check_prefs (ctrl_t ctrl, kbnode_t keyblock)
667 {
668   kbnode_t node;
669   PKT_public_key *pk;
670   int problem=0;
671
672   merge_keys_and_selfsig(keyblock);
673   pk=keyblock->pkt->pkt.public_key;
674
675   for(node=keyblock;node;node=node->next)
676     {
677       if(node->pkt->pkttype==PKT_USER_ID
678          && node->pkt->pkt.user_id->created
679          && node->pkt->pkt.user_id->prefs)
680         {
681           PKT_user_id *uid=node->pkt->pkt.user_id;
682           prefitem_t *prefs=uid->prefs;
683           char *user=utf8_to_native(uid->name,strlen(uid->name),0);
684
685           for(;prefs->type;prefs++)
686             {
687               char num[10]; /* prefs->value is a byte, so we're over
688                                safe here */
689
690               sprintf(num,"%u",prefs->value);
691
692               if(prefs->type==PREFTYPE_SYM)
693                 {
694                   if (openpgp_cipher_test_algo (prefs->value))
695                     {
696                       const char *algo =
697                         (openpgp_cipher_test_algo (prefs->value)
698                          ? num
699                          : openpgp_cipher_algo_name (prefs->value));
700                       if(!problem)
701                         check_prefs_warning(pk);
702                       log_info(_("         \"%s\": preference for cipher"
703                                  " algorithm %s\n"), user, algo);
704                       problem=1;
705                     }
706                 }
707               else if(prefs->type==PREFTYPE_HASH)
708                 {
709                   if(openpgp_md_test_algo(prefs->value))
710                     {
711                       const char *algo =
712                         (gcry_md_test_algo (prefs->value)
713                          ? num
714                          : gcry_md_algo_name (prefs->value));
715                       if(!problem)
716                         check_prefs_warning(pk);
717                       log_info(_("         \"%s\": preference for digest"
718                                  " algorithm %s\n"), user, algo);
719                       problem=1;
720                     }
721                 }
722               else if(prefs->type==PREFTYPE_ZIP)
723                 {
724                   if(check_compress_algo (prefs->value))
725                     {
726                       const char *algo=compress_algo_to_string(prefs->value);
727                       if(!problem)
728                         check_prefs_warning(pk);
729                       log_info(_("         \"%s\": preference for compression"
730                                  " algorithm %s\n"),user,algo?algo:num);
731                       problem=1;
732                     }
733                 }
734             }
735
736           xfree(user);
737         }
738     }
739
740   if(problem)
741     {
742       log_info(_("it is strongly suggested that you update"
743                  " your preferences and\n"));
744       log_info(_("re-distribute this key to avoid potential algorithm"
745                  " mismatch problems\n"));
746
747       if(!opt.batch)
748         {
749           strlist_t sl=NULL,locusr=NULL;
750           size_t fprlen=0;
751           byte fpr[MAX_FINGERPRINT_LEN],*p;
752           char username[(MAX_FINGERPRINT_LEN*2)+1];
753           unsigned int i;
754
755           p=fingerprint_from_pk(pk,fpr,&fprlen);
756           for(i=0;i<fprlen;i++,p++)
757             sprintf(username+2*i,"%02X",*p);
758           add_to_strlist(&locusr,username);
759
760           append_to_strlist(&sl,"updpref");
761           append_to_strlist(&sl,"save");
762
763           keyedit_menu (ctrl, username, locusr, sl, 1, 1 );
764           free_strlist(sl);
765           free_strlist(locusr);
766         }
767       else if(!opt.quiet)
768         log_info(_("you can update your preferences with:"
769                    " gpg --edit-key %s updpref save\n"),keystr_from_pk(pk));
770     }
771 }
772
773 /****************
774  * Try to import one keyblock.  Return an error only in serious cases, but
775  * never for an invalid keyblock.  It uses log_error to increase the
776  * internal errorcount, so that invalid input can be detected by programs
777  * which called gpg.
778  */
779 static int
780 import_one (ctrl_t ctrl,
781             const char *fname, KBNODE keyblock, struct stats_s *stats,
782             unsigned char **fpr,size_t *fpr_len,unsigned int options,
783             int from_sk )
784 {
785     PKT_public_key *pk;
786     PKT_public_key *pk_orig;
787     KBNODE node, uidnode;
788     KBNODE keyblock_orig = NULL;
789     u32 keyid[2];
790     int rc = 0;
791     int new_key = 0;
792     int mod_key = 0;
793     int same_key = 0;
794     int non_self = 0;
795     char pkstrbuf[PUBKEY_STRING_SIZE];
796
797     /* get the key and print some info about it */
798     node = find_kbnode( keyblock, PKT_PUBLIC_KEY );
799     if( !node )
800         BUG();
801
802     pk = node->pkt->pkt.public_key;
803
804     keyid_from_pk( pk, keyid );
805     uidnode = find_next_kbnode( keyblock, PKT_USER_ID );
806
807     if( opt.verbose && !opt.interactive )
808       {
809         log_info( "pub  %s/%s %s  ",
810                   pubkey_string (pk, pkstrbuf, sizeof pkstrbuf),
811                   keystr_from_pk(pk), datestr_from_pk(pk) );
812         if (uidnode)
813           print_utf8_buffer (log_get_stream (),
814                              uidnode->pkt->pkt.user_id->name,
815                              uidnode->pkt->pkt.user_id->len );
816         log_printf ("\n");
817       }
818
819
820     if( !uidnode )
821       {
822         log_error( _("key %s: no user ID\n"), keystr_from_pk(pk));
823         return 0;
824       }
825
826     if (opt.interactive) {
827         if(is_status_enabled())
828           print_import_check (pk, uidnode->pkt->pkt.user_id);
829         merge_keys_and_selfsig (keyblock);
830         tty_printf ("\n");
831         show_basic_key_info (keyblock);
832         tty_printf ("\n");
833         if (!cpr_get_answer_is_yes ("import.okay",
834                                     "Do you want to import this key? (y/N) "))
835             return 0;
836     }
837
838     collapse_uids(&keyblock);
839
840     /* Clean the key that we're about to import, to cut down on things
841        that we have to clean later.  This has no practical impact on
842        the end result, but does result in less logging which might
843        confuse the user. */
844     if(options&IMPORT_CLEAN)
845       clean_key(keyblock,opt.verbose,options&IMPORT_MINIMAL,NULL,NULL);
846
847     clear_kbnode_flags( keyblock );
848
849     if((options&IMPORT_REPAIR_PKS_SUBKEY_BUG) && fix_pks_corruption(keyblock)
850        && opt.verbose)
851       log_info(_("key %s: PKS subkey corruption repaired\n"),
852                keystr_from_pk(pk));
853
854     rc = chk_self_sigs( fname, keyblock , pk, keyid, &non_self );
855     if( rc )
856         return rc== -1? 0:rc;
857
858     /* If we allow such a thing, mark unsigned uids as valid */
859     if( opt.allow_non_selfsigned_uid )
860       for( node=keyblock; node; node = node->next )
861         if( node->pkt->pkttype == PKT_USER_ID && !(node->flag & 1) )
862           {
863             char *user=utf8_to_native(node->pkt->pkt.user_id->name,
864                                       node->pkt->pkt.user_id->len,0);
865             node->flag |= 1;
866             log_info( _("key %s: accepted non self-signed user ID \"%s\"\n"),
867                       keystr_from_pk(pk),user);
868             xfree(user);
869           }
870
871     if( !delete_inv_parts( fname, keyblock, keyid, options ) ) {
872         log_error( _("key %s: no valid user IDs\n"), keystr_from_pk(pk));
873         if( !opt.quiet )
874           log_info(_("this may be caused by a missing self-signature\n"));
875         stats->no_user_id++;
876         return 0;
877     }
878
879     /* do we have this key already in one of our pubrings ? */
880     pk_orig = xmalloc_clear( sizeof *pk_orig );
881     rc = get_pubkey_fast ( pk_orig, keyid );
882     if( rc && rc != G10ERR_NO_PUBKEY && rc != G10ERR_UNU_PUBKEY )
883       {
884         log_error( _("key %s: public key not found: %s\n"),
885                    keystr(keyid), g10_errstr(rc));
886       }
887     else if ( rc && (opt.import_options&IMPORT_MERGE_ONLY) )
888       {
889         if( opt.verbose )
890           log_info( _("key %s: new key - skipped\n"), keystr(keyid));
891         rc = 0;
892         stats->skipped_new_keys++;
893       }
894     else if( rc ) { /* insert this key */
895         KEYDB_HANDLE hd = keydb_new ();
896
897         rc = keydb_locate_writable (hd, NULL);
898         if (rc) {
899             log_error (_("no writable keyring found: %s\n"), g10_errstr (rc));
900             keydb_release (hd);
901             return G10ERR_GENERAL;
902         }
903         if( opt.verbose > 1 )
904             log_info (_("writing to '%s'\n"), keydb_get_resource_name (hd) );
905
906         rc = keydb_insert_keyblock (hd, keyblock );
907         if (rc)
908            log_error (_("error writing keyring '%s': %s\n"),
909                        keydb_get_resource_name (hd), g10_errstr(rc));
910         else
911           {
912             /* This should not be possible since we delete the
913                ownertrust when a key is deleted, but it can happen if
914                the keyring and trustdb are out of sync.  It can also
915                be made to happen with the trusted-key command. */
916
917             clear_ownertrusts (pk);
918             if(non_self)
919               revalidation_mark ();
920           }
921         keydb_release (hd);
922
923         /* we are ready */
924         if( !opt.quiet )
925           {
926             char *p=get_user_id_native (keyid);
927             log_info( _("key %s: public key \"%s\" imported\n"),
928                       keystr(keyid),p);
929             xfree(p);
930           }
931         if( is_status_enabled() )
932           {
933             char *us = get_long_user_id_string( keyid );
934             write_status_text( STATUS_IMPORTED, us );
935             xfree(us);
936             print_import_ok (pk, 1);
937           }
938         stats->imported++;
939         if( is_RSA( pk->pubkey_algo ) )
940             stats->imported_rsa++;
941         new_key = 1;
942     }
943     else { /* merge */
944         KEYDB_HANDLE hd;
945         int n_uids, n_sigs, n_subk, n_sigs_cleaned, n_uids_cleaned;
946
947         /* Compare the original against the new key; just to be sure nothing
948          * weird is going on */
949         if( cmp_public_keys( pk_orig, pk ) )
950           {
951             log_error( _("key %s: doesn't match our copy\n"),keystr(keyid));
952             goto leave;
953           }
954
955         /* now read the original keyblock */
956         hd = keydb_new ();
957         {
958             byte afp[MAX_FINGERPRINT_LEN];
959             size_t an;
960
961             fingerprint_from_pk (pk_orig, afp, &an);
962             while (an < MAX_FINGERPRINT_LEN)
963                 afp[an++] = 0;
964             rc = keydb_search_fpr (hd, afp);
965         }
966         if( rc )
967           {
968             log_error (_("key %s: can't locate original keyblock: %s\n"),
969                        keystr(keyid), g10_errstr(rc));
970             keydb_release (hd);
971             goto leave;
972           }
973         rc = keydb_get_keyblock (hd, &keyblock_orig );
974         if (rc)
975           {
976             log_error (_("key %s: can't read original keyblock: %s\n"),
977                        keystr(keyid), g10_errstr(rc));
978             keydb_release (hd);
979             goto leave;
980           }
981
982         /* Make sure the original direct key sigs are all sane.  */
983         n_sigs_cleaned = fix_bad_direct_key_sigs (keyblock_orig, keyid);
984         if (n_sigs_cleaned)
985           commit_kbnode (&keyblock_orig);
986
987         /* and try to merge the block */
988         clear_kbnode_flags( keyblock_orig );
989         clear_kbnode_flags( keyblock );
990         n_uids = n_sigs = n_subk = n_uids_cleaned = 0;
991         rc = merge_blocks( fname, keyblock_orig, keyblock,
992                            keyid, &n_uids, &n_sigs, &n_subk );
993         if( rc )
994           {
995             keydb_release (hd);
996             goto leave;
997           }
998
999         if(options&IMPORT_CLEAN)
1000           clean_key(keyblock_orig,opt.verbose,options&IMPORT_MINIMAL,
1001                     &n_uids_cleaned,&n_sigs_cleaned);
1002
1003         if( n_uids || n_sigs || n_subk || n_sigs_cleaned || n_uids_cleaned) {
1004             mod_key = 1;
1005             /* keyblock_orig has been updated; write */
1006             rc = keydb_update_keyblock (hd, keyblock_orig);
1007             if (rc)
1008                 log_error (_("error writing keyring '%s': %s\n"),
1009                              keydb_get_resource_name (hd), g10_errstr(rc) );
1010             else if(non_self)
1011               revalidation_mark ();
1012
1013             /* we are ready */
1014             if( !opt.quiet )
1015               {
1016                 char *p=get_user_id_native(keyid);
1017                 if( n_uids == 1 )
1018                   log_info( _("key %s: \"%s\" 1 new user ID\n"),
1019                            keystr(keyid),p);
1020                 else if( n_uids )
1021                   log_info( _("key %s: \"%s\" %d new user IDs\n"),
1022                             keystr(keyid),p,n_uids);
1023                 if( n_sigs == 1 )
1024                   log_info( _("key %s: \"%s\" 1 new signature\n"),
1025                             keystr(keyid), p);
1026                 else if( n_sigs )
1027                   log_info( _("key %s: \"%s\" %d new signatures\n"),
1028                             keystr(keyid), p, n_sigs );
1029                 if( n_subk == 1 )
1030                   log_info( _("key %s: \"%s\" 1 new subkey\n"),
1031                             keystr(keyid), p);
1032                 else if( n_subk )
1033                   log_info( _("key %s: \"%s\" %d new subkeys\n"),
1034                             keystr(keyid), p, n_subk );
1035                 if(n_sigs_cleaned==1)
1036                   log_info(_("key %s: \"%s\" %d signature cleaned\n"),
1037                            keystr(keyid),p,n_sigs_cleaned);
1038                 else if(n_sigs_cleaned)
1039                   log_info(_("key %s: \"%s\" %d signatures cleaned\n"),
1040                            keystr(keyid),p,n_sigs_cleaned);
1041                 if(n_uids_cleaned==1)
1042                   log_info(_("key %s: \"%s\" %d user ID cleaned\n"),
1043                            keystr(keyid),p,n_uids_cleaned);
1044                 else if(n_uids_cleaned)
1045                   log_info(_("key %s: \"%s\" %d user IDs cleaned\n"),
1046                            keystr(keyid),p,n_uids_cleaned);
1047                 xfree(p);
1048               }
1049
1050             stats->n_uids +=n_uids;
1051             stats->n_sigs +=n_sigs;
1052             stats->n_subk +=n_subk;
1053             stats->n_sigs_cleaned +=n_sigs_cleaned;
1054             stats->n_uids_cleaned +=n_uids_cleaned;
1055
1056             if (is_status_enabled ())
1057               print_import_ok (pk, ((n_uids?2:0)|(n_sigs?4:0)|(n_subk?8:0)));
1058         }
1059         else
1060           {
1061             same_key = 1;
1062             if (is_status_enabled ())
1063               print_import_ok (pk, 0);
1064
1065             if( !opt.quiet )
1066               {
1067                 char *p=get_user_id_native(keyid);
1068                 log_info( _("key %s: \"%s\" not changed\n"),keystr(keyid),p);
1069                 xfree(p);
1070               }
1071
1072             stats->unchanged++;
1073           }
1074
1075         keydb_release (hd); hd = NULL;
1076     }
1077
1078   leave:
1079     if (mod_key || new_key || same_key)
1080       {
1081         /* A little explanation for this: we fill in the fingerprint
1082            when importing keys as it can be useful to know the
1083            fingerprint in certain keyserver-related cases (a keyserver
1084            asked for a particular name, but the key doesn't have that
1085            name).  However, in cases where we're importing more than
1086            one key at a time, we cannot know which key to fingerprint.
1087            In these cases, rather than guessing, we do not
1088            fingerprinting at all, and we must hope the user ID on the
1089            keys are useful.  Note that we need to do this for new
1090            keys, merged keys and even for unchanged keys.  This is
1091            required because for example the --auto-key-locate feature
1092            may import an already imported key and needs to know the
1093            fingerprint of the key in all cases.  */
1094         if (fpr)
1095           {
1096             xfree (*fpr);
1097             /* Note that we need to compare against 0 here because
1098                COUNT gets only incremented after returning form this
1099                function.  */
1100             if (stats->count == 0)
1101               *fpr = fingerprint_from_pk (pk, NULL, fpr_len);
1102             else
1103               *fpr = NULL;
1104           }
1105       }
1106
1107     /* Now that the key is definitely incorporated into the keydb, we
1108        need to check if a designated revocation is present or if the
1109        prefs are not rational so we can warn the user. */
1110
1111     if (mod_key)
1112       {
1113         revocation_present (ctrl, keyblock_orig);
1114         if (!from_sk && have_secret_key_with_kid (keyid))
1115           check_prefs (ctrl, keyblock_orig);
1116       }
1117     else if (new_key)
1118       {
1119         revocation_present (ctrl, keyblock);
1120         if (!from_sk && have_secret_key_with_kid (keyid))
1121           check_prefs (ctrl, keyblock);
1122       }
1123
1124     release_kbnode( keyblock_orig );
1125     free_public_key( pk_orig );
1126
1127     return rc;
1128 }
1129
1130
1131 /* Transfer all the secret keys in SEC_KEYBLOCK to the gpg-agent.  The
1132    function prints diagnostics and returns an error code. */
1133 static gpg_error_t
1134 transfer_secret_keys (ctrl_t ctrl, struct stats_s *stats, kbnode_t sec_keyblock)
1135 {
1136   gpg_error_t err = 0;
1137   void *kek = NULL;
1138   size_t keklen;
1139   kbnode_t ctx = NULL;
1140   kbnode_t node;
1141   PKT_public_key *main_pk, *pk;
1142   struct seckey_info *ski;
1143   int nskey;
1144   membuf_t mbuf;
1145   int i, j;
1146   void *format_args[2*PUBKEY_MAX_NSKEY];
1147   gcry_sexp_t skey, prot, tmpsexp;
1148   gcry_sexp_t curve = NULL;
1149   unsigned char *transferkey = NULL;
1150   size_t transferkeylen;
1151   gcry_cipher_hd_t cipherhd = NULL;
1152   unsigned char *wrappedkey = NULL;
1153   size_t wrappedkeylen;
1154   char *cache_nonce = NULL;
1155
1156   /* Get the current KEK.  */
1157   err = agent_keywrap_key (ctrl, 0, &kek, &keklen);
1158   if (err)
1159     {
1160       log_error ("error getting the KEK: %s\n", gpg_strerror (err));
1161       goto leave;
1162     }
1163
1164   /* Prepare a cipher context.  */
1165   err = gcry_cipher_open (&cipherhd, GCRY_CIPHER_AES128,
1166                           GCRY_CIPHER_MODE_AESWRAP, 0);
1167   if (!err)
1168     err = gcry_cipher_setkey (cipherhd, kek, keklen);
1169   if (err)
1170     goto leave;
1171   xfree (kek);
1172   kek = NULL;
1173
1174   main_pk = NULL;
1175   while ((node = walk_kbnode (sec_keyblock, &ctx, 0)))
1176     {
1177       if (node->pkt->pkttype != PKT_SECRET_KEY
1178           && node->pkt->pkttype != PKT_SECRET_SUBKEY)
1179         continue;
1180       pk = node->pkt->pkt.public_key;
1181       if (!main_pk)
1182         main_pk = pk;
1183
1184       /* Make sure the keyids are available.  */
1185       keyid_from_pk (pk, NULL);
1186       if (node->pkt->pkttype == PKT_SECRET_KEY)
1187         {
1188           pk->main_keyid[0] = pk->keyid[0];
1189           pk->main_keyid[1] = pk->keyid[1];
1190         }
1191       else
1192         {
1193           pk->main_keyid[0] = main_pk->keyid[0];
1194           pk->main_keyid[1] = main_pk->keyid[1];
1195         }
1196
1197
1198       ski = pk->seckey_info;
1199       if (!ski)
1200         BUG ();
1201
1202       stats->count++;
1203       stats->secret_read++;
1204
1205       /* We ignore stub keys.  The way we handle them in other parts
1206          of the code is by asking the agent whether any secret key is
1207          available for a given keyblock and then concluding that we
1208          have a secret key; all secret (sub)keys of the keyblock the
1209          agent does not know of are then stub keys.  This works also
1210          for card stub keys.  The learn command or the card-status
1211          command may be used to check with the agent whether a card
1212          has been inserted and a stub key is in turn generated by the
1213          agent.  */
1214       if (ski->s2k.mode == 1001 || ski->s2k.mode == 1002)
1215         continue;
1216
1217       /* Convert our internal secret key object into an S-expression.  */
1218       nskey = pubkey_get_nskey (pk->pubkey_algo);
1219       if (!nskey || nskey > PUBKEY_MAX_NSKEY)
1220         {
1221           err = gpg_error (GPG_ERR_BAD_SECKEY);
1222           log_error ("internal error: %s\n", gpg_strerror (err));
1223           goto leave;
1224         }
1225
1226       init_membuf (&mbuf, 50);
1227       put_membuf_str (&mbuf, "(skey");
1228       if (pk->pubkey_algo == PUBKEY_ALGO_ECDSA
1229           || pk->pubkey_algo == PUBKEY_ALGO_EDDSA
1230           || pk->pubkey_algo == PUBKEY_ALGO_ECDH)
1231         {
1232           /* The ECC case.  */
1233           char *curvestr = openpgp_oid_to_str (pk->pkey[0]);
1234           if (!curvestr)
1235             err = gpg_error_from_syserror ();
1236           else
1237             {
1238               err = gcry_sexp_build (&curve, NULL, "(curve %s)", curvestr);
1239               xfree (curvestr);
1240               if (!err)
1241                 {
1242                   j = 0;
1243                   /* Append the public key element Q.  */
1244                   put_membuf_str (&mbuf, " _ %m");
1245                   format_args[j++] = pk->pkey + 1;
1246
1247                   /* Append the secret key element D.  For ECDH we
1248                      skip PKEY[2] because this holds the KEK which is
1249                      not needed by gpg-agent.  */
1250                   i = pk->pubkey_algo == PUBKEY_ALGO_ECDH? 3 : 2;
1251                   if (gcry_mpi_get_flag (pk->pkey[i], GCRYMPI_FLAG_USER1))
1252                     put_membuf_str (&mbuf, " e %m");
1253                   else
1254                     put_membuf_str (&mbuf, " _ %m");
1255                   format_args[j++] = pk->pkey + i;
1256                 }
1257             }
1258         }
1259       else
1260         {
1261           /* Standard case for the old (non-ECC) algorithms.  */
1262           for (i=j=0; i < nskey; i++)
1263             {
1264               if (!pk->pkey[i])
1265                 continue; /* Protected keys only have NPKEY+1 elements.  */
1266
1267               if (gcry_mpi_get_flag (pk->pkey[i], GCRYMPI_FLAG_USER1))
1268                 put_membuf_str (&mbuf, " e %m");
1269               else
1270                 put_membuf_str (&mbuf, " _ %m");
1271               format_args[j++] = pk->pkey + i;
1272             }
1273         }
1274       put_membuf_str (&mbuf, ")");
1275       put_membuf (&mbuf, "", 1);
1276       if (err)
1277         xfree (get_membuf (&mbuf, NULL));
1278       else
1279         {
1280           char *format = get_membuf (&mbuf, NULL);
1281           if (!format)
1282             err = gpg_error_from_syserror ();
1283           else
1284             err = gcry_sexp_build_array (&skey, NULL, format, format_args);
1285           xfree (format);
1286         }
1287       if (err)
1288         {
1289           log_error ("error building skey array: %s\n", gpg_strerror (err));
1290           goto leave;
1291         }
1292
1293       if (ski->is_protected)
1294         {
1295           char countbuf[35];
1296
1297           /* Note that the IVLEN may be zero if we are working on a
1298              dummy key.  We can't express that in an S-expression and
1299              thus we send dummy data for the IV.  */
1300           snprintf (countbuf, sizeof countbuf, "%lu",
1301                     (unsigned long)ski->s2k.count);
1302           err = gcry_sexp_build
1303             (&prot, NULL,
1304              " (protection %s %s %b %d %s %b %s)\n",
1305              ski->sha1chk? "sha1":"sum",
1306              openpgp_cipher_algo_name (ski->algo),
1307              ski->ivlen? (int)ski->ivlen:1,
1308              ski->ivlen? ski->iv: (const unsigned char*)"X",
1309              ski->s2k.mode,
1310              openpgp_md_algo_name (ski->s2k.hash_algo),
1311              (int)sizeof (ski->s2k.salt), ski->s2k.salt,
1312              countbuf);
1313         }
1314       else
1315         err = gcry_sexp_build (&prot, NULL, " (protection none)\n");
1316
1317       tmpsexp = NULL;
1318       xfree (transferkey);
1319       transferkey = NULL;
1320       if (!err)
1321         err = gcry_sexp_build (&tmpsexp, NULL,
1322                                "(openpgp-private-key\n"
1323                                " (version %d)\n"
1324                                " (algo %s)\n"
1325                                " %S%S\n"
1326                                " (csum %d)\n"
1327                                " %S)\n",
1328                                pk->version,
1329                                openpgp_pk_algo_name (pk->pubkey_algo),
1330                                curve, skey,
1331                                (int)(unsigned long)ski->csum, prot);
1332       gcry_sexp_release (skey);
1333       gcry_sexp_release (prot);
1334       if (!err)
1335         err = make_canon_sexp_pad (tmpsexp, 1, &transferkey, &transferkeylen);
1336       gcry_sexp_release (tmpsexp);
1337       if (err)
1338         {
1339           log_error ("error building transfer key: %s\n", gpg_strerror (err));
1340           goto leave;
1341         }
1342
1343       /* Wrap the key.  */
1344       wrappedkeylen = transferkeylen + 8;
1345       xfree (wrappedkey);
1346       wrappedkey = xtrymalloc (wrappedkeylen);
1347       if (!wrappedkey)
1348         err = gpg_error_from_syserror ();
1349       else
1350         err = gcry_cipher_encrypt (cipherhd, wrappedkey, wrappedkeylen,
1351                                    transferkey, transferkeylen);
1352       if (err)
1353         goto leave;
1354       xfree (transferkey);
1355       transferkey = NULL;
1356
1357       /* Send the wrapped key to the agent.  */
1358       {
1359         char *desc = gpg_format_keydesc (pk, FORMAT_KEYDESC_IMPORT, 1);
1360         err = agent_import_key (ctrl, desc, &cache_nonce,
1361                                 wrappedkey, wrappedkeylen, opt.batch);
1362         xfree (desc);
1363       }
1364       if (!err)
1365         {
1366           if (opt.verbose)
1367             log_info (_("key %s: secret key imported\n"),
1368                       keystr_from_pk_with_sub (main_pk, pk));
1369           stats->secret_imported++;
1370         }
1371       else if ( gpg_err_code (err) == GPG_ERR_EEXIST )
1372         {
1373           if (opt.verbose)
1374             log_info (_("key %s: secret key already exists\n"),
1375                       keystr_from_pk_with_sub (main_pk, pk));
1376           err = 0;
1377           stats->secret_dups++;
1378         }
1379       else
1380         {
1381           log_error (_("key %s: error sending to agent: %s\n"),
1382                      keystr_from_pk_with_sub (main_pk, pk),
1383                      gpg_strerror (err));
1384           if (gpg_err_code (err) == GPG_ERR_CANCELED
1385               || gpg_err_code (err) == GPG_ERR_FULLY_CANCELED)
1386             break; /* Don't try the other subkeys.  */
1387         }
1388     }
1389
1390  leave:
1391   gcry_sexp_release (curve);
1392   xfree (cache_nonce);
1393   xfree (wrappedkey);
1394   xfree (transferkey);
1395   gcry_cipher_close (cipherhd);
1396   xfree (kek);
1397   return err;
1398 }
1399
1400
1401 /* Walk a secret keyblock and produce a public keyblock out of it.
1402    Returns a new node or NULL on error. */
1403 static kbnode_t
1404 sec_to_pub_keyblock (kbnode_t sec_keyblock)
1405 {
1406   kbnode_t pub_keyblock = NULL;
1407   kbnode_t ctx = NULL;
1408   kbnode_t secnode, pubnode;
1409
1410   while ((secnode = walk_kbnode (sec_keyblock, &ctx, 0)))
1411     {
1412       if (secnode->pkt->pkttype == PKT_SECRET_KEY
1413           || secnode->pkt->pkttype == PKT_SECRET_SUBKEY)
1414         {
1415           /* Make a public key.  */
1416           PACKET *pkt;
1417           PKT_public_key *pk;
1418
1419           pkt = xtrycalloc (1, sizeof *pkt);
1420           pk = pkt? copy_public_key (NULL, secnode->pkt->pkt.public_key): NULL;
1421           if (!pk)
1422             {
1423               xfree (pkt);
1424               release_kbnode (pub_keyblock);
1425               return NULL;
1426             }
1427           if (secnode->pkt->pkttype == PKT_SECRET_KEY)
1428             pkt->pkttype = PKT_PUBLIC_KEY;
1429           else
1430             pkt->pkttype = PKT_PUBLIC_SUBKEY;
1431           pkt->pkt.public_key = pk;
1432
1433           pubnode = new_kbnode (pkt);
1434         }
1435       else
1436         {
1437           pubnode = clone_kbnode (secnode);
1438         }
1439
1440       if (!pub_keyblock)
1441         pub_keyblock = pubnode;
1442       else
1443         add_kbnode (pub_keyblock, pubnode);
1444     }
1445
1446   return pub_keyblock;
1447 }
1448
1449 /****************
1450  * Ditto for secret keys.  Handling is simpler than for public keys.
1451  * We allow secret key importing only when allow is true, this is so
1452  * that a secret key can not be imported accidently and thereby tampering
1453  * with the trust calculation.
1454  */
1455 static int
1456 import_secret_one (ctrl_t ctrl, const char *fname, KBNODE keyblock,
1457                    struct stats_s *stats, unsigned int options)
1458 {
1459   PKT_public_key *pk;
1460   struct seckey_info *ski;
1461   KBNODE node, uidnode;
1462   u32 keyid[2];
1463   int rc = 0;
1464   int nr_prev;
1465   kbnode_t pub_keyblock;
1466   char pkstrbuf[PUBKEY_STRING_SIZE];
1467
1468   /* Get the key and print some info about it */
1469   node = find_kbnode (keyblock, PKT_SECRET_KEY);
1470   if (!node)
1471     BUG ();
1472
1473   pk = node->pkt->pkt.public_key;
1474
1475   keyid_from_pk (pk, keyid);
1476   uidnode = find_next_kbnode (keyblock, PKT_USER_ID);
1477
1478   if (opt.verbose)
1479     {
1480       log_info ("sec  %s/%s %s   ",
1481                 pubkey_string (pk, pkstrbuf, sizeof pkstrbuf),
1482                 keystr_from_pk (pk), datestr_from_pk (pk));
1483       if (uidnode)
1484         print_utf8_buffer (log_get_stream (), uidnode->pkt->pkt.user_id->name,
1485                            uidnode->pkt->pkt.user_id->len);
1486       log_printf ("\n");
1487     }
1488   stats->secret_read++;
1489
1490   if ((options & IMPORT_NO_SECKEY))
1491     {
1492       log_error (_("importing secret keys not allowed\n"));
1493       return 0;
1494     }
1495
1496   if (!uidnode)
1497     {
1498       log_error( _("key %s: no user ID\n"), keystr_from_pk (pk));
1499       return 0;
1500     }
1501
1502   ski = pk->seckey_info;
1503   if (!ski)
1504     {
1505       /* Actually an internal error.  */
1506       log_error ("key %s: secret key info missing\n", keystr_from_pk (pk));
1507       return 0;
1508     }
1509
1510   /* A quick check to not import keys with an invalid protection
1511      cipher algorithm (only checks the primary key, though).  */
1512   if (ski->algo > 110)
1513     {
1514       log_error (_("key %s: secret key with invalid cipher %d"
1515                    " - skipped\n"), keystr_from_pk (pk), ski->algo);
1516       return 0;
1517     }
1518
1519 #ifdef ENABLE_SELINUX_HACKS
1520   if (1)
1521     {
1522       /* We don't allow to import secret keys because that may be used
1523          to put a secret key into the keyring and the user might later
1524          be tricked into signing stuff with that key.  */
1525       log_error (_("importing secret keys not allowed\n"));
1526       return 0;
1527     }
1528 #endif
1529
1530   clear_kbnode_flags (keyblock);
1531
1532   nr_prev = stats->skipped_new_keys;
1533
1534   /* Make a public key out of the key. */
1535   pub_keyblock = sec_to_pub_keyblock (keyblock);
1536   if (!pub_keyblock)
1537     log_error ("key %s: failed to create public key from secret key\n",
1538                    keystr_from_pk (pk));
1539   else
1540     {
1541       /* Note that this outputs an IMPORT_OK status message for the
1542          public key block, and below we will output another one for
1543          the secret keys.  FIXME?  */
1544       import_one (ctrl, fname, pub_keyblock, stats,
1545                   NULL, NULL, options, 1);
1546
1547       /* Fixme: We should check for an invalid keyblock and
1548          cancel the secret key import in this case.  */
1549       release_kbnode (pub_keyblock);
1550
1551       /* At least we cancel the secret key import when the public key
1552          import was skipped due to MERGE_ONLY option and a new
1553          key.  */
1554       if (stats->skipped_new_keys <= nr_prev)
1555         {
1556           /* Read the keyblock again to get the effects of a merge.  */
1557           /* Fixme: we should do this based on the fingerprint or
1558              even better let import_one return the merged
1559              keyblock.  */
1560           node = get_pubkeyblock (keyid);
1561           if (!node)
1562             log_error ("key %s: failed to re-lookup public key\n",
1563                        keystr_from_pk (pk));
1564           else
1565             {
1566               nr_prev = stats->secret_imported;
1567               if (!transfer_secret_keys (ctrl, stats, keyblock))
1568                 {
1569                   int status = 16;
1570                   if (!opt.quiet)
1571                     log_info (_("key %s: secret key imported\n"),
1572                               keystr_from_pk (pk));
1573                   if (stats->secret_imported > nr_prev)
1574                     status |= 1;
1575                   if (is_status_enabled ())
1576                     print_import_ok (pk, status);
1577                   check_prefs (ctrl, node);
1578                 }
1579               release_kbnode (node);
1580             }
1581         }
1582     }
1583
1584   return rc;
1585 }
1586
1587
1588 /****************
1589  * Import a revocation certificate; this is a single signature packet.
1590  */
1591 static int
1592 import_revoke_cert( const char *fname, KBNODE node, struct stats_s *stats )
1593 {
1594     PKT_public_key *pk=NULL;
1595     KBNODE onode, keyblock = NULL;
1596     KEYDB_HANDLE hd = NULL;
1597     u32 keyid[2];
1598     int rc = 0;
1599
1600     (void)fname;
1601
1602     assert( !node->next );
1603     assert( node->pkt->pkttype == PKT_SIGNATURE );
1604     assert( node->pkt->pkt.signature->sig_class == 0x20 );
1605
1606     keyid[0] = node->pkt->pkt.signature->keyid[0];
1607     keyid[1] = node->pkt->pkt.signature->keyid[1];
1608
1609     pk = xmalloc_clear( sizeof *pk );
1610     rc = get_pubkey( pk, keyid );
1611     if( rc == G10ERR_NO_PUBKEY )
1612       {
1613         log_error(_("key %s: no public key -"
1614                     " can't apply revocation certificate\n"), keystr(keyid));
1615         rc = 0;
1616         goto leave;
1617       }
1618     else if( rc )
1619       {
1620         log_error(_("key %s: public key not found: %s\n"),
1621                   keystr(keyid), g10_errstr(rc));
1622         goto leave;
1623       }
1624
1625     /* read the original keyblock */
1626     hd = keydb_new ();
1627     {
1628         byte afp[MAX_FINGERPRINT_LEN];
1629         size_t an;
1630
1631         fingerprint_from_pk (pk, afp, &an);
1632         while (an < MAX_FINGERPRINT_LEN)
1633             afp[an++] = 0;
1634         rc = keydb_search_fpr (hd, afp);
1635     }
1636     if (rc)
1637       {
1638         log_error (_("key %s: can't locate original keyblock: %s\n"),
1639                    keystr(keyid), g10_errstr(rc));
1640         goto leave;
1641       }
1642     rc = keydb_get_keyblock (hd, &keyblock );
1643     if (rc)
1644       {
1645         log_error (_("key %s: can't read original keyblock: %s\n"),
1646                    keystr(keyid), g10_errstr(rc));
1647         goto leave;
1648       }
1649
1650     /* it is okay, that node is not in keyblock because
1651      * check_key_signature works fine for sig_class 0x20 in this
1652      * special case. */
1653     rc = check_key_signature( keyblock, node, NULL);
1654     if( rc )
1655       {
1656         log_error( _("key %s: invalid revocation certificate"
1657                      ": %s - rejected\n"), keystr(keyid), g10_errstr(rc));
1658         goto leave;
1659       }
1660
1661     /* check whether we already have this */
1662     for(onode=keyblock->next; onode; onode=onode->next ) {
1663         if( onode->pkt->pkttype == PKT_USER_ID )
1664             break;
1665         else if( onode->pkt->pkttype == PKT_SIGNATURE
1666                  && !cmp_signatures(node->pkt->pkt.signature,
1667                                     onode->pkt->pkt.signature))
1668           {
1669             rc = 0;
1670             goto leave; /* yes, we already know about it */
1671           }
1672     }
1673
1674
1675     /* insert it */
1676     insert_kbnode( keyblock, clone_kbnode(node), 0 );
1677
1678     /* and write the keyblock back */
1679     rc = keydb_update_keyblock (hd, keyblock );
1680     if (rc)
1681         log_error (_("error writing keyring '%s': %s\n"),
1682                    keydb_get_resource_name (hd), g10_errstr(rc) );
1683     keydb_release (hd); hd = NULL;
1684     /* we are ready */
1685     if( !opt.quiet )
1686       {
1687         char *p=get_user_id_native (keyid);
1688         log_info( _("key %s: \"%s\" revocation certificate imported\n"),
1689                   keystr(keyid),p);
1690         xfree(p);
1691       }
1692     stats->n_revoc++;
1693
1694     /* If the key we just revoked was ultimately trusted, remove its
1695        ultimate trust.  This doesn't stop the user from putting the
1696        ultimate trust back, but is a reasonable solution for now. */
1697     if(get_ownertrust(pk)==TRUST_ULTIMATE)
1698       clear_ownertrusts(pk);
1699
1700     revalidation_mark ();
1701
1702   leave:
1703     keydb_release (hd);
1704     release_kbnode( keyblock );
1705     free_public_key( pk );
1706     return rc;
1707 }
1708
1709
1710 /*
1711  * Loop over the keyblock and check all self signatures.
1712  * Mark all user-ids with a self-signature by setting flag bit 0.
1713  * Mark all user-ids with an invalid self-signature by setting bit 1.
1714  * This works also for subkeys, here the subkey is marked.  Invalid or
1715  * extra subkey sigs (binding or revocation) are marked for deletion.
1716  * non_self is set to true if there are any sigs other than self-sigs
1717  * in this keyblock.
1718  */
1719 static int
1720 chk_self_sigs (const char *fname, kbnode_t keyblock,
1721                PKT_public_key *pk, u32 *keyid, int *non_self )
1722 {
1723   kbnode_t n, knode = NULL;
1724   PKT_signature *sig;
1725   int rc;
1726   u32 bsdate=0, rsdate=0;
1727   kbnode_t bsnode = NULL, rsnode = NULL;
1728
1729   (void)fname;
1730   (void)pk;
1731
1732   for (n=keyblock; (n = find_next_kbnode (n, 0)); )
1733     {
1734       if (n->pkt->pkttype == PKT_PUBLIC_SUBKEY)
1735         {
1736           knode = n;
1737           bsdate = 0;
1738           rsdate = 0;
1739           bsnode = NULL;
1740           rsnode = NULL;
1741           continue;
1742         }
1743
1744       if ( n->pkt->pkttype != PKT_SIGNATURE )
1745         continue;
1746
1747       sig = n->pkt->pkt.signature;
1748       if ( keyid[0] != sig->keyid[0] || keyid[1] != sig->keyid[1] )
1749         {
1750           *non_self = 1;
1751           continue;
1752         }
1753
1754       /* This just caches the sigs for later use.  That way we
1755          import a fully-cached key which speeds things up. */
1756       if (!opt.no_sig_cache)
1757         check_key_signature (keyblock, n, NULL);
1758
1759       if ( IS_UID_SIG(sig) || IS_UID_REV(sig) )
1760         {
1761           KBNODE unode = find_prev_kbnode( keyblock, n, PKT_USER_ID );
1762           if ( !unode )
1763             {
1764               log_error( _("key %s: no user ID for signature\n"),
1765                          keystr(keyid));
1766               return -1;  /* The complete keyblock is invalid.  */
1767             }
1768
1769           /* If it hasn't been marked valid yet, keep trying.  */
1770           if (!(unode->flag&1))
1771             {
1772               rc = check_key_signature (keyblock, n, NULL);
1773               if ( rc )
1774                 {
1775                   if ( opt.verbose )
1776                     {
1777                       char *p = utf8_to_native
1778                         (unode->pkt->pkt.user_id->name,
1779                          strlen (unode->pkt->pkt.user_id->name),0);
1780                       log_info (gpg_err_code(rc) == G10ERR_PUBKEY_ALGO ?
1781                                 _("key %s: unsupported public key "
1782                                   "algorithm on user ID \"%s\"\n"):
1783                                 _("key %s: invalid self-signature "
1784                                   "on user ID \"%s\"\n"),
1785                                 keystr (keyid),p);
1786                       xfree (p);
1787                     }
1788                 }
1789               else
1790                 unode->flag |= 1; /* Mark that signature checked. */
1791             }
1792         }
1793       else if (IS_KEY_SIG (sig))
1794         {
1795           rc = check_key_signature (keyblock, n, NULL);
1796           if ( rc )
1797             {
1798               if (opt.verbose)
1799                 log_info (gpg_err_code (rc) == G10ERR_PUBKEY_ALGO ?
1800                           _("key %s: unsupported public key algorithm\n"):
1801                           _("key %s: invalid direct key signature\n"),
1802                           keystr (keyid));
1803               n->flag |= 4;
1804             }
1805         }
1806       else if ( IS_SUBKEY_SIG (sig) )
1807         {
1808           /* Note that this works based solely on the timestamps like
1809              the rest of gpg.  If the standard gets revocation
1810              targets, this may need to be revised.  */
1811
1812           if ( !knode )
1813             {
1814               if (opt.verbose)
1815                 log_info (_("key %s: no subkey for key binding\n"),
1816                           keystr (keyid));
1817               n->flag |= 4; /* delete this */
1818             }
1819           else
1820             {
1821               rc = check_key_signature (keyblock, n, NULL);
1822               if ( rc )
1823                 {
1824                   if (opt.verbose)
1825                     log_info (gpg_err_code (rc) == G10ERR_PUBKEY_ALGO ?
1826                               _("key %s: unsupported public key"
1827                                 " algorithm\n"):
1828                               _("key %s: invalid subkey binding\n"),
1829                               keystr (keyid));
1830                   n->flag |= 4;
1831                 }
1832               else
1833                 {
1834                   /* It's valid, so is it newer? */
1835                   if (sig->timestamp >= bsdate)
1836                     {
1837                       knode->flag |= 1;  /* The subkey is valid.  */
1838                       if (bsnode)
1839                         {
1840                           /* Delete the last binding sig since this
1841                              one is newer */
1842                           bsnode->flag |= 4;
1843                           if (opt.verbose)
1844                             log_info (_("key %s: removed multiple subkey"
1845                                         " binding\n"),keystr(keyid));
1846                         }
1847
1848                       bsnode = n;
1849                       bsdate = sig->timestamp;
1850                     }
1851                   else
1852                     n->flag |= 4; /* older */
1853                 }
1854             }
1855         }
1856       else if ( IS_SUBKEY_REV (sig) )
1857         {
1858           /* We don't actually mark the subkey as revoked right now,
1859              so just check that the revocation sig is the most recent
1860              valid one.  Note that we don't care if the binding sig is
1861              newer than the revocation sig.  See the comment in
1862              getkey.c:merge_selfsigs_subkey for more.  */
1863           if ( !knode )
1864             {
1865               if (opt.verbose)
1866                 log_info (_("key %s: no subkey for key revocation\n"),
1867                           keystr(keyid));
1868               n->flag |= 4; /* delete this */
1869             }
1870           else
1871             {
1872               rc = check_key_signature (keyblock, n, NULL);
1873               if ( rc )
1874                 {
1875                   if(opt.verbose)
1876                     log_info (gpg_err_code (rc) == G10ERR_PUBKEY_ALGO ?
1877                               _("key %s: unsupported public"
1878                                 " key algorithm\n"):
1879                               _("key %s: invalid subkey revocation\n"),
1880                               keystr(keyid));
1881                   n->flag |= 4;
1882                 }
1883               else
1884                 {
1885                   /* It's valid, so is it newer? */
1886                   if (sig->timestamp >= rsdate)
1887                     {
1888                       if (rsnode)
1889                         {
1890                           /* Delete the last revocation sig since
1891                              this one is newer.  */
1892                           rsnode->flag |= 4;
1893                           if (opt.verbose)
1894                             log_info (_("key %s: removed multiple subkey"
1895                                         " revocation\n"),keystr(keyid));
1896                         }
1897
1898                       rsnode = n;
1899                       rsdate = sig->timestamp;
1900                     }
1901                   else
1902                     n->flag |= 4; /* older */
1903                 }
1904             }
1905         }
1906     }
1907
1908   return 0;
1909 }
1910
1911
1912 /****************
1913  * delete all parts which are invalid and those signatures whose
1914  * public key algorithm is not available in this implemenation;
1915  * but consider RSA as valid, because parse/build_packets knows
1916  * about it.
1917  * returns: true if at least one valid user-id is left over.
1918  */
1919 static int
1920 delete_inv_parts( const char *fname, KBNODE keyblock,
1921                   u32 *keyid, unsigned int options)
1922 {
1923     KBNODE node;
1924     int nvalid=0, uid_seen=0, subkey_seen=0;
1925
1926     (void)fname;
1927
1928     for(node=keyblock->next; node; node = node->next ) {
1929         if( node->pkt->pkttype == PKT_USER_ID ) {
1930             uid_seen = 1;
1931             if( (node->flag & 2) || !(node->flag & 1) ) {
1932                 if( opt.verbose )
1933                   {
1934                     char *p=utf8_to_native(node->pkt->pkt.user_id->name,
1935                                            node->pkt->pkt.user_id->len,0);
1936                     log_info( _("key %s: skipped user ID \"%s\"\n"),
1937                               keystr(keyid),p);
1938                     xfree(p);
1939                   }
1940                 delete_kbnode( node ); /* the user-id */
1941                 /* and all following packets up to the next user-id */
1942                 while( node->next
1943                        && node->next->pkt->pkttype != PKT_USER_ID
1944                        && node->next->pkt->pkttype != PKT_PUBLIC_SUBKEY
1945                        && node->next->pkt->pkttype != PKT_SECRET_SUBKEY ){
1946                     delete_kbnode( node->next );
1947                     node = node->next;
1948                 }
1949             }
1950             else
1951                 nvalid++;
1952         }
1953         else if(    node->pkt->pkttype == PKT_PUBLIC_SUBKEY
1954                  || node->pkt->pkttype == PKT_SECRET_SUBKEY ) {
1955             if( (node->flag & 2) || !(node->flag & 1) ) {
1956                 if( opt.verbose )
1957                   log_info( _("key %s: skipped subkey\n"),keystr(keyid));
1958
1959                 delete_kbnode( node ); /* the subkey */
1960                 /* and all following signature packets */
1961                 while( node->next
1962                        && node->next->pkt->pkttype == PKT_SIGNATURE ) {
1963                     delete_kbnode( node->next );
1964                     node = node->next;
1965                 }
1966             }
1967             else
1968               subkey_seen = 1;
1969         }
1970         else if (node->pkt->pkttype == PKT_SIGNATURE
1971                 && openpgp_pk_test_algo (node->pkt->pkt.signature->pubkey_algo)
1972                 && node->pkt->pkt.signature->pubkey_algo != PUBKEY_ALGO_RSA )
1973             delete_kbnode( node ); /* build_packet() can't handle this */
1974         else if( node->pkt->pkttype == PKT_SIGNATURE &&
1975                  !node->pkt->pkt.signature->flags.exportable &&
1976                  !(options&IMPORT_LOCAL_SIGS) &&
1977                  !have_secret_key_with_kid (node->pkt->pkt.signature->keyid))
1978           {
1979             /* here we violate the rfc a bit by still allowing
1980              * to import non-exportable signature when we have the
1981              * the secret key used to create this signature - it
1982              * seems that this makes sense */
1983             if(opt.verbose)
1984               log_info( _("key %s: non exportable signature"
1985                           " (class 0x%02X) - skipped\n"),
1986                         keystr(keyid), node->pkt->pkt.signature->sig_class );
1987             delete_kbnode( node );
1988           }
1989         else if( node->pkt->pkttype == PKT_SIGNATURE
1990                  && node->pkt->pkt.signature->sig_class == 0x20 )  {
1991             if( uid_seen )
1992               {
1993                 if(opt.verbose)
1994                   log_info( _("key %s: revocation certificate"
1995                               " at wrong place - skipped\n"),keystr(keyid));
1996                 delete_kbnode( node );
1997               }
1998             else {
1999               /* If the revocation cert is from a different key than
2000                  the one we're working on don't check it - it's
2001                  probably from a revocation key and won't be
2002                  verifiable with this key anyway. */
2003
2004               if(node->pkt->pkt.signature->keyid[0]==keyid[0] &&
2005                  node->pkt->pkt.signature->keyid[1]==keyid[1])
2006                 {
2007                   int rc = check_key_signature( keyblock, node, NULL);
2008                   if( rc )
2009                     {
2010                       if(opt.verbose)
2011                         log_info( _("key %s: invalid revocation"
2012                                     " certificate: %s - skipped\n"),
2013                                   keystr(keyid), g10_errstr(rc));
2014                       delete_kbnode( node );
2015                     }
2016                 }
2017             }
2018         }
2019         else if( node->pkt->pkttype == PKT_SIGNATURE &&
2020                  (node->pkt->pkt.signature->sig_class == 0x18 ||
2021                   node->pkt->pkt.signature->sig_class == 0x28) &&
2022                  !subkey_seen )
2023           {
2024             if(opt.verbose)
2025               log_info( _("key %s: subkey signature"
2026                           " in wrong place - skipped\n"), keystr(keyid));
2027             delete_kbnode( node );
2028           }
2029         else if( node->pkt->pkttype == PKT_SIGNATURE
2030                  && !IS_CERT(node->pkt->pkt.signature))
2031           {
2032             if(opt.verbose)
2033               log_info(_("key %s: unexpected signature class (0x%02X) -"
2034                          " skipped\n"),keystr(keyid),
2035                        node->pkt->pkt.signature->sig_class);
2036             delete_kbnode(node);
2037           }
2038         else if( (node->flag & 4) ) /* marked for deletion */
2039           delete_kbnode( node );
2040     }
2041
2042     /* note: because keyblock is the public key, it is never marked
2043      * for deletion and so keyblock cannot change */
2044     commit_kbnode( &keyblock );
2045     return nvalid;
2046 }
2047
2048
2049 /****************
2050  * It may happen that the imported keyblock has duplicated user IDs.
2051  * We check this here and collapse those user IDs together with their
2052  * sigs into one.
2053  * Returns: True if the keyblock has changed.
2054  */
2055 int
2056 collapse_uids( KBNODE *keyblock )
2057 {
2058   KBNODE uid1;
2059   int any=0;
2060
2061   for(uid1=*keyblock;uid1;uid1=uid1->next)
2062     {
2063       KBNODE uid2;
2064
2065       if(is_deleted_kbnode(uid1))
2066         continue;
2067
2068       if(uid1->pkt->pkttype!=PKT_USER_ID)
2069         continue;
2070
2071       for(uid2=uid1->next;uid2;uid2=uid2->next)
2072         {
2073           if(is_deleted_kbnode(uid2))
2074             continue;
2075
2076           if(uid2->pkt->pkttype!=PKT_USER_ID)
2077             continue;
2078
2079           if(cmp_user_ids(uid1->pkt->pkt.user_id,
2080                           uid2->pkt->pkt.user_id)==0)
2081             {
2082               /* We have a duplicated uid */
2083               KBNODE sig1,last;
2084
2085               any=1;
2086
2087               /* Now take uid2's signatures, and attach them to
2088                  uid1 */
2089               for(last=uid2;last->next;last=last->next)
2090                 {
2091                   if(is_deleted_kbnode(last))
2092                     continue;
2093
2094                   if(last->next->pkt->pkttype==PKT_USER_ID
2095                      || last->next->pkt->pkttype==PKT_PUBLIC_SUBKEY
2096                      || last->next->pkt->pkttype==PKT_SECRET_SUBKEY)
2097                     break;
2098                 }
2099
2100               /* Snip out uid2 */
2101               (find_prev_kbnode(*keyblock,uid2,0))->next=last->next;
2102
2103               /* Now put uid2 in place as part of uid1 */
2104               last->next=uid1->next;
2105               uid1->next=uid2;
2106               delete_kbnode(uid2);
2107
2108               /* Now dedupe uid1 */
2109               for(sig1=uid1->next;sig1;sig1=sig1->next)
2110                 {
2111                   KBNODE sig2;
2112
2113                   if(is_deleted_kbnode(sig1))
2114                     continue;
2115
2116                   if(sig1->pkt->pkttype==PKT_USER_ID
2117                      || sig1->pkt->pkttype==PKT_PUBLIC_SUBKEY
2118                      || sig1->pkt->pkttype==PKT_SECRET_SUBKEY)
2119                     break;
2120
2121                   if(sig1->pkt->pkttype!=PKT_SIGNATURE)
2122                     continue;
2123
2124                   for(sig2=sig1->next,last=sig1;sig2;last=sig2,sig2=sig2->next)
2125                     {
2126                       if(is_deleted_kbnode(sig2))
2127                         continue;
2128
2129                       if(sig2->pkt->pkttype==PKT_USER_ID
2130                          || sig2->pkt->pkttype==PKT_PUBLIC_SUBKEY
2131                          || sig2->pkt->pkttype==PKT_SECRET_SUBKEY)
2132                         break;
2133
2134                       if(sig2->pkt->pkttype!=PKT_SIGNATURE)
2135                         continue;
2136
2137                       if(cmp_signatures(sig1->pkt->pkt.signature,
2138                                         sig2->pkt->pkt.signature)==0)
2139                         {
2140                           /* We have a match, so delete the second
2141                              signature */
2142                           delete_kbnode(sig2);
2143                           sig2=last;
2144                         }
2145                     }
2146                 }
2147             }
2148         }
2149     }
2150
2151   commit_kbnode(keyblock);
2152
2153   if(any && !opt.quiet)
2154     {
2155       const char *key="???";
2156
2157       if ((uid1 = find_kbnode (*keyblock, PKT_PUBLIC_KEY)) )
2158         key = keystr_from_pk (uid1->pkt->pkt.public_key);
2159       else if ((uid1 = find_kbnode( *keyblock, PKT_SECRET_KEY)) )
2160         key = keystr_from_pk (uid1->pkt->pkt.public_key);
2161
2162       log_info (_("key %s: duplicated user ID detected - merged\n"), key);
2163     }
2164
2165   return any;
2166 }
2167
2168 /* Check for a 0x20 revocation from a revocation key that is not
2169    present.  This may be called without the benefit of merge_xxxx so
2170    you can't rely on pk->revkey and friends. */
2171 static void
2172 revocation_present (ctrl_t ctrl, kbnode_t keyblock)
2173 {
2174   kbnode_t onode, inode;
2175   PKT_public_key *pk = keyblock->pkt->pkt.public_key;
2176
2177   for(onode=keyblock->next;onode;onode=onode->next)
2178     {
2179       /* If we reach user IDs, we're done. */
2180       if(onode->pkt->pkttype==PKT_USER_ID)
2181         break;
2182
2183       if(onode->pkt->pkttype==PKT_SIGNATURE &&
2184          onode->pkt->pkt.signature->sig_class==0x1F &&
2185          onode->pkt->pkt.signature->revkey)
2186         {
2187           int idx;
2188           PKT_signature *sig=onode->pkt->pkt.signature;
2189
2190           for(idx=0;idx<sig->numrevkeys;idx++)
2191             {
2192               u32 keyid[2];
2193
2194               keyid_from_fingerprint(sig->revkey[idx]->fpr,
2195                                      MAX_FINGERPRINT_LEN,keyid);
2196
2197               for(inode=keyblock->next;inode;inode=inode->next)
2198                 {
2199                   /* If we reach user IDs, we're done. */
2200                   if(inode->pkt->pkttype==PKT_USER_ID)
2201                     break;
2202
2203                   if(inode->pkt->pkttype==PKT_SIGNATURE &&
2204                      inode->pkt->pkt.signature->sig_class==0x20 &&
2205                      inode->pkt->pkt.signature->keyid[0]==keyid[0] &&
2206                      inode->pkt->pkt.signature->keyid[1]==keyid[1])
2207                     {
2208                       /* Okay, we have a revocation key, and a
2209                          revocation issued by it.  Do we have the key
2210                          itself? */
2211                       int rc;
2212
2213                       rc=get_pubkey_byfprint_fast (NULL,sig->revkey[idx]->fpr,
2214                                                    MAX_FINGERPRINT_LEN);
2215                       if(rc==G10ERR_NO_PUBKEY || rc==G10ERR_UNU_PUBKEY)
2216                         {
2217                           char *tempkeystr=xstrdup(keystr_from_pk(pk));
2218
2219                           /* No, so try and get it */
2220                           if(opt.keyserver
2221                              && (opt.keyserver_options.options
2222                                  & KEYSERVER_AUTO_KEY_RETRIEVE))
2223                             {
2224                               log_info(_("WARNING: key %s may be revoked:"
2225                                          " fetching revocation key %s\n"),
2226                                        tempkeystr,keystr(keyid));
2227                               keyserver_import_fprint (ctrl,
2228                                                        sig->revkey[idx]->fpr,
2229                                                        MAX_FINGERPRINT_LEN,
2230                                                        opt.keyserver);
2231
2232                               /* Do we have it now? */
2233                               rc=get_pubkey_byfprint_fast (NULL,
2234                                                      sig->revkey[idx]->fpr,
2235                                                      MAX_FINGERPRINT_LEN);
2236                             }
2237
2238                           if(rc==G10ERR_NO_PUBKEY || rc==G10ERR_UNU_PUBKEY)
2239                             log_info(_("WARNING: key %s may be revoked:"
2240                                        " revocation key %s not present.\n"),
2241                                      tempkeystr,keystr(keyid));
2242
2243                           xfree(tempkeystr);
2244                         }
2245                     }
2246                 }
2247             }
2248         }
2249     }
2250 }
2251
2252 /****************
2253  * compare and merge the blocks
2254  *
2255  * o compare the signatures: If we already have this signature, check
2256  *   that they compare okay; if not, issue a warning and ask the user.
2257  * o Simply add the signature.  Can't verify here because we may not have
2258  *   the signature's public key yet; verification is done when putting it
2259  *   into the trustdb, which is done automagically as soon as this pubkey
2260  *   is used.
2261  * Note: We indicate newly inserted packets with flag bit 0
2262  */
2263 static int
2264 merge_blocks( const char *fname, KBNODE keyblock_orig, KBNODE keyblock,
2265               u32 *keyid, int *n_uids, int *n_sigs, int *n_subk )
2266 {
2267     KBNODE onode, node;
2268     int rc, found;
2269
2270     /* 1st: handle revocation certificates */
2271     for(node=keyblock->next; node; node=node->next ) {
2272         if( node->pkt->pkttype == PKT_USER_ID )
2273             break;
2274         else if( node->pkt->pkttype == PKT_SIGNATURE
2275                  && node->pkt->pkt.signature->sig_class == 0x20 )  {
2276             /* check whether we already have this */
2277             found = 0;
2278             for(onode=keyblock_orig->next; onode; onode=onode->next ) {
2279                 if( onode->pkt->pkttype == PKT_USER_ID )
2280                     break;
2281                 else if( onode->pkt->pkttype == PKT_SIGNATURE
2282                          && onode->pkt->pkt.signature->sig_class == 0x20
2283                          && !cmp_signatures(onode->pkt->pkt.signature,
2284                                             node->pkt->pkt.signature))
2285                   {
2286                     found = 1;
2287                     break;
2288                   }
2289             }
2290             if( !found ) {
2291                 KBNODE n2 = clone_kbnode(node);
2292                 insert_kbnode( keyblock_orig, n2, 0 );
2293                 n2->flag |= 1;
2294                 ++*n_sigs;
2295                 if(!opt.quiet)
2296                   {
2297                     char *p=get_user_id_native (keyid);
2298                     log_info(_("key %s: \"%s\" revocation"
2299                                " certificate added\n"), keystr(keyid),p);
2300                     xfree(p);
2301                   }
2302             }
2303         }
2304     }
2305
2306     /* 2nd: merge in any direct key (0x1F) sigs */
2307     for(node=keyblock->next; node; node=node->next ) {
2308         if( node->pkt->pkttype == PKT_USER_ID )
2309             break;
2310         else if( node->pkt->pkttype == PKT_SIGNATURE
2311                  && node->pkt->pkt.signature->sig_class == 0x1F )  {
2312             /* check whether we already have this */
2313             found = 0;
2314             for(onode=keyblock_orig->next; onode; onode=onode->next ) {
2315                 if( onode->pkt->pkttype == PKT_USER_ID )
2316                     break;
2317                 else if( onode->pkt->pkttype == PKT_SIGNATURE
2318                          && onode->pkt->pkt.signature->sig_class == 0x1F
2319                          && !cmp_signatures(onode->pkt->pkt.signature,
2320                                             node->pkt->pkt.signature)) {
2321                     found = 1;
2322                     break;
2323                 }
2324             }
2325             if( !found )
2326               {
2327                 KBNODE n2 = clone_kbnode(node);
2328                 insert_kbnode( keyblock_orig, n2, 0 );
2329                 n2->flag |= 1;
2330                 ++*n_sigs;
2331                 if(!opt.quiet)
2332                   log_info( _("key %s: direct key signature added\n"),
2333                             keystr(keyid));
2334               }
2335         }
2336     }
2337
2338     /* 3rd: try to merge new certificates in */
2339     for(onode=keyblock_orig->next; onode; onode=onode->next ) {
2340         if( !(onode->flag & 1) && onode->pkt->pkttype == PKT_USER_ID) {
2341             /* find the user id in the imported keyblock */
2342             for(node=keyblock->next; node; node=node->next )
2343                 if( node->pkt->pkttype == PKT_USER_ID
2344                     && !cmp_user_ids( onode->pkt->pkt.user_id,
2345                                           node->pkt->pkt.user_id ) )
2346                     break;
2347             if( node ) { /* found: merge */
2348                 rc = merge_sigs( onode, node, n_sigs, fname, keyid );
2349                 if( rc )
2350                     return rc;
2351             }
2352         }
2353     }
2354
2355     /* 4th: add new user-ids */
2356     for(node=keyblock->next; node; node=node->next ) {
2357         if( node->pkt->pkttype == PKT_USER_ID) {
2358             /* do we have this in the original keyblock */
2359             for(onode=keyblock_orig->next; onode; onode=onode->next )
2360                 if( onode->pkt->pkttype == PKT_USER_ID
2361                     && !cmp_user_ids( onode->pkt->pkt.user_id,
2362                                       node->pkt->pkt.user_id ) )
2363                     break;
2364             if( !onode ) { /* this is a new user id: append */
2365                 rc = append_uid( keyblock_orig, node, n_sigs, fname, keyid);
2366                 if( rc )
2367                     return rc;
2368                 ++*n_uids;
2369             }
2370         }
2371     }
2372
2373     /* 5th: add new subkeys */
2374     for(node=keyblock->next; node; node=node->next ) {
2375         onode = NULL;
2376         if( node->pkt->pkttype == PKT_PUBLIC_SUBKEY ) {
2377             /* do we have this in the original keyblock? */
2378             for(onode=keyblock_orig->next; onode; onode=onode->next )
2379                 if( onode->pkt->pkttype == PKT_PUBLIC_SUBKEY
2380                     && !cmp_public_keys( onode->pkt->pkt.public_key,
2381                                          node->pkt->pkt.public_key ) )
2382                     break;
2383             if( !onode ) { /* this is a new subkey: append */
2384                 rc = append_key( keyblock_orig, node, n_sigs, fname, keyid);
2385                 if( rc )
2386                     return rc;
2387                 ++*n_subk;
2388             }
2389         }
2390         else if( node->pkt->pkttype == PKT_SECRET_SUBKEY ) {
2391             /* do we have this in the original keyblock? */
2392             for(onode=keyblock_orig->next; onode; onode=onode->next )
2393                 if( onode->pkt->pkttype == PKT_SECRET_SUBKEY
2394                     && !cmp_public_keys (onode->pkt->pkt.public_key,
2395                                          node->pkt->pkt.public_key) )
2396                     break;
2397             if( !onode ) { /* this is a new subkey: append */
2398                 rc = append_key( keyblock_orig, node, n_sigs, fname, keyid);
2399                 if( rc )
2400                     return rc;
2401                 ++*n_subk;
2402             }
2403         }
2404     }
2405
2406     /* 6th: merge subkey certificates */
2407     for(onode=keyblock_orig->next; onode; onode=onode->next ) {
2408         if( !(onode->flag & 1)
2409             &&  (   onode->pkt->pkttype == PKT_PUBLIC_SUBKEY
2410                  || onode->pkt->pkttype == PKT_SECRET_SUBKEY) ) {
2411             /* find the subkey in the imported keyblock */
2412             for(node=keyblock->next; node; node=node->next ) {
2413                 if ((node->pkt->pkttype == PKT_PUBLIC_SUBKEY
2414                      || node->pkt->pkttype == PKT_SECRET_SUBKEY)
2415                     && !cmp_public_keys( onode->pkt->pkt.public_key,
2416                                           node->pkt->pkt.public_key ) )
2417                     break;
2418             }
2419             if( node ) { /* found: merge */
2420                 rc = merge_keysigs( onode, node, n_sigs, fname, keyid );
2421                 if( rc )
2422                     return rc;
2423             }
2424         }
2425     }
2426
2427
2428     return 0;
2429 }
2430
2431
2432 /****************
2433  * append the userid starting with NODE and all signatures to KEYBLOCK.
2434  */
2435 static int
2436 append_uid (KBNODE keyblock, KBNODE node, int *n_sigs,
2437             const char *fname, u32 *keyid )
2438 {
2439     KBNODE n, n_where=NULL;
2440
2441     (void)fname;
2442     (void)keyid;
2443
2444     assert(node->pkt->pkttype == PKT_USER_ID );
2445
2446     /* find the position */
2447     for( n = keyblock; n; n_where = n, n = n->next ) {
2448         if( n->pkt->pkttype == PKT_PUBLIC_SUBKEY
2449             || n->pkt->pkttype == PKT_SECRET_SUBKEY )
2450             break;
2451     }
2452     if( !n )
2453         n_where = NULL;
2454
2455     /* and append/insert */
2456     while( node ) {
2457         /* we add a clone to the original keyblock, because this
2458          * one is released first */
2459         n = clone_kbnode(node);
2460         if( n_where ) {
2461             insert_kbnode( n_where, n, 0 );
2462             n_where = n;
2463         }
2464         else
2465             add_kbnode( keyblock, n );
2466         n->flag |= 1;
2467         node->flag |= 1;
2468         if( n->pkt->pkttype == PKT_SIGNATURE )
2469             ++*n_sigs;
2470
2471         node = node->next;
2472         if( node && node->pkt->pkttype != PKT_SIGNATURE )
2473             break;
2474     }
2475
2476     return 0;
2477 }
2478
2479
2480 /****************
2481  * Merge the sigs from SRC onto DST. SRC and DST are both a PKT_USER_ID.
2482  * (how should we handle comment packets here?)
2483  */
2484 static int
2485 merge_sigs( KBNODE dst, KBNODE src, int *n_sigs,
2486                                     const char *fname, u32 *keyid )
2487 {
2488     KBNODE n, n2;
2489     int found=0;
2490
2491     (void)fname;
2492     (void)keyid;
2493
2494     assert(dst->pkt->pkttype == PKT_USER_ID );
2495     assert(src->pkt->pkttype == PKT_USER_ID );
2496
2497     for(n=src->next; n && n->pkt->pkttype != PKT_USER_ID; n = n->next ) {
2498         if( n->pkt->pkttype != PKT_SIGNATURE )
2499             continue;
2500         if( n->pkt->pkt.signature->sig_class == 0x18
2501             || n->pkt->pkt.signature->sig_class == 0x28 )
2502             continue; /* skip signatures which are only valid on subkeys */
2503         found = 0;
2504         for(n2=dst->next; n2 && n2->pkt->pkttype != PKT_USER_ID; n2 = n2->next)
2505           if(!cmp_signatures(n->pkt->pkt.signature,n2->pkt->pkt.signature))
2506             {
2507               found++;
2508               break;
2509             }
2510         if( !found ) {
2511             /* This signature is new or newer, append N to DST.
2512              * We add a clone to the original keyblock, because this
2513              * one is released first */
2514             n2 = clone_kbnode(n);
2515             insert_kbnode( dst, n2, PKT_SIGNATURE );
2516             n2->flag |= 1;
2517             n->flag |= 1;
2518             ++*n_sigs;
2519         }
2520     }
2521
2522     return 0;
2523 }
2524
2525 /****************
2526  * Merge the sigs from SRC onto DST. SRC and DST are both a PKT_xxx_SUBKEY.
2527  */
2528 static int
2529 merge_keysigs (KBNODE dst, KBNODE src, int *n_sigs,
2530                const char *fname, u32 *keyid)
2531 {
2532     KBNODE n, n2;
2533     int found=0;
2534
2535     (void)fname;
2536     (void)keyid;
2537
2538     assert(   dst->pkt->pkttype == PKT_PUBLIC_SUBKEY
2539            || dst->pkt->pkttype == PKT_SECRET_SUBKEY );
2540
2541     for(n=src->next; n ; n = n->next ) {
2542         if( n->pkt->pkttype == PKT_PUBLIC_SUBKEY
2543             || n->pkt->pkttype == PKT_PUBLIC_KEY )
2544             break;
2545         if( n->pkt->pkttype != PKT_SIGNATURE )
2546             continue;
2547         found = 0;
2548         for(n2=dst->next; n2; n2 = n2->next){
2549             if( n2->pkt->pkttype == PKT_PUBLIC_SUBKEY
2550                 || n2->pkt->pkttype == PKT_PUBLIC_KEY )
2551                 break;
2552             if( n2->pkt->pkttype == PKT_SIGNATURE
2553                 && n->pkt->pkt.signature->keyid[0]
2554                    == n2->pkt->pkt.signature->keyid[0]
2555                 && n->pkt->pkt.signature->keyid[1]
2556                    == n2->pkt->pkt.signature->keyid[1]
2557                 && n->pkt->pkt.signature->timestamp
2558                    <= n2->pkt->pkt.signature->timestamp
2559                 && n->pkt->pkt.signature->sig_class
2560                    == n2->pkt->pkt.signature->sig_class ) {
2561                 found++;
2562                 break;
2563             }
2564         }
2565         if( !found ) {
2566             /* This signature is new or newer, append N to DST.
2567              * We add a clone to the original keyblock, because this
2568              * one is released first */
2569             n2 = clone_kbnode(n);
2570             insert_kbnode( dst, n2, PKT_SIGNATURE );
2571             n2->flag |= 1;
2572             n->flag |= 1;
2573             ++*n_sigs;
2574         }
2575     }
2576
2577     return 0;
2578 }
2579
2580
2581 /*
2582  * Append the subkey starting with NODE and all signatures to KEYBLOCK.
2583  * Mark all new and copied packets by setting flag bit 0.
2584  */
2585 static int
2586 append_key (KBNODE keyblock, KBNODE node, int *n_sigs,
2587             const char *fname, u32 *keyid)
2588 {
2589     KBNODE n;
2590
2591     (void)fname;
2592     (void)keyid;
2593
2594     assert( node->pkt->pkttype == PKT_PUBLIC_SUBKEY
2595            || node->pkt->pkttype == PKT_SECRET_SUBKEY );
2596
2597     while(  node ) {
2598         /* we add a clone to the original keyblock, because this
2599          * one is released first */
2600         n = clone_kbnode(node);
2601         add_kbnode( keyblock, n );
2602         n->flag |= 1;
2603         node->flag |= 1;
2604         if( n->pkt->pkttype == PKT_SIGNATURE )
2605             ++*n_sigs;
2606
2607         node = node->next;
2608         if( node && node->pkt->pkttype != PKT_SIGNATURE )
2609             break;
2610     }
2611
2612     return 0;
2613 }