f7fd8c0c351970a95edd48f2356b2f6d691b62bb
[openssl.git] / apps / dhparam.c
1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
2  * All rights reserved.
3  *
4  * This package is an SSL implementation written
5  * by Eric Young (eay@cryptsoft.com).
6  * The implementation was written so as to conform with Netscapes SSL.
7  *
8  * This library is free for commercial and non-commercial use as long as
9  * the following conditions are aheared to.  The following conditions
10  * apply to all code found in this distribution, be it the RC4, RSA,
11  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
12  * included with this distribution is covered by the same copyright terms
13  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
14  *
15  * Copyright remains Eric Young's, and as such any Copyright notices in
16  * the code are not to be removed.
17  * If this package is used in a product, Eric Young should be given attribution
18  * as the author of the parts of the library used.
19  * This can be in the form of a textual message at program startup or
20  * in documentation (online or textual) provided with the package.
21  *
22  * Redistribution and use in source and binary forms, with or without
23  * modification, are permitted provided that the following conditions
24  * are met:
25  * 1. Redistributions of source code must retain the copyright
26  *    notice, this list of conditions and the following disclaimer.
27  * 2. Redistributions in binary form must reproduce the above copyright
28  *    notice, this list of conditions and the following disclaimer in the
29  *    documentation and/or other materials provided with the distribution.
30  * 3. All advertising materials mentioning features or use of this software
31  *    must display the following acknowledgement:
32  *    "This product includes cryptographic software written by
33  *     Eric Young (eay@cryptsoft.com)"
34  *    The word 'cryptographic' can be left out if the rouines from the library
35  *    being used are not cryptographic related :-).
36  * 4. If you include any Windows specific code (or a derivative thereof) from
37  *    the apps directory (application code) you must include an acknowledgement:
38  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
39  *
40  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
41  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
44  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
50  * SUCH DAMAGE.
51  *
52  * The licence and distribution terms for any publically available version or
53  * derivative of this code cannot be changed.  i.e. this code cannot simply be
54  * copied and put under another distribution licence
55  * [including the GNU Public Licence.]
56  */
57 /* ====================================================================
58  * Copyright (c) 1998-2000 The OpenSSL Project.  All rights reserved.
59  *
60  * Redistribution and use in source and binary forms, with or without
61  * modification, are permitted provided that the following conditions
62  * are met:
63  *
64  * 1. Redistributions of source code must retain the above copyright
65  *    notice, this list of conditions and the following disclaimer.
66  *
67  * 2. Redistributions in binary form must reproduce the above copyright
68  *    notice, this list of conditions and the following disclaimer in
69  *    the documentation and/or other materials provided with the
70  *    distribution.
71  *
72  * 3. All advertising materials mentioning features or use of this
73  *    software must display the following acknowledgment:
74  *    "This product includes software developed by the OpenSSL Project
75  *    for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
76  *
77  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
78  *    endorse or promote products derived from this software without
79  *    prior written permission. For written permission, please contact
80  *    openssl-core@openssl.org.
81  *
82  * 5. Products derived from this software may not be called "OpenSSL"
83  *    nor may "OpenSSL" appear in their names without prior written
84  *    permission of the OpenSSL Project.
85  *
86  * 6. Redistributions of any form whatsoever must retain the following
87  *    acknowledgment:
88  *    "This product includes software developed by the OpenSSL Project
89  *    for use in the OpenSSL Toolkit (http://www.openssl.org/)"
90  *
91  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
92  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
93  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
94  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
95  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
96  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
97  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
98  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
99  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
100  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
101  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
102  * OF THE POSSIBILITY OF SUCH DAMAGE.
103  * ====================================================================
104  *
105  * This product includes cryptographic software written by Eric Young
106  * (eay@cryptsoft.com).  This product includes software written by Tim
107  * Hudson (tjh@cryptsoft.com).
108  *
109  */
110
111 #include <openssl/opensslconf.h>
112 #ifdef OPENSSL_NO_DH
113 NON_EMPTY_TRANSLATION_UNIT
114 #else
115
116 # include <stdio.h>
117 # include <stdlib.h>
118 # include <time.h>
119 # include <string.h>
120 # include "apps.h"
121 # include <openssl/bio.h>
122 # include <openssl/err.h>
123 # include <openssl/bn.h>
124 # include <openssl/dh.h>
125 # include <openssl/x509.h>
126 # include <openssl/pem.h>
127
128 # ifndef OPENSSL_NO_DSA
129 #  include <openssl/dsa.h>
130 # endif
131
132 # define DEFBITS 2048
133
134 static int dh_cb(int p, int n, BN_GENCB *cb);
135
136 typedef enum OPTION_choice {
137     OPT_ERR = -1, OPT_EOF = 0, OPT_HELP,
138     OPT_INFORM, OPT_OUTFORM, OPT_IN, OPT_OUT,
139     OPT_ENGINE, OPT_CHECK, OPT_TEXT, OPT_NOOUT,
140     OPT_RAND, OPT_DSAPARAM, OPT_C, OPT_2, OPT_5
141 } OPTION_CHOICE;
142
143 OPTIONS dhparam_options[] = {
144     {OPT_HELP_STR, 1, '-', "Usage: %s [flags] [numbits]\n"},
145     {OPT_HELP_STR, 1, '-', "Valid options are:\n"},
146     {"help", OPT_HELP, '-', "Display this summary"},
147     {"in", OPT_IN, '<', "Input file"},
148     {"inform", OPT_INFORM, 'F', "Input format, DER or PEM"},
149     {"outform", OPT_OUTFORM, 'F', "Output format, DER or PEM"},
150     {"out", OPT_OUT, '>', "Output file"},
151     {"check", OPT_CHECK, '-', "Check the DH parameters"},
152     {"text", OPT_TEXT, '-', "Print a text form of the DH parameters"},
153     {"noout", OPT_NOOUT, '-'},
154     {"rand", OPT_RAND, 's',
155      "Load the file(s) into the random number generator"},
156     {"C", OPT_C, '-', "Print C code"},
157     {"2", OPT_2, '-', "Generate parameters using 2 as the generator value"},
158     {"5", OPT_5, '-', "Generate parameters using 5 as the generator value"},
159 # ifndef OPENSSL_NO_DSA
160     {"dsaparam", OPT_DSAPARAM, '-',
161      "Read or generate DSA parameters, convert to DH"},
162 # endif
163 # ifndef OPENSSL_NO_ENGINE
164     {"engine", OPT_ENGINE, 's', "Use engine e, possibly a hardware device"},
165 # endif
166     {NULL}
167 };
168
169 int dhparam_main(int argc, char **argv)
170 {
171     BIO *in = NULL, *out = NULL;
172     DH *dh = NULL;
173     char *infile = NULL, *outfile = NULL, *prog, *inrand = NULL;
174     int dsaparam = 0, i, text = 0, C = 0, ret = 1, num = 0, g = 0;
175     int informat = FORMAT_PEM, outformat = FORMAT_PEM, check = 0, noout = 0;
176     OPTION_CHOICE o;
177
178     prog = opt_init(argc, argv, dhparam_options);
179     while ((o = opt_next()) != OPT_EOF) {
180         switch (o) {
181         case OPT_EOF:
182         case OPT_ERR:
183  opthelp:
184             BIO_printf(bio_err, "%s: Use -help for summary.\n", prog);
185             goto end;
186         case OPT_HELP:
187             opt_help(dhparam_options);
188             ret = 0;
189             goto end;
190         case OPT_INFORM:
191             if (!opt_format(opt_arg(), OPT_FMT_PEMDER, &informat))
192                 goto opthelp;
193             break;
194         case OPT_OUTFORM:
195             if (!opt_format(opt_arg(), OPT_FMT_PEMDER, &outformat))
196                 goto opthelp;
197             break;
198         case OPT_IN:
199             infile = opt_arg();
200             break;
201         case OPT_OUT:
202             outfile = opt_arg();
203             break;
204         case OPT_ENGINE:
205             (void)setup_engine(opt_arg(), 0);
206             break;
207         case OPT_CHECK:
208             check = 1;
209             break;
210         case OPT_TEXT:
211             text = 1;
212             break;
213         case OPT_DSAPARAM:
214             dsaparam = 1;
215             break;
216         case OPT_C:
217             C = 1;
218             break;
219         case OPT_2:
220             g = 2;
221             break;
222         case OPT_5:
223             g = 5;
224             break;
225         case OPT_NOOUT:
226             noout = 1;
227             break;
228         case OPT_RAND:
229             inrand = opt_arg();
230             break;
231         }
232     }
233     argc = opt_num_rest();
234     argv = opt_rest();
235
236     if (argv[0] && (!opt_int(argv[0], &num) || num <= 0))
237         goto end;
238
239     if (g && !num)
240         num = DEFBITS;
241
242 # ifndef OPENSSL_NO_DSA
243     if (dsaparam && g) {
244         BIO_printf(bio_err,
245                    "generator may not be chosen for DSA parameters\n");
246         goto end;
247     }
248 # endif
249     /* DH parameters */
250     if (num && !g)
251         g = 2;
252
253     if (num) {
254
255         BN_GENCB *cb;
256         cb = BN_GENCB_new();
257         if (cb == NULL) {
258             ERR_print_errors(bio_err);
259             goto end;
260         }
261
262         BN_GENCB_set(cb, dh_cb, bio_err);
263         if (!app_RAND_load_file(NULL, 1) && inrand == NULL) {
264             BIO_printf(bio_err,
265                        "warning, not much extra random data, consider using the -rand option\n");
266         }
267         if (inrand != NULL)
268             BIO_printf(bio_err, "%ld semi-random bytes loaded\n",
269                        app_RAND_load_files(inrand));
270
271 # ifndef OPENSSL_NO_DSA
272         if (dsaparam) {
273             DSA *dsa = DSA_new();
274
275             BIO_printf(bio_err,
276                        "Generating DSA parameters, %d bit long prime\n", num);
277             if (dsa == NULL
278                 || !DSA_generate_parameters_ex(dsa, num, NULL, 0, NULL, NULL,
279                                                cb)) {
280                 DSA_free(dsa);
281                 BN_GENCB_free(cb);
282                 ERR_print_errors(bio_err);
283                 goto end;
284             }
285
286             dh = DSA_dup_DH(dsa);
287             DSA_free(dsa);
288             if (dh == NULL) {
289                 BN_GENCB_free(cb);
290                 ERR_print_errors(bio_err);
291                 goto end;
292             }
293         } else
294 # endif
295         {
296             dh = DH_new();
297             BIO_printf(bio_err,
298                        "Generating DH parameters, %d bit long safe prime, generator %d\n",
299                        num, g);
300             BIO_printf(bio_err, "This is going to take a long time\n");
301             if (dh == NULL || !DH_generate_parameters_ex(dh, num, g, cb)) {
302                 BN_GENCB_free(cb);
303                 ERR_print_errors(bio_err);
304                 goto end;
305             }
306         }
307
308         BN_GENCB_free(cb);
309         app_RAND_write_file(NULL);
310     } else {
311
312         in = bio_open_default(infile, 'r', informat);
313         if (in == NULL)
314             goto end;
315
316 # ifndef OPENSSL_NO_DSA
317         if (dsaparam) {
318             DSA *dsa;
319
320             if (informat == FORMAT_ASN1)
321                 dsa = d2i_DSAparams_bio(in, NULL);
322             else                /* informat == FORMAT_PEM */
323                 dsa = PEM_read_bio_DSAparams(in, NULL, NULL, NULL);
324
325             if (dsa == NULL) {
326                 BIO_printf(bio_err, "unable to load DSA parameters\n");
327                 ERR_print_errors(bio_err);
328                 goto end;
329             }
330
331             dh = DSA_dup_DH(dsa);
332             DSA_free(dsa);
333             if (dh == NULL) {
334                 ERR_print_errors(bio_err);
335                 goto end;
336             }
337         } else
338 # endif
339         {
340             if (informat == FORMAT_ASN1)
341                 dh = d2i_DHparams_bio(in, NULL);
342             else                /* informat == FORMAT_PEM */
343                 dh = PEM_read_bio_DHparams(in, NULL, NULL, NULL);
344
345             if (dh == NULL) {
346                 BIO_printf(bio_err, "unable to load DH parameters\n");
347                 ERR_print_errors(bio_err);
348                 goto end;
349             }
350         }
351
352         /* dh != NULL */
353     }
354
355     out = bio_open_default(outfile, 'w', outformat);
356     if (out == NULL)
357         goto end;
358
359     if (text) {
360         DHparams_print(out, dh);
361     }
362
363     if (check) {
364         if (!DH_check(dh, &i)) {
365             ERR_print_errors(bio_err);
366             goto end;
367         }
368         if (i & DH_CHECK_P_NOT_PRIME)
369             printf("p value is not prime\n");
370         if (i & DH_CHECK_P_NOT_SAFE_PRIME)
371             printf("p value is not a safe prime\n");
372         if (i & DH_UNABLE_TO_CHECK_GENERATOR)
373             printf("unable to check the generator value\n");
374         if (i & DH_NOT_SUITABLE_GENERATOR)
375             printf("the g value is not a generator\n");
376         if (i == 0)
377             printf("DH parameters appear to be ok.\n");
378     }
379     if (C) {
380         unsigned char *data;
381         int len, bits;
382
383         len = BN_num_bytes(dh->p);
384         bits = BN_num_bits(dh->p);
385         data = app_malloc(len, "print a BN");
386         BIO_printf(out, "#ifndef HEADER_DH_H\n"
387                         "# include <openssl/dh.h>\n"
388                         "#endif\n"
389                         "\n");
390         BIO_printf(out, "DH *get_dh%d()\n{\n", bits);
391         print_bignum_var(out, dh->p, "dhp", bits, data);
392         print_bignum_var(out, dh->g, "dhg", bits, data);
393         BIO_printf(out, "    DH *dh = DN_new();\n"
394                         "\n"
395                         "    if (dh == NULL)\n"
396                         "        return NULL;\n");
397         BIO_printf(out, "    dh->p = BN_bin2bn(dhp_%d, sizeof (dhp_%d), NULL);\n",
398                bits, bits);
399         BIO_printf(out, "    dh->g = BN_bin2bn(dhg_%d, sizeof (dhg_%d), NULL);\n",
400                bits, bits);
401         BIO_printf(out, "    if (!dh->p || !dh->g) {\n"
402                         "        DH_free(dh);\n"
403                         "        return NULL;\n"
404                         "    }\n");
405         if (dh->length)
406             BIO_printf(out,
407                         "    dh->length = %ld;\n", dh->length);
408         BIO_printf(out, "    return dh;\n}\n");
409         OPENSSL_free(data);
410     }
411
412     if (!noout) {
413         if (outformat == FORMAT_ASN1)
414             i = i2d_DHparams_bio(out, dh);
415         else if (dh->q)
416             i = PEM_write_bio_DHxparams(out, dh);
417         else
418             i = PEM_write_bio_DHparams(out, dh);
419         if (!i) {
420             BIO_printf(bio_err, "unable to write DH parameters\n");
421             ERR_print_errors(bio_err);
422             goto end;
423         }
424     }
425     ret = 0;
426  end:
427     BIO_free(in);
428     BIO_free_all(out);
429     DH_free(dh);
430     return (ret);
431 }
432
433 static int dh_cb(int p, int n, BN_GENCB *cb)
434 {
435     char c = '*';
436
437     if (p == 0)
438         c = '.';
439     if (p == 1)
440         c = '+';
441     if (p == 2)
442         c = '*';
443     if (p == 3)
444         c = '\n';
445     BIO_write(BN_GENCB_get_arg(cb), &c, 1);
446     (void)BIO_flush(BN_GENCB_get_arg(cb));
447     return 1;
448 }
449 #endif