论文部分内容阅读
本论文主要研究了2n周期二元序列的密码学性质,主要是序列的线性复杂度和错误线性复杂度的相关结果,给出了确定序列的错误线性复杂度的新的结果和一些新的算法,使得序列的线性复杂度和错误线性复杂度的密码学意义更加直观,并且使得完全分析错误线性复杂度谱变成了可能。
对于具有2n周期的二元序列的线性复杂度方面,我们从序列的表示入手,对序列进行了线性变换,从而使得2n周期二元序列的线性复杂度的表示更加简单。由新的表示出发,我们重新证明了许多已有结果,推出了关于线性复杂度的许多新的性质,重新证明了Games-Chan算法,并且奠定了研究错误线性复杂度的理论基础,并提供了一些方法。
对于2n周期二元序列的错误线性复杂度,我们讨论了其与线性复杂度的关系,重新证明了线性复杂度第一次降低时所需改变值的个数的准确公式minerror(α)=2wh(N-LC(α))。我们进一步分析了LCminerror(α)(α),得到了LCminerror(α)(α)的一些界。在Stamp-Martin算法的基础上,我们给出了两个新算法,一个来求2n周期二元序列k=minerror(α)时的错误线性复杂度,一个来求2n周期二元序列的错误线性复杂度谱。这些算法相比已有算法,目的性更强,可以节约大量的运算和存储空间,并且可以求出对应序列的错误线性复杂度谱。我们还给出了典型的例子来说明我们的算法的具体运算及特点。