English

Fork-Resilient Cross-Blockchain Transactions through Algebraic Topology

Distributed, Parallel, and Cluster Computing 2020-05-12 v2 Databases

Abstract

The cross-blockchain transaction (CBT) serves as a cornerstone for the next-generation, blockchain-based data management systems. However, state-of-the-art CBT models do not address the effect of the possible local fork suspension that might invalidate the entire CBT. This paper takes an algebraic-topological approach to abstract the blockchains and their transactions into simplicial complexes and shows that CBTs cannot complete in either a \textit{committed} or an \textit{aborted} status by a tt-resilient message-passing protocol. This result implies that a more sophisticated model is in need to support CBTs and, thus, sheds light on the future blockchain designs.

Keywords

Cite

@article{arxiv.2004.08473,
  title  = {Fork-Resilient Cross-Blockchain Transactions through Algebraic Topology},
  author = {Dongfang Zhao},
  journal= {arXiv preprint arXiv:2004.08473},
  year   = {2020}
}
R2 v1 2026-06-23T14:55:51.954Z