基于类时顺序约束探讨非信号隐私放大的不可能性
量子物理
2025-06-09 v2 密码学与安全
摘要
在过去几年中,人们越来越关注仅从 Alice 和 Bob 的系统无法相互发送信号这一假设出发,来证明密钥分发等密码学协议的安全性。这可以通过确保 Alice 和 Bob 以类空间隔的方式进行测量(从而根据相对论的非信号假设,信号传递是不可能的),甚至通过屏蔽他们的仪器来实现。遗憾的是,文献 [E. Haenggi, R. Renner, and S. Wolf. The impossibility of non-signaling privacy amplification] 已经证明,如果我们仅在 Alice 和 Bob 之间施加非信号条件,而不在其系统内部施加该条件,则无论使用何种哈希函数,隐私放大都是不可能的。在这封信中,从实验角度来看,我们缩小了 Haenggi 等人的假设与物理相关假设之间的差距,后者认为在 Alice 和 Bob 的系统内部,系统只能在时间上向前发送信号。我们考虑了一组与上述条件非常接近的假设,并证明了 Haenggi 等人的不可能性结果依然成立。
引用
@article{arxiv.1205.3736,
title = {Towards the Impossibility of Non-Signalling Privacy Amplification from Time-Like Ordering Constraints},
author = {Rotem Arnon and Esther Hänggi and Amnon Ta-Shma},
journal= {arXiv preprint arXiv:1205.3736},
year = {2025}
}
备注
23 pages, 6 figures, 2 tables