支持聚合的最小默克尔证明生成及区块链交易验证方法

摘要

本发明涉及一种支持聚合的最小默克尔证明生成及区块链交易验证方法，包括完全二叉默克尔树数据结构设计，默克尔证明生成算法，以及默克尔证明验证算法。所述完全二叉默克尔树中的节点进行排序，顺序为从上到下、从左到右；一棵由N个交易生成的完全二叉默克尔树中，序号为0的节点为默克尔根哈希，序号为N‑1的节点为第1个交易的Hash，序号为N的节点为第2个交易的Hash，以此类推。本发明提出的默克尔证明生成与验证方法突破了传统默克尔证明仅支持单笔交易查询的限制，能够支持两笔及以上交易的共同验证，一方面扩展了默克尔证明的实用程度和适用范围，另一方面也提高了交易验证效率，进而有助于区块链整体运行效率的提高。