rsa_ameth.c@ 83531

Last change on this file since 83531 was 83531, checked in by vboxsync, 5 years ago
setting svn:sync-process=export for openssl-1.1.1f, all files except tests
File size: 29.9 KB

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

Note: See TracBrowser for help on using the repository browser.

source: vbox/trunk/src/libs/openssl-1.1.1f/crypto/rsa/rsa_ameth.c@ 83531

Download in other formats: