2015-10-19 13:38:43 +00:00
|
|
|
/*
|
|
|
|
* Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
|
|
|
|
* project.
|
|
|
|
*/
|
|
|
|
/* ====================================================================
|
|
|
|
* Copyright (c) 2015 The OpenSSL Project. All rights reserved.
|
|
|
|
*
|
|
|
|
* Redistribution and use in source and binary forms, with or without
|
|
|
|
* modification, are permitted provided that the following conditions
|
|
|
|
* are met:
|
|
|
|
*
|
|
|
|
* 1. Redistributions of source code must retain the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer.
|
|
|
|
*
|
|
|
|
* 2. Redistributions in binary form must reproduce the above copyright
|
|
|
|
* notice, this list of conditions and the following disclaimer in
|
|
|
|
* the documentation and/or other materials provided with the
|
|
|
|
* distribution.
|
|
|
|
*
|
|
|
|
* 3. All advertising materials mentioning features or use of this
|
|
|
|
* software must display the following acknowledgment:
|
|
|
|
* "This product includes software developed by the OpenSSL Project
|
|
|
|
* for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
|
|
|
|
*
|
|
|
|
* 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
|
|
|
|
* endorse or promote products derived from this software without
|
|
|
|
* prior written permission. For written permission, please contact
|
|
|
|
* licensing@OpenSSL.org.
|
|
|
|
*
|
|
|
|
* 5. Products derived from this software may not be called "OpenSSL"
|
|
|
|
* nor may "OpenSSL" appear in their names without prior written
|
|
|
|
* permission of the OpenSSL Project.
|
|
|
|
*
|
|
|
|
* 6. Redistributions of any form whatsoever must retain the following
|
|
|
|
* acknowledgment:
|
|
|
|
* "This product includes software developed by the OpenSSL Project
|
|
|
|
* for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
|
|
|
|
*
|
|
|
|
* THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
|
|
|
|
* EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
|
|
|
|
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
|
|
|
|
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE OpenSSL PROJECT OR
|
|
|
|
* ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
|
|
|
|
* NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
|
|
|
|
* LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
|
|
|
|
* HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
|
|
|
|
* STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
|
|
|
|
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
|
|
|
|
* OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
* ====================================================================
|
|
|
|
*/
|
|
|
|
|
2016-02-29 14:12:11 +00:00
|
|
|
#include <string.h>
|
2015-10-19 13:38:43 +00:00
|
|
|
#include <openssl/ec.h>
|
2016-03-18 18:30:20 +00:00
|
|
|
#include <openssl/engine.h>
|
2015-10-19 13:38:43 +00:00
|
|
|
#include <openssl/err.h>
|
|
|
|
#include "ec_lcl.h"
|
|
|
|
|
|
|
|
|
|
|
|
static const EC_KEY_METHOD openssl_ec_key_method = {
|
|
|
|
"OpenSSL EC_KEY method",
|
2015-10-22 13:53:23 +00:00
|
|
|
0,
|
2015-10-25 13:09:50 +00:00
|
|
|
0,0,0,0,0,0,
|
2015-10-22 17:48:59 +00:00
|
|
|
ossl_ec_key_gen,
|
2015-10-27 19:23:29 +00:00
|
|
|
ossl_ecdh_compute_key,
|
2015-10-28 16:57:51 +00:00
|
|
|
ossl_ecdsa_sign,
|
2015-10-27 19:23:29 +00:00
|
|
|
ossl_ecdsa_sign_setup,
|
|
|
|
ossl_ecdsa_sign_sig,
|
2015-10-28 16:57:51 +00:00
|
|
|
ossl_ecdsa_verify,
|
2015-10-27 19:23:29 +00:00
|
|
|
ossl_ecdsa_verify_sig
|
2015-10-19 13:38:43 +00:00
|
|
|
};
|
|
|
|
|
2015-12-10 03:58:31 +00:00
|
|
|
static const EC_KEY_METHOD *default_ec_key_meth = &openssl_ec_key_method;
|
2015-10-19 13:38:43 +00: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-05 18:06:03 +00: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);
|
|
|
|
|
|
|
|
#ifndef OPENSSL_NO_ENGINE
|
2016-02-25 17:09:06 +00:00
|
|
|
ENGINE_finish(key->engine);
|
|
|
|
key->engine = NULL;
|
2016-01-05 18:06:03 +00:00
|
|
|
#endif
|
|
|
|
|
|
|
|
key->meth = meth;
|
|
|
|
if (meth->init != NULL)
|
|
|
|
return meth->init(key);
|
|
|
|
return 1;
|
|
|
|
}
|
|
|
|
|
2015-10-19 13:38:43 +00:00
|
|
|
EC_KEY *EC_KEY_new_method(ENGINE *engine)
|
|
|
|
{
|
|
|
|
EC_KEY *ret = OPENSSL_zalloc(sizeof(*ret));
|
|
|
|
|
|
|
|
if (ret == NULL) {
|
|
|
|
ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
|
2016-02-29 16:57:11 +00:00
|
|
|
return NULL;
|
2015-10-19 13:38:43 +00:00
|
|
|
}
|
2016-01-05 18:06:03 +00:00
|
|
|
if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data)) {
|
|
|
|
OPENSSL_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2016-02-29 16:57:11 +00:00
|
|
|
ret->lock = CRYPTO_THREAD_lock_new();
|
|
|
|
if (ret->lock == NULL) {
|
|
|
|
ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
|
|
|
|
CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
|
|
|
|
OPENSSL_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
|
2015-10-19 13:38:43 +00:00
|
|
|
ret->meth = EC_KEY_get_default_method();
|
|
|
|
#ifndef OPENSSL_NO_ENGINE
|
2015-12-09 13:10:36 +00:00
|
|
|
if (engine != NULL) {
|
2015-10-19 13:38:43 +00:00
|
|
|
if (!ENGINE_init(engine)) {
|
|
|
|
ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
|
2016-02-29 16:57:11 +00:00
|
|
|
CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
|
2016-03-01 18:06:15 +00:00
|
|
|
CRYPTO_THREAD_lock_free(ret->lock);
|
2015-10-19 13:38:43 +00:00
|
|
|
OPENSSL_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
ret->engine = engine;
|
|
|
|
} else
|
2015-10-28 12:29:43 +00:00
|
|
|
ret->engine = ENGINE_get_default_EC();
|
2015-12-09 13:10:36 +00:00
|
|
|
if (ret->engine != NULL) {
|
2015-10-28 12:29:43 +00:00
|
|
|
ret->meth = ENGINE_get_EC(ret->engine);
|
2015-12-09 13:10:36 +00:00
|
|
|
if (ret->meth == NULL) {
|
2015-10-19 13:38:43 +00:00
|
|
|
ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
|
|
|
|
ENGINE_finish(ret->engine);
|
2016-02-29 16:57:11 +00:00
|
|
|
CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
|
2016-03-01 18:06:15 +00:00
|
|
|
CRYPTO_THREAD_lock_free(ret->lock);
|
2015-10-19 13:38:43 +00:00
|
|
|
OPENSSL_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
|
|
|
ret->version = 1;
|
|
|
|
ret->conv_form = POINT_CONVERSION_UNCOMPRESSED;
|
|
|
|
ret->references = 1;
|
2016-02-29 16:57:11 +00:00
|
|
|
|
2015-12-09 13:10:36 +00:00
|
|
|
if (ret->meth->init != NULL && ret->meth->init(ret) == 0) {
|
2015-10-23 18:10:24 +00:00
|
|
|
EC_KEY_free(ret);
|
|
|
|
return NULL;
|
|
|
|
}
|
|
|
|
return ret;
|
2015-10-19 13:38:43 +00:00
|
|
|
}
|
2015-10-22 17:48:59 +00:00
|
|
|
|
|
|
|
int ECDH_compute_key(void *out, size_t outlen, const EC_POINT *pub_key,
|
2015-12-13 00:11:42 +00:00
|
|
|
const EC_KEY *eckey,
|
2015-10-22 17:48:59 +00:00
|
|
|
void *(*KDF) (const void *in, size_t inlen, void *out,
|
|
|
|
size_t *outlen))
|
|
|
|
{
|
2016-02-29 14:12:11 +00:00
|
|
|
unsigned char *sec = NULL;
|
|
|
|
size_t seclen;
|
|
|
|
if (eckey->meth->compute_key == NULL) {
|
|
|
|
ECerr(EC_F_ECDH_COMPUTE_KEY, EC_R_OPERATION_NOT_SUPPORTED);
|
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
if (outlen > INT_MAX) {
|
|
|
|
ECerr(EC_F_ECDH_COMPUTE_KEY, EC_R_INVALID_OUTPUT_LENGTH);
|
|
|
|
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-22 17:48:59 +00:00
|
|
|
}
|
2015-10-28 21:28:22 +00:00
|
|
|
|
|
|
|
EC_KEY_METHOD *EC_KEY_METHOD_new(const EC_KEY_METHOD *meth)
|
|
|
|
{
|
2016-01-05 18:06:03 +00:00
|
|
|
EC_KEY_METHOD *ret = OPENSSL_zalloc(sizeof(*meth));
|
|
|
|
|
2015-10-28 21:28:22 +00:00
|
|
|
if (ret == NULL)
|
|
|
|
return NULL;
|
2015-12-09 13:10:36 +00:00
|
|
|
if (meth != NULL)
|
2015-10-28 21:28:22 +00: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 14:12:11 +00:00
|
|
|
int (*ckey)(unsigned char **psec,
|
|
|
|
size_t *pseclen,
|
2015-10-28 21:28:22 +00:00
|
|
|
const EC_POINT *pub_key,
|
2016-02-29 14:12:11 +00:00
|
|
|
const EC_KEY *ecdh))
|
2015-10-28 21:28:22 +00: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;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_get_init(EC_KEY_METHOD *meth,
|
|
|
|
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;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_get_keygen(EC_KEY_METHOD *meth,
|
|
|
|
int (**pkeygen)(EC_KEY *key))
|
|
|
|
{
|
|
|
|
if (pkeygen != NULL)
|
|
|
|
*pkeygen = meth->keygen;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_get_compute_key(EC_KEY_METHOD *meth,
|
2016-02-29 14:12:11 +00:00
|
|
|
int (**pck)(unsigned char **pout,
|
|
|
|
size_t *poutlen,
|
2015-10-28 21:28:22 +00:00
|
|
|
const EC_POINT *pub_key,
|
2016-02-29 14:12:11 +00:00
|
|
|
const EC_KEY *ecdh))
|
2015-10-28 21:28:22 +00:00
|
|
|
{
|
|
|
|
if (pck != NULL)
|
|
|
|
*pck = meth->compute_key;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_get_sign(EC_KEY_METHOD *meth,
|
|
|
|
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;
|
|
|
|
}
|
|
|
|
|
|
|
|
void EC_KEY_METHOD_get_verify(EC_KEY_METHOD *meth,
|
|
|
|
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;
|
|
|
|
}
|