diff options
Diffstat (limited to 'src/lib/libcrypto/dsa/dsa_gen.c')
-rw-r--r-- | src/lib/libcrypto/dsa/dsa_gen.c | 124 |
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 | |||
87 | static 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 | ||
84 | int DSA_generate_parameters_ex(DSA *ret, int bits, | 91 | int 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 | ||
112 | int dsa_builtin_paramgen(DSA *ret, size_t bits, size_t qbits, | 102 | static 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 | ||