A5/1时空折中攻击模型的参数选择研究
doi: 10.3724/SP.J.1146.2011.01217
The Research of Parameters Selection on the Model of Time-memory-data Trade-off Attack to A5/1
-
摘要: 作为全世界使用最广泛的移动通信系统，全球移动通信系统(GSM)中使用的A5/1加密算法安全性研究有重要的现实意义。该文通过对A5/1算法状态空间缩减性质的分析，描述了基于可变可辨点的多表瘦彩虹表时空折中攻击模型，并给出此模型各个指标的计算公式及确定相关参数的方法。通过利用FPGA硬件平台和参数选择确定，实现了成功率是99%的实时破译计算平均耗时为1 s，从而增加了攻击的现实可用性。此攻击模型的相关参数确定方法对其他平台及限制条件下的攻击实现有一定的参考价值。Abstract: GSM is the most popular world-wide standard for mobile communication system. GSM uses A5/1 algorithms to protect the users information. It is very important to research the attack of A5/1. In this paper, by analyzing the property of the state space reduction, a model of Time-memory-data trade-off attack to A5/1 algorithms is described, that model based on variable distinguished point and thin rainbow tables. The formulas are derived and the parameters are determined. By using FPGA and parameters determining, the attack success rate exceeds 99% in 1 second on average that improve the practicability of the attack. Based on this model, the method to determine the parameters has reference value to other platform and constraints.
-
计量
- 文章访问数: 2352
- HTML全文浏览量: 113
- PDF下载量: 469
- 被引次数: 0
下载:
