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:.