Remove unnecessary dependencies.
[openssl.git] / crypto / rsa / rsa_crpt.c
1 /* crypto/rsa/rsa_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 #define OPENSSL_FIPSAPI
60
61 #include <stdio.h>
62 #include <openssl/crypto.h>
63 #include "cryptlib.h"
64 #include <openssl/lhash.h>
65 #include <openssl/bn.h>
66 #include <openssl/rsa.h>
67 #include <openssl/rand.h>
68
69 int RSA_size(const RSA *r)
70         {
71         return(BN_num_bytes(r->n));
72         }
73
74 int RSA_public_encrypt(int flen, const unsigned char *from, unsigned char *to,
75              RSA *rsa, int padding)
76         {
77         return(rsa->meth->rsa_pub_enc(flen, from, to, rsa, padding));
78         }
79
80 int RSA_private_encrypt(int flen, const unsigned char *from, unsigned char *to,
81              RSA *rsa, int padding)
82         {
83         return(rsa->meth->rsa_priv_enc(flen, from, to, rsa, padding));
84         }
85
86 int RSA_private_decrypt(int flen, const unsigned char *from, unsigned char *to,
87              RSA *rsa, int padding)
88         {
89         return(rsa->meth->rsa_priv_dec(flen, from, to, rsa, padding));
90         }
91
92 int RSA_public_decrypt(int flen, const unsigned char *from, unsigned char *to,
93              RSA *rsa, int padding)
94         {
95         return(rsa->meth->rsa_pub_dec(flen, from, to, rsa, padding));
96         }
97
98 int RSA_flags(const RSA *r)
99         {
100         return((r == NULL)?0:r->meth->flags);
101         }
102
103 void RSA_blinding_off(RSA *rsa)
104         {
105         if (rsa->blinding != NULL)
106                 {
107                 BN_BLINDING_free(rsa->blinding);
108                 rsa->blinding=NULL;
109                 }
110         rsa->flags &= ~RSA_FLAG_BLINDING;
111         rsa->flags |= RSA_FLAG_NO_BLINDING;
112         }
113
114 int RSA_blinding_on(RSA *rsa, BN_CTX *ctx)
115         {
116         int ret=0;
117
118         if (rsa->blinding != NULL)
119                 RSA_blinding_off(rsa);
120
121         rsa->blinding = RSA_setup_blinding(rsa, ctx);
122         if (rsa->blinding == NULL)
123                 goto err;
124
125         rsa->flags |= RSA_FLAG_BLINDING;
126         rsa->flags &= ~RSA_FLAG_NO_BLINDING;
127         ret=1;
128 err:
129         return(ret);
130         }
131
132 static BIGNUM *rsa_get_public_exp(const BIGNUM *d, const BIGNUM *p,
133         const BIGNUM *q, BN_CTX *ctx)
134 {
135         BIGNUM *ret = NULL, *r0, *r1, *r2;
136
137         if (d == NULL || p == NULL || q == NULL)
138                 return NULL;
139
140         BN_CTX_start(ctx);
141         r0 = BN_CTX_get(ctx);
142         r1 = BN_CTX_get(ctx);
143         r2 = BN_CTX_get(ctx);
144         if (r2 == NULL)
145                 goto err;
146
147         if (!BN_sub(r1, p, BN_value_one())) goto err;
148         if (!BN_sub(r2, q, BN_value_one())) goto err;
149         if (!BN_mul(r0, r1, r2, ctx)) goto err;
150
151         ret = BN_mod_inverse(NULL, d, r0, ctx);
152 err:
153         BN_CTX_end(ctx);
154         return ret;
155 }
156
157 BN_BLINDING *RSA_setup_blinding(RSA *rsa, BN_CTX *in_ctx)
158 {
159         BIGNUM local_n;
160         BIGNUM *e,*n;
161         BN_CTX *ctx;
162         BN_BLINDING *ret = NULL;
163
164         if (in_ctx == NULL)
165                 {
166                 if ((ctx = BN_CTX_new()) == NULL) return 0;
167                 }
168         else
169                 ctx = in_ctx;
170
171         BN_CTX_start(ctx);
172         e  = BN_CTX_get(ctx);
173         if (e == NULL)
174                 {
175                 RSAerr(RSA_F_RSA_SETUP_BLINDING, ERR_R_MALLOC_FAILURE);
176                 goto err;
177                 }
178
179         if (rsa->e == NULL)
180                 {
181                 e = rsa_get_public_exp(rsa->d, rsa->p, rsa->q, ctx);
182                 if (e == NULL)
183                         {
184                         RSAerr(RSA_F_RSA_SETUP_BLINDING, RSA_R_NO_PUBLIC_EXPONENT);
185                         goto err;
186                         }
187                 }
188         else
189                 e = rsa->e;
190
191         
192         if ((RAND_status() == 0) && rsa->d != NULL && rsa->d->d != NULL)
193                 {
194                 /* if PRNG is not properly seeded, resort to secret
195                  * exponent as unpredictable seed */
196                 RAND_add(rsa->d->d, rsa->d->dmax * sizeof rsa->d->d[0], 0.0);
197                 }
198
199         if (!(rsa->flags & RSA_FLAG_NO_CONSTTIME))
200                 {
201                 /* Set BN_FLG_CONSTTIME flag */
202                 n = &local_n;
203                 BN_with_flags(n, rsa->n, BN_FLG_CONSTTIME);
204                 }
205         else
206                 n = rsa->n;
207
208         ret = BN_BLINDING_create_param(NULL, e, n, ctx,
209                         rsa->meth->bn_mod_exp, rsa->_method_mod_n);
210         if (ret == NULL)
211                 {
212                 RSAerr(RSA_F_RSA_SETUP_BLINDING, ERR_R_BN_LIB);
213                 goto err;
214                 }
215         CRYPTO_THREADID_current(BN_BLINDING_thread_id(ret));
216 err:
217         BN_CTX_end(ctx);
218         if (in_ctx == NULL)
219                 BN_CTX_free(ctx);
220         if(rsa->e == NULL)
221                 BN_free(e);
222
223         return ret;
224 }