2n周期优秀二元序列生成及其特性分析

• 作者: 李哲 李政 牛志华 辛明军
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 流密码 周期序列 线性复杂度 k错线性复杂度
• 年，卷（期）: 2014,（1）
• 页码范围: 130-134
• 页数: 5页
• 分类号: TN918.4
• 字数: 3987字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2014.01.023

摘要

定义周期为2n的线性复杂度和k错线性复杂度均高的二元序列为优秀序列,设计了遗传算法来生成2n周期优秀二元序列.对周期为8、16、32,k值为N/4的情况,匹配各种参数搜索优秀序列,用Lauder-Paterson算法对得到的结果序列的线性复杂度谱进行了分析,以说明它们确实是优秀序列.由实验结果推测周期N为2n的二元优秀序列当k取N/4、N/8时的科错线性复杂度满足规律LCk (S)≤N-2k+1(对周期为64、128、256的序列也进行了实验验证),并且优秀序列在所有同周期的二元序列中所占的比例为1/4.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	辛明军	上海大学计算机工程与科学学院	22	75	5.0	7.0
2	牛志华	上海大学计算机工程与科学学院	13	63	4.0	7.0
3	李哲	上海大学计算机工程与科学学院	8	19	3.0	4.0
4	李政	上海大学计算机工程与科学学院	3	0	0.0	0.0