Abstract:Cloud computing that provides elastic computing and storage resource on demand has become increasingly important due to the emergence of “big data”. Cloud computing resources are a natural fit for processing big data streams as they allow big data application to run at a scale which is required for handling its complexities (data volume, variety and velocity). With the data no longer under users' direct control, data security in cloud computing is becoming one of the most concerns in the adoption of cloud computing resources. In order to improve data reliability and availability, storing multiple replicas along with original datasets is a common strategy for cloud service providers. Public data auditing schemes allow users to verify their outsourced data storage without having to retrieve the whole dataset. However, existing data auditing techniques suffers from efficiency and security problems. First, for dynamic datasets with multiple replicas, the communication overhead for update verifications is very large, because each update requires updating of all replicas, where verification for each update requires O(log n ) communication complexity. Second, existing schemes cannot provide public auditing and authentication of block indices at the same time. Without authentication of block indices, the server can build a valid proof based on data blocks other than the blocks client requested to verify. In order to address these problems, in this paper, we present a novel public auditing scheme named MuR-DPA. The new scheme incorporated a novel authenticated data structure (ADS) based on the Merkle hash tree (MHT), which we call MR-MHT. To support full dynamic data updates and authentication of block indices, we included rank and level values in computation of MHT nodes. In contrast to existing schemes, level values of nodes in MR-MHT are assigned in a top-down order, and all replica blocks for each data block are organized into a same replica sub-tree. Such a configuration allows efficient verification of updates for multiple replicas. Compared to existing integrity verification and public auditing schemes, theoretical analysis and experimental results show that the proposed MuR-DPA scheme can not only incur much less communication overhead for both update verification and integrity verification of cloud datasets with multiple replicas, but also provide enhanced security against dishonest cloud service providers.

Provable Multiple Replication Data Possession with Full Dynamics for Secure Cloud Storage

FMR-PDP: Flexible Multiple-Replica Provable Data Possession in Cloud Storage

Dynamic Proof of Data Possession and Replication with Tree Sharing and Batch Verification in the Cloud

A Multiple-Replica Remote Data Possession Checking Protocol with Public Verifiability

P3DP: Privacy Preserving Provable Data Possession with Multi-Copy and Data Dynamics in a Cloud Storage

Dynamic Provable Data Possession With Batch-Update Verifiability

An Efficient Provable Multi-copy Data Possession Scheme with Data Dynamics.

An efficient multiple-replica data possession checking scheme

Provable multi-copy dynamic data possession in cloud storage

Mutual Verifiable Provable Data Auditing in Public Cloud Storage

Efficient, dynamic and identity-based Remote Data Integrity Checking for multiple replicas

Dynamic Group-Oriented Provable Data Possession in the Cloud

Multicopy provable data possession scheme supporting data dynamics for cloud-based Electronic Medical Record system

MuR-DPA: Top-Down Levelled Multi-Replica Merkle Hash Tree Based Secure Public Auditing for Dynamic Big Data Storage on Cloud

Comments on “provable Multicopy Dynamic Data Possession in Cloud Computing Systems”

Efficient Data Possession Auditing For Real-World Cloud Storage Environments

A Security-Enhanced Identity-Based Batch Provable Data Possession Scheme for Big Data Storage.

A Secure Cloud Storage System Based on Discrete Logarithm Problem.

Enabling Public Verifiability and Data Dynamics for Storage Security in Cloud Computing

Provably Secure Identity Based Provable Data Possession.