@misc{cryptoeprint:2007:351,
    author = {Iftach Haitner and Jonathan J. Hoch and Gil Segev},
    title = {A Linear Lower Bound on the Communication Complexity of Single-Server Private Information Retrieval},
    howpublished = {Cryptology ePrint Archive, Report 2007/351},
    year = {2007},
    url = {http://eprint.iacr.org/2007/351},
}