Game Theoretical Analysis of Cross-Chain Swaps

被引:8
|
作者
Belotti, Marianna [1 ]
Moretti, Stefano [2 ]
Potop-Butucaru, Maria [3 ]
Secci, Stefano [4 ]
机构
[1] Cnam, Grp Caisse Depots, Paris, France
[2] Univ Paris 09, PSL CNRS LAMSADE, Paris, France
[3] Sorbonne Univ, CNRS LIP6, Paris, France
[4] Cnam, Paris, France
关键词
D O I
10.1109/ICDCS47774.2020.00060
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper we address the distributed cross-chain swap problem in the blockchain context where multiple agents exchange assets across multiple blockchain systems (e.g. trading Bitcoins for Litecoins or Ethers). We present a mathematical framework allowing to characterize blockchain swap protocols as the combination of a publishing and a commitment phase, where contracts are respectively published and then committed. We characterize the equilibria of existing cross-chain swap protocols (i.e., blockchain swap protocols exchanging assets among different blockchains). More precisely, we prove that following a swap protocol characterized by concurrent publishing of exchange contracts and snap (immediate) assets transfers is a Nash equilibrium. Furthermore, we prove that for protocols with a sequential publishing and commitment of the assets transfers, following the prescribed protocol is a sub-game perfect equilibrium.
引用
收藏
页码:485 / 495
页数:11
相关论文
共 50 条
  • [1] A Game-Theoretic Analysis of Cross-Chain Atomic Swaps with HTLCs
    Xu, Jiahua
    Ackerer, Damien
    Dubovitskaya, Alevtina
    [J]. 2021 IEEE 41ST INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2021), 2021, : 584 - 594
  • [2] Cross-chain Swaps with Preferences
    Chan, Eric
    Chrobak, Marek
    Lesani, Mohsen
    [J]. 2023 IEEE 36TH COMPUTER SECURITY FOUNDATIONS SYMPOSIUM, CSF, 2023, : 261 - 275
  • [3] Atomic Cross-Chain Swaps
    Herlihy, Maurice
    [J]. PODC'18: PROCEEDINGS OF THE 2018 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2018, : 245 - 254
  • [4] Extending Atomic Cross-Chain Swaps
    Zie, Jean-Yves
    Deneuville, Jean-Christophe
    Briffaut, Jeremy
    Nguyen, Benjamin
    [J]. DATA PRIVACY MANAGEMENT, CRYPTOCURRENCIES AND BLOCKCHAIN TECHNOLOGY, 2019, 11737 : 219 - 229
  • [5] Lilac: Parallelizing Atomic Cross-Chain Swaps
    Ding, Donghui
    Long, Bo
    Zhuo, Feng
    Li, Zhongcheng
    Zhang, Hanwen
    Tian, Chen
    Sun, Yi
    [J]. 2022 27TH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (IEEE ISCC 2022), 2022,
  • [6] Privacy-Preserving Cross-Chain Atomic Swaps
    Deshpande, Apoorvaa
    Herlihy, Maurice
    [J]. FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, FC 2020, 2020, 12063 : 540 - 549
  • [7] Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity
    Imoto, Soichiro
    Sudo, Yuichi
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    [J]. STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2019, 2019, 11914 : 194 - 208
  • [8] Invited Paper: Fault-tolerant and Expressive Cross-Chain Swaps
    Xue, Yingjie
    Jin, Di
    Herlihy, Maurice
    [J]. PROCEEDINGS OF THE 24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING AND NETWORKING, ICDCN 2023, 2023, : 28 - 37
  • [9] Atomic cross-chain swaps with improved space, time and local time complexities
    Imoto, Soichiro
    Sudo, Yuichi
    Kakugawa, Hirotsugu
    Masuzawa, Toshimitsu
    [J]. INFORMATION AND COMPUTATION, 2023, 292
  • [10] Towards faster settlement in HTLC-based Cross-Chain Atomic Swaps
    Mazumdar, Subhra
    [J]. 2022 IEEE 4TH INTERNATIONAL CONFERENCE ON TRUST, PRIVACY AND SECURITY IN INTELLIGENT SYSTEMS, AND APPLICATIONS, TPS-ISA, 2022, : 295 - 304