Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Table 5

The computational costs of our PIR protocol under .

	Instances	QG phase	RR phase	RG phase
2048 bits	100	3.7 s	1.34 ms	2.41 h
2560 bits	100	4.5 s	2.01 ms	3.89 h
3072 bits	100	5.4 s	2.80 ms	4.98 h