Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

13

FOCS
1997
IEEE

favoriteEmaildiscussreport

100views Theoretical Computer Science» more FOCS 1997»

Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval

13 years 8 months ago

Replication is NOT Needed: SINGLE Database, Computationally-Private Information Retrieval

Download www.cs.ucla.edu

d abstract) Eyal Kushilevitz Rafail Ostrovskyy Technion Bellcore We establish the following, quite unexpected, result: replication of data for the computational Private Information Retrieval problem is not necessary. More speci cally, based on the quadratic residuosity assumption, we present a single database, computationally-privateinformation-retrievalscheme with O(n ) communication complexity for any > 0.

Eyal Kushilevitz, Rafail Ostrovsky

Real-time Traffic

Eyal Kushilevitz Rafail | FOCS 1997 | Ostrovskyy Technion Bellcore | Quadratic Residuosity Assumption | Theoretical Computer Science |

claim paper

Related Content

» Multiquery ComputationallyPrivate Information Retrieval with Constant Communication Rate

» Efficient Computationally Private Information Retrieval from Anonymity or Trapdoor Groups

» Globetp templatebased database replication for scalable web applications

» SingleDatabase Private Information Retrieval with Constant Communication Rate

» Single Database Private Information Retrieval with Logarithmic Communication

» Single Database Private Information Retrieval Implies Oblivious Transfer

» Reducing the Servers Computation in Private Information Retrieval PIR with Preprocessing

» OneWay Trapdoor Permutations Are Sufficient for Nontrivial SingleServer Private Informatio...

» Database engines on multicores why parallelize when you can distribute

» BlueView Virtual Document Servers for Digital Libraries

Post Info
More Details (n/a)

Added	06 Aug 2010
Updated	06 Aug 2010
Type	Conference
Year	1997
Where	FOCS
Authors	Eyal Kushilevitz, Rafail Ostrovsky

Comments (0)