Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Feature: ZkIcs23 #1691

Closed
aeryz opened this issue Apr 7, 2024 · 1 comment
Closed

Feature: ZkIcs23 #1691

aeryz opened this issue Apr 7, 2024 · 1 comment
Labels
S-shelved Status: Not actively being worked on, PR/issue still open for reference

Comments

@aeryz
Copy link
Contributor

aeryz commented Apr 7, 2024

We want to be able to verify batches of ics23 commitments using zero knowledge. The way of doing is essentially like the following:

Let X hashing be any zk-friendly hashing algorithm:

  1. Modify iavl to support X hashing. iavl is being used by the modules as the merkle tree.
  2. Modify Cosmos SDK's x/store module to support X hashing. Merkle tree here is being used as the top-level merkle tree where every module's iavl tree root is the value of this merkle tree.
  3. Modify ics23 to be able to verify the proofs generated by using X hashing. This is used by Cosmos SDK and is also useful for testing.
  4. Implement the necessary circuits to generate proofs (these will be elaborated later in this issue).
  5. Modify cometbls light clients and solidity-ics23 to verify membership using zkp.

Ongoing work

We have an ongoing work that supports MiMC:

  1. iavl modifications make our iavl tree use MiMC for hashing.
  2. x/store modifications make our SimpleMerkle tree use MiMC.

To be continued..

@aeryz aeryz added the A-nix Area: Our Nix configuration label Apr 19, 2024
@aeryz aeryz added the S-shelved Status: Not actively being worked on, PR/issue still open for reference label Jun 19, 2024
@cor cor removed the A-nix Area: Our Nix configuration label Jul 29, 2024
@aeryz
Copy link
Contributor Author

aeryz commented Sep 23, 2024

Not needed anymore as we are gonna do batching

@aeryz aeryz closed this as not planned Won't fix, can't repro, duplicate, stale Sep 23, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
S-shelved Status: Not actively being worked on, PR/issue still open for reference
Projects
None yet
Development

No branches or pull requests

2 participants