Breaking Bad: De-Anonymising Entity Types on the Bitcoin Blockchain Using Supervised Machine Learning

Mikkel Alexander Harlev, Haohua Sun Yin, Klaus Christian Langenheldt, Raghava Rao Mukkamala, Ravi Vatrapu

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

97 Downloads (Pure)

Abstract

Bitcoin is a cryptocurrency whose transactions are recorded on a distributed, openly accessible ledger. On the Bitcoin Blockchain, an entity’s real-world identity is hidden behind a pseudonym, a so-called address. Therefore, Bitcoin is widely assumed to provide a high degree of anonymity, which is a driver for its frequent use for illicit activities. This paper presents a novel approach for reducing the anonymity of the Bitcoin Blockchain by using Supervised Machine Learning to predict the type of yet-unidentified entities. We utilised a sample of 434 entities with ≈ 200 million transactions), whose identity and type had been revealed, as training set data and built classifiers differentiating among 10 categories. Our main finding is that we can indeed predict the type of a yet-identified entity. Using the Gradient Boosting algorithm, we achieve an accuracy of 77% and F1-score of ≈ 0.75. We discuss our novel approach of Supervised Machine Learning for uncovering Blockchain anonymity and its potential applications to forensics and financial compliance and its societal implications, outline study limitations and propose future research directions.
Original languageEnglish
Title of host publicationProceedings of the 51st Hawaii International Conference on System Sciences 2018
Number of pages10
Place of PublicationHonolulu
PublisherHawaii International Conference on System Sciences (HICSS)
Publication date2018
Pages3497-3506
ISBN (Print)9780998133119
Publication statusPublished - 2018
EventThe 51st Hawaii International Conference on System Sciences. HICSS 2018 - Waikoloa Village, United States
Duration: 3 Jan 20186 Jan 2018
Conference number: 51
http://www.urbanccd.org/events/2018/1/3/hawaii-international-conference-on-system-sciences-hicss-51

Conference

ConferenceThe 51st Hawaii International Conference on System Sciences. HICSS 2018
Number51
CountryUnited States
CityWaikoloa Village
Period03/01/201806/01/2018
Internet address
SeriesProceedings of the Annual Hawaii International Conference on System Sciences
ISSN1060-3425

Keywords

  • Distributed ledger technology
  • The Blockchain
  • Bitcoin Blockchain
  • Supervised machine learning
  • Classification
  • De-anonymization
  • Entity identification

Cite this

Harlev, M. A., Sun Yin, H., Langenheldt, K. C., Mukkamala, R. R., & Vatrapu, R. (2018). Breaking Bad: De-Anonymising Entity Types on the Bitcoin Blockchain Using Supervised Machine Learning. In Proceedings of the 51st Hawaii International Conference on System Sciences 2018 (pp. 3497-3506). Hawaii International Conference on System Sciences (HICSS). Proceedings of the Annual Hawaii International Conference on System Sciences http://hdl.handle.net/10125/50331