ChainSafe / ChainSafe/ProtoBanshee

SHA256 recursive circuit

Open
#38 0 comments 0 reactions 1 assignee Claimed by @nulltea View on GitHub
research
Dominant language
Rust
Stars
0
Forks
0
PR merge metrics
No merged PRs in 30d

Description

Extend `Sha256Circuit` with `snark-verifier` to trust previously verified hashes. Document the final design back to specification. Determine the effectiveness of this optimization.

### Inputs:
- public `unverified_hashes: Vec<(Vec, U256)>`
- public `truted_hashes: Vec<(Vec, U256)>`
- private `previous_proof` (previous instance of the recursive proof)

### Behavior:
- verify `previous_proof`
- calculate `unverified_hashes` using SHA256 hash function

### Notes:
- for recursion use https://github.com/axiom-crypto/snark-verifier
- for halo2 use https://github.com/privacy-scaling-explorations/halo2.git

### [Spec](https://hackmd.io/@timofey/rJq5Bf5r2)

### References
- https://github.com/privacy-scaling-explorations/zkevm-circuits/blob/main/zkevm-circuits/src/root_circuit.rs
- https://github.com/privacy-scaling-explorations/zkevm-circuits/blob/main/zkevm-circuits/src/root_circuit/aggregation.rs

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.