自缩控生成器  

The self-editing generator

作　　者：白恩健[1] 董庆宽[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,陕西西安710071

出　　处：《西安电子科技大学学报》2004年第2期264-268,共5页Journal of Xidian University

基　　金：国家973项目资助项目(G1999035804);国家自然科学基金资助项目(60073051)

摘　　要：将钟控生成器与自缩减生成器组合构成了一种新型的伪随机序列生成器———自缩控生成器,仅由一个三元的线性反馈移位寄存器(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.

关 键 词：伪随机序列 线性反馈移位寄存器 周期 线性复杂度 自缩控生成器 流密码系统 

分 类 号：TN918.2[电子电信—通信与信息系统]