src/ecmult.h

   1 /**********************************************************************
   2  * Copyright (c) 2013, 2014, 2017 Pieter Wuille, Andrew Poelstra      *
   3  * Distributed under the MIT software license, see the accompanying   *
   4  * file COPYING or http://www.opensource.org/licenses/mit-license.php.*
   5  **********************************************************************/
   6
   7 #ifndef SECP256K1_ECMULT_H
   8 #define SECP256K1_ECMULT_H
   9
  10 #include "num.h"
  11 #include "group.h"
  12 #include "scalar.h"
  13 #include "scratch.h"
  14
  15 typedef struct {
  16     /* For accelerating the computation of a*P + b*G: */
  17     secp256k1_ge_storage (*pre_g)[];    /* odd multiples of the generator */
  18 #ifdef USE_ENDOMORPHISM
  19     secp256k1_ge_storage (*pre_g_128)[]; /* odd multiples of 2^128*generator */
  20 #endif
  21 } secp256k1_ecmult_context;
  22
  23 static const size_t SECP256K1_ECMULT_CONTEXT_PREALLOCATED_SIZE;
  24 static void secp256k1_ecmult_context_init(secp256k1_ecmult_context *ctx);
  25 static void secp256k1_ecmult_context_build(secp256k1_ecmult_context *ctx, const secp256k1_callback *cb);
  26 static void secp256k1_ecmult_context_clone(secp256k1_ecmult_context *dst,
  27                                            const secp256k1_ecmult_context *src, const secp256k1_callback *cb);
  28 static void secp256k1_ecmult_context_clear(secp256k1_ecmult_context *ctx);
  29 static int secp256k1_ecmult_context_is_built(const secp256k1_ecmult_context *ctx);
  30
  31 /** Double multiply: R = na*A + ng*G */
  32 static void secp256k1_ecmult(const secp256k1_ecmult_context *ctx, secp256k1_gej *r, const secp256k1_gej *a, const secp256k1_scalar *na, const secp256k1_scalar *ng);
  33
  34 typedef int (secp256k1_ecmult_multi_callback)(secp256k1_scalar *sc, secp256k1_ge *pt, size_t idx, void *data);
  35
  36 /**
  37  * Multi-multiply: R = inp_g_sc * G + sum_i ni * Ai.
  38  * Chooses the right algorithm for a given number of points and scratch space
  39  * size. Resets and overwrites the given scratch space. If the points do not
  40  * fit in the scratch space the algorithm is repeatedly run with batches of
  41  * points. If no scratch space is given then a simple algorithm is used that
  42  * simply multiplies the points with the corresponding scalars and adds them up.
  43  * Returns: 1 on success (including when inp_g_sc is NULL and n is 0)
  44  *          0 if there is not enough scratch space for a single point or
  45  *          callback returns 0
  46  */
  47 static int secp256k1_ecmult_multi_var(const secp256k1_ecmult_context *ctx, secp256k1_scratch *scratch, secp256k1_gej *r, const secp256k1_scalar *inp_g_sc, secp256k1_ecmult_multi_callback cb, void *cbdata, size_t n);
  48
  49 #endif /* SECP256K1_ECMULT_H */