CFAuditChain: Audit BlockChain Based On Cuckoo Filter

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...

Full description

Saved in:
Bibliographic Details
Published inComputer journal Vol. 67; no. 6; pp. 2208 - 2218
Main Authors Liu, Kang, Lu, Yang, Tan, Shiyi, Liang, Wei, Sun, Huiping, Chen, Zhong
Format Journal Article
LanguageEnglish
Published Oxford University Press 24.06.2024
Subjects
cuckoo filter
log blockchain
audit
high-throughput
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:0010-4620
1460-2067
DOI:10.1093/comjnl/bxad133