6 search results - page 1 / 2 » Single Database Private Information Retrieval Implies Oblivi... |
72
Voted
EUROCRYPT
2000
Springer
15 years 1 months ago
2000
Springer
ACISP
2004
Springer
15 years 3 months ago
2004
Springer
In this paper, we study the problem of single database private information retrieval, and present schemes with only logarithmic server-side communication complexity. Previously th...
EUROCRYPT
2000
Springer
15 years 1 months ago
2000
Springer
We show that general one-way trapdoor permutations are sufficient to privately retrieve an entry from a database of size n with total communication complexity strictly less than n....
CCS
2010
ACM
15 years 1 months ago
2010
ACM
Private Information Retrieval (PIR) protocols allow users to learn data items stored at a server which is not fully trusted, without disclosing to the server the particular data e...
CCS
2011
ACM
13 years 9 months ago
2011
ACM
We extend Goldberg’s multi-server information-theoretic private information retrieval (PIR) with a suite of protocols for privacypreserving e-commerce. Our first protocol adds ...