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.

Hash function design for cloud storage data auditing

A Compressive Integrity Auditing Protocol for Secure Cloud Storage

Dynamic-Hash-Table Based Public Auditing for Secure Cloud Storage

A Secure Cloud Storage System Based on Discrete Logarithm Problem.

Public Auditing and Data Dynamics for Storage Security in Cloud Computing

Stub Signature-Based Efficient Public Data Auditing System Using Dynamic Procedures in Cloud Computing

New Data Storage Auditing Protocols

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

Development of hybrid heuristic‐assisted dynamic data auditing strategy in cloud sector

Toward Secure and Dependable Storage Services in Cloud Computing

Towards Usable Cloud Storage Auditing

Towards Immutability: A Secure and Efficient Auditing Framework for Cloud Supporting Data Integrity and File Version Control

Blockchain-based Dynamic Cloud Data Integrity Auditing Via Non-leaf Node Sampling of Rank-based Merkle Hash Tree

Efficient Dynamic Integrity Verification for Big Data Supporting Users Revocability

Secure and efficient public auditing system of user data using hybrid AES-ECC crypto system with Merkle hash tree in blockchain

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

Authenticated and unrestricted auditing of big data space on cloud through valid and efficient granular updates

Dynamic Audit Services for Outsourced Storages in Clouds

An Efficient and Scalable Auditing Scheme for Cloud Data Storage using an Enhanced B-tree

Privacy-Preserving Public Auditing for Data Storage Security in Cloud Computing

A Novel Approach for Block Chain Technology based Cyber Security in Cloud Storage Using Hash Function