blob: 394379641654eeb41d2e55c7bc03d169930d3a5b [file] [log] [blame]
yu.dongc33b3072024-08-21 23:14:49 -07001/* 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
70extern "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
77struct 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
121struct 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
225RSA * RSA_new(void);
226RSA * RSA_new_method();//(ENGINE *engine);
227int RSA_size(const RSA *rsa);
228
229 /* next 4 return -1 on error */
230int RSA_public_encrypt(int flen, const unsigned char *from,
231 unsigned char *to, RSA *rsa,int padding);
232int RSA_private_encrypt(int flen, const unsigned char *from,
233 unsigned char *to, RSA *rsa,int padding);
234int RSA_public_decrypt(int flen, const unsigned char *from,
235 unsigned char *to, RSA *rsa,int padding);
236int RSA_private_decrypt(int flen, const unsigned char *from,
237 unsigned char *to, RSA *rsa,int padding);
238void RSA_free (RSA *r);
239
240
241/* these are the actual SSLeay RSA functions */
242const 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);
248int RSA_verify(int type, const unsigned char *m, unsigned int m_length,
249 const unsigned char *sigbuf, unsigned int siglen, RSA *rsa);*/
250
251int RSA_padding_add_PKCS1_type_1(unsigned char *to,int tlen,
252 const unsigned char *f,int fl);
253int RSA_padding_check_PKCS1_type_1(unsigned char *to,int tlen,
254 const unsigned char *f,int fl,int rsa_len);
255int RSA_padding_add_PKCS1_type_2(unsigned char *to,int tlen,
256 const unsigned char *f,int fl);
257int RSA_padding_check_PKCS1_type_2(unsigned char *to,int tlen,
258 const unsigned char *f,int fl,int rsa_len);
259int PKCS1_MGF1(unsigned char *mask, long len,
260 const unsigned char *seed, long seedlen, const EVP_MD *dgst);
261int RSA_padding_add_none(unsigned char *to,int tlen,
262 const unsigned char *f,int fl);
263int RSA_padding_check_none(unsigned char *to,int tlen,
264 const unsigned char *f,int fl,int rsa_len);
265int RSA_verify_PKCS1_PSS(RSA *rsa, const unsigned char *mHash,
266 const EVP_MD *Hash, const unsigned char *EM, int sLen);
267int RSA_padding_add_PKCS1_PSS(RSA *rsa, unsigned char *EM,
268 const unsigned char *mHash,
269 const EVP_MD *Hash, int sLen);
270
271int 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
275int 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
279int RSA_padding_add_PKCS1_OAEP(unsigned char *to, int tlen,
280 const unsigned char *f, int fl,
281 const unsigned char *p, int pl);
282int 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);
285int 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);
289int 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 */
318void 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