• DocumentCode
    3061839
  • Title

    Secure distributive storage of decentralized source data: Can interaction help?

  • Author

    El Rouayheb, Salim ; Prabhakaran, Vinod ; Ramchandran, Kannan

  • Author_Institution
    Univ. of California, Berkeley, CA, USA
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    1953
  • Lastpage
    1957
  • Abstract
    We consider the problem of securing a distributed storage system with decentralized data, where some of the nodes are compromised by an eavesdropper. The system is formed of n storage nodes among which k nodes (k <; n) have information sources. The system is required to have the “MDS property”, i.e., to allow any user to recover all the sources by contacting any k nodes. To achieve this goal, the source nodes need to disseminate their data to the other nodes in the system while revealing no information to the eavesdropper. We investigate the role of interaction between the sources in reducing the total required bandwidth. When the sources are independent, we show that interaction does not help and that there always exists an optimal non-interactive scheme.
  • Keywords
    information retrieval systems; security of data; virtual storage; MDS property; decentralized source data; eavesdropper; optimal noninteractive scheme; secure distributive storage; Access protocols; Bandwidth; Electronic mail; Internet; Maintenance; Memory; Scalability; Secure storage; Surges; Transmitters;
  • 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.5513357
  • Filename
    5513357