{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T10:56:17Z","timestamp":1776077777873,"version":"3.50.1"},"reference-count":28,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2020,5]]},"abstract":"<jats:p>\n            The recent adoption of blockchain technologies and open permissionless networks suggest the importance of peer-to-peer atomic cross-chain transaction protocols. Users should be able to atomically exchange tokens and assets without depending on centralized intermediaries such as exchanges. Recent peer-to-peer atomic cross-chain swap protocols use hashlocks and timelocks to ensure that participants comply to the protocol. However, an expired timelock could lead to a violation of the all-or-nothing atomicity property. An honest participant who fails to execute a smart contract on time due to a crash failure, denial of service attacks or even network delays might end up losing assets. Although a crashed participant is the only participant who ends up worse off, current proposals are unsuitable for atomic cross-chain transactions in asynchronous environments where crash failures and network delays are the norm. In this paper, we present AC\n            <jats:sup>3<\/jats:sup>\n            WN, the first decentralized all-or-nothing atomic cross-chain commitment protocol. The redeem and refund events of the smart contracts that exchange assets are modeled as conflicting events. An open permissionless network of witnesses is used to guarantee that conflicting events could never simultaneously occur and either all smart contracts in an atomic cross-chain transaction are redeemed or all of them are refunded.\n          <\/jats:p>","DOI":"10.14778\/3397230.3397231","type":"journal-article","created":{"date-parts":[[2020,6,29]],"date-time":"2020-06-29T11:46:24Z","timestamp":1593431184000},"page":"1319-1331","source":"Crossref","is-referenced-by-count":59,"title":["Atomic commitment across blockchains"],"prefix":"10.14778","volume":"13","author":[{"given":"Victor","family":"Zakhary","sequence":"first","affiliation":[{"name":"UC Santa Barbara, Santa Barbara, California"}]},{"given":"Divyakant","family":"Agrawal","sequence":"additional","affiliation":[{"name":"UC Santa Barbara, Santa Barbara, California"}]},{"given":"Amr","family":"El Abbadi","sequence":"additional","affiliation":[{"name":"UC Santa Barbara, Santa Barbara, California"}]}],"member":"320","published-online":{"date-parts":[[2020,6,26]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"https:\/\/en.bitcoin.it\/wiki\/Atomic cross-chain trading","year":"2018","unstructured":"Atomic cross-chain trading. https:\/\/en.bitcoin.it\/wiki\/Atomic cross-chain trading , 2018 . Atomic cross-chain trading. https:\/\/en.bitcoin.it\/wiki\/Atomic cross-chain trading, 2018."},{"key":"e_1_2_1_2_1","volume-title":"https: \/\/www.buybitcoinworldwide.com\/confirmations\/","year":"2018","unstructured":"Bitcoin confirmations. https: \/\/www.buybitcoinworldwide.com\/confirmations\/ , 2018 . Bitcoin confirmations. https: \/\/www.buybitcoinworldwide.com\/confirmations\/, 2018."},{"key":"e_1_2_1_3_1","volume-title":"https:\/\/coinbase.com","year":"2018","unstructured":"Coinbase. https:\/\/coinbase.com , 2018 . Coinbase. https:\/\/coinbase.com, 2018."},{"key":"e_1_2_1_4_1","volume-title":"https:\/\/robinhood.com\/","year":"2018","unstructured":"Robinhood. https:\/\/robinhood.com\/ , 2018 . Robinhood. https:\/\/robinhood.com\/, 2018."},{"key":"e_1_2_1_5_1","volume-title":"https:\/\/solidity.readthedocs.io\/en\/v0.5.5\/","year":"2018","unstructured":"Solidity --- solidity 0.5.5 documentation. https:\/\/solidity.readthedocs.io\/en\/v0.5.5\/ , 2018 . Solidity --- solidity 0.5.5 documentation. https:\/\/solidity.readthedocs.io\/en\/v0.5.5\/, 2018."},{"key":"e_1_2_1_6_1","volume-title":"transaction fee historical chart. https:\/\/bitinfocharts.com\/comparison\/transactionfees-btc-eth.html","year":"2019","unstructured":"Avg. transaction fee historical chart. https:\/\/bitinfocharts.com\/comparison\/transactionfees-btc-eth.html , 2019 . Avg. transaction fee historical chart. https:\/\/bitinfocharts.com\/comparison\/transactionfees-btc-eth.html, 2019."},{"key":"e_1_2_1_7_1","volume-title":"https:\/\/www.crypto51.app\/","year":"2019","unstructured":"Cost of a 51% attack for different cryptocurrencies. https:\/\/www.crypto51.app\/ , 2019 . Cost of a 51% attack for different cryptocurrencies. https:\/\/www.crypto51.app\/, 2019."},{"key":"e_1_2_1_8_1","volume-title":"Concurrency control and recovery in database systems","author":"Bernstein P. A.","year":"1987","unstructured":"P. A. Bernstein , V. Hadzilacos , and N. Goodman . Concurrency control and recovery in database systems . 1987 . P. A. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency control and recovery in database systems. 1987."},{"key":"e_1_2_1_9_1","volume-title":"A next-generation smart contract and decentralized application platform. white paper","author":"Buterin V.","year":"2014","unstructured":"V. Buterin A next-generation smart contract and decentralized application platform. white paper , 2014 . V. Buterin et al. A next-generation smart contract and decentralized application platform. white paper, 2014."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087835"},{"key":"e_1_2_1_11_1","first-page":"45","volume-title":"NSDI","author":"Eyal I.","year":"2016","unstructured":"I. Eyal , A. E. Gencer , E. G. Sirer , and R. Van Renesse . Bitcoin-ng: A scalable blockchain protocol . In NSDI , pages 45 -- 59 , 2016 . I. Eyal, A. E. Gencer, E. G. Sirer, and R. Van Renesse. Bitcoin-ng: A scalable blockchain protocol. In NSDI, pages 45--59, 2016."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546891"},{"key":"e_1_2_1_13_1","first-page":"144","volume-title":"VLDB","volume":"81","author":"Gray J.","year":"1981","unstructured":"J. Gray The transaction concept: Virtues and limitations . In VLDB , volume 81 , pages 144 -- 154 . Citeseer , 1981 . J. Gray et al. The transaction concept: Virtues and limitations. In VLDB, volume 81, pages 144--154. Citeseer, 1981."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-08755-9_9"},{"key":"e_1_2_1_15_1","volume-title":"Principles of transaction-oriented database recovery. ACM computing surveys (CSUR), 15(4):287--317","author":"Haerder T.","year":"1983","unstructured":"T. Haerder and A. Reuter . Principles of transaction-oriented database recovery. ACM computing surveys (CSUR), 15(4):287--317 , 1983 . T. Haerder and A. Reuter. Principles of transaction-oriented database recovery. ACM computing surveys (CSUR), 15(4):287--317, 1983."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212736"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209623"},{"key":"e_1_2_1_18_1","first-page":"279","volume-title":"25th USENIX Security Symposium (USENIX Security 16)","author":"Kogias E. K.","year":"2016","unstructured":"E. K. Kogias , P. Jovanovic , N. Gailly , I. Khoffi , L. Gasser , and B. Ford . Enhancing bitcoin security and performance with strong consistency via collective signing . In 25th USENIX Security Symposium (USENIX Security 16) , pages 279 -- 296 , 2016 . E. K. Kogias, P. Jovanovic, N. Gailly, I. Khoffi, L. Gasser, and B. Ford. Enhancing bitcoin security and performance with strong consistency via collective signing. In 25th USENIX Security Symposium (USENIX Security 16), pages 279--296, 2016."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.14778\/3229863.3229877"},{"key":"e_1_2_1_21_1","volume-title":"Algorand: the efficient and democratic ledger. CoRR, abs\/1607.01341","author":"Micali S.","year":"2016","unstructured":"S. Micali . Algorand: the efficient and democratic ledger. CoRR, abs\/1607.01341 , 2016 . S. Micali. Algorand: the efficient and democratic ledger. CoRR, abs\/1607.01341, 2016."},{"key":"e_1_2_1_22_1","volume-title":"Bitcoin: A peer-to-peer electronic cash system","author":"Nakamoto S.","year":"2008","unstructured":"S. Nakamoto . Bitcoin: A peer-to-peer electronic cash system . 2008 . S. Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008."},{"key":"e_1_2_1_23_1","volume-title":"https:\/\/bitcointalk.org\/index.php?topic=193281.msg2224949#msg2224949","author":"Nolan T.","year":"2013","unstructured":"T. Nolan . Alt chains and atomic transfers. https:\/\/bitcointalk.org\/index.php?topic=193281.msg2224949#msg2224949 , 2013 . T. Nolan. Alt chains and atomic transfers. https:\/\/bitcointalk.org\/index.php?topic=193281.msg2224949#msg2224949, 2013."},{"key":"e_1_2_1_24_1","volume-title":"Understanding cryptocurrency transaction speeds. https:\/\/medium.com\/coinmonks\/understanding-cryptocurrency-transaction-speeds-f9731fd93cb3","author":"O'Keeffe D.","year":"2018","unstructured":"D. O'Keeffe . Understanding cryptocurrency transaction speeds. https:\/\/medium.com\/coinmonks\/understanding-cryptocurrency-transaction-speeds-f9731fd93cb3 , 2018 . D. O'Keeffe. Understanding cryptocurrency transaction speeds. https:\/\/medium.com\/coinmonks\/understanding-cryptocurrency-transaction-speeds-f9731fd93cb3, 2018."},{"key":"e_1_2_1_25_1","volume-title":"31st International Symposium on Distributed Computing (DISC 2017","author":"Pass R.","year":"2017","unstructured":"R. Pass and E. Shi . Hybrid consensus: Efficient consensus in the permissionless model . In 31st International Symposium on Distributed Computing (DISC 2017 ). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik , 2017 . R. Pass and E. Shi. Hybrid consensus: Efficient consensus in the permissionless model. In 31st International Symposium on Distributed Computing (DISC 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2017."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/359340.359342"},{"key":"e_1_2_1_27_1","volume-title":"Costs of a real world ethereum contract. https:\/\/hackernoon.com\/costs-of-a-real-world-ethereum-contract-2033511b3214","author":"Ryan D.","year":"2017","unstructured":"D. Ryan . Costs of a real world ethereum contract. https:\/\/hackernoon.com\/costs-of-a-real-world-ethereum-contract-2033511b3214 , 2017 . D. Ryan. Costs of a real world ethereum contract. https:\/\/hackernoon.com\/costs-of-a-real-world-ethereum-contract-2033511b3214, 2017."},{"key":"e_1_2_1_28_1","volume-title":"A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32","author":"Wood G.","year":"2014","unstructured":"G. Wood . Ethereum : A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32 , 2014 . G. Wood. Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151:1--32, 2014."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3397230.3397231","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:17:40Z","timestamp":1672222660000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3397230.3397231"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5]]},"references-count":28,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2020,5]]}},"alternative-id":["10.14778\/3397230.3397231"],"URL":"https:\/\/doi.org\/10.14778\/3397230.3397231","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2020,5]]}}}