平衡周期二元序列的k-錯線性復雜度研究.pdf

1、21世紀是信息全球化的時代，但也充滿了更大的不確定性。越來越多的國家逐漸意識到信息安全在國家建設(shè)和發(fā)展中的重要作用，并開始大力建設(shè)國家信息安全的強大的綠色防護墻。與此同時，密碼學的應用也越來越受到關(guān)注。伴隨著先進科學技術(shù)的應用，密碼學已成為一門綜合性的尖端技術(shù)科學。序列密碼在現(xiàn)代密碼學中占有重要地位，而線性復雜度則成為衡量密鑰流序列密碼強度的關(guān)鍵指標之一。然而，序列的線性復雜度高并不保證這樣的密鑰流序列是安全、可靠的，因此線性復雜度和k

2、-錯線性復雜度成為衡量序列密碼強度兩個重要指標。密碼學和通信中的核心問題之一就是要設(shè)計出具有大的線性復雜度和k-錯線性復雜度的序列。
　　一方面，本文回顧了周期為2n的二元序列的Games-Chan算法和它的一些性質(zhì)。另一方面，在F2上，討論了線性復雜度小于2n且周期為2n的序列的k-錯線性復雜度。線性復雜度小于2n的2n-周期二元序列，并且滿足含有的非零元素個數(shù)為偶數(shù)，這樣的序列被稱之為平衡二元序列。主要研究內(nèi)容為：
　　

3、1.通過研究周期為2n的二元平衡序列2-錯線性復雜度，討論線性復雜度小于2n的2n-周期平衡二元序列的2-錯線性復雜度的分布情況，同時給出了對應2-錯線性復雜度序列的計數(shù)公式。
　　2.通過研究周期為2n的二元平衡序列6-錯線性復雜度，給出了對應6-錯線性復雜度為2?n和222+?n以及12?n序列的計數(shù)公式。3
　　3.通過研究周期為2n的二元平衡序列6-錯線性復雜度，給出了對應6-錯線性復雜度為222 n?? n?4和2