Testimonium: A Cost-Efficient Blockchain Relay

Philipp Frauenthaler,Marten Sigwart,Christof Spanring,Stefan Schulte
DOI: https://doi.org/10.48550/arXiv.2002.12837
2020-02-26
Cryptography and Security
Abstract:Current blockchain technologies provide very limited means of interoperability. In particular, solutions enabling blockchains to verify the existence of data on other blockchains are either very costly or are not fully decentralized. To overcome these limitations, we introduce Testimonium, a novel blockchain relay scheme that applies a validation-on-demand pattern and the on-chain execution of Simplified Payment Verifications to enable the verification of data across blockchains while remaining fully decentralized. Evaluating the scheme for Ethereum-based blockchains shows that Testimonium achieves a cost reduction of up to 92% over existing solutions. As such, the scheme lays a strong foundation for generic blockchain interoperability. For instance, it enables the development of an atomic-commit protocol for distributed transactions across blockchains.
What problem does this paper attempt to address?