Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On single server private information retrieval in a coding theory
  perspective   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.

0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
23
The categories of this paper are: solv-int
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom