霍尔序列的1-错线性复杂度

• 作者: 张宏 张琨 汤阳
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 霍尔序列 1-错线性复杂度 流密码 周期序列
• 年，卷（期）: 2010,（6）
• 页码范围: 749-752
• 分类号: TP309.7
• 字数: 2881字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2010.06.007

摘要

通过对比修改任一元素后霍尔序列线性复杂度的变化,证明了霍尔序列1-错线性复杂度为(p-1)/3或1+(p-1)/6,取决于P mod 8的值.虽然霍尔序列具有较高的线性复杂度,但其1-错线性复杂度仍然不够理想,在流密码中应属于较弱的周期序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏	南京理工大学计算机科学与技术学院	181	1427	17.0	29.0
2	汤阳	南京理工大学计算机科学与技术学院	5	8	2.0	2.0
3	张琨	南京理工大学计算机科学与技术学院	79	780	15.0	24.0