Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme

Document Type

Conference Proceeding

Publication Date

6-1-2020

Abstract

We consider the problem of storing data in a distributed manner over T servers. We require the data (i) to be recoverable from the T servers, and (ii) to remain private from any T -1 colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at the T -1 colluding servers. For this model, we determine (i) the fundamental trade-off between storage size and the level of desired privacy, (ii) the optimal amount of local randomness necessary at the encoder, and (iii) an explicit low-complexity coding scheme that solely relies on XOR operations and that asymptotically (with the data size) matches the fundamental limits found.

Identifier

85090420423 (Scopus)

ISBN

[9781728164328]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT44484.2020.9174383

ISSN

21578095

First Page

605

Last Page

610

Volume

2020-June

Grant

1526547

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS