70 Commits

Author	SHA1	Message	Date
wborgeaud	9c01e1d942	PR feedback	2021-08-11 08:33:58 +02:00
wborgeaud	9f004c9664	Clippy	2021-08-10 16:18:42 +02:00
wborgeaud	e73c1d7769	Cleaning / Renaming	2021-08-10 15:53:27 +02:00
wborgeaud	f2c423ee61	save 13 gates	2021-08-10 14:19:12 +02:00
wborgeaud	57f2b5b763	working	2021-08-10 13:52:50 +02:00
wborgeaud	f91b9b60c6	debug	2021-08-10 13:43:25 +02:00
wborgeaud	ce71b536bf	First pass	2021-08-10 13:33:44 +02:00
Daniel Lubarov	97c2b6b9a2	Bit of refactoring in FRI code (#162) ... * Bit of refactoring in FRI code - Inline `OpeningSet[Target]` and their `verify` methods, as they had become fairly trivial wrappers - Have the challenger observe the openings and generate alpha inside `verify_fri_proof`. Conceptually I think of it as part of the batch-FRI protocol, and it minimizes redundancy. * Fix tests	2021-08-08 09:14:07 -07:00
Daniel Lubarov	018fb005f8	Move stuff around (#135) ... No functional changes here. The biggest change was moving certain files into new directories like `plonk` and `iop` (for things like `Challenger` that could be used in STARKs or other IOPs). I also split a few files, renames, etc, but again nothing functional, so I don't think a careful review is necessary (just a sanity check).	2021-07-29 22:00:29 -07:00
wborgeaud	c16d93ab33	scaling.rs -> reducing.rs	2021-07-23 17:31:00 +02:00
Nicholas Ward	3612b9f05e	Merge branch 'main' into order_bigint	2021-07-22 13:28:48 -07:00
wborgeaud	be2e870aee	PR feedback	2021-07-22 06:50:07 +02:00
Nicholas Ward	1dd850b0e5	fixes	2021-07-21 13:05:32 -07:00
wborgeaud	a54a4e5830	Merge branch 'main' into avoid_rotating	2021-07-21 20:02:22 +02:00
wborgeaud	7c1c082a39	Comments	2021-07-21 19:53:32 +02:00
Nicholas Ward	906a0c00f4	Merge branch 'main' into order_bigint	2021-07-20 15:42:51 -07:00
Nicholas Ward	b103c0774f	progress	2021-07-20 15:42:27 -07:00
Daniel Lubarov	ac1872a8c8	FRI tweaks (#111) ... - Call `exp_power_of_2` instead of manual squaring - Replace `evaluations[i]` with `evals`	2021-07-20 12:49:02 -07:00
wborgeaud	925c0bcb5c	Replace rotation with exp in compute_evaluation	2021-07-20 15:25:03 +02:00
wborgeaud	fbeedd47d3	Minor	2021-07-20 11:02:22 +02:00
wborgeaud	38f4cca3f5	Target version	2021-07-20 10:57:20 +02:00
wborgeaud	97c4cfff7a	Fixed bug	2021-07-20 10:44:58 +02:00
wborgeaud	69dc14f88a	Added PrecomputedReducedEvals struct	2021-07-19 20:46:18 +02:00
wborgeaud	8868378fda	Merge pull request #103 from mir-protocol/remove_frobenius_opening ... Remove openings at the Frobenius of zeta	2021-07-19 16:57:19 +02:00
wborgeaud	52cc7c79f5	Remove openings at the Frobenius of zeta	2021-07-19 16:45:38 +02:00
wborgeaud	9baea1ae26	Trim final poly and check FRI arity	2021-07-19 16:24:21 +02:00
Daniel Lubarov	d11bcd1928	Optional zk (#101) ... * Make ZK optional * Remove rate from FriConfig Seems redundant, and we've had some tests break due to the two fields not matching. * zero_knowledge: false in bench	2021-07-18 23:24:33 -07:00
wborgeaud	4bc06deed8	zs_root -> zs_partial_products_root	2021-07-15 10:59:53 +02:00
wborgeaud	ad24f5d4d1	Almost working recursive verifier	2021-07-12 14:25:28 +02:00
wborgeaud	b86e60a397	Open the partial products polynomials only at zeta	2021-07-01 18:24:49 +02:00
wborgeaud	cc3c278a92	Some renaming	2021-07-01 17:34:00 +02:00
wborgeaud	625377b4c0	Merge constant and sigma polynomials	2021-06-25 11:24:26 +02:00
wborgeaud	26e669ddec	2 collects -> 1 collect	2021-06-23 11:33:50 +02:00
wborgeaud	01053ab96a	Fix bug	2021-06-23 11:30:57 +02:00
wborgeaud	9db7dce738	scale -> reduce	2021-06-17 22:06:53 +02:00
wborgeaud	92e0f60c23	Clippy	2021-06-17 21:57:31 +02:00
wborgeaud	fe9cd3f76b	Working commitments and verifier	2021-06-17 21:34:04 +02:00
wborgeaud	100ab6ce48	Merge branch 'main' into optimize_reductions ... # Conflicts: # src/fri/verifier.rs # src/proof.rs	2021-06-17 19:43:32 +02:00
wborgeaud	f27620ca90	First impl	2021-06-17 19:40:41 +02:00
wborgeaud	bfd5f06384	Hardcode Plonk polynomials indices and blinding flags.	2021-06-17 11:54:31 +02:00
wborgeaud	930e117185	Minor	2021-06-17 11:35:10 +02:00
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	89b25c528c	PR feedback fixes	2021-06-15 19:13:15 +02:00
wborgeaud	b44a01c975	Merge main	2021-06-15 09:20:00 +02:00
wborgeaud	19b47b5251	Clippy	2021-06-14 10:33:38 +02:00
wborgeaud	4b1f368e89	Use Frobenius optimization in the circuit	2021-06-11 14:16:40 +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	dea6db00ac	Rotation gadgets	2021-06-10 17:45:45 +02:00