added some trust model stuff
[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     write_header(out, ctb, rem->len);
151     if( iobuf_write( out, rem->data, rem->len ) )
152         return G10ERR_WRITE_FILE;
153     return 0;
154 }
155
156 static int
157 do_user_id( IOBUF out, int ctb, PKT_user_id *uid )
158 {
159     write_header(out, ctb, uid->len);
160     if( iobuf_write( out, uid->name, uid->len ) )
161         return G10ERR_WRITE_FILE;
162     return 0;
163 }
164
165 static int
166 do_public_cert( IOBUF out, int ctb, PKT_public_cert *pkc )
167 {
168     int rc = 0;
169     IOBUF a = iobuf_temp();
170
171     if( !pkc->version )
172         iobuf_put( a, 3 );
173     else
174         iobuf_put( a, pkc->version );
175     write_32(a, pkc->timestamp );
176     write_16(a, pkc->valid_days );
177     iobuf_put(a, pkc->pubkey_algo );
178     if( pkc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
179         mpi_write(a, pkc->d.elg.p );
180         mpi_write(a, pkc->d.elg.g );
181         mpi_write(a, pkc->d.elg.y );
182     }
183     else if( pkc->pubkey_algo == PUBKEY_ALGO_RSA ) {
184         mpi_write(a, pkc->d.rsa.rsa_n );
185         mpi_write(a, pkc->d.rsa.rsa_e );
186     }
187     else {
188         rc = G10ERR_PUBKEY_ALGO;
189         goto leave;
190     }
191
192     write_header2(out, ctb, iobuf_get_temp_length(a), pkc->hdrbytes, 1 );
193     if( iobuf_write_temp( out, a ) )
194         rc = G10ERR_WRITE_FILE;
195
196   leave:
197     iobuf_close(a);
198     return rc;
199 }
200
201
202 /****************
203  * Make a hash value from the public key certificate
204  */
205 void
206 hash_public_cert( MD_HANDLE md, PKT_public_cert *pkc )
207 {
208     PACKET pkt;
209     int rc = 0;
210     int c;
211     IOBUF a = iobuf_temp();
212     FILE *fp = fopen("dump.pkc", "a");
213
214     /* build the packet */
215     init_packet(&pkt);
216     pkt.pkttype = PKT_PUBLIC_CERT;
217     pkt.pkt.public_cert = pkc;
218     if( (rc = build_packet( a, &pkt )) )
219         log_fatal("build public_cert for hashing failed: %s\n", g10_errstr(rc));
220     while( (c=iobuf_get(a)) != -1 ) {
221         putc( c, fp);
222         md_putc( md, c );
223     }
224     fclose(fp);
225     iobuf_cancel(a);
226 }
227
228
229 static int
230 do_secret_cert( IOBUF out, int ctb, PKT_secret_cert *skc )
231 {
232     int rc = 0;
233     IOBUF a = iobuf_temp();
234
235     if( !skc->version )
236         iobuf_put( a, 3 );
237     else
238         iobuf_put( a, skc->version );
239     write_32(a, skc->timestamp );
240     write_16(a, skc->valid_days );
241     iobuf_put(a, skc->pubkey_algo );
242     if( skc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
243         mpi_write(a, skc->d.elg.p );
244         mpi_write(a, skc->d.elg.g );
245         mpi_write(a, skc->d.elg.y );
246         if( skc->d.elg.is_protected ) {
247             assert( skc->d.elg.protect_algo == CIPHER_ALGO_BLOWFISH );
248             iobuf_put(a, skc->d.elg.protect_algo );
249             iobuf_write(a, skc->d.elg.protect.blowfish.iv, 8 );
250         }
251         else
252             iobuf_put(a, 0 );
253
254         mpi_write(a, skc->d.elg.x );
255         write_16(a, skc->d.elg.csum );
256     }
257     else if( skc->pubkey_algo == PUBKEY_ALGO_RSA ) {
258         mpi_write(a, skc->d.rsa.rsa_n );
259         mpi_write(a, skc->d.rsa.rsa_e );
260         if( skc->d.rsa.is_protected ) {
261             assert( skc->d.rsa.protect_algo == CIPHER_ALGO_BLOWFISH );
262             iobuf_put(a, skc->d.rsa.protect_algo );
263             iobuf_write(a, skc->d.rsa.protect.blowfish.iv, 8 );
264         }
265         else
266             iobuf_put(a, 0 );
267         mpi_write(a, skc->d.rsa.rsa_d );
268         mpi_write(a, skc->d.rsa.rsa_p );
269         mpi_write(a, skc->d.rsa.rsa_q );
270         mpi_write(a, skc->d.rsa.rsa_u );
271         write_16(a, skc->d.rsa.csum );
272     }
273     else {
274         rc = G10ERR_PUBKEY_ALGO;
275         goto leave;
276     }
277
278     write_header2(out, ctb, iobuf_get_temp_length(a), skc->hdrbytes, 1 );
279     if( iobuf_write_temp( out, a ) )
280         rc = G10ERR_WRITE_FILE;
281
282   leave:
283     iobuf_close(a);
284     return rc;
285 }
286
287 static int
288 do_pubkey_enc( IOBUF out, int ctb, PKT_pubkey_enc *enc )
289 {
290     int rc = 0;
291     IOBUF a = iobuf_temp();
292
293     write_version( a, ctb );
294     write_32(a, enc->keyid[0] );
295     write_32(a, enc->keyid[1] );
296     iobuf_put(a,enc->pubkey_algo );
297     if( enc->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
298         mpi_write(a, enc->d.elg.a );
299         mpi_write(a, enc->d.elg.b );
300     }
301     else if( enc->pubkey_algo == PUBKEY_ALGO_RSA ) {
302         mpi_write(a, enc->d.rsa.rsa_integer );
303     }
304     else {
305         rc = G10ERR_PUBKEY_ALGO;
306         goto leave;
307     }
308
309     write_header(out, ctb, iobuf_get_temp_length(a) );
310     if( iobuf_write_temp( out, a ) )
311         rc = G10ERR_WRITE_FILE;
312
313   leave:
314     iobuf_close(a);
315     return rc;
316 }
317
318
319
320
321
322 static u32
323 calc_plaintext( PKT_plaintext *pt )
324 {
325     return pt->len? (1 + 1 + pt->namelen + 4 + pt->len) : 0;
326 }
327
328 static int
329 do_plaintext( IOBUF out, int ctb, PKT_plaintext *pt )
330 {
331     int c, i, rc = 0;
332     u32 n;
333
334     write_header(out, ctb, calc_plaintext( pt ) );
335     iobuf_put(out, pt->mode );
336     iobuf_put(out, pt->namelen );
337     for(i=0; i < pt->namelen; i++ )
338         iobuf_put(out, pt->name[i] );
339     if( write_32(out, pt->timestamp ) )
340         rc = G10ERR_WRITE_FILE;
341
342     n = 0;
343     while( (c=iobuf_get(pt->buf)) != -1 ) {
344         if( iobuf_put(out, c) ) {
345             rc = G10ERR_WRITE_FILE;
346             break;
347         }
348         n++;
349     }
350     if( !pt->len )
351         iobuf_set_block_mode(out, 0 ); /* write end marker */
352     else if( n != pt->len )
353         log_error("do_plaintext(): wrote %lu bytes but expected %lu bytes\n",
354                         (ulong)n, (ulong)pt->len );
355
356     return rc;
357 }
358
359
360
361 static int
362 do_encrypted( IOBUF out, int ctb, PKT_encrypted *ed )
363 {
364     int rc = 0;
365     u32 n;
366
367     n = ed->len ? (ed->len + 10) : 0;
368     write_header(out, ctb, n );
369
370     /* This is all. The caller has to write the real data */
371
372     return rc;
373 }
374
375 static int
376 do_compressed( IOBUF out, int ctb, PKT_compressed *cd )
377 {
378     int rc = 0;
379
380     /* we must use the old convention and don't use blockmode */
381     write_header2(out, ctb, 0, 0, 0 );
382     iobuf_put(out, cd->algorithm );
383
384     /* This is all. The caller has to write the real data */
385
386     return rc;
387 }
388
389
390 static int
391 do_signature( IOBUF out, int ctb, PKT_signature *sig )
392 {
393     int rc = 0;
394     IOBUF a = iobuf_temp();
395
396     write_version( a, ctb );
397     iobuf_put(a, 5 ); /* constant */
398     iobuf_put(a, sig->sig_class );
399     write_32(a, sig->timestamp );
400     write_32(a, sig->keyid[0] );
401     write_32(a, sig->keyid[1] );
402     iobuf_put(a, sig->pubkey_algo );
403     if( sig->pubkey_algo == PUBKEY_ALGO_ELGAMAL ) {
404         iobuf_put(a, sig->d.elg.digest_algo );
405         iobuf_put(a, sig->d.elg.digest_start[0] );
406         iobuf_put(a, sig->d.elg.digest_start[1] );
407         mpi_write(a, sig->d.elg.a );
408         mpi_write(a, sig->d.elg.b );
409     }
410     else if( sig->pubkey_algo == PUBKEY_ALGO_RSA ) {
411         iobuf_put(a, sig->d.rsa.digest_algo );
412         iobuf_put(a, sig->d.rsa.digest_start[0] );
413         iobuf_put(a, sig->d.rsa.digest_start[1] );
414         mpi_write(a, sig->d.rsa.rsa_integer );
415     }
416     else {
417         rc = G10ERR_PUBKEY_ALGO;
418         goto leave;
419     }
420
421     write_header(out, ctb, iobuf_get_temp_length(a) );
422     if( iobuf_write_temp( out, a ) )
423         rc = G10ERR_WRITE_FILE;
424
425   leave:
426     iobuf_close(a);
427     return rc;
428 }
429
430
431 static int
432 do_onepass_sig( IOBUF out, int ctb, PKT_onepass_sig *ops )
433 {
434     int rc = 0;
435     IOBUF a = iobuf_temp();
436
437     write_version( a, ctb );
438     iobuf_put(a, ops->sig_class );
439     iobuf_put(a, ops->digest_algo );
440     iobuf_put(a, ops->pubkey_algo );
441     write_32(a, ops->keyid[0] );
442     write_32(a, ops->keyid[1] );
443     iobuf_put(a, ops->last );
444
445     write_header(out, ctb, iobuf_get_temp_length(a) );
446     if( iobuf_write_temp( out, a ) )
447         rc = G10ERR_WRITE_FILE;
448
449     iobuf_close(a);
450     return rc;
451 }
452
453
454 static int
455 write_16(IOBUF out, u16 a)
456 {
457     iobuf_put(out, a>>8);
458     if( iobuf_put(out,a) )
459         return -1;
460     return 0;
461 }
462
463 static int
464 write_32(IOBUF out, u32 a)
465 {
466     iobuf_put(out, a>> 24);
467     iobuf_put(out, a>> 16);
468     iobuf_put(out, a>> 8);
469     if( iobuf_put(out, a) )
470         return -1;
471     return 0;
472 }
473
474
475 /****************
476  * calculate the length of a header
477  */
478 static int
479 calc_header_length( u32 len )
480 {
481     if( !len )
482         return 1; /* only the ctb */
483     else if( len < 256 )
484         return 2;
485     else if( len < 65536 )
486         return 3;
487     else
488         return 5;
489 }
490
491 /****************
492  * Write the CTB and the packet length
493  */
494 static int
495 write_header( IOBUF out, int ctb, u32 len )
496 {
497     return write_header2( out, ctb, len, 0, 1 );
498 }
499
500 /****************
501  * if HDRLEN is > 0, try to build a header of this length.
502  * we need this, so hat we can hash packets without reading them again.
503  */
504 static int
505 write_header2( IOBUF out, int ctb, u32 len, int hdrlen, int blkmode )
506 {
507     if( ctb & 0x40 )
508         return write_new_header( out, ctb, len, hdrlen );
509
510     if( hdrlen ) {
511         if( !len )
512             ctb |= 3;
513         else if( hdrlen == 2 && len < 256 )
514             ;
515         else if( hdrlen == 3 && len < 65536 )
516             ctb |= 1;
517         else
518             ctb |= 2;
519     }
520     else {
521         if( !len )
522             ctb |= 3;
523         else if( len < 256 )
524             ;
525         else if( len < 65536 )
526             ctb |= 1;
527         else
528             ctb |= 2;
529     }
530     if( iobuf_put(out, ctb ) )
531         return -1;
532     if( !len ) {
533         if( blkmode )
534             iobuf_set_block_mode(out, 8196 );
535     }
536     else {
537         if( ctb & 2 ) {
538             iobuf_put(out, len >> 24 );
539             iobuf_put(out, len >> 16 );
540         }
541         if( ctb & 3 )
542             iobuf_put(out, len >> 8 );
543         if( iobuf_put(out, len ) )
544             return -1;
545     }
546     return 0;
547 }
548
549
550 static int
551 write_new_header( IOBUF out, int ctb, u32 len, int hdrlen )
552 {
553     if( hdrlen )
554         log_bug("can't cope with hdrlen yet\n");
555
556     if( iobuf_put(out, ctb ) )
557         return -1;
558     if( !len ) {
559         log_bug("can't write partial headers yet\n");
560     }
561     else {
562         if( len < 192 ) {
563             if( iobuf_put(out, len ) )
564                 return -1;
565         }
566         else if( len < 8384 ) {
567             len -= 192;
568             if( iobuf_put( out, (len / 256) + 192) )
569                 return -1;
570             if( iobuf_put( out, (len % 256) )  )
571                 return -1;
572         }
573         else
574             log_bug("need a partial header to code a length %lu\n", (ulong)len);
575     }
576     return 0;
577 }
578
579 static int
580 write_version( IOBUF out, int ctb )
581 {
582     if( iobuf_put( out, 3 ) )
583         return -1;
584     return 0;
585 }
586