Enabling data integrity protection in regenerating-coding-based cloud storage: Theory and implementation

IEEE Transactions on Parallel and Distributed Systems

Volumn 25, Issue 2, 2014, Pages 407-416

  Chen, Henry C H ^a   Lee, Patrick P C ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

experimentation; implementation; remote data checking; secure and trusted storage systems

Indexed keywords

DESIGN AND IMPLEMENTS; EXPERIMENTATION; IMPLEMENTATION; INTEGRITY CHECKING; RECOVERY PROCEDURE; REGENERATING CODES; REMOTE DATA CHECKING; STORAGE SYSTEMS;

FAULT TOLERANCE; MATHEMATICAL MODELS; REPAIR; SECURITY OF DATA;

DIGITAL STORAGE;

EID: 84891802796     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2013.164     Document Type: Article

References (29)

1. H. Abu-Libdeh, L. Princehouse, and H. Weatherspoon, RACS: A Case for Cloud Storage Diversity, Proc. First ACM Symp. Cloud Computing (SoCC '10), 2010.
2. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zaharia, A View of Cloud Computing, Comm. ACM, vol. 53, no. 4, pp 50-58, 2010.
3. G. Ateniese, R. Burns, R. Curtmola, J. Herring, O. Khan, L. Kissner, Z. Peterson, and D. Song, Remote Data Checking Using Provable Data Possession, ACM Trans. Information and System Security, vol. 14, article 12, May 2011.
4. K. Bowers, A. Juels, and A. Oprea, HAIL: A High-Availability and Integrity Layer for Cloud Storage, Proc. 16th ACM Conf. Computer and Comm. Security (CCS '09), 2009.
5. K. Bowers, A. Juels, and A. Oprea, Proofs of Retrievability: Theory and Implementation, Proc. ACM Workshop Cloud Computing Security (CCSW '09), 2009.
6. B. Chen, R. Curtmola, G. Ateniese, and R. Burns, Remote Data Checking for Network Coding-Based Distributed Storage Systems, Proc. ACM Workshop Cloud Computing Security (CCSW '10), 2010.
7. H.C.H. Chen and P.P.C. Lee, Enabling Data Integrity Protection in Regenerating-Coding-Based Cloud Storage, Proc. IEEE 31st Symp. Reliable Distributed Systems (SRDS '12), 2012.
8. L. Chen, NIST Special Publication 800-108, Recommendation for Key Derivation Using Pseudo random Functions (Revised), http://csrc.nist.gov/ publications/nistpubs/800-108/sp800-108.pdf, Oct. 2009.
9. R. Curtmola, O. Khan, and R. Burns, Robust Remote Data Checking, Proc. ACM Fourth Int'l Workshop Storage Security and Survivability (StorageSS '08), 2008.
10. R. Curtmola, O. Khan, R. Burns, and G. Ateniese, MR-PDP: Multiple-Replica Provable Data Possession, Proc. IEEE 28th Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
11. A. Dimakis, P. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Trans. Information Theory, vol. 56, no. 9, 4539-4551, Sept. 2010.
12. D. Ford, F. Labelle, F.I. Popovici, M. Stokel, V.-A. Truong, L. Barroso, C. Grimes, and S. Quinlan, Availability in Globally Distributed Storage Systems, Proc. Ninth USENIX Symp. Operating Systems Design and Implementation (OSDI '10), Oct. 2010.
13. O. Goldreich, Foundations of Cryptography: Basic Tools. Cambridge Univ. Press, 2001.
14. O. Goldreich, Foundations of Cryptography: Basic Applications. Cambridge Univ. Press, 2004.
15. Y. Hu, H. Chen, P. Lee, and Y. Tang, NCCloud: Applying Network Coding for the Storage Repair in a Cloud-of-Clouds, Proc. 10th USENIX Conf. File and Storage Technologies (FAST '12), 2012.
16. A. Juels and B. Kaliski Jr., PORs: Proofs of Retrievability for Large Files, Proc. 14th ACM Conf. Computer and Comm. Security (CCS '07), 2007.
17. H. Krawczyk, Cryptographic Extraction and Key Derivation: The HKDF Scheme, Proc. 30th Ann. Conf. Advances in Cryptology (CRYPTO '10), 2010.
18. E. Naone, Are We Safeguarding Social Data http://www.technologyreview. com/blog/editors/22924/, Feb. 2009.
19. J.S. Plank, A Tutorial on Reed-Solomon Coding for Fault-Tolerance in RAID-Like Systems, Software-Practice & Experience, vol. 27, no. 9, pp. 995-1012, Sept. 1997. (Pubitemid 127582114)
20. M.O. Rabin, Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance, J. ACM, vol. 36, no. 2, pp. 335-348, Apr. 1989.
21. I. Reed and G. Solomon, Polynomial Codes over Certain Finite Fields, J. Soc. Industrial and Applied Math., vol. 8, no. 2, pp. 300-304, 1960.
22. B. Schroeder, S. Damouras, and P. Gill, Understanding Latent Sector Errors and How to Protect against Them, Proc. USENIX Conf. File and Storage Technologies (FAST '10), Feb. 2010.
23. B. Schroeder and G.A. Gibson, Disk Failures in the Real World: What Does an MTTF of 1,000,000 Hours Mean to You Proc. Fifth USENIX Conf. File and Storage Technologies (FAST '07), Feb. 2007.
24. T. Schwarz and E. Miller, Store, Forget, and Check: Using Algebraic Signatures to Check Remotely Administered Storage, Proc. IEEE 26th Int'l Conf. Distributed Computing Systems, (ICDCS '06), 2006.
25. H. Shacham and B. Waters, Compact Proofs of Retrievability, Proc. 14th Int'l Conf. Theory and Application of Cryptology and Information Security: Advances in Cryptology (ASIACRYPT '08), 2008.
26. TechCrunch, Online Backup Company Carbonite Loses Customers' Data, Blames and Sues Suppliers, http://techcrunch.com/2009/03/23/online-backup-company- carbonite-loses-customers-datablames-and-sues-suppliers/, Mar. 2009.
27. M. Vrable, S. Savage, and G. Voelker, Cumulus: Filesystem Backup to the Cloud, Proc. USENIX Conf. File and Storage Technologies (FAST), 2009.
28. Watson Hall Ltd, UK Data Retention Requirements, https://www.watsonhall. com/resources/downloads/paper-uk-dataretention-requirements.pdf, 2009.
29. A. Wildani, T.J.E. Schwarz, E.L. Miller, and D.D. Long, Protecting Against Rare Event Failures in Archival Systems, Proc. IEEE Int'l Symp. Modeling, Analysis and Simulation Computer and Telecomm. Systems (MASCOTS '09), 2009.