周期序列线性复杂度的研究的中期报告.docxVIP

周期序列线性复杂度的研究的中期报告 周期序列是一类在密码学、通信、信号处理中广泛应用的计算机生成序列，其具有周期性和伪随机性。对于一个周期为n的序列，如果可以表示为线性反馈移位寄存器序列（Linear Feedback Shift Register sequence, LFSR）的输出，则称其为LFSR序列，并且序列的长度为2^m-1，其中m为寄存器的位数。这种序列的生成方法简单、高效，具有良好的伪随机性和周期性，因此在实际应用中广泛使用。然而，随着密码分析技术的发展，传统的LFSR序列逐渐暴露出一些问题，例如线性复杂度较低的弱点。 线性复杂度是指对于一个二进制序列，通过线性组合（异或操作）得到期望的序列所需的最小操作次数。对于LFSR序列而言，线性复杂度等于其位数m。然而，对于许多应用，较高的线性复杂度要求被提出，以增加序列的安全性和难以预测性。因此，研究高线性复杂度的周期序列成为一个重要的问题。 目前，已经有一些方法提出，用于构造高线性复杂度的周期序列。主要包括Hadamard变换、余项序列、扩展LFSR、非线性函数等方法。其中，余项序列和扩展LFSR是两种应用最为广泛的方法。余项序列是指用置换群将n位二进制序列划分成若干个长度小于n的子序列，从而构造出线性复杂度高于对应的LFSR序列的新序列。扩展LFSR则是增加LFSR的反馈点数或者加入非线性组合，以增加序列的灵活性，进而提