Practical private database queries based on a quantum-key-distribution protocol
Practical private database queries based on a quantum-key-distribution protocol
复制标题
DOI：
10.1103/physreva.83.022301
复制
发表时间：
2011-02-02
影响因子：
2.9
通讯作者：
Zbinden, Hugo
中科院分区：
文献类型：
--
作者：
Jakobi, Markus;Simon, Christoph;Zbinden, Hugo
私有查询允许用户Alice了解提供者Bob持有的数据库的元素，而不会透露她对哪个元素感兴趣，同时限制她关于其他元素的信息。我们提出了一种基于量子密钥分发协议的私有查询，仅在密钥的经典后处理中进行改变。这种方法使得我们的方案既易于实现又具有容错性。虽然知道无条件安全的私有查询是不可能的，但我们认为，可以通过依赖基本的物理原理而不是不可验证的安全假设来实现有趣的安全程度，以同时保护用户和数据库。我们认为，这种实用的私有查询有可能成为继量子密钥分发之后量子信息的另一个引人注目的应用。
Private queries allow a user, Alice, to learn an element of a database held by a provider, Bob, without revealing which element she is 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 postprocessing 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 by relying on fundamental physical principles instead of unverifiable security assumptions in order to protect both the user and the database. We think that the scope exists for such practical private queries to become another remarkable application of quantum information in the footsteps of quantum key distribution.