summaryrefslogtreecommitdiff
path: root/src/lib/libcrypto/dsa/dsa_gen.c
diff options
context:
space:
mode:
Diffstat (limited to 'src/lib/libcrypto/dsa/dsa_gen.c')
-rw-r--r--src/lib/libcrypto/dsa/dsa_gen.c124
1 files changed, 52 insertions, 72 deletions
diff --git a/src/lib/libcrypto/dsa/dsa_gen.c b/src/lib/libcrypto/dsa/dsa_gen.c
index 0fcd25f8b0..6f1728e3cf 100644
--- a/src/lib/libcrypto/dsa/dsa_gen.c
+++ b/src/lib/libcrypto/dsa/dsa_gen.c
@@ -74,88 +74,69 @@
74#ifndef OPENSSL_NO_SHA 74#ifndef OPENSSL_NO_SHA
75 75
76#include <stdio.h> 76#include <stdio.h>
77#include <time.h>
77#include "cryptlib.h" 78#include "cryptlib.h"
78#include <openssl/evp.h> 79#include <openssl/evp.h>
79#include <openssl/bn.h> 80#include <openssl/bn.h>
81#include <openssl/dsa.h>
80#include <openssl/rand.h> 82#include <openssl/rand.h>
81#include <openssl/sha.h> 83#include <openssl/sha.h>
82#include "dsa_locl.h" 84
85#ifndef OPENSSL_FIPS
86
87static int dsa_builtin_paramgen(DSA *ret, int bits,
88 unsigned char *seed_in, int seed_len,
89 int *counter_ret, unsigned long *h_ret, BN_GENCB *cb);
83 90
84int DSA_generate_parameters_ex(DSA *ret, int bits, 91int DSA_generate_parameters_ex(DSA *ret, int bits,
85 const unsigned char *seed_in, int seed_len, 92 unsigned char *seed_in, int seed_len,
86 int *counter_ret, unsigned long *h_ret, BN_GENCB *cb) 93 int *counter_ret, unsigned long *h_ret, BN_GENCB *cb)
87 { 94 {
88 if(ret->meth->dsa_paramgen) 95 if(ret->meth->dsa_paramgen)
89 return ret->meth->dsa_paramgen(ret, bits, seed_in, seed_len, 96 return ret->meth->dsa_paramgen(ret, bits, seed_in, seed_len,
90 counter_ret, h_ret, cb); 97 counter_ret, h_ret, cb);
91 else 98 return dsa_builtin_paramgen(ret, bits, seed_in, seed_len,
92 { 99 counter_ret, h_ret, cb);
93 const EVP_MD *evpmd;
94 size_t qbits = bits >= 2048 ? 256 : 160;
95
96 if (bits >= 2048)
97 {
98 qbits = 256;
99 evpmd = EVP_sha256();
100 }
101 else
102 {
103 qbits = 160;
104 evpmd = EVP_sha1();
105 }
106
107 return dsa_builtin_paramgen(ret, bits, qbits, evpmd,
108 seed_in, seed_len, counter_ret, h_ret, cb);
109 }
110 } 100 }
111 101
112int dsa_builtin_paramgen(DSA *ret, size_t bits, size_t qbits, 102static int dsa_builtin_paramgen(DSA *ret, int bits,
113 const EVP_MD *evpmd, const unsigned char *seed_in, size_t seed_len, 103 unsigned char *seed_in, int seed_len,
114 int *counter_ret, unsigned long *h_ret, BN_GENCB *cb) 104 int *counter_ret, unsigned long *h_ret, BN_GENCB *cb)
115 { 105 {
116 int ok=0; 106 int ok=0;
117 unsigned char seed[SHA256_DIGEST_LENGTH]; 107 unsigned char seed[SHA_DIGEST_LENGTH];
118 unsigned char md[SHA256_DIGEST_LENGTH]; 108 unsigned char md[SHA_DIGEST_LENGTH];
119 unsigned char buf[SHA256_DIGEST_LENGTH],buf2[SHA256_DIGEST_LENGTH]; 109 unsigned char buf[SHA_DIGEST_LENGTH],buf2[SHA_DIGEST_LENGTH];
120 BIGNUM *r0,*W,*X,*c,*test; 110 BIGNUM *r0,*W,*X,*c,*test;
121 BIGNUM *g=NULL,*q=NULL,*p=NULL; 111 BIGNUM *g=NULL,*q=NULL,*p=NULL;
122 BN_MONT_CTX *mont=NULL; 112 BN_MONT_CTX *mont=NULL;
123 int i, k,n=0,b,m=0, qsize = qbits >> 3; 113 int k,n=0,i,b,m=0;
124 int counter=0; 114 int counter=0;
125 int r=0; 115 int r=0;
126 BN_CTX *ctx=NULL; 116 BN_CTX *ctx=NULL;
127 unsigned int h=2; 117 unsigned int h=2;
128 118
129 if (qsize != SHA_DIGEST_LENGTH && qsize != SHA224_DIGEST_LENGTH && 119 if (bits < 512) bits=512;
130 qsize != SHA256_DIGEST_LENGTH) 120 bits=(bits+63)/64*64;
131 /* invalid q size */
132 return 0;
133
134 if (evpmd == NULL)
135 /* use SHA1 as default */
136 evpmd = EVP_sha1();
137
138 if (bits < 512)
139 bits = 512;
140
141 bits = (bits+63)/64*64;
142 121
143 /* NB: seed_len == 0 is special case: copy generated seed to 122 /* NB: seed_len == 0 is special case: copy generated seed to
144 * seed_in if it is not NULL. 123 * seed_in if it is not NULL.
145 */ 124 */
146 if (seed_len && (seed_len < (size_t)qsize)) 125 if (seed_len && (seed_len < 20))
147 seed_in = NULL; /* seed buffer too small -- ignore */ 126 seed_in = NULL; /* seed buffer too small -- ignore */
148 if (seed_len > (size_t)qsize) 127 if (seed_len > 20)
149 seed_len = qsize; /* App. 2.2 of FIPS PUB 186 allows larger SEED, 128 seed_len = 20; /* App. 2.2 of FIPS PUB 186 allows larger SEED,
150 * but our internal buffers are restricted to 160 bits*/ 129 * but our internal buffers are restricted to 160 bits*/
151 if (seed_in != NULL) 130 if ((seed_in != NULL) && (seed_len == 20))
152 memcpy(seed, seed_in, seed_len); 131 {
153 132 memcpy(seed,seed_in,seed_len);
154 if ((ctx=BN_CTX_new()) == NULL) 133 /* set seed_in to NULL to avoid it being copied back */
155 goto err; 134 seed_in = NULL;
135 }
156 136
157 if ((mont=BN_MONT_CTX_new()) == NULL) 137 if ((ctx=BN_CTX_new()) == NULL) goto err;
158 goto err; 138
139 if ((mont=BN_MONT_CTX_new()) == NULL) goto err;
159 140
160 BN_CTX_start(ctx); 141 BN_CTX_start(ctx);
161 r0 = BN_CTX_get(ctx); 142 r0 = BN_CTX_get(ctx);
@@ -182,7 +163,7 @@ int dsa_builtin_paramgen(DSA *ret, size_t bits, size_t qbits,
182 163
183 if (!seed_len) 164 if (!seed_len)
184 { 165 {
185 RAND_pseudo_bytes(seed, qsize); 166 RAND_pseudo_bytes(seed,SHA_DIGEST_LENGTH);
186 seed_is_random = 1; 167 seed_is_random = 1;
187 } 168 }
188 else 169 else
@@ -190,27 +171,25 @@ int dsa_builtin_paramgen(DSA *ret, size_t bits, size_t qbits,
190 seed_is_random = 0; 171 seed_is_random = 0;
191 seed_len=0; /* use random seed if 'seed_in' turns out to be bad*/ 172 seed_len=0; /* use random seed if 'seed_in' turns out to be bad*/
192 } 173 }
193 memcpy(buf , seed, qsize); 174 memcpy(buf,seed,SHA_DIGEST_LENGTH);
194 memcpy(buf2, seed, qsize); 175 memcpy(buf2,seed,SHA_DIGEST_LENGTH);
195 /* precompute "SEED + 1" for step 7: */ 176 /* precompute "SEED + 1" for step 7: */
196 for (i = qsize-1; i >= 0; i--) 177 for (i=SHA_DIGEST_LENGTH-1; i >= 0; i--)
197 { 178 {
198 buf[i]++; 179 buf[i]++;
199 if (buf[i] != 0) 180 if (buf[i] != 0) break;
200 break;
201 } 181 }
202 182
203 /* step 2 */ 183 /* step 2 */
204 EVP_Digest(seed, qsize, md, NULL, evpmd, NULL); 184 EVP_Digest(seed,SHA_DIGEST_LENGTH,md,NULL,HASH, NULL);
205 EVP_Digest(buf, qsize, buf2, NULL, evpmd, NULL); 185 EVP_Digest(buf,SHA_DIGEST_LENGTH,buf2,NULL,HASH, NULL);
206 for (i = 0; i < qsize; i++) 186 for (i=0; i<SHA_DIGEST_LENGTH; i++)
207 md[i]^=buf2[i]; 187 md[i]^=buf2[i];
208 188
209 /* step 3 */ 189 /* step 3 */
210 md[0] |= 0x80; 190 md[0]|=0x80;
211 md[qsize-1] |= 0x01; 191 md[SHA_DIGEST_LENGTH-1]|=0x01;
212 if (!BN_bin2bn(md, qsize, q)) 192 if (!BN_bin2bn(md,SHA_DIGEST_LENGTH,q)) goto err;
213 goto err;
214 193
215 /* step 4 */ 194 /* step 4 */
216 r = BN_is_prime_fasttest_ex(q, DSS_prime_checks, ctx, 195 r = BN_is_prime_fasttest_ex(q, DSS_prime_checks, ctx,
@@ -245,19 +224,18 @@ int dsa_builtin_paramgen(DSA *ret, size_t bits, size_t qbits,
245 for (k=0; k<=n; k++) 224 for (k=0; k<=n; k++)
246 { 225 {
247 /* obtain "SEED + offset + k" by incrementing: */ 226 /* obtain "SEED + offset + k" by incrementing: */
248 for (i = qsize-1; i >= 0; i--) 227 for (i=SHA_DIGEST_LENGTH-1; i >= 0; i--)
249 { 228 {
250 buf[i]++; 229 buf[i]++;
251 if (buf[i] != 0) 230 if (buf[i] != 0) break;
252 break;
253 } 231 }
254 232
255 EVP_Digest(buf, qsize, md ,NULL, evpmd, NULL); 233 EVP_Digest(buf,SHA_DIGEST_LENGTH,md,NULL,HASH, NULL);
256 234
257 /* step 8 */ 235 /* step 8 */
258 if (!BN_bin2bn(md, qsize, r0)) 236 if (!BN_bin2bn(md,SHA_DIGEST_LENGTH,r0))
259 goto err; 237 goto err;
260 if (!BN_lshift(r0,r0,(qsize << 3)*k)) goto err; 238 if (!BN_lshift(r0,r0,160*k)) goto err;
261 if (!BN_add(W,W,r0)) goto err; 239 if (!BN_add(W,W,r0)) goto err;
262 } 240 }
263 241
@@ -331,6 +309,7 @@ err:
331 ok=0; 309 ok=0;
332 goto err; 310 goto err;
333 } 311 }
312 if (seed_in != NULL) memcpy(seed_in,seed,20);
334 if (counter_ret != NULL) *counter_ret=counter; 313 if (counter_ret != NULL) *counter_ret=counter;
335 if (h_ret != NULL) *h_ret=h; 314 if (h_ret != NULL) *h_ret=h;
336 } 315 }
@@ -343,3 +322,4 @@ err:
343 return ok; 322 return ok;
344 } 323 }
345#endif 324#endif
325#endif