pipette
ESEspañol

Communication and Privacy Trade-Offs in Distributed Storage With Shared Secret Keys

Maryam Keshvari, Remi A. Chou

Preprint

In the authors' words

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.

Main resultThe abstract does not state a limitation.

Appeared: Friday, October 30. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: A preliminary version of this work was presented at the 2023 Allerton Conference on Communication, Control, and Computing