中文

针对 A5/1 的两种平凡攻击:一种 GSM 流密码

密码学与安全 2013-06-24 v3

摘要

流密码在高吞吐量至关重要且资源非常受限的应用中发挥着重要作用,例如在欧洲和北美,A5/1 作为一种广泛使用的流密码,确保了 GSM 移动电话中通话的机密性。然而,由于此类密码具有广泛的实际适用性,对其进行仔细的安全性分析非常重要。A5/1 设计中使用的基本构建块是线性反馈移位寄存器 (LFSR)。代数攻击是一种新颖且非常强大的工具,可用于密码分析基于 LFSR 的流密码,即使涉及非线性组合器也是如此。在本文中,我们比较了先前针对 A5/1 的攻击以及一种代数攻击,并提出了一种新的改进型猜测与确定攻击。

关键词

引用

@article{arxiv.1305.6817,
  title  = {Two Trivial Attacks on A5/1:A GSM Stream Cipher},
  author = {Ashish Jain and Narendra S. Chaudhari},
  journal= {arXiv preprint arXiv:1305.6817},
  year   = {2013}
}

备注

This paper has been withdrawn by the author due to final version is submitted in journal