| In recent years,blockchain technology has gradually become well known to the public due to its characteristics such as non-tamperability and decentralization.The rapid development of blockchain technology has also received wide attention from the government,enterprises and academia.However,while blockchain technology is booming,the frequent security problems in blockchain applications have brought great losses to related industries.How to assist regulators and law enforcement agencies to track and identify malicious behaviors and illegal trading activities by analyzing blockchain transaction data has become an urgent problem.In this thesis,based on the summary and analysis of existing blockchain transaction flow analysis methods and considering the flow characteristics of coins in the UTXO blockchain,we propose a blockchain transaction flow analysis method based on token gene evolution for the UTXO model.The method first introduces the ideas of incremental processing and sequential preservation,improves the parsing algorithm,and effectively improves the analysis speed and accuracy.Then,the existing address tracking algorithm is improved by defining a new genetic composite staining operation to meet the demand of multi-source tracking.Finally,a multi-party transaction behavior analysis and influence assessment algorithm is proposed to achieve realtime monitoring and abnormal behavior discovery of entities in blockchain transaction networks.The specific research work in this thesis is as follows:(1)To address the problem that the existing UTXO blockchain data parsing methods do not parse according to the sequential order on the chain,which will affect the accuracy of quantitative fine-grained transaction analysis as well as the speed of analysis,this thesis proposes an incremental ordered parsing method for the UTXO blockchain.The method first avoids repeated parsing of the same blocks and improves the parsing efficiency by incrementally starting the restoration process of the broken state or starting parsing from the genesis block.Then,the block buffer pool is used to fill the ordered block queue.Finally,the queue-head blocks of the ordered block queue are parsed sequentially and the structured data is stored according to the actual transaction sequence.The experimental results show that this method can achieve incremental ordered parsing of the raw data of UTXO blockchain and effectively improve the speed and accuracy of transaction flow analysis.(2)To address the problems that the existing UTXO blockchain transaction flow analysis method is biased to single-party tracking analysis and has insufficient ability to track and analyze multi-party transactions,and that the existing UTXO blockchain entity influence assessment method ignores the flow characteristics of coins in the blockchain and is difficult to effectively respond to the entity influence situation,this thesis proposes a multi-party transaction behavior analysis and influence assessment of UTXO blockchain method.Firstly,we define the gene extraction and compound staining operation of BTN model,so that it can accurately track the multi-party transaction behavior.Then,based on the simulation operation results of BTN,a visual analysis method of multi-party transaction behavior and two types of participant influence evaluation indicators are given to evaluate the characteristics of multi-party transaction behavior and the network influence and business influence of each party,respectively.The experimental results show that the method can effectively track and analyze multi-party transactions and accurately reflect the characteristics of the interaction behaviors and the evolution of influence of multi-party entities.(3)Based on the above three methods,a transaction flow analysis system for UTXO model blockchain is designed and implemented.Through requirement analysis and architecture design of the target system,three main functional modules are implemented: data acquisition and incremental ordered parsing module,multi-party address tracking module,and multi-party transaction analysis and influence evaluation module.The experimental results show that the system can provide comprehensive and friendly support for block parsing,transaction tracking and analysis,and impact assessment. |