Almost optimal private information retrieval
D Asonov, JC Freytag - … : Second International Workshop, PET 2002 San …, 2003 - Springer
Privacy Enhancing Technologies: Second International Workshop, PET 2002 San …, 2003•Springer
A private information retrieval (PIR) protocol allows a user to retrieve one of N records from a
database while hiding the identity of the record from the database server. With the initially
proposed PIR protocols to process a query, the server has to process the entire database,
resulting in an unacceptable response time for large databases. Later solutions make use of
some preprocessing and offline communication, such that only O (1) online computation and
communication are performed to execute a query. The major drawback of these solutions is …
database while hiding the identity of the record from the database server. With the initially
proposed PIR protocols to process a query, the server has to process the entire database,
resulting in an unacceptable response time for large databases. Later solutions make use of
some preprocessing and offline communication, such that only O (1) online computation and
communication are performed to execute a query. The major drawback of these solutions is …
Abstract
A private information retrieval (PIR) protocol allows a user to retrieve one of N records from a database while hiding the identity of the record from the database server.
With the initially proposed PIR protocols to process a query, the server has to process the entire database, resulting in an unacceptable response time for large databases. Later solutions make use of some preprocessing and offline communication, such that only O(1) online computation and communication are performed to execute a query. The major drawback of these solutions is offline communication, comparable to the size of the entire database.
Using a secure coprocessor we construct a PIR scheme that eliminates both drawbacks. Our protocol requires O(1) online computation and communication, periodical preprocessing, and zero offline communication. The protocol is almost optimal. The only parameter left to improve is the server’s preprocessing complexity - the least important one.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果