周期为2n的二元序列谱免疫度的算法

摘要：

通过对周期序列谱免疫度的研究,提出了序列的0限制k错线性复杂度的概念。以 Mark Stamp 所提出的计算周期为2n 的二元序列k 错线性复杂度的算法为基础,设计了求周期为2n 的二元序列0限制k错线性复杂度的算法1,并利用算法1提出了确定该二元序列谱免疫度的快速算法,该算法具有较高的计算效率,时间复杂度为O(n)。

关键词：流密码、线性复杂度、k错线性复杂度、二元序列、谱攻击、谱免疫度、快速算法

所属期刊栏目：39

分类号：TP309;TN918.1(计算技术、计算机技术)

资助基金：湖北省自然科学基金资助项目2013CFA131;武汉科技大学冶金工业过程系统科学湖北省重点实验室开放基金资助项目Y201315;武汉科技大学大学生科技创新基金研究项目14ZZB100

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

页数：共5页

页码：382-386