Abstract:With the rapid development of wireless communication and big data analysis technologies, the storage of massive amounts of data relies on third-party trusted storage, such as cloud storage. However, once data are stored on third-party servers, data owners lose physical control over their data, making it challenging to ensure data integrity and security. To address this issue, researchers have proposed integrity auditing mechanisms that allow for the auditing of data integrity on cloud servers without retrieving all the data. To further enhance the availability of data stored on cloud servers, multiple replicas of the original data are stored on the server. However, in existing multi-replica auditing schemes, there is a problem of server fraud, where the server does not actually store the corresponding data replicas. To tackle this issue, this paper presents a formal definition of authentic replicas along with a security model for the authentic-replica sampling mechanism. Based on time-lock puzzles, identity-based encryption (IBE) mechanisms, and succinct proof techniques, we design an authentic replica auditing mechanism. This mechanism ensures the authenticity of replicas and can resist outsourcing attacks and generation attacks. Additionally, our schemes replace the combination of random numbers and replica correspondence tables with Linear Feedback Shift Registers (LFSRs), optimizing the original client-side generation and uploading of replica parameters from being linearly related to the number of replicas to a constant level. Furthermore, our schemes allow for the public recovery of replica parameters, enabling any third party to verify the replicas through these parameters. As a result, the schemes achieve public verifiability and meet the efficiency requirements for authentic-replica sampling in multi-cloud environments. This makes our scheme more suitable for distributed storage environments. The experiments show that our scheme makes the time for generating copy parameters negligible while also greatly optimizing the time required for replica generation. As the amount of replica data increases, the time spent does not grow linearly. Due to the multi-party aggregation design, the verification time is also optimal. Compared to the latest schemes, the verification time is reduced by approximately 30%.

Ensuring Replication-Based Data Integrity And Availability In Multicloud Storage

A Compressive Integrity Auditing Protocol for Secure Cloud Storage

MB-DDIVR: A Map-Based Dynamic Data Integrity Verification and Recovery Scheme in Cloud Storage.

Multiple-Replica Integrity Auditing Schemes For Cloud Data Storage

Multi-replicas integrity checking scheme with supporting probability audit for cloud-based IoT

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

Reputation Audit in Multi-cloud Storage Through Integrity Verification and Data Dynamics

Privacy-Preserving Protocol for Data Stored in the Cloud

MtMR: Ensuring MapReduce Computation Integrity with Merkle Tree-Based Verifications

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

Practical Verifiable Computation–A MapReduce Case Study

A blockchain-based auditable deduplication scheme for multi-cloud storage

Public Authentic-Replica Sampling Mechanism in Distributed Storage Environments

Mutual Verifiable Provable Data Auditing in Public Cloud Storage

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

A Joint Bloom Filter and Cross-encoding for Data Verification and Recovery in Cloud

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

RDIMM: Revocable and dynamic identity-based multi-copy data auditing for multi-cloud storage

Ensuring Data Storage Security in Cloud Computing.

Cloud Storage Data Integrity Verification Scheme That Users Can Revoke in Real Time