Towards efficient proofs of retrievability

Xu, Jia; Chang, Ee-Chien

doi:10.1145/2414456.2414503

Cited by 71 publications

(70 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Xu et al [12] proposed a new concept to prove the server data possession. In their algorithm, the client creates tags as polynomials and considers the file blocks as coefficients to polynomials.…”

Section: Related Workmentioning

confidence: 99%

Secure provable data possession scheme with replication support in the cloud using Tweaks

Ali

Ramakrishnan

2017

Cluster Comput

View full text Add to dashboard Cite

Cloud computing is an emerging model in which computing facilities are provided as a service and accessed using Internet hence organizations prefer data outsourcing to the cloud servers. Currently, organizations produce a large amount of data and expect increased availability, scalability and security. When data is migrated to cloud, security and availability of the data must be verified since the critical data of the organizations lies outside the data owner premises. To enhance the availability of the data the data owners prefer replicating data to more than one cloud servers. Thus there will be pre-defined SLAs between the cloud service provider (CSP) and the data owners that include payment of fees measured in terms of GB per month for data replication. We need to have a protocol which ensures that the cloud service provider is replicating the data storage based on the pre defined SLAs. In this paper we propose a protocol called "Secure Provable Data Possession scheme with Replication support in the Cloud using Tweaks" that prevents the CSP cheating the data owner by maintaining fewer replicas than the agreed one in the SLAs and also supports dynamic data operations. We illustrate the performance of our scheme with experimental analysis and prove that it performs better than the existing systems.

show abstract

Section: Related Workmentioning

confidence: 99%

Secure provable data possession scheme with replication support in the cloud using Tweaks

Ali

Ramakrishnan

2017

Cluster Comput

View full text Add to dashboard Cite

show abstract

“…We adopt the formulation of proofs of retrievability from existing works [26,27] and make some syntactical modifications according to our needs to construct proofs of ownership scheme.…”

Section: Proofs Of Retrievabilitymentioning

confidence: 99%

Leakage Resilient Proofs of Ownership in Cloud Storage, Revisited

Zhou

2014

Applied Cryptography and Network Security

Self Cite

View full text Add to dashboard Cite

Abstract. Client-side deduplication is a very effective mechanism to reduce both storage and communication cost in cloud storage service. Halevi et al. (CCS '11) discovered security vulnerability in existing implementation of client-side deduplication and proposed a cryptographic primitive called "proofs of ownership" (PoW) as a countermeasure. In a proof of ownership scheme, any owner of the same file can prove to the cloud storage server that he/she owns that file in an efficient and secure manner, even if a bounded amount of any efficiently extractable information of that file has been leaked. We revisit Halevi et al.'s formulation of PoW and significantly improve the understanding and construction of PoW. Our contribution is twofold:• Firstly, we propose a generic and conceptually simple approach to construct Privacy-Preserving Proofs of Ownership scheme, by leveraging on well-known primitives (i.e. Randomness Extractor and Proofs of Retrievability) and technique (i.e. sample-then-extract). Our approach can be roughly described as Privacy-Preserving PoW = Randomness Extractor + Proofs of Retrievability.• Secondly, in order to provide a better instantiation of Privacy-Preserving-PoW, we propose a novel design of randomness extractor with large output size, which improves the state of art by reducing both the random seed length and entropy loss (i.e. the difference between the entropy of input and output) simultaneously.

show abstract

“…Recently, Xu et al [23] propose a new concept to prove the server data possession. That is, the client creates tags as polynomials and considers the file blocks as coefficients to polynomials.…”

Section: B Related Workmentioning

confidence: 99%

“…Recently, to mitigate these concerns, many efforts have been proposed under different systems and security models [2]- [4], [10], [17], [18], [23]. These schemes are called Provable Data Possession PDP schemes.…”

mentioning

confidence: 99%

A Novel Zero-Knowledge Scheme for Proof of Data Possession in Cloud Storage Applications

Kaaniche

Moustaine

Laurent

2014

2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing

View full text Add to dashboard Cite

To cite this version:Nesrine Kaaniche, Ethmane El Moustaine, Maryline Laurent. A novel zero-knowledge scheme for proof of data possession in cloud storage applications. Abstract-Recent technological advances have given rise to the popularity and success of cloud storage. However, the prospect of outsourcing an increasing amount of data to a third party and the abstract nature of the cloud foster the proliferation of security and privacy challenges, namely, the remote data possession checking. This paper addresses this critical security concern, when storing sensitive data in a cloud storage service, and the need for users to trust commercial cloud providers. It proposes a deterministic Proof of Data Possession (PDP) scheme based on Interactive Proof System (IPS) and an original usage of the GPS scheme. Our approach has several advantages. First, it supports public verifiability which releases data owners from the burden of a periodical verification. Second, it provides constant communication complexity, where the exchanged messages between the storage server and the client are composed of constant number of group elements. Third, our solution is efficient and provably secure, as it is resistant to the fraudulence of the prover and the leakage of verified data.

show abstract

Towards efficient proofs of retrievability

Cited by 71 publications

References 18 publications

Secure provable data possession scheme with replication support in the cloud using Tweaks

Secure provable data possession scheme with replication support in the cloud using Tweaks

Leakage Resilient Proofs of Ownership in Cloud Storage, Revisited

A Novel Zero-Knowledge Scheme for Proof of Data Possession in Cloud Storage Applications

Contact Info

Product

Resources

About