DOI QR코드

DOI QR Code

The Method of Feature Selection for Anomaly Detection in Bitcoin Network Transaction

비트코인 네트워크 트랜잭션 이상 탐지를 위한 특징 선택 방법

  • Baek, Ui-Jun (Korea University Department of Computer and Information Science) ;
  • Shin, Mu-Gon (Korea University Department of Computer and Information Science) ;
  • Jee, Se-Hyun (Korea University Department of Computer and Information Science) ;
  • Park, Jee-Tae (Korea University Department of Computer and Information Science) ;
  • Kim, Myung-Sup (Korea University Department of Computer and Information Science)
  • Received : 2018.12.05
  • Accepted : 2018.12.21
  • Published : 2018.12.31

Abstract

Since the development of block-chain technology by Satoshi Nakamoto and Bitcoin pioneered a new cryptocurrency market, a number of scale of cryptocurrency have emerged. There are crimes taking place using the anonymity and vulnerabilities of block-chain technology, and many studies are underway to improve vulnerability and prevent crime. However, they are not enough to detect users who commit crimes. Therefore, it is very important to detect abnormal behavior such as money laundering and stealing cryptocurrency from the network. In this paper, the characteristics of the transactions and user graphs in the Bitcoin network are collected and statistical information is extracted from them and presented as plots on the log scale. Finally, we analyze visualized plots according to the Densification Power Law and Power Law Degree, as a result, present features appropriate for detection of anomalies involving abnormal transactions and abnormal users in the Bitcoin network.

사토시 나타모토에 의해 블록체인 기술이 개발되고 비트코인이 새로운 암호화폐 시장을 개척한 이후 여러 암호 화폐들이 등장하고 그 수와 규모는 나날이 증가하고 있다. 또한 블록체인 기술의 익명성과 여러 취약점을 이용한 범죄들이 발생하고 있으며 이에 취약점 개선과 범죄 예방을 위한 많은 연구들이 진행되고 있으나 범죄를 저지르는 사용자들을 탐지해내기엔 역부족이다. 따라서 네트워크 내 자금 세탁, 자금 탈취 등 이상 행위를 탐지 하는 것은 매우 중요하며 이에 본 논문에서는 비트코인 네트워크의 트랜잭션 및 유저 그래프의 특징들을 수집하고 이로부터 통계정보를 추출한 후 이를 로그 스케일 상에서 플롯으로 나타낸다. 시각화된 플롯을 Densification Power Law와 Power Degree Law에 따라 분석하고 결과적으로 비트코인 네트워크 내 비정상 트랜잭션 및 비정상 유저를 포함하는 이상 탐지에 적절한 특징들을 제시한다.

Keywords

Acknowledgement

Grant : 블록체인의 트랜잭션 모니터링 및 분석 기술개발

Supported by : 정보통신기술진흥센터, 한국연구재단

References

  1. Leskovec, Jure, Jon Kleinberg, and Christos Faloutsos. "Graph evolution: Densification and shrinking diameters." ACM Transactions on Knowledge Discovery from Data (TKDD) 1.1 (2007): 2.
  2. Pham, Thai, and Steven Lee. "Anomaly Detection in the Bitcoin System-A Network Perspective." arXiv preprint arXiv:1611.03942 (2016)
  3. Spagnuolo, Michele, Federico Maggi, and Stefano Zanero. "Bitiodine: Extracting intelligence from the bitcoin network." International Conference on Financial Cryptography and Data Security. Springer, Berlin, Heidelberg, 2014.
  4. Kalodner, Harry, et al. "BlockSci: Design and applications of a blockchain analysis platform." arXiv preprint arXiv:1709.02489 (2017).
  5. Da Eun Lee, Choong Seon Hong, "A Study on Anonymity Scheme Using Entropy and Clustering", KNOM Review, Vol. 19, No. 1, pp. 22-30., Aug. 2016 https://doi.org/10.22670/KNOM.2016.19.1.22