Enabling Efficient Batch Updating Verification for Multi-versioned Data in Cloud Storage
被引:0
作者:
QI Yining
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electronic Engineering, Tsinghua University
Tsinghua National Laboratory for Information Science and TechnologyDepartment of Electronic Engineering, Tsinghua University
QI Yining
[1
,2
]
TANG Xin
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electronic Engineering, Tsinghua University
Tsinghua National Laboratory for Information Science and TechnologyDepartment of Electronic Engineering, Tsinghua University
TANG Xin
[1
,2
]
HUANG Yongfeng
论文数: 0引用数: 0
h-index: 0
机构:
Department of Electronic Engineering, Tsinghua University
Tsinghua National Laboratory for Information Science and TechnologyDepartment of Electronic Engineering, Tsinghua University
HUANG Yongfeng
[1
,2
]
机构:
[1] Department of Electronic Engineering, Tsinghua University
[2] Tsinghua National Laboratory for Information Science and Technology
Cloud storage;
Data integrity;
Provable data possession(PDP);
Data dynamics;
Cloud computing;
D O I:
暂无
中图分类号:
TP333 [存贮器];
学科分类号:
081201 ;
摘要:
Existing dynamic data possession verification schemes not only suffer from low efficiency of rebalancing its Merkle Hash tree(MHT) when executing data updating, but also lack effective mechanism to verify multi-version files. Aiming at these problems, this paper propose a new data structure called Rank-based multi-version Merkle AVL tree(RBMV-MAT) to achieve efficient batch updating verification for multi-version data.RBMV-MAT uses a special lock and relaxed balance to decrease the frequency of rebalacing operations. The experimental results show that our efficient scheme has better efficiency than those of existing methods.