m序列具有完整的理論基礎(chǔ)且硬件實(shí)現(xiàn)簡單，在密碼學(xué)中有很多應(yīng)用。但是因其線性復(fù)雜度較低，不能直接用做密鑰流，同時(shí)BM算法的出現(xiàn)促使對線性移位寄存器進(jìn)行非線性改造。傳統(tǒng)方式是用m序列作為驅(qū)動序列，以非線性方式組合而成，安全性主要依賴于組合函數(shù)。m子序列是根據(jù)m序列的狀態(tài)轉(zhuǎn)換特征，通過交叉改變狀態(tài)轉(zhuǎn)換次序而形成新的序列。這種方式產(chǎn)生的m子序列具有非常高的線性復(fù)雜度且是移位寄存器級數(shù)的指數(shù)倍，并且具有良好的線性復(fù)雜度譜，抗線性攻擊能力強(qiáng)。根據(jù)m子序列及其零化序列的性質(zhì)且可推出其具有良好的代數(shù)免疫度，抗代數(shù)攻擊能力較強(qiáng)。