dsaparam.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467
  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. #include <openssl/opensslconf.h> /* for OPENSSL_NO_DSA */
  59. /*
  60. * Until the key-gen callbacks are modified to use newer prototypes, we allow
  61. * deprecated functions for openssl-internal code
  62. */
  63. #ifdef OPENSSL_NO_DEPRECATED
  64. # undef OPENSSL_NO_DEPRECATED
  65. #endif
  66. #ifndef OPENSSL_NO_DSA
  67. # include <assert.h>
  68. # include <stdio.h>
  69. # include <stdlib.h>
  70. # include <time.h>
  71. # include <string.h>
  72. # include "apps.h"
  73. # include <openssl/bio.h>
  74. # include <openssl/err.h>
  75. # include <openssl/bn.h>
  76. # include <openssl/dsa.h>
  77. # include <openssl/x509.h>
  78. # include <openssl/pem.h>
  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. # ifdef GENCB_TEST
  96. static int stop_keygen_flag = 0;
  97. static void timebomb_sigalarm(int foo)
  98. {
  99. stop_keygen_flag = 1;
  100. }
  101. # endif
  102. static int MS_CALLBACK dsa_cb(int p, int n, BN_GENCB *cb);
  103. int MAIN(int, char **);
  104. int MAIN(int argc, char **argv)
  105. {
  106. DSA *dsa = NULL;
  107. int i, badops = 0, text = 0;
  108. BIO *in = NULL, *out = NULL;
  109. int informat, outformat, noout = 0, C = 0, ret = 1;
  110. char *infile, *outfile, *prog, *inrand = NULL;
  111. int numbits = -1, num, genkey = 0;
  112. int need_rand = 0;
  113. char *engine = NULL;
  114. ENGINE *e = NULL;
  115. # ifdef GENCB_TEST
  116. int timebomb = 0;
  117. # endif
  118. apps_startup();
  119. if (bio_err == NULL)
  120. if ((bio_err = BIO_new(BIO_s_file())) != NULL)
  121. BIO_set_fp(bio_err, stderr, BIO_NOCLOSE | BIO_FP_TEXT);
  122. if (!load_config(bio_err, NULL))
  123. goto end;
  124. infile = NULL;
  125. outfile = NULL;
  126. informat = FORMAT_PEM;
  127. outformat = FORMAT_PEM;
  128. prog = argv[0];
  129. argc--;
  130. argv++;
  131. while (argc >= 1) {
  132. if (strcmp(*argv, "-inform") == 0) {
  133. if (--argc < 1)
  134. goto bad;
  135. informat = str2fmt(*(++argv));
  136. } else if (strcmp(*argv, "-outform") == 0) {
  137. if (--argc < 1)
  138. goto bad;
  139. outformat = str2fmt(*(++argv));
  140. } else if (strcmp(*argv, "-in") == 0) {
  141. if (--argc < 1)
  142. goto bad;
  143. infile = *(++argv);
  144. } else if (strcmp(*argv, "-out") == 0) {
  145. if (--argc < 1)
  146. goto bad;
  147. outfile = *(++argv);
  148. }
  149. # ifndef OPENSSL_NO_ENGINE
  150. else if (strcmp(*argv, "-engine") == 0) {
  151. if (--argc < 1)
  152. goto bad;
  153. engine = *(++argv);
  154. }
  155. # endif
  156. # ifdef GENCB_TEST
  157. else if (strcmp(*argv, "-timebomb") == 0) {
  158. if (--argc < 1)
  159. goto bad;
  160. timebomb = atoi(*(++argv));
  161. }
  162. # endif
  163. else if (strcmp(*argv, "-text") == 0)
  164. text = 1;
  165. else if (strcmp(*argv, "-C") == 0)
  166. C = 1;
  167. else if (strcmp(*argv, "-genkey") == 0) {
  168. genkey = 1;
  169. need_rand = 1;
  170. } else if (strcmp(*argv, "-rand") == 0) {
  171. if (--argc < 1)
  172. goto bad;
  173. inrand = *(++argv);
  174. need_rand = 1;
  175. } else if (strcmp(*argv, "-noout") == 0)
  176. noout = 1;
  177. else if (sscanf(*argv, "%d", &num) == 1) {
  178. /* generate a key */
  179. numbits = num;
  180. need_rand = 1;
  181. } else {
  182. BIO_printf(bio_err, "unknown option %s\n", *argv);
  183. badops = 1;
  184. break;
  185. }
  186. argc--;
  187. argv++;
  188. }
  189. if (badops) {
  190. bad:
  191. BIO_printf(bio_err, "%s [options] [bits] <infile >outfile\n", prog);
  192. BIO_printf(bio_err, "where options are\n");
  193. BIO_printf(bio_err, " -inform arg input format - DER or PEM\n");
  194. BIO_printf(bio_err, " -outform arg output format - DER or PEM\n");
  195. BIO_printf(bio_err, " -in arg input file\n");
  196. BIO_printf(bio_err, " -out arg output file\n");
  197. BIO_printf(bio_err, " -text print as text\n");
  198. BIO_printf(bio_err, " -C Output C code\n");
  199. BIO_printf(bio_err, " -noout no output\n");
  200. BIO_printf(bio_err, " -genkey generate a DSA key\n");
  201. BIO_printf(bio_err,
  202. " -rand files to use for random number input\n");
  203. # ifndef OPENSSL_NO_ENGINE
  204. BIO_printf(bio_err,
  205. " -engine e use engine e, possibly a hardware device.\n");
  206. # endif
  207. # ifdef GENCB_TEST
  208. BIO_printf(bio_err,
  209. " -timebomb n interrupt keygen after <n> seconds\n");
  210. # endif
  211. BIO_printf(bio_err,
  212. " number number of bits to use for generating private key\n");
  213. goto end;
  214. }
  215. ERR_load_crypto_strings();
  216. in = BIO_new(BIO_s_file());
  217. out = BIO_new(BIO_s_file());
  218. if ((in == NULL) || (out == NULL)) {
  219. ERR_print_errors(bio_err);
  220. goto end;
  221. }
  222. if (infile == NULL)
  223. BIO_set_fp(in, stdin, BIO_NOCLOSE);
  224. else {
  225. if (BIO_read_filename(in, infile) <= 0) {
  226. perror(infile);
  227. goto end;
  228. }
  229. }
  230. if (outfile == NULL) {
  231. BIO_set_fp(out, stdout, BIO_NOCLOSE);
  232. # ifdef OPENSSL_SYS_VMS
  233. {
  234. BIO *tmpbio = BIO_new(BIO_f_linebuffer());
  235. out = BIO_push(tmpbio, out);
  236. }
  237. # endif
  238. } else {
  239. if (BIO_write_filename(out, outfile) <= 0) {
  240. perror(outfile);
  241. goto end;
  242. }
  243. }
  244. e = setup_engine(bio_err, engine, 0);
  245. if (need_rand) {
  246. app_RAND_load_file(NULL, bio_err, (inrand != NULL));
  247. if (inrand != NULL)
  248. BIO_printf(bio_err, "%ld semi-random bytes loaded\n",
  249. app_RAND_load_files(inrand));
  250. }
  251. if (numbits > 0) {
  252. BN_GENCB cb;
  253. BN_GENCB_set(&cb, dsa_cb, bio_err);
  254. assert(need_rand);
  255. dsa = DSA_new();
  256. if (!dsa) {
  257. BIO_printf(bio_err, "Error allocating DSA object\n");
  258. goto end;
  259. }
  260. BIO_printf(bio_err, "Generating DSA parameters, %d bit long prime\n",
  261. num);
  262. BIO_printf(bio_err, "This could take some time\n");
  263. # ifdef GENCB_TEST
  264. if (timebomb > 0) {
  265. struct sigaction act;
  266. act.sa_handler = timebomb_sigalarm;
  267. act.sa_flags = 0;
  268. BIO_printf(bio_err,
  269. "(though I'll stop it if not done within %d secs)\n",
  270. timebomb);
  271. if (sigaction(SIGALRM, &act, NULL) != 0) {
  272. BIO_printf(bio_err, "Error, couldn't set SIGALRM handler\n");
  273. goto end;
  274. }
  275. alarm(timebomb);
  276. }
  277. # endif
  278. if (!DSA_generate_parameters_ex(dsa, num, NULL, 0, NULL, NULL, &cb)) {
  279. # ifdef GENCB_TEST
  280. if (stop_keygen_flag) {
  281. BIO_printf(bio_err, "DSA key generation time-stopped\n");
  282. /* This is an asked-for behaviour! */
  283. ret = 0;
  284. goto end;
  285. }
  286. # endif
  287. ERR_print_errors(bio_err);
  288. BIO_printf(bio_err, "Error, DSA key generation failed\n");
  289. goto end;
  290. }
  291. } else if (informat == FORMAT_ASN1)
  292. dsa = d2i_DSAparams_bio(in, NULL);
  293. else if (informat == FORMAT_PEM)
  294. dsa = PEM_read_bio_DSAparams(in, NULL, NULL, NULL);
  295. else {
  296. BIO_printf(bio_err, "bad input format specified\n");
  297. goto end;
  298. }
  299. if (dsa == NULL) {
  300. BIO_printf(bio_err, "unable to load DSA parameters\n");
  301. ERR_print_errors(bio_err);
  302. goto end;
  303. }
  304. if (text) {
  305. DSAparams_print(out, dsa);
  306. }
  307. if (C) {
  308. unsigned char *data;
  309. int l, len, bits_p;
  310. len = BN_num_bytes(dsa->p);
  311. bits_p = BN_num_bits(dsa->p);
  312. data = (unsigned char *)OPENSSL_malloc(len + 20);
  313. if (data == NULL) {
  314. perror("OPENSSL_malloc");
  315. goto end;
  316. }
  317. l = BN_bn2bin(dsa->p, data);
  318. printf("static unsigned char dsa%d_p[]={", bits_p);
  319. for (i = 0; i < l; i++) {
  320. if ((i % 12) == 0)
  321. printf("\n\t");
  322. printf("0x%02X,", data[i]);
  323. }
  324. printf("\n\t};\n");
  325. l = BN_bn2bin(dsa->q, data);
  326. printf("static unsigned char dsa%d_q[]={", bits_p);
  327. for (i = 0; i < l; i++) {
  328. if ((i % 12) == 0)
  329. printf("\n\t");
  330. printf("0x%02X,", data[i]);
  331. }
  332. printf("\n\t};\n");
  333. l = BN_bn2bin(dsa->g, data);
  334. printf("static unsigned char dsa%d_g[]={", bits_p);
  335. for (i = 0; i < l; i++) {
  336. if ((i % 12) == 0)
  337. printf("\n\t");
  338. printf("0x%02X,", data[i]);
  339. }
  340. printf("\n\t};\n\n");
  341. printf("DSA *get_dsa%d()\n\t{\n", bits_p);
  342. printf("\tDSA *dsa;\n\n");
  343. printf("\tif ((dsa=DSA_new()) == NULL) return(NULL);\n");
  344. printf("\tdsa->p=BN_bin2bn(dsa%d_p,sizeof(dsa%d_p),NULL);\n",
  345. bits_p, bits_p);
  346. printf("\tdsa->q=BN_bin2bn(dsa%d_q,sizeof(dsa%d_q),NULL);\n",
  347. bits_p, bits_p);
  348. printf("\tdsa->g=BN_bin2bn(dsa%d_g,sizeof(dsa%d_g),NULL);\n",
  349. bits_p, bits_p);
  350. printf
  351. ("\tif ((dsa->p == NULL) || (dsa->q == NULL) || (dsa->g == NULL))\n");
  352. printf("\t\t{ DSA_free(dsa); return(NULL); }\n");
  353. printf("\treturn(dsa);\n\t}\n");
  354. }
  355. if (!noout) {
  356. if (outformat == FORMAT_ASN1)
  357. i = i2d_DSAparams_bio(out, dsa);
  358. else if (outformat == FORMAT_PEM)
  359. i = PEM_write_bio_DSAparams(out, dsa);
  360. else {
  361. BIO_printf(bio_err, "bad output format specified for outfile\n");
  362. goto end;
  363. }
  364. if (!i) {
  365. BIO_printf(bio_err, "unable to write DSA parameters\n");
  366. ERR_print_errors(bio_err);
  367. goto end;
  368. }
  369. }
  370. if (genkey) {
  371. DSA *dsakey;
  372. assert(need_rand);
  373. if ((dsakey = DSAparams_dup(dsa)) == NULL)
  374. goto end;
  375. if (!DSA_generate_key(dsakey)) {
  376. ERR_print_errors(bio_err);
  377. DSA_free(dsakey);
  378. goto end;
  379. }
  380. if (outformat == FORMAT_ASN1)
  381. i = i2d_DSAPrivateKey_bio(out, dsakey);
  382. else if (outformat == FORMAT_PEM)
  383. i = PEM_write_bio_DSAPrivateKey(out, dsakey, NULL, NULL, 0, NULL,
  384. NULL);
  385. else {
  386. BIO_printf(bio_err, "bad output format specified for outfile\n");
  387. DSA_free(dsakey);
  388. goto end;
  389. }
  390. DSA_free(dsakey);
  391. }
  392. if (need_rand)
  393. app_RAND_write_file(NULL, bio_err);
  394. ret = 0;
  395. end:
  396. if (in != NULL)
  397. BIO_free(in);
  398. if (out != NULL)
  399. BIO_free_all(out);
  400. if (dsa != NULL)
  401. DSA_free(dsa);
  402. release_engine(e);
  403. apps_shutdown();
  404. OPENSSL_EXIT(ret);
  405. }
  406. static int MS_CALLBACK dsa_cb(int p, int n, BN_GENCB *cb)
  407. {
  408. char c = '*';
  409. if (p == 0)
  410. c = '.';
  411. if (p == 1)
  412. c = '+';
  413. if (p == 2)
  414. c = '*';
  415. if (p == 3)
  416. c = '\n';
  417. BIO_write(cb->arg, &c, 1);
  418. (void)BIO_flush(cb->arg);
  419. # ifdef LINT
  420. p = n;
  421. # endif
  422. # ifdef GENCB_TEST
  423. if (stop_keygen_flag)
  424. return 0;
  425. # endif
  426. return 1;
  427. }
  428. #else /* !OPENSSL_NO_DSA */
  429. # if PEDANTIC
  430. static void *dummy = &dummy;
  431. # endif
  432. #endif