Secure Distributed Storage: Optimal Trade-Off Between Storage Rate and Privacy Leakage

Document Type

Conference Proceeding

Publication Date

1-1-2023

Abstract

Consider the problem of storing data in a distributed manner over T servers. Specifically, the data needs to (i) be recoverable from any t servers, and (ii) remain private from any z colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at any z colluding servers. For this model and under a leakage symmetry requirement at the servers, our main results are (i) the fundamental trade-off between storage size and the level of desired privacy, and (ii) the optimal amount of local randomness necessary at the encoder. As a byproduct, our results provide an optimal lower bound on the individual share size of ramp secret sharing schemes under a more general leakage symmetry condition than the ones previously considered in the literature.

Identifier

85168635344 (Scopus)

ISBN

[9781665475549]

Publication Title

IEEE International Symposium on Information Theory Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT54713.2023.10206726

ISSN

21578095

First Page

1324

Last Page

1329

Volume

2023-June

Grant

CCF-2201824

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS