1 /* $OpenBSD: rsa_lib.c,v 1.36 2018/02/20 17:42:32 tb Exp $ */ 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 #include <stdio.h> 60 61 #include <openssl/opensslconf.h> 62 63 #include <openssl/bn.h> 64 #include <openssl/crypto.h> 65 #include <openssl/err.h> 66 #include <openssl/lhash.h> 67 #include <openssl/rsa.h> 68 69 #ifndef OPENSSL_NO_ENGINE 70 #include <openssl/engine.h> 71 #endif 72 73 static const RSA_METHOD *default_RSA_meth = NULL; 74 75 RSA * 76 RSA_new(void) 77 { 78 RSA *r = RSA_new_method(NULL); 79 80 return r; 81 } 82 83 void 84 RSA_set_default_method(const RSA_METHOD *meth) 85 { 86 default_RSA_meth = meth; 87 } 88 89 const RSA_METHOD * 90 RSA_get_default_method(void) 91 { 92 if (default_RSA_meth == NULL) 93 default_RSA_meth = RSA_PKCS1_SSLeay(); 94 95 return default_RSA_meth; 96 } 97 98 const RSA_METHOD * 99 RSA_get_method(const RSA *rsa) 100 { 101 return rsa->meth; 102 } 103 104 int 105 RSA_set_method(RSA *rsa, const RSA_METHOD *meth) 106 { 107 /* 108 * NB: The caller is specifically setting a method, so it's not up to us 109 * to deal with which ENGINE it comes from. 110 */ 111 const RSA_METHOD *mtmp; 112 113 mtmp = rsa->meth; 114 if (mtmp->finish) 115 mtmp->finish(rsa); 116 #ifndef OPENSSL_NO_ENGINE 117 if (rsa->engine) { 118 ENGINE_finish(rsa->engine); 119 rsa->engine = NULL; 120 } 121 #endif 122 rsa->meth = meth; 123 if (meth->init) 124 meth->init(rsa); 125 return 1; 126 } 127 128 RSA * 129 RSA_new_method(ENGINE *engine) 130 { 131 RSA *ret; 132 133 ret = malloc(sizeof(RSA)); 134 if (ret == NULL) { 135 RSAerror(ERR_R_MALLOC_FAILURE); 136 return NULL; 137 } 138 139 ret->meth = RSA_get_default_method(); 140 #ifndef OPENSSL_NO_ENGINE 141 if (engine) { 142 if (!ENGINE_init(engine)) { 143 RSAerror(ERR_R_ENGINE_LIB); 144 free(ret); 145 return NULL; 146 } 147 ret->engine = engine; 148 } else 149 ret->engine = ENGINE_get_default_RSA(); 150 if (ret->engine) { 151 ret->meth = ENGINE_get_RSA(ret->engine); 152 if (!ret->meth) { 153 RSAerror(ERR_R_ENGINE_LIB); 154 ENGINE_finish(ret->engine); 155 free(ret); 156 return NULL; 157 } 158 } 159 #endif 160 161 ret->pad = 0; 162 ret->version = 0; 163 ret->n = NULL; 164 ret->e = NULL; 165 ret->d = NULL; 166 ret->p = NULL; 167 ret->q = NULL; 168 ret->dmp1 = NULL; 169 ret->dmq1 = NULL; 170 ret->iqmp = NULL; 171 ret->references = 1; 172 ret->_method_mod_n = NULL; 173 ret->_method_mod_p = NULL; 174 ret->_method_mod_q = NULL; 175 ret->blinding = NULL; 176 ret->mt_blinding = NULL; 177 ret->flags = ret->meth->flags & ~RSA_FLAG_NON_FIPS_ALLOW; 178 if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_RSA, ret, &ret->ex_data)) { 179 #ifndef OPENSSL_NO_ENGINE 180 if (ret->engine) 181 ENGINE_finish(ret->engine); 182 #endif 183 free(ret); 184 return NULL; 185 } 186 187 if (ret->meth->init != NULL && !ret->meth->init(ret)) { 188 #ifndef OPENSSL_NO_ENGINE 189 if (ret->engine) 190 ENGINE_finish(ret->engine); 191 #endif 192 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_RSA, ret, &ret->ex_data); 193 free(ret); 194 ret = NULL; 195 } 196 return ret; 197 } 198 199 void 200 RSA_free(RSA *r) 201 { 202 int i; 203 204 if (r == NULL) 205 return; 206 207 i = CRYPTO_add(&r->references, -1, CRYPTO_LOCK_RSA); 208 if (i > 0) 209 return; 210 211 if (r->meth->finish) 212 r->meth->finish(r); 213 #ifndef OPENSSL_NO_ENGINE 214 if (r->engine) 215 ENGINE_finish(r->engine); 216 #endif 217 218 CRYPTO_free_ex_data(CRYPTO_EX_INDEX_RSA, r, &r->ex_data); 219 220 BN_clear_free(r->n); 221 BN_clear_free(r->e); 222 BN_clear_free(r->d); 223 BN_clear_free(r->p); 224 BN_clear_free(r->q); 225 BN_clear_free(r->dmp1); 226 BN_clear_free(r->dmq1); 227 BN_clear_free(r->iqmp); 228 BN_BLINDING_free(r->blinding); 229 BN_BLINDING_free(r->mt_blinding); 230 free(r); 231 } 232 233 int 234 RSA_up_ref(RSA *r) 235 { 236 int i = CRYPTO_add(&r->references, 1, CRYPTO_LOCK_RSA); 237 return i > 1 ? 1 : 0; 238 } 239 240 int 241 RSA_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func, 242 CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func) 243 { 244 return CRYPTO_get_ex_new_index(CRYPTO_EX_INDEX_RSA, argl, argp, 245 new_func, dup_func, free_func); 246 } 247 248 int 249 RSA_set_ex_data(RSA *r, int idx, void *arg) 250 { 251 return CRYPTO_set_ex_data(&r->ex_data, idx, arg); 252 } 253 254 void * 255 RSA_get_ex_data(const RSA *r, int idx) 256 { 257 return CRYPTO_get_ex_data(&r->ex_data, idx); 258 } 259 260 void 261 RSA_get0_key(const RSA *r, const BIGNUM **n, const BIGNUM **e, const BIGNUM **d) 262 { 263 if (n != NULL) 264 *n = r->n; 265 if (e != NULL) 266 *e = r->e; 267 if (d != NULL) 268 *d = r->d; 269 } 270 271 int 272 RSA_set0_key(RSA *r, BIGNUM *n, BIGNUM *e, BIGNUM *d) 273 { 274 if ((r->n == NULL && n == NULL) || (r->e == NULL && e == NULL)) 275 return 0; 276 277 if (n != NULL) { 278 BN_free(r->n); 279 r->n = n; 280 } 281 if (e != NULL) { 282 BN_free(r->e); 283 r->e = e; 284 } 285 if (d != NULL) { 286 BN_free(r->d); 287 r->d = d; 288 } 289 290 return 1; 291 } 292 293 void 294 RSA_get0_crt_params(const RSA *r, const BIGNUM **dmp1, const BIGNUM **dmq1, 295 const BIGNUM **iqmp) 296 { 297 if (dmp1 != NULL) 298 *dmp1 = r->dmp1; 299 if (dmq1 != NULL) 300 *dmq1 = r->dmq1; 301 if (iqmp != NULL) 302 *iqmp = r->iqmp; 303 } 304 305 int 306 RSA_set0_crt_params(RSA *r, BIGNUM *dmp1, BIGNUM *dmq1, BIGNUM *iqmp) 307 { 308 if ((r->dmp1 == NULL && dmp1 == NULL) || 309 (r->dmq1 == NULL && dmq1 == NULL) || 310 (r->iqmp == NULL && iqmp == NULL)) 311 return 0; 312 313 if (dmp1 != NULL) { 314 BN_free(r->dmp1); 315 r->dmp1 = dmp1; 316 } 317 if (dmq1 != NULL) { 318 BN_free(r->dmq1); 319 r->dmq1 = dmq1; 320 } 321 if (iqmp != NULL) { 322 BN_free(r->iqmp); 323 r->iqmp = iqmp; 324 } 325 326 return 1; 327 } 328 329 void 330 RSA_get0_factors(const RSA *r, const BIGNUM **p, const BIGNUM **q) 331 { 332 if (p != NULL) 333 *p = r->p; 334 if (q != NULL) 335 *q = r->q; 336 } 337 338 int 339 RSA_set0_factors(RSA *r, BIGNUM *p, BIGNUM *q) 340 { 341 if ((r->p == NULL && p == NULL) || (r->q == NULL && q == NULL)) 342 return 0; 343 344 if (p != NULL) { 345 BN_free(r->p); 346 r->p = p; 347 } 348 if (q != NULL) { 349 BN_free(r->q); 350 r->q = q; 351 } 352 353 return 1; 354 } 355 356 void 357 RSA_clear_flags(RSA *r, int flags) 358 { 359 r->flags &= ~flags; 360 } 361 362 int 363 RSA_test_flags(const RSA *r, int flags) 364 { 365 return r->flags & flags; 366 } 367 368 void 369 RSA_set_flags(RSA *r, int flags) 370 { 371 r->flags |= flags; 372 } 373