北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2018, Vol. 41 ›› Issue (2): 27-31.doi: 10.13190/j.jbupt.2017-237

• 论文 • 上一篇    下一篇

基于启发式的比特币地址聚类方法

毛洪亮1, 吴震1, 贺敏1, 唐积强1, 沈蒙2   

  1. 1. 国家计算机网络应急技术处理协调中心, 北京 100029;
    2. 北京理工大学 计算机学院, 北京 100081
  • 收稿日期:2017-12-06 出版日期:2018-04-28 发布日期:2018-03-17
  • 作者简介:毛洪亮(1990-),男,博士,E-mail:mhl@cert.org.cn.

Heuristic Approaches Based Clustering of Bitcoin Addresses

MAO Hong-liang1, WU Zhen1, HE Min1, TANG Ji-qiang1, SHEN Meng2   

  1. 1. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China;
    2. Department of Computer Science, Beijing Institute of Technology, Beijing 100081, China
  • Received:2017-12-06 Online:2018-04-28 Published:2018-03-17

摘要: 针对比特币这种新型的数字货币,通过分析其交易规律和交易地址关系,综合多个交易聚类特征,提出一种基于启发式条件的聚类方法,能够对匿名比特币地址进行相关性聚类,从而发现被同一用户团体控制的地址群,有助于分析用户的交易特征,推测用户的真实身份.设计了具体的聚类方案,分析了迭代次数对聚类效果和代价的影响.大量的实验分析结果验证了该方法的准确性和全面性.

关键词: 比特币, 启发式, 聚类

Abstract: Because of anonymity of Bitcoin accounts, Bitcoin may be popular in some illegal trades and black market, such as the Silk Road.The author proposed an improved heuristic approaches-based method to cluster Bitcoin addresses and identify different addresses controlled by the same user. Three heuristic evidences were employed jointly. Through an elaborately designed experimental analysis, the precision and recall of the proposed method was verified. Furthermore, the efficiency with different iterations was analyzed, which can provide guidance in designing efficient clustering algorithm.

Key words: Bitcoin, heuristic, cluster

中图分类号: