Quantitative Analysis of the Full Bitcoin Transaction Graph

  • Dorit Ron
  • Adi Shamir
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7859)

Abstract

The Bitcoin scheme is a rare example of a large scale global payment system in which all the transactions are publicly accessible (but in an anonymous way). We downloaded the full history of this scheme, and analyzed many statistical properties of its associated transaction graph. In this paper we answer for the first time a variety of interesting questions about the typical behavior of users, how they acquire and how they spend their bitcoins, the balance of bitcoins they keep in their accounts, and how they move bitcoins between their various accounts in order to better protect their privacy. In addition, we isolated all the large transactions in the system, and discovered that almost all of them are closely related to a single large transaction that took place in November 2010, even though the associated users apparently tried to hide this fact with many strange looking long chains and fork-merge structures in the transaction graph.

Keywords

bitcoin digital coins electronic cash payment systems transaction graphs quantitative analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System (2008)Google Scholar
  2. 2.
    Wallace, B.: The Rise and Fall of Bitcoin, Wired Magazine (November 23, 2011), http://www.wired.com/magazine/2011/11/mf_bitcoin/all/
  3. 3.
    NPR Staff: Silk Road: Not Your Father’s Amazon.com (June 12, 2011), http://www.npr.org/2011/06/12/137138008/silk-road-not-your-fathers-amazon-com
  4. 4.
    Brett, W.: Senators seek crackdown on “Bitcoin currency”, Reuters (June 8, 2011), http://www.reuters.com/article/2011/06/08/us-financial-bitcoins-idUSTRE7573T320110608
  5. 5.
    Reid, F., Harrigan, M.: An Analysis of Anonymity in the Bitcoin System, arXiv:1107.4524v2 [physics.soc-ph] (May 7, 2012)Google Scholar
  6. 6.
    Hamacher, K., Katzenbeisser, S.: Bitcoin - An Analysis (December 29, 2011), http://www.youtube.com/watch?v=hlWyTqL1hFA
  7. 7.
    Christin, N.: Traveling the Silk Road: A measurement analysis of a large anonymous online, arXiv:1207.7139v1 [cs.CY] (July 31, 2012)Google Scholar
  8. 8.
    Bitcoin’s block number 0, http://blockexplorer.com/b/0
  9. 9.
    Bitcoin’s block number 180,000, http://blockexplorer.com/b/180000
  10. 10.
    Cormen, T.H., Leiserson, C.H., Rivest, R.L., Stein, C.: Data structures for Disjoint Sets. In: Introduction to Algorithms, 2nd edn., ch. 21, pp. 498–524. MIT Press, McGraw Hill (2001)Google Scholar
  11. 11.
  12. 12.
    Block chain: Bitcoin charts, http://blockchain.info/charts
  13. 13.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Dorit Ron
    • 1
  • Adi Shamir
    • 1
  1. 1.Department of Computer Science and Applied MathematicsThe Weizmann Institute of ScienceIsrael

Personalised recommendations