编码服务器上鲁棒且安全的缓存辅助私有线性函数检索
信息论
2021-08-24 v2 math.IT
摘要
本文研究这样一个系统：每个用户旨在检索一个库中文件的标量线性函数，这些文件经最大距离可分（MDS）编码并存储于多个分布式服务器。系统需保证鲁棒解码，即每个用户必须能从任意基数超过阈值的服务器子集中接收到的信号解码其需求函数。此外，(a) 库的内容须对获取所有服务器信号的窃听者保持安全；(b) 任意用户子集共同无法获得其余用户需求的任何信息；(c) 即使用户合谋，用户需求也须对所有服务器保持私有。通过修改现有的放置交付阵列（PDA）构造（最初为无隐私、安全或鲁棒性约束的单服务器单文件检索编码缓存系统提出），推导出了可实现的方案。结果表明，描述原始 Maddah-Ali 与 Niesen 编码缓存方案的 PDA 所产生的负载-内存权衡在常数乘法间隙内最优，除非在文件数小于用户数的小内存情形。作为副产品，针对三种约束更弱的系统在所有参数区间内推导出了改进的顺序最优性结果。
引用
@article{arxiv.2102.03683,
title = {Robust and Secure Cache-aided Private Linear Function Retrieval from Coded Servers},
author = {Qifa Yan and Daniela Tuninetti},
journal= {arXiv preprint arXiv:2102.03683},
year = {2021}
}
备注
23 pages, 4 figure