1997 · 246 citations · 7 references
ComputingComputer ScienceCryptographyInformation RetrievalNatural Language ProcessingInformation Retrieval ArchitectureRetrieval ModelsPrivate Information RetrievalPrivate Query Answering
information ret rieval (PIR) schemes enable a user to access k replicated copies of a database (k z 2), and privately retrieve one of the n bits of data stored in the databases.
7
Software protection and simulation on oblivious RAMs
Oded Goldreich, Rafail Ostrovsky · Journal of the ACM · 1996 · 1.6K citations · Full text
Benny Chor, Oded Goldreich, Eyal Kushilevitz et al. · 2002 · 1.1K citations
Pseudo-random generation from one-way functions
Russell Impagliazzo, Leonid A. Levin, Michael Luby · 1989 · 718 citations · Full text