论文标题
在单个服务器上，私人信息检索在编码理论的角度检索
On single server private information retrieval in a coding theory perspective
论文作者
论文摘要
在本文中，我们通过使用线性错误校正代码的概念介绍了单个服务器私人信息检索（PIR）方案的新观点。许多已知的单个服务器方案基于数据库元素和查询元素之间的线性组合。使用线性代码理论，我们开发了一个通用框架，将所有此类PIR方案形式化。此外，我们描述了有关此基于代码的框架的一些已知PIR方案，并在一般的角度呈现了破碎的PIR方案的弱点。
In this paper, we present a new perspective of single server private information retrieval (PIR) schemes by using the notion of linear error-correcting codes. Many of the known single server schemes are based on taking linear combinations between database elements and the query elements. Using the theory of linear codes, we develop a generic framework that formalizes all such PIR schemes. Further, we describe some known PIR schemes with respect to this code-based framework, and present the weaknesses of the broken PIR schemes in a generic point of view.
