Paper 2020/123

Zendoo: a zk-SNARK Verifiable Cross-Chain Transfer Protocol Enabling Decoupled and Decentralized Sidechains

Alberto Garoffolo
Dmytro Kaidalov
Roman Oliynykov
Abstract

Sidechains are an appealing innovation devised to enable blockchain scalability and extensibility. The basic idea is simple yet powerful: construct a parallel chain - sidechain - with desired features, and provide a way to transfer coins between the mainchain and the sidechain. In this paper, we introduce Zendoo, a construction for Bitcoin-like blockchain systems that allows the creation and communication with sidechains of different types without knowing their internal structure. We consider a parent-child relationship between the mainchain and sidechains, where sidechain nodes directly observe the mainchain while mainchain nodes only observe cryptographically authenticated certificates from sidechain maintainers. We use zk-SNARKs to construct a universal verifiable transfer mechanism that is used by sidechains. Moreover, we propose a specific sidechain construction, named Latus, that can be built on top of this infrastructure, and realizes a decentralized verifiable blockchain system for payments. We leverage the use of recursive composition of zk-SNARKs to generate succinct proofs of sidechain state progression that are used to generate certificates’ validity proofs. This allows the mainchain to efficiently verify all operations performed in the sidechain without knowing any details about those operations.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. Major revision. 2020 IEEE 40th International Conference on Distributed Computing Systems (ICDCS)
DOI
10.1109/ICDCS47774.2020.00161
Keywords
blockchainsidechainszero knowledgezk-SNARK
Contact author(s)
alberto garoffolo @ gmail com
dmtr kd @ gmail com
roliynykov @ gmail com
History
2024-01-22: revised
2020-02-06: received
See all versions
Short URL
https://ia.cr/2020/123
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2020/123,
      author = {Alberto Garoffolo and Dmytro Kaidalov and Roman Oliynykov},
      title = {Zendoo: a zk-SNARK Verifiable Cross-Chain Transfer Protocol Enabling Decoupled and Decentralized Sidechains},
      howpublished = {Cryptology ePrint Archive, Paper 2020/123},
      year = {2020},
      doi = {10.1109/ICDCS47774.2020.00161},
      note = {\url{https://eprint.iacr.org/2020/123}},
      url = {https://eprint.iacr.org/2020/123}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.