CN113449150B - 一种基于区块链的数字货币特征资金流向分析方法及系统 - Google Patents
一种基于区块链的数字货币特征资金流向分析方法及系统 Download PDFInfo
- Publication number
- CN113449150B CN113449150B CN202110422824.8A CN202110422824A CN113449150B CN 113449150 B CN113449150 B CN 113449150B CN 202110422824 A CN202110422824 A CN 202110422824A CN 113449150 B CN113449150 B CN 113449150B
- Authority
- CN
- China
- Prior art keywords
- node
- fraud
- value
- stain
- transaction
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004458 analytical method Methods 0.000 title claims abstract description 67
- 238000010586 diagram Methods 0.000 claims abstract description 20
- 238000004364 calculation method Methods 0.000 claims description 21
- 238000005206 flow analysis Methods 0.000 claims description 11
- 238000010276 construction Methods 0.000 claims description 8
- 238000000034 method Methods 0.000 description 21
- 230000000875 corresponding effect Effects 0.000 description 17
- 230000000694 effects Effects 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000001276 controlling effect Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 238000005065 mining Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Databases & Information Systems (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Development Economics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- General Engineering & Computer Science (AREA)
- Technology Law (AREA)
- Software Systems (AREA)
- Educational Administration (AREA)
- Data Mining & Analysis (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Primary Health Care (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开了一种基于区块链的数字货币特征资金流向分析方法及系统，包括构建交易网络图，标记确定的诈骗地址，并从诈骗地址的节点为起点进行污点分析，标记出诈骗高关联地址，并在合并诈骗节点和诈骗高关联节点后再次进行污点分析，不断迭代计算更新‑合并诈骗关联节点，以获取最终的特征资金流向，使得本方法通过将诈骗高关联节点与诈骗原始节点结合，更新交易网络图并迭代分析，可以尽可能的发掘出与诈骗账户高度关联的节点，找到潜在的诈骗团伙或者诈骗者备用地址，提高诈骗行为的识别效果，扩大诈骗行为的搜索范围。
Description
技术领域
本发明涉及数字货币诈骗资金流向的分析方法领域，尤其涉及一种基于区块链的数字货币特征资金流向分析方法及系统。
背景技术
随着区块链技术的发展，加密数字货币逐渐融入社会经济体系。基于区块链技术的数字货币享有去中心化，不可篡改，永久存储，可源等优点。然而，蓬勃发展的加密数字货币为不法分子实施各类诈骗行为提供了平台，诈骗者在区块链平台上实施诈骗，将非法收益通过一系列交易转移到其他账户上躲避政府监管。在数字货币诈骗行为频发的同时，对数字货币的监管体系仍处于起步阶段，诈骗行为特征资金流向追踪与诈骗行为高关联地址识别面临监管困难的问题。我国央行推出的数字货币(DCEP)系统正处于试点阶段，要维护数字货币系统的健康生态环境，诈骗特征资金追踪与诈骗行为高关联地址识别这一监管困难问题亟待解决。
现有的监控数字货币诈骗等非法特征资金流向追踪方法，是在数字货币上进行特征资金分析，从特征资金源头地址出发，逐步确定该地址一阶邻居，二阶邻居，三阶邻居及高阶邻居所持有的加密数字货的可疑程度。账户收到特征资金与总收入加密数字货的比例越高则认为该地址持有的加密数字货越可疑。该种方法缺少对特征资金高关联地址的挖掘，其仅能指出从原始特征资金来源地址出发，哪些地址持有的数字货币是可疑的。但在实际场景下，诈骗者通常拥有多个备用地址，或者诈骗者通常组成诈骗团伙，其缺少针对诈骗的关联地址的识别。
发明内容
本发明提供了基于区块链的数字货币特征资金流向分析方法、系统及电子设备，旨在解决现有的特征资金流向分析方法中缺少针对诈骗高关联地址识别的问题。
根据本申请实施例，提供了一种基于区块链的数字货币特征资金流向分析方法，包括以下步骤：步骤S1：获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记；步骤S2：对标记的诈骗地址，通过污点分析获取诈骗高关联地址；步骤S3：将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析：步骤 S4：判断是否有新的诈骗高关联地址更新，若是，则返回步骤 S3，若否，则进入步骤 S5：及步骤 S5：获取诈骗高关联地址和最终的特征资金流向。
优选地，上述步骤S1具体包括：步骤S11：以每个数字货币的账户作为节点，每两个账户之间的交易连线，箭头指向交易接收方：及步骤S12：赋予每个节点对应的交易记录和账户信息，并给每两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。
优选地，上述步骤S2具体包括：步骤S21：对标记的诈骗地址对应的节点设置污点值为 1，未标记的节点设置污点值为0；步骤S22：基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额；步骤S23：基于获取的金额总值，更新第一节点的污点值，并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值；步骤 S24：判断当前节点的污点值是否高于阈值，若是则进入步骤 S25，若否，则进入步骤 S26：步骤 S25：输出当前节点的污点值将该污点值对应的节点判定为诈骗高关联地址；及步骤S26：继续进入与当前节点相邻的其他节点计算污点值，并返回步骤 S24。
优选地，上述步骤 S5 中，基于污点值确定的诈骗高关联地址，多个诈骗高关联节点之间的连线及方向即可获得数字货币的特征资金流向。
优选地，上述步骤 S4 具体包括：步骤S41：获取诈骗地址的节点和诈骗高关联地址的节点，将具有相邻关系的两个节点合并为一个节点：及步骤S42：将当前节点的污点值调整为 1。
本发明还提供一种基于区块链的数字货币特征资金流向分析系统，包括：交易图构建单元，用于获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记；污点分析单元，用于对标记的诈骗地址，通过污点分析获取诈骗高关联地址；图像更新单元，用于将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析：迭代计算单元，用于判断是否有新的诈骗高关联地址更新；及特征资金流向获取单元，用于获取最终的特征资金流向和诈骗高关联地址。
优选地，所述交易图构建单元还包括：连线单元，用于以每个数字货币的账户作为节点，每两个账户之间的交易连线，箭头指向交易接收方；及信息添加单元，用于赋予每个节点对应的交易记录和账户信息，并给每两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。
优选地，所述污点分析单元还包括：赋值单元，用于对标记的诈骗地址对应的节点设置污点值为1，未标记的节点设置污点值为0：金额计算单元，用于基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额：污点值更新单元，用于基于获取的金额总值，更新第一节点的污点值，并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值：污点迭代更新单元用于判断当前节点的污点值是否高于阈值；污点值判定单元，用于当前污点值高于阈值时，输出当前节点的污点值，将该污点值对应的节点判定为诈骗高关联地址；及返回迭代单元，用于当前污点值未高于阈值时，继续进入与当前节点相邻的其他节点计算污点值并回到污点迭代更新单元
本发明提供的基于区块链的数字货币特征资金流向分析方法及系统具有以下有益效果：
1、通过构建交易网络图，标记确定的诈骗地址，并从诈骗地址的节点为起点进行污点分析，标记出诈骗高关联地址，并在合并诈骗节点和诈骗高关联节点后再次进行污点分析，不断迭代计算更新-合并诈骗关联节点，以获取最终的特征资金流向，使得本方法通过将诈骗高关联节点与诈骗原始节点结合，更新交易网络图并迭代分析，可以尽可能的发掘出与诈骗账户高度关联的节点，找到潜在的诈骗团伙或者诈骗者备用地址，提高诈骗行为的识别效果，扩大诈骗行为的搜索范围。
2、通过设置污点值，并基于预设的阈值控制污点值的判定，在不当远离诈骗节点而向下代入新的节点计算时，根据阈值控制迭代计算的停止，也即又明确的停止条件，因为分析过程根据节点的污点值决定是否进行下一步计算，分析只涉及污点值较高的节点，即与诈骗账户关联程度较高的节点，该方法分析过程更加灵活，分析成本更加可控。
附图说明
为了更清楚地说明本发明实施例技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1 是本发明第一实施例提供的基于区块链的数字货币特征资金流向分析方法的流程图；
图2 是本发明第一实施例提供的基于区块链的数字货币特征资金流向分析方法中步骤 S1的流程图；
图3 是本发明第一实施例提供的基于区块链的数字货币特征资金流向分析方法中步骤 S2的流程图；
图4 是本发明第一实施例提供的基于区块链的数字货币特征资金流向分析方法中步骤 S4的流程图；
图5 是本发明第二实施例提供的基于区块链的数字货币特征资金流向分析系统的模块图；
图6是本发明第二实施例提供的基于区块链的数字货币特征资金流向分析系统中交易图构建单元的模块图；
图7 是本发明第二实施例提供的基于区块链的数字货币特征资金流向分析系统中污点分析单元的模块图；
图8是本发明第三实施例提供的一种电子设备的模块图。
标号说明：
1、交易图构建单元；2、污点分析单元；3、图像更新单元；4、迭代计算单元：
5、特征资金流向获取单元；11、连线单元；12、信息添加单元；21、赋值单元；22、金额计算单元；23、污点值更新单元；24、污点迭代更新单元；25、污点值判定单元；26、返回迭代单元；10、存储器；20、处理器。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
还应当理解，在此本发明说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本发明。如在本发明说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。
还应当进一步理解，在本发明说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。
请参阅图1，本发明第一实施例公开了基于区块链的数字货币特征资金流向分析方法，包括以下步骤：
步骤 S1：获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记。
步骤 S2：对标记的诈骗地址，通过污点分析获取诈骗高关联地址。
步骤 S3：将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析。
步骤 S4：判断是否有新的诈骗高关联地址更新，若是，则返回步骤S3，若否，则进入步骤S5。及
步骤 S5：获取诈骗高关联地址和最终的特征资金流向。
可以理解，在步骤S1中，所述交易网络图中的诈骗地址，其来源包括但不限于其他研究提供的数据集，网络举报信息，以及诈骗网站公布的信息，该诈骗地址为预先确认的存在诈骗行为的地址标记。
可以理解，在步骤 S2 中，所述污点分析(Taint Analysis)算法，就是分析程序中由污点源引入的数据是否能够不经过无害处理，而直接传播到污点汇聚点。如果不能，说明信息流失安全的；否则，说明系统产生了隐私数据泄露或危险数据操作等问题。本实施例中采用污点分析算法，在给定的值范围内预测出于步骤S1 中已经确认的诈骗地址具有高度关联性的地址，以分析特征资金流向。
可以理解，在步骤S3中，当获得多个诈骗高关联地址后，将具有相邻关系的关联节点进行合并，更新交易网络图，扩大污点分析算法的范围，提高诈骗高关联地址的搜索准确度。
可以理解，在步骤S4中，通过迭代计算，不断识别出更多的找高关联地址，直至迭代到没有新的诈骗高关联地址后停止。
可以理解，在步骤S5中，通过获取的多个诈骗高关联地址之间的连线，判定特征资金流向，以对特征资金流向的交易网络图进行分析。基于污点值确定的诈骗高关联地址，多个诈骗高关联节点之间的连线及方向即可获得数字货币的特征资金流向。
可以理解，通过构建交易网络图，标记确定的诈骗地址，并从诈骗地址的节点为起点进行污点分析，标记出诈骗高关联地址，并在合并诈骗节点和诈骗高关联节点后再次进行污点分析，不断迭代计算更新-合并诈骗关联节点，以获取最终的特征资金流向，使得本方法通过将诈骗高关联节点与诈骗原始节点结合，更新交易网络图并迭代分析，可以尽可能的发掘出与诈骗账户高度关联的节点，找到潜在的诈骗团伙或者诈骗者备用地址，提高诈骗行为的识别效果，扩大诈骗行为的搜索范围。
请参阅图2，上述步骤 S1具体包括：
步骤 S11：以每个数字货币的账户作为节点，每两个账户之间的交易连线箭头指向交易接收方。及
步骤 S12：赋予每个节点对应的交易记录和账户信息，并给每两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。
可以理解，在步骤S11和步骤S12中，以每个账户作为节点，以账户之间的交易作为边，构建交易网络图G(V，E)，V为交易网络中交易账户节点的集合，E为交易网络中所有交易记录的集合，每条边的方向从交易发起者指向交易接受者，每条边的权重为该条边对应交易涉及的数字货币数量，每条边包含交易的时间戳信息。
请参阅图3，上述步骤 S2 具体包括：
步骤 S21：对标记的诈骗地址对应的节点设置污点值为1，未标记的节点设置污点值为 0。
步骤 S22：基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额。
步骤 S23：基于获取的金额总值，更新第一节点的污点值，并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值。
步骤 S24：判断当前节点的污点值是否高于值，若是，则进入步骤S25若否，则进入步骤 S26。
步骤 S25：输出当前节点的污点值，将该污点值对应的节点判定为诈骗高关联地址。及
步骤 S26：继续进入与当前节点相邻的其他节点计算污点值，并返回步骤
S24。
可以理解，在步骤 S21 中，污点值代表与诈骗地址的关联程度，节点的污点值越高，则认为节点与诈骗地址的关联程度越高。而0代表初始化的污点值，1代表已经确认为诈骗节点。
可以理解，在步骤 S22 中，所述第一节点为与诈骗节点相邻的节点，也称为与诈骗节点相邻的一阶节点。所述获取金额为第一节点作为交易获取放收到的金额总值，该获取金额包括任意节点指向第一节点的金额总值，还包括诈骗节点指向第一节点的金额总值。
可以理解，在步骤 S22 中，诈骗节点如果具有多个备用地址时，在诈骗节点的相邻节点上与诈骗的关联度较高，该步骤在以诈骗节点为起点开始向下搜寻诈骗高关联节点，寻找更多的诈骗团伙。
可以理解，在步骤S23中，对于诈骗节点v的一阶邻居节点集合{v1 ，v2 ，…vi…，vk}，针对每个节点vi，收集给定时间内所有指向vi的交易{e1i ，e2i ，e3i ，…eni}，计算:给定时间段内任意节点指向目标节点vi的交易金额总值M，给定时间段内由诈骗节点指向目标节点vi的交易金额总值m，更新目标节点的污点值为 Ti＝Ti0+m/M。
可以理解，在步骤 S24 中，所述阈值基于用户提前设定，例如，在本实施例中，阈值设置为 0.9，当高于國值 0.9 时即认为当前节点的污点值为诈骗高关联节点，并进入步骤 S26 而继续向相邻节点计算污点值，不断迭代计算，直至污点值高于 0.9 时认为当前节点为诈正常节点，并停止引入新的节点迭代计算。
可以理解，在步骤S26中，继续向相邻的节点计算污点值时，对于vi的邻居节点集合{v1 ，v2 ，…vj…， vk}，针对每个节点vj，收集给定时间内所有指向vj的交易，计算:给定时间段内任意节点指向目标节点vj的交易金额总值M，给定时间段内由节点vi指向目标节点vj的交易金额总值m，更新诈骗节点二阶近邻vj的污点值为Tj＝Tj0+Ti*m/M。
可以理解，现有的通过监控交易所资金流的方式，直接监控账户资金，与该账户有关联的地址数量随着邻接阶数的增长呈指数级增长，现有方法在缺少筛选方案的情况下，资金流分析所需要的计算成本也将呈指数级增长，消耗的查询资源和查询量级过大。而本方法实施例通过设置污点值，并基于预设的阈值控制污点值的判定，在不当远离诈骗节点而向下代入新的节点计算时，根据阈值控制迭代计算的停止，也即又明确的停止条件，因为分析过程根据节点的污点值决定是否进行下一步计算，分析只涉及污点值较高的节点，即与诈骗账户关联程度较高的节点，该方法分析过程更加灵活，分析成本更加可控。
可以理解，步骤 S21~S26 仅为该实施例的一种实施方式，其实施方式并不限定于步骤 S21~S26。
请参阅图 4，上述步骤 S4 具体包括：
步骤 S41：获取诈骗地址的节点和诈骗高关联地址的节点，将具有相邻关系的两个节点合并为一个节点。及
步骤S42：将当前节点的污点值调整为1。可以理解，在步骤S41中，根据得到的诈骗地址与诈骗高关联地址标记若标记的两个节点uv存在邻居关系，则将两个节点合并。首先创建原始交易网络图 G0的副本 G1，在G1上创建新的节点s，构建s的入边为节点u和v的入边的并集，构建s的出边为节点u和v的出边的并集，而在步骤S42中，将s的污点值设置为1，最后从图中删去节点u和节点V，得到修改过的交易网络图G1。
可以理解，在步骤S41和步骤 S42中，通过不断的引入新的诈骗高关联节点，并不断合并节点以更新出新的网络交易图。
可以理解，步骤 S41~S42 仅为该实施例的一种实施方式，其实施方式并不限定于步骤 S41~S42。
请参阅图5，本发明第二实施例提供一种基于区块链的数字货币特征资金流向分析系统，其采用上述第一实施例提供的一种基于区块链的数字货币特征资金流向分析方法，其包括：
交易图构建单元1，用于获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记：
污点分析单元2，用于对标记的诈骗地址，通过污点分析获取诈骗高关联地址；
图像更新单元 3，用于将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析：
迭代计算单元4，用于判断是否有新的诈骗高关联地址更新；及特征资金流向获取单元5，用于获取最终的特征资金流向和诈骗高关联地址。请参阅图6，所述交易图构建单元1还包括：
连线单元 11，用于以每个数字货币的账户作为节点，每两个账户之间的交易连线，箭头指向交易接收方；及
信息添加单元 12，用于赋予每个节点对应的交易记录和账户信息，并给每
两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。请参阅图7，所述污点分析单元2还包括：赋值单元 21，用于对标记的诈骗地址对应的节点设置污点值为1，未标记的节点设置污点值为 0。
金额计算单元 22，用于基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额。
污点值更新单元 23，用于基于获取的金额总值，更新第一节点的污点值并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值。
污点迭代更新单元 24，用于判断当前节点的污点值是否高于值。
污点值判定单元 25，用于当前污点值高于阈值时，输出当前节点的污点值将该污点值对应的节点判定为诈骗高关联地址。及
返回迭代单元 26，用于当前污点值未高于阈值时，继续进入与当前节点相邻的其他节点计算污点值并回到污点迭代更新单元。
请参阅图8，本发明第三实施例提供一种电子设备，所述电子设备包括存储器10和处理器 20，所述存储器10中存储有运算机程序，所述运算机程序被设置为运行时执行上述任一项基于区块链的数字货币特征资金流向分析方法实施例中的步骤。所述处理器 20被设置为通过所述运算机程序执行上述任一项基于区块链的数字货币特征资金流向分析方法实施例中的步骤。
可选地，在本实施例中，上述电子设备可以位于运算机网络的多个网络设备中的至少一个网络设备。
本发明提供的基于区块链的数字货币特征资金流向分析方法及系统具有以下有益效果：
1、通过构建交易网络图，标记确定的诈骗地址，并从诈骗地址的节点为起点进行污点分析，标记出诈骗高关联地址，并在合并诈骗节点和诈骗高关联节点后再次进行污点分析，不断迭代计算更新-合并诈骗关联节点，以获取最终的特征资金流向，使得本方法通过将诈骗高关联节点与诈骗原始节点结合，更新交易网络图并迭代分析，可以尽可能的发掘出与诈骗账户高度关联的节点，找到潜在的诈骗团伙或者诈骗者备用地址，提高诈骗行为的识别效果，扩大诈骗行为的搜索范围。
2、通过设置污点值，并基于预设的阈值控制污点值的判定，在不当远离诈骗节点而向下代入新的节点计算时，根据值控制迭代计算的停止，也即又明确的停止条件，因为分析过程根据节点的污点值决定是否进行下一步计算，分析只涉及污点值较高的节点，即与诈骗账户关联程度较高的节点，该方法分析过程更加灵活，分析成本更加可控。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
Claims (6)
1.一种基于区块链的数字货币特征资金流向分析方法，其特征在于，包括以下步骤：
步骤 S1：获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记；步骤 S2：对标记的诈骗地址，通过污点分析获取诈骗高关联地址；步骤 S3：将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析；步骤 S4：判断是否有新的诈骗高关联地址更新，若是，则返回步骤S3，若否，则进入步骤S5；及步骤 S5：获取诈骗高关联地址和最终的特征资金流向；
步骤 S2具体还包括：步骤 S21：对标记的诈骗地址对应的节点设置污点值为1，未标记的节点设置污点值为0；步骤 S22：基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额：步骤 S23：基于获取的金额总值，更新第一节点的污点值，并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值；步骤 S24：判断当前节点的污点值是否高于阈值，若是，则进入步骤S25，若否，则进入步骤S26：步骤 S25：输出当前节点的污点值，将该污点值对应的节点判定为诈骗高关联地址；及步骤 S26：继续进入与当前节点相邻的其他节点计算污点值，并返回步骤S24；
在步骤S23中，对于诈骗节点v的一阶邻居节点集合{v1 ，v2 ，…vi…， vk}，针对每个节点vi，收集给定时间内所有指向vi的交易{e1i ，e2i ，e3i ，…eni}，计算:给定时间段内任意节点指向目标节点vi的交易金额总值M，给定时间段内由诈骗节点指向目标节点vi的交易金额总值m，更新目标节点的污点值为Ti＝Ti0+m/M；
在步骤S26中，继续向相邻的节点计算污点值时，对于vi的邻居节点集合{v1 ，v2 ，…vj…， vk}，针对每个节点vj，收集给定时间内所有指向vj的交易，计算:给定时间段内任意节点指向目标节点vj的交易金额总值M，给定时间段内由节点vi指向目标节点vj的交易金额总值m，更新诈骗节点二阶近邻vj的污点值为Tj＝Tj0+Ti*m/M。
2.根据权利要求 1所述的基于区块链的数字货币特征资金流向分析方法其特征在于：上述步骤S1具体包括：
步骤 S11：以每个数字货币的账户作为节点，每两个账户之间的交易连线箭头指向交易接收方；及
步骤 S12：赋予每个节点对应的交易记录和账户信息，并给每两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。
3.根据权利要求 1 所述的基于区块链的数字货币特征资金流向分析方法其特征在于：上述步骤 S5 中，基于污点值确定的诈骗高关联地址，多个诈骗高关联节点之间的连线及方向即可获得数字货币的特征资金流向。
4.根据权利要求1 所述的基于区块链的数字货币特征资金流向分析方法，其特征在于：上述步骤 S4 具体包括：
步骤 S41：获取诈骗地址的节点和诈骗高关联地址的节点，将具有相邻关系的两个节点合并为一个节点；及
步骤 S42：将当前节点的污点值调整为1。
5.一种基于区块链的数字货币特征资金流向分析系统，其特征在于：包括：交易图构建单元，用于获取数字货币的交易记录以构建交易网络图，并基于给定的诈骗地址在交易网络图内标记；污点分析单元，用于对标记的诈骗地址，通过污点分析获取诈骗高关联地址；图像更新单元，用于将诈骗地址的节点与诈骗高关联地址的节点合并，更新获取新的交易网络图，并重新在交易网络图上对新的节点进行污点分析：迭代计算单元，用于判断是否有新的诈骗高关联地址更新：及特征资金流向获取单元，用于获取最终的特征资金流向和诈骗高关联地址；
述污点分析单元还包括：赋值单元，用于对标记的诈骗地址对应的节点设置污点值为1，未标记的节点设置污点值为0：金额计算单元，用于基于预设的时间范围，获取与诈骗节点相邻的第一节点对应的获取金额：污点值更新单元，用于基于获取的金额总值，更新第一节点的污点值，并获取第一节点的其他相邻节点的获取金额，更新当前节点的污点值：污点迭代更新单元，用于判断当前节点的污点值是否高于值；污点值判定单元，用于当前污点值高于阈值时，输出当前节点的污点值，将该污点值对应的节点判定为诈骗高关联地址：及返回迭代单元，用于当前污点值未高于阈值时，继续进入与当前节点相邻的其他节点计算污点值并回到污点迭代更新单元；
对于诈骗节点v的一阶邻居节点集合{v1 ，v2 ，…vi…， vk}，针对每个节点vi，收集给定时间内所有指向vi的交易{e1i ，e2i ，e3i ，…eni}，计算:给定时间段内任意节点指向目标节点vi的交易金额总值M，给定时间段内由诈骗节点指向目标节点vi的交易金额总值m，更新目标节点的污点值为Ti＝Ti0+m/M；
继续向相邻的节点计算污点值时，对于vi的邻居节点集合{v1 ，v2 ，…vj…， vk}，针对每个节点vj，收集给定时间内所有指向vj的交易，计算:给定时间段内任意节点指向目标节点vj的交易金额总值M，给定时间段内由节点vi指向目标节点vj的交易金额总值m，更新诈骗节点二阶近邻vj的污点值为Tj＝Tj0+Ti*m/M。
6.根据权利要求 5所述的基于区块链的数字货币特征资金流向分析系统其特征在于：所述交易图构建单元还包括：连线单元，用于以每个数字货币的账户作为节点，每两个账户之间的交易连线，箭头指向交易接收方：及信息添加单元，用于赋予每个节点对应的交易记录和账户信息，并给每两个账户之间的连线赋予交易涉及的数字货币数量及时间信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110422824.8A CN113449150B (zh) | 2021-04-19 | 2021-04-19 | 一种基于区块链的数字货币特征资金流向分析方法及系统 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110422824.8A CN113449150B (zh) | 2021-04-19 | 2021-04-19 | 一种基于区块链的数字货币特征资金流向分析方法及系统 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113449150A CN113449150A (zh) | 2021-09-28 |
| CN113449150B true CN113449150B (zh) | 2024-03-12 |
Family
ID=77809635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110422824.8A Active CN113449150B (zh) | 2021-04-19 | 2021-04-19 | 一种基于区块链的数字货币特征资金流向分析方法及系统 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113449150B (zh) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114202421A (zh) * | 2021-12-15 | 2022-03-18 | 中山大学 | 一种洗钱团伙检测方法及其相关装置 |
| CN118134646B (zh) * | 2024-05-06 | 2024-08-13 | 中科链安(北京)科技有限公司 | 一种基于调证数据的资金链路辅助调查方法及系统 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107085812A (zh) * | 2016-12-06 | 2017-08-22 | 雷盈企业管理（上海）有限公司 | 区块链数字资产的反洗钱系统及方法 |
| CN107730262A (zh) * | 2017-10-23 | 2018-02-23 | 阿里巴巴集团控股有限公司 | 一种欺诈识别方法和装置 |
| CN108537546A (zh) * | 2018-04-11 | 2018-09-14 | 北京奇虎科技有限公司 | 基于地址树的节点身份追踪方法、装置及计算设备 |
| CN109242485A (zh) * | 2018-08-13 | 2019-01-18 | 阿里巴巴集团控股有限公司 | 区块链交易方法及装置、电子设备 |
| CN110766384A (zh) * | 2019-09-06 | 2020-02-07 | 安徽高山科技有限公司 | 一种区块链中数字货币流向追踪方法 |
| CN110766411A (zh) * | 2019-10-29 | 2020-02-07 | 电子科技大学 | 以太坊代币交易中不一致行为的检测方法 |
| KR102199587B1 (ko) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | 암호화폐 거래 분석 방법 및 장치 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200167786A1 (en) * | 2018-11-26 | 2020-05-28 | Bank Of America Corporation | System for anomaly detection and remediation based on dynamic directed graph network flow analysis |
-
2021
- 2021-04-19 CN CN202110422824.8A patent/CN113449150B/zh active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107085812A (zh) * | 2016-12-06 | 2017-08-22 | 雷盈企业管理（上海）有限公司 | 区块链数字资产的反洗钱系统及方法 |
| CN107730262A (zh) * | 2017-10-23 | 2018-02-23 | 阿里巴巴集团控股有限公司 | 一种欺诈识别方法和装置 |
| CN108537546A (zh) * | 2018-04-11 | 2018-09-14 | 北京奇虎科技有限公司 | 基于地址树的节点身份追踪方法、装置及计算设备 |
| CN109242485A (zh) * | 2018-08-13 | 2019-01-18 | 阿里巴巴集团控股有限公司 | 区块链交易方法及装置、电子设备 |
| KR102199587B1 (ko) * | 2019-09-05 | 2021-01-07 | 한국과학기술원 | 암호화폐 거래 분석 방법 및 장치 |
| CN110766384A (zh) * | 2019-09-06 | 2020-02-07 | 安徽高山科技有限公司 | 一种区块链中数字货币流向追踪方法 |
| CN110766411A (zh) * | 2019-10-29 | 2020-02-07 | 电子科技大学 | 以太坊代币交易中不一致行为的检测方法 |
Non-Patent Citations (9)
| Title |
|---|
| Anonymity of Bitcoin Transactions;Moser M;Wi Uni;20131231;1-10 * |
| Identification of key nodes in abnormal fund trading network based on improved pagerank algorithm;ianying Xiong 等;Journal of Physics: Conference Series. IOP Publishing;20210131;1-3 * |
| Windows下二进制软件漏洞挖掘技术研究;张兴;中国优秀硕士学位论文全文数据库信息科技辑;20190115(第01期);I138-282 * |
| 区块链数据隐私保护研究;王宗慧 等;物联网学报;20180930;第2卷(第03期);71-81 * |
| 区块链的应用：安全威胁与解决策略;刘宗妹;;通信技术;20200110(第01期);148-155 * |
| 区块链隐私保护研究综述;祝烈煌;高峰;沈蒙;李艳东;郑宝昆;毛洪亮;吴震;;计算机研究与发展;20171231(第10期);70-86 * |
| 基于LightGBM的以太坊恶意账户检测方法;边玲玉;张琳琳;赵楷;石飞;;信息网络安全;20200410(第04期);79-86 * |
| 网络诈骗案件涉案人群智能分析;蔡霖翔;;信息网络安全;20160910(第09期);254-258 * |
| 轻量级比特币交易溯源机制;高峰;毛洪亮;吴震;沈蒙;祝烈煌;李艳东;;计算机学报;20171205(第05期);23-38 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113449150A (zh) | 2021-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113449150B (zh) | 一种基于区块链的数字货币特征资金流向分析方法及系统 | |
| Wang et al. | Blockeye: Hunting for defi attacks on blockchain | |
| CN106548343B (zh) | 一种非法交易检测方法及装置 | |
| Zhao et al. | A graph-based investigation of bitcoin transactions | |
| EP3480769A1 (en) | Method and device for controlling data risk | |
| US11522902B2 (en) | Reliability calculation apparatus, reliability calculation method and program | |
| CN111383005B (zh) | 数字货币流向追踪方法及装置 | |
| CN113064932B (zh) | 一种基于数据挖掘的网络态势评估方法 | |
| CN110163691B (zh) | 基于区块链的发票创建方法和装置、电子设备 | |
| CN113344562A (zh) | 基于深度神经网络的以太坊钓鱼诈骗账户检测方法与装置 | |
| CN112860588B (zh) | 一种针对智能合约跨合约漏洞的模糊测试方法 | |
| CN111145027A (zh) | 一种疑似洗钱交易识别方法及装置 | |
| CN111160919A (zh) | 一种区块链地址风险评估方法及装置 | |
| CN102982048A (zh) | 一种用于评估垃圾信息挖掘规则的方法与设备 | |
| Alazeb et al. | Maintaining data integrity in fog computing based critical infrastructure systems | |
| CN109871263B (zh) | 线下区块链系统的运行方法、装置、设备及存储介质 | |
| KR102664000B1 (ko) | 블록체인 네트워크의 위험 월렛 주소를 관리하는 방법 및 장치 | |
| CN111160916A (zh) | 风险交易识别方法及装置 | |
| US20210350368A1 (en) | Method and system for blockchain intrusion prevention | |
| CN115471221A (zh) | 一种基于区块链的跨境交易数据传输方法及装置 | |
| JP6614678B2 (ja) | ウインドウ期間を用いた事象に対するタイムラグインジケータの識別する方法、システム及びコンピュータプログラム | |
| CN111652718A (zh) | 基于关系网络图的价值流向监控方法、装置、设备和介质 | |
| CN105574038B (zh) | 基于反识别渲染的文本内容识别率测试方法及装置 | |
| CN114048991A (zh) | 一种污水处理淤泥清理管理方法及系统 | |
| CN112882816A (zh) | 服务调用方法和设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |