Efficient dynamic provable possession of remote data via balanced update trees

ASIA CCS 2013 - Proceedings of the 8th ACM SIGSAC Symposium on Information, Computer and Communications Security

Volumn , Issue , 2013, Pages 183-194

  Zhang, Yihua ^a   Blanton, Marina ^a  

^a University of Notre Dame   (United States)

Author keywords

authentication; balanced update tree; dynamic provable data possession; outsourced storage; proof of retrievability

Indexed keywords

BALANCED UPDATE TREE; COMMUNICATION OVERHEADS; ORDERS OF MAGNITUDE; PERFORMANCE GUARANTEES; PROOF OF RETRIEVABILITY; PROVABLE DATA POSSESSIONS; SECURITY COMMUNITY; STATE-OF-THE-ART SCHEME;

AUTHENTICATION; CARBON CAPTURE; DATA STRUCTURES; DIGITAL STORAGE; FORESTRY; TREES (MATHEMATICS);

SECURITY OF DATA;

ALGORITHMS; CARBON; DATA BASES; DIGITAL SYSTEMS; FORESTRY;

EID: 84877949385     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2484313.2484339     Document Type: Conference Paper

References (30)

1. IT cloud services user survey, pt. 2: Top benefits & challenges. http://blogs.idc.com/ie/?p=210.
2. G. Adelson-Velskii and E.M. Landis. An algorithm for the organization of information. In Proceedings of the USSR Academy of Sciences, pages 263-266, 1962.
3. A. Anagnostopoulos, M. Goodrich, and R. Tamassia. Persistent authenticated dictionaries and their applications. In International Conference on Information Security (ISC), pages 379-393, 2001.
4. G. Ateniese, R. Burns, R. Curtmola, J. Herring, L. Kissner, Z. Peterson, and D. Song. Provable data possession at untrusted stores. In ACM Conference on Computer and Communications Security (CCS), pages 598-609, 2007.
5. G. Ateniese, R. Di Pietro, L. Mancini, and G. Tsudik. Scalable and efficient provable data possession. In Security and Privacy in Communication Networks (SecureComm), 2008.
6. G. Ateniese, S. Kamara, and J. Katz. Proofs of storage from homomorphic identification protocols. In Advances in Cryptology - ASIACRYPT, pages 319-333, 2009.
7. J. Bentley. Decomposable searching problems. Information Processing Letters, 8(5):244-251, 1979.
8. K. Bowers, A. Juels, and A. Oprea. HAIL: A high-availability and integrity layer for cloud storage. In ACM Conference on Computer and Communications Security (CCS), pages 187-198, 2009.
9. K. Bowers, A. Juels, and A. Oprea. Proofs of retrievability: Theory and Implementation. In ACM Workshop on Cloud Computing Security (CCSW), pages 43-54, 2009.
10. E. Chang and J. Xu. Remote integrity check with dishonest storage server. In European Symposium on Research in Computer Security (ESORICS), pages 223-237, 2008.
11. R. Curtmola, O. Khan, R. Burns, and G. Ateniese. MR. PDP: Multiple-replica provable data possession. In International Conference on Distributed Computing Systems (ICDCS), pages 411-420, 2008.
12. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Interval trees. In Computational Geometry, chapter 10.1, pages 212-217. Springer-Verlag, second edition, 2000.
13. Y. Dodis, S. Dadhan, and D. Wichs. Proofs of retrievability via hardness amplification. In Theory of Cryptography Conference (TCC), pages 109-127, 2009.
14. N. Dushyanth, D. Austin, and R. Antony. Write off-loading: Practical power management for enterprise storage. Transactions on Storage, 4(3):10:1-10:23, 2008.
15. D. Ellard, J. Ledlie, P. Malkani, and M. Seltzer. Passive NFS tracing of email and research workloads. In USENIX Conference on File and Storage Technologies (FAST), 2003.
16. C. Erway, A. Kupcu, C. Papamanthou, and R. Tamassia. Dynamic provable data possession. In ACM Conference on Computer and Communications Security (CCS), pages 213-222, 2009.
17. M. Goodrich, C. Papamanthou, R. Tamassia, and N. Triandopoulos. Athos: Efficient authentication of outsourced file systems. In International Conference on Information Security, pages 80-96, 2008.
18. M. Goodrich, R. Tamassia, and A. Schwerin. Implementation of an authenticated dictionary with skip lists and commutative hashing. In DARPA Information Survivability Conference and Exposition, pages 68-82, 2001.
19. A. Heitzmann, B. Palazzi, C. Papamanthou, and R. Tamassia. Efficient integrity checking of untrusted network storage. In ACM International Workshop on Storage Security and Survivability (StorageSS), pages 43-54, 2008.
20. A. Juels and B. Kaliski. PORs: Proofs of retrievability for large files. In ACM Conference on Computer and Communications Security (CCS), pages 584-597, 2007.
21. A. Oprea and M. Reiter. Integrity checking in cryptographic file systems with constant trusted storage. In USENIX Security Symposium, pages 183-198, 2007.
22. R. Popa, J. Lorch, D. Molnar, H. Wang, and L. Zhuang. Enabling security in cloud storage SLAs with CloudProof. In USENIX Annual Technical Conference, pages 355-368, 2011.
23. W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Communications of the ACM, 33:668-676, 1990. (Pubitemid 21672422)
24. F. Sebe, J. Domingo-Ferrer, A. Martinez-Belleste, Y. Deswarte, and J.-J. Quisquater. Efficient remote data possession checking in critical information infrastructures. IEEE Transactions on Knowledge and Data Engineering (TKDE), 20(8):1034-1038, 2008.
25. H. Shacham and B. Waters. Compact proofs of retrievability. In Advances in Cryptology - ASIACRYPT, pages 90-107, 2008.
26. C. Wang, Q. Wang, K. Ren, and W. Lou. Ensuring data storage security in cloud computing. In International Workshop on Quality of Service, pages 1-9, 2009.
27. Q. Wang, C. Wang, J. Li, K. Ren, and W. Lou. Enabling public verifiability and data dynamics for storage security in cloud computing. In European Symposium on Research in Computer Security (ESORICS), pages 355-370, 2009.
28. L. Wei, H. Zhu, Z. Cao, W. Jia, and A. Vasilakos. SecCloud: Bringing secure storage and computation in cloud. In ICDCSW, pages 52-61, 2010.
29. K. Zeng. Publicly verifiable remote data integrity. In International Conference on Information and Communications Security (ICICS), pages 419-434, 2008.
30. Q. Zheng and S. Xu. Fair and dynamic proofs of retrievability. In ACM Conference on Data and Application Security and Privacy (CODASPY), pages 237-248, 2011.