Commit Graph

55 Commits

Author SHA1 Message Date
Charles Chen
c18d5d6578 uncomment 2022-12-16 14:23:46 -05:00
Charles Chen
35620b945b tmp commit for benchmark multithread 2022-12-16 14:17:53 -05:00
Charles Chen
44833a0c01 remove unncessary timer 2022-12-16 14:01:32 -05:00
Charles Chen
c48c1b97a5 more parallelization 2022-12-16 11:12:44 -05:00
Charles Chen
5d6985b799 more parallelization 2022-12-16 10:03:30 -05:00
Charles Chen
81073dfee1 batch inversion 2022-12-16 09:29:28 -05:00
Charles Chen
648ea51ff4 arc 2022-12-16 09:18:53 -05:00
chancharles92
366a2674bc remove identity polynomial commitments and PCS evaluations (#104)
* remove sid pcs evals

* minor optimization + more timers
2022-12-06 09:43:01 -05:00
chancharles92
94092ca6a4 fix bench.rs (#103)
* fix bench.rs

* fix script

* fix rayon bug

* simplify high degree tests

* temporarily turnoff a bench subset

* minor

* uncomment

* minor fix

* comment

* uncomment

* minor fix

Co-authored-by: zhenfei <zhenfei.zhang@hotmail.com>
2022-11-29 11:01:22 -05:00
Benedikt Bünz
768db4eb04 Optimize verifier eq (#102)
* wip we need to be able to do batch opening for different poly sizes or pad poly with zeros

* fix small public inputs. Only works for pow2 pubinput

Co-authored-by: Charles Chen <chancharles92@gmail.com>
2022-11-20 12:26:35 -05:00
Charles Chen
cf49741b7e fix bench code 2022-11-13 10:13:59 -05:00
Charles Chen
4fdbec33a6 minor 2022-11-09 21:53:46 -05:00
Charles Chen
bd1fc9897e refactor snark 2022-11-09 21:53:46 -05:00
Charles Chen
bee67686d0 remove redundant apis 2022-11-09 21:53:46 -05:00
Charles Chen
5e782910d4 refactor permcheck 2022-11-09 21:53:46 -05:00
Charles Chen
d6674351c1 refactor prodcheck 2022-11-09 21:53:46 -05:00
Benedikt Bünz
8818ad35ed Merge pull request #93 from EspressoSystems/binyi-optimize
reduce the number of rounds in batching
2022-11-02 15:45:08 -07:00
Charles Chen
4c9f4390dc reduce rounds in batching 2022-10-24 18:19:55 -04:00
zhenfei
719f595758 Batch all (#89)
- use sumcheck to batch open PCS
- split Prod and witness into two batches
- benchmark code
2022-10-13 23:21:30 -04:00
zhenfei
baaa06b07b enabling batch opening and mock tests (#80)
- add mock circuits
- add vanilla and jellyfish plonk gates
- performance tuning
2022-09-27 14:51:30 -04:00
MRain
3160ef17f2 Merge pull request #74 from EspressoSystems/chengyu/pcs
PCS crate moved to jellyfish repository
2022-09-06 10:47:53 -04:00
MRain
14fcd6a7b2 Specifying dependency 2022-09-06 10:37:49 -04:00
MRain
85b36ca39f add a TODO. 2022-09-06 10:13:35 -04:00
MRain
acb4b23d45 PCS crate moved to other repository. 2022-09-06 10:07:33 -04:00
chancharles92
32cc0c4fd9 Refactor HyperPlonk SNARKs (#73) 2022-09-02 14:11:32 -04:00
chancharles92
2af479ee84 refactoring building block PIOPs (#71) 2022-08-31 17:24:02 -04:00
zhenfei
3c0cb70109 perm check (#62)
Co-authored-by: Charles Chen <chancharles92@gmail.com>
2022-08-30 09:38:35 -04:00
chancharles92
8281e7c877 Prod check (#61) 2022-08-12 14:35:58 -04:00
zhenfei
066c370b3c 49 verify validity of subclaims in plonk verification (#51) 2022-08-09 12:40:28 -04:00
zhenfei
a6ea6ac26b initial integration of hyperplonk snark(#39) 2022-08-01 13:16:55 -04:00
zhenfei
229148eb5a move transcript to trait (#46) 2022-07-26 11:34:47 -04:00
zhenfei
17cff52765 a generic Trait for both ml and uni KZG (#43) 2022-07-21 13:01:49 -04:00
chancharles92
43131a0afb product check APIs (#41) 2022-07-14 15:19:10 -04:00
chancharles92
88d0ee89ef hyperplonk PolyIOP sketch (#36) 2022-07-05 14:38:03 -04:00
zhenfei
d41a0cf623 multi-commiting/opening (#34) 2022-06-30 12:48:10 -04:00
zhenfei
a8c73783a2 move openings to g1 (#38) and remove switch_group feature 2022-06-29 10:25:13 -04:00
zhenfei
3b58050b27 feat: allow group switching, and switch group by default (#33) 2022-06-15 17:39:54 -04:00
zhenfei
1d12a3e582 23 permutation checks (#32) 2022-06-14 11:19:50 -04:00
zhenfei
0dd9c78f13 30 implement prod1 x (#31) 2022-06-08 10:13:51 -04:00
zhenfei
dfb2066a79 fix bug in interpolation (#29) 2022-05-31 15:01:05 -04:00
zhenfei
08d448e204 optimized interpolation (#28) 2022-05-23 11:52:15 -04:00
zhenfei
3ea5b61c5e 26 implement prod(0,x) (#27) 2022-05-20 16:29:14 -04:00
zhenfei
97a89d7ecc polish IOP code base (#24) 2022-05-20 12:30:32 -04:00
zhenfei
b9527f8e37 impl KZG based multilinear pcs (#22) 2022-05-19 16:23:44 -04:00
zhenfei
e881d7fabf dynamic programming for eq(x,r) (#21) 2022-05-17 09:05:58 -04:00
zhenfei
7651e39f7a optimize uni poly interpolation (#19) 2022-05-16 20:40:46 -04:00
zhenfei
2812d2bce2 benchmark code (#18) 2022-05-16 20:32:49 -04:00
zhenfei
0d77c3a2b1 impl zero check (#15) and vp operations (#17) 2022-05-16 11:48:19 -04:00
chancharles92
0b251a38e8 Merge pull request #16 from EspressoSystems/minor-bugfix
minor naming bugfix
2022-05-13 06:52:53 -07:00
Charles Chen
7628a26a89 minor naming bugfix 2022-05-13 02:44:04 -04:00