2 * Copyright 2006-2020 The OpenSSL Project Authors. All Rights Reserved.
4 * Licensed under the Apache License 2.0 (the "License"). You may not use
5 * this file except in compliance with the License. You can obtain a copy
6 * in the file LICENSE in the source distribution or at
7 * https://www.openssl.org/source/license.html
11 * RSA low level APIs are deprecated for public use, but still ok for
14 #include "internal/deprecated.h"
17 #include "internal/cryptlib.h"
18 #include <openssl/asn1t.h>
19 #include <openssl/x509.h>
20 #include <openssl/bn.h>
21 #include <openssl/cms.h>
22 #include <openssl/core_names.h>
23 #include <openssl/param_build.h>
24 #include "crypto/asn1.h"
25 #include "crypto/evp.h"
26 #include "crypto/rsa.h"
27 #include "rsa_local.h"
29 #ifndef OPENSSL_NO_CMS
30 static int rsa_cms_sign(CMS_SignerInfo
*si
);
31 static int rsa_cms_verify(CMS_SignerInfo
*si
);
32 static int rsa_cms_decrypt(CMS_RecipientInfo
*ri
);
33 static int rsa_cms_encrypt(CMS_RecipientInfo
*ri
);
36 static RSA_PSS_PARAMS
*rsa_pss_decode(const X509_ALGOR
*alg
);
37 static int rsa_sync_to_pss_params_30(RSA
*rsa
);
39 /* Set any parameters associated with pkey */
40 static int rsa_param_encode(const EVP_PKEY
*pkey
,
41 ASN1_STRING
**pstr
, int *pstrtype
)
43 const RSA
*rsa
= pkey
->pkey
.rsa
;
46 /* If RSA it's just NULL type */
47 if (RSA_test_flags(rsa
, RSA_FLAG_TYPE_MASK
) != RSA_FLAG_TYPE_RSASSAPSS
) {
48 *pstrtype
= V_ASN1_NULL
;
51 /* If no PSS parameters we omit parameters entirely */
52 if (rsa
->pss
== NULL
) {
53 *pstrtype
= V_ASN1_UNDEF
;
56 /* Encode PSS parameters */
57 if (ASN1_item_pack(rsa
->pss
, ASN1_ITEM_rptr(RSA_PSS_PARAMS
), pstr
) == NULL
)
60 *pstrtype
= V_ASN1_SEQUENCE
;
63 /* Decode any parameters and set them in RSA structure */
64 static int rsa_param_decode(RSA
*rsa
, const X509_ALGOR
*alg
)
66 const ASN1_OBJECT
*algoid
;
70 X509_ALGOR_get0(&algoid
, &algptype
, &algp
, alg
);
71 if (OBJ_obj2nid(algoid
) != EVP_PKEY_RSA_PSS
)
73 if (algptype
== V_ASN1_UNDEF
)
75 if (algptype
!= V_ASN1_SEQUENCE
) {
76 RSAerr(RSA_F_RSA_PARAM_DECODE
, RSA_R_INVALID_PSS_PARAMETERS
);
79 rsa
->pss
= rsa_pss_decode(alg
);
82 if (!rsa_sync_to_pss_params_30(rsa
))
87 static int rsa_pub_encode(X509_PUBKEY
*pk
, const EVP_PKEY
*pkey
)
89 unsigned char *penc
= NULL
;
94 if (!rsa_param_encode(pkey
, &str
, &strtype
))
96 penclen
= i2d_RSAPublicKey(pkey
->pkey
.rsa
, &penc
);
99 if (X509_PUBKEY_set0_param(pk
, OBJ_nid2obj(pkey
->ameth
->pkey_id
),
100 strtype
, str
, penc
, penclen
))
107 static int rsa_pub_decode(EVP_PKEY
*pkey
, const X509_PUBKEY
*pubkey
)
109 const unsigned char *p
;
114 if (!X509_PUBKEY_get0_param(NULL
, &p
, &pklen
, &alg
, pubkey
))
116 if ((rsa
= d2i_RSAPublicKey(NULL
, &p
, pklen
)) == NULL
) {
117 RSAerr(RSA_F_RSA_PUB_DECODE
, ERR_R_RSA_LIB
);
120 if (!rsa_param_decode(rsa
, alg
)) {
125 RSA_clear_flags(rsa
, RSA_FLAG_TYPE_MASK
);
126 switch (pkey
->ameth
->pkey_id
) {
128 RSA_set_flags(rsa
, RSA_FLAG_TYPE_RSA
);
130 case EVP_PKEY_RSA_PSS
:
131 RSA_set_flags(rsa
, RSA_FLAG_TYPE_RSASSAPSS
);
134 /* Leave the type bits zero */
138 if (!EVP_PKEY_assign(pkey
, pkey
->ameth
->pkey_id
, rsa
)) {
145 static int rsa_pub_cmp(const EVP_PKEY
*a
, const EVP_PKEY
*b
)
147 if (BN_cmp(b
->pkey
.rsa
->n
, a
->pkey
.rsa
->n
) != 0
148 || BN_cmp(b
->pkey
.rsa
->e
, a
->pkey
.rsa
->e
) != 0)
153 static int old_rsa_priv_decode(EVP_PKEY
*pkey
,
154 const unsigned char **pder
, int derlen
)
158 if ((rsa
= d2i_RSAPrivateKey(NULL
, pder
, derlen
)) == NULL
) {
159 RSAerr(RSA_F_OLD_RSA_PRIV_DECODE
, ERR_R_RSA_LIB
);
162 EVP_PKEY_assign(pkey
, pkey
->ameth
->pkey_id
, rsa
);
166 static int old_rsa_priv_encode(const EVP_PKEY
*pkey
, unsigned char **pder
)
168 return i2d_RSAPrivateKey(pkey
->pkey
.rsa
, pder
);
171 static int rsa_priv_encode(PKCS8_PRIV_KEY_INFO
*p8
, const EVP_PKEY
*pkey
)
173 unsigned char *rk
= NULL
;
178 if (!rsa_param_encode(pkey
, &str
, &strtype
))
180 rklen
= i2d_RSAPrivateKey(pkey
->pkey
.rsa
, &rk
);
183 RSAerr(RSA_F_RSA_PRIV_ENCODE
, ERR_R_MALLOC_FAILURE
);
184 ASN1_STRING_free(str
);
188 if (!PKCS8_pkey_set0(p8
, OBJ_nid2obj(pkey
->ameth
->pkey_id
), 0,
189 strtype
, str
, rk
, rklen
)) {
190 RSAerr(RSA_F_RSA_PRIV_ENCODE
, ERR_R_MALLOC_FAILURE
);
191 ASN1_STRING_free(str
);
198 static int rsa_priv_decode(EVP_PKEY
*pkey
, const PKCS8_PRIV_KEY_INFO
*p8
)
200 const unsigned char *p
;
203 const X509_ALGOR
*alg
;
205 if (!PKCS8_pkey_get0(NULL
, &p
, &pklen
, &alg
, p8
))
207 rsa
= d2i_RSAPrivateKey(NULL
, &p
, pklen
);
209 RSAerr(RSA_F_RSA_PRIV_DECODE
, ERR_R_RSA_LIB
);
212 if (!rsa_param_decode(rsa
, alg
)) {
217 RSA_clear_flags(rsa
, RSA_FLAG_TYPE_MASK
);
218 switch (pkey
->ameth
->pkey_id
) {
220 RSA_set_flags(rsa
, RSA_FLAG_TYPE_RSA
);
222 case EVP_PKEY_RSA_PSS
:
223 RSA_set_flags(rsa
, RSA_FLAG_TYPE_RSASSAPSS
);
226 /* Leave the type bits zero */
230 EVP_PKEY_assign(pkey
, pkey
->ameth
->pkey_id
, rsa
);
234 static int int_rsa_size(const EVP_PKEY
*pkey
)
236 return RSA_size(pkey
->pkey
.rsa
);
239 static int rsa_bits(const EVP_PKEY
*pkey
)
241 return BN_num_bits(pkey
->pkey
.rsa
->n
);
244 static int rsa_security_bits(const EVP_PKEY
*pkey
)
246 return RSA_security_bits(pkey
->pkey
.rsa
);
249 static void int_rsa_free(EVP_PKEY
*pkey
)
251 RSA_free(pkey
->pkey
.rsa
);
254 static X509_ALGOR
*rsa_mgf1_decode(X509_ALGOR
*alg
)
256 if (OBJ_obj2nid(alg
->algorithm
) != NID_mgf1
)
258 return ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(X509_ALGOR
),
262 static int rsa_pss_param_print(BIO
*bp
, int pss_key
, RSA_PSS_PARAMS
*pss
,
266 X509_ALGOR
*maskHash
= NULL
;
268 if (!BIO_indent(bp
, indent
, 128))
272 if (BIO_puts(bp
, "No PSS parameter restrictions\n") <= 0)
276 if (BIO_puts(bp
, "PSS parameter restrictions:") <= 0)
279 } else if (pss
== NULL
) {
280 if (BIO_puts(bp
,"(INVALID PSS PARAMETERS)\n") <= 0)
284 if (BIO_puts(bp
, "\n") <= 0)
288 if (!BIO_indent(bp
, indent
, 128))
290 if (BIO_puts(bp
, "Hash Algorithm: ") <= 0)
293 if (pss
->hashAlgorithm
) {
294 if (i2a_ASN1_OBJECT(bp
, pss
->hashAlgorithm
->algorithm
) <= 0)
296 } else if (BIO_puts(bp
, "sha1 (default)") <= 0) {
300 if (BIO_puts(bp
, "\n") <= 0)
303 if (!BIO_indent(bp
, indent
, 128))
306 if (BIO_puts(bp
, "Mask Algorithm: ") <= 0)
308 if (pss
->maskGenAlgorithm
) {
309 if (i2a_ASN1_OBJECT(bp
, pss
->maskGenAlgorithm
->algorithm
) <= 0)
311 if (BIO_puts(bp
, " with ") <= 0)
313 maskHash
= rsa_mgf1_decode(pss
->maskGenAlgorithm
);
314 if (maskHash
!= NULL
) {
315 if (i2a_ASN1_OBJECT(bp
, maskHash
->algorithm
) <= 0)
317 } else if (BIO_puts(bp
, "INVALID") <= 0) {
320 } else if (BIO_puts(bp
, "mgf1 with sha1 (default)") <= 0) {
325 if (!BIO_indent(bp
, indent
, 128))
327 if (BIO_printf(bp
, "%s Salt Length: 0x", pss_key
? "Minimum" : "") <= 0)
329 if (pss
->saltLength
) {
330 if (i2a_ASN1_INTEGER(bp
, pss
->saltLength
) <= 0)
332 } else if (BIO_puts(bp
, "14 (default)") <= 0) {
337 if (!BIO_indent(bp
, indent
, 128))
339 if (BIO_puts(bp
, "Trailer Field: 0x") <= 0)
341 if (pss
->trailerField
) {
342 if (i2a_ASN1_INTEGER(bp
, pss
->trailerField
) <= 0)
344 } else if (BIO_puts(bp
, "BC (default)") <= 0) {
352 X509_ALGOR_free(maskHash
);
357 static int pkey_rsa_print(BIO
*bp
, const EVP_PKEY
*pkey
, int off
, int priv
)
359 const RSA
*x
= pkey
->pkey
.rsa
;
362 int ret
= 0, mod_len
= 0, ex_primes
;
365 mod_len
= BN_num_bits(x
->n
);
366 ex_primes
= sk_RSA_PRIME_INFO_num(x
->prime_infos
);
368 if (!BIO_indent(bp
, off
, 128))
371 if (BIO_printf(bp
, "%s ", pkey_is_pss(pkey
) ? "RSA-PSS" : "RSA") <= 0)
375 if (BIO_printf(bp
, "Private-Key: (%d bit, %d primes)\n",
376 mod_len
, ex_primes
<= 0 ? 2 : ex_primes
+ 2) <= 0)
379 s
= "publicExponent:";
381 if (BIO_printf(bp
, "Public-Key: (%d bit)\n", mod_len
) <= 0)
386 if (!ASN1_bn_print(bp
, str
, x
->n
, NULL
, off
))
388 if (!ASN1_bn_print(bp
, s
, x
->e
, NULL
, off
))
393 if (!ASN1_bn_print(bp
, "privateExponent:", x
->d
, NULL
, off
))
395 if (!ASN1_bn_print(bp
, "prime1:", x
->p
, NULL
, off
))
397 if (!ASN1_bn_print(bp
, "prime2:", x
->q
, NULL
, off
))
399 if (!ASN1_bn_print(bp
, "exponent1:", x
->dmp1
, NULL
, off
))
401 if (!ASN1_bn_print(bp
, "exponent2:", x
->dmq1
, NULL
, off
))
403 if (!ASN1_bn_print(bp
, "coefficient:", x
->iqmp
, NULL
, off
))
405 for (i
= 0; i
< sk_RSA_PRIME_INFO_num(x
->prime_infos
); i
++) {
406 /* print multi-prime info */
408 RSA_PRIME_INFO
*pinfo
;
411 pinfo
= sk_RSA_PRIME_INFO_value(x
->prime_infos
, i
);
412 for (j
= 0; j
< 3; j
++) {
413 if (!BIO_indent(bp
, off
, 128))
417 if (BIO_printf(bp
, "prime%d:", i
+ 3) <= 0)
422 if (BIO_printf(bp
, "exponent%d:", i
+ 3) <= 0)
427 if (BIO_printf(bp
, "coefficient%d:", i
+ 3) <= 0)
434 if (!ASN1_bn_print(bp
, "", bn
, NULL
, off
))
439 if (pkey_is_pss(pkey
) && !rsa_pss_param_print(bp
, 1, x
->pss
, off
))
446 static int rsa_pub_print(BIO
*bp
, const EVP_PKEY
*pkey
, int indent
,
449 return pkey_rsa_print(bp
, pkey
, indent
, 0);
452 static int rsa_priv_print(BIO
*bp
, const EVP_PKEY
*pkey
, int indent
,
455 return pkey_rsa_print(bp
, pkey
, indent
, 1);
458 static RSA_PSS_PARAMS
*rsa_pss_decode(const X509_ALGOR
*alg
)
462 pss
= ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_PSS_PARAMS
),
468 if (pss
->maskGenAlgorithm
!= NULL
) {
469 pss
->maskHash
= rsa_mgf1_decode(pss
->maskGenAlgorithm
);
470 if (pss
->maskHash
== NULL
) {
471 RSA_PSS_PARAMS_free(pss
);
479 static int rsa_sig_print(BIO
*bp
, const X509_ALGOR
*sigalg
,
480 const ASN1_STRING
*sig
, int indent
, ASN1_PCTX
*pctx
)
482 if (OBJ_obj2nid(sigalg
->algorithm
) == EVP_PKEY_RSA_PSS
) {
484 RSA_PSS_PARAMS
*pss
= rsa_pss_decode(sigalg
);
486 rv
= rsa_pss_param_print(bp
, 0, pss
, indent
);
487 RSA_PSS_PARAMS_free(pss
);
490 } else if (BIO_puts(bp
, "\n") <= 0) {
494 return X509_signature_dump(bp
, sig
, indent
);
498 static int rsa_pkey_ctrl(EVP_PKEY
*pkey
, int op
, long arg1
, void *arg2
)
500 X509_ALGOR
*alg
= NULL
;
502 const EVP_MD
*mgf1md
;
507 case ASN1_PKEY_CTRL_PKCS7_SIGN
:
509 PKCS7_SIGNER_INFO_get0_algs(arg2
, NULL
, NULL
, &alg
);
512 case ASN1_PKEY_CTRL_PKCS7_ENCRYPT
:
513 if (pkey_is_pss(pkey
))
516 PKCS7_RECIP_INFO_get0_alg(arg2
, &alg
);
518 #ifndef OPENSSL_NO_CMS
519 case ASN1_PKEY_CTRL_CMS_SIGN
:
521 return rsa_cms_sign(arg2
);
523 return rsa_cms_verify(arg2
);
526 case ASN1_PKEY_CTRL_CMS_ENVELOPE
:
527 if (pkey_is_pss(pkey
))
530 return rsa_cms_encrypt(arg2
);
532 return rsa_cms_decrypt(arg2
);
535 case ASN1_PKEY_CTRL_CMS_RI_TYPE
:
536 if (pkey_is_pss(pkey
))
538 *(int *)arg2
= CMS_RECIPINFO_TRANS
;
542 case ASN1_PKEY_CTRL_DEFAULT_MD_NID
:
543 if (pkey
->pkey
.rsa
->pss
!= NULL
) {
544 if (!rsa_pss_get_param(pkey
->pkey
.rsa
->pss
, &md
, &mgf1md
,
546 RSAerr(0, ERR_R_INTERNAL_ERROR
);
549 *(int *)arg2
= EVP_MD_type(md
);
550 /* Return of 2 indicates this MD is mandatory */
553 *(int *)arg2
= NID_sha256
;
562 X509_ALGOR_set0(alg
, OBJ_nid2obj(NID_rsaEncryption
), V_ASN1_NULL
, 0);
568 /* allocate and set algorithm ID from EVP_MD, default SHA1 */
569 static int rsa_md_to_algor(X509_ALGOR
**palg
, const EVP_MD
*md
)
571 if (md
== NULL
|| EVP_MD_type(md
) == NID_sha1
)
573 *palg
= X509_ALGOR_new();
576 X509_ALGOR_set_md(*palg
, md
);
580 /* Allocate and set MGF1 algorithm ID from EVP_MD */
581 static int rsa_md_to_mgf1(X509_ALGOR
**palg
, const EVP_MD
*mgf1md
)
583 X509_ALGOR
*algtmp
= NULL
;
584 ASN1_STRING
*stmp
= NULL
;
587 if (mgf1md
== NULL
|| EVP_MD_type(mgf1md
) == NID_sha1
)
589 /* need to embed algorithm ID inside another */
590 if (!rsa_md_to_algor(&algtmp
, mgf1md
))
592 if (ASN1_item_pack(algtmp
, ASN1_ITEM_rptr(X509_ALGOR
), &stmp
) == NULL
)
594 *palg
= X509_ALGOR_new();
597 X509_ALGOR_set0(*palg
, OBJ_nid2obj(NID_mgf1
), V_ASN1_SEQUENCE
, stmp
);
600 ASN1_STRING_free(stmp
);
601 X509_ALGOR_free(algtmp
);
607 /* convert algorithm ID to EVP_MD, default SHA1 */
608 static const EVP_MD
*rsa_algor_to_md(X509_ALGOR
*alg
)
614 md
= EVP_get_digestbyobj(alg
->algorithm
);
616 RSAerr(RSA_F_RSA_ALGOR_TO_MD
, RSA_R_UNKNOWN_DIGEST
);
621 * Convert EVP_PKEY_CTX in PSS mode into corresponding algorithm parameter,
622 * suitable for setting an AlgorithmIdentifier.
625 static RSA_PSS_PARAMS
*rsa_ctx_to_pss(EVP_PKEY_CTX
*pkctx
)
627 const EVP_MD
*sigmd
, *mgf1md
;
628 EVP_PKEY
*pk
= EVP_PKEY_CTX_get0_pkey(pkctx
);
629 RSA
*rsa
= EVP_PKEY_get0_RSA(pk
);
632 if (EVP_PKEY_CTX_get_signature_md(pkctx
, &sigmd
) <= 0)
634 if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx
, &mgf1md
) <= 0)
636 if (!EVP_PKEY_CTX_get_rsa_pss_saltlen(pkctx
, &saltlen
))
639 saltlen
= EVP_MD_size(sigmd
);
640 } else if (saltlen
== -2 || saltlen
== -3) {
641 saltlen
= RSA_size(rsa
) - EVP_MD_size(sigmd
) - 2;
642 if ((EVP_PKEY_bits(pk
) & 0x7) == 1)
648 return rsa_pss_params_create(sigmd
, mgf1md
, saltlen
);
651 RSA_PSS_PARAMS
*rsa_pss_params_create(const EVP_MD
*sigmd
,
652 const EVP_MD
*mgf1md
, int saltlen
)
654 RSA_PSS_PARAMS
*pss
= RSA_PSS_PARAMS_new();
659 pss
->saltLength
= ASN1_INTEGER_new();
660 if (pss
->saltLength
== NULL
)
662 if (!ASN1_INTEGER_set(pss
->saltLength
, saltlen
))
665 if (!rsa_md_to_algor(&pss
->hashAlgorithm
, sigmd
))
669 if (!rsa_md_to_mgf1(&pss
->maskGenAlgorithm
, mgf1md
))
671 if (!rsa_md_to_algor(&pss
->maskHash
, mgf1md
))
675 RSA_PSS_PARAMS_free(pss
);
679 static ASN1_STRING
*rsa_ctx_to_pss_string(EVP_PKEY_CTX
*pkctx
)
681 RSA_PSS_PARAMS
*pss
= rsa_ctx_to_pss(pkctx
);
687 os
= ASN1_item_pack(pss
, ASN1_ITEM_rptr(RSA_PSS_PARAMS
), NULL
);
688 RSA_PSS_PARAMS_free(pss
);
693 * From PSS AlgorithmIdentifier set public key parameters. If pkey isn't NULL
694 * then the EVP_MD_CTX is setup and initialised. If it is NULL parameters are
695 * passed to pkctx instead.
698 static int rsa_pss_to_ctx(EVP_MD_CTX
*ctx
, EVP_PKEY_CTX
*pkctx
,
699 X509_ALGOR
*sigalg
, EVP_PKEY
*pkey
)
703 const EVP_MD
*mgf1md
= NULL
, *md
= NULL
;
706 /* Sanity check: make sure it is PSS */
707 if (OBJ_obj2nid(sigalg
->algorithm
) != EVP_PKEY_RSA_PSS
) {
708 RSAerr(RSA_F_RSA_PSS_TO_CTX
, RSA_R_UNSUPPORTED_SIGNATURE_TYPE
);
711 /* Decode PSS parameters */
712 pss
= rsa_pss_decode(sigalg
);
714 if (!rsa_pss_get_param(pss
, &md
, &mgf1md
, &saltlen
)) {
715 RSAerr(RSA_F_RSA_PSS_TO_CTX
, RSA_R_INVALID_PSS_PARAMETERS
);
719 /* We have all parameters now set up context */
721 if (!EVP_DigestVerifyInit(ctx
, &pkctx
, md
, NULL
, pkey
))
724 const EVP_MD
*checkmd
;
725 if (EVP_PKEY_CTX_get_signature_md(pkctx
, &checkmd
) <= 0)
727 if (EVP_MD_type(md
) != EVP_MD_type(checkmd
)) {
728 RSAerr(RSA_F_RSA_PSS_TO_CTX
, RSA_R_DIGEST_DOES_NOT_MATCH
);
733 if (EVP_PKEY_CTX_set_rsa_padding(pkctx
, RSA_PKCS1_PSS_PADDING
) <= 0)
736 if (EVP_PKEY_CTX_set_rsa_pss_saltlen(pkctx
, saltlen
) <= 0)
739 if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx
, mgf1md
) <= 0)
745 RSA_PSS_PARAMS_free(pss
);
749 static int rsa_pss_verify_param(const EVP_MD
**pmd
, const EVP_MD
**pmgf1md
,
750 int *psaltlen
, int *ptrailerField
)
752 if (psaltlen
!= NULL
&& *psaltlen
< 0) {
753 ERR_raise(ERR_LIB_RSA
, RSA_R_INVALID_SALT_LENGTH
);
757 * low-level routines support only trailer field 0xbc (value 1) and
758 * PKCS#1 says we should reject any other value anyway.
760 if (ptrailerField
!= NULL
&& *ptrailerField
!= 1) {
761 ERR_raise(ERR_LIB_RSA
, RSA_R_INVALID_TRAILER
);
767 static int rsa_pss_get_param_unverified(const RSA_PSS_PARAMS
*pss
,
769 const EVP_MD
**pmgf1md
,
770 int *psaltlen
, int *ptrailerField
)
772 RSA_PSS_PARAMS_30 pss_params
;
774 /* Get the defaults from the ONE place */
775 (void)rsa_pss_params_30_set_defaults(&pss_params
);
779 *pmd
= rsa_algor_to_md(pss
->hashAlgorithm
);
782 *pmgf1md
= rsa_algor_to_md(pss
->maskHash
);
783 if (*pmgf1md
== NULL
)
786 *psaltlen
= ASN1_INTEGER_get(pss
->saltLength
);
788 *psaltlen
= rsa_pss_params_30_saltlen(&pss_params
);
789 if (pss
->trailerField
)
790 *ptrailerField
= ASN1_INTEGER_get(pss
->trailerField
);
792 *ptrailerField
= rsa_pss_params_30_trailerfield(&pss_params
);;
797 int rsa_pss_get_param(const RSA_PSS_PARAMS
*pss
, const EVP_MD
**pmd
,
798 const EVP_MD
**pmgf1md
, int *psaltlen
)
801 * Callers do not care about the trailer field, and yet, we must
802 * pass it from get_param to verify_param, since the latter checks
805 * When callers start caring, it's a simple thing to add another
806 * argument to this function.
808 int trailerField
= 0;
810 return rsa_pss_get_param_unverified(pss
, pmd
, pmgf1md
, psaltlen
,
812 && rsa_pss_verify_param(pmd
, pmgf1md
, psaltlen
, &trailerField
);
815 static int rsa_sync_to_pss_params_30(RSA
*rsa
)
817 if (rsa
!= NULL
&& rsa
->pss
!= NULL
) {
818 const EVP_MD
*md
= NULL
, *mgf1md
= NULL
;
819 int md_nid
, mgf1md_nid
, saltlen
, trailerField
;
820 RSA_PSS_PARAMS_30 pss_params
;
823 * We don't care about the validity of the fields here, we just
824 * want to synchronise values. Verifying here makes it impossible
825 * to even read a key with invalid values, making it hard to test
828 * Other routines use rsa_pss_get_param(), so the values will be
829 * checked, eventually.
831 if (!rsa_pss_get_param_unverified(rsa
->pss
, &md
, &mgf1md
,
832 &saltlen
, &trailerField
))
834 md_nid
= EVP_MD_type(md
);
835 mgf1md_nid
= EVP_MD_type(mgf1md
);
836 if (!rsa_pss_params_30_set_defaults(&pss_params
)
837 || !rsa_pss_params_30_set_hashalg(&pss_params
, md_nid
)
838 || !rsa_pss_params_30_set_maskgenhashalg(&pss_params
, mgf1md_nid
)
839 || !rsa_pss_params_30_set_saltlen(&pss_params
, saltlen
)
840 || !rsa_pss_params_30_set_trailerfield(&pss_params
, trailerField
))
842 rsa
->pss_params
= pss_params
;
847 #ifndef OPENSSL_NO_CMS
848 static int rsa_cms_verify(CMS_SignerInfo
*si
)
852 EVP_PKEY_CTX
*pkctx
= CMS_SignerInfo_get0_pkey_ctx(si
);
854 CMS_SignerInfo_get0_algs(si
, NULL
, NULL
, NULL
, &alg
);
855 nid
= OBJ_obj2nid(alg
->algorithm
);
856 if (nid
== EVP_PKEY_RSA_PSS
)
857 return rsa_pss_to_ctx(NULL
, pkctx
, alg
, NULL
);
858 /* Only PSS allowed for PSS keys */
859 if (pkey_ctx_is_pss(pkctx
)) {
860 RSAerr(RSA_F_RSA_CMS_VERIFY
, RSA_R_ILLEGAL_OR_UNSUPPORTED_PADDING_MODE
);
863 if (nid
== NID_rsaEncryption
)
865 /* Workaround for some implementation that use a signature OID */
866 if (OBJ_find_sigid_algs(nid
, NULL
, &nid2
)) {
867 if (nid2
== NID_rsaEncryption
)
875 * Customised RSA item verification routine. This is called when a signature
876 * is encountered requiring special handling. We currently only handle PSS.
879 static int rsa_item_verify(EVP_MD_CTX
*ctx
, const ASN1_ITEM
*it
, void *asn
,
880 X509_ALGOR
*sigalg
, ASN1_BIT_STRING
*sig
,
883 /* Sanity check: make sure it is PSS */
884 if (OBJ_obj2nid(sigalg
->algorithm
) != EVP_PKEY_RSA_PSS
) {
885 RSAerr(RSA_F_RSA_ITEM_VERIFY
, RSA_R_UNSUPPORTED_SIGNATURE_TYPE
);
888 if (rsa_pss_to_ctx(ctx
, NULL
, sigalg
, pkey
) > 0) {
895 #ifndef OPENSSL_NO_CMS
896 static int rsa_cms_sign(CMS_SignerInfo
*si
)
898 int pad_mode
= RSA_PKCS1_PADDING
;
900 EVP_PKEY_CTX
*pkctx
= CMS_SignerInfo_get0_pkey_ctx(si
);
901 ASN1_STRING
*os
= NULL
;
903 CMS_SignerInfo_get0_algs(si
, NULL
, NULL
, NULL
, &alg
);
905 if (EVP_PKEY_CTX_get_rsa_padding(pkctx
, &pad_mode
) <= 0)
908 if (pad_mode
== RSA_PKCS1_PADDING
) {
909 X509_ALGOR_set0(alg
, OBJ_nid2obj(NID_rsaEncryption
), V_ASN1_NULL
, 0);
912 /* We don't support it */
913 if (pad_mode
!= RSA_PKCS1_PSS_PADDING
)
915 os
= rsa_ctx_to_pss_string(pkctx
);
918 X509_ALGOR_set0(alg
, OBJ_nid2obj(EVP_PKEY_RSA_PSS
), V_ASN1_SEQUENCE
, os
);
923 static int rsa_item_sign(EVP_MD_CTX
*ctx
, const ASN1_ITEM
*it
, void *asn
,
924 X509_ALGOR
*alg1
, X509_ALGOR
*alg2
,
925 ASN1_BIT_STRING
*sig
)
928 EVP_PKEY_CTX
*pkctx
= EVP_MD_CTX_pkey_ctx(ctx
);
930 if (EVP_PKEY_CTX_get_rsa_padding(pkctx
, &pad_mode
) <= 0)
932 if (pad_mode
== RSA_PKCS1_PADDING
)
934 if (pad_mode
== RSA_PKCS1_PSS_PADDING
) {
935 ASN1_STRING
*os1
= NULL
;
936 os1
= rsa_ctx_to_pss_string(pkctx
);
939 /* Duplicate parameters if we have to */
941 ASN1_STRING
*os2
= ASN1_STRING_dup(os1
);
943 ASN1_STRING_free(os1
);
946 X509_ALGOR_set0(alg2
, OBJ_nid2obj(EVP_PKEY_RSA_PSS
),
947 V_ASN1_SEQUENCE
, os2
);
949 X509_ALGOR_set0(alg1
, OBJ_nid2obj(EVP_PKEY_RSA_PSS
),
950 V_ASN1_SEQUENCE
, os1
);
956 static int rsa_sig_info_set(X509_SIG_INFO
*siginf
, const X509_ALGOR
*sigalg
,
957 const ASN1_STRING
*sig
)
962 const EVP_MD
*mgf1md
= NULL
, *md
= NULL
;
966 /* Sanity check: make sure it is PSS */
967 if (OBJ_obj2nid(sigalg
->algorithm
) != EVP_PKEY_RSA_PSS
)
969 /* Decode PSS parameters */
970 pss
= rsa_pss_decode(sigalg
);
971 if (!rsa_pss_get_param(pss
, &md
, &mgf1md
, &saltlen
))
973 mdnid
= EVP_MD_type(md
);
975 * For TLS need SHA256, SHA384 or SHA512, digest and MGF1 digest must
976 * match and salt length must equal digest size
978 if ((mdnid
== NID_sha256
|| mdnid
== NID_sha384
|| mdnid
== NID_sha512
)
979 && mdnid
== EVP_MD_type(mgf1md
) && saltlen
== EVP_MD_size(md
))
980 flags
= X509_SIG_INFO_TLS
;
983 /* Note: security bits half number of digest bits */
984 secbits
= EVP_MD_size(md
) * 4;
986 * SHA1 and MD5 are known to be broken. Reduce security bits so that
987 * they're no longer accepted at security level 1. The real values don't
988 * really matter as long as they're lower than 80, which is our security
990 * https://eprint.iacr.org/2020/014 puts a chosen-prefix attack for SHA1 at
992 * https://documents.epfl.ch/users/l/le/lenstra/public/papers/lat.pdf
993 * puts a chosen-prefix attack for MD5 at 2^39.
995 if (mdnid
== NID_sha1
)
997 else if (mdnid
== NID_md5_sha1
)
999 else if (mdnid
== NID_md5
)
1001 X509_SIG_INFO_set(siginf
, mdnid
, EVP_PKEY_RSA_PSS
, secbits
,
1005 RSA_PSS_PARAMS_free(pss
);
1009 #ifndef OPENSSL_NO_CMS
1010 static RSA_OAEP_PARAMS
*rsa_oaep_decode(const X509_ALGOR
*alg
)
1012 RSA_OAEP_PARAMS
*oaep
;
1014 oaep
= ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_OAEP_PARAMS
),
1020 if (oaep
->maskGenFunc
!= NULL
) {
1021 oaep
->maskHash
= rsa_mgf1_decode(oaep
->maskGenFunc
);
1022 if (oaep
->maskHash
== NULL
) {
1023 RSA_OAEP_PARAMS_free(oaep
);
1030 static int rsa_cms_decrypt(CMS_RecipientInfo
*ri
)
1032 EVP_PKEY_CTX
*pkctx
;
1036 unsigned char *label
= NULL
;
1038 const EVP_MD
*mgf1md
= NULL
, *md
= NULL
;
1039 RSA_OAEP_PARAMS
*oaep
;
1041 pkctx
= CMS_RecipientInfo_get0_pkey_ctx(ri
);
1044 if (!CMS_RecipientInfo_ktri_get0_algs(ri
, NULL
, NULL
, &cmsalg
))
1046 nid
= OBJ_obj2nid(cmsalg
->algorithm
);
1047 if (nid
== NID_rsaEncryption
)
1049 if (nid
!= NID_rsaesOaep
) {
1050 RSAerr(RSA_F_RSA_CMS_DECRYPT
, RSA_R_UNSUPPORTED_ENCRYPTION_TYPE
);
1053 /* Decode OAEP parameters */
1054 oaep
= rsa_oaep_decode(cmsalg
);
1057 RSAerr(RSA_F_RSA_CMS_DECRYPT
, RSA_R_INVALID_OAEP_PARAMETERS
);
1061 mgf1md
= rsa_algor_to_md(oaep
->maskHash
);
1064 md
= rsa_algor_to_md(oaep
->hashFunc
);
1068 if (oaep
->pSourceFunc
!= NULL
) {
1069 X509_ALGOR
*plab
= oaep
->pSourceFunc
;
1071 if (OBJ_obj2nid(plab
->algorithm
) != NID_pSpecified
) {
1072 RSAerr(RSA_F_RSA_CMS_DECRYPT
, RSA_R_UNSUPPORTED_LABEL_SOURCE
);
1075 if (plab
->parameter
->type
!= V_ASN1_OCTET_STRING
) {
1076 RSAerr(RSA_F_RSA_CMS_DECRYPT
, RSA_R_INVALID_LABEL
);
1080 label
= plab
->parameter
->value
.octet_string
->data
;
1081 /* Stop label being freed when OAEP parameters are freed */
1082 plab
->parameter
->value
.octet_string
->data
= NULL
;
1083 labellen
= plab
->parameter
->value
.octet_string
->length
;
1086 if (EVP_PKEY_CTX_set_rsa_padding(pkctx
, RSA_PKCS1_OAEP_PADDING
) <= 0)
1088 if (EVP_PKEY_CTX_set_rsa_oaep_md(pkctx
, md
) <= 0)
1090 if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx
, mgf1md
) <= 0)
1093 && EVP_PKEY_CTX_set0_rsa_oaep_label(pkctx
, label
, labellen
) <= 0)
1099 RSA_OAEP_PARAMS_free(oaep
);
1103 static int rsa_cms_encrypt(CMS_RecipientInfo
*ri
)
1105 const EVP_MD
*md
, *mgf1md
;
1106 RSA_OAEP_PARAMS
*oaep
= NULL
;
1107 ASN1_STRING
*os
= NULL
;
1109 EVP_PKEY_CTX
*pkctx
= CMS_RecipientInfo_get0_pkey_ctx(ri
);
1110 int pad_mode
= RSA_PKCS1_PADDING
, rv
= 0, labellen
;
1111 unsigned char *label
;
1113 if (CMS_RecipientInfo_ktri_get0_algs(ri
, NULL
, NULL
, &alg
) <= 0)
1116 if (EVP_PKEY_CTX_get_rsa_padding(pkctx
, &pad_mode
) <= 0)
1119 if (pad_mode
== RSA_PKCS1_PADDING
) {
1120 X509_ALGOR_set0(alg
, OBJ_nid2obj(NID_rsaEncryption
), V_ASN1_NULL
, 0);
1124 if (pad_mode
!= RSA_PKCS1_OAEP_PADDING
)
1126 if (EVP_PKEY_CTX_get_rsa_oaep_md(pkctx
, &md
) <= 0)
1128 if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx
, &mgf1md
) <= 0)
1130 labellen
= EVP_PKEY_CTX_get0_rsa_oaep_label(pkctx
, &label
);
1133 oaep
= RSA_OAEP_PARAMS_new();
1136 if (!rsa_md_to_algor(&oaep
->hashFunc
, md
))
1138 if (!rsa_md_to_mgf1(&oaep
->maskGenFunc
, mgf1md
))
1141 ASN1_OCTET_STRING
*los
;
1142 oaep
->pSourceFunc
= X509_ALGOR_new();
1143 if (oaep
->pSourceFunc
== NULL
)
1145 los
= ASN1_OCTET_STRING_new();
1148 if (!ASN1_OCTET_STRING_set(los
, label
, labellen
)) {
1149 ASN1_OCTET_STRING_free(los
);
1152 X509_ALGOR_set0(oaep
->pSourceFunc
, OBJ_nid2obj(NID_pSpecified
),
1153 V_ASN1_OCTET_STRING
, los
);
1155 /* create string with pss parameter encoding. */
1156 if (!ASN1_item_pack(oaep
, ASN1_ITEM_rptr(RSA_OAEP_PARAMS
), &os
))
1158 X509_ALGOR_set0(alg
, OBJ_nid2obj(NID_rsaesOaep
), V_ASN1_SEQUENCE
, os
);
1162 RSA_OAEP_PARAMS_free(oaep
);
1163 ASN1_STRING_free(os
);
1168 static int rsa_pkey_check(const EVP_PKEY
*pkey
)
1170 return RSA_check_key_ex(pkey
->pkey
.rsa
, NULL
);
1173 static size_t rsa_pkey_dirty_cnt(const EVP_PKEY
*pkey
)
1175 return pkey
->pkey
.rsa
->dirty_cnt
;
1179 * For the moment, we trust the call path, where keys going through
1180 * rsa_pkey_export_to() match a KEYMGMT for the "RSA" keytype, while
1181 * keys going through rsa_pss_pkey_export_to() match a KEYMGMT for the
1182 * "RSA-PSS" keytype.
1183 * TODO(3.0) Investigate whether we should simply continue to trust the
1184 * call path, or if we should strengthen this function by checking that
1185 * |rsa_type| matches the RSA key subtype. The latter requires ensuring
1186 * that the type flag for the RSA key is properly set by other functions
1189 static int rsa_int_export_to(const EVP_PKEY
*from
, int rsa_type
,
1190 void *to_keydata
, EVP_KEYMGMT
*to_keymgmt
,
1191 OPENSSL_CTX
*libctx
, const char *propq
)
1193 RSA
*rsa
= from
->pkey
.rsa
;
1194 OSSL_PARAM_BLD
*tmpl
= OSSL_PARAM_BLD_new();
1195 OSSL_PARAM
*params
= NULL
;
1202 * If the RSA method is foreign, then we can't be sure of anything, and
1203 * can therefore not export or pretend to export.
1205 if (RSA_get_method(rsa
) != RSA_PKCS1_OpenSSL())
1208 /* Public parameters must always be present */
1209 if (RSA_get0_n(rsa
) == NULL
|| RSA_get0_e(rsa
) == NULL
)
1212 if (!rsa_todata(rsa
, tmpl
, NULL
))
1215 selection
|= OSSL_KEYMGMT_SELECT_PUBLIC_KEY
;
1216 if (RSA_get0_d(rsa
) != NULL
)
1217 selection
|= OSSL_KEYMGMT_SELECT_PRIVATE_KEY
;
1219 if (rsa
->pss
!= NULL
) {
1220 const EVP_MD
*md
= NULL
, *mgf1md
= NULL
;
1221 int md_nid
, mgf1md_nid
, saltlen
, trailerfield
;
1222 RSA_PSS_PARAMS_30 pss_params
;
1224 if (!rsa_pss_get_param_unverified(rsa
->pss
, &md
, &mgf1md
,
1225 &saltlen
, &trailerfield
))
1227 md_nid
= EVP_MD_type(md
);
1228 mgf1md_nid
= EVP_MD_type(mgf1md
);
1229 if (!rsa_pss_params_30_set_defaults(&pss_params
)
1230 || !rsa_pss_params_30_set_hashalg(&pss_params
, md_nid
)
1231 || !rsa_pss_params_30_set_maskgenhashalg(&pss_params
, mgf1md_nid
)
1232 || !rsa_pss_params_30_set_saltlen(&pss_params
, saltlen
)
1233 || !rsa_pss_params_30_todata(&pss_params
, propq
, tmpl
, NULL
))
1235 selection
|= OSSL_KEYMGMT_SELECT_OTHER_PARAMETERS
;
1238 if ((params
= OSSL_PARAM_BLD_to_param(tmpl
)) == NULL
)
1241 /* We export, the provider imports */
1242 rv
= evp_keymgmt_import(to_keymgmt
, to_keydata
, selection
, params
);
1245 OSSL_PARAM_BLD_free_params(params
);
1246 OSSL_PARAM_BLD_free(tmpl
);
1250 static int rsa_int_import_from(const OSSL_PARAM params
[], void *vpctx
,
1253 EVP_PKEY_CTX
*pctx
= vpctx
;
1254 EVP_PKEY
*pkey
= EVP_PKEY_CTX_get0_pkey(pctx
);
1255 RSA
*rsa
= rsa_new_with_ctx(pctx
->libctx
);
1256 RSA_PSS_PARAMS_30 rsa_pss_params
= { 0, };
1260 ERR_raise(ERR_LIB_DH
, ERR_R_MALLOC_FAILURE
);
1264 RSA_clear_flags(rsa
, RSA_FLAG_TYPE_MASK
);
1265 RSA_set_flags(rsa
, rsa_type
);
1267 if (!rsa_pss_params_30_fromdata(&rsa_pss_params
, params
, pctx
->libctx
))
1271 case RSA_FLAG_TYPE_RSA
:
1273 * Were PSS parameters filled in?
1274 * In that case, something's wrong
1276 if (!rsa_pss_params_30_is_unrestricted(&rsa_pss_params
))
1279 case RSA_FLAG_TYPE_RSASSAPSS
:
1281 * Were PSS parameters filled in? In that case, create the old
1282 * RSA_PSS_PARAMS structure. Otherwise, this is an unrestricted key.
1284 if (!rsa_pss_params_30_is_unrestricted(&rsa_pss_params
)) {
1285 /* Create the older RSA_PSS_PARAMS from RSA_PSS_PARAMS_30 data */
1286 int mdnid
= rsa_pss_params_30_hashalg(&rsa_pss_params
);
1287 int mgf1mdnid
= rsa_pss_params_30_maskgenhashalg(&rsa_pss_params
);
1288 int saltlen
= rsa_pss_params_30_saltlen(&rsa_pss_params
);
1289 const EVP_MD
*md
= EVP_get_digestbynid(mdnid
);
1290 const EVP_MD
*mgf1md
= EVP_get_digestbynid(mgf1mdnid
);
1292 if ((rsa
->pss
= rsa_pss_params_create(md
, mgf1md
, saltlen
)) == NULL
)
1297 /* RSA key sub-types we don't know how to handle yet */
1301 if (!rsa_fromdata(rsa
, params
))
1305 case RSA_FLAG_TYPE_RSA
:
1306 ok
= EVP_PKEY_assign_RSA(pkey
, rsa
);
1308 case RSA_FLAG_TYPE_RSASSAPSS
:
1309 ok
= EVP_PKEY_assign(pkey
, EVP_PKEY_RSA_PSS
, rsa
);
1319 static int rsa_pkey_export_to(const EVP_PKEY
*from
, void *to_keydata
,
1320 EVP_KEYMGMT
*to_keymgmt
, OPENSSL_CTX
*libctx
,
1323 return rsa_int_export_to(from
, RSA_FLAG_TYPE_RSA
, to_keydata
,
1324 to_keymgmt
, libctx
, propq
);
1327 static int rsa_pss_pkey_export_to(const EVP_PKEY
*from
, void *to_keydata
,
1328 EVP_KEYMGMT
*to_keymgmt
, OPENSSL_CTX
*libctx
,
1331 return rsa_int_export_to(from
, RSA_FLAG_TYPE_RSASSAPSS
, to_keydata
,
1332 to_keymgmt
, libctx
, propq
);
1335 static int rsa_pkey_import_from(const OSSL_PARAM params
[], void *vpctx
)
1337 return rsa_int_import_from(params
, vpctx
, RSA_FLAG_TYPE_RSA
);
1340 static int rsa_pss_pkey_import_from(const OSSL_PARAM params
[], void *vpctx
)
1342 return rsa_int_import_from(params
, vpctx
, RSA_FLAG_TYPE_RSASSAPSS
);
1345 const EVP_PKEY_ASN1_METHOD rsa_asn1_meths
[2] = {
1349 ASN1_PKEY_SIGPARAM_NULL
,
1352 "OpenSSL RSA method",
1372 old_rsa_priv_decode
,
1373 old_rsa_priv_encode
,
1384 rsa_pkey_import_from
1393 const EVP_PKEY_ASN1_METHOD rsa_pss_asn1_meth
= {
1396 ASN1_PKEY_SIGPARAM_NULL
,
1399 "OpenSSL RSA-PSS method",
1429 rsa_pss_pkey_export_to
,
1430 rsa_pss_pkey_import_from