Identifying Bitcoin users by transaction behavior

Digital currencies, such as Bitcoin, offer convenience and security to criminals operating in the black marketplace. Some Bitcoin marketplaces, such as Silk Road, even claim anonymity. This claim contradicts the findings in this work, where long term transactional behavior is used to identify and verify account holders. Transaction timestamps and network properties observed over time contribute to this finding. The timestamp of each transaction is the result of many factors: the desire purchase an item, daily schedule and activities, as well as hardware and network latency. Dynamic network properties of the transaction, such as coin flow and the number of edge outputs and inputs, contribute further to reveal account identity. In this paper, we propose a novel methodology for identifying and verifying Bitcoin users based on the observation of Bitcoin transactions over time. The behavior we attempt to quantify roughly occurs in the social band of Newell's time scale. A subset of the Blockchain 230686 is taken, selecting users that initiated between 100 and 1000 unique transactions per month for at least 6 different months. This dataset shows evidence of being nonrandom and nonlinear, thus a dynamical systems approach is taken. Classification and authentication accuracies are obtained under various representations of the monthly Bitcoin samples: outgoing transactions, as well as both outgoing and incoming transactions are considered, along with the timing and dynamic network properties of transaction sequences. The most appropriate representations of monthly Bitcoin samples are proposed. Results show an inherent lack of anonymity by exploiting patterns in long-term transactional behavior.

[1]  D. Rand,et al.  Dynamical Systems and Turbulence, Warwick 1980 , 1981 .

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

[3]  J. Friedman,et al.  Multivariate generalizations of the Wald--Wolfowitz and Smirnov two-sample tests , 1979 .

[4]  M. Small.  Applied Nonlinear Time Series Analysis: Applications in Physics, Physiology and Finance , 2005 .

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

[6]  Henry D. I. Abarbanel,et al.  Analysis of Observed Chaotic Data , 1995 .

[7]  Venu Govindaraju,et al.  Behavioural biometrics: a survey and classification , 2008, Int. J. Biom..

[8]  Pawel Kasprowski,et al.  Eye Movements in Biometrics , 2004, ECCV Workshop BioAW.

[9]  John V. Monaco.  Classification and authentication of one-dimensional behavioral biometrics , 2014, IEEE International Joint Conference on Biometrics.

[10]  E. Lorenz.  Atmospheric Predictability as Revealed by Naturally Occurring Analogues , 1969 .

[11]  Ioannis Rigas,et al.  Human eye movements as a trait for biometrical identification , 2012, 2012 IEEE Fifth International Conference on Biometrics: Theory, Applications and Systems (BTAS).

[12]  Stefanos Zafeiriou,et al.  Use of random time-intervals (RTIs) generation for biometric verification , 2009, Pattern Recognit..

[13]  James Theiler,et al.  Testing for nonlinearity in time series: the method of surrogate data , 1992 .

[14]  A. Newell.  Unified Theories of Cognition , 1990 .

[15]  Krishna P. Gummadi,et al.  Proceedings of the 2013 conference on Internet measurement conference , 2013, IMC 2013.

[16]  H. Kantz,et al.  Nonlinear time series analysis , 1997 .

[17]  J. Wolfowitz,et al.  On a Test Whether Two Samples are from the Same Population , 1940 .

[18]  D. Barone,et al.  Speaker identification using nonlinear dynamical features , 2002 .

[19]  David G. Stork,et al.  Pattern Classification , 1973 .

[20]  Los AlamOs Nallon.  Testing for nonlinearity in time series: the method of surrogate data — Source link , 2005 .

[21]  Dimitris Kugiumtzis,et al.  On the Reliability of the surrogate Data Test for nonlinearity in the Analysis of noisy Time Series , 2001, Int. J. Bifurc. Chaos.

[22]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Edilson Delgado,et al.  A new surrogate data method for nonstationary time series , 2010, 1008.1804.

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

[25]  Shie Mannor,et al.  Activity and Gait Recognition with Time-Delay Embeddings , 2010, AAAI.

[26]  Stefan Savage,et al.  A fistful of bitcoins: characterizing payments among men with no names , 2013, Internet Measurement Conference.

[27]  Rik Farrow.  TIMING ANALYSIS OF KEYSTROKES AND TIMING ATTACKS ON SSH , 2001 .

[28]  Katarzyna Harezlak,et al.  The Second Eye Movements Verification and Identification Competition , 2014, IEEE International Joint Conference on Biometrics.