一种区块零知识证明并行优化方法、设备及存储介质技术

本发明专利技术属于计算机技术领域，尤其涉及一种区块零知识证明并行优化方法、设备及存储介质，本发明专利技术所提供的区块零知识证明并行优化方法，提出了利用将为不同的高度生成对应的默克尔账户树，然后采用状态信息与默克尔账户树结合的方式快速地生成认证信息计算中的输入信息，从而使得认证信息的计算可以并行化，有效提升见证信息的计算效率，同时见证信息计算在链下计算，不会占用区块链Tps，生成见证信息后上链并计算零知识证明所需计算量少，有效提升区块链的处理吞吐能力。区块链的处理吞吐能力。区块链的处理吞吐能力。

【技术实现步骤摘要】
一种区块零知识证明并行优化方法、设备及存储介质


[0001]本专利技术属于计算机
，尤其涉及一种区块零知识证明并行优化方法、设备及存储介质。

技术介绍

[0002]基于零知识证明的区块链二层解决方案，能够实现相对于一层区块链10倍以上的性能提升，同时具有相同的安全性。现在的方案整体性能不够理想，因为在基于zkp的区块链二层方案中,在执行交易的同时,需要计算相关的证明材料用来下一步计算zkp的证明输入信息，如果将其放置在交易执行过程中，就会延长每笔交易的执行处理时间，进而影响整个区块的处理时间，这样的话，就不能保证二层区块链系统的高tps，即处理吞吐能力。
[0003]虽然申请人已有相关专利将认证信息的计算从区块链流程中脱离出来，以提升处理吞吐量，然而因为后续的零知识的证明的计算和作为准备材料的认证信息的计算中，每个区块的认证信息的计算较区块的增长速度慢挺多，如果不能使得认证信息的计算进行并行化加速，这将进而影响到最后零知识证明的并行化计算。

技术实现思路

[0004]为了解决上述问题，本专利技术提供一种区块零知识证本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种区块零知识证明并行优化方法，其特征在于，所述方法适用于二层区块链网络，所述二层区块链网络包括第一层区块链网络和第二层区块链网络，所述第一层区块链网络和第二层区块链网络各自独立打包和执行区块，所述二层区块链网络部署有多个见证信息生成器，所述见证信息生成器用于在链下计算生成零知识证明所需的见证信息，所述方法包括：第二层区块链网络的出块节点从第二层区块链网络中打包交易生成区块并执行区块内交易；在执行区块时，第二层区块链网络保留该区块的状态更新信息；多个见证信息生成器并发生成多个区块对应的见证信息；生成的见证信息按顺序依次写入数据库中；其中，多个见证信息生成器并发生成多个区块对应的见证信息的具体包括：各个见证信息生成器加载已完成的区块信息，获取各自需要计算见证信息的区块及其状态信息；各个见证信息生成器执行以下步骤：判断获取的区块是否为所述第二层区块链网络的首个区块，是则新建第二层区块链网络的默克尔账户树，否则加载数据库中最新的第二层区块链网络的默克尔账户树，反向获取前序区块及其状态更新信息，根据获取的前序区块及对应状态更新信息更新所加载的默克尔账户树；所述前序区块为区块高度在加载的默克尔账户树对应区块至证信息生成器需要计算见证信息的区块之间的所有区块，所述默克尔账户树为双层默克尔树架构，其第一层为用户树层，第二层为资产树层，所述用户树的叶子节点与第二层区块链网络的各个账户一一对应，所述用户树的叶子节点均配置有对应的资产树，所述资产树的叶子节点与...

【专利技术属性】
技术研发人员：何正军，王志文，吴思进，
申请(专利权)人：杭州复杂美科技有限公司，
类型：发明
国别省市：