论 MSR 码的 PIR 容量
信息论
2019-02-06 v2 math.IT
摘要
我们考虑当底层数据库使用再生码（即数据库具有从单个节点故障中恢复的能力）编码时，从多个存储节点进行私有信息检索（PIR）的问题。当用户希望以信息论意义从数据库中私有检索一条消息时，我们寻求下载率的最优性。我们主要关注被广泛探索的最小存储再生（MSR）码，并正式陈述并证明此类码的 PIR 容量。我们还给出了一个实现该容量的简单方案，其基于针对 MDS 码的类似动机的构造。此外，我们针对一类特定的最小带宽再生（MBR）码给出了一个 PIR 方案，其实现了与其最小存储对应码相同的速率。
引用
@article{arxiv.1901.03809,
title = {On the PIR capacity of MSR codes},
author = {Adway Patra and Navin Kashyap},
journal= {arXiv preprint arXiv:1901.03809},
year = {2019}
}
备注
It has been brought to our attention that the results on PIR capacity of MSR codes presented in our article are already contained in arXiv:1712.0398 and arXiv:1808.09018