Abstract
The decentralized currency network Bitcoin is emerging as a potential new way of performing financial transactions across the globe. Its use of pseudonyms towards protecting users’ privacy has been an attractive feature to many of its adopters. Nevertheless, due to the inherent public nature of the Bitcoin transaction ledger, users’ privacy is severely restricted to linkable anonymity, and a few transaction deanonymization attacks have been reported thus far.
In this paper we propose CoinShuffle, a completely decentralized Bitcoin mixing protocol that allows users to utilize Bitcoin in a truly anonymous manner. CoinShuffle is inspired by the accountable anonymous group communication protocol Dissent and enjoys several advantages over its predecessor Bitcoin mixing protocols. It does not require any (trusted, accountable or untrusted) third party and it is perfectly compatible with the current Bitcoin system. CoinShuffle introduces only a small communication overhead for its users, while completely avoiding additional anonymization fees and minimalizing the computation and communication overhead for the rest of the Bitcoin system.
Chapter PDF
Similar content being viewed by others
Keywords
References
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Technical report (2008), https://bitcoin.org/bitcoin.pdf
Litecoin, https://litecoin.org
Ripple, https://ripple.com
Mastercoin, http://www.mastercoin.org
BitInfoCharts, http://bitinfocharts.com/comparison/transactions-marketcap-btc-ltc.html (accessed on March 28, 2014)
Barber, S., Boyen, X., Shi, E., Uzun, E.: Bitter to better — how to make Bitcoin a better currency. In: Keromytis, A.D. (ed.) FC 2012. LNCS, vol. 7397, pp. 399–414. Springer, Heidelberg (2012)
Meiklejohn, S., Pomarole, M., Jordan, G., Levchenko, K., McCoy, D., Voelker, G.M., Savage, S.: A fistful of bitcoins: Characterizing payments among men with no names. In: IMC 2013, pp. 127–140. ACM (2013)
Spagnuolo, M., Maggi, F., Zanero, S.: BitIodine: Extracting intelligence from the Bitcoin network. In: FC 2014. Springer (2014)
Koshy, P., Koshy, D., McDaniel, P.: An analysis of anonymity in Bitcoin using P2P network traffic. In: FC 2014. Springer (2014)
Bitcoin Fog, http://www.bitcoinfog.com
BitLaundry, http://app.bitlaundry.com
BitLaunder, https://bitlaunder.com
Bonneau, J., Narayanan, A., Miller, A., Clark, J., Kroll, J.A., Felten, E.W.: Mixcoin: Anonymity for Bitcoin with accountable mixes. In: FC 2014. Springer (2014)
Miers, I., Garman, C., Green, M., Rubin, A.D.: Zerocoin: Anonymous distributed e-cash from Bitcoin. In: S&P 2013, pp. 397–411. IEEE Press (2013)
Danezis, G., Fournet, C., Kohlweiss, M., Parno, B.: Pinocchio Coin: Building Zerocoin from a succinct pairing-based proof system. In: PETShop 2013, pp. 27–30. ACM (2013)
Garman, C., Green, M., Miers, I., Rubin, A.D.: Rational Zero: Economic security for Zerocoin with everlasting anonymity. In: 1st Workshop on Bitcoin Research (2014), https://fc14.ifca.ai/bitcoin/papers/bitcoin14_submission_12.pdf
Ben-Sasson, E., Chiesa, A., Garman, C., Green, M., Miers, I., Tromer, E., Virza, M.: Zerocash: Decentralized anonymous payments from Bitcoin. In: S&P 2014. IEEE Press (2014)
Maxwell, G.: CoinJoin: Bitcoin privacy for the real world. Post on Bitcoin Forum (August 2013), https://bitcointalk.org/index.php?topic=279249
Qkos Services Ltd.: Shared Coin, https://sharedcoin.com
Yang, E.Z.: Secure multiparty Bitcoin anonymization. Blog posting (2012), http://blog.ezyang.com/2012/07/secure-multiparty-bitcoin-anonymization/
Jónsson, K.V., Kreitz, G., Uddin, M.: Secure multi-party sorting and applications. IACR ePrint Cryptology Archive 2011/122, https://eprint.iacr.org/2011/122
Hamada, K., Kikuchi, R., Ikarashi, D., Chida, K., Takahashi, K.: Practically efficient multi-party sorting protocols from comparison sort algorithms. In: Kwon, T., Lee, M.-K., Kwon, D. (eds.) ICISC 2012. LNCS, vol. 7839, pp. 202–216. Springer, Heidelberg (2013)
Rosenfeld, M.: Using mixing transactions to improve anonymity. Post on Bitcoin Forum (December 2011), https://bitcointalk.org/index.php?topic=54266
Murphant (pseudonym). Post on Bitcoin Forum (August 2013), https://bitcointalk.org/index.php?topic=279249.msg3057216#msg3057216
Maxwell, G.: Post on Bitcoin Forum (September 2013), https://bitcointalk.org/index.php?topic=279249.msg3013970#msg3013970
Corrigan-Gibbs, H., Ford, B.: Dissent: Accountable anonymous group messaging. In: CCS 2010, pp. 340–350. ACM (2010)
Bitcoin project: Bitcoin developer documentation, https://bitcoin.org/en/developer-documentation
Möser, M., Böhme, R., Breuker, D.: An inquiry into money laundering tools in the Bitcoin ecosystem. In: ECRIME 2013. IEEE Press (2013)
Duffield, E., Hagan, K.: Darkcoin: Peer-to-peer crypto currency with anonymous blockchain transactions and an improved proof-of-work system. Technical report (March 2014), http://www.darkcoin.io/downloads/DarkcoinWhitepaper.pdf
Buterin, V., Malahov, J., Wilson, C., Hintjens, P., Taaki, A., et al.: Dark Wallet, https://darkwallet.unsystem.net
van der Laan, W.J.: Implement coinjoin in wallet. GitHub Issue #3226 of official Bitcoin repository, https://github.com/bitcoin/bitcoin/issues/3226
Dingledine, R., Mathewson, N., Syverson, P.: Tor: The second-generation onion router. In: USENIX Security 2004, pp. 21–37. USENIX Assoc. (2004)
Chaum, D.L.: Untraceable electronic mail, return addresses, and digital pseudonyms. Communications of the ACM 24(2), 84–90 (1981)
Syta, E., Johnson, A., Corrigan-Gibbs, H., Weng, S.C., Wolinsky, D., Ford, B.: Security analysis of accountable anonymous group communication in Dissent. ACM Transactions on Information and System Security (TISSEC) (to appear)
Brickell, J., Shmatikov, V.: Efficient anonymity-preserving data collection. In: SIGKDD 2006, pp. 76–85. ACM (2006)
Transaction fees. Bitcoin Wiki, https://en.bitcoin.it/w/index.php?title=Transaction_fees&oldid=45501 (revision as of March 28, 2014)
Haeberlen, A., Kouznetsov, P., Druschel, P.: PeerReview: Practical accountability for distributed systems. In: SOSP 2007, pp. 175–188. ACM (2007)
Karame, G.O., Androulaki, E., Capkun, S.: Double-spending fast payments in Bitcoin. In: CCS 2012, pp. 906–917. ACM (2012)
Ruffing, T., Moreno-Sanchez, P., Kate, A.: CoinShuffle: Practical decentralized coin mixing for Bitcoin. Full version of this paper and prototype implementation, http://crypsys.mmci.uni-saarland.de/projects/CoinShuffle
Certicom Research: Sec 1: Elliptic curve cryptography, http://www.secg.org/download/aid-780/sec1-v2.pdf
White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, S., Newbold, M., Hibler, M., Barb, C., Joglekar, A.: An integrated experimental environment for distributed systems and networks. In: OSDI 2002, pp. 255–270. USENIX (December 2002)
Thread on Bitcoin Forum, https://bitcointalk.org/index.php?topic=175156
Maxwell, G.: Post on Bitcoin Forum (2013), https://bitcointalk.org/index.php?topic=279249.msg2984051#msg2984051
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Ruffing, T., Moreno-Sanchez, P., Kate, A. (2014). CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin. In: Kutyłowski, M., Vaidya, J. (eds) Computer Security - ESORICS 2014. ESORICS 2014. Lecture Notes in Computer Science, vol 8713. Springer, Cham. https://doi.org/10.1007/978-3-319-11212-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-11212-1_20
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11211-4
Online ISBN: 978-3-319-11212-1
eBook Packages: Computer ScienceComputer Science (R0)