1 /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
2  * All rights reserved.
3  *
4  * This package is an SSL implementation written
5  * by Eric Young (eay@cryptsoft.com).
6  * The implementation was written so as to conform with Netscapes SSL.
7  *
8  * This library is free for commercial and non-commercial use as long as
9  * the following conditions are aheared to.  The following conditions
10  * apply to all code found in this distribution, be it the RC4, RSA,
11  * lhash, DES, etc., code; not just the SSL code.  The SSL documentation
12  * included with this distribution is covered by the same copyright terms
13  * except that the holder is Tim Hudson (tjh@cryptsoft.com).
14  *
15  * Copyright remains Eric Young's, and as such any Copyright notices in
16  * the code are not to be removed.
17  * If this package is used in a product, Eric Young should be given attribution
18  * as the author of the parts of the library used.
19  * This can be in the form of a textual message at program startup or
20  * in documentation (online or textual) provided with the package.
21  *
22  * Redistribution and use in source and binary forms, with or without
23  * modification, are permitted provided that the following conditions
24  * are met:
25  * 1. Redistributions of source code must retain the copyright
26  *    notice, this list of conditions and the following disclaimer.
27  * 2. Redistributions in binary form must reproduce the above copyright
28  *    notice, this list of conditions and the following disclaimer in the
29  *    documentation and/or other materials provided with the distribution.
30  * 3. All advertising materials mentioning features or use of this software
31  *    must display the following acknowledgement:
32  *    "This product includes cryptographic software written by
33  *     Eric Young (eay@cryptsoft.com)"
34  *    The word 'cryptographic' can be left out if the rouines from the library
35  *    being used are not cryptographic related :-).
36  * 4. If you include any Windows specific code (or a derivative thereof) from
37  *    the apps directory (application code) you must include an acknowledgement:
38  *    "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
39  *
40  * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
41  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
42  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
43  * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
44  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
45  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
46  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
48  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
49  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
50  * SUCH DAMAGE.
51  *
52  * The licence and distribution terms for any publically available version or
53  * derivative of this code cannot be changed.  i.e. this code cannot simply be
54  * copied and put under another distribution licence
55  * [including the GNU Public Licence.] */
56 
57 #ifndef OPENSSL_HEADER_RSA_INTERNAL_H
58 #define OPENSSL_HEADER_RSA_INTERNAL_H
59 
60 #include <openssl/base.h>
61 
62 
63 #if defined(__cplusplus)
64 extern "C" {
65 #endif
66 
67 
68 /* Default implementations of RSA operations. */
69 
70 extern const RSA_METHOD RSA_default_method;
71 
72 size_t rsa_default_size(const RSA *rsa);
73 int rsa_default_encrypt(RSA *rsa, size_t *out_len, uint8_t *out, size_t max_out,
74                         const uint8_t *in, size_t in_len, int padding);
75 int rsa_default_sign_raw(RSA *rsa, size_t *out_len, uint8_t *out,
76                          size_t max_out, const uint8_t *in, size_t in_len,
77                          int padding);
78 int rsa_default_decrypt(RSA *rsa, size_t *out_len, uint8_t *out, size_t max_out,
79                         const uint8_t *in, size_t in_len, int padding);
80 int rsa_default_private_transform(RSA *rsa, uint8_t *out, const uint8_t *in,
81                                   size_t len);
82 int rsa_default_multi_prime_keygen(RSA *rsa, int bits, int num_primes,
83                                    BIGNUM *e_value, BN_GENCB *cb);
84 int rsa_default_keygen(RSA *rsa, int bits, BIGNUM *e_value, BN_GENCB *cb);
85 
86 
87 #define RSA_PKCS1_PADDING_SIZE 11
88 
89 
90 BN_BLINDING *BN_BLINDING_new(void);
91 void BN_BLINDING_free(BN_BLINDING *b);
92 int BN_BLINDING_convert(BIGNUM *n, BN_BLINDING *b, const BIGNUM *e,
93                         const BN_MONT_CTX *mont_ctx, BN_CTX *ctx);
94 int BN_BLINDING_invert(BIGNUM *n, const BN_BLINDING *b, BN_MONT_CTX *mont_ctx,
95                        BN_CTX *ctx);
96 
97 
98 int RSA_padding_add_PKCS1_type_1(uint8_t *to, size_t to_len,
99                                  const uint8_t *from, size_t from_len);
100 int RSA_padding_check_PKCS1_type_1(uint8_t *to, unsigned to_len,
101                                    const uint8_t *from, unsigned from_len);
102 int RSA_padding_add_PKCS1_type_2(uint8_t *to, size_t to_len,
103                                  const uint8_t *from, size_t from_len);
104 int RSA_padding_check_PKCS1_type_2(uint8_t *to, unsigned to_len,
105                                    const uint8_t *from, unsigned from_len);
106 int RSA_padding_check_PKCS1_OAEP_mgf1(uint8_t *to, unsigned to_len,
107                                       const uint8_t *from, unsigned from_len,
108                                       const uint8_t *param, unsigned plen,
109                                       const EVP_MD *md, const EVP_MD *mgf1md);
110 int RSA_padding_add_none(uint8_t *to, size_t to_len, const uint8_t *from,
111                          size_t from_len);
112 
113 /* RSA_private_transform calls either the method-specific |private_transform|
114  * function (if given) or the generic one. See the comment for
115  * |private_transform| in |rsa_meth_st|. */
116 int RSA_private_transform(RSA *rsa, uint8_t *out, const uint8_t *in,
117                           size_t len);
118 
119 
120 /* RSA_additional_prime contains information about the third, forth etc prime
121  * in a multi-prime RSA key. */
122 typedef struct RSA_additional_prime_st {
123   BIGNUM *prime;
124   /* exp is d^{prime-1} mod prime */
125   BIGNUM *exp;
126   /* coeff is such that r×coeff ≡ 1 mod prime. */
127   BIGNUM *coeff;
128 
129   /* Values below here are not in the ASN.1 serialisation. */
130 
131   /* r is the product of all primes (including p and q) prior to this one. */
132   BIGNUM *r;
133   /* mont is a |BN_MONT_CTX| modulo |prime|. */
134   BN_MONT_CTX *mont;
135 } RSA_additional_prime;
136 
137 void RSA_additional_prime_free(RSA_additional_prime *ap);
138 
139 
140 #if defined(__cplusplus)
141 } /* extern C */
142 #endif
143 
144 #endif /* OPENSSL_HEADER_RSA_INTERNAL_H */
145