摘要
作为全世界使用最广泛的移动通信系统,全球移动通信系统(GSM)中使用的A5/1加密算法安全性研究有重要的现实意义。该文通过对A5/1算法状态空间缩减性质的分析,描述了基于可变可辨点的多表瘦彩虹表时空折中攻击模型,并给出此模型各个指标的计算公式及确定相关参数的方法。通过利用FPGA硬件平台和参数选择确定,实现了成功率是99%的实时破译计算平均耗时为1 s,从而增加了攻击的现实可用性。此攻击模型的相关参数确定方法对其他平台及限制条件下的攻击实现有一定的参考价值。
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.
出处
《电子与信息学报》
EI
CSCD
北大核心
2012年第8期1911-1916,共6页
Journal of Electronics & Information Technology
基金
国家863计划项目(2009AA012201)
上海市科委重大科技攻关项目(08dz501600)资助课题
关键词
时空折中攻击
瘦彩虹表
可变可辨点
成功率
Time-memory-data trade-off attack
Thin rainbow table
Variable distinguished point
Success rate
