Proofs of retrievability: theory and implementation
The DOI matches its Crossref record; 16 of the 16 references it cites were found in a registry or an index.
Abstract
A proof of retrievability (POR) is a compact proof by a file system (prover) to a client (verifier) that a target file F is intact, in the sense that the client can fully recover it. As PORs incur lower communication complexity than transmission of F itself, they are an attractive building block for high-assurance remote storage systems.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Luby, M. (2003) · The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings. · doi:10.1109/sfcs.2002.1181950 · Cited by 2,757
Provable data possession at untrusted stores
Ateniese, G., Burns, R., Curtmola, R., Herring, J., Kissner, L., Peterson, Z., & Song, D. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315318 · Cited by 2,705
Goldreich, O. (2001) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546891 · Cited by 2,181
Shokrollahi, A. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.874390 · Cited by 2,154
Gallager, R. G., & Peterson, W. W. (1962) · Mathematics of Computation · doi:10.2307/2003832 · Cited by 2,041
Pors: proofs of retrievability for large files
Juels, A., & Kaliski, B. S. (2007) · Proceedings of the 14th ACM conference on Computer and communications security · doi:10.1145/1315245.1315317 · Cited by 1,894
Self-citationGoldreich, O. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511721656 · Cited by 1,805
Foundations of Cryptography: Volume 2, Basic Applications
Goldreich, O. (2004) · Cited by 1,592
Compact Proofs of Retrievability
Shacham, H., & Waters, B. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-89255-7_7 · Cited by 1,395
Scalable and efficient provable data possession
Ateniese, G., Di Pietro, R., Mancini, L. V., & Tsudik, G. (2008) · Proceedings of the 4th international conference on Security and privacy in communication netowrks · doi:10.1145/1460877.1460889 · Cited by 1,129
Cited by
A survey on security issues in service delivery models of cloud computing
Subashini, S., & Kavitha, V. (2011) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2010.07.006 · Cited by 2,625
Enabling Public Auditability and Data Dynamics for Storage Security in Cloud Computing
Wang, Q., Wang, C., Ren, K., Lou, W., & Li, J. (2011) · IEEE Transactions on Parallel and Distributed Systems · doi:10.1109/tpds.2010.183 · Cited by 1,511
Compact Proofs of Retrievability
Shacham, H., & Waters, B. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-89255-7_7 · Cited by 1,395
Privacy-Preserving Public Auditing for Secure Cloud Storage
Wang, C., Chow, S. S. M., Wang, Q., Ren, K., & Lou, W. (2013) · IEEE Transactions on Computers · doi:10.1109/tc.2011.245 · Cited by 1,374
Kamara, S., & Lauter, K. (2010) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-14992-4_13 · Cited by 1,071
Blockchain for AI: review and open research challenges
Salah, K., Rehman, M. H. U., Nizamuddin, N., & Al-Fuqaha, A. (2019) · IEEE Access · doi:10.1109/access.2018.2890507 · Cited by 1,001
“Interested readers may explore Proof of Luck [102], Proof of Exercise [103], Proof of Ownership [104], Proof of Vote [105], and Proof of Retrievability [106] for further discussions on consensus protocols.”
BackgroundEnabling Public Verifiability and Data Dynamics for Storage Security in Cloud Computing
Wang, Q., Wang, C., Li, J., Ren, K., & Lou, W. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-04444-1_22 · Cited by 892
Restful web services vs. "big"' web services: making the right architectural decision
Pautasso, C., Zimmermann, O., & Leymann, F. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367606 · Cited by 879
Data Security and Privacy Protection Issues in Cloud Computing
Chen, D., & Zhao, H. (2012) · 2012 International Conference on Computer Science and Electronics Engineering · doi:10.1109/iccsee.2012.193 · Cited by 811
Ensuring data storage security in Cloud Computing
Wang, C., Wang, Q., Ren, K., & Lou, W. (2009) · 2009 17th International Workshop on Quality of Service · doi:10.1109/iwqos.2009.5201385 · Cited by 767
Toward Secure and Dependable Storage Services in Cloud Computing
Wang, C., Wang, Q., Ren, K., Cao, N., & Lou, W. (2012) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2011.24 · Cited by 643
Compact Proofs of Retrievability
Shacham, H., & Waters, B. (2013) · Journal of Cryptology · doi:10.1007/s00145-012-9129-2 · Cited by 511
A Comprehensive Review of Blockchain Consensus Mechanisms
Lashkari, B., & Musilek, P. (2021) · IEEE Access · doi:10.1109/access.2021.3065880 · Cited by 499
Blockchain for smart communities: applications, challenges and opportunities
Aggarwal, S., Chaudhary, R., Aujla, G. S., Kumar, N., Choo, K.-K. R., & Zomaya, A. Y. (2019) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2019.06.018 · Cited by 344
Proofs of Storage from Homomorphic Identification Protocols
Ateniese, G., Kamara, S., & Katz, J. (2009) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-10366-7_19 · Cited by 320
Identity-Based Distributed Provable Data Possession in Multicloud Storage
Wang, H. (2015) · IEEE Transactions on Services Computing · doi:10.1109/tsc.2014.1 · Cited by 313
Permacoin: Repurposing Bitcoin Work for Data Preservation
Miller, A., Juels, A., Shi, E., Parno, B., & Katz, J. (2014) · 2014 IEEE Symposium on Security and Privacy · doi:10.1109/sp.2014.37 · Cited by 310
Self-citationData Security and Privacy in Cloud Computing
Sun, Y., Zhang, J., Xiong, Y., & Zhu, G. (2014) · International Journal of Distributed Sensor Networks · doi:10.1155/2014/190903 · Cited by 303
Dziembowski, S., Faust, S., Kolmogorov, V., & Pietrzak, K. (2015) · Lecture Notes in Computer Science · doi:10.1007/978-3-662-48000-7_29 · Cited by 294
“A large body of work investigates the concepts of proofs of storage and proofs of retrievability (cf. [28, 29, 13, 8, 35, 17] and many more).”
BackgroundA Survey of Blockchain Consensus Protocols
Xu, J., Wang, C., & Jia, X. (2023) · ACM Computing Surveys · doi:10.1145/3579845 · Cited by 263
Metadata
- Authors
- Bowers, K. D., Juels, A., & Oprea, A.
- Venue
- Proceedings of the 2009 ACM workshop on Cloud computing security
- Publisher
- ACM
- Published
- 2009-11-13
- Pages
- 43-54
- OpenAlex
- W2058231031
- Cited by
- 447
- References
- 16
- FWCI
- 22.80
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.