]>
git.ipfire.org Git - thirdparty/nettle.git/log
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.
Niels Möller [Tue, 19 Aug 2014 08:08:04 +0000 (10:08 +0200)]
Initial benchmarking of curve25519.
Niels Möller [Mon, 18 Aug 2014 20:33:18 +0000 (22:33 +0200)]
Updated curve25519-dh-test, to use curve25519_mul, and deleted obsolete test code.
Niels Möller [Mon, 18 Aug 2014 20:22:31 +0000 (22:22 +0200)]
Implemented curve25519_mul.
Niels Möller [Mon, 18 Aug 2014 20:18:54 +0000 (22:18 +0200)]
Renamed curve25519_base -> curve25519_mul_g.
Niels Möller [Mon, 18 Aug 2014 19:59:43 +0000 (21:59 +0200)]
Implemented mod p square root for curve25519.
Niels Möller [Wed, 6 Aug 2014 20:12:04 +0000 (22:12 +0200)]
Adapt test case to use curve25519_base.
Niels Möller [Wed, 6 Aug 2014 20:08:32 +0000 (22:08 +0200)]
New function curve25519_base.
Niels Möller [Wed, 6 Aug 2014 19:56:14 +0000 (21:56 +0200)]
New functions mpn_set_base256_le and mpn_get_base256_le.
Niels Möller [Sat, 2 Aug 2014 19:41:03 +0000 (21:41 +0200)]
Fixed equations for Montgomery->Edwards transformation.
Niels Möller [Sat, 2 Aug 2014 19:30:05 +0000 (21:30 +0200)]
Fixed memory leak in curve25519 test case.
Niels Möller [Sat, 2 Aug 2014 19:28:08 +0000 (21:28 +0200)]
Fixed window-based ecc_mul_a_eh.
Niels Möller [Thu, 31 Jul 2014 07:53:47 +0000 (09:53 +0200)]
Fixed declarations for ecc_mul_a_eh.
Niels Möller [Tue, 29 Jul 2014 13:53:16 +0000 (15:53 +0200)]
Implemented ecc_a_to_eh and ecc_mul_a_eh, for curve25519.
Niels Möller [Sat, 26 Jul 2014 20:32:06 +0000 (22:32 +0200)]
Reduce ecc_add_ehh scratch need.
Niels Möller [Wed, 23 Jul 2014 21:21:16 +0000 (23:21 +0200)]
New curve25519 test case.
Niels Möller [Wed, 23 Jul 2014 21:17:38 +0000 (23:17 +0200)]
Comment fix.
Niels Möller [Fri, 18 Jul 2014 20:52:36 +0000 (22:52 +0200)]
Implemented ecc_mul_g_eh. Untested.
Niels Möller [Thu, 17 Jul 2014 20:28:47 +0000 (22:28 +0200)]
Reduce ecc_add_eh scratch need.
Niels Möller [Thu, 17 Jul 2014 20:22:51 +0000 (22:22 +0200)]
Fix memory leak in test case.
Niels Möller [Tue, 15 Jul 2014 20:08:45 +0000 (22:08 +0200)]
Implemented ecc_add_eh.
Niels Möller [Tue, 15 Jul 2014 19:51:43 +0000 (21:51 +0200)]
Minor improvement of curve25519-add-test.
Niels Möller [Tue, 15 Jul 2014 19:47:41 +0000 (21:47 +0200)]
Comment fixes.
Niels Möller [Mon, 14 Jul 2014 19:53:08 +0000 (21:53 +0200)]
New testcase for curve25519 add.
Niels Möller [Mon, 14 Jul 2014 19:50:53 +0000 (21:50 +0200)]
Implemented point addition for Edwards curves.
Niels Möller [Mon, 14 Jul 2014 19:40:28 +0000 (21:40 +0200)]
eccdata: For curve25519, output the Edwards curve constant.
Niels Möller [Mon, 14 Jul 2014 19:36:49 +0000 (21:36 +0200)]
Improved curve25519-dup-test.
Daniel Kahn Gillmor [Fri, 11 Jul 2014 21:11:34 +0000 (23:11 +0200)]
fix typo in ecc-mod.c
To: nettle-bugs@lists.lysator.liu.se
Date: Fri, 11 Jul 2014 13:27:03 -0400 (3 hours, 43 minutes, 19 seconds ago)
Niels Möller [Fri, 11 Jul 2014 21:05:12 +0000 (23:05 +0200)]
Added some ECC notes.
Niels Möller [Fri, 11 Jul 2014 21:03:12 +0000 (23:03 +0200)]
New testcase for curve25519 dup.
Niels Möller [Fri, 11 Jul 2014 21:00:22 +0000 (23:00 +0200)]
Made test_ecc_point non-static in testutils.c.
Niels Möller [Fri, 11 Jul 2014 20:56:24 +0000 (22:56 +0200)]
Comment on Shanks-Tonelli reference.
Niels Möller [Fri, 11 Jul 2014 20:14:19 +0000 (22:14 +0200)]
Implemented point doubling for Edwards curves.
Niels Möller [Fri, 11 Jul 2014 20:06:52 +0000 (22:06 +0200)]
New struct ecc_curve constant, edwards_root.
Niels Möller [Fri, 11 Jul 2014 19:57:50 +0000 (21:57 +0200)]
eccdata: Corrected curve25519-related constant. And output the constant.
Niels Möller [Tue, 8 Jul 2014 08:22:31 +0000 (10:22 +0200)]
Deleted left-over prototypes for ecc_a_to_a and ecc_a_to_a_itch.
Niels Möller [Sun, 6 Jul 2014 21:46:18 +0000 (23:46 +0200)]
eccdata: Support conversion to Edwards form.
Niels Möller [Sun, 6 Jul 2014 20:14:58 +0000 (22:14 +0200)]
eccdata: Use separate is_zero flag to represent the neutral element.
Niels Möller [Fri, 4 Jul 2014 20:43:07 +0000 (22:43 +0200)]
Implemented the curve25519 modp function.
Niels Möller [Fri, 4 Jul 2014 20:27:29 +0000 (22:27 +0200)]
Renamed gmp_randstate_t variables to "rands".