Physics – Quantum Physics
Scientific paper
2003-07-10
Physics
Quantum Physics
8 pages LaTeX
Scientific paper
Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k>=1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information retrieval systems (QSPIRs) that use sublinear communication, do not use shared randomness among the servers, and preserve privacy against honest users and dishonest servers. Classically, SPIRs without shared randomness do not exist at all.
Kerenidis Iordanis
Wolf Ronald de
No associations
LandOfFree
Quantum Symmetrically-Private Information Retrieval does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum Symmetrically-Private Information Retrieval, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Symmetrically-Private Information Retrieval will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-137982