argumentcomputer / argumentcomputer/sphinx

Enabling too many chips leads to errors in the recursive verifier

Open
#188 0 comments 0 reactions 0 assignees View on GitHub
Dominant language
Rust
Stars
80
Forks
8
PR merge metrics
No merged PRs in 30d

Description

As discovered during debugging of #186, it seems like having too many chips in the chip map leads to cumulative sum errors in the compress step. Specifically, the proofs outputted by the core verifier running inside of the recursive compress machine have non-zero cumulative sum. Disabling the chips by removing them from the chip map works around this issue. We're not sure exactly what the error inside of the recursive machine is yet.

For now, we've disabled a subset of chips that we are not relying on to work around this issue.

Contributor guide

Open the contributing guide

Research direction

Start by reviewing issue #186 and reproducing the recursive compress machine with the full chip map enabled. Trace the core verifier proofs and cumulative sums during compression; done means the recursive verifier no longer produces non-zero cumulative sums without disabling chips.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
cryptography
Issue type
Bug
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.