Regenerating-Codes-Based Efficient Remote Data Checking and Repairing in Cloud Storage

The dramatic development of cloud storage services has led growing companies and individuals to outsource their data to cloud. However, users still concern about the availability and integrity of the data stored in cloud. To relieve these concerns, data redundancy is introduced into cloud storage systems, and data integrity verification schemes are used to check whether data is corrupted. Once data corruption is detected, the repair operations should be executed. However, most of the existing schemes based on erasure codes or network coding techniques either introduce high computation cost or cannot efficiently support remote data repairing. In this paper, we propose an efficient Remote Data Checking and Repairing (RDCR) scheme based on the minimum bandwidth regenerating codes. Our scheme reduces data owners' burden of checking data integrity by enabling a third party to perform the public integrity verification. In addition, unlike previous schemes, our scheme supports exact repair of corrupted data so that the computation cost is further reduced. We implement our scheme and the experiment results show that, compared with the existing schemes, RDCR has lower computational overhead and communication cost.

[1]  Nihar B. Shah,et al.  Optimal Exact-Regenerating Codes for Distributed Storage at the MSR and MBR Points via a Product-Matrix Construction , 2010, IEEE Transactions on Information Theory.

[2]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[3]  Dimitris S. Papailiopoulos,et al.  Simple regenerating codes: Network coding for cloud storage , 2011, 2012 Proceedings IEEE INFOCOM.

[4]  Reza Curtmola,et al.  Remote data checking for network coding-based distributed storage systems , 2010, CCSW '10.

[5]  Athina Markopoulou,et al.  NC-Audit: Auditing for network coding storage , 2012, 2012 International Symposium on Network Coding (NetCod).

[6]  Hovav Shacham,et al.  Short Signatures from the Weil Pairing , 2001, J. Cryptol..

[7]  Yunnan Wu,et al.  A Survey on Network Codes for Distributed Storage , 2010, Proceedings of the IEEE.

[8]  Ghassan O. Karame,et al.  Outsourced Proofs of Retrievability , 2014, CCS.

[9]  Kannan Ramchandran,et al.  Explicit construction of optimal exact regenerating codes for distributed storage , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[10]  Yang Tang,et al.  NCCloud: A Network-Coding-Based Storage System in a Cloud-of-Clouds , 2014, IEEE Transactions on Computers.

[11]  Ari Juels,et al.  Pors: proofs of retrievability for large files , 2007, CCS '07.

[12]  Reza Curtmola,et al.  MR-PDP: Multiple-Replica Provable Data Possession , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[13]  Ari Juels,et al.  HAIL: a high-availability and integrity layer for cloud storage , 2009, CCS.

[14]  Elaine Shi,et al.  Practical dynamic proofs of retrievability , 2013, CCS.

[15]  Zhenyu Yang,et al.  LT codes-based secure and reliable cloud storage service , 2012, 2012 Proceedings IEEE INFOCOM.

[16]  Tomoaki Ohtsuki,et al.  Proofs of data possession and pollution checking for Regenerating Codes , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[17]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Gail-Joon Ahn,et al.  Collaborative integrity verification in hybrid clouds , 2011, 7th International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom).

[19]  Zhifang Zhang,et al.  Exact cooperative regenerating codes with minimum-repair-bandwidth for distributed storage , 2013, 2013 Proceedings IEEE INFOCOM.

[20]  Reza Curtmola,et al.  Remote data checking using provable data possession , 2011, TSEC.

[21]  Hovav Shacham,et al.  Compact Proofs of Retrievability , 2008, Journal of Cryptology.

[22]  Baochun Li,et al.  Cooperative repair with minimum-storage regenerating codes for distributed storage , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[23]  Reihaneh Safavi-Naini,et al.  An Efficient Signature Scheme from Bilinear Pairings and Its Applications , 2004, Public Key Cryptography.

[24]  Patrick P. C. Lee,et al.  Enabling Data Integrity Protection in Regenerating-Coding-Based Cloud Storage: Theory and Implementation , 2014, IEEE Transactions on Parallel and Distributed Systems.

[25]  Kristin E. Lauter,et al.  Cryptographic Cloud Storage , 2010, Financial Cryptography Workshops.

[26]  Kenneth W. Shum,et al.  Analysis and construction of functional regenerating codes with uncoded repair for distributed storage systems , 2013, 2013 Proceedings IEEE INFOCOM.

[27]  Stephen S. Yau,et al.  Efficient provable data possession for hybrid clouds , 2010, CCS '10.