edit-key is now complete
[gnupg.git] / g10 / keyid.c
1 /* keyid.c - jeyid and fingerprint handling
2  *      Copyright (C) 1998 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 <errno.h>
26 #include <time.h>
27 #include <assert.h>
28 #include "util.h"
29 #include "main.h"
30 #include "packet.h"
31 #include "options.h"
32 #include "mpi.h"
33 #include "keydb.h"
34
35
36 int
37 pubkey_letter( int algo )
38 {
39     switch( algo ) {
40       case PUBKEY_ALGO_RSA:     return 'R' ;
41       case PUBKEY_ALGO_RSA_E:   return 'r' ;
42       case PUBKEY_ALGO_RSA_S:   return 's' ;
43       case PUBKEY_ALGO_ELGAMAL_E:
44       case PUBKEY_ALGO_ELGAMAL: return 'G' ;
45       case PUBKEY_ALGO_DSA:     return 'D' ;
46       default: return '?';
47     }
48 }
49
50
51 static MD_HANDLE
52 do_fingerprint_md( PKT_public_key *pk )
53 {
54     MD_HANDLE md;
55     unsigned n;
56     unsigned nb[PUBKEY_MAX_NPKEY];
57     unsigned nn[PUBKEY_MAX_NPKEY];
58     byte *pp[PUBKEY_MAX_NPKEY];
59     int i;
60     int npkey = pubkey_get_npkey( pk->pubkey_algo );
61
62     md = md_open( pk->version < 4 ? DIGEST_ALGO_RMD160 : DIGEST_ALGO_SHA1, 0);
63     n = pk->version < 4 ? 8 : 6;
64     for(i=0; i < npkey; i++ ) {
65         nb[i] = mpi_get_nbits(pk->pkey[i]);
66         pp[i] = mpi_get_buffer( pk->pkey[i], nn+i, NULL );
67         n += 2 + nn[i];
68     }
69
70     md_putc( md, 0x99 );     /* ctb */
71     md_putc( md, n >> 8 );   /* 2 byte length header */
72     md_putc( md, n );
73     if( pk->version < 4 )
74         md_putc( md, 3 );
75     else
76         md_putc( md, 4 );
77
78     {   u32 a = pk->timestamp;
79         md_putc( md, a >> 24 );
80         md_putc( md, a >> 16 );
81         md_putc( md, a >>  8 );
82         md_putc( md, a       );
83     }
84     if( pk->version < 4 ) {
85         u16 a = pk->valid_days;
86         md_putc( md, a >> 8 );
87         md_putc( md, a      );
88     }
89     md_putc( md, pk->pubkey_algo );
90     for(i=0; i < npkey; i++ ) {
91         md_putc( md, nb[i]>>8);
92         md_putc( md, nb[i] );
93         md_write( md, pp[i], nn[i] );
94         m_free(pp[i]);
95     }
96     md_final( md );
97
98     return md;
99 }
100
101 static MD_HANDLE
102 do_fingerprint_md_sk( PKT_secret_key *sk )
103 {
104     PKT_public_key pk;
105     int npkey = pubkey_get_npkey( sk->pubkey_algo ); /* npkey is correct! */
106     int i;
107
108     pk.pubkey_algo = sk->pubkey_algo;
109     pk.version     = sk->version;
110     pk.timestamp = sk->timestamp;
111     pk.valid_days = sk->valid_days;
112     pk.pubkey_algo = sk->pubkey_algo;
113     for( i=0; i < npkey; i++ )
114         pk.pkey[i] = sk->skey[i];
115     return do_fingerprint_md( &pk );
116 }
117
118
119 /****************
120  * Get the keyid from the secret key and put it into keyid
121  * if this is not NULL. Return the 32 low bits of the keyid.
122  */
123 u32
124 keyid_from_sk( PKT_secret_key *sk, u32 *keyid )
125 {
126     u32 lowbits;
127     u32 dummy_keyid[2];
128
129     if( !keyid )
130         keyid = dummy_keyid;
131
132     if( sk->version < 4 && is_RSA(sk->pubkey_algo) ) {
133         lowbits = pubkey_get_npkey(sk->pubkey_algo) ?
134                      mpi_get_keyid( sk->skey[0], keyid ) : 0; /* take n */
135     }
136     else {
137         const byte *dp;
138         MD_HANDLE md;
139         md = do_fingerprint_md_sk(sk);
140         dp = md_read( md, 0 );
141         keyid[0] = dp[12] << 24 | dp[13] << 16 | dp[14] << 8 | dp[15] ;
142         keyid[1] = dp[16] << 24 | dp[17] << 16 | dp[18] << 8 | dp[19] ;
143         lowbits = keyid[1];
144         md_close(md);
145     }
146
147     return lowbits;
148 }
149
150
151 /****************
152  * Get the keyid from the public key and put it into keyid
153  * if this is not NULL. Return the 32 low bits of the keyid.
154  */
155 u32
156 keyid_from_pk( PKT_public_key *pk, u32 *keyid )
157 {
158     u32 lowbits;
159     u32 dummy_keyid[2];
160
161     if( !keyid )
162         keyid = dummy_keyid;
163
164     if( pk->keyid[0] || pk->keyid[1] ) {
165         keyid[0] = pk->keyid[0];
166         keyid[1] = pk->keyid[1];
167         lowbits = keyid[1];
168     }
169     else if( pk->version < 4 && is_RSA(pk->pubkey_algo) ) {
170         lowbits = pubkey_get_npkey(pk->pubkey_algo) ?
171                      mpi_get_keyid( pk->pkey[0], keyid ) : 0 ; /* from n */
172         pk->keyid[0] = keyid[0];
173         pk->keyid[1] = keyid[1];
174     }
175     else {
176         const byte *dp;
177         MD_HANDLE md;
178         md = do_fingerprint_md(pk);
179         dp = md_read( md, 0 );
180         keyid[0] = dp[12] << 24 | dp[13] << 16 | dp[14] << 8 | dp[15] ;
181         keyid[1] = dp[16] << 24 | dp[17] << 16 | dp[18] << 8 | dp[19] ;
182         lowbits = keyid[1];
183         md_close(md);
184         pk->keyid[0] = keyid[0];
185         pk->keyid[1] = keyid[1];
186     }
187
188     return lowbits;
189 }
190
191
192 /****************
193  * Get the keyid from the fingerprint.  This function is simple for most
194  * keys, but has to do a keylookup for old stayle keys.
195  */
196 u32
197 keyid_from_fingerprint( const byte *fprint, size_t fprint_len, u32 *keyid )
198 {
199     u32 dummy_keyid[2];
200
201     if( !keyid )
202         keyid = dummy_keyid;
203
204     if( fprint_len != 20 ) {
205         /* This is special as we have to lookup the key first */
206         PKT_public_key pk;
207         int rc;
208
209         memset( &pk, 0, sizeof pk );
210         rc = get_pubkey_byfprint( &pk, fprint, fprint_len );
211         if( rc ) {
212             log_error("Oops: keyid_from_fingerprint: no pubkey\n");
213             keyid[0] = 0;
214             keyid[1] = 0;
215         }
216         else
217             keyid_from_pk( &pk, keyid );
218     }
219     else {
220         const byte *dp = fprint;
221         keyid[0] = dp[12] << 24 | dp[13] << 16 | dp[14] << 8 | dp[15] ;
222         keyid[1] = dp[16] << 24 | dp[17] << 16 | dp[18] << 8 | dp[19] ;
223     }
224
225     return keyid[1];
226 }
227
228
229 u32
230 keyid_from_sig( PKT_signature *sig, u32 *keyid )
231 {
232     if( keyid ) {
233         keyid[0] = sig->keyid[0];
234         keyid[1] = sig->keyid[1];
235     }
236     return sig->keyid[1];
237 }
238
239 /****************
240  * return the number of bits used in the pk
241  */
242 unsigned
243 nbits_from_pk( PKT_public_key *pk )
244 {
245     return pubkey_nbits( pk->pubkey_algo, pk->pkey );
246 }
247
248 /****************
249  * return the number of bits used in the sk
250  */
251 unsigned
252 nbits_from_sk( PKT_secret_key *sk )
253 {
254     return pubkey_nbits( sk->pubkey_algo, sk->skey );
255 }
256
257 /****************
258  * return a string with the creation date of the pk
259  * Note: this is alloced in a static buffer.
260  *    Format is: yyyy-mm-dd
261  */
262 const char *
263 datestr_from_pk( PKT_public_key *pk )
264 {
265     static char buffer[11+5];
266     struct tm *tp;
267     time_t atime = pk->timestamp;
268
269     tp = gmtime( &atime );
270     sprintf(buffer,"%04d-%02d-%02d", 1900+tp->tm_year, tp->tm_mon+1, tp->tm_mday );
271     return buffer;
272 }
273
274 const char *
275 datestr_from_sk( PKT_secret_key *sk )
276 {
277     static char buffer[11+5];
278     struct tm *tp;
279     time_t atime = sk->timestamp;
280
281     tp = gmtime( &atime );
282     sprintf(buffer,"%04d-%02d-%02d", 1900+tp->tm_year, tp->tm_mon+1, tp->tm_mday );
283     return buffer;
284 }
285
286 const char *
287 datestr_from_sig( PKT_signature *sig )
288 {
289     static char buffer[11+5];
290     struct tm *tp;
291     time_t atime = sig->timestamp;
292
293     tp = gmtime( &atime );
294     sprintf(buffer,"%04d-%02d-%02d", 1900+tp->tm_year, tp->tm_mon+1, tp->tm_mday );
295     return buffer;
296 }
297
298
299 const char *
300 expirestr_from_pk( PKT_public_key *pk )
301 {
302     static char buffer[11+5];
303     struct tm *tp;
304     time_t atime;
305
306     if( !pk->valid_days )
307         return "never     ";
308     atime = add_days_to_timestamp( pk->timestamp, pk->valid_days );
309     tp = gmtime( &atime );
310     sprintf(buffer,"%04d-%02d-%02d", 1900+tp->tm_year, tp->tm_mon+1, tp->tm_mday );
311     return buffer;
312 }
313
314 const char *
315 expirestr_from_sk( PKT_secret_key *sk )
316 {
317     static char buffer[11+5];
318     struct tm *tp;
319     time_t atime;
320
321     if( !sk->valid_days )
322         return "never     ";
323     atime = add_days_to_timestamp( sk->timestamp, sk->valid_days );
324     tp = gmtime( &atime );
325     sprintf(buffer,"%04d-%02d-%02d", 1900+tp->tm_year, tp->tm_mon+1, tp->tm_mday );
326     return buffer;
327 }
328
329
330 /**************** .
331  * Return a byte array with the fingerprint for the given PK/SK
332  * The length of the array is returned in ret_len. Caller must free
333  * the array or provide array as buffer of length MAX_FINGERPRINT_LEN
334  */
335
336 byte *
337 fingerprint_from_pk( PKT_public_key *pk, byte *array, size_t *ret_len )
338 {
339     byte *p, *buf;
340     const char *dp;
341     size_t len;
342     unsigned n;
343
344     if( pk->version < 4 && is_RSA(pk->pubkey_algo) ) {
345         /* RSA in version 3 packets is special */
346         MD_HANDLE md;
347
348         md = md_open( DIGEST_ALGO_MD5, 0);
349         if( pubkey_get_npkey( pk->pubkey_algo ) > 1 ) {
350             p = buf = mpi_get_buffer( pk->pkey[0], &n, NULL );
351             md_write( md, p, n );
352             m_free(buf);
353             p = buf = mpi_get_buffer( pk->pkey[1], &n, NULL );
354             md_write( md, p, n );
355             m_free(buf);
356         }
357         md_final(md);
358         if( !array )
359             array = m_alloc( 16 );
360         len = 16;
361         memcpy(array, md_read(md, DIGEST_ALGO_MD5), 16 );
362         md_close(md);
363     }
364     else {
365         MD_HANDLE md;
366         md = do_fingerprint_md(pk);
367         dp = md_read( md, 0 );
368         len = md_digest_length( md_get_algo( md ) );
369         assert( len <= MAX_FINGERPRINT_LEN );
370         if( !array )
371             array = m_alloc( len );
372         memcpy(array, dp, len );
373         md_close(md);
374     }
375
376     *ret_len = len;
377     return array;
378 }
379
380 byte *
381 fingerprint_from_sk( PKT_secret_key *sk, byte *array, size_t *ret_len )
382 {
383     byte *p, *buf;
384     const char *dp;
385     size_t len;
386     unsigned n;
387
388     if( sk->version < 4 && is_RSA(sk->pubkey_algo) ) {
389         /* RSA in version 3 packets is special */
390         MD_HANDLE md;
391
392         md = md_open( DIGEST_ALGO_MD5, 0);
393         if( pubkey_get_npkey( sk->pubkey_algo ) > 1 ) {
394             p = buf = mpi_get_buffer( sk->skey[1], &n, NULL );
395             md_write( md, p, n );
396             m_free(buf);
397             p = buf = mpi_get_buffer( sk->skey[0], &n, NULL );
398             md_write( md, p, n );
399             m_free(buf);
400         }
401         md_final(md);
402         if( !array )
403             array = m_alloc( 16 );
404         len = 16;
405         memcpy(array, md_read(md, DIGEST_ALGO_MD5), 16 );
406         md_close(md);
407     }
408     else {
409         MD_HANDLE md;
410         md = do_fingerprint_md_sk(sk);
411         dp = md_read( md, 0 );
412         len = md_digest_length( md_get_algo( md ) );
413         assert( len <= MAX_FINGERPRINT_LEN );
414         if( !array )
415             array = m_alloc( len );
416         memcpy(array, dp, len );
417         md_close(md);
418     }
419
420     *ret_len = len;
421     return array;
422 }
423
424
425