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
78extern "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
85struct 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
128struct 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
217RSA *	RSA_new(void);
218RSA *	RSA_new_method(ENGINE *engine);
219int	RSA_size(const RSA *);
220
221/* Deprecated version */
222#ifndef OPENSSL_NO_DEPRECATED
223RSA *	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 */
228int	RSA_generate_key_ex(RSA *rsa, int bits, BIGNUM *e, BN_GENCB *cb);
229
230int	RSA_check_key(const RSA *);
231	/* next 4 return -1 on error */
232int	RSA_public_encrypt(int flen, const unsigned char *from,
233		unsigned char *to, RSA *rsa,int padding);
234int	RSA_private_encrypt(int flen, const unsigned char *from,
235		unsigned char *to, RSA *rsa,int padding);
236int	RSA_public_decrypt(int flen, const unsigned char *from,
237		unsigned char *to, RSA *rsa,int padding);
238int	RSA_private_decrypt(int flen, const unsigned char *from,
239		unsigned char *to, RSA *rsa,int padding);
240void	RSA_free (RSA *r);
241/* "up" the RSA object's reference count */
242int	RSA_up_ref(RSA *r);
243
244int	RSA_flags(const RSA *r);
245
246void RSA_set_default_method(const RSA_METHOD *meth);
247const RSA_METHOD *RSA_get_default_method(void);
248const RSA_METHOD *RSA_get_method(const RSA *rsa);
249int RSA_set_method(RSA *rsa, const RSA_METHOD *meth);
250
251/* This function needs the memory locking malloc callbacks to be installed */
252int RSA_memory_lock(RSA *r);
253
254/* these are the actual SSLeay RSA functions */
255const RSA_METHOD *RSA_PKCS1_SSLeay(void);
256
257const RSA_METHOD *RSA_null_method(void);
258
259DECLARE_ASN1_ENCODE_FUNCTIONS_const(RSA, RSAPublicKey)
260DECLARE_ASN1_ENCODE_FUNCTIONS_const(RSA, RSAPrivateKey)
261
262#ifndef OPENSSL_NO_FP_API
263int	RSA_print_fp(FILE *fp, const RSA *r,int offset);
264#endif
265
266#ifndef OPENSSL_NO_BIO
267int	RSA_print(BIO *bp, const RSA *r,int offset);
268#endif
269
270int i2d_RSA_NET(const RSA *a, unsigned char **pp,
271		int (*cb)(char *buf, int len, const char *prompt, int verify),
272		int sgckey);
273RSA *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
277int i2d_Netscape_RSA(const RSA *a, unsigned char **pp,
278		     int (*cb)(char *buf, int len, const char *prompt,
279			       int verify));
280RSA *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 */
286int RSA_sign(int type, const unsigned char *m, unsigned int m_length,
287	unsigned char *sigret, unsigned int *siglen, RSA *rsa);
288int 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 */
293int 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);
296int 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
300int RSA_blinding_on(RSA *rsa, BN_CTX *ctx);
301void RSA_blinding_off(RSA *rsa);
302BN_BLINDING *RSA_setup_blinding(RSA *rsa, BN_CTX *ctx);
303
304int RSA_padding_add_PKCS1_type_1(unsigned char *to,int tlen,
305	const unsigned char *f,int fl);
306int RSA_padding_check_PKCS1_type_1(unsigned char *to,int tlen,
307	const unsigned char *f,int fl,int rsa_len);
308int RSA_padding_add_PKCS1_type_2(unsigned char *to,int tlen,
309	const unsigned char *f,int fl);
310int RSA_padding_check_PKCS1_type_2(unsigned char *to,int tlen,
311	const unsigned char *f,int fl,int rsa_len);
312int PKCS1_MGF1(unsigned char *mask, long len,
313	const unsigned char *seed, long seedlen, const EVP_MD *dgst);
314int RSA_padding_add_PKCS1_OAEP(unsigned char *to,int tlen,
315	const unsigned char *f,int fl,
316	const unsigned char *p,int pl);
317int 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);
320int RSA_padding_add_SSLv23(unsigned char *to,int tlen,
321	const unsigned char *f,int fl);
322int RSA_padding_check_SSLv23(unsigned char *to,int tlen,
323	const unsigned char *f,int fl,int rsa_len);
324int RSA_padding_add_none(unsigned char *to,int tlen,
325	const unsigned char *f,int fl);
326int RSA_padding_check_none(unsigned char *to,int tlen,
327	const unsigned char *f,int fl,int rsa_len);
328int RSA_padding_add_X931(unsigned char *to,int tlen,
329	const unsigned char *f,int fl);
330int RSA_padding_check_X931(unsigned char *to,int tlen,
331	const unsigned char *f,int fl,int rsa_len);
332int RSA_X931_hash_id(int nid);
333
334int RSA_verify_PKCS1_PSS(RSA *rsa, const unsigned char *mHash,
335			const EVP_MD *Hash, const unsigned char *EM, int sLen);
336int RSA_padding_add_PKCS1_PSS(RSA *rsa, unsigned char *EM,
337			const unsigned char *mHash,
338			const EVP_MD *Hash, int sLen);
339
340int 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);
342int RSA_set_ex_data(RSA *r,int idx,void *arg);
343void *RSA_get_ex_data(const RSA *r, int idx);
344
345RSA *RSAPublicKey_dup(RSA *rsa);
346RSA *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 */
352void 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_PADDING_CHECK_FAILED			 114
427#define RSA_R_P_NOT_PRIME				 128
428#define RSA_R_Q_NOT_PRIME				 129
429#define RSA_R_RSA_OPERATIONS_NOT_SUPPORTED		 130
430#define RSA_R_SLEN_CHECK_FAILED				 136
431#define RSA_R_SLEN_RECOVERY_FAILED			 135
432#define RSA_R_SSLV3_ROLLBACK_ATTACK			 115
433#define RSA_R_THE_ASN1_OBJECT_IDENTIFIER_IS_NOT_KNOWN_FOR_THIS_MD 116
434#define RSA_R_UNKNOWN_ALGORITHM_TYPE			 117
435#define RSA_R_UNKNOWN_PADDING_TYPE			 118
436#define RSA_R_WRONG_SIGNATURE_LENGTH			 119
437
438#ifdef  __cplusplus
439}
440#endif
441#endif
442