725 Commits

Author SHA1 Message Date
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
Daniel Lubarov
9c17a00c00
Division related changes (#99)
* Division related changes

- Simplify `div_unsafe_extension` using virtual targets
- Add methods for inversion and safe division

As a followup I'll switch some calls to safe division.

* Test safe division also

* add_virtual_extension_target
2021-07-18 23:05:57 -07:00
wborgeaud
b7d51db979 Fix merge problems 2021-07-19 07:11:40 +02: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
Nicholas Ward
6b214410f2 fixes 2021-07-15 13:57:50 -07:00
Daniel Lubarov
573badc96f
Parallel proof-of-work search (#92) 2021-07-15 07:40:41 -07:00
Daniel Lubarov
77ce69dc15
Proof serialization (#93)
Using `serde_cbor` for now. It's probably far from optimal, as we have many `Vec`s which I assume it will prefix with their lengths, but it's a nice and easy method for now.
2021-07-15 07:35:12 -07:00
Daniel Lubarov
83a1430038
Fix some warnings (#94) 2021-07-15 07:34:46 -07:00
wborgeaud
4bc06deed8 zs_root -> zs_partial_products_root 2021-07-15 10:59:53 +02:00
wborgeaud
a6bc83217b Minor 2021-07-15 10:55:18 +02:00
wborgeaud
fe05da6720 Clipp 2021-07-15 10:39:57 +02:00
wborgeaud
7d41785ac6 Comments 2021-07-15 10:24:11 +02:00
wborgeaud
2e12ee8e82 Minor 2021-07-15 10:13:13 +02:00
wborgeaud
7dec6efc6c Rewrite Markable to avoid Arcs 2021-07-15 09:52:42 +02:00
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
Nicholas Ward
d3127c73d3 insertion gadget (test fails) 2021-07-14 23:54:22 -07: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
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
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
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
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
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