FairTraDEX: A Decentralised Exchange Preventing Value Extraction

02/13/2022
by   Conor McMenamin, et al.
0

An idealised decentralised exchange (DEX) provides a medium in which players wishing to exchange one token for another can interact with other such players and liquidity providers at a price which reflects the true exchange rate, without the need for a trusted third-party. Unfortunately, extractable value is an inherent flaw in existing blockchain-based DEX implementations. This extractable value takes the form of monetizable opportunities that allow blockchain participants to extract money from a DEX without adding demand or liquidity to the DEX, the two functions for which DEXs are intended. This money is taken directly from the intended DEX participants. As a result, the cost of participation in existing DEXs is much larger than the upfront fees required to post a transaction on a blockchain and/or into a smart contract. We present FairTraDEX, a decentralised variant of a frequent batch auction (FBA), a DEX protocol which provides formal game-theoretic guarantees against extractable value. FBAs when run by a trusted third-party provide unique game-theoretic optimal strategies which ensure players are shown prices equal to the liquidity provider's fair price, excluding explicit, pre-determined fees. FairTraDEX replicates the key features of an FBA that provide these game-theoretic guarantees using a combination of set-membership in zero-knowledge protocols and an escrow-enforced commit-reveal protocol. We extend the results of FBAs to handle monopolistic and/or malicious liquidity providers, and provide a detailed pseudo-code implementation of FairTraDEX based on existing mainstream blockchain protocols.

READ FULL TEXT
research
03/11/2022

Formalizing Cost Fairness for Two-Party Exchange Protocols using Game Theory and Applications to Blockchain (Extended Version)

Existing fair exchange protocols usually neglect consideration of cost w...
research
07/21/2018

Crypto-Battleships or How to play Battleships game over the Blockchain?

Battleships is a well known traditional board game for two players which...
research
11/28/2022

Towards faster settlement in HTLC-based Cross-Chain Atomic Swaps

Hashed Timelock (HTLC)-based atomic swap protocols enable the exchange o...
research
07/22/2022

A Sealed-bid Auction with Fund Binding: Preventing Maximum Bidding Price Leakage

In an open-bid auction, a bidder can know the budgets of other bidders. ...
research
08/09/2023

Appending Data to Blockchain is not Sufficient for Non-repudiation of Receipt

Exchanging data while ensuring non-repudiation is a challenge, especiall...
research
03/21/2022

Tiramisu: Layering Consensus Protocols for Scalable and Secure Blockchains

Cryptocurrencies are poised to revolutionize the modern economy by democ...
research
12/31/2019

Coalition-Safe Equilibria with Virtual Payoffs

Consider a set of parties invited to execute a protocol Π. The protocol ...

Please sign up or login with your details

Forgot password? Click here to reset