• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2007, Vol. 29 ›› Issue (4): 38-41.

• 论文 • 上一篇    下一篇

一类特殊的滤波生成器研究

王文玲[1,2] 胡朋松[2] 李超[2,3]   

  • 出版日期:2007-04-01 发布日期:2010-05-30

  • Online:2007-04-01 Published:2010-05-30

摘要:

本文针对滤波函数输入端个数m小于移存器级数n的一类滤波生成器,通过构造一个等价系统,分析不同拍位滤波函数输入状态之间的关系,建立等式方程,将密钥的求取转化成一个齐次方程组的求解问题。

关键词: 滤波生成器 非线性滤波函数 等价函数 自相关函数

Abstract:

In this paper, we consider a special kind of filter generators. For these filter generators, the input bits of the filter functions are less than the degree of LFSRs. According to the particularities of this kind of filter generators and the properties of LFSRs, we construct an equivalent system. By a nalyzing the relationships between the input states of the filter function and the states of LFSR in the equivalent system, we get a number of linear equations and an example is described to attack this kind of filter generators in section four.

Key words: filter generator, nonlinear filter function, equivalent function, autocorrelation function