Skip to content

Research-grade verification foundation for v0.3#17

Merged
JROChub merged 2 commits into
mainfrom
research/v0.3-foundation
Jun 5, 2026
Merged

Research-grade verification foundation for v0.3#17
JROChub merged 2 commits into
mainfrom
research/v0.3-foundation

Conversation

@JROChub

@JROChub JROChub commented Jun 5, 2026

Copy link
Copy Markdown
Owner

Summary

  • enforce prime-field construction and harden sparse decoders against allocation abuse
  • add canonical cross-language conformance vectors, property tests, and exhaustive single-byte mutation rejection
  • add reproducible soundness-budget and benchmark tools
  • document the exact v1 security boundary, primary prior art, and falsifiable v2 research target

Key finding

The v1 sparse workflow is deterministic full replay of a public polynomial whose Boolean sum has a closed form. It is a strong reproducibility artifact, but not a succinct delegated-computation protocol. A conventional one-repetition million-round sum-check over the current field would have only about 9.97 bits under the classical n/|F| bound. The proposed v2 target uses a larger field/repetition budget and a reviewed commitment/opening layer.

Validation

  • cargo fmt --check
  • cargo clippy --all-targets --all-features -- -D warnings
  • cargo test --all-targets --locked (42 + 6 tests)
  • cargo test --all-targets --features net --locked (57 + 6 tests)
  • python3 scripts/test_sparse_verifier.py
  • cargo package --allow-dirty
  • full published million-round Rust/Python artifact replay

@JROChub JROChub merged commit 1a4f0d5 into main Jun 5, 2026
1 check passed
@JROChub JROChub deleted the research/v0.3-foundation branch June 5, 2026 11:59
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