Commit Graph

148 Commits

Author SHA1 Message Date
narodnik
e5d0ca1d16 plonk "simple" example 2021-08-08 14:39:03 +02:00
narodnik
2cc4480c38 round 2 2021-08-08 13:19:35 +02:00
narodnik
04dc04ece5 plonk-simple round 1 of proving phase 2021-08-08 12:09:19 +02:00
narodnik
a241497ddc simple plonk manual worked example 2021-08-08 11:52:30 +02:00
narodnik
354c4ffd99 get root of unity for 2-adic subgroup within vesta base field Fq, which has an order of 32 2021-08-08 09:12:30 +02:00
narodnik
3d2f35c26a renamed: plonk.sage -> plonk_naive.sage 2021-08-08 08:28:25 +02:00
narodnik
3f17311bbe add clarifying comment 2021-08-07 11:19:12 +02:00
narodnik
61837f09ab reduced plonk permutation argument 2021-08-07 11:16:56 +02:00
narodnik
b695238755 plonk generate copy constraints 2021-08-07 08:36:32 +02:00
narodnik
d76c2836de comment out test in groth_poly_commit.py 2021-08-07 08:36:32 +02:00
narodnik
19fb93b778 plonk constraints setup 2021-08-06 12:14:56 +02:00
narodnik
181108ca90 mostly working halo1 impl 2021-07-24 15:15:59 +02:00
narodnik
b5243dcbbe sonic: print constant_coefficient 2021-07-23 22:46:00 +02:00
narodnik
c3a65d8479 halo1 sage script 2021-07-23 22:45:33 +02:00
narodnik
db91508dc9 sonic: bugfix due to typo s/v/w/ 2021-07-23 11:29:38 +02:00
narodnik
d890d902fc halo1: polynomial commitment over ring example 2021-07-23 11:28:45 +02:00
narodnik
514e286fe0 create functions for polynomial commitment proofs in sage 2021-07-21 23:16:04 +02:00
narodnik
e51b0abc99 polynomial commitment proof based off groth16 inner product argument 2021-07-21 22:27:02 +02:00
narodnik
b907aaf5f3 groth inner product zero knowledge argument of knowledge 2021-07-21 19:37:15 +02:00
narodnik
49864a8349 sonic: add blinding factors to r(X, Y) for step zkP1 2021-07-18 14:52:12 +02:00
narodnik
c80be76d6d comment out blinding factors for poly 2021-07-18 09:26:25 +02:00
narodnik
76cb1e37c0 sonic: add sonic protocol steps to sage version 2021-07-17 11:30:55 +02:00
narodnik
cd11aecbd8 sonic: add protocol steps 2021-07-17 11:24:41 +02:00
narodnik
8663911041 remove hardcoded fp 2021-07-17 11:18:08 +02:00
narodnik
f5b4e93f92 sage version of sonic arithmetization 2021-07-17 10:50:56 +02:00
narodnik
937ce246a0 sonic: filter out X^0 terms from t(X, Y) poly 2021-07-17 10:32:13 +02:00
narodnik
0b865a69c8 calculate sonic arithmetization equations 2021-07-17 10:16:56 +02:00
∞ − 0 − a + a + 0 = ∞
93458c7d93 Merge pull request #1 from parazyd/master
Code linting
2021-07-17 09:13:53 +02:00
narodnik
b892d0dcb3 multipoly: subtraction 2021-07-16 22:58:33 +02:00
narodnik
7af2974d90 working multivariate polynomial multiplication 2021-07-16 22:49:47 +02:00
narodnik
4497eb0f83 multipoly: simplify addition code 2021-07-16 21:20:21 +02:00
narodnik
6c7a022ec5 working multivariate polynomial over finite field addition operation 2021-07-16 21:14:30 +02:00
narodnik
d3af533305 allow adding constants to the polynomial 2021-07-16 21:14:30 +02:00
parazyd
340631df2d Code linting.
For best and standard practices in Rust, acronyms should be CamelCase,
and capitalization should be avoided; i.e. ZKCircuit -> ZkCircuit

This commit replaces all such occurencies in the codebase.
2021-07-16 11:25:56 +02:00
narodnik
c63b1fca9a add sonic linear constraints 2021-07-15 00:16:13 +02:00
narodnik
a4ad1d44a0 working sonic arithmetization 2021-07-14 23:58:19 +02:00
narodnik
6725b6c2d3 delete x^0 and skip terms with 0 coefficients from multivariate polynomials 2021-07-14 11:20:16 +02:00
narodnik
f62fcf0342 sonic arithmetization 2021-07-14 11:13:14 +02:00
lunar-mining
cbd8e49bea moved python dark_client to scripts/old 2021-07-14 08:46:16 +02:00
narodnik
7676b74a8b multivariable polynomial class 2021-07-11 13:24:54 +02:00
narodnik
824c822131 added r1cs to bootle16 example 2021-07-04 18:45:50 +02:00
narodnik
359a98382c add simple zk arithmetization example, will be used for bootle16 2021-07-04 18:05:52 +02:00
narodnik
d54af89ea6 Merge branch 'asset-id' 2021-07-04 12:40:13 +02:00
rachel-rose
e0053026aa added wallet tests. updated adapter functions to init_db() 2021-07-02 21:31:47 +02:00
rachel-rose
cf160aafb0 re-implemented drk cli function calls 2021-06-29 09:44:31 +02:00
narodnik
f28ec92099 EC addition function 2021-06-28 23:48:21 +02:00
Nym
015a7ec973 Add use of SAPLING_COMMITMENT_TREE_DEPTH if needed. 2021-06-28 20:25:52 +00:00
narodnik
2a8fb1ac27 add addition example 2021-06-28 21:17:36 +02:00
narodnik
44cd6e2803 update pasta files with better curve info data 2021-06-28 21:14:39 +02:00
narodnik
b6fe2c5457 symlink ff library for plonk impl 2021-06-28 20:59:13 +02:00