See ChangeLog: Fri Jul 14 19:38:23 CEST 2000 Werner Koch
[gnupg.git] / g10 / pubkey-enc.c
1 /* pubkey-enc.c -  public key encoded packet handling
2  *      Copyright (C) 1998, 1999, 2000 Free Software Foundation, Inc.
3  *
4  * This file is part of GnuPG.
5  *
6  * GnuPG 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  * GnuPG 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 <gcrypt.h>
28 #include "util.h"
29 #include "packet.h"
30 #include "keydb.h"
31 #include "trustdb.h"
32 #include "status.h"
33 #include "options.h"
34 #include "main.h"
35 #include "i18n.h"
36
37 static int get_it( PKT_pubkey_enc *k,
38                    DEK *dek, PKT_secret_key *sk, u32 *keyid );
39
40
41 /****************
42  * Emulate our old PK interface here - sometime in the future we might
43  * change the internal design to directly fit to libgcrypt.
44  */
45 static int
46 pk_decrypt( int algo, MPI *result, MPI *data, MPI *skey )
47 {
48     GCRY_SEXP s_skey, s_data, s_plain;
49     int rc;
50
51     *result = NULL;
52     /* make a sexp from skey */
53     if( algo == GCRY_PK_ELG || algo == GCRY_PK_ELG_E ) {
54         s_skey = SEXP_CONS( SEXP_NEW( "private-key", 0 ),
55                           gcry_sexp_vlist( SEXP_NEW( "elg", 0 ),
56                           gcry_sexp_new_name_mpi( "p", skey[0] ),
57                           gcry_sexp_new_name_mpi( "g", skey[1] ),
58                           gcry_sexp_new_name_mpi( "y", skey[2] ),
59                           gcry_sexp_new_name_mpi( "x", skey[3] ),
60                           NULL ));
61     }
62     else if( algo == GCRY_PK_RSA ) {
63         s_skey = SEXP_CONS( SEXP_NEW( "private-key", 0 ),
64                           gcry_sexp_vlist( SEXP_NEW( "rsa", 0 ),
65                           gcry_sexp_new_name_mpi( "n", skey[0] ),
66                           gcry_sexp_new_name_mpi( "e", skey[1] ),
67                           gcry_sexp_new_name_mpi( "d", skey[2] ),
68                           gcry_sexp_new_name_mpi( "p", skey[3] ),
69                           gcry_sexp_new_name_mpi( "q", skey[4] ),
70                           gcry_sexp_new_name_mpi( "u", skey[5] ),
71                           NULL ));
72     }
73     else
74         return GPGERR_PUBKEY_ALGO;
75
76     /* put data into a S-Exp s_data */
77     if( algo == GCRY_PK_ELG || algo == GCRY_PK_ELG_E ) {
78         s_data = SEXP_CONS( SEXP_NEW( "enc-val", 0 ),
79                           gcry_sexp_vlist( SEXP_NEW( "elg", 0 ),
80                           gcry_sexp_new_name_mpi( "a", data[0] ),
81                           gcry_sexp_new_name_mpi( "b", data[1] ),
82                           NULL ));
83     }
84     else if( algo == GCRY_PK_RSA ) {
85         s_data = SEXP_CONS( SEXP_NEW( "enc-val", 0 ),
86                           gcry_sexp_vlist( SEXP_NEW( "rsa", 0 ),
87                           gcry_sexp_new_name_mpi( "a", data[0] ),
88                           NULL ));
89     }
90     else
91         BUG();
92
93     rc = gcry_pk_decrypt( &s_plain, s_data, s_skey );
94     gcry_sexp_release( s_skey );
95     gcry_sexp_release( s_data);
96     if( rc )
97         return rc;
98
99     *result = gcry_sexp_car_mpi( s_plain, 0 );
100     if( !*result )
101         return -1; /* oops */
102
103     return 0;
104 }
105
106
107 /****************
108  * Get the session key from a pubkey enc paket and return
109  * it in DEK, which should have been allocated in secure memory.
110  */
111 int
112 get_session_key( PKT_pubkey_enc *k, DEK *dek )
113 {
114     PKT_secret_key *sk = NULL;
115     int rc;
116
117     if( is_RSA(k->pubkey_algo) ) /* warn about that */
118         write_status(STATUS_RSA_OR_IDEA);
119
120     rc = openpgp_pk_test_algo( k->pubkey_algo, 0 );
121     if( rc )
122         goto leave;
123
124     if( k->keyid[0] || k->keyid[1] ) {
125         sk = gcry_xcalloc( 1, sizeof *sk );
126         sk->pubkey_algo = k->pubkey_algo; /* we want a pubkey with this algo*/
127         if( !(rc = get_seckey( sk, k->keyid )) )
128             rc = get_it( k, dek, sk, k->keyid );
129     }
130     else { /* anonymous receiver: Try all available secret keys */
131         void *enum_context = NULL;
132         u32 keyid[2];
133
134         for(;;) {
135             if( sk )
136                 free_secret_key( sk );
137             sk = gcry_xcalloc( 1, sizeof *sk );
138             rc=enum_secret_keys( &enum_context, sk, 1);
139             if( rc ) {
140                 rc = GPGERR_NO_SECKEY;
141                 break;
142             }
143             if( sk->pubkey_algo != k->pubkey_algo )
144                 continue;
145             keyid_from_sk( sk, keyid );
146             log_info(_("anonymous receiver; trying secret key %08lX ...\n"),
147                                      (ulong)keyid[1] );
148             rc = check_secret_key( sk, 1 ); /* ask only once */
149             if( !rc )
150                 rc = get_it( k, dek, sk, keyid );
151             if( !rc ) {
152                 log_info(_("okay, we are the anonymous recipient.\n") );
153                 break;
154             }
155         }
156         enum_secret_keys( &enum_context, NULL, 0 ); /* free context */
157     }
158
159   leave:
160     if( sk )
161         free_secret_key( sk );
162     return rc;
163 }
164
165
166 static int
167 get_it( PKT_pubkey_enc *k, DEK *dek, PKT_secret_key *sk, u32 *keyid )
168 {
169     int rc;
170     MPI plain_dek  = NULL;
171     byte *frame = NULL;
172     unsigned int n;
173     size_t nframe;
174     u16 csum, csum2;
175
176     rc = pk_decrypt(sk->pubkey_algo, &plain_dek, k->data, sk->skey );
177     if( rc )
178         goto leave;
179     if( gcry_mpi_aprint( GCRYMPI_FMT_USG, &frame, &nframe, plain_dek ) )
180         BUG();
181
182     mpi_release( plain_dek ); plain_dek = NULL;
183
184     /* Now get the DEK (data encryption key) from the frame
185      *
186      * Old versions encode the DEK in in this format (msb is left):
187      *
188      *     0  1  DEK(16 bytes)  CSUM(2 bytes)  0  RND(n bytes) 2
189      *
190      * Later versions encode the DEK like this:
191      *
192      *     0  2  RND(n bytes)  0  A  DEK(k bytes)  CSUM(2 bytes)
193      *
194      * (mpi_get_buffer already removed the leading zero - still true
195      *  for gcry_mpi_aprint(0 which is used now?)
196      *
197      * RND are non-zero randow bytes.
198      * A   is the cipher algorithm
199      * DEK is the encryption key (session key) with length k
200      * CSUM
201      */
202     if( DBG_CIPHER )
203         log_hexdump("DEK frame:", frame, nframe );
204     n=0;
205     if( n + 7 > nframe )
206         { rc = GPGERR_WRONG_SECKEY; goto leave; }
207     if( frame[n] == 1 && frame[nframe-1] == 2 ) {
208         log_info(_("old encoding of the DEK is not supported\n"));
209         rc = GPGERR_CIPHER_ALGO;
210         goto leave;
211     }
212     if( frame[n] != 2 )  /* somethink is wrong */
213         { rc = GPGERR_WRONG_SECKEY; goto leave; }
214     for(n++; n < nframe && frame[n]; n++ ) /* skip the random bytes */
215         ;
216     n++; /* and the zero byte */
217     if( n + 4 > nframe )
218         { rc = GPGERR_WRONG_SECKEY; goto leave; }
219
220     dek->keylen = nframe - (n+1) - 2;
221     dek->algo = frame[n++];
222     if( dek->algo ==  GCRY_CIPHER_IDEA )
223         write_status(STATUS_RSA_OR_IDEA);
224     rc = openpgp_cipher_test_algo( dek->algo );
225     if( rc ) {
226         if( !opt.quiet && rc == GPGERR_CIPHER_ALGO ) {
227             log_info(_("cipher algorithm %d is unknown or disabled\n"),
228                                                             dek->algo);
229         }
230         dek->algo = 0;
231         goto leave;
232     }
233     if( dek->keylen != gcry_cipher_get_algo_keylen( dek->algo ) ) {
234         rc = GPGERR_WRONG_SECKEY;
235         goto leave;
236     }
237
238     /* copy the key to DEK and compare the checksum */
239     csum  = frame[nframe-2] << 8;
240     csum |= frame[nframe-1];
241     memcpy( dek->key, frame+n, dek->keylen );
242     for( csum2=0, n=0; n < dek->keylen; n++ )
243         csum2 += dek->key[n];
244     if( csum != csum2 ) {
245         rc = GPGERR_WRONG_SECKEY;
246         goto leave;
247     }
248     if( DBG_CIPHER )
249         log_hexdump("DEK is:", dek->key, dek->keylen );
250     /* check that the algo is in the preferences and whether it has expired */
251     {
252         PKT_public_key *pk = gcry_xcalloc( 1, sizeof *pk );
253         if( (rc = get_pubkey( pk, keyid )) )
254             log_error("public key problem: %s\n", gpg_errstr(rc) );
255         else if( !pk->local_id && query_trust_record(pk) )
256             log_error("can't check algorithm against preferences\n");
257         else if( dek->algo != GCRY_CIPHER_3DES
258             && !is_algo_in_prefs( pk->local_id, PREFTYPE_SYM, dek->algo ) ) {
259             /* Don't print a note while we are not on verbose mode,
260              * the cipher is blowfish and the preferences have twofish
261              * listed */
262             if( opt.verbose || dek->algo != GCRY_CIPHER_BLOWFISH
263                 || !is_algo_in_prefs( pk->local_id, PREFTYPE_SYM,
264                                                     GCRY_CIPHER_TWOFISH ) )
265                 log_info(_(
266                     "NOTE: cipher algorithm %d not found in preferences\n"),
267                                                                  dek->algo );
268         }
269
270
271         if( !rc && pk->expiredate && pk->expiredate <= make_timestamp() ) {
272             log_info(_("NOTE: secret key %08lX expired at %s\n"),
273                            (ulong)keyid[1], asctimestamp( pk->expiredate) );
274         }
275
276         /* FIXME: check wheter the key has been revoked and display
277          * the revocation reason.  Actually the user should know this himself,
278          * but the sender might not know already and therefor the user
279          * should get a notice that an revoked key has been used to decode
280          * the message.  The user can than watch out for snakes send by
281          * one of those Eves outside his paradise :-)
282          */
283         free_public_key( pk );
284         rc = 0;
285     }
286
287
288   leave:
289     mpi_release(plain_dek);
290     gcry_free(frame);
291     return rc;
292 }
293
294