268 Commits

Author SHA1 Message Date
wborgeaud
2b5b5f87e1
Merge pull request #57 from mir-protocol/quartic_quartic_algebra
Field extension algebras
2021-06-08 19:36:48 +02:00
wborgeaud
f965211435 Use Daniel's fmt 2021-06-08 19:36:30 +02:00
wborgeaud
94ca809b94
Merge pull request #58 from mir-protocol/remove_quartic_quartic
Remove quartic_quartic
2021-06-08 19:31:39 +02:00
Daniel Lubarov
db1ef913e0 Remove quartic_quartic 2021-06-08 10:08:17 -07:00
wborgeaud
47da1ef68c Add MLE tests for algebras 2021-06-08 14:01:47 +02:00
wborgeaud
c674d6c1f6 Remove unused imports 2021-06-08 12:53:04 +02:00
wborgeaud
19a38682ab Minor tweaks 2021-06-08 12:49:45 +02:00
wborgeaud
070dc7c9f1 s/ext_ext/ext_algebra 2021-06-08 11:30:39 +02:00
wborgeaud
d727f84a56 Working test 2021-06-08 11:18:21 +02:00
wborgeaud
5678c7ebda Added ExtensionAlgebra 2021-06-08 10:58:03 +02:00
wborgeaud
c24ad60688
Merge pull request #55 from mir-protocol/check_base_field
Check base field
2021-06-02 09:59:00 +02:00
Daniel Lubarov
7334341cfa Attempt at simplification 2021-06-01 23:27:09 -07:00
wborgeaud
9eb35c3c82 Remove D=1 case 2021-06-01 22:00:46 +02:00
wborgeaud
60e9464416 Remove unused 2021-06-01 11:32:06 +02:00
wborgeaud
482b40065d Merge with main 2021-06-01 11:26:23 +02:00
wborgeaud
b465bcd8be Clippy + comments 2021-06-01 11:17:54 +02:00
wborgeaud
2794cb9a95 Open wires at single point if D=1 2021-06-01 11:03:04 +02:00
wborgeaud
59dfe5db2f Remove old tests 2021-06-01 09:02:43 +02:00
wborgeaud
e09a6179fb Remove useless field 2021-05-31 18:21:42 +02:00
wborgeaud
d882283761 Working with blindings 2021-05-31 18:19:44 +02:00
wborgeaud
6ee9ceacd5 Don't check Frobenius if D=1. 2021-05-31 18:00:53 +02:00
wborgeaud
abc0ca3bf1 Rewrite LPC code to be more PLONK-specific 2021-05-31 17:49:04 +02:00
Daniel Lubarov
cb7f8c8b8c
Draw challenge points from the extension field (#51)
* Draw challenge points from the extension field

* Now building

* Misc

* Default eval_unfiltered_base

* fmt

* A few field settings

* Add to Sage

* Display tweak

* eval_filtered_base

* Quartic in bench

* Missing methods

* Fix tests

* PR feedback
2021-05-30 13:25:53 -07:00
wborgeaud
845382b472 Working base field check for (non-batch) opening 2021-05-27 17:20:26 +02:00
Daniel Lubarov
15eb25bc35
Merge pull request #50 from mir-protocol/verifier_stub
First bit of verifier
2021-05-27 07:43:20 -07:00
Daniel Lubarov
5a5a86a416 First bit of verifier
Mostly stubbed out, more coming soon...
2021-05-26 16:23:17 -07:00
Daniel Lubarov
9cf586274e Fix typos 2021-05-25 15:06:05 -07:00
Daniel Lubarov
3833d0579b
Merge pull request #49 from mir-protocol/mul_extension_opt
Little circuit optimization
2021-05-24 23:01:41 -07:00
Daniel Lubarov
d9e828811f Typo 2021-05-24 15:10:45 -07:00
Daniel Lubarov
e98593aa7e Little circuit optimization 2021-05-24 15:09:43 -07:00
wborgeaud
5a261332d9
Merge pull request #48 from mir-protocol/target_field_extension
Clean extension code + Recursive interpolation gate
2021-05-24 22:04:25 +02:00
wborgeaud
a11d2ed36b Fixes based on PR comments 2021-05-24 22:04:06 +02:00
wborgeaud
c9309eb27b Minor 2021-05-24 17:40:26 +02:00
wborgeaud
4f6e9fb2e0 Recursive evaluation for interpolation gate. 2021-05-24 17:31:55 +02:00
wborgeaud
b64a5fab46 Addition and multiplication for ExtensionTarget 2021-05-24 16:36:21 +02:00
wborgeaud
655bcd8eac Minor 2021-05-24 15:31:52 +02:00
wborgeaud
66d6f3c338 Remove useless Qua(d)r(a)ticFieldExtension traits 2021-05-24 14:12:08 +02:00
Daniel Lubarov
84e9573c84
Merge pull request #47 from mir-protocol/par_quotient
Compute the three quotient polys in parallel
2021-05-23 22:43:35 -07:00
Daniel Lubarov
26845c5910 Compute the three quotient polys in parallel
Reduces that step from ~0.19s to ~0.09s on my laptop.
2021-05-23 22:21:27 -07:00
Daniel Lubarov
c108dc6d81 Default degree 2^14 2021-05-22 09:46:02 -07:00
Daniel Lubarov
83ef3d1da7 Tweak log 2021-05-22 09:44:34 -07:00
Daniel Lubarov
fb6d0d2f34
Merge pull request #46 from mir-protocol/bench_ldes_tweaks
Tweaks to bench_ldes
2021-05-22 09:39:22 -07:00
Daniel Lubarov
741dc4c94c Tweaks to bench_ldes 2021-05-22 09:38:07 -07:00
Daniel Lubarov
0b75c9f1bc Tweak readme 2021-05-20 19:49:20 -07:00
Daniel Lubarov
a035a9ca83 Tweak readme 2021-05-20 19:42:10 -07:00
Daniel Lubarov
3619c2dd1a
Merge pull request #42 from mir-protocol/interpolation_gate
Interpolation gate
2021-05-20 05:36:17 -07:00
Daniel Lubarov
a4be58557e Fix GMiMCGate 2021-05-20 05:35:16 -07:00
Daniel Lubarov
747974558f Add test_low_degree for other gates 2021-05-20 05:27:56 -07:00
Daniel Lubarov
229784e574 Delete old FRI gate 2021-05-20 05:27:47 -07:00
Daniel Lubarov
621b097a70 Address most feedback 2021-05-20 05:15:25 -07:00