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/ec.h>
14 #include <openssl/bn.h>
15 #include <openssl/cms.h>
16 #include <openssl/asn1t.h>
17 #include "internal/asn1_int.h"
18 #include "internal/evp_int.h"
21 #ifndef OPENSSL_NO_CMS
22 static int ecdh_cms_decrypt(CMS_RecipientInfo *ri);
23 static int ecdh_cms_encrypt(CMS_RecipientInfo *ri);
26 static int eckey_param2type(int *pptype, void **ppval, EC_KEY *ec_key)
28 const EC_GROUP *group;
30 if (ec_key == NULL || (group = EC_KEY_get0_group(ec_key)) == NULL) {
31 ECerr(EC_F_ECKEY_PARAM2TYPE, EC_R_MISSING_PARAMETERS);
34 if (EC_GROUP_get_asn1_flag(group)
35 && (nid = EC_GROUP_get_curve_name(group)))
36 /* we have a 'named curve' => just set the OID */
38 *ppval = OBJ_nid2obj(nid);
39 *pptype = V_ASN1_OBJECT;
40 } else { /* explicit parameters */
42 ASN1_STRING *pstr = NULL;
43 pstr = ASN1_STRING_new();
46 pstr->length = i2d_ECParameters(ec_key, &pstr->data);
47 if (pstr->length <= 0) {
48 ASN1_STRING_free(pstr);
49 ECerr(EC_F_ECKEY_PARAM2TYPE, ERR_R_EC_LIB);
53 *pptype = V_ASN1_SEQUENCE;
58 static int eckey_pub_encode(X509_PUBKEY *pk, const EVP_PKEY *pkey)
60 EC_KEY *ec_key = pkey->pkey.ec;
63 unsigned char *penc = NULL, *p;
66 if (!eckey_param2type(&ptype, &pval, ec_key)) {
67 ECerr(EC_F_ECKEY_PUB_ENCODE, ERR_R_EC_LIB);
70 penclen = i2o_ECPublicKey(ec_key, NULL);
73 penc = OPENSSL_malloc(penclen);
77 penclen = i2o_ECPublicKey(ec_key, &p);
80 if (X509_PUBKEY_set0_param(pk, OBJ_nid2obj(EVP_PKEY_EC),
81 ptype, pval, penc, penclen))
84 if (ptype == V_ASN1_OBJECT)
85 ASN1_OBJECT_free(pval);
87 ASN1_STRING_free(pval);
92 static EC_KEY *eckey_type2param(int ptype, void *pval)
95 if (ptype == V_ASN1_SEQUENCE) {
96 ASN1_STRING *pstr = pval;
97 const unsigned char *pm = NULL;
100 pmlen = pstr->length;
101 if ((eckey = d2i_ECParameters(NULL, &pm, pmlen)) == NULL) {
102 ECerr(EC_F_ECKEY_TYPE2PARAM, EC_R_DECODE_ERROR);
105 } else if (ptype == V_ASN1_OBJECT) {
106 ASN1_OBJECT *poid = pval;
110 * type == V_ASN1_OBJECT => the parameters are given by an asn1 OID
112 if ((eckey = EC_KEY_new()) == NULL) {
113 ECerr(EC_F_ECKEY_TYPE2PARAM, ERR_R_MALLOC_FAILURE);
116 group = EC_GROUP_new_by_curve_name(OBJ_obj2nid(poid));
119 EC_GROUP_set_asn1_flag(group, OPENSSL_EC_NAMED_CURVE);
120 if (EC_KEY_set_group(eckey, group) == 0)
122 EC_GROUP_free(group);
124 ECerr(EC_F_ECKEY_TYPE2PARAM, EC_R_DECODE_ERROR);
135 static int eckey_pub_decode(EVP_PKEY *pkey, X509_PUBKEY *pubkey)
137 const unsigned char *p = NULL;
140 EC_KEY *eckey = NULL;
143 if (!X509_PUBKEY_get0_param(NULL, &p, &pklen, &palg, pubkey))
145 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
147 eckey = eckey_type2param(ptype, pval);
150 ECerr(EC_F_ECKEY_PUB_DECODE, ERR_R_EC_LIB);
154 /* We have parameters now set public key */
155 if (!o2i_ECPublicKey(&eckey, &p, pklen)) {
156 ECerr(EC_F_ECKEY_PUB_DECODE, EC_R_DECODE_ERROR);
160 EVP_PKEY_assign_EC_KEY(pkey, eckey);
168 static int eckey_pub_cmp(const EVP_PKEY *a, const EVP_PKEY *b)
171 const EC_GROUP *group = EC_KEY_get0_group(b->pkey.ec);
172 const EC_POINT *pa = EC_KEY_get0_public_key(a->pkey.ec),
173 *pb = EC_KEY_get0_public_key(b->pkey.ec);
174 r = EC_POINT_cmp(group, pa, pb, NULL);
182 static int eckey_priv_decode(EVP_PKEY *pkey, PKCS8_PRIV_KEY_INFO *p8)
184 const unsigned char *p = NULL;
187 EC_KEY *eckey = NULL;
190 if (!PKCS8_pkey_get0(NULL, &p, &pklen, &palg, p8))
192 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
194 eckey = eckey_type2param(ptype, pval);
199 /* We have parameters now set private key */
200 if (!d2i_ECPrivateKey(&eckey, &p, pklen)) {
201 ECerr(EC_F_ECKEY_PRIV_DECODE, EC_R_DECODE_ERROR);
205 EVP_PKEY_assign_EC_KEY(pkey, eckey);
209 ECerr(EC_F_ECKEY_PRIV_DECODE, ERR_R_EC_LIB);
215 static int eckey_priv_encode(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pkey)
217 EC_KEY ec_key = *(pkey->pkey.ec);
218 unsigned char *ep, *p;
221 unsigned int old_flags;
223 if (!eckey_param2type(&ptype, &pval, &ec_key)) {
224 ECerr(EC_F_ECKEY_PRIV_ENCODE, EC_R_DECODE_ERROR);
228 /* set the private key */
231 * do not include the parameters in the SEC1 private key see PKCS#11
234 old_flags = EC_KEY_get_enc_flags(&ec_key);
235 EC_KEY_set_enc_flags(&ec_key, old_flags | EC_PKEY_NO_PARAMETERS);
237 eplen = i2d_ECPrivateKey(&ec_key, NULL);
239 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_EC_LIB);
242 ep = OPENSSL_malloc(eplen);
244 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
248 if (!i2d_ECPrivateKey(&ec_key, &p)) {
250 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_EC_LIB);
254 if (!PKCS8_pkey_set0(p8, OBJ_nid2obj(NID_X9_62_id_ecPublicKey), 0,
255 ptype, pval, ep, eplen))
261 static int int_ec_size(const EVP_PKEY *pkey)
263 return ECDSA_size(pkey->pkey.ec);
266 static int ec_bits(const EVP_PKEY *pkey)
268 return EC_GROUP_order_bits(EC_KEY_get0_group(pkey->pkey.ec));
271 static int ec_security_bits(const EVP_PKEY *pkey)
273 int ecbits = ec_bits(pkey);
287 static int ec_missing_parameters(const EVP_PKEY *pkey)
289 if (pkey->pkey.ec == NULL || EC_KEY_get0_group(pkey->pkey.ec) == NULL)
294 static int ec_copy_parameters(EVP_PKEY *to, const EVP_PKEY *from)
296 EC_GROUP *group = EC_GROUP_dup(EC_KEY_get0_group(from->pkey.ec));
299 if (to->pkey.ec == NULL) {
300 to->pkey.ec = EC_KEY_new();
301 if (to->pkey.ec == NULL)
304 if (EC_KEY_set_group(to->pkey.ec, group) == 0)
306 EC_GROUP_free(group);
310 static int ec_cmp_parameters(const EVP_PKEY *a, const EVP_PKEY *b)
312 const EC_GROUP *group_a = EC_KEY_get0_group(a->pkey.ec),
313 *group_b = EC_KEY_get0_group(b->pkey.ec);
314 if (EC_GROUP_cmp(group_a, group_b, NULL))
320 static void int_ec_free(EVP_PKEY *pkey)
322 EC_KEY_free(pkey->pkey.ec);
326 EC_KEY_PRINT_PRIVATE,
331 static int do_EC_KEY_print(BIO *bp, const EC_KEY *x, int off, ec_print_t ktype)
334 unsigned char *priv = NULL, *pub = NULL;
335 size_t privlen = 0, publen = 0;
337 const EC_GROUP *group;
339 if (x == NULL || (group = EC_KEY_get0_group(x)) == NULL) {
340 ECerr(EC_F_DO_EC_KEY_PRINT, ERR_R_PASSED_NULL_PARAMETER);
344 if (ktype != EC_KEY_PRINT_PARAM) {
345 publen = EC_KEY_key2buf(x, EC_KEY_get_conv_form(x), &pub, NULL);
350 if (ktype == EC_KEY_PRINT_PRIVATE && EC_KEY_get0_private_key(x) != NULL) {
351 privlen = EC_KEY_priv2buf(x, &priv);
356 if (ktype == EC_KEY_PRINT_PRIVATE)
357 ecstr = "Private-Key";
358 else if (ktype == EC_KEY_PRINT_PUBLIC)
359 ecstr = "Public-Key";
361 ecstr = "ECDSA-Parameters";
363 if (!BIO_indent(bp, off, 128))
365 if (BIO_printf(bp, "%s: (%d bit)\n", ecstr,
366 EC_GROUP_order_bits(group)) <= 0)
370 if (BIO_printf(bp, "%*spriv:\n", off, "") <= 0)
372 if (ASN1_buf_print(bp, priv, privlen, off + 4) == 0)
377 if (BIO_printf(bp, "%*spub:\n", off, "") <= 0)
379 if (ASN1_buf_print(bp, pub, publen, off + 4) == 0)
383 if (!ECPKParameters_print(bp, group, off))
388 ECerr(EC_F_DO_EC_KEY_PRINT, ERR_R_EC_LIB);
389 OPENSSL_clear_free(priv, privlen);
394 static int eckey_param_decode(EVP_PKEY *pkey,
395 const unsigned char **pder, int derlen)
399 if ((eckey = d2i_ECParameters(NULL, pder, derlen)) == NULL) {
400 ECerr(EC_F_ECKEY_PARAM_DECODE, ERR_R_EC_LIB);
403 EVP_PKEY_assign_EC_KEY(pkey, eckey);
407 static int eckey_param_encode(const EVP_PKEY *pkey, unsigned char **pder)
409 return i2d_ECParameters(pkey->pkey.ec, pder);
412 static int eckey_param_print(BIO *bp, const EVP_PKEY *pkey, int indent,
415 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PARAM);
418 static int eckey_pub_print(BIO *bp, const EVP_PKEY *pkey, int indent,
421 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PUBLIC);
424 static int eckey_priv_print(BIO *bp, const EVP_PKEY *pkey, int indent,
427 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PRIVATE);
430 static int old_ec_priv_decode(EVP_PKEY *pkey,
431 const unsigned char **pder, int derlen)
435 if ((ec = d2i_ECPrivateKey(NULL, pder, derlen)) == NULL) {
436 ECerr(EC_F_OLD_EC_PRIV_DECODE, EC_R_DECODE_ERROR);
439 EVP_PKEY_assign_EC_KEY(pkey, ec);
443 static int old_ec_priv_encode(const EVP_PKEY *pkey, unsigned char **pder)
445 return i2d_ECPrivateKey(pkey->pkey.ec, pder);
448 static int ec_pkey_ctrl(EVP_PKEY *pkey, int op, long arg1, void *arg2)
451 case ASN1_PKEY_CTRL_PKCS7_SIGN:
454 X509_ALGOR *alg1, *alg2;
455 PKCS7_SIGNER_INFO_get0_algs(arg2, NULL, &alg1, &alg2);
456 if (alg1 == NULL || alg1->algorithm == NULL)
458 hnid = OBJ_obj2nid(alg1->algorithm);
459 if (hnid == NID_undef)
461 if (!OBJ_find_sigid_by_algs(&snid, hnid, EVP_PKEY_id(pkey)))
463 X509_ALGOR_set0(alg2, OBJ_nid2obj(snid), V_ASN1_UNDEF, 0);
466 #ifndef OPENSSL_NO_CMS
467 case ASN1_PKEY_CTRL_CMS_SIGN:
470 X509_ALGOR *alg1, *alg2;
471 CMS_SignerInfo_get0_algs(arg2, NULL, NULL, &alg1, &alg2);
472 if (alg1 == NULL || alg1->algorithm == NULL)
474 hnid = OBJ_obj2nid(alg1->algorithm);
475 if (hnid == NID_undef)
477 if (!OBJ_find_sigid_by_algs(&snid, hnid, EVP_PKEY_id(pkey)))
479 X509_ALGOR_set0(alg2, OBJ_nid2obj(snid), V_ASN1_UNDEF, 0);
483 case ASN1_PKEY_CTRL_CMS_ENVELOPE:
485 return ecdh_cms_decrypt(arg2);
487 return ecdh_cms_encrypt(arg2);
490 case ASN1_PKEY_CTRL_CMS_RI_TYPE:
491 *(int *)arg2 = CMS_RECIPINFO_AGREE;
495 case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
496 *(int *)arg2 = NID_sha256;
506 const EVP_PKEY_ASN1_METHOD eckey_asn1_meth = {
511 "OpenSSL EC algorithm",
528 ec_missing_parameters,
540 int EC_KEY_print(BIO *bp, const EC_KEY *x, int off)
542 int private = EC_KEY_get0_private_key(x) != NULL;
544 return do_EC_KEY_print(bp, x, off,
545 private ? EC_KEY_PRINT_PRIVATE : EC_KEY_PRINT_PUBLIC);
548 int ECParameters_print(BIO *bp, const EC_KEY *x)
550 return do_EC_KEY_print(bp, x, 4, EC_KEY_PRINT_PARAM);
553 #ifndef OPENSSL_NO_CMS
555 static int ecdh_cms_set_peerkey(EVP_PKEY_CTX *pctx,
556 X509_ALGOR *alg, ASN1_BIT_STRING *pubkey)
562 EVP_PKEY *pkpeer = NULL;
563 EC_KEY *ecpeer = NULL;
564 const unsigned char *p;
566 X509_ALGOR_get0(&aoid, &atype, &aval, alg);
567 if (OBJ_obj2nid(aoid) != NID_X9_62_id_ecPublicKey)
569 /* If absent parameters get group from main key */
570 if (atype == V_ASN1_UNDEF || atype == V_ASN1_NULL) {
573 pk = EVP_PKEY_CTX_get0_pkey(pctx);
576 grp = EC_KEY_get0_group(pk->pkey.ec);
577 ecpeer = EC_KEY_new();
580 if (!EC_KEY_set_group(ecpeer, grp))
583 ecpeer = eckey_type2param(atype, aval);
587 /* We have parameters now set public key */
588 plen = ASN1_STRING_length(pubkey);
589 p = ASN1_STRING_data(pubkey);
592 if (!o2i_ECPublicKey(&ecpeer, &p, plen))
594 pkpeer = EVP_PKEY_new();
597 EVP_PKEY_set1_EC_KEY(pkpeer, ecpeer);
598 if (EVP_PKEY_derive_set_peer(pctx, pkpeer) > 0)
602 EVP_PKEY_free(pkpeer);
606 /* Set KDF parameters based on KDF NID */
607 static int ecdh_cms_set_kdf_param(EVP_PKEY_CTX *pctx, int eckdf_nid)
609 int kdf_nid, kdfmd_nid, cofactor;
610 const EVP_MD *kdf_md;
611 if (eckdf_nid == NID_undef)
614 /* Lookup KDF type, cofactor mode and digest */
615 if (!OBJ_find_sigid_algs(eckdf_nid, &kdfmd_nid, &kdf_nid))
618 if (kdf_nid == NID_dh_std_kdf)
620 else if (kdf_nid == NID_dh_cofactor_kdf)
625 if (EVP_PKEY_CTX_set_ecdh_cofactor_mode(pctx, cofactor) <= 0)
628 if (EVP_PKEY_CTX_set_ecdh_kdf_type(pctx, EVP_PKEY_ECDH_KDF_X9_62) <= 0)
631 kdf_md = EVP_get_digestbynid(kdfmd_nid);
635 if (EVP_PKEY_CTX_set_ecdh_kdf_md(pctx, kdf_md) <= 0)
640 static int ecdh_cms_set_shared_info(EVP_PKEY_CTX *pctx, CMS_RecipientInfo *ri)
644 X509_ALGOR *alg, *kekalg = NULL;
645 ASN1_OCTET_STRING *ukm;
646 const unsigned char *p;
647 unsigned char *der = NULL;
649 const EVP_CIPHER *kekcipher;
650 EVP_CIPHER_CTX *kekctx;
652 if (!CMS_RecipientInfo_kari_get0_alg(ri, &alg, &ukm))
655 if (!ecdh_cms_set_kdf_param(pctx, OBJ_obj2nid(alg->algorithm))) {
656 ECerr(EC_F_ECDH_CMS_SET_SHARED_INFO, EC_R_KDF_PARAMETER_ERROR);
660 if (alg->parameter->type != V_ASN1_SEQUENCE)
663 p = alg->parameter->value.sequence->data;
664 plen = alg->parameter->value.sequence->length;
665 kekalg = d2i_X509_ALGOR(NULL, &p, plen);
668 kekctx = CMS_RecipientInfo_kari_get0_ctx(ri);
671 kekcipher = EVP_get_cipherbyobj(kekalg->algorithm);
672 if (!kekcipher || EVP_CIPHER_mode(kekcipher) != EVP_CIPH_WRAP_MODE)
674 if (!EVP_EncryptInit_ex(kekctx, kekcipher, NULL, NULL, NULL))
676 if (EVP_CIPHER_asn1_to_param(kekctx, kekalg->parameter) <= 0)
679 keylen = EVP_CIPHER_CTX_key_length(kekctx);
680 if (EVP_PKEY_CTX_set_ecdh_kdf_outlen(pctx, keylen) <= 0)
683 plen = CMS_SharedInfo_encode(&der, kekalg, ukm, keylen);
688 if (EVP_PKEY_CTX_set0_ecdh_kdf_ukm(pctx, der, plen) <= 0)
694 X509_ALGOR_free(kekalg);
699 static int ecdh_cms_decrypt(CMS_RecipientInfo *ri)
702 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
705 /* See if we need to set peer key */
706 if (!EVP_PKEY_CTX_get0_peerkey(pctx)) {
708 ASN1_BIT_STRING *pubkey;
709 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &alg, &pubkey,
714 if (!ecdh_cms_set_peerkey(pctx, alg, pubkey)) {
715 ECerr(EC_F_ECDH_CMS_DECRYPT, EC_R_PEER_KEY_ERROR);
719 /* Set ECDH derivation parameters and initialise unwrap context */
720 if (!ecdh_cms_set_shared_info(pctx, ri)) {
721 ECerr(EC_F_ECDH_CMS_DECRYPT, EC_R_SHARED_INFO_ERROR);
727 static int ecdh_cms_encrypt(CMS_RecipientInfo *ri)
733 X509_ALGOR *talg, *wrap_alg = NULL;
735 ASN1_BIT_STRING *pubkey;
736 ASN1_STRING *wrap_str;
737 ASN1_OCTET_STRING *ukm;
738 unsigned char *penc = NULL;
741 int ecdh_nid, kdf_type, kdf_nid, wrap_nid;
742 const EVP_MD *kdf_md;
743 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
746 /* Get ephemeral key */
747 pkey = EVP_PKEY_CTX_get0_pkey(pctx);
748 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &talg, &pubkey,
751 X509_ALGOR_get0(&aoid, NULL, NULL, talg);
752 /* Is everything uninitialised? */
753 if (aoid == OBJ_nid2obj(NID_undef)) {
755 EC_KEY *eckey = pkey->pkey.ec;
759 penclen = i2o_ECPublicKey(eckey, NULL);
762 penc = OPENSSL_malloc(penclen);
766 penclen = i2o_ECPublicKey(eckey, &p);
769 ASN1_STRING_set0(pubkey, penc, penclen);
770 pubkey->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
771 pubkey->flags |= ASN1_STRING_FLAG_BITS_LEFT;
774 X509_ALGOR_set0(talg, OBJ_nid2obj(NID_X9_62_id_ecPublicKey),
778 /* See if custom parameters set */
779 kdf_type = EVP_PKEY_CTX_get_ecdh_kdf_type(pctx);
782 if (!EVP_PKEY_CTX_get_ecdh_kdf_md(pctx, &kdf_md))
784 ecdh_nid = EVP_PKEY_CTX_get_ecdh_cofactor_mode(pctx);
787 else if (ecdh_nid == 0)
788 ecdh_nid = NID_dh_std_kdf;
789 else if (ecdh_nid == 1)
790 ecdh_nid = NID_dh_cofactor_kdf;
792 if (kdf_type == EVP_PKEY_ECDH_KDF_NONE) {
793 kdf_type = EVP_PKEY_ECDH_KDF_X9_62;
794 if (EVP_PKEY_CTX_set_ecdh_kdf_type(pctx, kdf_type) <= 0)
799 if (kdf_md == NULL) {
800 /* Fixme later for better MD */
802 if (EVP_PKEY_CTX_set_ecdh_kdf_md(pctx, kdf_md) <= 0)
806 if (!CMS_RecipientInfo_kari_get0_alg(ri, &talg, &ukm))
809 /* Lookup NID for KDF+cofactor+digest */
811 if (!OBJ_find_sigid_by_algs(&kdf_nid, EVP_MD_type(kdf_md), ecdh_nid))
814 ctx = CMS_RecipientInfo_kari_get0_ctx(ri);
815 wrap_nid = EVP_CIPHER_CTX_type(ctx);
816 keylen = EVP_CIPHER_CTX_key_length(ctx);
818 /* Package wrap algorithm in an AlgorithmIdentifier */
820 wrap_alg = X509_ALGOR_new();
821 if (wrap_alg == NULL)
823 wrap_alg->algorithm = OBJ_nid2obj(wrap_nid);
824 wrap_alg->parameter = ASN1_TYPE_new();
825 if (wrap_alg->parameter == NULL)
827 if (EVP_CIPHER_param_to_asn1(ctx, wrap_alg->parameter) <= 0)
829 if (ASN1_TYPE_get(wrap_alg->parameter) == NID_undef) {
830 ASN1_TYPE_free(wrap_alg->parameter);
831 wrap_alg->parameter = NULL;
834 if (EVP_PKEY_CTX_set_ecdh_kdf_outlen(pctx, keylen) <= 0)
837 penclen = CMS_SharedInfo_encode(&penc, wrap_alg, ukm, keylen);
842 if (EVP_PKEY_CTX_set0_ecdh_kdf_ukm(pctx, penc, penclen) <= 0)
847 * Now need to wrap encoding of wrap AlgorithmIdentifier into parameter
848 * 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(kdf_nid), V_ASN1_SEQUENCE, wrap_str);
864 X509_ALGOR_free(wrap_alg);