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

The [a,b]-SeIf-Shrinking Generator

本文设计了一类新型的密钥流序列生成器-[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.