一类新的周期为2p^m的q阶二元广义分圆序列的线性复杂度

该文基于Ding-广义分圆理论,将周期为2p^m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列。

三值自相关三元序列偶的新构造

利用2阶Whiteman广义分圆类构造出4类N=pq的三值自相关三元序列偶,其中p=2f+1,q=2f′+1为不同的奇素数,(f,f′)=1.所构造的4类三值自相关三元序列偶,其相关函数的旁瓣值都很小,且与p、q都无关.该结果扩大了原有三值自相关三元序列偶的数量,可为三值自相关三元序列偶的构造提供新的途径.