2 * Copyright 2006-2018 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 "internal/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);
38 /* Set any parameters associated with pkey */
39 static int rsa_param_encode(const EVP_PKEY *pkey,
40 ASN1_STRING **pstr, int *pstrtype)
42 const RSA *rsa = pkey->pkey.rsa;
45 /* If RSA it's just NULL type */
46 if (pkey->ameth->pkey_id != EVP_PKEY_RSA_PSS) {
47 *pstrtype = V_ASN1_NULL;
50 /* If no PSS parameters we omit parameters entirely */
51 if (rsa->pss == NULL) {
52 *pstrtype = V_ASN1_UNDEF;
55 /* Encode PSS parameters */
56 if (ASN1_item_pack(rsa->pss, ASN1_ITEM_rptr(RSA_PSS_PARAMS), pstr) == NULL)
59 *pstrtype = V_ASN1_SEQUENCE;
62 /* Decode any parameters and set them in RSA structure */
63 static int rsa_param_decode(RSA *rsa, const X509_ALGOR *alg)
65 const ASN1_OBJECT *algoid;
69 X509_ALGOR_get0(&algoid, &algptype, &algp, alg);
70 if (OBJ_obj2nid(algoid) != EVP_PKEY_RSA_PSS)
72 if (algptype == V_ASN1_UNDEF)
74 if (algptype != V_ASN1_SEQUENCE) {
75 RSAerr(RSA_F_RSA_PARAM_DECODE, RSA_R_INVALID_PSS_PARAMETERS);
78 rsa->pss = rsa_pss_decode(alg);
84 static int rsa_pub_encode(X509_PUBKEY *pk, const EVP_PKEY *pkey)
86 unsigned char *penc = NULL;
91 if (!rsa_param_encode(pkey, &str, &strtype))
93 penclen = i2d_RSAPublicKey(pkey->pkey.rsa, &penc);
96 if (X509_PUBKEY_set0_param(pk, OBJ_nid2obj(pkey->ameth->pkey_id),
97 strtype, str, penc, penclen))
104 static int rsa_pub_decode(EVP_PKEY *pkey, X509_PUBKEY *pubkey)
106 const unsigned char *p;
111 if (!X509_PUBKEY_get0_param(NULL, &p, &pklen, &alg, pubkey))
113 if ((rsa = d2i_RSAPublicKey(NULL, &p, pklen)) == NULL) {
114 RSAerr(RSA_F_RSA_PUB_DECODE, ERR_R_RSA_LIB);
117 if (!rsa_param_decode(rsa, alg)) {
121 if (!EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa)) {
128 static int rsa_pub_cmp(const EVP_PKEY *a, const EVP_PKEY *b)
130 if (BN_cmp(b->pkey.rsa->n, a->pkey.rsa->n) != 0
131 || BN_cmp(b->pkey.rsa->e, a->pkey.rsa->e) != 0)
136 static int old_rsa_priv_decode(EVP_PKEY *pkey,
137 const unsigned char **pder, int derlen)
141 if ((rsa = d2i_RSAPrivateKey(NULL, pder, derlen)) == NULL) {
142 RSAerr(RSA_F_OLD_RSA_PRIV_DECODE, ERR_R_RSA_LIB);
145 EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa);
149 static int old_rsa_priv_encode(const EVP_PKEY *pkey, unsigned char **pder)
151 return i2d_RSAPrivateKey(pkey->pkey.rsa, pder);
154 static int rsa_priv_encode(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pkey)
156 unsigned char *rk = NULL;
161 if (!rsa_param_encode(pkey, &str, &strtype))
163 rklen = i2d_RSAPrivateKey(pkey->pkey.rsa, &rk);
166 RSAerr(RSA_F_RSA_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
167 ASN1_STRING_free(str);
171 if (!PKCS8_pkey_set0(p8, OBJ_nid2obj(pkey->ameth->pkey_id), 0,
172 strtype, str, rk, rklen)) {
173 RSAerr(RSA_F_RSA_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
174 ASN1_STRING_free(str);
181 static int rsa_priv_decode(EVP_PKEY *pkey, const PKCS8_PRIV_KEY_INFO *p8)
183 const unsigned char *p;
186 const X509_ALGOR *alg;
188 if (!PKCS8_pkey_get0(NULL, &p, &pklen, &alg, p8))
190 rsa = d2i_RSAPrivateKey(NULL, &p, pklen);
192 RSAerr(RSA_F_RSA_PRIV_DECODE, ERR_R_RSA_LIB);
195 if (!rsa_param_decode(rsa, alg)) {
199 EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa);
203 static int int_rsa_size(const EVP_PKEY *pkey)
205 return RSA_size(pkey->pkey.rsa);
208 static int rsa_bits(const EVP_PKEY *pkey)
210 return BN_num_bits(pkey->pkey.rsa->n);
213 static int rsa_security_bits(const EVP_PKEY *pkey)
215 return RSA_security_bits(pkey->pkey.rsa);
218 static void int_rsa_free(EVP_PKEY *pkey)
220 RSA_free(pkey->pkey.rsa);
223 static X509_ALGOR *rsa_mgf1_decode(X509_ALGOR *alg)
225 if (OBJ_obj2nid(alg->algorithm) != NID_mgf1)
227 return ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(X509_ALGOR),
231 static int rsa_pss_param_print(BIO *bp, int pss_key, RSA_PSS_PARAMS *pss,
235 X509_ALGOR *maskHash = NULL;
237 if (!BIO_indent(bp, indent, 128))
241 if (BIO_puts(bp, "No PSS parameter restrictions\n") <= 0)
245 if (BIO_puts(bp, "PSS parameter restrictions:") <= 0)
248 } else if (pss == NULL) {
249 if (BIO_puts(bp,"(INVALID PSS PARAMETERS)\n") <= 0)
253 if (BIO_puts(bp, "\n") <= 0)
257 if (!BIO_indent(bp, indent, 128))
259 if (BIO_puts(bp, "Hash Algorithm: ") <= 0)
262 if (pss->hashAlgorithm) {
263 if (i2a_ASN1_OBJECT(bp, pss->hashAlgorithm->algorithm) <= 0)
265 } else if (BIO_puts(bp, "sha1 (default)") <= 0) {
269 if (BIO_puts(bp, "\n") <= 0)
272 if (!BIO_indent(bp, indent, 128))
275 if (BIO_puts(bp, "Mask Algorithm: ") <= 0)
277 if (pss->maskGenAlgorithm) {
278 if (i2a_ASN1_OBJECT(bp, pss->maskGenAlgorithm->algorithm) <= 0)
280 if (BIO_puts(bp, " with ") <= 0)
282 maskHash = rsa_mgf1_decode(pss->maskGenAlgorithm);
283 if (maskHash != NULL) {
284 if (i2a_ASN1_OBJECT(bp, maskHash->algorithm) <= 0)
286 } else if (BIO_puts(bp, "INVALID") <= 0) {
289 } else if (BIO_puts(bp, "mgf1 with sha1 (default)") <= 0) {
294 if (!BIO_indent(bp, indent, 128))
296 if (BIO_printf(bp, "%s Salt Length: 0x", pss_key ? "Minimum" : "") <= 0)
298 if (pss->saltLength) {
299 if (i2a_ASN1_INTEGER(bp, pss->saltLength) <= 0)
301 } else if (BIO_puts(bp, "14 (default)") <= 0) {
306 if (!BIO_indent(bp, indent, 128))
308 if (BIO_puts(bp, "Trailer Field: 0x") <= 0)
310 if (pss->trailerField) {
311 if (i2a_ASN1_INTEGER(bp, pss->trailerField) <= 0)
313 } else if (BIO_puts(bp, "BC (default)") <= 0) {
321 X509_ALGOR_free(maskHash);
326 static int pkey_rsa_print(BIO *bp, const EVP_PKEY *pkey, int off, int priv)
328 const RSA *x = pkey->pkey.rsa;
331 int ret = 0, mod_len = 0, ex_primes;
334 mod_len = BN_num_bits(x->n);
335 ex_primes = sk_RSA_PRIME_INFO_num(x->prime_infos);
337 if (!BIO_indent(bp, off, 128))
340 if (BIO_printf(bp, "%s ", pkey_is_pss(pkey) ? "RSA-PSS" : "RSA") <= 0)
344 if (BIO_printf(bp, "Private-Key: (%d bit, %d primes)\n",
345 mod_len, ex_primes <= 0 ? 2 : ex_primes + 2) <= 0)
348 s = "publicExponent:";
350 if (BIO_printf(bp, "Public-Key: (%d bit)\n", mod_len) <= 0)
355 if (!ASN1_bn_print(bp, str, x->n, NULL, off))
357 if (!ASN1_bn_print(bp, s, x->e, NULL, off))
362 if (!ASN1_bn_print(bp, "privateExponent:", x->d, NULL, off))
364 if (!ASN1_bn_print(bp, "prime1:", x->p, NULL, off))
366 if (!ASN1_bn_print(bp, "prime2:", x->q, NULL, off))
368 if (!ASN1_bn_print(bp, "exponent1:", x->dmp1, NULL, off))
370 if (!ASN1_bn_print(bp, "exponent2:", x->dmq1, NULL, off))
372 if (!ASN1_bn_print(bp, "coefficient:", x->iqmp, NULL, off))
374 for (i = 0; i < sk_RSA_PRIME_INFO_num(x->prime_infos); i++) {
375 /* print multi-prime info */
377 RSA_PRIME_INFO *pinfo;
380 pinfo = sk_RSA_PRIME_INFO_value(x->prime_infos, i);
381 for (j = 0; j < 3; j++) {
382 if (!BIO_indent(bp, off, 128))
386 if (BIO_printf(bp, "prime%d:", i + 3) <= 0)
391 if (BIO_printf(bp, "exponent%d:", i + 3) <= 0)
396 if (BIO_printf(bp, "coefficient%d:", i + 3) <= 0)
403 if (!ASN1_bn_print(bp, "", bn, NULL, off))
408 if (pkey_is_pss(pkey) && !rsa_pss_param_print(bp, 1, x->pss, off))
415 static int rsa_pub_print(BIO *bp, const EVP_PKEY *pkey, int indent,
418 return pkey_rsa_print(bp, pkey, indent, 0);
421 static int rsa_priv_print(BIO *bp, const EVP_PKEY *pkey, int indent,
424 return pkey_rsa_print(bp, pkey, indent, 1);
427 static RSA_PSS_PARAMS *rsa_pss_decode(const X509_ALGOR *alg)
431 pss = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_PSS_PARAMS),
437 if (pss->maskGenAlgorithm != NULL) {
438 pss->maskHash = rsa_mgf1_decode(pss->maskGenAlgorithm);
439 if (pss->maskHash == NULL) {
440 RSA_PSS_PARAMS_free(pss);
448 static int rsa_sig_print(BIO *bp, const X509_ALGOR *sigalg,
449 const ASN1_STRING *sig, int indent, ASN1_PCTX *pctx)
451 if (OBJ_obj2nid(sigalg->algorithm) == EVP_PKEY_RSA_PSS) {
453 RSA_PSS_PARAMS *pss = rsa_pss_decode(sigalg);
455 rv = rsa_pss_param_print(bp, 0, pss, indent);
456 RSA_PSS_PARAMS_free(pss);
459 } else if (BIO_puts(bp, "\n") <= 0) {
463 return X509_signature_dump(bp, sig, indent);
467 static int rsa_pkey_ctrl(EVP_PKEY *pkey, int op, long arg1, void *arg2)
469 X509_ALGOR *alg = NULL;
471 const EVP_MD *mgf1md;
476 case ASN1_PKEY_CTRL_PKCS7_SIGN:
478 PKCS7_SIGNER_INFO_get0_algs(arg2, NULL, NULL, &alg);
481 case ASN1_PKEY_CTRL_PKCS7_ENCRYPT:
482 if (pkey_is_pss(pkey))
485 PKCS7_RECIP_INFO_get0_alg(arg2, &alg);
487 #ifndef OPENSSL_NO_CMS
488 case ASN1_PKEY_CTRL_CMS_SIGN:
490 return rsa_cms_sign(arg2);
492 return rsa_cms_verify(arg2);
495 case ASN1_PKEY_CTRL_CMS_ENVELOPE:
496 if (pkey_is_pss(pkey))
499 return rsa_cms_encrypt(arg2);
501 return rsa_cms_decrypt(arg2);
504 case ASN1_PKEY_CTRL_CMS_RI_TYPE:
505 if (pkey_is_pss(pkey))
507 *(int *)arg2 = CMS_RECIPINFO_TRANS;
511 case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
512 if (pkey->pkey.rsa->pss != NULL) {
513 if (!rsa_pss_get_param(pkey->pkey.rsa->pss, &md, &mgf1md,
515 RSAerr(0, ERR_R_INTERNAL_ERROR);
518 *(int *)arg2 = EVP_MD_type(md);
519 /* Return of 2 indicates this MD is mandatory */
522 *(int *)arg2 = NID_sha256;
531 X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
537 /* allocate and set algorithm ID from EVP_MD, default SHA1 */
538 static int rsa_md_to_algor(X509_ALGOR **palg, const EVP_MD *md)
540 if (md == NULL || EVP_MD_type(md) == NID_sha1)
542 *palg = X509_ALGOR_new();
545 X509_ALGOR_set_md(*palg, md);
549 /* Allocate and set MGF1 algorithm ID from EVP_MD */
550 static int rsa_md_to_mgf1(X509_ALGOR **palg, const EVP_MD *mgf1md)
552 X509_ALGOR *algtmp = NULL;
553 ASN1_STRING *stmp = NULL;
556 if (mgf1md == NULL || EVP_MD_type(mgf1md) == NID_sha1)
558 /* need to embed algorithm ID inside another */
559 if (!rsa_md_to_algor(&algtmp, mgf1md))
561 if (ASN1_item_pack(algtmp, ASN1_ITEM_rptr(X509_ALGOR), &stmp) == NULL)
563 *palg = X509_ALGOR_new();
566 X509_ALGOR_set0(*palg, OBJ_nid2obj(NID_mgf1), V_ASN1_SEQUENCE, stmp);
569 ASN1_STRING_free(stmp);
570 X509_ALGOR_free(algtmp);
576 /* convert algorithm ID to EVP_MD, default SHA1 */
577 static const EVP_MD *rsa_algor_to_md(X509_ALGOR *alg)
583 md = EVP_get_digestbyobj(alg->algorithm);
585 RSAerr(RSA_F_RSA_ALGOR_TO_MD, RSA_R_UNKNOWN_DIGEST);
590 * Convert EVP_PKEY_CTX in PSS mode into corresponding algorithm parameter,
591 * suitable for setting an AlgorithmIdentifier.
594 static RSA_PSS_PARAMS *rsa_ctx_to_pss(EVP_PKEY_CTX *pkctx)
596 const EVP_MD *sigmd, *mgf1md;
597 EVP_PKEY *pk = EVP_PKEY_CTX_get0_pkey(pkctx);
598 RSA *rsa = EVP_PKEY_get0_RSA(pk);
601 if (EVP_PKEY_CTX_get_signature_md(pkctx, &sigmd) <= 0)
603 if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx, &mgf1md) <= 0)
605 if (!EVP_PKEY_CTX_get_rsa_pss_saltlen(pkctx, &saltlen))
608 saltlen = EVP_MD_size(sigmd);
609 } else if (saltlen == -2 || saltlen == -3) {
610 saltlen = RSA_size(rsa) - EVP_MD_size(sigmd) - 2;
611 if ((EVP_PKEY_bits(pk) & 0x7) == 1)
617 return rsa_pss_params_create(sigmd, mgf1md, saltlen);
620 RSA_PSS_PARAMS *rsa_pss_params_create(const EVP_MD *sigmd,
621 const EVP_MD *mgf1md, int saltlen)
623 RSA_PSS_PARAMS *pss = RSA_PSS_PARAMS_new();
628 pss->saltLength = ASN1_INTEGER_new();
629 if (pss->saltLength == NULL)
631 if (!ASN1_INTEGER_set(pss->saltLength, saltlen))
634 if (!rsa_md_to_algor(&pss->hashAlgorithm, sigmd))
638 if (!rsa_md_to_mgf1(&pss->maskGenAlgorithm, mgf1md))
640 if (!rsa_md_to_algor(&pss->maskHash, mgf1md))
644 RSA_PSS_PARAMS_free(pss);
648 static ASN1_STRING *rsa_ctx_to_pss_string(EVP_PKEY_CTX *pkctx)
650 RSA_PSS_PARAMS *pss = rsa_ctx_to_pss(pkctx);
656 os = ASN1_item_pack(pss, ASN1_ITEM_rptr(RSA_PSS_PARAMS), NULL);
657 RSA_PSS_PARAMS_free(pss);
662 * From PSS AlgorithmIdentifier set public key parameters. If pkey isn't NULL
663 * then the EVP_MD_CTX is setup and initialised. If it is NULL parameters are
664 * passed to pkctx instead.
667 static int rsa_pss_to_ctx(EVP_MD_CTX *ctx, EVP_PKEY_CTX *pkctx,
668 X509_ALGOR *sigalg, EVP_PKEY *pkey)
672 const EVP_MD *mgf1md = NULL, *md = NULL;
675 /* Sanity check: make sure it is PSS */
676 if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS) {
677 RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_UNSUPPORTED_SIGNATURE_TYPE);
680 /* Decode PSS parameters */
681 pss = rsa_pss_decode(sigalg);
683 if (!rsa_pss_get_param(pss, &md, &mgf1md, &saltlen)) {
684 RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_INVALID_PSS_PARAMETERS);
688 /* We have all parameters now set up context */
690 if (!EVP_DigestVerifyInit(ctx, &pkctx, md, NULL, pkey))
693 const EVP_MD *checkmd;
694 if (EVP_PKEY_CTX_get_signature_md(pkctx, &checkmd) <= 0)
696 if (EVP_MD_type(md) != EVP_MD_type(checkmd)) {
697 RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_DIGEST_DOES_NOT_MATCH);
702 if (EVP_PKEY_CTX_set_rsa_padding(pkctx, RSA_PKCS1_PSS_PADDING) <= 0)
705 if (EVP_PKEY_CTX_set_rsa_pss_saltlen(pkctx, saltlen) <= 0)
708 if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx, mgf1md) <= 0)
714 RSA_PSS_PARAMS_free(pss);
718 int rsa_pss_get_param(const RSA_PSS_PARAMS *pss, const EVP_MD **pmd,
719 const EVP_MD **pmgf1md, int *psaltlen)
723 *pmd = rsa_algor_to_md(pss->hashAlgorithm);
726 *pmgf1md = rsa_algor_to_md(pss->maskHash);
727 if (*pmgf1md == NULL)
729 if (pss->saltLength) {
730 *psaltlen = ASN1_INTEGER_get(pss->saltLength);
732 RSAerr(RSA_F_RSA_PSS_GET_PARAM, RSA_R_INVALID_SALT_LENGTH);
740 * low-level routines support only trailer field 0xbc (value 1) and
741 * PKCS#1 says we should reject any other value anyway.
743 if (pss->trailerField && ASN1_INTEGER_get(pss->trailerField) != 1) {
744 RSAerr(RSA_F_RSA_PSS_GET_PARAM, RSA_R_INVALID_TRAILER);
751 #ifndef OPENSSL_NO_CMS
752 static int rsa_cms_verify(CMS_SignerInfo *si)
756 EVP_PKEY_CTX *pkctx = CMS_SignerInfo_get0_pkey_ctx(si);
758 CMS_SignerInfo_get0_algs(si, NULL, NULL, NULL, &alg);
759 nid = OBJ_obj2nid(alg->algorithm);
760 if (nid == EVP_PKEY_RSA_PSS)
761 return rsa_pss_to_ctx(NULL, pkctx, alg, NULL);
762 /* Only PSS allowed for PSS keys */
763 if (pkey_ctx_is_pss(pkctx)) {
764 RSAerr(RSA_F_RSA_CMS_VERIFY, RSA_R_ILLEGAL_OR_UNSUPPORTED_PADDING_MODE);
767 if (nid == NID_rsaEncryption)
769 /* Workaround for some implementation that use a signature OID */
770 if (OBJ_find_sigid_algs(nid, NULL, &nid2)) {
771 if (nid2 == NID_rsaEncryption)
779 * Customised RSA item verification routine. This is called when a signature
780 * is encountered requiring special handling. We currently only handle PSS.
783 static int rsa_item_verify(EVP_MD_CTX *ctx, const ASN1_ITEM *it, void *asn,
784 X509_ALGOR *sigalg, ASN1_BIT_STRING *sig,
787 /* Sanity check: make sure it is PSS */
788 if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS) {
789 RSAerr(RSA_F_RSA_ITEM_VERIFY, RSA_R_UNSUPPORTED_SIGNATURE_TYPE);
792 if (rsa_pss_to_ctx(ctx, NULL, sigalg, pkey) > 0) {
799 #ifndef OPENSSL_NO_CMS
800 static int rsa_cms_sign(CMS_SignerInfo *si)
802 int pad_mode = RSA_PKCS1_PADDING;
804 EVP_PKEY_CTX *pkctx = CMS_SignerInfo_get0_pkey_ctx(si);
805 ASN1_STRING *os = NULL;
807 CMS_SignerInfo_get0_algs(si, NULL, NULL, NULL, &alg);
809 if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
812 if (pad_mode == RSA_PKCS1_PADDING) {
813 X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
816 /* We don't support it */
817 if (pad_mode != RSA_PKCS1_PSS_PADDING)
819 os = rsa_ctx_to_pss_string(pkctx);
822 X509_ALGOR_set0(alg, OBJ_nid2obj(EVP_PKEY_RSA_PSS), V_ASN1_SEQUENCE, os);
827 static int rsa_item_sign(EVP_MD_CTX *ctx, const ASN1_ITEM *it, void *asn,
828 X509_ALGOR *alg1, X509_ALGOR *alg2,
829 ASN1_BIT_STRING *sig)
832 EVP_PKEY_CTX *pkctx = EVP_MD_CTX_pkey_ctx(ctx);
834 if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
836 if (pad_mode == RSA_PKCS1_PADDING)
838 if (pad_mode == RSA_PKCS1_PSS_PADDING) {
839 ASN1_STRING *os1 = NULL;
840 os1 = rsa_ctx_to_pss_string(pkctx);
843 /* Duplicate parameters if we have to */
845 ASN1_STRING *os2 = ASN1_STRING_dup(os1);
847 ASN1_STRING_free(os1);
850 X509_ALGOR_set0(alg2, OBJ_nid2obj(EVP_PKEY_RSA_PSS),
851 V_ASN1_SEQUENCE, os2);
853 X509_ALGOR_set0(alg1, OBJ_nid2obj(EVP_PKEY_RSA_PSS),
854 V_ASN1_SEQUENCE, os1);
860 static int rsa_sig_info_set(X509_SIG_INFO *siginf, const X509_ALGOR *sigalg,
861 const ASN1_STRING *sig)
866 const EVP_MD *mgf1md = NULL, *md = NULL;
870 /* Sanity check: make sure it is PSS */
871 if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS)
873 /* Decode PSS parameters */
874 pss = rsa_pss_decode(sigalg);
875 if (!rsa_pss_get_param(pss, &md, &mgf1md, &saltlen))
877 mdnid = EVP_MD_type(md);
879 * For TLS need SHA256, SHA384 or SHA512, digest and MGF1 digest must
880 * match and salt length must equal digest size
882 if ((mdnid == NID_sha256 || mdnid == NID_sha384 || mdnid == NID_sha512)
883 && mdnid == EVP_MD_type(mgf1md) && saltlen == EVP_MD_size(md))
884 flags = X509_SIG_INFO_TLS;
887 /* Note: security bits half number of digest bits */
888 secbits = EVP_MD_size(md) * 4;
890 * SHA1 and MD5 are known to be broken. Reduce security bits so that
891 * they're no longer accepted at security level 1. The real values don't
892 * really matter as long as they're lower than 80, which is our security
894 * https://eprint.iacr.org/2020/014 puts a chosen-prefix attack for SHA1 at
896 * https://documents.epfl.ch/users/l/le/lenstra/public/papers/lat.pdf
897 * puts a chosen-prefix attack for MD5 at 2^39.
899 if (mdnid == NID_sha1)
901 else if (mdnid == NID_md5_sha1)
903 else if (mdnid == NID_md5)
905 X509_SIG_INFO_set(siginf, mdnid, EVP_PKEY_RSA_PSS, secbits,
909 RSA_PSS_PARAMS_free(pss);
913 #ifndef OPENSSL_NO_CMS
914 static RSA_OAEP_PARAMS *rsa_oaep_decode(const X509_ALGOR *alg)
916 RSA_OAEP_PARAMS *oaep;
918 oaep = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_OAEP_PARAMS),
924 if (oaep->maskGenFunc != NULL) {
925 oaep->maskHash = rsa_mgf1_decode(oaep->maskGenFunc);
926 if (oaep->maskHash == NULL) {
927 RSA_OAEP_PARAMS_free(oaep);
934 static int rsa_cms_decrypt(CMS_RecipientInfo *ri)
940 unsigned char *label = NULL;
942 const EVP_MD *mgf1md = NULL, *md = NULL;
943 RSA_OAEP_PARAMS *oaep;
945 pkctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
948 if (!CMS_RecipientInfo_ktri_get0_algs(ri, NULL, NULL, &cmsalg))
950 nid = OBJ_obj2nid(cmsalg->algorithm);
951 if (nid == NID_rsaEncryption)
953 if (nid != NID_rsaesOaep) {
954 RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_UNSUPPORTED_ENCRYPTION_TYPE);
957 /* Decode OAEP parameters */
958 oaep = rsa_oaep_decode(cmsalg);
961 RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_INVALID_OAEP_PARAMETERS);
965 mgf1md = rsa_algor_to_md(oaep->maskHash);
968 md = rsa_algor_to_md(oaep->hashFunc);
972 if (oaep->pSourceFunc != NULL) {
973 X509_ALGOR *plab = oaep->pSourceFunc;
975 if (OBJ_obj2nid(plab->algorithm) != NID_pSpecified) {
976 RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_UNSUPPORTED_LABEL_SOURCE);
979 if (plab->parameter->type != V_ASN1_OCTET_STRING) {
980 RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_INVALID_LABEL);
984 label = plab->parameter->value.octet_string->data;
985 /* Stop label being freed when OAEP parameters are freed */
986 plab->parameter->value.octet_string->data = NULL;
987 labellen = plab->parameter->value.octet_string->length;
990 if (EVP_PKEY_CTX_set_rsa_padding(pkctx, RSA_PKCS1_OAEP_PADDING) <= 0)
992 if (EVP_PKEY_CTX_set_rsa_oaep_md(pkctx, md) <= 0)
994 if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx, mgf1md) <= 0)
996 if (EVP_PKEY_CTX_set0_rsa_oaep_label(pkctx, label, labellen) <= 0)
1002 RSA_OAEP_PARAMS_free(oaep);
1006 static int rsa_cms_encrypt(CMS_RecipientInfo *ri)
1008 const EVP_MD *md, *mgf1md;
1009 RSA_OAEP_PARAMS *oaep = NULL;
1010 ASN1_STRING *os = NULL;
1012 EVP_PKEY_CTX *pkctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
1013 int pad_mode = RSA_PKCS1_PADDING, rv = 0, labellen;
1014 unsigned char *label;
1016 if (CMS_RecipientInfo_ktri_get0_algs(ri, NULL, NULL, &alg) <= 0)
1019 if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
1022 if (pad_mode == RSA_PKCS1_PADDING) {
1023 X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
1027 if (pad_mode != RSA_PKCS1_OAEP_PADDING)
1029 if (EVP_PKEY_CTX_get_rsa_oaep_md(pkctx, &md) <= 0)
1031 if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx, &mgf1md) <= 0)
1033 labellen = EVP_PKEY_CTX_get0_rsa_oaep_label(pkctx, &label);
1036 oaep = RSA_OAEP_PARAMS_new();
1039 if (!rsa_md_to_algor(&oaep->hashFunc, md))
1041 if (!rsa_md_to_mgf1(&oaep->maskGenFunc, mgf1md))
1044 ASN1_OCTET_STRING *los;
1045 oaep->pSourceFunc = X509_ALGOR_new();
1046 if (oaep->pSourceFunc == NULL)
1048 los = ASN1_OCTET_STRING_new();
1051 if (!ASN1_OCTET_STRING_set(los, label, labellen)) {
1052 ASN1_OCTET_STRING_free(los);
1055 X509_ALGOR_set0(oaep->pSourceFunc, OBJ_nid2obj(NID_pSpecified),
1056 V_ASN1_OCTET_STRING, los);
1058 /* create string with pss parameter encoding. */
1059 if (!ASN1_item_pack(oaep, ASN1_ITEM_rptr(RSA_OAEP_PARAMS), &os))
1061 X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaesOaep), V_ASN1_SEQUENCE, os);
1065 RSA_OAEP_PARAMS_free(oaep);
1066 ASN1_STRING_free(os);
1071 static int rsa_pkey_check(const EVP_PKEY *pkey)
1073 return RSA_check_key_ex(pkey->pkey.rsa, NULL);
1076 static size_t rsa_pkey_dirty_cnt(const EVP_PKEY *pkey)
1078 return pkey->pkey.rsa->dirty_cnt;
1081 DEFINE_SPECIAL_STACK_OF_CONST(BIGNUM_const, BIGNUM)
1083 static int rsa_pkey_export_to(const EVP_PKEY *from, void *to_keydata,
1084 EVP_KEYMGMT *to_keymgmt)
1086 RSA *rsa = from->pkey.rsa;
1087 OSSL_PARAM_BLD tmpl;
1088 const BIGNUM *n = RSA_get0_n(rsa), *e = RSA_get0_e(rsa);
1089 const BIGNUM *d = RSA_get0_d(rsa);
1090 STACK_OF(BIGNUM_const) *primes = NULL, *exps = NULL, *coeffs = NULL;
1091 int numprimes = 0, numexps = 0, numcoeffs = 0;
1092 OSSL_PARAM *params = NULL;
1095 /* Public parameters must always be present */
1096 if (n == NULL || e == NULL)
1099 ossl_param_bld_init(&tmpl);
1101 /* |e| and |n| are always present */
1102 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_E, e))
1104 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_N, n))
1110 /* Get all the primes and CRT params */
1111 if ((primes = sk_BIGNUM_const_new_null()) == NULL
1112 || (exps = sk_BIGNUM_const_new_null()) == NULL
1113 || (coeffs = sk_BIGNUM_const_new_null()) == NULL)
1116 if (!rsa_get0_all_params(rsa, primes, exps, coeffs))
1119 numprimes = sk_BIGNUM_const_num(primes);
1120 numexps = sk_BIGNUM_const_num(exps);
1121 numcoeffs = sk_BIGNUM_const_num(coeffs);
1124 * It's permisssible to have zero primes, i.e. no CRT params.
1125 * Otherwise, there must be at least two, as many exponents,
1126 * and one coefficient less.
1129 && (numprimes < 2 || numexps < 2 || numcoeffs < 1))
1132 /* assert that an OSSL_PARAM_BLD has enough space. */
1133 if (!ossl_assert(/* n, e */ 2 + /* d */ 1 + /* numprimes */ 1
1134 + numprimes + numexps + numcoeffs
1135 <= OSSL_PARAM_BLD_MAX))
1138 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_D, d))
1141 for (i = 0; i < numprimes; i++) {
1142 const BIGNUM *num = sk_BIGNUM_const_value(primes, i);
1144 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_FACTOR,
1149 for (i = 0; i < numexps; i++) {
1150 const BIGNUM *num = sk_BIGNUM_const_value(exps, i);
1152 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_EXPONENT,
1157 for (i = 0; i < numcoeffs; i++) {
1158 const BIGNUM *num = sk_BIGNUM_const_value(coeffs, i);
1160 if (!ossl_param_bld_push_BN(&tmpl, OSSL_PKEY_PARAM_RSA_COEFFICIENT,
1166 if ((params = ossl_param_bld_to_param(&tmpl)) == NULL)
1169 /* We export, the provider imports */
1170 rv = evp_keymgmt_import(to_keymgmt, to_keydata, OSSL_KEYMGMT_SELECT_ALL,
1174 sk_BIGNUM_const_free(primes);
1175 sk_BIGNUM_const_free(exps);
1176 sk_BIGNUM_const_free(coeffs);
1177 ossl_param_bld_free(params);
1181 const EVP_PKEY_ASN1_METHOD rsa_asn1_meths[2] = {
1185 ASN1_PKEY_SIGPARAM_NULL,
1188 "OpenSSL RSA method",
1208 old_rsa_priv_decode,
1209 old_rsa_priv_encode,
1228 const EVP_PKEY_ASN1_METHOD rsa_pss_asn1_meth = {
1231 ASN1_PKEY_SIGPARAM_NULL,
1234 "OpenSSL RSA-PSS method",