Skip to content

Spark Progress#136

Merged
batmendbar merged 34 commits into
mainfrom
spark
Jul 30, 2025
Merged

Spark Progress#136
batmendbar merged 34 commits into
mainfrom
spark

Conversation

@batmendbar
Copy link
Copy Markdown
Collaborator

This is progress on implementing SPARK (as described in Section 7 of the Spartan paper), which provides a succinct commitment to a sparse matrix.

What has been done:

Implemented SPARK commitments and sumcheck
Modularized the circuit to support multiple WHIR proofs

@batmendbar batmendbar requested a review from wzmuda July 24, 2025 22:34
@batmendbar batmendbar requested review from recmo, veljkovranic and wzmuda and removed request for wzmuda July 24, 2025 22:34
Copy link
Copy Markdown
Collaborator

@kustosz kustosz left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I haven't yet reviewed the cryptography, but code-wise this looks good. One request would be to fix the occurences of snake_case in .go files

Comment thread Cargo.toml Outdated
Comment thread gnark-whir/mt.go Outdated
}

initialSumcheckData, lastEval, initialSumcheckFoldingRandomness, err := initialSumcheck(api, circuit, arthur, uapi, sc)
spartan_sumcheck_rand, spartan_sumcheck_last_value, err := runSumcheck(api, arthur, frontend.Variable(0), circuit.LogNumConstraints, 4)
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

spartanSumcheckRand etc

Comment thread gnark-whir/mtUtilities.go Outdated
return pk, vk, nil
}

func runSumcheck(
Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

runSumcheck probably does not belong in mtUtilities

Copy link
Copy Markdown
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Got it, should we move it to mt.go?

@batmendbar batmendbar merged commit a61e82e into main Jul 30, 2025
3 of 5 checks passed
@batmendbar batmendbar deleted the spark branch July 30, 2025 12:25
@batmendbar batmendbar restored the spark branch July 31, 2025 02:58
dcbuild3r pushed a commit that referenced this pull request May 16, 2026
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.

3 participants