【作者】 高军涛；

【导师】 胡予濮；

【作者基本信息】 西安电子科技大学 ， 密码学， 2004， 硕士

【摘要】 伪随机序列在实际应用中有广泛的用途，因此序列生成器的研究一直是非常重要的一个课题。本文基于互缩序列提出了一种新的设计—广义互缩序列，并研究了该序列的伪随机性质。研究表明广义互缩序列具有比较好的伪随机性质。同时介绍了我们得到的关于广义自缩序列的一些新研究成果。 本文得到的主要结果如下： 1．在第二章提出了一类新的广义自缩序列，研究表明该类序列具有较好的伪随机性质；在加密的时候可以选择两个参数作为密钥使敌手更难破译。 2．在第三章提出并研究了广义互缩序列，研究表明生成的序列具有大的周期和线性复杂度，其中在被控序列为n级m序列的情况下证明了如下的结果： 族内序列具有良好的互相关性质以及丰富的代数结构。在被控序列为广义自缩序列情况下，序列有好的k-错线性复杂度性质。 3．在第四章提出了q元广义互缩序列，研究表明该类序列同样具有大的周期、高的线性复杂度、较好的互相关性质。在k个符号替换下，线性复杂度的稳定性很好。和q元广义自缩序列一样，在加密的时候也可以选择两个参数作为密钥使密码体制更加牢固。更多还原

【Abstract】 The pseudorandom sequences have wide applications in the practice, so the design of sequence generators is always the central task. In this thesis, we propose a new design for sequence based on shrinking generator-the generalized shrinking sequences, and the pseudo-randomness of the generalized shrinking sequences are investigated. Simultaneously, some results on generalized self-shrinking sequences are introduced.The main results are as follows:1. In chapter two, a new q-ary generalized self-shrinking sequence is introduced. The sequences generated have good pseudo-randomness. Simultaneouly two parameters are chosen as the section key to strengthen the cryptosystem.2. In chapter three, the results show that, on condition that the clock-controlled sequence is m sequences, the generalized shrinking sequences have large period and linear complexity, good correlation property, and the generalized shrinking sequences family has rich algebra structure. On the other hand, on condition that the clock-controlled sequence is generalized self-shrinking sequences, the sequences generated have good A;-error linear complexity.3. The q-ary generalized shrinking sequence is discussed in chapter four. The sequences have good pseudorandomness as binary ones.Just as q-ary generalized self-shrinking sequences, two parameters are chosen as the section key to strengthen the cryptosystem.更多还原