Cryptology ePrint Archive: Report 2017/881

Möbius: Trustless Tumbling for Transaction Privacy

Sarah Meiklejohn and Rebekah Mercer

Abstract: Cryptocurrencies allow users to securely transfer money without relying on a trusted intermediary, and the transparency of their underlying ledgers also enables public verifiability. This openness, however, comes at a cost to privacy, as even though the pseudonyms users go by are not linked to their real-world identities, all movement of money among these pseudonyms is traceable. In this paper, we present M{\"o}bius, an Ethereum-based tumbler or mixing service. M{\"o}bius achieves strong notions of anonymity, as even malicious senders cannot identify which pseudonyms belong to the recipients to whom they sent money, and is able to resist denial-of-service attacks. It also achieves a much lower off-chain communication complexity than all existing tumblers, with senders and recipients needing to send only two initial messages in order to engage in an arbitrary number of transactions.

Category / Keywords: cryptographic protocols / anonymity, cryptocurrencies

Original Publication (with major differences): PETS 2018

Date: received 11 Sep 2017, last revised 2 Jan 2018

Contact author: rebekah at cs au dk

Available format(s): PDF | BibTeX Citation

Note: full version

Version: 20180102:104509 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]