A Petri Nets Model for Blockchain Analysis

A Blockchain is a global shared infrastructure where cryptocurrency transactions among addresses are recorded, validated and made publicly available in a peer- to-peer network. To date the best known and important cryptocurrency is the bitcoin. In this paper we focus on this cryptocurrency and in particular on the modeling of the Bitcoin Blockchain by using the Petri Nets formalism. The proposed model allows us to quickly collect information about identities owning Bitcoin addresses and to recover measures and statistics on the Bitcoin network. By exploiting algebraic formalism, we reconstructed an Entities network associated to Blockchain transactions gathering together Bitcoin addresses into the single entity holding permits to manage Bitcoins held by those addresses. The model allows also to identify a set of behaviours typical of Bitcoin owners, like that of using an address only once, and to reconstruct chains for this behaviour together with the rate of firing. Our model is highly flexible and can easily be adapted to include different features of the Bitcoin crypto-currency system.

[1]  Benjamin Fabian,et al.  Analyzing the Bitcoin Network: The First Four Years , 2016, Future Internet.

[2]  Giulio Concas,et al.  A study of the community structure of a complex software network , 2013, 2013 4th International Workshop on Emerging Trends in Software Metrics (WETSoM).

[3]  Andrea Pinna,et al.  Banking on Blockchain: Costs Savings Thanks to the Blockchain Technology , 2017, Future Internet.

[4]  Andrea Pinna,et al.  Blockchain-Oriented Software Engineering: Challenges and New Directions , 2017, 2017 IEEE/ACM 39th International Conference on Software Engineering Companion (ICSE-C).

[5]  Brian P. Hanley,et al.  The False Premises and Promises of Bitcoin , 2013, ArXiv.

[6]  Kim Sneppen,et al.  Do Bitcoins make the world go round? On the dynamics of competing crypto-currencies , 2014, ArXiv.

[7]  Pedro Moreno-Sanchez,et al.  CoinShuffle: Practical Decentralized Coin Mixing for Bitcoin , 2014, ESORICS.

[8]  Francesco Aymerich,et al.  A real time financial system based on grid and cloud computing , 2009, SAC '09.

[9]  Robert A. Meyers Computational complexity : theory, techniques, and applications , 2012 .

[10]  Beat Weber,et al.  Bitcoin and the Legitimacy Crisis of Money , 2013 .

[11]  Alex Biryukov,et al.  Deanonymisation of Clients in Bitcoin P2P Network , 2014, CCS.

[12]  Michele Marchesi,et al.  A modified Yule process to model the evolution of some object-oriented system properties , 2011, Inf. Sci..

[13]  Nicolas Christin,et al.  Traveling the silk road: a measurement analysis of a large anonymous online marketplace , 2012, WWW.

[14]  Claudio Castellano,et al.  Community Structure in Graphs , 2007, Encyclopedia of Complexity and Systems Science.

[15]  Andrea Pinna A Petri Net-based Model for Investigating Disposable Addresses in Bitcoin System , 2016, KDWeb.

[16]  Ghassan O. Karame,et al.  Evaluating User Privacy in Bitcoin , 2013, Financial Cryptography.

[17]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[18]  MeiklejohnSarah,et al.  A fistful of Bitcoins , 2016 .

[19]  Gail-Joon Ahn,et al.  Security and Privacy in Social Networks , 2011, IEEE Internet Comput..

[20]  Klaus Wehrle,et al.  CoinParty: Secure Multi-Party Mixing of Bitcoins , 2015, CODASPY.

[21]  Adi Shamir,et al.  Quantitative Analysis of the Full Bitcoin Transaction Graph , 2013, Financial Cryptography.

[22]  A. Szafarz,et al.  Virtual currency, tangible return: Portfolio diversification with bitcoin , 2015 .

[23]  M. Marchesi,et al.  Using an artificial financial market for studying a cryptocurrency market , 2014, 1406.6496.

[24]  Michele Marchesi,et al.  Modeling and Simulation of the Economics of Mining in the Bitcoin Market , 2016, PloS one.

[25]  Aaron Yelowitz,et al.  Characteristics of Bitcoin users: an analysis of Google search data , 2014 .

[26]  Janardan Misra,et al.  Increasing Anonymity in Bitcoin , 2014, Financial Cryptography Workshops.

[27]  István Csabai,et al.  Do the Rich Get Richer? An Empirical Analysis of the Bitcoin Transaction Network , 2013, PloS one.

[28]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[29]  Masooda Bashir,et al.  Are Bitcoin Users Less Sociable? An Analysis of Users' Language and Social Connections on Twitter , 2014, HCI.

[30]  Fergal Reid,et al.  An Analysis of Anonymity in the Bitcoin System , 2011, PASSAT 2011.

[31]  Giulio Concas,et al.  Are Refactoring Practices Related to Clusters in Java Software? , 2014, XP.