修改的Jacobi序列的线性复杂度

利用剩余类环Zpq上的广义割圆理论，给出了周期为pq的修改的Jacobi序列的一个新定义，并得到了修改的Jacobi序列的线性复杂度和极小多项式，从而证明了Green猜想的正确性。分析结果表明，多数修改的Jacobi序列具有良好的线性复杂度。     

霍尔序列的1-错线性复杂度

通过对比修改任一元素后霍尔序列线性复杂度的变化,证明了霍尔序列1-错线性复杂度为(p-1)/3或1+(p-1)/6,取决于pmod 8的值。虽然霍尔序列具有较高的线性复杂度,但其1-错线性复杂度仍然不够理想,在流密码中应属于较弱的周期序列。     

三元3~n周期序列的k错线性复杂度的性质

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的两个重要指标.讨论了有限域F3上的3n周期序列的k错线性复杂度,得到了关于该类序列的k错线性复杂度和差错序列之间的一些性质.并且利用这些性质导出了一个结论,该结论显示了关于3n周期序列k错线性复杂度的计算如何转化成关于3n-1周期序列k错线性复杂度的计算,n为任意的正整数.     

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

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

线性复杂度为2~n-2~m的2~n周期二元序列的4(或5)错误序列

线性复杂度和k错误线性复杂度是衡量密钥流序列随机性的两个重要标准.一条安全性强的序列不仅要有较高的线性复杂度和k错线误性复杂度,对数值较小的k,还应有较少的k错误序列.对k=4,5,讨论了线性复杂度为2n-2m的2n周期二元序列s的k错误序列的个数.     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

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

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

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的原始二元序列计数公式.     

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

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

k错线性复杂度的分布研究

线性复杂度的复杂程度大小对研究序列密码的安全性是至关重要的,引出了k错线性复杂度的研究.使用构造方法、方体理论研究第一下降点为k=4错的线性复杂度,第二下降点为k=8错的线性复杂度的二元周期序列的分布情况.同时,推导了4错的线性复杂度是第一下降点且8错的线性复杂度是第二下降点的计数公式.事实上,用此方法也可研究k错的线性复杂度第三下降点的序列的分布规律.