具有稳定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＜￡-。