流密碼的設(shè)計(jì)與分析.pdf

1、本文的研究?jī)?nèi)容主要集中在兩部分內(nèi)容上，一是偽隨機(jī)序列隨機(jī)性評(píng)估指標(biāo)—線性復(fù)雜度的研究，得到了三個(gè)有用的結(jié)論；二是基于S盒的流密碼設(shè)計(jì)，提出了一種高安全強(qiáng)度S盒的設(shè)計(jì)方法，給出了一種基于S盒的流密碼算法，并給出了各個(gè)設(shè)計(jì)階段的實(shí)驗(yàn)結(jié)果。作者主要取得的研究成果如下： 1.研究了偽隨機(jī)序列偽隨機(jī)性評(píng)估指標(biāo)-線性復(fù)雜度，主要討論了GF(q)上的周期為N=npv的二進(jìn)制周期序列線性復(fù)雜度與k-錯(cuò)線性復(fù)雜度之間的關(guān)系，得到了三個(gè)有用的結(jié)論，

2、即LCN,k(SN)＜LC(SN)的充分必要條件、周期序列線性復(fù)雜度的分布和LCN,k(Sk)的一個(gè)可能的下界。 2.給出了一種置換盒S的生成算法。即是在IDEA算法中的MA結(jié)構(gòu)基礎(chǔ)上，利用加密算法生成S盒。算法結(jié)構(gòu)簡(jiǎn)單、計(jì)算復(fù)雜度低、便于軟硬件實(shí)現(xiàn)。 3.根據(jù)生物學(xué)中達(dá)爾文提出的“進(jìn)化論”思想，提出了一種通過(guò)進(jìn)化“S盒進(jìn)化池”來(lái)產(chǎn)生高安全強(qiáng)度S的方法，同時(shí)給出了具體的進(jìn)化方法和進(jìn)化算法。進(jìn)化的過(guò)程是在計(jì)算機(jī)仿真條件下進(jìn)