一种基于图结构的可信存证方法与系统专利检索-分布式账本资料储存系统专利检索查询-专利查询网

一种基于图结构的可信存证方法与系统

阅读：719发布：2020-05-08

专利汇可以提供一种基于图结构的可信存证方法与系统专利检索，专利查询，专利分析的服务。并且本发明提供了一种基于图结构的可信存证方法与系统，每个发起交易节点在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；所述见证节点将见证该交易所产生的交易数据打包，生成区块；所述见证节点随机选择多个存储节点；所述见证节点将所述区块发送给多个所述存储节点；所述存储节点对所述区块进行存储；其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。本发明实施例采用有向无环图DAG结构配合nRW共识机制，不仅解决了大规模共享交换过程中的监管问题，还使得本发明实施例的分布式账本的存证吞吐量随着节点数量的增加可以线性扩展。，下面是一种基于图结构的可信存证方法与系统专利的具体信息内容。

权利要求

1.一种基于图结构的可信存证方法，其特征在于，包括：
每个发起交易节点在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；
所述见证节点将见证该交易所产生的交易数据打包，生成区块；
所述见证节点随机选择多个存储节点；
所述见证节点将所述区块发送给多个所述存储节点；
所述存储节点对所述区块进行存储；
其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。
2.根据权利要求1所述的方法，其特征在于，所述区块的存储量为1024字节；
所述见证节点将见证该交易所产生的交易数据打包，生成区块的步骤包括：
所述见证节点在见证该交易所产生的交易数据的数据量超过1024字节时，将所述交易数据打包，生成区块。
3.根据权利要求1所述的方法，其特征在于，在所述DAG结构中，每个区块有多个前序区块和多个后续区块。
4.根据权利要求3所述的方法，其特征在于，所述区块包括区块头和区块体；
所述区块头包括多个前序区块的ID，见证节点签名、时间戳、唯一标识Nonce、数链版本、区块数、Merkle Tree树根；
其中，所述区块体包括所述交易数据。
5.根据权利要求4所述的方法，其特征在于，所述见证节点将所述区块发送给多个所述存储节点时，所述方法包括：
所述见证节点将所述区块的区块头广播给网络中的其他节点；
接收到所述区块头的节点将所述区块头加入到其自身的区块对应的多个前序区块和多个后序区块中。
6.根据权利要求1所述的方法，其特征在于，针对一笔交易，所述见证节点的数量为3个，每个见证节点选择的存储节点的数量为3个。
7.一种基于图结构的可信存证系统，其特征在于，包括：
见证节点选择模块，被配置在发起交易节点中，用于在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；
交易数据打包模块，被配置在见证节点中，用于将见证该交易所产生的交易数据打包，生成区块；
存储节点选择模块，被配置在见证节点中，用于随机选择多个存储节点；
区块发送模块，被配置在见证节点中，用于将所述区块发送给多个所述存储节点；
区块存储模块，被配置在存储节点中，用于对所述区块进行存储；
其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。
8.根据权利要求7所述的系统，其特征在于，所述区块的存储量为1024字节；
所述交易数据打包模块包括以下子模块：
区块生成子模块，被配置在见证节点中，用于在见证该交易所产生的交易数据的数据量超过1024字节时，将所述交易数据打包，生成区块。
9.根据权利要求7所述的系统，其特征在于，在所述DAG结构中，每个区块有多个前序区块和多个后续区块。
10.根据权利要求7所述的系统，其特征在于，针对一笔交易，所述见证节点的数量为3个，每个见证节点选择的存储节点的数量为3个。

说明书全文

一种基于图结构的可信存证方法与系统

技术领域

[0001] 本发明涉及区块链技术领域，特别是涉及一种基于图结构的可信存证方法与一种基于图结构的可信存证系统。

背景技术

[0002] 数据资源，是驱动数字经济发展的核心力量，也是提升信息社会智能水平和运行效率的关键要素，被视为决定未来竞争能力的战略资产。如何将政府、企事业单位在运行过程中形成的庞大数据资源资产化，使之成为支撑数字经济崛起的“新石油”，是数字经济发展的关键挑战。

[0003] 数据资产价值的发挥是一个让数据“动起来”的过程。高质量、高可用、高有效数据资产的安全可信流动、加工融合是支撑大数据分析、流通与应用变现，从而推动数字经济发展的重要基础。政府企事业等单位拥有大量高价值核心数据，有效保障数据资产安全可信的共享流动和融合使用，防窃取、防滥用、防误用，是数据可信流通过程中关键问题。

[0004] 大数据的价值在于数据为人所用。然而由于直接数据交易的失控问题使得可信数据共享交换成为难题。传统的可信交换基础设施，如比特币、以太坊等区块链，强调以“币交易”为主，整个平台的设计以“避免双花”作为前提假设。因此，强一致性成为了这些区块链基础设施的一大需求。这一要求，使得这些传统的区块链基础设施均不支持大吞吐量的“记帐”。在上述数据共享交换这个场景下，数据的共享交换不存在“双花”问题，需要解决的是大规模共享交换过程中的监管问题。

发明内容

[0005] 本发明提供一种基于图结构的可信存证方法与一种基于图结构的可信存证系统，以解决大规模共享交换过程中的数据安全监管问题。

[0006] 为了解决上述问题，本发明公开了一种基于图结构的可信存证方法，包括：

[0007] 每个发起交易节点在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；

[0008] 所述见证节点将见证该交易所产生的交易数据打包，生成区块；

[0009] 所述见证节点随机选择多个存储节点；

[0010] 所述见证节点将所述区块发送给多个所述存储节点；

[0011] 所述存储节点对所述区块进行存储；

[0012] 其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。

[0013] 优选的，所述区块的存储量为1024字节；

[0014] 所述见证节点将见证该交易所产生的交易数据打包，生成区块的步骤包括：

[0015] 所述见证节点在见证该交易所产生的交易数据的数据量超过1024字节时，将所述交易数据打包，生成区块。

[0016] 优选的，在所述DAG结构中，每个区块有多个前序区块和多个后续区块。

[0017] 优选的，所述区块包括区块头和区块体；其中，

[0018] 所述区块头包括多个前序区块的ID，见证节点签名、时间戳、唯一标识Nonce、数链版本、区块数、Merkle Tree树根；

[0019] 其中，所述区块体包括所述交易数据。

[0020] 优选的，所述见证节点将所述区块发送给多个所述存储节点时，所述方法包括：

[0021] 所述见证节点将所述区块的区块头广播给网络中的其他节点；

[0022] 接收到所述区块头的节点将所述区块头加入到其自身的区块对应的多个前序区块和多个后序区块中。

[0023] 优选的，针对一笔交易，所述见证节点的数量为3个，每个见证节点选择的存储节点的数量为3个。

[0024] 为了解决上述问题，本发明还公开了一种基于图结构的可信存证系统，其特征在于，包括：

[0025] 见证节点选择模块，被配置在发起交易节点中，用于在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；

[0026] 交易数据打包模块，被配置在见证节点中，用于将见证该交易所产生的交易数据打包，生成区块；

[0027] 存储节点选择模块，被配置在见证节点中，用于随机选择多个存储节点；

[0028] 区块发送模块，被配置在见证节点中，用于将所述区块发送给多个所述存储节点；

[0029] 区块存储模块，被配置在存储节点中，用于对所述区块进行存储；

[0030] 其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。

[0031] 与现有技术相比，本发明包括以下优点：

[0032] 在本发明实施例中，为实现交易的过程的防篡改，采用了nRW随机见证机制，每个发起交易的交易发起节点随机选择多个见证节点对交易进行见证，每个见证节点打包交易产生区块后再选择多个随机存储节点对区块进行备份存储；同时采用了有向无环图DAG结构，有向无环图帐本结构配合nRW共识机制，不仅解决了大规模共享交换过程中的监管问题，还使得本发明实施例的分布式账本的存证吞吐量随着节点数量的增加可以线性扩展。附图说明

[0033] 图1是本发明实施例一种基于图结构的可信存证方法的步骤流程图；

[0034] 图2是本发明实施例的区块内部的数据结构图；

[0035] 图3是本发明实施例的区块组织结构图；

[0036] 图4是本发明实施例的见证-共识过程示意图；

[0037] 图5是图式分布式账本系统的拓扑结构图；

[0038] 图6是本发明实施例一种基于图结构的可信存证系统的结构示意图。

具体实施方式

[0039] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

[0040] 可信存证往往与防篡改的难度联系在一起。传统的所谓防篡改的区块链也不是100％保证不可篡改。例如，以太坊当年因为智能合约的漏洞，当时黑客盗取了价值约5000万美元的以太币(此时的以太币还不是现在的以太坊)，当时以太专的创始人
VitalikButerin为了挽回大部分的人的损失，采取了硬分叉的策略，用新的长的链来代替被攻击的链，这样黑客盗取的就没有价值。但是当时社区的部分支持者认为这是一个去中心化的社区，不应该由一个人决定未来。所以坚定愿意抗下被黑客攻击后的损失，以保证社区的去中心化。因此社区之间产生了矛盾，就出现了硬分叉之后的两条链：以太经典(ETC)和现在的以太坊(ETH)，每个链都有算力的维持，所以两条链现在都运行的很好。这个事件实际上是以太专的创始人Vitalik Buterin通过自己的号召力，修改了(或可以说是篡改了)全网节点的共识结果，使的已经发生的黑客的攻击行为无效。除此之外，采用POW共识机制的区块链都会有所谓的51％攻击的问题。在比特币的白皮书中，有一段最接近对51％攻击的定义的描述：“The system is secure as long as honest nodes collectively control more CPU power than any cooperating group of attacker nodes.”。即，只要诚实的计算节点在总体上比任何一个攻击群控制更多的计算能力，那么系统就是安全的。
从这句话可以推论一下，如果有一个人要篡改比特币的交易结果，一种可能的方式就是在短时间之内控制比特币网络中的大量算力(51％)，并且通过产生新的块的数量比原始数量(从要篡改的区块至当前块的案号)多的方式使得全网接受这条更新的更条的链。

[0041] 传统区块链多采用单链结构是为了保证交易合法以及避免双花问题，需要对任何两笔交易之间的先后顺序达成共识，因此全网节点只能一块一块顺序地产生区块，速度较慢。且传统的区块链的全网共识机制要求每一个参与节点中都存储全量的数据。然而这种全网共识机制实现的可信存证会遇到明显的吞吐量和存储开销的瓶颈。

[0042] 针对上述问题，参照图1，示出了本发明实施例一种基于图结构的可信存证方法的步骤流程图，所述方法具体可以包括以下步骤：

[0043] 步骤S101，每个发起交易节点在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；

[0044] 步骤S102，所述见证节点将见证该交易所产生的交易数据打包，生成区块；

[0045] 步骤S103，所述见证节点随机选择多个存储节点；

[0046] 步骤S104，所述见证节点将所述区块发送给多个所述存储节点；

[0047] 步骤S105，所述存储节点对所述区块进行存储；

[0048] 其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。

[0049] 节点指的是区块链网络(如对等计算P2P网络系统中)中的计算机，包含手机，矿机和服务器等等。本发明实施例中的发起交易节点、见证节点和存储节点均为指上述节点中的任一个。

[0050] 发起交易节点可以为获得起始数据输入的节点或向网络中的邻居节点传递数据(可为区块)的节点，交易指向数据库或目标节点发送所述数据的过程，比如发起交易节点获得数据输入为“Hello！”，然后将“Hello！”加上目标地址，进行封装，向与目标地址对应的节点封装后的数据，此为交易的过程。实际处理时，该交易可能包括多笔数据的存入，也可称为多笔子交易，如输入完“Hello！”后，还可能包括“I’m Davy”“nice to meet you”等等，上述“I’m Davy”和“nice to meet you”分别为一笔子交易。

[0051] 在本发明实施例中，见证节点也可视为共识节点，该节点用于对上述交易进行见证，见证交易的数据，时间，发起人，目标人等等，然后将见证该交易所产生的交易数据打包，生成区块。基于上述子交易的描述，所生成的区块可能包括多笔子交易。因此，在本发明一优选实施例中，为了便于数据的传输，设定区块的存储量为1024字节。

[0052] 所述步骤S102的具体实现方法包括：所述见证节点在见证该交易所产生的交易数据的数据量超过1024字节时，将所述交易数据打包，生成区块。

[0053] 接下来见证节点再随机选择多个存储节点，将区块发送至存储节点存储。

[0054] 为方便理解本发明实施例，进一步分析如下：

[0055] 第一发起交易节点为获得用户数据输入的节点，该发起交易节点发起一笔交易，随机选择多个第一见证节点对该过程进行见证，并产生第一区块，该第一区块被见证节点随机分散存储在多个第一存储节点中。

[0056] 在上述过程中，第一见证节点在生成第一区块并将区块发送至各个第一存储节点的过程又可被视为一笔交易，此时的第一见证节点可视为第二发起交易节点，相当于最开始发起交易(获得用户数据输入的节点)节点，然后第一见证节点也会另外随机选择多个第二见证节点对该交易(生成区块并将区块发送至各个第一存储节点)的过程进行见证，生成第二区块，并由第二见证节点再随机选择多个第二存储节点存储第二区块。

[0057] 上述步骤依次循环下去，因此，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构(DAG，中文名"有向无环图"。"有向"指的是有方向，准确的说应该是同一个方向，"无环"则指够不成闭环)。在本发明所述的DAG结构中，每个区块有多个前序区块和多个后续区块。对于每个节点来说(如第二见证节点)，上一个交易的过程的区块(如第一区块)为其前序区块，下一个交易的过程产生的区块为其后续区块(如第二区块)。每个节点维护自己的前序区块和后续区块，形成了可无限扩展的链式结构。

[0058] 基于上述内容，本发明实施例的区块内部的数据结构图如图2所示，所述区块包括区块头和区块体；其中，所述区块头包括多个前序区块的ID，见证节点签名、时间戳、唯一标识Nonce、数链版本、区块数、Merkle Tree树根；其中，所述区块体包括所述交易数据。Merkle Tree树根即保存交易数据的元信息，包括生成时间、实际数据(即区块体)的Hash、上一个区块的Hash值等等信息。

[0059] 此种情况下，篡改者要想修改该笔交易，就需要对针对该交易的区块进行篡改，而对每个区块进行篡改，需要获得该区块的前序区块，然后利用上一个区块的Hash值与自身区块的实际数据算出自身的Hash值，才能实现对该区块的篡改。但是由于针对该笔交易，所涉及的区块为指数增长的，因此，篡改者得在全网中找到针对该笔交易的所产生的所有区块(包括第一区块、第二区块、第三区块…)，并对所有区块进行篡改，就从实现上来说，这几乎是不可能的，以此加大了交易过程中篡改的难度。参照图3，示出了本发明实施例的区块组织结构图。

[0060] 传统区块链多采用单链结构是为了保证交易合法以及避免双花问题，需要对任何两笔交易之间的先后顺序达成共识，和比特币不同的是，对于本发明实施例的可信存证的需求来说，所选择的见证节点为多个，各个见证节点之间进行随机存储的过程是独立的，并不需要对交易之间的严格顺序达成共识，无需全网同步，以此保证了本发明的交易可信存入的速度。

[0061] 在本发明一优选实施例中，针对一笔交易，所述见证节点的数量为3个，每个见证节点选择的存储节点的数量为3个。篡改者针对每笔交易的每个区块进行篡改，首先需要在全文找到针对每笔交易的3个见证节点，然后针对每个区块，再找到随机选择的3个存储节点。三三共识的设置方式更进一步加大了篡改者的篡改难度，且由于每个节点维护自身的DAG，不需要进行全网DAG的同步，避免了针对交易调用的节点数过多，影响交易的可信存证速度的问题，使得节点的存储开销随着节点数量与存证吞吐量的增长，保持随时间线性增长，而不会爆炸式增长，达到存储开销与数据可靠性之间的平衡点。

[0062] 在本发明另一优选实施例中，所述见证节点将所述区块发送给多个所述存储节点时，所述方法还包括：

[0063] 所述见证节点将所述区块的区块头广播给网络中的其他节点；

[0064] 接收到所述区块头的节点将所述区块头加入到其自身的区块对应的多个前序区块和多个后序区块中。基于上述区块内部的数据结构图，区块头包括多个前序区块的ID，见证节点签名、时间戳、唯一标识Nonce、数链版本、区块数、Merkle Tree树根，见证节点采用将每个区块的区块头广播给其他节点的方式，进一步提高了篡改难度，篡改者在修改区块的同时，还得消灭其他节点中记录的该区块的区块头记录，增加了本发明对交易数据存证的可靠性。

[0065] 综上，本发明实施例随机选择见证节点和随机选择存储节点的过程为随机共识过程，采用的是nRW随机见证(n-Random Witnesses)机制；而见证节点和所有存储节点的所有区块构成有向无环图DAG结构，因此，恶意篡改者要想篡改该笔交易，首先得找到随机存储的见证节点和存储节点，其次，还得对记录有该交易的全部区块进行篡改，有向无环图帐本结构配合nRW共识机制，不仅解决了大规模共享交换过程中的监管问题，还使得本发明实施例的分布式账本的存证吞吐量随着节点数量的增加可以线性扩展。

[0066] 如图4所示，示出了本发明实施例的见证-共识过程示意图。下面对本发明实施例的方案进行分析：

[0067] 在本发明实施例的图式结构下，节点与节点之间的同步开销是随着交易数量的增长而线性增长的，与节点数量无关。每笔交易的网络开销为n*m(n为该笔交易所选择的见证节点的数量，m为该笔交易所选择的存储节点的数量)；每笔交易的存储开销也为n*m(n为该笔交易所选择的见证节点的数量，m为该笔交易所选择的存储节点的数量)。因此，随着节点数量的增加，其存储能力增加、网络带宽也增加，整个系统的存证是可横向扩展的。而对于传统全网同步的链式区块链系统，其存储开销取决于节点数量K，因此，随着节点数量的增加，存储能力增加的同时存储开销也同步增加，这会导致随着节点数量的增加，其整体开销越来越大，吞吐量会越来越低。

[0068] 因此，对某一条交易数据(t)的修改，需要修改以下相关的节点及区块：

[0069] 1.交易数据所在的区块集合，设为A＝{a|a为区块，且a包含交易t}，则，card(A)＝n。

[0070] 2.交易数据所在区块的后续区块集合，对于任意区块a1，其后继区块集合B1＝{b|b为a1的后继区块}，则所有需修改的后续区块集合为UBi，其中i＝1,2,…n。

[0071] 下面对区块数量进行估计：对于某一个区块，随着时间的增加，其后继区块数量也不断增加。在传统链式结构的区块链系统中，对于任意一笔交易，修改它所需的篡改代价为该笔交易的区块及后续区块的数量k。而在本发明实施例的图结构区块链中，对于任意给定的篡改代价k(表示需要篡改的区块的数量)，总有一个时间T，使得card(AU(UBi))>k。这表明，本发明实施例所提的图结构区块链的防篡改能力与链式结构相当，但使用时间更少，速度更快，且吞吐量更大。

[0072] Libp2p是一个模块化的网络栈，通过将各种传输和P2P协议结合在一起，使得开发人员很容易构建大型、健壮的P2P网络。基于libP2P，本发明实施例实现了一个分布式的图式账本的示例。参照图5，示出了图式分布式账本系统的拓扑结构图，在每个物理节点上，运行了一个本发明实施例的进程，具体包括：

[0073] 网络层逻辑：有p2p发现模块，可以发现其他加入网络的节点；

[0074] 消息发送模块，可以实现节点之间的消息通讯；

[0075] 事件订阅模块，可以实现节点之间的事件订阅。

[0076] 协议层：实现了见证过程和共识过程的见证模块和共识模块，还有对应用层提供支撑的交易模块。

[0077] 应用层：以服务网关的形式对外提供记账(存证)服务。

[0078] 下面介绍一下系统的执行流程：当有一个存证请求发起时，调用者会通过服务网关的GRPC(GRPC是google开源的一个高性能、跨语言的RPC 框架，基于HTTP2协议，基于protobuf 3.x，基于Netty4.x+。GRPC与thrift、avro-rpc等其实在总体原理上并没有太大的区别，简而言之GRPC并没有太多突破性的创新。)接口将需要存证的内容传到某一节点中。在交易模块，会将相关的元信息，如发起者、接收者、发送时间、校验码等打包成一条交易记录，并交给见证模块进行见证。见证过程如前文所述，随机寻找若干个节点，将交易记录同步。当交易收集到一定程度的时候(如1024条交易)，会进行打包产块并分发的共识过程。

[0079] 见证过程与共识过程既可以使用消息发送机制也可使用事件订阅机制实现。下面分别给出这两种实现的示例。

[0080] 当使用消息发送机制实现时，过程较为简单。只需通过p2p发现，找到所有节点，对于某次见证或共识过程，使用随机算法，可以从所有节点中选取若干个节点，进行见过或共识即可。

[0081] 当使用事件订阅机制实现时，见证过程和共识过程的随机性会有所减弱。在发起交易前，可以用一个定时的策略进行事件订阅，如5分钟执行一次。具体而言，可以定义两种事件，共识事件与见证事件。以见证事件为例，对于任意一个节点A，每5分钟就会执行以下流程：1.随机选择若干节点，发送一个订阅请求给这些节点；2.这些节点收到之后，主动向A节点订阅该节点为“见证事件”。

[0082] 每当见证过程触发时，该节点发布见证事件(事件内包含交易内容)，即可将该消息(事件)同步给随机选择的这些节点。

[0083] 另一种基于事件订阅机制的定时策略是由被订阅者随机产生若干个节点，订阅这些节点的见证事件与共识事件。在订阅过程，这种方式在平均上的流量比第一种要少50％。但是每个节点的事件订阅数量方式一是方差为0的固定节点数量；而这种方式则存在一定的方差，方差大小取决于被订阅者的随机算法。在具体实现中，如果没有防恶意节点的需求，只有防失效节点的话，则可采取这种策略，以提升整体系统的性能。

[0084] 需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

[0085] 参考图6，对应图1的方法，示出了本发明实施例一种基于图结构的可信存证系统的结构示意图，所述系统600可以包括以下模块：

[0086] 见证节点选择模块601，被配置在发起交易节点中，用于在发起交易的过程中，从网络中随机选择多个见证节点对该交易进行见证；

[0087] 交易数据打包模块602，被配置在见证节点中，用于将见证该交易所产生的交易数据打包，生成区块；

[0088] 存储节点选择模块603，被配置在见证节点中，用于随机选择多个存储节点；

[0089] 区块发送模块604，被配置在见证节点中，用于将所述区块发送给多个所述存储节点；

[0090] 区块存储模块605，被配置在存储节点中，用于对所述区块进行存储；

[0091] 其中，针对一笔交易，所有见证节点和所有存储节点的所有区块构成有向无环图DAG结构。

[0092] 对应图1所述的方法，在本发明一优选实施例中，所述区块的存储量为1024字节；

[0093] 所述交易数据打包模块602包括以下子模块：

[0094] 区块生成子模块，被配置在见证节点中，用于在见证该交易所产生的交易数据的数据量超过1024字节时，将所述交易数据打包，生成区块。

[0095] 对应图1所述的方法，在本发明一优选实施例中，在所述DAG结构中，每个区块有多个前序区块和多个后续区块。

[0096] 对应图1所述的方法，在本发明一优选实施例中，针对一笔交易，所述见证节点的数量为3个，每个见证节点选择的存储节点的数量为3个。

[0097] 对应图1所述的方法，在本发明一优选实施例中，所述区块包括区块头和区块体；其中，

[0098] 所述区块头包括多个前序区块的ID，见证节点签名、时间戳、唯一标识Nonce、数链版本、区块数、Merkle Tree树根；

[0099] 其中，所述区块体包括所述交易数据。

[0100] 对应图1所述的方法，在本发明一优选实施例中，所述见证节点将所述区块发送给多个所述存储节点时，所述系统还包括以下模块：

[0101] 区块头广播模块，被配置在见证节点中，用于将所述区块的区块头广播给网络中的其他节点；

[0102] 区块头加入模块，被配置在接收到所述区块头的节点中，用于将所述区块头加入到其自身的区块对应的多个前序区块和多个后序区块中。

[0103] 对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

[0104] 本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

[0105] 以上对本发明所提供的一种基于图结构的可信存证方法与一种基于图结构的可信存证系统，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

标题	发布/更新时间	阅读量
一种基于区块链技术的汽车检测信息系统	2020-05-15	71
一种文件签名方法、装置、电子设备及可读存储介质	2020-05-22	905
一种文件签名方法、装置、电子设备及可读存储介质	2020-05-23	484
区块链中的随机数生成	2020-05-12	748
基于区块链共识加密机制的物联网数据传输系统	2020-05-16	513
密码逻辑自执行区块链导出提交	2020-05-16	125
基于区块链存储与交换加密密钥的输入方法和装置	2020-05-19	262
一种基于区块链的冷链物流管理系统及方法	2020-05-19	910
一种基于区块链的消息传输方法	2020-05-11	800
基于区块链的V2X高速车队自组织系统	2020-05-26	616

一种基于图结构的可信存证方法与系统

一种基于图结构的可信存证方法与系统

技术领域

背景技术

发明内容

具体实施方式

该功能需要专业版企业版VIP权限，您可以：