added revcation stuff and fixed a couple of bugs
[gnupg.git] / g10 / build-packet.c
1 /* build-packet.c - assemble packets and write them
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 <string.h>
25 #include <assert.h>
26
27 #include "packet.h"
28 #include "errors.h"
29 #include "iobuf.h"
30 #include "mpi.h"
31 #include "util.h"
32 #include "cipher.h"
33 #include "memory.h"
34 #include "options.h"
35
36
37 static int do_comment( IOBUF out, int ctb, PKT_comment *rem );
38 static int do_user_id( IOBUF out, int ctb, PKT_user_id *uid );
39 static int do_public_cert( IOBUF out, int ctb, PKT_public_cert *pk );
40 static int do_secret_cert( IOBUF out, int ctb, PKT_secret_cert *pk );
41 static int do_pubkey_enc( IOBUF out, int ctb, PKT_pubkey_enc *enc );
42 static u32 calc_plaintext( PKT_plaintext *pt );
43 static int do_plaintext( IOBUF out, int ctb, PKT_plaintext *pt );
44 static int do_encrypted( IOBUF out, int ctb, PKT_encrypted *ed );
45 static int do_compressed( IOBUF out, int ctb, PKT_compressed *cd );
46 static int do_signature( IOBUF out, int ctb, PKT_signature *sig );
47 static int do_onepass_sig( IOBUF out, int ctb, PKT_onepass_sig *ops );
48
49 static int calc_header_length( u32 len );
50 static int write_16(IOBUF inp, u16 a);
51 static int write_32(IOBUF inp, u32 a);
52 static int write_header( IOBUF out, int ctb, u32 len );
53 static int write_header2( IOBUF out, int ctb, u32 len, int hdrlen, int blkmode );
54 static int write_new_header( IOBUF out, int ctb, u32 len, int hdrlen );
55 static int write_version( IOBUF out, int ctb );
56
57 /****************
58  * Build a packet and write it to INP
59  * Returns: 0 := okay
60  *         >0 := error
61  * Note: Caller must free the packet
62  */
63 int
64 build_packet( IOBUF out, PACKET *pkt )
65 {
66     int rc=0, ctb;
67
68     if( DBG_PACKET )
69         log_debug("build_packet() type=%d\n", pkt->pkttype );
70     assert( pkt->pkt.generic );
71     if( pkt->pkttype > 15 ) /* new format */
72         ctb = 0xc0 | (pkt->pkttype & 0x3f);
73     else
74         ctb = 0x80 | ((pkt->pkttype & 15)<<2);
75     switch( pkt->pkttype ) {
76       case PKT_USER_ID:
77         rc = do_user_id( out, ctb, pkt->pkt.user_id );
78         break;
79       case PKT_COMMENT:
80         rc = do_comment( out, ctb, pkt->pkt.comment );
81         break;
82       case PKT_PUBLIC_CERT:
83         rc = do_public_cert( out, ctb, pkt->pkt.public_cert );
84         break;
85       case PKT_SECRET_CERT:
86         rc = do_secret_cert( out, ctb, pkt->pkt.secret_cert );
87         break;
88       case PKT_PUBKEY_ENC:
89         rc = do_pubkey_enc( out, ctb, pkt->pkt.pubkey_enc );
90         break;
91       case PKT_PLAINTEXT:
92         rc = do_plaintext( out, ctb, pkt->pkt.plaintext );
93         break;
94       case PKT_ENCRYPTED:
95         rc = do_encrypted( out, ctb, pkt->pkt.encrypted );
96         break;
97       case PKT_COMPRESSED:
98         rc = do_compressed( out, ctb, pkt->pkt.compressed );
99         break;
100       case PKT_SIGNATURE:
101         rc = do_signature( out, ctb, pkt->pkt.signature );
102         break;
103       case PKT_ONEPASS_SIG:
104         rc = do_onepass_sig( out, ctb, pkt->pkt.onepass_sig );
105         break;
106       case PKT_RING_TRUST:
107       default:
108         log_bug("invalid packet type in build_packet()");
109         break;
110     }
111
112     return rc;
113 }
114
115 /****************
116  * calculate the length of a packet described by PKT
117  */
118 u32
119 calc_packet_length( PACKET *pkt )
120 {
121     u32 n=0;
122
123     assert( pkt->pkt.generic );
124     switch( pkt->pkttype ) {
125       case PKT_PLAINTEXT:
126         n = calc_plaintext( pkt->pkt.plaintext );
127         break;
128       case PKT_USER_ID:
129       case PKT_COMMENT:
130       case PKT_PUBLIC_CERT:
131       case PKT_SECRET_CERT:
132       case PKT_PUBKEY_ENC:
133       case PKT_ENCRYPTED:
134       case PKT_SIGNATURE:
135       case PKT_ONEPASS_SIG:
136       case PKT_RING_TRUST:
137       case PKT_COMPRESSED:
138       default:
139         log_bug("invalid packet type in calc_packet_length()");
140         break;
141     }
142     n += calc_header_length(n);
143     return n;
144 }
145
146
147 static int
148 do_comment( IOBUF out, int ctb, PKT_comment *rem )
149 {
150     if( !opt.no_comment ) {
151         write_header(out, ctb, rem->len);
152         if( iobuf_write( out, rem->data, rem->len ) )
153             return G10ERR_WRITE_FILE;
154     }
155     return 0;
156 }
157
158 static int
159 do_user_id( IOBUF out, int ctb, PKT_user_id *uid )
160 {
161     write_header(out, ctb, uid->len);
162     if( iobuf_write( out, uid->name, uid->len ) )
163         return G10ERR_WRITE_FILE;
164     return 0;
165 }
166
167 static int
168 do_public_cert( IOBUF out, int ctb, PKT_public_cert *pkc )
169 {
170     int rc = 0;
171     IOBUF a = iobuf_temp();
172
173     if( !pkc->version )
174         iobuf_put( a, 3 );
175     else
176         iobuf_put( a, pkc->version );
177     write_32(a, pkc->timestamp );
178     write_16(a, pkc->valid_days );
179     iobuf_put(a, pkc->pubkey_algo );
180     if( pkc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
181         mpi_write(a, pkc->d.elg.p );
182         mpi_write(a, pkc->d.elg.g );
183         mpi_write(a, pkc->d.elg.y );
184     }
185     else if( pkc->pubkey_algo == PUBKEY_ALGO_RSA ) {
186         mpi_write(a, pkc->d.rsa.rsa_n );
187         mpi_write(a, pkc->d.rsa.rsa_e );
188     }
189     else {
190         rc = G10ERR_PUBKEY_ALGO;
191         goto leave;
192     }
193
194     write_header2(out, ctb, iobuf_get_temp_length(a), pkc->hdrbytes, 1 );
195     if( iobuf_write_temp( out, a ) )
196         rc = G10ERR_WRITE_FILE;
197
198   leave:
199     iobuf_close(a);
200     return rc;
201 }
202
203
204 /****************
205  * Make a hash value from the public key certificate
206  */
207 void
208 hash_public_cert( MD_HANDLE md, PKT_public_cert *pkc )
209 {
210     PACKET pkt;
211     int rc = 0;
212     int c;
213     IOBUF a = iobuf_temp();
214   #if 1
215     FILE *fp = fopen("dump.pkc", "a");
216     int i=0;
217
218     fprintf(fp, "\nHashing PKC:\n");
219   #endif
220
221     /* build the packet */
222     init_packet(&pkt);
223     pkt.pkttype = PKT_PUBLIC_CERT;
224     pkt.pkt.public_cert = pkc;
225     if( (rc = build_packet( a, &pkt )) )
226         log_fatal("build public_cert for hashing failed: %s\n", g10_errstr(rc));
227     while( (c=iobuf_get(a)) != -1 ) {
228       #if 1
229         fprintf( fp," %02x", c );
230         if( (++i == 24) ) {
231             putc('\n', fp);
232             i=0;
233         }
234       #endif
235         md_putc( md, c );
236     }
237   #if 1
238     putc('\n', fp);
239     fclose(fp);
240   #endif
241     iobuf_cancel(a);
242 }
243
244
245 static int
246 do_secret_cert( IOBUF out, int ctb, PKT_secret_cert *skc )
247 {
248     int rc = 0;
249     IOBUF a = iobuf_temp();
250
251     if( !skc->version )
252         iobuf_put( a, 3 );
253     else
254         iobuf_put( a, skc->version );
255     write_32(a, skc->timestamp );
256     write_16(a, skc->valid_days );
257     iobuf_put(a, skc->pubkey_algo );
258     if( skc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
259         mpi_write(a, skc->d.elg.p );
260         mpi_write(a, skc->d.elg.g );
261         mpi_write(a, skc->d.elg.y );
262         if( skc->d.elg.is_protected ) {
263             assert( skc->d.elg.protect_algo == CIPHER_ALGO_BLOWFISH );
264             iobuf_put(a, skc->d.elg.protect_algo );
265             iobuf_write(a, skc->d.elg.protect.blowfish.iv, 8 );
266         }
267         else
268             iobuf_put(a, 0 );
269
270         mpi_write(a, skc->d.elg.x );
271         write_16(a, skc->d.elg.csum );
272     }
273     else if( skc->pubkey_algo == PUBKEY_ALGO_RSA ) {
274         mpi_write(a, skc->d.rsa.rsa_n );
275         mpi_write(a, skc->d.rsa.rsa_e );
276         if( skc->d.rsa.is_protected ) {
277             assert( skc->d.rsa.protect_algo == CIPHER_ALGO_BLOWFISH );
278             iobuf_put(a, skc->d.rsa.protect_algo );
279             iobuf_write(a, skc->d.rsa.protect.blowfish.iv, 8 );
280         }
281         else
282             iobuf_put(a, 0 );
283         mpi_write(a, skc->d.rsa.rsa_d );
284         mpi_write(a, skc->d.rsa.rsa_p );
285         mpi_write(a, skc->d.rsa.rsa_q );
286         mpi_write(a, skc->d.rsa.rsa_u );
287         write_16(a, skc->d.rsa.csum );
288     }
289     else {
290         rc = G10ERR_PUBKEY_ALGO;
291         goto leave;
292     }
293
294     write_header2(out, ctb, iobuf_get_temp_length(a), skc->hdrbytes, 1 );
295     if( iobuf_write_temp( out, a ) )
296         rc = G10ERR_WRITE_FILE;
297
298   leave:
299     iobuf_close(a);
300     return rc;
301 }
302
303 static int
304 do_pubkey_enc( IOBUF out, int ctb, PKT_pubkey_enc *enc )
305 {
306     int rc = 0;
307     IOBUF a = iobuf_temp();
308
309     write_version( a, ctb );
310     write_32(a, enc->keyid[0] );
311     write_32(a, enc->keyid[1] );
312     iobuf_put(a,enc->pubkey_algo );
313     if( enc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
314         mpi_write(a, enc->d.elg.a );
315         mpi_write(a, enc->d.elg.b );
316     }
317     else if( enc->pubkey_algo == PUBKEY_ALGO_RSA ) {
318         mpi_write(a, enc->d.rsa.rsa_integer );
319     }
320     else {
321         rc = G10ERR_PUBKEY_ALGO;
322         goto leave;
323     }
324
325     write_header(out, ctb, iobuf_get_temp_length(a) );
326     if( iobuf_write_temp( out, a ) )
327         rc = G10ERR_WRITE_FILE;
328
329   leave:
330     iobuf_close(a);
331     return rc;
332 }
333
334
335
336
337
338 static u32
339 calc_plaintext( PKT_plaintext *pt )
340 {
341     return pt->len? (1 + 1 + pt->namelen + 4 + pt->len) : 0;
342 }
343
344 static int
345 do_plaintext( IOBUF out, int ctb, PKT_plaintext *pt )
346 {
347     int c, i, rc = 0;
348     u32 n;
349
350     write_header(out, ctb, calc_plaintext( pt ) );
351     iobuf_put(out, pt->mode );
352     iobuf_put(out, pt->namelen );
353     for(i=0; i < pt->namelen; i++ )
354         iobuf_put(out, pt->name[i] );
355     if( write_32(out, pt->timestamp ) )
356         rc = G10ERR_WRITE_FILE;
357
358     n = 0;
359     while( (c=iobuf_get(pt->buf)) != -1 ) {
360         if( iobuf_put(out, c) ) {
361             rc = G10ERR_WRITE_FILE;
362             break;
363         }
364         n++;
365     }
366     if( !pt->len )
367         iobuf_set_block_mode(out, 0 ); /* write end marker */
368     else if( n != pt->len )
369         log_error("do_plaintext(): wrote %lu bytes but expected %lu bytes\n",
370                         (ulong)n, (ulong)pt->len );
371
372     return rc;
373 }
374
375
376
377 static int
378 do_encrypted( IOBUF out, int ctb, PKT_encrypted *ed )
379 {
380     int rc = 0;
381     u32 n;
382
383     n = ed->len ? (ed->len + 10) : 0;
384     write_header(out, ctb, n );
385
386     /* This is all. The caller has to write the real data */
387
388     return rc;
389 }
390
391 static int
392 do_compressed( IOBUF out, int ctb, PKT_compressed *cd )
393 {
394     int rc = 0;
395
396     /* we must use the old convention and don't use blockmode */
397     write_header2(out, ctb, 0, 0, 0 );
398     iobuf_put(out, cd->algorithm );
399
400     /* This is all. The caller has to write the real data */
401
402     return rc;
403 }
404
405
406 static int
407 do_signature( IOBUF out, int ctb, PKT_signature *sig )
408 {
409     int rc = 0;
410     IOBUF a = iobuf_temp();
411
412     write_version( a, ctb );
413     iobuf_put(a, 5 ); /* constant */
414     iobuf_put(a, sig->sig_class );
415     write_32(a, sig->timestamp );
416     write_32(a, sig->keyid[0] );
417     write_32(a, sig->keyid[1] );
418     iobuf_put(a, sig->pubkey_algo );
419     if( sig->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
420         iobuf_put(a, sig->d.elg.digest_algo );
421         iobuf_put(a, sig->d.elg.digest_start[0] );
422         iobuf_put(a, sig->d.elg.digest_start[1] );
423         mpi_write(a, sig->d.elg.a );
424         mpi_write(a, sig->d.elg.b );
425     }
426     else if( sig->pubkey_algo == PUBKEY_ALGO_RSA ) {
427         iobuf_put(a, sig->d.rsa.digest_algo );
428         iobuf_put(a, sig->d.rsa.digest_start[0] );
429         iobuf_put(a, sig->d.rsa.digest_start[1] );
430         mpi_write(a, sig->d.rsa.rsa_integer );
431     }
432     else {
433         rc = G10ERR_PUBKEY_ALGO;
434         goto leave;
435     }
436
437     write_header(out, ctb, iobuf_get_temp_length(a) );
438     if( iobuf_write_temp( out, a ) )
439         rc = G10ERR_WRITE_FILE;
440
441   leave:
442     iobuf_close(a);
443     return rc;
444 }
445
446
447 static int
448 do_onepass_sig( IOBUF out, int ctb, PKT_onepass_sig *ops )
449 {
450     int rc = 0;
451     IOBUF a = iobuf_temp();
452
453     write_version( a, ctb );
454     iobuf_put(a, ops->sig_class );
455     iobuf_put(a, ops->digest_algo );
456     iobuf_put(a, ops->pubkey_algo );
457     write_32(a, ops->keyid[0] );
458     write_32(a, ops->keyid[1] );
459     iobuf_put(a, ops->last );
460
461     write_header(out, ctb, iobuf_get_temp_length(a) );
462     if( iobuf_write_temp( out, a ) )
463         rc = G10ERR_WRITE_FILE;
464
465     iobuf_close(a);
466     return rc;
467 }
468
469
470 static int
471 write_16(IOBUF out, u16 a)
472 {
473     iobuf_put(out, a>>8);
474     if( iobuf_put(out,a) )
475         return -1;
476     return 0;
477 }
478
479 static int
480 write_32(IOBUF out, u32 a)
481 {
482     iobuf_put(out, a>> 24);
483     iobuf_put(out, a>> 16);
484     iobuf_put(out, a>> 8);
485     if( iobuf_put(out, a) )
486         return -1;
487     return 0;
488 }
489
490
491 /****************
492  * calculate the length of a header
493  */
494 static int
495 calc_header_length( u32 len )
496 {
497     if( !len )
498         return 1; /* only the ctb */
499     else if( len < 256 )
500         return 2;
501     else if( len < 65536 )
502         return 3;
503     else
504         return 5;
505 }
506
507 /****************
508  * Write the CTB and the packet length
509  */
510 static int
511 write_header( IOBUF out, int ctb, u32 len )
512 {
513     return write_header2( out, ctb, len, 0, 1 );
514 }
515
516 /****************
517  * if HDRLEN is > 0, try to build a header of this length.
518  * we need this, so hat we can hash packets without reading them again.
519  */
520 static int
521 write_header2( IOBUF out, int ctb, u32 len, int hdrlen, int blkmode )
522 {
523     if( ctb & 0x40 )
524         return write_new_header( out, ctb, len, hdrlen );
525
526     if( hdrlen ) {
527         if( !len )
528             ctb |= 3;
529         else if( hdrlen == 2 && len < 256 )
530             ;
531         else if( hdrlen == 3 && len < 65536 )
532             ctb |= 1;
533         else
534             ctb |= 2;
535     }
536     else {
537         if( !len )
538             ctb |= 3;
539         else if( len < 256 )
540             ;
541         else if( len < 65536 )
542             ctb |= 1;
543         else
544             ctb |= 2;
545     }
546     if( iobuf_put(out, ctb ) )
547         return -1;
548     if( !len ) {
549         if( blkmode )
550             iobuf_set_block_mode(out, 8196 );
551     }
552     else {
553         if( ctb & 2 ) {
554             iobuf_put(out, len >> 24 );
555             iobuf_put(out, len >> 16 );
556         }
557         if( ctb & 3 )
558             iobuf_put(out, len >> 8 );
559         if( iobuf_put(out, len ) )
560             return -1;
561     }
562     return 0;
563 }
564
565
566 static int
567 write_new_header( IOBUF out, int ctb, u32 len, int hdrlen )
568 {
569     if( hdrlen )
570         log_bug("can't cope with hdrlen yet\n");
571
572     if( iobuf_put(out, ctb ) )
573         return -1;
574     if( !len ) {
575         log_bug("can't write partial headers yet\n");
576     }
577     else {
578         if( len < 192 ) {
579             if( iobuf_put(out, len ) )
580                 return -1;
581         }
582         else if( len < 8384 ) {
583             len -= 192;
584             if( iobuf_put( out, (len / 256) + 192) )
585                 return -1;
586             if( iobuf_put( out, (len % 256) )  )
587                 return -1;
588         }
589         else
590             log_bug("need a partial header to code a length %lu\n", (ulong)len);
591     }
592     return 0;
593 }
594
595 static int
596 write_version( IOBUF out, int ctb )
597 {
598     if( iobuf_put( out, 3 ) )
599         return -1;
600     return 0;
601 }
602