P2DEX: Privacy-Preserving Decentralized Cryptocurrency Exchange

Carsten Baum, Bernardo David, Tore Kasper Frederiksen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

Abstract

Cryptocurrency exchange services are either trusted central entities that have been routinely hacked (losing over 8 billion USD), or decentralized services that make all orders public before they are settled. The latter allows market participants to “front run” each other, an illegal operation in most jurisdictions. We extend the “Insured MPC” approach of Baum et al. (FC 2020) to construct an efficient universally composable privacy preserving decentralized exchange where a set of servers run private cross-chain exchange order matching in an outsourced manner, while being financially incentivised to behave honestly. Our protocol allows for exchanging assets over multiple public ledgers, given that users have access to a ledger that supports standard public smart contracts. If parties behave honestly, the on-chain complexity of our construction is as low as that of performing the transactions necessary for a centralized exchange. In case malicious behavior is detected, users are automatically refunded by malicious servers at low cost. Thus, an actively corrupted majority can only mount a denial-of-service attack that makes exchanges fail, in which case the servers are publicly identified and punished, while honest clients do not to lose their funds. For the first time in this line of research, we report experimental results on the MPC building block, showing the approach is efficient enough to be used in practice.

Original languageEnglish
Title of host publicationApplied Cryptography and Network Security - 19th International Conference, ACNS 2021, Proceedings
EditorsKazue Sako, Nils Ole Tippenhauer
PublisherSpringer Science and Business Media Deutschland GmbH
Pages163-194
Number of pages32
ISBN (Print)9783030783716
DOIs
StatePublished - 2021
Externally publishedYes
Event19th International Conference on Applied Cryptography and Network Security, ACNS 2021 - Virtual, Online
Duration: 21 Jun 202124 Jun 2021

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12726 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference19th International Conference on Applied Cryptography and Network Security, ACNS 2021
CityVirtual, Online
Period21/06/2124/06/21

Bibliographical note

Publisher Copyright:
© 2021, Springer Nature Switzerland AG.

Keywords

  • Blockchain
  • Front-running
  • Multiparty computation
  • Secure asset exchange

Fingerprint

Dive into the research topics of 'P2DEX: Privacy-Preserving Decentralized Cryptocurrency Exchange'. Together they form a unique fingerprint.

Cite this