]>
git.ipfire.org Git - thirdparty/openssl.git/blob - crypto/rsa/rsa_lib.c
1 /* crypto/rsa/rsa_lib.c */
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.]
60 #include <openssl/crypto.h>
62 #include <openssl/lhash.h>
63 #include <openssl/bn.h>
64 #include <openssl/rsa.h>
65 #include <openssl/rand.h>
66 #ifndef OPENSSL_NO_ENGINE
67 #include <openssl/engine.h>
70 const char RSA_version
[]="RSA" OPENSSL_VERSION_PTEXT
;
72 static const RSA_METHOD
*default_RSA_meth
=NULL
;
76 RSA
*r
=RSA_new_method(NULL
);
81 void RSA_set_default_method(const RSA_METHOD
*meth
)
83 default_RSA_meth
= meth
;
86 const RSA_METHOD
*RSA_get_default_method(void)
88 if (default_RSA_meth
== NULL
)
91 default_RSA_meth
=RSA_null_method();
93 #if 0 /* was: #ifdef RSAref */
94 default_RSA_meth
=RSA_PKCS1_RSAref();
96 default_RSA_meth
=RSA_PKCS1_SSLeay();
101 return default_RSA_meth
;
104 const RSA_METHOD
*RSA_get_method(const RSA
*rsa
)
109 int RSA_set_method(RSA
*rsa
, const RSA_METHOD
*meth
)
111 /* NB: The caller is specifically setting a method, so it's not up to us
112 * to deal with which ENGINE it comes from. */
113 const RSA_METHOD
*mtmp
;
115 if (mtmp
->finish
) mtmp
->finish(rsa
);
116 #ifndef OPENSSL_NO_ENGINE
119 ENGINE_finish(rsa
->engine
);
124 if (meth
->init
) meth
->init(rsa
);
128 RSA
*RSA_new_method(ENGINE
*engine
)
132 ret
=(RSA
*)OPENSSL_malloc(sizeof(RSA
));
135 RSAerr(RSA_F_RSA_NEW_METHOD
,ERR_R_MALLOC_FAILURE
);
139 ret
->meth
= RSA_get_default_method();
140 #ifndef OPENSSL_NO_ENGINE
143 if (!ENGINE_init(engine
))
145 RSAerr(RSA_F_RSA_NEW_METHOD
, ERR_R_ENGINE_LIB
);
149 ret
->engine
= engine
;
152 ret
->engine
= ENGINE_get_default_RSA();
155 ret
->meth
= ENGINE_get_RSA(ret
->engine
);
158 RSAerr(RSA_F_RSA_NEW_METHOD
,
160 ENGINE_finish(ret
->engine
);
178 ret
->_method_mod_n
=NULL
;
179 ret
->_method_mod_p
=NULL
;
180 ret
->_method_mod_q
=NULL
;
182 ret
->mt_blinding
=NULL
;
183 ret
->bignum_data
=NULL
;
184 ret
->flags
=ret
->meth
->flags
;
185 CRYPTO_new_ex_data(CRYPTO_EX_INDEX_RSA
, ret
, &ret
->ex_data
);
186 if ((ret
->meth
->init
!= NULL
) && !ret
->meth
->init(ret
))
188 #ifndef OPENSSL_NO_ENGINE
190 ENGINE_finish(ret
->engine
);
192 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_RSA
, ret
, &ret
->ex_data
);
199 void RSA_free(RSA
*r
)
203 if (r
== NULL
) return;
205 i
=CRYPTO_add(&r
->references
,-1,CRYPTO_LOCK_RSA
);
213 fprintf(stderr
,"RSA_free, bad reference count\n");
220 #ifndef OPENSSL_NO_ENGINE
222 ENGINE_finish(r
->engine
);
225 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_RSA
, r
, &r
->ex_data
);
227 if (r
->n
!= NULL
) BN_clear_free(r
->n
);
228 if (r
->e
!= NULL
) BN_clear_free(r
->e
);
229 if (r
->d
!= NULL
) BN_clear_free(r
->d
);
230 if (r
->p
!= NULL
) BN_clear_free(r
->p
);
231 if (r
->q
!= NULL
) BN_clear_free(r
->q
);
232 if (r
->dmp1
!= NULL
) BN_clear_free(r
->dmp1
);
233 if (r
->dmq1
!= NULL
) BN_clear_free(r
->dmq1
);
234 if (r
->iqmp
!= NULL
) BN_clear_free(r
->iqmp
);
235 if (r
->blinding
!= NULL
) BN_BLINDING_free(r
->blinding
);
236 if (r
->mt_blinding
!= NULL
) BN_BLINDING_free(r
->mt_blinding
);
237 if (r
->bignum_data
!= NULL
) OPENSSL_free_locked(r
->bignum_data
);
241 int RSA_up_ref(RSA
*r
)
243 int i
= CRYPTO_add(&r
->references
, 1, CRYPTO_LOCK_RSA
);
250 fprintf(stderr
, "RSA_up_ref, bad reference count\n");
254 return ((i
> 1) ? 1 : 0);
257 int RSA_get_ex_new_index(long argl
, void *argp
, CRYPTO_EX_new
*new_func
,
258 CRYPTO_EX_dup
*dup_func
, CRYPTO_EX_free
*free_func
)
260 return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_RSA
, argl
, argp
,
261 new_func
, dup_func
, free_func
);
264 int RSA_set_ex_data(RSA
*r
, int idx
, void *arg
)
266 return(CRYPTO_set_ex_data(&r
->ex_data
,idx
,arg
));
269 void *RSA_get_ex_data(const RSA
*r
, int idx
)
271 return(CRYPTO_get_ex_data(&r
->ex_data
,idx
));
274 int RSA_size(const RSA
*r
)
276 return(BN_num_bytes(r
->n
));
279 int RSA_public_encrypt(int flen
, const unsigned char *from
, unsigned char *to
,
280 RSA
*rsa
, int padding
)
282 return(rsa
->meth
->rsa_pub_enc(flen
, from
, to
, rsa
, padding
));
285 int RSA_private_encrypt(int flen
, const unsigned char *from
, unsigned char *to
,
286 RSA
*rsa
, int padding
)
288 return(rsa
->meth
->rsa_priv_enc(flen
, from
, to
, rsa
, padding
));
291 int RSA_private_decrypt(int flen
, const unsigned char *from
, unsigned char *to
,
292 RSA
*rsa
, int padding
)
294 return(rsa
->meth
->rsa_priv_dec(flen
, from
, to
, rsa
, padding
));
297 int RSA_public_decrypt(int flen
, const unsigned char *from
, unsigned char *to
,
298 RSA
*rsa
, int padding
)
300 return(rsa
->meth
->rsa_pub_dec(flen
, from
, to
, rsa
, padding
));
303 int RSA_flags(const RSA
*r
)
305 return((r
== NULL
)?0:r
->meth
->flags
);
308 void RSA_blinding_off(RSA
*rsa
)
310 if (rsa
->blinding
!= NULL
)
312 BN_BLINDING_free(rsa
->blinding
);
315 rsa
->flags
&= ~RSA_FLAG_BLINDING
;
316 rsa
->flags
|= RSA_FLAG_NO_BLINDING
;
319 int RSA_blinding_on(RSA
*rsa
, BN_CTX
*ctx
)
323 if (rsa
->blinding
!= NULL
)
324 RSA_blinding_off(rsa
);
326 rsa
->blinding
= RSA_setup_blinding(rsa
, ctx
);
327 if (rsa
->blinding
== NULL
)
330 rsa
->flags
|= RSA_FLAG_BLINDING
;
331 rsa
->flags
&= ~RSA_FLAG_NO_BLINDING
;
337 static BIGNUM
*rsa_get_public_exp(const BIGNUM
*d
, const BIGNUM
*p
,
338 const BIGNUM
*q
, BN_CTX
*ctx
)
340 BIGNUM
*ret
= NULL
, *r0
, *r1
, *r2
;
342 if (d
== NULL
|| p
== NULL
|| q
== NULL
)
346 r0
= BN_CTX_get(ctx
);
347 r1
= BN_CTX_get(ctx
);
348 r2
= BN_CTX_get(ctx
);
352 if (!BN_sub(r1
, p
, BN_value_one())) goto err
;
353 if (!BN_sub(r2
, q
, BN_value_one())) goto err
;
354 if (!BN_mul(r0
, r1
, r2
, ctx
)) goto err
;
356 ret
= BN_mod_inverse(NULL
, d
, r0
, ctx
);
362 BN_BLINDING
*RSA_setup_blinding(RSA
*rsa
, BN_CTX
*in_ctx
)
366 BN_BLINDING
*ret
= NULL
;
370 if ((ctx
= BN_CTX_new()) == NULL
) return 0;
379 RSAerr(RSA_F_RSA_SETUP_BLINDING
, ERR_R_MALLOC_FAILURE
);
385 e
= rsa_get_public_exp(rsa
->d
, rsa
->p
, rsa
->q
, ctx
);
388 RSAerr(RSA_F_RSA_SETUP_BLINDING
, RSA_R_NO_PUBLIC_EXPONENT
);
396 if ((RAND_status() == 0) && rsa
->d
!= NULL
&& rsa
->d
->d
!= NULL
)
398 /* if PRNG is not properly seeded, resort to secret
399 * exponent as unpredictable seed */
400 RAND_add(rsa
->d
->d
, rsa
->d
->dmax
* sizeof rsa
->d
->d
[0], 0.0);
403 ret
= BN_BLINDING_create_param(NULL
, e
, rsa
->n
, ctx
,
404 rsa
->meth
->bn_mod_exp
, rsa
->_method_mod_n
);
407 RSAerr(RSA_F_RSA_SETUP_BLINDING
, ERR_R_BN_LIB
);
410 BN_BLINDING_set_thread_id(ret
, CRYPTO_thread_id());
411 BN_BLINDING_set_thread_idptr(ret
, CRYPTO_thread_idptr());
420 int RSA_memory_lock(RSA
*r
)
424 BIGNUM
*bn
,**t
[6],*b
;
427 if (r
->d
== NULL
) return(1);
435 off
=k
/sizeof(BN_ULONG
)+1;
439 if ((p
=OPENSSL_malloc_locked((off
+j
)*sizeof(BN_ULONG
))) == NULL
)
441 RSAerr(RSA_F_RSA_MEMORY_LOCK
,ERR_R_MALLOC_FAILURE
);
445 ul
=(BN_ULONG
*)&(p
[off
]);
450 memcpy((char *)&(bn
[i
]),(char *)b
,sizeof(BIGNUM
));
451 bn
[i
].flags
=BN_FLG_STATIC_DATA
;
453 memcpy((char *)ul
,b
->d
,sizeof(BN_ULONG
)*b
->top
);
458 /* I should fix this so it can still be done */
459 r
->flags
&= ~(RSA_FLAG_CACHE_PRIVATE
|RSA_FLAG_CACHE_PUBLIC
);