yu.dong | c33b307 | 2024-08-21 23:14:49 -0700 | [diff] [blame^] | 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 __OSSL_RSA_H__ |
| 60 | #define __OSSL_RSA_H__ |
| 61 | |
| 62 | #include "ossl_typ.h" |
| 63 | #include "ossl_bn.h" |
| 64 | #include "ossl_crypto.h" |
| 65 | #include "ossl_err.h" |
| 66 | #include "ossl_constant_time_locl.h" |
| 67 | #include "ossl_rand.h" |
| 68 | |
| 69 | #ifdef __cplusplus |
| 70 | extern "C" { |
| 71 | #endif |
| 72 | |
| 73 | /* Declared already in ossl_typ.h */ |
| 74 | /* typedef struct rsa_st RSA; */ |
| 75 | /* typedef struct rsa_meth_st RSA_METHOD; */ |
| 76 | |
| 77 | struct rsa_meth_st |
| 78 | { |
| 79 | const char *name; |
| 80 | int (*rsa_pub_enc)(int flen,const unsigned char *from, |
| 81 | unsigned char *to, |
| 82 | RSA *rsa,int padding); |
| 83 | int (*rsa_pub_dec)(int flen,const unsigned char *from, |
| 84 | unsigned char *to, |
| 85 | RSA *rsa,int padding); |
| 86 | int (*rsa_priv_enc)(int flen,const unsigned char *from, |
| 87 | unsigned char *to, |
| 88 | RSA *rsa,int padding); |
| 89 | int (*rsa_priv_dec)(int flen,const unsigned char *from, |
| 90 | unsigned char *to, |
| 91 | RSA *rsa,int padding); |
| 92 | int (*rsa_mod_exp)(BIGNUM *r0,const BIGNUM *I,RSA *rsa,BN_CTX *ctx); /* Can be null */ |
| 93 | int (*bn_mod_exp)(BIGNUM *r, const BIGNUM *a, const BIGNUM *p, |
| 94 | const BIGNUM *m, BN_CTX *ctx, |
| 95 | BN_MONT_CTX *m_ctx); /* Can be null */ |
| 96 | int (*init)(RSA *rsa); /* called at new */ |
| 97 | int (*finish)(RSA *rsa); /* called at free */ |
| 98 | int flags; /* RSA_METHOD_FLAG_* things */ |
| 99 | char *app_data; /* may be needed! */ |
| 100 | /* New sign and verify functions: some libraries don't allow arbitrary data |
| 101 | * to be signed/verified: this allows them to be used. Note: for this to work |
| 102 | * the RSA_public_decrypt() and RSA_private_encrypt() should *NOT* be used |
| 103 | * RSA_sign(), RSA_verify() should be used instead. Note: for backwards |
| 104 | * compatibility this functionality is only enabled if the RSA_FLAG_SIGN_VER |
| 105 | * option is set in 'flags'. |
| 106 | */ |
| 107 | int (*rsa_sign)(int type, |
| 108 | const unsigned char *m, unsigned int m_length, |
| 109 | unsigned char *sigret, unsigned int *siglen, const RSA *rsa); |
| 110 | int (*rsa_verify)(int dtype, |
| 111 | const unsigned char *m, unsigned int m_length, |
| 112 | const unsigned char *sigbuf, unsigned int siglen, |
| 113 | const RSA *rsa); |
| 114 | /* If this callback is NULL, the builtin software RSA key-gen will be used. This |
| 115 | * is for behavioural compatibility whilst the code gets rewired, but one day |
| 116 | * it would be nice to assume there are no such things as "builtin software" |
| 117 | * implementations. */ |
| 118 | int (*rsa_keygen)(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb); |
| 119 | }; |
| 120 | |
| 121 | struct rsa_st |
| 122 | { |
| 123 | /* The first parameter is used to pickup errors where |
| 124 | * this is passed instead of aEVP_PKEY, it is set to 0 */ |
| 125 | int pad; |
| 126 | long version; |
| 127 | const RSA_METHOD *meth; |
| 128 | /* functional reference if 'meth' is ENGINE-provided */ |
| 129 | // ENGINE *engine; |
| 130 | BIGNUM *n; |
| 131 | BIGNUM *e; |
| 132 | BIGNUM *d; |
| 133 | BIGNUM *p; |
| 134 | BIGNUM *q; |
| 135 | BIGNUM *dmp1; |
| 136 | BIGNUM *dmq1; |
| 137 | BIGNUM *iqmp; |
| 138 | /* be careful using this if the RSA structure is shared */ |
| 139 | //CRYPTO_EX_DATA ex_data; |
| 140 | int references; |
| 141 | int flags; |
| 142 | |
| 143 | /* Used to cache montgomery values */ |
| 144 | BN_MONT_CTX *_method_mod_n; |
| 145 | BN_MONT_CTX *_method_mod_p; |
| 146 | BN_MONT_CTX *_method_mod_q; |
| 147 | |
| 148 | /* all BIGNUM values are actually in the following data, if it is not |
| 149 | * NULL */ |
| 150 | char *bignum_data; |
| 151 | //BN_BLINDING *blinding; // TODO : Support blinding |
| 152 | //BN_BLINDING *mt_blinding; |
| 153 | kal_mutexid lock; |
| 154 | }; |
| 155 | |
| 156 | #ifndef OPENSSL_RSA_MAX_MODULUS_BITS |
| 157 | # define OPENSSL_RSA_MAX_MODULUS_BITS 16384 |
| 158 | #endif |
| 159 | |
| 160 | #ifndef OPENSSL_RSA_SMALL_MODULUS_BITS |
| 161 | # define OPENSSL_RSA_SMALL_MODULUS_BITS 3072 |
| 162 | #endif |
| 163 | #ifndef OPENSSL_RSA_MAX_PUBEXP_BITS |
| 164 | # define OPENSSL_RSA_MAX_PUBEXP_BITS 64 /* exponent limit enforced for "large" modulus only */ |
| 165 | #endif |
| 166 | |
| 167 | //#define RSA_METHOD_FLAG_NO_CHECK 0x0001 /* don't check pub/private match */ |
| 168 | |
| 169 | #define RSA_FLAG_CACHE_PUBLIC 0x0002 |
| 170 | #define RSA_FLAG_CACHE_PRIVATE 0x0004 |
| 171 | //#define RSA_FLAG_BLINDING 0x0008 |
| 172 | //#define RSA_FLAG_THREAD_SAFE 0x0010 |
| 173 | /* This flag means the private key operations will be handled by rsa_mod_exp |
| 174 | * and that they do not depend on the private key components being present: |
| 175 | * for example a key stored in external hardware. Without this flag bn_mod_exp |
| 176 | * gets called when private key components are absent. |
| 177 | */ |
| 178 | #define RSA_FLAG_EXT_PKEY 0x0020 |
| 179 | |
| 180 | /* This flag in the RSA_METHOD enables the new rsa_sign, rsa_verify functions. |
| 181 | */ |
| 182 | //#define RSA_FLAG_SIGN_VER 0x0040 |
| 183 | |
| 184 | #define RSA_FLAG_NO_BLINDING 0x0080 /* new with 0.9.6j and 0.9.7b; the built-in |
| 185 | * RSA implementation now uses blinding by |
| 186 | * default (ignoring RSA_FLAG_BLINDING), |
| 187 | * but other engines might not need it |
| 188 | */ |
| 189 | #define RSA_FLAG_NO_CONSTTIME 0x0100 /* new with 0.9.8f; the built-in RSA |
| 190 | * implementation now uses constant time |
| 191 | * operations by default in private key operations, |
| 192 | * e.g., constant time modular exponentiation, |
| 193 | * modular inverse without leaking branches, |
| 194 | * division without leaking branches. This |
| 195 | * flag disables these constant time |
| 196 | * operations and results in faster RSA |
| 197 | * private key operations. |
| 198 | */ |
| 199 | //#ifndef OPENSSL_NO_DEPRECATED |
| 200 | //#define RSA_FLAG_NO_EXP_CONSTTIME RSA_FLAG_NO_CONSTTIME /* deprecated name for the flag*/ |
| 201 | /* new with 0.9.7h; the built-in RSA |
| 202 | * implementation now uses constant time |
| 203 | * modular exponentiation for secret exponents |
| 204 | * by default. This flag causes the |
| 205 | * faster variable sliding window method to |
| 206 | * be used for all exponents. |
| 207 | */ |
| 208 | //#endif |
| 209 | |
| 210 | |
| 211 | #define RSA_PKCS1_PADDING 1 |
| 212 | //#define RSA_SSLV23_PADDING 2 |
| 213 | #define RSA_NO_PADDING 3 |
| 214 | #define RSA_PKCS1_OAEP_PADDING_SHA1 4 |
| 215 | #define RSA_PKCS1_OAEP_PADDING_SHA256 7 |
| 216 | //#define RSA_X931_PADDING 5 |
| 217 | /* EVP_PKEY_ only */ |
| 218 | //#define RSA_PKCS1_PSS_PADDING 6 |
| 219 | |
| 220 | #define RSA_PKCS1_PADDING_SIZE 11 |
| 221 | #define RSA_3 0x3L |
| 222 | #define RSA_F4 0x10001L |
| 223 | #define DEFBITS 2048 |
| 224 | |
| 225 | RSA * RSA_new(void); |
| 226 | RSA * RSA_new_method();//(ENGINE *engine); |
| 227 | int RSA_size(const RSA *rsa); |
| 228 | |
| 229 | /* next 4 return -1 on error */ |
| 230 | int RSA_public_encrypt(int flen, const unsigned char *from, |
| 231 | unsigned char *to, RSA *rsa,int padding); |
| 232 | int RSA_private_encrypt(int flen, const unsigned char *from, |
| 233 | unsigned char *to, RSA *rsa,int padding); |
| 234 | int RSA_public_decrypt(int flen, const unsigned char *from, |
| 235 | unsigned char *to, RSA *rsa,int padding); |
| 236 | int RSA_private_decrypt(int flen, const unsigned char *from, |
| 237 | unsigned char *to, RSA *rsa,int padding); |
| 238 | void RSA_free (RSA *r); |
| 239 | |
| 240 | |
| 241 | /* these are the actual SSLeay RSA functions */ |
| 242 | const RSA_METHOD *RSA_PKCS1_SSLeay(void); |
| 243 | |
| 244 | /* The following 2 functions sign and verify a X509_SIG ASN1 object |
| 245 | * inside PKCS#1 padded RSA encryption */ |
| 246 | /*int RSA_sign(int type, const unsigned char *m, unsigned int m_length, |
| 247 | unsigned char *sigret, unsigned int *siglen, RSA *rsa); |
| 248 | int RSA_verify(int type, const unsigned char *m, unsigned int m_length, |
| 249 | const unsigned char *sigbuf, unsigned int siglen, RSA *rsa);*/ |
| 250 | |
| 251 | int RSA_padding_add_PKCS1_type_1(unsigned char *to,int tlen, |
| 252 | const unsigned char *f,int fl); |
| 253 | int RSA_padding_check_PKCS1_type_1(unsigned char *to,int tlen, |
| 254 | const unsigned char *f,int fl,int rsa_len); |
| 255 | int RSA_padding_add_PKCS1_type_2(unsigned char *to,int tlen, |
| 256 | const unsigned char *f,int fl); |
| 257 | int RSA_padding_check_PKCS1_type_2(unsigned char *to,int tlen, |
| 258 | const unsigned char *f,int fl,int rsa_len); |
| 259 | int PKCS1_MGF1(unsigned char *mask, long len, |
| 260 | const unsigned char *seed, long seedlen, const EVP_MD *dgst); |
| 261 | int RSA_padding_add_none(unsigned char *to,int tlen, |
| 262 | const unsigned char *f,int fl); |
| 263 | int RSA_padding_check_none(unsigned char *to,int tlen, |
| 264 | const unsigned char *f,int fl,int rsa_len); |
| 265 | int RSA_verify_PKCS1_PSS(RSA *rsa, const unsigned char *mHash, |
| 266 | const EVP_MD *Hash, const unsigned char *EM, int sLen); |
| 267 | int RSA_padding_add_PKCS1_PSS(RSA *rsa, unsigned char *EM, |
| 268 | const unsigned char *mHash, |
| 269 | const EVP_MD *Hash, int sLen); |
| 270 | |
| 271 | int RSA_verify_PKCS1_PSS_mgf1(RSA *rsa, const unsigned char *mHash, |
| 272 | const EVP_MD *Hash, const EVP_MD *mgf1Hash, |
| 273 | const unsigned char *EM, int sLen); |
| 274 | |
| 275 | int RSA_padding_add_PKCS1_PSS_mgf1(RSA *rsa, unsigned char *EM, |
| 276 | const unsigned char *mHash, |
| 277 | const EVP_MD *Hash, const EVP_MD *mgf1Hash, int sLen); |
| 278 | |
| 279 | int RSA_padding_add_PKCS1_OAEP(unsigned char *to, int tlen, |
| 280 | const unsigned char *f, int fl, |
| 281 | const unsigned char *p, int pl); |
| 282 | int RSA_padding_check_PKCS1_OAEP(unsigned char *to, int tlen, |
| 283 | const unsigned char *f, int fl, int rsa_len, |
| 284 | const unsigned char *p, int pl); |
| 285 | int RSA_padding_add_PKCS1_OAEP_mgf1(unsigned char *to, int tlen, |
| 286 | const unsigned char *from, int flen, |
| 287 | const unsigned char *param, int plen, |
| 288 | const EVP_MD *md, const EVP_MD *mgf1md); |
| 289 | int RSA_padding_check_PKCS1_OAEP_mgf1(unsigned char *to, int tlen, |
| 290 | const unsigned char *from, int flen, |
| 291 | int num, const unsigned char *param, |
| 292 | int plen, const EVP_MD *md, |
| 293 | const EVP_MD *mgf1md); |
| 294 | |
| 295 | /* If this flag is set the RSA method is FIPS compliant and can be used |
| 296 | * in FIPS mode. This is set in the validated module method. If an |
| 297 | * application sets this flag in its own methods it is its responsibility |
| 298 | * to ensure the result is compliant. |
| 299 | */ |
| 300 | |
| 301 | //#define RSA_FLAG_FIPS_METHOD 0x0400 |
| 302 | |
| 303 | /* If this flag is set the operations normally disabled in FIPS mode are |
| 304 | * permitted it is then the applications responsibility to ensure that the |
| 305 | * usage is compliant. |
| 306 | */ |
| 307 | |
| 308 | #define RSA_FLAG_NON_FIPS_ALLOW 0x0400 |
| 309 | /* Application has decided PRNG is good enough to generate a key: don't |
| 310 | * check. |
| 311 | */ |
| 312 | #define RSA_FLAG_CHECKED 0x0800 |
| 313 | |
| 314 | /* BEGIN ERROR CODES */ |
| 315 | /* The following lines are auto generated by the script mkerr.pl. Any changes |
| 316 | * made after this point may be overwritten when the script is next run. |
| 317 | */ |
| 318 | void ERR_load_RSA_strings(void); |
| 319 | |
| 320 | /* Error codes for the RSA functions. */ |
| 321 | |
| 322 | /* Function codes. */ |
| 323 | #define RSA_F_INT_RSA_VERIFY 145 |
| 324 | #define RSA_F_RSA_EAY_PRIVATE_DECRYPT 101 |
| 325 | #define RSA_F_RSA_EAY_PRIVATE_ENCRYPT 102 |
| 326 | #define RSA_F_RSA_EAY_PUBLIC_DECRYPT 103 |
| 327 | #define RSA_F_RSA_EAY_PUBLIC_ENCRYPT 104 |
| 328 | #define RSA_F_RSA_NEW_METHOD 106 |
| 329 | #define RSA_F_RSA_PADDING_ADD_NONE 107 |
| 330 | #define RSA_F_RSA_PADDING_ADD_PKCS1_PSS_MGF1 148 |
| 331 | #define RSA_F_RSA_PADDING_ADD_PKCS1_TYPE_1 108 |
| 332 | #define RSA_F_RSA_PADDING_ADD_PKCS1_TYPE_2 109 |
| 333 | #define RSA_F_RSA_PADDING_CHECK_NONE 111 |
| 334 | #define RSA_F_RSA_PADDING_CHECK_PKCS1_TYPE_1 112 |
| 335 | #define RSA_F_RSA_PADDING_CHECK_PKCS1_TYPE_2 113 |
| 336 | #define RSA_F_RSA_PADDING_ADD_PKCS1_OAEP 121 |
| 337 | #define RSA_F_RSA_PADDING_CHECK_PKCS1_OAEP 122 |
| 338 | #define RSA_F_RSA_BUILTIN_KEYGEN 129 |
| 339 | #define RSA_F_RSA_VERIFY_PKCS1_PSS_MGF1 149 |
| 340 | #define RSA_F_RSA_PADDING_CHECK_PKCS1_OAEP_MGF1 153 |
| 341 | #define RSA_F_RSA_PADDING_ADD_PKCS1_OAEP_MGF1 154 |
| 342 | |
| 343 | /* Reason codes. */ |
| 344 | #define RSA_R_BAD_E_VALUE 101 |
| 345 | #define RSA_R_BAD_FIXED_HEADER_DECRYPT 102 |
| 346 | #define RSA_R_BAD_PAD_BYTE_COUNT 103 |
| 347 | #define RSA_R_BAD_SIGNATURE 104 |
| 348 | #define RSA_R_INVALID_PADDING 105 |
| 349 | #define RSA_R_BLOCK_TYPE_IS_NOT_01 106 |
| 350 | #define RSA_R_DATA_GREATER_THAN_MOD_LEN 108 |
| 351 | #define RSA_R_DATA_TOO_LARGE 109 |
| 352 | #define RSA_R_DATA_TOO_LARGE_FOR_KEY_SIZE 110 |
| 353 | #define RSA_R_KEY_SIZE_TOO_SMALL 120 |
| 354 | #define RSA_R_DATA_TOO_LARGE_FOR_MODULUS 132 |
| 355 | #define RSA_R_DATA_TOO_SMALL_FOR_KEY_SIZE 122 |
| 356 | #define RSA_R_FIRST_OCTET_INVALID 133 |
| 357 | #define RSA_R_LAST_OCTET_INVALID 134 |
| 358 | #define RSA_R_MODULUS_TOO_LARGE 105 |
| 359 | #define RSA_R_NULL_BEFORE_BLOCK_MISSING 113 |
| 360 | #define RSA_R_PADDING_CHECK_FAILED 114 |
| 361 | #define RSA_R_OAEP_DECODING_ERROR 121 |
| 362 | #define RSA_R_PKCS_DECODING_ERROR 159 |
| 363 | #define RSA_R_SLEN_CHECK_FAILED 136 |
| 364 | #define RSA_R_SLEN_RECOVERY_FAILED 135 |
| 365 | #define RSA_R_UNKNOWN_PADDING_TYPE 118 |
| 366 | #define RSA_R_GEN_KEY_EPOF_ABORT 500 |
| 367 | |
| 368 | #ifdef __cplusplus |
| 369 | } |
| 370 | #endif |
| 371 | #endif |