arXiv:2610.39112 · v1

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

首次提交 2026-10-29 08:52

版本更新 2026-10-29 08:52

雷达观测 2026-10-30 11:25

摘要

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 $L$ servers such that any subset of at least $t$ servers can reconstruct the file, while any subset of at most $z$ 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 $n$ bits with each server. For a fixed key length $n$, 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.

作者备注：A preliminary version of this work was presented at the 2023 Allerton Conference on Communication, Control, and Computing