]> Git Repo - secp256k1.git/log
secp256k1.git
10 years agoCovert several more files to C89.
Gregory Maxwell [Sat, 24 Jan 2015 23:34:09 +0000 (23:34 +0000)]
Covert several more files to C89.

10 years agoMerge pull request #193
Pieter Wuille [Sat, 24 Jan 2015 22:50:56 +0000 (18:50 -0400)]
Merge pull request #193

25b35c7 Convert field code to strict C89 (+ long long, +__int128) (Gregory Maxwell)
3627437 C89 nits and dead code removal. (Gregory Maxwell)

10 years agoMerge pull request #194
Pieter Wuille [Sat, 24 Jan 2015 19:26:09 +0000 (15:26 -0400)]
Merge pull request #194

402878a fix ifdef/ifndef (mb300sd)

10 years agofix ifdef/ifndef
mb300sd [Fri, 23 Jan 2015 22:09:50 +0000 (17:09 -0500)]
fix ifdef/ifndef

10 years agoConvert field code to strict C89 (+ long long, +__int128)
Gregory Maxwell [Fri, 23 Jan 2015 05:48:27 +0000 (05:48 +0000)]
Convert field code to strict C89 (+ long long, +__int128)

This makes the software more portable to embedded systems
 and static analysis tools.

Sadly, it can't result in identical binaries because C99 mixed
 declarations seem to make GCC emit superfluous stack-pointer
 updates. The compiler is also somewhat dependent on the
 declaration order.

10 years agoC89 nits and dead code removal.
Gregory Maxwell [Fri, 23 Jan 2015 04:17:12 +0000 (04:17 +0000)]
C89 nits and dead code removal.

10 years agoMerge pull request #191
Pieter Wuille [Fri, 23 Jan 2015 04:10:39 +0000 (23:10 -0500)]
Merge pull request #191

4732d26 Convert the field/group/ecdsa constant initialization to static consts (Pieter Wuille)
19f3e76 Remove unused secp256k1_fe_inner_{start, stop} functions (Pieter Wuille)
f1ebfe3 Convert the scalar constant initialization to static consts (Pieter Wuille)

10 years agoConvert the field/group/ecdsa constant initialization to static consts
Pieter Wuille [Wed, 21 Jan 2015 22:38:17 +0000 (17:38 -0500)]
Convert the field/group/ecdsa constant initialization to static consts

10 years agoRemove unused secp256k1_fe_inner_{start, stop} functions
Pieter Wuille [Wed, 21 Jan 2015 22:50:16 +0000 (17:50 -0500)]
Remove unused secp256k1_fe_inner_{start, stop} functions

10 years agoConvert the scalar constant initialization to static consts
Pieter Wuille [Wed, 21 Jan 2015 22:20:43 +0000 (17:20 -0500)]
Convert the scalar constant initialization to static consts

10 years agoMerge pull request #178
Pieter Wuille [Mon, 5 Jan 2015 14:04:21 +0000 (15:04 +0100)]
Merge pull request #178

941e221 Add tests for handling of the nonce function in signing. (Gregory Maxwell)

10 years agoAdd tests for handling of the nonce function in signing.
Gregory Maxwell [Mon, 5 Jan 2015 01:26:51 +0000 (17:26 -0800)]
Add tests for handling of the nonce function in signing.

10 years agoMerge pull request #177
Pieter Wuille [Sun, 4 Jan 2015 14:23:03 +0000 (15:23 +0100)]
Merge pull request #177

7688e34 Add magnitude limits to secp256k1_fe_verify to ensure that it's own tests function correctly. (Gregory Maxwell)
70ae0d2 Use secp256k1_fe_equal_var in secp256k1_fe_sqrt_var. (Gregory Maxwell)

10 years agoAdd magnitude limits to secp256k1_fe_verify to ensure that it's own tests function...
Gregory Maxwell [Fri, 2 Jan 2015 15:52:27 +0000 (07:52 -0800)]
Add magnitude limits to secp256k1_fe_verify to ensure that it's own tests function correctly.

10 years agoMerge pull request #176
Pieter Wuille [Fri, 2 Jan 2015 15:28:09 +0000 (16:28 +0100)]
Merge pull request #176

9ab9335 Add a reference consistency test to ge_tests. (Pieter Wuille)
60571c6 Rework group tests (Pieter Wuille)

10 years agoUse secp256k1_fe_equal_var in secp256k1_fe_sqrt_var.
Gregory Maxwell [Wed, 31 Dec 2014 13:56:00 +0000 (05:56 -0800)]
Use secp256k1_fe_equal_var in secp256k1_fe_sqrt_var.

In theory this should be faster, since secp256k1_fe_equal_var is able to
 shortcut the normalization.  On x86_64 the improvement appears to be in
 the noise for me.  At least it makes the code cleaner.

10 years agoMerge pull request #175
Pieter Wuille [Mon, 29 Dec 2014 16:51:24 +0000 (17:51 +0100)]
Merge pull request #175

d26e26f Avoid constructing an invalid signature with probability 1:2^256. (Gregory Maxwell)

10 years agoAdd a reference consistency test to ge_tests.
Pieter Wuille [Mon, 29 Dec 2014 16:21:39 +0000 (17:21 +0100)]
Add a reference consistency test to ge_tests.

This adds all points used in the test together in random order, which
should result in infinity.

Suggested by Greg Maxwell.

10 years agoRework group tests
Pieter Wuille [Mon, 29 Dec 2014 14:38:17 +0000 (15:38 +0100)]
Rework group tests

10 years agoAvoid constructing an invalid signature with probability 1:2^256.
Gregory Maxwell [Mon, 29 Dec 2014 03:40:40 +0000 (19:40 -0800)]
Avoid constructing an invalid signature with probability 1:2^256.

10 years agoMerge pull request #163
Pieter Wuille [Tue, 23 Dec 2014 13:38:15 +0000 (14:38 +0100)]
Merge pull request #163

bbd5ba7 Use rfc6979 as default nonce generation function (Pieter Wuille)
b37fbc2 Implement SHA256 / HMAC-SHA256 / RFC6979. (Pieter Wuille)
c6e7f4e [API BREAK] Use a nonce-generation function instead of a nonce (Pieter Wuille)

10 years agoMerge pull request #154
Pieter Wuille [Mon, 22 Dec 2014 21:02:54 +0000 (22:02 +0100)]
Merge pull request #154

49ee0db Add _normalizes_to_zero_var variant (Peter Dettman)
eed599d Add _fe_normalizes_to_zero method (Peter Dettman)
d7174ed Weak normalization for secp256k1_fe_equal (Pieter Wuille)
0295f0a weak normalization (Pieter Wuille)

10 years agoAdd _normalizes_to_zero_var variant
Peter Dettman [Sat, 13 Dec 2014 10:14:26 +0000 (17:14 +0700)]
Add _normalizes_to_zero_var variant

10 years agoAdd _fe_normalizes_to_zero method
Peter Dettman [Fri, 12 Dec 2014 05:55:01 +0000 (12:55 +0700)]
Add _fe_normalizes_to_zero method

10 years agoWeak normalization for secp256k1_fe_equal
Pieter Wuille [Wed, 10 Dec 2014 13:52:18 +0000 (14:52 +0100)]
Weak normalization for secp256k1_fe_equal

10 years agoweak normalization
Pieter Wuille [Wed, 10 Dec 2014 13:34:25 +0000 (14:34 +0100)]
weak normalization

10 years agoUse rfc6979 as default nonce generation function
Pieter Wuille [Sat, 13 Dec 2014 17:06:33 +0000 (18:06 +0100)]
Use rfc6979 as default nonce generation function

10 years agoImplement SHA256 / HMAC-SHA256 / RFC6979.
Pieter Wuille [Sat, 13 Dec 2014 16:02:30 +0000 (17:02 +0100)]
Implement SHA256 / HMAC-SHA256 / RFC6979.

10 years ago[API BREAK] Use a nonce-generation function instead of a nonce
Pieter Wuille [Fri, 12 Dec 2014 17:11:39 +0000 (18:11 +0100)]
[API BREAK] Use a nonce-generation function instead of a nonce

10 years agoMerge pull request #169
Pieter Wuille [Thu, 18 Dec 2014 20:58:18 +0000 (21:58 +0100)]
Merge pull request #169

603c33b Make signing fail if a too small buffer is passed. (Pieter Wuille)

10 years agoMake signing fail if a too small buffer is passed.
Pieter Wuille [Thu, 18 Dec 2014 00:28:06 +0000 (01:28 +0100)]
Make signing fail if a too small buffer is passed.

Bug discovered by Sergio Demian Lerner.

10 years agoMerge pull request #168
Pieter Wuille [Thu, 18 Dec 2014 00:19:55 +0000 (01:19 +0100)]
Merge pull request #168

7277fd7 Remove GMP field implementation (Pieter Wuille)

10 years agoRemove GMP field implementation
Pieter Wuille [Wed, 17 Dec 2014 11:41:31 +0000 (12:41 +0100)]
Remove GMP field implementation

10 years agoMerge pull request #123
Pieter Wuille [Tue, 16 Dec 2014 22:27:46 +0000 (23:27 +0100)]
Merge pull request #123

13278f6 Add explanation about how inversion can be avoided (Pieter Wuille)
ce7eb6f Optimize verification: avoid field inverse (Pieter Wuille)

10 years agoAdd explanation about how inversion can be avoided
Pieter Wuille [Mon, 1 Dec 2014 12:29:47 +0000 (13:29 +0100)]
Add explanation about how inversion can be avoided

10 years agoOptimize verification: avoid field inverse
Pieter Wuille [Fri, 28 Nov 2014 23:07:33 +0000 (00:07 +0100)]
Optimize verification: avoid field inverse

Suggested by Greg Maxwell.

10 years agoMerge pull request #160
Pieter Wuille [Tue, 16 Dec 2014 12:58:13 +0000 (13:58 +0100)]
Merge pull request #160

1ba4a60 Configure options reorganization (Pieter Wuille)

10 years agoMerge pull request #165
Pieter Wuille [Tue, 16 Dec 2014 12:57:04 +0000 (13:57 +0100)]
Merge pull request #165

6a59012 Make git ignore bench_recover when configured with benchmark enabled (Pavel Janík)

10 years agoMake git ignore bench_recover when configured with benchmark enabled
Pavel Janík [Tue, 16 Dec 2014 06:43:19 +0000 (07:43 +0100)]
Make git ignore bench_recover when configured with benchmark enabled

10 years agoConfigure options reorganization
Pieter Wuille [Fri, 12 Dec 2014 15:20:47 +0000 (16:20 +0100)]
Configure options reorganization

10 years agoMerge pull request #157
Pieter Wuille [Fri, 12 Dec 2014 14:47:38 +0000 (15:47 +0100)]
Merge pull request #157

5190079 build: use subdir-objects for automake (Cory Fields)

10 years agoMerge pull request #156
Pieter Wuille [Fri, 12 Dec 2014 14:46:27 +0000 (15:46 +0100)]
Merge pull request #156

8336040 build: disable benchmark by default (Cory Fields)

10 years agoMerge pull request #158
Pieter Wuille [Fri, 12 Dec 2014 13:50:07 +0000 (14:50 +0100)]
Merge pull request #158

28ade27 build: nuke bashisms (Cory Fields)

10 years agobuild: nuke bashisms
Cory Fields [Fri, 12 Dec 2014 02:24:35 +0000 (21:24 -0500)]
build: nuke bashisms

10 years agobuild: use subdir-objects for automake
Cory Fields [Fri, 12 Dec 2014 01:18:54 +0000 (20:18 -0500)]
build: use subdir-objects for automake

10 years agobuild: disable benchmark by default
Cory Fields [Fri, 12 Dec 2014 01:09:19 +0000 (20:09 -0500)]
build: disable benchmark by default

10 years agoMerge pull request #150
Pieter Wuille [Thu, 11 Dec 2014 00:36:01 +0000 (01:36 +0100)]
Merge pull request #150

cf7b2b4 Fix ECDSA message hashes to 32 bytes (Pieter Wuille)

10 years agoMerge pull request #151
Pieter Wuille [Thu, 11 Dec 2014 00:23:31 +0000 (01:23 +0100)]
Merge pull request #151

a3e0611 Enable tests in x86 travis builds (Pieter Wuille)
45da235 x86 builder (Cory Fields)

10 years agoMerge pull request #149
Pieter Wuille [Wed, 10 Dec 2014 23:50:16 +0000 (00:50 +0100)]
Merge pull request #149

056ad31 Really compile with -O3 by default (Pieter Wuille)

10 years agoMerge pull request #142
Pieter Wuille [Wed, 10 Dec 2014 23:49:22 +0000 (00:49 +0100)]
Merge pull request #142

f22d73e Explicitly access %0..%2 as 64-bit so we use the right registers for x32 ABI (Luke Dashjr)
e66d4d6 Avoid the stack in assembly and use explicit registers (Pieter Wuille)

10 years agoEnable tests in x86 travis builds
Pieter Wuille [Tue, 9 Dec 2014 15:58:52 +0000 (16:58 +0100)]
Enable tests in x86 travis builds

10 years agox86 builder
Cory Fields [Tue, 9 Dec 2014 01:10:50 +0000 (20:10 -0500)]
x86 builder

10 years agoMerge pull request #155
Pieter Wuille [Wed, 10 Dec 2014 23:39:20 +0000 (00:39 +0100)]
Merge pull request #155

971fe81 build: fix openssl detection for cross builds (Cory Fields)

10 years agobuild: fix openssl detection for cross builds
Cory Fields [Wed, 10 Dec 2014 18:17:48 +0000 (13:17 -0500)]
build: fix openssl detection for cross builds

Make sure that the detected openssl successfully links before enabling support.

10 years agoExplicitly access %0..%2 as 64-bit so we use the right registers for x32 ABI
Luke Dashjr [Tue, 9 Dec 2014 17:27:33 +0000 (17:27 +0000)]
Explicitly access %0..%2 as 64-bit so we use the right registers for x32 ABI

10 years agoAvoid the stack in assembly and use explicit registers
Pieter Wuille [Mon, 8 Dec 2014 14:18:55 +0000 (15:18 +0100)]
Avoid the stack in assembly and use explicit registers

10 years agoFix ECDSA message hashes to 32 bytes
Pieter Wuille [Tue, 9 Dec 2014 11:50:47 +0000 (12:50 +0100)]
Fix ECDSA message hashes to 32 bytes

10 years agoReally compile with -O3 by default
Pieter Wuille [Tue, 9 Dec 2014 10:48:34 +0000 (11:48 +0100)]
Really compile with -O3 by default

10 years agoMerge pull request #146
Pieter Wuille [Tue, 9 Dec 2014 10:19:49 +0000 (11:19 +0100)]
Merge pull request #146

c88e2b8 Compile with -O3 by default (Pieter Wuille)

10 years agoMerge pull request #145
Pieter Wuille [Tue, 9 Dec 2014 10:15:30 +0000 (11:15 +0100)]
Merge pull request #145

1f46b00 build: fix __builtin_expect detection for clang (Cory Fields)

10 years agobuild: fix __builtin_expect detection for clang
Cory Fields [Tue, 9 Dec 2014 00:08:49 +0000 (19:08 -0500)]
build: fix __builtin_expect detection for clang

Using AC_CHECK_DECL, the generated test tries to cast the function to void.
Clang doesn't allow that for builtins.

10 years agoMerge pull request #136
Pieter Wuille [Tue, 9 Dec 2014 01:38:27 +0000 (02:38 +0100)]
Merge pull request #136

6558a26 Make the benchmarks print out stats (Pieter Wuille)
000bdf6 Rename bench_verify to bench_recovery (Pieter Wuille)

10 years agoMerge pull request #144
Pieter Wuille [Tue, 9 Dec 2014 00:44:50 +0000 (01:44 +0100)]
Merge pull request #144

992e03b travis: add clang to the test matrix (Cory Fields)

10 years agoMerge pull request #141
Pieter Wuille [Tue, 9 Dec 2014 00:36:11 +0000 (01:36 +0100)]
Merge pull request #141

7c6fed2 Add a few more additional tests. (Gregory Maxwell)
8d11164 Add some additional tests. (Gregory Maxwell)

10 years agoCompile with -O3 by default
Pieter Wuille [Tue, 9 Dec 2014 00:30:43 +0000 (01:30 +0100)]
Compile with -O3 by default

10 years agoMake the benchmarks print out stats
Pieter Wuille [Thu, 4 Dec 2014 19:26:54 +0000 (20:26 +0100)]
Make the benchmarks print out stats

10 years agoRename bench_verify to bench_recovery
Pieter Wuille [Thu, 4 Dec 2014 18:38:52 +0000 (19:38 +0100)]
Rename bench_verify to bench_recovery

10 years agoAdd a few more additional tests.
Gregory Maxwell [Mon, 8 Dec 2014 20:38:16 +0000 (12:38 -0800)]
Add a few more additional tests.

10 years agotravis: add clang to the test matrix
Cory Fields [Thu, 13 Nov 2014 22:50:10 +0000 (17:50 -0500)]
travis: add clang to the test matrix

10 years agoMerge pull request #143
Pieter Wuille [Mon, 8 Dec 2014 22:02:20 +0000 (23:02 +0100)]
Merge pull request #143

e06a924 Include time.h header for time(). (Pavel Janík)

10 years agoInclude time.h header for time().
Pavel Janík [Mon, 8 Dec 2014 19:48:58 +0000 (20:48 +0100)]
Include time.h header for time().

10 years agoAdd some additional tests.
Gregory Maxwell [Mon, 8 Dec 2014 08:48:53 +0000 (00:48 -0800)]
Add some additional tests.

10 years agoMerge pull request #118
Pieter Wuille [Sun, 7 Dec 2014 13:37:05 +0000 (14:37 +0100)]
Merge pull request #118

3ce74b1 Tweak precomputed table size for G (Pieter Wuille)

10 years agoMerge pull request #137
Pieter Wuille [Sun, 7 Dec 2014 13:34:48 +0000 (14:34 +0100)]
Merge pull request #137

39bd94d Variable time normalize (Pieter Wuille)

10 years agoMerge pull request #128
Pieter Wuille [Sun, 7 Dec 2014 13:33:54 +0000 (14:33 +0100)]
Merge pull request #128

b2c9681 Make {mul,sqr}_inner use the same argument order as {mul,sqr} (Pieter Wuille)
6793505 Convert YASM code into inline assembly (Pieter Wuille)
f048615 Rewrite field assembly to match the C version (Pieter Wuille)

10 years agoMerge pull request #138
Pieter Wuille [Sun, 7 Dec 2014 12:17:54 +0000 (13:17 +0100)]
Merge pull request #138

a5759c5 Check return value of malloc (Pieter Wuille)
2b9388b Remove unused secp256k1_fe_inv_all (Pieter Wuille)
f461b76 Allocate precomputation arrays on the heap (Pieter Wuille)

10 years agoCheck return value of malloc
Pieter Wuille [Sun, 7 Dec 2014 01:58:24 +0000 (02:58 +0100)]
Check return value of malloc

10 years agoVariable time normalize
Pieter Wuille [Fri, 5 Dec 2014 02:37:42 +0000 (03:37 +0100)]
Variable time normalize

10 years agoMerge pull request #140
Pieter Wuille [Sat, 6 Dec 2014 17:17:08 +0000 (18:17 +0100)]
Merge pull request #140

54b768c Another redundant secp256k1_fe_normalize (Pieter Wuille)

10 years agoAnother redundant secp256k1_fe_normalize
Pieter Wuille [Sat, 6 Dec 2014 16:30:08 +0000 (17:30 +0100)]
Another redundant secp256k1_fe_normalize

10 years agoMerge pull request #139
Pieter Wuille [Sat, 6 Dec 2014 16:26:26 +0000 (17:26 +0100)]
Merge pull request #139

1c29f2e Remove redundant secp256k1_fe_normalize from secp256k1_gej_add_ge_var. (Gregory Maxwell)

10 years agoRemove redundant secp256k1_fe_normalize from secp256k1_gej_add_ge_var.
Gregory Maxwell [Sat, 6 Dec 2014 13:07:26 +0000 (05:07 -0800)]
Remove redundant secp256k1_fe_normalize from secp256k1_gej_add_ge_var.

This was a missed optimization in the extraction of gej+ge from gej+gej.

10 years agoRemove unused secp256k1_fe_inv_all
Pieter Wuille [Fri, 5 Dec 2014 17:13:51 +0000 (18:13 +0100)]
Remove unused secp256k1_fe_inv_all

10 years agoAllocate precomputation arrays on the heap
Pieter Wuille [Fri, 5 Dec 2014 17:13:28 +0000 (18:13 +0100)]
Allocate precomputation arrays on the heap

10 years agoMerge pull request #135
Pieter Wuille [Thu, 4 Dec 2014 18:15:20 +0000 (19:15 +0100)]
Merge pull request #135

ee3eb4b Fix a memory leak and add a number of small tests. (Gregory Maxwell)

10 years agoFix a memory leak and add a number of small tests.
Gregory Maxwell [Thu, 4 Dec 2014 09:04:00 +0000 (01:04 -0800)]
Fix a memory leak and add a number of small tests.

This fixes a simple copy and paste induced memory leak for the ecdsa init.

The tests are mostly just improving coverage and aren't interesting.

10 years agoMake {mul,sqr}_inner use the same argument order as {mul,sqr}
Pieter Wuille [Tue, 2 Dec 2014 16:51:55 +0000 (17:51 +0100)]
Make {mul,sqr}_inner use the same argument order as {mul,sqr}

10 years agoConvert YASM code into inline assembly
Pieter Wuille [Tue, 2 Dec 2014 16:47:32 +0000 (17:47 +0100)]
Convert YASM code into inline assembly

10 years agoRewrite field assembly to match the C version
Pieter Wuille [Sun, 30 Nov 2014 17:09:02 +0000 (18:09 +0100)]
Rewrite field assembly to match the C version

10 years agoMerge pull request #134
Pieter Wuille [Thu, 4 Dec 2014 11:19:56 +0000 (12:19 +0100)]
Merge pull request #134

29ae131 Make scalar_add_bit test's overflow detection exact (Pieter Wuille)

10 years agoMerge pull request #127
Pieter Wuille [Wed, 3 Dec 2014 20:21:56 +0000 (21:21 +0100)]
Merge pull request #127

c35ff1e Convert lambda splitter to pure scalar code. (Pieter Wuille)
cc604e9 Avoid division when decomposing scalars (Peter Dettman)
ff8746d Add secp256k1_scalar_mul_shift_var (Pieter Wuille)

10 years agoMerge pull request #132
Pieter Wuille [Wed, 3 Dec 2014 20:20:54 +0000 (21:20 +0100)]
Merge pull request #132

efb7d4b Use constant-time conditional moves instead of byte slicing (Pieter Wuille)

10 years agoMerge pull request #133
Pieter Wuille [Wed, 3 Dec 2014 20:20:03 +0000 (21:20 +0100)]
Merge pull request #133

9048def Avoid undefined shift behaviour (Pieter Wuille)

10 years agoMake scalar_add_bit test's overflow detection exact
Pieter Wuille [Wed, 3 Dec 2014 17:30:17 +0000 (18:30 +0100)]
Make scalar_add_bit test's overflow detection exact

10 years agoAvoid undefined shift behaviour
Pieter Wuille [Wed, 3 Dec 2014 17:10:52 +0000 (18:10 +0100)]
Avoid undefined shift behaviour

10 years agoUse constant-time conditional moves instead of byte slicing
Pieter Wuille [Tue, 2 Dec 2014 19:20:13 +0000 (20:20 +0100)]
Use constant-time conditional moves instead of byte slicing

10 years agoMerge pull request #131
Pieter Wuille [Tue, 2 Dec 2014 17:36:36 +0000 (18:36 +0100)]
Merge pull request #131

82f9254 Fix typo (Pieter Wuille)

10 years agoFix typo
Pieter Wuille [Tue, 2 Dec 2014 17:35:33 +0000 (18:35 +0100)]
Fix typo

10 years agoMerge pull request #129
Pieter Wuille [Tue, 2 Dec 2014 16:52:22 +0000 (17:52 +0100)]
Merge pull request #129

35399e0 Bugfix: b is restricted, not r (Pieter Wuille)

10 years agoBugfix: b is restricted, not r
Pieter Wuille [Tue, 2 Dec 2014 16:43:42 +0000 (17:43 +0100)]
Bugfix: b is restricted, not r

This page took 0.06404 seconds and 4 git commands to generate.