Sicherung
[gnupg.git] / g10 / mainproc.c
1 /* mainproc.c - handle packets
2  *      Copyright (c) 1997 by Werner Koch (dd9jn)
3  *
4  * This file is part of G10.
5  *
6  * G10 is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * G10 is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include <assert.h>
25
26 #include "packet.h"
27 #include "iobuf.h"
28 #include "memory.h"
29 #include "options.h"
30 #include "util.h"
31 #include "cipher.h"
32 #include "keydb.h"
33 #include "filter.h"
34 #include "cipher.h"
35 #include "main.h"
36
37
38 /****************
39  * We need to glue the packets together.  This done by a
40  * tree of packets, which will released whenever a new start packet
41  * is encounterd. Start packets are: [FIXME]
42  *
43  *  pubkey
44  *     userid              userid
45  *        sig, sig, sig       sig, sig
46  *
47  */
48
49 typedef struct node_struct *NODE;
50 struct node_struct {
51     PACKET *pkt;
52     NODE next;   /* used to form a link list */
53     NODE child;
54 };
55
56
57 /****************
58  * Structure to hold the context
59  */
60
61 typedef struct {
62     PKT_public_cert *last_pubkey;
63     PKT_secret_cert *last_seckey;
64     PKT_user_id     *last_user_id;
65     md_filter_context_t mfx;
66     DEK *dek;
67     int last_was_pubkey_enc;
68     int opt_list;
69     NODE cert;     /* the current certificate */
70 } *CTX;
71
72
73
74
75
76
77 static void list_node( CTX c, NODE node );
78 static void proc_tree( CTX c, NODE node );
79
80 static int
81 pubkey_letter( int algo )
82 {
83     switch( algo ) {
84       case PUBKEY_ALGO_RSA:     return 'R' ;
85       case PUBKEY_ALGO_RSA_E:   return 'r' ;
86       case PUBKEY_ALGO_RSA_S:   return 's' ;
87       case PUBKEY_ALGO_ELGAMAL: return 'G' ;
88       case PUBKEY_ALGO_DSA:     return 'D' ;
89       default: return '?';
90     }
91 }
92
93
94
95 static NODE
96 new_node( PACKET *pkt )
97 {
98     NODE n = m_alloc( sizeof *n );
99     n->next = NULL;
100     n->pkt = pkt;
101     n->child = NULL;
102     return n;
103 }
104
105
106 static void
107 release_node( NODE n )
108 {
109     NODE n2;
110
111     while( n ) {
112         n2 = n->next;
113         release_node( n->child );
114         free_packet( n->pkt );
115         m_free( n );
116         n = n2;
117     }
118 }
119
120
121 /****************
122  * Return the parent node of NODE from the tree with ROOT
123  */
124 static NODE
125 find_parent( NODE root, NODE node )
126 {
127     NODE n, n2;
128
129     for( ; root; root = root->child) {
130         for( n = root; n; n = n->next) {
131             for( n2 = n->child; n2; n2 = n2->next ) {
132                 if( n2 == node )
133                     return n;
134             }
135         }
136     }
137     log_bug(NULL);
138 }
139
140
141 static void
142 release_cert( CTX c )
143 {
144     if( !c->cert )
145         return;
146     proc_tree(c, c->cert );
147     release_node( c->cert );
148     c->cert = NULL;
149 }
150
151
152 static int
153 add_onepass_sig( CTX c, PACKET *pkt )
154 {
155     if( c->cert ) { /* add another packet */
156         NODE node;
157
158         if( c->cert->pkt->pkttype != PKT_ONEPASS_SIG ) {
159            log_error("add_onepass_sig: another packet is in the way\n");
160            release_cert( c );
161         }
162         node = new_node( pkt );
163         node->next = c->cert;
164         c->cert = node;
165     }
166     else /* insert the first one */
167         c->cert = new_node( pkt );
168     return 1;
169 }
170
171
172 static int
173 add_public_cert( CTX c, PACKET *pkt )
174 {
175     release_cert( c );
176     c->cert = new_node( pkt );
177     return 1;
178 }
179
180 static int
181 add_secret_cert( CTX c, PACKET *pkt )
182 {
183     release_cert( c );
184     c->cert = new_node( pkt );
185     return 1;
186 }
187
188
189 static int
190 add_user_id( CTX c, PACKET *pkt )
191 {
192     u32 keyid[2];
193     NODE node, n1, n2;
194
195     if( !c->cert ) {
196         log_error("orphaned user id\n" );
197         return 0;
198     }
199     /* goto the last certificate (currently ther is only one) */
200     for(n1=c->cert; n1->next; n1 = n1->next )
201         ;
202     assert( n1->pkt );
203     if( n1->pkt->pkttype != PKT_PUBLIC_CERT
204         && n1->pkt->pkttype != PKT_SECRET_CERT ) {
205         log_error("invalid parent type %d for userid\n", n1->pkt->pkttype );
206         return 0;
207     }
208     /* add a new user id node at the end */
209     node = new_node( pkt );
210     if( !(n2=n1->child) )
211         n1->child = node;
212     else {
213         for( ; n2->next; n2 = n2->next)
214             ;
215         n2->next = node;
216     }
217     return 1;
218 }
219
220
221 static int
222 add_signature( CTX c, PACKET *pkt )
223 {
224     u32 keyid[2];
225     NODE node, n1, n2;
226
227     if( !c->cert ) {
228         /* orphaned signature (no certificate)
229          * this is the first signature for a following datafile
230          */
231         return 0;
232     }
233     assert( c->cert->pkt );
234     if( c->cert->pkt->pkttype == PKT_ONEPASS_SIG ) {
235         /* The root is a onepass signature, so we are signing data
236          * The childs direct under the root are the signatures
237          * (there is no need to keep the correct sequence of packets)
238          */
239         node = new_node( pkt );
240         node->next = c->cert->child;
241         c->cert->child = node;
242         return 1;
243     }
244
245
246     if( !c->cert->child ) {
247         log_error("orphaned signature (no userid)\n" );
248         return 0;
249     }
250     /* goto the last user id */
251     for(n1=c->cert->child; n1->next; n1 = n1->next )
252         ;
253     assert( n1->pkt );
254     if( n1->pkt->pkttype != PKT_USER_ID ) {
255         log_error("invalid parent type %d for sig\n", n1->pkt->pkttype);
256         return 0;
257     }
258     /* and add a new signature node id at the end */
259     node = new_node( pkt );
260     if( !(n2=n1->child) )
261         n1->child = node;
262     else {
263         for( ; n2->next; n2 = n2->next)
264             ;
265         n2->next = node;
266     }
267     return 1;
268 }
269
270
271 static void
272 proc_pubkey_enc( CTX c, PACKET *pkt )
273 {
274     PKT_pubkey_enc *enc;
275     int result = 0;
276
277     c->last_was_pubkey_enc = 1;
278     enc = pkt->pkt.pubkey_enc;
279     printf("enc: encrypted by a pubkey with keyid %08lX\n", enc->keyid[1] );
280     if( enc->pubkey_algo == PUBKEY_ALGO_ELGAMAL
281         || enc->pubkey_algo == PUBKEY_ALGO_RSA  ) {
282         m_free(c->dek ); /* paranoid: delete a pending DEK */
283         c->dek = m_alloc_secure( sizeof *c->dek );
284         if( (result = get_session_key( enc, c->dek )) ) {
285             /* error: delete the DEK */
286             m_free(c->dek); c->dek = NULL;
287         }
288     }
289     else
290         result = G10ERR_PUBKEY_ALGO;
291
292     if( result == -1 )
293         ;
294     else if( !result )
295         fputs(  "     DEK is good", stdout );
296     else
297         printf( "     %s", g10_errstr(result));
298     putchar('\n');
299     free_packet(pkt);
300 }
301
302
303
304 static void
305 proc_encrypted( CTX c, PACKET *pkt )
306 {
307     int result = 0;
308
309     printf("dat: %sencrypted data\n", c->dek?"":"conventional ");
310     if( !c->dek && !c->last_was_pubkey_enc ) {
311         /* assume this is conventional encrypted data */
312         c->dek = m_alloc_secure( sizeof *c->dek );
313         c->dek->algo = DEFAULT_CIPHER_ALGO;
314         result = make_dek_from_passphrase( c->dek, 0 );
315     }
316     else if( !c->dek )
317         result = G10ERR_NO_SECKEY;
318     if( !result )
319         result = decrypt_data( pkt->pkt.encrypted, c->dek );
320     m_free(c->dek); c->dek = NULL;
321     if( result == -1 )
322         ;
323     else if( !result )
324         fputs(  "     encryption okay",stdout);
325     else
326         printf( "     %s", g10_errstr(result));
327     putchar('\n');
328     free_packet(pkt);
329     c->last_was_pubkey_enc = 0;
330 }
331
332
333 static void
334 proc_plaintext( CTX c, PACKET *pkt )
335 {
336     PKT_plaintext *pt = pkt->pkt.plaintext;
337     int result;
338
339     printf("txt: plain text data name='%.*s'\n", pt->namelen, pt->name);
340     free_md_filter_context( &c->mfx );
341     c->mfx.md = md_open(DIGEST_ALGO_RMD160, 0);
342     result = handle_plaintext( pt, &c->mfx );
343     if( !result )
344         fputs(  "     okay", stdout);
345     else
346         printf( "     %s", g10_errstr(result));
347     putchar('\n');
348     free_packet(pkt);
349     c->last_was_pubkey_enc = 0;
350 }
351
352
353 static void
354 proc_compressed( CTX c, PACKET *pkt )
355 {
356     PKT_compressed *zd = pkt->pkt.compressed;
357     int result;
358
359     printf("zip: compressed data packet\n");
360     result = handle_compressed( zd );
361     if( !result )
362         fputs(  "     okay", stdout);
363     else
364         printf( "     %s", g10_errstr(result));
365     putchar('\n');
366     free_packet(pkt);
367     c->last_was_pubkey_enc = 0;
368 }
369
370
371
372
373 /****************
374  * check the signature
375  * Returns: 0 = valid signature or an error code
376  */
377 static int
378 do_check_sig( CTX c, NODE node )
379 {
380     PKT_signature *sig;
381     MD_HANDLE *md;
382     int algo, rc;
383
384     assert( node->pkt->pkttype == PKT_SIGNATURE );
385     sig = node->pkt->pkt.signature;
386
387     if( sig->pubkey_algo == PUBKEY_ALGO_ELGAMAL )
388         algo = sig->d.elg.digest_algo;
389     else if(sig->pubkey_algo == PUBKEY_ALGO_RSA )
390         algo = sig->d.rsa.digest_algo;
391     else
392         return G10ERR_PUBKEY_ALGO;
393     if( (rc=md_okay(algo)) )
394         return rc;
395
396     if( sig->sig_class == 0x00 )
397         md = md_copy( c->mfx.md );
398     else if( (sig->sig_class&~3) == 0x10 ) { /* classes 0x10 .. 0x13 */
399         if( c->cert->pkt->pkttype == PKT_PUBLIC_CERT ) {
400             NODE n1 = find_parent( c->cert, node );
401
402             if( n1 && n1->pkt->pkttype == PKT_USER_ID ) {
403
404                 if( c->cert->pkt->pkt.public_cert->mfx.md )
405                     md = md_copy( c->cert->pkt->pkt.public_cert->mfx.md );
406                 else if( algo == DIGEST_ALGO_RMD160 )
407                     md = rmd160_copy2md( c->cert->pkt->pkt.public_cert->mfx.rmd160 );
408                 else if( algo == DIGEST_ALGO_MD5 )
409                     md = md5_copy2md( c->cert->pkt->pkt.public_cert->mfx.md5 );
410                 else
411                     log_bug(NULL);
412                 md_write( md, n1->pkt->pkt.user_id->name, n1->pkt->pkt.user_id->len);
413             }
414             else {
415                 log_error("invalid parent packet for sigclass 0x10\n");
416                 return G10ERR_SIG_CLASS;
417             }
418         }
419         else {
420             log_error("invalid root packet for sigclass 0x10\n");
421             return G10ERR_SIG_CLASS;
422         }
423     }
424     else
425         return G10ERR_SIG_CLASS;
426     rc = signature_check( sig, md );
427     md_close(md);
428
429     return rc;
430 }
431
432
433
434 static void
435 print_userid( PACKET *pkt )
436 {
437     if( !pkt )
438         log_bug(NULL);
439     if( pkt->pkttype != PKT_USER_ID ) {
440         printf("ERROR: unexpected packet type %d", pkt->pkttype );
441         return;
442     }
443     print_string( stdout,  pkt->pkt.user_id->name, pkt->pkt.user_id->len );
444 }
445
446
447 /****************
448  * List the certificate in a user friendly way
449  */
450
451 static void
452 list_node( CTX c, NODE node )
453 {
454     register NODE n2;
455
456     if( !node )
457         ;
458     else if( node->pkt->pkttype == PKT_PUBLIC_CERT ) {
459         PKT_public_cert *pkc = node->pkt->pkt.public_cert;
460
461         printf("pub  %4u%c/%08lX %s ", nbits_from_pkc( pkc ),
462                                       pubkey_letter( pkc->pubkey_algo ),
463                                       (ulong)keyid_from_pkc( pkc, NULL ),
464                                       datestr_from_pkc( pkc )     );
465         n2 = node->child;
466         if( !n2 )
467             printf("ERROR: no user id!\n");
468         else {
469             /* and now list all userids with their signatures */
470             for( ; n2; n2 = n2->next ) {
471                 if( n2 != node->child )
472                     printf( "%*s", 31, "" );
473                 print_userid( n2->pkt );
474                 putchar('\n');
475                 list_node(c,  n2 );
476             }
477         }
478     }
479     else if( node->pkt->pkttype == PKT_SECRET_CERT ) {
480         PKT_secret_cert *skc = node->pkt->pkt.secret_cert;
481
482         printf("sec  %4u%c/%08lX %s ", nbits_from_skc( skc ),
483                                       pubkey_letter( skc->pubkey_algo ),
484                                       (ulong)keyid_from_skc( skc, NULL ),
485                                       datestr_from_skc( skc )     );
486         n2 = node->child;
487         if( !n2 )
488             printf("ERROR: no user id!");
489         else {
490             print_userid( n2->pkt );
491         }
492         putchar('\n');
493     }
494     else if( node->pkt->pkttype == PKT_USER_ID ) {
495         /* list everything under this user id */
496         for(n2=node->child; n2; n2 = n2->next )
497             list_node(c,  n2 );
498     }
499     else if( node->pkt->pkttype == PKT_SIGNATURE ) {
500         PKT_signature *sig = node->pkt->pkt.signature;
501         int rc2;
502         size_t n;
503         char *p;
504         int sigrc = ' ';
505
506         assert( !node->child );
507         if( opt.check_sigs ) {
508
509             switch( (rc2=do_check_sig( c, node )) ) {
510               case 0:                  sigrc = '!'; break;
511               case G10ERR_BAD_SIGN:    sigrc = '-'; break;
512               case G10ERR_NO_PUBKEY:   sigrc = '?'; break;
513               default:                 sigrc = '%'; break;
514             }
515         }
516         printf("sig%c       %08lX %s   ",
517                 sigrc, sig->keyid[1], datestr_from_sig(sig));
518         if( sigrc == '%' )
519             printf("[%s] ", g10_errstr(rc2) );
520         else if( sigrc == '?' )
521             ;
522         else {
523             p = get_user_id( sig->keyid, &n );
524             print_string( stdout, p, n );
525             m_free(p);
526         }
527         putchar('\n');
528     }
529     else
530         log_error("invalid node with packet of type %d\n", node->pkt->pkttype);
531 }
532
533
534 int
535 proc_packets( IOBUF a )
536 {
537     CTX c = m_alloc_clear( sizeof *c );
538     PACKET *pkt = m_alloc( sizeof *pkt );
539     int rc, result;
540     char *ustr;
541     int lvl0, lvl1;
542     u32 keyid[2];
543     int newpkt;
544
545     c->opt_list = 1;
546     init_packet(pkt);
547     while( (rc=parse_packet(a, pkt)) != -1 ) {
548         /* cleanup if we have an illegal data structure */
549         if( c->dek && pkt->pkttype != PKT_ENCRYPTED ) {
550             log_error("oops: valid pubkey enc packet not followed by data\n");
551             m_free(c->dek); c->dek = NULL; /* burn it */
552         }
553
554         if( rc ) {
555             free_packet(pkt);
556             continue;
557         }
558         newpkt = -1;
559         switch( pkt->pkttype ) {
560           case PKT_PUBLIC_CERT: newpkt = add_public_cert( c, pkt ); break;
561           case PKT_SECRET_CERT: newpkt = add_secret_cert( c, pkt ); break;
562           case PKT_USER_ID:     newpkt = add_user_id( c, pkt ); break;
563           case PKT_SIGNATURE:   newpkt = add_signature( c, pkt ); break;
564           case PKT_PUBKEY_ENC:  proc_pubkey_enc( c, pkt ); break;
565           case PKT_ENCRYPTED:   proc_encrypted( c, pkt ); break;
566           case PKT_PLAINTEXT:   proc_plaintext( c, pkt ); break;
567           case PKT_COMPRESSED:  proc_compressed( c, pkt ); break;
568           case PKT_ONEPASS_SIG: newpkt = add_onepass_sig( c, pkt ); break;
569           default: newpkt = 0; break;
570         }
571         if( newpkt == -1 )
572             ;
573         else if( newpkt ) {
574             pkt = m_alloc( sizeof *pkt );
575             init_packet(pkt);
576         }
577         else
578             free_packet(pkt);
579     }
580
581     release_cert( c );
582     m_free(c->dek);
583     free_packet( pkt );
584     m_free( pkt );
585     free_md_filter_context( &c->mfx );
586     m_free( c );
587     return 0;
588 }
589
590
591 static void
592 print_keyid( FILE *fp, u32 *keyid )
593 {
594     size_t n;
595     char *p = get_user_id( keyid, &n );
596     print_string( fp, p, n );
597     m_free(p);
598 }
599
600 /****************
601  * Preocess the tree which starts at node
602  */
603 static void
604 proc_tree( CTX c, NODE node )
605 {
606     NODE n1;
607     int rc;
608
609     if( node->pkt->pkttype == PKT_PUBLIC_CERT )
610         list_node( c, node );
611     else if( node->pkt->pkttype == PKT_SECRET_CERT )
612         list_node( c, node );
613     else if( node->pkt->pkttype == PKT_ONEPASS_SIG ) {
614         if( !node->child )
615             log_error("proc_tree: onepass_sig without followin data\n");
616         else if( node->child->pkt->pkttype != PKT_SIGNATURE )
617             log_error("proc_tree: onepass_sig not followed by signature\n");
618         else {  /* check all signature */
619             for(n1=node->child; n1; n1 = n1->next ) {
620                 PKT_signature *sig = n1->pkt->pkt.signature;
621
622                 rc = do_check_sig(c, n1 );
623                 if( !rc ) {
624                     log_info("Good signature from ");
625                     print_keyid( stderr, sig->keyid );
626                     putc('\n', stderr);
627                 }
628                 else if( rc == G10ERR_BAD_SIGN ) {
629                     log_error("BAD signature from ");
630                     print_keyid( stderr, sig->keyid );
631                     putc('\n', stderr);
632                 }
633                 else
634                     log_error("Can't check signature made by %08lX: %s\n",
635                                sig->keyid[1], g10_errstr(rc) );
636             }
637         }
638     }
639     else if( node->pkt->pkttype == PKT_SIGNATURE ) {
640         log_info("proc_tree: old style signature\n");
641     }
642     else
643         log_error("proc_tree: invalid root packet\n");
644
645 }
646
647
648