• DocumentCode
    3071260
  • Title

    On secure distributed data storage under repair dynamics

  • Author

    Pawar, Sameer ; El Rouayheb, Salim ; Ramchandran, Kannan

  • Author_Institution
    Univ. of California, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2543
  • Lastpage
    2547
  • Abstract
    We address the problem of securing distributed storage systems against passive eavesdroppers that can observe a limited number of storage nodes. An important aspect of these systems is node failures over time, which demand a repair mechanism aimed at maintaining a targeted high level of system reliability. If an eavesdropper observes a node that is added to the system to replace a failed node, it will have access to all the data downloaded during repair, which can potentially compromise the entire information in the system.We are interested in determining the secrecy capacity of distributed storage systems under repair dynamics, i.e., the maximum amount of data that can be securely stored and made available to a legitimate user without revealing any information to any eavesdropper. We derive a general upper bound on the secrecy capacity and show that this bound is tight for the bandwidth-limited regime which is of importance in scenarios such as peer-to-peer distributed storage systems. We also provide a simple explicit code construction that achieves the capacity for this regime.
  • Keywords
    channel coding; data flow graphs; peer-to-peer computing; secure storage; telecommunication security; bandwidth-limited regime; code construction; passive eavesdroppers; peer-to-peer distributed storage; repair dynamics; secure distributed data storage; Bandwidth; Data storage systems; Internet; Joining processes; Maintenance; Memory; Peer to peer computing; Reliability; Secure storage; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513795
  • Filename
    5513795