周期为p^m的广义割圆序列的线性复杂度

该文将周期为pm(p为奇素数,m为正整数)广义割圆的研究推广到了任意阶的情形,构造了一类新序列,确定了该序列的极小多项式,指出线性复杂度可能的取值为pm-1,pm,(pm-1)/2和(pm+1)/2。并且指出,当选取的特征集满足一定条件时,对应序列的线性复杂度取值总是以上4种情形。结果表明,该类序列具有较好的线性复杂度性质。

Zpq上阶数为4的广义割圆序列及其自相关值

本文构造了两类Zpq上阶数为4的广义割圆序列并研究了它们的周期自相关函数,研究结果表明第一类序列具有7值自相关函数,并且当(p-1)(q-1)/16为偶数时,适当选取p,q可以使自相关函数降为6值或5值;当(p-1)(q-1)/16为奇数时,适当选取p,q可以使自相关函数降为5值。第二类序列具有5值自相关函数,并且当q-p=4时,该序列为3值自相关序列。

周期为p^m的广义割圆序列线性复杂度研究

针对广义割圆序列的构造问题,提出周期为pm的任意阶广义割圆序列的构造方法,应用有限域GF(2)上多项式根的理论,分析该类序列线性复杂度所有可能的取值。结果表明,该序列具有较好的线性复杂度,能抗击B-M算法,可用于推广现有的周期为pm序列的相关研究,并对已有文献中的部分错误证明进行订正。

二元W-广义割圆序列的线性复杂度

周期为pq上的2阶W-广义割圆序列的线性复杂度和极小多项式是丁存生于1998年给出的.采用有限域上的多项式理论,考虑了任意的W-广义割圆序列的线性复杂度和极小多项式,并完全解决了这一问题.结果表明这类序列的线性复杂度的上界和下界分别是pq-1和(p-1)(q-1)/2.从密码学的角度看,多数的二元W-广义割圆序列具有很好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力.

Zpq环上的一类新的2^k阶广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论,通过寻找序列特殊的特征集,构造了Zpq环上一类新的2k(k>1)阶二元广义割圆序列,给出了该类序列的极小多项式和线性复杂度。其线性复杂度最小为(p+1)(q-1)/2,最大为(q-1)p。结果表明,该类序列具有良好的线性复杂度性质。

基于RSA模数的一类新型广义割圆序列的迹表示

针对最近研究的周期为pq(两个不同的大素数的乘积)的一类广义割圆序列,通过计算该序列的离散傅里叶变换系数,从而确定了该序列的Mattson-Solomon多项式,并由此得到了序列的迹表示形式.

双素数周期的六阶二元广义割圆序列的随机性研究

剩余类环上的割圆理论在序列设计和通信码的构造方面有着广泛的应用.根据前人(目前)的研究成果可知,剩余类环上2阶和4阶二元Whiteman割圆序列有很多好的随机性质.本文基于双素数剩余类环Z_(n_1n_2)上的割圆理论和中国剩余定理,对剩余类环Z_(n_1n_2)作二元分割,并利用特征集法构造了一类周期为(n_1n_2)的6阶二元Whiteman广义割圆序列.进而根据有限域上的多项式理论,通过构造多项式x^(n_1n_2)-1的分裂域和讨论n_1和n_2的不同取值,计算了这些序列的线性复杂度.计算结果表明这类序列线性复杂度的最小值是(n_1-1)(n_2-1)/2,符合密码学要求.另外,利用6阶Whiteman割圆数和差分函数计算了部分6阶二元Whiteman广义割圆序列的自相关值,其它的情形也可以同理得到.

6阶W-广义割圆序列的线性复杂度

在所有周期为pq的2k阶W-广义割圆序列的线性复杂度都已经得到准确计算的基础上,考虑周期为pq的6阶W-广义割圆序列的线性复杂度。结果表明这类序列的线性复杂度的下界是(p-1)(q-1)2。从密码学的角度看,多数的二元W-广义割圆序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力。

关于广义割圆序列伪随机性的注记

应用特征和的性质,改进了丁存生提出的关于周期为pq(p和q皆为素数)的广义割圆序列(并研究了其阶数为d≥2时的线性复杂度),以及陈智雄等人对上述序列的一致分布测度和相关测度所做的相应估计,从而达到了更精确的估计值。

一类平衡的广义割圆序列的二进制复杂度研究

具有良好统计特性的伪随机序列在密码学中有广泛的应用,二进制复杂度是衡量序列伪随机性质的一个重要指标.本文旨在研究一类周期为pq的Whiteman广义割圆序列的二进制复杂度,并给出其下界.结果表明,此类序列的二进制复杂度的下界为pq-p-q-1,该下界大于序列周期的一半,可以抵抗针对带进位的线性反馈移位寄存器(FCSR)所提出的有理逼近算法(RAA)的攻击.

基于12阶割圆序列具有三级自相关性的伪随机密钥流研究

具有最优平衡性和自相关性的伪随机序列在流密码、通信、编码理论等领域有广泛应用。构造一个具有三阶自相关性的序列等价于寻找与其相对应的特征集合,此集合应为一个几乎差集。笔者基于12阶割圆序列构造了3类几乎差集,其中一类具有特别的意义,因其参数为(N,N-1/2,N-5/2),并且得到一类具有最优平衡性和自相关性的二元序列。此外,笔者还利用12阶割圆序列构造了两类差集,最后采用Matlab对这种几乎差集构造出来的伪随机序列做出了伪随机性分析,结果表明这种序列具有很好的自相关性。

周期为p^m的q-元广义割圆序列的线性复杂度

设p为素数且正整数q|(p-1).本文利用剩余类环Zpm构造q-阶广义割圆分类,定义周期为pm的q元广义割圆序列,推广了已有文献中关于二元广义割圆序列的构造,并确定了当q为奇素数与q=4时该类序列的线性复杂度.结果表明,该类序列的线性复杂度大于周期的一半,能抗击应用Berlekamp-Massey算法的安全攻击.同时,应用类似的构造方法,提出了周期为pm的p元广义割圆序列,并预测了该序列的线性复杂度的具体取值.

一类新的广义割圆序列的线性复杂度及其自相关值

最近,丁存生基于新的割圆类(V_0,V_1)构造了循环码并研究了其性质.本文利用割圆类(V_0, V_1)构造了周期为pq的2阶二元序列,并计算了其自相关值、线性复杂度和极小多项式.

周期为素数平方的二元序列的k-错线性复杂度

周期为奇素数幂pn(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×pn-1矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况.

周期为p^2的q元序列的k–错线性复杂度

基于矩阵中元素统计的方法,给出了计算周期为p2的q元序列k错线性复杂度的新方法,其中,p,q为奇素数且q为模p2的本原元。给出了一个一般性的结论及其证明,并通过列举2类周期为p2的q元序列及其实例来验证结论的正确性。该方法不需要迭代计算,通过程序实现并与现有算法进行效率比较,结果表明所给出的新算法在计算周期为p2的q元序列的k错线性复杂度方面效率明显更高。