计算机科学 > 信息论
[提交于 2025年1月28日
]
标题: 拜占庭容错对称私有信息检索的渐近容量及其后果
标题: The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences
摘要: 我们研究了在存在 $B$ 个拜占庭服务器时对称私密信息检索(SPIR)的渐近容量问题。在确定容量之前,需要对拜占庭服务器进行定义,因为在文献中有两种不同的定义。在 \cite{byzantine_tpir} 中首次定义时,拜占庭服务器可以发送存储中的任何符号、接收到的查询以及一些独立的随机符号。而在 \cite{unresponsive_byzantine_1} 中,拜占庭服务器独立于其存储和查询发送任何随机符号。显然,这些定义并不相同,特别是在需要 \emph{对称的} 隐私时。为此,受 \cite{byzantine_tpir} 的启发,我们将拜占庭服务器定义为在方案启动前后的所有内容都可以共享的服务器。在此设定下,我们找到了无限数量消息情况下必须满足的上界,并提出了一种能够达到该上界的方案。因此,我们确定了该问题的容量。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.