Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Table 1

Notations.

Notation	Explanation
	The binary length of an integer
gcd	The greatest common divisor of integers
	The Euler function of integer
	The integer ring
	, the ring of integers modulo
	The bivariate polynomial ring on