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

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

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

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