@misc{cryptoeprint:1996:006, author = {Andris Ambainis}, title = {Upper bound on the communication complexity of private information retrieval}, howpublished = {Cryptology ePrint Archive, Report 1996/006}, year = {1996}, url = {http://eprint.iacr.org/1996/006}, }