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.

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

Unified Recursion Circuit for Multi-Degree Starky Proof Verification #1635

Merged
merged 39 commits into from
Nov 25, 2024
Merged
Changes from 1 commit
Commits
Show all changes
39 commits
Select commit Hold shift + click to select a range
56bc632
add test
sai-deng Oct 26, 2024
3d7c443
wip
sai-deng Oct 30, 2024
78d3851
update witness util
sai-deng Oct 30, 2024
b4213bb
degree_bits: usize->target
sai-deng Oct 31, 2024
fc46e07
wip
sai-deng Nov 1, 2024
99c3ccb
fix
sai-deng Nov 1, 2024
8561399
opt
sai-deng Nov 1, 2024
8ea1952
passed 3 tests
sai-deng Nov 1, 2024
c231038
fix
sai-deng Nov 1, 2024
cff4da4
convert g to g_ext
sai-deng Nov 1, 2024
13801e4
hack observe final poly coeffs
sai-deng Nov 2, 2024
de75e83
wip
sai-deng Nov 6, 2024
33836d5
poc works
sai-deng Nov 6, 2024
e685b9a
wip
sai-deng Nov 7, 2024
02548a0
pass tests
sai-deng Nov 7, 2024
c9ea54c
more in test
sai-deng Nov 7, 2024
999532c
better test
sai-deng Nov 8, 2024
9667294
fix ci
sai-deng Nov 8, 2024
773b695
clippy
sai-deng Nov 8, 2024
58196b8
fix
sai-deng Nov 8, 2024
dcd973d
fix
sai-deng Nov 8, 2024
b9c3365
start on multi steps
sai-deng Nov 9, 2024
1eb7053
wip
sai-deng Nov 9, 2024
d94800f
set all zeros
sai-deng Nov 9, 2024
104ed57
wip
sai-deng Nov 9, 2024
a6fbf7c
challenge passes
sai-deng Nov 10, 2024
6368726
work
sai-deng Nov 12, 2024
309ecaa
poc done
sai-deng Nov 12, 2024
de1c230
fix non std build
sai-deng Nov 12, 2024
9508927
add comments
sai-deng Nov 12, 2024
bafcf74
update stark verifier
sai-deng Nov 15, 2024
1e3c8b9
fix clippy
sai-deng Nov 15, 2024
f31babe
fix test build
sai-deng Nov 15, 2024
8572c81
fix tests
sai-deng Nov 15, 2024
93ba39c
add comments
sai-deng Nov 15, 2024
853acb4
add checks
sai-deng Nov 15, 2024
281d738
polish the checks
sai-deng Nov 15, 2024
1e32adf
more checks
sai-deng Nov 15, 2024
32314ea
comments
sai-deng Nov 22, 2024
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
opt
  • Loading branch information
sai-deng committed Nov 1, 2024
commit 8561399e9ff3daa3c4965f999afd0909907d7c54
7 changes: 5 additions & 2 deletions starky/src/recursive_verifier.rs
Original file line number Diff line number Diff line change
Expand Up @@ -135,8 +135,11 @@ pub fn verify_stark_proof_with_challenges_circuit<
// Calculate primitive_root_of_unity(degree_bits)
let two_adicity = builder.constant(F::from_canonical_usize(F::Extension::TWO_ADICITY));
let two_adicity_sub_degree_bits = builder.sub(two_adicity, proof.degree_bits);
let two_exp_two_adicity_sub_degree_bits =
builder.exp(two, two_adicity_sub_degree_bits, F::Extension::TWO_ADICITY);
let two_exp_two_adicity_sub_degree_bits = builder.exp(
two,
two_adicity_sub_degree_bits,
log2_ceil(F::Extension::TWO_ADICITY),
);
let exponent_bits = builder.split_le(
two_exp_two_adicity_sub_degree_bits,
F::Extension::TWO_ADICITY,
Expand Down