周期序列的k錯線性復(fù)雜度分布研究.pdf

1、線性復(fù)雜度、k錯線性復(fù)雜度是密鑰流序列安全強度的重要度量指標(biāo)，安全強度高的密鑰流序列應(yīng)當(dāng)具有高線性復(fù)雜度以及k錯線性復(fù)雜度。密鑰流序列的線性復(fù)雜度、k錯線性復(fù)雜度一直是流密碼中重點研究問題，本文通過對周期序列的線性復(fù)雜度研究，主要討論了周期序列的k錯線性復(fù)雜度分布。首先，使用組合數(shù)學(xué)中的篩選法，研究線性復(fù)雜度小于2n的2n周期二元序列的8錯線性復(fù)雜度分布；其次，同樣使用篩選法，研究線性復(fù)雜度為pn的pn周期p元序列的1錯線性復(fù)雜度分布；

2、最后，通過對Xiao-Wei-Lam-Imamura算法的研究，討論了pn周期二元序列的部分k錯線性復(fù)雜度分布。下面為本文的主要研究成果：
　　1.對于2n周期二元序列，如果線性復(fù)雜度小于2n，則稱其為平衡二元序列?；贕ames-Chan算法，討論了2 n周期平衡二元序列8錯線性復(fù)雜度分布，并分別計算了具有8錯線性復(fù)雜度為2 n-2，2 n-3，2 n-4和2n-3-2n-j的原始二元序列的個數(shù)。
　　2.將在討論2 n周

3、期平衡二元序列的8錯線性復(fù)雜度分布中使用的篩選法推廣到p n周期p元序列，基于廣義的Games-Chan算法，利用篩選法，討論線性復(fù)雜度為p n的p n周期p元序列的1錯線性復(fù)雜度分布，計算了具有給定的1錯線性復(fù)雜度值的原始序列個數(shù)。
　　3.對于p n周期二元序列，簡單討論了其 k錯線性復(fù)雜度分布?；趐 n周期q元序列線性復(fù)雜度算法(XWLI算法)，討論線性復(fù)雜度小于等于p n-1的p n周期二元序列的1錯線性復(fù)雜度分布，計算