Quantum Symmetrically-Private Information Retrieval

Simple item page
dc.creatorKerenidis, Iordanis
dc.creatorde Wolf, Ronald
dc.date2003-07-10
dc.date.accessioned2026-07-07T06:07:18Z
dc.date.available2026-07-07T06:07:18Z
dc.descriptionPrivate 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.
dc.description8 pages LaTeX
dc.identifierhttps://arxiv.org/abs/quant-ph/0307076
dc.identifierhttp://arxiv.org/abs/quant-ph/0307076
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/91244
dc.subjectQuantum Physics
dc.subjectCryptography and Security
dc.titleQuantum Symmetrically-Private Information Retrieval
dc.typetext

Files

Collections

arXiv