Public Auditing for Big Data Storage in Cloud Computing -- A Survey
Published 1 December 2013
Chang Liu, Rajiv Ranjan, Xuyun Zhang, Chi Yang, Dimitrios Georgakopoulos, Jinjun Chen
Citations75
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper provides an analysis on authenticator-based efficient data integrity verification, summarizes the research motivations, methodologies as well as main achievements of several of the representative approaches, and tries to bring forth a blueprint for possible future developments.
Abstract
Data integrity is an important factor to ensure in almost any data and computation related context. It serves not only as one of the qualities of service, but also an important part of data security and privacy. With the proliferation of cloud computing and the increasing needs in big data analytics, verification of data integrity becomes increasingly important, especially on outsourced data. Therefore, research topics related to data integrity verification have attracted tremendous research interest. Among all the metrics, efficiency and security are two of the most concerned measurements. In this paper, we provide an analysis on authenticator-based efficient data integrity verification. we will analyze and provide a survey on the main aspects of this research problem, summarize the research motivations, methodologies as well as main achievements of several of the representative approaches, then try to bring forth a blueprint for possible future developments.
Keywords
Computer ScienceDecision Sciences
Communications of the ACMA view of cloud computing
8,997 Citations2010Michael Armbrust, Armando Fox +9 more
The clouds are clearing the clouds away from the true potential and obstacles posed by this computing capability.
Provable data possession at untrusted stores
2,641 Citations2007Giuseppe Ateniese, Randal Burns +5 more
The model generates probabilistic proofs of possession by sampling random sets of blocks from the server, which drastically reduces I/O costs and the overhead at the server is low (or even constant), as opposed to linear in the size of the data.
Pors
1,856 Citations2007Ari Juels, Burton S. Kaliski
This paper defines and explores proofs of retrievability (PORs), a POR scheme that enables an archive or back-up service to produce a concise proof that a user can retrieve a target file F, that is, that the archive retains and reliably transmits file data sufficient for the user to recover F in its entirety.
Future Generation Computer SystemsAddressing cloud computing security issues
1,818 Citations2010Dimitris Zissis, Dimitrios Lekkas
This paper proposes introducing a Trusted Third Party, tasked with assuring specific security characteristics within a cloud environment, and presents a horizontal level of service, available to all implicated entities, that realizes a security mesh, within which essential trust is maintained.
Lecture notes in computer scienceA Digital Signature Based on a Conventional Encryption Function
1,803 Citations1988Ralph C. Merkle
A new digital signature based only on a conventional encryption function (such as DES) is described which is as secure as the underlying encryption function -- the security does not depend on the difficulty of factoring and the high computational costs of modular arithmetic are avoided.
IEEE Transactions on Parallel and Distributed SystemsEnabling Public Auditability and Data Dynamics for Storage Security in Cloud Computing
1,484 Citations2010Qian Wang, Cong Wang +3 more
Journal of CryptologyShort Signatures from the Weil Pairing
1,448 Citations2004Dan Boneh, Ben Lynn +1 more
A short signature scheme based on the Computational Diffie–Hellman assumption on certain elliptic and hyperelliptic curves is introduced for systems where signatures are typed in by a human or are sent over a low-bandwidth channel.
Lecture notes in computer scienceCompact Proofs of Retrievability
1,391 Citations2008Hovav Shacham, Brent Waters
IEEE Transactions on ComputersPrivacy-Preserving Public Auditing for Secure Cloud Storage
1,353 Citations2011Cong Wang, Sherman S. M. Chow +3 more
A secure cloud storage system supporting privacy-preserving public auditing and the result is extended to enable the TPA to perform audits for multiple users simultaneously and efficiently.
Scalable and efficient provable data possession
1,113 Citations2008Giuseppe Ateniese, Roberto Di Pietro +2 more
This paper constructs a highly efficient and provably secure PDP technique based entirely on symmetric key cryptography, while not requiring any bulk encryption, and allows outsourcing of dynamic data, i.e, it efficiently supports operations, such as block modification, deletion and append.
Dynamic provable data possession
898 Citations2009Chris Erway, Alptekın Küpçü +2 more
A definitional framework and efficient constructions for dynamic provable data possession (DPDP), which extends the PDP model to support provable updates to stored data, and uses a new version of authenticated dictionaries based on rank information.
Scientific Cloud Computing: Early Definition and Experience
531 Citations2008Lizhe Wang, Jie Tao +4 more
This paper reviews recent advances of Cloud computing, identifies the concepts and characters of scientific Clouds, and finally presents an example of scientific Cloud for data centers.
Lecture notes in computer scienceHomomorphic Signature Schemes
500 Citations2002Robert T. Johnson, Dávid Molnár +2 more
IEEE Transactions on Parallel and Distributed SystemsCooperative Provable Data Possession for Integrity Verification in Multicloud Storage
470 Citations2012Yan Zhu, Hongxin Hu +2 more
This paper addresses the construction of an efficient PDP scheme for distributed cloud storage to support the scalability of service and data migration, in which it considers the existence of multiple cloud service providers to cooperatively store and maintain the clients' data.
MR-PDP: Multiple-Replica Provable Data Possession
466 Citations2008Reza Curtmola, Osama Khan +2 more
Multiple-replica provable data possession (MR-PDP) is introduced, a provably-secure scheme that allows a client that stores replicas of a file in a storage system to verify through a challenge-response protocol that each unique replica can be produced at the time of the challenge.
ACM Transactions on Information and System SecurityRemote data checking using provable data possession
393 Citations2011Giuseppe Ateniese, Randal Burns +6 more
A model for provable data possession (PDP) that can be used for remote data checking: A client that has stored data at an untrusted server can verify that the server possesses the original data without retrieving it.
Lecture notes in computer scienceProofs of Storage from Homomorphic Identification Protocols
319 Citations2009Giuseppe Ateniese, Seny Kamara +1 more
This work provides a framework for building public-key HLAs from any identification protocol satisfying certain homomorphic properties and shows how to turn any public- key HLA into a publicly-verifiable PoS with communication complexity independent of the file length and supporting an unbounded number of verifications.
IEEE Transactions on Parallel and Distributed SystemsAuthorized Public Auditing of Dynamic Big Data Storage on Cloud with Efficient Verifiable Fine-Grained Updates
226 Citations2013Chang Liu, Jinjun Chen +5 more
Theoretical analysis and experimental results demonstrate that the proposed scheme can offer not only enhanced security and flexibility, but also significantly lower overhead for big data applications with a large number of frequent small updates, such as applications in social media and business transactions.
Public auditing for shared data with efficient user revocation in the cloud
181 Citations2013Boyang Wang, Baochun Li +1 more
Future Generation Computer SystemsDeadline-driven provisioning of resources for scientific applications in hybrid clouds with Aneka
171 Citations2011Christian Vecchiola, Rodrigo N. Calheiros +2 more
Aneka's deadline-driven provisioning mechanism, which is responsible for supporting quality of service (QoS)-aware execution of scientific applications in hybrid clouds composed of resources obtained from a variety of sources, is presented.
Storing Shared Data on the Cloud via Security-Mediator
127 Citations2013Boyang Wang, Sherman S. M. Chow +2 more
This paper introduces a security-mediator (SEM), which is able to generate verification metadata (i.e., signatures) on outsourced data for data owners, and decouples the anonymity protection mechanism from the PDP.
Advances in Engineering SoftwareTowards building a cloud for scientific applications
89 Citations2011Lizhe Wang, M. Kunze +2 more
The state-of-the-art for Cloud computing with theoretical definition and practical experience is delivered and the Cumulus project with its various aspects, such as design pattern, infrastructure, and middleware is introduced.
TrustStore: Making Amazon S3 Trustworthy with Services Composition
73 Citations2010Jinhui Yao, Shiping Chen +3 more
A virtual file system, called Trust Store, is prototyped, which allows users to utilize untrusted storage service provider with confidentiality and integrity of the data preserved and is deployed with Amazon S3 to evaluate its performance.
DIaaS: Data Integrity as a Service in the Cloud
64 Citations2011Surya Nepal, Shiping Chen +2 more
This paper proposes a secure cloud storage service architecture with the focus on Data Integrity as a Service (DIaaS) based on the principles of Service-Oriented Architecture and Web services, and defines data integrity protocols for a number of different scenarios.
IACR Cryptology ePrint ArchiveEfficient Dynamic Provable Possession of Remote Data via Update Trees.
6 Citations2012Yihua Zhang, Marina Blanton