任意合谋模式下的私有信息检索容量

Xinyu Yao; Nan Liu; Wei Kang

任意合谋模式下的私有信息检索容量

信息论 2020-01-14 v1 math.IT

作者: Xinyu Yao , Nan Liu , Wei Kang

摘要

我们研究复制数据库下任意合谋模式中的私有信息检索（PIR）问题。我们找到了其容量，该容量与原始 PIR 问题的容量相同，只需将数据库数量 $N$ 替换为一个数 $S^*$ 。数 $S^*$ 是一个线性规划问题的最优解，该问题是合谋模式的函数。因此，合谋模式仅通过数 $S^*$ 影响 PIR 问题的容量。

关键词

私有信息检索合谋模式复制数据库容量线性规划

引用

@article{arxiv.2001.03843,
  title  = {The Capacity of Private Information Retrieval Under Arbitrary Collusion Patterns},
  author = {Xinyu Yao and Nan Liu and Wei Kang},
  journal= {arXiv preprint arXiv:2001.03843},
  year   = {2020}
}

备注

This is a full version of the paper submitted to ISIT 2020

任意合谋模式下的私有信息检索容量

摘要

关键词

引用

备注

相关论文