Michael Hamburg
a924ff4509
comments
10 years ago
Michael Hamburg
06be9ef253
decaf double and double-scalarmul, but needs to be tested
10 years ago
Michael Hamburg
d4f4d0ed60
ready for prime time?
10 years ago
Michael Hamburg
83c59a645a
decaf scalars work
10 years ago
Mike Hamburg
8e10a91976
remove GCC error
10 years ago
Michael Hamburg
8967a9dff2
some scalar code which is probably wrong
10 years ago
Michael Hamburg
0dc21dd9d7
negation properties for elligator
10 years ago
Michael Hamburg
d2ab89bdc5
better docs on Elligator
10 years ago
Michael Hamburg
6ae70daba4
better docs on Elligator
10 years ago
Michael Hamburg
27129a17e6
remove extra comments on decaf elligator
10 years ago
Michael Hamburg
dc1e4edc24
decaf elligator
10 years ago
Michael Hamburg
74dbbf0b0a
a few more doc points
10 years ago
Michael Hamburg
04ecdb3d3e
documentation for decaf
10 years ago
Mike Hamburg
b3f7d97977
decaf scalarmul signed w=2 working. Surprisingly only twice as slow as Goldilocks
10 years ago
Michael Hamburg
524c78cdcd
one more minor change
10 years ago
Michael Hamburg
ffb44b4c94
decaf tuning and simplification
10 years ago
Michael Hamburg
07906ec1a4
testing for decaf
10 years ago
Michael Hamburg
3988b1ad7f
decaf first cut
10 years ago
Mike Hamburg
e251453d15
simple extended form is in. Probably simplify it more...
10 years ago
Mike Hamburg
812163ff60
decaf uses high bit instead of low bit
10 years ago
Mike Hamburg
34a2931789
decaf no longer needs sqrt(-d) etc; may simplify port to other curves
10 years ago
Michael Hamburg
4333b7c1f1
pass pathological decaf test cases!
10 years ago
Michael Hamburg
12a5d0890c
decaf seems to work for monty; needs more testing, negative testing. Now should match sage script exactly.
10 years ago
Michael Hamburg
4f27b22a1d
decaf ladder is "correct", but not yet serializing to decaf
10 years ago
Mike Hamburg
9f64f51efd
fix(?) perf regr in verify pre
10 years ago
Mike Hamburg
26c04d14ca
another test issue found by scan-build
10 years ago
Mike Hamburg
89165c7021
fix test issue found by scan-build
10 years ago
Mike Hamburg
a59228c69c
const** related fixes for gcc
10 years ago
Mike Hamburg
1b4072de53
fix(?) perf regression in monty_aux_step
10 years ago
Mike Hamburg
d274c648d2
fix performance regression for montgomery ladder
10 years ago
Mike Hamburg
5a0abe8cb5
fixed undeclared function warning
10 years ago
Michael Hamburg
93e866bb8c
gmp-style foo_t[1] for points too
Conflicts:
src/include/ec_point.h
10 years ago
Michael Hamburg
4e926b0f9f
respace
10 years ago
Michael Hamburg
64ccdaf977
field_t * -> field_a_t
10 years ago
Michael Hamburg
e45137da16
fix subx -> sub mistake
10 years ago
Michael Hamburg
d383dfe91e
going to GMP-style element[1] types
Conflicts:
src/include/ec_point.h
src/p448/magic.c
src/p480/magic.c
src/p521/magic.c
test/bench.c
10 years ago
Michael Hamburg
b0a2110717
remove probably-unnecessary optimizations (still needs benching to make sure)
Conflicts:
src/include/field.h
10 years ago
Michael Hamburg
825dd2128b
sync with master
10 years ago
Michael Hamburg
8abc24f4c6
montgomery aux step is defined; probably doesnt work
10 years ago
Michael Hamburg
a412e7b51f
simplify ec_point slightly by using subx,negx
10 years ago
Michael Hamburg
ebb6b4db6d
both edwards and twisted edwards are in, and agree with one another. point comparison is in.
10 years ago
Michael Hamburg
8e3ed52dd3
sqrt(-d)
10 years ago
Michael Hamburg
a9e16440a2
decaf in and working for untwisted curve
10 years ago
Michael Hamburg
de113cbdb0
working on experimental, cofactor-removing compression code
10 years ago
Mike Hamburg
84abf97bb7
remember to save HISTORY.txt; also fix some regressions related to -Werror dead code
10 years ago
Mike Hamburg
1d07343067
p521 testing, 803kcy ecdh
10 years ago
Mike Hamburg
6546660199
E-521-related changes. Not quite ready yet...
This is largely a save-your-work checkin.
Created p521/arch_ref64 code to make sure E-521 basically works.
Fixed some of the testing code around E-521. It doesn't quite pass
everything yet.
Created p521/arch_x86_64 code with optimized multiply. In this
checkin, the multiply is fast and works, but all the other code in
that directory is the completely unoptimized ref64 build which
reduces after every add and sub. So the whole thing isn't fast yet.
10 years ago
Mike Hamburg
0dc1b0de84
magic for p521. except not entirely, because there will probably be an impl with permuted limbs
10 years ago
Mike Hamburg
1eaab1fa57
fix up conflict due to sync mistake
10 years ago
Mike Hamburg
1f480b0f95
Big changes for curve flexibility. For details see HISTORY.txt.
Very experimental Ed480-Ridinghood support is now in. It's not fully optimized,
but in general the current build is 8-15% slower than Goldilocks. It only works on
arch_x86_64, though arch_ref64 support ought to be easy. Support on other arches
will be trickier, which is of course why I chose Goldilocks over Ridinghood in the
first place.
Next up, E-521. Hopefully.
The code is starting to get spread out over a lot of files. Some are per field*arch,
some per field, some per curve, some global. It's hard to do much about this, though,
with a rather ugly .c.inc system.
There's currently no way to make a Ridinghood eBAT. In fact, I haven't tested eBAT
support in this commit. I also haven't tested NEON, but at least ARCH_32 works on
Intel.
10 years ago