WorksComputer Science
Communication and Privacy Trade-Offs in Distributed Storage With Shared Secret Keys
Abstract
We study distributed storage over public communication channels where privacy is realized using shared secret keys. Specifically, a user wishes to store a file across servers such that any subset of at least servers can reconstruct the file, while any subset of at most colluding servers learns no more than a fraction of the file. Unlike classical secret-sharing models that assume secure communication channels between the user and each server, we consider a setting where all transmissions occur over a public channel and the user shares an individual secret key of length bits with each server. For a fixed key length , we characterize the trade-off between the privacy leakage parameter and the maximum file size that can be securely stored. Additionally, we determine the minimum local randomness, public communication, and storage required to achieve this optimal trade-off.