非信号隐私放大的不可能性
量子物理
2023-04-12 v1
摘要
Barrett、Hardy和Kent于2005年证明，存在某些量子密钥协商协议，其安全性可在量子理论或相对论正确的假设下得到证明。更准确地说，这是基于某些量子系统的非局域行为，结合相对论中的非信号假设。其优势在于，最终的安全性独立于合法方设备所运行的（量子）系统：这些设备无需被信任。不幸的是，Barrett等人提出的协议无法容忍量子信道噪声引起的任何错误。此外，即使在无错误情况下，该协议效率低下：即使只生成单个密钥比特，当迫使攻击者信息低于epsilon时，其通信复杂度为Theta(1/epsilon)。潜在解决方案是对相对论性或非信号性保密进行隐私放大。然而，我们证明，对于最重要的非局域行为形式，这种隐私放大是不可能的，并且任意哈希函数的应用也无法实现。
引用
@article{arxiv.0906.4760,
title = {The impossibility of non-signaling privacy amplification},
author = {Esther Hänggi and Renato Renner and Stefan Wolf},
journal= {arXiv preprint arXiv:0906.4760},
year = {2023}
}
备注
24 pages, 2 figures