摘要
基于钟控、缩减生成器的构造思想,结合个别元素控制扩大输出的方式构造了一种新型伪随机序列生成器—扩散输出生成器。分析得到其生成序列—扩散输出序列的周期、线性复杂度及游程分布。文中进一步改变扩散输出组,得到一组伪随机序列,分析得到相应序列的周期和线性复杂度,实现对扩散输出生成器的拓展.
In this paper,a new pseudo-random sequence generator called Diffusion-outputing Sequence generator is proposed.The analysis on the diffusion-outputing sequence gives its periods and linear complexity and verifies that the length of the patterns is one bit or two bits.So this construction is suitable for practical implementation of efficient stream cipher cryptosystems.
出处
《通信技术》
2010年第6期93-95,共3页
Communications Technology
关键词
伪随机序列
周期
线性复杂度
游程
pseudo-random sequence
period
linear complexity
pattern