中文

针对 A5/1 流密码的一种新的猜测 - 确定攻击

密码学与安全 2012-05-04 v2

摘要

在欧洲和北美,A5/1 是 GSM 移动电话中用于确保通话隐私和机密性最广泛使用的流密码。本文提出了一种针对 A5/1 流密码的新攻击方法,其平均时间复杂度为 248.52^{48.5},远低于复杂度为 2642^{64} 的暴力攻击。该攻击具有 100% 的成功率,并需要约 5.65GB 的存储空间。我们提供了该新攻击的详细描述,以及其实现和结果。

关键词

引用

@article{arxiv.1204.4535,
  title  = {A New Guess-and-Determine Attack on the A5/1 Stream Cipher},
  author = {Jay Shah and Ayan Mahalanobis},
  journal= {arXiv preprint arXiv:1204.4535},
  year   = {2012}
}

备注

14 pages, 4 figures, 3 tables