crypto/rsa/rsa_ameth.c

   1 /*
   2  * Copyright 2006-2018 The OpenSSL Project Authors. All Rights Reserved.
   3  *
   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
   8  */
   9
  10 #include <stdio.h>
  11 #include "internal/cryptlib.h"
  12 #include <openssl/asn1t.h>
  13 #include <openssl/x509.h>
  14 #include <openssl/bn.h>
  15 #include <openssl/cms.h>
  16 #include "crypto/asn1.h"
  17 #include "crypto/evp.h"
  18 #include "rsa_local.h"
  19
  20 #ifndef OPENSSL_NO_CMS
  21 static int rsa_cms_sign(CMS_SignerInfo *si);
  22 static int rsa_cms_verify(CMS_SignerInfo *si);
  23 static int rsa_cms_decrypt(CMS_RecipientInfo *ri);
  24 static int rsa_cms_encrypt(CMS_RecipientInfo *ri);
  25 #endif
  26
  27 static RSA_PSS_PARAMS *rsa_pss_decode(const X509_ALGOR *alg);
  28
  29 /* Set any parameters associated with pkey */
  30 static int rsa_param_encode(const EVP_PKEY *pkey,
  31                             ASN1_STRING **pstr, int *pstrtype)
  32 {
  33     const RSA *rsa = pkey->pkey.rsa;
  34
  35     *pstr = NULL;
  36     /* If RSA it's just NULL type */
  37     if (pkey->ameth->pkey_id != EVP_PKEY_RSA_PSS) {
  38         *pstrtype = V_ASN1_NULL;
  39         return 1;
  40     }
  41     /* If no PSS parameters we omit parameters entirely */
  42     if (rsa->pss == NULL) {
  43         *pstrtype = V_ASN1_UNDEF;
  44         return 1;
  45     }
  46     /* Encode PSS parameters */
  47     if (ASN1_item_pack(rsa->pss, ASN1_ITEM_rptr(RSA_PSS_PARAMS), pstr) == NULL)
  48         return 0;
  49
  50     *pstrtype = V_ASN1_SEQUENCE;
  51     return 1;
  52 }
  53 /* Decode any parameters and set them in RSA structure */
  54 static int rsa_param_decode(RSA *rsa, const X509_ALGOR *alg)
  55 {
  56     const ASN1_OBJECT *algoid;
  57     const void *algp;
  58     int algptype;
  59
  60     X509_ALGOR_get0(&algoid, &algptype, &algp, alg);
  61     if (OBJ_obj2nid(algoid) != EVP_PKEY_RSA_PSS)
  62         return 1;
  63     if (algptype == V_ASN1_UNDEF)
  64         return 1;
  65     if (algptype != V_ASN1_SEQUENCE) {
  66         RSAerr(RSA_F_RSA_PARAM_DECODE, RSA_R_INVALID_PSS_PARAMETERS);
  67         return 0;
  68     }
  69     rsa->pss = rsa_pss_decode(alg);
  70     if (rsa->pss == NULL)
  71         return 0;
  72     return 1;
  73 }
  74
  75 static int rsa_pub_encode(X509_PUBKEY *pk, const EVP_PKEY *pkey)
  76 {
  77     unsigned char *penc = NULL;
  78     int penclen;
  79     ASN1_STRING *str;
  80     int strtype;
  81
  82     if (!rsa_param_encode(pkey, &str, &strtype))
  83         return 0;
  84     penclen = i2d_RSAPublicKey(pkey->pkey.rsa, &penc);
  85     if (penclen <= 0)
  86         return 0;
  87     if (X509_PUBKEY_set0_param(pk, OBJ_nid2obj(pkey->ameth->pkey_id),
  88                                strtype, str, penc, penclen))
  89         return 1;
  90
  91     OPENSSL_free(penc);
  92     return 0;
  93 }
  94
  95 static int rsa_pub_decode(EVP_PKEY *pkey, X509_PUBKEY *pubkey)
  96 {
  97     const unsigned char *p;
  98     int pklen;
  99     X509_ALGOR *alg;
 100     RSA *rsa = NULL;
 101
 102     if (!X509_PUBKEY_get0_param(NULL, &p, &pklen, &alg, pubkey))
 103         return 0;
 104     if ((rsa = d2i_RSAPublicKey(NULL, &p, pklen)) == NULL) {
 105         RSAerr(RSA_F_RSA_PUB_DECODE, ERR_R_RSA_LIB);
 106         return 0;
 107     }
 108     if (!rsa_param_decode(rsa, alg)) {
 109         RSA_free(rsa);
 110         return 0;
 111     }
 112     if (!EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa)) {
 113         RSA_free(rsa);
 114         return 0;
 115     }
 116     return 1;
 117 }
 118
 119 static int rsa_pub_cmp(const EVP_PKEY *a, const EVP_PKEY *b)
 120 {
 121     if (BN_cmp(b->pkey.rsa->n, a->pkey.rsa->n) != 0
 122         || BN_cmp(b->pkey.rsa->e, a->pkey.rsa->e) != 0)
 123         return 0;
 124     return 1;
 125 }
 126
 127 static int old_rsa_priv_decode(EVP_PKEY *pkey,
 128                                const unsigned char **pder, int derlen)
 129 {
 130     RSA *rsa;
 131
 132     if ((rsa = d2i_RSAPrivateKey(NULL, pder, derlen)) == NULL) {
 133         RSAerr(RSA_F_OLD_RSA_PRIV_DECODE, ERR_R_RSA_LIB);
 134         return 0;
 135     }
 136     EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa);
 137     return 1;
 138 }
 139
 140 static int old_rsa_priv_encode(const EVP_PKEY *pkey, unsigned char **pder)
 141 {
 142     return i2d_RSAPrivateKey(pkey->pkey.rsa, pder);
 143 }
 144
 145 static int rsa_priv_encode(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pkey)
 146 {
 147     unsigned char *rk = NULL;
 148     int rklen;
 149     ASN1_STRING *str;
 150     int strtype;
 151
 152     if (!rsa_param_encode(pkey, &str, &strtype))
 153         return 0;
 154     rklen = i2d_RSAPrivateKey(pkey->pkey.rsa, &rk);
 155
 156     if (rklen <= 0) {
 157         RSAerr(RSA_F_RSA_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
 158         ASN1_STRING_free(str);
 159         return 0;
 160     }
 161
 162     if (!PKCS8_pkey_set0(p8, OBJ_nid2obj(pkey->ameth->pkey_id), 0,
 163                          strtype, str, rk, rklen)) {
 164         RSAerr(RSA_F_RSA_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
 165         ASN1_STRING_free(str);
 166         return 0;
 167     }
 168
 169     return 1;
 170 }
 171
 172 static int rsa_priv_decode(EVP_PKEY *pkey, const PKCS8_PRIV_KEY_INFO *p8)
 173 {
 174     const unsigned char *p;
 175     RSA *rsa;
 176     int pklen;
 177     const X509_ALGOR *alg;
 178
 179     if (!PKCS8_pkey_get0(NULL, &p, &pklen, &alg, p8))
 180         return 0;
 181     rsa = d2i_RSAPrivateKey(NULL, &p, pklen);
 182     if (rsa == NULL) {
 183         RSAerr(RSA_F_RSA_PRIV_DECODE, ERR_R_RSA_LIB);
 184         return 0;
 185     }
 186     if (!rsa_param_decode(rsa, alg)) {
 187         RSA_free(rsa);
 188         return 0;
 189     }
 190     EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, rsa);
 191     return 1;
 192 }
 193
 194 static int int_rsa_size(const EVP_PKEY *pkey)
 195 {
 196     return RSA_size(pkey->pkey.rsa);
 197 }
 198
 199 static int rsa_bits(const EVP_PKEY *pkey)
 200 {
 201     return BN_num_bits(pkey->pkey.rsa->n);
 202 }
 203
 204 static int rsa_security_bits(const EVP_PKEY *pkey)
 205 {
 206     return RSA_security_bits(pkey->pkey.rsa);
 207 }
 208
 209 static void int_rsa_free(EVP_PKEY *pkey)
 210 {
 211     RSA_free(pkey->pkey.rsa);
 212 }
 213
 214 static X509_ALGOR *rsa_mgf1_decode(X509_ALGOR *alg)
 215 {
 216     if (OBJ_obj2nid(alg->algorithm) != NID_mgf1)
 217         return NULL;
 218     return ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(X509_ALGOR),
 219                                      alg->parameter);
 220 }
 221
 222 static int rsa_pss_param_print(BIO *bp, int pss_key, RSA_PSS_PARAMS *pss,
 223                                int indent)
 224 {
 225     int rv = 0;
 226     X509_ALGOR *maskHash = NULL;
 227
 228     if (!BIO_indent(bp, indent, 128))
 229         goto err;
 230     if (pss_key) {
 231         if (pss == NULL) {
 232             if (BIO_puts(bp, "No PSS parameter restrictions\n") <= 0)
 233                 return 0;
 234             return 1;
 235         } else {
 236             if (BIO_puts(bp, "PSS parameter restrictions:") <= 0)
 237                 return 0;
 238         }
 239     } else if (pss == NULL) {
 240         if (BIO_puts(bp,"(INVALID PSS PARAMETERS)\n") <= 0)
 241             return 0;
 242         return 1;
 243     }
 244     if (BIO_puts(bp, "\n") <= 0)
 245         goto err;
 246     if (pss_key)
 247         indent += 2;
 248     if (!BIO_indent(bp, indent, 128))
 249         goto err;
 250     if (BIO_puts(bp, "Hash Algorithm: ") <= 0)
 251         goto err;
 252
 253     if (pss->hashAlgorithm) {
 254         if (i2a_ASN1_OBJECT(bp, pss->hashAlgorithm->algorithm) <= 0)
 255             goto err;
 256     } else if (BIO_puts(bp, "sha1 (default)") <= 0) {
 257         goto err;
 258     }
 259
 260     if (BIO_puts(bp, "\n") <= 0)
 261         goto err;
 262
 263     if (!BIO_indent(bp, indent, 128))
 264         goto err;
 265
 266     if (BIO_puts(bp, "Mask Algorithm: ") <= 0)
 267         goto err;
 268     if (pss->maskGenAlgorithm) {
 269         if (i2a_ASN1_OBJECT(bp, pss->maskGenAlgorithm->algorithm) <= 0)
 270             goto err;
 271         if (BIO_puts(bp, " with ") <= 0)
 272             goto err;
 273         maskHash = rsa_mgf1_decode(pss->maskGenAlgorithm);
 274         if (maskHash != NULL) {
 275             if (i2a_ASN1_OBJECT(bp, maskHash->algorithm) <= 0)
 276                 goto err;
 277         } else if (BIO_puts(bp, "INVALID") <= 0) {
 278             goto err;
 279         }
 280     } else if (BIO_puts(bp, "mgf1 with sha1 (default)") <= 0) {
 281         goto err;
 282     }
 283     BIO_puts(bp, "\n");
 284
 285     if (!BIO_indent(bp, indent, 128))
 286         goto err;
 287     if (BIO_printf(bp, "%s Salt Length: 0x", pss_key ? "Minimum" : "") <= 0)
 288         goto err;
 289     if (pss->saltLength) {
 290         if (i2a_ASN1_INTEGER(bp, pss->saltLength) <= 0)
 291             goto err;
 292     } else if (BIO_puts(bp, "14 (default)") <= 0) {
 293         goto err;
 294     }
 295     BIO_puts(bp, "\n");
 296
 297     if (!BIO_indent(bp, indent, 128))
 298         goto err;
 299     if (BIO_puts(bp, "Trailer Field: 0x") <= 0)
 300         goto err;
 301     if (pss->trailerField) {
 302         if (i2a_ASN1_INTEGER(bp, pss->trailerField) <= 0)
 303             goto err;
 304     } else if (BIO_puts(bp, "BC (default)") <= 0) {
 305         goto err;
 306     }
 307     BIO_puts(bp, "\n");
 308
 309     rv = 1;
 310
 311  err:
 312     X509_ALGOR_free(maskHash);
 313     return rv;
 314
 315 }
 316
 317 static int pkey_rsa_print(BIO *bp, const EVP_PKEY *pkey, int off, int priv)
 318 {
 319     const RSA *x = pkey->pkey.rsa;
 320     char *str;
 321     const char *s;
 322     int ret = 0, mod_len = 0, ex_primes;
 323
 324     if (x->n != NULL)
 325         mod_len = BN_num_bits(x->n);
 326     ex_primes = sk_RSA_PRIME_INFO_num(x->prime_infos);
 327
 328     if (!BIO_indent(bp, off, 128))
 329         goto err;
 330
 331     if (BIO_printf(bp, "%s ", pkey_is_pss(pkey) ?  "RSA-PSS" : "RSA") <= 0)
 332         goto err;
 333
 334     if (priv && x->d) {
 335         if (BIO_printf(bp, "Private-Key: (%d bit, %d primes)\n",
 336                        mod_len, ex_primes <= 0 ? 2 : ex_primes + 2) <= 0)
 337             goto err;
 338         str = "modulus:";
 339         s = "publicExponent:";
 340     } else {
 341         if (BIO_printf(bp, "Public-Key: (%d bit)\n", mod_len) <= 0)
 342             goto err;
 343         str = "Modulus:";
 344         s = "Exponent:";
 345     }
 346     if (!ASN1_bn_print(bp, str, x->n, NULL, off))
 347         goto err;
 348     if (!ASN1_bn_print(bp, s, x->e, NULL, off))
 349         goto err;
 350     if (priv) {
 351         int i;
 352
 353         if (!ASN1_bn_print(bp, "privateExponent:", x->d, NULL, off))
 354             goto err;
 355         if (!ASN1_bn_print(bp, "prime1:", x->p, NULL, off))
 356             goto err;
 357         if (!ASN1_bn_print(bp, "prime2:", x->q, NULL, off))
 358             goto err;
 359         if (!ASN1_bn_print(bp, "exponent1:", x->dmp1, NULL, off))
 360             goto err;
 361         if (!ASN1_bn_print(bp, "exponent2:", x->dmq1, NULL, off))
 362             goto err;
 363         if (!ASN1_bn_print(bp, "coefficient:", x->iqmp, NULL, off))
 364             goto err;
 365         for (i = 0; i < sk_RSA_PRIME_INFO_num(x->prime_infos); i++) {
 366             /* print multi-prime info */
 367             BIGNUM *bn = NULL;
 368             RSA_PRIME_INFO *pinfo;
 369             int j;
 370
 371             pinfo = sk_RSA_PRIME_INFO_value(x->prime_infos, i);
 372             for (j = 0; j < 3; j++) {
 373                 if (!BIO_indent(bp, off, 128))
 374                     goto err;
 375                 switch (j) {
 376                 case 0:
 377                     if (BIO_printf(bp, "prime%d:", i + 3) <= 0)
 378                         goto err;
 379                     bn = pinfo->r;
 380                     break;
 381                 case 1:
 382                     if (BIO_printf(bp, "exponent%d:", i + 3) <= 0)
 383                         goto err;
 384                     bn = pinfo->d;
 385                     break;
 386                 case 2:
 387                     if (BIO_printf(bp, "coefficient%d:", i + 3) <= 0)
 388                         goto err;
 389                     bn = pinfo->t;
 390                     break;
 391                 default:
 392                     break;
 393                 }
 394                 if (!ASN1_bn_print(bp, "", bn, NULL, off))
 395                     goto err;
 396             }
 397         }
 398     }
 399     if (pkey_is_pss(pkey) && !rsa_pss_param_print(bp, 1, x->pss, off))
 400         goto err;
 401     ret = 1;
 402  err:
 403     return ret;
 404 }
 405
 406 static int rsa_pub_print(BIO *bp, const EVP_PKEY *pkey, int indent,
 407                          ASN1_PCTX *ctx)
 408 {
 409     return pkey_rsa_print(bp, pkey, indent, 0);
 410 }
 411
 412 static int rsa_priv_print(BIO *bp, const EVP_PKEY *pkey, int indent,
 413                           ASN1_PCTX *ctx)
 414 {
 415     return pkey_rsa_print(bp, pkey, indent, 1);
 416 }
 417
 418 static RSA_PSS_PARAMS *rsa_pss_decode(const X509_ALGOR *alg)
 419 {
 420     RSA_PSS_PARAMS *pss;
 421
 422     pss = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_PSS_PARAMS),
 423                                     alg->parameter);
 424
 425     if (pss == NULL)
 426         return NULL;
 427
 428     if (pss->maskGenAlgorithm != NULL) {
 429         pss->maskHash = rsa_mgf1_decode(pss->maskGenAlgorithm);
 430         if (pss->maskHash == NULL) {
 431             RSA_PSS_PARAMS_free(pss);
 432             return NULL;
 433         }
 434     }
 435
 436     return pss;
 437 }
 438
 439 static int rsa_sig_print(BIO *bp, const X509_ALGOR *sigalg,
 440                          const ASN1_STRING *sig, int indent, ASN1_PCTX *pctx)
 441 {
 442     if (OBJ_obj2nid(sigalg->algorithm) == EVP_PKEY_RSA_PSS) {
 443         int rv;
 444         RSA_PSS_PARAMS *pss = rsa_pss_decode(sigalg);
 445
 446         rv = rsa_pss_param_print(bp, 0, pss, indent);
 447         RSA_PSS_PARAMS_free(pss);
 448         if (!rv)
 449             return 0;
 450     } else if (BIO_puts(bp, "\n") <= 0) {
 451         return 0;
 452     }
 453     if (sig)
 454         return X509_signature_dump(bp, sig, indent);
 455     return 1;
 456 }
 457
 458 static int rsa_pkey_ctrl(EVP_PKEY *pkey, int op, long arg1, void *arg2)
 459 {
 460     X509_ALGOR *alg = NULL;
 461     const EVP_MD *md;
 462     const EVP_MD *mgf1md;
 463     int min_saltlen;
 464
 465     switch (op) {
 466
 467     case ASN1_PKEY_CTRL_PKCS7_SIGN:
 468         if (arg1 == 0)
 469             PKCS7_SIGNER_INFO_get0_algs(arg2, NULL, NULL, &alg);
 470         break;
 471
 472     case ASN1_PKEY_CTRL_PKCS7_ENCRYPT:
 473         if (pkey_is_pss(pkey))
 474             return -2;
 475         if (arg1 == 0)
 476             PKCS7_RECIP_INFO_get0_alg(arg2, &alg);
 477         break;
 478 #ifndef OPENSSL_NO_CMS
 479     case ASN1_PKEY_CTRL_CMS_SIGN:
 480         if (arg1 == 0)
 481             return rsa_cms_sign(arg2);
 482         else if (arg1 == 1)
 483             return rsa_cms_verify(arg2);
 484         break;
 485
 486     case ASN1_PKEY_CTRL_CMS_ENVELOPE:
 487         if (pkey_is_pss(pkey))
 488             return -2;
 489         if (arg1 == 0)
 490             return rsa_cms_encrypt(arg2);
 491         else if (arg1 == 1)
 492             return rsa_cms_decrypt(arg2);
 493         break;
 494
 495     case ASN1_PKEY_CTRL_CMS_RI_TYPE:
 496         if (pkey_is_pss(pkey))
 497             return -2;
 498         *(int *)arg2 = CMS_RECIPINFO_TRANS;
 499         return 1;
 500 #endif
 501
 502     case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
 503         if (pkey->pkey.rsa->pss != NULL) {
 504             if (!rsa_pss_get_param(pkey->pkey.rsa->pss, &md, &mgf1md,
 505                                    &min_saltlen)) {
 506                 RSAerr(0, ERR_R_INTERNAL_ERROR);
 507                 return 0;
 508             }
 509             *(int *)arg2 = EVP_MD_type(md);
 510             /* Return of 2 indicates this MD is mandatory */
 511             return 2;
 512         }
 513         *(int *)arg2 = NID_sha256;
 514         return 1;
 515
 516     default:
 517         return -2;
 518
 519     }
 520
 521     if (alg)
 522         X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
 523
 524     return 1;
 525
 526 }
 527
 528 /* allocate and set algorithm ID from EVP_MD, default SHA1 */
 529 static int rsa_md_to_algor(X509_ALGOR **palg, const EVP_MD *md)
 530 {
 531     if (md == NULL || EVP_MD_type(md) == NID_sha1)
 532         return 1;
 533     *palg = X509_ALGOR_new();
 534     if (*palg == NULL)
 535         return 0;
 536     X509_ALGOR_set_md(*palg, md);
 537     return 1;
 538 }
 539
 540 /* Allocate and set MGF1 algorithm ID from EVP_MD */
 541 static int rsa_md_to_mgf1(X509_ALGOR **palg, const EVP_MD *mgf1md)
 542 {
 543     X509_ALGOR *algtmp = NULL;
 544     ASN1_STRING *stmp = NULL;
 545
 546     *palg = NULL;
 547     if (mgf1md == NULL || EVP_MD_type(mgf1md) == NID_sha1)
 548         return 1;
 549     /* need to embed algorithm ID inside another */
 550     if (!rsa_md_to_algor(&algtmp, mgf1md))
 551         goto err;
 552     if (ASN1_item_pack(algtmp, ASN1_ITEM_rptr(X509_ALGOR), &stmp) == NULL)
 553          goto err;
 554     *palg = X509_ALGOR_new();
 555     if (*palg == NULL)
 556         goto err;
 557     X509_ALGOR_set0(*palg, OBJ_nid2obj(NID_mgf1), V_ASN1_SEQUENCE, stmp);
 558     stmp = NULL;
 559  err:
 560     ASN1_STRING_free(stmp);
 561     X509_ALGOR_free(algtmp);
 562     if (*palg)
 563         return 1;
 564     return 0;
 565 }
 566
 567 /* convert algorithm ID to EVP_MD, default SHA1 */
 568 static const EVP_MD *rsa_algor_to_md(X509_ALGOR *alg)
 569 {
 570     const EVP_MD *md;
 571
 572     if (!alg)
 573         return EVP_sha1();
 574     md = EVP_get_digestbyobj(alg->algorithm);
 575     if (md == NULL)
 576         RSAerr(RSA_F_RSA_ALGOR_TO_MD, RSA_R_UNKNOWN_DIGEST);
 577     return md;
 578 }
 579
 580 /*
 581  * Convert EVP_PKEY_CTX in PSS mode into corresponding algorithm parameter,
 582  * suitable for setting an AlgorithmIdentifier.
 583  */
 584
 585 static RSA_PSS_PARAMS *rsa_ctx_to_pss(EVP_PKEY_CTX *pkctx)
 586 {
 587     const EVP_MD *sigmd, *mgf1md;
 588     EVP_PKEY *pk = EVP_PKEY_CTX_get0_pkey(pkctx);
 589     int saltlen;
 590
 591     if (EVP_PKEY_CTX_get_signature_md(pkctx, &sigmd) <= 0)
 592         return NULL;
 593     if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx, &mgf1md) <= 0)
 594         return NULL;
 595     if (!EVP_PKEY_CTX_get_rsa_pss_saltlen(pkctx, &saltlen))
 596         return NULL;
 597     if (saltlen == -1) {
 598         saltlen = EVP_MD_size(sigmd);
 599     } else if (saltlen == -2 || saltlen == -3) {
 600         saltlen = EVP_PKEY_size(pk) - EVP_MD_size(sigmd) - 2;
 601         if ((EVP_PKEY_bits(pk) & 0x7) == 1)
 602             saltlen--;
 603         if (saltlen < 0)
 604             return NULL;
 605     }
 606
 607     return rsa_pss_params_create(sigmd, mgf1md, saltlen);
 608 }
 609
 610 RSA_PSS_PARAMS *rsa_pss_params_create(const EVP_MD *sigmd,
 611                                       const EVP_MD *mgf1md, int saltlen)
 612 {
 613     RSA_PSS_PARAMS *pss = RSA_PSS_PARAMS_new();
 614
 615     if (pss == NULL)
 616         goto err;
 617     if (saltlen != 20) {
 618         pss->saltLength = ASN1_INTEGER_new();
 619         if (pss->saltLength == NULL)
 620             goto err;
 621         if (!ASN1_INTEGER_set(pss->saltLength, saltlen))
 622             goto err;
 623     }
 624     if (!rsa_md_to_algor(&pss->hashAlgorithm, sigmd))
 625         goto err;
 626     if (mgf1md == NULL)
 627         mgf1md = sigmd;
 628     if (!rsa_md_to_mgf1(&pss->maskGenAlgorithm, mgf1md))
 629         goto err;
 630     if (!rsa_md_to_algor(&pss->maskHash, mgf1md))
 631         goto err;
 632     return pss;
 633  err:
 634     RSA_PSS_PARAMS_free(pss);
 635     return NULL;
 636 }
 637
 638 static ASN1_STRING *rsa_ctx_to_pss_string(EVP_PKEY_CTX *pkctx)
 639 {
 640     RSA_PSS_PARAMS *pss = rsa_ctx_to_pss(pkctx);
 641     ASN1_STRING *os;
 642
 643     if (pss == NULL)
 644         return NULL;
 645
 646     os = ASN1_item_pack(pss, ASN1_ITEM_rptr(RSA_PSS_PARAMS), NULL);
 647     RSA_PSS_PARAMS_free(pss);
 648     return os;
 649 }
 650
 651 /*
 652  * From PSS AlgorithmIdentifier set public key parameters. If pkey isn't NULL
 653  * then the EVP_MD_CTX is setup and initialised. If it is NULL parameters are
 654  * passed to pkctx instead.
 655  */
 656
 657 static int rsa_pss_to_ctx(EVP_MD_CTX *ctx, EVP_PKEY_CTX *pkctx,
 658                           X509_ALGOR *sigalg, EVP_PKEY *pkey)
 659 {
 660     int rv = -1;
 661     int saltlen;
 662     const EVP_MD *mgf1md = NULL, *md = NULL;
 663     RSA_PSS_PARAMS *pss;
 664
 665     /* Sanity check: make sure it is PSS */
 666     if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS) {
 667         RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_UNSUPPORTED_SIGNATURE_TYPE);
 668         return -1;
 669     }
 670     /* Decode PSS parameters */
 671     pss = rsa_pss_decode(sigalg);
 672
 673     if (!rsa_pss_get_param(pss, &md, &mgf1md, &saltlen)) {
 674         RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_INVALID_PSS_PARAMETERS);
 675         goto err;
 676     }
 677
 678     /* We have all parameters now set up context */
 679     if (pkey) {
 680         if (!EVP_DigestVerifyInit(ctx, &pkctx, md, NULL, pkey))
 681             goto err;
 682     } else {
 683         const EVP_MD *checkmd;
 684         if (EVP_PKEY_CTX_get_signature_md(pkctx, &checkmd) <= 0)
 685             goto err;
 686         if (EVP_MD_type(md) != EVP_MD_type(checkmd)) {
 687             RSAerr(RSA_F_RSA_PSS_TO_CTX, RSA_R_DIGEST_DOES_NOT_MATCH);
 688             goto err;
 689         }
 690     }
 691
 692     if (EVP_PKEY_CTX_set_rsa_padding(pkctx, RSA_PKCS1_PSS_PADDING) <= 0)
 693         goto err;
 694
 695     if (EVP_PKEY_CTX_set_rsa_pss_saltlen(pkctx, saltlen) <= 0)
 696         goto err;
 697
 698     if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx, mgf1md) <= 0)
 699         goto err;
 700     /* Carry on */
 701     rv = 1;
 702
 703  err:
 704     RSA_PSS_PARAMS_free(pss);
 705     return rv;
 706 }
 707
 708 int rsa_pss_get_param(const RSA_PSS_PARAMS *pss, const EVP_MD **pmd,
 709                       const EVP_MD **pmgf1md, int *psaltlen)
 710 {
 711     if (pss == NULL)
 712         return 0;
 713     *pmd = rsa_algor_to_md(pss->hashAlgorithm);
 714     if (*pmd == NULL)
 715         return 0;
 716     *pmgf1md = rsa_algor_to_md(pss->maskHash);
 717     if (*pmgf1md == NULL)
 718         return 0;
 719     if (pss->saltLength) {
 720         *psaltlen = ASN1_INTEGER_get(pss->saltLength);
 721         if (*psaltlen < 0) {
 722             RSAerr(RSA_F_RSA_PSS_GET_PARAM, RSA_R_INVALID_SALT_LENGTH);
 723             return 0;
 724         }
 725     } else {
 726         *psaltlen = 20;
 727     }
 728
 729     /*
 730      * low-level routines support only trailer field 0xbc (value 1) and
 731      * PKCS#1 says we should reject any other value anyway.
 732      */
 733     if (pss->trailerField && ASN1_INTEGER_get(pss->trailerField) != 1) {
 734         RSAerr(RSA_F_RSA_PSS_GET_PARAM, RSA_R_INVALID_TRAILER);
 735         return 0;
 736     }
 737
 738     return 1;
 739 }
 740
 741 #ifndef OPENSSL_NO_CMS
 742 static int rsa_cms_verify(CMS_SignerInfo *si)
 743 {
 744     int nid, nid2;
 745     X509_ALGOR *alg;
 746     EVP_PKEY_CTX *pkctx = CMS_SignerInfo_get0_pkey_ctx(si);
 747
 748     CMS_SignerInfo_get0_algs(si, NULL, NULL, NULL, &alg);
 749     nid = OBJ_obj2nid(alg->algorithm);
 750     if (nid == EVP_PKEY_RSA_PSS)
 751         return rsa_pss_to_ctx(NULL, pkctx, alg, NULL);
 752     /* Only PSS allowed for PSS keys */
 753     if (pkey_ctx_is_pss(pkctx)) {
 754         RSAerr(RSA_F_RSA_CMS_VERIFY, RSA_R_ILLEGAL_OR_UNSUPPORTED_PADDING_MODE);
 755         return 0;
 756     }
 757     if (nid == NID_rsaEncryption)
 758         return 1;
 759     /* Workaround for some implementation that use a signature OID */
 760     if (OBJ_find_sigid_algs(nid, NULL, &nid2)) {
 761         if (nid2 == NID_rsaEncryption)
 762             return 1;
 763     }
 764     return 0;
 765 }
 766 #endif
 767
 768 /*
 769  * Customised RSA item verification routine. This is called when a signature
 770  * is encountered requiring special handling. We currently only handle PSS.
 771  */
 772
 773 static int rsa_item_verify(EVP_MD_CTX *ctx, const ASN1_ITEM *it, void *asn,
 774                            X509_ALGOR *sigalg, ASN1_BIT_STRING *sig,
 775                            EVP_PKEY *pkey)
 776 {
 777     /* Sanity check: make sure it is PSS */
 778     if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS) {
 779         RSAerr(RSA_F_RSA_ITEM_VERIFY, RSA_R_UNSUPPORTED_SIGNATURE_TYPE);
 780         return -1;
 781     }
 782     if (rsa_pss_to_ctx(ctx, NULL, sigalg, pkey) > 0) {
 783         /* Carry on */
 784         return 2;
 785     }
 786     return -1;
 787 }
 788
 789 #ifndef OPENSSL_NO_CMS
 790 static int rsa_cms_sign(CMS_SignerInfo *si)
 791 {
 792     int pad_mode = RSA_PKCS1_PADDING;
 793     X509_ALGOR *alg;
 794     EVP_PKEY_CTX *pkctx = CMS_SignerInfo_get0_pkey_ctx(si);
 795     ASN1_STRING *os = NULL;
 796
 797     CMS_SignerInfo_get0_algs(si, NULL, NULL, NULL, &alg);
 798     if (pkctx) {
 799         if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
 800             return 0;
 801     }
 802     if (pad_mode == RSA_PKCS1_PADDING) {
 803         X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
 804         return 1;
 805     }
 806     /* We don't support it */
 807     if (pad_mode != RSA_PKCS1_PSS_PADDING)
 808         return 0;
 809     os = rsa_ctx_to_pss_string(pkctx);
 810     if (!os)
 811         return 0;
 812     X509_ALGOR_set0(alg, OBJ_nid2obj(EVP_PKEY_RSA_PSS), V_ASN1_SEQUENCE, os);
 813     return 1;
 814 }
 815 #endif
 816
 817 static int rsa_item_sign(EVP_MD_CTX *ctx, const ASN1_ITEM *it, void *asn,
 818                          X509_ALGOR *alg1, X509_ALGOR *alg2,
 819                          ASN1_BIT_STRING *sig)
 820 {
 821     int pad_mode;
 822     EVP_PKEY_CTX *pkctx = EVP_MD_CTX_pkey_ctx(ctx);
 823
 824     if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
 825         return 0;
 826     if (pad_mode == RSA_PKCS1_PADDING)
 827         return 2;
 828     if (pad_mode == RSA_PKCS1_PSS_PADDING) {
 829         ASN1_STRING *os1 = NULL;
 830         os1 = rsa_ctx_to_pss_string(pkctx);
 831         if (!os1)
 832             return 0;
 833         /* Duplicate parameters if we have to */
 834         if (alg2) {
 835             ASN1_STRING *os2 = ASN1_STRING_dup(os1);
 836             if (!os2) {
 837                 ASN1_STRING_free(os1);
 838                 return 0;
 839             }
 840             X509_ALGOR_set0(alg2, OBJ_nid2obj(EVP_PKEY_RSA_PSS),
 841                             V_ASN1_SEQUENCE, os2);
 842         }
 843         X509_ALGOR_set0(alg1, OBJ_nid2obj(EVP_PKEY_RSA_PSS),
 844                         V_ASN1_SEQUENCE, os1);
 845         return 3;
 846     }
 847     return 2;
 848 }
 849
 850 static int rsa_sig_info_set(X509_SIG_INFO *siginf, const X509_ALGOR *sigalg,
 851                             const ASN1_STRING *sig)
 852 {
 853     int rv = 0;
 854     int mdnid, saltlen;
 855     uint32_t flags;
 856     const EVP_MD *mgf1md = NULL, *md = NULL;
 857     RSA_PSS_PARAMS *pss;
 858
 859     /* Sanity check: make sure it is PSS */
 860     if (OBJ_obj2nid(sigalg->algorithm) != EVP_PKEY_RSA_PSS)
 861         return 0;
 862     /* Decode PSS parameters */
 863     pss = rsa_pss_decode(sigalg);
 864     if (!rsa_pss_get_param(pss, &md, &mgf1md, &saltlen))
 865         goto err;
 866     mdnid = EVP_MD_type(md);
 867     /*
 868      * For TLS need SHA256, SHA384 or SHA512, digest and MGF1 digest must
 869      * match and salt length must equal digest size
 870      */
 871     if ((mdnid == NID_sha256 || mdnid == NID_sha384 || mdnid == NID_sha512)
 872             && mdnid == EVP_MD_type(mgf1md) && saltlen == EVP_MD_size(md))
 873         flags = X509_SIG_INFO_TLS;
 874     else
 875         flags = 0;
 876     /* Note: security bits half number of digest bits */
 877     X509_SIG_INFO_set(siginf, mdnid, EVP_PKEY_RSA_PSS, EVP_MD_size(md) * 4,
 878                       flags);
 879     rv = 1;
 880     err:
 881     RSA_PSS_PARAMS_free(pss);
 882     return rv;
 883 }
 884
 885 #ifndef OPENSSL_NO_CMS
 886 static RSA_OAEP_PARAMS *rsa_oaep_decode(const X509_ALGOR *alg)
 887 {
 888     RSA_OAEP_PARAMS *oaep;
 889
 890     oaep = ASN1_TYPE_unpack_sequence(ASN1_ITEM_rptr(RSA_OAEP_PARAMS),
 891                                      alg->parameter);
 892
 893     if (oaep == NULL)
 894         return NULL;
 895
 896     if (oaep->maskGenFunc != NULL) {
 897         oaep->maskHash = rsa_mgf1_decode(oaep->maskGenFunc);
 898         if (oaep->maskHash == NULL) {
 899             RSA_OAEP_PARAMS_free(oaep);
 900             return NULL;
 901         }
 902     }
 903     return oaep;
 904 }
 905
 906 static int rsa_cms_decrypt(CMS_RecipientInfo *ri)
 907 {
 908     EVP_PKEY_CTX *pkctx;
 909     X509_ALGOR *cmsalg;
 910     int nid;
 911     int rv = -1;
 912     unsigned char *label = NULL;
 913     int labellen = 0;
 914     const EVP_MD *mgf1md = NULL, *md = NULL;
 915     RSA_OAEP_PARAMS *oaep;
 916
 917     pkctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
 918     if (pkctx == NULL)
 919         return 0;
 920     if (!CMS_RecipientInfo_ktri_get0_algs(ri, NULL, NULL, &cmsalg))
 921         return -1;
 922     nid = OBJ_obj2nid(cmsalg->algorithm);
 923     if (nid == NID_rsaEncryption)
 924         return 1;
 925     if (nid != NID_rsaesOaep) {
 926         RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_UNSUPPORTED_ENCRYPTION_TYPE);
 927         return -1;
 928     }
 929     /* Decode OAEP parameters */
 930     oaep = rsa_oaep_decode(cmsalg);
 931
 932     if (oaep == NULL) {
 933         RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_INVALID_OAEP_PARAMETERS);
 934         goto err;
 935     }
 936
 937     mgf1md = rsa_algor_to_md(oaep->maskHash);
 938     if (mgf1md == NULL)
 939         goto err;
 940     md = rsa_algor_to_md(oaep->hashFunc);
 941     if (md == NULL)
 942         goto err;
 943
 944     if (oaep->pSourceFunc != NULL) {
 945         X509_ALGOR *plab = oaep->pSourceFunc;
 946
 947         if (OBJ_obj2nid(plab->algorithm) != NID_pSpecified) {
 948             RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_UNSUPPORTED_LABEL_SOURCE);
 949             goto err;
 950         }
 951         if (plab->parameter->type != V_ASN1_OCTET_STRING) {
 952             RSAerr(RSA_F_RSA_CMS_DECRYPT, RSA_R_INVALID_LABEL);
 953             goto err;
 954         }
 955
 956         label = plab->parameter->value.octet_string->data;
 957         /* Stop label being freed when OAEP parameters are freed */
 958         plab->parameter->value.octet_string->data = NULL;
 959         labellen = plab->parameter->value.octet_string->length;
 960     }
 961
 962     if (EVP_PKEY_CTX_set_rsa_padding(pkctx, RSA_PKCS1_OAEP_PADDING) <= 0)
 963         goto err;
 964     if (EVP_PKEY_CTX_set_rsa_oaep_md(pkctx, md) <= 0)
 965         goto err;
 966     if (EVP_PKEY_CTX_set_rsa_mgf1_md(pkctx, mgf1md) <= 0)
 967         goto err;
 968     if (EVP_PKEY_CTX_set0_rsa_oaep_label(pkctx, label, labellen) <= 0)
 969         goto err;
 970     /* Carry on */
 971     rv = 1;
 972
 973  err:
 974     RSA_OAEP_PARAMS_free(oaep);
 975     return rv;
 976 }
 977
 978 static int rsa_cms_encrypt(CMS_RecipientInfo *ri)
 979 {
 980     const EVP_MD *md, *mgf1md;
 981     RSA_OAEP_PARAMS *oaep = NULL;
 982     ASN1_STRING *os = NULL;
 983     X509_ALGOR *alg;
 984     EVP_PKEY_CTX *pkctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
 985     int pad_mode = RSA_PKCS1_PADDING, rv = 0, labellen;
 986     unsigned char *label;
 987
 988     if (CMS_RecipientInfo_ktri_get0_algs(ri, NULL, NULL, &alg) <= 0)
 989         return 0;
 990     if (pkctx) {
 991         if (EVP_PKEY_CTX_get_rsa_padding(pkctx, &pad_mode) <= 0)
 992             return 0;
 993     }
 994     if (pad_mode == RSA_PKCS1_PADDING) {
 995         X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaEncryption), V_ASN1_NULL, 0);
 996         return 1;
 997     }
 998     /* Not supported */
 999     if (pad_mode != RSA_PKCS1_OAEP_PADDING)
1000         return 0;
1001     if (EVP_PKEY_CTX_get_rsa_oaep_md(pkctx, &md) <= 0)
1002         goto err;
1003     if (EVP_PKEY_CTX_get_rsa_mgf1_md(pkctx, &mgf1md) <= 0)
1004         goto err;
1005     labellen = EVP_PKEY_CTX_get0_rsa_oaep_label(pkctx, &label);
1006     if (labellen < 0)
1007         goto err;
1008     oaep = RSA_OAEP_PARAMS_new();
1009     if (oaep == NULL)
1010         goto err;
1011     if (!rsa_md_to_algor(&oaep->hashFunc, md))
1012         goto err;
1013     if (!rsa_md_to_mgf1(&oaep->maskGenFunc, mgf1md))
1014         goto err;
1015     if (labellen > 0) {
1016         ASN1_OCTET_STRING *los;
1017         oaep->pSourceFunc = X509_ALGOR_new();
1018         if (oaep->pSourceFunc == NULL)
1019             goto err;
1020         los = ASN1_OCTET_STRING_new();
1021         if (los == NULL)
1022             goto err;
1023         if (!ASN1_OCTET_STRING_set(los, label, labellen)) {
1024             ASN1_OCTET_STRING_free(los);
1025             goto err;
1026         }
1027         X509_ALGOR_set0(oaep->pSourceFunc, OBJ_nid2obj(NID_pSpecified),
1028                         V_ASN1_OCTET_STRING, los);
1029     }
1030     /* create string with pss parameter encoding. */
1031     if (!ASN1_item_pack(oaep, ASN1_ITEM_rptr(RSA_OAEP_PARAMS), &os))
1032          goto err;
1033     X509_ALGOR_set0(alg, OBJ_nid2obj(NID_rsaesOaep), V_ASN1_SEQUENCE, os);
1034     os = NULL;
1035     rv = 1;
1036  err:
1037     RSA_OAEP_PARAMS_free(oaep);
1038     ASN1_STRING_free(os);
1039     return rv;
1040 }
1041 #endif
1042
1043 static int rsa_pkey_check(const EVP_PKEY *pkey)
1044 {
1045     return RSA_check_key_ex(pkey->pkey.rsa, NULL);
1046 }
1047
1048 const EVP_PKEY_ASN1_METHOD rsa_asn1_meths[2] = {
1049     {
1050      EVP_PKEY_RSA,
1051      EVP_PKEY_RSA,
1052      ASN1_PKEY_SIGPARAM_NULL,
1053
1054      "RSA",
1055      "OpenSSL RSA method",
1056
1057      rsa_pub_decode,
1058      rsa_pub_encode,
1059      rsa_pub_cmp,
1060      rsa_pub_print,
1061
1062      rsa_priv_decode,
1063      rsa_priv_encode,
1064      rsa_priv_print,
1065
1066      int_rsa_size,
1067      rsa_bits,
1068      rsa_security_bits,
1069
1070      0, 0, 0, 0, 0, 0,
1071
1072      rsa_sig_print,
1073      int_rsa_free,
1074      rsa_pkey_ctrl,
1075      old_rsa_priv_decode,
1076      old_rsa_priv_encode,
1077      rsa_item_verify,
1078      rsa_item_sign,
1079      rsa_sig_info_set,
1080      rsa_pkey_check
1081     },
1082
1083     {
1084      EVP_PKEY_RSA2,
1085      EVP_PKEY_RSA,
1086      ASN1_PKEY_ALIAS}
1087 };
1088
1089 const EVP_PKEY_ASN1_METHOD rsa_pss_asn1_meth = {
1090      EVP_PKEY_RSA_PSS,
1091      EVP_PKEY_RSA_PSS,
1092      ASN1_PKEY_SIGPARAM_NULL,
1093
1094      "RSA-PSS",
1095      "OpenSSL RSA-PSS method",
1096
1097      rsa_pub_decode,
1098      rsa_pub_encode,
1099      rsa_pub_cmp,
1100      rsa_pub_print,
1101
1102      rsa_priv_decode,
1103      rsa_priv_encode,
1104      rsa_priv_print,
1105
1106      int_rsa_size,
1107      rsa_bits,
1108      rsa_security_bits,
1109
1110      0, 0, 0, 0, 0, 0,
1111
1112      rsa_sig_print,
1113      int_rsa_free,
1114      rsa_pkey_ctrl,
1115      0, 0,
1116      rsa_item_verify,
1117      rsa_item_sign,
1118      0,
1119      rsa_pkey_check
1120 };