[发明专利]基于单向连通图的目标交易所地址追踪方法及装置

说明书

本发明为了解决追踪诈骗人链上地址转账链路效率低的问题，提供了一种基于单向连通图的目标交易所地址追踪方法，包括如下步骤：获取目标以太坊的所有以太坊区块信息和追踪地址；解析所述目标以太坊的所有以太坊区块信息；对所述链上地址交易记录中的转出地址和/或转入地址进行标记；对所述交易数据集进行缩小化处理，获取缩小化交易数据集；基于所述缩小化交易数据集建立N层关系的单向连通图；基于所述单向连通图和追踪地址进行追踪步骤，获取目标交易所地址。有效提升筛查诈骗嫌疑人交易所地址的效率，从而为反洗钱的查货提供了可靠帮助。同时提供了相应的装置、设备和介质。

技术领域

本发明区块链技术领域，具体而言，涉及一种基于单向连通图的目标交易所地址追踪方法、追踪装置、计算机可读介质及电子设备。

背景技术

当前电信诈骗行为屡见不鲜，运用数字货币对诈骗所得进行洗钱行为，越来越频繁。由于数字货币地址的匿名性，导致电信诈骗的侦查难度陡增。现有的数字货币反洗钱(电信诈骗场景)方案多是基于通过分析交易和地址库，结合地址标签进行持续追踪标记，绘制直观的资金流向到可视化视图中。通过对可视化视图的分析，通过人工甄别或者其他工具获得有效的资金链路。由于数字货币交易数据庞大，以以太坊公链为例，总交易量在十亿级别。目前其他方案仅以可视化，单步追踪为主，若追踪链路太长，追踪难度较大，追踪效率低。

发明内容

本发明为了解决上述现有技术的问题，提出了一种基于单向连通图的目标交易所地址追踪方法及装置，能够显著提高交易所地址追踪的效率，从而提升了反洗钱的效率。具体地，第一方面，本发明实施例提出了一种基于单向连通图的目标交易所地址追踪方法，包括如下步骤：

S10、获取目标以太坊的所有以太坊区块信息和追踪地址，所述以太坊区块信息包括链上地址交易记录，所述链上地址交易记录包括转出地址、转入地址、转账金额和转账时间；

S20、解析所述目标以太坊的所有以太坊区块信息，获取交易数据集，所述交易数据集包括所述链上地址交易记录；

S30、根据预存的交易所地址标签，对所述链上地址交易记录中的转出地址和/或转入地址进行标记，以将所述转出地址和/或转入地址标记为交易所地址；

S40、基于预设规则，对所述交易数据集进行缩小化处理，获取缩小化交易数据集；

S50、基于所述缩小化交易数据集建立N层关系的单向连通图，所述单向连通图中的节点用于表征地址信息，边用于表征进行过转账交易的地址之间的转账信息，N为正整数；

S60、基于所述单向连通图和追踪地址进行如下追踪步骤，获取目标交易所地址：

步骤S61、从所述追踪地址对应的节点出发，搜索与诈骗金额最近的下一层的S个节点，判断搜索出的节点是否表针交易所地址，若是，则进行记录作为目标交易所地址，若否，以当前判断节点为基础继续搜索下一层节点是否表征交易所地址，重复搜索N次，直至将最终流入到的交易所地址作为目标交易所地址，S为正整数；

步骤S62、从所述追踪地址对应的节点出发，对下一层节点搜索转出金额最大的W条边，判断三条边连接的节点是否表征交易所地址，若是，则记录作为目标交易所地址，若否，以当前判断节点为基础继续搜索下一层节点是否表征交易所地址，重复搜索N次，直至将最终流入到的交易所地址作为目标交易所地址，W为正整数；

步骤S63、将所述单向连通图中除交易所地址节点外的转入金额最大的T个节点为步骤S61和步骤S62中的追踪地址对应的节点，执行步骤S610和步骤S620，获取目标交易所地址，T为正整数。

进一步地，所述步骤40中，对所述交易数据集进行如下缩小化处理步骤：

S41、剔除交易金额为0的交易数据；

S42、剔除交易所地址转出的交易数据；