Quantum Private Queries: security analysis

Details Quantum Private Queries: security analysis Quantum Private Queries: security analysis

2008-09-11

arxiv.org/abs/0809.1934v1

IEEE TRANSACTIONS ON INFORMATION THEORY, 56 3465 (2010)

Physics

Quantum Physics

12 pages, 1 figure

Scientific paper

We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It 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 can retrieve in a query is bounded and does not depend on the size of the database). 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.

Affiliated with

Also associated with

No associations

Rating

Quantum Private Queries: security analysis 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 Private Queries: security analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum Private Queries: security analysis will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-473584