序列密碼體制ppt課件-閱讀頁
2025-05-14 00:59本頁面
【正文】 4+x3+x2+x+1是 GF(2)上的不可約多項式，但是它的輸出序列是 000110001100011… ，周期是 5，不是 m序列。x2+x+1不能整除 f(x)而得。k2??a檢驗即可。 定義 4： 僅能被非零常數(shù)或者本身的常數(shù)倍除盡，不能被其他多項式整除的多項式稱為不可約多項式。 特征多項式滿足什么條件時， LFSR的輸出序列為 m序列。 定理 3： n級 LFSR產(chǎn)生的序列有最大周期 2n1的必要條件是其特征多項式為不可約多項式。 定理 4： {ai}為 n級 m序列的充要條件是其特征多項式 p(x)為 n次本原多項式。 解： p(x)|(x151),但是不存在 l15， 使得 p(x)|(xl1)， 所以 p(x)階是15。x2+x+1不能整除 p(x)而得，因此 p(x)是本原多項式。檢驗即可。因為利用 2n個輸出位可以找到它的起始狀態(tài)和特征多項式。 設(shè)明文為（ 011010），那么密文為（ 110011）。 得到 c3＝ 1， c2＝ 0， c1＝ 1， 從而得到特征多項式： p(x)=x3+x+1Date 27非線性序列簡介 目前研究的比較充分的由非線性移位寄存器，對線性移位寄存器進行非線性組合等 。 1． Geffe序列生成器 Geffe序列生成器由 3個 LFSR組成（如下圖），其中 LFSR2作為控制生成器使用。 若設(shè) LFSRi的輸出序列為 {a(i)k}Date 292． JK觸發(fā)器 利用 JK觸發(fā)器的非線性序列生成器 當 m與 n互素且 a0+b0=1時，序列 {ck}的周期為 Date 303． Pless生成器 Pless生成器由 8個 LFSR、 4個 JK觸發(fā)器和 1個循環(huán)計數(shù)器構(gòu)成，由循環(huán)計數(shù)器進行選通控制，如下圖所示。4)個單元，則輸出序列為： a0 b1 c2 d3 a4 b5 d6Date 314．鐘控發(fā)生器 控制序列和被采樣序列可以是源于同一個 LFSR（ 稱為自控），也 可以源于不同的 LFSR（ 稱為他控）， 還可以相互控制 （稱為互控）。Date 32 當控制序列當前值為 1時，被采樣序列生成器被時鐘驅(qū)動 k次后輸出； 當控制序列當前值為 0時，被采樣序列生成器被時鐘驅(qū)動 d次后輸出。其中， LFSR1控制 LFSR2的時鐘輸入。 收縮發(fā)生器是又控制序列的當前值決定被采樣序列移位寄存器是否輸出。 LFSR LFSR2分別按各自時鐘運行， LFSR1在時間 t1時刻的輸出為 1時， LFSR2在時間 t時刻輸出為密鑰流，否則舍去。 當控制序列輸出為 1時，采樣序列輸出為密鑰流，否則舍去。Date 34? 基于 LFSR的序列密碼非常適合于硬件實現(xiàn)，但是不特別適合軟件實現(xiàn)。? 比較常用的序列密碼是 A SEAL和 RC4序列密碼算法， A5是典型的基于 LFSR的序列密碼算法， SEAL和 RC4不是基于 LFSR的序列密碼算法，而是基于分組密碼的輸出反饋模式（ OFB） 和密碼反饋模式（ CFB） 來實現(xiàn)的。常用的序列密碼算法常用的序列密碼算法Date 35? A5序列密碼算法是利用歐洲數(shù)字蜂窩移動電話（ GSM） 加密的序列密碼算法，它用于從用戶手機至基站的連接加密， GSM會話每幀數(shù)據(jù)包含 228比特， A5算法每次會話將產(chǎn)生 228比特的密鑰，算法的密鑰長度為 64比特，還包含有一個 22比特的幀數(shù)。? A5算法是一種典型的基于 LFSR的序列密碼算法，它由三個LFSR組成，是一種集控制與停走于一體的鐘控模型，但是 A5算法沒有完全公開，因而各種資料的描述也不盡相同，重要是第二個和第三個 LFSR的聯(lián)接多項式以及鐘控的位置。 LFSR1的反饋抽頭是 1 1 1 13， LFSR2的反饋抽頭是 2 1 12， LFSR3的反饋抽頭是 2 2 1 17（如下頁圖的數(shù)字表示抽頭的位置）。A5序列密碼算法序列密碼算法Date 36Date 37Date 38RC4序列密碼體制? Rivest基本思想： 每生成一個 K值， S中的元素就被重新置換一次? 密鑰調(diào)度算法（ KSA）? 偽隨機數(shù)生成算法（ PRGA）Date 45密鑰調(diào)度算法 KSAKSA算法描述如下：FortodoS[i]=i。FortodoJ=(j+S[i]+K[IL])N。N；J=（ j+S[i])N。T=(S[i]+S[j])N。k=S[t]。（ 1） SSL（ 安全套接字）中廣泛使用EquivalentIEEE2．設(shè) n級線性反饋移位寄存器的特征多項式為 p(x)， 初始狀態(tài)為(a1,a2,…,a n1,an)=(00…01) ， 證明輸出序列的周期等于 p(x)的階。4．已知流密碼的密文串 1010110110和相應(yīng)的明文串 0100010001，而且還已知密鑰流是使用 3級線性反饋移位寄存器產(chǎn)生的，試破譯該密碼系
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1