Bitcoin Cryptocurrency Address Grouping Methods

Abstract

Nowadays, Bitcoin cryptocurrency is an alternative means of payment for purchases in many areas of our lives. However, fraudsters trying to seize cryptocurrency funds and often attack Bitcoin users. In this regard, methods are being developed to determine reliability of the transfer and prevent the loss of funds by the user. Data on all transactions in the Bitcoin network is publicly available, but does not contain any information about the user, except for the cryptocurrency wallet address, and the user is able to create a new transfer address for each transaction. To check reliability of a potential transfer recipient, algorithms for classifying the Bitcoin users are being developed. For classification, it is necessary to join Bitcoin addresses into groups related to the same user. As a rule, address grouping methods are based on the heuristic of combining transaction inputs and the heuristic of determining the recipient address in the transaction. However, such methods provide inaccurate and incomplete results, which leads to development of new approaches having their own advantages and disadvantages, which limits their scope. Data structure of the Bitcoin cryptocurrency blockchain is considered, as well as comparison of existing approaches to address grouping is provided

Please cite this article as:

Belova N.S., Ivanov I.P. Bitcoin cryptocurrency address grouping methods. Herald of the Bauman Moscow State Technical University, Series Instrument Engineering, 2022, no. 2 (139), pp. 18--25. DOI: https://doi.org/10.18698/0236-3933-2022-2-18-25

References

[1] Crosby M., Nachiappan P.P., Sanjeev V., et al. Blockchain technology: beyond Bitcoin. AIR, 2016, no. 2, pp. 6--19.

[2] Herrera--Joancomarti J. Research and challenges on Bitcoin anonymity. In: Data privacy management, autonomous spontaneous security, and security assurance. Nature Switzerland AG, Springer, 2015, pp. 3--16. DOI: https://doi.org/10.1007/978-3-319-17016-9_1

[3] Maesa D.D.F., Marino A., Ricci L. Uncovering the Bitcoin blockchain: an analysis of the full users graph. IEEE DSAA, 2016, pp. 537--546. DOI: https://doi.org/10.1109/DSAA.2016.52

[4] Zohar A. Bitcoin: under the hood. Commun. ACM, 2015, vol. 58, no. 9, pp. 104--113. DOI: https://doi.org/10.1145/2701411

[5] Conti M., Kumar E.S., Lal C., et al. A survey on security and privacy issues of Bitcoin. IEEE Commun. Surveys Tuts., 2018, vol. 20, no. 4, pp. 3416--3452. DOI: https://doi.org/10.1109/COMST.2018.2842460

[6] Androulaki E., Karame G.O., Roeschlin M., et al. Evaluating user privacy in Bitcoin. Int. Conf. on Financial Cryptography and Data Security. Berlin, Heidelberg, Springer, 2013, vol. 7859, pp. 34--51. DOI: https://doi.org/10.1007/978-3-642-39884-1_4

[7] Spagnuolo M., Maggi F., Zanero S. Bitiodine: Extracting intelligence from the Bitcoin network. Int. Conf. on Financial Cryptography and Data Security. Berlin, Heidelberg, Springer, 2014, pp. 457--468. DOI: https://doi.org/10.1007/978-3-662-45472-5_29

[8] Tasca P., Hayes A., Liu S. The evolution of the Bitcoin economy: extracting and analyzing the network of payment relationships. J. Risk Finance, 2018, vol. 19, no. 2, pp. 94--126. DOI: http://dx.doi.org/10.1108/JRF-03-2017-0059

[9] Harrigan M., Fretter C. The unreasonable effectiveness of address clustering. Proc. IEEE UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld, 2016, pp. 368--373. DOI: https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld. 2016.0071

[10] Meiklejohn S., Pomarole M., Jordan G., et al. A fistful of Bitcoins: characterizing payments among men with no names. Proc. IMC, 2013, pp. 127--140. DOI: https://doi.org/10.1145/2504730.2504747

[11] Ermilov D., Panov M., Yanovich Y. Automatic Bitcoin address clustering. Proc. IEEE ICMLA, 2017, pp. 461--466. DOI: https://doi.org/10.1109/ICMLA.2017.0-118

[12] Chawathe S.S. Clustering blockchain data. In: Clustering methods for big data analytics. Nature Switzerland AG, Springer, 2019, pp. 43--72. DOI: https://doi.org/10.1007/978-3-319-97864-2_3

[13] Harrigan M., Fretter C. The unreasonable effectiveness of address clustering. Proc. IEEE UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld, 2016, pp. 368--373. DOI: https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP-SmartWorld. 2016.0071

[14] Valenta L., Rowan B. Blindcoin: blinded, accountable mixes for Bitcoin. Int. Conf. on Financial Cryptography and Data Security. Berlin, Heidelberg, Springer, 2015, pp. 112--126. DOI: https://doi.org/10.1007/978-3-662-48051-9_9

[15] Fleder M., Kester M.S., Pillai S. Bitcoin transaction graph analysis. arXiv preprint arXiv:1502.01657, 2015. DOI: https://doi.org/10.48550/arXiv.1502.01657