Research Article

Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Algorithm 4

Response generation algorithm (DB server).
 Input: a database of size and a query .
(1)Compute .
 Output:.