周期为pq阶为2k的D-广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个最重要的指标．基于D-广义割圆,通过寻找序列的特殊的特征集,构造了一类周期为pq阶数为2^k的D-广义割圆序列,并确定了该类序列的线性复杂度,其线性复杂度最小为(n-1)/2,最大为n．且该类序列为平衡序列．     

广义Geffe缩减序列

广义Geffe缩减生成器是有限域GF(q)上q+1个LFSRs的简单组合,它是Geffe提出的Ceffe生成器的推广,证明了广义Geffe缩减序列周期的猜想,并给出其线性复杂度和极小多项式.     

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

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

自收缩序列的周期和线性复杂度稳定性

周期稳定性和线性复杂度稳定性是衡量周期序列不确定性和随机性的重要指标．利用序列有理分式表示及极小多项式，研究了自收缩序列，讨论了自收缩序列周期稳定性和线杂度稳定性，得到了自收缩序列分别在1重量、2重量时的周期及其复杂度．     

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

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

一类新的6次剩余序列的自相关函数

基于割圆理论,通过选取6阶割圆类中前3类的并集作为序列的特征集,构造了一类新的周期p为6f+1(p为素数,f是奇数)的6次剩余序列,理论证明了新序列是5值自相关的平衡序列,其异相自相关值依赖于p的平方和分解,当周期较大时该序列的异相自相关值接近于0,此时该序列接近具有理想2值自相关性的序列．并指出当周期p取一类特殊值时,新序列为4值异相自相关的,取值均接近1/p,且其串分布是均衡的．     

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

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

GF(2)上伪随机序列s∞与-s∞的复杂性分析

提出了域GF（2）上伪随机序列s^∞的极小多项式fs(x)与s^∞按位取反后所得序列s^-∞的极小多项式fs^-(x)之间的关系表达式。关系表明fs^-(x)等于（1 x）fs(x)，若x=1不是fs(x)的根；fs^-(x)等于(1 x)f1(x),若x=1是fs(x)的单根且fs(x)等于（1 x)f1(x)；fs^-(x)赞美地fs(x)，若x=1是fs(x)的重根。利用上述关系分析了域GF（2）上伪随机序列s^N与s^-N的重量复杂度之间的关系，结果表明重量复杂度WCu(s^N)和WCN-u(s^N）的差不超过1，这样可使重量复杂度的计算量减少一半。文中所提出的关系可用于分析域GF（2）上伪随机序列的复杂度。     

环Z／（2~d）上具有本原多项式的序列抽样乘积的线性复杂度

本文对环Ｚ／（２￣ｄ）上具有本原多项式的序列诸相位乘积的线性复杂度进行了研究，给出了等距抽样乘积序列的线性复杂度的下界，在此基础上，讨论了不等距抽样的积序列的线性复杂度并给出了类似的下界。     

σ-LFSR极小多项式研究

σ-LFSR是一种基于字的适合软硬件实现的新型线性反馈移位寄存器。它的极小多项式系数属于F2m[σ],σ是Frobenius自同构。证明了分量序列极小多项式是同一个特征多项式的因子;得到了σ-LFSR极小多项式矩阵的第1个不变因子是序列的唯一极小生成多项式(系数在有限域F2m上);给出了一个判断向量序列是σ-LFSR的充要条件。     

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的本原根．     

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.     

由二元周期序列添加或删除一个比特 所得序列的线性复杂度

文章研究了由二元周期序列添加或删除一个比特后所得序列线性复杂度的上界和下界。     

2n-周期二元序列的6-错线性复杂度

线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.该文通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况.在大多数情况下,给出了对应6-错线性复杂度序列的计数公式,并且指出了参考文献中的一个重要错误.     

单圈T-函数输出序列的线性复杂度及稳定性

根据单圈T-函数的基本性质,研究了基于单圈T-函数的流密码的一些性质,得到单字的单圈T-函数前 位所构成序列的周期、线性复杂度及k-错线性复杂度。对某类含有 个字的单圈T-函数,给出了连续输出状态中的任一固定位所构成的序列以及前 位所构成序列的周期、线性复杂度及k-错线性复杂度,结果表明由T-函数输出序列具有良好性质。     

2n周期平衡二元序列的6-错线性复杂度

该文针对线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标.周期序列的k-错线性复杂度就是在其一个周期改变至多k比特后所得到的线性复杂度最小值.基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的6-错线性复杂度分布情况,给出了对应6-错线性复杂度为2n-2,2n-3和2n-3+1...     

pn 周期序列3错线性复杂度原序列计数公式

k错线性复杂度作为密钥流序列稳定性的重要指标,对于衡量密钥流序列密码强度具有十分重要的意义,研究具有高k错线性复杂度的序列也一直是序列密码中的热点问题。该文在XWLI算法基础上,给出k错线性复杂度小于等于pn-1时pn周期二元序列的3错线性复杂度的原序列计数公式,并通过实例验证了该文理论的正确性和合理性,该文方法同样适用于研究pn 周期q元序列的计数。     

Xn-1在Fq上的素因子分解

序列的线性复杂度是衡量流密码系统安全性的重要指标之一。近年来随着对向量流密码的研究，多重序列的联合线性复杂度引起了广泛关注。通过给出q模n的乘法阶s=Oq（n）的简便算法，对素因子分解中各次因子的个数进行了研究。在研究过程中应用集合论中有限集的计数法一容斥原理计算多项式的素因子分解中各次因式的个数，得到了整齐且便于应用的结论。这是对多重序列的联合线性复杂度的期望、方差及计数问题进行研究的理论基础。     

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

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