Coding-based quantum private database query using entanglement
(pp0091-0106)
Fang Yu and
Daowen Qiu
doi:
https://doi.org/10.26421/QIC14.1-2-5
Abstracts:
We propose an efficient coding-based quantum protocol which uses
entanglement to help a user retrieve one out of N items from a database
without revealing which one he/she is interested in. The query is
accomplished through an encoding-decoding process with the support of a
database-specific unitary operation. For each query, O(logN) time is
needed for communication and no more than one bit of information about
the database can be learnt by even a dishonest user. We prove rigorously
that the protocol is secure against a dishonest database which causes
little deviation on the original system. A theorem quantitatively
describes the tradeoff between information and disturbance in such a
setting. Examples are given to illustrate that both coding-based quantum
private database query protocols proposed so far, including ours and
Olejnik’s, are insecure against dishonest databases which are free to
cause deviations. Compared to Olejnik’s protocol, which utilizes
superposed states rather than entanglement, our protocol can prevent a
dishonest-but-conscientious database, which tries to provide the user
right answers to his/her queries while eavesdropping, from learning
significant information when it evaded his/her detection. Finally, for
the purpose of enhancing user privacy, two extensions of the protocol
are proposed and discussed.
Key words:
Private Database Query, Coding-based, Quantum
Information, Entanglement |