线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。该文通过研究周期为2n的二元序列线性复杂度,基于Games-Chan算法,讨论了线性复杂度为2n-1的2n-周期二元序列的6-错线性复杂度分布情况。在大多数情况下,给出了对应6-错线性复杂度序列的计数公式,并且指出了参考文献中的一个重要错误。
The linear complexity and the k-error linear complexity of a sequence have been used as important measures of keystream sequence strength.By studying linear complexity of binary sequences with period 2n,based on Games-Chan algorithm,6-error linear complexity distribution of 2n-periodic binary sequences with linear complexity 2n-1 is discussed.In most cases,the complete counting functions on the 6-error linear complexity of 2n-periodic binary sequences are presented.As a consequence of these results,an important error in the bibliography is pointed out.