Search Sciweavers | Sciweavers

129 search results - page 5 / 26

» Symmetrically Private Information Retrieval

click to vote

ACISP
2004
Springer

110views Security Privacy» more ACISP 2004»

Single Database Private Information Retrieval with Logarithmic Communication

14 years 4 months ago

Download eprint.iacr.org

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

claim paper

Read More »

click to vote

CRYPTO
2006
Springer

106views Cryptology» more CRYPTO 2006»

On Robust Combiners for Private Information Retrieval and Other Primitives

14 years 2 months ago

Download dcg.ethz.ch

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

claim paper

Read More »

click to vote

ECCC
2006

120views more ECCC 2006»

New Locally Decodable Codes and Private Information Retrieval Schemes

13 years 11 months ago

Download www.cs.umd.edu

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

claim paper

Read More »

click to vote

CANS
2007
Springer

118views Cryptology» more CANS 2007»

Extended Private Information Retrieval and Its Application in Biometrics Authentications

14 years 2 months ago

Download www.di.ens.fr

Julien Bringer, Hervé Chabanne, David Point...

claim paper

Read More »