DocumentCode
640123
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
fYear
2013
fDate
7-12 July 2013
Firstpage
1421
Lastpage
1425
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620461
Filename
6620461
Link To Document