Remote data checking for network coding-based distributed storage systems

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2010, Pages 31-42

  Chen, Bo ^a   Curtmola, Reza ^a   Ateniese, Giuseppe ^b   Burns, Randal ^b  

^a University Heights   (United States)

^b JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

Archival storage; Distributed storage systems; Network coding; Pollution attack; Remote data checking; Replay attack; Security

Indexed keywords

ARCHIVAL STORAGE; DISTRIBUTED STORAGE SYSTEM; NETWORK CODING; POLLUTION ATTACK; REMOTE DATA; REPLAY ATTACK; SECURITY;

COMPUTER SYSTEMS; DAMAGE DETECTION; INFORMATION THEORY; NETWORK SECURITY; POLLUTION; REPAIR; SERVERS;

DATA STORAGE EQUIPMENT;

EID: 78650081896     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1866835.1866842     Document Type: Conference Paper

References (26)

1. Reference model for an open archival information system (OAIS), 2001. Consultative Committee for Space Data Systems.
2. G. Ateniese, R. Burns, R. Curtmola, J. Herring, L. Kissner, Z. Peterson, and D. Song. Provable data possession at untrusted stores. In Proc. of ACM CCS, 2007.
3. D. Boneh, D. Freeman, J. Katz, and B. Waters. Signing a linear subspace: Signature schemes for network coding. In Proc. PKC '09.
4. K. Bowers, A. Oprea, and A. Juels. HAIL: A high-availability and integrity layer for cloud storage. In Proc. of ACM CCS, 2009.
5. K. D. Bowers, A. Juels, and A. Oprea. Proofs of retrievability: Theory and implementation. In Proc. of the 2009 ACM Workshop on Cloud Computing Security (CCSW '09), 2009.
6. R. Curtmola, O. Khan, and R. Burns. Robust remote data checking. In Proc. of ACM StorageSS, 2008.
7. R. Curtmola, O. Khan, R. Burns, and G. Ateniese. MR-PDP: Multiple-replica provable data possession. In Proc. of ICDCS, 2008.
8. A. G. Dimakis, B. Godfrey, M. J. Wainwright, and K. Ramchandran. Network coding for distributed storage systems. In INFOCOM, 2007.
9. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. O. Wainwright, and K. Ramchandran. Network coding for distributed storage systems. IEEE Transactions on Information Theory, 2010.
10. C. Erway, A. Kupcu, C. Papamanthou, and R. Tamassia. Dynamic provable data possession. In Proc. of ACM CCS, 2009.
11. R. Gennaro, J. Katz, H. Krawczyk, and T. Rabin. Secure network coding over the integers. In Proc. of PKC '10, 2010.
12. T. Ho, R. Koetter, M. Medard, D. R. Karger, and M. Effros. The benefits of coding over routing in a randomized setting. In Proc. of IEEE International Symposium on Information Theory (ISIT), 2003.
13. T. Ho, M. Medard, R. Koetter, D. R. Karger, M. Effros, J. Shi, and B. Leong. A random linear network coding approach to multicast. IEEE Trans. Inform. Theory, 52(10):4413-4430, 2006. (Pubitemid 46445282)
14. Y. Jiang, Y. Fan, X. Shena, and C. Lin. A self-adaptive probabilistic packet filtering scheme against entropy attacks in network coding. Elsevier Computer Networks, August 2009.
15. A. Juels and B. S. Kaliski. PORs: Proofs of retrievability for large files. In Proc. of ACM CCS, 2007.
16. H. Krawczyk. LFSR-based hashing and authentication. In Crypto '94.
17. A. Krioukov, L. N. Bairavasundaram, G. R. Goodson, K. Srinivasan, R. Thelen, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Parity lost and parity regained. In Proc. of FAST'08, 2008.
18. P. Maniatis, M. Roussopoulos, T. Giuli, D. Rosenthal, M. Baker, and Y. Muliadi. The LOCKSS peer-to-peer digital preservation system. ACM Transactions on Computer Systems, 23(1):2-50, 2005.
19. I. S. Reed and G. Solomon. Polynomial codes over certain finite fields. Journal of the Society for Industrial and Applied Mathematics, 8(2):300-304, 1960.
20. P. Rogaway. Bucket hashing and its application to fast message authentication. In Proc. of CRYPTO '95, 1995.
21. B. Schroeder, S. Damouras, and P. Gill. Understanding latent sector errors and how to protect against them. In Proc. of FAST'10, 2010.
22. H. Shacham and B. Waters. Compact proofs of retrievability. In Proc. of Asiacrypt 2008, 2008.
23. V. Shoup. On fast and provably secure message authentication based on universal hashing. In Proc. of CRYPTO '96, 1996.
24. C. Wang, Q. Wang, K. Ren, and W. Lou. Ensuring data storage security in cloud computing. In Proc. of IWQoS, 2009.
25. H. Weatherspoon and J. D. Kubiatowicz. Erasure coding vs. replication: a quantitiative comparison. In Proc. of IPTPS, 2002.
26. M. N. Wegman and J. L. Carter. New hash functions and their use in authentication and set equality. Journal of Computer and System Sciences, 22(3):265 - 279, 1981.