作　　者： ; ; ; ;

机构地区： 西北师范大学数学与信息科学学院

出　　处： 《哈尔滨工程大学学报》 2010年第1期133-136,共4页

摘　　要： Hall's六次剩余序列及相关六次剩余序列都是重要的二元伪随机序列.将一类二元六次剩余序列视为有限域Fp上的序列,依据序列线性复杂度和有限域上多项式的次数的关系,利用Aly等人的方法,确定了该序列的k-错复杂度的精确值和部分取值范围.结果表明,该序列与Hall's六次剩余序列具有基本一致的稳定性,且当k=(p-1)/3时,其稳定性优于Hall's六次剩余序列. Hall＇s sextic residue sequence and other related sextic residue sequences are important pseudo random sequences.A class of binary sextic residue sequences was initially considered as sequences over a finite field Fp.Then according to the relationship between the linear complexity of a sequence and the order of its related polynomial in its finite field,the sextic residue sequence＇s exact values and bounds in k-error linear complexity were determined by Aly＇ s method.It was shown that this sequence has almost the same stability as Hall＇s sextic residue sequence;especially when k=（p-1）/3,the corresponding k-error linear complexity is larger than that of Hall＇s sextic residue sequence.

关 键 词： 流密码系统 二元序列 线性复杂度 错线性复杂度 六次剩余序列

领　　域： [电子电信] [电子电信]