Journal of CryptologyReducing the Servers’ Computation in Private Information Retrieval: PIR with PreprocessingAmos Beimel, Yuval Ishai, Tal MalkinPublished Feb 26, 2004• 89 citationsPublisherDOI10.1007/s00145-004-0134-y