大线性复杂度三值自相关的二元三阶分圆序列的构造

• 作者: 李胜华 罗炼飞 赵晗诺
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 伪随机序列 分圆序列 分圆数 自相关值 极小多项式 线性复杂度
• 年，卷（期）: 2015,（9）
• 所属期刊栏目: 信息安全
• 页码范围: 2542-2545,2552
• 页数: 5页
• 分类号: TN918.1
• 字数: 4760字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.09.2542

摘要

对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度.利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件.此时p应满足p=a2 +12,a为整数.当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3.通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度.新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p +1)/2或1+(p-1)/6).所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上.大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜华	湖北大学数学与统计学学院	10	24	2.0	4.0
2	赵晗诺	湖北大学数学与统计学学院	3	0	0.0	0.0
6	罗炼飞	湖北大学数学与统计学学院	2	0	0.0	0.0