一种面向区块链的紧凑Merkle多值证明并行生成及验证方法

摘要

本发明公开了一种面向区块链的紧凑Merkle多值证明并行生成及验证方法，包括Merkle Forest的构建、紧凑Merkle多值证明的生成以及基于紧凑Merkle多值证明的验证。为快速并行获取Merkle多值证明，充分利用当代计算机多核处理器的特性，以及更好适用于海量数据集下的Merkle多值证明的相关操作，本发明提出了一种支持多线程方式的称之为Merkle Forest的数据结构。本发明克服了现有技术下稀疏的多值证明在生成及验证证明时，需要更多的内存和CPU周期上的缺陷，以及解决了稀疏的多值证明难以并行地生成和验证上的问题，实现了快速高效的多值证明生成及验证。