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

摘要：綜合線性復雜度、k錯線性復雜度、k錯線性復雜度曲線和最小錯誤minerror(S)的概念，提出緊錯線性復雜度的概念。在GF(p^m)上周期為pⁿ序列的k錯線性復雜度快速算法的基礎上，給出m緊錯線性復雜度的快速算法。其中p是素數。編程實現了該算法，并給出實驗結果。

關鍵詞：流密碼；周期序列；線性復雜度；k錯線性復雜度；緊錯線性復雜度

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