[a,b]-自缩减生成器  

The [a,b]-SeIf-Shrinking Generator

作　　者：白恩健[1] 王静[1] 肖国镇[1] 

机构地区：[1]西安电子科技大学ISN国家重点实验室信息安全与保密研究所

出　　处：《计算机科学》2004年第5期107-109,158,共4页Computer Science

基　　金：国家"十五"国防预研基金项目(41001040102);国家重点基础研究发展规划973资助项目(G1999035804)

摘　　要：本文设计了一类新型的密钥流序列生成器-[a,b]-自缩减生成器,仅由一个线性反馈移位寄存器(LFSR)构成,利用相同的初始佚态和反馈多项式可以产生一大类伪随机序列。生成序列具有良好的密码学性质:指数级周期,指数级线性复杂度和良好的统计特征。理论分析与局部随机性检验的实验数据都表明[a,b]-自缩减生成器适合于流密码系统的应用。A new construction of a pseudorandom generator, called the [a,b]-self-shrinking generator, based on a single linear feedback shift register is investigated. The construction allows users to generate large family of sequences using the same initial states and the same characteristic feedback polynomials of the single LFSR. The construction has attractive properties such as exponential period, exponential linear complexity and good statistical properties. Both the theoretic analysis and the experimental results of local randomness tests show that the [a,b]-self-shrinking generator is suitable for practical implementation of efficient stream cipher cryptosysterns.

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

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