Skip to main content

Tracking Mixed Bitcoins

  • Conference paper
  • First Online:
Data Privacy Management, Cryptocurrencies and Blockchain Technology (DPM 2020, CBT 2020)

Abstract

Mixer services purportedly remove all connections between the input (deposited) Bitcoins and the output (withdrawn) mixed Bitcoins, seemingly rendering taint analysis tracking ineffectual. In this paper, we introduce and explore a novel tracking strategy, called Address Taint Analysis, that adapts from existing transaction-based taint analysis techniques for tracking Bitcoins that have passed through a mixer service. We also investigate the potential of combining address taint analysis with address clustering and backward tainting. We further introduce a set of filtering criteria that reduce the number of false-positive results based on the characteristics of withdrawn transactions and evaluate our solution with verifiable mixing transactions of nine mixer services from previous reverse-engineering studies. Our findings show that it is possible to track the mixed Bitcoins from the deposited Bitcoins using address taint analysis and the number of potential transaction outputs can be significantly reduced with the filtering criteria.

For the full version of the paper please visit: https://arxiv.org/abs/2009.14007.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Anderson, R., Shumailov, I., Ahmed, M.: Making bitcoin legal. In: Cambridge International Workshop on Security Protocols (2018)

    Google Scholar 

  2. de Balthasar, T., Hernandez-Castro, J.: An analysis of bitcoin laundry services. In: Nordic Conference on Secure IT Systems (NordSec) (2017)

    Google Scholar 

  3. Harrigan, M., Fretter, C.: The unreasonable effectiveness of address clustering. In: IEEE Advanced and Trusted Computing (ATC) (2016)

    Google Scholar 

  4. Lischke, M., Fabian, B.: Analyzing the bitcoin network: the first four years. Future Internet, 8 (2016)

    Google Scholar 

  5. Meiklejohn, S., Orlandi, C.: Privacy-enhancing overlays in bitcoin. In: Financial Cryptography and Data Security (2015)

    Google Scholar 

  6. Meiklejohn, S., et al.: A fistful of bitcoins: characterizing payments among men with no names. In: ACM Internet Measurement Conference (IMC) (2013)

    Google Scholar 

  7. Möser, M., Böhme, R., Breuker, D.: An inquiry into money laundering tools in the bitcoin ecosystem. In: APWG eCrime Researchers Summit (2013)

    Google Scholar 

  8. Möser, M., Böhme, R., Breuker, D.: Towards risk scoring of bitcoin transactions. In: Financial Cryptography and Data Security (2014)

    Google Scholar 

  9. Nakamoto, S.: Bitcoin: A Peer-to-Peer Electronic Cash System White Paper (2009). https://bitcoin.org/bitcoin.pdf

  10. Ruffing, T., Moreno-Sanchez, P.: ValueShuffle: mixing confidential transactions for comprehensive transaction privacy in bitcoin. In: Financial Cryptography and Data Security (2017)

    Google Scholar 

  11. Samsudeen, Z., Perera, D., Fernando, M.: Behavioral analysis of bitcoin users on illegal transactions. Adv. Sci. Technol. Eng. Syst. J. 4(2) (2019)

    Google Scholar 

  12. Simon, B., Xavier, B., Elaine, S., Ersin, U.: Bitter to better–how to make bitcoin a better currency. In: Financial Cryptography and Data Security (2012)

    Google Scholar 

  13. Turner, A., Irwin, A.S.M.: Bitcoin transactions: a digital discovery of illicit activity on the blockchain. J. Financ. Crime, 25(1) (2017)

    Google Scholar 

  14. van Wegberg, R., Oerlemans, J.J., van Deventer, O.: Bitcoin money laundering: mixed results? an explorative study on money laundering of cybercrime proceeds using bitcoin. J. Financ. Crime, 25 (2018)

    Google Scholar 

  15. Younggee, H., Hyunsoo, K., Jihwan, L., Junbeom, H.: A practical de-mixing algorithm for bitcoin mixing services. In: ACM Blockchains, Cryptocurrencies, and Contracts (BCC) (2018)

    Google Scholar 

Download references

Acknowledgment

We thank the authors of previous studies [2, 7, 14] for providing Bitcoin mixing transactions information. Thanks also to Sasa Radomirovic who provided some feedback on earlier drafts of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tin Tironsakkul .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tironsakkul, T., Maarek, M., Eross, A., Just, M. (2020). Tracking Mixed Bitcoins. In: Garcia-Alfaro, J., Navarro-Arribas, G., Herrera-Joancomarti, J. (eds) Data Privacy Management, Cryptocurrencies and Blockchain Technology. DPM CBT 2020 2020. Lecture Notes in Computer Science(), vol 12484. Springer, Cham. https://doi.org/10.1007/978-3-030-66172-4_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-66172-4_29

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-66171-7

  • Online ISBN: 978-3-030-66172-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics