摘要： 为得到具有较好伪随机特性的密钥流序列，融合自缩生成器和钟控生成器，设计一种新型的自缩控生成器。在GF(3)上利用2条n级mm-序列构造自缩控序列，该序列是周期为3n+1的平衡序列。通过分类讨论方法分别计算序列的1长1、1长2和1长0游程个数范围，并扩展到2长1、k长1和k长2游程。分析结果表明，利用自缩控生成器得到的序列具有平衡性和线性复杂度高、周期长、短游程多的特点，可满足流密码序列的应用要求。

关键词: 流密码, 伪随机序列, 最小周期, 符号分布, 游程

Abstract: In order to obtain key stream sequence with better pseudo random characteristics, this paper designs a new type of self shrinkage controlled generator fused on shrinking generator and clock controlled generator. It uses two n level mm-sequence on GF(3) to construct the self-shringking controlled sequence, and the sequence is a balance sequence with 3n+1 cycle. Sequences number range of 1 long 1, 1 long 2 and 1 long 0 run-length are calculated by using the method of classification discussion. It also extends and calculates 2 long 1, k long 1 and k long 2 run-length. Analysis results show that the sequence obtained by the self-shringking controlled generator has the characteristics of high balance cycle, long cycle length and more short run-length. It can meet the application requirements of stream cipher sequence.

Key words: stream cipher, pseudo-random sequence, minimum period, symbols distribution, run-length

中图分类号: 

• TP309