Practical private database queries based on a quantum key distribution protocol

Details Practical private database queries based on a quantum key distribution protocol Practical private database queries based on a quantum key distribution protocol

2010-02-23

arxiv.org/abs/1002.4360v2

Physics

Quantum Physics

7 pages, 2 figures, new and improved version, clarified claims, expanded security discussion

Scientific paper

Private queries allow a user Alice to learn an element of a database held by a provider Bob without revealing which element she was interested in, while limiting her information about the other elements. We propose to implement private queries based on a quantum key distribution protocol, with changes only in the classical post-processing of the key. This approach makes our scheme both easy to implement and loss-tolerant. While unconditionally secure private queries are known to be impossible, we argue that an interesting degree of security can be achieved, relying on fundamental physical principles instead of unverifiable security assumptions in order to protect both user and database. We think that there is scope for such practical private queries to become another remarkable application of quantum information in the footsteps of quantum key distribution.

Affiliated with

Also associated with

No associations

Rating

Practical private database queries based on a quantum key distribution protocol 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 Practical private database queries based on a quantum key distribution protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Practical private database queries based on a quantum key distribution protocol will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170601