线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n-2m-2r+1+c,2n-2r+1+c。这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值。
Linear complexity and k-error linear complexity are two important standards to scale the randomicity of key sequences. For a 2n-periodic binary sequence with linear complexity 2n-2m. This paper obtained all the possible values of the k-error linear complexity using Chan-Games algorithm, LC_ k ( s )=0 or 2 n -2 m -2 r+1 +c,2 n -2 r+1 +c. The result presented of stream cipher is so important that it can be used to analyze the safety of periodic key sequences more deeply.