Comments (5)
It could be nice to also lift the restriction on the number of auxiliary segments in this release. The required changes are in these commits: maxgillett@4d5490f, maxgillett@f48ac44, and maxgillett@463ee45, but a test case for the library is still missing.
For the third point do you mean custom divisors? I've implemented constraint-specific transition exemptions in maxgillett@6169c6d, but it might be better for performance to make this segment-specific if there isn't a need to specify exemptions at a more granular level. There is some discussion of it in #91 (comment).
from winterfell.
It could be nice to also lift the restriction on the number of auxiliary segments in this release.
Added!
For the third point do you mean custom divisors?
I actually meant something different: right now constraint evaluation is shared between prover and verifier (the logic is provide via evaluate_transition()
functions etc. from the Air
trait). This is nice because we have to write constraint evaluation logic only once and both the prover and the verifier can use it. But it also limits optimization opportunities in the prover where we know we are working with base field elements and could apply various optimizations based on that.
So, I was thinking of adding something like evaluate_constraints()
function to the Prover
trait. The default implementation of this function would cover these lines but then the implementers would be free to override this implementation with something different.
from winterfell.
Hi, I wonder how the the ARK1 and ARK2 generated for rp64-256 come from? I run the algorithm 5 from https://eprint.iacr.org/2020/1143.pdf can not generate the same ARK1 and ARK2
from winterfell.
When is distributed proving coming?
from winterfell.
Superseded by #154
from winterfell.
Related Issues (20)
- Will it be made into zkvm in the future? HOT 1
- Remove duplicate query check in FRI HOT 3
- Implementing Keccak256 HOT 4
- mulfib8 example circuit is underconstrained
- `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
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.