Скачать с ютуб zkStudyClub: Accumulation w/o Homomorphism (Wilson Nguyen - Stanford, William Wang - NYU) в хорошем качестве

zkStudyClub: Accumulation w/o Homomorphism (Wilson Nguyen - Stanford, William Wang - NYU)

Accumulation schemes are a simple yet powerful primitive that enable highly efficient constructions of incrementally verifiable computation (IVC). Unfortunately, all prior accumulation schemes rely on homomorphic vector commitments whose security is based on public-key assumptions.It is an interesting open question to construct efficient accumulation schemes that avoid the need for such assumptions. In this paper, the authors answer this question affirmatively by constructing an accumulation scheme from non-homomorphic vector commitments which can be realized from solely symmetric-key assumptions (e.g. Merkle trees).We overcome the need for homomorphisms by instead performing spot-checks over error-correcting encodings of the committed vectors. Unlike prior accumulation schemes, our scheme only supports a bounded number of accumulation steps.We show that such bounded-depth accumulation still suffices to construct proof-carrying data (a generalization of IVC).We also demonstrate several optimizations to our PCD construction which greatly improve concrete efficiency. Paper: https://eprint.iacr.org/2024/474 If you like what we do: * Subscribe to our podcast newsletter - https://zeroknowledge.substack.com * Follow us on Twitter @zeroknowledgefm -   / zeroknowledgefm   * Join us on Telegram - https://zeroknowledge.fm/telegram * Catch us on Youtube - https://zeroknowledge.fm/ * Head to the ZK Community Forum - https://community.zeroknowledge.fm/ * Support our Gitcoin Grant - https://zeroknowledge.fm/gitcoin-gran...