Keyword Search and Oblivious Pseudorandom Functions

The authors study the problem of privacy-preserving access to a database. Particularly, they consider the problem of privacy-preserving Keyword Search (KS), where records in the database are accessed according to their associated keywords and where they care for the privacy of both the client and the server. They provide efficient solutions for various settings of KS, based either on specific assumptions or on general primitives (mainly oblivious transfer). The general solutions rely on a new connection between KS and the Oblivious evaluation of Pseudo Random Functions (OPRFs).

Provided by: New York University Topic: Data Management Date Added: Jan 2011 Format: PDF

Find By Topic