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