基于Berman码星积具有灵活参数的$t$-PIR方案

Srikar Kale; Keshav Agarwal; Prasad Krishnan

基于Berman码星积具有灵活参数的$t$-PIR方案

信息论 2023-05-09 v1 math.IT

作者: Srikar Kale , Keshav Agarwal , Prasad Krishnan

摘要

我们提出一类新的私有信息检索(PIR)方案,在至多 $t$ 个合谋服务器存在时仍能保持所请求文件身份的隐私性,该方案基于近期利用传递码星积构建此类 $t$ -PIR方案的框架。这些 $t$ -PIR方案采用Berman码类作为存储-检索码对。Berman码是任意 $n\geq 2$ 与 $m\geq 1$ 为正整数时长度为 $n^m$ 的二元线性码,近期被证明可达到二元擦除信道的容量。我们给出了Berman码对的星积的完整刻画,从而能够计算采用这些码的星积方案的PIR率。由于Berman码类中存在大量可用码,我们所提方案在服务器数量、PIR率、存储率以及合谋参数 $t$ 方面均具有灵活性。

关键词

私有信息检索 t-PIR Berman码星积传递码 PIR率

引用

@article{arxiv.2305.04606,
  title  = {$t$-PIR Schemes with Flexible Parameters via Star Products of Berman Codes},
  author = {Srikar Kale and Keshav Agarwal and Prasad Krishnan},
  journal= {arXiv preprint arXiv:2305.04606},
  year   = {2023}
}

备注

Accepted at IEEE International Symposium for Information Technology (ISIT), 2023

基于Berman码星积具有灵活参数的$t$-PIR方案

摘要

关键词

引用

备注

相关论文