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

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

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