http://theoryofcomputing.org ISSN 1557-2862
secret sharing
Volume 3, Article 12 (pages 221-238)
An Ω(
n
1/3
) Lower Bound for Bilinear Group Based Private Information Retrieval
by
Alexander Razborov
and
Sergey Yekhanin
