Paper 2014/077 Original: eprint.iacr.org/2014/077 ↗

Mixcoin: Anonymity for Bitcoin with accountable mixes

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

We propose Mixcoin, a protocol to facilitate anonymous payments in Bitcoin and similar cryptocurrencies. We build on the emergent phenomenon of currency mixes, adding an accountability mechanism to expose theft. We demonstrate that incentives of mixes and clients can be aligned to ensure that rational mixes will not steal. Our scheme is efficient and fully compatible with Bitcoin. Against a passive attacker, our scheme provides an anonymity set of all other users mixing coins contemporaneously. This is an interesting new property with no clear analog in better-studied communication mixes. Against active attackers our scheme offers similar anonymity to traditional communication mixes.

Metadata
Available format(s)
PDF
Category
Applications
Publication info
Preprint.
History
2014-04-22: last updated
2014-02-04: published
Short URL
https://ia.cr/2014/077
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2014/077,
      author = {Joseph Bonneau and Arvind Narayanan and Andrew Miller and Jeremy Clark and Joshua A.  Kroll and Edward W.  Felten},
      title = {Mixcoin: Anonymity for Bitcoin with accountable mixes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/077},
      year = {2014},
      url = {https://eprint.iacr.org/2014/077}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.