Cryptology ePrint Archive: Report 2019/1330

OptiSwap: Fast Optimistic Fair Exchange

Lisa Eckey and Sebastian Faust and Benjamin Schlosser

Abstract: Selling digital commodities securely over the Internet is a challenging task when Seller and Buyer do not trust each other. With the advent of cryptocurrencies, one prominent solution for digital exchange is to rely on a smart contract as a trusted arbiter that fairly resolves disputes when Seller and Buyer disagree. Such protocols have an optimistic mode, where the digital exchange between the parties can be completed with only minimal interaction with the smart contract. In this work we present OptiSwap, a new smart contract based fair exchange protocol that significantly improves the optimistic case of smart contract based fair exchange protocols. In particular, OptiSwap has almost no overhead in communication complexity, and improves on the computational overheads of the parties compared to prior solutions. An additional feature of OptiSwap is a protection mechanism against so-called grieving attacks, where an adversary attempts to violate the financial fairness of the protocol by forcing the honest party to pay fees. We analyze OptiSwap's security in the UC model and provide benchmark results over Ethereum.

Category / Keywords: cryptographic protocols / fairness, cryptocurrency, smart contract, fair exchange, e-commerce, dispute resolution, optimistic, interactive

Original Publication (with major differences): ACM ASIA CCS'20

Date: received 19 Nov 2019, last revised 20 Mar 2020

Contact author: lisa eckey at tu-darmstadt de, sebastian faust at tu-darmstadt de, benjamin schlosser at tu-darmstadt de

Available format(s): PDF | BibTeX Citation

Version: 20200320:135213 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]