构造给定k错线性复杂度谱的2n周期序列

• 作者: 周建钦 戴小平 毕松松 王喜凤
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 线性复杂度 k错线性复杂度谱 方体理论 构造方法
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2483-2492
• 页数: 10页
• 分类号: TN918.1
• 字数: 12761字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.12.015

摘要

k错线性复杂度是度量序列密码安全性的重要指标之一.基于方体理论和Games-Chan算法的逆向推导提出构造方法,构造了具有给定k错线性复杂度谱的2n周期序列.首先使用标准方体分解算法对k错线性复杂度具有第一下降点k=2、第二下降点k'=6、第三下降点k"=10的2n周期序列进行分类,再讨论每一类序列下降点线性复杂度参数之间的关系,最后给出每种参数关系下序列的计数公式以及构造过程.事实上,所使用的方法可以用于构造具有更多下降点的2n周期序列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王喜凤	安徽工业大学计算机科学与技术学院	23	97	5.0	9.0
2	戴小平	安徽工业大学计算机科学与技术学院	22	134	7.0	11.0
3	周建钦	安徽工业大学计算机科学与技术学院	69	168	7.0	10.0
4	毕松松	安徽工业大学计算机科学与技术学院	4	1	1.0	1.0