GF(3)上两类广义自缩序列的伪随机性  

Pseudo-Randomness of Two Classes of Generalized Self-Shrinking Sequences on GF(3)

作　　者：徐玉春[1] 王锦玲 XU Yu-chun;WANG Jin-ling(Zhengzhou Railway Vocational and Technical College,Zhengzhou Henan 451460,China;College of Mathematics ＆ Statistics,Zhengzhou University,Zhengzhou Henan 450001,China)

机构地区：[1]郑州铁路职业技术学院,河南郑州451460 [2]郑州大学数学与统计学院,河南郑州450001

出　　处：《通信技术》2018年第8期1936-1939,共4页Communications Technology

摘　　要：在GF(3)上构造了两类广义自缩序列的新模型,证明了此类广义自缩序列的最小周期2×3^(n-1),0-游程、1-游程、2-游程分布均衡,且游程分布个数均稳定在72×3^(n-6)附近。研究表明,此类新序列不仅能够获得最小周期的最大值2×3^(n-1),而且保持了GF(2)上第四类广义自缩序列良好的伪随机性,并与GF(3)上其他广义自缩序列相比具有更好的密码学特性。A new model of two generalized self-shrinking sequences is constructed on GF （3）. It is proved that the minimum period of such generalized self-shrinking sequences is 2×3 n-1, and 0-pattern, 1- pattern, 2-pattern are balanced, and the number of run-length distributions is stable in the range of 72×3 n-6. The research reveals that this novel sequence could acquire the maximum value 2×3 n-1 of the minimum period while maintaining the good pseudo-randomness of the fourth generalized self-shrinking sequence on GF（2）, and has better cryptographic properties than other generalized self-shrinking sequences on GF （3）.

关 键 词：M-序列 广义自缩序列 周期 游程 

分 类 号：TN918.1[电子电信—通信与信息系统]