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

• 作者: 剌锋 周建钦
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 周期序列 线性复杂度 错误线性复杂度 错误线性复杂度分布
• 年，卷（期）: 2011,（5）
• 页码范围: 41-44
• 分类号: TN918.1
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2011.05.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周建钦	杭州电子科技大学通信工程学院	56	123	6.0	9.0
2	剌锋	杭州电子科技大学通信工程学院	2	3	1.0	1.0