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

arXiv:2403.10676v1 Announce Type: cross
Abstract: Consider the problem of storing data in a distributed manner over $T$ servers. Specifically, the data needs to (i) be recoverable from any $\tau$ 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, our main results are (i) the fundamental trade-off between storage size and the level of desired …

arxiv cs.cr cs.it data distributed information math.it privacy private problem rate servers storage terms trade