Quantum Symmetrically-Private Information Retrieval

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
8 pages LaTeX

Keywords

Quantum Physics, Cryptography and Security

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/91244

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/quant-ph/0307076
 http://arxiv.org/abs/quant-ph/0307076

Collections

arXiv