• 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