Secure Regenerating Codes Based on Rashmi-Shah-Kumar MBR Codes

SUMMARY In this paper, we present a construction of (n,k,d,m )s ecure regenerating codes for distributed storage systems against eavesdroppers that can observe either data stored in at most m storage nodes or downloaded data for repairing at most m failed nodes in a network where m < k ≤ d ≤ n − 1. The (n,k,d,m) secure regenerating code is based on an (n,k,d) minimum bandwidth regenerating (MBR) code, which was proposed by Rashmi, Shah and Kumar as optimal exact-regenerating codes, for all values of the parameters (n,k,d). The (n,k,d,m) secure regenerating codes have the security as a secret sharing scheme such that even if an eavesdropper knows either data stored in at most m storage nodes or downloaded data for repairing at most m failed nodes, no information about data leaks to the eavesdropper.

[1]  Kuwakado Hidenori,et al.  On an extended version of Rashmi-Shah-Kumar regenerating codes and secret sharing for distributed storage , 2011 .

[2]  Hidenori Kuwakado,et al.  Secret sharing schemes based on minimum bandwidth regenerating codes , 2012, 2012 International Symposium on Information Theory and its Applications.

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

[4]  Kuwakado Hidenori,et al.  Ramp secret sharing scheme based on MBR codes , 2011 .

[5]  Kannan Ramchandran,et al.  Securing Dynamic Distributed Storage Systems Against Eavesdropping and Adversarial Attacks , 2010, IEEE Transactions on Information Theory.

[6]  Hidenori Kuwakado,et al.  Secure Regenerating Codes Based on MSR Codes for Distributed Storage Systems , 2013 .

[7]  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.

[8]  Kuwakado Hidenori,et al.  On regenerating codes and secret sharing for distributed storage , 2011 .

[9]  Nihar B. Shah,et al.  Information-Theoretically Secure Regenerating Codes for Distributed Storage , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[10]  Kuwakado Hidenori,et al.  On ramp secret sharing schemes for distributed storage systems under repair dynamics -- Ramp Secret Sharing Schemes based on MBR Codes , 2011 .