implement fast point multiplication with precomputation
[openssl.git] / apps / dsaparam.c
1 /* apps/dsaparam.c */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
3  * All rights reserved.
4  *
5  * This package is an SSL implementation written
6  * by Eric Young (eay@cryptsoft.com).
7  * The implementation was written so as to conform with Netscapes SSL.
8  * 
9  * This library is free for commercial and non-commercial use as long as
10  * the following conditions are aheared to.  The following conditions
11  * apply to all code found in this distribution, be it the RC4, RSA,
12  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
13  * included with this distribution is covered by the same copyright terms
14  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
15  * 
16  * Copyright remains Eric Young's, and as such any Copyright notices in
17  * the code are not to be removed.
18  * If this package is used in a product, Eric Young should be given attribution
19  * as the author of the parts of the library used.
20  * This can be in the form of a textual message at program startup or
21  * in documentation (online or textual) provided with the package.
22  * 
23  * Redistribution and use in source and binary forms, with or without
24  * modification, are permitted provided that the following conditions
25  * are met:
26  * 1. Redistributions of source code must retain the copyright
27  *    notice, this list of conditions and the following disclaimer.
28  * 2. Redistributions in binary form must reproduce the above copyright
29  *    notice, this list of conditions and the following disclaimer in the
30  *    documentation and/or other materials provided with the distribution.
31  * 3. All advertising materials mentioning features or use of this software
32  *    must display the following acknowledgement:
33  *    "This product includes cryptographic software written by
34  *     Eric Young (eay@cryptsoft.com)"
35  *    The word 'cryptographic' can be left out if the rouines from the library
36  *    being used are not cryptographic related :-).
37  * 4. If you include any Windows specific code (or a derivative thereof) from 
38  *    the apps directory (application code) you must include an acknowledgement:
39  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
40  * 
41  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
42  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
43  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
44  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
45  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
46  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
47  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
48  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
49  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
50  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
51  * SUCH DAMAGE.
52  * 
53  * The licence and distribution terms for any publically available version or
54  * derivative of this code cannot be changed.  i.e. this code cannot simply be
55  * copied and put under another distribution licence
56  * [including the GNU Public Licence.]
57  */
58
59 /* Until the key-gen callbacks are modified to use newer prototypes, we allow
60  * deprecated functions for openssl-internal code */
61 #ifdef OPENSSL_NO_DEPRECATED
62 #undef OPENSSL_NO_DEPRECATED
63 #endif
64
65 #ifndef OPENSSL_NO_DSA
66 #include <assert.h>
67 #include <stdio.h>
68 #include <stdlib.h>
69 #include <time.h>
70 #include <string.h>
71 #include "apps.h"
72 #include <openssl/bio.h>
73 #include <openssl/err.h>
74 #include <openssl/bn.h>
75 #include <openssl/dsa.h>
76 #include <openssl/x509.h>
77 #include <openssl/pem.h>
78
79 #undef PROG
80 #define PROG    dsaparam_main
81
82 /* -inform arg  - input format - default PEM (DER or PEM)
83  * -outform arg - output format - default PEM
84  * -in arg      - input file - default stdin
85  * -out arg     - output file - default stdout
86  * -noout
87  * -text
88  * -C
89  * -noout
90  * -genkey
91  *  #ifdef GENCB_TEST
92  * -timebomb n  - interrupt keygen after <n> seconds
93  *  #endif
94  */
95
96 #ifdef GENCB_TEST
97
98 static int stop_keygen_flag = 0;
99
100 static void timebomb_sigalarm(int foo)
101         {
102         stop_keygen_flag = 1;
103         }
104
105 #endif
106
107 static int MS_CALLBACK dsa_cb(int p, int n, BN_GENCB *cb);
108
109 int MAIN(int, char **);
110
111 int MAIN(int argc, char **argv)
112         {
113 #ifndef OPENSSL_NO_ENGINE
114         ENGINE *e = NULL;
115 #endif
116         DSA *dsa=NULL;
117         int i,badops=0,text=0;
118         BIO *in=NULL,*out=NULL;
119         int informat,outformat,noout=0,C=0,ret=1;
120         char *infile,*outfile,*prog,*inrand=NULL;
121         int numbits= -1,num,genkey=0;
122         int need_rand=0;
123 #ifndef OPENSSL_NO_ENGINE
124         char *engine=NULL;
125 #endif
126 #ifdef GENCB_TEST
127         int timebomb=0;
128 #endif
129
130         apps_startup();
131
132         if (bio_err == NULL)
133                 if ((bio_err=BIO_new(BIO_s_file())) != NULL)
134                         BIO_set_fp(bio_err,stderr,BIO_NOCLOSE|BIO_FP_TEXT);
135
136         if (!load_config(bio_err, NULL))
137                 goto end;
138
139         infile=NULL;
140         outfile=NULL;
141         informat=FORMAT_PEM;
142         outformat=FORMAT_PEM;
143
144         prog=argv[0];
145         argc--;
146         argv++;
147         while (argc >= 1)
148                 {
149                 if      (strcmp(*argv,"-inform") == 0)
150                         {
151                         if (--argc < 1) goto bad;
152                         informat=str2fmt(*(++argv));
153                         }
154                 else if (strcmp(*argv,"-outform") == 0)
155                         {
156                         if (--argc < 1) goto bad;
157                         outformat=str2fmt(*(++argv));
158                         }
159                 else if (strcmp(*argv,"-in") == 0)
160                         {
161                         if (--argc < 1) goto bad;
162                         infile= *(++argv);
163                         }
164                 else if (strcmp(*argv,"-out") == 0)
165                         {
166                         if (--argc < 1) goto bad;
167                         outfile= *(++argv);
168                         }
169 #ifndef OPENSSL_NO_ENGINE
170                 else if(strcmp(*argv, "-engine") == 0)
171                         {
172                         if (--argc < 1) goto bad;
173                         engine = *(++argv);
174                         }
175 #endif
176 #ifdef GENCB_TEST
177                 else if(strcmp(*argv, "-timebomb") == 0)
178                         {
179                         if (--argc < 1) goto bad;
180                         timebomb = atoi(*(++argv));
181                         }
182 #endif
183                 else if (strcmp(*argv,"-text") == 0)
184                         text=1;
185                 else if (strcmp(*argv,"-C") == 0)
186                         C=1;
187                 else if (strcmp(*argv,"-genkey") == 0)
188                         {
189                         genkey=1;
190                         need_rand=1;
191                         }
192                 else if (strcmp(*argv,"-rand") == 0)
193                         {
194                         if (--argc < 1) goto bad;
195                         inrand= *(++argv);
196                         need_rand=1;
197                         }
198                 else if (strcmp(*argv,"-noout") == 0)
199                         noout=1;
200                 else if (sscanf(*argv,"%d",&num) == 1)
201                         {
202                         /* generate a key */
203                         numbits=num;
204                         need_rand=1;
205                         }
206                 else
207                         {
208                         BIO_printf(bio_err,"unknown option %s\n",*argv);
209                         badops=1;
210                         break;
211                         }
212                 argc--;
213                 argv++;
214                 }
215
216         if (badops)
217                 {
218 bad:
219                 BIO_printf(bio_err,"%s [options] [bits] <infile >outfile\n",prog);
220                 BIO_printf(bio_err,"where options are\n");
221                 BIO_printf(bio_err," -inform arg   input format - DER or PEM\n");
222                 BIO_printf(bio_err," -outform arg  output format - DER or PEM\n");
223                 BIO_printf(bio_err," -in arg       input file\n");
224                 BIO_printf(bio_err," -out arg      output file\n");
225                 BIO_printf(bio_err," -text         print as text\n");
226                 BIO_printf(bio_err," -C            Output C code\n");
227                 BIO_printf(bio_err," -noout        no output\n");
228                 BIO_printf(bio_err," -genkey       generate a DSA key\n");
229                 BIO_printf(bio_err," -rand         files to use for random number input\n");
230 #ifndef OPENSSL_NO_ENGINE
231                 BIO_printf(bio_err," -engine e     use engine e, possibly a hardware device.\n");
232 #endif
233 #ifdef GENCB_TEST
234                 BIO_printf(bio_err," -timebomb n   interrupt keygen after <n> seconds\n");
235 #endif
236                 BIO_printf(bio_err," number        number of bits to use for generating private key\n");
237                 goto end;
238                 }
239
240         ERR_load_crypto_strings();
241
242         in=BIO_new(BIO_s_file());
243         out=BIO_new(BIO_s_file());
244         if ((in == NULL) || (out == NULL))
245                 {
246                 ERR_print_errors(bio_err);
247                 goto end;
248                 }
249
250         if (infile == NULL)
251                 BIO_set_fp(in,stdin,BIO_NOCLOSE);
252         else
253                 {
254                 if (BIO_read_filename(in,infile) <= 0)
255                         {
256                         perror(infile);
257                         goto end;
258                         }
259                 }
260         if (outfile == NULL)
261                 {
262                 BIO_set_fp(out,stdout,BIO_NOCLOSE);
263 #ifdef OPENSSL_SYS_VMS
264                 {
265                 BIO *tmpbio = BIO_new(BIO_f_linebuffer());
266                 out = BIO_push(tmpbio, out);
267                 }
268 #endif
269                 }
270         else
271                 {
272                 if (BIO_write_filename(out,outfile) <= 0)
273                         {
274                         perror(outfile);
275                         goto end;
276                         }
277                 }
278
279 #ifndef OPENSSL_NO_ENGINE
280         e = setup_engine(bio_err, engine, 0);
281 #endif
282
283         if (need_rand)
284                 {
285                 app_RAND_load_file(NULL, bio_err, (inrand != NULL));
286                 if (inrand != NULL)
287                         BIO_printf(bio_err,"%ld semi-random bytes loaded\n",
288                                 app_RAND_load_files(inrand));
289                 }
290
291         if (numbits > 0)
292                 {
293                 BN_GENCB cb;
294                 BN_GENCB_set(&cb, dsa_cb, bio_err);
295                 assert(need_rand);
296                 dsa = DSA_new();
297                 if(!dsa)
298                         {
299                         BIO_printf(bio_err,"Error allocating DSA object\n");
300                         goto end;
301                         }
302                 BIO_printf(bio_err,"Generating DSA parameters, %d bit long prime\n",num);
303                 BIO_printf(bio_err,"This could take some time\n");
304 #ifdef GENCB_TEST
305                 if(timebomb > 0)
306         {
307                 struct sigaction act;
308                 act.sa_handler = timebomb_sigalarm;
309                 act.sa_flags = 0;
310                 BIO_printf(bio_err,"(though I'll stop it if not done within %d secs)\n",
311                                 timebomb);
312                 if(sigaction(SIGALRM, &act, NULL) != 0)
313                         {
314                         BIO_printf(bio_err,"Error, couldn't set SIGALRM handler\n");
315                         goto end;
316                         }
317                 alarm(timebomb);
318         }
319 #endif
320                 if(!DSA_generate_parameters_ex(dsa,num,NULL,0,NULL,NULL, &cb))
321                         {
322 #ifdef GENCB_TEST
323                         if(stop_keygen_flag)
324                                 {
325                                 BIO_printf(bio_err,"DSA key generation time-stopped\n");
326                                 /* This is an asked-for behaviour! */
327                                 ret = 0;
328                                 goto end;
329                                 }
330 #endif
331                         BIO_printf(bio_err,"Error, DSA key generation failed\n");
332                         goto end;
333                         }
334                 }
335         else if (informat == FORMAT_ASN1)
336                 dsa=d2i_DSAparams_bio(in,NULL);
337         else if (informat == FORMAT_PEM)
338                 dsa=PEM_read_bio_DSAparams(in,NULL,NULL,NULL);
339         else
340                 {
341                 BIO_printf(bio_err,"bad input format specified\n");
342                 goto end;
343                 }
344         if (dsa == NULL)
345                 {
346                 BIO_printf(bio_err,"unable to load DSA parameters\n");
347                 ERR_print_errors(bio_err);
348                 goto end;
349                 }
350
351         if (text)
352                 {
353                 DSAparams_print(out,dsa);
354                 }
355         
356         if (C)
357                 {
358                 unsigned char *data;
359                 int l,len,bits_p,bits_q,bits_g;
360
361                 len=BN_num_bytes(dsa->p);
362                 bits_p=BN_num_bits(dsa->p);
363                 bits_q=BN_num_bits(dsa->q);
364                 bits_g=BN_num_bits(dsa->g);
365                 data=(unsigned char *)OPENSSL_malloc(len+20);
366                 if (data == NULL)
367                         {
368                         perror("OPENSSL_malloc");
369                         goto end;
370                         }
371                 l=BN_bn2bin(dsa->p,data);
372                 printf("static unsigned char dsa%d_p[]={",bits_p);
373                 for (i=0; i<l; i++)
374                         {
375                         if ((i%12) == 0) printf("\n\t");
376                         printf("0x%02X,",data[i]);
377                         }
378                 printf("\n\t};\n");
379
380                 l=BN_bn2bin(dsa->q,data);
381                 printf("static unsigned char dsa%d_q[]={",bits_p);
382                 for (i=0; i<l; i++)
383                         {
384                         if ((i%12) == 0) printf("\n\t");
385                         printf("0x%02X,",data[i]);
386                         }
387                 printf("\n\t};\n");
388
389                 l=BN_bn2bin(dsa->g,data);
390                 printf("static unsigned char dsa%d_g[]={",bits_p);
391                 for (i=0; i<l; i++)
392                         {
393                         if ((i%12) == 0) printf("\n\t");
394                         printf("0x%02X,",data[i]);
395                         }
396                 printf("\n\t};\n\n");
397
398                 printf("DSA *get_dsa%d()\n\t{\n",bits_p);
399                 printf("\tDSA *dsa;\n\n");
400                 printf("\tif ((dsa=DSA_new()) == NULL) return(NULL);\n");
401                 printf("\tdsa->p=BN_bin2bn(dsa%d_p,sizeof(dsa%d_p),NULL);\n",
402                         bits_p,bits_p);
403                 printf("\tdsa->q=BN_bin2bn(dsa%d_q,sizeof(dsa%d_q),NULL);\n",
404                         bits_p,bits_p);
405                 printf("\tdsa->g=BN_bin2bn(dsa%d_g,sizeof(dsa%d_g),NULL);\n",
406                         bits_p,bits_p);
407                 printf("\tif ((dsa->p == NULL) || (dsa->q == NULL) || (dsa->g == NULL))\n");
408                 printf("\t\t{ DSA_free(dsa); return(NULL); }\n");
409                 printf("\treturn(dsa);\n\t}\n");
410                 }
411
412
413         if (!noout)
414                 {
415                 if      (outformat == FORMAT_ASN1)
416                         i=i2d_DSAparams_bio(out,dsa);
417                 else if (outformat == FORMAT_PEM)
418                         i=PEM_write_bio_DSAparams(out,dsa);
419                 else    {
420                         BIO_printf(bio_err,"bad output format specified for outfile\n");
421                         goto end;
422                         }
423                 if (!i)
424                         {
425                         BIO_printf(bio_err,"unable to write DSA parameters\n");
426                         ERR_print_errors(bio_err);
427                         goto end;
428                         }
429                 }
430         if (genkey)
431                 {
432                 DSA *dsakey;
433
434                 assert(need_rand);
435                 if ((dsakey=DSAparams_dup(dsa)) == NULL) goto end;
436                 if (!DSA_generate_key(dsakey)) goto end;
437                 if      (outformat == FORMAT_ASN1)
438                         i=i2d_DSAPrivateKey_bio(out,dsakey);
439                 else if (outformat == FORMAT_PEM)
440                         i=PEM_write_bio_DSAPrivateKey(out,dsakey,NULL,NULL,0,NULL,NULL);
441                 else    {
442                         BIO_printf(bio_err,"bad output format specified for outfile\n");
443                         goto end;
444                         }
445                 DSA_free(dsakey);
446                 }
447         if (need_rand)
448                 app_RAND_write_file(NULL, bio_err);
449         ret=0;
450 end:
451         if (in != NULL) BIO_free(in);
452         if (out != NULL) BIO_free_all(out);
453         if (dsa != NULL) DSA_free(dsa);
454         apps_shutdown();
455         OPENSSL_EXIT(ret);
456         }
457
458 static int MS_CALLBACK dsa_cb(int p, int n, BN_GENCB *cb)
459         {
460         char c='*';
461
462         if (p == 0) c='.';
463         if (p == 1) c='+';
464         if (p == 2) c='*';
465         if (p == 3) c='\n';
466         BIO_write(cb->arg,&c,1);
467         (void)BIO_flush(cb->arg);
468 #ifdef LINT
469         p=n;
470 #endif
471 #ifdef GENCB_TEST
472         if(stop_keygen_flag)
473                 return 0;
474 #endif
475         return 1;
476         }
477 #endif