Secure cooperative regenerating codes for distributed storage systems

Onur Ozan Koyluoglu, Ankit Singh Rawat, Sriram Vishwanath

Research output: Contribution to journalArticle

18 Scopus citations

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 also be subject to multiple simultaneous node failures. Cooperative regenerating codes allow bandwidth efficient repair of multiple simultaneous node failures. This paper analyzes storage systems that employ cooperative regenerating codes that are robust to (passive) eavesdroppers. The analysis is divided into two parts, studying both minimum bandwidth and minimum storage cooperative regenerating scenarios. First, the secrecy capacity for minimum bandwidth cooperative regenerating codes is characterized. Second, for minimum storage cooperative regenerating codes, a secure file size upper bound and achievability results are provided. These results establish the secrecy capacity for the minimum storage scenario for certain special cases. In all scenarios, the achievability results correspond to exact repair, and secure file size upper bounds are obtained using min-cut analyses over a suitable secrecy graph representation of DSS. The main achievability argument is based on an appropriate precoding of the data to eliminate the information leakage to the eavesdropper.

Original languageEnglish (US)
Article number6807720
Pages (from-to)5228-5244
Number of pages17
JournalIEEE Transactions on Information Theory
Volume60
Issue number9
DOIs
StatePublished - Sep 2014

Keywords

  • Coding for distributed storage systems
  • cooperative repair
  • minimum bandwidth cooperative regenerating (MBCR) codes
  • minimum storage cooperative regenerating (MSCR) codes
  • security

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'Secure cooperative regenerating codes for distributed storage systems'. Together they form a unique fingerprint.

  • Cite this