dsaparam.c 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469
  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. ERR_print_errors(bio_err);
  291. BIO_printf(bio_err, "Error, DSA key generation failed\n");
  292. goto end;
  293. }
  294. } else if (informat == FORMAT_ASN1)
  295. dsa = d2i_DSAparams_bio(in, NULL);
  296. else if (informat == FORMAT_PEM)
  297. dsa = PEM_read_bio_DSAparams(in, NULL, NULL, NULL);
  298. else {
  299. BIO_printf(bio_err, "bad input format specified\n");
  300. goto end;
  301. }
  302. if (dsa == NULL) {
  303. BIO_printf(bio_err, "unable to load DSA parameters\n");
  304. ERR_print_errors(bio_err);
  305. goto end;
  306. }
  307. if (text) {
  308. DSAparams_print(out, dsa);
  309. }
  310. if (C) {
  311. unsigned char *data;
  312. int l, len, bits_p;
  313. len = BN_num_bytes(dsa->p);
  314. bits_p = BN_num_bits(dsa->p);
  315. data = (unsigned char *)OPENSSL_malloc(len + 20);
  316. if (data == NULL) {
  317. perror("OPENSSL_malloc");
  318. goto end;
  319. }
  320. l = BN_bn2bin(dsa->p, data);
  321. printf("static unsigned char dsa%d_p[]={", bits_p);
  322. for (i = 0; i < l; i++) {
  323. if ((i % 12) == 0)
  324. printf("\n\t");
  325. printf("0x%02X,", data[i]);
  326. }
  327. printf("\n\t};\n");
  328. l = BN_bn2bin(dsa->q, data);
  329. printf("static unsigned char dsa%d_q[]={", bits_p);
  330. for (i = 0; i < l; i++) {
  331. if ((i % 12) == 0)
  332. printf("\n\t");
  333. printf("0x%02X,", data[i]);
  334. }
  335. printf("\n\t};\n");
  336. l = BN_bn2bin(dsa->g, data);
  337. printf("static unsigned char dsa%d_g[]={", bits_p);
  338. for (i = 0; i < l; i++) {
  339. if ((i % 12) == 0)
  340. printf("\n\t");
  341. printf("0x%02X,", data[i]);
  342. }
  343. printf("\n\t};\n\n");
  344. printf("DSA *get_dsa%d()\n\t{\n", bits_p);
  345. printf("\tDSA *dsa;\n\n");
  346. printf("\tif ((dsa=DSA_new()) == NULL) return(NULL);\n");
  347. printf("\tdsa->p=BN_bin2bn(dsa%d_p,sizeof(dsa%d_p),NULL);\n",
  348. bits_p, bits_p);
  349. printf("\tdsa->q=BN_bin2bn(dsa%d_q,sizeof(dsa%d_q),NULL);\n",
  350. bits_p, bits_p);
  351. printf("\tdsa->g=BN_bin2bn(dsa%d_g,sizeof(dsa%d_g),NULL);\n",
  352. bits_p, bits_p);
  353. printf
  354. ("\tif ((dsa->p == NULL) || (dsa->q == NULL) || (dsa->g == NULL))\n");
  355. printf("\t\t{ DSA_free(dsa); return(NULL); }\n");
  356. printf("\treturn(dsa);\n\t}\n");
  357. }
  358. if (!noout) {
  359. if (outformat == FORMAT_ASN1)
  360. i = i2d_DSAparams_bio(out, dsa);
  361. else if (outformat == FORMAT_PEM)
  362. i = PEM_write_bio_DSAparams(out, dsa);
  363. else {
  364. BIO_printf(bio_err, "bad output format specified for outfile\n");
  365. goto end;
  366. }
  367. if (!i) {
  368. BIO_printf(bio_err, "unable to write DSA parameters\n");
  369. ERR_print_errors(bio_err);
  370. goto end;
  371. }
  372. }
  373. if (genkey) {
  374. DSA *dsakey;
  375. assert(need_rand);
  376. if ((dsakey = DSAparams_dup(dsa)) == NULL)
  377. goto end;
  378. if (!DSA_generate_key(dsakey)) {
  379. ERR_print_errors(bio_err);
  380. DSA_free(dsakey);
  381. goto end;
  382. }
  383. if (outformat == FORMAT_ASN1)
  384. i = i2d_DSAPrivateKey_bio(out, dsakey);
  385. else if (outformat == FORMAT_PEM)
  386. i = PEM_write_bio_DSAPrivateKey(out, dsakey, NULL, NULL, 0, NULL,
  387. NULL);
  388. else {
  389. BIO_printf(bio_err, "bad output format specified for outfile\n");
  390. DSA_free(dsakey);
  391. goto end;
  392. }
  393. DSA_free(dsakey);
  394. }
  395. if (need_rand)
  396. app_RAND_write_file(NULL, bio_err);
  397. ret = 0;
  398. end:
  399. if (in != NULL)
  400. BIO_free(in);
  401. if (out != NULL)
  402. BIO_free_all(out);
  403. if (dsa != NULL)
  404. DSA_free(dsa);
  405. apps_shutdown();
  406. OPENSSL_EXIT(ret);
  407. }
  408. static int MS_CALLBACK dsa_cb(int p, int n, BN_GENCB *cb)
  409. {
  410. char c = '*';
  411. if (p == 0)
  412. c = '.';
  413. if (p == 1)
  414. c = '+';
  415. if (p == 2)
  416. c = '*';
  417. if (p == 3)
  418. c = '\n';
  419. BIO_write(cb->arg, &c, 1);
  420. (void)BIO_flush(cb->arg);
  421. # ifdef LINT
  422. p = n;
  423. # endif
  424. # ifdef GENCB_TEST
  425. if (stop_keygen_flag)
  426. return 0;
  427. # endif
  428. return 1;
  429. }
  430. #else /* !OPENSSL_NO_DSA */
  431. # if PEDANTIC
  432. static void *dummy = &dummy;
  433. # endif
  434. #endif