中文

通过无线信道猜测密码(关于噪声非均匀性的影响)

信息论 2013-11-27 v3 math.IT

摘要

一个字符串通过一个会擦除部分字符的噪声信道发送。了解字符串源的统计特性以及哪些字符被擦除后,配备了一次测试一个字符串真实性能力的监听者希望填补缺失的部分。在此,我们刻画了字符串源的随机特性和信道上噪声的随机特性对识别字符串所需尝试次数分布(即猜测工作量)的影响。特别是,我们确立了信道上的平均噪声并非平均猜测工作量的决定性因素,并阐明了一些简单场景,其中拥有平均而言更好信道的接收者,其平均猜测工作量反而更高。这些结果与窃听信道容量的结果形成对比,并表明应利用友好干扰与伪随机序列等技术来利用这种猜测工作量行为。

关键词

引用

@article{arxiv.1311.1053,
  title  = {Guessing a password over a wireless channel (on the effect of noise non-uniformity)},
  author = {Mark M. Christiansen and Ken R. Duffy and Flavio du Pin Calmon and Muriel Medard},
  journal= {arXiv preprint arXiv:1311.1053},
  year   = {2013}
}

备注

Asilomar Conference on Signals, Systems & Computers, 2013