任意共谋与窃听模式下的对称私有信息检索容量
信息论
2020-10-19 v1 math.IT
摘要
我们研究了复制数据库下任意共谋与窃听模式中的对称私有信息检索（SPIR）问题。我们找到了其容量，该容量与原始 SPIR 问题的容量相同，只是数据库数 被一个数 替代。 是一个线性规划问题的最优解，该问题是联合模式（即共谋与窃听模式的并集）的函数。这是首个表明两个任意模式如何共同影响 PIR 问题容量的结果。我们得出结论：对 SPIR 问题，就容量而言共谋与窃听约束是可互换的。作为我们结果的特例，任意共谋模式下 SPIR 问题的容量与任意窃听模式下 PIR 问题的容量也随之求得。
引用
@article{arxiv.2010.08249,
title = {The Capacity of Symmetric Private Information Retrieval under Arbitrary Collusion and Eavesdropping Patterns},
author = {Jiale Cheng and Nan Liu and Wei Kang},
journal= {arXiv preprint arXiv:2010.08249},
year = {2020}
}