Comments (3)
Theoretically, you could use Winterfell to build recursive proofs even now - but it will pretty difficult and the results will probably be unsatisfactory. There are two reasons for this.
First, for recursive proofs to be practical, we need to use arithmetization-friendly hash functions when building base-layer proofs. Winterfell currently supports only SHA256 and BLAKE3 hash functions, and these are not arithmetization-friendly. There is an issue (#52) to add support for Rescue hash function (or make the structure more generic). Once this is done, Recursive proofs in Winterfell will be practical.
The second part is related to putting together AIR for a STARK verifier (basically, describing the circuit of the verifier). I don't think there is a good way to do it generically (i.e., the AIR would need to be tailored to a specific project) - though, there is probably a good way to provide most common components (e.g., AIR for FRI verifier).
One other way to do recursive STARK proofs is by using a STARK VM. There are a couple of them in development right now. The one based on Winterfell is Miden VM - though it doesn't support recursive proofs yet either.
from winterfell.
@morganthomas I am curious what kind of scenario you are handling that need stark to verify the snark's proof. I am doing the almost opposite verification, using plonk gate to write the circuits which verify the stark's proof, as a kinda mixed proof system for Rollup.
from winterfell.
Closing as #52 has been closed by #111.
from winterfell.
Related Issues (20)
- `f64` field: `BaseElement` should not be convertible from `u64` or `u128` without error HOT 1
- Add serialization/deserialization for `usize` type HOT 1
- Accomodating more expressive transition constraints HOT 3
- `TraceTable::with_meta()` should be marked `unsafe`
- Suggestion: Remove outdated griffin hash implementation HOT 1
- Generalize auxiliary trace building logic HOT 2
- Simplify 2-d matrix types
- Generalize `TransitionConstraints` and `BoundaryConstraints` HOT 1
- Consider using the standard benchmark harness instead of criterion HOT 1
- DEEP polynomial with Lagrange kernel HOT 1
- `Deserializable` should have an associated type error
- `Proof::security_leve()` should take into account auxiliary proof
- `group_vector_elements` panics during account code compilation HOT 2
- Verify GKR proof in `Trace::validate()`
- FFT-based division to improve DEEP composition polynomial computation
- GKR-LogUp: additional required API changes HOT 3
- Add `Sync` as a required trait for `ElementHasher`.
- Make a `DomainLength` trait for `VectorCommitment::Proof` and `VectorCommitment::MultiProof`
- Add `Item` associated type to `VectorCommitment`
- Refactor LogUp-GKR
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from winterfell.