中文

基于类时顺序约束探讨非信号隐私放大的不可能性

量子物理 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