CN110517029B - 区块链跨链交易验证的方法、装置、设备及区块链系统 - Google Patents

区块链跨链交易验证的方法、装置、设备及区块链系统 Download PDF

Info

Publication number
CN110517029B
CN110517029B CN201910810015.7A CN201910810015A CN110517029B CN 110517029 B CN110517029 B CN 110517029B CN 201910810015 A CN201910810015 A CN 201910810015A CN 110517029 B CN110517029 B CN 110517029B
Authority
CN
China
Prior art keywords
transaction
value
cross
verification
pen
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
Application number
CN201910810015.7A
Other languages
English (en)
Other versions
CN110517029A (zh
Inventor
辛佳骏
张骁
来鑫
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Onething Technology Co Ltd
Shenzhen Xunlei Network Technology Co Ltd
Original Assignee
Shenzhen Onething Technology Co Ltd
Shenzhen Xunlei Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Onething Technology Co Ltd, Shenzhen Xunlei Network Technology Co Ltd filed Critical Shenzhen Onething Technology Co Ltd
Priority to CN201910810015.7A priority Critical patent/CN110517029B/zh
Publication of CN110517029A publication Critical patent/CN110517029A/zh
Priority to PCT/CN2020/100776 priority patent/WO2021036522A1/zh
Application granted granted Critical
Publication of CN110517029B publication Critical patent/CN110517029B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/04—Payment circuits
    • G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
    • G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
    • 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/403—Solvency checks
    • G06Q20/4037—Remote solvency checks
    • 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

Landscapes

  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Engineering & Computer Science (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Computer Security & Cryptography (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请公开了一种区块链跨链交易验证的方法，应用于交易请求方，包括：通过RSA累加器记录区块链中每一笔交易的状态值；获取跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；将跨链交易请求发送至交易验证方，以使交易验证方对当前交易的状态值的记录值进行验证，若验证通过，则交易验证方确认跨链交易。本申请利用RSA累加器存储的交易的状态值进行验证，可以有效减小跨链交易过程中的带宽占用，进而不会造成过高的性能开销，而且验证时间恒定，不会随着存储内容的增加而受到影响。本申请同时还提供了一种区块链跨链交易验证的方法、装置、设备及区块链系统，具有上述有益效果。

Description

区块链跨链交易验证的方法、装置、设备及区块链系统
技术领域
本申请涉及区块链领域，特别涉及一种区块链跨链交易验证的方法、装置、设备及区块链系统。
背景技术
在一个基于账户模型的区块链系统中，当进行区块链跨链交易时，例如链A的一个用户A1发送一笔交易给链B的一个用户B1时，B1需要对该笔交易进行验证。验证包括验证这笔交易中的数字签名是否能用A1的公钥进行验证，以及A1的余额是否足够支付交易的金额。
现有技术中，为了验证A1的余额，就需要验证A1提供的Merkle Proof及StateRoot，A1提供的MerkleProof中包括了自己的state及Merkle Path，通过计算哈希值，B1可以轻易的验证是否基于A1提供的state及Merkle Path最终计算的哈希结果等同于链A最新的MerkleRoot。
然而，随着存储内容的增加，Merkle Tree的规模也逐渐变大，使用Merkle Tree证明state存在的计算也越来越复杂，验证时间也越来越长，这给跨链交易增加了很大的性能开销。
因此，如何减小验证过程造成的性能开销是本领域技术人员目前需要解决的技术问题。
发明内容
本申请的目的是提供一种区块链跨链交易验证的方法、装置、设备及区块链系统，用于减小验证过程造成的性能开销。
为解决上述技术问题，本申请提供一种区块链跨链交易验证的方法，应用于交易请求方，该方法包括：
通过RSA累加器记录区块链中每一笔交易的状态值；
获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；
将所述跨链交易请求发送至交易验证方，以使所述交易验证方对所述当前交易的状态值的记录值进行验证，若验证通过，则所述交易验证方确认跨链交易。
可选的，所述通过RSA累加器记录区块链中每一笔交易的状态值，包括：
根据公式Acc0＝g确定所述RSA累加器的初始值，g为(1，N)中的任意整数，N为预先确定的一个正整数；
根据公式对所述区块链中第i+1笔交易的状态值进行记录；
其中，Acc0为所述RSA累加器的初始值，Acci+1为所述RSA累加器记录的所述第i+1笔交易的状态值的记录值，si+1为所述第i+1笔交易的状态值，Acci为所述RSA累加器记录的第i笔交易的状态值的记录值，Hp为将任意值映射成大质数的哈希函数。
可选的，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值，所述证明值根据如下公式计算得到：
其中，si为所述第i笔交易的状态值，πi为所述第i笔交易的状态值的证明值。
本申请还提供一种区块链跨链交易验证的方法，应用于交易验证方，该方法包括：
接收交易请求方发送的跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由RSA累加器记录；
对所述当前交易的状态值的记录值进行验证；
若验证通过，则确认跨链交易。
可选的，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值；
所述对所述当前交易的状态值的记录值进行验证，包括：
根据所述跨链交易请求确定第i笔交易的状态值的记录值、第i笔交易的状态值及所述第i笔交易的状态值的证明值；
根据所述第i笔交易的状态值及所述第i笔交易的状态值的证明值通过公式计算验证值；
判断所述验证值与所述第i笔交易的状态值的记录值是否相等；
若是，则确定验证通过；
若否，则确定验证不通过；
其中，Acci'为所述交易验证方计算得到的验证值，Hp为将任意值映射成大质数的哈希函数，si为所述第i笔交易的状态值，πi为所述第i笔交易的状态值的证明值。
本申请还提供一种区块链跨链交易验证的装置，应用于交易请求方，该装置包括：
记录模块，用于通过RSA累加器记录区块链中每一笔交易的状态值；
获取模块，用于获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；
发送模块，用于将所述跨链交易请求发送至交易验证方，以使所述交易验证方对所述当前交易的状态值的记录值进行验证，若验证通过，则所述交易验证方确认跨链交易。
可选的，所述记录模块包括：
第一确定子模块，用于根据公式Acc0＝g确定所述RSA累加器的初始值，g为(1，N)中的任意整数，N为预先确定的一个正整数；
记录子模块，用于根据公式对所述区块链中第i+1笔交易的状态值进行记录；
其中，Acc0为所述RSA累加器的初始值，Acci+1为所述RSA累加器记录的所述第i+1笔交易的状态值的记录值，si+1为所述第i+1笔交易的状态值，Acci为所述RSA累加器记录的第i笔交易的状态值的记录值，Hp为将任意值映射成大质数的哈希函数。
本申请还提供一种区块链跨链交易验证的装置，应用于交易验证方，该装置包括：
接收模块，用于接收交易请求方发送的跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由RSA累加器记录；
验证模块，用于对所述当前交易的状态值的记录值进行验证；
确认模块，用于当验证通过时，确认跨链交易。
本申请还提供一种区块链跨链交易验证设备，应用于交易请求方，该区块链跨链交易验证设备包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述任一项所述应用于交易请求方的区块链跨链交易验证的方法的步骤。
本申请还提供一种区块链跨链交易验证设备，应用于交易验证方，该区块链跨链交易验证设备包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述任一项所述应用于交易验证方的区块链跨链交易验证的方法的步骤。
本申请还提供一种区块链系统，所述区块链系统包括至少二条区块链，所述区块链系统支持跨链交易，跨链交易的交易请求方和交易验证方属于不同的区块链，其中：
所述交易请求方用于通过RSA累加器记录区块链中每一笔交易的状态值；获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；将所述跨链交易请求发送至所述交易验证方；
所述交易验证方用于接收所述交易请求方发送的跨链交易请求；对所述当前交易的状态值的记录值进行验证；若验证通过，则确认跨链交易。
本申请所提供区块链跨链交易验证的方法，应用于交易请求方，包括：通过RSA累加器记录区块链中每一笔交易的状态值；获取跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；将跨链交易请求发送至交易验证方，以使交易验证方对当前交易的状态值的记录值进行验证，若验证通过，则交易验证方确认跨链交易。
本申请所提供的技术方案，通过RSA累加器记录区块链中每一笔交易的状态值，相比于Merkle Tree随着存储内容变多而规模变大，本申请利用RSA累加器存储的交易的状态值进行验证，由于存储内容的增加不会导致提供的验证数据的增加，因此可以有效减小跨链交易过程中的带宽占用，进而不会造成过高的性能开销，而且验证时间恒定，不会随着存储内容的增加而受到影响。本申请同时还提供了一种区块链跨链交易验证的方法、装置、设备及区块链系统，具有上述有益效果，在此不再赘述。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。
图1为本申请实施例所提供的一种区块链跨链交易验证的方法的流程图；
图2为本申请实施例所提供的另一种区块链跨链交易验证的方法的流程图；
图3为本申请实施例所提供的一种区块链跨链交易验证的装置的结构图；
图4为本申请实施例所提供的另一种区块链跨链交易验证的装置的结构图；
图5为本申请实施例所提供的一种区块链跨链交易验证设备的结构图；
图6为本申请实施例所提供的一种区块链系统的结构图。
具体实施方式
本申请的核心是提供一种区块链跨链交易验证的方法、装置、设备及区块链系统，用于减小验证过程造成的性能开销。
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
请参考图1，图1为本申请实施例所提供的一种区块链跨链交易验证的方法的流程图。
应用于交易请求方，其具体包括如下步骤：
S101：通过RSA累加器记录区块链中每一笔交易的状态值；
基于现有技术中，跨链交易时的认证需要通过Merkle Tree进行证明，而由于Merkle Tree自身属性的原因，导致随着存储内容的增加，Merkle Tree的规模也逐渐变大，使用Merkle Tree证明state存在的计算也越来越复杂，验证时间也越来越长，这给跨链交易增加了很大的性能开销，故本申请提供了一种区块链跨链交易验证的方法，用于解决上述问题；
可选的，这里提到的通过RSA累加器记录区块链中每一笔交易的状态值，其实现方法具体可以为在每个区块中额外添加一个RSA累加器，跨链时发送RSA累加器的记录值及相关证明即可证明用户的state，使得跨链交易不再需要基于Merkle Tree的StateRoot；
这里提到的通过RSA累加器记录区块链中每一笔交易的状态值的目的在于，RSA累加器能够将所有的状态值压缩成单个固定大小的记录值，使得根据给定的数据和该记录值便可以构建证明值，以证明数据中的任何特定值都是该记录值标识的数据的一部分，这极大的减少了数据的空间占用；
可选的，这里提到的通过RSA累加器记录区块链中每一笔交易的状态值，其具体可以为：
根据公式Acc0＝g确定RSA累加器的初始值，g为(1，N)中的任意整数，N为预先确定的一个正整数；
根据公式对区块链中第i+1笔交易的状态值进行记录；
其中，Acc0为RSA累加器的初始值，Acci+1为RSA累加器记录的第i+1笔交易的状态值的记录值，si+1为第i+1笔交易的状态值，Acci为RSA累加器记录的第i笔交易的状态值的记录值，Hp为将任意值映射成大质数的哈希函数；
这里提到的N＝p·q，p和q是两个大质数，p和q可以是未知的，本申请实施例仅需要一个无法质因数分解的大N，而找到N的方法包括但不限于通过一个可信赖第三方生成N、通过一些RSA私钥已经丢失的公钥作为N、根据class group技术找到N；
Acc0用于表示RSA累加器的初始状态，可以通过公式将第一笔交易的状态值s1增加到RSA累加器中，以此类推，直至将该区块链中每一笔交易的状态值均存储到RSA累加器中，并将RSA累加器最终的记录值放到区块中。
S102：获取跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；
S103：将跨链交易请求发送至交易验证方，以使交易验证方对当前交易的状态值的记录值进行验证，若验证通过，则交易验证方确认跨链交易。
优选的，该跨链交易请求还可以包括当前交易的状态值以及当前交易的状态值的证明值，该证明值可以根据如下公式计算得到：
其中，si为第i笔交易的状态值，πi为第i笔交易的状态值的证明值。
本申请实施例先计算第i笔交易的状态值的证明值，然后再将包含证明值、RSA累加器的记录值及第i笔交易的状态值的交易请求发送至交易验证方后，使得交易验证方根据证明值及第i笔交易的状态值计算验证值，然后再判断验证值与RSA累加器的记录值是否相等，若相等，则验证通过，此时交易验证方确认跨链交易。
基于上述技术方案，本申请所提供的一种区块链跨链交易验证的方法，通过RSA累加器记录区块链中每一笔交易的状态值，相比于Merkle Tree随着存储内容变多而规模变大，本申请利用RSA累加器存储的交易的状态值进行验证，由于存储内容的增加不会导致提供的验证数据的增加，因此可以有效减小跨链交易过程中的带宽占用，进而不会造成过高的性能开销，而且验证时间恒定，不会随着存储内容的增加而受到影响。
请参考图2，图2为本申请实施例所提供的另一种区块链跨链交易验证的方法的流程图。
应用于交易验证方，其具体包括如下步骤：
S201：接收交易请求方发送的跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；
S202：对当前交易的状态值的记录值进行验证；
可选的，这里提到的跨链交易请求还可以包括当前交易的状态值以及当前交易的状态值的证明值；
在此基础上，对RSA累加器的记录值进行验证，其具体可以为：
根据跨链交易请求确定第i笔交易的状态值的记录值、第i笔交易的状态值及第i笔交易的状态值的证明值；
根据第i笔交易的状态值及第i笔交易的状态值的证明值通过公式计算验证值；
判断验证值与第i笔交易的状态值的记录值是否相等；
若是，则确定验证通过；
若否，则确定验证不通过；
其中，Acci'为交易验证方计算得到的验证值，Hp为将任意值映射成大质数的哈希函数，si为第i笔交易的状态值，πi为第i笔交易的状态值的证明值。
S203：若验证通过，则确认跨链交易。
可选的，交易验证方在对RSA累加器的记录值进行验证之前，还可以先对交易请求方的数字签名进行验证，以确保交易请求方的正确性。
基于上述技术方案，本申请实施例通过对RSA累加器的记录值进行验证，由于存储内容的增加不会导致提供的验证数据的增加，因此可以验证时间恒定，不会随着存储内容的增加而受到影响。
请参考图3，图3为本申请实施例所提供的一种区块链跨链交易验证的装置的结构图。
应用于交易请求方，该装置可以包括：
记录模块100，用于通过RSA累加器记录区块链中每一笔交易的状态值；
获取模块200，用于获取跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；
发送模块300，用于将跨链交易请求发送至交易验证方，以使交易验证方对当前交易的状态值的记录值进行验证，若验证通过，则交易验证方确认跨链交易。
可选的，该记录模块100可以包括：
第一确定子模块，用于根据公式Acc0＝g确定RSA累加器的初始值，g为(1，N)中的任意整数，N为预先确定的一个正整数；
记录子模块，用于根据公式对区块链中第i+1笔交易的状态值进行记录；
其中，Acc0为RSA累加器的初始值，Acci+1为RSA累加器记录的第i+1笔交易的状态值的记录值，si+1为第i+1笔交易的状态值，Acci为RSA累加器记录的第i笔交易的状态值的记录值，Hp为将任意值映射成大质数的哈希函数。
可选的，跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值，证明值根据如下公式计算得到：
其中，si为第i笔交易的状态值，πi为第i笔交易的状态值的证明值。
由于应用于交易请求方的装置部分的实施例与应用于交易请求方的方法部分的实施例相互对应，因此应用于交易请求方的装置部分的实施例请参见应用于交易请求方的方法部分的实施例的描述，这里暂不赘述。
请参考图4，图4为本申请实施例所提供的另一种区块链跨链交易验证的装置的结构图。
应用于交易验证方，该装置可以包括：
接收模块400，用于接收交易请求方发送的跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；
验证模块500，用于对当前交易的状态值的记录值进行验证；
确认模块600，用于当验证通过时，确认跨链交易。
可选的，跨链交易请求还可以包括当前交易的状态值以及当前交易的状态值的证明值；
在此基础上，该验证模块500可以包括：
第二确定子模块，用于根据跨链交易请求确定第i笔交易的状态值的记录值、第i笔交易的状态值及第i笔交易的状态值的证明值；
计算子模块，用于根据第i笔交易的状态值及第i笔交易的状态值的证明值通过公式计算验证值；
判断子模块，用于判断验证值与第i笔交易的状态值的记录值是否相等；
第三确定子模块，用于当验证值与第i笔交易的状态值的记录值相等时，确定验证通过；
第四确定子模块，用于当验证值与第i笔交易的状态值的记录值不相等时，确定验证不通过。
其中，Acci'为交易验证方计算得到的验证值，Hp为将任意值映射成大质数的哈希函数，si为第i笔交易的状态值，πi为第i笔交易的状态值的证明值。
由于应用于交易验证方的装置部分的实施例与应用于交易验证方的方法部分的实施例相互对应，因此应用于交易验证方的装置部分的实施例请参见应用于交易验证方的方法部分的实施例的描述，这里暂不赘述。
请参考图5，图5为本申请实施例所提供的一种区块链跨链交易验证设备的结构图。
应用于交易请求方，该区块链跨链交易验证设备700可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上处理器(central processing units，CPU)722(例如，一个或一个以上处理器)和存储器732，一个或一个以上存储应用程序742或数据744的存储介质730(例如一个或一个以上海量存储设备)。其中，存储器732和存储介质730可以是短暂存储或持久存储。存储在存储介质730的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对装置中的一系列指令操作。更进一步地，处理器722可以设置为与存储介质730通信，在区块链跨链交易验证设备700上执行存储介质730中的一系列指令操作。
区块链跨链交易验证设备700还可以包括一个或一个以上电源727，一个或一个以上有线或无线网络接口750，一个或一个以上输入输出接口758，和/或，一个或一个以上操作系统741，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM等等。
上述图1所描述的应用于交易请求方的区块链跨链交易验证的方法中的步骤由区块链跨链交易验证设备基于该图5所示的结构实现。
本申请还提供了另一种区块链跨链交易验证设备，应用于交易验证方，该区块链跨链交易验证设备包括：
存储器，用于存储计算机程序；
处理器，用于执行计算机程序时实现如上述实施例任一项应用于交易验证方的区块链跨链交易验证的方法的步骤。
请参考图6，图6为本申请实施例所提供的一种区块链系统的结构图。
该区块链系统包括至少二条区块链，区块链系统支持跨链交易，跨链交易的交易请求方800和交易验证方900属于不同的区块链，其中：
交易请求方800用于通过RSA累加器记录区块链中每一笔交易的状态值；获取跨链交易请求，跨链交易请求包括当前交易的状态值的记录值，当前交易的状态值的记录值由RSA累加器记录；将跨链交易请求发送至交易验证方900；
交易验证方900用于接收交易请求方800发送的跨链交易请求；对当前交易的状态值的记录值进行验证；若验证通过，则确认跨链交易。
由于区块链系统部分的实施例与区块链跨链交易验证的方法部分的实施例相互对应，因此区块链系统部分的实施例请参见区块链跨链交易验证的方法部分的实施例的描述，这里暂不赘述。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置，设备和模块的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的装置、设备和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个模块或组件可以结合或者可以集成到另一个装置，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。
集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，功能调用装置，或者网络设备等)执行本申请各个实施例方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上对本申请所提供的一种区块链跨链交易验证的方法、装置、设备及区块链系统进行了详细介绍。本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (7)

1.一种区块链跨链交易验证的方法，应用于交易请求方，其特征在于，包括：
通过RSA累加器记录区块链中每一笔交易的状态值；
获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；
将所述跨链交易请求发送至交易验证方，以使所述交易验证方对所述当前交易的状态值的记录值进行验证，若验证通过，则所述交易验证方确认跨链交易；
其中，所述通过RSA累加器记录区块链中每一笔交易的状态值，包括：
根据公式确定所述RSA累加器的初始值，/>为（1，N）中的任意整数，N为预先确定的一个正整数；
根据公式对所述区块链中第/>笔交易的状态值进行记录；
其中，为所述RSA累加器的初始值，/>为所述RSA累加器记录的所述第笔交易的状态值的记录值，/>为所述第/>笔交易的状态值，/>为所述RSA累加器记录的第/>笔交易的状态值的记录值，/>为将任意值映射成大质数的哈希函数；
其中，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值，所述证明值根据如下公式计算得到：
；
其中，为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值。
2.一种区块链跨链交易验证的方法，应用于交易验证方，其特征在于，包括：
接收交易请求方发送的跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由RSA累加器记录；
对所述当前交易的状态值的记录值进行验证；
若验证通过，则确认跨链交易；
其中，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值；
所述对所述当前交易的状态值的记录值进行验证，包括：
根据所述跨链交易请求确定第笔交易的状态值的记录值、第/>笔交易的状态值及所述第/>笔交易的状态值的证明值；
根据所述第笔交易的状态值及所述第/>笔交易的状态值的证明值通过公式计算验证值；
判断所述验证值与所述第笔交易的状态值的记录值是否相等；
若是，则确定验证通过；
若否，则确定验证不通过；
其中，为所述交易验证方计算得到的验证值，/>为将任意值映射成大质数的哈希函数，/>为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值。
3.一种区块链跨链交易验证的装置，应用于交易请求方，其特征在于，包括：
记录模块，用于通过RSA累加器记录区块链中每一笔交易的状态值；
获取模块，用于获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；
发送模块，用于将所述跨链交易请求发送至交易验证方，以使所述交易验证方对所述当前交易的状态值的记录值进行验证，若验证通过，则所述交易验证方确认跨链交易；
其中，所述记录模块包括：
第一确定子模块，用于根据公式确定所述RSA累加器的初始值，/>为（1，N）中的任意整数，N为预先确定的一个正整数；
记录子模块，用于根据公式对所述区块链中第/>笔交易的状态值进行记录；
其中，为所述RSA累加器的初始值，/>为所述RSA累加器记录的所述第笔交易的状态值的记录值，/>为所述第/>笔交易的状态值，/>为所述RSA累加器记录的第/>笔交易的状态值的记录值，/>为将任意值映射成大质数的哈希函数；
其中，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值，所述证明值根据如下公式计算得到：
；
其中，为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值。
4.一种区块链跨链交易验证的装置，应用于交易验证方，其特征在于，包括：
接收模块，用于接收交易请求方发送的跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由RSA累加器记录；
验证模块，用于对所述当前交易的状态值的记录值进行验证；
确认模块，用于当验证通过时，确认跨链交易；
所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值；
所述验证模块，包括：
第二确定子模块，用于根据所述跨链交易请求确定第笔交易的状态值的记录值、第/>笔交易的状态值及所述第/>笔交易的状态值的证明值；
计算子模块，用于根据所述第笔交易的状态值及所述第/>笔交易的状态值的证明值通过公式/>计算验证值；
判断子模块，用于判断所述验证值与所述第笔交易的状态值的记录值是否相等；
第三确定子模块，用于当所述验证值与所述第笔交易的状态值的记录值相等时，确定验证通过；
第四确定子模块，用于当所述验证值与所述第笔交易的状态值的记录值不相等时，确定验证不通过；
其中，为所述交易验证方计算得到的验证值，/>为将任意值映射成大质数的哈希函数，/>为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值。
5.一种区块链跨链交易验证设备，应用于交易请求方，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1所述应用于交易请求方的区块链跨链交易验证的方法的步骤。
6.一种区块链跨链交易验证设备，应用于交易验证方，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求2所述应用于交易验证方的区块链跨链交易验证的方法的步骤。
7.一种区块链系统，其特征在于，所述区块链系统包括至少二条区块链，所述区块链系统支持跨链交易，跨链交易的交易请求方和交易验证方属于不同的区块链，其中：
所述交易请求方用于通过RSA累加器记录区块链中每一笔交易的状态值；获取跨链交易请求，所述跨链交易请求包括当前交易的状态值的记录值，所述当前交易的状态值的记录值由所述RSA累加器记录；将所述跨链交易请求发送至所述交易验证方；
所述交易验证方用于接收所述交易请求方发送的跨链交易请求；对所述当前交易的状态值的记录值进行验证；若验证通过，则确认跨链交易；
所述交易请求方还用于根据公式确定所述RSA累加器的初始值，/>为（1，N）中的任意整数，N为预先确定的一个正整数；根据公式/>对所述区块链中第/>笔交易的状态值进行记录；其中，/>为所述RSA累加器的初始值，/>为所述RSA累加器记录的所述第/>笔交易的状态值的记录值，/>为所述第/>笔交易的状态值，/>为所述RSA累加器记录的第/>笔交易的状态值的记录值，/>为将任意值映射成大质数的哈希函数；其中，所述跨链交易请求还包括当前交易的状态值以及当前交易的状态值的证明值，所述证明值根据如下公式计算得到：
；
其中，为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值；
所述交易验证方还用于根据所述跨链交易请求确定第笔交易的状态值的记录值、第笔交易的状态值及所述第/>笔交易的状态值的证明值；根据所述第/>笔交易的状态值及所述第/>笔交易的状态值的证明值通过公式/>计算验证值；判断所述验证值与所述第/>笔交易的状态值的记录值是否相等；若是，则确定验证通过；若否，则确定验证不通过；其中，/>为所述交易验证方计算得到的验证值，/>为将任意值映射成大质数的哈希函数，/>为所述第/>笔交易的状态值，/>为所述第/>笔交易的状态值的证明值。
CN201910810015.7A 2019-08-29 2019-08-29 区块链跨链交易验证的方法、装置、设备及区块链系统 Active CN110517029B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910810015.7A CN110517029B (zh) 2019-08-29 2019-08-29 区块链跨链交易验证的方法、装置、设备及区块链系统
PCT/CN2020/100776 WO2021036522A1 (zh) 2019-08-29 2020-07-08 区块链跨链交易验证的方法、装置、设备及区块链系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910810015.7A CN110517029B (zh) 2019-08-29 2019-08-29 区块链跨链交易验证的方法、装置、设备及区块链系统

Publications (2)

Publication Number Publication Date
CN110517029A CN110517029A (zh) 2019-11-29
CN110517029B true CN110517029B (zh) 2024-02-23

Family

ID=68628113

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910810015.7A Active CN110517029B (zh) 2019-08-29 2019-08-29 区块链跨链交易验证的方法、装置、设备及区块链系统

Country Status (2)

Country Link
CN (1) CN110517029B (zh)
WO (1) WO2021036522A1 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110517029B (zh) * 2019-08-29 2024-02-23 深圳市迅雷网络技术有限公司 区块链跨链交易验证的方法、装置、设备及区块链系统
CN111181968B (zh) * 2019-12-30 2021-09-21 北京金山云网络技术有限公司 跨区块链通信方法、装置、跨链服务系统及跨链交易系统
CN111464518B (zh) * 2020-03-25 2022-08-05 北京新创智链科技有限公司 一种跨链通信数据的发送、验证方法及装置
CN113159946A (zh) * 2021-03-13 2021-07-23 三一智造(深圳)有限公司 一种基于区块链的跨链交易方法
CN116090016B (zh) * 2023-04-10 2023-07-11 江苏省国信数字科技有限公司 区块链数据存储隐私保护方法、装置、设备及存储介质

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102301644A (zh) * 2009-01-31 2011-12-28 国际商业机器公司 数据处理系统中的数据项的验证
CN107612973A (zh) * 2017-08-18 2018-01-19 暨南大学 用于智能移动端的区块链结构、生成方法及交易验证方法
KR101837169B1 (ko) * 2016-12-29 2018-03-09 주식회사 코인플러그 영지식 증명 알고리즘을 사용하여 머클 트리 구조의 블록체인 기반 비밀 전자 투표 서비스를 제공하기 위한 방법, 및 이를 이용한 투표 코인 발행 서버, 투표 토큰 분배 서버 및 투표 지원 서버
GB201811672D0 (en) * 2018-07-17 2018-08-29 Nchain Holdings Ltd Computer-implemented system and method
CN108876369A (zh) * 2018-06-05 2018-11-23 上海和数软件有限公司 基于区块链的数据通信方法、装置及计算机可读存储介质
CN108921559A (zh) * 2018-07-27 2018-11-30 杭州复杂美科技有限公司 跨链交易校验方法、设备和存储介质
CN109766707A (zh) * 2019-01-17 2019-05-17 南方科技大学 基于区块链的数据处理方法、装置、设备和介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873715B2 (en) * 2002-01-31 2005-03-29 You-Ti Kuo System of central signature verifications and electronic receipt transmissions
CN106251144A (zh) * 2015-06-05 2016-12-21 地气股份有限公司 电子货币管理方法及电子货币节点装置
EP3862947A1 (en) * 2016-03-03 2021-08-11 NEC Laboratories Europe GmbH Method for managing data in a network of nodes
CN106548330B (zh) * 2016-10-27 2018-03-16 上海亿账通区块链科技有限公司 基于区块链的交易验证方法及系统
US10762479B2 (en) * 2017-04-05 2020-09-01 Samsung Sds Co., Ltd. Method and system for processing blockchain-based real-time transaction
CN107688945B (zh) * 2017-08-11 2020-04-10 杭州溪塔科技有限公司 一种基于延迟状态共识的高效许可链的设计方法
EP3718069B1 (en) * 2017-11-30 2024-04-17 Visa International Service Association Blockchain system for confidential and anonymous smart contracts
CN110517029B (zh) * 2019-08-29 2024-02-23 深圳市迅雷网络技术有限公司 区块链跨链交易验证的方法、装置、设备及区块链系统

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102301644A (zh) * 2009-01-31 2011-12-28 国际商业机器公司 数据处理系统中的数据项的验证
KR101837169B1 (ko) * 2016-12-29 2018-03-09 주식회사 코인플러그 영지식 증명 알고리즘을 사용하여 머클 트리 구조의 블록체인 기반 비밀 전자 투표 서비스를 제공하기 위한 방법, 및 이를 이용한 투표 코인 발행 서버, 투표 토큰 분배 서버 및 투표 지원 서버
CN107612973A (zh) * 2017-08-18 2018-01-19 暨南大学 用于智能移动端的区块链结构、生成方法及交易验证方法
CN108876369A (zh) * 2018-06-05 2018-11-23 上海和数软件有限公司 基于区块链的数据通信方法、装置及计算机可读存储介质
GB201811672D0 (en) * 2018-07-17 2018-08-29 Nchain Holdings Ltd Computer-implemented system and method
CN108921559A (zh) * 2018-07-27 2018-11-30 杭州复杂美科技有限公司 跨链交易校验方法、设备和存储介质
CN109766707A (zh) * 2019-01-17 2019-05-17 南方科技大学 基于区块链的数据处理方法、装置、设备和介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
RSA累加器，区块链瘦身神器？;洒脱喜;《https://www.8btc.com/article/297348》;20181025;第1-4页 *

Also Published As

Publication number Publication date
CN110517029A (zh) 2019-11-29
WO2021036522A1 (zh) 2021-03-04

Similar Documents

Publication Publication Date Title
CN110517029B (zh) 区块链跨链交易验证的方法、装置、设备及区块链系统
JP7372434B2 (ja) スクリプトに基づくブロックチェーン相互作用
CN110419053B (zh) 用于信息保护的系统和方法
US11797984B2 (en) Computer-implemented system and method for exchange of data
CN107683489B (zh) 用于在受信任执行环境中执行加密操作的系统、装置和方法
WO2018158936A1 (ja) ブロックチェーン管理装置、ブロックチェーン管理方法及びプログラム
US11424935B2 (en) Tampering detection system and method for detecting tampering
US20200202041A1 (en) Blockchain-type data storage
US10790968B2 (en) Ledger verification method and apparatus, and device
EP3779816A1 (en) Method and device for recognizing validity of evidence based on blockchain evidence deposition
CN108830107B (zh) 保护隐私信息的方法、装置、电子设备及计算机可读存储介质
CN111371564A (zh) 一种数字签名及区块链交易方法、装置及电子设备
Tian et al. Cloud data integrity verification scheme for associated tags
US20200202016A1 (en) Blockchain authorization
KR20200143188A (ko) 사용자 로그인 보안 등급에 기초하여 차등 로그인 인증 처리를 수행하는 통합 금융 거래 플랫폼 장치 및 그 동작 방법
CN112258092A (zh) 一种基于区块链的数据资产可信度评估方法、装置
WO2024018348A1 (en) System and method for providing zero-knowledge range proofs
JP2024505105A (ja) データベースクエリ結果を検証するための方法及びそのデバイス
EP2119097A2 (en) Fast rsa signature verification
CN114341846A (zh) 用于选择性公开属性的来源验证
CN103198258B (zh) 复合系统以及传输数据的方法
CN113806441A (zh) 基于区块链的签名处理方法、装置、电子设备和存储介质
KR102439195B1 (ko) 다중 서명 생성 방법 및 시스템과 이를 수행하기 위한 컴퓨팅 장치
CN117692150B (zh) 一种签名生成、签名验证方法及计算机设备
US11995648B2 (en) Computer-implemented system and method for enabling zero-knowledge proof

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
TA01 Transfer of patent application right

Effective date of registration: 20210910

Address after: 518000 21 / f-23 / F, block B, building 12, Shenzhen Bay science and technology ecological park, No. 18, South Keji Road, high tech community, Yuehai street, Nanshan District, Shenzhen City, Guangdong Province

Applicant after: Xunlei Networking Technologies, Ltd.

Applicant after: SHENZHEN ONETHING TECHNOLOGIES Co.,Ltd.

Address before: 518052 Room 201, building A, No. 1, Qian Wan Road, Qianhai Shenzhen Hong Kong cooperation zone, Shenzhen, Guangdong (Shenzhen Qianhai business secretary Co., Ltd.)

Applicant before: SHENZHEN ONETHING TECHNOLOGIES Co.,Ltd.

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant