Rob van Glabbeek
Vincent Gramoli
Pierre Tholoniat
ABSTRACT
We consider the problem of cross-chain payment whereby customers of different escrows---implemented by a bank or a blockchain smart contract---successfully transfer digital assets without trusting each other. Prior to this work, cross-chain payment problems did not require this success, or any form of progress. We demonstrate that it is possible to solve this problem when assuming synchrony, in the sense that each message is guaranteed to arrive within a known amount of time, but impossible to solve without assuming synchrony. Yet, we solve a weaker variant of this problem, where success is conditional on the patience of the participants, without assuming synchrony, and in the presence of Byzantine failures. We also discuss the relation with the recently defined cross-chain deals.
- Cynthia Dwork, Nancy A. Lynch, and Larry J. Stockmeyer. 1988. Consensus in the presence of partial synchrony. J. ACM, Vol. 35, 2 (1988), 288--323. https://doi.org/10.1145/42282.42283Google Scholar
Digital Library
- Vassos Hadzilacos. 1990. On the Relationship Between the Atomic Commitment and Consensus Problems. In rm Proc. Asilomar Workshop on Fault-Tolerant Distributed Computing (LNCS). Springer, 201--208. https://doi.org/10.1007/BFb0042336Google ScholarCross Ref
- Maurice Herlihy, Barbara Liskov, and Liuba Shrira. 2019. Cross-Chain Deals and Adversarial Commerce. Proceedings of the VLDB Endowment, Vol. 13, 2 (Oct. 2019), 100--113. arxiv: 1905.09743v5Google ScholarDigital Library
- Stefan Thomas and Evan Schwartz. 2015. A Protocol for Interledger Payments. Available at https://interledger.org/interledger.pdf.Google Scholar
- Rob van Glabbeek, Vincent Gramoli, and Pierre Tholoniat. 2019. Cross-Chain Payment Protocols with Success Guarantees. http://arxiv.org/abs/1912.04513Google Scholar
Index Terms
- Feasibility of Cross-Chain Payment with Success Guarantees
Recommendations
Cross-chain payment protocols with success guarantees
AbstractIn this paper, we consider the problem of cross-chain payment whereby customers of different escrows—implemented by a bank or a blockchain smart contract—successfully transfer digital assets without trusting each other. Prior to this work, cross-...
A Flexible Instant Payment System Based on Blockchain
Information Security and PrivacyAbstractImproving the throughput of blockchain systems such as Bitcoin and Ethereum has been an important research problem. Off-chain payments are one of the most promising technologies to tackle this challenge. Once a payment channel, however, is ...
Cross-Chain Virtual Payment Channels
With the emergence of countless independent blockchain systems in recent years, cross-chain transactions have attracted considerable attention, and lots of solutions have been put forth by both industry and academia. However, most of the existing ...
Comments