中文

基于随机信号与反馈的统计密钥交换协议的终极破解及其安全性缺失

量子物理 2011-01-04 v3 密码学与安全

摘要

我们确定性地破解了由Pao-Lo Liu提出的基于反馈的安全统计密钥交换协议[J. Lightwave Technology 27 (2009) pp. 5230-34]。该破解是终极且绝对的,因为它在理想化条件下有效,并且为窃听者提供了比协议为Alice和Bob提供的更高的数据可见性。即使采用Liu所述的最理想驱动噪声谱,在协议最安全的阶段(远离瞬态,系统已处于最安全的稳态),窃听者识别密钥比特的成功率为100%,而同时Alice和Bob使用Liu协议时的成功率低于100%。无需统计,Eve可以从两个方向的信号样本中提取安全比特。因此,Liu协议对本文所述的攻击不提供任何安全性。

关键词

引用

@article{arxiv.1011.0168,
  title  = {Ultimate crack and lack of any security in the statistical key exchange protocol with random signals and feedback},
  author = {Zoltan Gingl and Laszlo B. Kish},
  journal= {arXiv preprint arXiv:1011.0168},
  year   = {2011}
}

备注

We have to withdraw our earlier claim because errors have been identified in the calculation and computer simulations. However, we do believe that the protocol can be cracked in a similar fashion that needs only a few measurement, no statistics. Thus we hope that this new family of attacks can be developed into some efficient tool. However, the "how" is still an open question thus the Liu-protocol should be considered secure until such solution is found