1 /* crypto/rsa/rsa.h */ 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 #ifndef HEADER_RSA_H 60 #define HEADER_RSA_H 61 62 #include <openssl/asn1.h> 63 64 #ifndef OPENSSL_NO_BIO 65 #include <openssl/bio.h> 66 #endif 67 #include <openssl/crypto.h> 68 #include <openssl/ossl_typ.h> 69 #ifndef OPENSSL_NO_DEPRECATED 70 #include <openssl/bn.h> 71 #endif 72 73 #ifdef OPENSSL_NO_RSA 74 #error RSA is disabled. 75 #endif 76 77 #ifdef __cplusplus 78 extern "C" { 79 #endif 80 81 /* Declared already in ossl_typ.h */ 82 /* typedef struct rsa_st RSA; */ 83 /* typedef struct rsa_meth_st RSA_METHOD; */ 84 85 struct rsa_meth_st 86 { 87 const char *name; 88 int (*rsa_pub_enc)(int flen,const unsigned char *from, 89 unsigned char *to, 90 RSA *rsa,int padding); 91 int (*rsa_pub_dec)(int flen,const unsigned char *from, 92 unsigned char *to, 93 RSA *rsa,int padding); 94 int (*rsa_priv_enc)(int flen,const unsigned char *from, 95 unsigned char *to, 96 RSA *rsa,int padding); 97 int (*rsa_priv_dec)(int flen,const unsigned char *from, 98 unsigned char *to, 99 RSA *rsa,int padding); 100 int (*rsa_mod_exp)(BIGNUM *r0,const BIGNUM *I,RSA *rsa,BN_CTX *ctx); /* Can be null */ 101 int (*bn_mod_exp)(BIGNUM *r, const BIGNUM *a, const BIGNUM *p, 102 const BIGNUM *m, BN_CTX *ctx, 103 BN_MONT_CTX *m_ctx); /* Can be null */ 104 int (*init)(RSA *rsa); /* called at new */ 105 int (*finish)(RSA *rsa); /* called at free */ 106 int flags; /* RSA_METHOD_FLAG_* things */ 107 char *app_data; /* may be needed! */ 108 /* New sign and verify functions: some libraries don't allow arbitrary data 109 * to be signed/verified: this allows them to be used. Note: for this to work 110 * the RSA_public_decrypt() and RSA_private_encrypt() should *NOT* be used 111 * RSA_sign(), RSA_verify() should be used instead. Note: for backwards 112 * compatibility this functionality is only enabled if the RSA_FLAG_SIGN_VER 113 * option is set in 'flags'. 114 */ 115 int (*rsa_sign)(int type, 116 const unsigned char *m, unsigned int m_length, 117 unsigned char *sigret, unsigned int *siglen, const RSA *rsa); 118 int (*rsa_verify)(int dtype, 119 const unsigned char *m, unsigned int m_length, 120 unsigned char *sigbuf, unsigned int siglen, const RSA *rsa); 121 /* If this callback is NULL, the builtin software RSA key-gen will be used. This 122 * is for behavioural compatibility whilst the code gets rewired, but one day 123 * it would be nice to assume there are no such things as "builtin software" 124 * implementations. */ 125 int (*rsa_keygen)(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb); 126 }; 127 128 struct rsa_st 129 { 130 /* The first parameter is used to pickup errors where 131 * this is passed instead of aEVP_PKEY, it is set to 0 */ 132 int pad; 133 long version; 134 const RSA_METHOD *meth; 135 /* functional reference if 'meth' is ENGINE-provided */ 136 ENGINE *engine; 137 BIGNUM *n; 138 BIGNUM *e; 139 BIGNUM *d; 140 BIGNUM *p; 141 BIGNUM *q; 142 BIGNUM *dmp1; 143 BIGNUM *dmq1; 144 BIGNUM *iqmp; 145 /* be careful using this if the RSA structure is shared */ 146 CRYPTO_EX_DATA ex_data; 147 int references; 148 int flags; 149 150 /* Used to cache montgomery values */ 151 BN_MONT_CTX *_method_mod_n; 152 BN_MONT_CTX *_method_mod_p; 153 BN_MONT_CTX *_method_mod_q; 154 155 /* all BIGNUM values are actually in the following data, if it is not 156 * NULL */ 157 char *bignum_data; 158 BN_BLINDING *blinding; 159 BN_BLINDING *mt_blinding; 160 }; 161 162 #ifndef OPENSSL_RSA_MAX_MODULUS_BITS 163 # define OPENSSL_RSA_MAX_MODULUS_BITS 16384 164 #endif 165 166 #ifndef OPENSSL_RSA_SMALL_MODULUS_BITS 167 # define OPENSSL_RSA_SMALL_MODULUS_BITS 3072 168 #endif 169 #ifndef OPENSSL_RSA_MAX_PUBEXP_BITS 170 # define OPENSSL_RSA_MAX_PUBEXP_BITS 64 /* exponent limit enforced for "large" modulus only */ 171 #endif 172 173 #define RSA_3 0x3L 174 #define RSA_F4 0x10001L 175 176 #define RSA_METHOD_FLAG_NO_CHECK 0x0001 /* don't check pub/private match */ 177 178 #define RSA_FLAG_CACHE_PUBLIC 0x0002 179 #define RSA_FLAG_CACHE_PRIVATE 0x0004 180 #define RSA_FLAG_BLINDING 0x0008 181 #define RSA_FLAG_THREAD_SAFE 0x0010 182 /* This flag means the private key operations will be handled by rsa_mod_exp 183 * and that they do not depend on the private key components being present: 184 * for example a key stored in external hardware. Without this flag bn_mod_exp 185 * gets called when private key components are absent. 186 */ 187 #define RSA_FLAG_EXT_PKEY 0x0020 188 189 /* This flag in the RSA_METHOD enables the new rsa_sign, rsa_verify functions. 190 */ 191 #define RSA_FLAG_SIGN_VER 0x0040 192 193 #define RSA_FLAG_NO_BLINDING 0x0080 /* new with 0.9.6j and 0.9.7b; the built-in 194 * RSA implementation now uses blinding by 195 * default (ignoring RSA_FLAG_BLINDING), 196 * but other engines might not need it 197 */ 198 #define RSA_FLAG_NO_EXP_CONSTTIME 0x0100 /* new with 0.9.7h; the built-in RSA 199 * implementation now uses constant time 200 * modular exponentiation for secret exponents 201 * by default. This flag causes the 202 * faster variable sliding window method to 203 * be used for all exponents. 204 */ 205 206 #define RSA_PKCS1_PADDING 1 207 #define RSA_SSLV23_PADDING 2 208 #define RSA_NO_PADDING 3 209 #define RSA_PKCS1_OAEP_PADDING 4 210 #define RSA_X931_PADDING 5 211 212 #define RSA_PKCS1_PADDING_SIZE 11 213 214 #define RSA_set_app_data(s,arg) RSA_set_ex_data(s,0,arg) 215 #define RSA_get_app_data(s) RSA_get_ex_data(s,0) 216 217 RSA * RSA_new(void); 218 RSA * RSA_new_method(ENGINE *engine); 219 int RSA_size(const RSA *); 220 221 /* Deprecated version */ 222 #ifndef OPENSSL_NO_DEPRECATED 223 RSA * RSA_generate_key(int bits, unsigned long e,void 224 (*callback)(int,int,void *),void *cb_arg); 225 #endif /* !defined(OPENSSL_NO_DEPRECATED) */ 226 227 /* New version */ 228 int RSA_generate_key_ex(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb); 229 230 int RSA_check_key(const RSA *); 231 /* next 4 return -1 on error */ 232 int RSA_public_encrypt(int flen, const unsigned char *from, 233 unsigned char *to, RSA *rsa,int padding); 234 int RSA_private_encrypt(int flen, const unsigned char *from, 235 unsigned char *to, RSA *rsa,int padding); 236 int RSA_public_decrypt(int flen, const unsigned char *from, 237 unsigned char *to, RSA *rsa,int padding); 238 int RSA_private_decrypt(int flen, const unsigned char *from, 239 unsigned char *to, RSA *rsa,int padding); 240 void RSA_free (RSA *r); 241 /* "up" the RSA object's reference count */ 242 int RSA_up_ref(RSA *r); 243 244 int RSA_flags(const RSA *r); 245 246 void RSA_set_default_method(const RSA_METHOD *meth); 247 const RSA_METHOD *RSA_get_default_method(void); 248 const RSA_METHOD *RSA_get_method(const RSA *rsa); 249 int RSA_set_method(RSA *rsa, const RSA_METHOD *meth); 250 251 /* This function needs the memory locking malloc callbacks to be installed */ 252 int RSA_memory_lock(RSA *r); 253 254 /* these are the actual SSLeay RSA functions */ 255 const RSA_METHOD *RSA_PKCS1_SSLeay(void); 256 257 const RSA_METHOD *RSA_null_method(void); 258 259 DECLARE_ASN1_ENCODE_FUNCTIONS_const(RSA, RSAPublicKey) 260 DECLARE_ASN1_ENCODE_FUNCTIONS_const(RSA, RSAPrivateKey) 261 262 #ifndef OPENSSL_NO_FP_API 263 int RSA_print_fp(FILE *fp, const RSA *r,int offset); 264 #endif 265 266 #ifndef OPENSSL_NO_BIO 267 int RSA_print(BIO *bp, const RSA *r,int offset); 268 #endif 269 270 int i2d_RSA_NET(const RSA *a, unsigned char **pp, 271 int (*cb)(char *buf, int len, const char *prompt, int verify), 272 int sgckey); 273 RSA *d2i_RSA_NET(RSA **a, const unsigned char **pp, long length, 274 int (*cb)(char *buf, int len, const char *prompt, int verify), 275 int sgckey); 276 277 int i2d_Netscape_RSA(const RSA *a, unsigned char **pp, 278 int (*cb)(char *buf, int len, const char *prompt, 279 int verify)); 280 RSA *d2i_Netscape_RSA(RSA **a, const unsigned char **pp, long length, 281 int (*cb)(char *buf, int len, const char *prompt, 282 int verify)); 283 284 /* The following 2 functions sign and verify a X509_SIG ASN1 object 285 * inside PKCS#1 padded RSA encryption */ 286 int RSA_sign(int type, const unsigned char *m, unsigned int m_length, 287 unsigned char *sigret, unsigned int *siglen, RSA *rsa); 288 int RSA_verify(int type, const unsigned char *m, unsigned int m_length, 289 unsigned char *sigbuf, unsigned int siglen, RSA *rsa); 290 291 /* The following 2 function sign and verify a ASN1_OCTET_STRING 292 * object inside PKCS#1 padded RSA encryption */ 293 int RSA_sign_ASN1_OCTET_STRING(int type, 294 const unsigned char *m, unsigned int m_length, 295 unsigned char *sigret, unsigned int *siglen, RSA *rsa); 296 int RSA_verify_ASN1_OCTET_STRING(int type, 297 const unsigned char *m, unsigned int m_length, 298 unsigned char *sigbuf, unsigned int siglen, RSA *rsa); 299 300 int RSA_blinding_on(RSA *rsa, BN_CTX *ctx); 301 void RSA_blinding_off(RSA *rsa); 302 BN_BLINDING *RSA_setup_blinding(RSA *rsa, BN_CTX *ctx); 303 304 int RSA_padding_add_PKCS1_type_1(unsigned char *to,int tlen, 305 const unsigned char *f,int fl); 306 int RSA_padding_check_PKCS1_type_1(unsigned char *to,int tlen, 307 const unsigned char *f,int fl,int rsa_len); 308 int RSA_padding_add_PKCS1_type_2(unsigned char *to,int tlen, 309 const unsigned char *f,int fl); 310 int RSA_padding_check_PKCS1_type_2(unsigned char *to,int tlen, 311 const unsigned char *f,int fl,int rsa_len); 312 int PKCS1_MGF1(unsigned char *mask, long len, 313 const unsigned char *seed, long seedlen, const EVP_MD *dgst); 314 int RSA_padding_add_PKCS1_OAEP(unsigned char *to,int tlen, 315 const unsigned char *f,int fl, 316 const unsigned char *p,int pl); 317 int RSA_padding_check_PKCS1_OAEP(unsigned char *to,int tlen, 318 const unsigned char *f,int fl,int rsa_len, 319 const unsigned char *p,int pl); 320 int RSA_padding_add_SSLv23(unsigned char *to,int tlen, 321 const unsigned char *f,int fl); 322 int RSA_padding_check_SSLv23(unsigned char *to,int tlen, 323 const unsigned char *f,int fl,int rsa_len); 324 int RSA_padding_add_none(unsigned char *to,int tlen, 325 const unsigned char *f,int fl); 326 int RSA_padding_check_none(unsigned char *to,int tlen, 327 const unsigned char *f,int fl,int rsa_len); 328 int RSA_padding_add_X931(unsigned char *to,int tlen, 329 const unsigned char *f,int fl); 330 int RSA_padding_check_X931(unsigned char *to,int tlen, 331 const unsigned char *f,int fl,int rsa_len); 332 int RSA_X931_hash_id(int nid); 333 334 int RSA_verify_PKCS1_PSS(RSA *rsa, const unsigned char *mHash, 335 const EVP_MD *Hash, const unsigned char *EM, int sLen); 336 int RSA_padding_add_PKCS1_PSS(RSA *rsa, unsigned char *EM, 337 const unsigned char *mHash, 338 const EVP_MD *Hash, int sLen); 339 340 int RSA_get_ex_new_index(long argl, void *argp, CRYPTO_EX_new *new_func, 341 CRYPTO_EX_dup *dup_func, CRYPTO_EX_free *free_func); 342 int RSA_set_ex_data(RSA *r,int idx,void *arg); 343 void *RSA_get_ex_data(const RSA *r, int idx); 344 345 RSA *RSAPublicKey_dup(RSA *rsa); 346 RSA *RSAPrivateKey_dup(RSA *rsa); 347 348 /* BEGIN ERROR CODES */ 349 /* The following lines are auto generated by the script mkerr.pl. Any changes 350 * made after this point may be overwritten when the script is next run. 351 */ 352 void ERR_load_RSA_strings(void); 353 354 /* Error codes for the RSA functions. */ 355 356 /* Function codes. */ 357 #define RSA_F_MEMORY_LOCK 100 358 #define RSA_F_RSA_BUILTIN_KEYGEN 129 359 #define RSA_F_RSA_CHECK_KEY 123 360 #define RSA_F_RSA_EAY_PRIVATE_DECRYPT 101 361 #define RSA_F_RSA_EAY_PRIVATE_ENCRYPT 102 362 #define RSA_F_RSA_EAY_PUBLIC_DECRYPT 103 363 #define RSA_F_RSA_EAY_PUBLIC_ENCRYPT 104 364 #define RSA_F_RSA_GENERATE_KEY 105 365 #define RSA_F_RSA_MEMORY_LOCK 130 366 #define RSA_F_RSA_NEW_METHOD 106 367 #define RSA_F_RSA_NULL 124 368 #define RSA_F_RSA_NULL_MOD_EXP 131 369 #define RSA_F_RSA_NULL_PRIVATE_DECRYPT 132 370 #define RSA_F_RSA_NULL_PRIVATE_ENCRYPT 133 371 #define RSA_F_RSA_NULL_PUBLIC_DECRYPT 134 372 #define RSA_F_RSA_NULL_PUBLIC_ENCRYPT 135 373 #define RSA_F_RSA_PADDING_ADD_NONE 107 374 #define RSA_F_RSA_PADDING_ADD_PKCS1_OAEP 121 375 #define RSA_F_RSA_PADDING_ADD_PKCS1_PSS 125 376 #define RSA_F_RSA_PADDING_ADD_PKCS1_TYPE_1 108 377 #define RSA_F_RSA_PADDING_ADD_PKCS1_TYPE_2 109 378 #define RSA_F_RSA_PADDING_ADD_SSLV23 110 379 #define RSA_F_RSA_PADDING_ADD_X931 127 380 #define RSA_F_RSA_PADDING_CHECK_NONE 111 381 #define RSA_F_RSA_PADDING_CHECK_PKCS1_OAEP 122 382 #define RSA_F_RSA_PADDING_CHECK_PKCS1_TYPE_1 112 383 #define RSA_F_RSA_PADDING_CHECK_PKCS1_TYPE_2 113 384 #define RSA_F_RSA_PADDING_CHECK_SSLV23 114 385 #define RSA_F_RSA_PADDING_CHECK_X931 128 386 #define RSA_F_RSA_PRINT 115 387 #define RSA_F_RSA_PRINT_FP 116 388 #define RSA_F_RSA_SETUP_BLINDING 136 389 #define RSA_F_RSA_SIGN 117 390 #define RSA_F_RSA_SIGN_ASN1_OCTET_STRING 118 391 #define RSA_F_RSA_VERIFY 119 392 #define RSA_F_RSA_VERIFY_ASN1_OCTET_STRING 120 393 #define RSA_F_RSA_VERIFY_PKCS1_PSS 126 394 395 /* Reason codes. */ 396 #define RSA_R_ALGORITHM_MISMATCH 100 397 #define RSA_R_BAD_E_VALUE 101 398 #define RSA_R_BAD_FIXED_HEADER_DECRYPT 102 399 #define RSA_R_BAD_PAD_BYTE_COUNT 103 400 #define RSA_R_BAD_SIGNATURE 104 401 #define RSA_R_BLOCK_TYPE_IS_NOT_01 106 402 #define RSA_R_BLOCK_TYPE_IS_NOT_02 107 403 #define RSA_R_DATA_GREATER_THAN_MOD_LEN 108 404 #define RSA_R_DATA_TOO_LARGE 109 405 #define RSA_R_DATA_TOO_LARGE_FOR_KEY_SIZE 110 406 #define RSA_R_DATA_TOO_LARGE_FOR_MODULUS 132 407 #define RSA_R_DATA_TOO_SMALL 111 408 #define RSA_R_DATA_TOO_SMALL_FOR_KEY_SIZE 122 409 #define RSA_R_DIGEST_TOO_BIG_FOR_RSA_KEY 112 410 #define RSA_R_DMP1_NOT_CONGRUENT_TO_D 124 411 #define RSA_R_DMQ1_NOT_CONGRUENT_TO_D 125 412 #define RSA_R_D_E_NOT_CONGRUENT_TO_1 123 413 #define RSA_R_FIRST_OCTET_INVALID 133 414 #define RSA_R_INVALID_HEADER 137 415 #define RSA_R_INVALID_MESSAGE_LENGTH 131 416 #define RSA_R_INVALID_PADDING 138 417 #define RSA_R_INVALID_TRAILER 139 418 #define RSA_R_IQMP_NOT_INVERSE_OF_Q 126 419 #define RSA_R_KEY_SIZE_TOO_SMALL 120 420 #define RSA_R_LAST_OCTET_INVALID 134 421 #define RSA_R_MODULUS_TOO_LARGE 105 422 #define RSA_R_NO_PUBLIC_EXPONENT 140 423 #define RSA_R_NULL_BEFORE_BLOCK_MISSING 113 424 #define RSA_R_N_DOES_NOT_EQUAL_P_Q 127 425 #define RSA_R_OAEP_DECODING_ERROR 121 426 #define RSA_R_SLEN_RECOVERY_FAILED 135 427 #define RSA_R_PADDING_CHECK_FAILED 114 428 #define RSA_R_P_NOT_PRIME 128 429 #define RSA_R_Q_NOT_PRIME 129 430 #define RSA_R_RSA_OPERATIONS_NOT_SUPPORTED 130 431 #define RSA_R_SSLV3_ROLLBACK_ATTACK 115 432 #define RSA_R_THE_ASN1_OBJECT_IDENTIFIER_IS_NOT_KNOWN_FOR_THIS_MD 116 433 #define RSA_R_UNKNOWN_ALGORITHM_TYPE 117 434 #define RSA_R_UNKNOWN_PADDING_TYPE 118 435 #define RSA_R_WRONG_SIGNATURE_LENGTH 119 436 #define RSA_R_SLEN_CHECK_FAILED 136 437 438 #ifdef __cplusplus 439 } 440 #endif 441 #endif 442