Bitcoin Core 28.99.0
P2P Digital Currency
ecmult.h
Go to the documentation of this file.
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 https://www.opensource.org/licenses/mit-license.php.*
5 ***********************************************************************/
6
7#ifndef SECP256K1_ECMULT_H
8#define SECP256K1_ECMULT_H
9
10#include "group.h"
11#include "scalar.h"
12#include "scratch.h"
13
14#ifndef ECMULT_WINDOW_SIZE
15# define ECMULT_WINDOW_SIZE 15
16# ifdef DEBUG_CONFIG
17# pragma message DEBUG_CONFIG_MSG("ECMULT_WINDOW_SIZE undefined, assuming default value")
18# endif
19#endif
20
21#ifdef DEBUG_CONFIG
22# pragma message DEBUG_CONFIG_DEF(ECMULT_WINDOW_SIZE)
23#endif
24
25/* No one will ever need more than a window size of 24. The code might
26 * be correct for larger values of ECMULT_WINDOW_SIZE but this is not
27 * tested.
28 *
29 * The following limitations are known, and there are probably more:
30 * If WINDOW_G > 27 and size_t has 32 bits, then the code is incorrect
31 * because the size of the memory object that we allocate (in bytes)
32 * will not fit in a size_t.
33 * If WINDOW_G > 31 and int has 32 bits, then the code is incorrect
34 * because certain expressions will overflow.
35 */
36#if ECMULT_WINDOW_SIZE < 2 || ECMULT_WINDOW_SIZE > 24
37# error Set ECMULT_WINDOW_SIZE to an integer in range [2..24].
38#endif
39
41#define ECMULT_TABLE_SIZE(w) (1L << ((w)-2))
42
44static void secp256k1_ecmult(secp256k1_gej *r, const secp256k1_gej *a, const secp256k1_scalar *na, const secp256k1_scalar *ng);
45
46typedef int (secp256k1_ecmult_multi_callback)(secp256k1_scalar *sc, secp256k1_ge *pt, size_t idx, void *data);
47
59static int secp256k1_ecmult_multi_var(const secp256k1_callback* error_callback, secp256k1_scratch *scratch, secp256k1_gej *r, const secp256k1_scalar *inp_g_sc, secp256k1_ecmult_multi_callback cb, void *cbdata, size_t n);
60
61#endif /* SECP256K1_ECMULT_H */
static int secp256k1_ecmult_multi_var(const secp256k1_callback *error_callback, secp256k1_scratch *scratch, secp256k1_gej *r, const secp256k1_scalar *inp_g_sc, secp256k1_ecmult_multi_callback cb, void *cbdata, size_t n)
Multi-multiply: R = inp_g_sc * G + sum_i ni * Ai.
static void secp256k1_ecmult(secp256k1_gej *r, const secp256k1_gej *a, const secp256k1_scalar *na, const secp256k1_scalar *ng)
Double multiply: R = na*A + ng*G.
int() secp256k1_ecmult_multi_callback(secp256k1_scalar *sc, secp256k1_ge *pt, size_t idx, void *data)
Definition: ecmult.h:46
A group element in affine coordinates on the secp256k1 curve, or occasionally on an isomorphic curve ...
Definition: group.h:16
A group element of the secp256k1 curve, in jacobian coordinates.
Definition: group.h:28
A scalar modulo the group order of the secp256k1 curve.
Definition: scalar_4x64.h:13