Efficient integrity checking of untrusted network storage

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2008, Pages 43-54

  Heitzmann, Alexander ^a   Palazzi, Bernardo ^a,b,c   Papamanthou, Charalampos ^a   Tamassia, Roberto ^a  

^a Brown Univerity   (United States)

^b ROMA TRE UNIVERSITY   (Italy)

^c ISCOM   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GENERAL METHOD; HASH VALUE; INTEGRITY CHECKING; LARGE AMOUNTS OF DATA; MULTIPLE SERVERS; NETWORK STORAGE SYSTEMS; REMOTE SERVERS; RUNNING-IN; STORAGE SERVICES; STORAGE SYSTEMS; STORAGE TECHNOLOGY; UNTRUSTED NETWORK; VERIFICATION METHOD; VERIFICATION PROCESS;

DATA STRUCTURES; RETAIL STORES; SOFTWARE PROTOTYPING;

QUALITY ASSURANCE;

EID: 68149102542     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1456469.1456479     Document Type: Conference Paper

References (30)

1. Amazon S3 (simple storage service). http://aws.amazon.com/s3.
2. JetS3t, an open source java toolkit for Amazon S3. http://jets3t.s3. amazonaws.com/index.html.
3. G. Ateniese, R. Burns, R. Curtmola, J. Herring, L. Kissner, Z. Peterson, and D. Song. Provable data possession at untrusted stores. In Proc. ACM Conf. on Computer and Communications Security, pp. 598-609, 2007.
4. P. Devanbu, M. Gertz, A. Kwong, C. Martel, G. Nuckolls, and S. Stubblebine. Flexible authentication of XML documents. Journal of Computer Security, 6:841-864, 2004.
5. G. Di Battista and B. Palazzi. Authenticated relational tables and authenticated skip lists. In Proc. IFIP Working Conference on Data and Applications Security, pp. 31-46, 2007.
6. K. Fu, M. F. Kaashoek, and D. Mazières. Fast and secure distributed read-only file system. ACM Trans. on Computer Systems, 20(1):1-24, 2002.
7. E.-J. Goh, H. Shacham, N. Modadugu, and D. Boneh. SiRiUS: Securing remote untrusted storage. In Proc. Network and Distributed System Security, pp. 131-145, 2003.
8. M. T. Goodrich, M. Shin, R. Tamassia, and W. H. Winsborough. Authenticated dictionaries for fresh attribute credentials. In Proc. Trust Management Conference, pp. 332-347, 2003.
9. M. T. Goodrich, C. Papamanthou, R. Tamassia, and N. Triandopoulos. Athos: Efficient Authentication of Outsourced File Systems. In Proc. Information Security Conference, pp. 80-96, 2008.
10. M. T. Goodrich, R. Tamassia, and A. Schwerin. Implementation of an authenticated dictionary with skip lists and commutative hashing. In DARPA Information Survivability Conference and Exposition II, pp. 68-82, 2001.
11. R. C. Jammalamadaka, R. Gamboni, S. Mehrotra, K. E. Seamons, and N. Venkatasubramanian. gVault: A gmail based cryptographic network file system. In Proc. Working Conference on Data and Applications Security, pp. 161-176, 2007.
12. V. Kher and Y. Kim. Securing distributed storage: challenges, techniques, and systems. In Proc. ACM Workshop on Storage Security and Survivability, pp. 9-25, 2005.
13. R. Kotla, L. Alvisi, and M. Dahlin. Safestore: A durable and practical storage system. In Proc. USENIX Annual Technical Conf., pp. 129-142, 2007.
14. F. Li, M. Hadjieleftheriou, G. Kollios, and L. Reyzin. Dynamic authenticated index structures for outsourced databases. In Proc. ACM SIGMOD International Conf. on Management of Data, pp. 121-132, 2006.
15. J. Li, M. N. Krohn, D. Mazières, and D. Shasha. Secure untrusted data repository (SUNDR). In Proc. Operating Systems Design and Implementation, pp. 121-136, 2004.
16. U. Maheshwari, R. Vingralek, and W. Shapiro. How to build a trusted database system on untrusted storage. In Proc. Operating Systems Design and Implementation, pp. 135-150, 2000.
17. J. Manger. Response on Jungle Disk Blog. http://blog.jungledisk.com/2006/ 06/06/encryption/#comment-26.
18. P. Maniatis and M. Baker. Enabling the archival storage of signed documents. In Proc. Conf. on File and Storage Technologies, pp. 31-45, 2002.
19. R. C. Merkle. A certified digital signature. In Proc. Cryptology Conference, pp. 218-238, 1989.
20. G. Miklau and D. Suciu. Implementing a tamper-evident database system. In Proc. Asian Computing Science Conference, pp. 28-48, 2005.
21. E. Mykletun, M. Narasimha, and G. Tsudik. Authentication and integrity in outsourced databases. ACM Trans. on Storage, 2(2):107-138, 2006.
22. M. Narasimha and G. Tsudik. Authentication of Outsourced Databases Using Signature Aggregation and Chaining. In Proc. In. Conf. on Database Systems for Advanced Applications, pp. 420-436, 2006.
23. A. Oprea and M. K. Reiter. Integrity checking in cryptographic file systems with constant trusted storage. In Proc. USENIX Security Symposium, pp. 183-198, 2007.
24. C. Papamanthou and R. Tamassia. Time and Space Efficient Algorithms for Two-Party Authenticated Data Structures. In Proc. Information and Communications Security, pp. 1-15, 2007.
25. W. Pugh. Skip lists: a probabilistic alternative to balanced trees. Commun. ACM, 33(6):668-676, 1990.
26. T. S. J. Schwarz and E. L. Miller. Store, forget, and check: Using algebraic signatures to check remotely administered storage. In Proc. Int. Conf. on Distributed Computing Systems, 2006.
27. H. Shacham and B. Waters. Compact proofs of retrievability. Crypto. ePrint Arch., 08/073, 2008.
28. R. Tamassia. Authenticated data structures. In Proc. European Symposium on Algorithms, pp. 2-5, 2003.
29. R. Tamassia and N. Triandopoulos. Computational bounds on hierarchical data processing with applications to information security. In Proc. Int. Colloquium on Automata, Languages and Programming, pp. 153-165, 2005.
30. A. Y. Yumerefendi and J. S. Chase. Strong accountability for network storage. In Proc. Conf. on File and Storage Technologies, pp. 77-92, 2007.