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"
20 #ifndef OPENSSL_NO_CMS
21 static int ecdh_cms_decrypt(CMS_RecipientInfo *ri);
22 static int ecdh_cms_encrypt(CMS_RecipientInfo *ri);
25 static int eckey_param2type(int *pptype, void **ppval, EC_KEY *ec_key)
27 const EC_GROUP *group;
29 if (ec_key == NULL || (group = EC_KEY_get0_group(ec_key)) == NULL) {
30 ECerr(EC_F_ECKEY_PARAM2TYPE, EC_R_MISSING_PARAMETERS);
33 if (EC_GROUP_get_asn1_flag(group)
34 && (nid = EC_GROUP_get_curve_name(group)))
35 /* we have a 'named curve' => just set the OID */
37 *ppval = OBJ_nid2obj(nid);
38 *pptype = V_ASN1_OBJECT;
39 } else { /* explicit parameters */
41 ASN1_STRING *pstr = NULL;
42 pstr = ASN1_STRING_new();
45 pstr->length = i2d_ECParameters(ec_key, &pstr->data);
46 if (pstr->length <= 0) {
47 ASN1_STRING_free(pstr);
48 ECerr(EC_F_ECKEY_PARAM2TYPE, ERR_R_EC_LIB);
52 *pptype = V_ASN1_SEQUENCE;
57 static int eckey_pub_encode(X509_PUBKEY *pk, const EVP_PKEY *pkey)
59 EC_KEY *ec_key = pkey->pkey.ec;
62 unsigned char *penc = NULL, *p;
65 if (!eckey_param2type(&ptype, &pval, ec_key)) {
66 ECerr(EC_F_ECKEY_PUB_ENCODE, ERR_R_EC_LIB);
69 penclen = i2o_ECPublicKey(ec_key, NULL);
72 penc = OPENSSL_malloc(penclen);
76 penclen = i2o_ECPublicKey(ec_key, &p);
79 if (X509_PUBKEY_set0_param(pk, OBJ_nid2obj(EVP_PKEY_EC),
80 ptype, pval, penc, penclen))
83 if (ptype == V_ASN1_OBJECT)
84 ASN1_OBJECT_free(pval);
86 ASN1_STRING_free(pval);
91 static EC_KEY *eckey_type2param(int ptype, void *pval)
94 if (ptype == V_ASN1_SEQUENCE) {
95 ASN1_STRING *pstr = pval;
96 const unsigned char *pm = NULL;
100 if ((eckey = d2i_ECParameters(NULL, &pm, pmlen)) == NULL) {
101 ECerr(EC_F_ECKEY_TYPE2PARAM, EC_R_DECODE_ERROR);
104 } else if (ptype == V_ASN1_OBJECT) {
105 ASN1_OBJECT *poid = pval;
109 * type == V_ASN1_OBJECT => the parameters are given by an asn1 OID
111 if ((eckey = EC_KEY_new()) == NULL) {
112 ECerr(EC_F_ECKEY_TYPE2PARAM, ERR_R_MALLOC_FAILURE);
115 group = EC_GROUP_new_by_curve_name(OBJ_obj2nid(poid));
118 EC_GROUP_set_asn1_flag(group, OPENSSL_EC_NAMED_CURVE);
119 if (EC_KEY_set_group(eckey, group) == 0)
121 EC_GROUP_free(group);
123 ECerr(EC_F_ECKEY_TYPE2PARAM, EC_R_DECODE_ERROR);
134 static int eckey_pub_decode(EVP_PKEY *pkey, X509_PUBKEY *pubkey)
136 const unsigned char *p = NULL;
139 EC_KEY *eckey = NULL;
142 if (!X509_PUBKEY_get0_param(NULL, &p, &pklen, &palg, pubkey))
144 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
146 eckey = eckey_type2param(ptype, pval);
149 ECerr(EC_F_ECKEY_PUB_DECODE, ERR_R_EC_LIB);
153 /* We have parameters now set public key */
154 if (!o2i_ECPublicKey(&eckey, &p, pklen)) {
155 ECerr(EC_F_ECKEY_PUB_DECODE, EC_R_DECODE_ERROR);
159 EVP_PKEY_assign_EC_KEY(pkey, eckey);
167 static int eckey_pub_cmp(const EVP_PKEY *a, const EVP_PKEY *b)
170 const EC_GROUP *group = EC_KEY_get0_group(b->pkey.ec);
171 const EC_POINT *pa = EC_KEY_get0_public_key(a->pkey.ec),
172 *pb = EC_KEY_get0_public_key(b->pkey.ec);
173 r = EC_POINT_cmp(group, pa, pb, NULL);
181 static int eckey_priv_decode(EVP_PKEY *pkey, PKCS8_PRIV_KEY_INFO *p8)
183 const unsigned char *p = NULL;
186 EC_KEY *eckey = NULL;
189 if (!PKCS8_pkey_get0(NULL, &p, &pklen, &palg, p8))
191 X509_ALGOR_get0(NULL, &ptype, &pval, palg);
193 eckey = eckey_type2param(ptype, pval);
198 /* We have parameters now set private key */
199 if (!d2i_ECPrivateKey(&eckey, &p, pklen)) {
200 ECerr(EC_F_ECKEY_PRIV_DECODE, EC_R_DECODE_ERROR);
204 EVP_PKEY_assign_EC_KEY(pkey, eckey);
208 ECerr(EC_F_ECKEY_PRIV_DECODE, ERR_R_EC_LIB);
214 static int eckey_priv_encode(PKCS8_PRIV_KEY_INFO *p8, const EVP_PKEY *pkey)
217 unsigned char *ep, *p;
220 unsigned int tmp_flags, old_flags;
222 ec_key = pkey->pkey.ec;
224 if (!eckey_param2type(&ptype, &pval, ec_key)) {
225 ECerr(EC_F_ECKEY_PRIV_ENCODE, EC_R_DECODE_ERROR);
229 /* set the private key */
232 * do not include the parameters in the SEC1 private key see PKCS#11
235 old_flags = EC_KEY_get_enc_flags(ec_key);
236 tmp_flags = old_flags | EC_PKEY_NO_PARAMETERS;
237 EC_KEY_set_enc_flags(ec_key, tmp_flags);
238 eplen = i2d_ECPrivateKey(ec_key, NULL);
240 EC_KEY_set_enc_flags(ec_key, old_flags);
241 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_EC_LIB);
244 ep = OPENSSL_malloc(eplen);
246 EC_KEY_set_enc_flags(ec_key, old_flags);
247 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_MALLOC_FAILURE);
251 if (!i2d_ECPrivateKey(ec_key, &p)) {
252 EC_KEY_set_enc_flags(ec_key, old_flags);
254 ECerr(EC_F_ECKEY_PRIV_ENCODE, ERR_R_EC_LIB);
257 /* restore old encoding flags */
258 EC_KEY_set_enc_flags(ec_key, old_flags);
260 if (!PKCS8_pkey_set0(p8, OBJ_nid2obj(NID_X9_62_id_ecPublicKey), 0,
261 ptype, pval, ep, eplen))
267 static int int_ec_size(const EVP_PKEY *pkey)
269 return ECDSA_size(pkey->pkey.ec);
272 static int ec_bits(const EVP_PKEY *pkey)
274 return EC_GROUP_order_bits(EC_KEY_get0_group(pkey->pkey.ec));
277 static int ec_security_bits(const EVP_PKEY *pkey)
279 int ecbits = ec_bits(pkey);
293 static int ec_missing_parameters(const EVP_PKEY *pkey)
295 if (pkey->pkey.ec == NULL || EC_KEY_get0_group(pkey->pkey.ec) == NULL)
300 static int ec_copy_parameters(EVP_PKEY *to, const EVP_PKEY *from)
302 EC_GROUP *group = EC_GROUP_dup(EC_KEY_get0_group(from->pkey.ec));
305 if (to->pkey.ec == NULL) {
306 to->pkey.ec = EC_KEY_new();
307 if (to->pkey.ec == NULL)
310 if (EC_KEY_set_group(to->pkey.ec, group) == 0)
312 EC_GROUP_free(group);
316 static int ec_cmp_parameters(const EVP_PKEY *a, const EVP_PKEY *b)
318 const EC_GROUP *group_a = EC_KEY_get0_group(a->pkey.ec),
319 *group_b = EC_KEY_get0_group(b->pkey.ec);
320 if (EC_GROUP_cmp(group_a, group_b, NULL))
326 static void int_ec_free(EVP_PKEY *pkey)
328 EC_KEY_free(pkey->pkey.ec);
332 EC_KEY_PRINT_PRIVATE,
337 static int do_EC_KEY_print(BIO *bp, const EC_KEY *x, int off, ec_print_t ktype)
340 unsigned char *priv = NULL, *pub = NULL;
341 size_t privlen = 0, publen = 0;
343 const EC_GROUP *group;
345 if (x == NULL || (group = EC_KEY_get0_group(x)) == NULL) {
346 ECerr(EC_F_DO_EC_KEY_PRINT, ERR_R_PASSED_NULL_PARAMETER);
350 if (ktype != EC_KEY_PRINT_PARAM) {
351 publen = EC_KEY_key2buf(x, EC_KEY_get_conv_form(x), &pub, NULL);
356 if (ktype == EC_KEY_PRINT_PRIVATE && EC_KEY_get0_private_key(x) != NULL) {
357 privlen = EC_KEY_priv2buf(x, &priv);
362 if (ktype == EC_KEY_PRINT_PRIVATE)
363 ecstr = "Private-Key";
364 else if (ktype == EC_KEY_PRINT_PUBLIC)
365 ecstr = "Public-Key";
367 ecstr = "ECDSA-Parameters";
369 if (!BIO_indent(bp, off, 128))
371 if (BIO_printf(bp, "%s: (%d bit)\n", ecstr,
372 EC_GROUP_order_bits(group)) <= 0)
376 if (BIO_printf(bp, "%*spriv:\n", off, "") <= 0)
378 if (ASN1_buf_print(bp, priv, privlen, off + 4) == 0)
383 if (BIO_printf(bp, "%*spub:\n", off, "") <= 0)
385 if (ASN1_buf_print(bp, pub, publen, off + 4) == 0)
389 if (!ECPKParameters_print(bp, group, off))
394 ECerr(EC_F_DO_EC_KEY_PRINT, ERR_R_EC_LIB);
395 OPENSSL_clear_free(priv, privlen);
400 static int eckey_param_decode(EVP_PKEY *pkey,
401 const unsigned char **pder, int derlen)
405 if ((eckey = d2i_ECParameters(NULL, pder, derlen)) == NULL) {
406 ECerr(EC_F_ECKEY_PARAM_DECODE, ERR_R_EC_LIB);
409 EVP_PKEY_assign_EC_KEY(pkey, eckey);
413 static int eckey_param_encode(const EVP_PKEY *pkey, unsigned char **pder)
415 return i2d_ECParameters(pkey->pkey.ec, pder);
418 static int eckey_param_print(BIO *bp, const EVP_PKEY *pkey, int indent,
421 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PARAM);
424 static int eckey_pub_print(BIO *bp, const EVP_PKEY *pkey, int indent,
427 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PUBLIC);
430 static int eckey_priv_print(BIO *bp, const EVP_PKEY *pkey, int indent,
433 return do_EC_KEY_print(bp, pkey->pkey.ec, indent, EC_KEY_PRINT_PRIVATE);
436 static int old_ec_priv_decode(EVP_PKEY *pkey,
437 const unsigned char **pder, int derlen)
441 if ((ec = d2i_ECPrivateKey(NULL, pder, derlen)) == NULL) {
442 ECerr(EC_F_OLD_EC_PRIV_DECODE, EC_R_DECODE_ERROR);
445 EVP_PKEY_assign_EC_KEY(pkey, ec);
449 static int old_ec_priv_encode(const EVP_PKEY *pkey, unsigned char **pder)
451 return i2d_ECPrivateKey(pkey->pkey.ec, pder);
454 static int ec_pkey_ctrl(EVP_PKEY *pkey, int op, long arg1, void *arg2)
457 case ASN1_PKEY_CTRL_PKCS7_SIGN:
460 X509_ALGOR *alg1, *alg2;
461 PKCS7_SIGNER_INFO_get0_algs(arg2, NULL, &alg1, &alg2);
462 if (alg1 == NULL || alg1->algorithm == NULL)
464 hnid = OBJ_obj2nid(alg1->algorithm);
465 if (hnid == NID_undef)
467 if (!OBJ_find_sigid_by_algs(&snid, hnid, EVP_PKEY_id(pkey)))
469 X509_ALGOR_set0(alg2, OBJ_nid2obj(snid), V_ASN1_UNDEF, 0);
472 #ifndef OPENSSL_NO_CMS
473 case ASN1_PKEY_CTRL_CMS_SIGN:
476 X509_ALGOR *alg1, *alg2;
477 CMS_SignerInfo_get0_algs(arg2, NULL, NULL, &alg1, &alg2);
478 if (alg1 == NULL || alg1->algorithm == NULL)
480 hnid = OBJ_obj2nid(alg1->algorithm);
481 if (hnid == NID_undef)
483 if (!OBJ_find_sigid_by_algs(&snid, hnid, EVP_PKEY_id(pkey)))
485 X509_ALGOR_set0(alg2, OBJ_nid2obj(snid), V_ASN1_UNDEF, 0);
489 case ASN1_PKEY_CTRL_CMS_ENVELOPE:
491 return ecdh_cms_decrypt(arg2);
493 return ecdh_cms_encrypt(arg2);
496 case ASN1_PKEY_CTRL_CMS_RI_TYPE:
497 *(int *)arg2 = CMS_RECIPINFO_AGREE;
501 case ASN1_PKEY_CTRL_DEFAULT_MD_NID:
502 *(int *)arg2 = NID_sha256;
512 const EVP_PKEY_ASN1_METHOD eckey_asn1_meth = {
517 "OpenSSL EC algorithm",
534 ec_missing_parameters,
546 #ifndef OPENSSL_NO_CMS
548 static int ecdh_cms_set_peerkey(EVP_PKEY_CTX *pctx,
549 X509_ALGOR *alg, ASN1_BIT_STRING *pubkey)
555 EVP_PKEY *pkpeer = NULL;
556 EC_KEY *ecpeer = NULL;
557 const unsigned char *p;
559 X509_ALGOR_get0(&aoid, &atype, &aval, alg);
560 if (OBJ_obj2nid(aoid) != NID_X9_62_id_ecPublicKey)
562 /* If absent parameters get group from main key */
563 if (atype == V_ASN1_UNDEF || atype == V_ASN1_NULL) {
566 pk = EVP_PKEY_CTX_get0_pkey(pctx);
569 grp = EC_KEY_get0_group(pk->pkey.ec);
570 ecpeer = EC_KEY_new();
573 if (!EC_KEY_set_group(ecpeer, grp))
576 ecpeer = eckey_type2param(atype, aval);
580 /* We have parameters now set public key */
581 plen = ASN1_STRING_length(pubkey);
582 p = ASN1_STRING_data(pubkey);
585 if (!o2i_ECPublicKey(&ecpeer, &p, plen))
587 pkpeer = EVP_PKEY_new();
590 EVP_PKEY_set1_EC_KEY(pkpeer, ecpeer);
591 if (EVP_PKEY_derive_set_peer(pctx, pkpeer) > 0)
595 EVP_PKEY_free(pkpeer);
599 /* Set KDF parameters based on KDF NID */
600 static int ecdh_cms_set_kdf_param(EVP_PKEY_CTX *pctx, int eckdf_nid)
602 int kdf_nid, kdfmd_nid, cofactor;
603 const EVP_MD *kdf_md;
604 if (eckdf_nid == NID_undef)
607 /* Lookup KDF type, cofactor mode and digest */
608 if (!OBJ_find_sigid_algs(eckdf_nid, &kdfmd_nid, &kdf_nid))
611 if (kdf_nid == NID_dh_std_kdf)
613 else if (kdf_nid == NID_dh_cofactor_kdf)
618 if (EVP_PKEY_CTX_set_ecdh_cofactor_mode(pctx, cofactor) <= 0)
621 if (EVP_PKEY_CTX_set_ecdh_kdf_type(pctx, EVP_PKEY_ECDH_KDF_X9_62) <= 0)
624 kdf_md = EVP_get_digestbynid(kdfmd_nid);
628 if (EVP_PKEY_CTX_set_ecdh_kdf_md(pctx, kdf_md) <= 0)
633 static int ecdh_cms_set_shared_info(EVP_PKEY_CTX *pctx, CMS_RecipientInfo *ri)
637 X509_ALGOR *alg, *kekalg = NULL;
638 ASN1_OCTET_STRING *ukm;
639 const unsigned char *p;
640 unsigned char *der = NULL;
642 const EVP_CIPHER *kekcipher;
643 EVP_CIPHER_CTX *kekctx;
645 if (!CMS_RecipientInfo_kari_get0_alg(ri, &alg, &ukm))
648 if (!ecdh_cms_set_kdf_param(pctx, OBJ_obj2nid(alg->algorithm))) {
649 ECerr(EC_F_ECDH_CMS_SET_SHARED_INFO, EC_R_KDF_PARAMETER_ERROR);
653 if (alg->parameter->type != V_ASN1_SEQUENCE)
656 p = alg->parameter->value.sequence->data;
657 plen = alg->parameter->value.sequence->length;
658 kekalg = d2i_X509_ALGOR(NULL, &p, plen);
661 kekctx = CMS_RecipientInfo_kari_get0_ctx(ri);
664 kekcipher = EVP_get_cipherbyobj(kekalg->algorithm);
665 if (!kekcipher || EVP_CIPHER_mode(kekcipher) != EVP_CIPH_WRAP_MODE)
667 if (!EVP_EncryptInit_ex(kekctx, kekcipher, NULL, NULL, NULL))
669 if (EVP_CIPHER_asn1_to_param(kekctx, kekalg->parameter) <= 0)
672 keylen = EVP_CIPHER_CTX_key_length(kekctx);
673 if (EVP_PKEY_CTX_set_ecdh_kdf_outlen(pctx, keylen) <= 0)
676 plen = CMS_SharedInfo_encode(&der, kekalg, ukm, keylen);
681 if (EVP_PKEY_CTX_set0_ecdh_kdf_ukm(pctx, der, plen) <= 0)
687 X509_ALGOR_free(kekalg);
692 static int ecdh_cms_decrypt(CMS_RecipientInfo *ri)
695 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
698 /* See if we need to set peer key */
699 if (!EVP_PKEY_CTX_get0_peerkey(pctx)) {
701 ASN1_BIT_STRING *pubkey;
702 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &alg, &pubkey,
707 if (!ecdh_cms_set_peerkey(pctx, alg, pubkey)) {
708 ECerr(EC_F_ECDH_CMS_DECRYPT, EC_R_PEER_KEY_ERROR);
712 /* Set ECDH derivation parameters and initialise unwrap context */
713 if (!ecdh_cms_set_shared_info(pctx, ri)) {
714 ECerr(EC_F_ECDH_CMS_DECRYPT, EC_R_SHARED_INFO_ERROR);
720 static int ecdh_cms_encrypt(CMS_RecipientInfo *ri)
726 X509_ALGOR *talg, *wrap_alg = NULL;
728 ASN1_BIT_STRING *pubkey;
729 ASN1_STRING *wrap_str;
730 ASN1_OCTET_STRING *ukm;
731 unsigned char *penc = NULL;
734 int ecdh_nid, kdf_type, kdf_nid, wrap_nid;
735 const EVP_MD *kdf_md;
736 pctx = CMS_RecipientInfo_get0_pkey_ctx(ri);
739 /* Get ephemeral key */
740 pkey = EVP_PKEY_CTX_get0_pkey(pctx);
741 if (!CMS_RecipientInfo_kari_get0_orig_id(ri, &talg, &pubkey,
744 X509_ALGOR_get0(&aoid, NULL, NULL, talg);
745 /* Is everything uninitialised? */
746 if (aoid == OBJ_nid2obj(NID_undef)) {
748 EC_KEY *eckey = pkey->pkey.ec;
752 penclen = i2o_ECPublicKey(eckey, NULL);
755 penc = OPENSSL_malloc(penclen);
759 penclen = i2o_ECPublicKey(eckey, &p);
762 ASN1_STRING_set0(pubkey, penc, penclen);
763 pubkey->flags &= ~(ASN1_STRING_FLAG_BITS_LEFT | 0x07);
764 pubkey->flags |= ASN1_STRING_FLAG_BITS_LEFT;
767 X509_ALGOR_set0(talg, OBJ_nid2obj(NID_X9_62_id_ecPublicKey),
771 /* See if custom parameters set */
772 kdf_type = EVP_PKEY_CTX_get_ecdh_kdf_type(pctx);
775 if (!EVP_PKEY_CTX_get_ecdh_kdf_md(pctx, &kdf_md))
777 ecdh_nid = EVP_PKEY_CTX_get_ecdh_cofactor_mode(pctx);
780 else if (ecdh_nid == 0)
781 ecdh_nid = NID_dh_std_kdf;
782 else if (ecdh_nid == 1)
783 ecdh_nid = NID_dh_cofactor_kdf;
785 if (kdf_type == EVP_PKEY_ECDH_KDF_NONE) {
786 kdf_type = EVP_PKEY_ECDH_KDF_X9_62;
787 if (EVP_PKEY_CTX_set_ecdh_kdf_type(pctx, kdf_type) <= 0)
792 if (kdf_md == NULL) {
793 /* Fixme later for better MD */
795 if (EVP_PKEY_CTX_set_ecdh_kdf_md(pctx, kdf_md) <= 0)
799 if (!CMS_RecipientInfo_kari_get0_alg(ri, &talg, &ukm))
802 /* Lookup NID for KDF+cofactor+digest */
804 if (!OBJ_find_sigid_by_algs(&kdf_nid, EVP_MD_type(kdf_md), ecdh_nid))
807 ctx = CMS_RecipientInfo_kari_get0_ctx(ri);
808 wrap_nid = EVP_CIPHER_CTX_type(ctx);
809 keylen = EVP_CIPHER_CTX_key_length(ctx);
811 /* Package wrap algorithm in an AlgorithmIdentifier */
813 wrap_alg = X509_ALGOR_new();
814 if (wrap_alg == NULL)
816 wrap_alg->algorithm = OBJ_nid2obj(wrap_nid);
817 wrap_alg->parameter = ASN1_TYPE_new();
818 if (wrap_alg->parameter == NULL)
820 if (EVP_CIPHER_param_to_asn1(ctx, wrap_alg->parameter) <= 0)
822 if (ASN1_TYPE_get(wrap_alg->parameter) == NID_undef) {
823 ASN1_TYPE_free(wrap_alg->parameter);
824 wrap_alg->parameter = NULL;
827 if (EVP_PKEY_CTX_set_ecdh_kdf_outlen(pctx, keylen) <= 0)
830 penclen = CMS_SharedInfo_encode(&penc, wrap_alg, ukm, keylen);
835 if (EVP_PKEY_CTX_set0_ecdh_kdf_ukm(pctx, penc, penclen) <= 0)
840 * Now need to wrap encoding of wrap AlgorithmIdentifier into parameter
841 * of another AlgorithmIdentifier.
843 penclen = i2d_X509_ALGOR(wrap_alg, &penc);
844 if (!penc || !penclen)
846 wrap_str = ASN1_STRING_new();
847 if (wrap_str == NULL)
849 ASN1_STRING_set0(wrap_str, penc, penclen);
851 X509_ALGOR_set0(talg, OBJ_nid2obj(kdf_nid), V_ASN1_SEQUENCE, wrap_str);
857 X509_ALGOR_free(wrap_alg);