基于可验证隐秘布隆过滤器的真实存储方法和系统

摘要

本申请提出一种基于可验证隐秘布隆过滤器的真实存储方法，包括：将原始数据记录到一个空的布隆过滤器；当原始数据达到预定容量后，构造相同规模的随机二进制矩阵并与其进行不进位相加，获得隐秘布隆过滤器；将隐秘布隆过滤器和随机二进制矩阵分别按行和按列构造默克尔树，并将两个树根和记录数据的哈希方式记录到区块链中存证；接收用户的验证请求，本地查询获取结果，从隐秘布隆过滤器和随机二进制矩阵中获取相应的行和列，并构造默克尔证明发送至用户端；在用户端验证隐藏布隆过滤器中行和随机二进制矩阵中列的完整性，恢复出布隆过滤器相应的位，判断数据是否记录在布隆过滤器中。本申请在增加少量存储开销的情况下显著降低泄露的隐私数据。