摘要

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.通过研究周期为2"的二元序列线性复杂度,提出将k错线性复杂度的计算转化为求Hamming重量最小的错误序列.基于Games-Chan算法,讨论了线性复杂度为2~n的2~n周期二元序列的3错线性复杂度分布情况;给出了对应k错线性复杂度序列的完整计数公式,k=3,4.对于一般的线性复杂度为2~n-m的2~n周期二元序列,也可以使用该方法给出对应k错线性复杂度序列的计数公式.

  • 单位
    安徽工业大学; 杭州电子科技大学