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

摘要

该文针对线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。周期序列的k-错线性复杂度就是在其一个周期改变至多k比特后所得到的线性复杂度最小值。基于Games-Chan算法,讨论了线性复杂度小于2n的2n-周期二元序列的6-错线性复杂度分布情况,给出了对应6-错线性复杂度为2n-2,2n-3和2n-3+1的二元序列计数公式,并通过计算机编程进行了验证。