自缩控生成器

The self-editing generator

将钟控生成器与自缩减生成器组合构成了一种新型的伪随机序列生成器———自缩控生成器,仅由一个三元的线性反馈移位寄存器(LFSR)构成.文中讨论了自缩控序列的周期,线性复杂度和符号分布等性质.理论分析的结果表明自缩控序列的周期和线性复杂度指标都要优于自缩减序列.而且当LFSR的级数n>60时,自缩控序列能够有效地抵抗B M综合算法的攻击.因而自缩控生成器适合于在流密码系统中应用.

Based on a single ternary linear feedback shift register (LFSR) which is a combined model of the clock-controlled generator and the self-shrinking generator, a construction of a pseudo-random generator, called a self-editing generator is presented. The period, linear complexity and symbol distribution of the self-edited sequence are discussed and several cryptology indexes are compared with those of the self-shrinking sequence. The results of theoretic analysis show that the period and the linear complexity of the self-editing sequence are superior to those of the self-shrinking sequence. Furthermore, the sequence can resist the attacks from the application of the Berlekamp-Massey algorithm when the series of LFSR satisfies n>60. The construction is suitable for practical implementation of efficient stream cipher cryptosystems.