摘要： 提出GF(3)上新一类广义自缩序列。分析游程分布情况，得到在序列 连续 个符号中， 长 游程、 长 游程、 长 游程、 长 游程( )的数目所在范围，通过n=8时的实例验证定理1~定理3的正确性，及此类序列的符号平衡。实验结果表明，该序列能获得最小周期的最大值，即 ，并能得到 时此类序列的线性复杂度，其结构简单且具有较好的伪随机性。
关键词:
流密码,
m-序列,
广义自缩序列,
游程分布,
最小周期
Abstract: This paper proposes a new class of generalized self-shrinking sequences on GF(3). The run distribution is analysed. It gets that the range of the number of 1-run 2-run 0-run whose length is and 1-run whose length is k( ) in consecutive symbols of se- quence . It is verified that the theorems 1、2、3 are right by the example of . It is proved that the sequences are balanced. Experimental results show that the minimum period of the sequences can reach the maximum(that is, ) and gets the linear complexities of the sequences when n=5,6,7. This sequences can get good pseudo random and have simpleness structure.
Key words:
stream cipher,
m-sequence,
generalized self-shrinking sequence,
run distribution,
minimum period
中图分类号:
王锦玲, 崔雪晴. GF(3)上新一类广义自缩序列的伪随机性[J]. 计算机工程, 2011, 37(19): 133-134,140.
WANG Jin-Ling, CUI Xue-Qing. Pseudo Random of New Class Generalized Self-shrinking Sequence on GF(3)[J]. Computer Engineering, 2011, 37(19): 133-134,140.