密码序列的毛病线性复杂度研究.pdfVIP

I 1 llllll931 摘 要 qYUllY1 本论文主要研究了2”周期二元序列的密码学性质，主要是序列的 线性复杂度和错误线性复杂度的相关结果，给出了确定序列的错误线 性复杂度的新的结果和一些新的算法，使得序列的线性复杂度和错误 线性复杂度的密码学意义更加直观，并且使得完全分析错误线性复杂 度谱变成了可能。 对于具有2”周期的二元序列的线性复杂度方面，我们从序列的 表示入手，对序列进行了线性变换，从而使得2”周期二元序列的线性 复杂度的表示更加简单。由新的表示出发，我们重新证明了许多已有 结果，推出了关于线性复杂度的许多新的性质，重新证明了 Games．Chart算法，并且奠定了研究错误线性复杂度的理论基础，并 提供了一些方法。 对于2”周期二元序列的错误线性