dhparam.c 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537
  1. /* apps/dhparam.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. * Copyright (c) 1998-2000 The OpenSSL Project. All rights reserved.
  60. *
  61. * Redistribution and use in source and binary forms, with or without
  62. * modification, are permitted provided that the following conditions
  63. * are met:
  64. *
  65. * 1. Redistributions of source code must retain the above copyright
  66. * notice, this list of conditions and the following disclaimer.
  67. *
  68. * 2. Redistributions in binary form must reproduce the above copyright
  69. * notice, this list of conditions and the following disclaimer in
  70. * the documentation and/or other materials provided with the
  71. * distribution.
  72. *
  73. * 3. All advertising materials mentioning features or use of this
  74. * software must display the following acknowledgment:
  75. * "This product includes software developed by the OpenSSL Project
  76. * for use in the OpenSSL Toolkit. (http://www.openssl.org/)"
  77. *
  78. * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  79. * endorse or promote products derived from this software without
  80. * prior written permission. For written permission, please contact
  81. * openssl-core@openssl.org.
  82. *
  83. * 5. Products derived from this software may not be called "OpenSSL"
  84. * nor may "OpenSSL" appear in their names without prior written
  85. * permission of the OpenSSL Project.
  86. *
  87. * 6. Redistributions of any form whatsoever must retain the following
  88. * acknowledgment:
  89. * "This product includes software developed by the OpenSSL Project
  90. * for use in the OpenSSL Toolkit (http://www.openssl.org/)"
  91. *
  92. * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  93. * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  94. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  95. * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
  96. * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  97. * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  98. * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  99. * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  100. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  101. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  102. * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  103. * OF THE POSSIBILITY OF SUCH DAMAGE.
  104. * ====================================================================
  105. *
  106. * This product includes cryptographic software written by Eric Young
  107. * (eay@cryptsoft.com). This product includes software written by Tim
  108. * Hudson (tjh@cryptsoft.com).
  109. *
  110. */
  111. #include <openssl/opensslconf.h> /* for OPENSSL_NO_DH */
  112. #ifndef OPENSSL_NO_DH
  113. # include <stdio.h>
  114. # include <stdlib.h>
  115. # include <time.h>
  116. # include <string.h>
  117. # include "apps.h"
  118. # include <openssl/bio.h>
  119. # include <openssl/err.h>
  120. # include <openssl/bn.h>
  121. # include <openssl/dh.h>
  122. # include <openssl/x509.h>
  123. # include <openssl/pem.h>
  124. # ifndef OPENSSL_NO_DSA
  125. # include <openssl/dsa.h>
  126. # endif
  127. # undef PROG
  128. # define PROG dhparam_main
  129. # define DEFBITS 512
  130. /*-
  131. * -inform arg - input format - default PEM (DER or PEM)
  132. * -outform arg - output format - default PEM
  133. * -in arg - input file - default stdin
  134. * -out arg - output file - default stdout
  135. * -dsaparam - read or generate DSA parameters, convert to DH
  136. * -check - check the parameters are ok
  137. * -noout
  138. * -text
  139. * -C
  140. */
  141. static int MS_CALLBACK dh_cb(int p, int n, BN_GENCB *cb);
  142. int MAIN(int, char **);
  143. int MAIN(int argc, char **argv)
  144. {
  145. DH *dh = NULL;
  146. int i, badops = 0, text = 0;
  147. # ifndef OPENSSL_NO_DSA
  148. int dsaparam = 0;
  149. # endif
  150. BIO *in = NULL, *out = NULL;
  151. int informat, outformat, check = 0, noout = 0, C = 0, ret = 1;
  152. char *infile, *outfile, *prog;
  153. char *inrand = NULL;
  154. # ifndef OPENSSL_NO_ENGINE
  155. char *engine = NULL;
  156. # endif
  157. int num = 0, g = 0;
  158. apps_startup();
  159. if (bio_err == NULL)
  160. if ((bio_err = BIO_new(BIO_s_file())) != NULL)
  161. BIO_set_fp(bio_err, stderr, BIO_NOCLOSE | BIO_FP_TEXT);
  162. if (!load_config(bio_err, NULL))
  163. goto end;
  164. infile = NULL;
  165. outfile = NULL;
  166. informat = FORMAT_PEM;
  167. outformat = FORMAT_PEM;
  168. prog = argv[0];
  169. argc--;
  170. argv++;
  171. while (argc >= 1) {
  172. if (strcmp(*argv, "-inform") == 0) {
  173. if (--argc < 1)
  174. goto bad;
  175. informat = str2fmt(*(++argv));
  176. } else if (strcmp(*argv, "-outform") == 0) {
  177. if (--argc < 1)
  178. goto bad;
  179. outformat = str2fmt(*(++argv));
  180. } else if (strcmp(*argv, "-in") == 0) {
  181. if (--argc < 1)
  182. goto bad;
  183. infile = *(++argv);
  184. } else if (strcmp(*argv, "-out") == 0) {
  185. if (--argc < 1)
  186. goto bad;
  187. outfile = *(++argv);
  188. }
  189. # ifndef OPENSSL_NO_ENGINE
  190. else if (strcmp(*argv, "-engine") == 0) {
  191. if (--argc < 1)
  192. goto bad;
  193. engine = *(++argv);
  194. }
  195. # endif
  196. else if (strcmp(*argv, "-check") == 0)
  197. check = 1;
  198. else if (strcmp(*argv, "-text") == 0)
  199. text = 1;
  200. # ifndef OPENSSL_NO_DSA
  201. else if (strcmp(*argv, "-dsaparam") == 0)
  202. dsaparam = 1;
  203. # endif
  204. else if (strcmp(*argv, "-C") == 0)
  205. C = 1;
  206. else if (strcmp(*argv, "-noout") == 0)
  207. noout = 1;
  208. else if (strcmp(*argv, "-2") == 0)
  209. g = 2;
  210. else if (strcmp(*argv, "-5") == 0)
  211. g = 5;
  212. else if (strcmp(*argv, "-rand") == 0) {
  213. if (--argc < 1)
  214. goto bad;
  215. inrand = *(++argv);
  216. } else if (((sscanf(*argv, "%d", &num) == 0) || (num <= 0)))
  217. goto bad;
  218. argv++;
  219. argc--;
  220. }
  221. if (badops) {
  222. bad:
  223. BIO_printf(bio_err, "%s [options] [numbits]\n", prog);
  224. BIO_printf(bio_err, "where options are\n");
  225. BIO_printf(bio_err, " -inform arg input format - one of DER PEM\n");
  226. BIO_printf(bio_err,
  227. " -outform arg output format - one of DER PEM\n");
  228. BIO_printf(bio_err, " -in arg input file\n");
  229. BIO_printf(bio_err, " -out arg output file\n");
  230. # ifndef OPENSSL_NO_DSA
  231. BIO_printf(bio_err,
  232. " -dsaparam read or generate DSA parameters, convert to DH\n");
  233. # endif
  234. BIO_printf(bio_err, " -check check the DH parameters\n");
  235. BIO_printf(bio_err,
  236. " -text print a text form of the DH parameters\n");
  237. BIO_printf(bio_err, " -C Output C code\n");
  238. BIO_printf(bio_err,
  239. " -2 generate parameters using 2 as the generator value\n");
  240. BIO_printf(bio_err,
  241. " -5 generate parameters using 5 as the generator value\n");
  242. BIO_printf(bio_err,
  243. " numbits number of bits in to generate (default 512)\n");
  244. # ifndef OPENSSL_NO_ENGINE
  245. BIO_printf(bio_err,
  246. " -engine e use engine e, possibly a hardware device.\n");
  247. # endif
  248. BIO_printf(bio_err, " -rand file%cfile%c...\n", LIST_SEPARATOR_CHAR,
  249. LIST_SEPARATOR_CHAR);
  250. BIO_printf(bio_err,
  251. " - load the file (or the files in the directory) into\n");
  252. BIO_printf(bio_err, " the random number generator\n");
  253. BIO_printf(bio_err, " -noout no output\n");
  254. goto end;
  255. }
  256. ERR_load_crypto_strings();
  257. # ifndef OPENSSL_NO_ENGINE
  258. setup_engine(bio_err, engine, 0);
  259. # endif
  260. if (g && !num)
  261. num = DEFBITS;
  262. # ifndef OPENSSL_NO_DSA
  263. if (dsaparam) {
  264. if (g) {
  265. BIO_printf(bio_err,
  266. "generator may not be chosen for DSA parameters\n");
  267. goto end;
  268. }
  269. } else
  270. # endif
  271. {
  272. /* DH parameters */
  273. if (num && !g)
  274. g = 2;
  275. }
  276. if (num) {
  277. BN_GENCB cb;
  278. BN_GENCB_set(&cb, dh_cb, bio_err);
  279. if (!app_RAND_load_file(NULL, bio_err, 1) && inrand == NULL) {
  280. BIO_printf(bio_err,
  281. "warning, not much extra random data, consider using the -rand option\n");
  282. }
  283. if (inrand != NULL)
  284. BIO_printf(bio_err, "%ld semi-random bytes loaded\n",
  285. app_RAND_load_files(inrand));
  286. # ifndef OPENSSL_NO_DSA
  287. if (dsaparam) {
  288. DSA *dsa = DSA_new();
  289. BIO_printf(bio_err,
  290. "Generating DSA parameters, %d bit long prime\n", num);
  291. if (!dsa
  292. || !DSA_generate_parameters_ex(dsa, num, NULL, 0, NULL, NULL,
  293. &cb)) {
  294. if (dsa)
  295. DSA_free(dsa);
  296. ERR_print_errors(bio_err);
  297. goto end;
  298. }
  299. dh = DSA_dup_DH(dsa);
  300. DSA_free(dsa);
  301. if (dh == NULL) {
  302. ERR_print_errors(bio_err);
  303. goto end;
  304. }
  305. } else
  306. # endif
  307. {
  308. dh = DH_new();
  309. BIO_printf(bio_err,
  310. "Generating DH parameters, %d bit long safe prime, generator %d\n",
  311. num, g);
  312. BIO_printf(bio_err, "This is going to take a long time\n");
  313. if (!dh || !DH_generate_parameters_ex(dh, num, g, &cb)) {
  314. ERR_print_errors(bio_err);
  315. goto end;
  316. }
  317. }
  318. app_RAND_write_file(NULL, bio_err);
  319. } else {
  320. in = BIO_new(BIO_s_file());
  321. if (in == NULL) {
  322. ERR_print_errors(bio_err);
  323. goto end;
  324. }
  325. if (infile == NULL)
  326. BIO_set_fp(in, stdin, BIO_NOCLOSE);
  327. else {
  328. if (BIO_read_filename(in, infile) <= 0) {
  329. perror(infile);
  330. goto end;
  331. }
  332. }
  333. if (informat != FORMAT_ASN1 && informat != FORMAT_PEM) {
  334. BIO_printf(bio_err, "bad input format specified\n");
  335. goto end;
  336. }
  337. # ifndef OPENSSL_NO_DSA
  338. if (dsaparam) {
  339. DSA *dsa;
  340. if (informat == FORMAT_ASN1)
  341. dsa = d2i_DSAparams_bio(in, NULL);
  342. else /* informat == FORMAT_PEM */
  343. dsa = PEM_read_bio_DSAparams(in, NULL, NULL, NULL);
  344. if (dsa == NULL) {
  345. BIO_printf(bio_err, "unable to load DSA parameters\n");
  346. ERR_print_errors(bio_err);
  347. goto end;
  348. }
  349. dh = DSA_dup_DH(dsa);
  350. DSA_free(dsa);
  351. if (dh == NULL) {
  352. ERR_print_errors(bio_err);
  353. goto end;
  354. }
  355. } else
  356. # endif
  357. {
  358. if (informat == FORMAT_ASN1)
  359. dh = d2i_DHparams_bio(in, NULL);
  360. else /* informat == FORMAT_PEM */
  361. dh = PEM_read_bio_DHparams(in, NULL, NULL, NULL);
  362. if (dh == NULL) {
  363. BIO_printf(bio_err, "unable to load DH parameters\n");
  364. ERR_print_errors(bio_err);
  365. goto end;
  366. }
  367. }
  368. /* dh != NULL */
  369. }
  370. out = BIO_new(BIO_s_file());
  371. if (out == NULL) {
  372. ERR_print_errors(bio_err);
  373. goto end;
  374. }
  375. if (outfile == NULL) {
  376. BIO_set_fp(out, stdout, BIO_NOCLOSE);
  377. # ifdef OPENSSL_SYS_VMS
  378. {
  379. BIO *tmpbio = BIO_new(BIO_f_linebuffer());
  380. out = BIO_push(tmpbio, out);
  381. }
  382. # endif
  383. } else {
  384. if (BIO_write_filename(out, outfile) <= 0) {
  385. perror(outfile);
  386. goto end;
  387. }
  388. }
  389. if (text) {
  390. DHparams_print(out, dh);
  391. }
  392. if (check) {
  393. if (!DH_check(dh, &i)) {
  394. ERR_print_errors(bio_err);
  395. goto end;
  396. }
  397. if (i & DH_CHECK_P_NOT_PRIME)
  398. printf("p value is not prime\n");
  399. if (i & DH_CHECK_P_NOT_SAFE_PRIME)
  400. printf("p value is not a safe prime\n");
  401. if (i & DH_UNABLE_TO_CHECK_GENERATOR)
  402. printf("unable to check the generator value\n");
  403. if (i & DH_NOT_SUITABLE_GENERATOR)
  404. printf("the g value is not a generator\n");
  405. if (i == 0)
  406. printf("DH parameters appear to be ok.\n");
  407. }
  408. if (C) {
  409. unsigned char *data;
  410. int len, l, bits;
  411. len = BN_num_bytes(dh->p);
  412. bits = BN_num_bits(dh->p);
  413. data = (unsigned char *)OPENSSL_malloc(len);
  414. if (data == NULL) {
  415. perror("OPENSSL_malloc");
  416. goto end;
  417. }
  418. printf("#ifndef HEADER_DH_H\n"
  419. "#include <openssl/dh.h>\n" "#endif\n");
  420. printf("DH *get_dh%d()\n\t{\n", bits);
  421. l = BN_bn2bin(dh->p, data);
  422. printf("\tstatic unsigned char dh%d_p[]={", bits);
  423. for (i = 0; i < l; i++) {
  424. if ((i % 12) == 0)
  425. printf("\n\t\t");
  426. printf("0x%02X,", data[i]);
  427. }
  428. printf("\n\t\t};\n");
  429. l = BN_bn2bin(dh->g, data);
  430. printf("\tstatic unsigned char dh%d_g[]={", bits);
  431. for (i = 0; i < l; i++) {
  432. if ((i % 12) == 0)
  433. printf("\n\t\t");
  434. printf("0x%02X,", data[i]);
  435. }
  436. printf("\n\t\t};\n");
  437. printf("\tDH *dh;\n\n");
  438. printf("\tif ((dh=DH_new()) == NULL) return(NULL);\n");
  439. printf("\tdh->p=BN_bin2bn(dh%d_p,sizeof(dh%d_p),NULL);\n",
  440. bits, bits);
  441. printf("\tdh->g=BN_bin2bn(dh%d_g,sizeof(dh%d_g),NULL);\n",
  442. bits, bits);
  443. printf("\tif ((dh->p == NULL) || (dh->g == NULL))\n");
  444. printf("\t\t{ DH_free(dh); return(NULL); }\n");
  445. if (dh->length)
  446. printf("\tdh->length = %ld;\n", dh->length);
  447. printf("\treturn(dh);\n\t}\n");
  448. OPENSSL_free(data);
  449. }
  450. if (!noout) {
  451. if (outformat == FORMAT_ASN1)
  452. i = i2d_DHparams_bio(out, dh);
  453. else if (outformat == FORMAT_PEM)
  454. i = PEM_write_bio_DHparams(out, dh);
  455. else {
  456. BIO_printf(bio_err, "bad output format specified for outfile\n");
  457. goto end;
  458. }
  459. if (!i) {
  460. BIO_printf(bio_err, "unable to write DH parameters\n");
  461. ERR_print_errors(bio_err);
  462. goto end;
  463. }
  464. }
  465. ret = 0;
  466. end:
  467. if (in != NULL)
  468. BIO_free(in);
  469. if (out != NULL)
  470. BIO_free_all(out);
  471. if (dh != NULL)
  472. DH_free(dh);
  473. apps_shutdown();
  474. OPENSSL_EXIT(ret);
  475. }
  476. /* dh_cb is identical to dsa_cb in apps/dsaparam.c */
  477. static int MS_CALLBACK dh_cb(int p, int n, BN_GENCB *cb)
  478. {
  479. char c = '*';
  480. if (p == 0)
  481. c = '.';
  482. if (p == 1)
  483. c = '+';
  484. if (p == 2)
  485. c = '*';
  486. if (p == 3)
  487. c = '\n';
  488. BIO_write(cb->arg, &c, 1);
  489. (void)BIO_flush(cb->arg);
  490. # ifdef LINT
  491. p = n;
  492. # endif
  493. return 1;
  494. }
  495. #endif