具有拜占庭敌手的对称 PIR 的 $\epsilon$-误差容量
信息论
2018-09-12 v1 math.IT
摘要
在零误差概率要求下，具有 条消息、 台服务器（其中任意 台可合谋）以及一个全知拜占庭敌手（可破坏任意 个回答）的对称私有信息检索的容量已被证明为 [1]。在本工作中，我们表明，通过略微削弱敌手（在服务器与用户之间提供秘密低速率信道，或限制敌手的观测），并允许消失误差概率，容量可提升至 。
引用
@article{arxiv.1809.03988,
title = {The $\epsilon$-error Capacity of Symmetric PIR with Byzantine Adversaries},
author = {Qiwen Wang and Hua Sun and Mikael Skoglund},
journal= {arXiv preprint arXiv:1809.03988},
year = {2018}
}
备注
Part of this paper will be presented in 2018 IEEE Information Theory Workshop (ITW)