二维缩控生成器的构造与分析

论文基于三元伪随机序列,将钟控生成器和缩减生成器结合进行二维输出,构成一种新型伪随机序列生成器—二维缩控生成器,由其生成的二维缩控序列具有大周期和高线性复杂度,能够抵抗诸如B-M算法等综合算法攻击,且证明了序列游程长度为1或2,数据率为8/9,符号分布基本平衡等性质。因此,二维缩控生成器适合在流密码系统中应用。

On Two-dimensional Editing Generator

Based on two single ternary m-sequences,a new pseudo-random sequence known as two-dimensional edit-ing sequence is presented. It has large periods and high linear spans,thus can effectively resist the attacks from the application of the Berlekamp Massey algorithm. The natures have been proved that the length of the patterns is one bit or two bits,the data rate is 8/9 and the symbol distributions keep balanced fundamentally. So the construction is suitable for practical implementation of efficient stream cipher cryptosystems.