二元周期序列的k-错线性复杂度研究
线性复杂度和k-错线性复杂度是度量密钥流序列的密码强度的重要指标。通过研究周期为2“的二元序列的线性复杂度,该文提出将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列。基于Games-Chan算法,讨论了线性复杂度为2“-m的2”的k-错线性复杂度分布情况。当(m,k)=(5,4),(6,4),(7,8),(8,2)时,分别给出了对应k-错线性复杂度序列的计算公式。对于一般的m,也可以使用该方法给出对应k-错线性复杂度序列的计算公式。
二元周期序列 错误线性复杂度 计算公式
周建钦 剌锋
杭州电子科技大学通信工程学院,浙江 杭州 310018
国内会议
杭州
中文
41-44
2011-11-01(万方平台首次上网日期,不代表论文的发表时间)