1 /* $OpenBSD: dsa_lib.c,v 1.29 2018/04/14 07:09:21 tb Exp $ */
2 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
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.
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).
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.
23 * Redistribution and use in source and binary forms, with or without
24 * modification, are permitted provided that the following conditions
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)"
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
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.]
59 /* Original version from Steven Schoch <schoch@sheba.arc.nasa.gov> */
63 #include <openssl/opensslconf.h>
65 #include <openssl/asn1.h>
66 #include <openssl/bn.h>
67 #include <openssl/dsa.h>
68 #include <openssl/err.h>
71 #include <openssl/dh.h>
73 #ifndef OPENSSL_NO_ENGINE
74 #include <openssl/engine.h>
77 static const DSA_METHOD
*default_DSA_method
= NULL
;
80 DSA_set_default_method(const DSA_METHOD
*meth
)
82 default_DSA_method
= meth
;
86 DSA_get_default_method(void)
88 if (!default_DSA_method
)
89 default_DSA_method
= DSA_OpenSSL();
90 return default_DSA_method
;
96 return DSA_new_method(NULL
);
100 DSA_set_method(DSA
*dsa
, const DSA_METHOD
*meth
)
103 * NB: The caller is specifically setting a method, so it's not up to us
104 * to deal with which ENGINE it comes from.
106 const DSA_METHOD
*mtmp
;
110 #ifndef OPENSSL_NO_ENGINE
111 ENGINE_finish(dsa
->engine
);
121 DSA_new_method(ENGINE
*engine
)
125 ret
= malloc(sizeof(DSA
));
127 DSAerror(ERR_R_MALLOC_FAILURE
);
130 ret
->meth
= DSA_get_default_method();
131 #ifndef OPENSSL_NO_ENGINE
133 if (!ENGINE_init(engine
)) {
134 DSAerror(ERR_R_ENGINE_LIB
);
138 ret
->engine
= engine
;
140 ret
->engine
= ENGINE_get_default_DSA();
142 ret
->meth
= ENGINE_get_DSA(ret
->engine
);
143 if (ret
->meth
== NULL
) {
144 DSAerror(ERR_R_ENGINE_LIB
);
145 ENGINE_finish(ret
->engine
);
154 ret
->write_params
= 1;
160 ret
->priv_key
= NULL
;
164 ret
->method_mont_p
= NULL
;
167 ret
->flags
= ret
->meth
->flags
& ~DSA_FLAG_NON_FIPS_ALLOW
;
168 CRYPTO_new_ex_data(CRYPTO_EX_INDEX_DSA
, ret
, &ret
->ex_data
);
169 if (ret
->meth
->init
!= NULL
&& !ret
->meth
->init(ret
)) {
170 #ifndef OPENSSL_NO_ENGINE
171 ENGINE_finish(ret
->engine
);
173 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DSA
, ret
, &ret
->ex_data
);
189 i
= CRYPTO_add(&r
->references
, -1, CRYPTO_LOCK_DSA
);
195 #ifndef OPENSSL_NO_ENGINE
196 ENGINE_finish(r
->engine
);
199 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_DSA
, r
, &r
->ex_data
);
204 BN_clear_free(r
->pub_key
);
205 BN_clear_free(r
->priv_key
);
206 BN_clear_free(r
->kinv
);
214 int i
= CRYPTO_add(&r
->references
, 1, CRYPTO_LOCK_DSA
);
215 return i
> 1 ? 1 : 0;
219 DSA_size(const DSA
*r
)
223 unsigned char buf
[4]; /* 4 bytes looks really small.
224 However, i2d_ASN1_INTEGER() will not look
225 beyond the first byte, as long as the second
226 parameter is NULL. */
228 i
= BN_num_bits(r
->q
);
229 bs
.length
= (i
+ 7) / 8;
231 bs
.type
= V_ASN1_INTEGER
;
232 /* If the top bit is set the asn1 encoding is 1 larger. */
235 i
= i2d_ASN1_INTEGER(&bs
, NULL
);
236 i
+= i
; /* r and s */
237 ret
= ASN1_object_size(1, i
, V_ASN1_SEQUENCE
);
242 DSA_get_ex_new_index(long argl
, void *argp
, CRYPTO_EX_new
*new_func
,
243 CRYPTO_EX_dup
*dup_func
, CRYPTO_EX_free
*free_func
)
245 return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_DSA
, argl
, argp
,
246 new_func
, dup_func
, free_func
);
250 DSA_set_ex_data(DSA
*d
, int idx
, void *arg
)
252 return CRYPTO_set_ex_data(&d
->ex_data
, idx
, arg
);
256 DSA_get_ex_data(DSA
*d
, int idx
)
258 return CRYPTO_get_ex_data(&d
->ex_data
, idx
);
261 #ifndef OPENSSL_NO_DH
263 DSA_dup_DH(const DSA
*r
)
266 * DSA has p, q, g, optional pub_key, optional priv_key.
267 * DH has p, optional length, g, optional pub_key, optional priv_key,
278 if ((ret
->p
= BN_dup(r
->p
)) == NULL
)
281 ret
->length
= BN_num_bits(r
->q
);
282 if ((ret
->q
= BN_dup(r
->q
)) == NULL
)
286 if ((ret
->g
= BN_dup(r
->g
)) == NULL
)
288 if (r
->pub_key
!= NULL
)
289 if ((ret
->pub_key
= BN_dup(r
->pub_key
)) == NULL
)
291 if (r
->priv_key
!= NULL
)
292 if ((ret
->priv_key
= BN_dup(r
->priv_key
)) == NULL
)
304 DSA_get0_pqg(const DSA
*d
, const BIGNUM
**p
, const BIGNUM
**q
, const BIGNUM
**g
)
315 DSA_set0_pqg(DSA
*d
, BIGNUM
*p
, BIGNUM
*q
, BIGNUM
*g
)
317 if ((d
->p
== NULL
&& p
== NULL
) || (d
->q
== NULL
&& q
== NULL
) ||
318 (d
->g
== NULL
&& g
== NULL
))
338 DSA_get0_key(const DSA
*d
, const BIGNUM
**pub_key
, const BIGNUM
**priv_key
)
341 *pub_key
= d
->pub_key
;
342 if (priv_key
!= NULL
)
343 *priv_key
= d
->priv_key
;
347 DSA_set0_key(DSA
*d
, BIGNUM
*pub_key
, BIGNUM
*priv_key
)
349 if (d
->pub_key
== NULL
&& pub_key
== NULL
)
352 if (pub_key
!= NULL
) {
354 d
->pub_key
= pub_key
;
356 if (priv_key
!= NULL
) {
357 BN_free(d
->priv_key
);
358 d
->priv_key
= priv_key
;
365 DSA_clear_flags(DSA
*d
, int flags
)
371 DSA_test_flags(const DSA
*d
, int flags
)
373 return d
->flags
& flags
;
377 DSA_set_flags(DSA
*d
, int flags
)
383 DSA_get0_engine(DSA
*d
)