二元序列K错线性复杂度研究

摘要

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期为2n的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2n-1的2n周期二元序列的4错线性复杂度分布情况。在大多数情况下,给出了对应4错线性复杂度序列的计数公式。