DocumentCode
640281
Title
Secure locally repairable codes for distributed storage systems
Author
Rawat, A.S. ; Koyluoglu, O.O. ; Silberstein, Natalia ; Vishwanath, Sriram
Author_Institution
Dept. of ECE, Univ. of Texas at Austin, Austin, TX, USA
fYear
2013
fDate
7-12 July 2013
Firstpage
2224
Lastpage
2228
Abstract
This paper presents coding schemes for distributed storage systems (DSS) that are secure against eavesdroppers, while simultaneously enabling efficient node repair (regeneration). Towards this, novel upper bounds on secrecy capacity for minimum storage regenerating (MSR) codes and locally repairable codes (LRCs) are derived. The eavesdropper model considered in this paper incorporates the ability to listen in on data downloaded during ℓ2 node repairs in addition to content stored on ℓ1 nodes. Finally, this paper presents coding schemes, based on precoding using Gabidulin codes, that achieve the upper bounds on secrecy capacity and characterize the secrecy capacity of DSS for various settings of system parameters.
Keywords
distributed databases; precoding; security of data; ℓ1 nodes; ℓ2 node repairs; DSS; Gabidulin codes; LRC; MSR codes; coding schemes; distributed storage systems; eavesdropper model; locally repairable codes; minimum storage regenerating code; node regeneration; precoding; secrecy capacity; system parameters; upper bounds; Bandwidth; Decision support systems; Encoding; Maintenance engineering; Polynomials; Upper bound; Coding for distributed storage systems; locally repairable codes; minimum storage 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.6620621
Filename
6620621
Link To Document