Cryptology ePrint Archive: Report 2014/077

Mixcoin: Anonymity for Bitcoin with accountable mixes

Joseph Bonneau and Arvind Narayanan and Andrew Miller and Jeremy Clark and Joshua A. Kroll and Edward W. Felten

Abstract: We propose Mixcoin, a protocol to facilitate anonymous payments using the Bitcoin currency system. We build on the emergent phenomenon of currency mixes, adding an accountability mechanism to expose theft. Unlike other proposals to improve anonymity in Bitcoin, our scheme can be deployed immediately with no changes to Bitcoin itself. We demonstrate that incentives of mixes and clients can be aligned to ensure that rational mixes will not steal from clients. We contrast mixing for financial anonymity with better-studied communication mixes, demonstrating important and subtle new attacks.

Category / Keywords: applications / Bitcoin

Original Publication (with major differences): Financial Crypto 2014

Date: received 3 Feb 2014

Contact author: jbonneau at gmail com

Available format(s): PDF | BibTeX Citation

Note: Extended version

Version: 20140204:170311 (All versions of this report)

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]