On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps
<|reference_start|>On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps: In his 2018 paper, Herlihy introduced an atomic protocol for multi-party asset swaps across different blockchains. His model represents an asset swap by a directed graph whose nodes are the participating parties and edges represent asset transfers, and rational behavior of the participants is captured by a preference relation between a protocol's outcomes. Asset transfers between parties are achieved using smart contracts. These smart contracts are quite involved and they require storage and processing of a large number of paths in the swap digraph, limiting practical significance of his protocol. His paper also describes a different protocol that uses only standard hash time-lock contracts (HTLC's), but this simpler protocol applies only to some special types of digraphs. He left open the question whether there is a simple and efficient protocol for cross-chain asset swaps in arbitrary digraphs. Motivated by this open problem, we conducted a comprehensive study of \emph{HTLC-based protocols}, in which all asset transfers are implemented with HTLCs. Our main contribution is a full characterization of swap digraphs that have such protocols.<|reference_end|>
@article{clark2024on,
    title={On HTLC-Based Protocols for Multi-Party Cross-Chain Swaps},
    author={Emily Clark, Chloe Georgiou, Katelyn Poon, Marek Chrobak},
    journal={arXiv preprint arXiv:2403.03906},
    year={2024},
    archivePrefix={arXiv},
    eprint={2403.03906},
    primaryClass={cs.DS}
}