Bitcoin Core 28.99.0
P2P Digital Currency
Classes | Macros | Functions | Variables
secp256k1.c File Reference
#include "../include/secp256k1.h"
#include "../include/secp256k1_preallocated.h"
#include "assumptions.h"
#include "checkmem.h"
#include "util.h"
#include "field_impl.h"
#include "scalar_impl.h"
#include "group_impl.h"
#include "ecmult_impl.h"
#include "ecmult_const_impl.h"
#include "ecmult_gen_impl.h"
#include "ecdsa_impl.h"
#include "eckey_impl.h"
#include "hash_impl.h"
#include "int128_impl.h"
#include "scratch_impl.h"
#include "selftest.h"
#include "hsort_impl.h"
Include dependency graph for secp256k1.c:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  secp256k1_context_struct
 

Macros

#define SECP256K1_BUILD
 
#define ARG_CHECK(cond)
 
#define ARG_CHECK_VOID(cond)
 

Functions

static int secp256k1_context_is_proper (const secp256k1_context *ctx)
 
void secp256k1_selftest (void)
 Perform basic self tests (to be used in conjunction with secp256k1_context_static) More...
 
size_t secp256k1_context_preallocated_size (unsigned int flags)
 Determine the memory size of a secp256k1 context object to be created in caller-provided memory. More...
 
size_t secp256k1_context_preallocated_clone_size (const secp256k1_context *ctx)
 Determine the memory size of a secp256k1 context object to be copied into caller-provided memory. More...
 
secp256k1_contextsecp256k1_context_preallocated_create (void *prealloc, unsigned int flags)
 Create a secp256k1 context object in caller-provided memory. More...
 
secp256k1_contextsecp256k1_context_create (unsigned int flags)
 Create a secp256k1 context object (in dynamically allocated memory). More...
 
secp256k1_contextsecp256k1_context_preallocated_clone (const secp256k1_context *ctx, void *prealloc)
 Copy a secp256k1 context object into caller-provided memory. More...
 
secp256k1_contextsecp256k1_context_clone (const secp256k1_context *ctx)
 Copy a secp256k1 context object (into dynamically allocated memory). More...
 
void secp256k1_context_preallocated_destroy (secp256k1_context *ctx)
 Destroy a secp256k1 context object that has been created in caller-provided memory. More...
 
void secp256k1_context_destroy (secp256k1_context *ctx)
 Destroy a secp256k1 context object (created in dynamically allocated memory). More...
 
void secp256k1_context_set_illegal_callback (secp256k1_context *ctx, void(*fun)(const char *message, void *data), const void *data)
 Set a callback function to be called when an illegal argument is passed to an API call. More...
 
void secp256k1_context_set_error_callback (secp256k1_context *ctx, void(*fun)(const char *message, void *data), const void *data)
 Set a callback function to be called when an internal consistency check fails. More...
 
static secp256k1_scratch_spacesecp256k1_scratch_space_create (const secp256k1_context *ctx, size_t max_size)
 
static void secp256k1_scratch_space_destroy (const secp256k1_context *ctx, secp256k1_scratch_space *scratch)
 
static SECP256K1_INLINE void secp256k1_declassify (const secp256k1_context *ctx, const void *p, size_t len)
 
static int secp256k1_pubkey_load (const secp256k1_context *ctx, secp256k1_ge *ge, const secp256k1_pubkey *pubkey)
 
static void secp256k1_pubkey_save (secp256k1_pubkey *pubkey, secp256k1_ge *ge)
 
int secp256k1_ec_pubkey_parse (const secp256k1_context *ctx, secp256k1_pubkey *pubkey, const unsigned char *input, size_t inputlen)
 Parse a variable-length public key into the pubkey object. More...
 
int secp256k1_ec_pubkey_serialize (const secp256k1_context *ctx, unsigned char *output, size_t *outputlen, const secp256k1_pubkey *pubkey, unsigned int flags)
 Serialize a pubkey object into a serialized byte sequence. More...
 
int secp256k1_ec_pubkey_cmp (const secp256k1_context *ctx, const secp256k1_pubkey *pubkey0, const secp256k1_pubkey *pubkey1)
 Compare two public keys using lexicographic (of compressed serialization) order. More...
 
static int secp256k1_ec_pubkey_sort_cmp (const void *pk1, const void *pk2, void *ctx)
 
int secp256k1_ec_pubkey_sort (const secp256k1_context *ctx, const secp256k1_pubkey **pubkeys, size_t n_pubkeys)
 Sort public keys using lexicographic (of compressed serialization) order. More...
 
static void secp256k1_ecdsa_signature_load (const secp256k1_context *ctx, secp256k1_scalar *r, secp256k1_scalar *s, const secp256k1_ecdsa_signature *sig)
 
static void secp256k1_ecdsa_signature_save (secp256k1_ecdsa_signature *sig, const secp256k1_scalar *r, const secp256k1_scalar *s)
 
int secp256k1_ecdsa_signature_parse_der (const secp256k1_context *ctx, secp256k1_ecdsa_signature *sig, const unsigned char *input, size_t inputlen)
 Parse a DER ECDSA signature. More...
 
int secp256k1_ecdsa_signature_parse_compact (const secp256k1_context *ctx, secp256k1_ecdsa_signature *sig, const unsigned char *input64)
 Parse an ECDSA signature in compact (64 bytes) format. More...
 
int secp256k1_ecdsa_signature_serialize_der (const secp256k1_context *ctx, unsigned char *output, size_t *outputlen, const secp256k1_ecdsa_signature *sig)
 Serialize an ECDSA signature in DER format. More...
 
int secp256k1_ecdsa_signature_serialize_compact (const secp256k1_context *ctx, unsigned char *output64, const secp256k1_ecdsa_signature *sig)
 Serialize an ECDSA signature in compact (64 byte) format. More...
 
int secp256k1_ecdsa_signature_normalize (const secp256k1_context *ctx, secp256k1_ecdsa_signature *sigout, const secp256k1_ecdsa_signature *sigin)
 Convert a signature to a normalized lower-S form. More...
 
int secp256k1_ecdsa_verify (const secp256k1_context *ctx, const secp256k1_ecdsa_signature *sig, const unsigned char *msghash32, const secp256k1_pubkey *pubkey)
 Verify an ECDSA signature. More...
 
static SECP256K1_INLINE void buffer_append (unsigned char *buf, unsigned int *offset, const void *data, unsigned int len)
 
static int nonce_function_rfc6979 (unsigned char *nonce32, const unsigned char *msg32, const unsigned char *key32, const unsigned char *algo16, void *data, unsigned int counter)
 
static int secp256k1_ecdsa_sign_inner (const secp256k1_context *ctx, secp256k1_scalar *r, secp256k1_scalar *s, int *recid, const unsigned char *msg32, const unsigned char *seckey, secp256k1_nonce_function noncefp, const void *noncedata)
 
int secp256k1_ecdsa_sign (const secp256k1_context *ctx, secp256k1_ecdsa_signature *signature, const unsigned char *msghash32, const unsigned char *seckey, secp256k1_nonce_function noncefp, const void *noncedata)
 Create an ECDSA signature. More...
 
int secp256k1_ec_seckey_verify (const secp256k1_context *ctx, const unsigned char *seckey)
 Verify an elliptic curve secret key. More...
 
static int secp256k1_ec_pubkey_create_helper (const secp256k1_ecmult_gen_context *ecmult_gen_ctx, secp256k1_scalar *seckey_scalar, secp256k1_ge *p, const unsigned char *seckey)
 
int secp256k1_ec_pubkey_create (const secp256k1_context *ctx, secp256k1_pubkey *pubkey, const unsigned char *seckey)
 Compute the public key for a secret key. More...
 
int secp256k1_ec_seckey_negate (const secp256k1_context *ctx, unsigned char *seckey)
 Negates a secret key in place. More...
 
int secp256k1_ec_privkey_negate (const secp256k1_context *ctx, unsigned char *seckey)
 Same as secp256k1_ec_seckey_negate, but DEPRECATED. More...
 
int secp256k1_ec_pubkey_negate (const secp256k1_context *ctx, secp256k1_pubkey *pubkey)
 Negates a public key in place. More...
 
static int secp256k1_ec_seckey_tweak_add_helper (secp256k1_scalar *sec, const unsigned char *tweak32)
 
int secp256k1_ec_seckey_tweak_add (const secp256k1_context *ctx, unsigned char *seckey, const unsigned char *tweak32)
 Tweak a secret key by adding tweak to it. More...
 
int secp256k1_ec_privkey_tweak_add (const secp256k1_context *ctx, unsigned char *seckey, const unsigned char *tweak32)
 Same as secp256k1_ec_seckey_tweak_add, but DEPRECATED. More...
 
static int secp256k1_ec_pubkey_tweak_add_helper (secp256k1_ge *p, const unsigned char *tweak32)
 
int secp256k1_ec_pubkey_tweak_add (const secp256k1_context *ctx, secp256k1_pubkey *pubkey, const unsigned char *tweak32)
 Tweak a public key by adding tweak times the generator to it. More...
 
int secp256k1_ec_seckey_tweak_mul (const secp256k1_context *ctx, unsigned char *seckey, const unsigned char *tweak32)
 Tweak a secret key by multiplying it by a tweak. More...
 
int secp256k1_ec_privkey_tweak_mul (const secp256k1_context *ctx, unsigned char *seckey, const unsigned char *tweak32)
 Same as secp256k1_ec_seckey_tweak_mul, but DEPRECATED. More...
 
int secp256k1_ec_pubkey_tweak_mul (const secp256k1_context *ctx, secp256k1_pubkey *pubkey, const unsigned char *tweak32)
 Tweak a public key by multiplying it by a tweak value. More...
 
int secp256k1_context_randomize (secp256k1_context *ctx, const unsigned char *seed32)
 Randomizes the context to provide enhanced protection against side-channel leakage. More...
 
int secp256k1_ec_pubkey_combine (const secp256k1_context *ctx, secp256k1_pubkey *pubnonce, const secp256k1_pubkey *const *pubnonces, size_t n)
 Add a number of public keys together. More...
 
int secp256k1_tagged_sha256 (const secp256k1_context *ctx, unsigned char *hash32, const unsigned char *tag, size_t taglen, const unsigned char *msg, size_t msglen)
 Compute a tagged hash as defined in BIP-340. More...
 

Variables

static const secp256k1_context secp256k1_context_static_
 
const secp256k1_contextsecp256k1_context_static = &secp256k1_context_static_
 
const secp256k1_contextsecp256k1_context_no_precomp = &secp256k1_context_static_
 
const secp256k1_nonce_function secp256k1_nonce_function_rfc6979 = nonce_function_rfc6979
 
const secp256k1_nonce_function secp256k1_nonce_function_default = nonce_function_rfc6979
 

Macro Definition Documentation

◆ ARG_CHECK

#define ARG_CHECK (   cond)
Value:
do { \
if (EXPECT(!(cond), 0)) { \
secp256k1_callback_call(&ctx->illegal_callback, #cond); \
return 0; \
} \
} while(0)
#define EXPECT(x, c)
Definition: util.h:26

Definition at line 45 of file secp256k1.c.

◆ ARG_CHECK_VOID

#define ARG_CHECK_VOID (   cond)
Value:
do { \
if (EXPECT(!(cond), 0)) { \
secp256k1_callback_call(&ctx->illegal_callback, #cond); \
return; \
} \
} while(0)

Definition at line 52 of file secp256k1.c.

◆ SECP256K1_BUILD

#define SECP256K1_BUILD

Definition at line 18 of file secp256k1.c.

Function Documentation

◆ buffer_append()

static SECP256K1_INLINE void buffer_append ( unsigned char *  buf,
unsigned int *  offset,
const void *  data,
unsigned int  len 
)
static

Definition at line 466 of file secp256k1.c.

Here is the caller graph for this function:

◆ nonce_function_rfc6979()

static int nonce_function_rfc6979 ( unsigned char *  nonce32,
const unsigned char *  msg32,
const unsigned char *  key32,
const unsigned char *  algo16,
void *  data,
unsigned int  counter 
)
static

Definition at line 471 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_clone()

secp256k1_context * secp256k1_context_clone ( const secp256k1_context ctx)

Copy a secp256k1 context object (into dynamically allocated memory).

This function uses malloc to allocate memory. It is guaranteed that malloc is called at most once for every call of this function. If you need to avoid dynamic memory allocation entirely, see the functions in secp256k1_preallocated.h.

Cloning secp256k1_context_static is not possible, and should not be emulated by the caller (e.g., using memcpy). Create a new context instead.

Returns: pointer to a newly created context object. Args: ctx: pointer to a context to copy (not secp256k1_context_static).

Definition at line 163 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_create()

secp256k1_context * secp256k1_context_create ( unsigned int  flags)

Create a secp256k1 context object (in dynamically allocated memory).

This function uses malloc to allocate memory. It is guaranteed that malloc is called at most once for every call of this function. If you need to avoid dynamic memory allocation entirely, see secp256k1_context_static and the functions in secp256k1_preallocated.h.

Returns: pointer to a newly created context object. In: flags: Always set to SECP256K1_CONTEXT_NONE (see below).

The only valid non-deprecated flag in recent library versions is SECP256K1_CONTEXT_NONE, which will create a context sufficient for all functionality offered by the library. All other (deprecated) flags will be treated as equivalent to the SECP256K1_CONTEXT_NONE flag. Though the flags parameter primarily exists for historical reasons, future versions of the library may introduce new flags.

If the context is intended to be used for API functions that perform computations involving secret keys, e.g., signing and public key generation, then it is highly recommended to call secp256k1_context_randomize on the context before calling those API functions. This will provide enhanced protection against side-channel leakage, see secp256k1_context_randomize for details.

Do not create a new context object for each operation, as construction and randomization can take non-negligible time.

Definition at line 141 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_destroy()

void secp256k1_context_destroy ( secp256k1_context ctx)

Destroy a secp256k1 context object (created in dynamically allocated memory).

The context pointer may not be used afterwards.

The context to destroy must have been created using secp256k1_context_create or secp256k1_context_clone. If the context has instead been created using secp256k1_context_preallocated_create or secp256k1_context_preallocated_clone, the behaviour is undefined. In that case, secp256k1_context_preallocated_destroy must be used instead.

Args: ctx: pointer to a context to destroy, constructed using secp256k1_context_create or secp256k1_context_clone (i.e., not secp256k1_context_static).

Definition at line 187 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_is_proper()

static int secp256k1_context_is_proper ( const secp256k1_context ctx)
static

Definition at line 82 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_preallocated_clone()

secp256k1_context * secp256k1_context_preallocated_clone ( const secp256k1_context ctx,
void *  prealloc 
)

Copy a secp256k1 context object into caller-provided memory.

The caller must provide a pointer to a rewritable contiguous block of memory of size at least secp256k1_context_preallocated_size(flags) bytes, suitably aligned to hold an object of any type.

The block of memory is exclusively owned by the created context object during the lifetime of this context object, see the description of secp256k1_context_preallocated_create for details.

Cloning secp256k1_context_static is not possible, and should not be emulated by the caller (e.g., using memcpy). Create a new context instead.

Returns: pointer to a newly created context object. Args: ctx: pointer to a context to copy (not secp256k1_context_static). In: prealloc: pointer to a rewritable contiguous block of memory of size at least secp256k1_context_preallocated_size(flags) bytes, as detailed above.

Definition at line 152 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_preallocated_clone_size()

size_t secp256k1_context_preallocated_clone_size ( const secp256k1_context ctx)

Determine the memory size of a secp256k1 context object to be copied into caller-provided memory.

Returns: the required size of the caller-provided memory block. In: ctx: pointer to a context to copy.

Definition at line 112 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_preallocated_create()

secp256k1_context * secp256k1_context_preallocated_create ( void *  prealloc,
unsigned int  flags 
)

Create a secp256k1 context object in caller-provided memory.

The caller must provide a pointer to a rewritable contiguous block of memory of size at least secp256k1_context_preallocated_size(flags) bytes, suitably aligned to hold an object of any type.

The block of memory is exclusively owned by the created context object during the lifetime of this context object, which begins with the call to this function and ends when a call to secp256k1_context_preallocated_destroy (which destroys the context object again) returns. During the lifetime of the context object, the caller is obligated not to access this block of memory, i.e., the caller may not read or write the memory, e.g., by copying the memory contents to a different location or trying to create a second context object in the memory. In simpler words, the prealloc pointer (or any pointer derived from it) should not be used during the lifetime of the context object.

Returns: pointer to newly created context object. In: prealloc: pointer to a rewritable contiguous block of memory of size at least secp256k1_context_preallocated_size(flags) bytes, as detailed above. flags: which parts of the context to initialize.

See secp256k1_context_create (in secp256k1.h) for further details.

See also secp256k1_context_randomize (in secp256k1.h) and secp256k1_context_preallocated_destroy.

Definition at line 118 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_preallocated_destroy()

void secp256k1_context_preallocated_destroy ( secp256k1_context ctx)

Destroy a secp256k1 context object that has been created in caller-provided memory.

The context pointer may not be used afterwards.

The context to destroy must have been created using secp256k1_context_preallocated_create or secp256k1_context_preallocated_clone. If the context has instead been created using secp256k1_context_create or secp256k1_context_clone, the behaviour is undefined. In that case, secp256k1_context_destroy must be used instead.

If required, it is the responsibility of the caller to deallocate the block of memory properly after this function returns, e.g., by calling free on the preallocated pointer given to secp256k1_context_preallocated_create or secp256k1_context_preallocated_clone.

Args: ctx: pointer to a context to destroy, constructed using secp256k1_context_preallocated_create or secp256k1_context_preallocated_clone (i.e., not secp256k1_context_static).

Definition at line 176 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_preallocated_size()

size_t secp256k1_context_preallocated_size ( unsigned int  flags)

Determine the memory size of a secp256k1 context object to be created in caller-provided memory.

The purpose of this function is to determine how much memory must be provided to secp256k1_context_preallocated_create.

Returns: the required size of the caller-provided memory block In: flags: which parts of the context to initialize.

Definition at line 92 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_randomize()

int secp256k1_context_randomize ( secp256k1_context ctx,
const unsigned char *  seed32 
)

Randomizes the context to provide enhanced protection against side-channel leakage.

Returns: 1: randomization successful 0: error Args: ctx: pointer to a context object (not secp256k1_context_static). In: seed32: pointer to a 32-byte random seed (NULL resets to initial state).

While secp256k1 code is written and tested to be constant-time no matter what secret values are, it is possible that a compiler may output code which is not, and also that the CPU may not emit the same radio frequencies or draw the same amount of power for all values. Randomization of the context shields against side-channel observations which aim to exploit secret-dependent behaviour in certain computations which involve secret keys.

It is highly recommended to call this function on contexts returned from secp256k1_context_create or secp256k1_context_clone (or from the corresponding functions in secp256k1_preallocated.h) before using these contexts to call API functions that perform computations involving secret keys, e.g., signing and public key generation. It is possible to call this function more than once on the same context, and doing so before every few computations involving secret keys is recommended as a defense-in-depth measure. Randomization of the static context secp256k1_context_static is not supported.

Currently, the random seed is mainly used for blinding multiplications of a secret scalar with the elliptic curve base point. Multiplications of this kind are performed by exactly those API functions which are documented to require a context that is not secp256k1_context_static. As a rule of thumb, these are all functions which take a secret key (or a keypair) as an input. A notable exception to that rule is the ECDH module, which relies on a different kind of elliptic curve point multiplication and thus does not benefit from enhanced protection against side-channel leakage currently.

Definition at line 759 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_set_error_callback()

void secp256k1_context_set_error_callback ( secp256k1_context ctx,
void(*)(const char *message, void *data)  fun,
const void *  data 
)

Set a callback function to be called when an internal consistency check fails.

The default callback writes an error message to stderr and calls abort to abort the program.

This can only trigger in case of a hardware failure, miscompilation, memory corruption, serious bug in the library, or other error would can otherwise result in undefined behaviour. It will not trigger due to mere incorrect usage of the API (see secp256k1_context_set_illegal_callback for that). After this callback returns, anything may happen, including crashing.

Args: ctx: pointer to a context object. In: fun: pointer to a function to call when an internal error occurs, taking a message and an opaque pointer (NULL restores the default handler, see secp256k1_context_set_illegal_callback for details). data: the opaque pointer to pass to fun above, must be NULL for the default handler.

See also secp256k1_context_set_illegal_callback.

Definition at line 211 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_context_set_illegal_callback()

void secp256k1_context_set_illegal_callback ( secp256k1_context ctx,
void(*)(const char *message, void *data)  fun,
const void *  data 
)

Set a callback function to be called when an illegal argument is passed to an API call.

It will only trigger for violations that are mentioned explicitly in the header.

The philosophy is that these shouldn't be dealt with through a specific return value, as calling code should not have branches to deal with the case that this code itself is broken.

On the other hand, during debug stage, one would want to be informed about such mistakes, and the default (crashing) may be inadvisable. When this callback is triggered, the API function called is guaranteed not to cause a crash, though its return value and output arguments are undefined.

When this function has not been called (or called with fn==NULL), then the default handler will be used. The library provides a default handler which writes the message to stderr and calls abort. This default handler can be replaced at link time if the preprocessor macro USE_EXTERNAL_DEFAULT_CALLBACKS is defined, which is the case if the build has been configured with –enable-external-default-callbacks. Then the following two symbols must be provided to link against:

Args: ctx: pointer to a context object. In: fun: pointer to a function to call when an illegal argument is passed to the API, taking a message and an opaque pointer. (NULL restores the default handler.) data: the opaque pointer to pass to fun above, must be NULL for the default handler.

See also secp256k1_context_set_error_callback.

Definition at line 199 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_declassify()

static SECP256K1_INLINE void secp256k1_declassify ( const secp256k1_context ctx,
const void *  p,
size_t  len 
)
static

Definition at line 236 of file secp256k1.c.

Here is the caller graph for this function:

◆ secp256k1_ec_privkey_negate()

int secp256k1_ec_privkey_negate ( const secp256k1_context ctx,
unsigned char *  seckey 
)

Same as secp256k1_ec_seckey_negate, but DEPRECATED.

Will be removed in future versions.

Definition at line 637 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_privkey_tweak_add()

int secp256k1_ec_privkey_tweak_add ( const secp256k1_context ctx,
unsigned char *  seckey,
const unsigned char *  tweak32 
)

Same as secp256k1_ec_seckey_tweak_add, but DEPRECATED.

Will be removed in future versions.

Definition at line 684 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_privkey_tweak_mul()

int secp256k1_ec_privkey_tweak_mul ( const secp256k1_context ctx,
unsigned char *  seckey,
const unsigned char *  tweak32 
)

Same as secp256k1_ec_seckey_tweak_mul, but DEPRECATED.

Will be removed in future versions.

Definition at line 732 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_cmp()

int secp256k1_ec_pubkey_cmp ( const secp256k1_context ctx,
const secp256k1_pubkey pubkey1,
const secp256k1_pubkey pubkey2 
)

Compare two public keys using lexicographic (of compressed serialization) order.

Returns: <0 if the first public key is less than the second >0 if the first public key is greater than the second 0 if the two public keys are equal Args: ctx: pointer to a context object In: pubkey1: first public key to compare pubkey2: second public key to compare

Definition at line 291 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_combine()

int secp256k1_ec_pubkey_combine ( const secp256k1_context ctx,
secp256k1_pubkey out,
const secp256k1_pubkey *const *  ins,
size_t  n 
)

Add a number of public keys together.

Returns: 1: the sum of the public keys is valid. 0: the sum of the public keys is not valid. Args: ctx: pointer to a context object. Out: out: pointer to a public key object for placing the resulting public key. In: ins: pointer to array of pointers to public keys. n: the number of public keys to add together (must be at least 1).

Definition at line 769 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_create()

int secp256k1_ec_pubkey_create ( const secp256k1_context ctx,
secp256k1_pubkey pubkey,
const unsigned char *  seckey 
)

Compute the public key for a secret key.

Returns: 1: secret was valid, public key stores. 0: secret was invalid, try again. Args: ctx: pointer to a context object (not secp256k1_context_static). Out: pubkey: pointer to the created public key. In: seckey: pointer to a 32-byte secret key.

Definition at line 604 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_create_helper()

static int secp256k1_ec_pubkey_create_helper ( const secp256k1_ecmult_gen_context ecmult_gen_ctx,
secp256k1_scalar seckey_scalar,
secp256k1_ge p,
const unsigned char *  seckey 
)
static

Definition at line 591 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_negate()

int secp256k1_ec_pubkey_negate ( const secp256k1_context ctx,
secp256k1_pubkey pubkey 
)

Negates a public key in place.

Returns: 1 always Args: ctx: pointer to a context object In/Out: pubkey: pointer to the public key to be negated.

Definition at line 641 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_parse()

int secp256k1_ec_pubkey_parse ( const secp256k1_context ctx,
secp256k1_pubkey pubkey,
const unsigned char *  input,
size_t  inputlen 
)

Parse a variable-length public key into the pubkey object.

Returns: 1 if the public key was fully valid. 0 if the public key could not be parsed or is invalid. Args: ctx: pointer to a context object. Out: pubkey: pointer to a pubkey object. If 1 is returned, it is set to a parsed version of input. If not, its value is undefined. In: input: pointer to a serialized public key inputlen: length of the array pointed to by input

This function supports parsing compressed (33 bytes, header byte 0x02 or 0x03), uncompressed (65 bytes, header byte 0x04), or hybrid (65 bytes, header byte 0x06 or 0x07) format public keys.

Definition at line 250 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_serialize()

int secp256k1_ec_pubkey_serialize ( const secp256k1_context ctx,
unsigned char *  output,
size_t *  outputlen,
const secp256k1_pubkey pubkey,
unsigned int  flags 
)

Serialize a pubkey object into a serialized byte sequence.

Returns: 1 always. Args: ctx: pointer to a context object. Out: output: pointer to a 65-byte (if compressed==0) or 33-byte (if compressed==1) byte array to place the serialized key in. In/Out: outputlen: pointer to an integer which is initially set to the size of output, and is overwritten with the written size. In: pubkey: pointer to a secp256k1_pubkey containing an initialized public key. flags: SECP256K1_EC_COMPRESSED if serialization should be in compressed format, otherwise SECP256K1_EC_UNCOMPRESSED.

Definition at line 268 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_sort()

int secp256k1_ec_pubkey_sort ( const secp256k1_context ctx,
const secp256k1_pubkey **  pubkeys,
size_t  n_pubkeys 
)

Sort public keys using lexicographic (of compressed serialization) order.

Returns: 0 if the arguments are invalid. 1 otherwise.

Args: ctx: pointer to a context object In: pubkeys: array of pointers to pubkeys to sort n_pubkeys: number of elements in the pubkeys array

Definition at line 323 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_sort_cmp()

static int secp256k1_ec_pubkey_sort_cmp ( const void *  pk1,
const void *  pk2,
void *  ctx 
)
static

Definition at line 317 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_tweak_add()

int secp256k1_ec_pubkey_tweak_add ( const secp256k1_context ctx,
secp256k1_pubkey pubkey,
const unsigned char *  tweak32 
)

Tweak a public key by adding tweak times the generator to it.

Returns: 0 if the arguments are invalid or the resulting public key would be invalid (only when the tweak is the negation of the corresponding secret key). 1 otherwise. Args: ctx: pointer to a context object. In/Out: pubkey: pointer to a public key object. pubkey will be set to an invalid value if this function returns 0. In: tweak32: pointer to a 32-byte tweak, which must be valid according to secp256k1_ec_seckey_verify or 32 zero bytes. For uniformly random 32-byte tweaks, the chance of being invalid is negligible (around 1 in 2^128).

Definition at line 695 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_tweak_add_helper()

static int secp256k1_ec_pubkey_tweak_add_helper ( secp256k1_ge p,
const unsigned char *  tweak32 
)
static

Definition at line 688 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_pubkey_tweak_mul()

int secp256k1_ec_pubkey_tweak_mul ( const secp256k1_context ctx,
secp256k1_pubkey pubkey,
const unsigned char *  tweak32 
)

Tweak a public key by multiplying it by a tweak value.

Returns: 0 if the arguments are invalid. 1 otherwise. Args: ctx: pointer to a context object. In/Out: pubkey: pointer to a public key object. pubkey will be set to an invalid value if this function returns 0. In: tweak32: pointer to a 32-byte tweak. If the tweak is invalid according to secp256k1_ec_seckey_verify, this function returns 0. For uniformly random 32-byte arrays the chance of being invalid is negligible (around 1 in 2^128).

Definition at line 736 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_seckey_negate()

int secp256k1_ec_seckey_negate ( const secp256k1_context ctx,
unsigned char *  seckey 
)

Negates a secret key in place.

Returns: 0 if the given secret key is invalid according to secp256k1_ec_seckey_verify. 1 otherwise Args: ctx: pointer to a context object In/Out: seckey: pointer to the 32-byte secret key to be negated. If the secret key is invalid according to secp256k1_ec_seckey_verify, this function returns 0 and seckey will be set to some unspecified value.

Definition at line 622 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_seckey_tweak_add()

int secp256k1_ec_seckey_tweak_add ( const secp256k1_context ctx,
unsigned char *  seckey,
const unsigned char *  tweak32 
)

Tweak a secret key by adding tweak to it.

Returns: 0 if the arguments are invalid or the resulting secret key would be invalid (only when the tweak is the negation of the secret key). 1 otherwise. Args: ctx: pointer to a context object. In/Out: seckey: pointer to a 32-byte secret key. If the secret key is invalid according to secp256k1_ec_seckey_verify, this function returns 0. seckey will be set to some unspecified value if this function returns 0. In: tweak32: pointer to a 32-byte tweak, which must be valid according to secp256k1_ec_seckey_verify or 32 zero bytes. For uniformly random 32-byte tweaks, the chance of being invalid is negligible (around 1 in 2^128).

Definition at line 668 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_seckey_tweak_add_helper()

static int secp256k1_ec_seckey_tweak_add_helper ( secp256k1_scalar sec,
const unsigned char *  tweak32 
)
static

Definition at line 657 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_seckey_tweak_mul()

int secp256k1_ec_seckey_tweak_mul ( const secp256k1_context ctx,
unsigned char *  seckey,
const unsigned char *  tweak32 
)

Tweak a secret key by multiplying it by a tweak.

Returns: 0 if the arguments are invalid. 1 otherwise. Args: ctx: pointer to a context object. In/Out: seckey: pointer to a 32-byte secret key. If the secret key is invalid according to secp256k1_ec_seckey_verify, this function returns 0. seckey will be set to some unspecified value if this function returns 0. In: tweak32: pointer to a 32-byte tweak. If the tweak is invalid according to secp256k1_ec_seckey_verify, this function returns 0. For uniformly random 32-byte arrays the chance of being invalid is negligible (around 1 in 2^128).

Definition at line 712 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ec_seckey_verify()

int secp256k1_ec_seckey_verify ( const secp256k1_context ctx,
const unsigned char *  seckey 
)

Verify an elliptic curve secret key.

A secret key is valid if it is not 0 and less than the secp256k1 curve order when interpreted as an integer (most significant byte first). The probability of choosing a 32-byte string uniformly at random which is an invalid secret key is negligible. However, if it does happen it should be assumed that the randomness source is severely broken and there should be no retry.

Returns: 1: secret key is valid 0: secret key is invalid Args: ctx: pointer to a context object. In: seckey: pointer to a 32-byte secret key.

Definition at line 580 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_sign()

int secp256k1_ecdsa_sign ( const secp256k1_context ctx,
secp256k1_ecdsa_signature sig,
const unsigned char *  msghash32,
const unsigned char *  seckey,
secp256k1_nonce_function  noncefp,
const void *  ndata 
)

Create an ECDSA signature.

Returns: 1: signature created 0: the nonce generation function failed, or the secret key was invalid. Args: ctx: pointer to a context object (not secp256k1_context_static). Out: sig: pointer to an array where the signature will be placed. In: msghash32: the 32-byte message hash being signed. seckey: pointer to a 32-byte secret key. noncefp: pointer to a nonce generation function. If NULL, secp256k1_nonce_function_default is used. ndata: pointer to arbitrary data used by the nonce generation function (can be NULL). If it is non-NULL and secp256k1_nonce_function_default is used, then ndata must be a pointer to 32-bytes of additional data.

The created signature is always in lower-S form. See secp256k1_ecdsa_signature_normalize for more details.

Definition at line 566 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_sign_inner()

static int secp256k1_ecdsa_sign_inner ( const secp256k1_context ctx,
secp256k1_scalar r,
secp256k1_scalar s,
int *  recid,
const unsigned char *  msg32,
const unsigned char *  seckey,
secp256k1_nonce_function  noncefp,
const void *  noncedata 
)
static

Definition at line 510 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_load()

static void secp256k1_ecdsa_signature_load ( const secp256k1_context ctx,
secp256k1_scalar r,
secp256k1_scalar s,
const secp256k1_ecdsa_signature sig 
)
static

Definition at line 345 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_normalize()

int secp256k1_ecdsa_signature_normalize ( const secp256k1_context ctx,
secp256k1_ecdsa_signature sigout,
const secp256k1_ecdsa_signature sigin 
)

Convert a signature to a normalized lower-S form.

Returns: 1 if sigin was not normalized, 0 if it already was. Args: ctx: pointer to a context object Out: sigout: pointer to a signature to fill with the normalized form, or copy if the input was already normalized. (can be NULL if you're only interested in whether the input was already normalized). In: sigin: pointer to a signature to check/normalize (can be identical to sigout)

With ECDSA a third-party can forge a second distinct signature of the same message, given a single initial signature, but without knowing the key. This is done by negating the S value modulo the order of the curve, 'flipping' the sign of the random point R which is not included in the signature.

Forgery of the same message isn't universally problematic, but in systems where message malleability or uniqueness of signatures is important this can cause issues. This forgery can be blocked by all verifiers forcing signers to use a normalized form.

The lower-S form reduces the size of signatures slightly on average when variable length encodings (such as DER) are used and is cheap to verify, making it a good choice. Security of always using lower-S is assured because anyone can trivially modify a signature after the fact to enforce this property anyway.

The lower S value is always between 0x1 and 0x7FFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF5D576E7357A4501DDFE92F46681B20A0, inclusive.

No other forms of ECDSA malleability are known and none seem likely, but there is no formal proof that ECDSA, even with this additional restriction, is free of other malleability. Commonly used serialization schemes will also accept various non-unique encodings, so care should be taken when this property is required for an application.

The secp256k1_ecdsa_sign function will by default create signatures in the lower-S form, and secp256k1_ecdsa_verify will not accept others. In case signatures come from a system that cannot enforce this property, secp256k1_ecdsa_signature_normalize must be called before verification.

Definition at line 431 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_parse_compact()

int secp256k1_ecdsa_signature_parse_compact ( const secp256k1_context ctx,
secp256k1_ecdsa_signature sig,
const unsigned char *  input64 
)

Parse an ECDSA signature in compact (64 bytes) format.

Returns: 1 when the signature could be parsed, 0 otherwise. Args: ctx: pointer to a context object Out: sig: pointer to a signature object In: input64: pointer to the 64-byte array to parse

The signature must consist of a 32-byte big endian R value, followed by a 32-byte big endian S value. If R or S fall outside of [0..order-1], the encoding is invalid. R and S with value 0 are allowed in the encoding.

After the call, sig will always be initialized. If parsing failed or R or S are zero, the resulting sig value is guaranteed to fail verification for any message and public key.

Definition at line 385 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_parse_der()

int secp256k1_ecdsa_signature_parse_der ( const secp256k1_context ctx,
secp256k1_ecdsa_signature sig,
const unsigned char *  input,
size_t  inputlen 
)

Parse a DER ECDSA signature.

Returns: 1 when the signature could be parsed, 0 otherwise. Args: ctx: pointer to a context object Out: sig: pointer to a signature object In: input: pointer to the signature to be parsed inputlen: the length of the array pointed to be input

This function will accept any valid DER encoded signature, even if the encoded numbers are out of range.

After the call, sig will always be initialized. If parsing failed or the encoded numbers are out of range, signature verification with it is guaranteed to fail for every message and public key.

Definition at line 369 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_save()

static void secp256k1_ecdsa_signature_save ( secp256k1_ecdsa_signature sig,
const secp256k1_scalar r,
const secp256k1_scalar s 
)
static

Definition at line 359 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_serialize_compact()

int secp256k1_ecdsa_signature_serialize_compact ( const secp256k1_context ctx,
unsigned char *  output64,
const secp256k1_ecdsa_signature sig 
)

Serialize an ECDSA signature in compact (64 byte) format.

Returns: 1 Args: ctx: pointer to a context object Out: output64: pointer to a 64-byte array to store the compact serialization In: sig: pointer to an initialized signature object

See secp256k1_ecdsa_signature_parse_compact for details about the encoding.

Definition at line 418 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_signature_serialize_der()

int secp256k1_ecdsa_signature_serialize_der ( const secp256k1_context ctx,
unsigned char *  output,
size_t *  outputlen,
const secp256k1_ecdsa_signature sig 
)

Serialize an ECDSA signature in DER format.

Returns: 1 if enough space was available to serialize, 0 otherwise Args: ctx: pointer to a context object Out: output: pointer to an array to store the DER serialization In/Out: outputlen: pointer to a length integer. Initially, this integer should be set to the length of output. After the call it will be set to the length of the serialization (even if 0 was returned). In: sig: pointer to an initialized signature object

Definition at line 406 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_ecdsa_verify()

int secp256k1_ecdsa_verify ( const secp256k1_context ctx,
const secp256k1_ecdsa_signature sig,
const unsigned char *  msghash32,
const secp256k1_pubkey pubkey 
)

Verify an ECDSA signature.

Returns: 1: correct signature 0: incorrect or unparseable signature Args: ctx: pointer to a context object In: sig: the signature being verified. msghash32: the 32-byte message hash being verified. The verifier must make sure to apply a cryptographic hash function to the message by itself and not accept an msghash32 value directly. Otherwise, it would be easy to create a "valid" signature without knowledge of the secret key. See also https://bitcoin.stackexchange.com/a/81116/35586 for more background on this topic. pubkey: pointer to an initialized public key to verify with.

To avoid accepting malleable signatures, only ECDSA signatures in lower-S form are accepted.

If you need to accept ECDSA signatures from sources that do not obey this rule, apply secp256k1_ecdsa_signature_normalize to the signature prior to verification, but be aware that doing so results in malleable signatures.

For details, see the comments for that function.

Definition at line 450 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_pubkey_load()

static int secp256k1_pubkey_load ( const secp256k1_context ctx,
secp256k1_ge ge,
const secp256k1_pubkey pubkey 
)
static

Definition at line 240 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_pubkey_save()

static void secp256k1_pubkey_save ( secp256k1_pubkey pubkey,
secp256k1_ge ge 
)
static

Definition at line 246 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_scratch_space_create()

static secp256k1_scratch_space * secp256k1_scratch_space_create ( const secp256k1_context ctx,
size_t  max_size 
)
static

Definition at line 223 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_scratch_space_destroy()

static void secp256k1_scratch_space_destroy ( const secp256k1_context ctx,
secp256k1_scratch_space scratch 
)
static

Definition at line 228 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_selftest()

void secp256k1_selftest ( void  )

Perform basic self tests (to be used in conjunction with secp256k1_context_static)

This function performs self tests that detect some serious usage errors and similar conditions, e.g., when the library is compiled for the wrong endianness. This is a last resort measure to be used in production. The performed tests are very rudimentary and are not intended as a replacement for running the test binaries.

It is highly recommended to call this before using secp256k1_context_static. It is not necessary to call this function before using a context created with secp256k1_context_create (or secp256k1_context_preallocated_create), which will take care of performing the self tests.

If the tests fail, this function will call the default error handler to abort the program (see secp256k1_context_set_error_callback).

Definition at line 86 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ secp256k1_tagged_sha256()

int secp256k1_tagged_sha256 ( const secp256k1_context ctx,
unsigned char *  hash32,
const unsigned char *  tag,
size_t  taglen,
const unsigned char *  msg,
size_t  msglen 
)

Compute a tagged hash as defined in BIP-340.

This is useful for creating a message hash and achieving domain separation through an application-specific tag. This function returns SHA256(SHA256(tag)||SHA256(tag)||msg). Therefore, tagged hash implementations optimized for a specific tag can precompute the SHA256 state after hashing the tag hashes.

Returns: 1 always. Args: ctx: pointer to a context object Out: hash32: pointer to a 32-byte array to store the resulting hash In: tag: pointer to an array containing the tag taglen: length of the tag array msg: pointer to an array containing the message msglen: length of the message array

Definition at line 795 of file secp256k1.c.

Here is the call graph for this function:
Here is the caller graph for this function:

Variable Documentation

◆ secp256k1_context_no_precomp

const secp256k1_context* secp256k1_context_no_precomp = &secp256k1_context_static_

Definition at line 75 of file secp256k1.c.

◆ secp256k1_context_static

const secp256k1_context* secp256k1_context_static = &secp256k1_context_static_

Definition at line 74 of file secp256k1.c.

◆ secp256k1_context_static_

const secp256k1_context secp256k1_context_static_
static
Initial value:
= {
{ 0 },
0
}
static void secp256k1_default_error_callback_fn(const char *str, void *data)
Definition: util.h:102
static void secp256k1_default_illegal_callback_fn(const char *str, void *data)
Definition: util.h:97

Definition at line 68 of file secp256k1.c.

◆ secp256k1_nonce_function_default

const secp256k1_nonce_function secp256k1_nonce_function_default = nonce_function_rfc6979

Definition at line 508 of file secp256k1.c.

◆ secp256k1_nonce_function_rfc6979

const secp256k1_nonce_function secp256k1_nonce_function_rfc6979 = nonce_function_rfc6979

Definition at line 507 of file secp256k1.c.