Invited paper: Cross-chain state machine replication

DOI10.1007/978-3-031-21017-4_4MaRDI QIDQ6155235zbMATH OpenFDO

Authors Yingjie Xue, Maurice Herlihy

Publication date 12 June 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2206.07042

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14) Network protocols (68M12) Computer security (68M25)

Abstract: This paper considers the classical state machine replication (SMR) problem in a distributed system model inspired by cross-chain exchanges. We propose a novel SMR protocol adapted for this model. Each state machine transition takes $O(n)$ message delays, where $n$ is the number of active participants, of which any number may be Byzantine. This protocol makes novel use of path signatures to keep replicas consistent. This protocol design cleanly separates application logic from fault-tolerance, providing a systematic way to replace complex ad-hoc cross-chain protocols with a more principled approach.

Recommendations

• A Secure Cross-Shard View-Change Protocol for Sharding Blockchains
• piChain: when a blockchain meets Paxos
• The consensus number of a cryptocurrency
• A Byzantine fault tolerant hybrid consensus mechanism applicable to consortium blockchain
• The blockchain consensus layer and BFT

Cites work

• Atomic Cross-Chain Swaps
• Distributed computability in Byzantine asynchronous systems
• Majority is not enough: bitcoin mining is vulnerable
• The part-time parliament
• When selfish meets evil, Byzantine players in a virus inoculation game

Cited in

(3)

• Brief announcement
• A Secure Cross-Shard View-Change Protocol for Sharding Blockchains
• Atomic cross-chain swaps with improved space and local time complexity

This page was built for publication: Invited paper: Cross-chain state machine replication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6155235)