Sciweavers

129 search results - page 5 / 26
» Symmetrically Private Information Retrieval
Sort
View
ACISP
2004
Springer
15 years 5 months ago
Single Database Private Information Retrieval with Logarithmic Communication
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...
Yan-Cheng Chang
128
Voted
CRYPTO
2006
Springer
106views Cryptology» more  CRYPTO 2006»
15 years 4 months ago
On Robust Combiners for Private Information Retrieval and Other Primitives
Abstract. Let A and B denote cryptographic primitives. A (k, m)robust A-to-B combiner is a construction, which takes m implementations of primitive A as input, and yields an implem...
Remo Meier, Bartosz Przydatek
ECCC
2006
120views more  ECCC 2006»
15 years 11 days ago
New Locally Decodable Codes and Private Information Retrieval Schemes
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...
Sergey Yekhanin
84
Voted
CANS
2007
Springer
118views Cryptology» more  CANS 2007»
15 years 4 months ago
Extended Private Information Retrieval and Its Application in Biometrics Authentications
Julien Bringer, Hervé Chabanne, David Point...
EUROCRYPT
2000
Springer
15 years 4 months ago
Single Database Private Information Retrieval Implies Oblivious Transfer
Giovanni Di Crescenzo, Tal Malkin, Rafail Ostrovsk...