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