research-article

On the optionality and fairness of Atomic Swaps

Authors:

Jiangshan YuAuthors Info & Claims

AFT '19: Proceedings of the 1st ACM Conference on Advances in Financial Technologies

Pages 62 - 75

https://doi.org/10.1145/3318041.3355460

Published: 21 October 2019 Publication History

Abstract

Atomic Swap enables two parties to atomically exchange their own cryptocurrencies without trusted third parties. This paper provides the first quantitative analysis on the fairness of the Atomic Swap protocol, and proposes the first fair Atomic Swap protocol with implementations.

In particular, we model the Atomic Swap as the American Call Option, and prove that an Atomic Swap is equivalent to an American Call Option without the premium. Thus, the Atomic Swap is unfair to the swap participant. Then, we quantify the fairness of the Atomic Swap and compare it with that of conventional financial assets (stocks and fiat currencies). The quantification results show that the the Atomic Swap is much more unfair on cryptocurrencies than on stocks and fiat currencies in the same setting. Moreover, we use the conventional Cox-Ross-Rubinstein option pricing model in Finance to estimate the premium, and show that the estimated premium for cryptocurrencies is 2% ~ 3% of the asset value, while the premium for stocks and fiat currencies is approximately 0.3%. Furthermore, we propose two fair Atomic Swap protocols, one is for currency exchange and the other is for American Call Options. Our protocols are based on the original Atomic Swap protocol, but implement the premium mechanism. Blockchains supporting smart contracts such as Ethereum support our protocols directly. Blockchains only supporting scripts such as Bitcoin can support our protocols by adding a simple opcode. Finally, we provide the reference implementation of our protocols in Solidity, and give detailed instructions on implementing our protocols with Bitcoin script.

References

[1]

Joseph Poon and Thaddeus Dryja. 2016. The bitcoin lightning network: Scalable off-chain instant payments. (2016).

[2]

2019. DEXWatch | DEX explorer. (2019). https://dex.watch/.

[3]

2019. distribuyed/index: A comprehensive list of decentralized exchanges (DEX) of cryptocurrencies, tokens, derivatives and futures, and their protocols. (2019). https://github.com/distribuyed/index.

[4]

2019. evbots/dex-protocols: A list of protocols for decentralized exchange. (2019). https://github.com/evbots/dex-protocols.

[5]

Tier Nolan. 2013. Alt chains and atomic transfers. bitcointalk. org. (2013). https://bitcointalk.org/index.php?topic=193281.0.

[6]

ZmnSCPxj. 2018. An Argument For Single-Asset Lightning Network. Lightning-dev. (2018). https://lists.linuxfoundation.org/pipermail/lightning-dev/2018-December/001752.html.

[7]

Desmond J Higham. 2004. An introduction to financial option valuation: mathematics, stochastics and computation. Volume 13. Cambridge University Press.

[8]

John C Cox, Stephen A Ross, and Mark Rubinstein. 1979. Option pricing: A simplified approach. Journal of financial Economics, 7, 3, 229--263.

[9]

Almkglor and Harding. 2018. Payment channels - Bitcoin Wiki. (2018). https://en.bitcoin.it/wiki/Payment_channels.

[10]

2004. A history of the global stock market: from ancient rome to silicon valley. University of Chicago press, 20.

[11]

Fischer Black and Myron Scholes. 1973. The pricing of options and corporate liabilities. Journal of political economy, 81, 3, 637--654.

[12]

Runchao Han, Haoyu Lin, and Jiangshan Yu. 2019. HAOYUatHZ/fair-atomic-swap. (2019). https://github.com/HAOYUatHZ/fair-atomic-swap.

[13]

Ioannis Karatzas and Steven E Shreve. 1998. Brownian motion. In Brownian Motion and Stochastic Calculus. Springer, 47--127.

[14]

John Hull. 1991. Introduction to futures and options markets. prentice Hall Englewood Cliffs, NJ.

[15]

Gavin Wood et al. 2014. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151, 1--32.

[16]

2019. AltCoinExchange/ethatomicswap: Ethereum atomic swap. (2019). https://github.com/AltCoinExchange/ethatomicswap.

[17]

Krzysztof Okupski. 2014. Bitcoin developer reference. Eindhoven.

[18]

Satoshi Nakamoto et al. 2008. Bitcoin: a peer-to-peer electronic cash system.

[19]

Martin Brown. 2015. Bitcoin script for a competitive crowdfunding-like contract. (2015). https://bitcoin.stackexchange.com/questions/36229/bitcoin-script-for-a-competitive-crowdfunding-like-contract.

[20]

George F Coulouris, Jean Dollimore, and Tim Kindberg. 2012. Distributed systems: concepts and design. (fifth edition). pearson education, 2.

[21]

Maurice Herlihy. 2018. Atomic cross-chain swaps. In Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing. ACM, 245--254.

Digital Library

[22]

Ron van der Meyden. 2018. On the specification and verification of atomic swap smart contracts. arXiv preprint arXiv:1811.06099.

[23]

Peter Robinson, David Hyland-Wood, Roberto Saltini, Sandra Johnson, and John Brainard. 2019. Atomic Crosschain Transactions for Ethereum Private Sidechains. arXiv preprint arXiv:1904.12079.

[24]

Victor Zakhary, Divyakant Agrawal, and Amr El Abbadi. 2019. Atomic commitment across blockchains. arXiv preprint arXiv:1905.02847.

[25]

BitMEX Research. 2019. Atomic Swaps and Distributed Exchanges: The Inadvertent Call Option. (2019). https://blog. bitmex.com/atomic-swaps-and-distributed-exchanges-the-inadvertent-call-option/.

[26]

Dan Robinson. 2019. HTLCs Considered Harmful. (2019). https://cyber.stanford.edu/sites/g/files/sbiybj9936/f/htlcs_considered_harmful.pdf.

[27]

Thomas Eizinger, Lloyd Fournier, and Phillip Hoenisch. 2018. The state of atomic swaps. diyhpl.us. (2018). http://diyhpl.us/wiki/transcripts/scalingbitcoin/tokyo-2018/atomic-swaps/.

[28]

James A Liu. 2018. Atomic swaptions: cryptocurrency derivatives. arXiv preprint arXiv:1807.08644.

[29]

2019.Whitepaper-Idex.(2019).https://idex.market/whitepaper.

[30]

Stefan Thomas and Evan Schwartz. 2015. A protocol for interledger payments. URL https://interledger.org/interledger. pdf.

Cited By

Banaeian Far SHosseini Bamakan S(2025)Third layer blockchains are being rapidly developed: Addressing state-of-the-art paradigms and future horizonsJournal of Network and Computer Applications10.1016/j.jnca.2024.104044233(104044)Online publication date: Jan-2025
https://doi.org/10.1016/j.jnca.2024.104044
Augusto ABelchior RCorreia MVasconcelos AZhang LHardjono T(2024)SoK: Security and Privacy of Blockchain Interoperability2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00255(3840-3865)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00255
Zhuo FSong ZJia LZhang HLi ZSun Y(2024)Enabling Fast Settlement in Atomic Cross-Chain SwapsSecurity and Privacy in Communication Networks10.1007/978-3-031-64948-6_20(395-412)Online publication date: 13-Oct-2024
https://doi.org/10.1007/978-3-031-64948-6_20
Show More Cited By

Index Terms

On the optionality and fairness of Atomic Swaps
1. Security and privacy
  1. Network security
    1. Security protocols

Recommendations

Hedging Against Sore Loser Attacks in Cross-Chain Transactions
PODC'21: Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing

A sore loser attack in cross-blockchain commerce rises when one party decides to halt participation partway through, leaving other parties' assets locked up for a long duration. Although vulnerability to sore loser attacks cannot be entirely eliminated, ...
Atomic Cross-Chain Swaps
PODC '18: Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing

An atomic cross-chain swap is a distributed coordination task where multiple parties exchange assets across multiple blockchains, for example, trading bitcoin for ether.

An atomic swap protocol guarantees (1) if all parties conform to the protocol, then ...
Atomic cross chain swaps via relays and adapters
CryBlock '20: Proceedings of the 3rd Workshop on Cryptocurrencies and Blockchains for Distributed Systems

Blockchain technologies have proven their potential when it comes to store assets and value. However, swapping assets across chains, for example trading ethers for bitcoins is still a challenging problem to solve. Current solutions widely rely on ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

AFT '19: Proceedings of the 1st ACM Conference on Advances in Financial Technologies

October 2019

240 pages

ISBN:9781450367325

DOI:10.1145/3318041

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 October 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

AFT '19

Sponsor:

ACM

AFT '19: 1st ACM Conference on Advances in Financial Technologies

October 21 - 23, 2019

Zurich, Switzerland

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
459
Total Downloads

Downloads (Last 12 months)68
Downloads (Last 6 weeks)8

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Banaeian Far SHosseini Bamakan S(2025)Third layer blockchains are being rapidly developed: Addressing state-of-the-art paradigms and future horizonsJournal of Network and Computer Applications10.1016/j.jnca.2024.104044233(104044)Online publication date: Jan-2025
https://doi.org/10.1016/j.jnca.2024.104044
Augusto ABelchior RCorreia MVasconcelos AZhang LHardjono T(2024)SoK: Security and Privacy of Blockchain Interoperability2024 IEEE Symposium on Security and Privacy (SP)10.1109/SP54263.2024.00255(3840-3865)Online publication date: 19-May-2024
https://doi.org/10.1109/SP54263.2024.00255
Zhuo FSong ZJia LZhang HLi ZSun Y(2024)Enabling Fast Settlement in Atomic Cross-Chain SwapsSecurity and Privacy in Communication Networks10.1007/978-3-031-64948-6_20(395-412)Online publication date: 13-Oct-2024
https://doi.org/10.1007/978-3-031-64948-6_20
Monika Bhatia RKumar M(2024)An extensive multivocal literature review of blockchain technologyTransactions on Emerging Telecommunications Technologies10.1002/ett.503735:11Online publication date: 23-Oct-2024
https://dl.acm.org/doi/10.1002/ett.5037
Wang GWang QChen S(2023)Exploring Blockchains Interoperability: A Systematic SurveyACM Computing Surveys10.1145/358288255:13s(1-38)Online publication date: 13-Jul-2023
https://dl.acm.org/doi/10.1145/3582882
Han PYan ZDing WFei SWan Z(2023)A Survey on Cross-chain TechnologiesDistributed Ledger Technologies: Research and Practice10.1145/35738962:2(1-30)Online publication date: 8-Jun-2023
https://dl.acm.org/doi/10.1145/3573896
Buser MDowsley REsgin MGritti CKasra Kermanshahi SKuchta VLegrow JLiu JPhan RSakzad ASteinfeld RYu J(2023)A Survey on Exotic Signatures for Post-quantum Blockchain: Challenges and Research DirectionsACM Computing Surveys10.1145/357277155:12(1-32)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3572771
Mazumdar SBanerjee PSinha ARuj SRoy B(2023)Strategic Analysis of Griefing Attack in Lightning NetworkIEEE Transactions on Network and Service Management10.1109/TNSM.2022.323076820:2(1790-1803)Online publication date: Jun-2023
https://doi.org/10.1109/TNSM.2022.3230768
Ren KHo NLoghin DNguyen TOoi BTa QZhu F(2023)Interoperability in Blockchain: A SurveyIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2023.327522035:12(12750-12769)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1109/TKDE.2023.3275220
Chervinski JKreutz DXu XYu J(2023)Analyzing the Performance of the Inter-Blockchain Communication Protocol2023 53rd Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN58367.2023.00026(151-164)Online publication date: Jun-2023
https://doi.org/10.1109/DSN58367.2023.00026
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents