Sarah Meiklejohn
Marjori Pomarole
Stefan Savage
ABSTRACT
Bitcoin is a purely online virtual currency, unbacked by either physical commodities or sovereign obligation; instead, it relies on a combination of cryptographic protection and a peer-to-peer protocol for witnessing settlements. Consequently, Bitcoin has the unintuitive property that while the ownership of money is implicitly anonymous, its flow is globally visible. In this paper we explore this unique characteristic further, using heuristic clustering to group Bitcoin wallets based on evidence of shared authority, and then using re-identification attacks (i.e., empirical purchasing of goods and services) to classify the operators of those clusters. From this analysis, we characterize longitudinal changes in the Bitcoin market, the stresses these changes are placing on the system, and the challenges for those seeking to use Bitcoin for criminal or fraudulent purposes at scale.
Supplemental Material
Available for Download
Consolidated Review of A Fistful of Bitcoins: Characterizing Payments Among Men with No Names
- G. Andresen. bitcointools. github.com/gavinandresen/bitcointools.Google Scholar
- E. Androulaki, G. Karame, M. Roeschlin, T. Scherer, and S. Capkun. Evaluating User Privacy in Bitcoin. In Proceedings of Financial Cryptography 2013, 2013.Google ScholarCross Ref
- CBC News. Revenue Canada says BitCoins aren't tax exempt, Apr. 2013. www.cbc.ca/news/canada/story/2013/04/26/business-bitcoin-tax.html.Google Scholar
- N. Christin. Traveling the Silk Road: A Measurement Analysis of a Large Anonymous Online Marketplace. In Proceedings of WWW 2013, 2013. Google ScholarDigital Library
- B. P. Eha. Get ready for a Bitcoin debit card. CNNMoney, Apr. 2012. money.cnn.com/2012/08/22/technology/startups/bitcoin-debit-card/index.html.Google Scholar
- European Central Bank. Virtual Currency Schemes. ECB Report, Oct. 2012. www.ecb.europa.eu/pub/pdf/other/virtualcurrencyschemes201210en.pdf.Google Scholar
- Federal Bureau of Investigation. (U) Bitcoin Virtual Currency Unique Features Present Distinct Challenges for Deterring Illicit Activity. Intelligence Assessment, Cyber Intelligence and Criminal Intelligence Section, Apr. 2012. cryptome.org/2012/05/fbi-bitcoin.pdf.Google Scholar
- FinCEN. Application of FinCEN's Regulations to Persons Administering, Exchanging, or Using Virtual Currencies, Mar. 2013. www.fincen.gov/statutes_regs/guidance/pdf/FIN-2013-G001.pdf.Google Scholar
- G. Karame, E. Androulaki, and S. Capkun. Double-Spending Fast Payments in Bitcoin. In Proceedings of ACM CCS 2012, 2012. Google ScholarDigital Library
- J. A. Kroll, I. C. Davey, and E. W. Felten. The Economics of Bitcoin Mining, or Bitcoin in the Presence of Adversaries. In Proceedings of WEIS 2013, 2013.Google Scholar
- J. Matonis. Bitcoin Casinos Release 2012 Earnings. Forbes, Jan. 2013. www.forbes.com/sites/jonmatonis/2013/01/22/bitcoin-casinos-release-2012-earnings/.Google Scholar
- I. Miers, C. Garman, M. Green, and A. D. Rubin. Zerocoin: Anonymous Distributed E-Cash from Bitcoin. In Proceedings of the IEEE Symposium on Security and Privacy, 2013. Google ScholarDigital Library
- T. Moore and N. Christin. Beware the Middleman: Empirical Analysis of Bitcoin-Exchangefava:anonymity smeiklej$ cat anonymity.bblGoogle Scholar
- G. Andresen. bitcointools. github.com/gavinandresen/bitcointools.Google Scholar
- E. Androulaki, G. Karame, M. Roeschlin, T. Scherer, and S. Capkun. Evaluating User Privacy in Bitcoin. In Proceedings of Financial Cryptography 2013, 2013.Google ScholarCross Ref
- CBC News. Revenue Canada says BitCoins aren't tax exempt, Apr. 2013. www.cbc.ca/news/canada/story/2013/04/26/business-bitcoin-tax.html.Google Scholar
- N. Christin. Traveling the Silk Road: A Measurement Analysis of a Large Anonymous Online Marketplace. In Proceedings of WWW 2013, 2013. Google ScholarDigital Library
- B. P. Eha. Get ready for a Bitcoin debit card. CNNMoney, Apr. 2012. money.cnn.com/2012/08/22/technology/startups/bitcoin-debit-card/index.html.Google Scholar
- European Central Bank. Virtual Currency Schemes. ECB Report, Oct. 2012. www.ecb.europa.eu/pub/pdf/other/virtualcurrencyschemes201210en.pdf.Google Scholar
- Federal Bureau of Investigation. (U) Bitcoin Virtual Currency Unique Features Present Distinct Challenges for Deterring Illicit Activity. Intelligence Assessment, Cyber Intelligence and Criminal Intelligence Section, Apr. 2012. cryptome.org/2012/05/fbi-bitcoin.pdf.Google Scholar
- FinCEN. Application of FinCEN's Regulations to Persons Administering, Exchanging, or Using Virtual Currencies, Mar. 2013. www.fincen.gov/statutes_regs/guidance/pdf/FIN-2013-G001.pdf.Google Scholar
- G. Karame, E. Androulaki, and S. Capkun. Double-Spending Fast Payments in Bitcoin. In Proceedings of ACM CCS 2012, 2012. Google ScholarDigital Library
- J. A. Kroll, I. C. Davey, and E. W. Felten. The Economics of Bitcoin Mining, or Bitcoin in the Presence of Adversaries. In Proceedings of WEIS 2013, 2013.Google Scholar
- J. Matonis. Bitcoin Casinos Release 2012 Earnings. Forbes, Jan. 2013. www.forbes.com/sites/jonmatonis/2013/01/22/bitcoin-casinos-release-2012-earnings/.Google Scholar
- I. Miers, C. Garman, M. Green, and A. D. Rubin. Zerocoin: Anonymous Distributed E-Cash from Bitcoin. In Proceedings of the IEEE Symposium on Security and Privacy, 2013. Google ScholarDigital Library
- T. Moore and N. Christin. Beware the Middleman: Empirical Analysis of Bitcoin-Exchange Risk. In Proceedings of Financial Cryptography 2013, 2013.Google ScholarCross Ref
- M. Möser. Anonymity of Bitcoin Transactions: An Analysis of Mixing Services. In Proceedings of Münster Bitcoin Conference, 2013.Google Scholar
- S. Nakamoto. Bitcoin: A Peer-to-Peer Electronic Cash System, 2008. bitcoin.org/bitcoin.pdf.Google Scholar
- M. Peck. Bitcoin-Central is Now The World's First Bitcoin Bank...Kind Of. IEEE Spectrum: Tech Talk, Dec. 2012. spectrum.ieee.org/tech-talk/telecom/internet/bitcoincentral-is-now-the-worlds-first-bitcoin-bankkind-of.Google Scholar
- F. Reid and M. Harrigan. An Analysis of Anonymity in the Bitcoin System. In Security and Privacy in Social Networks, pages 197--223. Springer New York, 2013.Google ScholarCross Ref
- D. Ron and A. Shamir. Quantitative Analysis of the Full Bitcoin Transaction Graph. In Proceedings of Financial Cryptography 2013, 2013.Google Scholar
- M. Rosenfeld. Analysis of hashrate-based double-spending, Dec. 2012. bitcoil.co.il/Doublespend.pdf.Google Scholar
- Securities and Exchange Commission. SEC Charges Texas Man With Running Bitcoin-Denominated Ponzi Scheme, July 2013. www.sec.gov/News/PressRelease/Detail/PressRelease/1370539730583.Google Scholar
- znort987. blockparser. github.com/znort987/blockparser.Google Scholar
Index Terms
- A fistful of bitcoins: characterizing payments among men with no names
Recommendations
A fistful of Bitcoins: characterizing payments among men with no names
Bitcoin is a purely online virtual currency, unbacked by either physical commodities or sovereign obligation; instead, it relies on a combination of cryptographic protection and a peer-to-peer protocol for witnessing settlements. Consequently, Bitcoin ...
A Lattice-Based Anonymous Distributed E-Cash from Bitcoin
Provable SecurityAbstractAlthough Bitcoin was the first widely adopted cryptographic currency system, it provides a limited form of anonymity and privacy. To protect the anonymity and privacy of Bitcoin transactions, many Bitcoin-based cryptocurrency extensions were ...
CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin
Computer Security - ESORICS 2014AbstractThe 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. ...
Comments