Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Algorithm 1

Univariate polynomial evaluation algorithm.

	Input:, , .
(1)	Set .
(2)	For each , compute
	Output:.