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 }; 1103