q上qpn周期序列的线性复杂度与k错线性复杂度

研究了有限域WTHXFWTBXq上qmpn周期序列的k错线性复杂度, 给出了使其k错线性复杂度严格小于其线性复杂度的最小k值的上下界, 其中p为奇素数,q为模p2的原根, n为正整数,m为非负整数。     

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

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

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

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

二元周期序列的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的本原根.     

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

Fq上q^mp^n-周期序列的线性复杂度与k-错线性复杂度

研究了有限域Fq上q^mp^n-周期序列的k-错线性复杂度,给出了使其k-错线性复杂度严格小于其线性复杂度的最小k值的上下界,其中p为奇素数,q为模p2的原根,n为正整数,m为非负整数。     

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）之间的关系。     

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

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

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

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

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

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

线性复杂度和跳跃复杂度

文章主要探讨序列的长度、线性复杂度以及跳跃复杂度之间的关系。对有限域GF(q)上长为n、线性复杂度为L的随机序列s^n=s1，s2，…，sn，本文求出了其跳跃复杂度J的均值和方差。     

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.     

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

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