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 #ifndef OPENSSL_NO_ENGINE
  57 # include <openssl/engine.h>
  58 #endif
  59 #include <openssl/err.h>
  60 #include "ec_lcl.h"
  61
  62
  63 static const EC_KEY_METHOD openssl_ec_key_method = {
  64     "OpenSSL EC_KEY method",
  65     0,
  66     0,0,0,0,0,0,
  67     ossl_ec_key_gen,
  68     ossl_ecdh_compute_key,
  69     ossl_ecdsa_sign,
  70     ossl_ecdsa_sign_setup,
  71     ossl_ecdsa_sign_sig,
  72     ossl_ecdsa_verify,
  73     ossl_ecdsa_verify_sig
  74 };
  75
  76 static const EC_KEY_METHOD *default_ec_key_meth = &openssl_ec_key_method;
  77
  78 const EC_KEY_METHOD *EC_KEY_OpenSSL(void)
  79 {
  80     return &openssl_ec_key_method;
  81 }
  82
  83 const EC_KEY_METHOD *EC_KEY_get_default_method(void)
  84 {
  85     return default_ec_key_meth;
  86 }
  87
  88 void EC_KEY_set_default_method(const EC_KEY_METHOD *meth)
  89 {
  90     if (meth == NULL)
  91         default_ec_key_meth = &openssl_ec_key_method;
  92     else
  93         default_ec_key_meth = meth;
  94 }
  95
  96 const EC_KEY_METHOD *EC_KEY_get_method(const EC_KEY *key)
  97 {
  98     return key->meth;
  99 }
 100
 101 int EC_KEY_set_method(EC_KEY *key, const EC_KEY_METHOD *meth)
 102 {
 103     void (*finish)(EC_KEY *key) = key->meth->finish;
 104
 105     if (finish != NULL)
 106         finish(key);
 107
 108 #ifndef OPENSSL_NO_ENGINE
 109     ENGINE_finish(key->engine);
 110     key->engine = NULL;
 111 #endif
 112
 113     key->meth = meth;
 114     if (meth->init != NULL)
 115         return meth->init(key);
 116     return 1;
 117 }
 118
 119 EC_KEY *EC_KEY_new_method(ENGINE *engine)
 120 {
 121     EC_KEY *ret = OPENSSL_zalloc(sizeof(*ret));
 122
 123     if (ret == NULL) {
 124         ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
 125         return NULL;
 126     }
 127     if (!CRYPTO_new_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data)) {
 128         OPENSSL_free(ret);
 129         return NULL;
 130     }
 131
 132     ret->lock = CRYPTO_THREAD_lock_new();
 133     if (ret->lock == NULL) {
 134         ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_MALLOC_FAILURE);
 135         CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 136         OPENSSL_free(ret);
 137         return NULL;
 138     }
 139
 140     ret->meth = EC_KEY_get_default_method();
 141 #ifndef OPENSSL_NO_ENGINE
 142     if (engine != NULL) {
 143         if (!ENGINE_init(engine)) {
 144             ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
 145             CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 146             OPENSSL_free(ret);
 147             return NULL;
 148         }
 149         ret->engine = engine;
 150     } else
 151         ret->engine = ENGINE_get_default_EC();
 152     if (ret->engine != NULL) {
 153         ret->meth = ENGINE_get_EC(ret->engine);
 154         if (ret->meth == NULL) {
 155             ECerr(EC_F_EC_KEY_NEW_METHOD, ERR_R_ENGINE_LIB);
 156             ENGINE_finish(ret->engine);
 157             CRYPTO_free_ex_data(CRYPTO_EX_INDEX_EC_KEY, ret, &ret->ex_data);
 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 }