dsaparam.c 14 KB

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