m子序列的密码学性质

　　m序列具有完整的理论基础且硬件实现简单，在密码学中有很多应用。但是因其线性复杂度较低，不能直接用做密钥流，同时BM算法的出现促使对线性移位寄存器进行非线性改造。传统方式是用m序列作为驱动序列，以非线性方式组合而成，安全性主要依赖于组合函数。m子序列是根据m序列的状态转换特征，通过交叉改变状态转换次序而形成新的序列。这种方式产生的m子序列具有非常高的线性复杂度且是移位寄存器级数的指数倍，并且具有良好的线性复杂度谱，抗线性攻击能力强。根据m子序列及其零化序列的性质且可推出其具有良好的代数免疫度，抗代数攻击能力较强。