Efficient Private Information Retrieval Protocol with Homomorphically Computing Univariate Polynomials

Table 4

The computational costs of our PIR protocol under .

	Instances	QG phase	RR phase	RG phase
2048 bits	100	3.7 s	1.36 ms	1.65 h
2560 bits	100	4.6 s	2.00 ms	2.41 h
3072 bits	100	5.2 s	2.82 ms	3.16 h