@article{v003a012, author = {Razborov, Alexander and Yekhanin, Sergey}, title = {An   Ω(n1/3)   Lower Bound for Bilinear Group Based Private Information Retrieval}, year = {2007}, pages = {221--238}, doi = {10.4086/toc.2007.v003a012}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {3}, number = {12}, URL = {https://theoryofcomputing.org/articles/v003a012}, }