Sweep-UC: Swapping Coins Privately

Lucjan Hanzlik; Julian Loss; Sri AravindaKrishnan Thyagarajan; Benedikt Wagner

Paper 2022/1605

Sweep-UC: Swapping Coins Privately

Lucjan Hanzlik, CISPA Helmholtz Center for Information Security

Julian Loss

, CISPA Helmholtz Center for Information Security

Sri AravindaKrishnan Thyagarajan

, NTT Research

Benedikt Wagner

, CISPA Helmholtz Center for Information Security, Saarland University

Abstract

Fair exchange (also referred to as atomic swap) is a fundamental operation in any cryptocurrency that allows users to atomically exchange coins. While a large body of work has been devoted to this problem, most solutions lack on-chain privacy. Thus, coins retain a public transaction history which is known to degrade the fungibility of a currency. This has led to a flourishing line of related research on fair exchange with privacy guarantees. Existing protocols either rely on heavy scripting (which also degrades fungibility and leads to high transaction fees), do not support atomic swaps across a wide range of currencies, or come with incomplete security proofs. To overcome these limitations, we introduce Sweep-UC (Read as Sweep Ur Coins.), the first fair exchange protocol that simultaneously is efficient, minimizes scripting, and is compatible with a wide range of currencies (more than the state of the art). We build Sweep-UC from modular sub-protocols and give a rigorous security analysis in the UC framework. Many of our tools and security definitions can be used in standalone fashion and may serve as useful components for future constructions of fair exchange.

Note: Last Update: Fix a minor bug in Appendix F.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. IEEE S&P 2024
Keywords: Atomic Swap Unlinkable exchange Coin Mixing Blind Signatures
Contact author(s): hanzlik @ cispa de
loss @ cispa de
t srikrishnan @ gmail com
benedikt wagner @ cispa de
History: 2023-08-14: last of 4 revisions; 2022-11-17: received; See all versions
Short URL: https://ia.cr/2022/1605
License: CC BY

BibTeX

@misc{cryptoeprint:2022/1605,
      author = {Lucjan Hanzlik and Julian Loss and Sri AravindaKrishnan Thyagarajan and Benedikt Wagner},
      title = {Sweep-UC: Swapping Coins Privately},
      howpublished = {Cryptology ePrint Archive, Paper 2022/1605},
      year = {2022},
      note = {\url{https://eprint.iacr.org/2022/1605}},
      url = {https://eprint.iacr.org/2022/1605}
}