473 commits

Author	SHA1	Message	Date
Henry de Valence	ce45cfec8e	This isn't true after renaming the struct	2018-01-25 12:16:11 -08:00
Henry de Valence	3f7923b628	Keep the AVX2 point type named as ExtendedPoint.	2018-01-25 12:00:40 -08:00
Isis Lovecruft	4f37785f0e	Rename ExtendedPoint to EdwardsPoint.	2018-01-25 02:56:38 +00:00
Isis Lovecruft	9cb915126e	Merge remote-tracking branch 'dalek/feature/borrow-operators' into develop	2018-01-25 02:00:52 +00:00
Henry de Valence	86fd06db00	s/eps/epsilon/ for clarity	2018-01-24 12:42:57 -08:00
Henry de Valence	52d600db95	Implement public-facing ops traits on all combos of &T/T ... The public-facing types with arithmetic operations are: - `Scalar`s - `ExtendedPoint`s - `RistrettoPoint`s For these types we define operators with all combinations of borrowed and non-borrowed inputs, to avoid forcing API consumers to write extra ampersands. Since all of the operations involved with these types are expensive relative to the cost of an unnecessary copy, this isn't a big deal. The `MontgomeryPoint` struct isn't included in the above because it's only useful for scalar multiplication. This commit is based on work by @UnlawfulMonad.	2018-01-24 11:05:06 -08:00
Henry de Valence	0e9b8e0a6e	Refactor multiply implementation to eliminate reduce() call	2018-01-19 18:23:41 -08:00
Henry de Valence	ec50ec96f7	Use parallel carry-ins and carry-outs in FieldElement64::reduce()	2018-01-19 17:50:48 -08:00
Henry de Valence	d8d235fb48	Move pow2k into the backends and use it to implement square()	2018-01-19 17:50:48 -08:00
Henry de Valence	1f821d34a5	Feature-gate batch inversion and compression on alloc	2018-01-19 17:22:28 -08:00
Henry de Valence	b20ccbd685	Implement batched encoding for RistrettoPoints	2018-01-19 17:22:28 -08:00
Henry de Valence	de377290ee	Implement batch inversion using a product tree.	2018-01-19 17:22:28 -08:00
Isis Lovecruft	0012e1f12f	Merge remote-tracking branch 'hdevalence/feature/avx2_r7' into develop	2018-01-19 23:46:30 +00:00
Henry de Valence	a0c93cb730	fix inconsistency in variable naming	2018-01-10 06:04:03 -08:00
Henry de Valence	841c026c13	Remove dead code	2018-01-10 05:49:47 -08:00
Henry de Valence	f816083575	Use >> instead of srl intrinsic	2018-01-03 14:04:27 -08:00
Henry de Valence	4cbff3983d	Remove fixme notes	2018-01-03 14:01:48 -08:00
Henry de Valence	628af18a1d	Suppress some warnings	2018-01-03 13:57:50 -08:00
Henry de Valence	3686562b2f	Clear memory from avx2 multiscalar mult	2018-01-03 13:37:12 -08:00
Henry de Valence	d41dbb1fe4	Replace some binary constants with named constants	2018-01-03 12:34:25 -08:00
Henry de Valence	dd80421094	Move field constants to constants module	2018-01-03 12:13:52 -08:00
Isis Lovecruft	28f114f127	Combine differential_add and differential_double in Montgomery ladder.	2017-12-24 00:17:15 +00:00
Henry de Valence	ce68b8d72b	Document bounds yoga in doubling	2017-12-18 14:48:44 -08:00
Henry de Valence	af3c2b2821	Document readdition	2017-12-18 13:58:37 -08:00
Henry de Valence	c0f64009a7	Implement readdition using a CachedPoint type	2017-12-18 11:42:53 -08:00
Henry de Valence	80813e81b1	make diff_sum maskable	2017-12-15 15:24:13 -08:00
Henry de Valence	0f6171b788	Try to make stdsimd an optional dependency	2017-12-15 13:57:01 -08:00
Henry de Valence	caf296a546	Try to make target_feature work on stable	2017-12-15 13:57:01 -08:00
Henry de Valence	70f710eafe	Use the LookupTable struct in AVX2 code	2017-12-15 13:57:01 -08:00
Henry de Valence	34f44dcf5d	Merge branch 'develop' into feature/avx2_r8	2017-12-15 11:37:10 -08:00
Henry de Valence	640888198e	Eliminate a carry pass through tighter bounds checks	2017-12-14 14:17:34 -08:00
Henry de Valence	a3f53c9134	Refactor select_precomputed_point into a LookupTable struct. ... Originally this was for hygiene, so that we could erase points from heap-allocated memory in multiscalar_mult, but it ends up providing a cleaner API for scalar multiplication. It's kept inside curve_models for now, but it could go somewhere else if that's a better place.	2017-12-07 12:46:57 -08:00
Henry de Valence	98a78d7a58	Clear scalar digits from memory in multiscalar_mult	2017-12-07 12:34:40 -08:00
Henry de Valence	d62fc7caf1	Rearrange signs to avoid a subtraction	2017-12-07 10:55:33 -08:00
Henry de Valence	1d39d2ec6e	Implement Default for internal point types	2017-12-06 17:30:19 -08:00
Henry de Valence	7d2d87441b	Connect double_scalar_mult_basepoint to AVX2 backend	2017-12-04 11:05:24 -08:00
Henry de Valence	2c29d9a2ad	tweak docs	2017-12-04 10:37:37 -08:00
Henry de Valence	3814beeafe	Fix typo and add note on AVX512VL	2017-12-04 10:37:37 -08:00
Henry de Valence	bf5e3581d2	Update AVX2 docs	2017-12-04 10:37:37 -08:00
Henry de Valence	1103c5c43a	Implement Sub by pre-negating the point	2017-12-04 10:37:37 -08:00
Henry de Valence	e3579995c0	Add double-base scalar vartime for AVX2	2017-12-04 10:37:37 -08:00
Henry de Valence	9213dc0bbb	Implement point subtraction	2017-12-04 10:37:37 -08:00
Henry de Valence	3094866442	Fix up after Scalar API changes	2017-12-04 10:37:37 -08:00
Henry de Valence	ba071f12aa	Write up notes on the AVX2 backend	2017-12-04 10:37:37 -08:00
Henry de Valence	3d435a1f4f	Fix up tests to use new Scalar API	2017-12-04 10:37:37 -08:00
Henry de Valence	b5305b4e30	Connect multiscalar_mult to the AVX2 backend	2017-12-04 10:37:37 -08:00
Henry de Valence	912fc5d412	Never build avx2 without avx2	2017-12-04 10:37:37 -08:00
Henry de Valence	97fe2f0bf4	Try to connect the AVX2 backend to the ExtendedPoint frontend	2017-12-04 10:37:37 -08:00
Henry de Valence	77766b3422	Add benchmark for conversion to avx2 format	2017-12-04 10:37:37 -08:00
Henry de Valence	208180dc72	Simplify mul, square implementations	2017-12-04 10:37:37 -08:00