买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:武汉大学
摘要:本发明公开了一种基于布隆过滤器跳表结构的高效区块链查询方法及系统,首先建立布隆过滤器跳表索引结构,第i个布隆过滤器映射第i+20,i+21,i+22,…,i+2n个区块的内容,n为满足i+2n小于总区块数量的最大值,再根据索引设计了相应的查询算法,通过数学推导快速定位两次命中的布隆过滤器编号,推算出目标区块号,从而找到搜索目标。本发明提高了时间效率和空间效率,并且便于维护。同时能够有效抵挡已知明文的攻击。
主权项:1.一种基于布隆过滤器跳表结构的高效区块链查询方法,其特征在于:包括建立查询索引和区块链查询;所述建立查询索引:为区块链系统中的每一个区块创建一个相应的布隆过滤器BloomFilter,每一个BloomFilter节点BFi对外链接至第i个区块,对内存储第i+20,i+21,i+22,…,i+2n个区块内的证书编号,n为满足i+2n小于总区块数量的最大值;从第-2个BloomFilter节点开始搜索,其中BF-2只存储第0块的证书编号,BF-1存储第0块和第1块的证书编号;每当一个新的第i号区块被打包放入区块链,都会生成一个相应的新的i号布隆过滤器,区块中的记录也将会被写入到i-2logi和i-2logi-1号布隆过滤器;所述区块链查询:搜索时,先从BF-2遍历搜索,直至BFa第一次命中,表示目标区块号target可能为a+2x,x∈N,N表示自然数,且a+2x的范围不超过最大区块号,此时需要找到后面第二次命中的BFb,表明目标区块号target可能为b+2y,y∈N,且b+2y的范围不超过最大区块号;设存在x、y,使得a、b、target满足等式1,x和y满足等式2,只需找到a和b,通过等式12即可找到目标区块号;a+2x=b+2y=target1x=y+12当搜索到预设范围还未能够第一次搜索命中时,无需再进行搜索。
全文数据:
权利要求:
百度查询: 武汉大学 基于布隆过滤器跳表结构的高效区块链查询方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。