A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval.

Iftach Haitner Jonathan J. Hoch Gil Segev A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval. 445-464 2008 TCC http://dx.doi.org/10.1007/978-3-540-78524-8_25 conf/tcc/2008 db/conf/tcc/tcc2008.html#HaitnerHS08