crypto/rsa/rsa_ameth.c

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