Abstract:Cloud storage services allow users to outsource their data to cloud servers to save local data storage costs. However, unlike using local storage devices, users do not physically manage the data stored on cloud servers; therefore, the data integrity of the outsourced data has become an issue. Many public verification schemes have been proposed to enable a third-party auditor to verify the data integrity for users. These schemes make an impractical assumption—the auditors have enough computation capability to bear expensive verification costs. In this paper, we propose a novel public verification scheme for the cloud storage using indistinguishability obfuscation, which requires a lightweight computation on the auditor and the delegate most computation to the cloud. We further extend our scheme to support batch verification and data dynamic operations, where multiple verification tasks from different users can be performed efficiently by the auditor and the cloud-stored data can be updated dynamically. Compared with other existing works, our scheme significantly reduces the auditor’s computation overhead. Moreover, the batch verification overhead on the auditor side in our scheme is independent of the number of verification tasks. Our scheme could be practical in a scenario, where the data integrity verifications are executed frequently, and the number of verification tasks (i.e., the number of users) is numerous; even if the auditor is equipped with a low-power device, it can verify the data integrity efficiently. We prove the security of our scheme under the strongest security model proposed by Shi et al. (ACM CCS 2013). Finally, we conduct a performance analysis to demonstrate that our scheme is more efficient than other existing works in terms of the auditor’s communication and computation efficiency.

IPOR: an Efficient IDA-based Proof of Retrievability Scheme for Cloud Storage Systems.

DIPOR: an IDA-based Dynamic Proof of Retrievability Scheme for Cloud Storage Systems

A Compressive Integrity Auditing Protocol for Secure Cloud Storage

Privacy-Preserving Protocol for Data Stored in the Cloud

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

Proof of Retrievability with Flexible Designated Verification for Cloud Storage

Symmetric-Key Based Proofs Of Retrievability Supporting Public Verification

A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage

Fragile Watermarking Based Proofs of Retrievability for Archival Cloud Data

Identity-Based Privacy Preserving Remote Data Integrity Checking for Cloud Storage

DOPIV: Post-Quantum Secure Identity-Based Data Outsourcing with Public Integrity Verification in Cloud Storage

Message-locked Proof of Ownership and Retrievability with Remote Repairing in Cloud

Cryptographic Public Verification of Data Integrity for Cloud Storage Systems

Provable Data Possession Supporting Secure Data Transfer for Cloud Storage

An Efficient $$\mathcal{io}$$ I O -Based Data Integrity Verification Scheme for Cloud Storage

Analysis and Enhancement of a Lattice-Based Data Outsourcing Scheme With Public Integrity Verification

Dynamic proofs of retrievability with low server storage

Improved Proofs of Retrievability and Replication for Data Availability in Cloud Storage

Secure Outsourced Data Transfer with Integrity Verification in Cloud Storage

IB-IADR: Enabling Identity-Based Integrity Auditing and Data Recovery with Fault Localization for Multi-Cloud Storage