序列密碼體制ppt課件-wenkub.com
2025-04-26 00:59 本頁面
【正文】 4．已知流密碼的密文串 1010110110和相應(yīng)的明文串 0100010001，而且還已知密鑰流是使用 3級線性反饋移位寄存器產(chǎn)生的，試破譯該密碼系統(tǒng)。Equivalentk=S[t]。T=(S[i]+S[j])N；J=（ j+S[i])L])todoS[i]=i。每生成一個 K值， S中的元素就被重新置換一次? 密鑰調(diào)度算法（ KSA）? 偽隨機數(shù)生成算法（ PRGA）Date 45密鑰調(diào)度算法 KSAKSA算法描述如下：ForRivest? A5算法是一種典型的基于 LFSR的序列密碼算法，它由三個LFSR組成，是一種集控制與停走于一體的鐘控模型，但是 A5算法沒有完全公開，因而各種資料的描述也不盡相同，重要是第二個和第三個 LFSR的聯(lián)接多項式以及鐘控的位置。Date 34? 基于 LFSR的序列密碼非常適合于硬件實現(xiàn)，但是不特別適合軟件實現(xiàn)。 LFSR LFSR2分別按各自時鐘運行， LFSR1在時間 t1時刻的輸出為 1時， LFSR2在時間 t時刻輸出為密鑰流，否則舍去。 Date 32 當(dāng)控制序列當(dāng)前值為 1時，被采樣序列生成器被時鐘驅(qū)動 k次后輸出； 當(dāng)控制序列當(dāng)前值為 0時，被采樣序列生成器被時鐘驅(qū)動 d次后輸出。4)個單元，則輸出序列為： a0 b1 c2 d3 a4 b5 d6Date 314．鐘控發(fā)生器 Date 303． Pless生成器 利用 JK觸發(fā)器的非線性序列生成器 Geffe序列生成器由 3個 LFSR組成（如下圖），其中 LFSR2作為控制生成器使用。1． Geffe序列生成器 目前研究的比較充分的由非線性移位寄存器，對線性移位寄存器進行非線性組合等 。 得到 c3＝ 1， c2＝ 0， c1＝ 1， 從而得到特征多項式： p(x)=x3+x+1Date 27 設(shè)明文為（ 011010），那么密文為（ 110011）。檢驗即可。 解： p(x)|(x151),但是不存在 l15， 使得 p(x)|(xl1)， 所以 p(x)階是15。 特征多項式滿足什么條件時， LFSR的輸出序列為 m序列。檢驗即可。x2+x+1不能整除 f(x)而得。 n級 LFSR輸出序列的周期 r不依賴于初始條件，而依賴于特征多項式 p(x)。c2x(a1+a2x+…+a n－ 2xn3)+…+cn1xn1a1。 定義 3： 設(shè) p(x)是 GF(2)上的多項式，使 p(x)|(xp1)的最小 p稱為p(x)的周期或階。(i =1,n+k2?? … ? ?ak， 對任何 k≥1成立。 因為 n級線性移位寄存器的輸出序列 {ai}滿足遞推關(guān)系： 只要選擇合適的反饋函數(shù)便可使序列的周期達到最大值 2n1。若只有一個系數(shù)不為 0，設(shè)僅有 cj不為 0，實際上是一種延遲裝置。例： 下圖是一個 5級線性反饋移位寄存器，其初始狀態(tài)為（a1,a2,a3,a4,a5） =(1,0,0,1,1)， 可求出輸出序列為 1001101001000010?… ?c1an 其中常數(shù) ci=0或 1， ?是模 2加法。shift Date 18 反饋函數(shù) f(a1,a2,…,a n)是 n元布爾函數(shù)， 即 n個變元 a1,a2,…,a nDate 17 每一存儲器稱為移位寄存器的一級，在任一時刻，這些級的內(nèi)容構(gòu)成該反饋移位寄存器的狀態(tài)， 每一狀態(tài)對應(yīng)于 GF(2)上的一個 n維向量，共有 2n種可能的狀態(tài)。(4)(2)密鑰流序列的性質(zhì)密鑰流序列的性質(zhì) 密碼設(shè)計者的 最大愿望 是設(shè)計出一個滾動密鑰生成器，使得密鑰經(jīng)其擴展成的密鑰流序列具有如下性質(zhì)：? 極大的周期? 良好的統(tǒng)計特性? 抗線性分析? 抗統(tǒng)計分析。–只有保持兩端精確同步才能正常工作。StreamStream 自同步序列密碼就是密鑰流的每一位是前面固定數(shù)量密文位的函數(shù)，下圖和下頁圖描述了其工作原理。 更換密鑰，攻擊者就不得不重新分析。 一旦 Alice得到一明文 /密文對，她就可以讀懂任何東西了。 或者，如果她有兩個用同一個密鑰流加密的密文，她就可以讓兩者異或得到兩個明文互相異或而成的消息。 密鑰流發(fā)生器輸出的密鑰越接近隨機，對密碼分析者來說就越困難。i=C解密： C 密鑰流（也稱為滾動密鑰）跟明文比特流， m1， m2， m3， ……m i （ 3）它不能可靠地重復(fù)產(chǎn)生。pub/diehard/）。Marsaglia 現(xiàn)在的許多統(tǒng)計測試 。Date 7PRNG位，這對于大多數(shù)注重安全性的應(yīng)用程序來說已經(jīng)足夠了。QNG， 它是使用并行端口連接到 2．使用硬件方法的隨機數(shù)產(chǎn)生器 cc， 那么通過除以 個數(shù)乘以某個常數(shù) c即第 (aXn 一個常用的隨機數(shù)產(chǎn)生器是屬于線形擬合生成器一類的?；诿艽a算法的隨機數(shù)產(chǎn)生器 一個編寫得很好的的 PRNG可以創(chuàng)建一個序列，而這個序
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1