具有稳定k错线性复杂度的周期序列

摘要：

　　线性复杂度是衡量序列密码强度的重要指标, 设计具有大的线性复杂度和k 错线性复杂度的序列是密码学和通信中的热点问题。Niederreiter 首次发现了Fq 上许多满足这个要求的周期序列。提出稳定k 错线性复杂度的概念以便研究具有最大k 错线性复杂度的周期序列。通过研究周期为2 n的二元序列线性复杂度,提出使用方体理论构造稳定k 错线性复杂度序列的方法, 给出该方法的许多实例。证明了周期为2 n的二元序列可以分解为若干互不相交的方体, 从而给出一个研究k 错线性复杂度的新方法。最后证明,对于周期为2 n的二元序列, 最大k 错线性复杂度是) 1 2 （2--l n， 其中 l l k 2 2 1＜￡-。

关键词： 周期序列 线性复杂度 方体理论 密码学

作者: 周建钦

作者单位: 杭州电子科技大学，通信工程学院，杭州，310018 安徽工业大学，计算机学院，马鞍山，243002

会议类型: 国内会议

会议名称: 第四届中国计算机网络与信息安全学术会议(CCNIS2011)

会议地点: 郑州

会议语种:中文

页码: 1-11

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