Skip to content

BulletProofs++ - #989

Open
Daeinar wants to merge 7 commits into
mainfrom
philipp/bppp
Open

BulletProofs++#989
Daeinar wants to merge 7 commits into
mainfrom
philipp/bppp

Conversation

@Daeinar

@Daeinar Daeinar commented Jul 22, 2026

Copy link
Copy Markdown
Collaborator

No description provided.

@Daeinar Daeinar self-assigned this Jul 22, 2026
Daeinar and others added 2 commits July 22, 2026 15:14
Replace dense lambda powers vector (quadratic in batch size) with two sparse families: per-value weights `lambda^0..lambda^{M-1}` and shape-row powers stepped by `lambda^M`. Add comprehensive cheating prover tests in circuit.rs to verify soundness of range claims, witness binding, and constraint enforcement. Add norm_linear tests for sigma binding and generator nondegeneracy. Add range_proof tests covering all ranges, batch sizes, serialization robustness, and edge cases.
@arnab-roy

Copy link
Copy Markdown
Contributor
  • To align with BP verifier, we need to add an RNG to the verify parameters.
  • BP doesn't have batch size, bit length in DST, while we do

@arnab-roy

Copy link
Copy Markdown
Contributor

LGTM

  • Cross-checked with Lean specs
  • All tests pass
  • TODO: match interface with fastcrypto/bp

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants