信息网络安全

信息网络安全 ›› 2026, Vol. 26 ›› Issue (3): 442-451.doi: 10.3969/j.issn.1671-1122.2026.03.010

• 入选论文 • 上一篇    下一篇

融合布谷鸟过滤与时序B+树的区块链数据溯源机制

罗文华1(), 许世龙1, 吕涛1, 张宁2   

  1. 1.中国刑事警察学院公安信息技术与情报学院，沈阳 110035
    2.中共嘉兴市南湖区纪律检查委员会，嘉兴 314051
  • 收稿日期:2025-08-18 出版日期:2026-03-10 发布日期:2026-03-30
  • 通讯作者: 罗文华 E-mail:luowenhua770404@126.com
  • 作者简介:罗文华（1977—），男，辽宁，教授，硕士，主要研究方向为网络安全|许世龙（2000—），男，辽宁，硕士研究生，主要研究方向为网络安全|吕涛（1973—），男，辽宁，讲师，硕士，主要研究方向为数据安全|张宁（2000—），男，浙江，硕士，主要研究方向为侦查学
  • 基金资助:
    中央高校基本科研业务费项目(C2024012);辽宁省教育厅高校基本科研项目(LJ212410175002);中国刑事警察学院研究生创新能力提升项目(2025YCYB42)

Blockchain Data Provenance Mechanism Integrating Cuckoo Filters and Temporal B+ Tree

LUO Wenhua1(), XU Shilong1, LYU Tao1, ZHANG Ning2   

  1. 1. School of Public Security Information Technology and Intelligence, Criminal Investigation Police University of China, Shenyang 110035, China
    2. Commission for Discipline Inspection of the Communist Party of China of Jiaxing Nanhu District, Jiaxing 314051, China
  • Received:2025-08-18 Online:2026-03-10 Published:2026-03-30

RichHTML

2

PDF (PC)

3

摘要：

随着数据规模快速增长，信息系统普遍面临原始数据安全风险高、复合检索效率低等问题。为此，文章提出一种融合布谷鸟过滤与时序B+树的区块链数据溯源机制。该机制将链下信息系统数据的重要参数上传至链上，利用区块链的不可篡改特性与分布式信任机制保障数据安全。在此基础上，通过链上智能合约将优化后的布谷鸟过滤器嵌入时序B+树的各层节点，采用时间分片策略实现物理隔离存储，利用动态布谷鸟过滤器网络构建层级化哈希指纹体系，并结合事件标签位图聚合实现快速复合查询。实验结果表明，在保持低误判率和高效存储的前提下，该机制的溯源效率较传统键值查询提升了20%以上。

关键词: 布谷鸟过滤器, B+树, 区块链, 数据溯源, 信息系统

Abstract:

With the rapid growth of storage scale, information systems generally face challenges such as high security risks to raw data and low efficiency in composite retrieval. To address these issues, this paper proposed a blockchain data provenance mechanism integrating cuckoo filters and temporal B+ tree. By uploading key parameters of off-chain information system data onto the blockchain, the mechanism leveraged the immutability and distributed trust of blockchain to ensure data security. On this basis, smart contracts embedded an optimized cuckoo filter into each level of the temporal B+ tree nodes, adopting a time-slicing strategy to achieve physically isolated storage. Furthermore, a hierarchical hash fingerprint system was constructed through a dynamic network of cuckoo filters, combined with event bitmap aggregation to enable rapid composite queries. Experimental results demonstrate that while maintaining a low false positive rate and efficient storage, the proposed system improves provenance efficiency by more than 20% compared to traditional key-value queries.

Key words: cuckoo filter, B+ tree, blockchain, data provenance, information system

中图分类号: