第三章流密碼-資料下載頁
2025-08-01 12:51本頁面
【正文】 ????????????????????????????????????121110212111....... . . . . .............. . . . . .. . . . . .ninininninininiiiniiikkkccckkkkkkkkk2022/8/17 38 三、 非線性序列 2022/8/17 39 非線性序列 ? 線性復雜度： 能產(chǎn)生周期序列 {ki}i ?0的 LFSR的最小級數(shù) n。 顯然 ， n級 m序列的線性復雜度為 n。 ? 線性復雜度是研究和設(shè)計密碼的重要指標和工具 。 ? 一個偽隨機序列若其線性復雜度低，就易于由部分序列綜合出生成它的 LFSR。 一般移存器序列的線性復雜度nL2n。 L大不一定就安全；但 L小肯定是不安全的 ! 2022/8/17 40 非線性前饋序列 ? LFSR雖然不能直接作為密鑰流用，但可作為驅(qū)動源以其輸出推動一個非線性 組合函數(shù) 所決定的電路來產(chǎn)生非線性序列。這就是所謂 非線性前饋序列生成器 。 ? LFSR用來保證密鑰流的周期長度、平衡性等 ? 非線性組合函數(shù)用來保證密鑰流的各種密碼性質(zhì)，以抗擊各種可能的攻擊。 2022/8/17 41 非線性前饋序列 ? ? ? ? LFSR? … F ki 研究的中心問題 ：前饋函數(shù) F與輸出序列的周期性、隨機性、線性復雜度以及相關(guān)免疫性之間的關(guān)系。 2022/8/17 42 多路選擇 (Multiplexing)序列 有 n種輸入序列 b0(t),… , bn1(t) ， 在地址序列 a1(t),… ,am 1 (t)的控制下決定輸出取自某個輸入比特 。 例如取 m級 LFSR生成 m序列作地址控制 ， 取 n級LFSR生成的 m序列作為輸入序列 。 2022/8/17 43 多路選擇 (Multiplexing)序列 可供選擇的輸入 … 多路選擇器 多路選擇密碼 ?? ??? ??)()()( 110 tbtbtb n ????????? )()()(110tatatam?制控址地2022/8/17 44 JK觸發(fā)器 JK觸發(fā)器是一個非線性器件 ， 有兩個輸入端 j， k和一個內(nèi)部狀態(tài) ， 即輸出為 qi,， 其邏輯真值如表 332所示 。 一般令 q1=0。 表 332 J K qi Geffe[1973]采用三個 LFSR， 其中兩個的輸 0 0 qi1 出通過一個 JK觸發(fā)器進行復合。如圖 33 9 0 1 0 所示。還可進一步推廣由 s＋ 1個 LFSR 1 0 1 進行復合。 LFSR1的時鐘必須較其它 s 1 1 個 LFSR的時鐘快 log2(s)倍，其中 s為 2的 冪次。 1?iq2022/8/17 45 Geffe生成器 2中擇 1多路選擇器 LFSR2 ? 選擇 b(t) LFSR3 LFSR1 圖 339 Geffe生成器 多路復合器輸入兩兩成對 ， 并以 JK觸發(fā)器進行復合后送入多路復用器 。 這類生成器的安全性不高 ， 易受相關(guān)攻擊 。 2022/8/17 46 鐘控序列生成器 鐘控序列 10多年前提出的一種新的密鑰流生成法 ， 這種方法所生序列的線性復雜度與生成器輸入?yún)?shù)間具有指數(shù)的關(guān)系 。 這類序列易于由硬件實現(xiàn) 。 鐘控移位寄存器的級連是一種重要的序列的流密碼備選體制 。 2022/8/17 47 本 章 到此 結(jié)束 。 。 謝謝大家！
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1