CN111445236B - 一种区块链交易验证方法、设备及存储介质 - Google Patents
一种区块链交易验证方法、设备及存储介质 Download PDFInfo
- Publication number
- CN111445236B CN111445236B CN201911109989.9A CN201911109989A CN111445236B CN 111445236 B CN111445236 B CN 111445236B CN 201911109989 A CN201911109989 A CN 201911109989A CN 111445236 B CN111445236 B CN 111445236B
- Authority
- CN
- China
- Prior art keywords
- parallel chain
- chain
- parallel
- root
- 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
Images
Classifications
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3827—Use of message hashing
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Accounting & Taxation (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种区块链交易验证方法、设备及存储介质,属于区块链技术领域。从主链节点获取指定区块高度的交易;从区块头中获取默克尔树根值;对主链及一个以上平行链及其交易进行排序,根据主链交易排序构造主链子根哈希值;根据平行链交易排序构造平行链子根哈希值;根据主链与一个以上平行链排序,通过主链子根哈希值与一个以上平行链子根哈希值构造待验证的默克尔树根值,若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。只需要提供平行链交易所在子merkle树的存在证明即可,不需要一笔一笔验证平行链交易,从而提高平行链数据的拉取和验证效率。
Description
技术领域
本发明涉及区块链技术领域,尤其涉及一种区块链交易验证方法、设备及存储介质。
背景技术
中国发明专利申请,申请公布号:CN109587271A,申请公布日:2019.04.05;公布了一种主链平行链架构系统及区块同步方法、设备和存储介质。中国发明专利申请,申请公布号:CN110287196A,申请公布日:2019.09.27;公布了一种区块存储方法、平行链交易获取方法、设备和存储介质,该方法包括:接收用户终端发送的第一平行链交易;打包并执行包含第一平行链交易的第一区块以将第一区块记录到第一主链上,并将第一平行链交易的第一索引存储到数据库中;其中,第一索引用于第一平行链节点获取本平行链交易时,第一主链节点通过第一索引查找对应的第一平行链交易并打包成平行链区块返回给第一平行链节点。该发明通过主链节点接收到用户发送的平行链交易后在存储区块时获取该平行链交易的关于该平行链的第一索引,并将第一索引存储在数据库中,使后期平行链节点在获取本平行链交易时可以通过该第一索引查询到对应的平行链交易。
如图2为区块链中使用的merkle树以及存在证明,假如一个区块打包了16笔交易,交易tx-A到交易tx-P,对应的hash值为:H A到H P。交易tx-K(绿色节点)为了证明自己存在于该区块中,需要提供自己在merkle树中的分支路径branch(图中的蓝色节点):H L+H IJ+H MNOP+H ABCDEFGH数据。通过交易tx-K的hash值Hk和分支路径branch计算出一个新的hash值,如果新的hash值和区块中保存的H ABCDEFGHIJKLMNOP值相等,就可以证明交易tx-K存在此区块中。
中国发明专利申请,申请公布号:CN109410045A,申请公布日:2019.03.01;公布了一种平行链共识方法、设备和存储介质,该方法包括:打包第一平行链的待共识的第一区块的若干信息以生成第一区块信息;将第一区块信息发送至对应的主链节点,以供主链节点将第一区块信息记录到主链上,验证主链所记录的各第一区块信息中是否有不少于第一阈值数量的第一区块信息相同并生成共识结果;同步共识结果,将通过验证的第一区块写入第一平行链的方法,解决了平行链的数据不可靠,平行链共识将耗费大量资源的问题。该发明中的验证方法如图2所示,仍是按照上述方法完成验证过程。
在以上所述平行链架构中,拉取区块中指定名称的平行链所有交易后,为了验证平行链的每笔交易是否在指定区块中,需要获取每笔平行链交易在整个merkle树中的分支路径数据来证明。随着一个区块中交易数量的增加,这些用来证明交易存在的分支路径数据也会随之增加,导致拉取平行链交易数据时,数据量变大,从而占用过多网络带宽以及降低平行链交易验证效率。
发明内容
1.发明要解决的技术问题
为了克服上述技术问题,本发明提供了一种区块链交易验证方法、设备及存储介质。在节点挖矿成功打包交易上链时,按照阈值条件对交易排序,使相关交易组装在一起构成一个子merkle树,只需要提供平行链交易所在子merkle树的存在证明即可,不需要一笔一笔验证平行链交易,从而提高平行链数据的拉取和验证效率。
2.技术方案
为解决上述问题,本发明提供的技术方案为:
一种默克尔树构造方法,适用于主链节点,包括:对主链及一个以上平行链及其交易进行排序,根据主链交易排序构造主链子根哈希值;根据平行链交易排序构造平行链子根哈希值;根据主链与一个以上平行链排序,通过主链子根哈希值与一个以上平行链子根哈希值构造默克尔树根值。
可选地,主链子根哈希值、一个以上平行链子根哈希值均缓存在主链节点本地数据库中。
可选地,所述对主链及一个以上平行链交易进行排序,进一步为:按照阈值条件对主链及一个以上平行链排序,按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序。
可选地,所述按照阈值条件对主链及一个以上平行链排序包括:按照主链及一个以上平行链名称字母顺序排序。
可选地,所述按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序,包括按照交易时间顺序对主链交易进行排序,按交易时间顺序对平行链交易进行排序。
一种区块头构造方法适用于主链节点,包括:将以上所述的默克尔树根值用于构造区块头。
可选地,还包括将一个以上平行链子根哈希值用于构造区块头。
一种区块链交易验证方法,适用于平行链节点,包括:从主链节点获取指定区块高度的交易;从所述区块头中获取默克尔树根值;按照上述的一种默克尔树构造方法构造待验证的默克尔树根值,若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。
一种区块链交易验证方法,适用于平行链节点,包括:从主链节点获取指定区块高度中对应平行链交易,以及所述区块头中的默克尔树根值;获取所述主链节点本地数据库缓存的主链子根哈希值、一个以上平行链子根哈希值;根据平行链交易顺序构造待验证的平行链子根哈希值;根据主链与一个以上平行链排序,通过主链子根哈希值、待验证的平行链子根哈希值与其他平行链子根哈希值构造待验证的默克尔树根值;若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。
一种区块链交易验证方法,适用于平行链节点,包括:从主链节点获取指定区块高度中对应平行链交易,以及所述区块头中的对应平行链子根哈希值;根据所述平行链交易排序计算待验证的平行链子根哈希值,若所述待验证的平行链子根哈希值与平行链子根哈希值一致,则验证通过。
一种设备,所述设备包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如以上所述的方法。
一种存储有计算机程序的存储介质,该程序被处理器执行时实现如以上任一项所述的方法。
3.有益效果
采用本发明提供的技术方案,与现有技术相比,具有如下有益效果:
在节点挖矿成功打包交易上链时,按照阈值条件对交易排序,使相关交易组装在一起构成一个子merkle树,只需要提供平行链交易所在子merkle树的存在证明即可,不需要一笔一笔验证平行链交易,从而提高平行链数据的拉取和验证效率。
附图说明
图1为本发明提供的一种默克尔树构造方法的流程图。
图2为现有默克尔树的结构示意图。
图3为本发明提供的一种区块链交易验证方法的流程图。
图4为本发明提供的另一种区块链交易验证方法的流程图。
图5为主链和平行链架构示意图。
图6为实施例3中举例的主链和平行链架构示意图。
图7为实施例3中区块高度H时主链的默克尔树结构示意图。
图8为实施例3中区块高度H时第一平行链的默克尔树结构示意图。
图9为实施例3中区块高度H时第二平行链的默克尔树结构示意图。
图10为实施例3中区块高度H时第三平行链的默克尔树结构示意图。
图11为实施例3中区块高度H时第四平行链的默克尔树结构示意图。
图12为实施例3中区块高度H时第五平行链的默克尔树结构示意图。
图13为实施例3中区块高度H的默克尔树结构示意图。
图14为本发明的一种设备结构示意图。
具体实施方式
为进一步了解本发明的内容,结合附图及实施例对本发明作详细描述。
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
本发明中所述的第一、第二等词语,是为了描述本发明的技术方案方便而设置,并没有特定的限定作用,均为泛指,对本发明的技术方案不构成限定作用。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
实施例1
一种默克尔树构造方法,适用于主链节点,如图1所示,包括:
S101、对主链及一个以上平行链及其交易进行排序;
S102、根据主链交易排序构造主链子根哈希值;根据平行链交易排序构造平行链子根哈希值;
S103、根据主链与一个以上平行链排序,通过主链子根哈希值与一个以上平行链子根哈希值构造默克尔树根值。
主链子根哈希值、一个以上平行链子根哈希值均缓存在主链节点本地数据库中。在区块上链以后,平行链从主链节点拉取交易数据,为了验证交易是否合法,需要从主链节点本地数据库中获取主链子根哈希值、一个以上平行链子根哈希值,计算出待验证的默克尔树根值,与区块头中的默克尔树根值进行比对,如果一致,则说明验证通过,平行链交易数据合法。
步骤S101中所述对主链及一个以上平行链交易进行排序,进一步为:按照阈值条件对主链及一个以上平行链排序,按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序。
所述排序的方法不受本实施例所列方法限制,所述按照阈值条件对主链及一个以上平行链排序包括:按照主链及一个以上平行链名称字母顺序排序。还可以是,分两层排序,先按照主链和平行链名称字母顺序分类排序,然后再按照交易目的地址字母排序,或者交易费用大小排序等方法。
所述按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序,包括可以按照交易时间顺序对主链交易进行排序,按交易时间顺序对平行链交易进行排序。还可以是,分两层排序,先按照主链和平行链名称字母顺序分类排序,然后再按照交易目的地址字母排序,或者交易费用大小排序等方法。
实施例2
一种区块头构造方法,适用于主链节点,包括:将以上所述的默克尔树根值用于构造区块头。在公链CHAIN33的区块头中还包括以下内容:
Version:区块版本信息;
ParentHash:本区块的父区块的hash值;
TxHash:本区块所有交易的根hash值;
BlockTime:本区块打包上链的时间;
Height:本区块的高度;
Difficulty:本区块的难度系数;
StateHash:本区块的状态hash值;
TxCount:本区块打包的交易数量;
Hash:本区块的hash值。
在其他实施例中,还包括将一个以上平行链子根哈希值用于构造区块头。在区块上链以后,平行链子根哈希值因记载于区块头内,所以平行链子根哈希值是通过共识记载在链上的,即平行链子根哈希值是合法的,值得信任的,平行链从主链节点拉取对应平行链交易数据,为了验证交易是否合法,按照阈值条件对平行链交易进行排序,计算出对应的待验证的平行链子根哈希值,与获取到区块头中对应的平行链子根哈希值比对,若一致,则验证通过。
实施例3
本实施例提供了一种区块链交易验证方法,适用于平行链节点,如图3所示,包括:
从主链节点获取指定区块高度的平行链交易;从对应区块高度的区块头中获取默克尔树根值;按照图1所述的一种默克尔树构造方法构造待验证的默克尔树根值,若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。如图3所示:
S201、从主链节点获取指定区块高度的平行链交易;
S202、从对应区块高度的区块头中获取默克尔树根值;
S203、对主链及一个以上平行链及其交易进行排序;
S204、根据主链交易排序构造主链子根哈希值;根据平行链交易排序构造平行链子根哈希值;
S205、根据主链与一个以上平行链排序,通过主链子根哈希值与一个以上平行链子根哈希值构造待验证的默克尔树根值;
S206、待验证的默克尔树根值是否与区块头中的默克尔树根值一致,若是,则验证通过,若否,则验证不通过。
现有技术中默克尔树的构建如图2所示,平行链交易验证时,每一条平行链上的每一笔交易,均需要按照背景技术中所述方法进行交易合法性验证,占用过多带宽及存储空间,影响区块链运行性能。
通过上述交易验证方法,每一条平行链只需从主链节点获取到平行链交易和默克尔树根值后,进行一次性验证,就可以完成对某一区块高度下,某条平行链交易的验证,不需要对每笔交易均进行哈希运算,计算默克尔树根值。既快速又便捷的完成了平行链交易验证。因某区块高度下,平行链交易及区块头中的默克尔树根值被全部从主链节点拉取到平行链节点上,可以实现以下技术效果:1)平行链节点不需要频繁的访问主链节点,减少了对区块链带宽资源的占用;2)主链节点与平行链节点之间传递的数据量与现有技术中的平行链交易验证方法相比,占用空间不大;3)利用平行链交易数据一次性计算待验证的默克尔树根值,与现有技术中的每笔交易验证时均需计算待验证的默克尔树根值相比,减少了对平行链节点计算资源的占用。
另外,本实施例还提供了一种区块链交易验证方法,适用于平行链节点,如图4所示,包括:
S301、从主链节点获取指定区块高度中对应平行链交易,以及区块头中的默克尔树根值;获取所述主链节点本地数据库缓存的主链子根哈希值、一个以上平行链子根哈希值;
S302、根据平行链交易顺序构造待验证的平行链子根哈希值;
S303、根据主链与一个以上平行链排序,通过主链子根哈希值、待验证的平行链子根哈希值与其他平行链子根哈希值构造待验证的默克尔树根值;
S304、待验证的默克尔树根值是否与区块头中的默克尔树根值一致,若是,则验证通过,若否,则验证不通过。
图3所示方法,当验证某条平行链在某区块高度下的交易时,会将该区块高度下的所有交易数据均拉取到平行链节点上,相对来说,存在以下几点技术问题:1)拉取的数据量较大,占用带宽及存储空间;2)不利用于不同平行链交易之间的相对数据隐私安全,不同平行链的交易数据均可互相获取得到,不利于数据安全隔离。
如图4所示,平行链仅能获取某区块高度下自身的交易数据(一方面每条平行链拉取的交易数量变小,另一方面,不同平行链的交易数据可以相对隔离,实现数据隐私安全。),按照阈值条件排序后,计算待验证的平行链节点子根值;与主链节点本地数据库缓存的主链子根哈希值、其他平行链子根哈希值一起,计算待验证的默克尔树根值。
最后,本实施例还提供了一种区块链交易验证方法,适用于平行链节点,包括:
从主链节点获取指定区块高度中对应平行链交易,以及区块头中的对应平行链子根哈希值;根据实施例2所述平行链交易排序计算待验证的平行链子根哈希值,若所述待验证的平行链子根哈希值与平行链子根哈希值一致,则验证通过。
在区块上链以后,平行链子根哈希值因记载于区块头内,所以平行链子根哈希值是通过共识记载在链上的,即平行链子根哈希值是合法的,值得信任的,平行链从主链节点拉取对应平行链交易数据,为了验证交易是否合法,按照阈值条件对平行链交易进行排序,计算出对应的待验证的平行链子根哈希值,与获取到区块头中对应的平行链子根哈希值比对,若一致,则验证通过。
实施例4
如图5为主链和平行链架构示意图,主链10上包含若干主链节点110,平行链20上包含若干平行链节点210;平行链交易数据发到主链,主链验证共识(共识算法不受限制,可以现有技术中的POS、DPOS、BFT等)通过后,平行链再从主链获取共识结果,验证获取到的区块交易是否合法,存储到平行链节点本地;篇幅所限,图5中仅给出了一条平行链与主链之间的关系,实际应用中包含多条平行链与主链之间存在图5所示关系,如图6所示。
如图6所示,名称为Main的主链,包含若干主链节点;名称分别为First_Para、Two_Para、Three_Para、Four_Para和Five_Para对应第一至五平行链形成主链—平行链的架构;
假设高度为H的区块包含:
主链Main交易为Tx_MA,Tx_MB,Tx_MC,Tx_MD;
第一平行链First_Para交易为:Tx_A1,Tx_B1,Tx_C1;
第二平行链Two_Para交易为:Tx_A2,Tx_B2,Tx_C2,Tx_D2,Tx_E2,Tx_F2;
第三平行链Three_Para交易为:Tx_A3,Tx_B3,Tx_C3,Tx_D3;
第四平行链Four_Para交易为:Tx_A4,Tx_B4;
第五平行链Five_Para交易为:Tx_A5,Tx_B5,Tx_C5,Tx_D5,Tx_E5。上述内容仅为了说明本实施例技术方案的列举说明,实际应用时,每条平行链上的交易数量可能会更多,也可能没有,均不受本实施例举例所限。
主链节点挖矿时,需打包上述交易,以用于形成区块H;对上述交易计算默克尔树根值以构造区块头;主链与各平行链排序的阈值条件为主链在前,平行链按照序号排序;平行链上的交易排序按照交易名称字母顺序排序,主链交易作为叶子节点,计算主链子根值如图7所示;各平行链交易作为叶子节点分别计算各平行链子根值如图8-12所示,主链子根值及各平行链子根值可缓存在主链节点本地数据库中,这属于第一层次的默克尔树计算过程;再将图7-12得到的各子根值作为叶子节点,计算默克尔树根值,如图13所示,这属于第二层次的默克尔树计算过程;再将默克尔树根值拿来构造区块头,可选地,还可以将图7-12得到的各子根值放入区块头中,也用于构造区块头,那么当区块共识通过以后,仅需验证平行链对应的子根值即可。
当第四平行链Four_Para从主链节点拉取共识通过的区块信息时,需要验证交易的合法性,有三种验证方法,分别为:
方法一:
第四平行链Four_Para从主链节点拉取区块H的所有交易数据,获取区块头中的默克尔树根值;按照实施例1所述的默克尔树构造方法计算待验证的默克尔树根值,与区块头中的默克尔树根值比对,若一直,则验证通过;若不一致,则验证不通过。
方法二:
第四平行链Four_Para从主链节点拉取第四平行链Four_Para对应的交易数据,获取区块头中的默克尔树根值,获取主链节点缓存的主链子根值及其他平行链(第一至三及五平行链)子根值;通过图11计算出待验证的第四平行链子根值,与主链子根值及其他平行链(第一至三及五平行链)子根值一起,按照图13所示,计算出待验证的默克尔树根值,与区块头中的默克尔树根值比对,若一直,则验证通过;若不一致,则验证不通过。
方法三:
第四平行链Four_Para从主链节点拉取第四平行链Four_Para对应的交易数据,
获取区块头中的第四平行链子根值,通过图11计算出待验证的第四平行链子根值,与区块头中的第四平行链子根值比对,若一直,则验证通过;若不一致,则验证不通过。
实施例5
一种设备,所述设备包括:一个或多个处理器;存储器,用于存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如以上所述的方法。
一种存储有计算机程序的存储介质,该程序被处理器执行时实现如以上实施例1所述的方法。
图14为本发明一实施例提供的一种设备的结构示意图。
如图14所示,作为另一方面,本申请还提供了一种设备,包括一个或多个中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中,还存储有设备500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本申请公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本申请公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一实施例描述的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (12)
1.一种默克尔树构造方法,其特征在于,适用于主链节点,包括:
对主链及一个以上平行链及其交易进行排序,根据主链交易排序构造主链子根哈希值;根据平行链交易排序构造平行链子根哈希值;根据主链与一个以上平行链排序,通过主链子根哈希值与一个以上平行链子根哈希值构造默克尔树根值。
2.根据权利要求1所述的一种默克尔树构造方法,其特征在于,主链子根哈希值、一个以上平行链子根哈希值均缓存在主链节点本地数据库中。
3.根据权利要求1所述的一种默克尔树构造方法,其特征在于,所述对主链及一个以上平行链交易进行排序,进一步为:按照阈值条件对主链及一个以上平行链排序,按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序。
4.根据权利要求3所述的一种默克尔树构造方法,其特征在于,所述按照阈值条件对主链及一个以上平行链排序包括:按照主链及一个以上平行链名称字母顺序排序。
5.根据权利要求3所述的一种默克尔树构造方法,其特征在于,所述按照阈值条件对主链交易进行排序,按照阈值条件对平行链交易进行排序,包括按照交易时间顺序对主链交易进行排序,按交易时间顺序对平行链交易进行排序。
6.一种区块头构造方法,其特征在于,适用于主链节点,包括:将权利要求1所述的默克尔树根值用于构造区块头。
7.根据权利要求6所述的一种区块头构造方法,其特征在于,还包括将一个以上平行链子根哈希值用于构造区块头。
8.一种区块链交易验证方法,其特征在于,适用于平行链节点,包括:
从主链节点获取指定区块高度的交易;从权利要求6所述区块头中获取默克尔树根值;
按照权利要求1所述的一种默克尔树构造方法构造待验证的默克尔树根值,若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。
9.一种区块链交易验证方法,其特征在于,适用于平行链节点,包括:
从主链节点获取指定区块高度中对应平行链交易,以及权利要求6所述区块头中的默克尔树根值;获取权利要求2所述主链节点本地数据库缓存的主链子根哈希值、一个以上平行链子根哈希值;
根据平行链交易顺序构造待验证的平行链子根哈希值;
根据主链与一个以上平行链排序,通过主链子根哈希值、待验证的平行链子根哈希值与其他平行链子根哈希值构造待验证的默克尔树根值;
若所述待验证的默克尔树根值与区块头中的默克尔树根值一致,则验证通过。
10.一种区块链交易验证方法,其特征在于,适用于平行链节点,包括:
从主链节点获取指定区块高度中对应平行链交易,以及权利要求7所述区块头中的对应平行链子根哈希值;根据权利要求1所述平行链交易排序计算待验证的平行链子根哈希值,若所述待验证的平行链子根哈希值与平行链子根哈希值一致,则验证通过。
11.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-10中任一项所述的方法。
12.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-10中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911109989.9A CN111445236B (zh) | 2019-11-14 | 2019-11-14 | 一种区块链交易验证方法、设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911109989.9A CN111445236B (zh) | 2019-11-14 | 2019-11-14 | 一种区块链交易验证方法、设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111445236A CN111445236A (zh) | 2020-07-24 |
CN111445236B true CN111445236B (zh) | 2023-05-30 |
Family
ID=71626875
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911109989.9A Active CN111445236B (zh) | 2019-11-14 | 2019-11-14 | 一种区块链交易验证方法、设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111445236B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112131235A (zh) * | 2020-09-21 | 2020-12-25 | 中国电子科技网络信息安全有限公司 | 一种区块链系统内交易可信校验实现方法 |
CN112488683B (zh) * | 2020-12-11 | 2024-02-23 | 深圳前海微众银行股份有限公司 | 一种区块链的链下交易方法及装置 |
CN112364010B (zh) * | 2021-01-12 | 2021-04-23 | 支付宝(杭州)信息技术有限公司 | 一种重要业务记录的存在性验证方法及装置 |
CN113179272B (zh) * | 2021-04-28 | 2022-02-25 | 爱云保(上海)科技有限公司 | 基于智能合约的区块链跨链交互方法、装置和计算机可读存储介质 |
CN113220696A (zh) * | 2021-06-04 | 2021-08-06 | 杭州复杂美科技有限公司 | 一种去中心化交易所的储存方法、设备及储存介质 |
CN113704271A (zh) * | 2021-09-03 | 2021-11-26 | 杭州复杂美科技有限公司 | 默克尔树生成方法、非法节点识别方法、设备和存储介质 |
CN114499872A (zh) * | 2021-12-24 | 2022-05-13 | 山东浪潮工业互联网产业股份有限公司 | 一种基于工业互联网的星火链跨链方法及设备 |
WO2023184052A1 (zh) * | 2022-03-26 | 2023-10-05 | 华为技术有限公司 | 一种数据处理方法、区块链节点及区块链系统 |
CN115086067B (zh) * | 2022-07-19 | 2022-11-15 | 江西农业大学 | 一种数据处理方法、网关、传感器及系统 |
CN116860825B (zh) * | 2023-06-14 | 2024-01-26 | 北京科技大学 | 一种基于区块链的可验证检索方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106407795A (zh) * | 2016-09-05 | 2017-02-15 | 北京众享比特科技有限公司 | 数据存在认证系统、认证方法及验证方法 |
CN107729471A (zh) * | 2017-10-13 | 2018-02-23 | 上海策赢网络科技有限公司 | 一种区块链及其生成方法与设备 |
CN109493221A (zh) * | 2018-10-26 | 2019-03-19 | 全链通有限公司 | 区块链中交易记录保密方法、设备、网络及存储介质 |
CN110084601A (zh) * | 2019-04-30 | 2019-08-02 | 杭州复杂美科技有限公司 | 平行链主链交易状态同步方法、设备和存储介质 |
CN110175188A (zh) * | 2019-05-31 | 2019-08-27 | 杭州复杂美科技有限公司 | 一种区块链状态数据缓存和查询方法、设备及存储介质 |
-
2019
- 2019-11-14 CN CN201911109989.9A patent/CN111445236B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106407795A (zh) * | 2016-09-05 | 2017-02-15 | 北京众享比特科技有限公司 | 数据存在认证系统、认证方法及验证方法 |
CN107729471A (zh) * | 2017-10-13 | 2018-02-23 | 上海策赢网络科技有限公司 | 一种区块链及其生成方法与设备 |
CN109493221A (zh) * | 2018-10-26 | 2019-03-19 | 全链通有限公司 | 区块链中交易记录保密方法、设备、网络及存储介质 |
CN110084601A (zh) * | 2019-04-30 | 2019-08-02 | 杭州复杂美科技有限公司 | 平行链主链交易状态同步方法、设备和存储介质 |
CN110175188A (zh) * | 2019-05-31 | 2019-08-27 | 杭州复杂美科技有限公司 | 一种区块链状态数据缓存和查询方法、设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
Imran Makhdoom等.Blockchain's adoption in IoT: The challenges, and a way forward.《Journal of Network and Computer Applications》.2019,第125卷第251-第279. * |
马昂等.区块链技术基础及应用研究综述.《信息安全研究》.2017,第3卷(第11期),第968-980页. * |
Also Published As
Publication number | Publication date |
---|---|
CN111445236A (zh) | 2020-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111445236B (zh) | 一种区块链交易验证方法、设备及存储介质 | |
CN109684333B (zh) | 一种数据存储及裁剪方法、设备和存储介质 | |
US10459903B2 (en) | Comparing data stores using hash sums on disparate parallel systems | |
Zheng et al. | An innovative IPFS-based storage model for blockchain | |
CN106991607B (zh) | 一种基于区块链账户模型的无序交易控制方法 | |
CN110084601B (zh) | 平行链主链交易状态同步方法、设备和存储介质 | |
US8344916B2 (en) | System and method for simplifying transmission in parallel computing system | |
CN101009516B (zh) | 一种进行数据同步的方法、系统及装置 | |
CN105069111B (zh) | 云存储中基于相似性的数据块级数据去重方法 | |
CN109687953B (zh) | 交易分类方法、设备和存储介质 | |
CN109766389B (zh) | 一种基于位图索引的区块链轻客户端验证查询方法 | |
US10783163B2 (en) | Instance-based distributed data recovery method and apparatus | |
WO2020135434A1 (zh) | 数据存储方法、数据读取方法、设备和存储介质 | |
CN106250444A (zh) | 一种异构数据源的实时入库系统及方法 | |
CN108121827A (zh) | 一种全量数据的同步方法及装置 | |
CN111861471A (zh) | 平行链共识方法、平行链区块回滚方法、设备和存储介质 | |
CN111008249B (zh) | 平行链区块同步方法、设备和存储介质 | |
CN103995827B (zh) | MapReduce计算框架中的高性能排序方法 | |
CN110445843B (zh) | 平行链区块推送方法、设备和存储介质 | |
CN106933882B (zh) | 一种大数据增量计算方法和装置 | |
CN111405037A (zh) | 区块同步方法、设备和存储介质 | |
CN103605768A (zh) | 一种提高存储系统间海量文件同步速度的方法 | |
CN105468733B (zh) | 一种基于源端数据重删的卷复制方法 | |
CN111432027B (zh) | 平行链区块同步方法、设备和存储介质 | |
CN106599326B (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 |