Skip to content

whir-svo#204

Open
TomWambsgans wants to merge 33 commits into
mainfrom
whir-split-eq
Open

whir-svo#204
TomWambsgans wants to merge 33 commits into
mainfrom
whir-split-eq

Conversation

@TomWambsgans
Copy link
Copy Markdown
Collaborator

No description provided.

@TomWambsgans TomWambsgans force-pushed the main branch 2 times, most recently from 4cc57d4 to 9b44b59 Compare April 25, 2026 09:11
@TomWambsgans TomWambsgans force-pushed the main branch 2 times, most recently from c6f9fd4 to c09c85a Compare April 26, 2026 21:43
TomWambsgans and others added 2 commits April 27, 2026 11:44
@TomWambsgans TomWambsgans mentioned this pull request May 1, 2026
TomWambsgans and others added 3 commits May 21, 2026 21:55
Adopt main's always-IV slice hashing (length absorbed into the IV for
domain separation) while keeping whir-split-eq's existing zero-skip
optimization at the DFT layer (commit_with_prefix_len /
reorder_and_dft_with_prefix_len). The Merkle layer keeps the simpler
merkle_commit(matrix, n_cols) API and hashes the full DFT matrix,
since the DFT already cut trailing zeros.

Concretely:
- precompute_zero_suffix_state + hash_rtl_iter_with_initial_state added
  to the sponge module (alongside the existing hash_iter).
- whir/src/merkle.rs first_digest_layer switched to RTL absorption
  seeded with [base_width, 0, ..., 0], via the new
  vertically_packed_row_rtl matrix helper (n_zero_chunks = 0).
- backend merkle_verify and fiat-shamir verifier swap hash_iter for
  hash_slice so the verifier reproduces the prover's IV-based digest.

Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
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.

1 participant