dsa_key.c 4.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144
  1. /* crypto/dsa/dsa_key.c */
  2. /* Copyright (C) 1995-1998 Eric Young ([email protected])
  3. * All rights reserved.
  4. *
  5. * This package is an SSL implementation written
  6. * by Eric Young ([email protected]).
  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 ([email protected]).
  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 ([email protected])"
  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 ([email protected])"
  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 <stdio.h>
  59. #include <time.h>
  60. #include "cryptlib.h"
  61. #ifndef OPENSSL_NO_SHA
  62. #include <openssl/bn.h>
  63. #include <openssl/dsa.h>
  64. #include <openssl/rand.h>
  65. #ifdef OPENSSL_FIPS
  66. #include <openssl/fips.h>
  67. #endif
  68. static int dsa_builtin_keygen(DSA *dsa);
  69. int DSA_generate_key(DSA *dsa)
  70. {
  71. #ifdef OPENSSL_FIPS
  72. if (FIPS_mode() && !(dsa->meth->flags & DSA_FLAG_FIPS_METHOD)
  73. && !(dsa->flags & DSA_FLAG_NON_FIPS_ALLOW))
  74. {
  75. DSAerr(DSA_F_DSA_GENERATE_KEY, DSA_R_NON_FIPS_DSA_METHOD);
  76. return 0;
  77. }
  78. #endif
  79. if(dsa->meth->dsa_keygen)
  80. return dsa->meth->dsa_keygen(dsa);
  81. #ifdef OPENSSL_FIPS
  82. if (FIPS_mode())
  83. return FIPS_dsa_generate_key(dsa);
  84. #endif
  85. return dsa_builtin_keygen(dsa);
  86. }
  87. static int dsa_builtin_keygen(DSA *dsa)
  88. {
  89. int ok=0;
  90. BN_CTX *ctx=NULL;
  91. BIGNUM *pub_key=NULL,*priv_key=NULL;
  92. if ((ctx=BN_CTX_new()) == NULL) goto err;
  93. if (dsa->priv_key == NULL)
  94. {
  95. if ((priv_key=BN_new()) == NULL) goto err;
  96. }
  97. else
  98. priv_key=dsa->priv_key;
  99. do
  100. if (!BN_rand_range(priv_key,dsa->q)) goto err;
  101. while (BN_is_zero(priv_key));
  102. if (dsa->pub_key == NULL)
  103. {
  104. if ((pub_key=BN_new()) == NULL) goto err;
  105. }
  106. else
  107. pub_key=dsa->pub_key;
  108. {
  109. BIGNUM local_prk;
  110. BIGNUM *prk;
  111. if ((dsa->flags & DSA_FLAG_NO_EXP_CONSTTIME) == 0)
  112. {
  113. BN_init(&local_prk);
  114. prk = &local_prk;
  115. BN_with_flags(prk, priv_key, BN_FLG_CONSTTIME);
  116. }
  117. else
  118. prk = priv_key;
  119. if (!BN_mod_exp(pub_key,dsa->g,prk,dsa->p,ctx)) goto err;
  120. }
  121. dsa->priv_key=priv_key;
  122. dsa->pub_key=pub_key;
  123. ok=1;
  124. err:
  125. if ((pub_key != NULL) && (dsa->pub_key == NULL)) BN_free(pub_key);
  126. if ((priv_key != NULL) && (dsa->priv_key == NULL)) BN_free(priv_key);
  127. if (ctx != NULL) BN_CTX_free(ctx);
  128. return(ok);
  129. }
  130. #endif