A51算法可抵抗相关攻击的改进方法.PDFVIP

2006 年 8 月 北 京 邮 电 大 学 学 报 Aug .2006 第 29 卷 第 4期 Journal of Beijing University of Posts and Telecommunications Vol .29 No .4 文章编号 :1007-5321(2006)04-0119-04 A 5/1 算法可抵抗相关攻击的改进方法 1 1 2 陈 伟 , 杨义先 , 钮心忻 (1. 北京邮电大学 信息安全中心 , 北京 100876 ;2. 北京邮电大学 数字内容研究中心 , 北京 100876) 摘要 :在介绍A5/1 算法的线性初始化弱点基础上 ,通过分析基于择多逻辑的互钟控机制的非平衡输出特点 ,详细 论述了由此带来的相关攻击漏洞,指出了 A5/1 算法丢弃起始 100 bit 远不能保证算法安全性 .针对该漏洞 ,将互钟 控移位延伸到 A5/1 算法初始化过程中 ,从而有效堵塞该漏洞 ,增强了 A5/1 算法的安全性. 关 键 词 :A5/1 算法 ;初始化 ;相关分析 中图分类号 :TP309 文献标识码 :A Improvement of A5/1 Algorithm Against Correlation Attack CHEN Wei1 , YANG Yi-xian1 , NIU Xin-xin2 (1. Information Security Center ,Beijing University of Posts and Telecommunications ,Beijing 100876 ,China ; 2. Research Center of Digital Contents ,Beijing University of Posts and Telecommunications ,Beijing 100876 ,China) Abstract :On the basis of introduction of A5/1 linear initiation weakness ,by the characteristic of non- balance output in inter-clocking mechanism based on majority logic is analyzed ,and the correlation at- tack weakness is discussed .Meanwhile ,that thrown-out of original 100 bits output in A5/1 algorithm that can not approve its security is pointed out .For such weakness , inter-clocking mechanism is ex- tended to the originate process of A5/1 to eliminate such weakness .It is concluded that A5/1 algo- rithm is safe under such attacks . Key words :A5/1 algorithm ;initialization ;correlation analysis 无线通信的兴起引发了人们对相关协议和算法 216 帧 A5/1 数据报(约 5 min GSM 通信量) ,破译它 的研究热潮[1 -2] .作为欧洲数字蜂窝移动电话系统 的成功率就可达到 70 % ,并且所需的存储量非常 (GSM)中采用的流密码加密标准 ,A5/1 算法(简称 小 .文献[7]则运用