340 search results - page 5 / 68 » Computationally Private Information Retrieval with Polylogar... |
MDM
2007
Springer
14 years 25 days ago
2007
Springer
—In many existing location-based services, a service provider becomes aware of the location of its customers and can, maybe inadvertently, leak this information to unauthorized e...
ICALP
2007
Springer
14 years 26 days ago
2007
Springer
We consider the problem of private efficient data mining of vertically-partitioned databases. Each of several parties holds a column of a data matrix (a vector) and the parties wan...
GI
2001
Springer
13 years 11 months ago
2001
Springer
In e-commerce, the protection of user privacy from a server was not considered feasible until the private information retrieval (PIR) problem was stated recently. A PIR protocol a...
MFCS
2007
Springer
14 years 25 days ago
2007
Springer
A private information retrieval scheme is a protocol whereby a client obtains a record from a database without the database operators learning anything about which record the clien...
ICALP
2005
Springer
14 years 6 days ago
2005
Springer
We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding nbit strings over an ℓ-bit alphabet, where the decode...