Cross-chain deals and adversarial commerce
Cross-chain deals and adversarial commerce
复制标题
跨链交易和对抗性商业
DOI：
--
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
L. Shrira
中科院分区：
文献类型：
--
作者：
Maurice Herlihy;B. Liskov;L. Shrira
现代分布式数据管理系统面临一个新的挑战：自主，相互不信任的政党如何安全有效地合作？解决这一挑战会从经典分布式系统中提出熟悉的问题：如何将多个步骤组合到单个原子动作中，如何从失败中恢复以及如何同步对数据的并发访问。然而，当参与者是自主且潜在的对抗性时，这些问题都需要重新思考。我们提出了跨链交易的概念，这是一种构建复杂分布式计算的新方法，该计算在对抗环境中管理资产。交易的灵感来自古典原子交易，但在重要方面必须有所不同，以适应交换的分散和不信任性。我们描述了新颖的安全性和livese属性，以及在独立区块链分类帐系统中实施跨链交易的两种替代协议。一种基于同步通信的协议已完全分散，而另一个基于半同步通信的协议需要全球共享的分类帐。我们还证明，在半同步通信模型中需要一定程度的集中化。
Modern distributed data management systems face a new challenge: how can autonomous, mutually distrusting parties cooperate safely and effectively? Addressing this challenge brings up familiar questions from classical distributed systems: how to combine multiple steps into a single atomic action, how to recover from failures, and how to synchronize concurrent access to data. Nevertheless, each of these issues requires rethinking when participants are autonomous and potentially adversarial. We propose the notion of a cross-chain deal, a new way to structure complex distributed computations that manage assets in an adversarial setting. Deals are inspired by classical atomic transactions, but are necessarily different, in important ways, to accommodate the decentralized and untrusting nature of the exchange. We describe novel safety and liveness properties, along with two alternative protocols for implementing cross-chain deals in a system of independent blockchain ledgers. One protocol, based on synchronous communication, is fully decentralized, while the other, based on semi-synchronous communication, requires a globally shared ledger. We also prove that some degree of centralization is required in the semi-synchronous communication model.
DOI：
10.1145/3465084.3467904
发表时间：
2021-05
期刊：
Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing
影响因子：
--
作者：
Yingjie Xue;Maurice Herlihy
通讯作者：
Yingjie Xue;Maurice Herlihy