crypto/rsa/rsa_pmeth.c

   1 /*
   2  * Copyright 2006-2019 The OpenSSL Project Authors. All Rights Reserved.
   3  *
   4  * Licensed under the Apache License 2.0 (the "License").  You may not use
   5  * this file except in compliance with the License.  You can obtain a copy
   6  * in the file LICENSE in the source distribution or at
   7  * https://www.openssl.org/source/license.html
   8  */
   9
  10 /*
  11  * RSA low level APIs are deprecated for public use, but still ok for
  12  * internal use.
  13  */
  14 #include "internal/deprecated.h"
  15
  16 #include "internal/constant_time.h"
  17
  18 #include <stdio.h>
  19 #include "internal/cryptlib.h"
  20 #include <openssl/asn1t.h>
  21 #include <openssl/x509.h>
  22 #include <openssl/rsa.h>
  23 #include <openssl/bn.h>
  24 #include <openssl/evp.h>
  25 #include <openssl/x509v3.h>
  26 #include <openssl/cms.h>
  27 #include "crypto/evp.h"
  28 #include "rsa_local.h"
  29
  30 /* RSA pkey context structure */
  31
  32 typedef struct {
  33     /* Key gen parameters */
  34     int nbits;
  35     BIGNUM *pub_exp;
  36     int primes;
  37     /* Keygen callback info */
  38     int gentmp[2];
  39     /* RSA padding mode */
  40     int pad_mode;
  41     /* message digest */
  42     const EVP_MD *md;
  43     /* message digest for MGF1 */
  44     const EVP_MD *mgf1md;
  45     /* PSS salt length */
  46     int saltlen;
  47     /* Minimum salt length or -1 if no PSS parameter restriction */
  48     int min_saltlen;
  49     /* Temp buffer */
  50     unsigned char *tbuf;
  51     /* OAEP label */
  52     unsigned char *oaep_label;
  53     size_t oaep_labellen;
  54 } RSA_PKEY_CTX;
  55
  56 /* True if PSS parameters are restricted */
  57 #define rsa_pss_restricted(rctx) (rctx->min_saltlen != -1)
  58
  59 static int pkey_rsa_init(EVP_PKEY_CTX *ctx)
  60 {
  61     RSA_PKEY_CTX *rctx = OPENSSL_zalloc(sizeof(*rctx));
  62
  63     if (rctx == NULL)
  64         return 0;
  65     rctx->nbits = 2048;
  66     rctx->primes = RSA_DEFAULT_PRIME_NUM;
  67     if (pkey_ctx_is_pss(ctx))
  68         rctx->pad_mode = RSA_PKCS1_PSS_PADDING;
  69     else
  70         rctx->pad_mode = RSA_PKCS1_PADDING;
  71     /* Maximum for sign, auto for verify */
  72     rctx->saltlen = RSA_PSS_SALTLEN_AUTO;
  73     rctx->min_saltlen = -1;
  74     ctx->data = rctx;
  75     ctx->keygen_info = rctx->gentmp;
  76     ctx->keygen_info_count = 2;
  77
  78     return 1;
  79 }
  80
  81 static int pkey_rsa_copy(EVP_PKEY_CTX *dst, const EVP_PKEY_CTX *src)
  82 {
  83     RSA_PKEY_CTX *dctx, *sctx;
  84
  85     if (!pkey_rsa_init(dst))
  86         return 0;
  87     sctx = src->data;
  88     dctx = dst->data;
  89     dctx->nbits = sctx->nbits;
  90     if (sctx->pub_exp) {
  91         dctx->pub_exp = BN_dup(sctx->pub_exp);
  92         if (!dctx->pub_exp)
  93             return 0;
  94     }
  95     dctx->pad_mode = sctx->pad_mode;
  96     dctx->md = sctx->md;
  97     dctx->mgf1md = sctx->mgf1md;
  98     dctx->saltlen = sctx->saltlen;
  99     if (sctx->oaep_label) {
 100         OPENSSL_free(dctx->oaep_label);
 101         dctx->oaep_label = OPENSSL_memdup(sctx->oaep_label, sctx->oaep_labellen);
 102         if (!dctx->oaep_label)
 103             return 0;
 104         dctx->oaep_labellen = sctx->oaep_labellen;
 105     }
 106     return 1;
 107 }
 108
 109 static int setup_tbuf(RSA_PKEY_CTX *ctx, EVP_PKEY_CTX *pk)
 110 {
 111     if (ctx->tbuf != NULL)
 112         return 1;
 113     if ((ctx->tbuf = OPENSSL_malloc(RSA_size(pk->pkey->pkey.rsa))) == NULL) {
 114         RSAerr(RSA_F_SETUP_TBUF, ERR_R_MALLOC_FAILURE);
 115         return 0;
 116     }
 117     return 1;
 118 }
 119
 120 static void pkey_rsa_cleanup(EVP_PKEY_CTX *ctx)
 121 {
 122     RSA_PKEY_CTX *rctx = ctx->data;
 123     if (rctx) {
 124         BN_free(rctx->pub_exp);
 125         OPENSSL_free(rctx->tbuf);
 126         OPENSSL_free(rctx->oaep_label);
 127         OPENSSL_free(rctx);
 128     }
 129 }
 130
 131 static int pkey_rsa_sign(EVP_PKEY_CTX *ctx, unsigned char *sig,
 132                          size_t *siglen, const unsigned char *tbs,
 133                          size_t tbslen)
 134 {
 135     int ret;
 136     RSA_PKEY_CTX *rctx = ctx->data;
 137     RSA *rsa = ctx->pkey->pkey.rsa;
 138
 139     if (rctx->md) {
 140         if (tbslen != (size_t)EVP_MD_size(rctx->md)) {
 141             RSAerr(RSA_F_PKEY_RSA_SIGN, RSA_R_INVALID_DIGEST_LENGTH);
 142             return -1;
 143         }
 144
 145         if (EVP_MD_type(rctx->md) == NID_mdc2) {
 146             unsigned int sltmp;
 147             if (rctx->pad_mode != RSA_PKCS1_PADDING)
 148                 return -1;
 149             ret = RSA_sign_ASN1_OCTET_STRING(0,
 150                                              tbs, tbslen, sig, &sltmp, rsa);
 151
 152             if (ret <= 0)
 153                 return ret;
 154             ret = sltmp;
 155         } else if (rctx->pad_mode == RSA_X931_PADDING) {
 156             if ((size_t)RSA_size(rsa) < tbslen + 1) {
 157                 RSAerr(RSA_F_PKEY_RSA_SIGN, RSA_R_KEY_SIZE_TOO_SMALL);
 158                 return -1;
 159             }
 160             if (!setup_tbuf(rctx, ctx)) {
 161                 RSAerr(RSA_F_PKEY_RSA_SIGN, ERR_R_MALLOC_FAILURE);
 162                 return -1;
 163             }
 164             memcpy(rctx->tbuf, tbs, tbslen);
 165             rctx->tbuf[tbslen] = RSA_X931_hash_id(EVP_MD_type(rctx->md));
 166             ret = RSA_private_encrypt(tbslen + 1, rctx->tbuf,
 167                                       sig, rsa, RSA_X931_PADDING);
 168         } else if (rctx->pad_mode == RSA_PKCS1_PADDING) {
 169             unsigned int sltmp;
 170             ret = RSA_sign(EVP_MD_type(rctx->md),
 171                            tbs, tbslen, sig, &sltmp, rsa);
 172             if (ret <= 0)
 173                 return ret;
 174             ret = sltmp;
 175         } else if (rctx->pad_mode == RSA_PKCS1_PSS_PADDING) {
 176             if (!setup_tbuf(rctx, ctx))
 177                 return -1;
 178             if (!RSA_padding_add_PKCS1_PSS_mgf1(rsa,
 179                                                 rctx->tbuf, tbs,
 180                                                 rctx->md, rctx->mgf1md,
 181                                                 rctx->saltlen))
 182                 return -1;
 183             ret = RSA_private_encrypt(RSA_size(rsa), rctx->tbuf,
 184                                       sig, rsa, RSA_NO_PADDING);
 185         } else {
 186             return -1;
 187         }
 188     } else {
 189         ret = RSA_private_encrypt(tbslen, tbs, sig, ctx->pkey->pkey.rsa,
 190                                   rctx->pad_mode);
 191     }
 192     if (ret < 0)
 193         return ret;
 194     *siglen = ret;
 195     return 1;
 196 }
 197
 198 static int pkey_rsa_verifyrecover(EVP_PKEY_CTX *ctx,
 199                                   unsigned char *rout, size_t *routlen,
 200                                   const unsigned char *sig, size_t siglen)
 201 {
 202     int ret;
 203     RSA_PKEY_CTX *rctx = ctx->data;
 204
 205     if (rctx->md) {
 206         if (rctx->pad_mode == RSA_X931_PADDING) {
 207             if (!setup_tbuf(rctx, ctx))
 208                 return -1;
 209             ret = RSA_public_decrypt(siglen, sig,
 210                                      rctx->tbuf, ctx->pkey->pkey.rsa,
 211                                      RSA_X931_PADDING);
 212             if (ret < 1)
 213                 return 0;
 214             ret--;
 215             if (rctx->tbuf[ret] != RSA_X931_hash_id(EVP_MD_type(rctx->md))) {
 216                 RSAerr(RSA_F_PKEY_RSA_VERIFYRECOVER,
 217                        RSA_R_ALGORITHM_MISMATCH);
 218                 return 0;
 219             }
 220             if (ret != EVP_MD_size(rctx->md)) {
 221                 RSAerr(RSA_F_PKEY_RSA_VERIFYRECOVER,
 222                        RSA_R_INVALID_DIGEST_LENGTH);
 223                 return 0;
 224             }
 225             if (rout)
 226                 memcpy(rout, rctx->tbuf, ret);
 227         } else if (rctx->pad_mode == RSA_PKCS1_PADDING) {
 228             size_t sltmp;
 229             ret = int_rsa_verify(EVP_MD_type(rctx->md),
 230                                  NULL, 0, rout, &sltmp,
 231                                  sig, siglen, ctx->pkey->pkey.rsa);
 232             if (ret <= 0)
 233                 return 0;
 234             ret = sltmp;
 235         } else {
 236             return -1;
 237         }
 238     } else {
 239         ret = RSA_public_decrypt(siglen, sig, rout, ctx->pkey->pkey.rsa,
 240                                  rctx->pad_mode);
 241     }
 242     if (ret < 0)
 243         return ret;
 244     *routlen = ret;
 245     return 1;
 246 }
 247
 248 static int pkey_rsa_verify(EVP_PKEY_CTX *ctx,
 249                            const unsigned char *sig, size_t siglen,
 250                            const unsigned char *tbs, size_t tbslen)
 251 {
 252     RSA_PKEY_CTX *rctx = ctx->data;
 253     RSA *rsa = ctx->pkey->pkey.rsa;
 254     size_t rslen;
 255
 256     if (rctx->md) {
 257         if (rctx->pad_mode == RSA_PKCS1_PADDING)
 258             return RSA_verify(EVP_MD_type(rctx->md), tbs, tbslen,
 259                               sig, siglen, rsa);
 260         if (tbslen != (size_t)EVP_MD_size(rctx->md)) {
 261             RSAerr(RSA_F_PKEY_RSA_VERIFY, RSA_R_INVALID_DIGEST_LENGTH);
 262             return -1;
 263         }
 264         if (rctx->pad_mode == RSA_X931_PADDING) {
 265             if (pkey_rsa_verifyrecover(ctx, NULL, &rslen, sig, siglen) <= 0)
 266                 return 0;
 267         } else if (rctx->pad_mode == RSA_PKCS1_PSS_PADDING) {
 268             int ret;
 269             if (!setup_tbuf(rctx, ctx))
 270                 return -1;
 271             ret = RSA_public_decrypt(siglen, sig, rctx->tbuf,
 272                                      rsa, RSA_NO_PADDING);
 273             if (ret <= 0)
 274                 return 0;
 275             ret = RSA_verify_PKCS1_PSS_mgf1(rsa, tbs,
 276                                             rctx->md, rctx->mgf1md,
 277                                             rctx->tbuf, rctx->saltlen);
 278             if (ret <= 0)
 279                 return 0;
 280             return 1;
 281         } else {
 282             return -1;
 283         }
 284     } else {
 285         if (!setup_tbuf(rctx, ctx))
 286             return -1;
 287         rslen = RSA_public_decrypt(siglen, sig, rctx->tbuf,
 288                                    rsa, rctx->pad_mode);
 289         if (rslen == 0)
 290             return 0;
 291     }
 292
 293     if ((rslen != tbslen) || memcmp(tbs, rctx->tbuf, rslen))
 294         return 0;
 295
 296     return 1;
 297
 298 }
 299
 300 static int pkey_rsa_encrypt(EVP_PKEY_CTX *ctx,
 301                             unsigned char *out, size_t *outlen,
 302                             const unsigned char *in, size_t inlen)
 303 {
 304     int ret;
 305     RSA_PKEY_CTX *rctx = ctx->data;
 306
 307     if (rctx->pad_mode == RSA_PKCS1_OAEP_PADDING) {
 308         int klen = RSA_size(ctx->pkey->pkey.rsa);
 309         if (!setup_tbuf(rctx, ctx))
 310             return -1;
 311         if (!RSA_padding_add_PKCS1_OAEP_mgf1(rctx->tbuf, klen,
 312                                              in, inlen,
 313                                              rctx->oaep_label,
 314                                              rctx->oaep_labellen,
 315                                              rctx->md, rctx->mgf1md))
 316             return -1;
 317         ret = RSA_public_encrypt(klen, rctx->tbuf, out,
 318                                  ctx->pkey->pkey.rsa, RSA_NO_PADDING);
 319     } else {
 320         ret = RSA_public_encrypt(inlen, in, out, ctx->pkey->pkey.rsa,
 321                                  rctx->pad_mode);
 322     }
 323     if (ret < 0)
 324         return ret;
 325     *outlen = ret;
 326     return 1;
 327 }
 328
 329 static int pkey_rsa_decrypt(EVP_PKEY_CTX *ctx,
 330                             unsigned char *out, size_t *outlen,
 331                             const unsigned char *in, size_t inlen)
 332 {
 333     int ret;
 334     RSA_PKEY_CTX *rctx = ctx->data;
 335
 336     if (rctx->pad_mode == RSA_PKCS1_OAEP_PADDING) {
 337         if (!setup_tbuf(rctx, ctx))
 338             return -1;
 339         ret = RSA_private_decrypt(inlen, in, rctx->tbuf,
 340                                   ctx->pkey->pkey.rsa, RSA_NO_PADDING);
 341         if (ret <= 0)
 342             return ret;
 343         ret = RSA_padding_check_PKCS1_OAEP_mgf1(out, ret, rctx->tbuf,
 344                                                 ret, ret,
 345                                                 rctx->oaep_label,
 346                                                 rctx->oaep_labellen,
 347                                                 rctx->md, rctx->mgf1md);
 348     } else {
 349         ret = RSA_private_decrypt(inlen, in, out, ctx->pkey->pkey.rsa,
 350                                   rctx->pad_mode);
 351     }
 352     *outlen = constant_time_select_s(constant_time_msb_s(ret), *outlen, ret);
 353     ret = constant_time_select_int(constant_time_msb(ret), ret, 1);
 354     return ret;
 355 }
 356
 357 static int check_padding_md(const EVP_MD *md, int padding)
 358 {
 359     int mdnid;
 360
 361     if (!md)
 362         return 1;
 363
 364     mdnid = EVP_MD_type(md);
 365
 366     if (padding == RSA_NO_PADDING) {
 367         RSAerr(RSA_F_CHECK_PADDING_MD, RSA_R_INVALID_PADDING_MODE);
 368         return 0;
 369     }
 370
 371     if (padding == RSA_X931_PADDING) {
 372         if (RSA_X931_hash_id(mdnid) == -1) {
 373             RSAerr(RSA_F_CHECK_PADDING_MD, RSA_R_INVALID_X931_DIGEST);
 374             return 0;
 375         }
 376     } else {
 377         switch(mdnid) {
 378         /* List of all supported RSA digests */
 379         case NID_sha1:
 380         case NID_sha224:
 381         case NID_sha256:
 382         case NID_sha384:
 383         case NID_sha512:
 384         case NID_md5:
 385         case NID_md5_sha1:
 386         case NID_md2:
 387         case NID_md4:
 388         case NID_mdc2:
 389         case NID_ripemd160:
 390         case NID_sha3_224:
 391         case NID_sha3_256:
 392         case NID_sha3_384:
 393         case NID_sha3_512:
 394             return 1;
 395
 396         default:
 397             RSAerr(RSA_F_CHECK_PADDING_MD, RSA_R_INVALID_DIGEST);
 398             return 0;
 399
 400         }
 401     }
 402
 403     return 1;
 404 }
 405
 406 static int pkey_rsa_ctrl(EVP_PKEY_CTX *ctx, int type, int p1, void *p2)
 407 {
 408     RSA_PKEY_CTX *rctx = ctx->data;
 409
 410     switch (type) {
 411     case EVP_PKEY_CTRL_RSA_PADDING:
 412         if ((p1 >= RSA_PKCS1_PADDING) && (p1 <= RSA_PKCS1_PSS_PADDING)) {
 413             if (!check_padding_md(rctx->md, p1))
 414                 return 0;
 415             if (p1 == RSA_PKCS1_PSS_PADDING) {
 416                 if (!(ctx->operation &
 417                       (EVP_PKEY_OP_SIGN | EVP_PKEY_OP_VERIFY)))
 418                     goto bad_pad;
 419                 if (!rctx->md)
 420                     rctx->md = EVP_sha1();
 421             } else if (pkey_ctx_is_pss(ctx)) {
 422                 goto bad_pad;
 423             }
 424             if (p1 == RSA_PKCS1_OAEP_PADDING) {
 425                 if (!(ctx->operation & EVP_PKEY_OP_TYPE_CRYPT))
 426                     goto bad_pad;
 427                 if (!rctx->md)
 428                     rctx->md = EVP_sha1();
 429             }
 430             rctx->pad_mode = p1;
 431             return 1;
 432         }
 433  bad_pad:
 434         RSAerr(RSA_F_PKEY_RSA_CTRL,
 435                RSA_R_ILLEGAL_OR_UNSUPPORTED_PADDING_MODE);
 436         return -2;
 437
 438     case EVP_PKEY_CTRL_GET_RSA_PADDING:
 439         *(int *)p2 = rctx->pad_mode;
 440         return 1;
 441
 442     case EVP_PKEY_CTRL_RSA_PSS_SALTLEN:
 443     case EVP_PKEY_CTRL_GET_RSA_PSS_SALTLEN:
 444         if (rctx->pad_mode != RSA_PKCS1_PSS_PADDING) {
 445             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_PSS_SALTLEN);
 446             return -2;
 447         }
 448         if (type == EVP_PKEY_CTRL_GET_RSA_PSS_SALTLEN) {
 449             *(int *)p2 = rctx->saltlen;
 450         } else {
 451             if (p1 < RSA_PSS_SALTLEN_MAX)
 452                 return -2;
 453             if (rsa_pss_restricted(rctx)) {
 454                 if (p1 == RSA_PSS_SALTLEN_AUTO
 455                     && ctx->operation == EVP_PKEY_OP_VERIFY) {
 456                     RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_PSS_SALTLEN);
 457                     return -2;
 458                 }
 459                 if ((p1 == RSA_PSS_SALTLEN_DIGEST
 460                      && rctx->min_saltlen > EVP_MD_size(rctx->md))
 461                     || (p1 >= 0 && p1 < rctx->min_saltlen)) {
 462                     RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_PSS_SALTLEN_TOO_SMALL);
 463                     return 0;
 464                 }
 465             }
 466             rctx->saltlen = p1;
 467         }
 468         return 1;
 469
 470     case EVP_PKEY_CTRL_RSA_KEYGEN_BITS:
 471         if (p1 < RSA_MIN_MODULUS_BITS) {
 472             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_KEY_SIZE_TOO_SMALL);
 473             return -2;
 474         }
 475         rctx->nbits = p1;
 476         return 1;
 477
 478     case EVP_PKEY_CTRL_RSA_KEYGEN_PUBEXP:
 479         if (p2 == NULL || !BN_is_odd((BIGNUM *)p2) || BN_is_one((BIGNUM *)p2)) {
 480             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_BAD_E_VALUE);
 481             return -2;
 482         }
 483         BN_free(rctx->pub_exp);
 484         rctx->pub_exp = p2;
 485         return 1;
 486
 487     case EVP_PKEY_CTRL_RSA_KEYGEN_PRIMES:
 488         if (p1 < RSA_DEFAULT_PRIME_NUM || p1 > RSA_MAX_PRIME_NUM) {
 489             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_KEY_PRIME_NUM_INVALID);
 490             return -2;
 491         }
 492         rctx->primes = p1;
 493         return 1;
 494
 495     case EVP_PKEY_CTRL_RSA_OAEP_MD:
 496     case EVP_PKEY_CTRL_GET_RSA_OAEP_MD:
 497         if (rctx->pad_mode != RSA_PKCS1_OAEP_PADDING) {
 498             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_PADDING_MODE);
 499             return -2;
 500         }
 501         if (type == EVP_PKEY_CTRL_GET_RSA_OAEP_MD)
 502             *(const EVP_MD **)p2 = rctx->md;
 503         else
 504             rctx->md = p2;
 505         return 1;
 506
 507     case EVP_PKEY_CTRL_MD:
 508         if (!check_padding_md(p2, rctx->pad_mode))
 509             return 0;
 510         if (rsa_pss_restricted(rctx)) {
 511             if (EVP_MD_type(rctx->md) == EVP_MD_type(p2))
 512                 return 1;
 513             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_DIGEST_NOT_ALLOWED);
 514             return 0;
 515         }
 516         rctx->md = p2;
 517         return 1;
 518
 519     case EVP_PKEY_CTRL_GET_MD:
 520         *(const EVP_MD **)p2 = rctx->md;
 521         return 1;
 522
 523     case EVP_PKEY_CTRL_RSA_MGF1_MD:
 524     case EVP_PKEY_CTRL_GET_RSA_MGF1_MD:
 525         if (rctx->pad_mode != RSA_PKCS1_PSS_PADDING
 526             && rctx->pad_mode != RSA_PKCS1_OAEP_PADDING) {
 527             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_MGF1_MD);
 528             return -2;
 529         }
 530         if (type == EVP_PKEY_CTRL_GET_RSA_MGF1_MD) {
 531             if (rctx->mgf1md)
 532                 *(const EVP_MD **)p2 = rctx->mgf1md;
 533             else
 534                 *(const EVP_MD **)p2 = rctx->md;
 535         } else {
 536             if (rsa_pss_restricted(rctx)) {
 537                 if (EVP_MD_type(rctx->mgf1md) == EVP_MD_type(p2))
 538                     return 1;
 539                 RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_MGF1_DIGEST_NOT_ALLOWED);
 540                 return 0;
 541             }
 542             rctx->mgf1md = p2;
 543         }
 544         return 1;
 545
 546     case EVP_PKEY_CTRL_RSA_OAEP_LABEL:
 547         if (rctx->pad_mode != RSA_PKCS1_OAEP_PADDING) {
 548             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_PADDING_MODE);
 549             return -2;
 550         }
 551         OPENSSL_free(rctx->oaep_label);
 552         if (p2 && p1 > 0) {
 553             rctx->oaep_label = p2;
 554             rctx->oaep_labellen = p1;
 555         } else {
 556             rctx->oaep_label = NULL;
 557             rctx->oaep_labellen = 0;
 558         }
 559         return 1;
 560
 561     case EVP_PKEY_CTRL_GET_RSA_OAEP_LABEL:
 562         if (rctx->pad_mode != RSA_PKCS1_OAEP_PADDING) {
 563             RSAerr(RSA_F_PKEY_RSA_CTRL, RSA_R_INVALID_PADDING_MODE);
 564             return -2;
 565         }
 566         *(unsigned char **)p2 = rctx->oaep_label;
 567         return rctx->oaep_labellen;
 568
 569     case EVP_PKEY_CTRL_DIGESTINIT:
 570     case EVP_PKEY_CTRL_PKCS7_SIGN:
 571 #ifndef OPENSSL_NO_CMS
 572     case EVP_PKEY_CTRL_CMS_SIGN:
 573 #endif
 574     return 1;
 575
 576     case EVP_PKEY_CTRL_PKCS7_ENCRYPT:
 577     case EVP_PKEY_CTRL_PKCS7_DECRYPT:
 578 #ifndef OPENSSL_NO_CMS
 579     case EVP_PKEY_CTRL_CMS_DECRYPT:
 580     case EVP_PKEY_CTRL_CMS_ENCRYPT:
 581 #endif
 582     if (!pkey_ctx_is_pss(ctx))
 583         return 1;
 584     /* fall through */
 585     case EVP_PKEY_CTRL_PEER_KEY:
 586         RSAerr(RSA_F_PKEY_RSA_CTRL,
 587                RSA_R_OPERATION_NOT_SUPPORTED_FOR_THIS_KEYTYPE);
 588         return -2;
 589
 590     default:
 591         return -2;
 592
 593     }
 594 }
 595
 596 static int pkey_rsa_ctrl_str(EVP_PKEY_CTX *ctx,
 597                              const char *type, const char *value)
 598 {
 599     if (value == NULL) {
 600         RSAerr(RSA_F_PKEY_RSA_CTRL_STR, RSA_R_VALUE_MISSING);
 601         return 0;
 602     }
 603     if (strcmp(type, "rsa_padding_mode") == 0) {
 604         int pm;
 605
 606         if (strcmp(value, "pkcs1") == 0) {
 607             pm = RSA_PKCS1_PADDING;
 608         } else if (strcmp(value, "sslv23") == 0) {
 609             pm = RSA_SSLV23_PADDING;
 610         } else if (strcmp(value, "none") == 0) {
 611             pm = RSA_NO_PADDING;
 612         } else if (strcmp(value, "oeap") == 0) {
 613             pm = RSA_PKCS1_OAEP_PADDING;
 614         } else if (strcmp(value, "oaep") == 0) {
 615             pm = RSA_PKCS1_OAEP_PADDING;
 616         } else if (strcmp(value, "x931") == 0) {
 617             pm = RSA_X931_PADDING;
 618         } else if (strcmp(value, "pss") == 0) {
 619             pm = RSA_PKCS1_PSS_PADDING;
 620         } else {
 621             RSAerr(RSA_F_PKEY_RSA_CTRL_STR, RSA_R_UNKNOWN_PADDING_TYPE);
 622             return -2;
 623         }
 624         return EVP_PKEY_CTX_set_rsa_padding(ctx, pm);
 625     }
 626
 627     if (strcmp(type, "rsa_pss_saltlen") == 0) {
 628         int saltlen;
 629
 630         if (!strcmp(value, "digest"))
 631             saltlen = RSA_PSS_SALTLEN_DIGEST;
 632         else if (!strcmp(value, "max"))
 633             saltlen = RSA_PSS_SALTLEN_MAX;
 634         else if (!strcmp(value, "auto"))
 635             saltlen = RSA_PSS_SALTLEN_AUTO;
 636         else
 637             saltlen = atoi(value);
 638         return EVP_PKEY_CTX_set_rsa_pss_saltlen(ctx, saltlen);
 639     }
 640
 641     if (strcmp(type, "rsa_keygen_bits") == 0) {
 642         int nbits = atoi(value);
 643
 644         return EVP_PKEY_CTX_set_rsa_keygen_bits(ctx, nbits);
 645     }
 646
 647     if (strcmp(type, "rsa_keygen_pubexp") == 0) {
 648         int ret;
 649
 650         BIGNUM *pubexp = NULL;
 651         if (!BN_asc2bn(&pubexp, value))
 652             return 0;
 653         ret = EVP_PKEY_CTX_set_rsa_keygen_pubexp(ctx, pubexp);
 654         if (ret <= 0)
 655             BN_free(pubexp);
 656         return ret;
 657     }
 658
 659     if (strcmp(type, "rsa_keygen_primes") == 0) {
 660         int nprimes = atoi(value);
 661
 662         return EVP_PKEY_CTX_set_rsa_keygen_primes(ctx, nprimes);
 663     }
 664
 665     if (strcmp(type, "rsa_mgf1_md") == 0)
 666         return EVP_PKEY_CTX_md(ctx,
 667                                EVP_PKEY_OP_TYPE_SIG | EVP_PKEY_OP_TYPE_CRYPT,
 668                                EVP_PKEY_CTRL_RSA_MGF1_MD, value);
 669
 670     if (pkey_ctx_is_pss(ctx)) {
 671
 672         if (strcmp(type, "rsa_pss_keygen_mgf1_md") == 0)
 673             return EVP_PKEY_CTX_md(ctx, EVP_PKEY_OP_KEYGEN,
 674                                    EVP_PKEY_CTRL_RSA_MGF1_MD, value);
 675
 676         if (strcmp(type, "rsa_pss_keygen_md") == 0)
 677             return EVP_PKEY_CTX_md(ctx, EVP_PKEY_OP_KEYGEN,
 678                                    EVP_PKEY_CTRL_MD, value);
 679
 680         if (strcmp(type, "rsa_pss_keygen_saltlen") == 0) {
 681             int saltlen = atoi(value);
 682
 683             return EVP_PKEY_CTX_set_rsa_pss_keygen_saltlen(ctx, saltlen);
 684         }
 685     }
 686
 687     if (strcmp(type, "rsa_oaep_md") == 0)
 688         return EVP_PKEY_CTX_md(ctx, EVP_PKEY_OP_TYPE_CRYPT,
 689                                EVP_PKEY_CTRL_RSA_OAEP_MD, value);
 690
 691     if (strcmp(type, "rsa_oaep_label") == 0) {
 692         unsigned char *lab;
 693         long lablen;
 694         int ret;
 695
 696         lab = OPENSSL_hexstr2buf(value, &lablen);
 697         if (!lab)
 698             return 0;
 699         ret = EVP_PKEY_CTX_set0_rsa_oaep_label(ctx, lab, lablen);
 700         if (ret <= 0)
 701             OPENSSL_free(lab);
 702         return ret;
 703     }
 704
 705     return -2;
 706 }
 707
 708 /* Set PSS parameters when generating a key, if necessary */
 709 static int rsa_set_pss_param(RSA *rsa, EVP_PKEY_CTX *ctx)
 710 {
 711     RSA_PKEY_CTX *rctx = ctx->data;
 712
 713     if (!pkey_ctx_is_pss(ctx))
 714         return 1;
 715     /* If all parameters are default values don't set pss */
 716     if (rctx->md == NULL && rctx->mgf1md == NULL && rctx->saltlen == -2)
 717         return 1;
 718     rsa->pss = rsa_pss_params_create(rctx->md, rctx->mgf1md,
 719                                      rctx->saltlen == -2 ? 0 : rctx->saltlen);
 720     if (rsa->pss == NULL)
 721         return 0;
 722     return 1;
 723 }
 724
 725 static int pkey_rsa_keygen(EVP_PKEY_CTX *ctx, EVP_PKEY *pkey)
 726 {
 727     RSA *rsa = NULL;
 728     RSA_PKEY_CTX *rctx = ctx->data;
 729     BN_GENCB *pcb;
 730     int ret;
 731
 732     if (rctx->pub_exp == NULL) {
 733         rctx->pub_exp = BN_new();
 734         if (rctx->pub_exp == NULL || !BN_set_word(rctx->pub_exp, RSA_F4))
 735             return 0;
 736     }
 737     rsa = RSA_new();
 738     if (rsa == NULL)
 739         return 0;
 740     if (ctx->pkey_gencb) {
 741         pcb = BN_GENCB_new();
 742         if (pcb == NULL) {
 743             RSA_free(rsa);
 744             return 0;
 745         }
 746         evp_pkey_set_cb_translate(pcb, ctx);
 747     } else {
 748         pcb = NULL;
 749     }
 750     ret = RSA_generate_multi_prime_key(rsa, rctx->nbits, rctx->primes,
 751                                        rctx->pub_exp, pcb);
 752     BN_GENCB_free(pcb);
 753     if (ret > 0 && !rsa_set_pss_param(rsa, ctx)) {
 754         RSA_free(rsa);
 755         return 0;
 756     }
 757     if (ret > 0)
 758         EVP_PKEY_assign(pkey, ctx->pmeth->pkey_id, rsa);
 759     else
 760         RSA_free(rsa);
 761     return ret;
 762 }
 763
 764 static const EVP_PKEY_METHOD rsa_pkey_meth = {
 765     EVP_PKEY_RSA,
 766     EVP_PKEY_FLAG_AUTOARGLEN,
 767     pkey_rsa_init,
 768     pkey_rsa_copy,
 769     pkey_rsa_cleanup,
 770
 771     0, 0,
 772
 773     0,
 774     pkey_rsa_keygen,
 775
 776     0,
 777     pkey_rsa_sign,
 778
 779     0,
 780     pkey_rsa_verify,
 781
 782     0,
 783     pkey_rsa_verifyrecover,
 784
 785     0, 0, 0, 0,
 786
 787     0,
 788     pkey_rsa_encrypt,
 789
 790     0,
 791     pkey_rsa_decrypt,
 792
 793     0, 0,
 794
 795     pkey_rsa_ctrl,
 796     pkey_rsa_ctrl_str
 797 };
 798
 799 const EVP_PKEY_METHOD *rsa_pkey_method(void)
 800 {
 801     return &rsa_pkey_meth;
 802 }
 803
 804 /*
 805  * Called for PSS sign or verify initialisation: checks PSS parameter
 806  * sanity and sets any restrictions on key usage.
 807  */
 808
 809 static int pkey_pss_init(EVP_PKEY_CTX *ctx)
 810 {
 811     RSA *rsa;
 812     RSA_PKEY_CTX *rctx = ctx->data;
 813     const EVP_MD *md;
 814     const EVP_MD *mgf1md;
 815     int min_saltlen, max_saltlen;
 816
 817     /* Should never happen */
 818     if (!pkey_ctx_is_pss(ctx))
 819         return 0;
 820     rsa = ctx->pkey->pkey.rsa;
 821     /* If no restrictions just return */
 822     if (rsa->pss == NULL)
 823         return 1;
 824     /* Get and check parameters */
 825     if (!rsa_pss_get_param(rsa->pss, &md, &mgf1md, &min_saltlen))
 826         return 0;
 827
 828     /* See if minimum salt length exceeds maximum possible */
 829     max_saltlen = RSA_size(rsa) - EVP_MD_size(md);
 830     if ((RSA_bits(rsa) & 0x7) == 1)
 831         max_saltlen--;
 832     if (min_saltlen > max_saltlen) {
 833         RSAerr(RSA_F_PKEY_PSS_INIT, RSA_R_INVALID_SALT_LENGTH);
 834         return 0;
 835     }
 836
 837     rctx->min_saltlen = min_saltlen;
 838
 839     /*
 840      * Set PSS restrictions as defaults: we can then block any attempt to
 841      * use invalid values in pkey_rsa_ctrl
 842      */
 843
 844     rctx->md = md;
 845     rctx->mgf1md = mgf1md;
 846     rctx->saltlen = min_saltlen;
 847
 848     return 1;
 849 }
 850
 851 static const EVP_PKEY_METHOD rsa_pss_pkey_meth = {
 852     EVP_PKEY_RSA_PSS,
 853     EVP_PKEY_FLAG_AUTOARGLEN,
 854     pkey_rsa_init,
 855     pkey_rsa_copy,
 856     pkey_rsa_cleanup,
 857
 858     0, 0,
 859
 860     0,
 861     pkey_rsa_keygen,
 862
 863     pkey_pss_init,
 864     pkey_rsa_sign,
 865
 866     pkey_pss_init,
 867     pkey_rsa_verify,
 868
 869     0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
 870
 871     pkey_rsa_ctrl,
 872     pkey_rsa_ctrl_str
 873 };
 874
 875 const EVP_PKEY_METHOD *rsa_pss_pkey_method(void)
 876 {
 877     return &rsa_pss_pkey_meth;
 878 }