327 Commits

This Branch

This Branch

All Branches

Author	SHA1	Message	Date
wborgeaud	5bebc746f6	PR feedback	2021-06-17 11:31:14 +02:00
wborgeaud	eaba5238a6	Change PoW to checking leading zeros	2021-06-17 09:49:41 +02:00
wborgeaud	5edaab59e6	Renaming + Clippy	2021-06-16 11:37:07 +02:00
wborgeaud	e647e17720	Simplify insert and rotate gadgets, and check that we don't overrotate.	2021-06-16 11:17:45 +02:00
wborgeaud	8d999ab299	Rewrite insert gadget.	2021-06-16 10:43:18 +02:00
wborgeaud	4437012d2a	Add num_bits to exp.	2021-06-16 08:56:58 +02:00
wborgeaud	6203eb0097	Rewrite MulExtensionGenerator::run_once.	2021-06-16 08:52:25 +02:00
wborgeaud	8200bdcedc	Add num_bits in split_low_high.	2021-06-16 08:40:28 +02:00
wborgeaud	ab7e2381a2	Remove rev in computation of the reversed sum in BaseSplitGenerator.	2021-06-16 08:15:44 +02:00
wborgeaud	89b25c528c	PR feedback fixes	2021-06-15 19:13:15 +02:00
wborgeaud	89c6a6b4e6	Use repeated_frobenius in ExtensionTarget::frobenius.	2021-06-15 17:34:37 +02:00
wborgeaud	b44a01c975	Merge main	2021-06-15 09:20:00 +02:00
wborgeaud	39c793a380	Fixes from PR feedback	2021-06-15 08:35:06 +02:00
wborgeaud	cfa5807556	Add insert gadget to insert inferred leaf in FRI query rounds	2021-06-14 15:15:22 +02:00
wborgeaud	fa229d9a27	Add comments on possible optimizations	2021-06-14 13:41:44 +02:00
wborgeaud	6132b2ad73	Use mul_extension in scalar_mul_ext since mul_extension now uses a single gate.	2021-06-14 13:30:14 +02:00
wborgeaud	670e48380a	Finish recursive verifier	2021-06-14 13:26:22 +02:00
wborgeaud	88c58c3227	Fix imports	2021-06-14 10:37:02 +02:00
wborgeaud	19b47b5251	Clippy	2021-06-14 10:33:38 +02:00
wborgeaud	445ea3771d	Remove Frobeniable trait	2021-06-14 10:28:15 +02:00
wborgeaud	30f23fedb9	Merge pull request #62 from mir-protocol/fix_interpolationgenerator_deps ... Fix `InterpolationGenerator` dependencies.	2021-06-11 20:56:00 +02:00
wborgeaud	4ed03f4fb1	Fix InterpolationGenerator dependencies.	2021-06-11 19:06:12 +02:00
wborgeaud	133c75d68e	Interpolation gadgets tests	2021-06-11 18:05:59 +02:00
wborgeaud	5200d70cf0	Add interpolation gadgets	2021-06-11 16:22:29 +02:00
wborgeaud	4b1f368e89	Use Frobenius optimization in the circuit	2021-06-11 14:16:40 +02:00
wborgeaud	bc7f67c316	In-circuit repeated frobenius	2021-06-11 13:58:05 +02:00
wborgeaud	20741cfb4a	Implement out-of-circuit repeated_frobenius using hardcoded constants	2021-06-11 13:45:51 +02:00
wborgeaud	1ebeab2c3a	Implement Frobenius optimization discussed in #61 comments to avoid calling the Frobenius for every wires.	2021-06-11 10:27:03 +02:00
wborgeaud	4106a47ded	Test rotate gadget	2021-06-11 09:59:55 +02:00
wborgeaud	1eb372326a	Add CircuitConfig::large_config() for tests.	2021-06-11 09:44:19 +02:00
wborgeaud	ccd31d1718	Remove useless Generator	2021-06-11 09:39:14 +02:00
wborgeaud	2cd99ff84c	Change ExtensionTarget::frobenius to use 4 constants instead of 1.	2021-06-11 09:35:22 +02:00
Daniel Lubarov	f929f94626	Have rustfmt group imports (#60) ... * Have rustfmt group imports See `rustfmt.toml`; the rest is automated changes. * fmt	2021-06-10 14:10:35 -07:00
wborgeaud	bdf8417c28	Modify rotate to use binary	2021-06-10 17:58:41 +02:00
wborgeaud	dea6db00ac	Rotation gadgets	2021-06-10 17:45:45 +02:00
wborgeaud	81ce0eb710	Fix bugs	2021-06-10 16:48:05 +02:00
wborgeaud	f8dd35b748	Use low-high in query round.	2021-06-10 16:08:57 +02:00
wborgeaud	cdce82e1f8	Small fix	2021-06-10 15:56:17 +02:00
wborgeaud	6cce4c1f78	Add low-high split	2021-06-10 15:55:29 +02:00
Daniel Lubarov	60f3773a23	Try to simplify open_plonk and fri_combine_initial a bit more (#59) ... * Try to simplify open_plonk and fri_combine_initial a bit more - Use `alpha.powers()` in `open_plonk` instead of the more "manual" approach - No more "manually" reducing with `alpha_powers`; now using helper methods for that. - Renaming & other small tweaks * Remove type hint * Feedback	2021-06-09 16:17:56 -07:00
wborgeaud	bb551092a0	Remove mul_extension_naive	2021-06-09 21:12:15 +02:00
wborgeaud	3db6e38d26	Convert some mul_extension_naive to mul_extension	2021-06-09 18:04:58 +02:00
wborgeaud	f7e92af963	Comment out errors	2021-06-09 17:55:49 +02:00
wborgeaud	89761ef22a	Added in-circuit reverse_bits and exp.	2021-06-09 17:39:45 +02:00
wborgeaud	9adf5bb43f	Use ExtensionAlgebra + new CircuitBuilder::mul_extension	2021-06-09 10:51:50 +02:00
wborgeaud	7f63276623	Merge branch 'main' into recursive_verifier	2021-06-09 10:04:45 +02:00
Daniel Lubarov	72c2e19bc5	Bit of verifier work (#54) ... * Bit of verifier work * Minor * next_plonk_zs now available after William's changes	2021-06-08 21:23:52 -07:00
wborgeaud	2b5b5f87e1	Merge pull request #57 from mir-protocol/quartic_quartic_algebra ... Field extension algebras	2021-06-08 19:36:48 +02:00
wborgeaud	f965211435	Use Daniel's fmt	2021-06-08 19:36:30 +02:00
wborgeaud	e1e4bb36db	Started query round	2021-06-08 19:32:23 +02:00