针对 A5/1 流密码的一种新的猜测 - 确定攻击
密码学与安全
2012-05-04 v2
摘要
在欧洲和北美,A5/1 是 GSM 移动电话中用于确保通话隐私和机密性最广泛使用的流密码。本文提出了一种针对 A5/1 流密码的新攻击方法,其平均时间复杂度为 ,远低于复杂度为 的暴力攻击。该攻击具有 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