Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/154816
Title: Analysis of multi-input multi-output transactions in the Bitcoin network
Authors: Phetsouvanh, Silivanxay 
Datta, Anwitaman
Oggier, Frédérique
Keywords: Science::Mathematics
Issue Date: 2021
Source: Phetsouvanh, S., Datta, A. & Oggier, F. (2021). Analysis of multi-input multi-output transactions in the Bitcoin network. Concurrency and Computation: Practice and Experience, 33(1), e5629-. https://dx.doi.org/10.1002/cpe.5629
Journal: Concurrency and Computation: Practice and Experience
Abstract: Distinct transactions among different and unrelated users are combined together to create a single Bitcoin transaction (mixing transaction) to obfuscate the relationships among the actual *Anwitaman Datta Email: participants (more specifically, the wallet addresses used for the transactions). We consider multi- anwitaman@ntu.edu.sg input multi-output transactions with at least two inputs and three outputs as proxy, to analyze Present Address four characteristic periods of ∼50 days each, representing periods before the introduction of School of Computer Science and Engineering mixing, in its early days, during its growth, and after the volume of such multi-input multi-output Blk N4 (office: 02A-18), North Spine Nanyang Avenue, Nanyang Technological University Singapore 639798 transactions became more or less stabile. Structural properties and characteristics of the transac- tion and wallet address networks are computed and compared, through standard tools, but also via the introduction of two novel techniques that provide indicators of mixing-like behaviors: (i) an entropy characterization to detect abnormally uniform inputs and/or outputs, and (ii) a con- nected component analysis of subgraphs formed by only multi-input multi-output transactions (showing cascades of such transactions). The contributions of this exploratory Bitcoin network analysis paper can thus be seen as two-fold. At a macroscopic level, the growth and stabilization periods are shown to stand out with respect to most considered metrics, while at a microscopic level, chains of multi-input multi-output transactions, and transactions with outlier behavior in terms of input/output entropies are identified for further investigation.
URI: https://hdl.handle.net/10356/154816
ISSN: 1532-0626
DOI: 10.1002/cpe.5629
DOI (Related Dataset): 10.21979/N9/9NK2DD
Rights: This is the peer reviewed version of the following article: Phetsouvanh, S., Datta, A. & Oggier, F. (2021). Analysis of multi-input multi-output transactions in the Bitcoin network. Concurrency and Computation: Practice and Experience, 33(1), e5629-, which has been published in final form at https://doi.org/10.1002/cpe.5629. This article may be used for non-commercial purposes in accordance with Wiley Terms and Conditions for Use of Self-Archived Versions.
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles
SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
bitcoin-mixing-cameraready.pdf5.74 MBAdobe PDFView/Open

Page view(s)

72
Updated on Jun 23, 2022

Download(s) 50

88
Updated on Jun 23, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.