Single-Database Private Information Retrieval from Fully Homomorphic Encryption

  title={Single-Database Private Information Retrieval from Fully Homomorphic Encryption},
  author={Xun Yi and Md. Golam Kaosar and Russell Paulet and Elisa Bertino},
  journal={IEEE Transactions on Knowledge and Data Engineering},
Private Information Retrieval (PIR) allows a user to retrieve the ith bit of an n-bit database without revealing to the database server the value of i. In this paper, we present a PIR protocol with the communication complexity of O(γ logn) bits, where -y is the ciphertext size. Furthermore, we extend the PIR protocol to a private block retrieval (PBR) protocol, a natural and more practical extension of PIR in which the user retrieves a block of bits, instead of retrieving single bit. Our… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS
25 Citations
33 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 25 extracted citations


Publications referenced by this paper.
Showing 1-10 of 33 references

Similar Papers

Loading similar papers…