taikoxyz / grants

Community grants program
38 stars 3 forks source link

[Grant Application]: Swaroop #99

Open SwaroopReddyBasireddy opened 1 year ago

SwaroopReddyBasireddy commented 1 year ago

Project Description

  1. Reduce the size of the call data to be published to L1 and computation on the underlying blockchain (reduce the gas cost)
  2. Reduce the cost of the Block proposer/aggregator by shifting the computation to the client-side (users) instead of heavy computations at the proposer's end.

Category

Proposer Optimization

Timeline

The project is expected to take 6 months to complete and is assumed to start on 1 September 2023.

  1. 1 January 2024: Detailed deliverables
  2. 1 March 2024: Detailed COmpletion of Deliverables

Project Plan

  1. Block proposers periodically generate a commitment to the set of transactions. For example, Merkle root or RSA accumulator, or Vector commitment. Proposer sends inclusion proofs to senders of transactions.
  2. Senders sign and send back to the proposer, where the proposer aggregates all the received signatures
  3. Users can then generate ZK-proofs of their own balances by combining the inclusion proofs of their sent transactions with the inclusion proofs and ZK-proofs of the sufficient balance of each received transaction
    1. Proposers do not verify the validity of transactions (stateless) and allow a simpler path to achieve the decentralization of the proposers.
  4. The data to be submitted on-chain includes - the index of the transaction sender, Commitment, and Aggregated signature Proposer_Optimization.pdf

Project Impact

Since the computations to show the proof of user balances shifted to the user-end, users benefit in terms

  1. Users enjoy stronger privacy properties than the traditional ZK-Rollups
  2. Highly Scalable with the number of users
  3. Easy to decentralize the proposers without any leader election algorithms.

Team Information

  1. Swaroopa Reddy: Project Lead 5 Years of experience in Blockchain, Cryptocurrencies and ZK-SNARKs
  2. T Yashwanth: Developer 2 Years of experience as a full-stack developer
  3. Srivatsav: Developer 3 Years of experience as Design and development

Point of Contact

tg:@bswaroopa | discord: swaroop6265 | email: ee17resch11004@gmail.com

Previous Work

  1. A L1 stateless blockchain for scaling the number of full nodes in a UTXO-based blockchain
  2. A privacy-preserving Proof of Assets protocol for Bitcoin addresses based on ZK-SNARKs
  3. https://github.com/SwaroopReddyBasireddy

Additional Information

No response

Agreement