scispace - formally typeset
Open AccessPosted Content

PORs: Proofs of Retrievability for Large Files

Ari Juels, +1 more
- 01 Jan 2007 - 
- Vol. 2007, pp 243
TLDR
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.
Abstract
In this paper, we define and explore proofs of retrievability (PORs). A POR scheme enables an archive or back-up service (prover) to produce a concise proof that a user (verifier) 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.A POR may be viewed as a kind of cryptographic proof of knowledge (POK), but one specially designed to handle a large file (or bitstring) F. We explore POR protocols here in which the communication costs, number of memory accesses for the prover, and storage requirements of the user (verifier) are small parameters essentially independent of the length of F. In addition to proposing new, practical POR constructions, we explore implementation considerations and optimizations that bear on previously explored, related schemes.In a POR, unlike a POK, neither the prover nor the verifier need actually have knowledge of F. PORs give rise to a new and unusual security definition whose formulation is another contribution of our work.We view PORs as an important tool for semi-trusted online archives. Existing cryptographic techniques help users ensure the privacy and integrity of files they retrieve. It is also natural, however, for users to want to verify that archives do not delete or modify files prior to retrieval. The goal of a POR is to accomplish these checks without users having to download the files themselves. A POR can also provide quality-of-service guarantees, i.e., show that a file is retrievable within a certain time bound.

read more

Citations
More filters
Journal ArticleDOI

Review: A survey on security issues in service delivery models of cloud computing

TL;DR: A survey of the different security risks that pose a threat to the cloud is presented and a new model targeting at improving features of an existing model must not risk or threaten other important features of the current model.
Posted Content

Provable Data Possession at Untrusted Stores.

TL;DR: Ateniese et al. as discussed by the authors introduced the provable data possession (PDP) model, which allows a client that has stored data at an untrusted server to verify that the server possesses the original data without retrieving it.
Book ChapterDOI

The knowledge complexity of interactive proof-systems

TL;DR: Permission to copy without fee all or part of this material is granted provided that the copies arc not made or distributed for direct commercial advantage.
Journal ArticleDOI

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

TL;DR: To achieve efficient data dynamics, the existing proof of storage models are improved by manipulating the classic Merkle Hash Tree construction for block tag authentication, and an elegant verification scheme is constructed for the seamless integration of these two salient features in the protocol design.
Proceedings ArticleDOI

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

TL;DR: This paper utilize and uniquely combine the public key based homomorphic authenticator with random masking to achieve the privacy-preserving public cloud data auditing system, which meets all above requirements.
References
More filters
Book ChapterDOI

An Efficient Dynamic Provable Data Possession Scheme in Cloud Storage

TL;DR: This paper first analyzes the dynamic performance of some prior works and proposes a new Dynamic Provable Data Possession (DPDP) scheme, which introduces a secure signature scheme and the Large Branching Tree (LBT) data structure in the scheme.
Proceedings ArticleDOI

A cloud computing security schemes:- TGOS [Threshold group-oriented signature] and TMS [Threshold multisignature schemes]

TL;DR: A combined solution based on threshold group-oriented signatures TGOS and threshold multisignature as a secure and efficient access to cloud services as a privacy-presereving third-party auditing protocol, independent of data encryption and with a focus on security for data storage.
Journal ArticleDOI

A Distributed Multi-Storage Resource Architecture and I/O Performance Prediction for Scientific Computing

TL;DR: An I/O performance prediction mechanism which consists of a performance database and a prediction algorithm to help users better evaluate and schedule their applications and an Application Programming Interface that provides transparent management and access to various storage resources in the computing environment are established.
Proceedings ArticleDOI

A flexible distributed storage integrity auditing mechanism in Cloud Computing

TL;DR: This paper proposes an effective and flexible distributed scheme with explicit dynamic data support, including block update, delete, and append, and relies on erasure-correcting code in the file distribution preparation to provide redundancy parity vectors and guarantee the data dependability.
Proceedings ArticleDOI

Efficient and Privacy Preserving Third Party Auditing for a Distributed Storage System

TL;DR: This paper defines and instantiates a privacy preserving auditable distributed storage system that can be based on any homomorphic secret sharing scheme, and is fully keyless, efficient, and information-theoretically private.
Related Papers (5)