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

摘要：

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

关键词：线性复杂度、k错线性复杂度谱、方体理论、构造方法

所属期刊栏目：38

分类号：TN918.1

资助基金：安徽省自然科学基金1208085MF106;安徽省教育厅自然科学研究项目KY20132025;安徽工业大学校青年基金QZ201412

在线出版日期：2017-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2483-2492