CFAuditChain: Audit BlockChain Based On Cuckoo Filter

Kang Liu,Yang Lu,Shiyi Tan,Wei Liang,Huiping Sun,Zhong Chen
DOI: https://doi.org/10.1093/comjnl/bxad133
2024-02-28
The Computer Journal
Abstract:Abstract Log blockchain can be used to ensure the integrity of log data. However, current methods are facing the problems of throughput mismatch and rough audit granularity. Packaging multiple logs to generate integrity proofs improves throughput but reduces audit granularity, and the auditor can only locate the tampering log packet instead of specific records. This paper proposes CFAuditChain, an audit blockchain based on a cuckoo filter, where the proof of existence (PoE) of the single log is calculated while calculating the integrity proof of packet logs. The PoE is saved in the cuckoo filter and stored using blockchain for immutability. Therefore, the auditor can verify the credibility of each log based on the filter when the integrity proof of a log packet does not match. The theoretical analysis and experimental results show that CFAuditChain provides the granularity of audit logs down to the records level at an acceptable cost.
computer science, information systems, theory & methods, software engineering, hardware & architecture
What problem does this paper attempt to address?