Jennings复合序列的一些补注

引入了一组向量,用真值描述的方法对Jennings复合序列的定义进行了新的推导,并对该序列的有关周期、线性复杂度的定理的证明作了简化和补充.为了度量序列的稳定性,引入了重量复杂度WCk(u∞),给出了它的1-重量复杂度和2-重量复杂度下限;当1=k相似文献   

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

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

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

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

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

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

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

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标.该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的k错线性复杂度期望的上、下界.该结论推广了一...     

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

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

GF（3）上周期为3^nP^m序列的k错线性复杂度

周期序列的k错线性复杂度（k-Lc）被定义为改变周期序列中至多k（0≤k≤N）位后,得到所有序列线性复杂度中最小线性复杂度。m（s）表示一个序列的k-LC严格小于线性复杂度的最小k值。讨论了上周期为3^nP^m序列的k错线性复杂度,这里p是奇素数,并且3是一个模P^2的本原根,进一步讨论了序列线性复杂度和m（s）之间的关系。     

一类具有大线性复杂度的非线性过滤函数

文章指出了论文“A wide family of nonlinear filter functions with a large linear span”存在的问题,给出一个反例,同时得到如下结论:设a是F2上以f(x)为极小多项式的n级m-序列,α为f(x)的一个根,αδ为F2n在F2上的正规元,1≤δ<2n-1。设2≤k≤n-2,令Γ,δk={xδxδ2dxδ22d…xδ2(k-1)d G(x0,x1,…,x2n-2)|deg(G(x0,x1,…,x2n-2))相似文献   

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

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

简单图度序列判定及计算机实现

利用分配-减点法对正整数序列进行处理，可以在不作图的前提下，对给定的正整数序列判定其是否简单图度序列，并且给出了准简单图度序列的概念，在此基础之上给出了正整数序列An是简单图度序列的充要条件：An是准简单图度序列，并且其n-2阶分配——减点子列A2^（n-2）={d1^（n-2），d2^（n-2）}满足d1^（n-2）=d2^（n-2）≤1．     

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

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

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

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

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

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

剩余类环上LFSR序列乘积的线性复杂度

证明了剩余类环上LFSR序列乘积的线性复杂度小于线性复杂度的积.特别地,具有互素本原多项式的极大长序列乘积的线性复杂度等于线性复杂度的乘积.     

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.