pipette
ENEnglish

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

Maryam Keshvari, Remi A. Chou

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: A preliminary version of this work was presented at the 2023 Allerton Conference on Communication, Control, and Computing