Provable data possession at untrusted stores

Ateniese, Giuseppe; Burns, Randal; Curtmola, Reza; Herring, Joseph; Kissner, Lea; Peterson, Zachary; Song, Dawn

doi:10.1145/1315245.1315318

Cited by 1,893 publications

(1,882 citation statements)

References 43 publications

Supporting

Mentioning

1,873

Contrasting

Unclassified

Order By: Relevance

“…The problem of proof of retrievability was first posed in [53,36], and subsequent protocols include [4,58,22]. A proof of retrievability protocol usually goes like this: after storing a (potentially large) file with the server, the client issues a query to receive an assurance that the file is still correctly stored.…”

Section: Related Workmentioning

confidence: 99%

Verifiable Delegation of Computation over Large Datasets

Benabbas

Gennaro²,

Vahlis

2011

Lecture Notes in Computer Science

269

282

View full text Add to dashboard Cite

We study the problem of computing on large datasets that are stored on an untrusted server. We follow the approach of amortized verifiable computation introduced by Gennaro, Gentry, and Parno in CRYPTO 2010. We present the first practical verifiable computation scheme for high degree polynomial functions. Such functions can be used, for example, to make predictions based on polynomials fitted to a large number of sample points in an experiment. In addition to the many non-cryptographic applications of delegating high degree polynomials, we use our verifiable computation scheme to obtain new solutions for verifiable keyword search, and proofs of retrievability. Our constructions are based on the DDH assumption and its variants, and achieve adaptive security, which was left as an open problem by Gennaro et al (albeit for general functionalities).Our second result is a primitive which we call a verifiable database (VDB). Here, a weak client outsources a large table to an untrusted server, and makes retrieval and update queries. For each query, the server provides a response and a proof that the response was computed correctly. The goal is to minimize the resources required by the client. This is made particularly challenging if the number of update queries is unbounded. We present a VDB scheme based on the hardness of the subgroup membership problem in composite order bilinear groups. This is the first such construction that relies on a "constant-size" assumption, and does not require expensive generation of primes per operation.

show abstract

Section: Related Workmentioning

confidence: 99%

Verifiable Delegation of Computation over Large Datasets

Benabbas

Gennaro²,

Vahlis

2011

Lecture Notes in Computer Science

269

282

View full text Add to dashboard Cite

show abstract

“…In [2] authors proposed a method called Provable Data Possession (PDP) which allowed a public verifier to check the correctness of data which was being stored by the user or a client on an untrusted server. Even though, it offered high privacy for data of the user, it was good for only the static data.…”

Section: Related Workmentioning

confidence: 99%

“…This means that the entire tasks are performed by a single user. To reduce the complexities in terms of workload and time, there came the concept of public auditing called Provable Data Possession (PDP) [2] which made use of homomorphic authenticators. This method was first used to check the correctness of data, especially for data stored at an untrusted server.…”

Section: Introductionmentioning

confidence: 99%

Maintaining Integrity and Security for the Data Shared in the Cloud

Dili¹,

V.R²

2016

IJIRCCE

View full text Add to dashboard Cite

ABSTRACT:Cloud computing platform provides global sharing and accessing of resources. Cloud offers data storage and sharing facilities that provides better scalability. Apart from the advantages offered by Cloud, it also finds difficulties in maintaining the integrity and security for the shared data. Public auditing is a mechanism by which the integrity of data could be maintained so that the correctness of data could be verified thereafter. Even if the system could assure data correctness, there may be chances of some security threats. Security must be established for the data shared and one who shares it. So, for that a new form of signing method is to be developed for sharing the data to Cloud, which could verify whether the data is shared by an authenticated user or not. In this paper, we discuss about a system that helps to verify the integrity of data and also to make sure that, signatures are made by an authenticated signer.

show abstract

“…The matter becomes worse if the data is spread over or moved across different legal jurisdictions (Hooper et al 2013). A new technique called Provable Data Possession (PDP) generates a probabilistic proof of data integrity based on only a small portion of the file (Ateniese et al 2007). Similarly, there is research around Proof of Retrievability (PoR) to give users assurance that, once data is stored in a public cloud, it will be eventually retrievable (Shacham & Waters 2008).…”

Section: 7mentioning

confidence: 99%

Cybersecurity threats in cloud computing

Jang-Jaccard¹,

Nepal²,

Guo³

2013

ajTDE

View full text Add to dashboard Cite

Recently we have witnessed the emergence of cloud computing as a new computing model that offers resources (e.g., compute, storage, network, etc.) as general utilities to be leased and released on-demand by users through the Internet. Given its innovative nature and reliance on the Internet, the cloud inherently comes with a number of vulnerabilities that increase the space for cyber attacks. This paper aims to provide an overview of major potential risks to privacy and security in the cloud. Various emerging threats and attack methods are discussed, and some speculative future research directions are presented.

show abstract

Provable data possession at untrusted stores

Cited by 1,893 publications

References 43 publications

Verifiable Delegation of Computation over Large Datasets

Verifiable Delegation of Computation over Large Datasets

Maintaining Integrity and Security for the Data Shared in the Cloud

Cybersecurity threats in cloud computing

Contact Info

Product

Resources

About