Title :
The secrecy capacity of minimum bandwidth cooperative regenerating codes
Author :
Koyluoglu, O.O. ; Rawat, A.S. ; Vishwanath, Sriram
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Texas at Austin, Austin, TX, USA
Abstract :
Regenerating codes enable trading off repair bandwidth for storage in distributed storage systems (DSS). Due to their distributed nature, these systems are intrinsically susceptible to attacks, and they may be susceptible to multiple node failures. This paper analyzes storage systems that employ cooperative regenerating codes that are robust to passive eavesdroppers, and proposes codes achieving the secrecy capacity for the minimum bandwidth cooperative regenerating point. The achievability results correspond to exact repair, and secure file size upper bounds are obtained using mincut analyses over a suitable secrecy graph representation of DSS. The main achievability argument is based on appropriate precoding of the data using MRD (Gabidulin) codes to eliminate any information leakage to the eavesdropper.
Keywords :
codes; distributed databases; graph theory; security of data; storage management; DSS; Gabidulin codes; MRD codes; attack susceptibility; data precoding; distributed storage systems; information leakage elimination; mincut analysis; minimum bandwidth cooperative regenerating codes; minimum bandwidth cooperative regenerating point; multiple node failure susceptibility; passive eavesdroppers; secrecy capacity; secrecy graph representation; trading off repair bandwidth; Bandwidth; Decision support systems; Maintenance engineering; Network coding; Security; Vectors; Coding for distributed storage systems; minimum bandwidth cooperative regenerating codes; security;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620461