美高梅手机版登录4858-美高梅手机版网址平台

An Efficient Dynamic Proof of Retrievability Scheme

Release Date:2013-07-24  Author:Zhen Mo, Yian Zhou, and Shigang Chen  Click:

[Abstract] Data security is a significant issue in cloud storage systems. After outsourcing data to cloud servers, clients lose physical control over the data. To guarantee clients that their data is intact on the server side, some mechanism is needed for clients to periodically check the integrity of their data. Proof of retrievability (PoR) is designed to ensure data integrity. However, most prior PoR schemes focus on static data, and existing dynamic PoR is inefficient. In this paper, we propose a new version of dynamic PoR that is based on a B+ tree and a Merkle hash tree. We propose a novel authenticated data structure, called Cloud Merkle B+ tree (CMBT). By combining CMBT with the BLS signature, dynamic operations such as insertion, deletion, and modification are supported. Compared with existing PoR schemes, our scheme improves worst-case overhead from O (n ) to O (log n ).

[Keywords] cloud storage; proof of retrievability; data integrity; B+ tree

Share:

 Select Country/Language

Global - English China - 中文
XML 地图 | Sitemap 地图