一类周期为pq阶为2的Whiteman广义分圆序列研究

线性复杂度是度量序列随机性质最重要的指标之一。该文基于Whiteman-广义分圆,构造了一类周期为pq阶为2的广义分圆序列。证明了适当的选取参数p和q,该类序列的线性复杂度的下界为pq-p-q+1,且该类序列为平衡序列。最后指出了准确计算该序列的线性复杂度所必须解决的问题。

周期为2p^2的四阶二元广义分圆序列的线性复杂度

该文基于分圆理论,构造了一类周期为22p的四阶二元广义分圆序列。利用有限域上多项式分解理论研究序列的极小多项式和线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击B-M算法的攻击。是密码学意义上性质良好的伪随机序列。

一类新的pqr长2阶广义分圆序列的线性复杂度

具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用.本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式.结果显示这种序列具有高线性复杂度.

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

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

一类新的周期为p^(m+1)q^(n+1)的二元广义分圆序列的线性复杂度

提出了一类新的周期为pm+1qn+1,p和q为不同的奇素数,m和n为正整数的广义分圆序列,并计算了该序列的线性复杂度.新构造的序列具有平衡的优点.

周期pq的广义分圆二元序列线性复杂度

本文构造了一类周期为pq(p和q是不同的奇素数)的几乎平衡的二元序列,基于4阶Whiteman-广义分圆和2阶经典分圆我们确定了这类序列的线性复杂度.研究结果表明该类序列从线性复杂度的角度来看是非常好的.

F_(q)上一类周期为2p^(2)的四元广义分圆序列的线性复杂度

该文基于广义分圆理论,通过计算F_(q)(q=r^(m))上的序列生成多项式的零点个数,确定了一类周期为2p^(2)的四元广义分圆序列的极小多项式和线性复杂度。结果表明,该序列的线性复杂度大于其周期的1/2,能够有效地抵抗Berlekamp-Massey(B-M)算法的攻击,是密码学意义上一类良好的周期伪随机序列。

d-元广义分圆序列的线性复杂度及自相关函数性质分析

该文推广了Liu Fang等人(2010)给出的周期为p n,p为奇素数,n为正整数的广义分圆序列的构造,并确定了新构造序列的线性复杂度和自相关函数值的分布。结果表明,推广的构造保持了原构造的高线性复杂度等伪随机特性。由于取值更灵活,较之原构造新构造序列的数量要大得多。

一类新的周期为2pq的二元广义分圆序列的线性复杂度

该文提出一类新的周期为2pq,p和q为不同奇素数的广义分圆序列,并给出了该序列线性复杂度的计算公式。在已知序列支撑集的情况下,利用该公式可以得到该序列线性复杂度的精确值。

周期pq的二阶广义分圆序列自相关值

具有好的伪随机特性的序列在码分多址系统、流密码学等领域具有重要作用。在某些应用环境中,通常需要序列具有良好的相关特性,例如在码分多址系统中,多个用户共享同一信道,每个用户分配不同的扩频序列。为了区分彼此,减少由于同时使用同一信道而产生的竞争和干扰,需要采用相关性较低的序列。令p,q为满足gcd(p-1,q-1)=2的两个不同素数。该文给出了一类周期为N=pq的二元Whiteman广义分圆序列,并利用广义分圆数等理论给出了该序列的自相关值。

周期pq的二阶Whiteman广义分圆序列的线性复杂度

设p、q为两个不同素数而且gcd(p-1,q-1)=2,N=pq。设g为模p和q的公共原根,D0=(g)为模N剩余类环的乘法群Z*N的子群,Z*N=D0∪D1。设H0=(g2)和K0=(g2)分别为乘法群Z*p和Z*q的子群,Z*p=H0∪H1,Z*q=K0∪K1。令P0={ap|ap(modq)∈K0},Q0={bq|bq(modp)∈H0},C0=D0∪P0∪Q0∪{0}。定义周期为N的二元Whiteman广义分圆序列s=(s0,…,sN-1,sN,…):如果i(mod N)∈C0,si=0;否则si=1。利用有限域上指数和理论给出了该序列的线性复杂度和极小多项式。结果表明,该类序列在p≡q≡7(mod8)以及p≡1(mod8),q≡7(mod8)条件下都具有较好的线性复杂度。

周期为p^(n+1)的GF(q)上广义分圆序列的线性复杂度

主要研究周期为pn+1的q元域上广义分圆序列的线性复杂度,即把二元域上Edemskii的研究结果推广到一般GF(q)上。这里利用分圆数和部分指数和来给出具体的关于线性复杂度的计算公式。

Z_4上周期为2p^2的四元广义分圆序列的线性复杂度

该文根据特征为4的Galois环理论,在Z4上利用广义分圆构造出一类新的周期为2p2(p为奇素数)的四元序列,并且给出了它的线性复杂度。结果表明,该序列具有良好的线性复杂度性质,能够抗击Berlekamp-Massey(B-M)算法的攻击,是密码学意义上性质良好的伪随机序列。

一类广义分圆三元序列的自相关值和线性复杂度

具有良好性质的伪随机序列在信息安全与通信中有广泛的应用。根据广义分圆定义构造了一类周期为pn+1的几乎平衡的6阶广义分圆三元序列。利用经典的6阶分圆数和部分指数和进一步计算了该序列的自相关值和线性复杂度。结果表明该序列有较好的线性复杂度。

一类新的周期为2p^m的四元广义分圆序列的线性复杂度研究

序列的线性复杂度性质是度量伪随机序列的随机性质的一个重要指标.基于广义分圆理论,在有限域F4上构造了一类周期为2pm(p为奇素数,整数m≥1)的4阶广义分圆序列,并确定了该序列的线性复杂度.

关于Z2pm广义分圆类的一个注记

分圆类是有限域里经典理论,广泛应用于构造差集、设计编码等众多领域。广义分圆类是有限域上分圆类的推广。本文给出一个Z2pm广义分圆类的性质,并猜测利用若干特定组合,可以构造出Z2pm上的差集偶。

周期pq的任意阶D-H广义分圆序列自相关值

利用二阶经典分圆法和关于 pq 的一般二阶广义分圆法,确定周期 pq 的任意阶D-H广义分圆序列的自相关值.结果表明,这些序列的自相关函数是三值或四值的;没有阶的限制,参数 p与q 的选择更加灵活,从而得到更多具有良好相关特性的伪随机序列;自相关函数为三值的二元序列与广义差集是等价的,在组合设计中具有重要意义.

仿真测试系统中GF(q)上周期为p的二元广义分圆序列的线性复杂度

本文给出了GF(q)上周期为p的二元广义分圆序列的线性复杂度及极小多项式,其中q=r^m,且r为奇素数。结果表明该序列在GF(q)上有高的线性复杂度。

基于广义分圆法的一类跳频序列族

平均汉明相关值是评价跳频序列族性能的一个重要参数.本文在Whiteman广义分圆法的基础上构造了一类新的跳频序列族,随后证明了其关于平均汉明相关界是最优的,并给出了各类汉明相关值的计算公式.

基于广义分圆法的一类素数幂周期跳频序列

关于素数幂p^m(m>1),首先给出了一类新的广义分圆及其性质;其次,基于此广义分圆法构造了一类周期为p^m的跳频序列族;最后证明了该序列族关于平均汉明相关界是最优的,而且当m=2时该序列族关于最大汉明相关界也是最优的.