【正文】 明文為（ 011010），那么密文為（ 110011）。4)個(gè)單元，則輸出序列為： a0 b1 c2 d3 a4 b5 d6Date 314．鐘控發(fā)生器 Date 34? 基于 LFSR的序列密碼非常適合于硬件實(shí)現(xiàn)，但是不特別適合軟件實(shí)現(xiàn)。tok=S[t]。EquivalentT=(S[i]+S[j])doS[i]=i。 LFSR LFSR2分別按各自時(shí)鐘運(yùn)行， LFSR1在時(shí)間 t1時(shí)刻的輸出為 1時(shí)， LFSR2在時(shí)間 t時(shí)刻輸出為密鑰流，否則舍去。 目前研究的比較充分的由非線性移位寄存器，對(duì)線性移位寄存器進(jìn)行非線性組合等 。檢驗(yàn)即可。 n級(jí) LFSR輸出序列的周期 r不依賴于初始條件，而依賴于特征多項(xiàng)式 p(x)。(i =1, 只要選擇合適的反饋函數(shù)便可使序列的周期達(dá)到最大值 2n1。例： 下圖是一個(gè) 5級(jí)線性反饋移位寄存器，其初始狀態(tài)為（a1,a2,a3,a4,a5） =(1,0,0,1,1)， 可求出輸出序列為 1001101001000010Date 18 反饋函數(shù) f(a1,a2,…,a n)是 n元布爾函數(shù)， 即 n個(gè)變?cè)?a1,a2,…,a n 一旦 Alice得到一明文 /密文對(duì)，她就可以讀懂任何東西了。=Cpub/diehard/）。PRNGc即第 一個(gè)編寫得很好的的 PRNG可以創(chuàng)建一個(gè)序列，而這個(gè)序列的屬性與許多真正隨機(jī)數(shù)的序列的屬性是一樣的。 如果周期足夠長(zhǎng)，就會(huì)有比較好的保密性?！? 密 碼 學(xué)中的隨機(jī)數(shù) 但這種方式所需的密鑰量大得驚人，在實(shí)際中是不可行的。 因?yàn)槌Ｒ娗闆r下，偽隨機(jī)數(shù)生成器生成 0 到 N 之間的一個(gè)整數(shù)，返回的整數(shù)再除以 N。因此，最初的種子決定了這個(gè)隨機(jī)數(shù)序列。 這類生成器相當(dāng)普遍，它們采用很具體的數(shù)學(xué)公式：+通常是質(zhì)數(shù)。 另外 Intel的 這是很容易破譯的，接著她就可以用明文跟密文異或得出密鑰流。Cipher)Date 15但若密鑰流生成器生成的密鑰周期足夠長(zhǎng)，且隨機(jī)性好，其安但若密鑰流生成器生成的密鑰周期足夠長(zhǎng)，且隨機(jī)性好，其安全強(qiáng)度可以得到保證！全強(qiáng)度可以得到保證！能產(chǎn)生大的周期序列 。 每一時(shí)刻的狀態(tài)可用 n長(zhǎng)序列 “a1,a2,…,a n ci=0或 1可用開關(guān)的斷開和閉合來(lái)實(shí)現(xiàn)， 如下圖所示 ，這樣的線性函數(shù)共有 2n個(gè)。一般對(duì)于 n級(jí)線性反饋移位寄存器，總是假定 =1。 這種遞推關(guān)系可用一個(gè)一元高次多項(xiàng)式 定理 1說(shuō)明了 n級(jí)線性移位寄存器的特征多項(xiàng)式和它的生成函數(shù)之間的關(guān)系。 Date 28 當(dāng) LFSR2輸出 1時(shí)， LFSR2與 LFSR1相連接；當(dāng) LFSR2輸出 0時(shí)，LFSR2與 LFSR3相連接。Date 335．收縮和自收縮發(fā)生器 ? A5算法的 3個(gè) LFSR中 LFSR LFSR LFSR3的級(jí)數(shù)分別為1 22和 23。i=0mod3．設(shè) n=4, ,初始狀態(tài)為 (a1,a2,a3,a4)=(1,1,0,1)， 求此非線性反饋移位寄存器的輸出序列及周期。modRC4是 Ron 其他不基于 LFSR的序列密碼生成器的安全性基于數(shù)論問(wèn)題的難解性，這些生成器比基于 LFSR的生成器要慢很多。鐘控發(fā)生器示意圖如下圖所示。JK觸發(fā)器如下圖所示，它的兩個(gè)輸入端分別用 J和 K表示，其輸出ck不僅依賴于輸入，還依賴于前一個(gè)輸出位 ck1， 即 在下圖中，令驅(qū)動(dòng)序列 {ak}和 {bk}分別為 m級(jí)和 n級(jí) m序列，則有k3?ak－ 4A(x)=Ф(x)/p(x)， 其中feedbackLFSR非常適合于硬件實(shí)現(xiàn) 。Date 16但它是 時(shí)變 的 。Date 13Date 11流密 碼 的分 類 : ? 密鑰流發(fā)生器生成的看似隨機(jī)的密鑰流實(shí)際上是確定的，在解密的時(shí)候能很好的將其再現(xiàn)。i 在解密端，密文流與完全相同的密鑰流異或運(yùn)算恢復(fù)出明文流。Date 8（ 1）看起來(lái)是隨機(jī)的，表明它可以通過(guò)所有隨機(jī)性統(tǒng)計(jì)檢驗(yàn)。ComScire如果結(jié)果大于或等于某個(gè)常數(shù) 3210。 ◇ 非 線 性序列 簡(jiǎn) 介 在密碼學(xué)都要涉及到隨機(jī)數(shù)？因?yàn)樵S多密碼系統(tǒng)的安全性都依賴于隨機(jī)數(shù)的生成，例如 DES加密算法中的密鑰， RSA加密和數(shù)字簽名中的素?cái)?shù)。 理想情況下，應(yīng)生成 0到 1之間的一個(gè)值，不考慮以前值，這個(gè)范圍中的每一個(gè)值出現(xiàn)的幾率都是一樣的，然后再將該值乘以 億），對(duì)于 b。 得到廣泛使用的設(shè)備是 偽隨機(jī)數(shù)的評(píng)價(jià)標(biāo)準(zhǔn) =mi⊕KiDate 9 事實(shí)上， 序列密碼算法其安全性依賴于簡(jiǎn)單的異或運(yùn)算和一次一密亂碼本。? 流密 碼 強(qiáng) 度完全依 賴 于密 鑰 序列的 隨機(jī)性 (Randomness)和 不可預(yù)測(cè) 性 (Unpredictability)。保持收 發(fā) 兩端密 鑰 流的精確同步是 實(shí)現(xiàn) 可靠解密的關(guān) 鍵 技 術(shù)。一般在有限的 n級(jí) 存 儲(chǔ) 下將與 mi