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

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

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

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

二元周期序列的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-错线性复杂度序列的计数公式,并且指出了参考文献中的一个重要错误.     

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

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

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

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

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

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

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

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标.该文通过研究2n-周期二元序列的线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列;对线性复杂度为2n的2n-周期二元序列的k错线性复杂度的分布进行分析,给出这类周期序列的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的序列线性复杂度, 最后给出一个具体例子．     

Fp上pn-周期序列k-错线性复杂度的期望

线性复杂度和k-错线性复杂度是衡量密钥流序列随机性的两个重要标准。文章运用广义Chan-Games算法,研究了Fp上pn-周期序列k-错线性复杂度,给出其k-错线性复杂度期望的上、下界。     

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

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

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

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 周期序列3错线性复杂度原序列计数公式

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

一种伪随机序列的线性复杂度及其稳定性研究

信息安全领域中,传统使用m序列为基序列,对序列进行非线性组合、非线性滤波和非均匀采样等产生线性复杂度很高的序列,其线性复杂度的稳定性却不如意。提出伪随机序列称为m子序列,m子序列通过改变m序列的状态转换次序而得到的序列,m子序列改变了m序列的输出次序,是非线性序列。实验数据表明其线性复杂度是移位寄存器个数的指数倍,同时其线性复杂度的稳定性很高,此序列的k-error线性复杂度随着移位寄存器的个数的增加而不变。