摘要
广义自缩序列是基于LFSR的一类非常规钟控的序列,具有良好的伪随机性,可以用作加密时的密钥流。该文对其中的一类序列—第四类广义自缩序列,提出了一种攻击方法,其目的是恢复LFSR的初始状态,主要思路是首先利用统计分析方法构造出一个拟合序列,然后利用快速相关攻击恢复对应序列的初态,最后利用解线性方程组的方法恢复出目标序列的初始状态。分析表明该攻击是有效的。
Generalized self -shrinking sequences is a class of sequence,which is based on LFSR,with irregularly clocked,and it has good pseudo-randomness.It can be used as a keystream for encryption.In this paper,an attack is proposed for one of these sequences,named the fourth class of generalized self-shrinking sequences,which aims at the recovering of initial state of the LFSR,the key idea is the following:Firstly,a quasi-like sequence has been constructed by this paper.Secondly,a corresponding initial state is found by using the fast correlation attacks on stream ciphers.Fi-nally,initial state of destination sequence is recovered by solving a group of linear equations.The result shows the at-tack is effective.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第10期37-39,共3页
Computer Engineering and Applications
基金
国家自然科学基金(编号:60273084)
高等学校博士点专项科研基金(编号:20020701013)
关键词
广义自缩序列
统计分析
快速相关攻击
generalized self-shrinking sequences,statistics analysis,fast correlation attacks
