司期为2^n的线性复杂度为2^n-9二元序列的k错线性复杂度分布

线性复杂度和k错线性复杂度分别是度量密钥流序列的密码强度和稳定性的重要指标。通过研究周期为2^n的二元序列线性复杂度．提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法．讨论周期为2^n的线性复杂度为2^n-9的二元序列的4错线性复杂度分布,并给出了其对应4错线性复杂度序列的计数公式。     

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

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

周期为2p~n二元序列的m紧错线性复杂度

结合k错线性复杂度、k错线性复杂度曲线和最小错误的理论,利用紧错线性复杂度的概念来研究序列线性复杂度的稳定性。首先改写周期为2pn二元序列k错线性复杂度的快速算法,并给出了周期为2pn二元序列m紧错线性复杂度快速算法,这里p是素数,2是模p2的本原根,最后给出例子验证该算法的正确性。     

一类周期序列的3错线性复杂度期望的界

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的重要指标;文章主要研究二元域F2上的线性复杂度等于2n的2n-周期序列,对这一类周期序列的3错线性复杂度值的分布进行了分析,同时给出了这类周期序列的3错线性复杂度期望的上界和下界.     

周期多序列的联合线性复杂度

由有限域上周期多序列S与某扩域上的单序列B的对应关系,通过适当选择该扩域,使得S与B具有相同的极小多项式,从而直接应用扩域上的单序列来刻画周期多序列的联合线性复杂度和联合k-错线性复杂度等问题,把周期多序列的综合问题转化为扩域上单序列的综合问题.     

GF(q)上pn-周期序列的k错线性复杂度

周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pⁿ周期序列的k错线性复杂度快速算法,给出其m紧错线性复杂度的快速算法;然后研究相应k错线性复杂度的误差向量,得到计算误差向量的算法,即在此误差向量下,可以实现原始序列的k错线性复杂度.其中p为奇素数,q是模p2的一个本原根.     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.     

周期为2pn的q元序列m紧错线性复杂度

结合k错线性复杂度曲线和最小错误的理论,提出m紧错线性复杂度的概念来研究序列线性复杂度的稳定性.首先优化魏-肖-陈算法的结构,即GF(q)上求周期为2pn的q元序列线性复杂度的快速算法;然后通过采用联合代价的方法,给出一个GF(q)上求周期为2pn的q元序列k错线性复杂度的快速算法;接着给出周期为2pn的q元序列的m紧错线性复杂度快速算法,其中p和q是奇素数,q为模p2的一个本原根.     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

周期二元序列的部分4-错误序列计数公式

k-错线性复杂度是度量密钥流序列的密码强度的一个重要指标.为了更好地刻画和研究序列的随机性,研究了周期为2n的二元序列s的k-错线性复杂度(LCk(s的分布情况,讨论了满足LCks)=LC(s+e)条件下的k-错误序列e的分布情况.基于Games-Chan算法,通过将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,给出了线性复杂度小于2n的2n周期二元序列的部分4-错误序列的计数公式.     

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

文章提出周期为2pn的q元序列k-错复杂度曲线的一个快速算法,这里q为奇素数且是模p2的一个本原根,该算法推广了计算周期2pn的q元序列线性复杂度和k-错线性复杂度的快速算法。     

有限域上几类割圆序列的线性复杂度

给出了利用特征为p的扩张域Fq的割圆类构造的几类q-周期伪随机序列的线性复杂度和k-错线性复杂度的下界。该结果将补充Meidl和Winterhof提出的关于割圆生成器的线性复杂度的相关结果,同时推广了Aly、Meidl和Winterhof关于Fp上的p-周期割圆序列的线性复杂度及k-错线性复杂度等相关结论。     

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

线性复杂度和k错线性复杂度分别是流密码密钥流序列强度和稳定性的重要度量指标.通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度小于2n的2ⁿ-周期二元序列的8错线性复杂度的分布,给出其对应8错线性复杂度为2^n-2,2^n-3,2^n-4和2^n-3-2^n-j的原始二元序列计数公式.     

给定k-错线性复杂度的2~n-周期二元序列条数及Matlab程序

k-错线性复杂度是流密码研究的重要指标,当序列中的几位出错不会使序列的线性复杂度急剧下降,这说明该序列的稳定性良好.运用Chan-Games算法给出了满足LC2 n,4(s)=0、LC2 n,4(s)=2n-2m-2r+1+c的序列条数分别为(2m-1)2×24n-2m-6、22 n-2 m-2 r+1+c+2r-1,(2≤r≤m-1、1≤c≤2r-2),以及利用Matlab程序给出满足这些条件的所有序列.这一结论对于研究流密码稳定性有一定的应用价值.     

素数周期随机周期序列k错线性复杂度的方差

给出了随机周期序列k错线性复杂度方差的一个表达公式,同时给出了两种不同情形下素数周期的随机周期序列k错线性复杂度方差的上下界的估计.     

具有大2-adic与k错2-adic复杂度的周期序列

在密码学的流密码理论当中,2-adic复杂度、k错2-adic复杂度类似于其它复杂度测度,同样要具有较大的数值.文中借助数论中的中国剩余定理等相关理论研究了二元序列的2-adic复杂度与线性复杂度的关系,证明了具有最大2-adic复杂度以及较大k错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界.以此种周期序列作为密钥流序列可以有效地抵抗穷举攻击.     

Some algorithms for the error linear complexity of binary 2 n -periodic sequences

Based on the Games-Chan algorithm and StampMartin algorithm, this paper provides some new algorithms to compute the error linear complexity spectrum of binary 2n-periodic se-quences. These new algorithms are clearer and simpler than old algorithms, and they can quickly compute the error linear complexity spectrum of sequences according to different situations. We also discuss such algorithms and give some new results about linear complexity and error linear complexity of sequences.     

l-序列的采样元素分布及k-错线性复杂度

证明了极大周期 FCSR 序列的任意采样序列在一个周期内0, 1 元素分布几乎平衡,利用这一分布性质研究了连接数为强2-素数的l-序列的k-错线性复杂度, 结果显示这类 l-序列具有非常稳定的线性复杂度。     

求周期序列线性复杂度的快速算法

基于有限域GF(q)上的分圆多项式理论,提出和证明了求周期为qnpm的GF(q)上序列的线性复杂度和极小多项式的一个快速算法,这里p与q均为素数,且q是模p2的本原根.该算法既推广了求周期为pm的GF(q)上周期序列的线性复杂度的一个快速算法,也推广了求周期为2npm的二元周期序列的线性复杂度的一个快速算法.     

F_p上一类周期倒序序列稳定性分析

流密码稳定性的重要度量指标是序列的线性复杂度。通过生成多项式和极小多项式研究了F_p上一类周期为2N的倒序新序列的稳定性,给出了其极小多项式及线性复杂度,并讨论了F_p上由这类倒序新序列构成的多维周期序列的联合极小多项式及联合线性复杂度,这些结论对周期序列的研究有一定的应用价值。