2026-07-22T06:25:59Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:22149 2024-12-04T06:53:44Z ddc:004 open_access

On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps Clark, Emily Georgiou, Chloe Poon, Katelyn Chrobak, Marek distributed computing blockchain asset swaps In his 2018 paper, Herlihy introduced an atomic protocol for multi-party asset swaps across different blockchains. Practical implementation of this protocol is hampered by its intricacy and computational complexity, as it relies on elaborate smart contracts for asset transfers, and specifying the protocol’s steps on a given digraph requires solving an NP-hard problem of computing longest paths. Herlihy left open the question whether there is a simple and efficient protocol for cross-chain asset swaps in arbitrary digraphs. Addressing this, we study HTLC-based protocols, in which all asset transfers are implemented with standard hashed time-lock smart contracts (HTLCs). Our main contribution is a full characterization of swap digraphs that have such protocols, in terms of so-called reuniclus graphs. We give an atomic HTLC-based protocol for reuniclus graphs. Our protocol is simple and efficient. We then prove that non-reuniclus graphs do not have atomic HTLC-based swap protocols. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Emily Clark and Chloe Georgiou and Katelyn Poon and Marek Chrobak 2024 Is Part Of LIPIcs, Volume 322, 35th International Symposium on Algorithms and Computation (ISAAC 2024) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.ISAAC.2024.22 urn:nbn:de:0030-drops-221498 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2024.22 eng https://creativecommons.org/licenses/by/4.0/legalcode