Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Prover #13

Open
wants to merge 108 commits into
base: main
Choose a base branch
from
Open

Prover #13

wants to merge 108 commits into from

Conversation

luckyyang
Copy link
Collaborator

Implemented a rough prover, includes:

  • algebra implementation of Zq, Rq and matrix
  • all prover's core computation

Next stage work:

  • choosing proper parameters(now just use fix numbers)
  • add recursion

@luckyyang
add test for setup
a906bcb
@luckyyang
add norm check
95dbc3f
@luckyyang
calculate b^k
5728ba1
@luckyyang
generate b_l
8df18d1
@luckyyang
update
c30449b
@luckyyang
update
c9ed216
@luckyyang
update
cff925d
@luckyyang
refactor
8cdbf6b
@luckyyang
check matrix length
99b5d54
@luckyyang
update
5715029
@luckyyang
add number to basis function
51add8d
@luckyyang
put least number to index 0
06d3d5f
@luckyyang
convert basis for polynomial ring
63eadb8
@luckyyang
get t_i basis form
309a230
@luckyyang
refactor
de16827
@luckyyang
do the basis sum for single row of t_i
145efcb
@luckyyang
do the basis sum for all t_i
586ed1e
@luckyyang
fix b constraint calculation
b4df599
@luckyyang
inner product for vector of ring polynomial
6186a86
@luckyyang
refactor with inner product method
f7edf2a
@luckyyang
fix: g should be a matrix of Rq (polynomial ring)
f47c573
@luckyyang
put t_i into a matrix
43793f6
@luckyyang
add g_i_j matrix calculation
2758a5f
@luckyyang
fix t_i basis calculation
0c2e113
@luckyyang
polynomial add
b5e360d
@luckyyang
refactor
4b8ab51
@luckyyang
fix index
77272bd
@luckyyang
fix the calculation for g matrix
9e110b2
@luckyyang
calculate u1
c5f1696
@luckyyang
text: update comments
68364ec
@luckyyang
feat: aggregate quadratic terms
e6c8a45
@luckyyang
feat: compute garbage polynomial h
6d0265b
@luckyyang
feat: decompose garbage polynomial h to t1 parts with basis
220d7f5
@luckyyang
refactor: put decompose code into a function
79dc0d2
@luckyyang
test: add test for decompose function
9b3440a
@luckyyang
refactor: rename
8f1bb4e
@luckyyang
refactor: use decompose function
e6b59db
@luckyyang
refactor: rename
6dc16eb
@luckyyang
refactor: generate matrix first then do calculation
ac492a4
@luckyyang
feat: calculate u2
cc161d5
@luckyyang
refactor: use + and * directly for polynomial calculation
5168ab4
@luckyyang
refactor: move code around
5449380
@luckyyang
refactor: move matrices generation to setup stage
897c466
@luckyyang
feat: amortization to reduce the proof size
4e97ac0
@luckyyang
text: placeholder for trranscript
2eb73a3
@luckyyang
fix: handle constant term
317493a
@luckyyang
text: add todo
177ec24
@luckyyang
text: add comment
9f80765
@luckyyang
refactor: move A, B, C, D matrices generation to setup
29b7030
@luckyyang
refactor: move relevant code to setup and algebra module
636d639
@luckyyang
refactor: move code from test to prove
86c96ff
@luckyyang
refactor: use same logic to calculate garbage polynomial g and h
32b688a
@luckyyang
refactor: move code around
86cf485
@luckyyang
refactor: rename variables
0e987fc
@luckyyang
Merge branch 'main' into prover
d24b454
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@FoodChain1028 FoodChain1028 Awaiting requested review from FoodChain1028

@Junochiu Junochiu Awaiting requested review from Junochiu

@kurtpan666 kurtpan666 Awaiting requested review from kurtpan666

@pinhaocypher pinhaocypher Awaiting requested review from pinhaocypher

At least 1 approving review is required to merge this pull request.

Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@luckyyang @SuccinctPaul