安全分布式存储：速率-隐私权衡与基于 XOR 的编码方案
信息论
2020-06-01 v2 math.IT
摘要
我们考虑将数据以分布式方式存储在 个服务器上的问题。我们要求数据（i）可从 个服务器恢复，且（ii）对任何 个串谋服务器保持隐私，其中隐私由数据与 个串谋服务器上所有可用信息之间的互信息来量化。对于该模型，我们确定了（i）存储大小与所需隐私水平之间的基本权衡，（ii）编码器处必要的本地随机性最优量，以及（iii）一种明确的低复杂度编码方案，该方案仅依赖 XOR 运算，并且在渐近意义下（随数据大小）达到所发现的基本极限。
引用
@article{arxiv.2001.04241,
title = {Secure Distributed Storage: Rate-Privacy Trade-Off and XOR-Based Coding Scheme},
author = {Remi A. Chou and Joerg Kliewer},
journal= {arXiv preprint arXiv:2001.04241},
year = {2020}
}
备注
6 pages, full version of paper accepted to the 2020 IEEE International Symposium on Information Theory