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

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

延续周期序列的线性复杂度

本文研究了延续周期序列线性复杂度的变化情况,给出了最大线性复杂度序列的个数,并讨论了线性复杂度的变化和局部线性复杂度对密码安全性的影响。     

二元周期序列线性复杂度的一个快速算法

提出和证明了确定周期和2和3的幂的乘积的二元序列的线性复杂度和极小多项式的一个快速算法，利用了在这种情况下分圆多项式特别简单的事实。     

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

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

多重采样序列的极小多项式

在一定条件下,多重采样序列与初态无关;多重采样序列以g(x^N₁)为生成多项式,且存在极小多项式满足m_c(x)=g(x^<sup>N₁)的多重采样序列;当控制序列中“1”的个数是2的幂时,多重采样序列的极小多项式为g^t(x),周期为2^r(2ⁿ-1);特殊地,当控制序列为m-序列且(m,n)=1,m≤n/2时,多重采样序列的极小多项式为m_c(x)=g^t(x),2^m-2＜t≤2^m-1,周期为2^m-1(2ⁿ-1)。     

关于截短M序列的极小多项式

本文给出了关于截短 M 序列的极小多项式的几个结果.并提出了关于极小多项式的一个猜想.     

一类周期序列的k—错线性复杂度

线性复杂度和k—错线性复杂度是衡量流密码系统密码强度的两个重要指标,其中k—错线性复杂度是度量流密码密钥流序列稳定性的重要指标.在Chan—Games算法的基础上,本文探讨了线性复杂度为2t—2P—1的2t—周期二元序列的k-错线性复杂度,并给出明确的结果.这一结果对研究流密码密钥流序列的稳定性有一定的应用价值.     

二元周期多维序列的联合复杂度分析

线性复杂度是度量密钥流序列安全性的重要指标。倒序序列和对偶序列是两类特殊序列。本文在二元周期倒序单序列的对偶序列已有研究结果的基础上,进一步讨论了二元周期倒序广义对偶多维序列的联合线性复杂度的性质,并明确给出二元周期倒序广义对偶多维序列与原多维序列之间的联合线性复杂度的关系式。针对二元周期倒序广义对偶多维序列的联合重量复杂度也进行了相关讨论。这些结果促进了密钥流多维序列的联合线性复杂度研究的进一步发展,具有一定的应用价值。     

求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的序列线性复杂度, 最后给出一个具体例子．     

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

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

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

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

2n周期优秀二元序列生成及其特性分析简

The 2ⁿ-periodic binary sequence with high linear complexity and high k-error linear complexity is defined as an excellent sequence. We design a genetic algorithm for generating excellent sequences and studying their features. Choosing the N-periodic binary sequences, where N=8, 16, 32, k=N/4, we search the resulted sequences by the genetic algorithm with various parameters, and compute the linear complexity profiles of results sequences by using the Lauder-Paterson algorithm, to confirm that the obtained sequences are the real excellent sequences. By numerous experiments, we speculate that the k-error linear complexity of the N-periodic binary excellent sequence meets the formula LC_k(S)≤N-2k+1, when k=N/4、N/8 (we also do experiments on sequences with periods 64, 128 and 256). By the brute-force method we obtain that the proportion of the excellent sequence in all binary sequences of the same period is 1/4.     

周期序列的线性复杂度曲线特性

序列的线性复杂度曲线是表征序列不可预测性和随机性的一个非常有效的度量指标，利用有理函数的连分式展式的方法研究了周期序列的线性复杂度曲线及其特性，给出了周期序列的线性复杂度曲线的表达式，得出了周期序列的线性复杂度曲线与序列琼体复杂度的关系及判断序列随机性好坏的一个条件。     

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（3）上周期为3pm的序列的K-错线性复杂度的快速算法,并讨论了它的正确性.其中p为素数,而且3是模p2的本原根.