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
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;
Conference_Titel :
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location :
Istanbul
DOI :
10.1109/ISIT.2013.6620621