An Omega(::::n:::::::1/3:::) Lower Bound for Bilinear Group Based Private Information Retrieval

Alexander A. Razborov, Sergey Yekhanin. An Omega(::::n:::::::1/3:::) Lower Bound for Bilinear Group Based Private Information Retrieval. Theory of Computing, 3(1):221-238, 2007. [doi]

Abstract

Abstract is missing.