论文研究线性复杂度为2n2m1的2n周期二元序列的k错线性复杂度.pdf

线性复杂度和k-错线性复杂度是研究流密码稳定性的两个重要概念。当改变序列某几位时不会使得序列的线性复杂度急剧减少，说明该序列的稳定性良好。运用Chan-Games给出了当k=4或5时，F2上固定线性复杂度为2n－2m－1的2n-周期二元序列的k-错线性复杂度所有可能值，LCk(s)=0或LCk(s)=2n－2m－2r1c，LCk(s)=2n－2r1c。这一结果对流密码稳定性的研究有重要的应用价值。