secp256k1

secp256k1 copied to clipboard

Tracking issue for manual (non-autotools) builds

3

The current method to build a static library manually (using default options) is: ``` gcc -O2 -c src/secp256k1.c src/precomputed_*.c ar rcs libsecp256k1.a secp256k1.o precomputed_*.o ``` (`clang` also works) The goal...

real-or-random

x-only ECDH without sqrt

30

Builds on #252. This is a demo of another isomorphism trick that I originally described here: http://www.ietf.org/mail-archive/web/cfrg/current/msg05770.html . This PR adds secp256k1_xo_multiply(), with test and benchmark (bench_ecdh_xo), plus a new...

peterdettman

Native jacobi symbol algorithm

8

This introduces variants of the vartime divsteps-based GCD algorithm used for modular inverses to compute Jacobi symbols. Changes compared to the normal vartime divsteps: * Only positive matrices are used,...

sipa

Scope of the library

16

I think we should have a documented policy on the scope of the library. The discussion comes up from time to time [0] and has never really been resolved, I...

real-or-random

Cross testing against a naïve implementation

2

Hi. I am an SoB intern working with @real-or-random as my mentor. After reading #691 and going through the links provided there, I thought I could pick up where #641...

BerryYoghurt

Abstract out and merge all the magnitude/normalized logic

4

Right now, all the logic for propagating/computing the magnitude/normalized fields in `secp256k1_fe` (when `VERIFY` is defined) and the code for checking it, is duplicated across the two field implementations. I...

sipa

Wycheproof tests vectors

3

Though we have good tests, the [Wycheproof](https://github.com/google/wycheproof) test vectors will be a good addition. - The ECDSA test vectors are probably most interesting but some test vectors are incompatible with...

real-or-random

General batch verification API context

6

context: https://github.com/bitcoin-core/secp256k1/pull/760#issuecomment-809242311 I am trying to implement a PoC for the API proposed above. I have the following `batch_verify` object in mind. ```C typedef struct { unsigned char chacha_seed[32]; /*...

siv2r

WIP Group verification

5

Sets up pre- and post- method verification of _ge and _gej group elements. At the moment, this is concerned mainly with imposing a tighter limit (than the default) on the...

peterdettman

Use a "borrowing" trick in _fe_normalize to simplify the handling of values in [P, 2^256). This is significantly faster too (according to bench_internal), though performance of _fe_normalize isn't that important....

peterdettman