Title
LiTIV: A Lightweight Traceable Data Integrity Verification Scheme for Version Control Systems
Abstract
Conventional data integrity solutions for Version Control Systems (VCSs) include hash verification, commit signature and log-based schemes. However, existing schemes either bring heavy burden to the VCS client, or place high requirements on the VCS server. These schemes are incapable of offering a lightweight service. Moreover, existing schemes cannot offer corruption provenance that facilitates corruption location and version recovery. To address these challenges, we present LiTIV, a lightweight traceable data integrity verification scheme for VCS. LiTIV introduces a third-party verification server, namely Data Verifier (DV), which effectively reduces impacts on the VCS client and server. LiTIV exploits index history table (IHT) along with signed commit information to achieve both integrity and traceability. Besides, a balanced Merkle hash tree (BMT) is designed and adopted to achieve fast data updating and efficient integrity verification. In case of malicious tampering of V CS file system disks, LiTIV can rely on the BMT structure to effectively detect implicit inconsistency, and achieve backtracking for tam-pering provenance with IHT query. We also design a probabilistic sampling verification mechanism on historical commits to achieve high performance under security premise. Extensive evaluations show that LiTIV achieves traceable integrity security against various attacks and is highly efficient.
Year
DOI
Venue
2022
10.1109/ICCCN54977.2022.9868883
2022 International Conference on Computer Communications and Networks (ICCCN)
Keywords
DocType
ISSN
version control,data integrity,data traceability,integrity verification,data provenance
Conference
1095-2055
ISBN
Citations 
PageRank 
978-1-6654-9727-5
0
0.34
References 
Authors
5
6
Name
Order
Citations
PageRank
Xin Xu11365100.22
Wei Wang2145882.69
Jingqiang Lin316639.01
Zhen Yang44513.51
Haoling Fan500.34
Qiongxiao Wang600.34