Back to search

National and Kapodistrian University of Athens

Decentralized Blockchain interoperability

Abstract

dc:description

We put forth the first decentralized communication mechanism between proof-of-work and proof-of-stake blockchains, or combinations thereof. To construct it, we propose two new cryptographic primitives which function as cross-chain certificates. For proof-of-stake sources, the ATMS primitive (Ad-Hoc Threshold Multisignatures) allows attesting to the shifting of stake from epoch to epoch. For proof-of-work sources, the NIPoPoWs primitive (Non-Interactive Proofs of Proof-of-Work) allows compressing proof-of-work into succinct strings that shrink a long blockchain into a succinct polylogarithmic proof. We provide the first ATMS and NIPoPoWs constructions. For work, we prove our constructions are secure in both the static and the variable difficulty setting and we achieve security in the synchronous and bounded delay settings with concrete adversary bounds in each case. We put forth the first definition of sidechain security and formally prove our constructions secure. Our proofs are in the Backbone model for work and in the Ouroboros model for stake.Our cross-chain certificates allow the transmission of generic information between blockchains. We describe multiple applications of our sidechains, including proof-of-burn-based one-way pegs and two-way pegs. In addition to interoperability, our protocols enable the transmission of blockchain information for its own internal use. This allows the construction of superlight clients with exponentially smaller communication complexity than traditional clients. These superlight clients are the first asymptotic improvement upon SPV. Additionally, our protocols can be used in the work setting to create superlight miners, which need only logarithmic state to mine and are an exponential improvement over standard proof-of-work blockchain protocols. We demonstrate the feasibility of our schemes with experiments, simulations, and implementations, including measurements of security and performance metrics. We give concrete proposals for deployment security parameters. We have worked with the industry to implement our schemes in practice: Our protocols have been implemented and deployed in the real world proof-of-work blockchains ERGO, nimiq, WebDollar, and Midnight and the proof-of-stake blockchain Cardano.

Degree

thesis:*
Grantor dc:publisher
National and Kapodistrian University of Athens
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Zindros, Dionysis
  • Ζήνδρος, Διονύσης

Subjects

dc:subject × 13

Rights

dc:rights
Statement dc:rights
  • BY_4_0
Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/49388

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zindros, Dionysis; Ζήνδρος, Διονύσης. Decentralized Blockchain interoperability. National and Kapodistrian University of Athens, 2020. http://hdl.handle.net/10442/hedi/49388