作　　者： ; ; ;

机构地区： 郑州大学数学系

出　　处： 《信息安全与通信保密》 2007年第5期161-164,167,共5页

摘　　要： 将缩减生成器与一种新型的钟控生成器组合构成了一种新型的伪随机序列生成器—缩控生成器,它是由两个三元的线性反馈移位寄存器(LFSR)构成。文章讨论了这种新型的缩控序列的周期,线性复杂度,符号分布及1,2-重量复杂度等密码学性质。分析结果表明,这种缩控序列具有大的周期,大的线性复杂度,符号分布也比较均衡,而且当LFSR级数很大时,缩控序列能够有效地抵抗B-M算法的攻击,适合于流密码系统中的应用。 In this paper, we present a new pseudo-random sequence generator, which is a combined model of the shinking-generator and a new type of the clock-control generator, called an editing generator as well. It＇s constructed by using two ternary linear feedback shift registers （LFSR） .This new edited sequences＇s period, linear complexity, symbol distribution and 1, 2-complexity of weight are discussed in this paper. It is shown that the editing sequence has large period and linear complexity, and balanced in general, Furthermore, the sequence can resist the attack from the application of the Berlekamp-Massey algorithm when the series of the is very large. So it is a good pseudorandom sequence suitable for practical implementation of stream cipher systems.

关 键 词： 伪随机序列 线性反馈移位寄存器 周期 线性复杂度 重量复杂度

领　　域： [电子电信] [电子电信]