2015-10-19 21:38:43 +08:00
|
|
|
/*
|
2021-03-11 21:27:36 +08:00
|
|
|
* Copyright 2015-2021 The OpenSSL Project Authors. All Rights Reserved.
|
2015-10-19 21:38:43 +08:00
|
|
|
*
|
2018-12-06 20:38:06 +08:00
|
|
|
* Licensed under the Apache License 2.0 (the "License"). You may not use
|
2016-05-18 02:51:04 +08:00
|
|
|
* this file except in compliance with the License. You can obtain a copy
|
|
|
|
* in the file LICENSE in the source distribution or at
|
|
|
|
* https://www.openssl.org/source/license.html
|
2015-10-19 21:38:43 +08:00
|
|
|
*/
|
|
|
|
|
2020-01-28 10:38:47 +08:00
|
|
|
/*
|
|
|
|
* ECDH and ECDSA low level APIs are deprecated for public use, but still ok
|
|
|
|
* for internal use.
|
|
|
|
*/
|
|
|
|
#include "internal/deprecated.h"
|
|
|
|
|
2016-02-29 22:12:11 +08:00
|
|
|
#include <string.h>
|
2015-10-19 21:38:43 +08:00
|
|
|
#include <openssl/ec.h>
|
2021-07-01 23:41:02 +08:00
|
|
|
#ifndef FIPS_MODULE
|
|
|
|
# include <openssl/engine.h>
|
|
|
|
#endif
|
2015-10-19 21:38:43 +08:00
|
|
|
#include <openssl/err.h>
|
2019-09-28 06:45:40 +08:00
|
|
|
#include "ec_local.h"
|
2015-10-19 21:38:43 +08:00
|
|
|
|
|
|
|
|
|
|
|
static const EC_KEY_METHOD openssl_ec_key_method = {
|
|
|
|
"OpenSSL EC_KEY method",
|
2015-10-22 21:53:23 +08:00
|
|
|
0,
|
2015-10-25 21:09:50 +08:00
|
|
|
0,0,0,0,0,0,
|
2015-10-23 01:48:59 +08:00
|
|
|
ossl_ec_key_gen,
|
2015-10-28 03:23:29 +08:00
|
|
|
ossl_ecdh_compute_key,
|
2015-10-29 00:57:51 +08:00
|
|
|
ossl_ecdsa_sign,
|
2015-10-28 03:23:29 +08:00
|
|
|
ossl_ecdsa_sign_setup,
|
|
|
|
ossl_ecdsa_sign_sig,
|
2015-10-29 00:57:51 +08:00
|
|
|
ossl_ecdsa_verify,
|
2015-10-28 03:23:29 +08:00
|
|
|
ossl_ecdsa_verify_sig
|
2015-10-19 21:38:43 +08:00
|
|
|
};
|
|
|
|
|
2015-12-10 11:58:31 +08:00
|
|
|
static const EC_KEY_METHOD *default_ec_key_meth = &openssl_ec_key_method;
|
2015-10-19 21:38:43 +08:00
|
|
|
|
|
|
|
const EC_KEY_METHOD *EC_KEY_OpenSSL(void)
|
|
|
|
{
|
|
|
|
return &openssl_ec_key_method;
|
|
|
|
}
|
|
|
|
|
|
|
|
const EC_KEY_METHOD *EC_KEY_get_default_method(void)
|
|
|
|
{
|
|
|
|
return default_ec_key_meth;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_set_default_method(const EC_KEY_METHOD *meth)
|
|
|
|
{
|
|
|
|
if (meth == NULL)
|
|
|
|
default_ec_key_meth = &openssl_ec_key_method;
|
|
|
|
else
|
|
|
|
default_ec_key_meth = meth;
|
|
|
|
}
|
|
|
|
|
2016-01-06 02:06:03 +08:00
|
|
|
const EC_KEY_METHOD *EC_KEY_get_method(const EC_KEY *key)
|
|
|
|
{
|
|
|
|
return key->meth;
|
|
|
|
}
|
|
|
|
|
|
|
|
int EC_KEY_set_method(EC_KEY *key, const EC_KEY_METHOD *meth)
|
|
|
|
{
|
|
|
|
void (*finish)(EC_KEY *key) = key->meth->finish;
|
|
|
|
|
|
|
|
if (finish != NULL)
|
|
|
|
finish(key);
|
|
|
|
|
2020-04-14 04:34:56 +08:00
|
|
|
#if !defined(OPENSSL_NO_ENGINE) && !defined(FIPS_MODULE)
|
2016-02-26 01:09:06 +08:00
|
|
|
ENGINE_finish(key->engine);
|
|
|
|
key->engine = NULL;
|
2016-01-06 02:06:03 +08:00
|
|
|
#endif
|
|
|
|
|
|
|
|
key->meth = meth;
|
|
|
|
if (meth->init != NULL)
|
|
|
|
return meth->init(key);
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
2021-02-18 18:27:26 +08:00
|
|
|
EC_KEY *ossl_ec_key_new_method_int(OSSL_LIB_CTX *libctx, const char *propq,
|
|
|
|
ENGINE *engine)
|
2015-10-19 21:38:43 +08:00
|
|
|
{
|
|
|
|
EC_KEY *ret = OPENSSL_zalloc(sizeof(*ret));
|
|
|
|
|
2022-09-29 19:57:34 +08:00
|
|
|
if (ret == NULL)
|
2016-03-01 00:57:11 +08:00
|
|
|
return NULL;
|
2016-01-06 02:06:03 +08:00
|
|
|
|
2023-07-02 15:19:17 +08:00
|
|
|
if (!CRYPTO_NEW_REF(&ret->references, 1)) {
|
|
|
|
OPENSSL_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2019-07-04 00:30:03 +08:00
|
|
|
ret->libctx = libctx;
|
2020-06-15 21:21:00 +08:00
|
|
|
if (propq != NULL) {
|
|
|
|
ret->propq = OPENSSL_strdup(propq);
|
2022-09-29 19:57:34 +08:00
|
|
|
if (ret->propq == NULL)
|
2020-06-15 21:21:00 +08:00
|
|
|
goto err;
|
|
|
|
}
|
2019-07-04 00:30:03 +08:00
|
|
|
|
2015-10-19 21:38:43 +08:00
|
|
|
ret->meth = EC_KEY_get_default_method();
|
2020-04-14 04:34:56 +08:00
|
|
|
#if !defined(OPENSSL_NO_ENGINE) && !defined(FIPS_MODULE)
|
2015-12-09 21:10:36 +08:00
|
|
|
if (engine != NULL) {
|
2015-10-19 21:38:43 +08:00
|
|
|
if (!ENGINE_init(engine)) {
|
2020-11-04 19:23:19 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, ERR_R_ENGINE_LIB);
|
2016-05-18 03:21:46 +08:00
|
|
|
goto err;
|
2015-10-19 21:38:43 +08:00
|
|
|
}
|
|
|
|
ret->engine = engine;
|
|
|
|
} else
|
2015-10-28 20:29:43 +08:00
|
|
|
ret->engine = ENGINE_get_default_EC();
|
2015-12-09 21:10:36 +08:00
|
|
|
if (ret->engine != NULL) {
|
2015-10-28 20:29:43 +08:00
|
|
|
ret->meth = ENGINE_get_EC(ret->engine);
|
2015-12-09 21:10:36 +08:00
|
|
|
if (ret->meth == NULL) {
|
2020-11-04 19:23:19 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, ERR_R_ENGINE_LIB);
|
2016-05-18 03:21:46 +08:00
|
|
|
goto err;
|
2015-10-19 21:38:43 +08:00
|
|
|
}
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
ret->version = 1;
|
|
|
|
ret->conv_form = POINT_CONVERSION_UNCOMPRESSED;
|
2016-05-18 03:21:46 +08:00
|
|
|
|
2019-07-04 00:30:03 +08:00
|
|
|
/* No ex_data inside the FIPS provider */
|
2020-04-14 04:34:56 +08:00
|
|
|
#ifndef FIPS_MODULE
|
2016-05-18 03:21:46 +08:00
|
|
|
if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data)) {
|
2022-09-29 19:57:34 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, ERR_R_CRYPTO_LIB);
|
2016-05-18 03:21:46 +08:00
|
|
|
goto err;
|
|
|
|
}
|
2019-07-04 00:30:03 +08:00
|
|
|
#endif
|
2016-03-01 00:57:11 +08:00
|
|
|
|
2015-12-09 21:10:36 +08:00
|
|
|
if (ret->meth->init != NULL && ret->meth->init(ret) == 0) {
|
2020-11-04 19:23:19 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, ERR_R_INIT_FAIL);
|
2016-05-18 03:21:46 +08:00
|
|
|
goto err;
|
2015-10-24 02:10:24 +08:00
|
|
|
}
|
|
|
|
return ret;
|
2016-05-18 03:21:46 +08:00
|
|
|
|
2018-09-05 17:08:12 +08:00
|
|
|
err:
|
2016-05-18 03:21:46 +08:00
|
|
|
EC_KEY_free(ret);
|
|
|
|
return NULL;
|
2015-10-19 21:38:43 +08:00
|
|
|
}
|
2015-10-23 01:48:59 +08:00
|
|
|
|
2020-04-14 04:34:56 +08:00
|
|
|
#ifndef FIPS_MODULE
|
2019-07-04 00:30:03 +08:00
|
|
|
EC_KEY *EC_KEY_new_method(ENGINE *engine)
|
|
|
|
{
|
2021-02-18 18:27:26 +08:00
|
|
|
return ossl_ec_key_new_method_int(NULL, NULL, engine);
|
2019-07-04 00:30:03 +08:00
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2015-10-23 01:48:59 +08:00
|
|
|
int ECDH_compute_key(void *out, size_t outlen, const EC_POINT *pub_key,
|
2015-12-13 08:11:42 +08:00
|
|
|
const EC_KEY *eckey,
|
2015-10-23 01:48:59 +08:00
|
|
|
void *(*KDF) (const void *in, size_t inlen, void *out,
|
|
|
|
size_t *outlen))
|
|
|
|
{
|
2016-02-29 22:12:11 +08:00
|
|
|
unsigned char *sec = NULL;
|
|
|
|
size_t seclen;
|
|
|
|
if (eckey->meth->compute_key == NULL) {
|
2020-11-04 19:23:19 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, EC_R_OPERATION_NOT_SUPPORTED);
|
2016-02-29 22:12:11 +08:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
if (outlen > INT_MAX) {
|
2020-11-04 19:23:19 +08:00
|
|
|
ERR_raise(ERR_LIB_EC, EC_R_INVALID_OUTPUT_LENGTH);
|
2016-02-29 22:12:11 +08:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
if (!eckey->meth->compute_key(&sec, &seclen, pub_key, eckey))
|
|
|
|
return 0;
|
|
|
|
if (KDF != NULL) {
|
|
|
|
KDF(sec, seclen, out, &outlen);
|
|
|
|
} else {
|
|
|
|
if (outlen > seclen)
|
|
|
|
outlen = seclen;
|
|
|
|
memcpy(out, sec, outlen);
|
|
|
|
}
|
|
|
|
OPENSSL_clear_free(sec, seclen);
|
|
|
|
return outlen;
|
2015-10-23 01:48:59 +08:00
|
|
|
}
|
2015-10-29 05:28:22 +08:00
|
|
|
|
|
|
|
EC_KEY_METHOD *EC_KEY_METHOD_new(const EC_KEY_METHOD *meth)
|
|
|
|
{
|
2016-01-06 02:06:03 +08:00
|
|
|
EC_KEY_METHOD *ret = OPENSSL_zalloc(sizeof(*meth));
|
|
|
|
|
2015-10-29 05:28:22 +08:00
|
|
|
if (ret == NULL)
|
|
|
|
return NULL;
|
2015-12-09 21:10:36 +08:00
|
|
|
if (meth != NULL)
|
2015-10-29 05:28:22 +08:00
|
|
|
*ret = *meth;
|
|
|
|
ret->flags |= EC_KEY_METHOD_DYNAMIC;
|
|
|
|
return ret;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_free(EC_KEY_METHOD *meth)
|
|
|
|
{
|
|
|
|
if (meth->flags & EC_KEY_METHOD_DYNAMIC)
|
|
|
|
OPENSSL_free(meth);
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_set_init(EC_KEY_METHOD *meth,
|
|
|
|
int (*init)(EC_KEY *key),
|
|
|
|
void (*finish)(EC_KEY *key),
|
|
|
|
int (*copy)(EC_KEY *dest, const EC_KEY *src),
|
|
|
|
int (*set_group)(EC_KEY *key, const EC_GROUP *grp),
|
|
|
|
int (*set_private)(EC_KEY *key,
|
|
|
|
const BIGNUM *priv_key),
|
|
|
|
int (*set_public)(EC_KEY *key,
|
|
|
|
const EC_POINT *pub_key))
|
|
|
|
{
|
|
|
|
meth->init = init;
|
|
|
|
meth->finish = finish;
|
|
|
|
meth->copy = copy;
|
|
|
|
meth->set_group = set_group;
|
|
|
|
meth->set_private = set_private;
|
|
|
|
meth->set_public = set_public;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_set_keygen(EC_KEY_METHOD *meth,
|
|
|
|
int (*keygen)(EC_KEY *key))
|
|
|
|
{
|
|
|
|
meth->keygen = keygen;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_set_compute_key(EC_KEY_METHOD *meth,
|
2016-02-29 22:12:11 +08:00
|
|
|
int (*ckey)(unsigned char **psec,
|
|
|
|
size_t *pseclen,
|
2015-10-29 05:28:22 +08:00
|
|
|
const EC_POINT *pub_key,
|
2016-02-29 22:12:11 +08:00
|
|
|
const EC_KEY *ecdh))
|
2015-10-29 05:28:22 +08:00
|
|
|
{
|
|
|
|
meth->compute_key = ckey;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_set_sign(EC_KEY_METHOD *meth,
|
|
|
|
int (*sign)(int type, const unsigned char *dgst,
|
|
|
|
int dlen, unsigned char *sig,
|
|
|
|
unsigned int *siglen,
|
|
|
|
const BIGNUM *kinv, const BIGNUM *r,
|
|
|
|
EC_KEY *eckey),
|
|
|
|
int (*sign_setup)(EC_KEY *eckey, BN_CTX *ctx_in,
|
|
|
|
BIGNUM **kinvp, BIGNUM **rp),
|
|
|
|
ECDSA_SIG *(*sign_sig)(const unsigned char *dgst,
|
|
|
|
int dgst_len,
|
|
|
|
const BIGNUM *in_kinv,
|
|
|
|
const BIGNUM *in_r,
|
|
|
|
EC_KEY *eckey))
|
|
|
|
{
|
|
|
|
meth->sign = sign;
|
|
|
|
meth->sign_setup = sign_setup;
|
|
|
|
meth->sign_sig = sign_sig;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_set_verify(EC_KEY_METHOD *meth,
|
|
|
|
int (*verify)(int type, const unsigned
|
|
|
|
char *dgst, int dgst_len,
|
|
|
|
const unsigned char *sigbuf,
|
|
|
|
int sig_len, EC_KEY *eckey),
|
|
|
|
int (*verify_sig)(const unsigned char *dgst,
|
|
|
|
int dgst_len,
|
|
|
|
const ECDSA_SIG *sig,
|
|
|
|
EC_KEY *eckey))
|
|
|
|
{
|
|
|
|
meth->verify = verify;
|
|
|
|
meth->verify_sig = verify_sig;
|
|
|
|
}
|
|
|
|
|
2017-07-22 01:58:18 +08:00
|
|
|
void EC_KEY_METHOD_get_init(const EC_KEY_METHOD *meth,
|
2015-10-29 05:28:22 +08:00
|
|
|
int (**pinit)(EC_KEY *key),
|
|
|
|
void (**pfinish)(EC_KEY *key),
|
|
|
|
int (**pcopy)(EC_KEY *dest, const EC_KEY *src),
|
|
|
|
int (**pset_group)(EC_KEY *key,
|
|
|
|
const EC_GROUP *grp),
|
|
|
|
int (**pset_private)(EC_KEY *key,
|
|
|
|
const BIGNUM *priv_key),
|
|
|
|
int (**pset_public)(EC_KEY *key,
|
|
|
|
const EC_POINT *pub_key))
|
|
|
|
{
|
|
|
|
if (pinit != NULL)
|
|
|
|
*pinit = meth->init;
|
|
|
|
if (pfinish != NULL)
|
|
|
|
*pfinish = meth->finish;
|
|
|
|
if (pcopy != NULL)
|
|
|
|
*pcopy = meth->copy;
|
|
|
|
if (pset_group != NULL)
|
|
|
|
*pset_group = meth->set_group;
|
|
|
|
if (pset_private != NULL)
|
|
|
|
*pset_private = meth->set_private;
|
|
|
|
if (pset_public != NULL)
|
|
|
|
*pset_public = meth->set_public;
|
|
|
|
}
|
|
|
|
|
2017-07-22 01:58:18 +08:00
|
|
|
void EC_KEY_METHOD_get_keygen(const EC_KEY_METHOD *meth,
|
2015-10-29 05:28:22 +08:00
|
|
|
int (**pkeygen)(EC_KEY *key))
|
|
|
|
{
|
|
|
|
if (pkeygen != NULL)
|
|
|
|
*pkeygen = meth->keygen;
|
|
|
|
}
|
|
|
|
|
2017-07-22 01:58:18 +08:00
|
|
|
void EC_KEY_METHOD_get_compute_key(const EC_KEY_METHOD *meth,
|
2016-02-29 22:12:11 +08:00
|
|
|
int (**pck)(unsigned char **pout,
|
|
|
|
size_t *poutlen,
|
2015-10-29 05:28:22 +08:00
|
|
|
const EC_POINT *pub_key,
|
2016-02-29 22:12:11 +08:00
|
|
|
const EC_KEY *ecdh))
|
2015-10-29 05:28:22 +08:00
|
|
|
{
|
|
|
|
if (pck != NULL)
|
|
|
|
*pck = meth->compute_key;
|
|
|
|
}
|
|
|
|
|
2017-07-22 01:58:18 +08:00
|
|
|
void EC_KEY_METHOD_get_sign(const EC_KEY_METHOD *meth,
|
2015-10-29 05:28:22 +08:00
|
|
|
int (**psign)(int type, const unsigned char *dgst,
|
|
|
|
int dlen, unsigned char *sig,
|
|
|
|
unsigned int *siglen,
|
|
|
|
const BIGNUM *kinv, const BIGNUM *r,
|
|
|
|
EC_KEY *eckey),
|
|
|
|
int (**psign_setup)(EC_KEY *eckey, BN_CTX *ctx_in,
|
|
|
|
BIGNUM **kinvp, BIGNUM **rp),
|
|
|
|
ECDSA_SIG *(**psign_sig)(const unsigned char *dgst,
|
|
|
|
int dgst_len,
|
|
|
|
const BIGNUM *in_kinv,
|
|
|
|
const BIGNUM *in_r,
|
|
|
|
EC_KEY *eckey))
|
|
|
|
{
|
|
|
|
if (psign != NULL)
|
|
|
|
*psign = meth->sign;
|
|
|
|
if (psign_setup != NULL)
|
|
|
|
*psign_setup = meth->sign_setup;
|
|
|
|
if (psign_sig != NULL)
|
|
|
|
*psign_sig = meth->sign_sig;
|
|
|
|
}
|
|
|
|
|
2017-07-22 01:58:18 +08:00
|
|
|
void EC_KEY_METHOD_get_verify(const EC_KEY_METHOD *meth,
|
2015-10-29 05:28:22 +08:00
|
|
|
int (**pverify)(int type, const unsigned
|
|
|
|
char *dgst, int dgst_len,
|
|
|
|
const unsigned char *sigbuf,
|
|
|
|
int sig_len, EC_KEY *eckey),
|
|
|
|
int (**pverify_sig)(const unsigned char *dgst,
|
|
|
|
int dgst_len,
|
|
|
|
const ECDSA_SIG *sig,
|
|
|
|
EC_KEY *eckey))
|
|
|
|
{
|
|
|
|
if (pverify != NULL)
|
|
|
|
*pverify = meth->verify;
|
|
|
|
if (pverify_sig != NULL)
|
|
|
|
*pverify_sig = meth->verify_sig;
|
|
|
|
}
|