来自拜占庭数据库的多轮私有信息检索容量

Xinyu Yao; Nan Liu; Wei Kang

来自拜占庭数据库的多轮私有信息检索容量

信息论 2019-01-23 v1 math.IT

作者: Xinyu Yao , Nan Liu , Wei Kang

摘要

在这项工作中,我们研究了从 $N$ 个复制数据库中私有信息检索(PIR)的容量,其中一部分数据库在响应用户查询时是不可信的(拜占庭式的)。我们允许多轮查询,并证明可以以较小的额外下载代价确定拜占庭数据库的身份。因此,当拜占庭数据库数量少于可信数据库数量时,具有拜占庭数据库的多轮PIR(BPIR)的容量达到了鲁棒PIR问题的容量。

关键词

私有信息检索拜占庭数据库多轮查询容量鲁棒PIR

引用

@article{arxiv.1901.06907,
  title  = {The Capacity of Multi-round Private Information Retrieval from Byzantine Databases},
  author = {Xinyu Yao and Nan Liu and Wei Kang},
  journal= {arXiv preprint arXiv:1901.06907},
  year   = {2019}
}

备注

8 pages, 2 figures

相关论文

查看更多相关论文 →