98 commits

This branch

This branch

All branches

Author	SHA1	Message	Date
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
ying tong	208be28113	Merge pull request #20 from zcash/small-multiexp ... Small multiexp	2020-09-17 13:00:51 +08:00
therealyingtong	ced73c2bf7	Minor fixes	2020-09-17 05:14:01 +08:00
ebfull	d853d7ae36	Merge pull request #23 from zcash/incorporate-msm ... Rename f_eval to msm_eval	2020-09-16 13:23:49 -06:00
Sean Bowe	52a85380bc	Rename f_eval to msm_eval.	2020-09-16 13:15:10 -06:00
ying tong	76f95b08e9	Merge pull request #21 from zcash/incorporate-msm ... Incorporate MSM/Guard into PLONK verifier API and arithmetic	2020-09-16 11:29:06 +08:00
therealyingtong	a63602df2a	Inline bit-shifting	2020-09-16 08:56:45 +08:00
therealyingtong	7710b73bff	Rename 'plonk' benchmark to 'arithmetic'	2020-09-16 08:55:39 +08:00
Sean Bowe	68de5db8c6	Mitigate unnecessary scaling operations in commitment verifier.	2020-09-15 17:42:02 -06:00
Sean Bowe	a886663e05	Incorporate MSM/Guard into PLONK verifier API and arithmetic.	2020-09-15 17:32:39 -06:00
therealyingtong	58708c2c20	Remove old 'double-and-add' benchmark	2020-09-16 01:07:45 +08:00
therealyingtong	d70c8cc0d7	Add benchmarks for shared double-and-add	2020-09-16 00:44:56 +08:00
therealyingtong	f2fc068db0	Implement small_multiexp() in arithmetic.rs	2020-09-15 19:15:35 +08:00
ebfull	153f721c1d	Merge pull request #16 from zcash/minor-renames ... Rename `ConstraintSystem` to `Assignment`, and `MetaCircuit` to `ConstraintSystem`	2020-09-13 10:31:47 -06:00
Sean Bowe	643077b150	Rename ConstraintSystem to Assignment, and MetaCircuit to ConstraintSystem.	2020-09-13 10:30:02 -06:00
ebfull	626ef64e47	Merge pull request #13 from zcash/accumulator ... Support batching and accumulation in polynomial opening argument	2020-09-13 10:25:24 -06:00
Sean Bowe	5ec820f8fd	Fix warning in test.	2020-09-13 10:23:04 -06:00
Sean Bowe	fd350a28a0	Minor adjustments to tests and documentation	2020-09-13 10:18:31 -06:00
Sean Bowe	221e9029f7	Minor adjustments to MSM and Guard APIs.	2020-09-13 10:14:32 -06:00
therealyingtong	19ee27e51a	Fix bug in compute_g()	2020-09-13 23:10:37 +08:00
therealyingtong	1eb2a36086	Return MSM from PLONK verifier	2020-09-13 23:10:06 +08:00
therealyingtong	c264208a03	Rename params.msm() to params.empty_msm()	2020-09-13 23:07:05 +08:00
therealyingtong	417174898e	Update documentation	2020-09-13 12:32:33 +08:00
therealyingtong	229747e118	Add compute_g() method on Guard and test use_g()	2020-09-13 12:32:32 +08:00
therealyingtong	1a52d8f6b8	Add MSM to PLONK verifier signature	2020-09-13 12:32:32 +08:00
therealyingtong	ed8130b7bf	Introduce Accumulator struct and return it in use_g()	2020-09-13 12:32:32 +08:00
therealyingtong	0633086ac1	Make MSM and Guard derive Clone	2020-09-13 12:32:24 +08:00
therealyingtong	14d1f41e08	Address review comments	2020-09-13 03:03:36 +08:00
therealyingtong	5f1cd6ced2	Only return Guard from OpeningProof.verify()	2020-09-13 00:50:35 +08:00
therealyingtong	d41fcf842b	Modify MSM and Guard structs and methods	2020-09-11 18:57:22 +08:00
therealyingtong	7255e085a4	Add more fields and methods functions to MSM struct	2020-09-10 20:23:08 +08:00
therealyingtong	5724706a09	Add MSM and Guard structs in polycommit scheme	2020-09-10 18:51:41 +08:00
ebfull	eeb1b2458b	Merge pull request #7 from zcash/refactor-modules ... Refactor module tree	2020-09-07 17:43:18 -06:00
Sean Bowe	549232234f	Finish comment on Proof::verify.	2020-09-07 16:34:40 -06:00
Sean Bowe	4572e809d1	cargo fmt	2020-09-07 13:09:25 -06:00
Sean Bowe	116659c1ba	Refactor module tree.	2020-09-07 13:07:51 -06:00
ebfull	7250ac8252	Merge pull request #4 from zcash/permutation ... Permutation	2020-09-07 12:24:31 -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	3157fdd7d0	Batch inversions during domain setup.	2020-09-06 12:44:36 -06:00
Sean Bowe	ff8f9eb20e	Reduce number of inversions by batch inverting when possible.	2020-09-06 12:29:34 -06:00
Sean Bowe	45491a21c9	Add .vscode to .gitignore.	2020-09-06 11:33:47 -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	937861c0b8	Add implementation of daira's algorithm for copy constraint enforcement.	2020-09-05 12:56:45 -06:00