]>
git.ipfire.org Git - thirdparty/nettle.git/log
Niels Möller [Thu, 2 Oct 2014 13:54:27 +0000 (15:54 +0200)]
Tests for eddsa compression and decompression.
Niels Möller [Thu, 2 Oct 2014 13:51:42 +0000 (15:51 +0200)]
Implemented eddsa compression and decompression.
Niels Möller [Thu, 2 Oct 2014 08:45:01 +0000 (10:45 +0200)]
New testcase for modular sqrt.
Niels Möller [Thu, 2 Oct 2014 08:41:31 +0000 (10:41 +0200)]
Added sqrt function to struct ecc_modulo.
Reorganized curve25519 implementation to take a ratio as input.
Niels Möller [Wed, 24 Sep 2014 18:43:41 +0000 (20:43 +0200)]
Whitespace tweaks.
Niels Möller [Wed, 24 Sep 2014 18:42:18 +0000 (20:42 +0200)]
Fixed extern "C" block.
Niels Möller [Tue, 23 Sep 2014 18:33:12 +0000 (20:33 +0200)]
Changed ecc_hash argument type from struct ecc_curve to struct ecc_modulo.
Niels Möller [Tue, 23 Sep 2014 12:04:25 +0000 (14:04 +0200)]
curve25519: Use powering to compute modp inverses, 5.5 times faster than ecc_mod_inv.
Niels Möller [Tue, 23 Sep 2014 11:49:07 +0000 (13:49 +0200)]
Fixed scratch allocation in test_ecc_mul_h.
Niels Möller [Tue, 23 Sep 2014 11:14:02 +0000 (13:14 +0200)]
ecc_mod_inv interface and allocation changes.
Niels Möller [Mon, 22 Sep 2014 20:07:41 +0000 (22:07 +0200)]
Renamed and generalized ecc_modq_random -> ecc_mod_random.
Niels Möller [Mon, 22 Sep 2014 19:56:24 +0000 (21:56 +0200)]
New ecc_mod_* functions, replacing ecc_modp_* and ecc_modq_*.
Niels Möller [Mon, 22 Sep 2014 19:34:20 +0000 (21:34 +0200)]
Do some more tests in ecc-redc-test.
Niels Möller [Mon, 22 Sep 2014 19:19:24 +0000 (21:19 +0200)]
Simplified ecc-modinv-test.
Niels Möller [Mon, 22 Sep 2014 19:09:05 +0000 (21:09 +0200)]
Simplified ecc-mod-test.
Niels Möller [Mon, 22 Sep 2014 18:58:12 +0000 (20:58 +0200)]
Added invert function pointer to struct ecc_modulo.
Updated and renamed sec_modinv -> ecc_mod_inv, and deleted the
ecc_modp_inv and ecc_modq_inv wrapper functions.
Niels Möller [Mon, 22 Sep 2014 15:02:26 +0000 (17:02 +0200)]
Updated benchmarking of mpn_sec_powm.
Niels Möller [Mon, 22 Sep 2014 15:00:53 +0000 (17:00 +0200)]
Fixed prototypes for native ecc_25519_modp, ecc_256_redc, and ecc_521_modp.
Niels Möller [Mon, 22 Sep 2014 12:50:12 +0000 (14:50 +0200)]
Fixed prototype for native ecc_384_modp.
Niels Möller [Mon, 22 Sep 2014 12:41:33 +0000 (14:41 +0200)]
Moved mod and reduce function pointers to struct ecc_modulo.
Niels Möller [Mon, 22 Sep 2014 12:18:05 +0000 (14:18 +0200)]
Deleted redc function pointer.
Niels Möller [Mon, 22 Sep 2014 11:48:39 +0000 (13:48 +0200)]
Comment updates.
Niels Möller [Mon, 22 Sep 2014 11:47:43 +0000 (13:47 +0200)]
Use struct ecc_modulo for all mod and redc functions.
Niels Möller [Mon, 22 Sep 2014 10:39:19 +0000 (12:39 +0200)]
Introduced struct ecc_modulo.
Niels Möller [Wed, 17 Sep 2014 19:51:46 +0000 (21:51 +0200)]
Fixed mpn_get_base256_le buffer overwrite.
Niels Möller [Wed, 17 Sep 2014 19:43:19 +0000 (21:43 +0200)]
Deleted duplicate function point_zero_p. Support n == 0 in test_ecc_mul_h instead.
Niels Möller [Wed, 17 Sep 2014 19:37:19 +0000 (21:37 +0200)]
Move mpn_zero_p to testutils.c.
Niels Möller [Wed, 17 Sep 2014 19:19:20 +0000 (21:19 +0200)]
Extend general ecc testcases to also test curve25519.
Niels Möller [Wed, 17 Sep 2014 19:12:36 +0000 (21:12 +0200)]
Deleted ecc_a_to_eh.
Niels Möller [Wed, 17 Sep 2014 18:58:41 +0000 (20:58 +0200)]
Let "affine" points for curve25519 be Edwards coordinates rather than Montgomery coordinates.
Niels Möller [Wed, 17 Sep 2014 17:31:31 +0000 (19:31 +0200)]
Use struct ecc_curve function pointers also in ecdsa_generate_keypair.
Niels Möller [Wed, 17 Sep 2014 17:24:06 +0000 (19:24 +0200)]
Deleted curve25519-add-test and curve25519-dup-test.
Niels Möller [Tue, 16 Sep 2014 19:33:34 +0000 (21:33 +0200)]
New test case for ecc_add_jj, ecc_add_eh and ecc_add_ehh (latter tests currently not exercised).
Niels Möller [Tue, 16 Sep 2014 19:04:45 +0000 (21:04 +0200)]
New test case for ecc_dup_jj and ecc_dup_eh (latter test currently not exercised).
Niels Möller [Mon, 15 Sep 2014 15:34:16 +0000 (17:34 +0200)]
Use struct ecc_curve function pointers.
Niels Möller [Tue, 9 Sep 2014 18:47:05 +0000 (20:47 +0200)]
FIXME comment.
Niels Möller [Tue, 9 Sep 2014 18:44:56 +0000 (20:44 +0200)]
Use Montgomery ladder for curve25519_mul.
Niels Möller [Tue, 9 Sep 2014 18:32:25 +0000 (20:32 +0200)]
Make cnd_swap non-static.
Niels Möller [Sun, 7 Sep 2014 07:38:29 +0000 (09:38 +0200)]
Updated 3.1 release plan.
Niels Möller [Sun, 7 Sep 2014 07:12:31 +0000 (09:12 +0200)]
Added URL to curve25519 paper.
Niels Möller [Sat, 6 Sep 2014 20:42:31 +0000 (22:42 +0200)]
Notes on the Montgomery ladder.
Niels Möller [Sat, 6 Sep 2014 15:55:08 +0000 (17:55 +0200)]
Added benchmarking of curve25519 functions.
Niels Möller [Sat, 6 Sep 2014 15:20:10 +0000 (17:20 +0200)]
Output points also for the
Ed25519 curve.
Niels Möller [Sat, 6 Sep 2014 15:16:29 +0000 (17:16 +0200)]
Drop .gitignore entry for *.po.
Niels Möller [Wed, 3 Sep 2014 21:16:20 +0000 (23:16 +0200)]
Simplify .asm-related make rules.
Niels Möller [Wed, 3 Sep 2014 18:42:32 +0000 (20:42 +0200)]
Deleted all make rules related to .po files.
Niels Möller [Wed, 3 Sep 2014 17:35:43 +0000 (19:35 +0200)]
Reorganized PIC handling, deleting CCPIC_MAYBE.
Niels Möller [Tue, 2 Sep 2014 20:37:59 +0000 (22:37 +0200)]
Typo fix in ChangeLog.
Niels Möller [Tue, 2 Sep 2014 20:30:12 +0000 (22:30 +0200)]
Minor changes to curve25519_mul_g. Use local variable ecc.
Niels Möller [Tue, 2 Sep 2014 20:26:38 +0000 (22:26 +0200)]
New function curve25519_eh_to_x.
Niels Möller [Tue, 2 Sep 2014 19:38:52 +0000 (21:38 +0200)]
Fixed sign error in comment.
Niels Möller [Fri, 29 Aug 2014 19:45:01 +0000 (21:45 +0200)]
Make more of the testsuite use ecc->h_to_a.
Niels Möller [Fri, 29 Aug 2014 19:32:01 +0000 (21:32 +0200)]
ecc-benchmark: Use ecc->add_hhh function pointer.
Niels Möller [Fri, 29 Aug 2014 19:22:29 +0000 (21:22 +0200)]
Comment fix.
Niels Möller [Fri, 29 Aug 2014 19:21:14 +0000 (21:21 +0200)]
Switch curve25519 implementation to use the
Ed25519 twisted Edwards curve.
Niels Möller [Thu, 28 Aug 2014 15:09:25 +0000 (17:09 +0200)]
Document better twisted Edwards formulas.
Niels Möller [Thu, 28 Aug 2014 14:21:36 +0000 (16:21 +0200)]
Sign corrections and formulas for EdDSA.
Niels Möller [Thu, 28 Aug 2014 13:43:09 +0000 (15:43 +0200)]
Fixed comment typo.
Niels Möller [Thu, 28 Aug 2014 13:41:19 +0000 (15:41 +0200)]
ecdsa-verify.c: Drop include of ecc-internal.h.
Niels Möller [Thu, 28 Aug 2014 13:29:01 +0000 (15:29 +0200)]
Test case for ecdsa_verify using curve25519.
Niels Möller [Thu, 28 Aug 2014 11:58:16 +0000 (13:58 +0200)]
ecc_ecdsa_verify: Use struct ecc_curve function pointers.
Niels Möller [Thu, 28 Aug 2014 11:55:36 +0000 (13:55 +0200)]
New ecc_curve function pointer, add_hhh.
Niels Möller [Thu, 28 Aug 2014 11:28:01 +0000 (13:28 +0200)]
Deleted ECC_ECDSA_VERIFY_ITCH macro. Tweak the corresponding function, and use it.
Niels Möller [Thu, 28 Aug 2014 10:52:30 +0000 (12:52 +0200)]
ecc_ecdsa_sign: Use mul_g and h_to_a function pointers.
Implies (obscure) support for curve25519. Also added a testcase for this.
Niels Möller [Thu, 28 Aug 2014 09:54:28 +0000 (11:54 +0200)]
ecc_25519_modq: Access q via the ecc struct.
Niels Möller [Thu, 28 Aug 2014 09:52:08 +0000 (11:52 +0200)]
Deleted unused variable.
Niels Möller [Thu, 28 Aug 2014 09:50:37 +0000 (11:50 +0200)]
ecc_eh_to_a interface change, optionally reduce x mod q.
Niels Möller [Thu, 28 Aug 2014 09:25:48 +0000 (11:25 +0200)]
ecc_j_to_a interface change, optionally reduce x mod q.
Niels Möller [Thu, 28 Aug 2014 08:10:14 +0000 (10:10 +0200)]
Tweak symbols-test regexps.
Niels Möller [Thu, 28 Aug 2014 08:03:01 +0000 (10:03 +0200)]
Split ecc_generic_redc into two functions ecc_pp1_redc and ecc_pm1_redc.
Niels Möller [Thu, 28 Aug 2014 06:09:02 +0000 (08:09 +0200)]
Deleted unused constant redc_g.
Niels Möller [Wed, 27 Aug 2014 20:07:19 +0000 (22:07 +0200)]
Forgotten ChangeLog entry from previous commit.
Niels Möller [Wed, 27 Aug 2014 19:58:45 +0000 (21:58 +0200)]
Use q_bit_size for ecc_modq_inv.
Niels Möller [Wed, 27 Aug 2014 19:57:20 +0000 (21:57 +0200)]
New struct ecc_curve field, q_bit_size.
Niels Möller [Wed, 27 Aug 2014 12:00:30 +0000 (14:00 +0200)]
Bumped version numbers.
Niels Möller [Wed, 27 Aug 2014 11:47:02 +0000 (13:47 +0200)]
Merge branch 'curve25519'
Niels Möller [Wed, 27 Aug 2014 11:32:15 +0000 (13:32 +0200)]
Remove ecc-25519.h on make clean.
Niels Möller [Wed, 27 Aug 2014 10:28:43 +0000 (12:28 +0200)]
Notes on the EdDSA twist.
Niels Möller [Tue, 26 Aug 2014 17:31:49 +0000 (19:31 +0200)]
Some curve25519 unification in ecc-benchmark.
Niels Möller [Tue, 26 Aug 2014 17:21:23 +0000 (19:21 +0200)]
Make ecc mod q test unconditional.
Niels Möller [Tue, 26 Aug 2014 17:17:27 +0000 (19:17 +0200)]
Implemented curve25519 modq.
Niels Möller [Tue, 26 Aug 2014 17:09:52 +0000 (19:09 +0200)]
Fix for mini-gmp mpz_clrbit.
Niels Möller [Mon, 25 Aug 2014 19:22:40 +0000 (21:22 +0200)]
curve25519 support for ecc_point_mul, ecc_point_mul_g, and ecdh-test.
Niels Möller [Mon, 25 Aug 2014 19:17:39 +0000 (21:17 +0200)]
Additional function pointers in struct ecc_curve.
To support curve25519 point operations.
Niels Möller [Mon, 25 Aug 2014 19:09:06 +0000 (21:09 +0200)]
Added curve25519 special case in ecc_set_point.
Niels Möller [Sun, 24 Aug 2014 20:04:39 +0000 (22:04 +0200)]
ECDH tests for additional curves.
Niels Möller [Sun, 24 Aug 2014 19:05:39 +0000 (21:05 +0200)]
New testcases for ecc_point_mul and ecc_point_mul_g.
Niels Möller [Sun, 24 Aug 2014 19:02:12 +0000 (21:02 +0200)]
New script ecc-ref.gp.
Niels Möller [Sun, 24 Aug 2014 18:58:38 +0000 (20:58 +0200)]
Equation typo fix.
Niels Möller [Sat, 23 Aug 2014 21:31:47 +0000 (23:31 +0200)]
Deleted unused INITIAL argument for ecc_a_to_j.
Niels Möller [Sat, 23 Aug 2014 21:22:03 +0000 (23:22 +0200)]
Deleted unused INITIAL argument for ecc_mul_a.
Niels Möller [Sat, 23 Aug 2014 21:02:17 +0000 (23:02 +0200)]
Reordered struct ecc_curve, moved function pointers before pointers to bignum constants.
Niels Möller [Sat, 23 Aug 2014 20:00:45 +0000 (22:00 +0200)]
Deleted unused function ecc_modp_sub_1.
Niels Möller [Sat, 23 Aug 2014 19:54:14 +0000 (21:54 +0200)]
nettle-benchmark: Fixed memset calls (amending 2014-02-06 change).
Niels Möller [Sat, 23 Aug 2014 19:46:44 +0000 (21:46 +0200)]
Document issues when curve25519 sqrt fails.
Niels Möller [Sat, 23 Aug 2014 19:45:38 +0000 (21:45 +0200)]
Updated FIXME comments.
Niels Möller [Sat, 23 Aug 2014 19:39:10 +0000 (21:39 +0200)]
Document and test that ecc_modp_inv produces 0 for input a == 0 (mod p).
Niels Möller [Fri, 22 Aug 2014 19:35:06 +0000 (21:35 +0200)]
Optimized x86_64 assembly for ecc_25519_modp.
Niels Möller [Fri, 22 Aug 2014 19:00:14 +0000 (21:00 +0200)]
Initial x86_64 implementation of ecc_25519_modp, 30% speedup.
Niels Möller [Fri, 22 Aug 2014 17:34:05 +0000 (19:34 +0200)]
Prepare for assembly ecc_25519_modp.