An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval

Alexander Razborov and Sergey Yekhanin

Details

Publication typeArticle
Published inTheory of Computing
Pages223-238
Volume3
Number1
> Publications > An Ω(n^{1/3}) lower bound for bilinear group based private information retrieval