2 * Copyright 2006-2016 The OpenSSL Project Authors. All Rights Reserved.
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
11 #include "internal/cryptlib.h"
12 #include <openssl/x509.h>
13 #include <openssl/asn1.h>
15 #include <openssl/bn.h>
16 #include "internal/asn1_int.h"
17 #include "internal/evp_int.h"
18 #include <openssl/cms.h>
21 * i2d/d2i like DH parameter functions which use the appropriate routine for
22 * PKCS#3 DH or X9.42 DH.
25 static DH *d2i_dhp(const EVP_PKEY *pkey, const unsigned char **pp,
28 if (pkey->ameth == &dhx_asn1_meth)
29 return d2i_DHxparams(NULL, pp, length);
30 return d2i_DHparams(NULL, pp, length);
33 static int i2d_dhp(const EVP_PKEY *pkey, const DH *a, unsigned char **pp)
35 if (pkey->ameth == &dhx_asn1_meth)
36 return i2d_DHxparams(a, pp);
37 return i2d_DHparams(a, pp);
40 static void int_dh_free(EVP_PKEY *pkey)
42 DH_free(pkey->pkey.dh);
45 static int dh_pub_decode(EVP_PKEY *pkey, X509_PUBKEY *pubkey)
47 const unsigned char *p, *pm;
53 ASN1_INTEGER *public_key = NULL;
57 if (!X509_PUBKEY_get0_param(NULL, &p, &pklen, &palg, pubkey))
59 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
61 if (ptype != V_ASN1_SEQUENCE) {
62 DHerr(DH_F_DH_PUB_DECODE, DH_R_PARAMETER_ENCODING_ERROR);
70 if ((dh = d2i_dhp(pkey, &pm, pmlen)) == NULL) {
71 DHerr(DH_F_DH_PUB_DECODE, DH_R_DECODE_ERROR);
75 if ((public_key = d2i_ASN1_INTEGER(NULL, &p, pklen)) == NULL) {
76 DHerr(DH_F_DH_PUB_DECODE, DH_R_DECODE_ERROR);
80 /* We have parameters now set public key */
81 if ((dh->pub_key = ASN1_INTEGER_to_BN(public_key, NULL)) == NULL) {
82 DHerr(DH_F_DH_PUB_DECODE, DH_R_BN_DECODE_ERROR);
86 ASN1_INTEGER_free(public_key);
87 EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, dh);
91 ASN1_INTEGER_free(public_key);
97 static int dh_pub_encode(X509_PUBKEY *pk, const EVP_PKEY *pkey)
101 unsigned char *penc = NULL;
104 ASN1_INTEGER *pub_key = NULL;
108 str = ASN1_STRING_new();
110 DHerr(DH_F_DH_PUB_ENCODE, ERR_R_MALLOC_FAILURE);
113 str->length = i2d_dhp(pkey, dh, &str->data);
114 if (str->length <= 0) {
115 DHerr(DH_F_DH_PUB_ENCODE, ERR_R_MALLOC_FAILURE);
118 ptype = V_ASN1_SEQUENCE;
120 pub_key = BN_to_ASN1_INTEGER(dh->pub_key, NULL);
124 penclen = i2d_ASN1_INTEGER(pub_key, &penc);
126 ASN1_INTEGER_free(pub_key);
129 DHerr(DH_F_DH_PUB_ENCODE, ERR_R_MALLOC_FAILURE);
133 if (X509_PUBKEY_set0_param(pk, OBJ_nid2obj(pkey->ameth->pkey_id),
134 ptype, str, penc, penclen))
139 ASN1_STRING_free(str);
145 * PKCS#8 DH is defined in PKCS#11 of all places. It is similar to DH in that
146 * the AlgorithmIdentifier contains the parameters, the private key is
147 * explicitly included and the pubkey must be recalculated.
150 static int dh_priv_decode(EVP_PKEY *pkey, PKCS8_PRIV_KEY_INFO *p8)
152 const unsigned char *p, *pm;
158 ASN1_INTEGER *privkey = NULL;
162 if (!PKCS8_pkey_get0(NULL, &p, &pklen, &palg, p8))
165 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
167 if (ptype != V_ASN1_SEQUENCE)
169 if ((privkey = d2i_ASN1_INTEGER(NULL, &p, pklen)) == NULL)
174 pmlen = pstr->length;
175 if ((dh = d2i_dhp(pkey, &pm, pmlen)) == NULL)
178 /* We have parameters now set private key */
179 if ((dh->priv_key = BN_secure_new()) == NULL
180 || !ASN1_INTEGER_to_BN(privkey, dh->priv_key)) {
181 DHerr(DH_F_DH_PRIV_DECODE, DH_R_BN_ERROR);
184 /* Calculate public key */
185 if (!DH_generate_key(dh))
188 EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, dh);
190 ASN1_STRING_clear_free(privkey);
195 DHerr(DH_F_DH_PRIV_DECODE, EVP_R_DECODE_ERROR);
198 ASN1_STRING_clear_free(privkey);
202 static int dh_priv_encode(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pkey)
204 ASN1_STRING *params = NULL;
205 ASN1_INTEGER *prkey = NULL;
206 unsigned char *dp = NULL;
209 params = ASN1_STRING_new();
211 if (params == NULL) {
212 DHerr(DH_F_DH_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
216 params->length = i2d_dhp(pkey, pkey->pkey.dh, ¶ms->data);
217 if (params->length <= 0) {
218 DHerr(DH_F_DH_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
221 params->type = V_ASN1_SEQUENCE;
223 /* Get private key into integer */
224 prkey = BN_to_ASN1_INTEGER(pkey->pkey.dh->priv_key, NULL);
227 DHerr(DH_F_DH_PRIV_ENCODE, DH_R_BN_ERROR);
231 dplen = i2d_ASN1_INTEGER(prkey, &dp);
233 ASN1_STRING_clear_free(prkey);
236 if (!PKCS8_pkey_set0(p8, OBJ_nid2obj(pkey->ameth->pkey_id), 0,
237 V_ASN1_SEQUENCE, params, dp, dplen))
244 ASN1_STRING_free(params);
245 ASN1_STRING_clear_free(prkey);
249 static int dh_param_decode(EVP_PKEY *pkey,
250 const unsigned char **pder, int derlen)
254 if ((dh = d2i_dhp(pkey, pder, derlen)) == NULL) {
255 DHerr(DH_F_DH_PARAM_DECODE, ERR_R_DH_LIB);
258 EVP_PKEY_assign(pkey, pkey->ameth->pkey_id, dh);
262 static int dh_param_encode(const EVP_PKEY *pkey, unsigned char **pder)
264 return i2d_dhp(pkey, pkey->pkey.dh, pder);
267 static int do_dh_print(BIO *bp, const DH *x, int indent, int ptype)
269 int reason = ERR_R_BUF_LIB;
270 const char *ktype = NULL;
271 BIGNUM *priv_key, *pub_key;
274 priv_key = x->priv_key;
279 pub_key = x->pub_key;
283 if (priv_key == NULL && pub_key == NULL) {
284 reason = ERR_R_PASSED_NULL_PARAMETER;
289 ktype = "DH Private-Key";
291 ktype = "DH Public-Key";
293 ktype = "DH Parameters";
295 BIO_indent(bp, indent, 128);
296 if (BIO_printf(bp, "%s: (%d bit)\n", ktype, BN_num_bits(x->p)) <= 0)
300 if (!ASN1_bn_print(bp, "private-key:", priv_key, NULL, indent))
302 if (!ASN1_bn_print(bp, "public-key:", pub_key, NULL, indent))
305 if (!ASN1_bn_print(bp, "prime:", x->p, NULL, indent))
307 if (!ASN1_bn_print(bp, "generator:", x->g, NULL, indent))
309 if (x->q && !ASN1_bn_print(bp, "subgroup order:", x->q, NULL, indent))
311 if (x->j && !ASN1_bn_print(bp, "subgroup factor:", x->j, NULL, indent))
315 BIO_indent(bp, indent, 128);
316 BIO_puts(bp, "seed:");
317 for (i = 0; i < x->seedlen; i++) {
319 if (BIO_puts(bp, "\n") <= 0
320 || !BIO_indent(bp, indent + 4, 128))
323 if (BIO_printf(bp, "%02x%s", x->seed[i],
324 ((i + 1) == x->seedlen) ? "" : ":") <= 0)
327 if (BIO_write(bp, "\n", 1) <= 0)
330 if (x->counter && !ASN1_bn_print(bp, "counter:", x->counter, NULL, indent))
332 if (x->length != 0) {
333 BIO_indent(bp, indent, 128);
334 if (BIO_printf(bp, "recommended-private-length: %d bits\n",
335 (int)x->length) <= 0)
342 DHerr(DH_F_DO_DH_PRINT, reason);
346 static int int_dh_size(const EVP_PKEY *pkey)
348 return (DH_size(pkey->pkey.dh));
351 static int dh_bits(const EVP_PKEY *pkey)
353 return BN_num_bits(pkey->pkey.dh->p);
356 static int dh_security_bits(const EVP_PKEY *pkey)
358 return DH_security_bits(pkey->pkey.dh);
361 static int dh_cmp_parameters(const EVP_PKEY *a, const EVP_PKEY *b)
363 if (BN_cmp(a->pkey.dh->p, b->pkey.dh->p) ||
364 BN_cmp(a->pkey.dh->g, b->pkey.dh->g))
366 else if (a->ameth == &dhx_asn1_meth) {
367 if (BN_cmp(a->pkey.dh->q, b->pkey.dh->q))
373 static int int_dh_bn_cpy(BIGNUM **dst, const BIGNUM *src)
387 static int int_dh_param_copy(DH *to, const DH *from, int is_x942)
390 is_x942 = ! !from->q;
391 if (!int_dh_bn_cpy(&to->p, from->p))
393 if (!int_dh_bn_cpy(&to->g, from->g))
396 if (!int_dh_bn_cpy(&to->q, from->q))
398 if (!int_dh_bn_cpy(&to->j, from->j))
400 OPENSSL_free(to->seed);
404 to->seed = OPENSSL_memdup(from->seed, from->seedlen);
407 to->seedlen = from->seedlen;
410 to->length = from->length;
414 DH *DHparams_dup(DH *dh)
420 if (!int_dh_param_copy(ret, dh, -1)) {
427 static int dh_copy_parameters(EVP_PKEY *to, const EVP_PKEY *from)
429 if (to->pkey.dh == NULL) {
430 to->pkey.dh = DH_new();
431 if (to->pkey.dh == NULL)
434 return int_dh_param_copy(to->pkey.dh, from->pkey.dh,
435 from->ameth == &dhx_asn1_meth);
438 static int dh_missing_parameters(const EVP_PKEY *a)
440 if (a->pkey.dh == NULL || a->pkey.dh->p == NULL || a->pkey.dh->g == NULL)
445 static int dh_pub_cmp(const EVP_PKEY *a, const EVP_PKEY *b)
447 if (dh_cmp_parameters(a, b) == 0)
449 if (BN_cmp(b->pkey.dh->pub_key, a->pkey.dh->pub_key) != 0)
455 static int dh_param_print(BIO *bp, const EVP_PKEY *pkey, int indent,
458 return do_dh_print(bp, pkey->pkey.dh, indent, 0);
461 static int dh_public_print(BIO *bp, const EVP_PKEY *pkey, int indent,
464 return do_dh_print(bp, pkey->pkey.dh, indent, 1);
467 static int dh_private_print(BIO *bp, const EVP_PKEY *pkey, int indent,
470 return do_dh_print(bp, pkey->pkey.dh, indent, 2);
473 int DHparams_print(BIO *bp, const DH *x)
475 return do_dh_print(bp, x, 4, 0);
478 #ifndef OPENSSL_NO_CMS
479 static int dh_cms_decrypt(CMS_RecipientInfo *ri);
480 static int dh_cms_encrypt(CMS_RecipientInfo *ri);
483 static int dh_pkey_ctrl(EVP_PKEY *pkey, int op, long arg1, void *arg2)
486 #ifndef OPENSSL_NO_CMS
488 case ASN1_PKEY_CTRL_CMS_ENVELOPE:
490 return dh_cms_decrypt(arg2);
492 return dh_cms_encrypt(arg2);
495 case ASN1_PKEY_CTRL_CMS_RI_TYPE:
496 *(int *)arg2 = CMS_RECIPINFO_AGREE;
505 const EVP_PKEY_ASN1_METHOD dh_asn1_meth = {
511 "OpenSSL PKCS#3 DH method",
528 dh_missing_parameters,
538 const EVP_PKEY_ASN1_METHOD dhx_asn1_meth = {
544 "OpenSSL X9.42 DH method",
561 dh_missing_parameters,
571 #ifndef OPENSSL_NO_CMS
573 static int dh_cms_set_peerkey(EVP_PKEY_CTX *pctx,
574 X509_ALGOR *alg, ASN1_BIT_STRING *pubkey)
579 ASN1_INTEGER *public_key = NULL;
581 EVP_PKEY *pkpeer = NULL, *pk = NULL;
583 const unsigned char *p;
586 X509_ALGOR_get0(&aoid, &atype, &aval, alg);
587 if (OBJ_obj2nid(aoid) != NID_dhpublicnumber)
589 /* Only absent parameters allowed in RFC XXXX */
590 if (atype != V_ASN1_UNDEF && atype == V_ASN1_NULL)
593 pk = EVP_PKEY_CTX_get0_pkey(pctx);
596 if (pk->type != EVP_PKEY_DHX)
598 /* Get parameters from parent key */
599 dhpeer = DHparams_dup(pk->pkey.dh);
600 /* We have parameters now set public key */
601 plen = ASN1_STRING_length(pubkey);
602 p = ASN1_STRING_data(pubkey);
606 if ((public_key = d2i_ASN1_INTEGER(NULL, &p, plen)) == NULL) {
607 DHerr(DH_F_DH_CMS_SET_PEERKEY, DH_R_DECODE_ERROR);
611 /* We have parameters now set public key */
612 if ((dhpeer->pub_key = ASN1_INTEGER_to_BN(public_key, NULL)) == NULL) {
613 DHerr(DH_F_DH_CMS_SET_PEERKEY, DH_R_BN_DECODE_ERROR);
617 pkpeer = EVP_PKEY_new();
620 EVP_PKEY_assign(pkpeer, pk->ameth->pkey_id, dhpeer);
622 if (EVP_PKEY_derive_set_peer(pctx, pkpeer) > 0)
625 ASN1_INTEGER_free(public_key);
626 EVP_PKEY_free(pkpeer);
631 static int dh_cms_set_shared_info(EVP_PKEY_CTX *pctx, CMS_RecipientInfo *ri)
635 X509_ALGOR *alg, *kekalg = NULL;
636 ASN1_OCTET_STRING *ukm;
637 const unsigned char *p;
638 unsigned char *dukm = NULL;
641 const EVP_CIPHER *kekcipher;
642 EVP_CIPHER_CTX *kekctx;
644 if (!CMS_RecipientInfo_kari_get0_alg(ri, &alg, &ukm))
648 * For DH we only have one OID permissible. If ever any more get defined
649 * we will need something cleverer.
651 if (OBJ_obj2nid(alg->algorithm) != NID_id_smime_alg_ESDH) {
652 DHerr(DH_F_DH_CMS_SET_SHARED_INFO, DH_R_KDF_PARAMETER_ERROR);
656 if (EVP_PKEY_CTX_set_dh_kdf_type(pctx, EVP_PKEY_DH_KDF_X9_42) <= 0)
659 if (EVP_PKEY_CTX_set_dh_kdf_md(pctx, EVP_sha1()) <= 0)
662 if (alg->parameter->type != V_ASN1_SEQUENCE)
665 p = alg->parameter->value.sequence->data;
666 plen = alg->parameter->value.sequence->length;
667 kekalg = d2i_X509_ALGOR(NULL, &p, plen);
670 kekctx = CMS_RecipientInfo_kari_get0_ctx(ri);
673 kekcipher = EVP_get_cipherbyobj(kekalg->algorithm);
674 if (!kekcipher || EVP_CIPHER_mode(kekcipher) != EVP_CIPH_WRAP_MODE)
676 if (!EVP_EncryptInit_ex(kekctx, kekcipher, NULL, NULL, NULL))
678 if (EVP_CIPHER_asn1_to_param(kekctx, kekalg->parameter) <= 0)
681 keylen = EVP_CIPHER_CTX_key_length(kekctx);
682 if (EVP_PKEY_CTX_set_dh_kdf_outlen(pctx, keylen) <= 0)
684 /* Use OBJ_nid2obj to ensure we use built in OID that isn't freed */
685 if (EVP_PKEY_CTX_set0_dh_kdf_oid(pctx,
686 OBJ_nid2obj(EVP_CIPHER_type(kekcipher)))
691 dukmlen = ASN1_STRING_length(ukm);
692 dukm = OPENSSL_memdup(ASN1_STRING_data(ukm), dukmlen);
697 if (EVP_PKEY_CTX_set0_dh_kdf_ukm(pctx, dukm, dukmlen) <= 0)
703 X509_ALGOR_free(kekalg);
708 static int dh_cms_decrypt(CMS_RecipientInfo *ri)
711 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
714 /* See if we need to set peer key */
715 if (!EVP_PKEY_CTX_get0_peerkey(pctx)) {
717 ASN1_BIT_STRING *pubkey;
718 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &alg, &pubkey,
723 if (!dh_cms_set_peerkey(pctx, alg, pubkey)) {
724 DHerr(DH_F_DH_CMS_DECRYPT, DH_R_PEER_KEY_ERROR);
728 /* Set DH derivation parameters and initialise unwrap context */
729 if (!dh_cms_set_shared_info(pctx, ri)) {
730 DHerr(DH_F_DH_CMS_DECRYPT, DH_R_SHARED_INFO_ERROR);
736 static int dh_cms_encrypt(CMS_RecipientInfo *ri)
742 X509_ALGOR *talg, *wrap_alg = NULL;
744 ASN1_BIT_STRING *pubkey;
745 ASN1_STRING *wrap_str;
746 ASN1_OCTET_STRING *ukm;
747 unsigned char *penc = NULL, *dukm = NULL;
751 int kdf_type, wrap_nid;
752 const EVP_MD *kdf_md;
753 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
756 /* Get ephemeral key */
757 pkey = EVP_PKEY_CTX_get0_pkey(pctx);
758 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &talg, &pubkey,
761 X509_ALGOR_get0(&aoid, NULL, NULL, talg);
762 /* Is everything uninitialised? */
763 if (aoid == OBJ_nid2obj(NID_undef)) {
764 ASN1_INTEGER *pubk = BN_to_ASN1_INTEGER(pkey->pkey.dh->pub_key, NULL);
769 penclen = i2d_ASN1_INTEGER(pubk, &penc);
770 ASN1_INTEGER_free(pubk);
773 ASN1_STRING_set0(pubkey, penc, penclen);
774 pubkey->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
775 pubkey->flags |= ASN1_STRING_FLAG_BITS_LEFT;
778 X509_ALGOR_set0(talg, OBJ_nid2obj(NID_dhpublicnumber),
782 /* See if custom parameters set */
783 kdf_type = EVP_PKEY_CTX_get_dh_kdf_type(pctx);
786 if (!EVP_PKEY_CTX_get_dh_kdf_md(pctx, &kdf_md))
789 if (kdf_type == EVP_PKEY_DH_KDF_NONE) {
790 kdf_type = EVP_PKEY_DH_KDF_X9_42;
791 if (EVP_PKEY_CTX_set_dh_kdf_type(pctx, kdf_type) <= 0)
793 } else if (kdf_type != EVP_PKEY_DH_KDF_X9_42)
796 if (kdf_md == NULL) {
797 /* Only SHA1 supported */
799 if (EVP_PKEY_CTX_set_dh_kdf_md(pctx, kdf_md) <= 0)
801 } else if (EVP_MD_type(kdf_md) != NID_sha1)
802 /* Unsupported digest */
805 if (!CMS_RecipientInfo_kari_get0_alg(ri, &talg, &ukm))
809 ctx = CMS_RecipientInfo_kari_get0_ctx(ri);
810 wrap_nid = EVP_CIPHER_CTX_type(ctx);
811 if (EVP_PKEY_CTX_set0_dh_kdf_oid(pctx, OBJ_nid2obj(wrap_nid)) <= 0)
813 keylen = EVP_CIPHER_CTX_key_length(ctx);
815 /* Package wrap algorithm in an AlgorithmIdentifier */
817 wrap_alg = X509_ALGOR_new();
818 if (wrap_alg == NULL)
820 wrap_alg->algorithm = OBJ_nid2obj(wrap_nid);
821 wrap_alg->parameter = ASN1_TYPE_new();
822 if (wrap_alg->parameter == NULL)
824 if (EVP_CIPHER_param_to_asn1(ctx, wrap_alg->parameter) <= 0)
826 if (ASN1_TYPE_get(wrap_alg->parameter) == NID_undef) {
827 ASN1_TYPE_free(wrap_alg->parameter);
828 wrap_alg->parameter = NULL;
831 if (EVP_PKEY_CTX_set_dh_kdf_outlen(pctx, keylen) <= 0)
835 dukmlen = ASN1_STRING_length(ukm);
836 dukm = OPENSSL_memdup(ASN1_STRING_data(ukm), dukmlen);
841 if (EVP_PKEY_CTX_set0_dh_kdf_ukm(pctx, dukm, dukmlen) <= 0)
846 * Now need to wrap encoding of wrap AlgorithmIdentifier into parameter
847 * of another AlgorithmIdentifier.
850 penclen = i2d_X509_ALGOR(wrap_alg, &penc);
851 if (!penc || !penclen)
853 wrap_str = ASN1_STRING_new();
854 if (wrap_str == NULL)
856 ASN1_STRING_set0(wrap_str, penc, penclen);
858 X509_ALGOR_set0(talg, OBJ_nid2obj(NID_id_smime_alg_ESDH),
859 V_ASN1_SEQUENCE, wrap_str);
865 X509_ALGOR_free(wrap_alg);