arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1002.4360quant-ph
收藏

基于量子密钥分发协议的实用私有数据库查询

Practical private database queries based on a quantum key distribution protocol

Markus Jakobi, Christoph Simon, Nicolas Gisin, Cyril Branciard, Jean-Daniel Bancal, Nino Walenta, Hugo Zbinden

摘要:

私有查询允许用户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 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑