DROPS

Document

DOI: 10.4230/LIPIcs.ISAAC.2024.22

On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps

Authors: Emily Clark, Chloe Georgiou, Katelyn Poon, and Marek Chrobak

Published in: LIPIcs, Volume 322, 35th International Symposium on Algorithms and Computation (ISAAC 2024)

Abstract

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.

Cite as

Emily Clark, Chloe Georgiou, Katelyn Poon, and Marek Chrobak. On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps. In 35th International Symposium on Algorithms and Computation (ISAAC 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 322, pp. 22:1-22:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{clark_et_al:LIPIcs.ISAAC.2024.22,
  author =	{Clark, Emily and Georgiou, Chloe and Poon, Katelyn and Chrobak, Marek},
  title =	{{On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps}},
  booktitle =	{35th International Symposium on Algorithms and Computation (ISAAC 2024)},
  pages =	{22:1--22:15},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-354-6},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{322},
  editor =	{Mestre, Juli\'{a}n and Wirth, Anthony},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2024.22},
  URN =		{urn:nbn:de:0030-drops-221498},
  doi =		{10.4230/LIPIcs.ISAAC.2024.22},
  annote =	{Keywords: distributed computing, blockchain, asset swaps}
}

Search Results

Documents authored by Clark, Emily

On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps

Abstract

Cite as

Thanks for your feedback!

Could not send message