Verifiable Bloom Filter (VBF): Accelerate the Query and Proof of Nonexistent Data in a Blockchain

Songsong XU,Xiaobing GUO,Ke XU
DOI: https://doi.org/10.1360/ssi-2023-0048
2023-01-01
Scientia Sinica Informationis
Abstract:The traditional blockchain-based"true-storage"system ignores the provision of"nonexistent proof"when filtering"invalid query requests",and malicious nodes can launch denial of service attacks on designated users.This paper proposes a method for building a verifiable Bloom filter,by which nodes can quickly filter invalid query requests and provide valid evidence proving the data does not exist.In addition,this paper proposes two ways to solve the privacy leakage problem in the proof process:a"hidden verifiable Bloom filter"and"data confusion."The former method ensures that each"nonexistent proof"only leaks one bit of the Bloom filter,reducing the data leakage in the proof process.The latter method reduces the accuracy for users inferring real content from the leaking Bloom filter.The experimental data show that when the proportion of invalid query requests is 35%,the read performance can be improved by approximately 30%;and when this proportion is 95%,the improvement can be more than tenfold.
What problem does this paper attempt to address?