会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
首页 / 专利库 / 比特币地址 / 一种基于实体识别的比特币异常地址追踪系统

一种基于实体识别的比特币异常地址追踪系统

申请号 CN202210704277.7 申请日 2022-06-21 公开(公告)号 CN115099798A 公开(公告)日 2022-09-23
申请人 华南理工大学; 发明人 崔巍; 汪皓;
摘要 本发明公开一种基于实体识别的比特币异常地址追踪系统,用于利用比特币链上交易信息和实体信息追踪网络中的异常地址。包括:由系统自动从网络添加新产生的区块交易;利用实体聚合模块更新数据库实体信息;利用交易图模块更新实体交易信息。在系统收到用户输入的目标地址后,根据已有数据库实体信息,追踪并分析地址与实体的相关交易,对地址进行简单评估。为了解决实体识别中存在的运行内存不足和可扩展性差等窘境,本发明还设计了一种基于标签传播的实体扩展方法,极大地提高了实体识别的可扩展性。本发明可以通过分析实体信息,提供对异常地址的行为分析,实现对非法行为的追踪,提高对比特币的监管能力。
权利要求

1.一种基于实体识别的比特币异常地址追踪系统,其特征在于,包括:实体聚合模块、交易图模块、地址追踪模块;其中:实体聚合模块包括实体——地址映射表更新;

地址追踪模块包括异常地址追踪与分析;

交易图模块用于构建数据库以及异常交易分析。

2.根据权利要求1所述的比特币异常地址追踪系统,其特征在于,异常地址追踪步骤包括:由系统自动从网络添加新产生的区块交易;利用实体聚合模块更新数据库实体信息;

利用交易图模块更新实体交易信息;

在系统收到用户输入的目标地址后,根据已有数据库信息,追踪并分析地址与实体的相关交易,对地址进行评估。

3.根据权利要求1所述的比特币异常地址追踪系统,其特征在于,实体聚合模块工作流程包括:a.利用启发式规则生成地址簇,基于图结构寻找实体,搭建每日实体——地址映射表;

b.对比已有地址集与每日实体——地址映射表中的地址,利用每日新增地址更新地址集;

c.利用基于标签传播的实体扩展方法更新地址的实体标签;

d.利用所生成的实体标签更新实体——地址映射表。

4.根据权利要求3所述的比特币异常地址追踪系统,其特征在于,基于图结构寻找实体的方法包括:a.利用有向二部图搭建地址与地址簇的从属关系图;

b.利用布尔代数将地址与地址簇的从属关系图转换为地址与地址的社区关系图;

c.通过寻找社区关系图中的子图从而寻找出对应的每日实体——地址映射表。

5.根据权利要求3所述的比特币异常地址追踪系统,其特征在于,基于标签传播的实体扩展方法包括:a.取出已有实体——地址映射表与生成的每日实体——地址映射表的地址交集,以地址为主键,主键地址所对应已有实体为标签,主键地址所对应每日实体为节点;

b.每次取节点所对应的标签中最小的标签为节点标签,对节点做标签传播算法,更新节点的标签;

c.以地址为主键,已有实体为节点,经标签传播后的标签为标签,对节点做标签传播算法,更新节点的标签;

d.更新已有实体——地址映射表中的所有地址的标签。

6.根据权利要求1所述的比特币异常地址追踪系统,其特征在于,交易图模块包括地址——交易——地址图、地址——地址图、实体——交易——实体图、实体——实体图;其中:地址——交易——地址图为有向二部图,用于描述地址参与同一笔交易构成的网络关系;

地址——地址图为有向图,用于描述地址与地址之间的交易历史关系;

实体——交易——实体图为有向二部图,用于描述实体参与同一笔交易构成的网络关系;

实体——实体图为有向图,用于描述实体与实体之间的交易历史关系。

7.根据权利要求6所述的比特币异常地址追踪系统,其特征在于:地址——交易——地址图的输入边定义为:

{einId,adinId,txId,{amount,time,adType}}其中各项从左到右分别表示:输入边的标识、输入地址的标识、交易标识、输入地址参与交易的金额、交易发生的时间、输入地址的脚本类型;

地址——交易——地址图的输出边定义为:

{eoutId,txId,adoutId,{amount,time,adType}}其中各项从左到右分别表示:输出边的标识、交易标识、输出地址的标识、输出地址收到的交易金额、交易发生的时间、输出地址的脚本类型;

地址——地址图定义为:

{eId,adinId,adoutId,{num}}其中各项从左到右分别表示:边的标识、输入地址的标识、输出地址的标识、发生交易的次数;

实体——交易——实体图的输入边定义为:

{einId,eninId,txId,{amount,time,adNum}}其中各项从左到右分别表示:输入边的标识、输入实体的标识、交易标识、输入实体参与交易的金额、交易发生的时间、输入实体用于签名交易的地址个数;

实体——交易——实体图的输出边定义为:

{eoutId,txId,enoutId,{amount,time,adNum}}其中各项从左到右分别表示:输出边的标识、交易标识、输出实体的标识、输出实体收到的交易金额、交易发生的时间、输出实体用于接受交易的地址个数;

实体——实体图定义为:

{eId,eninId,enoutId,{num,amount,maxTx,minTx}}其中各项从左到右分别表示:边的标识、输入实体的标识、输出实体的标识、发生交易的次数、发生交易的总金额、输入实体给输出实体的单笔交易的最大金额、输入实体给输出实体的单笔交易的最小金额。

8.根据权利要求1所述的比特币异常地址追踪系统,其特征在于,地址追踪模块工作流程包括:a.从数据库中寻找目标地址所在实体作为目标实体;

b.寻找目标实体所参与交易;

c.分析目标实体的输入交易与输出交易;

d.对目标地址相关信息进行展示。

9.根据权利要求8所述的比特币异常地址追踪系统,其特征在于,目标实体的交易分析包括实体余额、实体所包含的零余额地址数、实体所包含非零余额地址的余额、实体参与的交易量与交易额、交易实体对象的体量与交易频次。

10.根据权利要求8所述的比特币异常地址追踪系统,其特征在于,目标地址相关信息展示包括对实体包含地址余额的分析和对实体相关交易的展示。

说明书全文

一种基于实体识别的比特币异常地址追踪系统

技术领域

[0001] 本发明涉及区块链技术领域,特别是涉及一种基于实体识别的比特币异常地址追踪系统。

背景技术

[0002] 比特币是一种点对点的匿名性极强基于区块链技术的加密货币。比特币的匿名性保护了用户的数据安全和隐私安全,却也为洗钱、勒索等违法犯罪行为提供了天然庇护所。2021年9月24日,中国人民银行发布《关于进一步防范和处置虚拟货币交易炒作风险的通知》,指出要完善异常交易监控模型,提高对洗钱等非法活动的测识别能力。但比特币极强的匿名性,以及各种混币政策的施行,极大地限制了对非法行为的追踪与检测。
[0003] 现有的对于非法行为的追踪通常基于对实体的追踪,但随着比特币交易规模的日益庞大,对于实体的识别面临着运行内存不足、可扩展性差等窘境。而常见的异常检测利用机器学习、深度学习等人工智能的方法对比特币中的地址进行分类[参见文献:Sun Yin H H,Langenheldt K,Harlev M,et al.Regulating cryptocurrencies:a supervised machine learning approach to de‑anonymizing the bitcoin blockchain[J].Journal of Management Information Systems,2019,36(1):37‑73.],但依赖于大量的已知标签数据集,需要大量的标注成本。

发明内容

[0004] 本发明针对上述技术的缺陷,实现一种基于实体识别的比特币异常地址追踪系统,利用实体信息对异常地址追踪。
[0005] 本发明还提供一种基于标签传播的实体扩展方法,解决实体识别中存在的运行内存不足和可扩展性差等窘境,提高实体识别的可扩展性。
[0006] 本发明采用如下技术方案实现:
[0007] 一种基于实体识别的比特币异常地址追踪系统,包括:实体聚合模块、交易图模块、地址追踪模块;其中:
[0008] 实体聚合模块包括实体——地址映射表更新;
[0009] 地址追踪模块包括异常地址追踪与分析;
[0010] 交易图模块用于构建数据库以及异常交易分析。
[0011] 优选的,异常地址追踪步骤包括:
[0012] 由系统自动从网络添加新产生的区块交易;利用实体聚合模块更新数据库实体信息;利用交易图模块更新实体交易信息;
[0013] 在系统收到用户输入的目标地址后,根据已有数据库信息,追踪并分析地址与实体的相关交易,对地址进行评估。
[0014] 优选的,实体聚合模块工作流程包括:
[0015] a.利用启发式规则生成地址簇,基于图结构寻找实体,搭建每日实体——地址映射表;
[0016] b.对比已有地址集与每日实体——地址映射表中的地址,利用每日新增地址更新地址集;
[0017] c.利用基于标签传播的实体扩展方法更新地址的实体标签;
[0018] d.利用所生成的实体标签更新实体——地址映射表。
[0019] 优选的,基于图结构寻找实体的方法包括:
[0020] a.利用有向二部图搭建地址与地址簇的从属关系图;
[0021] b.利用布尔代数将地址与地址簇的从属关系图转换为地址与地址的社区关系图;
[0022] c.通过寻找社区关系图中的子图从而寻找出对应的每日实体——地址映射表。
[0023] 优选的,基于标签传播的实体扩展方法包括:
[0024] a.取出已有实体——地址映射表与生成的每日实体——地址映射表的地址交集,以地址为主键,主键地址所对应已有实体为标签,主键地址所对应每日实体为节点;
[0025] b.每次取节点所对应的标签中最小的标签为节点标签,对节点做标签传播算法,更新节点的标签;
[0026] c.以地址为主键,已有实体为节点,经标签传播后的标签为标签,对节点做标签传播算法,更新节点的标签;
[0027] d.更新已有实体——地址映射表中的所有地址的标签。
[0028] 优选的,交易图模块包括地址——交易——地址图、地址——地址图、实体——交易——实体图、实体——实体图;其中:
[0029] 地址——交易——地址图为有向二部图,用于描述地址参与同一笔交易构成的网络关系;
[0030] 地址——地址图为有向图,用于描述地址与地址之间的交易历史关系;
[0031] 实体——交易——实体图为有向二部图,用于描述实体参与同一笔交易构成的网络关系;
[0032] 实体——实体图为有向图,用于描述实体与实体之间的交易历史关系。
[0033] 优选的,地址——交易——地址图的输入边定义为:
[0034] {einId,adinId,txId,{amount,time,adType}}
[0035] 其中各项从左到右分别表示:输入边的标识、输入地址的标识、交易标识、输入地址参与交易的金额、交易发生的时间、输入地址的脚本类型。
[0036] 地址——交易——地址图的输出边定义为:
[0037] {eoutId,txId,adoutId,{amount,time,adType}}
[0038] 其中各项从左到右分别表示:输出边的标识、交易标识、输出地址的标识、输出地址收到的交易金额、交易发生的时间、输出地址的脚本类型。
[0039] 地址——地址图定义为:
[0040] {eId,adinId,adoutId,{num}}
[0041] 其中各项从左到右分别表示:边的标识、输入地址的标识、输出地址的标识、发生交易的次数。
[0042] 实体——交易——实体图的输入边定义为:
[0043] {einId,eninId,txId,{amount,time,adNum}}
[0044] 其中各项从左到右分别表示:输入边的标识、输入实体的标识、交易标识、输入实体参与交易的金额、交易发生的时间、输入实体用于签名交易的地址个数。
[0045] 实体——交易——实体图的输出边定义为:
[0046] {eoutId,txId,enoutId,{amount,time,adNum}}
[0047] 其中各项从左到右分别表示:输出边的标识、交易标识、输出实体的标识、输出实体收到的交易金额、交易发生的时间、输出实体用于接受交易的地址个数。
[0048] 实体——实体图定义为:
[0049] {eId,eninId,enoutId,{num,amount,maxTx,minTx}}
[0050] 其中各项从左到右分别表示:边的标识、输入实体的标识、输出实体的标识、发生交易的次数、发生交易的总金额、输入实体给输出实体的单笔交易的最大金额、输入实体给输出实体的单笔交易的最小金额。
[0051] 优选的,地址追踪模块工作流程包括:
[0052] a.从数据库中寻找目标地址所在实体作为目标实体;
[0053] b.寻找目标实体所参与交易;
[0054] c.分析目标实体的输入交易与输出交易;
[0055] d.对目标地址相关信息进行展示。
[0056] 优选的,目标实体的交易分析包括实体余额、实体所包含的零余额地址数、实体所包含非零余额地址的余额、实体参与的交易量与交易额、交易实体对象的体量与交易频次。
[0057] 优选的,目标地址相关信息展示包括对实体包含地址余额的分析和对实体相关交易的展示。
[0058] 本发明相对于现有技术具有如下的优点及效果:
[0059] (1)本发明公开一种基于实体识别的比特币异常地址追踪系统:由系统向网络请求比特币链上交易数据;利用实体聚合模块更新数据库实体信息;利用交易图模块更新实体交易信息。本发明通过对实体信息的更新和理解,提供对异常地址的行为分析,实现对非法行为的追踪,为比特币网络监管提供了新思路和新方法。
[0060] (2)本发明基于实体识别的比特币异常地址追踪系统中,利用图网络模型,在保留比特币链上数据特征的同时,更契合比特币交易的数据结构,便于对比特币交易信息和地址的追踪。
[0061] (3)本发明基于实体识别的比特币异常地址追踪系统中,创新地提出一种基于标签传播的实体扩展方法。该方法借助于标签传播算法的思想,将实体的更新转换为两次标签传播。该方法解决了实体识别中存在的运行内存不足和可扩展性差等窘境,提高了实体识别的可扩展性。

附图说明

[0062] 图1为本发明一个实施例中比特币异常地址检测系统工作流程图。
[0063] 图2为本发明一个实施例中基于标签传播的实体扩展方法及实体——地址映射表更新流程图。

具体实施方式

[0064] 下面结合附图对本发明作进一步详细的描述。
[0065] 如图1所示,本发明一种基于实体识别的比特币异常地址追踪系统工作流程包括如下步骤:
[0066] 首先,由系统向比特币网络申请链上交易数据,将交易数据打包成地址——交易——地址图。地址——交易——地址图的输入边为:
[0067] {einId,adinId,txId,{amount,time,adType}}
[0068] 其中各项从左到右分别表示:输入边的标识、输入地址的标识、交易标识、输入地址参与交易的金额、交易发生的时间、输入地址的脚本类型。
[0069] 地址——交易——地址图的输出边为:
[0070] {eoutId,txId,adoutId,{amount,time,adType}}
[0071] 其中各项从左到右分别表示:输出边的标识、交易标识、输出地址的标识、输出地址收到的交易金额、交易发生的时间、输出地址的脚本类型。
[0072] 将每日新增的地址数据添加入数据库,更新地址——地址图。地址——地址图定义为:
[0073] {eId,adinId,adoutId,{num}}
[0074] 其中各项从左到右分别表示:边的标识、输入地址的标识、输出地址的标识、发生交易的次数。
[0075] 将新增的单日地址——交易——地址图送入实体聚合模块。实体识别的步骤包括:
[0076] a.利用启发式规则生成地址簇,基于图结构寻找实体,搭建每日实体——地址映射表;
[0077] b.对比已有地址集与每日实体——地址映射表中的地址,利用每日新增地址更新地址集;
[0078] c.利用基于标签传播的实体扩展方法更新地址的实体标签;
[0079] d.利用所生成的实体标签更新实体——地址映射表。
[0080] 基于图结构的实体寻找方法包括:
[0081] a.利用有向二部图搭建地址与地址簇的从属关系图;
[0082] b.利用布尔代数将地址与地址簇的从属关系图转换为地址与地址的社区关系图;
[0083] c.通过寻找社区关系图中的子图从而寻找出对应的每日地址——实体映射表。
[0084] 将更新完的实体——地址映射表存入数据库,并用该表更新实体——交易——实体图和实体——实体图。其中:实体——交易——实体图的输入边为:
[0085] {einId,eninId,txId,{amount,time,adNum}}
[0086] 其中各项从左到右分别表示:输入边的标识、输入实体的标识、交易标识、输入实体参与交易的金额、交易发生的时间、输入实体用于签名交易的地址个数。
[0087] 实体——交易——实体图输出边为:
[0088] {eoutId,txId,enoutId,{amount,time,adNum}}
[0089] 其中各项从左到右分别表示:输出边的标识、交易标识、输出实体的标识、输出实体收到的交易金额、交易发生的时间、输出实体用于接受交易的地址个数。
[0090] 实体——实体图的边为:
[0091] {eId,eninId,enoutId,{num,amount,maxTx,minTx}}
[0092] 其中各项从左到右分别表示:边的标识、输入实体的标识、输出实体的标识、发生交易的次数、发生交易的总金额、输入实体给输出实体的单笔交易的最大金额、输入实体给输出实体的单笔交易的最小金额。
[0093] 系统接收用户输入的目标地址,进入地址追踪模块,包括:
[0094] a.从数据库中寻找目标地址所在实体作为目标实体;
[0095] b.寻找目标实体所参与交易;
[0096] c.分析目标实体的输入交易与输出交易;
[0097] 分析目标实体的输入交易与输出交易指标包括:实体余额、实体所包含的零余额地址数、实体所包含非零余额地址的余额、实体参与的交易量与交易额、交易实体对象的体量与交易频次。
[0098] d.对目标地址相关信息进行展示。
[0099] 目标地址的相关信息展示包括对实体包含地址余额的分析和对实体相关交易的展示。
[0100] 如图2所示,本发明一种基于标签传播的实体扩展方法及其相应实体——地址映射表更新包括如下步骤:
[0101] S1、取出已有实体——地址映射表与生成的每日实体——地址映射表的地址交集,将其对应的已有实体和每日实体标签进行连接:以地址为主键,主键地址所对应已有实体为伪标签,主键地址所对应每日实体为节点;
[0102] S2、每次取节点所对应的标签中最小的伪标签为节点真标签,对节点做标签传播算法,更新节点的标签;
[0103] S3、以地址为主键,已有实体为节点,经标签传播后的真标签为标签,对节点做标签传播算法,更新节点的标签;
[0104] S4、更新已有实体——地址映射表中的所有地址的标签。
[0105] 上述实施例为本发明较佳的实施方式,但本发明的实施方式并不受上述实施例的限制,其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化,均应为等效的置换方式,都包含在本发明的保护范围之内。