序列密碼體制ppt課件-免費(fèi)閱讀
【正文】 2．設(shè) n級(jí)線性反饋移位寄存器的特征多項(xiàng)式為 p(x)， 初始狀態(tài)為(a1,a2,…,a n1,an)=(00…01) ， 證明輸出序列的周期等于 p(x)的階。N。doJ=(j+S[i]+K[ItoRC4序列密碼體制? LFSR1的反饋抽頭是 1 1 1 13， LFSR2的反饋抽頭是 2 1 12， LFSR3的反饋抽頭是 2 2 1 17（如下頁(yè)圖的數(shù)字表示抽頭的位置）。? 比較常用的序列密碼是 A SEAL和 RC4序列密碼算法， A5是典型的基于 LFSR的序列密碼算法， SEAL和 RC4不是基于 LFSR的序列密碼算法，而是基于分組密碼的輸出反饋模式（ OFB） 和密碼反饋模式（ CFB） 來(lái)實(shí)現(xiàn)的。 收縮發(fā)生器是又控制序列的當(dāng)前值決定被采樣序列移位寄存器是否輸出。 控制序列和被采樣序列可以是源于同一個(gè) LFSR（ 稱為自控），也 可以源于不同的 LFSR（ 稱為他控）， 還可以相互控制 （稱為互控）。 非線性序列簡(jiǎn)介 定理 3： n級(jí) LFSR產(chǎn)生的序列有最大周期 2n1的必要條件是其特征多項(xiàng)式為不可約多項(xiàng)式。k2??a 定理 2： 若序列 {ai}的特征多項(xiàng)式 p(x)定義在 GF(2)上， p是 p(x)的周期，則 {ai}的周期 r | 定理 1： 設(shè) p(x)=1+c1x+… ＋ 1xn1＋ xn是 GF(2)上的多項(xiàng)式，G(p(x))中任一序列 {ai}的生成函數(shù) A(x)滿足： p(x)=1+c1x+… ＋ 1xn1＋ cnxn 表示，稱這個(gè)多項(xiàng)式為 LFSR的特征多項(xiàng)式。 n級(jí)線性反饋移位寄存器的狀態(tài)周期小于等于 2n1。Date 20 輸出序列 {at}滿足： an+t=at?1at+1?? … ? ?c1an+t1 其中， t為非負(fù)正整數(shù)。Date 19 如果 f(a1,a2,…,a n)是 (a1,a2,…,a n)的線性函數(shù)，則稱之為線性反饋移位寄存器 LFSR（ linear”n維向量 “(a1,a2,…,a n)”來(lái)表示， 其中 ai是第 i級(jí)存儲(chǔ)器的內(nèi)容 。(1)（偽隨機(jī)）特性等。?特點(diǎn)：–對(duì) 于明文而言， 這類 加密 變換 是 無(wú) 記憶 的 。一般在有限的 n級(jí) 存 儲(chǔ) 下將與 mi1,…, min有關(guān)。保持收 發(fā) 兩端密 鑰 流的精確同步是 實(shí)現(xiàn) 可靠解密的關(guān) 鍵 技 術(shù)。核心 問(wèn)題 是密 鑰 流生成器的 設(shè)計(jì) 。? 流密 碼 強(qiáng) 度完全依 賴 于密 鑰 序列的 隨機(jī)性 (Randomness)和 不可預(yù)測(cè) 性 (Unpredictability)。 現(xiàn)在，無(wú)論她再攔截到什么密文消息，她都可以用她所擁有的密鑰流進(jìn)行解密。iDate 9 事實(shí)上， 序列密碼算法其安全性依賴于簡(jiǎn)單的異或運(yùn)算和一次一密亂碼本。m=mi⊕K 進(jìn)行異或運(yùn)算產(chǎn)生密文比特流。 DIEHARD偽隨機(jī)數(shù)的評(píng)價(jià)標(biāo)準(zhǔn) 公司宣布他們將開始在其芯片組中添加基于熱能的硬件隨機(jī)數(shù)發(fā)生器，而且基本上不會(huì)增加客戶的成本。 得到廣泛使用的設(shè)備是 b。b) 如果知道用于計(jì)算任何一個(gè)值的那個(gè)整數(shù)，那么就可以算出從這個(gè)生成器返回的下一個(gè)值。億），對(duì)于 可以得出的數(shù)字總是處于 0 和 1 之間。 理想情況下，應(yīng)生成 0到 1之間的一個(gè)值，不考慮以前值，這個(gè)范圍中的每一個(gè)值出現(xiàn)的幾率都是一樣的，然后再將該值乘以 目前一般采用偽隨機(jī)序列來(lái)代替隨機(jī)序列作為密鑰序列，也就是序列存在著一定的循環(huán)周期。 在密碼學(xué)都要涉及到隨機(jī)數(shù)？因?yàn)樵S多密碼系統(tǒng)的安全性都依賴于隨機(jī)數(shù)的生成，例如 DES加密算法中的密鑰， RSA加密和數(shù)字簽名中的素?cái)?shù)。應(yīng) 用 密 碼 學(xué)張仕斌張仕斌 萬(wàn)武南萬(wàn)武南 張金全張金全 孫宣東編著孫宣東編著西安電子科技大學(xué)出版社二 00九年 十二 月Date 1第第 4章章 序列密碼體制序列密碼體制Date 2知識(shí)點(diǎn)：知識(shí)點(diǎn)：◇ 非 線 性序列 簡(jiǎn) 介 這樣序列周期的長(zhǎng)短就成為保密性的關(guān)鍵。10。 對(duì)生成器隨后的調(diào)用采用第一次運(yùn)行產(chǎn)生的整數(shù)，并將它傳給一個(gè)函數(shù)，以生成 0 到 N 之間的一個(gè)新整數(shù)，然后再將新整數(shù)除以 N 返回。32 偽隨機(jī)數(shù)生成器是一個(gè)生成完全可預(yù)料的數(shù)列（稱為流）的確定性程序。mod如果結(jié)果大于或等于某個(gè)常數(shù) ComScire迄今為止，已經(jīng)交付了一些帶有硬件 （ 1）看起來(lái)是隨機(jī)的，表明它可以通過(guò)所有隨機(jī)性統(tǒng)計(jì)檢驗(yàn)。軟件包（請(qǐng)參閱 Date 8i 在解密端，密文流與完全相同的密鑰流異或運(yùn)算恢復(fù)出明文流。i 密鑰流發(fā)生器生成的看似隨機(jī)的密鑰流實(shí)際上是確定的，在解密的時(shí)候能很好的將其再現(xiàn)。 另外，她還可以解密，并閱讀以前截獲到的消息。??Date 11流密 碼 的分 類 : Date 13但它是 時(shí)變 的 。Date 16LFSR非常適合于硬件實(shí)現(xiàn) 。 初始狀態(tài)由用戶確定，當(dāng)?shù)?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1