论文标题
基于计算代码的单服务器私人信息检索
Computational Code-Based Single-Server Private Information Retrieval
论文作者
论文摘要
提出了基于随机线性代码的新计算私人信息检索（PIR）方案。来自mceliece方案的消息矩阵用于用精心选择的错误查询服务器。服务器以查询矩阵行和文件行的标量倍数的总和进行响应。用户通过擦除解码响应来恢复所需的文件。与基于代码的密码系统相反，此处介绍的计划使得可以使用真正的随机代码，而不仅仅是伪装的代码。此外，我们展示了与所谓的错误子空间搜索问题和商搜索问题的关系，我们认为这很困难，并证明该方案是基于解决这些问题的攻击而安全的。
A new computational private information retrieval (PIR) scheme based on random linear codes is presented. A matrix of messages from a McEliece scheme is used to query the server with carefully chosen errors. The server responds with the sum of the scalar multiple of the rows of the query matrix and the files. The user recovers the desired file by erasure decoding the response. Contrary to code-based cryptographic systems, the scheme presented here enables to use truly random codes, not only codes disguised as such. Further, we show the relation to the so-called error subspace search problem and quotient error search problem, which we assume to be difficult, and show that the scheme is secure against attacks based on solving these problems.
