@misc{cryptoeprint:2015:1061, author = {Tianren Liu and Vinod Vaikuntanathan}, title = {On Basing Private Information Retrieval on NP-Hardness}, howpublished = {Cryptology ePrint Archive, Report 2015/1061}, year = {2015}, url = {https://eprint.iacr.org/2015/1061}, }