密碼序列的錯誤線性復(fù)雜度研究.pdf

1、本論文主要研究了2n周期二元序列的密碼學(xué)性質(zhì),主要是序列的線性復(fù)雜度和錯誤線性復(fù)雜度的相關(guān)結(jié)果,給出了確定序列的錯誤線性復(fù)雜度的新的結(jié)果和一些新的算法,使得序列的線性復(fù)雜度和錯誤線性復(fù)雜度的密碼學(xué)意義更加直觀,并且使得完全分析錯誤線性復(fù)雜度譜變成了可能。
　　 對于具有2n周期的二元序列的線性復(fù)雜度方面,我們從序列的表示入手,對序列進(jìn)行了線性變換,從而使得2n周期二元序列的線性復(fù)雜度的表示更加簡單。由新的表示出發(fā),我們重新證明了

2、許多已有結(jié)果,推出了關(guān)于線性復(fù)雜度的許多新的性質(zhì),重新證明了Games-Chan算法,并且奠定了研究錯誤線性復(fù)雜度的理論基礎(chǔ),并提供了一些方法。
　　 對于2n周期二元序列的錯誤線性復(fù)雜度,我們討論了其與線性復(fù)雜度的關(guān)系,重新證明了線性復(fù)雜度第一次降低時所需改變值的個數(shù)的準(zhǔn)確公式minerror(α)=2wh(N-LC(α))。我們進(jìn)一步分析了LCminerror(α)(α),得到了LCminerror(α)(α)的一些界。在S