论文标题
安全的分布式存储：利率贸易折衷和基于XOR的编码方案
Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme
论文作者
论文摘要
我们考虑以$ t $服务器的分布方式存储数据的问题。我们要求数据（i）可以从$ t $服务器中恢复，并且（ii）要从任何$ t-1 $勾结的服务器中保持私密，在这些服务器中，在数据与$ t-1 $勾结服务器上可用的所有信息之间对隐私进行了量化。对于此模型，我们确定（i）存储尺寸和所需隐私水平之间的基本权衡，（ii）编码器所需的局部随机性的最佳量，以及（iii）〜一个明确的低复杂编码方案，仅依赖于XOR操作，以及不依赖于XOR操作的及其差异（与数据尺寸）相匹配的基本限制。
We consider the problem of storing data in a distributed manner over $T$ servers. We require the data (i) to be recoverable from the $T$ servers, and (ii) to remain private from any $T-1$ colluding servers, where privacy is quantified in terms of mutual information between the data and all the information available at the $T-1$ colluding servers. For this model, we determine (i) the fundamental trade-off between storage size and the level of desired privacy, (ii) the optimal amount of local randomness necessary at the encoder, and (iii)~an explicit low-complexity coding scheme that solely relies on XOR operations and that asymptotically (with the data size) matches the fundamental limits found.
