[发明专利]一种基于双哈希链的区块链上的数据修改方法

权利要求书

1.一种基于双哈希链的区块链上的数据修改方法，其特征在于，包括如下步骤：

步骤1：基于原始哈希链，再新增一条哈希链，由原始哈希链和新增哈希链形成双哈希链结构；

步骤2：当区块链中的任意节点发现某个区块上的数据存在有害或者错误数据时，发起对该区块的修改请求，具体是提出修改的节点构建一个候选交易和一个特殊交易，并将这两个交易广播出去；

所述候选交易是用来替换存在有害或者错误数据的原交易的交易，该候选交易相较于原交易只是修改或者删除所述原交易中的有害或者错误数据；

所述特殊交易是用来让区块链中的其他节点收到发现有害或者错误数据的区块链节点发起的修改请求的交易，该交易中包括所述候选交易的哈希值和所述原交易的哈希值，用以标明需要验证的两个交易；

步骤3：收到发现有害或者错误数据的区块链节点发起的修改请求后，区块链中的其他节点对候选交易和原交易进行验证；

步骤3.1：根据特殊交易中提供的原交易的哈希值获取原交易，节点根据其具有的完整区块链，对原交易进行验证，查看原交易中是否真的存在有害或者错误信息，若否则结束，若是则执行步骤3.2；

步骤3.2：根据特殊交易中提供的候选交易的哈希值获取候选交易，节点对候选交易进行验证，查看候选交易相较于原交易是否只是修改或者删除了有害或者错误数据，若否，则转至步骤2，若是，则执行步骤4；

步骤4：区块链中的节点对该修改请求进行投票，实际拥有投票权的是打包区块的那些节点，在每次打包区块时将是否同意修改请求的信息写入到新打包好的区块当中；

步骤5：验证投票，判断投票是否满足投票策略，若否则结束，若是则执行步骤6；

步骤6：发现错误或者有害数据的节点用候选交易替换掉包含有害或者错误数据的原交易，构建新区块；

步骤7：区块链中的节点对所述新区块进行验证。

2.根据权利要求1所述的基于双哈希链的区块链上的数据修改方法，其特征在于，所述双哈希链结构的形成方法为：首先对区块链现有的区块头结构新增数据字段old_merkle_root，用来存储merkle根的一个副本，从而获得扩展区块头结构，然后基于所述扩展区块头结构获得新增哈希链结构，从而与原始哈希链一起形成区块链的双哈希链结构。

3.根据权利要求2所述的基于双哈希链的区块链上的数据修改方法，其特征在于，所述区块链的双哈希链结构包括原始哈希链：H(version，hash_prev，merkle_root，timestamp，nonce)和新增哈希链：H(version，hash_prev，old_merkle_root，timestamp，nonce)，其中old_merkle_root的值等于原merkle_root的值，即未发生修改、原区块中的merkle根植。

4.根据权利要求1所述的基于双哈希链的区块链上的数据修改方法，其特征在于，所述投票策略是指在投票期内，新上链的区块中投赞成票的比例是否达到50％。

5.根据权利要求1所述的基于双哈希链的区块链上的数据修改方法，其特征在于，当所述打包区块的那些节点打包好区块之后，在区块中写入特殊交易的哈希值，来表示同意修改请求。

6.根据权利要求1所述的基于双哈希链的区块链上的数据修改方法，其特征在于，所述构建新区块的方法包括：用候选交易替换掉包含有害或者错误数据的原交易，构建新区块的区块体；根据新区块的区块体重新计算新区块头结构中的merkle根值字段，相较于原区块的头结构，新区块头结构中的其他字段不变；按照新增哈希链计算获得新区块的哈希值。

7.根据权利要求2所述的基于双哈希链的区块链上的数据修改方法，其特征在于，所述步骤7所述的所述区块链中的节点对所述新区块进行验证的过程中，在验证新区块的哈希值时，使用old_merkle_root的值来代替merkle_root。