基于交易网络的公有链用户识别方法

doi:10.19678/j.issn.1000-3428.0063922

计算机工程 ›› 2022, Vol. 48 ›› Issue (8): 30-36. doi: 10.19678/j.issn.1000-3428.0063922

基于交易网络的公有链用户识别方法

王劲松^1,2,3, 赵述佳^1,2,3, 赵泽宁^1,2,3, 张洪玮^1,2,3

1. 天津理工大学计算机科学与工程学院, 天津 300384;
2. 智能计算及软件新技术天津市重点实验室, 天津 300384;
3. 计算机病毒防治技术国家工程实验室, 天津 300457

收稿日期:2022-02-13 修回日期:2022-04-06 发布日期:2022-08-09
作者简介:王劲松(1970-),男,教授、博士,主研方向为网络安全、区块链、数据智能;赵述佳,硕士研究生;赵泽宁,博士研究生;张洪玮,讲师。
基金资助:
国家自然科学基金（62072336）；天津市新一代人工智能科技重大专项（19ZXZNGX00080）；天津市研究生科研创新项目（2020YJSB075，2020YJSS067）。

Identification Method for Public Chain Users Based on Transaction Network

WANG Jinsong^1,2,3, ZHAO Shujia^1,2,3, ZHAO Zening^1,2,3, ZHANG Hongwei^1,2,3

1. School of Computer Science and Engineering, Tianjin University of Technology, Tianjin 300384, China;
2. Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin 300384, China;
3. National Engineering Laboratory for Computer Virus Prevention and Control Technology, Tianjin 300457, China

Received:2022-02-13 Revised:2022-04-06 Published:2022-08-09

摘要/Abstract

摘要： 分析与研究公有链交易数据及系统用户行为对于保证公有链应用安全至关重要。比特币作为公有链的代表性应用，是一种基于P2P网络的电子现金系统。比特币交易地址具有匿名特征，无法关联到用户真实信息，这使得比特币溯源非常困难。为识别比特币中交易地址间的关联关系，推断出用户真实信息，提出一种基于交易网络的用户识别方法。对比特币区块数据进行预处理，通过解析比特币区块数据中的脚本信息，将比特币原始交易数据处理为更加直观的数据格式。衡量交易输入与输出地址间的相似程度，根据交易地址关联信息识别出比特币匿名地址对应的所有用户。在实验中应用真实的比特币区块数据，利用可视化方式对用户识别结果进行分析，结果表明该方法不受交易规则的限制，能对比特币匿名地址进行有效识别，且随着比特币区块数量的增加，识别准确率基本稳定于80%。

关键词: 区块链, 公有链, 比特币, 用户识别, 地址聚类

Abstract: The analysis and study of transaction data and system user behaviors in a public chain play important roles in ensuring the security of public chain applications.As a representative public chain application, Bitcoin is an e-cash system based on a P2P network.Bitcoin addresses are anonymous and cannot be linked to the real information of users, which makes it extremely difficult to trace the origin of Bitcoin.To identify the relationship between transaction addresses in Bitcoin and deduce the real information of users, this study proposes a user identification method based on a transaction network.We obtain the original transaction data by analyzing the block structure of the public chain, and the original Bitcoin transaction data are processed into a more intuitive data format by parsing the script information in the Bitcoin block data.By measuring the similarity between the transaction input and output addresses, all users corresponding to anonymous Bitcoin addresses are identified according to the association information between addresses in the transaction network.Real Bitcoin block data are applied in the experiment, and the execution process of the user identification method proposed in this paper is analyzed using a visual method.Experimental results show that this method can effectively identify an anonymous Bitcoin address with a stable accuracy of 80% under an increase in the number of blocks.

Key words: blockchain, public chain, Bitcoin, user identification, address clustering

中图分类号:

TP393

王劲松, 赵述佳, 赵泽宁, 张洪玮. 基于交易网络的公有链用户识别方法[J]. 计算机工程, 2022, 48(8): 30-36.

WANG Jinsong, ZHAO Shujia, ZHAO Zening, ZHANG Hongwei. Identification Method for Public Chain Users Based on Transaction Network[J]. Computer Engineering, 2022, 48(8): 30-36.

http://www.ecice06.com/CN/Y2022/V48/I8/30

图/表 7

20220825090806

20220825090809

20220825090813

20220825090817

20220825090820

20220825090824

20220825090828

参考文献

[1] Satoshi Nakamoto.Bitcoin:a peer-to-peer electronic cash system[EB/OL].[2022-01-17].https://bitcoin.org/en/bitcoin-paper.
[2] 邵奇峰, 金澈清, 张召, 等.区块链技术:架构及进展[J].计算机学报, 2018, 41(5):969-988. SHAO Q F, JIN C Q, ZHANG Z, et al.Blockchain:architecture and research progress[J].Chinese Journal of Computers, 2018, 41(5):969-988.(in Chinese)
[3] 付烁, 徐海霞, 李佩丽, 等.数字货币的匿名性研究[J].计算机学报, 2019, 42(5):1045-1062. FU S, XU H X, LI P L, et al.A survey on anonymity of digital currency[J].Chinese Journal of Computers, 2019, 42(5):1045-1062.(in Chinese)
[4] KHALILOV M C K, LEVI A.A survey on anonymity and privacy in Bitcoin-like digital cash systems[J].IEEE Communications Surveys &Tutorials, 2018, 20(3):2543-2585.
[5] CONTI M, KUMAR E S, LAL C, et al.A survey on security and privacy issues of Bitcoin[J].IEEE Communications Surveys &Tutorials, 2018, 20(4):3416-3452.
[6] 沈蒙, 桑安琪, 祝烈煌, 等.基于动机分析的区块链数字货币异常交易行为识别方法[J].计算机学报, 2021, 44(1):193-208. SHEN M, SANG A Q, ZHU L H, et al.Abnormal transaction behavior recognition based on motivation analysis in blockchain digital currency[J].Chinese Journal of Computers, 2021, 44(1):193-208.(in Chinese)
[7] BIRYUKOV A, KHOVRATOVICH D, PUSTOGAROV I.Deanonymisation of clients in Bitcoin P2P network[C]//Proceedings of 2014 ACM SIGSAC Conference on Computer and Communications Security.New York, USA:ACM Press, 2014:15-29.
[8] ZIEGELDORF J H, MATZUTT R, HENZE M, et al.Secure and anonymous decentralized Bitcoin mixing[J].Future Generation Computer Systems, 2018, 80:448-466.
[9] PUTHAL D, MALIK N, MOHANTY S P, et al.Everything you wanted to know about the blockchain:its promise, components, processes, and problems[J].IEEE Consumer Electronics Magazine, 2018, 7(4):6-14.
[10] FEI T L, CHANG Y, WANG J Q, et al.Anonymous Bitcoin mixing scheme based on semi-trusted supervisor[C]//Proceedings of the 3rd International Conference on Electronics Technology.Washington D.C., USA:IEEE Press, 2020:1-10.
[11] HONG Y, KWON H, LEE J, et al.A practical de-mixing algorithm for Bitcoin mixing services[C]//Proceedings of the 2nd ACM Workshop on Blockchains, Cryptocurrencies, and Contracts.New York, USA:ACM Press, 2018:15-20.
[12] SEO J, PARK M, OH H, et al.Money laundering in the Bitcoin network:perspective of mixing services[C]//Proceedings of 2018 International Conference on Information and Communication Technology Convergence.Washington D.C., USA:IEEE Press, 2018:1403-1405.
[13] 陈伟利, 郑子彬.区块链数据分析:现状、趋势与挑战[J].计算机研究与发展, 2018, 55(9):1853-1870. CHEN W L, ZHENG Z B.Blockchain data analysis:a review of status, trends and challenges[J].Journal of Computer Research and Development, 2018, 55(9):1853-1870.(in Chinese)
[14] LEWENBERG Y, BACHRACH Y, SOMPOLINSKY Y, et al.Bitcoin mining pools:a cooperative game theoretic analysis[C]//Proceedings of 2015 International Conference on Autonomous Agents and Multiagent Systems.New York, USA:ACM Press, 2015:919-927.
[15] WU J J, LIU J L, CHEN W L, et al.Detecting mixing services via mining Bitcoin transaction network with hybrid motifs[J].IEEE Transactions on Systems, Man, and Cybernetics:Systems, 2022, 52(4):2237-2249.
[16] DUPONT J, SQUICCIARINI A C.Toward de-anonymizing Bitcoin by mapping users location[C]//Proceedings of the 5th ACM Conference on Data and Application Security and Privacy.New York, USA:ACM Press, 2015:139-141.
[17] PINNA A, TONELLI R, ORRÚM, et al.A Petri nets model for blockchain analysis[J].The Computer Journal, 2018, 61(9):1374-1388.
[18] ANDROULAKI E, KARAME G O, ROESCHLIN M, et al.Evaluating user privacy in Bitcoin[C]//Proceedings of International Conference on Financial Cryptography and Data Security.Berlin, Germany:Springer, 2013:34-51.
[19] TASCA P, HAYES A, LIU S.The evolution of the Bitcoin economy:extracting and analyzing the network of payment relationships[J].The Journal of Risk Finance, 2018, 19(2):94-126.
[20] DORIT R, SHAMIR A.Quantitative analysis of the full Bitcoin transaction graph[C]//Proceedings of International Conference on Financial Cryptography and Data Security.Berlin, Germany:Springer, 2013:6-24.
[21] RUFFING T, MORENO-SANCHEZ P.ValueShuffle:mixing confidential transactions for comprehensive transaction privacy in Bitcoin[C]//Proceedings of International Conference on Financial Cryptography and Data Security.Berlin, Germany:Springer, 2017:133-154.
[22] LI Z T, KANG J W, YU R, et al.Consortium blockchain for secure energy trading in industrial Internet of Things[J].IEEE Transactions on Industrial Informatics, 2017, 14(8):3690-3700.
[23] ZHAO C, GUAN Y.A graph-based investigation of Bitcoin transaction[C]//Proceedings of IFIP International Conference on Digital Forensics.Berlin, Germany:Springer, 2015:79-95.
[24] ZHANG Y H, WANG J, LUO J.Heuristic-based address clustering in Bitcoin[J].IEEE Access, 2020, 8:210582-210591.
[25] CUI J M, WU H Y, FU L Y, et al.De-anonymizing Bitcoin networks:an IP matching method via heuristic approach:poster[C]//Proceedings of ACM Turing Celebration Conference.New York, USA:ACM Press, 2019:1-2.
[26] REMY C, RYM B, MATTHIEU L.Tracking Bitcoin users activity using community detection on a network of weak signals[C]//Proceedings of International Conference on Complex Networks and Their Applications.Berlin, Germany:Springer, 2017:166-177.
[27] RUFFING T, MORENO-SANCHEZ P, KATE A.CoinShuffle:practical decentralized coin mixing for Bitcoin[C]//Proceedings of European Symposium on Research in Computer Security.Berlin, Germany:Springer, 2014:345-364.
[28] Blockchain-etl/bitcoin-etl[EB/OL].[2022-01-17].https://github.com/blockchain-etl/bitcoin-etl.
[29] ZHENG B K, ZHU L H, SHEN M, et al.Identifying the vulnerabilities of Bitcoin anonymous mechanism based on address clustering[J].Science China Information Sciences, 2020, 63(3):1-15.
[30] MEIKLEJOHN S, POMAROLE M, JORDAN G, et al.A fistful of Bitcoins:characterizing payments among men with no names[C]//Proceedings of 2013 Conference on Internet Measurement.Berlin, Germany:Springer, 2013:127-140.

选择文件类型/文献管理软件名称

选择包含的内容

基于交易网络的公有链用户识别方法

Identification Method for Public Chain Users Based on Transaction Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链数据形成与隐私威胁[J]. 计算机工程, 2023, 49(8): 1-12.
[2]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[3]	潘雪, 袁凌云, 黄敏敏. 基于区块链和域信任度的物联网跨域信任评估模型[J]. 计算机工程, 2023, 49(5): 181-190.
[4]	高健博, 张家硕, 李青山, 陈钟. RegLang监管合约规则冲突检测方法[J]. 计算机工程, 2023, 49(5): 12-21,28.
[5]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[6]	黄金荣, 刘百祥, 张亮, 张展鹏. 基于智能合约和非同质化代币的去中心化匿名身份认证模型[J]. 计算机工程, 2023, 49(4): 14-22.
[7]	白首圳, 陈美娟. 面向工业互联网的区块链分层分片研究[J]. 计算机工程, 2023, 49(3): 58-66,79.
[8]	田秀霞, 杨明夷. 家庭物联网中基于智能合约的访问控制机制[J]. 计算机工程, 2023, 49(3): 18-28.
[9]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[10]	孙林昆, 蒋文保, 郭阳楠, 李春强. 基于密码累加器的无状态区块链性能优化[J]. 计算机工程, 2023, 49(2): 46-53.
[11]	刘泽坤, 王峰, 贾海蓉. 结合动态信用机制的PBFT算法优化方案[J]. 计算机工程, 2023, 49(2): 191-198.
[12]	冉玲琴, 彭长根, 许德权, 吴宁博. 基于区块链技术架构的隐私泄露风险评估方法[J]. 计算机工程, 2023, 49(1): 146-153.
[13]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[14]	陈凯, 徐成, 刘宏哲, 代松银. 基于区块链的危险驾驶地图数据评估模型[J]. 计算机工程, 2022, 48(8): 160-165,172.
[15]	张亮, 刘百祥. 区块链与秘密分享融合技术综述[J]. 计算机工程, 2022, 48(8): 1-11.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于交易网络的公有链用户识别方法

Identification Method for Public Chain Users Based on Transaction Network

RichHTML

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献

相关文章 15

编辑推荐

Metrics

本文评价