一类新的4阶W-广义割圆序列的线性复杂度  

Linear complexity of Whiteman-generalized cyclotomic sequence with order four

作　　者：刘龙飞[1] 杨晓元[1,2] 陈海滨[1] 

机构地区：[1]武警工程学院电子技术系网络与信息安全武警部队重点实验室,西安710086 [2]西安电子科技大学计算机网络与信息安全教育部重点实验室,西安710071

出　　处：《计算机应用研究》2011年第11期4350-4352,共3页Application Research of Computers

基　　金：陕西省自然科学基金资助项目(2010JM8034)

摘　　要：基于Whiteman-广义割圆,通过寻找序列特殊的特征集,构造了Zpq环上一类新的周期为pq、阶为4的广义割圆序列,并确定了该序列的线性复杂度,且该序列为平衡序列。结果表明,该类序列具有良好的线性复杂度性质,以它们作密钥流序列的密码系统具有抵抗B-M算法攻击的能力。Based on the Whiteman-generalized cyclotomy,this paper constructed a new class of generalized cyclotomic sequences with length pq and order 4 over Zpq by finding out a special characteristic set.It detemined the linear complexity of the sequences,and balanced the sequence.It is shows that the sequence has good linear complexity,and it can resist attacks from the application of the Berlekamp-Massey algorithm.

关 键 词：流密码 伪随机序列 Whiteman-广义割圆 线性复杂度 

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