520 Commits

Author SHA1 Message Date
wborgeaud
0ba5916346 Minor 2021-07-15 09:11:54 +02:00
wborgeaud
becd0c969e Merge branch 'main' into more_recursive_verifier
# Conflicts:
#	src/gadgets/insert.rs
#	src/plonk_common.rs
#	src/verifier.rs
2021-07-15 09:01:36 +02:00
Daniel Lubarov
c678c55452 Imports 2021-07-14 21:43:55 -07:00
Daniel Lubarov
e68be51085 Imports 2021-07-14 21:42:14 -07:00
wborgeaud
4a86e3dac2 Optimize get_sigma_map 2021-07-14 22:34:16 +02:00
wborgeaud
514ee0feda More realistic config 2021-07-14 21:52:34 +02:00
wborgeaud
92c4bba2a3 Fix bug in GMiMC 2021-07-14 21:16:04 +02:00
wborgeaud
7793b5a956 Identify problem in GMiMc 2021-07-14 20:54:30 +02:00
wborgeaud
dcdbb6be33 Check copy constraints in PartialWitness 2021-07-14 18:44:58 +02:00
wborgeaud
c24fe65f44
Merge pull request #86 from mir-protocol/fix_z_check
Fix high degree `z` check by using partial products
2021-07-14 08:40:01 +02:00
wborgeaud
02f0715040 PR feedback 2021-07-14 08:39:09 +02:00
wborgeaud
c3d53392c4 Problem in permutation argument 2021-07-14 08:14:00 +02:00
wborgeaud
5c2c01b1ab Circuit compiles 2021-07-13 15:20:14 +02:00
wborgeaud
c99d7f48fd Add Merkle tree test 2021-07-13 09:44:35 +02:00
wborgeaud
139430c549 Fixed GMiMC 2021-07-13 09:15:16 +02:00
Nicholas Ward
7a5b04ad49
Merge pull request #89 from mir-protocol/insert_gadget_fix
Insertion gadget fix
2021-07-12 13:25:58 -07:00
Nicholas Ward
2df81e15c8 switched to William's way, and len assert in test 2021-07-12 12:16:13 -07:00
Nicholas Ward
439303458d fix 2021-07-12 11:56:53 -07:00
wborgeaud
ad24f5d4d1 Almost working recursive verifier 2021-07-12 14:25:28 +02:00
wborgeaud
cbb0cbffb1 Finish test setup 2021-07-09 10:01:58 +02:00
wborgeaud
b50a9809db Start recursive verifier test 2021-07-08 17:16:26 +02:00
wborgeaud
7ab21a4f13
Merge pull request #88 from mir-protocol/finish-verifier
Working verifier
2021-07-08 15:23:36 +02:00
wborgeaud
9cd5f82090 Add verification to scaling gadget 2021-07-08 15:21:47 +02:00
wborgeaud
0512817d68 quotient_degree -> quotient_degree_factor 2021-07-08 15:16:05 +02:00
wborgeaud
805ebb1b0d Working verifier 2021-07-08 15:13:29 +02:00
wborgeaud
274ec48f5e Update comments 2021-07-06 11:19:58 +02:00
wborgeaud
4a27a67bab Constraint degree should be at least 3 2021-07-06 11:10:08 +02:00
wborgeaud
85d162cdbc Merge branch 'main' into fix_z_check 2021-07-06 11:00:29 +02:00
wborgeaud
151d1ad07b Remove addendum 2021-07-06 11:00:05 +02:00
wborgeaud
50cafca705 Partial products of quotient 2021-07-06 10:51:32 +02:00
wborgeaud
2841b3860b
Merge pull request #87 from mir-protocol/optimize_partitions
Optimize `TargetPartition` using a disjoint-set data structure
2021-07-04 10:21:50 +02:00
wborgeaud
083d841397 Path halving -> Path compression 2021-07-02 15:44:50 +02:00
wborgeaud
b7561c31a2 Fix bugs 2021-07-02 15:34:23 +02:00
wborgeaud
73c1733e6a Clippy 2021-07-02 14:45:05 +02:00
wborgeaud
13f470e47d Comments 2021-07-02 14:42:40 +02:00
wborgeaud
b6554ba2ec Replace indices: HashMap with indices: Fn(T)->usize 2021-07-02 14:37:07 +02:00
wborgeaud
d93cf693ba Minor 2021-07-02 14:26:49 +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
wborgeaud
1915ef9b27 Minor improvements 2021-07-02 10:58:59 +02:00
wborgeaud
d456efbc3f Minor addition to partial product test 2021-07-02 10:20:44 +02:00
wborgeaud
525db6c461 Merge branch 'main' into fix_z_check
# Conflicts:
#	src/circuit_builder.rs
2021-07-02 10:15:23 +02:00
wborgeaud
a3f473a073 Comments and minor refactor in eval_vanish* 2021-07-02 10:12:13 +02:00
wborgeaud
90bdb5796c Fix product bug 2021-07-02 09:55:28 +02:00
Nicholas Ward
dcde599377
Merge pull request #85 from mir-protocol/efficient_insert
Efficient insert
2021-07-01 17:43:44 -07:00
Nicholas Ward
3d53201538 save a gate with arithmetic 2021-07-01 17:43:22 -07:00
wborgeaud
ba06dc8897 Make changes in eval_vanish_poly 2021-07-01 21:21:28 +02:00
Nicholas Ward
39b22a6cab addressed nits 2021-07-01 12:00:56 -07:00
Nicholas Ward
efe39f2d63 fixed naming (zero --> nonzero), and other fixes 2021-07-01 11:21:33 -07:00
Daniel Lubarov
519533d4b7
Benchmark tweaks (#83)
- Configure FRI with a list of arities that's more appropriate for a 2^14 instance. The previous config resulted in a huge final polynomial.
- Log the blinding factors, and other logging tweaks.
2021-07-01 10:53:42 -07:00