二元周期序列的k-错线性复杂度研究.pdfVIP

第31卷第5期 杭州电子科技大学学报 Yd．31．No．5 2011年10月 Joumal0f H蛐咖Ⅸ锄画 UIIi删畸 Oct．20ll 二元周期序列的k一错线性复杂度研究 周建钦，剌锋 (杭州电子科技大学通信工程学院，浙江杭州310018) 摘要：线性复杂度和k一错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期 为2“的二元序列的线性复杂度，该文提出将k一错线性复杂度的计算转化为求Hamming重量最小 的错误序列。基于Games-Chan算法，讨论了线性复杂度为2“一m的2‘一周期二元序列的k一错线 性复杂度分布情况。当(m，k)=(5，4)，(6，4)，(7，8)，(8，2)时，分别给出了对应k一错线性复杂 度序列的计算公式。对于一般的m，也可以使用该方法给出对应k一错线性复杂度序列的计算 公式。 关键词：周期序列；线性复杂度；错误线性复杂度；错误线性复杂度分布