周期序列线性复杂度的分布

通过对有限域上分圆多项式的分解,给出周期序列的线性复杂度的分布,并就几种特殊情况进行了讨论,证明了周期为N的序列中,复杂度为N的序列个数达到量大值N-N/q,当且仅当N是序列所在有限域的特征的幂,这些结果对进一步研究周期序列的随机性以及流密码的分析和设计都是有用的。     

关于周期序列的线性复杂度

提出了在特征为p的有限域上,周期为N=nm^v(p为素数,且gcd(n,p)=1的序列的线性复杂度可由（1－^nN)的不同约分解中因子的次数及在s^N(x)以序列的前N个数字作为系数而构成的多项式）中的重数来确定,讨论了Hasse导数与序列的线性复杂度的关系,在此基础之上,给出了Games-Chan算法的另外一种推导。     

周期为2pq的二元序列重量复杂度分析

重量复杂度是度量序列线性复杂度稳定性的重要指标。讨论了周期为2^pq（q为奇素数）的二元序列重量复杂度Wc1(S^∞）及其下界，指出周期为2^pq的序列中有一些是极不稳定的，只要改变周期段中的一个比特，那么序列的线性复杂度就会跳高2^pq。这一结果是对周期为2^n的序列重量复杂度一此结论的推广。     

求GF(3)上周期为3npm序列线性复杂度的快速算法

提出和证明了求周期为3npm的GF(3)上序列的线性复杂度和极小多项式的一个快速算法,这里p为素数,且3是模p2的本原根.该算法推广了求周期为pm的二元周期序列的线性复杂度的一个快速算法.     

求GF(pm)上周期为kn的序列线性复杂度的快速算法

提出和证明了求GF(p^m)上周期为kn的序列线性复杂度和极小多项式的一个快速算法, 其中p是素数, gcd(n, p^m-1)=1且p^m-1=kt, n,k与t均为正整数．该算法推广了陈豪提出的求GF(p^m)上周期为3n的序列线性复杂度的一个快速算法, 其中p是素数, gcd(n, p^m-1)=1且p-1=3t, n与t均为正整数．结合一些已知的快速算法, 可以快速计算GF(p^m)上周期为kn的序列线性复杂度, 最后给出一个具体例子．     

二元周期序列的5错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列的线性复杂度,将k错线性复杂度的计算转化为求Hamming重量的最小的错误序列,基于Games．Chan算法,分析了线性复杂度为2n,周期为2n的二元序列的5错线性复杂度的分布情况,给出了5错线性复杂度为2n-3,2n-3＋1和2n-2-2n-4的二元序列的计数公式,并通过计算机编程进行了验证。     

特殊周期序列K-错线性复杂度的快速算法

给出一个特殊周期序列GF（3）上周期为3pm的序列的K-错线性复杂度的快速算法,并讨论了它的正确性.其中p为素数,而且3是模p2的本原根.     

序列的线性复杂度计算

本文对序列线性复杂度计算中周期为p的二元周期序列的线性复杂度的一个,快速算法作了q元域上的一个推广,这里p为素数,2为模p的一个本原根。     

二元周期序列的k-错线性复杂度研究

线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.通过研究周期为2n的二元序列的线性复杂度,该文提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列.基于Games-Chan算法,讨论了线性复杂度为2n-m的2n-周期二元序列的k-错线性复杂度分布情况.当(m,k)=(5,4),(6,4...     

确定周期为pn的q元序列k-错复杂度曲线的一个快速算法

k-错复杂度是指改变序列一个周期段中k个或少于k个符号后所得到的序列的最小线性复杂度,k-错复杂度曲线即为该序列的k-错复杂度序列,该指标完全反映了当序列改变的比特数目不断增加时线性复杂度的变化情况．文中给出了一个确定周期为pⁿ的q元周期序列k-错复杂度曲线的算法,这里p,q为奇素数,并且q是模p的一个本原根．该算法分别推广了肖-魏-林等人计算q元pⁿ周期序列线性复杂度和魏-董-肖计算q元pⁿ周期序列k-错复杂度的算法．采用文中的算法计算q元pⁿ周期序列的k-错复杂度曲线至多需要Θ(2ⁿ⁺¹)步运算.     

pn-周期二元序列的线性复杂度与k-错线性复杂度

密码学意义上强的序列不仅应该具有足够高的线性复杂度,而且当少量比特发生变化时不会引起线性复杂度的急剧下降,即具有足够高的k-错线性复杂度．基于x^pn-1在GF(2)上的分解式非常明确和简单的事实,研究了周期为pⁿ的二元序列线性复杂度和k-错线性复杂度之间的关系,给出了k-错线性复杂度严格小于线性复杂度的一个充分必要条件,给出了使得LC(S+E)＜LC(S)成立的用错误多项式E^N(x)表达的一个充分条件,给出了使得LC_k(S)＜LC(S)成立的最小的k值(即最小错误minerror(S))的一个上界,这里p为奇素数,z是模p的本原根．     

确定周期序列k—错线性复杂度的一个快速算法

给出GF（q)上确定周期为p^n的序列k-错线性复杂度的一个快速算法,这里p和q是素数,并且q是一个模p^2的本原根,算法推广了由肖,魏,林和Imamura提出了算法。     

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

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

离散傅里叶变换在序列线性复杂度快速算法中的应用

利用广义离散傅里叶变换对GF（2）上周期为n2∧υ(gcd(n,2)=1)序列进行了研究，给出了求其周期为n2∧υ序列线性复杂度的快速算法，并得到了关于F[D]上多项式的Hasse导数一些新结果。