5 commits

Author	SHA1	Message	Date
Luke Parker	ed569ea9c8	Make multiexp an optional, yet default, feature for DLEq	2022-07-02 02:48:27 -04:00
Luke Parker	2e35854215	Rewrite the cross-group DLEq API to not allow proving for biased scalars	2022-07-02 02:46:40 -04:00
Luke Parker	1c98f15d5b	Make the cross-group DLEqProof prove constant time ... Instead of having if statements for the bits, it now has constant time ops. While there are still if statements guiding the proof itself, they aren't dependent on the data within.	2022-07-01 15:27:16 -04:00
Luke Parker	7890827a48	Implement variable-sized windows into multiexp ... Closes https://github.com/serai-dex/serai/issues/17 by using the PrimeFieldBits API to do so. Should greatly speed up small batches, along with batches in the hundreds. Saves almost a full second on the cross-group DLEq proof.	2022-06-30 09:30:24 -04:00
Luke Parker	5d115f1e1c	Implement a DLEq library ... While Serai only needs the simple DLEq which was already present under monero, this migrates the implementation of the cross-group DLEq I maintain into Serai. This was to have full access to the ecosystem of libraries built under Serai while also ensuring support for it. The cross_group curve, which is extremely experimental, is feature flagged off. So is the built in serialization functionality, as this should be possible to make nostd once const generics are full featured, yet the implemented serialization adds the additional barrier of std::io.	2022-06-30 05:42:29 -04:00