Quantum Private Queries: Security Analysis
Author(s)
Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo![Thumbnail](/bitstream/handle/1721.1/69027/Giovannetti-2010-Quantum%20Private%20Quer.pdf.jpg?sequence=5&isAllowed=y)
DownloadGiovannetti-2010-Quantum Private Quer.pdf (293.1Kb)
PUBLISHER_POLICY
Publisher Policy
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Terms of use
Metadata
Show full item recordAbstract
A security analysis of the recently introduced Quantum Private Query (QPQ) protocol is presented. The latter is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the database without revealing which item was retrieved, and at the same time it ensures data privacy of the database (the information that the user retrieves in a query is bounded). The security analysis is based on information-disturbance tradeoffs which show that whenever the provider tries to obtain information on the query, the query (encoded into a quantum system) is disturbed so that the person querying the database can detect the privacy violation. The security bounds are derived under the assumption that a unique answer corresponds to each query. To remove this assumption, some simple variants of the protocol are illustrated, and it is conjectured that analogous security bounds apply to them.
Date issued
2010-07Department
Massachusetts Institute of Technology. Department of Mechanical Engineering; Massachusetts Institute of Technology. Research Laboratory of ElectronicsJournal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Giovannetti, Vittorio, Seth Lloyd, and Lorenzo Maccone. “Quantum Private Queries: Security Analysis.” IEEE Transactions on Information Theory 56.7 (2010): 3465-3477. Web. 3 Feb. 2012. © 2010 Institute of Electrical and Electronics Engineers
Version: Final published version
Other identifiers
INSPEC Accession Number: 11392260
ISSN
0018-9448
1557-9654