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

Pseudo-randomness of Some Generalized Self-shrinking Sequences on GF(3)

作　　者：王锦玲[1] 徐玉春[1] 

机构地区：[1]郑州大学数学系,河南郑州450001

出　　处：《通信技术》2011年第5期54-56,共3页Communications Technology

基　　金：河南省教育厅自然科学指导性计划项目(NO.200510459003)

摘　　要：在GF(3)上讨论了所构造的四类广义自缩序列的伪随机性,这四类广义自缩序列具有很多优良的性质,同时也证明了这四类广义自缩序列的最小周期都达到最大值:2×3n-1;0-游程,1-游程,2-游程分布非常均衡,这一点是其他GF(3)上广义自缩序列所不具有的优点;研究表明:此四类新序列不但保持了GF(2)上第四类广义自缩序列良好的伪随机性,并与GF(3)上其它广义自缩序列的性质相比具有更好的密码学特性。The new model of four generalized self-shrinking sequences with many excellent properties is structured and discussed,and such generalized self-shrinking sequences of the smallest cycle could always reach the maximum,and 0-pattern,1-pattern,2-pattern are in balanced distribution,and this is its unique advantages.Research shows that,with the fourth class of generalized self-shrinking sequences on GF（2）,the new self-sequences on GF（3） could maintain good consequences of pseudo-randomness,and as compared with other self-shrinking sequences,are of better cryptography properties.

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

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