公开(公告)号：CN114817401A

公开(公告)日：2022-07-29

申请号：CN202210405532.8

申请日：2022-04-18

Applicant: 武汉大学

Inventor： 宋伟 ,  阁承越 ,  柯炜量

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/2458

Abstract: 本发明公开了一种基于布隆过滤器跳表结构的高效区块链查询方法及系统，首先建立布隆过滤器跳表索引结构，第i个布隆过滤器映射第i+20,i+21,i+22,…,i+2n个区块的内容，n为满足i+2n小于总区块数量的最大值，再根据索引设计了相应的查询算法，通过数学推导快速定位两次命中的布隆过滤器编号，推算出目标区块号，从而找到搜索目标。本发明提高了时间效率和空间效率，并且便于维护。同时能够有效抵挡已知明文的攻击。

公开(公告)号：CN114817401B

公开(公告)日：2024-11-01

申请号：CN202210405532.8

申请日：2022-04-18

Applicant: 武汉大学

Inventor： 宋伟 ,  阁承越 ,  柯炜量

IPC: G06F16/27 ,  G06F16/22 ,  G06F16/2458

Abstract: 本发明公开了一种基于布隆过滤器跳表结构的高效区块链查询方法及系统，首先建立布隆过滤器跳表索引结构，第i个布隆过滤器映射第i+20,i+21,i+22,…,i+2n个区块的内容，n为满足i+2n小于总区块数量的最大值，再根据索引设计了相应的查询算法，通过数学推导快速定位两次命中的布隆过滤器编号，推算出目标区块号，从而找到搜索目标。本发明提高了时间效率和空间效率，并且便于维护。同时能够有效抵挡已知明文的攻击。