GF(p^m)上周期為pⁿ序列的m緊錯(cuò)線性復(fù)雜度

摘要：綜合線性復(fù)雜度、k錯(cuò)線性復(fù)雜度、k錯(cuò)線性復(fù)雜度曲線和最小錯(cuò)誤minerror(S)的概念，提出緊錯(cuò)線性復(fù)雜度的概念。在GF(p^m)上周期為pⁿ序列的k錯(cuò)線性復(fù)雜度快速算法的基礎(chǔ)上，給出m緊錯(cuò)線性復(fù)雜度的快速算法。其中p是素?cái)?shù)。編程實(shí)現(xiàn)了該算法，并給出實(shí)驗(yàn)結(jié)果。

關(guān)鍵詞：流密碼；周期序列；線性復(fù)雜度；k錯(cuò)線性復(fù)雜度；緊錯(cuò)線性復(fù)雜度

中圖分類號(hào)：TN911；TN918.1 文獻(xiàn)標(biāo)志碼：A 文章編號(hào)：1001－3695(2010)09－3542－03