中文

编码数据上的鲁棒私有信息检索

信息论 2017-08-01 v1 math.IT

摘要

我们考虑在部分节点无响应时,设计编码数据上的私有信息检索(PIR)方案的问题。我们提供了 ν\nu-鲁棒 PIR 方案的构造,该方案能容忍多达 ν\nu 个无响应节点。这些方案是自适应的,并且在对于任意多达 ν\nu 个无响应节点都能(渐近地)达到最优下载代价的意义上是普适最优的。

关键词

引用

@article{arxiv.1707.09916,
  title  = {Robust Private Information Retrieval on Coded Data},
  author = {Razane Tajeddine and Salim El Rouayheb},
  journal= {arXiv preprint arXiv:1707.09916},
  year   = {2017}
}