See ChangeLog: Fri Dec 31 12:48:31 CET 1999 Werner Koch
[gnupg.git] / g10 / keygen.c
1 /* keygen.c - generate a key pair
2  *      Copyright (C) 1998, 1999 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 <ctype.h>
26 #include <errno.h>
27 #include <assert.h>
28 #include "util.h"
29 #include "memory.h"
30 #include "main.h"
31 #include "packet.h"
32 #include "dummy-cipher.h"
33 #include "ttyio.h"
34 #include "options.h"
35 #include "keydb.h"
36 #include "status.h"
37 #include "i18n.h"
38
39
40 static void
41 write_uid( KBNODE root, const char *s )
42 {
43     PACKET *pkt = m_alloc_clear(sizeof *pkt );
44     size_t n = strlen(s);
45
46     pkt->pkttype = PKT_USER_ID;
47     pkt->pkt.user_id = m_alloc( sizeof *pkt->pkt.user_id + n - 1 );
48     pkt->pkt.user_id->len = n;
49     strcpy(pkt->pkt.user_id->name, s);
50     add_kbnode( root, new_kbnode( pkt ) );
51 }
52
53
54
55 int
56 keygen_add_key_expire( PKT_signature *sig, void *opaque )
57 {
58     PKT_public_key *pk = opaque;
59     byte buf[8];
60     u32  u;
61
62     if( pk->expiredate ) {
63         u = pk->expiredate > pk->timestamp? pk->expiredate - pk->timestamp
64                                           : pk->timestamp;
65         buf[0] = (u >> 24) & 0xff;
66         buf[1] = (u >> 16) & 0xff;
67         buf[2] = (u >>  8) & 0xff;
68         buf[3] = u & 0xff;
69         build_sig_subpkt( sig, SIGSUBPKT_KEY_EXPIRE, buf, 4 );
70     }
71
72     return 0;
73 }
74
75
76 /****************
77  * Add preference to the self signature packet.
78  * This is only called for packets with version > 3.
79  */
80 int
81 keygen_add_std_prefs( PKT_signature *sig, void *opaque )
82 {
83     byte buf[8];
84
85     keygen_add_key_expire( sig, opaque );
86
87     buf[0] = GCRY_CIPHER_TWOFISH;
88     buf[1] = GCRY_CIPHER_CAST5;
89     build_sig_subpkt( sig, SIGSUBPKT_PREF_SYM, buf, 2 );
90
91     buf[0] = GCRY_MD_RMD160;
92     buf[1] = GCRY_MD_SHA1;
93     build_sig_subpkt( sig, SIGSUBPKT_PREF_HASH, buf, 2 );
94
95     buf[0] = 2;
96     buf[1] = 1;
97     build_sig_subpkt( sig, SIGSUBPKT_PREF_COMPR, buf, 2 );
98
99     buf[0] = 0x80; /* no modify - It is reasonable that a key holder
100                     * has the possibility to reject signatures from users
101                     * who are known to sign everything without any
102                     * validation - so a signed key should be send
103                     * to the holder who in turn can put it on a keyserver
104                     */
105     build_sig_subpkt( sig, SIGSUBPKT_KS_FLAGS, buf, 1 );
106
107     return 0;
108 }
109
110
111
112 static int
113 write_selfsig( KBNODE root, KBNODE pub_root, PKT_secret_key *sk )
114 {
115     PACKET *pkt;
116     PKT_signature *sig;
117     PKT_user_id *uid;
118     int rc=0;
119     KBNODE node;
120     PKT_public_key *pk;
121
122     if( opt.verbose )
123         log_info(_("writing self signature\n"));
124
125     /* get the uid packet from the list */
126     node = find_kbnode( root, PKT_USER_ID );
127     if( !node )
128         BUG(); /* no user id packet in tree */
129     uid = node->pkt->pkt.user_id;
130     /* get the pk packet from the pub_tree */
131     node = find_kbnode( pub_root, PKT_PUBLIC_KEY );
132     if( !node )
133         BUG();
134     pk = node->pkt->pkt.public_key;
135
136     /* and make the signature */
137     rc = make_keysig_packet( &sig, pk, uid, NULL, sk, 0x13, 0,
138                              keygen_add_std_prefs, pk );
139     if( rc ) {
140         log_error("make_keysig_packet failed: %s\n", g10_errstr(rc) );
141         return rc;
142     }
143
144     pkt = m_alloc_clear( sizeof *pkt );
145     pkt->pkttype = PKT_SIGNATURE;
146     pkt->pkt.signature = sig;
147     add_kbnode( root, new_kbnode( pkt ) );
148     return rc;
149 }
150
151 static int
152 write_keybinding( KBNODE root, KBNODE pub_root, PKT_secret_key *sk )
153 {
154     PACKET *pkt;
155     PKT_signature *sig;
156     int rc=0;
157     KBNODE node;
158     PKT_public_key *pk, *subpk;
159
160     if( opt.verbose )
161         log_info(_("writing key binding signature\n"));
162
163     /* get the pk packet from the pub_tree */
164     node = find_kbnode( pub_root, PKT_PUBLIC_KEY );
165     if( !node )
166         BUG();
167     pk = node->pkt->pkt.public_key;
168     /* find the last subkey */
169     subpk = NULL;
170     for(node=pub_root; node; node = node->next ) {
171         if( node->pkt->pkttype == PKT_PUBLIC_SUBKEY )
172             subpk = node->pkt->pkt.public_key;
173     }
174     if( !subpk )
175         BUG();
176
177     /* and make the signature */
178     rc = make_keysig_packet( &sig, pk, NULL, subpk, sk, 0x18, 0,
179                                     keygen_add_key_expire, subpk );
180     if( rc ) {
181         log_error("make_keysig_packet failed: %s\n", g10_errstr(rc) );
182         return rc;
183     }
184
185     pkt = m_alloc_clear( sizeof *pkt );
186     pkt->pkttype = PKT_SIGNATURE;
187     pkt->pkt.signature = sig;
188     add_kbnode( root, new_kbnode( pkt ) );
189     return rc;
190 }
191
192
193 static int
194 gen_elg(int algo, unsigned nbits, KBNODE pub_root, KBNODE sec_root, DEK *dek,
195         STRING2KEY *s2k, PKT_secret_key **ret_sk, u32 expireval,
196                                                         int version )
197 {
198     int rc;
199     int i;
200     PACKET *pkt;
201     PKT_secret_key *sk;
202     PKT_public_key *pk;
203     MPI skey[4];
204     MPI *factors;
205
206     assert( is_ELGAMAL(algo) );
207     rc = pubkey_generate( algo, nbits, skey, &factors );
208     if( rc ) {
209         log_error("pubkey_generate failed: %s\n", g10_errstr(rc) );
210         return rc;
211     }
212
213     sk = m_alloc_clear( sizeof *sk );
214     pk = m_alloc_clear( sizeof *pk );
215     sk->timestamp = pk->timestamp = make_timestamp();
216     sk->version = pk->version = version;
217     if( expireval ) {
218         sk->expiredate = pk->expiredate = sk->timestamp + expireval;
219     }
220     sk->pubkey_algo = pk->pubkey_algo = algo;
221                        pk->pkey[0] = mpi_copy( skey[0] );
222                        pk->pkey[1] = mpi_copy( skey[1] );
223                        pk->pkey[2] = mpi_copy( skey[2] );
224     sk->skey[0] = skey[0];
225     sk->skey[1] = skey[1];
226     sk->skey[2] = skey[2];
227     sk->skey[3] = skey[3];
228     sk->is_protected = 0;
229     sk->protect.algo = 0;
230
231     sk->csum = checksum_mpi( sk->skey[3] );
232     if( ret_sk ) /* not a subkey: return an unprotected version of the sk */
233         *ret_sk = copy_secret_key( NULL, sk );
234
235     if( dek ) {
236         sk->protect.algo = dek->algo;
237         sk->protect.s2k = *s2k;
238         rc = protect_secret_key( sk, dek );
239         if( rc ) {
240             log_error("protect_secret_key failed: %s\n", g10_errstr(rc) );
241             free_public_key(pk);
242             free_secret_key(sk);
243             return rc;
244         }
245     }
246
247     pkt = m_alloc_clear(sizeof *pkt);
248     pkt->pkttype = ret_sk ? PKT_PUBLIC_KEY : PKT_PUBLIC_SUBKEY;
249     pkt->pkt.public_key = pk;
250     add_kbnode(pub_root, new_kbnode( pkt ));
251
252     /* don't know whether it makes sense to have the factors, so for now
253      * we store them in the secret keyring (but they are not secret) */
254     pkt = m_alloc_clear(sizeof *pkt);
255     pkt->pkttype = ret_sk ? PKT_SECRET_KEY : PKT_SECRET_SUBKEY;
256     pkt->pkt.secret_key = sk;
257     add_kbnode(sec_root, new_kbnode( pkt ));
258     for(i=0; factors[i]; i++ )
259         add_kbnode( sec_root,
260                     make_mpi_comment_node("#:ELG_factor:", factors[i] ));
261
262     return 0;
263 }
264
265
266 /****************
267  * Generate a DSA key
268  */
269 static int
270 gen_dsa(unsigned nbits, KBNODE pub_root, KBNODE sec_root, DEK *dek,
271             STRING2KEY *s2k, PKT_secret_key **ret_sk, u32 expireval )
272 {
273     int rc;
274     int i;
275     PACKET *pkt;
276     PKT_secret_key *sk;
277     PKT_public_key *pk;
278     MPI skey[5];
279     MPI *factors;
280
281     if( nbits > 1024 )
282         nbits = 1024;
283
284     rc = pubkey_generate( GCRY_PK_DSA, nbits, skey, &factors );
285     if( rc ) {
286         log_error("pubkey_generate failed: %s\n", g10_errstr(rc) );
287         return rc;
288     }
289
290     sk = m_alloc_clear( sizeof *sk );
291     pk = m_alloc_clear( sizeof *pk );
292     sk->timestamp = pk->timestamp = make_timestamp();
293     sk->version = pk->version = 4;
294     if( expireval ) {
295         sk->expiredate = pk->expiredate = sk->timestamp + expireval;
296     }
297     sk->pubkey_algo = pk->pubkey_algo = GCRY_PK_DSA;
298                        pk->pkey[0] = mpi_copy( skey[0] );
299                        pk->pkey[1] = mpi_copy( skey[1] );
300                        pk->pkey[2] = mpi_copy( skey[2] );
301                        pk->pkey[3] = mpi_copy( skey[3] );
302     sk->skey[0] = skey[0];
303     sk->skey[1] = skey[1];
304     sk->skey[2] = skey[2];
305     sk->skey[3] = skey[3];
306     sk->skey[4] = skey[4];
307     sk->is_protected = 0;
308     sk->protect.algo = 0;
309
310     sk->csum = checksum_mpi( sk->skey[4] );
311     if( ret_sk ) /* not a subkey: return an unprotected version of the sk */
312         *ret_sk = copy_secret_key( NULL, sk );
313
314     if( dek ) {
315         sk->protect.algo = dek->algo;
316         sk->protect.s2k = *s2k;
317         rc = protect_secret_key( sk, dek );
318         if( rc ) {
319             log_error("protect_secret_key failed: %s\n", g10_errstr(rc) );
320             free_public_key(pk);
321             free_secret_key(sk);
322             return rc;
323         }
324     }
325
326     pkt = m_alloc_clear(sizeof *pkt);
327     pkt->pkttype = ret_sk ? PKT_PUBLIC_KEY : PKT_PUBLIC_SUBKEY;
328     pkt->pkt.public_key = pk;
329     add_kbnode(pub_root, new_kbnode( pkt ));
330
331     /* don't know whether it makes sense to have the factors, so for now
332      * we store them in the secret keyring (but they are not secret)
333      * p = 2 * q * f1 * f2 * ... * fn
334      * We store only f1 to f_n-1;  fn can be calculated because p and q
335      * are known.
336      */
337     pkt = m_alloc_clear(sizeof *pkt);
338     pkt->pkttype = ret_sk ? PKT_SECRET_KEY : PKT_SECRET_SUBKEY;
339     pkt->pkt.secret_key = sk;
340     add_kbnode(sec_root, new_kbnode( pkt ));
341     for(i=1; factors[i]; i++ )  /* the first one is q */
342         add_kbnode( sec_root,
343                     make_mpi_comment_node("#:DSA_factor:", factors[i] ));
344
345     return 0;
346 }
347
348
349
350 /****************
351  * check valid days:
352  * return 0 on error or the multiplier
353  */
354 static int
355 check_valid_days( const char *s )
356 {
357     if( !isdigit(*s) )
358         return 0;
359     for( s++; *s; s++)
360         if( !isdigit(*s) )
361             break;
362     if( !*s )
363         return 1;
364     if( s[1] )
365         return 0; /* e.g. "2323wc" */
366     if( *s == 'd' || *s == 'D' )
367         return 1;
368     if( *s == 'w' || *s == 'W' )
369         return 7;
370     if( *s == 'm' || *s == 'M' )
371         return 30;
372     if( *s == 'y' || *s == 'Y' )
373         return 365;
374     return 0;
375 }
376
377
378 /****************
379  * Returns: 0 to create both a DSA and a ElGamal key.
380  */
381 static int
382 ask_algo( int *ret_v4, int addmode )
383 {
384     char *answer;
385     int algo;
386
387     tty_printf(_("Please select what kind of key you want:\n"));
388     if( !addmode )
389         tty_printf(_("   (%d) DSA and ElGamal (default)\n"), 1 );
390     tty_printf(    _("   (%d) DSA (sign only)\n"), 2 );
391     if( addmode )
392         tty_printf(    _("   (%d) ElGamal (encrypt only)\n"), 3 );
393     tty_printf(    _("   (%d) ElGamal (sign and encrypt)\n"), 4 );
394   #if 0
395     tty_printf(    _("   (%d) ElGamal in a v3 packet\n"), 5 );
396   #endif
397
398     *ret_v4 = 1;
399     for(;;) {
400         answer = cpr_get("keygen.algo",_("Your selection? "));
401         cpr_kill_prompt();
402         algo = *answer? atoi(answer): 1;
403         m_free(answer);
404         if( algo == 1 && !addmode ) {
405             algo = 0;   /* create both keys */
406             break;
407         }
408         else if( algo == 4 ) {
409             if( cpr_get_answer_is_yes("keygen.algo.elg_se",_(
410                 "Do you really want to create a sign and encrypt key? "))) {
411                 algo = GCRY_PK_ELG;
412                 break;
413             }
414         }
415         else if( algo == 3 && addmode ) {
416             algo = GCRY_PK_ELG_E;
417             break;
418         }
419         else if( algo == 2 ) {
420             algo = GCRY_PK_DSA;
421             break;
422         }
423       #if 0
424         else if( algo == 5 ) {
425             algo = GCRY_PK_ELG_E;
426             *ret_v4 = 0;
427             break;
428         }
429       #endif
430         else
431             tty_printf(_("Invalid selection.\n"));
432     }
433     return algo;
434 }
435
436
437 static unsigned
438 ask_keysize( int algo )
439 {
440     char *answer;
441     unsigned nbits;
442
443     tty_printf(_("About to generate a new %s keypair.\n"
444                  "              minimum keysize is  768 bits\n"
445                  "              default keysize is 1024 bits\n"
446                  "    highest suggested keysize is 2048 bits\n"),
447                                         gcry_pk_algo_name(algo) );
448     for(;;) {
449         answer = cpr_get("keygen.size",
450                           _("What keysize do you want? (1024) "));
451         cpr_kill_prompt();
452         nbits = *answer? atoi(answer): 1024;
453         m_free(answer);
454         if( algo == GCRY_PK_DSA && (nbits < 512 || nbits > 1024) )
455             tty_printf(_("DSA only allows keysizes from 512 to 1024\n"));
456         else if( nbits < 768 )
457             tty_printf(_("keysize too small; 768 is smallest value allowed.\n"));
458         else if( nbits > 4096 ) {
459             /* It is ridiculous and an annoyance to use larger key sizes!
460              * GnuPG can handle much larger sizes; but it takes an eternity
461              * to create such a key (but less than the time the Sirius
462              * Computer Corporation needs to process one of the usual
463              * complaints) and {de,en}cryption although needs some time.
464              * So, before you complain about this limitation, I suggest that
465              * you start a discussion with Marvin about this theme and then
466              * do whatever you want. */
467             tty_printf(_("keysize too large; %d is largest value allowed.\n"),
468                                                                          4096);
469         }
470         else if( nbits > 2048 && !cpr_enabled() ) {
471             tty_printf(
472                 _("Keysizes larger than 2048 are not suggested because\n"
473                   "computations take REALLY long!\n"));
474             if( cpr_get_answer_is_yes("keygen.size.huge.okay",_(
475                         "Are you sure that you want this keysize? ")) ) {
476                 tty_printf(_("Okay, but keep in mind that your monitor "
477                              "and keyboard radiation is also very vulnerable "
478                              "to attacks!\n"));
479                 break;
480             }
481         }
482         else if( nbits > 1536 && !cpr_enabled() ) {
483             if( cpr_get_answer_is_yes("keygen.size.large.okay",_(
484                     "Do you really need such a large keysize? ")) )
485                 break;
486         }
487         else
488             break;
489     }
490     tty_printf(_("Requested keysize is %u bits\n"), nbits );
491     if( algo == GCRY_PK_DSA && (nbits % 64) ) {
492         nbits = ((nbits + 63) / 64) * 64;
493         tty_printf(_("rounded up to %u bits\n"), nbits );
494     }
495     else if( (nbits % 32) ) {
496         nbits = ((nbits + 31) / 32) * 32;
497         tty_printf(_("rounded up to %u bits\n"), nbits );
498     }
499     return nbits;
500 }
501
502
503 static u32
504 ask_expire_interval(void)
505 {
506     char *answer;
507     int valid_days=0;
508     u32 interval = 0;
509
510     tty_printf(_("Please specify how long the key should be valid.\n"
511                  "         0 = key does not expire\n"
512                  "      <n>  = key expires in n days\n"
513                  "      <n>w = key expires in n weeks\n"
514                  "      <n>m = key expires in n months\n"
515                  "      <n>y = key expires in n years\n"));
516     /* Note: The elgamal subkey for DSA has no expiration date because
517      * it must be signed with the DSA key and this one has the expiration
518      * date */
519
520     answer = NULL;
521     for(;;) {
522         int mult;
523         u32 abs_date=0;
524         u32 curtime=0;;
525
526         m_free(answer);
527         answer = cpr_get("keygen.valid",_("Key is valid for? (0) "));
528         cpr_kill_prompt();
529         trim_spaces(answer);
530         curtime = make_timestamp();
531         if( !*answer )
532             valid_days = 0;
533         else if( (abs_date = scan_isodatestr(answer)) && abs_date > curtime ) {
534             /* This calculation is not perfectly okay because we
535              * are later going to simply multiply by 86400 and don't
536              * correct for leapseconds.  A solution would be to change
537              * the whole implemenation to work with dates and not intervals
538              * which are required for v3 keys.
539              */
540             valid_days = abs_date/86400-curtime/86400+1;
541         }
542         else if( (mult=check_valid_days(answer)) ) {
543             valid_days = atoi(answer) * mult;
544             if( valid_days < 0 || valid_days > 32767 )
545                 valid_days = 0;
546         }
547         else {
548             tty_printf(_("invalid value\n"));
549             continue;
550         }
551
552         if( !valid_days ) {
553             tty_printf(_("Key does not expire at all\n"));
554             interval = 0;
555         }
556         else {
557             interval = valid_days * 86400L;
558             /* print the date when the key expires */
559             tty_printf(_("Key expires at %s\n"),
560                         asctimestamp(curtime + interval ) );
561         }
562
563         if( cpr_enabled() || cpr_get_answer_is_yes("keygen.valid.okay",
564                                             _("Is this correct (y/n)? ")) )
565             break;
566     }
567     m_free(answer);
568     return interval;
569 }
570
571 u32
572 ask_expiredate()
573 {
574     u32 x = ask_expire_interval();
575     return x? make_timestamp() + x : 0;
576 }
577
578 static int
579 has_invalid_email_chars( const char *s )
580 {
581     int at_seen=0;
582     static char valid_chars[] = "01234567890_-."
583                                 "abcdefghijklmnopqrstuvwxyz"
584                                 "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
585
586     for( ; *s; s++ ) {
587         if( *s & 0x80 )
588             return 1;
589         if( *s == '@' )
590             at_seen=1;
591         else if( !at_seen && !( !!strchr( valid_chars, *s ) || *s == '+' ) )
592             return 1;
593         else if( at_seen && !strchr( valid_chars, *s ) )
594             return 1;
595     }
596     return 0;
597 }
598
599
600 static char *
601 ask_user_id( int mode )
602 {
603     char *answer;
604     char *aname, *acomment, *amail, *uid;
605
606     if( !mode )
607         tty_printf( _("\n"
608 "You need a User-ID to identify your key; the software constructs the user id\n"
609 "from Real Name, Comment and Email Address in this form:\n"
610 "    \"Heinrich Heine (Der Dichter) <heinrichh@duesseldorf.de>\"\n\n") );
611     uid = aname = acomment = amail = NULL;
612     for(;;) {
613         char *p;
614
615         if( !aname ) {
616             for(;;) {
617                 m_free(aname);
618                 aname = cpr_get("keygen.name",_("Real name: "));
619                 trim_spaces(aname);
620                 cpr_kill_prompt();
621                 if( strpbrk( aname, "<([])>" ) )
622                     tty_printf(_("Invalid character in name\n"));
623                 else if( isdigit(*aname) )
624                     tty_printf(_("Name may not start with a digit\n"));
625                 else if( strlen(aname) < 5 )
626                     tty_printf(_("Name must be at least 5 characters long\n"));
627                 else
628                     break;
629             }
630         }
631         if( !amail ) {
632             for(;;) {
633                 m_free(amail);
634                 amail = cpr_get("keygen.email",_("Email address: "));
635                 trim_spaces(amail);
636                 cpr_kill_prompt();
637                 if( !*amail )
638                     break;   /* no email address is okay */
639                 else if( has_invalid_email_chars(amail)
640                          || string_count_chr(amail,'@') != 1
641                          || *amail == '@'
642                          || amail[strlen(amail)-1] == '@'
643                          || amail[strlen(amail)-1] == '.'
644                          || strstr(amail, "..") )
645                     tty_printf(_("Not a valid email address\n"));
646                 else
647                     break;
648             }
649         }
650         if( !acomment ) {
651             for(;;) {
652                 m_free(acomment);
653                 acomment = cpr_get("keygen.comment",_("Comment: "));
654                 trim_spaces(acomment);
655                 cpr_kill_prompt();
656                 if( !*acomment )
657                     break;   /* no comment is okay */
658                 else if( strpbrk( acomment, "()" ) )
659                     tty_printf(_("Invalid character in comment\n"));
660                 else
661                     break;
662             }
663         }
664
665         m_free(uid);
666         uid = p = m_alloc(strlen(aname)+strlen(amail)+strlen(acomment)+12+10);
667         p = stpcpy(p, aname );
668         if( *acomment )
669             p = stpcpy(stpcpy(stpcpy(p," ("), acomment),")");
670         if( *amail )
671             p = stpcpy(stpcpy(stpcpy(p," <"), amail),">");
672
673         /* append a warning if we do not have dev/random
674          * or it is switched into  quick testmode */
675         if( quick_random_gen(-1) )
676             strcpy(p, " (INSECURE!)" );
677
678         /* print a note in case that UTF8 mapping has to be done */
679         for(p=uid; *p; p++ ) {
680             if( *p & 0x80 ) {
681                 tty_printf(_("You are using the `%s' character set.\n"),
682                            get_native_charset() );
683                 break;
684             }
685         }
686
687         tty_printf(_("You selected this USER-ID:\n    \"%s\"\n\n"), uid);
688         /* fixme: add a warning if this user-id already exists */
689         for(;;) {
690             const char *ansstr = _("NnCcEeOoQq");
691
692             if( strlen(ansstr) != 10 )
693                 BUG();
694             if( cpr_enabled() ) {
695                 answer = m_strdup(ansstr+6);
696                 answer[1] = 0;
697             }
698             else {
699                 answer = cpr_get("keygen.userid.cmd",_(
700                     "Change (N)ame, (C)omment, (E)mail or (O)kay/(Q)uit? "));
701                 cpr_kill_prompt();
702             }
703             if( strlen(answer) > 1 )
704                 ;
705             else if( *answer == ansstr[0] || *answer == ansstr[1] ) {
706                 m_free(aname); aname = NULL;
707                 break;
708             }
709             else if( *answer == ansstr[2] || *answer == ansstr[3] ) {
710                 m_free(acomment); acomment = NULL;
711                 break;
712             }
713             else if( *answer == ansstr[4] || *answer == ansstr[5] ) {
714                 m_free(amail); amail = NULL;
715                 break;
716             }
717             else if( *answer == ansstr[6] || *answer == ansstr[7] ) {
718                 m_free(aname); aname = NULL;
719                 m_free(acomment); acomment = NULL;
720                 m_free(amail); amail = NULL;
721                 break;
722             }
723             else if( *answer == ansstr[8] || *answer == ansstr[9] ) {
724                 m_free(aname); aname = NULL;
725                 m_free(acomment); acomment = NULL;
726                 m_free(amail); amail = NULL;
727                 m_free(uid); uid = NULL;
728                 break;
729             }
730             m_free(answer);
731         }
732         m_free(answer);
733         if( !amail && !acomment && !amail )
734             break;
735         m_free(uid); uid = NULL;
736     }
737     if( uid ) {
738         char *p = native_to_utf8( uid );
739         m_free( uid );
740         uid = p;
741     }
742     return uid;
743 }
744
745
746 static DEK *
747 ask_passphrase( STRING2KEY **ret_s2k )
748 {
749     DEK *dek = NULL;
750     STRING2KEY *s2k;
751
752     tty_printf(_("You need a Passphrase to protect your secret key.\n\n") );
753
754     s2k = m_alloc_secure( sizeof *s2k );
755     for(;;) {
756         s2k->mode = opt.s2k_mode;
757         s2k->hash_algo = opt.s2k_digest_algo;
758         dek = passphrase_to_dek( NULL, 0, opt.s2k_cipher_algo, s2k, 2 );
759         if( !dek ) {
760             tty_printf(_("passphrase not correctly repeated; try again.\n"));
761         }
762         else if( !dek->keylen ) {
763             m_free(dek); dek = NULL;
764             m_free(s2k); s2k = NULL;
765             tty_printf(_(
766             "You don't want a passphrase - this is probably a *bad* idea!\n"
767             "I will do it anyway.  You can change your passphrase at any time,\n"
768             "using this program with the option \"--edit-key\".\n\n"));
769             break;
770         }
771         else
772             break; /* okay */
773     }
774     *ret_s2k = s2k;
775     return dek;
776 }
777
778
779 static int
780 do_create( int algo, unsigned nbits, KBNODE pub_root, KBNODE sec_root,
781            DEK *dek, STRING2KEY *s2k, PKT_secret_key **sk, u32 expiredate,
782                                                              int v4_packet )
783 {
784     int rc=0;
785
786     tty_printf(_(
787 "We need to generate a lot of random bytes. It is a good idea to perform\n"
788 "some other action (type on the keyboard, move the mouse, utilize the\n"
789 "disks) during the prime generation; this gives the random number\n"
790 "generator a better chance to gain enough entropy.\n") );
791
792     if( algo == GCRY_PK_ELG || algo == GCRY_PK_ELG_E )
793         rc = gen_elg(algo, nbits, pub_root, sec_root, dek, s2k,
794                            sk, expiredate, v4_packet? 4:3 );
795     else if( algo == GCRY_PK_DSA )
796         rc = gen_dsa(nbits, pub_root, sec_root, dek, s2k, sk, expiredate);
797     else
798         BUG();
799
800   #ifdef ENABLE_COMMENT_PACKETS
801     if( !rc ) {
802         add_kbnode( pub_root,
803                 make_comment_node("#created by GNUPG v" VERSION " ("
804                                             PRINTABLE_OS_NAME ")"));
805         add_kbnode( sec_root,
806                 make_comment_node("#created by GNUPG v" VERSION " ("
807                                             PRINTABLE_OS_NAME ")"));
808     }
809   #endif
810     return rc;
811 }
812
813
814 /****************
815  * Generate a new user id packet, or return NULL if canceled
816  */
817 PKT_user_id *
818 generate_user_id()
819 {
820     PKT_user_id *uid;
821     char *p;
822     size_t n;
823
824     p = ask_user_id( 1 );
825     if( !p )
826         return NULL;
827     n = strlen(p);
828     uid = m_alloc( sizeof *uid + n - 1 );
829     uid->len = n;
830     strcpy(uid->name, p);
831     return uid;
832 }
833
834
835 /****************
836  * Generate a keypair
837  */
838 void
839 generate_keypair()
840 {
841     unsigned nbits;
842     char *pub_fname = NULL;
843     char *sec_fname = NULL;
844     char *uid = NULL;
845     KBNODE pub_root = NULL;
846     KBNODE sec_root = NULL;
847     PKT_secret_key *sk = NULL;
848     DEK *dek;
849     STRING2KEY *s2k;
850     int rc;
851     int algo;
852     u32 expire;
853     int v4;
854     int both = 0;
855
856     if( opt.batch || opt.answer_yes || opt.answer_no ) {
857         log_error(_("Key generation can only be used in interactive mode\n"));
858         return;
859     }
860
861     algo = ask_algo( &v4, 0 );
862     if( !algo ) {
863         algo = GCRY_PK_ELG_E;
864         both = 1;
865         tty_printf(_("DSA keypair will have 1024 bits.\n"));
866     }
867     nbits = ask_keysize( algo );
868     expire = ask_expire_interval();
869     uid = ask_user_id(0);
870     if( !uid ) {
871         log_error(_("Key generation canceled.\n"));
872         return;
873     }
874     dek = ask_passphrase( &s2k );
875
876
877     /* now check whether we are allowed to write to the keyrings */
878     pub_fname = make_filename(opt.homedir, "pubring.gpg", NULL );
879     sec_fname = make_filename(opt.homedir, "secring.gpg", NULL );
880     if( opt.verbose ) {
881         tty_printf(_("writing public certificate to `%s'\n"), pub_fname );
882         tty_printf(_("writing secret certificate to `%s'\n"), sec_fname );
883     }
884
885     /* we create the packets as a tree of kbnodes. Because the structure
886      * we create is known in advance we simply generate a linked list
887      * The first packet is a dummy comment packet which we flag
888      * as deleted.  The very first packet must always be a KEY packet.
889      */
890     pub_root = make_comment_node("#"); delete_kbnode(pub_root);
891     sec_root = make_comment_node("#"); delete_kbnode(sec_root);
892
893     if( both )
894         rc = do_create( GCRY_PK_DSA, 1024, pub_root, sec_root,
895                                                dek, s2k, &sk, expire, 1);
896     else
897         rc = do_create( algo,           nbits, pub_root, sec_root,
898                                                dek, s2k, &sk, expire, v4);
899     if( !rc )
900         write_uid(pub_root, uid );
901     if( !rc )
902         write_uid(sec_root, uid );
903     if( !rc )
904         rc = write_selfsig(pub_root, pub_root, sk);
905     if( !rc )
906         rc = write_selfsig(sec_root, pub_root, sk);
907
908     if( both ) {
909         rc = do_create( algo, nbits, pub_root, sec_root,
910                                           dek, s2k, NULL, expire, 1 );
911         if( !rc )
912             rc = write_keybinding(pub_root, pub_root, sk);
913         if( !rc )
914             rc = write_keybinding(sec_root, pub_root, sk);
915     }
916
917
918     if( !rc ) {
919         KBPOS pub_kbpos;
920         KBPOS sec_kbpos;
921         int rc1 = -1;
922         int rc2 = -1;
923
924         /* we can now write the certificates */
925         if( get_keyblock_handle( pub_fname, 0, &pub_kbpos ) ) {
926             if( add_keyblock_resource( pub_fname, 1, 0 ) ) {
927                 log_error("can add keyblock file `%s'\n", pub_fname );
928                 rc = G10ERR_CREATE_FILE;
929             }
930             else if( get_keyblock_handle( pub_fname, 0, &pub_kbpos ) ) {
931                 log_error("can get keyblock handle for `%s'\n", pub_fname );
932                 rc = G10ERR_CREATE_FILE;
933             }
934         }
935         if( rc )
936             ;
937         else if( get_keyblock_handle( sec_fname, 1, &sec_kbpos ) ) {
938             if( add_keyblock_resource( sec_fname, 1, 1 ) ) {
939                 log_error("can add keyblock file `%s'\n", sec_fname );
940                 rc = G10ERR_CREATE_FILE;
941             }
942             else if( get_keyblock_handle( sec_fname, 1, &sec_kbpos ) ) {
943                 log_error("can get keyblock handle for `%s'\n", sec_fname );
944                 rc = G10ERR_CREATE_FILE;
945             }
946         }
947
948         if( rc )
949             ;
950         else if( (rc=rc1=lock_keyblock( &pub_kbpos )) )
951             log_error("can't lock public keyring: %s\n", g10_errstr(rc) );
952         else if( (rc=rc2=lock_keyblock( &sec_kbpos )) )
953             log_error("can't lock secret keyring: %s\n", g10_errstr(rc) );
954         else if( (rc=insert_keyblock( &pub_kbpos, pub_root )) )
955             log_error("can't write public key: %s\n", g10_errstr(rc) );
956         else if( (rc=insert_keyblock( &sec_kbpos, sec_root )) )
957             log_error("can't write secret key: %s\n", g10_errstr(rc) );
958         else {
959             tty_printf(_("public and secret key created and signed.\n") );
960             if( algo == GCRY_PK_DSA )
961                 tty_printf(_("Note that this key cannot be used for "
962                              "encryption.  You may want to use\n"
963                              "the command \"--edit-key\" to generate a "
964                              "secondary key for this purpose.\n") );
965         }
966
967         if( !rc1 )
968             unlock_keyblock( &pub_kbpos );
969         if( !rc2 )
970             unlock_keyblock( &sec_kbpos );
971     }
972
973
974     if( rc )
975         tty_printf(_("Key generation failed: %s\n"), g10_errstr(rc) );
976     release_kbnode( pub_root );
977     release_kbnode( sec_root );
978     if( sk ) /* the unprotected  secret key */
979         free_secret_key(sk);
980     m_free(uid);
981     m_free(dek);
982     m_free(s2k);
983     m_free(pub_fname);
984     m_free(sec_fname);
985 }
986
987
988 /****************
989  * add a new subkey to an existing key.
990  * Returns true if a new key has been generated and put into the keyblocks.
991  */
992 int
993 generate_subkeypair( KBNODE pub_keyblock, KBNODE sec_keyblock )
994 {
995     int okay=0, rc=0;
996     KBNODE node;
997     PKT_secret_key *sk = NULL; /* this is the primary sk */
998     int v4, algo;
999     u32 expire;
1000     unsigned nbits;
1001     char *passphrase = NULL;
1002     DEK *dek = NULL;
1003     STRING2KEY *s2k = NULL;
1004     u32 cur_time;
1005
1006     /* break out the primary secret key */
1007     node = find_kbnode( sec_keyblock, PKT_SECRET_KEY );
1008     if( !node ) {
1009         log_error("Oops; secret key not found anymore!\n");
1010         goto leave;
1011     }
1012
1013     /* make a copy of the sk to keep the protected one in the keyblock */
1014     sk = copy_secret_key( NULL, node->pkt->pkt.secret_key );
1015
1016     cur_time = make_timestamp();
1017     if( sk->timestamp > cur_time ) {
1018         ulong d = sk->timestamp - cur_time;
1019         log_info( d==1 ? _("key has been created %lu second "
1020                            "in future (time warp or clock problem)\n")
1021                        : _("key has been created %lu seconds "
1022                            "in future (time warp or clock problem)\n"), d );
1023         rc = G10ERR_TIME_CONFLICT;
1024         goto leave;
1025     }
1026
1027
1028     /* unprotect to get the passphrase */
1029     switch( is_secret_key_protected( sk ) ) {
1030       case -1:
1031         rc = G10ERR_PUBKEY_ALGO;
1032         break;
1033       case 0:
1034         tty_printf("This key is not protected.\n");
1035         break;
1036       default:
1037         tty_printf("Key is protected.\n");
1038         rc = check_secret_key( sk, 0 );
1039         if( !rc )
1040             passphrase = get_last_passphrase();
1041         break;
1042     }
1043     if( rc )
1044         goto leave;
1045
1046
1047     algo = ask_algo( &v4, 1 );
1048     assert(algo);
1049     nbits = ask_keysize( algo );
1050     expire = ask_expire_interval();
1051     if( !cpr_enabled() && !cpr_get_answer_is_yes("keygen.sub.okay",
1052                                                   _("Really create? ") ) )
1053         goto leave;
1054
1055     if( passphrase ) {
1056         s2k = m_alloc_secure( sizeof *s2k );
1057         s2k->mode = opt.s2k_mode;
1058         s2k->hash_algo = opt.s2k_digest_algo;
1059         set_next_passphrase( passphrase );
1060         dek = passphrase_to_dek( NULL, 0, opt.s2k_cipher_algo, s2k, 2 );
1061     }
1062
1063     rc = do_create( algo, nbits, pub_keyblock, sec_keyblock,
1064                                       dek, s2k, NULL, expire, v4 );
1065     if( !rc )
1066         rc = write_keybinding(pub_keyblock, pub_keyblock, sk);
1067     if( !rc )
1068         rc = write_keybinding(sec_keyblock, pub_keyblock, sk);
1069     if( !rc )
1070         okay = 1;
1071
1072   leave:
1073     if( rc )
1074         log_error(_("Key generation failed: %s\n"), g10_errstr(rc) );
1075     m_free( passphrase );
1076     m_free( dek );
1077     m_free( s2k );
1078     if( sk ) /* release the copy of the (now unprotected) secret key */
1079         free_secret_key(sk);
1080     set_next_passphrase( NULL );
1081     return okay;
1082 }
1083