Single-Database Private Information Retrieval from Fully Homomorphic Encryption

Private Information Retrieval (PIR) allows a user to retrieve the $(i)$th bit of an $(n)$-bit database without revealing to the database server the value of $(i)$. In this paper, we present a PIR p...