Mixcoin

Anonymity for bitcoin with accountable mixes

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationFinancial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers
PublisherSpringer Verlag
Pages486-504
Number of pages19
Volume8437
ISBN (Electronic)9783662454718
DOIs
StatePublished - 2014
Event18th International Conference on Financial Cryptography and Data Security, FC 2014 - Christ Church, Barbados
Duration: Mar 3 2014Mar 7 2014

Publication series

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

Other

Other18th International Conference on Financial Cryptography and Data Security, FC 2014
CountryBarbados
CityChrist Church
Period3/3/143/7/14

Fingerprint

Anonymity
Communication
Accountability
Currency
Incentives
Analogue
Demonstrate
Electronic money

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Bonneau, J., Narayanan, A., Miller, A., Clark, J., Kroll, J. A., & Felten, E. W. (2014). Mixcoin: Anonymity for bitcoin with accountable mixes. In Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers (Vol. 8437, pp. 486-504). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8437). Springer Verlag. https://doi.org/10.1007/978-3-662-45472-5_31

Mixcoin : Anonymity for bitcoin with accountable mixes. / Bonneau, Joseph; Narayanan, Arvind; Miller, Andrew; Clark, Jeremy; Kroll, Joshua A.; Felten, Edward W.

Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers. Vol. 8437 Springer Verlag, 2014. p. 486-504 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8437).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Bonneau, J, Narayanan, A, Miller, A, Clark, J, Kroll, JA & Felten, EW 2014, Mixcoin: Anonymity for bitcoin with accountable mixes. in Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers. vol. 8437, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8437, Springer Verlag, pp. 486-504, 18th International Conference on Financial Cryptography and Data Security, FC 2014, Christ Church, Barbados, 3/3/14. https://doi.org/10.1007/978-3-662-45472-5_31
Bonneau J, Narayanan A, Miller A, Clark J, Kroll JA, Felten EW. Mixcoin: Anonymity for bitcoin with accountable mixes. In Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers. Vol. 8437. Springer Verlag. 2014. p. 486-504. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-662-45472-5_31
Bonneau, Joseph ; Narayanan, Arvind ; Miller, Andrew ; Clark, Jeremy ; Kroll, Joshua A. ; Felten, Edward W. / Mixcoin : Anonymity for bitcoin with accountable mixes. Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers. Vol. 8437 Springer Verlag, 2014. pp. 486-504 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{ed549aacd20f4539a4d459711d2e4b5e,
title = "Mixcoin: Anonymity for bitcoin with accountable mixes",
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.",
author = "Joseph Bonneau and Arvind Narayanan and Andrew Miller and Jeremy Clark and Kroll, {Joshua A.} and Felten, {Edward W.}",
year = "2014",
doi = "10.1007/978-3-662-45472-5_31",
language = "English (US)",
volume = "8437",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "486--504",
booktitle = "Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers",
address = "Germany",

}

TY - GEN

T1 - Mixcoin

T2 - Anonymity for bitcoin with accountable mixes

AU - Bonneau, Joseph

AU - Narayanan, Arvind

AU - Miller, Andrew

AU - Clark, Jeremy

AU - Kroll, Joshua A.

AU - Felten, Edward W.

PY - 2014

Y1 - 2014

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84916638798&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84916638798&partnerID=8YFLogxK

U2 - 10.1007/978-3-662-45472-5_31

DO - 10.1007/978-3-662-45472-5_31

M3 - Conference contribution

VL - 8437

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 486

EP - 504

BT - Financial Cryptography and Data Security - 18th International Conference, FC 2014, Revised Selected Papers

PB - Springer Verlag

ER -