crypto/rsa/rsa_ameth.c

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