52 commits

Author	SHA1	Message	Date
Sean Bowe	2d1f69328f	Rename OpeningProof to just Proof.	2020-09-25 09:39:32 -06:00
Sean Bowe	a37c926a89	Address clippy lints	2020-09-20 13:09:03 -06:00
Sean Bowe	73d494a72d	Various changes, including restoring permutation argument to advice wires only for now.	2020-09-19 13:31:56 -06:00
therealyingtong	e8839a7579	Refactor wire pattern matching when computing permutation product	2020-09-19 12:39:04 -06:00
therealyingtong	24fe3fae29	Remove aux_commitments computation from Prover; remove blinding factor when accumulator aux_evals	2020-09-19 12:39:04 -06:00
therealyingtong	c772801f8f	Pass aux_lagrange_polys to prover as a slice	2020-09-19 12:39:04 -06:00
therealyingtong	0bdcbb6c67	Introduce Wire enum for use in permutations	2020-09-19 12:39:04 -06:00
therealyingtong	0caf1d2087	Provide aux_commitments to verifier and aux_lagrange_polys to prover	2020-09-19 12:39:04 -06:00
therealyingtong	76c49a4df3	Minor refactor	2020-09-19 23:44:00 +08:00
therealyingtong	33261ec1a0	Recover from OpeningProof::create() failure in PLONK prover	2020-09-19 23:19:30 +08:00
therealyingtong	69a612fb59	Increment blinding factor instead of choosing new random blinding factor	2020-09-19 23:04:17 +08:00
therealyingtong	a6f5d0ad5e	Remove fork from OpeningProof prover; add loop in PLONK prover to try different f_blind values	2020-09-19 16:57:32 +08:00
Sean Bowe	643077b150	Rename ConstraintSystem to Assignment, and MetaCircuit to ConstraintSystem.	2020-09-13 10:30:02 -06:00
Sean Bowe	116659c1ba	Refactor module tree.	2020-09-07 13:07:51 -06:00
Sean Bowe	21f02a73c2	Don't mutate the witness during permutation argument. Also, adds parallelism and reduces state/multiplications.	2020-09-07 09:43:02 -06:00
Sean Bowe	b65e75921b	Remove stale comment	2020-09-06 14:21:28 -06:00
Sean Bowe	190242a4e9	Remove redundant permutation_queries vector.	2020-09-06 14:18:05 -06:00
Sean Bowe	eff149e734	Fix incorrect indexing into advice_cosets during proving.	2020-09-06 14:10:25 -06:00
Sean Bowe	e37d0c946b	Add parallelism in various locations in the prover.	2020-09-06 13:40:06 -06:00
Sean Bowe	ff8f9eb20e	Reduce number of inversions by batch inverting when possible.	2020-09-06 12:29:34 -06:00
Sean Bowe	624eb6a421	Remove unnecessary computation of permutation length in prover.	2020-09-06 11:33:09 -06:00
therealyingtong	503939db05	Minor cleanups	2020-09-06 06:34:29 +08:00
Sean Bowe	965362c1f5	Don't precompute deltaomega; inline its computation.	2020-09-05 14:44:13 -06:00
Sean Bowe	d7132404ba	Index into q_evals consistently between prover and verifier.	2020-09-05 12:08:56 -06:00
Sean Bowe	869aba389a	Cleanups	2020-09-05 11:40:25 -06:00
Sean Bowe	da9c24bcfa	Obtain permutation product polynomial correctly.	2020-09-05 10:52:40 -06:00
Sean Bowe	114653f366	Fix indexing for permutation argument.	2020-09-04 14:45:05 -06:00
Sean Bowe	a128d5d9b3	Undo unnecessarily complicated negation thing.	2020-09-04 14:25:16 -06:00
therealyingtong	c7c5cf4db6	Rename tmp variables	2020-09-04 20:31:37 +08:00
Sean Bowe	06a4cfe13b	Use extended omega for coset in prover.	2020-09-04 04:49:59 -06:00
Sean Bowe	0651359cb8	[WIP] Finish prover	2020-09-03 17:21:44 -06:00
Sean Bowe	6b9ea1dbeb	Precompute deltaomega vector.	2020-09-03 14:31:57 -06:00
Sean Bowe	36d37002fe	Remove unneeded exponentiation of x_3	2020-09-03 14:28:22 -06:00
Sean Bowe	4a88d52457	Use the correct permutation values from the SRS.	2020-09-03 14:21:13 -06:00
Sean Bowe	d601533bd7	Commit to permutation product polynomial in the prover.	2020-09-03 10:58:48 -06:00
therealyingtong	441dcf0ecc	Compute permutation_evals in prover	2020-09-03 12:29:38 +08:00
therealyingtong	1bc90c4fec	Remove advice_shifted_evals from prover	2020-09-03 12:25:55 +08:00
therealyingtong	c44a020de7	Permutation checks in verifier	2020-09-03 00:45:03 +08:00
therealyingtong	bdd48f6037	Add advice_shifted_evals to Proof struct	2020-09-02 23:19:06 +08:00
therealyingtong	2472ec3291	WIP permutation checks in verifier	2020-09-02 23:19:06 +08:00
Sean Bowe	dc5df10832	Update structured reference string and API for permutation argument.	2020-08-31 10:01:09 -06:00
therealyingtong	85fd924b15	WIP implement copy() on Variables	2020-08-31 21:51:49 +08:00
Sean Bowe	b453b845b8	Clean up prover implementation	2020-08-27 14:03:43 -06:00
Sean Bowe	35c4bd4dd9	Improve naming of offsets/indexes and mappings.	2020-08-27 13:27:24 -06:00
Sean Bowe	1b6c0e9a8b	Remove _x suffix from variable names	2020-08-27 10:25:36 -06:00
Sean Bowe	ad106f1119	(WIP) broken implementation of generalized PLONK	2020-08-27 10:10:55 -06:00
Sean Bowe	6051814c4b	Split coset step up so that we can query wires at multiple spots.	2020-08-24 13:50:52 -06:00
Sean Bowe	c20f3fdf1a	Give fixed and advice wires separate types	2020-08-23 13:26:04 -06:00
Sean Bowe	7edffe0197	Allow commitments to generic advice wire polynomials	2020-08-22 16:10:27 -06:00
Sean Bowe	c16141be9a	Introduce Variable type	2020-08-22 15:15:39 -06:00