Comments (4)
IOPattern
being exposed makes composition too difficult. Interesting optimization though, maybe viable as a wrapper type.
from crypto-primitives.
A similar feature could be achieved statically chaining IOPatterns,but...
Marlin-style composition (and this) are not really fit for chaining: protocols with non-unique response chained together may have the same transcript for two different protocol executions
from crypto-primitives.
I've never looked at marlin, so maybe it brings other specialized concerns, but..
At first blush it looked clear how IOPattern
helps: A non-snark-friendly sponge, or merlin, wants many domain separation labels nested everywhere, but those add constraints in a snark-friendly sponge. You've compressed them all into one label, but made gadget composition harder in groth16, etc. (no idea about marlin).
You could maybe impose IOPattern
asserts using a wrapper type, but leave the traits more composition friendly.
pub struct AssertIOPattern<.., S: Sponge<..>> {
sponge: S
pattern: ...
}
impl<.., S: Sponge<..>> Sponge for AssertIOPattern<.., S> { ... }
impl<.., S: Sponge<..>> Sponge for AssertIOPattern<.., S> {
pub fn new(s: S, p: &IOPattern) -> Self { .. }
}
pub fn apply_io_pattern_sans_assert<.., S:Sponge<..>>(s: &mut S, p: &IOPattern);
from crypto-primitives.
@burdges I thought a bit more about composition and I really don't understand the claim.
I'm pretty sure any decent protocol can just concatenate IOPatterns before concatenating provers 🥸
I made a repository here: https://github.com/mmaker/nimue with some fairly complete examples and plugins for arkworks. Would people be interested in moving arkworks-plugins here (or, even, the whole repo?)
from crypto-primitives.
Related Issues (20)
- Parameters for Sponge HOT 2
- Should sponge's have a reset() method HOT 1
- Inconsistencies in the Blake2s implementation HOT 1
- Pedersen hash test fails for MNT6-753 curve HOT 1
- Add some docs.rs documentation for crypto-primitives
- Add some sample MT configs HOT 2
- Add a `test_sponge` public function
- Add trait bounds for `CRHScheme::Parameters` and `TwoToOneCRHScheme::Parameters`
- Parallelize the Merkle tree implementation HOT 2
- no AdditiveGroup trait in ark_ec library, but it is used in elgamal module
- Implement path pruning and multiple openings
- Possible improvements for`CryptographicSponge` HOT 2
- How were Poseidon parameters generated in Merkle tree's tests? HOT 2
- Add `#[proc_macro_derive(Absorb)]` on custom structs HOT 1
- Rename `PoseidonXYZ` types in `poseidon` module.
- Transparent setup of Poseidon in Rust compile-time HOT 9
- Squeeze native field element with size for constraints
- Add Poseidon default parameter HOT 2
- Add sponge-based challenge generator
- Add Rescue for the next release
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 crypto-primitives.