A Data Integrity Verification Mechanism Based on SBT in Cloud Storage
doi: 10.3969/j.issn.1001-0548.2014.06.023
- Received Date: 2013-09-18
- Rev Recd Date: 2014-03-20
- Publish Date: 2014-12-15
-
Key words:
- cloud storage /
- data security /
- integrity verification /
- size balanced tree
Abstract: Data integrity verification in cloud storage mainly uses tree or quasi-tree data structure to store outsourced data, and combines such data structure with appropriate cryptographic techniques to make it authenticated, which is named as authenticated dictionary. This paper designs a new authenticated dictionary based on the size balanced tree and proposes a new data integrity verification scheme based on the new authenticated dictionary. The new scheme supports integrity verification for dynamic data set and avoids periodic reconstruction of authenticated dictionary which can be caused by update operations. Experimental results show that the authenticated dictionary based on SBT has better balance and higher efficiency of data operation than the ones based on AVL tree and Treap.
Citation: | ZHONG Ting, GENG Ji-zhao, XIONG Hu, QIN Zhi-guang. A Data Integrity Verification Mechanism Based on SBT in Cloud Storage[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(6): 929-933. doi: 10.3969/j.issn.1001-0548.2014.06.023 |