交易存在性证明方法及相关装置与流程

本申请属于计算机，具体涉及一种交易存在性证明方法及相关装置。

背景技术：

1、当前，用户需要通过区块链对交易的存在性进行验证，从而保障交易安全。现有技术基于默克尔树生成交易的存在性证明，再验证存在性证明的正确性，从而确定交易是否存在。但是，由于需要从默克尔树中获取多个数据生成存在性证明，导致验证交易存在性的过程中的数据传输量大，带宽消耗大。因此，如何减少验证交易存在性的数据传输量，降低带宽消耗，成为进一步需要解决的技术问题。

技术实现思路

1、本申请实施例提供了一种交易存在性证明方法及相关装置，以解决验证交易存在性的过程中的数据传输量大，带宽消耗大的问题，从而减少验证交易存在性的数据传输量，降低带宽消耗。

2、第一方面，本申请实施例提供了一种交易存在性证明方法，应用于交易存在性证明系统中的第一服务器，所述交易存在性证明系统包括所述第一服务器和第二服务器，所述方法包括：

3、根据多个交易确定交易多叉树，所述交易多叉树包括多个叶子节点和所述多个叶子节点的多个先辈节点，所述多个叶子节点中每个叶子节点用于表征对应的交易，所述多个先辈节点中每个先辈节点用于表征对应的交易满足的多项式承诺；

4、接收自所述第二服务器而来的生成指令，所述生成指令是所述第二服务器检测到针对需要证明存在性的目标交易的确认指令，响应所述确认指令，根据所述目标交易确定的；

5、向所述第二服务器发送目标叶子节点和目标父节点，所述目标叶子节点为所述多个叶子节点中与所述目标交易对应的叶子节点，所述目标父节点为所述目标叶子节点的父节点；

6、接收自所述第二服务器而来的目标存在性证明，所述目标存在性证明是所述第二服务器接收所述目标叶子节点和所述目标父节点，根据所述目标叶子节点和所述目标父节点确定的；

7、根据所述交易多叉树和所述目标存在性证明确定所述目标交易的目标存在性结果；

8、向所述第二服务器发送所述目标存在性结果。

9、第二方面，本申请实施例提供了一种交易存在性证明系统，所述系统包括：

10、第一服务器，用于根据多个交易确定交易多叉树，所述交易多叉树包括多个叶子节点和所述多个叶子节点的多个先辈节点，所述多个叶子节点中每个叶子节点用于表征对应的交易，所述多个先辈节点中每个先辈节点用于表征对应的交易满足的多项式承诺；

11、第二服务器，用于检测到针对需要证明存在性的目标交易的确认指令，响应所述确认指令，根据所述目标交易确定生成指令，并向所述第一服务器发送所述生成指令；

12、所述第一服务器还用于接收所述生成指令，向所述第二服务器发送目标叶子节点和目标父节点，所述目标叶子节点为所述多个叶子节点中与所述目标交易对应的叶子节点，所述目标父节点为所述目标叶子节点的父节点；

13、所述第二服务器还用于接收所述目标叶子节点和所述目标父节点，根据所述目标叶子节点和所述目标父节点确定所述目标交易的目标存在性证明，并向所述第一服务器发送所述目标存在性证明；

14、所述第一服务器还用于接收所述目标存在性证明，根据所述交易多叉树和所述目标存在性证明确定所述目标交易的目标存在性结果，向所述第二服务器发送所述目标存在性结果。

15、第三方面，本申请实施例提供了一种交易存在性证明装置，应用于交易存在性证明系统中的第一服务器，所述交易存在性证明系统包括所述第一服务器和第二服务器，所述装置包括：

16、第一处理单元，用于根据多个交易确定交易多叉树，所述交易多叉树包括多个叶子节点和所述多个叶子节点的多个先辈节点，所述多个叶子节点中每个叶子节点用于表征对应的交易，所述多个先辈节点中每个先辈节点用于表征对应的交易满足的多项式承诺；

17、第一接收单元，用于接收自所述第二服务器而来的生成指令，所述生成指令是所述第二服务器检测到针对需要证明存在性的目标交易的确认指令，响应所述确认指令，根据所述目标交易确定的；

18、第二处理单元，用于向所述第二服务器发送目标叶子节点和目标父节点，所述目标叶子节点为所述多个叶子节点中与所述目标交易对应的叶子节点，所述目标父节点为所述目标叶子节点的父节点；接收自所述第二服务器而来的目标存在性证明，所述目标存在性证明是所述第二服务器接收所述目标叶子节点和所述目标父节点，根据所述目标叶子节点和所述目标父节点确定的；根据所述交易多叉树和所述目标存在性证明确定所述目标交易的目标存在性结果；以及，向所述第二服务器发送所述目标存在性结果。

19、第四方面，本申请实施例提供了一种服务器，包括处理器、存储器以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行本申请实施例第一方面中的步骤的指令。

20、第五方面，本申请实施例提供了一种计算机可读存储介质，其上存储有计算机程序/指令，所述计算机程序/指令被处理器执行时实现本申请实施例第一方面中的步骤。

21、第六方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。

22、可以看出，本申请实施例中，第一服务器根据多个交易确定交易多叉树，交易多叉树包括多个叶子节点和多个叶子节点的多个先辈节点，多个叶子节点中每个叶子节点用于表征对应的交易，多个先辈节点中每个先辈节点用于表征对应的交易满足的多项式承诺；接收自第二服务器而来的生成指令，生成指令是第二服务器检测到针对需要证明存在性的目标交易的确认指令，响应确认指令，根据目标交易确定的；向第二服务器发送目标叶子节点和目标父节点，目标叶子节点为多个叶子节点中与目标交易对应的叶子节点，目标父节点为目标叶子节点的父节点；接收自第二服务器而来的目标存在性证明，目标存在性证明是第二服务器接收目标叶子节点和目标父节点，根据目标叶子节点和目标父节点确定的；根据交易多叉树和目标存在性证明确定目标交易的目标存在性结果；向第二服务器发送目标存在性结果。由于第一服务器根据多个交易确定交易多叉树，使得在生成目标交易的存在性证明时，只需要向第二服务器传输目标交易对应的目标叶子节点和目标叶子节点的父节点，减少了生成存在性证明的数据传输量和存在性证明的数据大小，从而减少了验证交易存在性的整体数据传输量，降低了带宽消耗，提升了经济效益。

技术特征：

1.一种交易存在性证明方法，其特征在于，应用于交易存在性证明系统中的第一服务器，所述交易存在性证明系统包括所述第一服务器和第二服务器，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据多个交易确定交易多叉树，包括：

3.根据权利要求2所述的方法，其特征在于，所述根据所述多个哈希值确定所述多个叶子节点，包括：

4.根据权利要求3所述的方法，其特征在于，所述根据所述多个叶子节点确定所述多个先辈节点，包括：

5.根据权利要求4所述的方法，其特征在于，所述根据所述每个先辈节点编号对应的至少两个叶子节点确定所述每个先辈节点编号对应的多项式承诺，得到多个多项式承诺，包括：

6.根据权利要求5所述的方法，其特征在于，所述椭圆曲线包括第一椭圆曲线和第二椭圆曲线，所述第一椭圆曲线与所述第二椭圆曲线之间存在双线性映射关系，所述第一椭圆曲线的生成元为第一生成元，所述第二椭圆曲线的生成元为第二生成元，所述根据所述交易多叉树和所述目标存在性证明确定所述目标交易的目标存在性结果，包括：

7.一种交易存在性证明系统，其特征在于，所述系统包括：

8.根据权利要求7所述的系统，在所述根据所述目标叶子节点和所述目标父节点确定所述目标交易的目标存在性证明方面，所述第二服务器具体用于：根据所述目标叶子节点中储存的叶子节点序号、交易哈希值和所述目标父节点中储存的多项式确定所述目标叶子节点对应的目标映射点，所述目标映射点为所述目标父节点映射在对应的椭圆曲线上的点；根据所述目标叶子节点中储存的叶子节点序号、交易哈希值和所述目标映射点确定所述目标存在性证明。

9.一种交易存在性证明装置，其特征在于，应用于交易存在性证明系统中的第一服务器，所述交易存在性证明系统包括所述第一服务器和第二服务器，所述装置包括：

10.一种服务器，其特征在于，包括处理器、存储器以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-6任一项所述方法中的步骤的指令。

技术总结本申请公开了一种交易存在性证明方法及相关装置，该方法包括根据多个交易确定交易多叉树；接收自第二服务器而来的生成指令；向第二服务器发送目标叶子节点和目标父节点；接收自第二服务器而来的目标存在性证明；根据交易多叉树和目标存在性证明确定目标交易的目标存在性结果；向第二服务器发送目标存在性结果。由于第一服务器根据多个交易确定交易多叉树，使得在生成目标交易的存在性证明时，只需要向第二服务器传输目标交易对应的目标叶子节点和目标叶子节点的父节点，减少了生成存在性证明的数据传输量和存在性证明的数据大小，从而减少了验证交易存在性的整体数据传输量，降低了带宽消耗，提升了经济效益。技术研发人员：白兴强,李辉忠,张开翔,姚辉亚受保护的技术使用者：深圳前海微众银行股份有限公司技术研发日：技术公布日：2024/7/29