165 Commits

Author	SHA1	Message	Date
wborgeaud	467485c3f0	Remove accumulator wires in GMiMCGate	2021-07-22 14:33:02 +02:00
wborgeaud	59494ff8d1	Merge branch 'main' into optimize_mul_many ... # Conflicts: # src/gates/arithmetic.rs	2021-07-21 17:47:38 +02:00
Daniel Lubarov	eb18c7ea33	Faster witness generation (#116) ... Saves ~300ms in the test. The main change is to have generators return fixed-size `Vec`s instead of `HashMap`s, which have more overhead.	2021-07-21 08:26:34 -07:00
Daniel Lubarov	b8ce1d1967	Public inputs (#113) ... With this approach, we don't need `Target::PublicInput`; any routable `Target` can be marked as a public input via `register_public_input`. The circuit itself hashes these targets, and routes the hash output to the first four wires of a `PublicInputGate`, which is placed at an arbitrary location in the circuit. All gates have direct access to the purported hash of public inputs. We could think of them as accessing `PI_hash_i(x)` (as in Plonk), but these are now (four) constant functions, so they effectively have direct access to the hash itself. `PublicInputGate` checks that its first four wires match this purported public input hash. The other gates ignore the hash. Resolves #64.	2021-07-21 08:26:19 -07:00
wborgeaud	b59d497964	Modify ArithmeticExtensionGate to support 32 wires	2021-07-21 17:20:08 +02:00
Daniel Lubarov	a9e5f1e4e2	More routed wires for recursion (#104) ... * More routed wires for recursion For the insertion gate, which (with a FRI arity of 4) uses 1 wire for the insertion index, D for the elemnet to insert, 3D for the original list, and 4D for the output list. * import	2021-07-19 08:52:10 -07:00
Nicholas Ward	4dc6a603a1	Merge pull request #90 from mir-protocol/insertion_gate ... Insertion gate	2021-07-19 07:59:55 -07:00
Daniel Lubarov	35c8643681	Tiny cleanup	2021-07-18 23:31:21 -07:00
Daniel Lubarov	0a5d46bfa9	Have prove return Result (#100) ... * Have `prove` return `Result` To address that TODO. * PR feedback	2021-07-18 23:14:48 -07:00
wborgeaud	461f24a57e	Merge branch 'main' into more_recursive_verifier ... # Conflicts: # src/polynomial/commitment.rs # src/proof.rs	2021-07-19 07:08:06 +02:00
wborgeaud	097413479e	PR feedback	2021-07-18 10:35:42 +02:00
Nicholas Ward	d8af0a9334	Merge main	2021-07-15 15:06:38 -07:00
Daniel Lubarov	83a1430038	Fix some warnings (#94)	2021-07-15 07:34:46 -07:00
wborgeaud	fe05da6720	Clipp	2021-07-15 10:39:57 +02:00
wborgeaud	2e12ee8e82	Minor	2021-07-15 10:13:13 +02:00
Nicholas Ward	ea07db14ac	fixed in recursive version too	2021-07-14 17:38:39 -07:00
Nicholas Ward	220c9bc87a	fixed bug oops	2021-07-14 17:38:24 -07:00
Nicholas Ward	82d08ff27c	Merge branch 'main' into insertion_gate	2021-07-14 17:31:27 -07:00
Nicholas Ward	c708d7e428	eval_unfiltered_recursively	2021-07-14 17:17:45 -07:00
Nicholas Ward	16ae68795a	cleanup	2021-07-14 16:55:27 -07:00
Nicholas Ward	9f2f987f20	minor fixes	2021-07-14 15:57:35 -07:00
Nicholas Ward	27c93f8f4b	addressed comments	2021-07-14 15:47:59 -07:00
Nicholas Ward	0a32e0fdeb	cargo fmt	2021-07-13 16:54:04 -07:00
Nicholas Ward	bad2e646c3	Merge branch 'main' into insertion_gate	2021-07-13 16:53:08 -07:00
Nicholas Ward	f4c7756f56	removed test debugging	2021-07-13 16:51:45 -07:00
Nicholas Ward	3a2ba05b27	last fix!	2021-07-13 16:50:50 -07:00
Nicholas Ward	c6a33d0eff	more fixes	2021-07-13 16:49:22 -07:00
Nicholas Ward	ca944d5892	fixes; and in-progress test debugging	2021-07-13 16:48:24 -07:00
Nicholas Ward	f0ae72ba74	constraints in base field (fixes low degree test)	2021-07-13 16:15:56 -07:00
Nicholas Ward	1ecc234644	fix	2021-07-13 16:02:55 -07:00
Nicholas Ward	e0c767f3c1	added intermediate wires to generator; and test (does not pass)	2021-07-13 16:01:29 -07:00
wborgeaud	139430c549	Fixed GMiMC	2021-07-13 09:15:16 +02:00
Nicholas Ward	57a39a1730	basic tests, and fixes	2021-07-12 16:55:41 -07:00
Nicholas Ward	82206fdc3e	num_wires	2021-07-12 16:46:53 -07:00
Nicholas Ward	1b83b4dd4b	cargo fmt	2021-07-12 16:45:59 -07:00
Nicholas Ward	4bac34646c	generator	2021-07-12 16:38:05 -07:00
Nicholas Ward	185117ed43	params	2021-07-12 15:39:35 -07:00
Nicholas Ward	cbffb854cc	cargo fmt	2021-07-12 15:31:26 -07:00
Nicholas Ward	6090f6d6ce	changed insert_here to a wire, and fixes	2021-07-12 15:31:12 -07:00
Nicholas Ward	66e4f7c3cf	added output constraint	2021-07-12 12:14:14 -07:00
wborgeaud	ad24f5d4d1	Almost working recursive verifier	2021-07-12 14:25:28 +02:00
Nicholas Ward	bec189b598	fixes	2021-07-09 16:31:19 -07:00
Nicholas Ward	751e61647f	cleanup and progress	2021-07-08 17:05:04 -07:00
Nicholas Ward	662d62d8b4	progress on eval_unfiltered	2021-07-08 15:20:26 -07:00
Nicholas Ward	fbcfbf2d23	insertion gate progress	2021-07-07 14:32:27 -07:00
Nicholas Ward	2bee1c6721	current progress	2021-07-06 10:28:39 -07:00
wborgeaud	85d162cdbc	Merge branch 'main' into fix_z_check	2021-07-06 11:00:29 +02:00
wborgeaud	fc0f8a78ce	First try	2021-07-02 14:13:57 +02:00
wborgeaud	b5b2ef9f3e	Clippy	2021-07-02 11:01:20 +02:00
Nicholas Ward	6751f920c8	Merge branch 'main' into insertion_gate	2021-07-01 13:12:45 -07:00