Update open problems (#91)

* vacdev(open problems): add Halo2 in browser

* feat(open problems): update applied zk

* address reviewers comments
This commit is contained in:
G 2022-09-01 09:39:36 +02:00 committed by GitHub
parent f293675863
commit 8eb2bef7f5
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 29 additions and 0 deletions

View File

@ -31,6 +31,19 @@ examples comprise
### Halo2 in a browser ### Halo2 in a browser
[Halo2](https://halo2.dev) is an emerging proof system that,
in combination with [PLONK](https://eprint.iacr.org/2019/953) and a polynomial commitment scheme [based on the Inner Product Argument](https://zcash.github.io/halo2/design/proving-system/inner-product.html),
allows creation of short zero-knowledge proofs for arbitrary statements.
Halo2 gained interest from the community because,
in contrast to the well enstablished [Groth16](https://eprint.iacr.org/2016/260.pdf) proof system,
it doesn't require a trusted setup
and allows proof recursion,
that is the possibility to compute an efficiently-verifiable ZK proof that attests correctness of an arbitrary number of other ZK proofs.
However, at the [current stage](https://github.com/zcash/halo2), Halo2 requires more research and engineering work to make it work efficiently as Groth16 in practice.
This topic focuses on researching and implementing all those possible optimiziations to PLONK/Halo2 in order to ultimately allow proof computations and verification in the browser, using WASM.
### Meshnet transports and libp2p ### Meshnet transports and libp2p
Waku protocols are built on top of [libp2p's modular network stack](https://libp2p.io/). Waku protocols are built on top of [libp2p's modular network stack](https://libp2p.io/).
@ -52,6 +65,22 @@ that may function better in very restrictive environments.
### Applied ZK ### Applied ZK
To help scale and secure Waku network,
nodes should be incentivized to join and reliably provide services to users
like [Relay](https://rfc.vac.dev/spec/11/), [Store](https://rfc.vac.dev/spec/13/), [Filter](https://rfc.vac.dev/spec/12/), and so on.
However, providing services costs network nodes computational and hardware resources.
In this topic we would like to design a protocol that, tailored to Waku, can:
- incentivize Waku nodes to provide services (e.g., economically);
- provide a high level of privacy and anonimyty for both users consuming services and nodes providing them;
- disincentivize non protocol-compliant behaviours;
We envision a private fungible settlment among consumers and service providers
based on zero-knowledge proofs for high privacy guarantees
and on-chain smart-contracts to economically incentivize protocol-compliant behaviours.
### Robust P2P network - NAT traversal ### Robust P2P network - NAT traversal
[Waku relay](https://rfc.vac.dev/spec/11/), Waku's core protocol, is based on a [gossipsub mesh](https://github.com/libp2p/specs/tree/master/pubsub/gossipsub), [Waku relay](https://rfc.vac.dev/spec/11/), Waku's core protocol, is based on a [gossipsub mesh](https://github.com/libp2p/specs/tree/master/pubsub/gossipsub),