0c5b17a52703e3d50b9b8918a3dc0fae01db4fd2
[openssl.git] / crypto / ecdsa / ecs_lib.c
1 /* crypto/ecdsa/ecs_lib.c */
2 /* ====================================================================
3  * Copyright (c) 1998-2005 The OpenSSL Project.  All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions
7  * are met:
8  *
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer. 
11  *
12  * 2. Redistributions in binary form must reproduce the above copyright
13  *    notice, this list of conditions and the following disclaimer in
14  *    the documentation and/or other materials provided with the
15  *    distribution.
16  *
17  * 3. All advertising materials mentioning features or use of this
18  *    software must display the following acknowledgment:
19  *    "This product includes software developed by the OpenSSL Project
20  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
21  *
22  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
23  *    endorse or promote products derived from this software without
24  *    prior written permission. For written permission, please contact
25  *    openssl-core@OpenSSL.org.
26  *
27  * 5. Products derived from this software may not be called "OpenSSL"
28  *    nor may "OpenSSL" appear in their names without prior written
29  *    permission of the OpenSSL Project.
30  *
31  * 6. Redistributions of any form whatsoever must retain the following
32  *    acknowledgment:
33  *    "This product includes software developed by the OpenSSL Project
34  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
35  *
36  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
37  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
38  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
39  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
40  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
41  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
42  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
43  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
44  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
45  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
46  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
47  * OF THE POSSIBILITY OF SUCH DAMAGE.
48  * ====================================================================
49  *
50  * This product includes cryptographic software written by Eric Young
51  * (eay@cryptsoft.com).  This product includes software written by Tim
52  * Hudson (tjh@cryptsoft.com).
53  *
54  */
55
56 #include <string.h>
57 #include "ecs_locl.h"
58 #ifndef OPENSSL_NO_ENGINE
59 #include <openssl/engine.h>
60 #endif
61 #include <openssl/err.h>
62 #include <openssl/bn.h>
63 #ifdef OPENSSL_FIPS
64 #include <openssl/fips.h>
65 #endif
66
67 const char ECDSA_version[]="ECDSA" OPENSSL_VERSION_PTEXT;
68
69 static const ECDSA_METHOD *default_ECDSA_method = NULL;
70
71 static void *ecdsa_data_new(void);
72 static void *ecdsa_data_dup(void *);
73 static void  ecdsa_data_free(void *);
74
75 void ECDSA_set_default_method(const ECDSA_METHOD *meth)
76 {
77         default_ECDSA_method = meth;
78 }
79
80 const ECDSA_METHOD *ECDSA_get_default_method(void)
81 {
82         if(!default_ECDSA_method) 
83                 {
84 #ifdef OPENSSL_FIPS
85                 if (FIPS_mode())
86                         default_ECDSA_method = FIPS_ecdsa_openssl();
87                 else
88 #endif
89                         default_ECDSA_method = ECDSA_OpenSSL();
90                 }
91         return default_ECDSA_method;
92 }
93
94 int ECDSA_set_method(EC_KEY *eckey, const ECDSA_METHOD *meth)
95 {
96         ECDSA_DATA *ecdsa;
97
98         ecdsa = ecdsa_check(eckey);
99
100         if (ecdsa == NULL)
101                 return 0;
102
103 #ifndef OPENSSL_NO_ENGINE
104         if (ecdsa->engine)
105         {
106                 ENGINE_finish(ecdsa->engine);
107                 ecdsa->engine = NULL;
108         }
109 #endif
110         ecdsa->meth = meth;
111
112         return 1;
113 }
114
115 static ECDSA_DATA *ECDSA_DATA_new_method(ENGINE *engine)
116 {
117         ECDSA_DATA *ret;
118
119         ret=(ECDSA_DATA *)OPENSSL_malloc(sizeof(ECDSA_DATA));
120         if (ret == NULL)
121         {
122                 ECDSAerr(ECDSA_F_ECDSA_DATA_NEW_METHOD, ERR_R_MALLOC_FAILURE);
123                 return(NULL);
124         }
125
126         ret->init = NULL;
127
128         ret->meth = ECDSA_get_default_method();
129         ret->engine = engine;
130 #ifndef OPENSSL_NO_ENGINE
131         if (!ret->engine)
132                 ret->engine = ENGINE_get_default_ECDSA();
133         if (ret->engine)
134         {
135                 ret->meth = ENGINE_get_ECDSA(ret->engine);
136                 if (!ret->meth)
137                 {
138                         ECDSAerr(ECDSA_F_ECDSA_DATA_NEW_METHOD, ERR_R_ENGINE_LIB);
139                         ENGINE_finish(ret->engine);
140                         OPENSSL_free(ret);
141                         return NULL;
142                 }
143         }
144 #endif
145
146         ret->flags = ret->meth->flags;
147         CRYPTO_new_ex_data(CRYPTO_EX_INDEX_ECDSA, ret, &ret->ex_data);
148 #if 0
149         if ((ret->meth->init != NULL) && !ret->meth->init(ret))
150         {
151                 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_ECDSA, ret, &ret->ex_data);
152                 OPENSSL_free(ret);
153                 ret=NULL;
154         }
155 #endif  
156         return(ret);
157 }
158
159 static void *ecdsa_data_new(void)
160 {
161         return (void *)ECDSA_DATA_new_method(NULL);
162 }
163
164 static void *ecdsa_data_dup(void *data)
165 {
166         ECDSA_DATA *r = (ECDSA_DATA *)data;
167
168         /* XXX: dummy operation */
169         if (r == NULL)
170                 return NULL;
171
172         return ecdsa_data_new();
173 }
174
175 static void ecdsa_data_free(void *data)
176 {
177         ECDSA_DATA *r = (ECDSA_DATA *)data;
178
179 #ifndef OPENSSL_NO_ENGINE
180         if (r->engine)
181                 ENGINE_finish(r->engine);
182 #endif
183         CRYPTO_free_ex_data(CRYPTO_EX_INDEX_ECDSA, r, &r->ex_data);
184
185         OPENSSL_cleanse((void *)r, sizeof(ECDSA_DATA));
186
187         OPENSSL_free(r);
188 }
189
190 ECDSA_DATA *ecdsa_check(EC_KEY *key)
191 {
192         ECDSA_DATA *ecdsa_data;
193  
194         void *data = EC_KEY_get_key_method_data(key, ecdsa_data_dup,
195                                         ecdsa_data_free, ecdsa_data_free);
196         if (data == NULL)
197         {
198                 ecdsa_data = (ECDSA_DATA *)ecdsa_data_new();
199                 if (ecdsa_data == NULL)
200                         return NULL;
201                 EC_KEY_insert_key_method_data(key, (void *)ecdsa_data,
202                         ecdsa_data_dup, ecdsa_data_free, ecdsa_data_free);
203         }
204         else
205                 ecdsa_data = (ECDSA_DATA *)data;
206         
207
208         return ecdsa_data;
209 }
210
211 int ECDSA_size(const EC_KEY *r)
212 {
213         int ret,i;
214         ASN1_INTEGER bs;
215         BIGNUM  *order=NULL;
216         unsigned char buf[4];
217         const EC_GROUP *group;
218
219         if (r == NULL)
220                 return 0;
221         group = EC_KEY_get0_group(r);
222         if (group == NULL)
223                 return 0;
224
225         if ((order = BN_new()) == NULL) return 0;
226         if (!EC_GROUP_get_order(group,order,NULL))
227         {
228                 BN_clear_free(order);
229                 return 0;
230         } 
231         i=BN_num_bits(order);
232         bs.length=(i+7)/8;
233         bs.data=buf;
234         bs.type=V_ASN1_INTEGER;
235         /* If the top bit is set the asn1 encoding is 1 larger. */
236         buf[0]=0xff;    
237
238         i=i2d_ASN1_INTEGER(&bs,NULL);
239         i+=i; /* r and s */
240         ret=ASN1_object_size(1,i,V_ASN1_SEQUENCE);
241         BN_clear_free(order);
242         return(ret);
243 }
244
245
246 int ECDSA_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func,
247              CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func)
248 {
249         return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_ECDSA, argl, argp,
250                                 new_func, dup_func, free_func);
251 }
252
253 int ECDSA_set_ex_data(EC_KEY *d, int idx, void *arg)
254 {
255         ECDSA_DATA *ecdsa;
256         ecdsa = ecdsa_check(d);
257         if (ecdsa == NULL)
258                 return 0;
259         return(CRYPTO_set_ex_data(&ecdsa->ex_data,idx,arg));
260 }
261
262 void *ECDSA_get_ex_data(EC_KEY *d, int idx)
263 {
264         ECDSA_DATA *ecdsa;
265         ecdsa = ecdsa_check(d);
266         if (ecdsa == NULL)
267                 return NULL;
268         return(CRYPTO_get_ex_data(&ecdsa->ex_data,idx));
269 }