]> git.ipfire.org Git - thirdparty/nettle.git/log
thirdparty/nettle.git
10 years agoAdded URL to curve25519 paper.
Niels Möller [Sun, 7 Sep 2014 07:12:31 +0000 (09:12 +0200)] 
Added URL to curve25519 paper.

10 years agoNotes on the Montgomery ladder.
Niels Möller [Sat, 6 Sep 2014 20:42:31 +0000 (22:42 +0200)] 
Notes on the Montgomery ladder.

10 years agoAdded benchmarking of curve25519 functions.
Niels Möller [Sat, 6 Sep 2014 15:55:08 +0000 (17:55 +0200)] 
Added benchmarking of curve25519 functions.

10 years agoOutput points also for the Ed25519 curve.
Niels Möller [Sat, 6 Sep 2014 15:20:10 +0000 (17:20 +0200)] 
Output points also for the Ed25519 curve.

10 years agoDrop .gitignore entry for *.po.
Niels Möller [Sat, 6 Sep 2014 15:16:29 +0000 (17:16 +0200)] 
Drop .gitignore entry for *.po.

10 years agoSimplify .asm-related make rules.
Niels Möller [Wed, 3 Sep 2014 21:16:20 +0000 (23:16 +0200)] 
Simplify .asm-related make rules.

10 years agoDeleted all make rules related to .po files.
Niels Möller [Wed, 3 Sep 2014 18:42:32 +0000 (20:42 +0200)] 
Deleted all make rules related to .po files.

10 years agoReorganized PIC handling, deleting CCPIC_MAYBE.
Niels Möller [Wed, 3 Sep 2014 17:35:43 +0000 (19:35 +0200)] 
Reorganized PIC handling, deleting CCPIC_MAYBE.

10 years agoTypo fix in ChangeLog.
Niels Möller [Tue, 2 Sep 2014 20:37:59 +0000 (22:37 +0200)] 
Typo fix in ChangeLog.

10 years agoMinor changes to curve25519_mul_g. Use local variable ecc.
Niels Möller [Tue, 2 Sep 2014 20:30:12 +0000 (22:30 +0200)] 
Minor changes to curve25519_mul_g. Use local variable ecc.

10 years agoNew function curve25519_eh_to_x.
Niels Möller [Tue, 2 Sep 2014 20:26:38 +0000 (22:26 +0200)] 
New function curve25519_eh_to_x.

10 years agoFixed sign error in comment.
Niels Möller [Tue, 2 Sep 2014 19:38:52 +0000 (21:38 +0200)] 
Fixed sign error in comment.

10 years agoMake more of the testsuite use ecc->h_to_a.
Niels Möller [Fri, 29 Aug 2014 19:45:01 +0000 (21:45 +0200)] 
Make more of the testsuite use ecc->h_to_a.

10 years agoecc-benchmark: Use ecc->add_hhh function pointer.
Niels Möller [Fri, 29 Aug 2014 19:32:01 +0000 (21:32 +0200)] 
ecc-benchmark: Use ecc->add_hhh function pointer.

10 years agoComment fix.
Niels Möller [Fri, 29 Aug 2014 19:22:29 +0000 (21:22 +0200)] 
Comment fix.

10 years agoSwitch curve25519 implementation to use the Ed25519 twisted Edwards curve.
Niels Möller [Fri, 29 Aug 2014 19:21:14 +0000 (21:21 +0200)] 
Switch curve25519 implementation to use the Ed25519 twisted Edwards curve.

10 years agoDocument better twisted Edwards formulas.
Niels Möller [Thu, 28 Aug 2014 15:09:25 +0000 (17:09 +0200)] 
Document better twisted Edwards formulas.

10 years agoSign corrections and formulas for EdDSA.
Niels Möller [Thu, 28 Aug 2014 14:21:36 +0000 (16:21 +0200)] 
Sign corrections and formulas for EdDSA.

10 years agoFixed comment typo.
Niels Möller [Thu, 28 Aug 2014 13:43:09 +0000 (15:43 +0200)] 
Fixed comment typo.

10 years agoecdsa-verify.c: Drop include of ecc-internal.h.
Niels Möller [Thu, 28 Aug 2014 13:41:19 +0000 (15:41 +0200)] 
ecdsa-verify.c: Drop include of ecc-internal.h.

10 years agoTest case for ecdsa_verify using curve25519.
Niels Möller [Thu, 28 Aug 2014 13:29:01 +0000 (15:29 +0200)] 
Test case for ecdsa_verify using curve25519.

10 years agoecc_ecdsa_verify: Use struct ecc_curve function pointers.
Niels Möller [Thu, 28 Aug 2014 11:58:16 +0000 (13:58 +0200)] 
ecc_ecdsa_verify: Use struct ecc_curve function pointers.

10 years agoNew ecc_curve function pointer, add_hhh.
Niels Möller [Thu, 28 Aug 2014 11:55:36 +0000 (13:55 +0200)] 
New ecc_curve function pointer, add_hhh.

10 years agoDeleted ECC_ECDSA_VERIFY_ITCH macro. Tweak the corresponding function, and use it.
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.

10 years agoecc_ecdsa_sign: Use mul_g and h_to_a function pointers.
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.

10 years agoecc_25519_modq: Access q via the ecc struct.
Niels Möller [Thu, 28 Aug 2014 09:54:28 +0000 (11:54 +0200)] 
ecc_25519_modq: Access q via the ecc struct.

10 years agoDeleted unused variable.
Niels Möller [Thu, 28 Aug 2014 09:52:08 +0000 (11:52 +0200)] 
Deleted unused variable.

10 years agoecc_eh_to_a interface change, optionally reduce x mod q.
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.

10 years agoecc_j_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.

10 years agoTweak symbols-test regexps.
Niels Möller [Thu, 28 Aug 2014 08:10:14 +0000 (10:10 +0200)] 
Tweak symbols-test regexps.

10 years agoSplit ecc_generic_redc into two functions ecc_pp1_redc and ecc_pm1_redc.
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.

10 years agoDeleted unused constant redc_g.
Niels Möller [Thu, 28 Aug 2014 06:09:02 +0000 (08:09 +0200)] 
Deleted unused constant redc_g.

10 years agoForgotten ChangeLog entry from previous commit.
Niels Möller [Wed, 27 Aug 2014 20:07:19 +0000 (22:07 +0200)] 
Forgotten ChangeLog entry from previous commit.

10 years agoUse q_bit_size for ecc_modq_inv.
Niels Möller [Wed, 27 Aug 2014 19:58:45 +0000 (21:58 +0200)] 
Use q_bit_size for ecc_modq_inv.

10 years agoNew struct ecc_curve field, q_bit_size.
Niels Möller [Wed, 27 Aug 2014 19:57:20 +0000 (21:57 +0200)] 
New struct ecc_curve field, q_bit_size.

10 years agoBumped version numbers.
Niels Möller [Wed, 27 Aug 2014 12:00:30 +0000 (14:00 +0200)] 
Bumped version numbers.

10 years agoMerge branch 'curve25519'
Niels Möller [Wed, 27 Aug 2014 11:47:02 +0000 (13:47 +0200)] 
Merge branch 'curve25519'

10 years agoRemove ecc-25519.h on make clean. curve25519
Niels Möller [Wed, 27 Aug 2014 11:32:15 +0000 (13:32 +0200)] 
Remove ecc-25519.h on make clean.

10 years agoNotes on the EdDSA twist.
Niels Möller [Wed, 27 Aug 2014 10:28:43 +0000 (12:28 +0200)] 
Notes on the EdDSA twist.

10 years agoSome curve25519 unification in ecc-benchmark.
Niels Möller [Tue, 26 Aug 2014 17:31:49 +0000 (19:31 +0200)] 
Some curve25519 unification in ecc-benchmark.

10 years agoMake ecc mod q test unconditional.
Niels Möller [Tue, 26 Aug 2014 17:21:23 +0000 (19:21 +0200)] 
Make ecc mod q test unconditional.

10 years agoImplemented curve25519 modq.
Niels Möller [Tue, 26 Aug 2014 17:17:27 +0000 (19:17 +0200)] 
Implemented curve25519 modq.

10 years agoFix for mini-gmp mpz_clrbit.
Niels Möller [Tue, 26 Aug 2014 17:09:52 +0000 (19:09 +0200)] 
Fix for mini-gmp mpz_clrbit.

10 years agocurve25519 support for ecc_point_mul, ecc_point_mul_g, and ecdh-test.
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.

10 years agoAdditional function pointers in struct ecc_curve.
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.

10 years agoAdded curve25519 special case in ecc_set_point.
Niels Möller [Mon, 25 Aug 2014 19:09:06 +0000 (21:09 +0200)] 
Added curve25519 special case in ecc_set_point.

10 years agoECDH tests for additional curves.
Niels Möller [Sun, 24 Aug 2014 20:04:39 +0000 (22:04 +0200)] 
ECDH tests for additional curves.

10 years agoNew testcases for ecc_point_mul and ecc_point_mul_g.
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.

10 years agoNew script ecc-ref.gp.
Niels Möller [Sun, 24 Aug 2014 19:02:12 +0000 (21:02 +0200)] 
New script ecc-ref.gp.

10 years agoEquation typo fix.
Niels Möller [Sun, 24 Aug 2014 18:58:38 +0000 (20:58 +0200)] 
Equation typo fix.

10 years agoDeleted unused INITIAL argument for ecc_a_to_j.
Niels Möller [Sat, 23 Aug 2014 21:31:47 +0000 (23:31 +0200)] 
Deleted unused INITIAL argument for ecc_a_to_j.

10 years agoDeleted unused INITIAL argument for ecc_mul_a.
Niels Möller [Sat, 23 Aug 2014 21:22:03 +0000 (23:22 +0200)] 
Deleted unused INITIAL argument for ecc_mul_a.

10 years agoReordered struct ecc_curve, moved function pointers before pointers to bignum constants.
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.

10 years agoDeleted unused function ecc_modp_sub_1.
Niels Möller [Sat, 23 Aug 2014 20:00:45 +0000 (22:00 +0200)] 
Deleted unused function ecc_modp_sub_1.

10 years agonettle-benchmark: Fixed memset calls (amending 2014-02-06 change).
Niels Möller [Sat, 23 Aug 2014 19:54:14 +0000 (21:54 +0200)] 
nettle-benchmark: Fixed memset calls (amending 2014-02-06 change).

10 years agoDocument issues when curve25519 sqrt fails.
Niels Möller [Sat, 23 Aug 2014 19:46:44 +0000 (21:46 +0200)] 
Document issues when curve25519 sqrt fails.

10 years agoUpdated FIXME comments.
Niels Möller [Sat, 23 Aug 2014 19:45:38 +0000 (21:45 +0200)] 
Updated FIXME comments.

10 years agoDocument and test that ecc_modp_inv produces 0 for input a == 0 (mod p).
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).

10 years agoOptimized x86_64 assembly for ecc_25519_modp.
Niels Möller [Fri, 22 Aug 2014 19:35:06 +0000 (21:35 +0200)] 
Optimized x86_64 assembly for ecc_25519_modp.

10 years agoInitial x86_64 implementation of ecc_25519_modp, 30% speedup.
Niels Möller [Fri, 22 Aug 2014 19:00:14 +0000 (21:00 +0200)] 
Initial x86_64 implementation of ecc_25519_modp, 30% speedup.

10 years agoPrepare for assembly ecc_25519_modp.
Niels Möller [Fri, 22 Aug 2014 17:34:05 +0000 (19:34 +0200)] 
Prepare for assembly ecc_25519_modp.

10 years agoInitial benchmarking of curve25519.
Niels Möller [Tue, 19 Aug 2014 08:08:04 +0000 (10:08 +0200)] 
Initial benchmarking of curve25519.

10 years agoUpdated curve25519-dh-test, to use curve25519_mul, and deleted obsolete test code.
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.

10 years agoImplemented curve25519_mul.
Niels Möller [Mon, 18 Aug 2014 20:22:31 +0000 (22:22 +0200)] 
Implemented curve25519_mul.

10 years agoRenamed curve25519_base -> curve25519_mul_g.
Niels Möller [Mon, 18 Aug 2014 20:18:54 +0000 (22:18 +0200)] 
Renamed curve25519_base -> curve25519_mul_g.

10 years agoImplemented mod p square root for curve25519.
Niels Möller [Mon, 18 Aug 2014 19:59:43 +0000 (21:59 +0200)] 
Implemented mod p square root for curve25519.

11 years agoAdapt test case to use curve25519_base.
Niels Möller [Wed, 6 Aug 2014 20:12:04 +0000 (22:12 +0200)] 
Adapt test case to use curve25519_base.

11 years agoNew function curve25519_base.
Niels Möller [Wed, 6 Aug 2014 20:08:32 +0000 (22:08 +0200)] 
New function curve25519_base.

11 years agoNew functions mpn_set_base256_le and mpn_get_base256_le.
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.

11 years agoFixed equations for Montgomery->Edwards transformation.
Niels Möller [Sat, 2 Aug 2014 19:41:03 +0000 (21:41 +0200)] 
Fixed equations for Montgomery->Edwards transformation.

11 years agoFixed memory leak in curve25519 test case.
Niels Möller [Sat, 2 Aug 2014 19:30:05 +0000 (21:30 +0200)] 
Fixed memory leak in curve25519 test case.

11 years agoFixed window-based ecc_mul_a_eh.
Niels Möller [Sat, 2 Aug 2014 19:28:08 +0000 (21:28 +0200)] 
Fixed window-based ecc_mul_a_eh.

11 years agoFixed declarations for 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.

11 years agoImplemented ecc_a_to_eh and ecc_mul_a_eh, for curve25519.
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.

11 years agoReduce ecc_add_ehh scratch need.
Niels Möller [Sat, 26 Jul 2014 20:32:06 +0000 (22:32 +0200)] 
Reduce ecc_add_ehh scratch need.

11 years agoNew curve25519 test case.
Niels Möller [Wed, 23 Jul 2014 21:21:16 +0000 (23:21 +0200)] 
New curve25519 test case.

11 years agoComment fix.
Niels Möller [Wed, 23 Jul 2014 21:17:38 +0000 (23:17 +0200)] 
Comment fix.

11 years agoImplemented ecc_mul_g_eh. Untested.
Niels Möller [Fri, 18 Jul 2014 20:52:36 +0000 (22:52 +0200)] 
Implemented ecc_mul_g_eh. Untested.

11 years agoReduce ecc_add_eh scratch need.
Niels Möller [Thu, 17 Jul 2014 20:28:47 +0000 (22:28 +0200)] 
Reduce ecc_add_eh scratch need.

11 years agoFix memory leak in test case.
Niels Möller [Thu, 17 Jul 2014 20:22:51 +0000 (22:22 +0200)] 
Fix memory leak in test case.

11 years agoImplemented ecc_add_eh.
Niels Möller [Tue, 15 Jul 2014 20:08:45 +0000 (22:08 +0200)] 
Implemented ecc_add_eh.

11 years agoMinor improvement of curve25519-add-test.
Niels Möller [Tue, 15 Jul 2014 19:51:43 +0000 (21:51 +0200)] 
Minor improvement of curve25519-add-test.

11 years agoComment fixes.
Niels Möller [Tue, 15 Jul 2014 19:47:41 +0000 (21:47 +0200)] 
Comment fixes.

11 years agoNew testcase for curve25519 add.
Niels Möller [Mon, 14 Jul 2014 19:53:08 +0000 (21:53 +0200)] 
New testcase for curve25519 add.

11 years agoImplemented point addition for Edwards curves.
Niels Möller [Mon, 14 Jul 2014 19:50:53 +0000 (21:50 +0200)] 
Implemented point addition for Edwards curves.

11 years agoeccdata: For curve25519, output the Edwards curve constant.
Niels Möller [Mon, 14 Jul 2014 19:40:28 +0000 (21:40 +0200)] 
eccdata: For curve25519, output the Edwards curve constant.

11 years agoImproved curve25519-dup-test.
Niels Möller [Mon, 14 Jul 2014 19:36:49 +0000 (21:36 +0200)] 
Improved curve25519-dup-test.

11 years agofix typo in ecc-mod.c
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)

11 years agoAdded some ECC notes.
Niels Möller [Fri, 11 Jul 2014 21:05:12 +0000 (23:05 +0200)] 
Added some ECC notes.

11 years agoNew testcase for curve25519 dup.
Niels Möller [Fri, 11 Jul 2014 21:03:12 +0000 (23:03 +0200)] 
New testcase for curve25519 dup.

11 years agoMade test_ecc_point non-static in testutils.c.
Niels Möller [Fri, 11 Jul 2014 21:00:22 +0000 (23:00 +0200)] 
Made test_ecc_point non-static in testutils.c.

11 years agoComment on Shanks-Tonelli reference.
Niels Möller [Fri, 11 Jul 2014 20:56:24 +0000 (22:56 +0200)] 
Comment on Shanks-Tonelli reference.

11 years agoImplemented point doubling for Edwards curves.
Niels Möller [Fri, 11 Jul 2014 20:14:19 +0000 (22:14 +0200)] 
Implemented point doubling for Edwards curves.

11 years agoNew struct ecc_curve constant, edwards_root.
Niels Möller [Fri, 11 Jul 2014 20:06:52 +0000 (22:06 +0200)] 
New struct ecc_curve constant, edwards_root.

11 years agoeccdata: Corrected curve25519-related constant. And output the constant.
Niels Möller [Fri, 11 Jul 2014 19:57:50 +0000 (21:57 +0200)] 
eccdata: Corrected curve25519-related constant. And output the constant.

11 years agoDeleted left-over prototypes for ecc_a_to_a and ecc_a_to_a_itch.
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.

11 years agoeccdata: Support conversion to Edwards form.
Niels Möller [Sun, 6 Jul 2014 21:46:18 +0000 (23:46 +0200)] 
eccdata: Support conversion to Edwards form.

11 years agoeccdata: Use separate is_zero flag to represent the neutral element.
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.

11 years agoImplemented the curve25519 modp function.
Niels Möller [Fri, 4 Jul 2014 20:43:07 +0000 (22:43 +0200)] 
Implemented the curve25519 modp function.

11 years agoRenamed gmp_randstate_t variables to "rands".
Niels Möller [Fri, 4 Jul 2014 20:27:29 +0000 (22:27 +0200)] 
Renamed gmp_randstate_t variables to "rands".