一种面向区块链系统的轻量级高效可验证查询方法

Lightweight and Efficient Verifiable Query Scheme for Blockchain

近年来,随着区块链技术的广泛应用,各种场景下的应用对链上数据的查询需求与日俱增.针对区块链网络中轻节点的可验证查询问题,本文充分利用区块链的结构特性,提出一种新的轻量且高效的可验证查询方案,以支持对链上数据可验证的布尔范围查询.该方案将查询过程分为块间过滤和块内查询两阶段,针对块内查询,本文设计了一种简化的Merkle-B树结构,在兼顾查询效率的同时减少验证信息的大小,针对块间过滤,本文提出了两种分别基于布隆过滤器和位图的新型可验证数据结构,以高效支持对不同查询的批量处理和验证.安全性分析证明了该方案的可验证性;相关对比实验表明了该方案具有较好的查询性能和较低的开销.

With the wide use of blockchain,there is a growing demand for queries on data stored in the blockchain in recent years.To solve the verifiable query problem of light nodes in the blockchain network,we propose a lightweight verifiable query scheme that supports efficient verifiable boolean range queries.In the scheme,the query process is divided into two stages:inter-block filtering and intra-block query.For intra-block query,we design a simplified Merkle-B tree to reduce the size of validation object while processing queries efficiently.And two authenticated data structures based on bloom filter and bitmap are proposed for inter-block filtering,which support batch processing efficiently.Security analysis proves the verifiability of the scheme,and experiments confirm that it has higher performance and lower cost.