CN105608146A

CN105608146A - 一种区块链溯源追踪方法

Info

Publication number: CN105608146A
Application number: CN201510955506.2A
Authority: CN
Inventors: 蒋海; 王璟; 翟海滨; 赵正涌; 胡楠
Original assignee: Bubbe (beijing) Network Technology Co Ltd
Current assignee: Bubbe (beijing) Network Technology Co Ltd
Priority date: 2015-12-17
Filing date: 2015-12-17
Publication date: 2016-05-25

Abstract

本发明涉及互联网上的溯源追踪方法，提供一种区块链溯源追踪方法，所述方法包括如下步骤：区块链系统收到某一待溯源追踪的区块链地址后，从当前区块开始，按照区块产生的次序遍历整个区块链；所述区块链系统根据遍历结果，构建所述待溯源追踪的区块链地址的收入生成树和支出生成树，获得该待溯源追踪的区块链地址的资产转移历史记录。该方法将有助于追踪区块链系统的非法使用行为及非法使用者，避免区块链系统成为被不法分子利用的工具，为区块链技术的更广泛应用提供基础，本发明的主要应用可用于审计功能。

Description

一种区块链溯源追踪方法

技术领域

本发明涉及互联网上的溯源追踪方法，特别涉及一种区块链溯源追踪方法。

背景技术

以比特币为代表的区块链系统近年来受到越来越多关注，尤其在金融领域。资产转移匿名性是区块链系统的特征之一，用户在进行资产转移时每次可以变换不同的区块链地址，达到难以追踪的目的。然而，匿名性特征使得区块链系统容易被不法分子利用，成为洗钱、黑市交易甚至恐怖活动组织的工具。

发明内容

鉴于现有技术中的不足，提出了本发明，以便提供一种克服上述问题或至少部分地解决上述问题的一种区块链溯源追踪方法。

作为本发明的一个方面，提供一种区块链溯源追踪方法，所述方法包括如下步骤：

区块链系统收到某一待溯源追踪的区块链地址后，从当前区块开始，按照区块产生的次序遍历整个区块链；

所述区块链系统根据遍历结果，构建所述待溯源追踪的区块链地址的收入生成树和支出生成树，获得该待溯源追踪的区块链地址的资产转移历史记录。

作为本发明的另一个方面，提供一种区块链溯源追踪方法，所述方法包括如下步骤：

所述区块链系统根据遍历结果，构建待溯源追踪的区块链地址的收入生成树，获得该待溯源追踪的区块链地址的所有收入记录；

所述区块链系统根据遍历结果，构建所述待溯源追踪的区块链地址的支出生成树，获得该待溯源追踪的区块链地址的所有支出历史记录；

根据构建的所述收入生成树和支出生成树，计算该待溯源追踪的区块链地址的资产。

进一步的，所述区块链系统由不同区块根据产生时间依次链接而成，每个区块包括产生时间、当前区块根哈希值（HASH）、前一区块根哈希值（HASH）和所包含的资产转移记录。

进一步的，所述区块链系统收到某一待溯源追踪的区块链地址后，进行初始化操作，将所述待溯源追踪的区块链地址的资产初始化为0。

进一步的，所述收入生成树的构建方法，具体包括：

将待溯源追踪的区块链地址作为收入生成树的根节点；

将区块链中直接把待溯源追踪的区块链地址作为资产转移目标的资产转移记录，作为收入生成树的第一层树节点；

将第一层树节点作为资产转移目标的资产转移记录，作为收入生成树的第二层树节点，以此类推，构建收入生成树的第N层树节点；

将用户创世区块收入的资产转移记录作为收入生成树的叶子节点。

进一步的，所述用户为个人或中介机构。

进一步的，所述支出生成树的构建方法，具体包括：

将待溯源追踪的区块链地址作为支出生成树的根节点；

将区块链中直接以待溯源追踪的区块链地址作为资产转移收入来源的资产转移记录，将作为支出生成树的叶子节点。

进一步的，所述计算该待溯源追踪的区块链地址的资产，具体包括：

根据待溯源追踪的区块链地址的收入生成树，遍历其第一层树节点，获得待溯源追踪的区块链地址的所有收入；

遍历待溯源追踪的区块链地址的支出生成树叶子节点，得到待溯源追踪的区块链地址的所有支出；

将获得的所述所有收入减去所有支出，即为所述待溯源追踪的区块链地址的资产。

进一步的，所述收入生成树与所述支出生成树的构建步骤，顺序可以互换。

进一步的，所述收入生成树与所述支出生成树的构建步骤，可以同时进行，即所述支出生成树的构建与所述收入生成树的构建在同一次区块链遍历过程中完成。

本发明提出一种区块链溯源追踪方法，通过构建区块链收入生成树得到区块链地址的资产转移历史记录，并追踪出该地址的资产来源。该方法将有助于追踪区块链系统的非法使用行为及非法使用者，避免区块链系统成为被不法分子利用的工具，为区块链技术的更广泛应用提供基础。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明一个实施例的一种区块链溯源追踪方法的流程示意图。

图2为本发明一个实施例的区块链系统结构示意图。

图3为本发明一个实施例的构建收入生成树的流程示意图。

图4为本发明一个实施例的构建支出生成树的流程示意图。

图5为本发明另一个实施例的一种区块链资产计算方法流程示意图。

具体实施方式

下面将参照附图更详细的描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明，而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能更透彻的理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。

图1示出了根据本发明一个实施例的一种区块链溯源追踪方法的流程示意图。如图1所示，一种区块链溯源追踪方法，包括如下步骤：

步骤S110，区块链系统收到某一待溯源追踪的区块链地址后，从当前区块开始，按照区块产生的次序遍历整个区块链。

区块链系统是由不同区块根据产生时间依次链接而成，每个区块由产生时间、当前区块根哈希值（HASH）、前一区块根哈希值（HASH）、所包含的资产转移记录等信息组成。如图2所示为区块链系统结构示意图，区块链中产生时间最晚的当前区块为区块1，区块编号依次递增，直至最后一个区块Z。

区块链系统收到某一待溯源追踪的区块链地址后，为了保证全部区块链得到遍历，先进行初始化操作。比如，设某一待溯源追踪的区块链地址为Address，区块链地址Address的资产为L，初始化后L=0；需要说明的是，如果资产L有多种类型，则L为数组类型。

步骤S120，区块链系统根据遍历结果，构建待溯源追踪的区块链地址的收入生成树和支出生成树，获得该待溯源追踪的区块链地址的资产转移历史记录。

如图3所示，为构建收入生成树的流程示意图，具体包括如下步骤：

步骤S121，将待溯源追踪的区块链地址Address作为收入生成树的根节点。

步骤S122，将区块链中直接把待溯源追踪的区块链地址Address作为资产转移目标的资产转移记录，作为收入生成树的第一层树节点。

比如图3中的用户A和用户K，为第一层树节点，他们直接指向根节点，这些资产转移记录代表这些用户直接将资产转移给了Address，是Address的最直接资产收入。

步骤S123，将第一层树节点作为资产转移目标的资产转移记录，作为收入生成树的第二层树节点，以此类推，构建收入生成树的第N层树节点。

以第二层树节点的构建为例，第一层树节点的资产转移记录中包含了每个用户的收入来源（比如用户A的收入来源为A1、A2……Am，用户K的收入来源K1、K2），在遍历区块链的过程中，如果发现了包含第一层树节点用户资产收入的资产转移记录（比如用户B资产转移记录的支出A1，就是用户A的收入A1），则将该资产转移记录纳入第二层树节点（比如包含支出A1的用户B资产转移记录、包含支出A2的用户C资产转移记录），并将该节点指向对应的第一层树节点收入记录（比如指向用户A资产转移记录的收入A1、A2……Am）。其余层树节点的构造过程类似。

步骤S124，将用户创世区块收入的资产转移记录作为收入生成树的叶子节点。

如果某个用户资产转移记录中的收入来源是创世区块收入（比如用户B的收入B1来自用户E的创世区块收入），则将包含该创世区块收入的资产转移记录（比如用户E资产转移记录）作为叶子节点，指向该用户的收入记录（比如用户E的创世区块收入指向用户B资产转移记录的收入B1）。

由上述步骤可以看出，通过遍历收入生成树，可以得到与待溯源追踪的区块链地址Address相关的所有资产转移历史记录，包括哪些用户曾经转移资产给Address，转移资产给Address的那些用户的资产来源，直至追溯到创世区块收入。另外，通过收入生成树，还可以得出用户与区块链地址的部分关联关系，比如属于同一个资产转移记录的收入区块链地址应属于同一个用户（用户的每个收入都对应一个区块链地址，比如用户A的收入A1、A2都有各自区块链地址，A1和A2的区块链地址可以相同、也可以不同）。需要说明的是，用户并不一定指个人，还有可能是中间机构。

支出生成树的构建同样需要从当前区块开始，区块链系统按照区块产生次序遍历区块链。具体步骤包括：

步骤S231，将待溯源追踪的区块链地址Address作为支出生成树的根节点。

步骤S232，将区块链中直接以待溯源追踪的区块链地址Address作为资产转移收入来源的资产转移记录，将作为支出生成树的叶子节点。

支出生成树只有两层。如图4所示，待溯源追踪的区块链地址Address资产转移记录1、Address资产转移记录k即为支出生成树的叶子节点。叶子节点表示待溯源追踪的区块链地址Address直接将资产转移给了用户，而Address的资产账户中相应的收入应该被删除（比如图4中的M2、M3、Mk）。

根据本发明的另一方面，基于上一实施例，本发明还提供一种区块链溯源追踪方法，该方法可以同时计算区块链资产，所述方法包括：

步骤S210，区块链系统收到某一待溯源追踪的区块链地址后，从当前区块开始，按照区块产生的次序遍历整个区块链。

具体过程与上一实施例步骤S110一致，在此不再赘述。

步骤S220，区块链系统根据遍历结果，构建待溯源追踪的区块链地址的收入生成树，获得该待溯源追踪的区块链地址的所有收入记录。

具体过程与上一实施例步骤S120一致，在此不再赘述。

步骤S230，区块链系统根据遍历结果，构建待溯源追踪的区块链地址的支出生成树，获得该待溯源追踪的区块链地址的所有支出历史记录；

具体过程与上一实施例步骤S120一致，在此不再赘述。

步骤S240，根据构建的收入生成树和支出生成树，计算该待溯源追踪的区块链地址的资产。具体包括：

步骤S241，根据待溯源追踪的区块链地址Address的收入生成树，遍历其第一层树节点，获得待溯源追踪的区块链地址Address的所有收入L′，L′为所有第一层树节点中转移给Address的支出之和。

如图3所示，L′=L1+……+Lk。

步骤S242，遍历Address的支出生成树叶子节点，得到Address的所有支出M。

如图4所示，M=M2+M3+……+Mk。

步骤S243，在资产L′中将步骤S242的支出M删除，得到最终的Address对应资产L，即L=L′-M=L1+……+Lk-M2-M3-……-Mk。

作为上述实施例的进一步改进，步骤S120和步骤S130顺序可以互换；或者步骤S120与步骤S130同时进行，即支出生成树的构建可以与收入生成树的构建在同一次区块链遍历过程中完成。

综上，本发明提出的一种区块链溯源追踪方法，可以根据指定的区块链地址，通过构建区块链收入生成树、区块链支出生成树得到该区块链地址资产转移历史记录，进一步得到该区块链地址当前所拥有的资产，并追踪出该地址的资产来源。同时，还可以对资产转移链的过程进行分析归纳，找出所有中间转移实体。该方法将有助于追踪区块链系统的非法使用行为及非法使用者，避免区块链系统成为被不法分子利用的工具，为区块链技术的更广泛应用提供基础。本发明的主要应用可用于审计功能。

通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例或者实施例的某些部分所述的方法。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的装置及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

需要说明的是：

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定的编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明内容。

本领域那些技术人员可以理解，可以对实施例中各模块进行自适应性的改变并且把它们设置在与该实施例不同的一个或多个设备中。除非另有明确陈述，本说明书中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。

本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。

以上所述仅为本发明之较佳实施例，并非用以限定本发明的权利要求保护范围。同时以上说明，对于相关技术领域的技术人员应可以理解及实施，因此其他基于本发明所揭示内容所完成的等同改变，均应包含在本权利要求书的涵盖范围内。

Claims

1.一种区块链溯源追踪方法，所述方法包括如下步骤：

2.一种区块链溯源追踪方法，所述方法包括如下步骤：

3.根据权利要求1或2所述的一种区块链溯源追踪方法，其特征在于：

所述区块链系统由不同区块根据产生时间依次链接而成，每个区块包括产生时间、当前区块根哈希值（HASH）、前一区块根哈希值（HASH）和所包含的资产转移记录。

4.根据权利要求1或2所述的一种区块链溯源追踪方法，其特征在于，所述步骤还包括：

所述区块链系统收到某一待溯源追踪的区块链地址后，进行初始化操作，将所述待溯源追踪的区块链地址的资产初始化为0。

5.根据权利要求1或2所述的一种区块链溯源追踪方法，其特征在于，所述收入生成树的构建方法，具体包括：

将待溯源追踪的区块链地址作为收入生成树的根节点；

6.根据权利要求5所述的一种区块链溯源追踪方法，其特征在于：

所述用户为个人或中介机构。

7.根据权利要求2所述的一种区块链溯源追踪方法，其特征在于，所述支出生成树的构建方法，具体包括：

将待溯源追踪的区块链地址作为支出生成树的根节点；

8.根据权利要求2所述的一种区块链溯源追踪方法，其特征在于，所述计算该待溯源追踪的区块链地址的资产，具体包括：

9.根据权利要求2所述的一种区块链溯源追踪方法，其特征在于：

所述收入生成树与所述支出生成树的构建步骤，顺序可以互换。

10.根据权利要求2所述的一种区块链溯源追踪方法，其特征在于：

所述收入生成树与所述支出生成树的构建步骤，可以同时进行，即所述支出生成树的构建与所述收入生成树的构建在同一次区块链遍历过程中完成。