crypto/ec/ec_kmeth.c

   1 /*
   2  * Written by Dr Stephen N Henson (steve@openssl.org) for the OpenSSL
   3  * project.
   4  */
   5 /* ====================================================================
   6  * Copyright (c) 2015 The OpenSSL Project.  All rights reserved.
   7  *
   8  * Redistribution and use in source and binary forms, with or without
   9  * modification, are permitted provided that the following conditions
  10  * are met:
  11  *
  12  * 1. Redistributions of source code must retain the above copyright
  13  *    notice, this list of conditions and the following disclaimer.
  14  *
  15  * 2. Redistributions in binary form must reproduce the above copyright
  16  *    notice, this list of conditions and the following disclaimer in
  17  *    the documentation and/or other materials provided with the
  18  *    distribution.
  19  *
  20  * 3. All advertising materials mentioning features or use of this
  21  *    software must display the following acknowledgment:
  22  *    "This product includes software developed by the OpenSSL Project
  23  *    for use in the OpenSSL Toolkit. (http://www.OpenSSL.org/)"
  24  *
  25  * 4. The names "OpenSSL Toolkit" and "OpenSSL Project" must not be used to
  26  *    endorse or promote products derived from this software without
  27  *    prior written permission. For written permission, please contact
  28  *    licensing@OpenSSL.org.
  29  *
  30  * 5. Products derived from this software may not be called "OpenSSL"
  31  *    nor may "OpenSSL" appear in their names without prior written
  32  *    permission of the OpenSSL Project.
  33  *
  34  * 6. Redistributions of any form whatsoever must retain the following
  35  *    acknowledgment:
  36  *    "This product includes software developed by the OpenSSL Project
  37  *    for use in the OpenSSL Toolkit (http://www.OpenSSL.org/)"
  38  *
  39  * THIS SOFTWARE IS PROVIDED BY THE OpenSSL PROJECT ``AS IS'' AND ANY
  40  * EXPRESSED OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  41  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
  42  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE OpenSSL PROJECT OR
  43  * ITS CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
  44  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
  45  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  46  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  47  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  48  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
  49  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
  50  * OF THE POSSIBILITY OF SUCH DAMAGE.
  51  * ====================================================================
  52  */
  53
  54 #include <string.h>
  55 #include <openssl/ec.h>
  56 #include <openssl/engine.h>
  57 #include <openssl/err.h>
  58 #include "ec_lcl.h"
  59
  60
  61 static const EC_KEY_METHOD openssl_ec_key_method = {
  62     "OpenSSL EC_KEY method",
  63     0,
  64     0,0,0,0,0,0,
  65     ossl_ec_key_gen,
  66     ossl_ecdh_compute_key,
  67     ossl_ecdsa_sign,
  68     ossl_ecdsa_sign_setup,
  69     ossl_ecdsa_sign_sig,
  70     ossl_ecdsa_verify,
  71     ossl_ecdsa_verify_sig
  72 };
  73
  74 static const EC_KEY_METHOD *default_ec_key_meth = &openssl_ec_key_method;
  75
  76 const EC_KEY_METHOD *EC_KEY_OpenSSL(void)
  77 {
  78     return &openssl_ec_key_method;
  79 }
  80
  81 const EC_KEY_METHOD *EC_KEY_get_default_method(void)
  82 {
  83     return default_ec_key_meth;
  84 }
  85
  86 void EC_KEY_set_default_method(const EC_KEY_METHOD *meth)
  87 {
  88     if (meth == NULL)
  89         default_ec_key_meth = &openssl_ec_key_method;
  90     else
  91         default_ec_key_meth = meth;
  92 }
  93
  94 const EC_KEY_METHOD *EC_KEY_get_method(const EC_KEY *key)
  95 {
  96     return key->meth;
  97 }
  98
  99 int EC_KEY_set_method(EC_KEY *key, const EC_KEY_METHOD *meth)
 100 {
 101     void (*finish)(EC_KEY *key) = key->meth->finish;
 102
 103     if (finish != NULL)
 104         finish(key);
 105
 106 #ifndef OPENSSL_NO_ENGINE
 107     ENGINE_finish(key->engine);
 108     key->engine = NULL;
 109 #endif
 110
 111     key->meth = meth;
 112     if (meth->init != NULL)
 113         return meth->init(key);
 114     return 1;
 115 }
 116
 117 EC_KEY *EC_KEY_new_method(ENGINE *engine)
 118 {
 119     EC_KEY *ret = OPENSSL_zalloc(sizeof(*ret));
 120
 121     if (ret == NULL) {
 122         ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
 123         return NULL;
 124     }
 125     if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data)) {
 126         OPENSSL_free(ret);
 127         return NULL;
 128     }
 129
 130     ret->lock = CRYPTO_THREAD_lock_new();
 131     if (ret->lock == NULL) {
 132         ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
 133         CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 134         OPENSSL_free(ret);
 135         return NULL;
 136     }
 137
 138     ret->meth = EC_KEY_get_default_method();
 139 #ifndef OPENSSL_NO_ENGINE
 140     if (engine != NULL) {
 141         if (!ENGINE_init(engine)) {
 142             ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
 143             CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 144             CRYPTO_THREAD_lock_free(ret->lock);
 145             OPENSSL_free(ret);
 146             return NULL;
 147         }
 148         ret->engine = engine;
 149     } else
 150         ret->engine = ENGINE_get_default_EC();
 151     if (ret->engine != NULL) {
 152         ret->meth = ENGINE_get_EC(ret->engine);
 153         if (ret->meth == NULL) {
 154             ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
 155             ENGINE_finish(ret->engine);
 156             CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 157             CRYPTO_THREAD_lock_free(ret->lock);
 158             OPENSSL_free(ret);
 159             return NULL;
 160         }
 161     }
 162 #endif
 163
 164     ret->version = 1;
 165     ret->conv_form = POINT_CONVERSION_UNCOMPRESSED;
 166     ret->references = 1;
 167
 168     if (ret->meth->init != NULL && ret->meth->init(ret) == 0) {
 169         EC_KEY_free(ret);
 170         return NULL;
 171     }
 172     return ret;
 173 }
 174
 175 int ECDH_compute_key(void *out, size_t outlen, const EC_POINT *pub_key,
 176                      const EC_KEY *eckey,
 177                      void *(*KDF) (const void *in, size_t inlen, void *out,
 178                                    size_t *outlen))
 179 {
 180     unsigned char *sec = NULL;
 181     size_t seclen;
 182     if (eckey->meth->compute_key == NULL) {
 183         ECerr(EC_F_ECDH_COMPUTE_KEY, EC_R_OPERATION_NOT_SUPPORTED);
 184         return 0;
 185     }
 186     if (outlen > INT_MAX) {
 187         ECerr(EC_F_ECDH_COMPUTE_KEY, EC_R_INVALID_OUTPUT_LENGTH);
 188         return 0;
 189     }
 190     if (!eckey->meth->compute_key(&sec, &seclen, pub_key, eckey))
 191         return 0;
 192     if (KDF != NULL) {
 193         KDF(sec, seclen, out, &outlen);
 194     } else {
 195         if (outlen > seclen)
 196             outlen = seclen;
 197         memcpy(out, sec, outlen);
 198     }
 199     OPENSSL_clear_free(sec, seclen);
 200     return outlen;
 201 }
 202
 203 EC_KEY_METHOD *EC_KEY_METHOD_new(const EC_KEY_METHOD *meth)
 204 {
 205     EC_KEY_METHOD *ret = OPENSSL_zalloc(sizeof(*meth));
 206
 207     if (ret == NULL)
 208         return NULL;
 209     if (meth != NULL)
 210         *ret = *meth;
 211     ret->flags |= EC_KEY_METHOD_DYNAMIC;
 212     return ret;
 213 }
 214
 215 void EC_KEY_METHOD_free(EC_KEY_METHOD *meth)
 216 {
 217     if (meth->flags & EC_KEY_METHOD_DYNAMIC)
 218         OPENSSL_free(meth);
 219 }
 220
 221 void EC_KEY_METHOD_set_init(EC_KEY_METHOD *meth,
 222                             int (*init)(EC_KEY *key),
 223                             void (*finish)(EC_KEY *key),
 224                             int (*copy)(EC_KEY *dest, const EC_KEY *src),
 225                             int (*set_group)(EC_KEY *key, const EC_GROUP *grp),
 226                             int (*set_private)(EC_KEY *key,
 227                                                const BIGNUM *priv_key),
 228                             int (*set_public)(EC_KEY *key,
 229                                               const EC_POINT *pub_key))
 230 {
 231     meth->init = init;
 232     meth->finish = finish;
 233     meth->copy = copy;
 234     meth->set_group = set_group;
 235     meth->set_private = set_private;
 236     meth->set_public = set_public;
 237 }
 238
 239 void EC_KEY_METHOD_set_keygen(EC_KEY_METHOD *meth,
 240                               int (*keygen)(EC_KEY *key))
 241 {
 242     meth->keygen = keygen;
 243 }
 244
 245 void EC_KEY_METHOD_set_compute_key(EC_KEY_METHOD *meth,
 246                                    int (*ckey)(unsigned char **psec,
 247                                                size_t *pseclen,
 248                                                const EC_POINT *pub_key,
 249                                                const EC_KEY *ecdh))
 250 {
 251     meth->compute_key = ckey;
 252 }
 253
 254 void EC_KEY_METHOD_set_sign(EC_KEY_METHOD *meth,
 255                             int (*sign)(int type, const unsigned char *dgst,
 256                                         int dlen, unsigned char *sig,
 257                                         unsigned int *siglen,
 258                                         const BIGNUM *kinv, const BIGNUM *r,
 259                                         EC_KEY *eckey),
 260                             int (*sign_setup)(EC_KEY *eckey, BN_CTX *ctx_in,
 261                                               BIGNUM **kinvp, BIGNUM **rp),
 262                             ECDSA_SIG *(*sign_sig)(const unsigned char *dgst,
 263                                                    int dgst_len,
 264                                                    const BIGNUM *in_kinv,
 265                                                    const BIGNUM *in_r,
 266                                                    EC_KEY *eckey))
 267 {
 268     meth->sign = sign;
 269     meth->sign_setup = sign_setup;
 270     meth->sign_sig = sign_sig;
 271 }
 272
 273 void EC_KEY_METHOD_set_verify(EC_KEY_METHOD *meth,
 274                               int (*verify)(int type, const unsigned
 275                                             char *dgst, int dgst_len,
 276                                             const unsigned char *sigbuf,
 277                                             int sig_len, EC_KEY *eckey),
 278                               int (*verify_sig)(const unsigned char *dgst,
 279                                                 int dgst_len,
 280                                                 const ECDSA_SIG *sig,
 281                                                 EC_KEY *eckey))
 282 {
 283     meth->verify = verify;
 284     meth->verify_sig = verify_sig;
 285 }
 286
 287 void EC_KEY_METHOD_get_init(EC_KEY_METHOD *meth,
 288                             int (**pinit)(EC_KEY *key),
 289                             void (**pfinish)(EC_KEY *key),
 290                             int (**pcopy)(EC_KEY *dest, const EC_KEY *src),
 291                             int (**pset_group)(EC_KEY *key,
 292                                                const EC_GROUP *grp),
 293                             int (**pset_private)(EC_KEY *key,
 294                                                  const BIGNUM *priv_key),
 295                             int (**pset_public)(EC_KEY *key,
 296                                                 const EC_POINT *pub_key))
 297 {
 298     if (pinit != NULL)
 299         *pinit = meth->init;
 300     if (pfinish != NULL)
 301         *pfinish = meth->finish;
 302     if (pcopy != NULL)
 303         *pcopy = meth->copy;
 304     if (pset_group != NULL)
 305         *pset_group = meth->set_group;
 306     if (pset_private != NULL)
 307         *pset_private = meth->set_private;
 308     if (pset_public != NULL)
 309         *pset_public = meth->set_public;
 310 }
 311
 312 void EC_KEY_METHOD_get_keygen(EC_KEY_METHOD *meth,
 313                               int (**pkeygen)(EC_KEY *key))
 314 {
 315     if (pkeygen != NULL)
 316         *pkeygen = meth->keygen;
 317 }
 318
 319 void EC_KEY_METHOD_get_compute_key(EC_KEY_METHOD *meth,
 320                                    int (**pck)(unsigned char **pout,
 321                                                size_t *poutlen,
 322                                                const EC_POINT *pub_key,
 323                                                const EC_KEY *ecdh))
 324 {
 325     if (pck != NULL)
 326         *pck = meth->compute_key;
 327 }
 328
 329 void EC_KEY_METHOD_get_sign(EC_KEY_METHOD *meth,
 330                             int (**psign)(int type, const unsigned char *dgst,
 331                                           int dlen, unsigned char *sig,
 332                                           unsigned int *siglen,
 333                                           const BIGNUM *kinv, const BIGNUM *r,
 334                                           EC_KEY *eckey),
 335                             int (**psign_setup)(EC_KEY *eckey, BN_CTX *ctx_in,
 336                                                 BIGNUM **kinvp, BIGNUM **rp),
 337                             ECDSA_SIG *(**psign_sig)(const unsigned char *dgst,
 338                                                      int dgst_len,
 339                                                      const BIGNUM *in_kinv,
 340                                                      const BIGNUM *in_r,
 341                                                      EC_KEY *eckey))
 342 {
 343     if (psign != NULL)
 344         *psign = meth->sign;
 345     if (psign_setup != NULL)
 346         *psign_setup = meth->sign_setup;
 347     if (psign_sig != NULL)
 348         *psign_sig = meth->sign_sig;
 349 }
 350
 351 void EC_KEY_METHOD_get_verify(EC_KEY_METHOD *meth,
 352                               int (**pverify)(int type, const unsigned
 353                                               char *dgst, int dgst_len,
 354                                               const unsigned char *sigbuf,
 355                                               int sig_len, EC_KEY *eckey),
 356                               int (**pverify_sig)(const unsigned char *dgst,
 357                                                   int dgst_len,
 358                                                   const ECDSA_SIG *sig,
 359                                                   EC_KEY *eckey))
 360 {
 361     if (pverify != NULL)
 362         *pverify = meth->verify;
 363     if (pverify_sig != NULL)
 364         *pverify_sig = meth->verify_sig;
 365 }