A practical de-mixing algorithm for bitcoin mixing services

Younggee Hong, Hyunsoo Kwon, Jihwan Lee, Junbeom Hur

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Bitcoin mixing services improve anonymity by breaking the connection between Bitcoin addresses. In the darkweb environment, many illegal trades, such as in drugs or child pornography, avoid their transactions being traced by exploiting mixing services. Therefore, de-mixing algorithms are needed to identify illegal financial flows and to reduce criminal activity. Unfortunately, to the best of our knowledge, few studies on analyzing mixing services and de-anonymizing transactions have been proposed. In this paper, we conduct an in-depth analysis of real-world mixing services, and propose a de-mixing algorithm for Helix, one of the most widely used Bitcoin mixing services. The proposed algorithm de-anonymizes the relationship between the input and output addresses of mixing services by exploiting the static and dynamic parameters of mixing services. Our experiment showed that, we could identify the relationships between the input and output addresses of the Helix mixing service with a 99.14% accuracy rate.

Original languageEnglish
Title of host publicationBCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018
PublisherAssociation for Computing Machinery, Inc
Pages15-20
Number of pages6
ISBN (Electronic)9781450357586
DOIs
Publication statusPublished - 2018 May 22
Event2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC 2018 - Incheon, Korea, Republic of
Duration: 2018 Jun 4 → …

Publication series

NameBCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018

Conference

Conference2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC 2018
CountryKorea, Republic of
CityIncheon
Period18/6/4 → …

Fingerprint

Experiments

Keywords

  • Bitcoin
  • Blockchain analysis
  • Helix
  • Mixing service

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Information Systems
  • Computer Networks and Communications

Cite this

Hong, Y., Kwon, H., Lee, J., & Hur, J. (2018). A practical de-mixing algorithm for bitcoin mixing services. In BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018 (pp. 15-20). (BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018). Association for Computing Machinery, Inc. https://doi.org/10.1145/3205230.3205234

A practical de-mixing algorithm for bitcoin mixing services. / Hong, Younggee; Kwon, Hyunsoo; Lee, Jihwan; Hur, Junbeom.

BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018. Association for Computing Machinery, Inc, 2018. p. 15-20 (BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hong, Y, Kwon, H, Lee, J & Hur, J 2018, A practical de-mixing algorithm for bitcoin mixing services. in BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018. BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018, Association for Computing Machinery, Inc, pp. 15-20, 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, BCC 2018, Incheon, Korea, Republic of, 18/6/4. https://doi.org/10.1145/3205230.3205234
Hong Y, Kwon H, Lee J, Hur J. A practical de-mixing algorithm for bitcoin mixing services. In BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018. Association for Computing Machinery, Inc. 2018. p. 15-20. (BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018). https://doi.org/10.1145/3205230.3205234
Hong, Younggee ; Kwon, Hyunsoo ; Lee, Jihwan ; Hur, Junbeom. / A practical de-mixing algorithm for bitcoin mixing services. BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018. Association for Computing Machinery, Inc, 2018. pp. 15-20 (BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018).
@inproceedings{8f8b3a8497a043708eefe013652704c2,
title = "A practical de-mixing algorithm for bitcoin mixing services",
abstract = "Bitcoin mixing services improve anonymity by breaking the connection between Bitcoin addresses. In the darkweb environment, many illegal trades, such as in drugs or child pornography, avoid their transactions being traced by exploiting mixing services. Therefore, de-mixing algorithms are needed to identify illegal financial flows and to reduce criminal activity. Unfortunately, to the best of our knowledge, few studies on analyzing mixing services and de-anonymizing transactions have been proposed. In this paper, we conduct an in-depth analysis of real-world mixing services, and propose a de-mixing algorithm for Helix, one of the most widely used Bitcoin mixing services. The proposed algorithm de-anonymizes the relationship between the input and output addresses of mixing services by exploiting the static and dynamic parameters of mixing services. Our experiment showed that, we could identify the relationships between the input and output addresses of the Helix mixing service with a 99.14{\%} accuracy rate.",
keywords = "Bitcoin, Blockchain analysis, Helix, Mixing service",
author = "Younggee Hong and Hyunsoo Kwon and Jihwan Lee and Junbeom Hur",
year = "2018",
month = "5",
day = "22",
doi = "10.1145/3205230.3205234",
language = "English",
series = "BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018",
publisher = "Association for Computing Machinery, Inc",
pages = "15--20",
booktitle = "BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018",

}

TY - GEN

T1 - A practical de-mixing algorithm for bitcoin mixing services

AU - Hong, Younggee

AU - Kwon, Hyunsoo

AU - Lee, Jihwan

AU - Hur, Junbeom

PY - 2018/5/22

Y1 - 2018/5/22

N2 - Bitcoin mixing services improve anonymity by breaking the connection between Bitcoin addresses. In the darkweb environment, many illegal trades, such as in drugs or child pornography, avoid their transactions being traced by exploiting mixing services. Therefore, de-mixing algorithms are needed to identify illegal financial flows and to reduce criminal activity. Unfortunately, to the best of our knowledge, few studies on analyzing mixing services and de-anonymizing transactions have been proposed. In this paper, we conduct an in-depth analysis of real-world mixing services, and propose a de-mixing algorithm for Helix, one of the most widely used Bitcoin mixing services. The proposed algorithm de-anonymizes the relationship between the input and output addresses of mixing services by exploiting the static and dynamic parameters of mixing services. Our experiment showed that, we could identify the relationships between the input and output addresses of the Helix mixing service with a 99.14% accuracy rate.

AB - Bitcoin mixing services improve anonymity by breaking the connection between Bitcoin addresses. In the darkweb environment, many illegal trades, such as in drugs or child pornography, avoid their transactions being traced by exploiting mixing services. Therefore, de-mixing algorithms are needed to identify illegal financial flows and to reduce criminal activity. Unfortunately, to the best of our knowledge, few studies on analyzing mixing services and de-anonymizing transactions have been proposed. In this paper, we conduct an in-depth analysis of real-world mixing services, and propose a de-mixing algorithm for Helix, one of the most widely used Bitcoin mixing services. The proposed algorithm de-anonymizes the relationship between the input and output addresses of mixing services by exploiting the static and dynamic parameters of mixing services. Our experiment showed that, we could identify the relationships between the input and output addresses of the Helix mixing service with a 99.14% accuracy rate.

KW - Bitcoin

KW - Blockchain analysis

KW - Helix

KW - Mixing service

UR - http://www.scopus.com/inward/record.url?scp=85049388389&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85049388389&partnerID=8YFLogxK

U2 - 10.1145/3205230.3205234

DO - 10.1145/3205230.3205234

M3 - Conference contribution

AN - SCOPUS:85049388389

T3 - BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018

SP - 15

EP - 20

BT - BCC 2018 - Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts, Co-located with ASIA CCS 2018

PB - Association for Computing Machinery, Inc

ER -