2013 · 133 citations · 10 references
ComputingCloud ComputingComputer ScienceCloud SecurityCryptographyStorage SystemsData SecurityProof ComplexityReliable Storage SystemsSecure Data SharingStorage SecurityCommunication Cost AnalysisCommunication Cost ModelsData Integrity VerificationProofs Of Data PossessionProvable Data RetrievabilityRemote Data Integrity CheckingRetrievabilitySecure Cloud Storage
For data storage outsourcing services, it is important to allow data owners to efficiently and securely verify that the storage server stores their data correctly. To address this issue, several proof-of-retrievability (POR) schemes have been proposed wherein a storage server must prove to a verifier that all of a client's data are stored correctly. While existing POR schemes offer decent solutions addressing various practical issues, they either have a non-trivial (linear or quadratic) communication complexity, or only support private verification, i.e., only the data owner can verify the remotely stored data. It remains open to design a POR scheme that achieves both public verifiability and constant communication cost simultaneously.
10
New directions in cryptography
Whitfield Diffie, Martin E. Hellman · IEEE Transactions on Information Theory · 1976 · 14.4K citations
Provable data possession at untrusted stores
Giuseppe Ateniese, Randal Burns, Reza Curtmola et al. · 2007 · 2.7K citations
How to construct random functions
Oded Goldreich, Shafi Goldwasser, Silvio Micali · Journal of the ACM · 1986 · 2.1K citations · Full text
Ari Juels, Burton S. Kaliski · 2007 · 1.9K citations