【摘要】 设计了一类称为广义互缩生成器的密钥流生成器.研究表明该类密钥流生成器所产生的序列具有如下良好特性:(1)大的周期;(2)高的线性复杂度;(3)生成的广义互缩序列族具有线性空间结构,形成Abel群;(4)广义互缩序列族内序列间互相关函数值可以由控制序列中1的数目来确定;(5)在一定条件下,序列的k-错线性复杂度显著增加.另一方面对新序列进行的安全性分析结果表明,与互缩序列相比,由较少的密钥量可以获得更好的安全性.更多还原

【Abstract】 This paper presents a new sequence generator called generalized shrinking generator.The new sequences have pseudorandom properties as follows:(1) Large period;(2) High linear complexity;(3) The sequence family composes a linear space and an Abel group;(4) In the sequence family,the correlation feature is determined by the number of 1 in the clock-control sequence;(5) The k-error linear complexity has a sharp increase if the clock-controlled sequence is chosen as generalized self-shrinking sequence.On the other hand,the authors give a security(analysis) for the new sequences.The result shows that the new sequences with fewer amounts of keys are more secure than the shrinking sequences with more keys.更多还原