Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Table 6

The computational costs of our PIR protocol under .

	Instances	QG phase	RR phase	RG phase
2048 bits	100	3.5 s	1.38 ms	3.55 h
2560 bits	100	4.5 s	2.04 ms	5.45 h
3072 bits	100	5.3 s	2.80 ms	7.09 h