ff8b254b40d904a60ffb3c81ad6e992bb0a39e8f
[openssl.git] / crypto / dsa / dsa_lib.c
1 /* crypto/dsa/dsa_lib.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
59 /* Original version from Steven Schoch <schoch@sheba.arc.nasa.gov> */
60
61 #include <stdio.h>
62 #include "cryptlib.h"
63 #include <openssl/bn.h>
64 #include <openssl/dsa.h>
65 #include <openssl/asn1.h>
66
67 const char *DSA_version="DSA" OPENSSL_VERSION_PTEXT;
68
69 static DSA_METHOD *default_DSA_method;
70 static int dsa_meth_num = 0;
71 static STACK *dsa_meth = NULL;
72
73 void DSA_set_default_method(DSA_METHOD *meth)
74 {
75         default_DSA_method = meth;
76 }
77
78 DSA_METHOD *DSA_get_default_method(void)
79 {
80         if(!default_DSA_method) default_DSA_method = DSA_OpenSSL();
81         return default_DSA_method;
82 }
83
84 DSA *DSA_new(void)
85 {
86         return DSA_new_method(NULL);
87 }
88
89 DSA_METHOD *DSA_set_method(DSA *dsa, DSA_METHOD *meth)
90 {
91         DSA_METHOD *mtmp;
92         mtmp = dsa->meth;
93         if (mtmp->finish) mtmp->finish(dsa);
94         dsa->meth = meth;
95         if (meth->init) meth->init(dsa);
96         return mtmp;
97 }
98
99
100 DSA *DSA_new_method(DSA_METHOD *meth)
101         {
102         DSA *ret;
103
104         ret=(DSA *)Malloc(sizeof(DSA));
105         if(!default_DSA_method) default_DSA_method = DSA_OpenSSL();
106         if(meth) ret->meth = meth;
107         else ret->meth = default_DSA_method;
108         if (ret == NULL)
109                 {
110                 DSAerr(DSA_F_DSA_NEW,ERR_R_MALLOC_FAILURE);
111                 return(NULL);
112                 }
113         ret->pad=0;
114         ret->version=0;
115         ret->write_params=1;
116         ret->p=NULL;
117         ret->q=NULL;
118         ret->g=NULL;
119
120         ret->pub_key=NULL;
121         ret->priv_key=NULL;
122
123         ret->kinv=NULL;
124         ret->r=NULL;
125         ret->method_mont_p=NULL;
126
127         ret->references=1;
128         /* ret->flags=DSA_FLAG_CACHE_MONT_P; */
129         ret->flags=ret->meth->flags;
130         if ((ret->meth->init != NULL) && !ret->meth->init(ret))
131                 {
132                 Free(ret);
133                 ret=NULL;
134                 }
135         else
136                 CRYPTO_new_ex_data(dsa_meth,(char *)ret,&ret->ex_data);
137         
138         return(ret);
139         }
140
141 void DSA_free(DSA *r)
142         {
143         int i;
144
145         if (r == NULL) return;
146
147         i=CRYPTO_add(&r->references,-1,CRYPTO_LOCK_DSA);
148 #ifdef REF_PRINT
149         REF_PRINT("DSA",r);
150 #endif
151         if (i > 0) return;
152 #ifdef REF_CHECK
153         if (i < 0)
154                 {
155                 fprintf(stderr,"DSA_free, bad reference count\n");
156                 abort();
157                 }
158 #endif
159
160         CRYPTO_free_ex_data(dsa_meth, (char *)r, &r->ex_data);
161
162         if(r->meth->finish) r->meth->finish(r);
163
164         if (r->p != NULL) BN_clear_free(r->p);
165         if (r->q != NULL) BN_clear_free(r->q);
166         if (r->g != NULL) BN_clear_free(r->g);
167         if (r->pub_key != NULL) BN_clear_free(r->pub_key);
168         if (r->priv_key != NULL) BN_clear_free(r->priv_key);
169         if (r->kinv != NULL) BN_clear_free(r->kinv);
170         if (r->r != NULL) BN_clear_free(r->r);
171         if (r->method_mont_p != NULL)
172                 BN_MONT_CTX_free((BN_MONT_CTX *)r->method_mont_p);
173         Free(r);
174         }
175
176 int DSA_size(DSA *r)
177         {
178         int ret,i;
179         ASN1_INTEGER bs;
180         unsigned char buf[4];
181
182         i=BN_num_bits(r->q);
183         bs.length=(i+7)/8;
184         bs.data=buf;
185         bs.type=V_ASN1_INTEGER;
186         /* If the top bit is set the asn1 encoding is 1 larger. */
187         buf[0]=0xff;    
188
189         i=i2d_ASN1_INTEGER(&bs,NULL);
190         i+=i; /* r and s */
191         ret=ASN1_object_size(1,i,V_ASN1_SEQUENCE);
192         return(ret);
193         }
194
195 int DSA_get_ex_new_index(long argl, char *argp, int (*new_func)(),
196              int (*dup_func)(), void (*free_func)())
197         {
198         dsa_meth_num++;
199         return(CRYPTO_get_ex_new_index(dsa_meth_num-1,
200                 &dsa_meth,argl,argp,new_func,dup_func,free_func));
201         }
202
203 int DSA_set_ex_data(DSA *d, int idx, char *arg)
204         {
205         return(CRYPTO_set_ex_data(&d->ex_data,idx,arg));
206         }
207
208 char *DSA_get_ex_data(DSA *d, int idx)
209         {
210         return(CRYPTO_get_ex_data(&d->ex_data,idx));
211         }
212
213 #ifndef NO_DH
214 DH *DSA_dup_DH(DSA *r)
215         {
216         /* DSA has p, q, g, optional pub_key, optional priv_key.
217          * DH has p, optional length, g, optional pub_key, optional priv_key.
218          */ 
219
220         DH *ret = NULL;
221
222         if (r == NULL)
223                 goto err;
224         ret = DH_new();
225         if (ret == NULL)
226                 goto err;
227         if (r->p != NULL) 
228                 if ((ret->p = BN_dup(r->p)) == NULL)
229                         goto err;
230         if (r->q != NULL)
231                 ret->length = BN_num_bits(r->q);
232         if (r->g != NULL)
233                 if ((ret->g = BN_dup(r->g)) == NULL)
234                         goto err;
235         if (r->pub_key != NULL)
236                 if ((ret->pub_key = BN_dup(r->pub_key)) == NULL)
237                         goto err;
238         if (r->priv_key != NULL)
239                 if ((ret->priv_key = BN_dup(r->priv_key)) == NULL)
240                         goto err;
241
242         return ret;
243
244  err:
245         if (ret != NULL)
246                 DH_free(ret);
247         return NULL;
248         }
249 #endif